Dimostrazione A=(A ⋂ B) ⋃ (A-B) per ogni B

Messaggioda Vidocq » 08/06/2019, 17:23

Con A-B indico l'insieme differenza $ {x in A :\ x notinB} $.
Devo dimostrare le due inclusioni:
1)$(A nn B) uu (A-B) sube A$
2) $ A sube (A nn B)uu (A-B) $

Iniziamo da 1)
$ (A nn B)sube A $
$ (A - B)sube A $
Quindi
$(A nn B) uu (A-B) sube A$

Passiamo al punto 2)
Consideriamo un elemento $ x in A $
Se $ x in B rArr x in Ann B, \ x notin A-B $
Se $ x notin B rArr x notin Ann B, \ x in A-B $
Quindi $ x in (A nn B) uu (A-B) $
Poiché x e' un elemento qualsiasi di A allora $ A sube (A nn B) uu (A-B) $

Combinando le due relazioni di inclusioni, abbiamo l'uguaglianza.

Come vi sembra il ragionamento? Esiste un modo più semplice e/o elegante?
Nell'oscurità l'immaginazione lavora più attivamente che in piena luce. (Immanuel Kant)
Avatar utente
Vidocq
Average Member
Average Member
 
Messaggio: 152 di 560
Iscritto il: 25/03/2019, 20:39
Località: Trantor

Re: Dimostrazione A=(A ⋂ B) ⋃ (A-B) per ogni B

Messaggioda Indrjo Dedej » 08/06/2019, 20:13

Prova considerando che\[A-B=A \cap \overline B\,,\]dove \(\overline\bullet\) è il complemento rispetto ad un fissato insieme che si assume come "universo".
Indrjo Dedej
Senior Member
Senior Member
 
Messaggio: 703 di 1652
Iscritto il: 31/05/2016, 19:58

Re: Dimostrazione A=(A ⋂ B) ⋃ (A-B) per ogni B

Messaggioda Vidocq » 08/06/2019, 22:11

E' sostanzialmente analogo, no?

Il ragionamento che ho scritto e' corretto?
Nell'oscurità l'immaginazione lavora più attivamente che in piena luce. (Immanuel Kant)
Avatar utente
Vidocq
Average Member
Average Member
 
Messaggio: 153 di 560
Iscritto il: 25/03/2019, 20:39
Località: Trantor

Re: Dimostrazione A=(A ⋂ B) ⋃ (A-B) per ogni B

Messaggioda Indrjo Dedej » 09/06/2019, 07:24

Adesso che lo riguardo un po' meglio c'è qualcosa che non mi suona al punto 2. Non capisco cosa hai fatto.

Tornando al mio post precedente, io intendevo la possibilità di applicare la proprietà distributiva dell'unione rispetto all'intersezione, sono solo calcoli di natura algebrica (prova).
Indrjo Dedej
Senior Member
Senior Member
 
Messaggio: 704 di 1652
Iscritto il: 31/05/2016, 19:58

Re: Dimostrazione A=(A ⋂ B) ⋃ (A-B) per ogni B

Messaggioda Vidocq » 09/06/2019, 07:36

Indrjo Dedej ha scritto:Tornando al mio post precedente, io intendevo la possibilità di applicare la proprietà distributiva dell'unione rispetto all'intersezione, sono solo calcoli di natura algebrica (prova).

Adesso ho capito.Non l'ho esplicitato, ma intendevo risolvere il problema senza utilizzare le proprietà.

Per quanto riguarda il punto, mi pare di aver scritto a parole quello che tu hai (avevi) scritto in simboli.
Considero un elemento di A.
Se questo elemento appartiene anche a B allora $x in Ann B$
Se questo elemento non appartiene anche a B allora $x in A-B $.
Allora, preso un qualunque elemento x in A, abbiamo:
$ x in (A nn B) uu (A-B) $ da cui
$ A sube (A nn B) uu (A-B) $
Nell'oscurità l'immaginazione lavora più attivamente che in piena luce. (Immanuel Kant)
Avatar utente
Vidocq
Average Member
Average Member
 
Messaggio: 154 di 560
Iscritto il: 25/03/2019, 20:39
Località: Trantor

Re: Dimostrazione A=(A ⋂ B) ⋃ (A-B) per ogni B

Messaggioda Indrjo Dedej » 09/06/2019, 07:41

Così è più chiaro. Va bene.
Indrjo Dedej
Senior Member
Senior Member
 
Messaggio: 705 di 1652
Iscritto il: 31/05/2016, 19:58

Re: Dimostrazione A=(A ⋂ B) ⋃ (A-B) per ogni B

Messaggioda Vidocq » 09/06/2019, 07:42

:smt023
Nell'oscurità l'immaginazione lavora più attivamente che in piena luce. (Immanuel Kant)
Avatar utente
Vidocq
Average Member
Average Member
 
Messaggio: 155 di 560
Iscritto il: 25/03/2019, 20:39
Località: Trantor


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite