Pequeno Teorema de Fermat Seja p um primo e a ∈ Z. Ent˜ao ap ...
Pequeno Teorema de Fermat Seja p um primo e a ∈ Z. Ent˜ao ap ...
Pequeno Teorema de Fermat Seja p um primo e a ∈ Z. Ent˜ao ap ...
- No tags were found...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Teorema</strong>s Fundamentais da Aritmética Modular<br />
<strong>Teorema</strong> <strong>de</strong> Euler<br />
<strong>Teorema</strong><br />
Se m e n são inteiros tais que m.d.c.(m, n) = 1, então<br />
φ(mn) = φ(m)φ(n),<br />
i.e., φ é multiplicativa.<br />
Exemplo<br />
φ(6600) = φ(11 · 5 2 · 3 · 2 3 ) = 10 · (5 · 4) · 2 · (2 2 · 1) = 1600<br />
M. Lur<strong>de</strong>s Teixeira DMA-ECUM Teoria <strong>de</strong> Números Computacional LCC