[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re:[obm-l] Primos gemeos



---------- Cabeçalho original -----------

De: owner-obm-l@mat.puc-rio.br
Para: obm-l@mat.puc-rio.br
Cópia: 
Data: Wed, 31 May 2006 19:36:57 -0700 (PDT)
Assunto: [obm-l] Primos gemeos

> Este problema que me foi proposto me pareceu
> interessante:
> 
> Mostre que, se a e p forem inteiros positivos com p
> impar, entao o numero 2(a^p - a + 1) nunca estah
> compreendido entre 2 primos gemeos.
> 
> Artur
> 
> 

Como p eh impar a^p - a eh sempre divisivel por 3, pois:
a == 0, 1, 2 (mod 3) ==> a^p == 0, 1, 2 (mod 3).
Logo, 2(a^p - a) + 3 eh multiplo de 3 e soh serah primo se a^p = a.
Mas nesse caso, 2(a^p - a) + 1 = 1, que nao eh primo.

[]s,
Claudio.



=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================