Re: [obm-l] Primos

[Bruno França dos Reis <bfreis@xxxxxxxxx>]

2) p > 3 primo ==> p mod 3 = +-1 ==> p^2 mod 3 = 1 ==> p^2 + 2 mod 3 = 3 = 0
Logo, para todo p > 3, p^2 + 2 é divisível por 3.

Abraço
Bruno

On 8/10/05, Tertuliano <tertuca@yahoo.com.br> wrote:

Oi para todos. Tenho dois probleminhas...

1) Seja p_1, p_2, ..., p_n a sequencia dos numeros
primos. Achar o menor n tq p_1p_2...p_n + 1 nao eh
primo.

2) Se p > 3 eh primo, entao p^2 + 2 eh composto.

Grato,
Tertuliano





_______________________________________________________
Yahoo! Acesso Grátis - Internet rápida e grátis.
Instale o discador agora! http://br.acesso.yahoo.com/
=========================================================================
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
=========================================================================

-- 
Bruno França dos Reis
email: bfreis - 
gmail.com
gpg-key: http://planeta.terra.com.br/informatica/brunoreis/brunoreis.key
icq: 12626000

e^(pi*i)+1=0