$\begingroup$ "Subset of" means something various than "element of". Note $\a\$ is additionally a subset that $X$, regardless of $\ a \$ not showing up "in" $X$. $\endgroup$
Because every solitary element that $\emptyset$ is additionally an aspect of $X$. Or have the right to you surname an element of $\emptyset$ the is no an aspect of $X$?
that"s since there room statements that are vacuously true. $Y\subseteq X$ method for every $y\in Y$, we have actually $y\in X$. Now is that true the for all $y\in \emptyset $, we have $y\in X$? Yes, the statement is vacuously true, since you can"t pick any type of $y\in\emptyset$.
You are watching: Which set is a subset of every set?
You need to start native the meaning :
$Y \subseteq X$ iff $\forall x (x \in Y \rightarrow x \in X)$.
Then friend "check" this an interpretation with $\emptyset$ in place of $Y$ :
$\emptyset \subseteq X$ iff $\forall x (x \in \emptyset \rightarrow x \in X)$.
Now you should use the truth-table definition of $\rightarrow$ ; you have that :
"if $p$ is false, then $p \rightarrow q$ is true", because that $q$ whatever;
so, because of the truth that :
$x \in \emptyset$
is not true, for every $x$, the over truth-definition the $\rightarrow$ provides us that :
"for all $x$, $x \in \emptyset \rightarrow x \in X$ is true", because that $X$ whatever.
This is the factor why the emptyset ($\emptyset$) is a subset that every collection $X$.
See more: Biology Chap 2 Compare And Contrast Habitat And Niche (With Comparison Chart)
edited Jun 25 "19 in ~ 13:51
answered january 29 "14 at 21:55
Mauro ALLEGRANZAMauro ALLEGRANZA
87.1k55 gold badges5656 silver- badges130130 bronze badges
add a comment |
Subsets are not necessarily elements. The aspects of $\a,b\$ are $a$ and $b$. But $\in$ and $\subseteq$ are various things.
answered jan 29 "14 in ~ 19:04
Asaf Karagila♦Asaf Karagila
361k4141 gold badges532532 silver badges913913 bronze title
add a comment |
Not the prize you're feather for? Browse various other questions tagged elementary-set-theory examples-counterexamples or asking your own question.
Featured top top Meta
Is the null collection a subset of every set?
Is this evidence correct? If not, wherein is the flaw?
Set theory; sets and also subsets; Is an empty collection contained within a set that consists of real numbers?
Any collection A has void set as the subset? if correct how?
straight proof the empty set being subset of every collection
If the empty collection is a subset the every set, why isn't $\\emptyset,\a\\=\\a\\$?
A power set contais a collection of a empty subset?
How have the right to it be the the empty collection is a subset the every set but no an element of every set?
Is the collection that has the empty collection ∅ additionally a subset of all sets?
hot Network concerns an ext hot questions
stack Exchange Network
site architecture / logo design © 2021 stack Exchange Inc; user contributions license is granted under cc by-sa. Rev2021.9.28.40331