Take for instance the collection $X=\a, b\$. I don"t see $\emptyset$ anywhere in $X$, so how deserve to it it is in a subset?


*

$\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)


share
point out
monitor
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
$\endgroup$
1
add a comment |
4
$\begingroup$
Subsets are not necessarily elements. The aspects of $\a,b\$ are $a$ and $b$. But $\in$ and $\subseteq$ are various things.


re-publishing
mention
follow
answered jan 29 "14 in ~ 19:04
*

Asaf Karagila♦Asaf Karagila
361k4141 gold badges532532 silver badges913913 bronze title
$\endgroup$
0
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
Linked
20
Is the null collection a subset of every set?
0
Is this evidence correct? If not, wherein is the flaw?
0
Set theory; sets and also subsets; Is an empty collection contained within a set that consists of real numbers?
0
Any collection A has void set as the subset? if correct how?
connected
10
straight proof the empty set being subset of every collection
3
If the empty collection is a subset the every set, why isn't $\\emptyset,\a\\=\\a\\$?
1
A power set contais a collection of a empty subset?
3
How have the right to it be the the empty collection is a subset the every set but no an element of every set?
3
Is the collection that has the empty collection ∅ additionally a subset of all sets?
hot Network concerns an ext hot questions
ptcouncil.netematics
company
stack Exchange Network
site architecture / logo design © 2021 stack Exchange Inc; user contributions license is granted under cc by-sa. Rev2021.9.28.40331


ptcouncil.netematics ridge Exchange works ideal with JavaScript allowed
*

your privacy

By click “Accept every cookies”, friend agree stack Exchange have the right to store cookies on your machine and disclose info in accordance through our Cookie Policy.