Re: [obm-l] Problemas Primos

["Ricardo Khawge" <soziwho@xxxxxxxxxxx>]

Cleber, na realidade o livro coloca esse enunciado, vendo sua solu��o fiquei 
desconfiado e  olhando uma outra edi��o do livro o enunciado correto � esse:
"Mostrar que todo inteiro da forma 4^(2n+1) +1, onde n � maior ou igual a 1, 
� composto"
Aproveitei sua solu��o e fiz
4^(2n+1) +1=(2^(2n+1)+1)^2 -2^(2(n+1)) = (2^(2n+1)+2^(n+1)+1)(2^(2n+1) - 
2^(n+1) +1)
Valeu Cleber, vamos ver se sai as outras quest�es


>From: cleber vieira <vieira_usp@yahoo.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: Re: [obm-l] Problemas  Primos
>Date: Sat, 22 Apr 2006 22:42:57 -0300 (ART)
>
>
>
>Ricardo Khawge <soziwho@hotmail.com> escreveu:    Se algu�m puder me ajudar 
>nestas quest�es eu agrade�o:
>
>1) Mostrar que todo inteiro composto maior que 1000 tem um fator primo 
>menor
>que 37.
>
>2) Mostrar que um inteiro da forma 4^(2n+1) nunca � primo.
>
>
>
>3) Mostrar que, se p n�o divide n, para todos os primos p menores ou
>iguais a raiz c�bica de n, ent�o n � primo ou � o produto de dois primos.
>
>4) Sejam p e q primos distintos. Demonstrar: p^(q-1) + q^(p-1) ==1(mod pq)
>
>Obrigado
>
>   Ol� Ricardo, a 2 me parece bem f�cil, vejamos se consigo te ajudar. Para 
>mostrar que 4^(2n+1) nunca � primo basta encontrar um contra-exemplo, ou 
>seja, basta mostrar que este inteiro � sempre divis�vel por um inteiro que 
>seja diferente de 4^(2n+1), e da unidade.
>
>   Assim, 4^(2n+1)= (4^2n) * 4, ent�o, este inteiro � sempre divis�vel por 
>4.Logo nunca � primo.
>
>
>
>
>_________________________________________________________________
>COPA 2006: Enfeite o seu MSN Messenger de verde e amarelo!
>http://copa.br.msn.com/extra/emoticons/
>
>=========================================================================
>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
>=========================================================================
>
>
>
>
>---------------------------------
>  Abra sua conta no Yahoo! Mail - 1GB de espa�o, alertas de e-mail no 
>celular e anti-spam realmente eficaz.

_________________________________________________________________
COPA 2006: Enfeite o seu MSN Messenger de verde e amarelo! 
http://copa.br.msn.com/extra/emoticons/

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