[obm-l] Criterio de divisibilidade

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Caros Fabio e Qwert:

Voces poderiam, por favor, me explicar que criterio estah sendo discutido
abaixo?

Um abraco,
Claudio.

----- Original Message -----
From: "Fábio Dias Moreira" <fabio.dias@superig.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Friday, February 27, 2004 1:54 PM
Subject: Re: [obm-l] Número Primo + duvida


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


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