O número 97^2 = 9409 > 1000 é inteiro e composto, e NÃO tem um fator primo menor que 37; seu menor fator primo é 97.
On 4/22/06, Ricardo Khawge <
[EMAIL PROTECTED]> 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
=========================================================================
--
Bruno França dos Reis
email: bfreis - gmail.com
gpg-key: http://planeta.terra.com.br/informatica/brunoreis/brunoreis.key
icq: 12626000
e^(pi*i)+1=0
