From: F�bio Dias Moreira <[EMAIL PROTECTED]> Reply-To: [EMAIL PROTECTED] To: [EMAIL PROTECTED] Subject: Re: [obm-l] N�mero Primo + duvida Date: Fri, 27 Feb 2004 13:54:33 -0300
-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1
"Qwert Smith" <[EMAIL PROTECTED]> said:
> Fiquei com uma duvida... vou tentar explicar:
>
> No caso particular do numero 7919 tem uma maneira bem facil (dependendo da
> resposta a minha duvida) ja que 7919 termina em 9 e nessa lista mesmo ja
> foi mostrado como determinar o criterio de divisibilidade de primos
> terminados em 9.
>
> 7919 = 791*10 + 9 entao temos:
> se 7919 e primo entao para verificar se (10a + b) e multiplo de 7919 basta
> verificar se (a + 792*b) e multiplo de 7919. Parece complicado, mas o
> teste e bem simples.
> [...]
> aki fica a duvida...
> Sei que se a regra de divisibilidade NAO pode ser aplicada com sucesso para
> um numero que termina em 9, esse numero NAO e primo, mas dar certo eh o
> suficiente pra afirmar que o numero com certeza e primo?
> [...]
N�o -- a regra funciona para qualquer n�mero primo com 10, composto ou n�o.
[]s,
- -- F�bio "ctg \pi" Dias Moreira -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.2.3 (GNU/Linux)
iD8DBQFAP3ZOalOQFrvzGQoRAnmFAKCuyh0jSS9HyYZOwkrGEc6ayMvbugCdG76X hgUvkQEnI0TZqQxI4jZSo0Y= =vM3y -----END PGP SIGNATURE-----
========================================================================= 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 =========================================================================
_________________________________________________________________
Watch high-quality video with fast playback at MSN Video. Free! http://click.atdmt.com/AVE/go/onm00200365ave/direct/01/
========================================================================= 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 =========================================================================
