Dimostrazione coi moduli
Un problema che credo semplice, ma non riesco a risolvere:
come dimostro che (1mod(2))^2 = 1 mod(4)
come dimostro che (1mod(2))^2 = 1 mod(4)
Risposte
Mi rispondo da solo. Forse se ci avessi pensato un po di più ci sarei arrivato anche prima e non avrei dovuto aprire questo topic. Comunque è l'occasione per vedere se a qualcuno vengono in mente altre soluzioni.
Allora, scriviamo il numero 1mod(2) come (1+2*N) con N intero
Elevo al quadrato, e ottengo 1+ 4*N + 4*N^2, che è evidentemente un numero 1 mod(4)
c.v.d
Allora, scriviamo il numero 1mod(2) come (1+2*N) con N intero
Elevo al quadrato, e ottengo 1+ 4*N + 4*N^2, che è evidentemente un numero 1 mod(4)
c.v.d
Ogni volta che elevi al quadrato il modulo scompare perchè in tal modo l'espressione ( o il monomio) elevato al quadrato diventa o sempre positivo o nullo.
Quindi.........
perfetto!!!
Quindi.........
perfetto!!!
eh no ila non è quel mod di cui parla. parla del mod come l'operatore che restituisce il resto della divisione...
"henryss":
Mi rispondo da solo. Forse se ci avessi pensato un po di più ci sarei arrivato anche prima e non avrei dovuto aprire questo topic. Comunque è l'occasione per vedere se a qualcuno vengono in mente altre soluzioni.
Allora, scriviamo il numero 1mod(2) come $(1+2*N)$ con N intero
Elevo al quadrato, e ottengo $1+ 4*N + 4*N^2$, che è evidentemente un numero 1 mod(4)
c.v.d
Mi sembra perfetto.

"giacor86":
eh no ila non è quel mod di cui parla. parla del mod come l'operatore che restituisce il resto della divisione...

*le vacanze hanno già iniziato il loro lento ma inesorabile effetto!*
scusate!
Great information