Insieme vuoto

Messaggioda GundamRX91 » 22/09/2010, 13:53

devo dimostrare che l'insieme vuoto e' un sottoinsieme improprio di un generico insieme A:

$0 sube A$

pero' non so da dove partire... :?
Diciamo che so che un'insieme vuoto non ha elementi e che puo' essere visto come elemento di un generico insieme ($n$ sottoinsiemi possono essere considerati elementi dell'insieme stesso), ma non riesco ad arrivare alla dimostrazione richiesta. Probabilmente conosco i concetti ma ancora non riesco a collegarli.... suggerimenti???

PS. nel frattempo ci sto comunque pensando ;-)
"E' sempre vero? Ci sono dei casi in cui l'enunciato è falso?"
Avatar utente
GundamRX91
Cannot live without
Cannot live without
 
Messaggio: 300 di 3249
Iscritto il: 16/08/2007, 10:29
Località: Sassari

Messaggioda Gi8 » 22/09/2010, 18:12

Sia $A$ un insieme generico.
Devi dimostrare che:
$AA x, $ $x in O/ rArr x in A$.
Detto in italiano: "Qualunque elemento appartenente all'insieme vuoto appartiene ad $A$"
Questa frase è vera o falsa? Perchè?
"Did you exchange
A walk on part in the war
For a lead role in a cage?"
(Pink Floyd, "Wish you were here", 1975)
Gi8
Cannot live without
Cannot live without
 
Messaggio: 313 di 9559
Iscritto il: 18/02/2010, 20:20

Messaggioda GundamRX91 » 22/09/2010, 21:06

Credo sia falsa perche' per definizione l'insieme vuoto non ha elementi se non se stesso come sottoinsieme improprio:

$ O/ := {x | x != x}$
$ O/ sube O/$
"E' sempre vero? Ci sono dei casi in cui l'enunciato è falso?"
Avatar utente
GundamRX91
Cannot live without
Cannot live without
 
Messaggio: 301 di 3249
Iscritto il: 16/08/2007, 10:29
Località: Sassari

Messaggioda GundamRX91 » 22/09/2010, 21:42

Ci stavo pensando....

Allora supponiamo di avere un'insieme B che e' sottoinsieme di un generico insieme A, e se nessun elemento di A appartiene a B allora B e' un insieme vuoto, da cui posso dire che l'insieme vuoto e' un sottoinsieme dell'insieme A.

Sempre che sia corretto provo a formalizzare il pensiero:

$(B sub A)(AA x in A => x notin B = O/ sube A)$
"E' sempre vero? Ci sono dei casi in cui l'enunciato è falso?"
Avatar utente
GundamRX91
Cannot live without
Cannot live without
 
Messaggio: 302 di 3249
Iscritto il: 16/08/2007, 10:29
Località: Sassari

Messaggioda j18eos » 22/09/2010, 22:45

Io ripenserei alle definizioni di sottoinsieme e di insieme vuoto. :-k
Ipocrisìa e omofobìa,
fuori da casa mia!

Semplicemente Armando. ;)
Avatar utente
j18eos
Moderatore
Moderatore
 
Messaggio: 1399 di 13450
Iscritto il: 12/06/2010, 15:27
Località: Napoli, ed ogni tanto a Roma e Trieste ^_^

Messaggioda dissonance » 22/09/2010, 22:46

Mettiamola in modo più estremo.

($x \in \emptyset$) $=>$ ($"sta piovendo"$)

E' vera questa implicazione?
dissonance
Moderatore
Moderatore
 
Messaggio: 5094 di 27762
Iscritto il: 24/05/2008, 19:39
Località: Nomade

Messaggioda j18eos » 22/09/2010, 22:55

A questo punto riporto la tabella della verità dell'implicazione per lasciar confrontare GundamRX91 con questo "brutto scherzo" (1) della logica e la seguente frase di Duns Scoto (2): Ex falso seguitur quodlibet (3)!

§§§

(1) Mi sia concesso!
(2) Credo che ci siano dei dubbi sull'autore!
Testo nascosto, fai click qui per vederlo
(3) Dal falso segue ogni cosa!
Ipocrisìa e omofobìa,
fuori da casa mia!

Semplicemente Armando. ;)
Avatar utente
j18eos
Moderatore
Moderatore
 
Messaggio: 1400 di 13450
Iscritto il: 12/06/2010, 15:27
Località: Napoli, ed ogni tanto a Roma e Trieste ^_^

Messaggioda GundamRX91 » 23/09/2010, 06:36

j18eos ha scritto:Io ripenserei alle definizioni di sottoinsieme e di insieme vuoto. :-k


un insieme B e' sottoinsieme di un'insieme A quando tutti gli elementi di B appartengono ad A:

$ B sube A$

in pratica abbiamo che l'insieme $B$ e' formato da $B = { AAx in A}$

L'insieme vuoto invece e' definito per non avere elementi: $O/ = { }$

Edit: non mi visualizza le parentesi graffe dell'insieme vuoto.... come si fa?? :oops:
Edit 2: avevo sbagliato a scrivere.... :evil:
Ultima modifica di GundamRX91 il 23/09/2010, 09:57, modificato 3 volte in totale.
"E' sempre vero? Ci sono dei casi in cui l'enunciato è falso?"
Avatar utente
GundamRX91
Cannot live without
Cannot live without
 
Messaggio: 303 di 3249
Iscritto il: 16/08/2007, 10:29
Località: Sassari

Messaggioda GundamRX91 » 23/09/2010, 06:42

dissonance ha scritto:Mettiamola in modo più estremo.

($x \in \emptyset$) $=>$ ($"sta piovendo"$)

E' vera questa implicazione?


questa implicazione dovrebbe essere vera perche' l'enunciato "sta piovendo" e' vero a prescindere che $x$ appartenza o meno all'insieme vuoto $O/$
"E' sempre vero? Ci sono dei casi in cui l'enunciato è falso?"
Avatar utente
GundamRX91
Cannot live without
Cannot live without
 
Messaggio: 304 di 3249
Iscritto il: 16/08/2007, 10:29
Località: Sassari

Messaggioda GundamRX91 » 23/09/2010, 06:47

GundamRX91 ha scritto:Ci stavo pensando....

Allora supponiamo di avere un'insieme B che e' sottoinsieme di un generico insieme A, e se nessun elemento di A appartiene a B allora B e' un insieme vuoto, da cui posso dire che l'insieme vuoto e' un sottoinsieme dell'insieme A.

Sempre che sia corretto provo a formalizzare il pensiero:

$(B sub A)(AA x in A => x notin B = O/ sube A)$


ma la frase in grassetto e' vera oppure no?
"E' sempre vero? Ci sono dei casi in cui l'enunciato è falso?"
Avatar utente
GundamRX91
Cannot live without
Cannot live without
 
Messaggio: 305 di 3249
Iscritto il: 16/08/2007, 10:29
Località: Sassari

Prossimo

Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: garson, Majestic-12 [Bot], Martino e 1 ospite