Re: [obm-l] Re:primos

["Luis Lopes" <llopes@xxxxxxxxxxxxx>]

Sauda,c~oes,

E mais resultados que têm tudo a ver:

Notação: i) corresponde ao exercício i) no
"Manual de Indução".

28) para n >= 3, mostre que 2^n + 1 é um número composto
se n não é uma potência de 2. Então.... primos de Fermat.

72) para x =! y e n >= 1, mostre que x-y é um fator de x^n - y^n.
Então se n não é primo, n=kl .... e 2^n - 1 não pode ser primo.

73) se n é um número inteiro positivo ímpar, mostre que x + y
é um fator de x^n + y^n.

74) para n >= 1, mostre que x^n + y^n = (x+y)^n + (expressão
complicada). Ir no site www.escolademestres.com/qedtexte

75) (x^n - y^n) / (x - y) = (x+y)^{n-1} + (exp. complicada). Idem.

[]'s
Luís


-----Mensagem Original-----
De: <peterdirichlet@mtv.com.br>
Para: <obm-l@mat.puc-rio.br>
Enviada em: sexta-feira, 12 de abril de 2002 13:36
Assunto: [obm-l] Re:primos


> Esse assunto tem tudo a ver com primos de Mersenne.Se p e o menor primo
> que divide n,entao 2^n-1=2^(p*a)-1 para algum a natural.Logo
> 2^n-1=(2^a)^p-1^p e isso e divisivel por 2^a-1.Se a>1.entao 2^a-1>0.E
fim!!!!!!!!!!!!!!!
>
> -- Mensagem original --
>
> >Oi,
> >    Alguem poderia me ajudar a desenvolver?
> >
> >1) Mostre que se 2^n -1 e' primo, entao n e' primo.
> >
> >
> >Obrigado,
> >Anderson
> >


=========================================================================
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>
=========================================================================