Teoria dos nmeros

Origem: Wikipdia, a enciclopdia livre.

Ir para: navegao, pesquisa Este artigo ou se(c)o cita uma ou mais fontes fiveis e independentes, mas ela(s) no cobre(m) todo o texto (desde
fevereiro de 2012). Por favor, melhore este artigo providenciando mais fontes fiveis e independentes e inserindo-as em notas de rodap ou no corpo do texto, conforme o livro de estilo.
Encontre fontes: Google notcias, livros, acadmico Scirus Bing. Veja como referenciar e citar as fontes.

Quando arranjamos os nmeros naturais em uma espiral e destacamos os nmeros primos, observamos um intrigante e no totalmente explicado padro, chamado espiral de Ulam. A teoria dos nmeros o ramo da matemtica pura que estuda propriedades dos nmeros em geral, e em particular dos nmeros inteiros, bem como a larga classe de problemas que surge no seu estudo.

ndice
[esconder] 1 Histria o 1.1 Alvorecer da aritmtica o 1.2 Caractersticas o 1.3 Subdivises 2 Sobre a teoria elementar dos nmeros 3 Propriedades dos nmeros primos o 3.1 Teorema de Euclides o 3.2 Conjectura de Goldbach 4 Algoritmos eficientes para a aritmtica bsica 5 Ver tambm 6 Notas 7 Referncias

8 Bibliografia

Histria[editar]

A teoria de nmeros deriva-se da antiga aritmtica grega de Diofanto.1

Primeira edio de Disquisitiones Arithmeticae, de Gauss. Alvorecer da aritmtica[editar] A primeira descoberta histrica de natureza aritmtica um fragmento de uma tabela: a tbua de argila quebrada Plimpton 322 (Larsa, Mesopotmia, cerca de 1800 a.C.) contm uma lista de "ternos pitagricos", ou seja, inteiros tais que . Os ternos so muitos e bastante elevados para terem sido obtidos pela fora bruta. A posio sobre a primeira coluna diz: "O takiltum da diagonal que foi subtrado de tal forma que a largura ..." 2

A tbua Plimpton 322 O layout da tabela sugere 3 que foi construda por meio do que equivale, na linguagem moderna, identidade

que est implcita nos exerccios rotineiros dos antigos babilnios.4 Se algum outro mtodo foi utilizado,5 os ternos foram inicialmente construdos e depois reordenados por , presumivelmente para uso real como uma "tabela", ou seja, com vista s suas aplicaes. Ns no sabemos o que essas aplicaes podem ter sido, ou se poderia ter havido qualquer uma; a astronomia babilnica, por exemplo, realmente floresceu s mais tarde. Tem sido sugerido, ao invs disso, que a tabela fosse uma fonte de exemplos numricos para problemas escolares.6 nota 1

Caractersticas[editar]

Pierre de Fermat, um dos mais famosos teoristas dos nmeros.

O termo aritmtica tambm utilizado para se referir teoria dos nmeros. Esse um termo antigo, que no mais to popular como j foi. A teoria dos nmeros foi tambm chamada de aritmtica superior, mas esse termo tambm caiu em desuso. Entretanto, esse termo ainda aparece nos nomes de objetos matemticos relacionados (funes aritmticas, aritmtica de curvas elpticas, teorema fundamental da aritmtica). Esse sentido do termo aritmtica no deve ser confundido ou com aritmtica elementar, ou com o ramo da lgica que estuda aritmtica de Peano como um sistema formal. Os matemticos que trabalham na rea de teoria dos nmeros so chamados teoristas dos nmeros. Tradicionalmente, a teoria dos nmeros o ramo da matemtica pura que se preocupa com as propriedades dos nmeros inteiros e que envolve muitos problemas que so facilmente compreendidos mesmo por no-matemticos. A disciplina veio a ocupar-se com uma classe mais vasta de problemas que surgiram naturalmente do estudo dos nmeros inteiros.

Subdivises[editar]
A teoria dos nmeros pode ser subdividida em vrios campos, de acordo com os mtodos que so usados e das questes que so investigadas, a saber:

Teoria elementar dos nmeros: utiliza somente os mtodos elementares da aritmtica para a verificao e comprovao das propriedades essenciais do conjunto dos nmeros inteiros e em particular as propriedades dos nmeros primos; Teoria analtica dos nmeros: utiliza a anlise real e anlise complexa, especialmente para estudar as propriedades dos nmeros primos; Teoria algbrica dos nmeros: utiliza lgebra abstrata e estuda os nmeros algbricos; Teoria geomtrica dos nmeros: utiliza mtodos geomtricos, algbricos e analticos.

Sobre a teoria elementar dos nmeros[editar]

Normalmente, o primeiro contacto com a teoria dos nmeros por meio da teoria elementar dos nmeros. Atravs desta disciplina podem ser introduzidas propriedades bastante interessantes e notveis dos nmeros inteiros, mas, que ao serem propostas como questes a serem resolvidas, ou teoremas a serem provados, so geralmente de difcil soluo ou comprovao. Estas questes esto ligadas basicamente a trs tipos de pesquisas, a saber: 1. Estudos especficos sobre as propriedades dos nmeros primos; 2. Estudos envolvendo a pesquisa de algoritmos eficientes para a aritmtica bsica; 3. Estudos sobre a resoluo de equaes diofantinas. Estas questes directamente ligadas ao estudo do conjunto dos nmeros inteiros e o seu subconjunto: o conjunto dos nmeros naturais.

A ttulo de ilustrao, alguns dos muitos problemas que podem ser focalizados nestas trs reas da teoria elementar dos nmeros so, a seguir, rapidamente comentados.

Propriedades dos nmeros primos[editar]

O wikilivro Teoria de nmeros tem uma pgina sobre Teorema de Euclides

Teorema de Euclides[editar]
"Existe uma quantidade infinita de nmeros primos." Euclides demonstrou este teorema da seguinte forma: Sabe-se que os nmeros inteiros so primos ou mltiplos de primos. Isso facilmente verificado quando factorizamos um nmero inteiro em nmeros primos. Exs: 8 = 2*2*2; 10 = 5*2; 42 = 3*2*7. (lembrando que 2, 3, 5 e 7 so inteiros primos). Para um nmero inteiro qualquer "M" temos a sua decomposio em factores primos (fatorao ou factorizao) da seguinte forma: (P' * P" * P"' * ...), onde P um nmero primo qualquer que faz parte de sua factorizao. E sabe-se que nenhum dos nmeros primos que compem a factorizao de M, integram a factorizao de M+1. Isso significa que dois nmeros inteiros consecutivos possuem factorizaes totalmente diferentes. A jogada de mestre de Euclides foi que: Suponhamos que os nmeros primos sejam finitos. Ento existe um nmero hipottico X cuja decomposio em factores primos a multiplicao de todos os primos existentes (P' * P" * P"' * ...). Sendo assim o nmero seguinte X+1 no possui na sua factorizao nenhum dos primos citados na decomposio em factores do seu antecessor X. Logo X+1 outro primo ou multiplo de um primo que no est na lista de primos. Assim, Euclides provou por 'Absurdo' que o conjunto dos nmeros primos infinito.

Conjectura de Goldbach[editar]
Ver artigo principal: Conjectura de Goldbach "Pode-se exprimir os nmeros pares, maiores que 2, como a soma de dois nmeros primos?"7 Esta a denominada Conjectura de Goldbach, formulada em 1746 e at hoje no provada, apesar de ter sido verificada para nmeros da ordem de 4*10^14.

Quantos nmeros primos terminam com o dgito 7? Seriam infinitos? So 664579 os nmeros primos menores que 10 milhes, sendo que os nmeros primos que terminam em 1, 3, 7 e 9 respectivamente so 166104, 166230, 166211 e 166032, isto corresponde a 24.99%, 25.01%, 25.01% e 24.98% deste total de nmeros. O que isto sugere? H infinitos pares de nmeros denominados primos gmeos: nmeros primos que diferem um do outro de apenas duas unidades, como (3 ; 5), (71 ; 73) ou (1000000007; 1000000009)?

Algoritmos eficientes para a aritmtica bsica[editar]

Muitas das modernas aplicaes que esto a ser levadas a efeito no campo da criptografia dependem de algumas das propriedades dos nmeros inteiros e dos nmeros primos. No entanto, as aplicaes aritmticas envolvendo as propriedades dos nmeros inteiros esto directamente relacionadas com a capacidade de se resolver dois problemas fundamentais: 1. o problema do teste para verificar se o nmero primo; 2. o problema da decomposio em factores primos. Aparentemente so problemas de simples soluo, at que passem a envolver numerais com dezenas e at centenas de dgitos.

Ver tambm[editar]
O Wikilivros tem um livro chamado Teoria de nmeros

Aritmtica

Notas[editar]
1. Robson 2001, p. 201 Isso controverso. Veja en:Plimpton 322. O artigo de Robson escrito polemicamente (Robson 2001, p. 202) com o objetivo de "talvez [...] tirar [Plimpton 322] do seu pedestal" (Robson 2001, p. 167); ao mesmo tempo, conclui-se que [...] a pergunta "como a tabela foi calculada?" no tem que ter a mesma resposta que a pergunta "que problemas a tabela estabelece?" A primeira pode ser respondida de forma mais satisfatria por inversos multiplicativos, como sugerido pela primeira vez h meio sculo, e a segunda por algum tipo de problema com tringulos retngulos (Robson 2001, p. 202). Robson discorda da noo de que o autor que produziu Plimpton 322 (que teve de "trabalhar para viver", e no pertencia a uma "classe mdia desocupada") poderia ter sido motivado por sua prpria "curiosidade despreocupada" na ausncia de um "mercado para uma nova matemtica". (Robson 2001, pp. 199200)

Referncias
1. Jean-Paul Collette (1985), Historia de las matemticas (volmenes 1 y 2). Traduo de Alfonso Casal, Madrid: Siglo XXI Editores S.A. ISBN 84-3230526-4 2. Neugebauer & Sachs 1945, p. 40. O termo takiltum problemtico. Robson prefere a traduo "Os quadrados realizados da diagonal a partir do qual 1 tomado, de modo que o lado mais curto aparece ..." Robson 2001, p. 192 3. Robson 2001, p. 189. Outras fontes do a frmula moderna . Van der Waerden d tanto a frmula moderna quanto a que equivale forma preferida por Robson (van der Waerden 1961, p. 79) 4. van der Waerden 1961, p. 184. 5. Neugebauer (Neugebauer 1969, pp. 36-40) discute a tabela em detalhes e menciona, de passagem, o mtodo de Euclides em notao moderna (Neugebauer 1969, p. 39). 6. Friberg 1981, p. 302. 7. ieeta.pt Goldbach conjecture verification. Acessado em 10/01/2012.

Bibliografia[editar]

FRIBERG, Jran. (August 1981). "Methods and traditions of Babylonian mathematics: Plimpton 322, Pythagorean triples and the Babylonian triangle parameter equations". Historia Mathematica 8 (3): 277318. Elsevier. DOI:10.1016/0315-0860(81)90069-0. NEUGEBAUER, Otto E.. The exact sciences in antiquity. corrected reprint of the 1957 ed. New York: Dover Publications, 1969. ISBN 978-0-486-22332-2 NEUGEBAUER, Otto E.; Sachs, Abraham Joseph; Gtze, Albrecht. Mathematical cuneiform texts. [S.l.]: American Oriental Society etc., 1945. vol. 29. ROBSON, Eleanor. (2001). "Neither Sherlock Holmes nor Babylon: a reassessment of Plimpton 322". Historia Mathematica 28 (28): 167206. Elsevier. DOI:10.1006/hmat.2001.2317. VAN DER WAERDEN, Bartel L.; Dresden, Arnold (trans). Science Awakening. New York: Oxford University Press, 1961. vol. Vol. 1 or Vol 2.

Portal da matemtica

<img src="//pt.wikipedia.org/w/index.php? title=Especial:CentralAutoLogin/start&amp;type=1x1&amp;from=ptwiki" alt="" title="" width="1" height="1" style="border: none; position: absolute;" /> Obtida de "http://pt.wikipedia.org/w/index.php? title=Teoria_dos_nmeros&oldid=36132072" Categoria: Teoria dos nmeros Categorias ocultas: !Artigos que carecem de notas de rodap desde fevereiro de 2012 !Artigos destacados na Wikipdia em latim

Menu de navegao
Ferramentas pessoais

Criar conta Entrar

Espaos nominais

Artigo Discusso

Variantes Vistas

Ler Editar Ver histrico

Aes Busca

Navegao

Pgina principal Contedo destacado Eventos atuais Esplanada Pgina aleatria Portais Informar um erro

Colaborao

Boas-vindas Ajuda Pgina de testes Portal comunitrio Mudanas recentes Manuteno Criar pgina Pginas novas Contato

Donativos

Imprimir/exportar

Criar um livro Descarregar como PDF Verso para impresso

Ferramentas

Pginas afluentes Alteraes relacionadas Carregar ficheiro Pginas especiais Ligao permanente Informaes da pgina Item no Wikidata Citar esta pgina

Noutras lnguas

Aragons Asturianu () Brezhoneg Catal esky Cymraeg Dansk Deutsch English Esperanto Espaol Eesti Euskara Suomi Vro Franais Galego

Fiji Hindi Hrvatski Magyar Interlingua Bahasa Indonesia slenska Italiano Lojban Basa Jawa Latina Ltzebuergesch Lietuvi Latvieu Bahasa Melayu Malti Plattdtsch Nederlands Norsk nynorsk Norsk bokml Occitan Polski Piemontis Romn Sicilianu Srpskohrvatski / Simple English Slovenina Slovenina Shqip / srpski Svenska Trkmene Tagalog Trke

Ozbekcha Ting Vit Volapk Winaray

Editar links

Esta pgina foi modificada pela ltima vez (s) 17h29min de 17 de junho de 2013. Este texto disponibilizado nos termos da licena Atribuio-Partilha nos Mesmos Termos 3.0 no Adaptada (CC BY-SA 3.0); pode estar sujeito a condies adicionais. Consulte as condies de uso para mais detalhes. Poltica de privacidade Sobre a Wikipdia Avisos gerais Verso mvel

Deutsch