[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] primos
Vou te dar umas dicas que facilitarão bastante.
Para ver que n é primo, observe que se n = b . c então
a^(bc) - 1 = (a^b)^c - 1 = ( a^b - 1 ) . ( **** ) , pode ser
convenientemente fatorado.( Lembre-se que da fórmula da soma dos termos de
uma PG de razão y e termo inicial 1 : 1 + y + y^2 +... + y^k = [
y^(n+1) -1]/ y - 1 ).
Bom, agora resta provar que a = 2 .
Novamente usando a relação acima, vemos que :
a^n - 1 = ( a - 1 ). ( 1 + a + a^2 + ... + a^(n-1)). Para que seja primo, a
- 1 = 1 => a = 2 ou 1 + a + ... + a^(n-1) = 1 => a = 0 , e
neste caso???
BOa sorte.
Fred.
>From: DEOLIVEIRASOU@aol.com
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: [obm-l] primos
>Date: Mon, 13 May 2002 23:10:57 EDT
>
>Se a^n-1 é primo, com n>1, então a=2 e n é primo. Acho que vi algo
>parecido,
>mas era uma variação dessa proposição aqui na lista....Como posso
>demonstrar??
> Valeu
> Crom
_________________________________________________________________
Converse com amigos on-line, conheça o MSN Messenger:
http://messenger.msn.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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================