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>Pequeno</strong> <strong>Teorema</strong> <strong>de</strong> <strong>Fermat</strong><br />
Será o recíproco do <strong>Teorema</strong> <strong>de</strong> <strong>Fermat</strong> válido<br />
i.e., se a n−1 ≡ 1 (mod n) para todo o inteiro a tal que<br />
m.d.c.(a, n) = 1, então n é <strong>primo</strong><br />
Não, por exemplo, 561 é tal que:<br />
561 = 3 · 11 · 17<br />
a 560 ≡ 1 (mod 561), para qualquer a <strong>∈</strong> Z tal que<br />
m.d.c.(a, 561) = 1.<br />
M. Lur<strong>de</strong>s Teixeira DMA-ECUM Teoria <strong>de</strong> Números Computacional LCC