Difference between revisions of "Intersection (set theory)"

(Properties)
Line 5: Line 5:
 
==Properties==
 
==Properties==
 
*For any sets <math>A, B</math>, <math>A \cap B \subseteq A</math> and <math>A \cap B \subseteq B</math>.  Thus <math>A \cap B = A</math> if and only if <math>A \subseteq B</math>.
 
*For any sets <math>A, B</math>, <math>A \cap B \subseteq A</math> and <math>A \cap B \subseteq B</math>.  Thus <math>A \cap B = A</math> if and only if <math>A \subseteq B</math>.
 
[[stub]]
 
  
 
==See also==
 
==See also==
 
* [[Subset]]
 
* [[Subset]]
 
* [[Union]]
 
* [[Union]]
 +
 +
Stub

Revision as of 12:38, 12 January 2025

The intersection of two or more sets is the set of elements that are common to all of them. Thus, the intersection of the sets $\{1, 2, 3\}$ and $\{1, 3, 5\}$ is the set $\{1, 3\}$.

Intersection is denoted by the symbol $\cap$, so the preceding example could be written $\{1, 2, 3\} \cap \{1, 3, 5\} = \{1, 3\}$. One can also use the symbol for intersection in the way one uses a capital sigma ($\Sigma$) for sums, i.e. $\bigcap_{i = 1}^n A_i = A_1 \cap A_2 \cap \ldots \cap A_n$ is the intersection of the $n$ sets $A_1, A_2, \ldots, A_n$.

Properties

  • For any sets $A, B$, $A \cap B \subseteq A$ and $A \cap B \subseteq B$. Thus $A \cap B = A$ if and only if $A \subseteq B$.

See also

Stub