Matematica Discreta Lezione del giorno 27 novembre 2009 Calcoleremo ora la cardinalità di C
Testo completo
Documenti correlati
1) La definizione delle operazioni di somma a+b e prodotto ab fra 2 generici numeri naturali a,b (entrambe con risultato uguale ad un numero naturale) , con le relative proprietà:.
b) Se supponiamo vero P(k)=”la somma dei primi k numeri naturali consecutivi è =k(k+1)/2”, dimostriamo che è vero anche P(k+1)=”la somma dei primi (k+1) numeri naturali
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 A,B sono insiemi infiniti, diremo che A è equipotente a B (o anche che A,B hanno la stessa cardinalità) se esiste una funzione biunivoca f: A B (scriveremo in tal caso AB).
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,b sono 2 elementi (di natura arbitraria, nello stesso insieme o in insiemi diversi ed anche possibilmente coincidenti fra loro) la coppia ordinata (a,b) con primo elemento a e
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..
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