Re: [obm-l] Número Primo + duvida

[Fábio Dias Moreira <fabio.dias@xxxxxxxxxxxxxx>]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

"Qwert Smith" <lord_qwert@hotmail.com> 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
=========================================================================