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

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

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.

se 7919 e primo posso aplicar a regra em 2*7919 = 15838, vamos tentar:

15838 = 1583*10 + 8 pela regra temos que primo 7919 divide 15838 se dividir 
1583 + 792*8
1583 + 792*8 = 1583 + 6336 = 7919 que e multiplo de 7919

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?

----- Original Message -----
From: "David" <david-obm@suati.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Wednesday, February 25, 2004 1:23 PM
Subject: [obm-l] RE: [obm-l] Re: [obm-l] RE: [obm-l] RE: [obm-l] Número 
Primo


>
>
>Puxa vida! Quanta coisa existe sobre verificação
>de números primos... Agora é só estudar!
>
>Muito obrigado a todos!
>

_________________________________________________________________
Dream of owning a home? Find out how in the First-time Home Buying Guide. 
http://special.msn.com/home/firsthome.armx

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