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
If $A, B,$ and $C$ are three sets,then $A \cap (B \cup C) =$
Easy
View SolutionExamine whether the following statement is true or false:
${1, 2, 3} \subset {1, 3, 5}$
${1, 2, 3} \subset {1, 3, 5}$
Easy
View SolutionFor an integer $n$,let $S_n = \{n+1, n+2, \ldots, n+18\}$. Which of the following is true for all $n \geq 10$?
DifficultKVPY 2013
View SolutionMake correct statements by filling in the symbols $\subset$ or $\not\subset$ in the blank spaces:
${2,3,4} \dots {1,2,3,4,5}$
${2,3,4} \dots {1,2,3,4,5}$
Easy
View SolutionFind sets $A, B$ and $C$ such that $A \cap B, B \cap C$ and $A \cap C$ are non-empty sets and $A \cap B \cap C = \varnothing$.
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