Cardinalità di Insiemi

Messaggioda anti-spells » 09/10/2018, 17:20

Salve a tutti, ho un piccolo problema con un facile (ma non per me) esercizio di Algebra 1.
Dati $A,B,C$ insiemi finiti, indico con $|A| = Card(A)$ . Devo provare che $|AuuBuuC | = |A| + |B| + |C| - |AnnB| - |AnnC| - |BnnC| + |AnnBnnC|$ , dopo aver provato che $|AuuB| = |A| + |B| - |AnnB|$

Io ho supposto vera la seconda e l'ho usata per dimostrare che:

$|AuuBuuC| = |(AuuB)uuC| = |AuuB| + |C| - |(AuuB)nnC| = |A| + |B| - |AnnB| + |C| - (|AnnC| + |BnnC| - |(AnnC)nn(BnnC)|)
= |A| + |B| + |C| - |AnnB| - |AnnC| - |BnnC| + |(AnnB)nn(BnnC)| = |A| + |B| + |C| - |AnnB| - |AnnC| - |BnnC| + |AnnBnnC|$

Solo che non so come dimostrarla nel caso di due insiemi, ho provato in questo modo ma non sono per niente convinto:

Sia $|AnnB| = n , con n in NN$ , allora:
$|A| = |A-B| + n , |B| = |B-A| + n| ...$ ma non arrivo a nulla. ( A-B sarebbe A \ B ). Forse mi sto complicando la vita per niente
anti-spells
Junior Member
Junior Member
 
Messaggio: 16 di 210
Iscritto il: 08/08/2018, 18:20

Re: Cardinalità di Insiemi

Messaggioda Livius » 11/10/2018, 21:26

Per dimostrare la seconda, farei così : siccome $AuuB= (A\setminus(AnnB))uu(B\setminus(AnnB))uu(AnnB)$ sono tre unioni disgiunte(quelle del secondo membro), allora $|AuuB|=|A\setminus(AnnB)|+|B\setminus(AnnB)|+|AnnB|$ ed essendo $|A\setminus(AnnB)|=|A|-|AnnB|$, $|B\setminus(AnnB)|=|B|-|AnnB|$;
allora effettuando la somma data dalla prima uguaglianza cardinale con i sostituti, si ha la tesi.
"La risposta è la domanda " (A. Jodorowsky)
Livius
Junior Member
Junior Member
 
Messaggio: 39 di 105
Iscritto il: 06/09/2015, 12:10

Re: Cardinalità di Insiemi

Messaggioda anti-spells » 13/10/2018, 11:09

Grazie, pensavo che fosse una cosa più immediata invece era da usare qualche trucchetto :)
anti-spells
Junior Member
Junior Member
 
Messaggio: 17 di 210
Iscritto il: 08/08/2018, 18:20


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite