Re: [obm-l] Problemas Primos

["Ricardo Khawge" <soziwho@xxxxxxxxxxx>]

Olá Saulo, acredito que você quis dizer outra coisa diferente da sua 
afirmação de que "todo número composto maior que 1000 é divisível por 3". 
Basta ver que 1001 nem é divisível por 3. E além disso cometi umm engano o 
enunciado correto é  correto é " todo inteiro composto menor que 1000".
Até logo


>From: "saulo nilson" <saulo.nilson@gmail.com>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: Re: [obm-l] Problemas Primos
>Date: Mon, 24 Apr 2006 23:02:39 -0300
>
>1)
>1000 = 37*27 +1
>todos os numeros compostos maiores do que 1000 sao divisiveis por 3, sendo
>assim, eles sempre terao um fator primo menor  do que 37, que e 3.
>2)
>4^(2n+1) e um numero par sempre logo e sempre divisivel por 2, sendo assim
>nunca e primo.
>
>4) Sejam p e q primos distintos. Demonstrar: p^(q-1) + q^(p-1) ==1(mod pq)
>p^(q-1) + q^(p-1)=
>p^q/p +q^p/q= (q*p^q +p*q^p)/pq = 0mod(pq)
>porque p e q  sao primos distintos logo sao maiores do que um que nao e
>primo.
>sera que fiz alguma coisa errada
>
>
>
>On 4/22/06, Ricardo Khawge <soziwho@hotmail.com> wrote
> >
> > 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
> >
> > _________________________________________________________________
> > 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
> > 
>=========================================================================
> >

_________________________________________________________________
Inscreva-se no programa beta do novo Windows Live Mail e seja um dos 
primeiros a testar as novidades. Saiba mais: 
http://www.ideas.live.com/programpage.aspx?versionId=5d21c51a-b161-4314-9b0e-4911fb2b2e6d

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