Teorema cinese del resto?

Messaggioda John_Nash » 01/02/2009, 17:45

Ciao a tutti.
Qualcuno saprebbe spiegarmi perchè è vero che $Z_(ab) ~= Z_a x Z_b$ se e solo se $MCD (a , b)= 1$ ?
Cioè sò che è una cosa vera e la uso spesso in diversi esercizi, ma non capisco da cosa deriva di preciso questa proposizione, so solo che ha a che fare col teorema cinese del resto. Se mi dovessero per esempio chiedere ad un esame orale perchè è vera questa cosa, cosa potrei dire? :roll: :oops:
Grazie mille!!
Le scienza matematica mostra ordine, simmetria e limitazione;
e queste sono le più meravigliose forme della bellezza.
Avatar utente
John_Nash
Junior Member
Junior Member
 
Messaggio: 358 di 358
Iscritto il: 26/02/2006, 10:36

Messaggioda Lord K » 02/02/2009, 10:41

Costruiamo:

$Phi: ZZ/(mnZZ) rightarrow ZZ/(nZZ)xxZZ/(mZZ)$

$a rightarrow ([a]_n,[a]_m)$ con $a in ZZ$

Allora $KerPhi \sub mnZZ$, questo perchè $Phi(a)=0 iff {(a\equiv0(n)),(b\equiv0(m)):}$.

Osserva che $Phi$ è iniettiva se $gcd(m,n)=1$, allora cerchiamo $x in ZZ$:

${(a \equiv x(n)),(b \equiv x(m)):}$

ma questo è unico $mod (mn)$ a patto che $gcd(m,n)=1$ per il teorema cinese del resto e quindi $Phi$ è anche suriettiva. Da cui $ZZ/(mnZZ) \sim ZZ/(nZZ)xxZZ/(mZZ)$
"La realtà è una invenzione di chi ha dimenticato come si sogna!" C.M.
"Le domande non sono mai stupide, esprimono dei nostri dubbi, solo le risposte possono esserlo!" Un saggio.
Lord K
Senior Member
Senior Member
 
Messaggio: 906 di 1686
Iscritto il: 10/04/2008, 13:50
Località: Trieste ed alle volte Udine & Ferrara.


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite