Matematica Discreta I Lezione del giorno 19 novembre 2007 Calcoleremo ora la cardinalità di C
Testo completo
Documenti correlati
[r]
In pratica tale procedimento continua con una successiva divisione solo se il quoziente della precedente divisione è non nullo, e nella successiva divisione il dividendo
Le partizioni della categoria 2) si ottengono scegliendo una partizione di B in m sottoinsiemi (tale scelta si può effettuare in S(n,m) modi diversi) e poi inserendo l’elemento a n+1
In pratica tale procedimento continua con una successiva divisione solo se il quoziente della precedente divisione è non nullo: nella successiva divisione il dividendo coincide con
Se indichiamo con B l’insieme di tutte le parole sull’alfabeto {0,1} di lunghezza (n+m-1) in cui la lettera 1 compare esattamente (n-1) volte, il procedimento precedente permette
Notiamo che, se modifichiamo l’universo della variabile (pur lasciando invariati i predicati) essi possono anche non essere più equivalenti: per esempio (con P,Q come sopra)
Può accadere che un insieme sia descritto in modo implicito mediante un predicato che è falso per ogni valore della variabile.. Per la 3) basta notare che sia (AB)C che
Se A è un insieme finito, ossia che contiene un numero finito di elementi, si chiama cardinalità di A (e si indica con il simbolo A) il numero degli elementi distinti di A..