Ordine di un insieme

Messaggioda Marshal87 » 15/02/2009, 18:59

Ciao a tutti, mi sorge un banale dubbio che però vorrei togliermi :)

Se $|A| = n$ allora $|P(S)| = 2^n$

Ma se abbiamo un'altro insieme B con ordine $m$ allora $|AB| = |BA| = m*n$?
Inoltre, il prodotto cartesiano che ordine ha ovvero $|AxB|=$ ?
Grazie !
Marshal87
Junior Member
Junior Member
 
Messaggio: 191 di 228
Iscritto il: 05/10/2007, 16:58

Messaggioda adaBTTLS » 15/02/2009, 19:23

|AxB|=|BxA|=m*n. i due insiemi, anche se non sono uguali, hanno la stessa cardinalità.
con le scritte |AB| e |BA| che cosa intendi?

aggiungo che il numero di relazioni binarie tra A e B è $|P(AtimesB)|=2^(m*n)$
Avatar utente
adaBTTLS
Cannot live without
Cannot live without
 
Messaggio: 3023 di 8319
Iscritto il: 14/05/2008, 18:35
Località: Abruzzo

Messaggioda Marshal87 » 16/02/2009, 11:43

adaBTTLS ha scritto:|AxB|=|BxA|=m*n. i due insiemi, anche se non sono uguali, hanno la stessa cardinalità.
con le scritte |AB| e |BA| che cosa intendi?

aggiungo che il numero di relazioni binarie tra A e B è $|P(AtimesB)|=2^(m*n)$


Ciao Ada e grazie dsavvero della tua disponibilità !
Non so neanche io di preciso $|AB| e |BA| $ cosa sono in quanto sono presenti nel programma del corso di Algebra, ma sul libro e sul web non sono riuscito a trovare nulla del genere. A questo punto mi sa che devo andare direttamente dalla prof.
Intanto ho scoperto inoltre che il numero delle applicazioni che va da un insieme B ad un insieme A è unguale a $|A|^|B|$ :D
Grazie mille
Marshal87
Junior Member
Junior Member
 
Messaggio: 192 di 228
Iscritto il: 05/10/2007, 16:58

Messaggioda G.D. » 16/02/2009, 11:49

Se le cose stanno come dici, allora $|A|$ indica la cardinalità di $A$, i.e. il numero di elementi di $A$.
"Everybody lies"
"La morte sorride a tutti: un uomo non può fare altro che sorriderle di rimando"
"Eliminato l'impossibile, ciò che resta, per improbabile che sia, deve essere la verità"
"No! Provare no! Fare. O non fare. Non c'è provare!"
Avatar utente
G.D.
Cannot live without
Cannot live without
 
Messaggio: 2020 di 6398
Iscritto il: 11/05/2007, 22:00

Messaggioda Marshal87 » 16/02/2009, 11:51

WiZaRd ha scritto:Se le cose stanno come dici, allora $|A|$ indica la cardinalità di $A$, i.e. il numero di elementi di $A$.

i.e.? :|
E poi che differenza c'è tra cardinalità e numero di elementi? :(
Marshal87
Junior Member
Junior Member
 
Messaggio: 193 di 228
Iscritto il: 05/10/2007, 16:58

Messaggioda G.D. » 16/02/2009, 12:03

Nessuna differenza, difatti i.e. sta per id est che significa cioè.
In alcuni testi trovi anche il nome potenza, anziché cardinalità.
"Everybody lies"
"La morte sorride a tutti: un uomo non può fare altro che sorriderle di rimando"
"Eliminato l'impossibile, ciò che resta, per improbabile che sia, deve essere la verità"
"No! Provare no! Fare. O non fare. Non c'è provare!"
Avatar utente
G.D.
Cannot live without
Cannot live without
 
Messaggio: 2022 di 6398
Iscritto il: 11/05/2007, 22:00

Messaggioda adaBTTLS » 16/02/2009, 13:13

prego. se ti interessa, puoi anche vedere qui:
https://www.matematicamente.it/forum/fun ... 30986.html

@ WiZaRd: il dubbio non era sul simbolo di cardinalità, ma sulla differenza tra AB e AxB
Avatar utente
adaBTTLS
Cannot live without
Cannot live without
 
Messaggio: 3033 di 8319
Iscritto il: 14/05/2008, 18:35
Località: Abruzzo


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite