Teoria degli insiemi 1 (siete pazzi voi matematici XD)
È bellissimo il primo esercizio del mio libro di algebra:
1)Sia S un insieme tale che ogni elemento di S sia una parte di S. Oltre all'insieme $\{\emptyset\}$, esistono insiemi godenti della proprietà che definisce S?
Allora io ho pensato: l'insieme vuoto è una parte di ogni insieme e quindi già la risposta è sì. Poi mi sono detto, anche $\{\{\emptyset\}\}$ è una parte di S perché non ci sono elementi di quest'ultimo che non appartengono ad S, infatti l'unico elemento di quest'ultimo è proprio quello citato nel testo. E poi tutte le varie composizioni e così via all'infinito, insomma la risposta dovrebbe essere: sì infiniti. Giusto?
Ma non vi si intrippa il cervello a fare scartabellamenti simili? Oppure questo è pane quotidiano dei teorici degli insiemi o come si chiamano? Ci credo che siete giunti al paradosso di Russel, se vi trovaste mai in un isola penso che la prima cosa da fare sia andare dal barbiere, tanto per vedere che succede.
ps. come si fa l'insieme vuoto? edit: grazie
1)Sia S un insieme tale che ogni elemento di S sia una parte di S. Oltre all'insieme $\{\emptyset\}$, esistono insiemi godenti della proprietà che definisce S?
Allora io ho pensato: l'insieme vuoto è una parte di ogni insieme e quindi già la risposta è sì. Poi mi sono detto, anche $\{\{\emptyset\}\}$ è una parte di S perché non ci sono elementi di quest'ultimo che non appartengono ad S, infatti l'unico elemento di quest'ultimo è proprio quello citato nel testo. E poi tutte le varie composizioni e così via all'infinito, insomma la risposta dovrebbe essere: sì infiniti. Giusto?
Ma non vi si intrippa il cervello a fare scartabellamenti simili? Oppure questo è pane quotidiano dei teorici degli insiemi o come si chiamano? Ci credo che siete giunti al paradosso di Russel, se vi trovaste mai in un isola penso che la prima cosa da fare sia andare dal barbiere, tanto per vedere che succede.
ps. come si fa l'insieme vuoto? edit: grazie
Risposte
"gurghet":
ps. come si fa l'insieme vuoto?
\$\emptyset\$. Ottieni $\emptyset$.
Proviamo (queste cose sono semplici, ma un po' strane anche per noi matematici...)
Innanzitutto ricorda che l'insieme delle parti di un singleton $\{ a\}$ è $P(\{ a\})=\{ \emptyset ,\{ a\}\}$.
Se $S=\{ \{ \emptyset\}\}$, allora $S$ è un singleton con $a=\{ \emptyset \}$ e quindi $P(S)=\{ \emptyset , S\}=\{ \emptyset ,\{ \{ \emptyset\}\}\}$.
Ora $\{ \emptyset\} \in S$, ma $\{ \emptyset\} \notin P(S)$, cosicché non risulta $\{ \emptyset \} \subseteq S$.
Quindi pare che il tuo esempio non funzioni...
Però mai dire mai, può darsi che l'errore grossolano mi abbia colto di sorpresa!
[size=59]3000° post!
[/size]
Innanzitutto ricorda che l'insieme delle parti di un singleton $\{ a\}$ è $P(\{ a\})=\{ \emptyset ,\{ a\}\}$.
Se $S=\{ \{ \emptyset\}\}$, allora $S$ è un singleton con $a=\{ \emptyset \}$ e quindi $P(S)=\{ \emptyset , S\}=\{ \emptyset ,\{ \{ \emptyset\}\}\}$.
Ora $\{ \emptyset\} \in S$, ma $\{ \emptyset\} \notin P(S)$, cosicché non risulta $\{ \emptyset \} \subseteq S$.
Quindi pare che il tuo esempio non funzioni...
Però mai dire mai, può darsi che l'errore grossolano mi abbia colto di sorpresa!
[size=59]3000° post!
[/size]
Ma non capisco. Allora posto che se un insieme gode della proprietà che definisce S è un elemento di S (cioè sono due sinonimi), come fai a partire dal presupposto che $S=\{\{\emptyset\}\}$, perché se fosse così, l'esercizio sarebbe già finito a priori. Cioé io avevo capito che l'obiettivo era capire come è fatto $S$. O.o
Lo scopo dell'esercizio è dire se esistono insiemi $S$ distiniti da quello citato che godono della proprietà $x\in S => x \in P(S)$ (oppure $x \in S => x\subseteq S$).
Questo è uno di quegli esercizi fatti apposta per far capire allo studente la differenza tra $\in$ e $\subseteq$, che è una differenza importante in Teoria degli Insiemi (e non solo).
Ad ogni modo, io non partivo da nessun presupposto; mi sono limitato a controllare la tua soluzione ($S=\{ \{ \emptyset\}\}$ appunto) ed a mostrarti che non andava bene.
Questo è uno di quegli esercizi fatti apposta per far capire allo studente la differenza tra $\in$ e $\subseteq$, che è una differenza importante in Teoria degli Insiemi (e non solo).
Ad ogni modo, io non partivo da nessun presupposto; mi sono limitato a controllare la tua soluzione ($S=\{ \{ \emptyset\}\}$ appunto) ed a mostrarti che non andava bene.
urg, martello nelle tempie >.<
allora non avevo capito proprio il testo!!! io l'avevo capito molto più contorto. Domani ci ragiono però ora mi sembra più semplice. GRazie mille.
allora non avevo capito proprio il testo!!! io l'avevo capito molto più contorto. Domani ci ragiono però ora mi sembra più semplice. GRazie mille.
Chiedo scusa, ma il vuoto non funge? $\forall x, x in \emptyset \implies x \subseteq \emptyset$: questa implicazione non è sempre vera?
non è proprio la stessa cosa, ma da queste parti è stato affrontato recentemente un altro problema che presenta qualche analogia...
https://www.matematicamente.it/forum/algebra-t41211.html
https://www.matematicamente.it/forum/algebra-t41211.html
Direi che l'insieme vuoto va bene.
E mi pare che vada anche bene $S={\emptyset,{\emptyset}}$
e allora anche $S={\emptyset,{\emptyset}, {{\emptyset}}}$ e cosi' via ....
Gurget ha ragione , sono pazzi questi matematici (questi ????)
E mi pare che vada anche bene $S={\emptyset,{\emptyset}}$
e allora anche $S={\emptyset,{\emptyset}, {{\emptyset}}}$ e cosi' via ....
Gurget ha ragione , sono pazzi questi matematici (questi ????)
Sì, sì... sono proprio pazzi... 
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo