Prove that for any sets $A$ and $B$,$A \cap (A \cup B) = A$.
(N/A) To prove: $A \cap (A \cup B) = A$
Using the distributive law of intersection over union:
$A \cap (A \cup B) = (A \cap A) \cup (A \cap B)$
Since $A \cap A = A$ (idempotent law):
$= A \cup (A \cap B)$
Since $(A \cap B) \subseteq A$,the union of $A$ and a subset of $A$ is $A$ itself (absorption law):
$= A$
Using the distributive law of intersection over union:
$A \cap (A \cup B) = (A \cap A) \cup (A \cap B)$
Since $A \cap A = A$ (idempotent law):
$= A \cup (A \cap B)$
Since $(A \cap B) \subseteq A$,the union of $A$ and a subset of $A$ is $A$ itself (absorption law):
$= A$
Explore More
Similar Questions
Decide,among the following sets,which sets are subsets of one another:
$A = \{ x: x \in \mathbb{R} \text{ and } x \text{ satisfies } x^2 - 8x + 12 = 0 \},$
$B = \{2, 4, 6\}, C = \{2, 4, 6, 8, \dots\}, D = \{6\}$
$A = \{ x: x \in \mathbb{R} \text{ and } x \text{ satisfies } x^2 - 8x + 12 = 0 \},$
$B = \{2, 4, 6\}, C = \{2, 4, 6, 8, \dots\}, D = \{6\}$
Easy
View SolutionIf $P, Q$ and $R$ are subsets of $A$,then $R \times (P \cup Q) = $
Easy
View SolutionConsider the sets $\phi, A = \{1, 3\}, B = \{1, 5, 9\}, C = \{1, 3, 5, 7, 9\}$. Insert the symbol $\subset$ or $\not\subset$ between the following pair of sets: $\phi \dots B$.
Easy
View SolutionWrite the following set in roster form:
$C = \{ x : x \text{ is a two-digit natural number such that the sum of its digits is } 8 \}$
$C = \{ x : x \text{ is a two-digit natural number such that the sum of its digits is } 8 \}$
Easy
View SolutionGiven the sets $A = \{1, 3, 5\}$,$B = \{2, 4, 6\}$,and $C = \{0, 2, 4, 6, 8\}$,which of the following sets can be considered as a universal set for all the three sets $A$,$B$,and $C$?
$X = \{0, 1, 2, 3, 4, 5, 6\}$
$X = \{0, 1, 2, 3, 4, 5, 6\}$
Easy
View SolutionVedclass Products
For Students
Vedclass Test Series
Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.
Start Free TrialFor Teachers
Exam Paper Generator
Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.
Try FreeFor Institutes
Online Exam Module
Live online exams with unlimited students, 360° analytics & white-label branding.
See Demo