Cláudio, eu tive a mesma idéia que você, mas havia
expressado de outra forma...
seja p um primo tal que a ~ 1 (mod p)
a menos de a = 2, esse primo existe, basta pegar um
primo que divida a - 1 (como vc bem notou, esse primo existe sempre para a >
2).
agora note que
1 + a + ... + a^(p-1) ~ 1 + 1 + ... + 1 = p ~ 0
(mod p)
ou seja p divide o somatório, como sabemos que p
< 1 + a + ... + a^(p-1), temos que o número é composto.
[ ]'s
|
- [obm-l] Olimpíadas ao redor do mun... DEOLIVEIRASOU
- [obm-l] Re: [obm-l] Olimpíada... Daniel
- Re: [obm-l] Olimpíadas ao red... Johann Peter Gustav Lejeune Dirichlet
- [obm-l] olimpíadas ao redor d... DEOLIVEIRASOU
- Re: [obm-l] olimpíadas ao... Claudio Buffara
- [obm-l] Olimpíadas ao redor d... DEOLIVEIRASOU
- [obm-l] Re: [obm-l] Oli... Cláudio \(Prática\)
- [obm-l] Re: [obm-l]... Domingos Jr.
- [obm-l] Re: [ob... Cláudio \(Prática\)
- [obm-l] Re... Domingos Jr.
- Re: [obm-l] Olimpíadas ao... Johann Peter Gustav Lejeune Dirichlet
- [obm-l] Olimpíadas ao redor d... DEOLIVEIRASOU
- Re: [obm-l] Olimpíadas ao... Fábio \"ctg \\pi\" Dias Moreira
- [obm-l] Re: [obm-l] Oli... Marcio
- Re: [obm-l] Re:_[ob... Johann Peter Gustav Lejeune Dirichlet
- [obm-l] Re: [obm-l] Oli... Wagner
- Re: [obm-l] Olimpíadas ao... Johann Peter Gustav Lejeune Dirichlet