Matematica Discreta Lezione del giorno 01 dicembre 2008
Testo completo
Documenti correlati
Più formalmente, dati gli insieme A,B, si chiama relazione dall’insieme A all’insieme B un qualunque sottoinsieme R del prodotto cartesiano AxB (quindi R è
Useremo i seguenti simboli per indicare gli insiemi numerici più comuni: N è l’insieme dei numeri interi >0, detti numeri naturali; Z è l’insieme dei numeri interi relativi
Formalmente, per costruire la funzione inversa di una funzione biunivoca, si deve seguire il procedimento usato per dimostrarne la surgettività; in
Se A,B hanno elementi comuni, cioè se A∩B, il principio della somma non è più valido, perché la somma delle singole cardinalità di A e B non coincide con la
Possiamo notare che la proprietà enunciata nell’assioma del minimo vale anche per un qualunque sottoinsieme non vuoto S dell’insieme N {0}(cioè dell’insieme dei numeri
In pratica tale procedimento continua con una successiva divisione solo se il quoziente della precedente divisione è non nullo, e nella successiva divisione il dividendo
Per assurdo sia non vuoto l’insieme S di tutti i numeri naturali >1 non fattorizzabili nel prodotto di un numero finito di numeri primi, e sia a il minimo in S.. In particolare a
Le partizioni della categoria 2) si ottengono scegliendo una partizione di B in m sottoinsiemi (tale scelta si può effettuare in S(n-1,m) modi diversi) e poi inserendo l’elemento a n