Em 22/04/06, cleber vieira <vieira_usp@yahoo.com.br> 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
Acho q eh isso ex1
Voc� pode supor q um n�mero composto N pode ser representado por um produto de primos ond cada um deles eh maior q sqrt(N), por�m este produto eh maior q N(absurdo).. Usando a id�ia para 1000, ele deve pssuir pelo menos um primo menor q sqrt(1000)=31,algumacoisa e segue o resultado
Leonardo Borges Avelino