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

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

Uau...entao e so uma maneira 'super eficiente' de provar que um numero 
terminado em 9 e primo com 10 :(


>From: Fábio Dias Moreira <fabio.dias@superig.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>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" <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
>=========================================================================

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