Re: [obm-l] Primos - uma luz

2016-11-16 Por tôpico Pedro José
Boa tarde! Fui na grosseria achando que encontraria uma falha logo, me lenhei. r=2 e p=3 e q = 5 atende. r=3 e p=5 e q = 7 atende r= 5 e p=7 e q= 17 atende r=7 e p=11 e q = 19 atende. r=11 e p= 13 e q = 71 atende. Tem que ser por um caminho mais bonito e mais inteligente... Saudações, PJMS Em

Re: [obm-l] Primos - uma luz

2016-11-16 Por tôpico Pedro José
Meu computador está louco. novo envio espúrio a=1 e b=3 atende pois 5 = (7*17+1)/24. Não foi resolvido. Saudações, PJMS Em 16 de novembro de 2016 14:32, Pedro José escreveu: > envio espúrio. > > a=1 e q=3 atende. > > Em 16 de novembro de 2016 14:31, Pedro José > escreveu: > >> Boa tarde! >> >

Re: [obm-l] Primos - uma luz

2016-11-16 Por tôpico Pedro José
Boa tarde! Ficou capenga, pois desse jeito, faltou (1,x), para 5ab > 5 (a+b), e o operador lógico seria e e não ou. Porém mudando a igualdade temos que 5ab > 3(a+b) + 3 para (a,b) <> (0,x) e (a,b) <> (x,0) e (a,b) <>(1,1) e (a,b)<> (1,2) e (a,b) <> (2,1) e (a,b) <> (1,3) e (a,b) <>(3,1). a=0 =

Re: [obm-l] Primos - uma luz

2016-11-16 Por tôpico Pedro José
envio espúrio. a=1 e q=3 atende. Em 16 de novembro de 2016 14:31, Pedro José escreveu: > Boa tarde! > > Ficou capenga, pois desse jeito, faltou (1,x), para 5ab > 5 (a+b), e o > operador lógico seria e e não ou. > > Porém mudando a igualdade temos que 5ab > 3(a+b) + 3 > > para (a,b) <> (0,x) e

Re: [obm-l] Primos - uma luz

2016-11-16 Por tôpico Pedro José
Bom dia! r=2 e p=3 e q = 5 atende. r=3 e p=5 e q = 7 atende r=5 ==> pq = 4 mod5 Já que a solução em p e q é simétrica, analisaremos a impossibilidade só do conjunto de pares (pi,qi) em que (qi,pi) não pertença a esse conjunto, salvo pi=qi. p= 1 mod5 e q = 4 mod5, absurdo; pois p =1 (não é primo

Re: [obm-l] Primos

2015-10-16 Por tôpico Cassio Anderson Feitosa
Na época que fiz, se não me engano, usava congruência módulo 6. Em 15 de outubro de 2015 22:04, marcone augusto araújo borges < marconeborge...@hotmail.com> escreveu: > Determine todos os primos positivos p e q tais que p+q = (p-q)^3 > Desde já agradeço. > > -- > Esta mensagem foi verificada pelo

Re: [obm-l] Primos consecutivos

2015-04-15 Por tôpico Pedro José
bramo Hefez), Álgebra Moderna (Hygino Domingues e Gelson Iezzi) e outros. > > Abraços! > Pedro Chaves > > > > Date: Tue, 14 Apr 2015 18:31:57 -0300 > > Subject: Re: [obm-l] Primos consecutivos > > From: bernardo...@gmail.com > &

RE: [obm-l] Primos consecutivos

2015-04-15 Por tôpico Pedro Chaves
Álgebra, vol. 1 (Abramo Hefez), Álgebra Moderna (Hygino Domingues e Gelson Iezzi) e outros. Abraços! Pedro Chaves > Date: Tue, 14 Apr 2015 18:31:57 -0300 > Subject: Re: [obm-l] Primos consecutivos > From: bernardo...@gmail.com > To: obm-l@ma

Re: [obm-l] Primos consecutivos

2015-04-14 Por tôpico Bernardo Freitas Paulo da Costa
2015-04-14 15:47 GMT-03:00 Pedro Chaves : > Caro Pedro José e demais colegas, > > De fato, no meu enunciado eu quis dizer: a, a+2 e a+4 são primos positivos. Não, isso de primos negativos é uma generalização que não acrescenta nada. Em quase todos os lugares que eu conheço os primos são por defi

RE: [obm-l] Primos consecutivos

2015-04-14 Por tôpico Pedro Chaves
14 Apr 2015 11:30:32 -0300 > Subject: Re: [obm-l] Primos consecutivos > From: petroc...@gmail.com > To: obm-l@mat.puc-rio.br > > Bom dia! > > Há de se tomar cuidado com as definições. Números primos são inteiros > que têm exatamente 4 divisores. > Portanto a = -7 at

Re: [obm-l] Primos consecutivos

2015-04-14 Por tôpico Pedro José
Bom dia! Há de se tomar cuidado com as definições. *Números primos são inteiros que têm exatamente 4 divisores.* Portanto a = -7 atende também e, por conseguinte a assertiva de que a é necessariamente 3 é falsa. Saudações, PJMS Em 13 de abril de 2015 23:21, Eduardo Henrique escreveu: > Tente m

RE: [obm-l] Primos consecutivos

2015-04-13 Por tôpico Eduardo Henrique
Tente mostrar que para cada sequência de 3 números naturais da forma: N, N+2, N+4, pelo menos um deles é múltiplo de 3. Att. Eduardo > From: brped...@hotmail.com > To: obm-l@mat.puc-rio.br > Subject: [obm-l] Primos consecutivos > Date: Tue, 14 Apr 2015 04:48:14 +0300 > > Caros Colegas, > > Sabe

Re: [obm-l] Primos consecutivos

2015-04-13 Por tôpico Pacini Bores
Olá Pedro, Se a=3k+1 então a+2 não será primo. Se a=3k+2 então a+4 não será primo. Logo só resta a=3k, ou seja, a =3. Pacini Em 13 de abril de 2015 22:48, Pedro Chaves escreveu: > Caros Colegas, > > Sabendo que a, a + 2 e a + 4 são números primos, como provar que a = 3? > > (Números primos são

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Primos em Potências - Uma ajuda

2015-02-25 Por tôpico saulo nilson
10^2n-10^n-1=pn 9...9899.99=pn =99..099..9+9...000-100000= =9...999.99-1=9*11..-10^n nao e primo quando11.e potencia par de algum numero n e par 2015

[obm-l] Re: [obm-l] Re: [obm-l] Primos em Potências - Uma ajuda

2015-02-03 Por tôpico Bernardo Freitas Paulo da Costa
> Em 24 de janeiro de 2015 08:23, Richard Vilhena > escreveu: > >> "Em que condições 10^2n - 10^n -1 é um número primo?" >> >> Exemplos: 10^2 - 10- 1 = 89(primo) >> 10^4 - 10^2 - 1 = 9899( não é primo) >> >> Obrigado. 2015-02-03 0:36 GMT-02:00 terence thirteen : > É bem pr

[obm-l] Re: [obm-l] Primos em Potências - Uma ajuda

2015-02-02 Por tôpico terence thirteen
É bem provável que em poucos valores. Basicamente é saber quando X^2-X-1 é primo, X=10^n. Mas (X^3+1)/(X+1) não parece ser um bom "gerador" para tais primos, Em 24 de janeiro de 2015 08:23, Richard Vilhena escreveu: > Saudações a todos que estão voltando a esta lista. Vocês fazem falta. > Aprov

Re: [obm-l] Primos entre si

2014-08-10 Por tôpico terence thirteen
Fácil: MDC(a+n,b+n)=MDC(a+n,a-b). Basta escolher n tal que a+n não tenha nenhum fator primo em comum com a-b (que é um cara fixo, logo estes primos proibidos serão em um total finito). Em 10 de agosto de 2014 00:06, saulo nilson escreveu: > n+a=p1 > n+b=p2 > p2>p1 > e so auimentar p2 que da

Re: [obm-l] Primos entre si

2014-08-09 Por tôpico saulo nilson
n+a=p1 n+b=p2 p2>p1 e so auimentar p2 que da infinitos valores den 2014-08-09 10:25 GMT-03:00 Ralph Teixeira : > Suponho que a e b sejam distintos... Entao suponho b>a. Tome n=p-a, onde p > eh um primo maior que ambos a e b. > On Aug 8, 2014 8:01 PM, "marcone augusto araújo borges" < > marconebo

Re: [obm-l] Primos entre si

2014-08-09 Por tôpico Ralph Teixeira
Suponho que a e b sejam distintos... Entao suponho b>a. Tome n=p-a, onde p eh um primo maior que ambos a e b. On Aug 8, 2014 8:01 PM, "marcone augusto araújo borges" < marconeborge...@hotmail.com> wrote: > Mostre que existem infinitos n tais que a + n e b + n são primos entre si > > > -- > Esta me

Re: [obm-l] Primos

2014-02-19 Por tôpico saulo nilson
ecutivos só poderiam mesmo ser 3 e 4. > > > > > Date: Tue, 18 Feb 2014 16:45:16 -0300 > > Subject: Re: [obm-l] Primos > > From: bernardo...@gmail.com > > To: obm-l@mat.puc-rio.br > > > > > 2014-02-18 8:48 GMT-03:00 marcone augusto araújo borges > &

RE: [obm-l] Primos

2014-02-18 Por tôpico marcone augusto araújo borges
´´usar que p é primo´´ nem saberia mostrarque os tais consecutivos só poderiam mesmo ser 3 e 4. > Date: Tue, 18 Feb 2014 16:45:16 -0300 > Subject: Re: [obm-l] Primos > From: bernardo...@gmail.com > To: obm-l@mat.puc-rio.br > > 2014-02-18 8:48 GMT-03:00 marcone aug

Re: [obm-l] Primos

2014-02-18 Por tôpico Bernardo Freitas Paulo da Costa
2014-02-18 8:48 GMT-03:00 marcone augusto araújo borges : > Determine os primos p tais que (p+1)/2 e (p^2 + 1)/2 são quadrados perfeitos > > p = 2k + 1 => (p+1)/2 = k+1 > k+1 = t^2 => k = t^2 - 1 => p = 2t^2 - 1 > (p^2 +1)/2 = 2t^4 - 2t^2 + 1 = m^2 > 2t^4 - 2t^2 + 1 - m^2 = 0 > Delta = 4(2m^2 - 1)

Re: [obm-l] Primos

2013-09-15 Por tôpico terence thirteen
il.com > Date: Wed, 11 Sep 2013 15:13:55 -0300 > Subject: Re: [obm-l] Primos > To: obm-l@mat.puc-rio.br > > > Você já tentou módulo 2, 3, 4 e não deu... > Agora rode outra iteração e tente módulo 5 =) > > []s > > > > 2013/9/11 marcone augusto araújo borges

RE: [obm-l] Primos

2013-09-12 Por tôpico marcone augusto araújo borges
Eu consegui,muito obrigado. From: rgc...@gmail.com Date: Wed, 11 Sep 2013 15:13:55 -0300 Subject: Re: [obm-l] Primos To: obm-l@mat.puc-rio.br Você já tentou módulo 2, 3, 4 e não deu...Agora rode outra iteração e tente módulo 5 =) []s 2013/9/11 marcone augusto araújo borges Os primos

RE: [obm-l] Primos

2013-09-11 Por tôpico marcone augusto araújo borges
Sep 2013 08:24:59 -0300 > Subject: Re: [obm-l] Primos > From: bernardo...@gmail.com > To: obm-l@mat.puc-rio.br > > 2013/9/11 marcone augusto araújo borges > > > > Seja S um conjunto de primos tal que a,b E S(a e b não precisam ser > > distintos) implica (ab+4) E

Re: [obm-l] Primos

2013-09-11 Por tôpico Rafael Cano
o > dessa mesma forma. > Pensei em números primos das formas 3k+1 e 3k+2 ou 4k+1 e 4k+3 e por esse > caminho não deu ainda > para mostrar o que foi pedido. > > > Date: Wed, 11 Sep 2013 08:24:59 -0300 > > Subject: Re: [obm-l] Primos > > From: bernardo...@gmail.com

Re: [obm-l] Primos

2013-09-11 Por tôpico Bernardo Freitas Paulo da Costa
2013/9/11 marcone augusto araújo borges > > Seja S um conjunto de primos tal que a,b E S(a e b não precisam ser > distintos) implica (ab+4) E S > Mostre que S tem que ser vazio. > > Parece que há algo errado com o enunciado > 3 e 5 são primos e 3.5+4 = 19 é primo. > Uma opinião? Bom, note que co

Re: [obm-l] Primos

2013-07-13 Por tôpico terence thirteen
Depende muito do que cê quer dizer com fórmula fechada. Eu sei de algumas, mas elas são completamete inúteis: ao demonstrá-las você fica com a sensação pura e simples que está fazendo um Crivo de Eratóstenes disfarçado. Em 12 de julho de 2013 20:34, Ralph Teixeira escreveu: > Pois eh, fico com

Re: [obm-l] Primos

2013-07-12 Por tôpico Ralph Teixeira
Pois eh, fico com o PS do Ponce, que demonstra o seguinte "Teorema Generalizado": "Se A e B sao dois BLAHS consecutivos, entao A+B nao pode ser o dobro de um BLAH." 2013/7/12 Rogerio Ponce > Ola' Marcos, > todo primo (maior que 3) e' da forma 6k+1 ou 6k-1, assim como todo impar > e' da forma 2k

Re: [obm-l] Primos

2013-07-12 Por tôpico Marcos Martinelli
Sim. De fato! Desculpem, pessoal. Pensei no 2 e 3 como contra-exemplo e refutei a fórmula. Seja p um primo maior que 5. Dado k natural, temos as seguintes possibilidades (congruência módulo 6): i) p = 6k -> 2/p e 3/p. Absurdo! ii) p = 6k+1 iii) p = 6k + 2 -> 2/p. Absurdo! iv) p = 6k + 3 -> 3/p.

Re: [obm-l] Primos

2013-07-12 Por tôpico Rogerio Ponce
Ola' Marcos, todo primo (maior que 3) e' da forma 6k+1 ou 6k-1, assim como todo impar e' da forma 2k+1. []'s Rogerio Ponce PS: Dizer que a soma de dois primos consecutivos, A e B, seria o dobro de um terceiro primo, C, e' o mesmo que dizer que C e' a media entre A e B, que necessariamente se situ

Re: [obm-l] Primos

2013-07-11 Por tôpico Marcos Martinelli
Acho que não existe uma fórmula fechada para os primos. Acho que tentamos encontrá-la há um bom tempo... mas sem sucesso, apesar de inúmeras outras portas que foram abertas com a teoria analítica dos números. Em sexta-feira, 12 de julho de 2013, Nehab escreveu: > Oi, Marcone, > > Números primos

Re: [obm-l] Primos

2013-07-11 Por tôpico Nehab
Oi, Marcone, Números primos são da forma 6k - 1 ou 6k + 1. Imediato... Nehab On 11/07/2013 23:16, marcone augusto araújo borges wrote: Mostre que a soma de dois primos consecutivos nunca é o dobro de um primo [Upload Photo to Facebook] [Google+] [Twitt] [Send by Gmail] [Upload Video to Faceb

Re: [obm-l] Primos

2013-07-11 Por tôpico Henrique Rennó
Considerando p1 e p2 dois primos consecutivos maiores que 2. Podemos escrever p1 = 2*m+1 e p2 = 2*n+1. p1+p2 = 2*(m+n+1). Se p1+p2 for o dobro de um primo, então m+n+1 seria esse primo. Mas, como n > m, temos p1 = 2*m+1 < m+n+1 < 2*n+1 = p2, ou seja, m+n+1 seria um primo entre os dois consecutivos,

Re: [obm-l] PRIMOS

2007-05-20 Por tôpico Marcelo Salhab Brogliato
nal De: Felipe Diniz <[EMAIL PROTECTED]> Para: obm-l@mat.puc-rio.br Enviadas: Sábado, 19 de Maio de 2007 22:35:26 Assunto: Re: [obm-l] PRIMOS todo primo maior que 3 deixa resto 1 ou 5 na divisao por 6, assim: Suponha p>3 1° caso: se p=1(mod6) p^2+8=9=3(mod6) absurdo 2° caso: se

Re: [obm-l] PRIMOS

2007-05-20 Por tôpico saulo nilson
não precisa mais, obrigado. On 5/20/07, saulo nilson <[EMAIL PROTECTED]> wrote: Por curiosidade, e que os números primos são infinitos, como se prova isso. On 5/19/07, Felipe Diniz <[EMAIL PROTECTED]> wrote: > > todo primo maior que 3 deixa resto 1 ou 5 na divisao por 6, assim: > Suponha p>3

Re: [obm-l] PRIMOS

2007-05-20 Por tôpico saulo nilson
Por curiosidade, e que os números primos são infinitos, como se prova isso. On 5/19/07, Felipe Diniz <[EMAIL PROTECTED]> wrote: todo primo maior que 3 deixa resto 1 ou 5 na divisao por 6, assim: Suponha p>3 1° caso: se p=1(mod6) p^2+8=9=3(mod6) absurdo 2° caso: se p=-1 (mod6) p^2+8=9=3 (mod6)

Re: [obm-l] PRIMOS

2007-05-19 Por tôpico Felipe Diniz
todo primo maior que 3 deixa resto 1 ou 5 na divisao por 6, assim: Suponha p>3 1° caso: se p=1(mod6) p^2+8=9=3(mod6) absurdo 2° caso: se p=-1 (mod6) p^2+8=9=3 (mod6) absurdo Logo p=2 ou 3 2 nao eh valido pois 2^2+8 nao é primo 3 é valido pois 3^2+8=17 e 3^3+4=31 On 5/19/07, Klaus Ferraz <[EMAIL

Re: [obm-l] Primos

2007-04-01 Por tôpico Johann Peter Gustav Lejeune Dirichlet
a: Mon, 19 Mar 2007 10:50:50 -0300 Assunto: Re: [obm-l] Primos > On Mon, Mar 19, 2007 at 08:21:30AM -0300, claudio.buffara wrote: > ... > > Enfim, eu entrei no Google e digitei: > > primes congruent to 1 Dirichlet > >

Re: [obm-l] Primos

2007-03-20 Por tôpico claudio.buffara
e Fermat (ou seja, para todo n suficientemente grande, as unicas solucoes inteiras de x^n + y^n = z^n sao as triviais). []s, Claudio. -- Cabeçalho original --- De: [EMAIL PROTECTED] Para: obm-l@mat.puc-rio.br Cópia: Data: Mon, 19 Mar 2007 10:50:50 -0300 Assunto: Re: [obm-l] Primos

Re: [obm-l] Primos

2007-03-19 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Uma maneira de certo modo mais elementar de demonstrar é provar que n^n-1 tem um fator primo da forma 1+kn. A demonstracao disso é bem comprida mas muito legal. Estou até escrevendo um artigo sobre ela. Futuramente (nada mais que agumas semanas) eu terei como disponibilizar, hehe! Em 19/03/07,

Re: [obm-l] Primos

2007-03-19 Por tôpico Nicolau C. Saldanha
On Mon, Mar 19, 2007 at 08:21:30AM -0300, claudio.buffara wrote: ... > Enfim, eu entrei no Google e digitei: > primes congruent to 1 Dirichlet > > A terceira referencia foi: > http://planetmath.org/encyclopedia/SpecialCaseOfDirichletsTheoremOnPrimesInArithmeticProgressions.html ... > > Estou com o

Re:[obm-l] Primos

2007-03-19 Por tôpico claudio.buffara
Me desculpem se esta resposta parecer condescendente, mas uma das grandes vantagens da internet (talvez a maior, depois de pornografia gratis...rs) eh a facilidade com que obtemos informacoes que, sem ela, seriam praticamente inacessiveis (no caso presente, teriamos que ir a alguma biblioteca d

Re: [obm-l] Primos (era: trt_pe)

2006-09-20 Por tôpico Italo
    Com relação aos 4 nrs distintos peço novamente desculpas pela minha falta de atenção :) provavelmente uma de minhas maiores falhas matemáticas...   Ítalo "Nicolau C. Saldanha" <[EMAIL PROTECTED]> escreveu: On Tue, Sep 19, 2006 at 11:21:12PM -0300, J. Renan wrote:> Caro Ítalo> > Acho que

Re:[obm-l] Primos gemeos

2006-06-01 Por tôpico Qwert Smith
t; <[EMAIL PROTECTED]> Reply-To: obm-l@mat.puc-rio.br To: "obm-l" Subject: Re:[obm-l] Primos gemeos Date: Thu, 1 Jun 2006 09:49:11 -0300 -- Cabeçalho original --- De: [EMAIL PROTECTED] Para: obm-l@mat.puc-rio.br Cópia: Data: Wed, 31 May 2006 19:36:57 -0700 (PDT) Assu

Re: [obm-l] Primos gemeos

2006-06-01 Por tôpico claudio\.buffara
14 está entre 13 e 15, ou pelo menos estava da última vez que eu chequei...   De: [EMAIL PROTECTED] Para: obm-l@mat.puc-rio.br Cópia: Data: Thu, 1 Jun 2006 06:44:43 -0300 Assunto: Re: [obm-l] Primos gemeos > Olá Artur, > > Posso estar errada, mas para a=2 e p=3

Re: [obm-l] Primos gemeos

2006-06-01 Por tôpico levi queiroz
Olá pessoal da lista! Segue uma possível demonstração do problema proposto.   Fica convencionado para nós que o simbolo " # " é equivalente ao da congruencia modulo que aprendemos  em teoria dos numeros. Assim por exemplo  5 # 11 (mod 3 ), quer dizer  5 é congruente 11 modulo 3 , ou ainda 3 divid

Re:[obm-l] Primos gemeos

2006-06-01 Por tôpico claudio\.buffara
-- Cabeçalho original --- De: [EMAIL PROTECTED] Para: obm-l@mat.puc-rio.br Cópia: Data: Wed, 31 May 2006 19:36:57 -0700 (PDT) Assunto: [obm-l] Primos gemeos > Este problema que me foi proposto me pareceu > interessante: > > Mostre que, se a e p forem inteiros positivos com p > i

Re: [obm-l] Primos gemeos

2006-06-01 Por tôpico Helena Batista
Olá Artur, Posso estar errada, mas para a=2 e p=3 a fórmula falha. Teremos 2(2^3 - 2 +1) = 2(8-2+1) = 14, que está entre 2 primos gêmeos, a saber 11 e 13. Helena - Original Message - From: "Artur Costa Steiner" <[EMAIL PROTECTED]> To: Sent: Wednesday, May 31, 2006 11:36 PM Subject: [obm

RE: [obm-l] Primos...

2006-04-07 Por tôpico Qwert Smith
Se e facil eu nao sei, mas nao e dificil ver que de cara da pra diminuir muito o numero de possiveis numeros. Se o produto dos algarismos e primo entao o produto so pode ser 1*1*1*p e p so pode ser 2 ou 5 ou 7. Todos os numero formado pelos algarismos 1,1,1 e 3 sao multiplos de 3. Sobram 10 n

Re: [obm-l] Primos

2005-08-24 Por tôpico Bruno Castelão
Python??? Eu faria um shell script. A propósito, como vai, Tertuca? --- Johann Peter Gustav Lejeune Dirichlet <[EMAIL PROTECTED]> escreveu: > Porrada pura! > > Bem, normalmente eu faria um programa em Python que > calcula os termos desta sequencia, e verifica se > cada > um deles e primo ou

Re: [obm-l] Primos

2005-08-24 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Porrada pura! Bem, normalmente eu faria um programa em Python que calcula os termos desta sequencia, e verifica se cada um deles e primo ou nao. Daria 13 (eu nao fiz tal programa, hehe...Quando eu fizer eu disponibilizo na lista!). Bem, eu não conheco um modo facil de fazer esta conta. Na verdad

Re: [obm-l] Primos

2005-08-10 Por tôpico Bruno França dos Reis
2) p > 3 primo ==> p mod 3 = +-1 ==> p^2 mod 3 = 1 ==> p^2 + 2 mod 3 = 3 = 0 Logo, para todo p > 3, p^2 + 2 é divisível por 3. Abraço BrunoOn 8/10/05, Tertuliano <[EMAIL PROTECTED]> wrote: Oi para todos. Tenho dois probleminhas...1) Seja p_1, p_2, ..., p_n a sequencia dos numerosprimos. Achar o me

RE: [obm-l] Primos

2005-07-17 Por tôpico kleinad2
A "segunda pergunta" foi apenas uma dica para provar o enunciado por contradição, ok? []s, Daniel '>'Apesar da segunda pergunta ser um pouco incoerente (pois contradiz a '>'demonstração), supondo que X seja primo, não existem divisores primos deste '>'(senão ele não seria primo!) '>'Não sei

RE: [obm-l] Primos

2005-07-16 Por tôpico Felipe Takiyama
Olá! Respondendo à primeira pergunta: admitindo que p_n>2, podemos dizer que p_1...p_n é múltiplo de 2. Logo, um primo P deve ser da forma p_1...p_n + 1. Tomando o número N-1, N primo, podemos decompô-lo em fatores primos: N-1 = p_1...p_k, onde p_k<=p_n (supondo que p_(n+1) > p_n), donde concluímo

RE: [obm-l] Primos

2005-07-15 Por tôpico kleinad2
'>'Se p_n denota o e-nesimo primo, mostrar q '>'p_(n+1) =< p_1...p_n + 1. Oi, Se p_(n+1) é maior do que X = p_1...p_n + 1, quem seriam os primos divisores de X? []s, Daniel = Instruções para entrar na lista, sair da list

Re: [obm-l] Primos de Dirichlet da forma an + b...

2005-05-28 Por tôpico Guilherme Neves
o livro cálculo com geometria analítica de george f. simmons fala a respeito do teorema de dirichlet.. pagina 617.MSN Busca: fácil, rápido, direto ao ponto. Encontre o que você quiser. Clique aqui. = Instruções para entrar

Re: [obm-l] Primos de Dirichlet da forma an + b...

2005-05-28 Por tôpico Eric Campos
Teoria Elementar dos Numeros Edmund Landau Colecao Classicos da Matematica Editora Ciencia Moderna --- Jose Augusto <[EMAIL PROTECTED]> escreveu: > Antes de tudo: Ola e muito obrigado a quem > porventura der atencao ao email. > Estou necessitando da demonstracao do teorema de > Dirichlet sobr

Re: [obm-l] Primos de Dirichlet da forma an + b...

2005-04-14 Por tôpico Jose Augusto
Muito obrigado... Ah, descobri ontem um ( que tenho acesso ): o do Landau sobre teoria dos numeros... mas a demonstracao nao eh nada facil!! ehheh Valeu. J ATt. On 4/13/05, claudio.buffara <[EMAIL PROTECTED]> wrote: > Ou, se você não tem acesso a estes livros, dê uma olhada em: > > htt

Re: [obm-l] Primos de Dirichlet da forma an + b...

2005-04-13 Por tôpico claudio.buffara
Ou, se você não tem acesso a estes livros, dê uma olhada em:   http://www.maths.ex.ac.uk/~rjc/rjc.html   []s, Claudio.     De: [EMAIL PROTECTED] Para: obm-l@mat.puc-rio.br Cópia: Data: Wed, 13 Apr 2005 22:57:05 + Assunto: Re: [obm-l] Primos de Dirichlet da forma an + b

Re: [obm-l] Primos de Dirichlet da forma an + b...

2005-04-13 Por tôpico kleinad
Jose Augusto ([EMAIL PROTECTED]) escreveu: > > Antes de tudo: Ola e muito obrigado a quem porventura der atencao ao email. > Estou necessitando da demonstracao do teorema de Dirichlet sobre >primos da forma an + b e ficaria agradecido caso alguem indicasse um >link ou livro. > Caso alguem se arr

Re: [obm-l] Primos Puros

2005-04-13 Por tôpico Rhilbert Rivera
Caro Paulo, uma medalha com certeza não vou ganhar, mas posso lhe dizer que tenho ganho bons momentos de prazer matemático com algumas especulações que tenho feito. (^_^) From: Paulo Cesar <[EMAIL PROTECTED]> Reply-To: obm-l@mat.puc-rio.br To: obm-l@mat.puc-rio.br Subject: Re: [obm-l]

Re: [obm-l] Primos Puros

2005-04-12 Por tôpico Paulo Cesar
Sem dúvida, muito interessante a idéia. Mas confesso que nunca ouvi falar. Quem sabe ela é realmente original e lhe renda uma Medalha Fields, caso exista algum padrão que ajude a provar a Hipótese de Riemann, por exemplo. Brincadeiras à parte, achei bem legal. Parece com alguns problemas sobre prim

Re: [obm-l] primos

2004-11-11 Por tôpico Claudio Buffara
on 11.11.04 14:44, Qwert Smith at [EMAIL PROTECTED] wrote: > Nao da pra fechar um pouco mais o problema nao? > Mesmo com k maximo = 6 esse problema parece > que pode dar um numero muito grande. Nao sei se > do jeito que foi proposto pode ser escrito em funcao > de k. > > seja f(k) o problema pro

RE: [obm-l] primos

2004-11-11 Por tôpico Qwert Smith
Nao da pra fechar um pouco mais o problema nao? Mesmo com k maximo = 6 esse problema parece que pode dar um numero muito grande. Nao sei se do jeito que foi proposto pode ser escrito em funcao de k. seja f(k) o problema proposto f(6) = 1, pq so existe um conjunto de 6 primos consecutivos que o pro

Re: [obm-l] Primos Divisores

2004-04-23 Por tôpico Qwert Smith
lt;[EMAIL PROTECTED]> Subject: Re: [obm-l] Primos Divisores Date: Fri, 23 Apr 2004 18:21:10 -0300 on 23.04.04 17:45, [EMAIL PROTECTED] at [EMAIL PROTECTED] wrote: Mas aí seria teste até dar certo. Com sorte a primeira tentativa dá um divisor. Se fosse por exemplo 2.3.5 + 1 que dá 31, eu teria que tes

Re: [obm-l] Primos Divisores

2004-04-23 Por tôpico Johann Peter Gustav Lejeune Dirichlet
E isso mesmo!Fazer a conta ou dar para o seu computador fazer!Claudio Buffara <[EMAIL PROTECTED]> wrote: on 23.04.04 17:45, [EMAIL PROTECTED] at [EMAIL PROTECTED] wrote: Mas aí seria teste até dar certo.Com sorte a primeira tentativa dá um divisor.Se fosse por exemplo 2.3.5 + 1que dá 31, eu teria q

Re: [obm-l] Primos Divisores

2004-04-23 Por tôpico Claudio Buffara
Title: Re: [obm-l] Primos Divisores on 23.04.04 17:45, [EMAIL PROTECTED] at [EMAIL PROTECTED] wrote: Mas aí seria teste até dar certo. Com sorte a primeira tentativa dá um divisor. Se fosse por exemplo 2.3.5 + 1 que dá 31, eu teria que testar para 7, 11, 13, 17, 19, 23, 29 e 31 pra saber que

Re: [obm-l] Primos Divisores

2004-04-23 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Eu posso: 510511=2.3.5.7.11.13.17 + 1. Como isto e primo ccom qualquer numero de 2 a 17, comece a testar de 19.Parece que no 19 da certo: 510511=19*26869.A partir dai da para continuar... Maurizio <[EMAIL PROTECTED]> wrote: Claudio,eu também me interessei pelo problema...Poderia explicar quais cálc

Re: [obm-l] Primos Divisores

2004-04-22 Por tôpico 234
Realmente. Os divisores são: 510511 - 26869 - 5263 - 1843 - 277 - 97 - 19 - 1 Primos: 19, 97, 277. - Original Message - From: "Maurizio" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Thursday, April 22, 2004 4:40 PM Subject: Re: [obm-l] Primos Divisores

Re: [obm-l] Primos Divisores

2004-04-22 Por tôpico Claudio Buffara
Voce estah certo. Eu esqueci de multiplicar o 13: De fato, 2*3*5*7*11*13*17 + 1 = 19*97*277 173*227 eh igual a 2*3*5*7*11*17 + 1 (sem o 13). []s, Claudio. on 22.04.04 16:40, Maurizio at [EMAIL PROTECTED] wrote: > Desculpe o e-mail novamente... > mas: > 2.3.5.7.11.13.17+1= 510511 > 510511/173=2

Re: [obm-l] Primos Divisores

2004-04-22 Por tôpico Maurizio
Desculpe o e-mail novamente... mas: 2.3.5.7.11.13.17+1= 510511 510511/173=2950,9306358381502890173410404624... 510511/227=2248,9471365638766519823788546256... MauZ At 15:45 22/4/2004, you wrote: >on 22.04.04 15:09, [EMAIL PROTECTED] at >[EMAIL PROTECTED] wrote: > >> E aí, pessoal!!! >> Fiquei enc

Re: [obm-l] Primos Divisores

2004-04-22 Por tôpico Maurizio
Claudio, eu também me interessei pelo problema... Poderia explicar quais cálculos fez para chegar no resultado? [ ]'s MauZ At 15:45 22/4/2004, you wrote: >on 22.04.04 15:09, [EMAIL PROTECTED] at >[EMAIL PROTECTED] wrote: > >> E aí, pessoal!!! >> Fiquei encucado numa questão que um amigo me most

Re: [obm-l] Primos Divisores

2004-04-22 Por tôpico Claudio Buffara
on 22.04.04 15:09, [EMAIL PROTECTED] at [EMAIL PROTECTED] wrote: > E aí, pessoal!!! > Fiquei encucado numa questão que um amigo me mostrou: > Quantos são os primos que dividem 2.3.5.7.11.13.17 + 1. > Dois: 173 e 227. > Gostaria também, se possível, de uma solução geral, do tipo: considerando tod

Re: [obm-l] Primos

2004-01-22 Por tôpico Ricardo Bittencourt
jaofisica wrote: Se P é primo e P>3, então P^2 + 2 é composto. Se P é primo, então ele não é divisível por 3, certo? Por isso, ele só pode ser congruente a 1 ou 2 (mod 3). Portanto, P^2 só pode ser congruente a 1^2=1 ou 2^2=4=1 (mod 3), ou seja, P^2 é sempre congruente a 1 (mod 3). Por isso, P^

RE: [obm-l] Primos

2004-01-22 Por tôpico Paulo Santa Rita
Ola Pessoal, Concordo contigo. Considere a variante : Suponha que o numero de numeros primos e finito e seja p1, p2, ..., pn uma enumeracao deles. Seja M = p1*p2*...*pn. O numero M+1 e composto, pois e maior que qualquer dos primos que existem. Assim, existe pi que divide M+1. Mas pi tambem di

[obm-l] Re: [obm-l] primos

2003-10-02 Por tôpico peterdirichlet2002
Acho que nao, mas a "melhor" formula esta no livro Primos de Mersenne-e outroa primos muito grandes.acho -- Mensagem original -- >Oi a todos, >a certo tempo atras alguem (acho q foi o Nicolau) disse q era impossivel >dar uma formula polinomial para os primos.Agora vai minha duvida é possivel >d

[obm-l] Re: [obm-l] primos

2003-10-02 Por tôpico peterdirichlet2002
Acho que nao, mas a "melhor" formula esta no livro Primos de Mersenne-e outroa primos muito grandes.acho -- Mensagem original -- >Oi a todos, >a certo tempo atras alguem (acho q foi o Nicolau) disse q era impossivel >dar uma formula polinomial para os primos.Agora vai minha duvida é possivel >d

Re: [obm-l] primos e PA

2003-09-06 Por tôpico Claudio Buffara
on 06.09.03 02:37, guilherme S. at [EMAIL PROTECTED] wrote: > > Prove que todos os termos de uma PA podem ser primos > sss todos os termos forem iguais > Suponha que uma PA tem todos os termos primos. Seja r = razao (s.p.d.g. podemos supor que r >= 0. O caso r < 0 eh totalmente analogo) Seja p =

Re: [obm-l] Primos da forma 2*3*5*...*p + 1

2003-08-20 Por tôpico Frederico Reis Marques de Brito
Segundo Paulo Ribemboim, são problemas em aberto: Existência de infinitos primos p tais que p# +1 seja primo e seja composto. Até a publicação do livro "Mistérios e Recordes" ( SBM ) (2001), altamente recomendado, o maio

Re: [obm-l] Primos da forma 2*3*5*...*p + 1

2003-08-19 Por tôpico Eduardo Casagrande Stabel
Olá! O Dirichlet levantou uma questão em mim, que parece interessante. Alguém sabe dizer a real importância que tem a hipótese de Riemman? O que significaria alguém demonstrá-la? Quais as consequência práticas desta prova, na matemática aplicada? Existem muitos problemas importantes que dependem

Re: [obm-l] Primos da forma 2*3*5*...*p + 1

2003-08-19 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Nao necessariamente...Por exemplo x^2+y^2 e totalmente elementar.Mas nem sempre e facil fazer coisas desse tipo...Talvez se a hipotese de Riemann for resolvida,os misterios entre o ceu e a terra possam se ampliar a respeito dos primos.Por exemplo o TNP seria um corolario fraquissimo...Acho. ---

Re: [obm-l] Primos da forma 2*3*5*...*p + 1

2003-08-18 Por tôpico Domingos Jr.
Esse tipo de problema: "Será que existem infinitos primos da dorma XXX?" costuma ter soluções fora da teoria dos números (pelo menos no sentido de manipulação algébrica de congruências, indução finita...) e entra pra análise (ou outras áreas), não é? Eu vi alguma coisa sobre isso, mas muito superfi

Re: [obm-l] primos...

2003-07-31 Por tôpico Frederico Reis Marques de Brito
Exceto 2 todo primo é congruente a 1 ou 3 mod 4. Observe que produto de inteiros congruentes a 1 mod 4 tb é congruente a 1 mod 4. Em seguida, suponha, por absurdo , que p1 , p2 , ..., pk , sejam todos os primos congruentes a 3 mod 4 maiores que 3 , e tomeA = 4p1 p2 ... pk + 3 . A não

Re: [obm-l] primos...

2003-07-30 Por tôpico Nicolau C. Saldanha
On Wed, Jul 30, 2003 at 02:53:21AM -0400, [EMAIL PROTECTED] wrote: > Prove que existem infinitos primos congruos a 3 módulo 4.. > Um abraço, > Crom Sejam p1, p2, ..., pn alguns primos congruos a 3 módulo 4. Tome N = 4*p1*p2*...*pn - 1; N é congruo a 3 módulo 4 logo admite pel

Re: [obm-l] primos

2003-07-04 Por tôpico Frederico Reis Marques de Brito
Creio que este enunciado está mal formulado. Não há em geral n primos <= n+1 . Frederico. From: Rafael <[EMAIL PROTECTED]> Reply-To: [EMAIL PROTECTED] To: OBM <[EMAIL PROTECTED]> Subject: [obm-l] primos Date: Thu, 3 Jul 2003 20:06:12 -0300 (ART) Sendo n um número natural maior ou igual a 2,

Re: [obm-l] Primos em PA

2003-06-13 Por tôpico Carlos Gustavo Tamm de Araujo Moreira
Oi Claudio, E' isso ai! Abracos, Gugu > >Oi, Gugu: > >Agora entendi! Se toda PA (Kx + L) com mdc(K,L) = 1 contiver um primo, >então o teorema de Dirichlet é verdadeiro. > >Mas ainda acho que o enunciado original do problema poderia ser melhor >redigido... > >De qualquer form

Re: [obm-l] Primos em PA

2003-06-13 Por tôpico Cláudio \(Prática\)
Oi, Gugu: Agora entendi! Se toda PA (Kx + L) com mdc(K,L) = 1 contiver um primo, então o teorema de Dirichlet é verdadeiro. Mas ainda acho que o enunciado original do problema poderia ser melhor redigido... De qualquer forma, muito obrigado. Um abraço, Claudio. ===

Re: [obm-l] Primos em PA

2003-06-12 Por tôpico Carlos Gustavo Tamm de Araujo Moreira
> > >- Original Message - >From: "Carlos Gustavo Tamm de Araujo Moreira" <[EMAIL PROTECTED]> >To: <[EMAIL PROTECTED]> >Sent: Thursday, June 12, 2003 1:09 AM >Subject: Re: [obm-l] Primos em PA > > >>Caro Claudio, >>O teor

Re: [obm-l] Primos em PA

2003-06-12 Por tôpico Cláudio \(Prática\)
- Original Message - From: "Carlos Gustavo Tamm de Araujo Moreira" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Thursday, June 12, 2003 1:09 AM Subject: Re: [obm-l] Primos em PA >Caro Claudio, >O teorema de Dirichlet claramente implica a afirmaca

Re: [obm-l] Primos em PA

2003-06-11 Por tôpico Carlos Gustavo Tamm de Araujo Moreira
Caro Claudio, O teorema de Dirichlet claramente implica a afirmacao do problema 8. Por outro lado, dados inteiros primos entre si a e b, com b>1, a afirmacao do problema 8 implica que para todo n existe um primo congruente a a+b.n modulo b^n. Esse primo claramente tambem e' congruente a a mo

Re: [obm-l] Primos numa PA

2003-06-11 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Eu estou achando isso potente demais.Esse exercicio esteve no Apostol,sobre teoria analitica dos numeros.Ele demonstra detalhadamente esse teorema usando caracteres e outros babilaques,e depois poe isso como exercicio.Algo como:"o Teorema de Dirichlet tem como consequencia direta o seguinte fato:se

Re: [obm-l] Primos numa PA

2003-06-06 Por tôpico Domingos Jr.
> tome agora o número > n = produtório {t, t pertencendo a Q - {primos divisores de m}} + m + b não funciona, não dá pra garantir que é primo e nem era bem isso que eu queria dizer... qdo eu estiver com menos sono eu penso melhor. [ ]'s ==

Re: [obm-l] Primos numa PA

2003-06-06 Por tôpico Carlos Gustavo Tamm de Araujo Moreira
Caro Claudio, Eu estou convencido de que isso e' tao dificil quanto o teorema de Dirichlet. Falando nisso, alguem sabe uma prova elementar e relativamente simples de que existem infinitos primos da forma 5k+2 (isso certamente seguiria do problema abaixo) ? Abracos, Gugu >

Re: [obm-l] Primos numa PA

2003-06-06 Por tôpico Domingos Jr.
HelpEstamos analisando a congruência de primos mod m. Suponha que o conjunto de primos que são congruentes a b mod m é finito e seja P = {p1, ..., p[k]} tal conjunto, e além disso P != Ø. note que mdc(m, b) = 1 [aqui usamos a hipótese da existência de am + b = primo] tome Q como um conjunto giga

Re: [obm-l] Primos numa PA

2003-06-06 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Estava pensando em uma PROVA POR ABSURDO.Desculpe,apertei o Caps Lock...Assim:se btivermos um numero finito esse mesmo e nulo.Depois Cláudio_(Prática) <[EMAIL PROTECTED]> wrote: Caros colegas da lista:   Aqui vai um problema que eu vi num livro de teoria dos números a nível elementar e que cont

Re: [obm-l] primos

2003-03-25 Por tôpico Carlos Gustavo Tamm de Araujo Moreira
Por outro lado existem alguns numeros compostos bem grandes da forma 2^p-1 com p primo, como 2^(2540041185*2^114729-1)-1... Abracos, Gugu > >On Mon, Mar 10, 2003 at 12:37:23AM -0300, Henrique P. Sant'Anna Branco wrote: >> - Original Message - >> From: [EMAIL PROTECTED] >

[obm-l] Re: [obm-l] Primos com média 27(141 e primo?)

2003-03-14 Por tôpico peterdirichlet1985
Mas desde quando 141=3*47 e primo? -- Mensagem original -- >Suponha que existem n primos: P1 < P2 < ... < Pn. > >Então, teremos: P1 + ... + Pn = 27*n, e queremos achar Pn. > >Os primos menores que 27 são 2, 3, 5, 7, 11, 13, 17, 19 e 23. Vamos chamá-los >de "primos inferiores". Todos os demais ser

[obm-l] Re: [obm-l] Primos numa PA

2003-03-11 Por tôpico peterdirichlet1985
jeune Dirichlet > To: [EMAIL PROTECTED] > Sent: Monday, March 10, 2003 2:50 PM > Subject: Re: [obm-l] Primos numa PA > > > Bem isto e VIAJADO!!Parece que tudo se encaixa mas nao da pra ter certeza >disso.Bem,nao e dificil ver que se o MDC nao e 1 entao e dificil achar

Re: [obm-l] Primos numa PA

2003-03-10 Por tôpico Domingos Jr.
congruência finitas pois há infinitos primos...   a partir daí eu empaquei! - Original Message - From: Johann Peter Gustav Lejeune Dirichlet To: [EMAIL PROTECTED] Sent: Monday, March 10, 2003 2:50 PM Subject: Re: [obm-l] Primos numa PA Bem isto e VIAJADO!!Parece

  1   2   >