[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Problemas Primos



quando ele diz composto nao e formado por fatores primos distintos

On 4/23/06, Bruno Fran�a dos Reis <bfreis@gmail.com> wrote:
1) Tem certeza desse enunciado?
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 < 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
=========================================================================



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