[obm-l] Teorema de Dirichlet
Alguem pode me mostrar a demonstração do Teorema de Dirichlet, que, se nao me engano, diz que se numa PA, o primeiro termo e a razao sao primos, existem infinitos primos dentre os elementos desta PA? = []s -- Ricardo Miranda [EMAIL PROTECTED] http://rm2.hpg.ig.com.br/ ___ Yahoo! Empregos O trabalho dos seus sonhos pode estar aqui. Cadastre-se hoje mesmo no Yahoo! Empregos e tenha acesso a milhares de vagas abertas! http://br.empregos.yahoo.com/ = 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 O administrador desta lista é <[EMAIL PROTECTED]> =
Re: [obm-l] Teorema de Dirichlet
a1 = 3 (primo) r = 3 (primo) No entanto, tal PA só possui um único termo que primo, que é o próprio 3... -Mensagem Original- De: "Ricardo Miranda" <[EMAIL PROTECTED]> Para: <[EMAIL PROTECTED]> Enviada em: Quinta-feira, 18 de Abril de 2002 20:06 Terezan Assunto: [obm-l] Teorema de Dirichlet Alguem pode me mostrar a demonstração do Teorema de Dirichlet, que, se nao me engano, diz que se numa PA, o primeiro termo e a razao sao primos, existem infinitos primos dentre os elementos desta PA? = []s -- Ricardo Miranda [EMAIL PROTECTED] http://rm2.hpg.ig.com.br/ ___ Yahoo! Empregos O trabalho dos seus sonhos pode estar aqui. Cadastre-se hoje mesmo no Yahoo! Empregos e tenha acesso a milhares de vagas abertas! http://br.empregos.yahoo.com/ = 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 O administrador desta lista é <[EMAIL PROTECTED]> = = 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 O administrador desta lista é <[EMAIL PROTECTED]> =
Re: [obm-l] Teorema de Dirichlet
From: "Ricardo Miranda" <[EMAIL PROTECTED]> > Alguem pode me mostrar a demonstração do Teorema de Dirichlet, que, se nao > me engano, diz que se numa PA, o primeiro termo e a razao sao primos, > existem infinitos primos dentre os elementos desta PA? > Faltou uma coisa: eles sao "primos entre si" e nao primos. Pelo que ja li sobre o assunto a demonstracao eh bem sofistificada. Eduardo Casagrande Stabel. Porto Alegre, RS. > > = > []s > -- > Ricardo Miranda > [EMAIL PROTECTED] > http://rm2.hpg.ig.com.br/ > > ___ > Yahoo! Empregos > O trabalho dos seus sonhos pode estar aqui. Cadastre-se hoje mesmo no Yahoo! Empregos e tenha acesso a milhares de vagas abertas! > http://br.empregos.yahoo.com/ > = > 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 > O administrador desta lista é <[EMAIL PROTECTED]> > = > > = 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 O administrador desta lista é <[EMAIL PROTECTED]> =
Re: [obm-l] Teorema de Dirichlet
Perdao, quis dizer "primos entre si" e nao somente "primos". > --- "Alexandre F. Terezan" <[EMAIL PROTECTED]> escreveu: > a1 = 3 (primo) > r = 3 (primo) > > No entanto, tal PA só possui um único termo que primo, que é o próprio > 3... > > -Mensagem Original- > De: "Ricardo Miranda" <[EMAIL PROTECTED]> > Para: <[EMAIL PROTECTED]> > Enviada em: Quinta-feira, 18 de Abril de 2002 20:06 Terezan > Assunto: [obm-l] Teorema de Dirichlet > > > Alguem pode me mostrar a demonstração do Teorema de Dirichlet, que, se > nao me engano, diz que se numa PA, o primeiro termo e a razao sao primos, > existem infinitos primos dentre os elementos desta PA? = []s -- Ricardo Miranda [EMAIL PROTECTED] http://rm2.hpg.ig.com.br/ ___ Yahoo! Empregos O trabalho dos seus sonhos pode estar aqui. Cadastre-se hoje mesmo no Yahoo! Empregos e tenha acesso a milhares de vagas abertas! http://br.empregos.yahoo.com/ = 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 O administrador desta lista é <[EMAIL PROTECTED]> =
Re: [obm-l] Teorema de Dirichlet
On Thu, Apr 18, 2002 at 11:02:36PM -0300, Eduardo Casagrande Stabel wrote: > > From: "Ricardo Miranda" <[EMAIL PROTECTED]> > > Alguem pode me mostrar a demonstração do Teorema de Dirichlet, que, se nao > > me engano, diz que se numa PA, o primeiro termo e a razao sao primos, > > existem infinitos primos dentre os elementos desta PA? > > > > Faltou uma coisa: eles sao "primos entre si" e nao primos. > Pelo que ja li sobre o assunto a demonstracao eh bem sofistificada. > > Eduardo Casagrande Stabel. Porto Alegre, RS. Correto, se o termo inicial e a razão são primos entre si há infinitos primos na PA. Mais precisamente, dado n, considere as PAs nk + 1, ..., nk + a, ... , nk + (n-1) onde a assume todos os valores entre 1 e (n-1) que são primos com n. Então (em um sentido preciso) o número de primos em cada uma destas PAs é aproximadamente igual. A demonstração que eu conheço usa variáveis complexas, está (por exemplo) no livro de teoria dos números de Borevich-Shafarevich. Dois casos que admitem demonstração trivial são que existem infinitos primos das formas 4k + 3 e 6k + 5, ficam como exercício. Um caso mais difícil mas ainda elementar é provar que existem infinitos primos da forma 4k + 1; este fica como um problema um pouco mais difícil. Na verdade mesmo a demonstração de que para qualquer n fixo existem infinitos primos da forma nk + 1 ainda é elementar. []s, N. = 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 O administrador desta lista é <[EMAIL PROTECTED]> =