Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Insieme vuoto

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 ;-)

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è?

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/$

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

22/09/2010, 22:45

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

22/09/2010, 22:46

Mettiamola in modo più estremo.

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

E' vera questa implicazione?

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!

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.

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/$

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?
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.