RIS: [obm-l] Numeros primos

2006-01-23 Por tôpico Vinícius Botelho
Nicolau, obrigado pela atenção. Vou estudar os links. Obg, Vinícius -Mensagem original- De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] nome de Nicolau C. Saldanha Enviada em: quinta-feira, 19 de janeiro de 2006 13:54 Para: obm-l@mat.puc-rio.br Assunto: [obm-l] Numeros primos On Thu

[obm-l] Numeros primos

2006-01-19 Por tôpico Nicolau C. Saldanha
On Thu, Jan 19, 2006 at 12:19:48PM -0200, Vinícius Botelho wrote: Boa tarde pessoal da lista, gostaria que vocês analisassem este texto. Escrevi este artigo sobre uma possível relação entre os primos e o princípio de inclusão-exclusão. Não sei avaliá-lo (se eu tiver me equivocado, escrito algo

Re: [obm-l] numeros primos

2005-12-19 Por tôpico MuriloRFL
13 eh simples 3^1-2^4 = -13. q em modulo é 13 - Original Message - From: Fernando Aires [EMAIL PROTECTED] To: obm-l@mat.puc-rio.br Sent: Monday, December 19, 2005 2:58 AM Subject: Re: [obm-l] numeros primos Rodrigo, On 14/12/05, Rodrigo Augusto [EMAIL PROTECTED] wrote: pessoal

Re: [obm-l] numeros primos

2005-12-18 Por tôpico Fernando Aires
Rodrigo, On 14/12/05, Rodrigo Augusto [EMAIL PROTECTED] wrote: pessoal, falei bobeira... sao inteiros nao negativos, ou seja, a e b podem ser nulos... assim, para a=1 e b=o, p=3^a - 2^b seria igual a 2. fui testando aqui e consegui representar ateh o numero 29, seria 31 o menor primo que nao

Re: [obm-l] numeros primos

2005-12-14 Por tôpico Maur�cio
Cara, acho que qualquer número inteiro positivo c pode ser representado na forma 3c-2c, fazendo a = b = c. Será que não está faltando algum detalhe na questão? []s, Maurício --- Rodrigo Augusto [EMAIL PROTECTED] wrote: preciso de ajuda com essa questão: Qual o menor número primo

Re: [obm-l] numeros primos

2005-12-14 Por tôpico Fernando Aires
On 13/12/05, João Gilberto Ponciano Pereira [EMAIL PROTECTED] wrote: 2^0 O enunciado diz onde a e b são inteiros positivos. 0 não é positivo... Beijos, -- -- Fernando Aires [EMAIL PROTECTED] Em tudo Amar e Servir -- =

RE: [obm-l] numeros primos

2005-12-14 Por tôpico Rodrigo Augusto
PROTECTED] Reply-To: obm-l@mat.puc-rio.br To: obm-l@mat.puc-rio.br Subject: [obm-l] numeros primos Date: Tue, 13 Dec 2005 13:31:05 -0200 preciso de ajuda com essa questão: Qual o menor número primo P que NAO pode ser representado na forma 3^a - 2^b (em módulo) ? onde a e b são inteiros positivos. por

Re: [obm-l] numeros primos

2005-12-14 Por tôpico Murilo RFL
31 acho q nao hein... veja: 3^0 - 2^5 = -31 q em modulo eh 31. Abraços - Original Message - From: Rodrigo Augusto [EMAIL PROTECTED] To: obm-l@mat.puc-rio.br Sent: Wednesday, December 14, 2005 1:39 PM Subject: RE: [obm-l] numeros primos pessoal, falei bobeira... sao inteiros nao

[obm-l] numeros primos

2005-12-13 Por tôpico Rodrigo Augusto
preciso de ajuda com essa questão: Qual o menor número primo P que NAO pode ser representado na forma 3^a - 2^b (em módulo) ? onde a e b são inteiros positivos. por favor, apresentem a resolucao! valeu _ MSN Messenger: converse

Re: [obm-l] numeros primos

2005-12-13 Por tôpico Murilo RFL
- Original Message - From: Rodrigo Augusto [EMAIL PROTECTED] To: obm-l@mat.puc-rio.br Sent: Tuesday, December 13, 2005 1:31 PM Subject: [obm-l] numeros primos preciso de ajuda com essa questão: Qual o menor número primo P que NAO pode ser representado na forma 3^a - 2^b (em módulo

Re: [obm-l] numeros primos

2005-12-13 Por tôpico diego andres
observe que : 3^a - 2^b =p , p+2^b=3^alogo p+2^b congruente 1 mod 2o que implica que p eh impar logo o menor p nao representavel eh: 2 Rodrigo Augusto [EMAIL PROTECTED] escreveu: preciso de ajuda com essa questão:Qual o menor número primo P que NAO pode ser representado na forma 3^a - 2^b (em

RE: [obm-l] numeros primos

2005-12-13 Por tôpico João Gilberto Ponciano Pereira
2^0 -Original Message- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Behalf Of Murilo RFL Sent: Tuesday, December 13, 2005 1:35 PM To: obm-l@mat.puc-rio.br Subject: Re: [obm-l] numeros primos Sabemos q o menor numero q pode ser representado por 3^a é 3 e por 2^b é 2 Logo 3^a sempre

Re:[obm-l] numeros primos (ajuda)

2004-04-14 Por tôpico Dizzy Mateca
1, pois u 1. Idem para a^(v-1) + ... + a + 1. Logo, (10^m - 1)/9 = produto de dois inteiros maiores do que 1 = composto. []s, Claudio. De: [EMAIL PROTECTED] Para: [EMAIL PROTECTED] Cópia: Data: Tue, 13 Apr 2004 17:20:30 -0300 Assunto: [obm-l] numeros primos (ajuda)

[obm-l] numeros primos (ajuda)

2004-04-13 Por tôpico Thiago Ferraiol
Pessoal, sou novo por aqui... Sou aluno do curso de matemática na Unicamp e gostei bastante desta lista de discussão... Mas o que realmente gostaria, é pedir ajuda a vcs para resolver o seguinte problema... "Seja n um numero de m algarismos iguais a 1 (m1). Mostre que se n é primos, então

Re:[obm-l] numeros primos (ajuda)

2004-04-13 Por tôpico claudio.buffara
: Tue, 13 Apr 2004 17:20:30 -0300 Assunto: [obm-l] numeros primos (ajuda) Pessoal, sou novo por aqui... Sou aluno do curso de matemática na Unicamp e gostei bastante desta lista de discussão... Mas o que realmente gostaria, é pedir ajuda a vcs para resolver o seguinte problema

Re: [obm-l] numeros primos (ajuda)

2004-04-13 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Bem, se voce escrever 1...1 em soma de PG, talvez fique facil.Lembre-se da fatoraçao de (x^n-y^n)/(x-y).PS.:Esse problema ja esteve na Lista, certo?Thiago Ferraiol [EMAIL PROTECTED] wrote: Pessoal, sou novo por aqui... Sou aluno do curso de matemática na Unicamp e gostei bastante desta

Re: [obm-l] numeros primos (ajuda)

2004-04-13 Por tôpico Will
s. Abraço Will - Original Message - From: Thiago Ferraiol To: [EMAIL PROTECTED] Sent: Tuesday, April 13, 2004 5:20 PM Subject: [obm-l] numeros primos (ajuda) Pessoal, sou novo por aqui... Sou aluno do curso de matemática na Unicamp e gostei bastante desta lista de

Re: [obm-l] Numeros Primos

2003-06-24 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Eu,como um fanzoca de Erdös(a unica palavra que eu acentuo no computador),vou te dizer: "Entre um natural e seu dobro e possivel achar um primo".Uma demo igual a do Erdös pode ser achada no Proofs from THE BOOK,ou na Semana Olimpica da OBMSalvador Addas Zanata [EMAIL PROTECTED] wrote: Oi Claudio,O

Re: [obm-l] Numeros Primos

2003-06-23 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Eu acho que da pra ir dando uma de Erdös e fazendo desigualdades meio pineis.Claudio Buffara [EMAIL PROTECTED] wrote: Caros colegas:Alguem consegue resolver esse sem usar o postulado de Bertrand?Seja P(n) = n-esimo numero primo.(P(1) = 2, P(2) = 3, P(3) = 5, .)Prove que, para n = 4,

Re: [obm-l] Numeros Primos

2003-06-23 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Outra demo em portugues:va nos arquivos da Semana Olimpica da OBM"Domingos Jr." [EMAIL PROTECTED] wrote: Uma demonstração (Erdos).http://mathforum.org/library/drmath/view/51505.htmlOn Fri, Jun 20, 2003 at 02:02:31PM -0300, Salvador Addas Zanata wrote: O que eh o postulado de Bertrand?O postulado

Re: [obm-l] Numeros Primos

2003-06-20 Por tôpico Nicolau C. Saldanha
On Fri, Jun 20, 2003 at 02:02:31PM -0300, Salvador Addas Zanata wrote: O que eh o postulado de Bertrand? O postulado de Bertrand é um teorema que diz que sempre há um primo entre n e 2n. Aparentemente ficou conhecido assim pq já era usado antes de ser demonstrado, mais ou menos como a hipótese

Re: [obm-l] Numeros Primos

2003-06-20 Por tôpico Domingos Jr.
Uma demonstração (Erdos). http://mathforum.org/library/drmath/view/51505.html On Fri, Jun 20, 2003 at 02:02:31PM -0300, Salvador Addas Zanata wrote: O que eh o postulado de Bertrand? O postulado de Bertrand é um teorema que diz que sempre há um primo entre n e 2n. Aparentemente ficou

[obm-l] Numeros Primos

2003-06-20 Por tôpico osolev.lis
Existe também uma demonstração do postulado de Bertrand no livro 'Introdução à Teoria dos Números' de José Plínio . Diêgo Uma demonstração (Erdos). http://mathforum.org/library/drmath/view/51505.html On Fri, Jun 20, 2003 at 02:02:31PM - 0300, Salvador Addas Zanata wrote:

[obm-l] numeros primos

2003-06-06 Por tôpico Rafael
Oi Pessoal! O número de valores de n para os quais n^4 + 4^n é um número primo é: a)1b)2c)3d)4e)5 Eu acho que quase resolvi a questão, mas ainda falta uma coisa. Eu fui usar regras de divisibilidade e potências. Sabendo que qualquer número elevado à quarta sempre termina em 0, 1,

Re: [obm-l] numeros primos

2003-06-06 Por tôpico Carlos Gustavo Tamm de Araujo Moreira
Caro Rafael, Tem uma fatoracao que e' assim: x^4+4.y^4=(x^2+2.y^2)^2-(2xy)^2= =(x^2+2xy+2.y^2)(x^2-2xy+2.y^2). No nosso caso, sendo n impar, n=2k+1, temos n^4+4^n=n^4+4.(2^k)^4=(n^2+2^(k+1).n+2^(2k+1))(n^2-2^(k+1).n+2^(2k+1)), que e' sempre composto se k=1. Abracos, Gugu Oi

[obm-l] Re: [obm-l] RES: [obm-l] Numeros primos - solução

2002-08-26 Por tôpico Vinicius José Fortuna
as classes de problemas P , NP e algumas outras. Pra quem é curioso vale a pena dar uma olhada. Até mais Vinicius Fortuna. IC-Unicamp - Original Message - From: Rodrigo Malta Schmidt [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Sunday, August 25, 2002 6:17 PM Subject: Re: [obm-l] RES: [obm-l

[obm-l] Numeros primos - solução

2002-08-25 Por tôpico Waleska Fernandes
Três cientistas da computação chocaram a comunidade de matemáticos ao encontrar a solução para um problema que dura séculos: como dizer se um número é primo. Aprova é impressionante em sua simplicidade, e fez os matemáticos se perguntarem o que mais eles podem ter deixado passar.Os números

Re: [obm-l] Numeros primos - solução

2002-08-25 Por tôpico DEOLIVEIRASOU
O que significa: " Em tempo polinomial ", como foi citado no texto sobre a fórmula dos matemáticos hindus, para numeros primos Um abraço Crom

[obm-l] RES: [obm-l] Numeros primos - solução

2002-08-25 Por tôpico Edilon Ribeiro da Silva
Ribeiro -Mensagem original- De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]] Enviada: dom 25/8/2002 15:15 Para: [EMAIL PROTECTED] Cc: Assunto: Re: [obm-l] Numeros primos - solução O que significa: Em

Re: [obm-l] RES: [obm-l] Numeros primos - solução

2002-08-25 Por tôpico Rodrigo Malta Schmidt
Ola, A classe de todas as linguagens polinomialmente decidíveis é denotada por P [P do inglês polinomial] e a classe de todas as linguagens que não pertecem a P é denotada por NP [NP do inglês no-polinomial]. NP vem do ingles nondeterministic polynomial time. Problemas (ou linguagens,

[obm-l] Re: [obm-l] RES: [obm-l] Numeros primos - solução

2002-08-25 Por tôpico iver
, August 25, 2002 5:13 PM Subject: [obm-l] RES: [obm-l] Numeros primos - solução Caro Crom, --- Existem problemas de decisão bem definidos que não podem ser resolvidos por algoritmos. Podemos, portanto, classificar todos os