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
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
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
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
--
=
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 eh
expresso dessa forma?
From: Rodrigo Augusto [EMAIL
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
Sabemos q o menor numero q pode ser representado por 3^a é 3 e por 2^b é 2
Logo 3^a sempre será impar e 2^b sempre par
como um impar - um par eh sempre impar, 2 nao pode ser representado. Sendo o
menor primo.
Bom.. talvez fossem os numeros inteiros nao negativos... mas esta ai uma
solução
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
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
Isso aê Claudio... valew... a sacada que não tive foi de a fatoração de 10^m -1 = (10-1)(10^(m-1)+10^(m-2)+...+10+1)
logo n = (10^m -1)/9...
Valew a dica"claudio.buffara" [EMAIL PROTECTED] wrote:
Ou seja, você quer provar que se (10^m - 1)/9 é primo, então m é primo.
A forma que eu acho
Ou seja, você quer provar que se (10^m - 1)/9 é primo, então m é primo.
A forma que eu acho mais simples é provar o contrapositivo:
Se m não for primo, podemos escrever m = u*v, com u 1 e v 1 (u,v: inteiros).
Então, pondo 10^u = a, teremos:
(10^m - 1)/9 = ((10^u)^v - 1)/9 = (a^v - 1)/9 =
(10^u
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
Thiago, talvez interesse saber que esses números
são chamados repunidades e é sabido que, por exemplo, R19 e R23 (numeros com 19
e 23 algarismos 1, respectivamente) são primos :-)
O livro do Paulo Ribenboim "Números Primos,
mistérios e recordes" fala um pouco sobre eles.
Abraço
Will
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
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,
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
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
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
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
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
20 matches
Mail list logo
