minha pergunta é muito simples , quem poder ajuda
fico agradecido
o numero 997 é primo ?
como sabe rapidamente se um numero é primo. da
para fazer isso ?
___
Yahoo! Acesso Grátis - Instale
o numero 997 e primo.
olha essa lista aqui,tem alguns numeros primos.
http://www.numaboa.com.br/criptologia/matematica/primos1000.php
nao sei um metodo rapido para saber se um numero e primo.
porem sei que todo numero primo maior que 3 e da forma
6n + ou- 1.
minha pergunta é muito
É exatamente equivalente,com a vantagem de ser maisóbvio, dizer simplesmente que qualquer primo maior que 3 não é par, e nem múltiplo de 3.
[]'s
Rogério.
[EMAIL PROTECTED] wrote:
o numero 997 e primo.olha essa lista aqui,tem alguns numeros
PM
Subject: [obm-l]
numero primo?
gostaria de saber
se esse
numero é primo, se nao,
gostaria de
saber
alguma fatoracao
pra achar
ele
2x3x5x7x11x13x17 +
1
Grato, Renato Lira
um tempo razoável... tinha até o codígo fonte em site. Alguém sabe
onde posso achar isso?
[]´s
Igor
- Original Message -
From: Johann
Peter Gustav Lejeune Dirichlet
To:
[EMAIL PROTECTED]
Sent: Friday, December 03, 2004 4:15 PM
Subject: Re: [obm-l] numero primo?
Voce tem o codigo
não tem uma regra geral que vai funcionar para qualquer exemplo que você
der, mas dá para fazer uns chutes...
vamos tentar divisibilidade pelo próximo primo que poderia dividir esse
número, ou seja, 19
se você trocar 17 por 19-2, então bastaria verificar a divisibilidade de
2x3x5x7x11x13x(-2)
-
From:
Johann Peter Gustav Lejeune
Dirichlet
To: [EMAIL PROTECTED]
Sent: Friday, December 03, 2004 4:15
PM
Subject: Re: [obm-l] numero primo?
Voce tem o codigo-fonte?Araray Velho [EMAIL PROTECTED] wrote:
Renato,Esse
número não é primo, pois é divisível por 1, 19, 97, 277
divisível por 19..
- Original Message -
From: Renato Lira [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Sent: Thursday, December 02, 2004 8:31 PM
Subject: [obm-l] numero primo?
gostaria de saber se esse numero é primo, se nao, gostaria de saber
alguma fatoracao pra achar ele
= -20 = - 1 (mod 19), e portanto o seu número é divisível por 19.. - Original Message - From: "Renato Lira" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Thursday, December 02, 2004!
8:31
PM Subject: [obm-l] numero primo? gostaria de saber se esse numero é prim
... Note que 30*7*11*13*17 = 11*7*11*13*(-2) =
1*11*13*(-2) = 10*(-2) = -20 = - 1 (mod 19), e portanto o seu número é
divisível por 19..
- Original Message -
From: Renato Lira
To:
Sent: Thursday, December 02, 2004! 8:31 PM
Subject: [obm-l] numero primo?
gostaria
gostaria de saber se esse numero é primo, se nao, gostaria de saber
alguma fatoracao pra achar ele
2x3x5x7x11x13x17 + 1
Grato, Renato Lira.
=
Instruções para entrar na lista, sair da lista e usar a lista em
É composto.
19x97x277 = 510511 = 2x3x5x7x11x13x17 + 1
[]'s
Douglas Fabiano Drumond
On Thu, 2 Dec 2004 19:31:19 -0300, Renato Lira [EMAIL PROTECTED] wrote:
gostaria de saber se esse numero é primo, se nao, gostaria de saber
alguma fatoracao pra achar ele
2x3x5x7x11x13x17 + 1
Subject: [obm-l] numero primo?
gostaria de saber se esse numero é primo, se nao, gostaria de saber
alguma fatoracao pra achar ele
2x3x5x7x11x13x17 + 1
Grato, Renato Lira.
=
Instruções para entrar na lista, sair da lista
Essa foi uma questao da 3a. fase da obm nivel 3 de 2003.
A resposta eh 17.
Primeiro, verifique que (-2)^2 + 5*(-2) + 23 = 17.
Em seguida, lembre-se de que se p(x) nao eh divisivel por n para n valores
inteiros consecutivos de x, entao p(x) nao eh divisivel por n para nenhum
inteiro x.
O maior
Prove que x^2 + 5x + 23 eh sempre impar, qualquer que
seja x inteiro.
Bom acho que enviei um mail para a lista, mas não
chegou, aff.
Minha tentativa para encontrar o menor primo que
dividia x^2 + 5x + 23, para algum x natural foi
fazer x^2 + 5x + 23=(x+a).(x+a)+1.(x+a)+b; a arbitrario
n precisam nem comentar a msg anterior... hehehe
foi mal.
mas pelo menos eu achei isto;
se fizermos x=23*3
temos
x^2 + 5x+ 23 = 9*23*23 + 5*23 +23 =
= (9*23 + 6)*23 = (207 + 6)*23 = 2*109
logo é divisível por 2
[]s
espero ter compensado a msg anterior
Um probleminha pra voce:
Prove que x^2 + 5x + 23 eh sempre impar, qualquer que seja x inteiro.
[]s,
Claudio.
on 07.10.04 17:37, Felipe Torres at [EMAIL PROTECTED] wrote:
n precisam nem comentar a msg anterior... hehehe
foi mal.
mas pelo menos eu achei isto;
se fizermos x=23*3
temos
From: Felipe Torres [EMAIL PROTECTED]
n precisam nem comentar a msg anterior... hehehe
foi mal.
Ta bom... entao vou comentar so essa
mas pelo menos eu achei isto;
se fizermos x=23*3
temos
x^2 + 5x+ 23 = 9*23*23 + 5*23 +23 =
Aqui vc usou x=23*3 no primeiro termo e x=23 no segundo
Corrigindo:
x^2 +
Desculpem-me a msg anterior...
Segue um metodo braçal:
Seja f(x) = x^2 +5x +23
Para x=0 , temos f(x) = 23 e portanto um candidato para
p eh 23.
Para x=1, temos f(x) = 29 e eh possivel inferir que
todo p 23 nao serve.
Passando para valores negativos de x temos:
Para x=-1 , temos f(x) = 19 e
19 matches
Mail list logo
