Matematica Discreta Lezione del giorno 8 ottobre 2008 Prodotto cartesiano
Testo completo
Documenti correlati
[r]
Dati gli insiemi A,B una funzione f: A B è detta biunivoca (o bigettiva) quando è sia iniettiva che surgettiva (quindi quando elementi diversi del dominio A hanno
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
Dato il monoide Z m ={[0], [1], …., [m-1]} delle classi di congruenza modulo m rispetto al prodotto di classi, sappiamo che gli elementi simmetrizzabili formano un gruppo Z m *
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
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
Quelli della categoria 2 si ottengono ciascuno prendendone uno della categoria 1 e inserendo nel sottoinsieme l’elemento a, quindi sono anch’essi in numero di 2 n.. In totale