[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Questão
qnd escrevi 2^p-1 -1/p , entenda 2^(p-1) -1/p (deixei o espaço entre a
potencia e o -1 pra q fosse notado,saca?)
eh, essa questaum eh da eureka 11, problemas propostos.
eh, esqueci de mencionar a condição do pequeno teorema de fermat(a formula
de euler eh uma generalização do pequeno teorema de fermat...)
seguinte: a^fi(n)==1(mod n) quando mdc(a,n)=1 (formula de euler)
como fi(p)=p-1 pra p primo temos: a^p-1==1(mod p) ( e nesse caso p naum
pode dividir "a" , sacou?)
espero q naum tenha esquecido nada...
té +
Henrique
>From: Vinicius José Fortuna <ra992559@ic.unicamp.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: Re: Questão
>Date: Tue, 25 Dec 2001 14:14:33 -0200 (EDT)
>
>Ué,
>
>Para p=2:
>
>(2^1 - 1)/2 = 1/2, que não é inteiro!!!!
>
>Será que entendi errado??
>
>Pelo exemplo entendi que a fórmula é (2^(p-1)-1)/p.
>Creio que este seja um problema proposto na Eureka de setembro e a fórmula
>era assim.
>
>Qual o teorema de Euler?
>
>Boas festas a todos!
>
>Até mais
>
>[ Vinicius José Fortuna ]
>[ vinicius.fortuna@ic.unicamp.br ]
>[ Visite www.viniciusf.cjb.net ]
>
>
>On Tue, 25 Dec 2001, Henrique Lima Santana wrote:
>
> >
> > Ae pessoal,
> > deem uma olhada nessa questão
> > ache todos os p, primos, tais que 2^p-1 -1/p seja um quadrado
>perfeito. (
> > essa expressão resulta sempre num n° inteiro-> pelo teorema de Euler)
> > --> ex: pra p=7 => 2^6 -1/7=9 q eh quadrado perf.
> > valeu
> > Henrique
> >
> >
> > _________________________________________________________________
> > Send and receive Hotmail on your mobile device: http://mobile.msn.com
> >
>
_________________________________________________________________
Join the world’s largest e-mail service with MSN Hotmail.
http://www.hotmail.com