Escolar Documentos
Profissional Documentos
Cultura Documentos
Lista 7
Lista 7
g 7−→ Ig
r 7−→ (r1 , r2 ).
Mostre que ψ está bem definida e é uma bijeção. Conclua que Φ(mn) = Φ(m)Φ(n).
b) Mostre que ψ é um homomorfismo, e portanto, um isomorfismo entre os grupos (Z/mnZ)∗
e (Z/nZ)∗ × (Z/mZ)∗ .
c) Seja n = pt11 · · · ptss , com p1 , . . . , ps números primos e t1 , . . . , ts números inteiros ≥ 1.
Mostre que Φ(n) = Φ(pt11 ) · · · Φ(ptss ) e que (Z/nZ)∗ ' (Z/pt11 Z)∗ × · · · × (Z/ptss Z)∗ .
d) Seja p um número primo e seja t ≥ 1 um número inteiro. Mostre que Φ(pt ) = pt−1 (p−1).
13. Resolva os exercı́cios de número 10 a 29 do Capı́tulo 5 de “GARCIA, A. & LEQUAIN, Y.
Elementos de Álgebra. Projeto Euclides, IMPA, Rio de Janeiro, 2002.”