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
Write down all the subsets of the following set: $\{a\}$
Easy
View SolutionIf $A, B,$ and $C$ are three sets,then $A \cap (B \cup C) =$
Easy
View SolutionWith reference to a universal set,the inclusion relation $(\subseteq)$ of a subset in another is:
Medium
View SolutionLet $A$ and $B$ be two non-empty subsets of a set $X$ such that $A$ is not a subset of $B$. Then:
Easy
View SolutionWrite the following set in roster form:
$D = \{ x : x \text{ is a prime number which is a divisor of } 60 \}$
$D = \{ x : x \text{ is a prime number which is a divisor of } 60 \}$
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