Quantos Números Primos Existem?
Matemática

Quantos Números Primos Existem?


Por: Sebastião Vieira do Nascimento (Sebá)

Euclides demonstrou que existem infinitos primos. A demonstração de Euclides é muito simples, se não, vejamos:

Suponha, por absurdo, que o número de primos seja finito e sejam p1, p2, p3, ..., pn primos. Seja P um número tal que:

clip_image002

Se P for um número primo, é necessariamente diferente dos primos p1, p2, p3, ..., pn, pois sua divisão por qualquer um deles tem resto 1. Em contrapartida, se P é composto, na fatoração de P existe um número primo q tal que q > pn. Logo existe um novo número primo.

Exemplos numéricos:

clip_image004

clip_image006

clip_image008

clip_image010

clip_image002[4]

Podemos fatorar o número 30031:

clip_image014

Como os números 59 e 509 são os fatores primos do número 30031, logo, além do número primo pn = 13, existem mais dois novos números primos q e p1, tais que:

clip_image016

Quando vi a palavra “fatoração” e a expressão “fatores primos” na demonstração de Euclides, veio-me a ideia de tentar dar uma demonstração usando fatoração e os fatores primos de um número inteiro. Quando digo “tentar dar uma demonstração”, é porque ainda não tenho certeza se na minha demonstração existe alguma falha.

Deixo uma advertência: já que seria, até impossível, consultar todos os livros de teoria dos números publicados, por autores brasileiros e estrangeiros, e como já houve casos, na história da Matemática, de dois matemáticos morando em países diferentes fazerem demonstrações idênticas, logo, se por acaso alguma demonstração idêntica a minha já foi publicada por algum matemático, brasileiro ou estrangeiro, é mera coincidência.

Demonstração da Infinidade de Números Primos

Seja x > 1 um número inteiro. O sucessor de x é x + 1. Como x e x + 1 são primos entre si, logo, x(x + 1) tem no mínimo dois fatores primos distintos.

Exemplo:

imageO sucessor de x(x + 1) é x(x + 1) + 1. Pelo mesmo raciocínio anterior, x(x + 1) + 1 e x(x + 1) são primos entre si. Multiplicando os dois números, temos:

clip_image018

Como um de seus fatores tem pelo menos dois fatores primos, logo, o produto dos dois tem pelo menos três fatores primos distintos.

Exemplo:

image Como o processo multiplicativo pode ser repetido indefinidamente, e já que o n-ésimo produto terá no mínimo n-ésimo + 1 fatores primos distintos, logo, há infinitos números primos.

Este artigo foi cedido gentilmente por Sebastião Vieira do Nascimento (Sebá). Professor Titular (por concurso) aposentado da UFCG – PB.


Veja mais:

A Demonstração de Euclides Sobre a Existência de Infinitos Números Primos
Construindo uma Sequência de Números Não-Primos
Teste de Primalidade no blog Fatos Matemáticos
Teoremas Interessantes Sobre Números Primos no blog Fatos Matemáticos
Números Primos - Introdução Elementar no blog Problemas | Teoremas
A Demonstração de Euler do Teorema da Infinidade de Números Primos no blog Problemas | Teoremas





- Curiosidades Dos Números Primos
Os números primos tem algumas propriedades muito curiosas e interessantes. A seguir, vejam algumas delas: 2 é o único primo par; Não há número primo algum que termine em 5, exceto o próprio 5; Todos os números primos diferentes de 2, 3, 5, 7...

- Números Primos
Devemos antes de tudo lembrar o que são números primos. Definimos como números primos aqueles que são divisíveis apenas por 1 e ele mesmo. Um número seja maior do que 1 que não seja primo é chamado de composto. Exemplos: 2 tem apenas os divisores...

- Fatorar
Fatorar é o mesmo que decompor o número em fatores primos, isto é, escrever um número através da multiplicação de números primos. Na fatoração utilizamos os números primos obedecendo a uma ordem crescente de acordo com as regras de divisibilidade...

- NÚmeros Primos
Os números que admitem apenas dois divisores (ele próprio e 1 ) são chamados de números primos. exemplos a) 2 é um número primo, pois D2 = { 1,2} b) 3 é um número primo, pois D3 = { 1,3} c) 5 é um número primo, pois D5 = { 1,5} d) 7 é um número...

- Conjecturas De Sebá Sobre A Distância Entre Dois Números Primos Consecutivos
Depois que Euclides provou, usando a matemática de sua época, que existem infinitos números primos, outros matemáticos também demonstraram, mas usando uma matemática muito mais avançada daquela que Euclides usou na sua demonstração.Que existem...



Matemática








.