Product Design, Manufacturing & Innovation Resources
Lar » Números Primos Infinitos (Prova de Euclides)

Números Primos Infinitos (Prova de Euclides)

-300
  • Euclid of Alexandria
Euclides de Alexandria provando infinitos primos em um cenário de estudo clássico.

(Imagem gerada apenas para fins ilustrativos)

O teorema de Euclides afirma que existem infinitos números primos. A demonstração clássica é por contradição. Ela assume uma lista finita de todos os primos [latex]p_1, p_2, dots, p_n[/latex]. Em seguida, considera o número [latex]P = p_1 p_2 cdots p_n + 1[/latex]. Esse número [latex]P[/latex] é primo ou não. Se for primo, é um novo primo que não está na lista.

A demonstração continua: se [latex]P[/latex] não for primo, ele deve ser divisível por algum primo, digamos [latex]q[/latex]. Esse primo [latex]q[/latex] deve estar em nossa suposta lista completa de primos. No entanto, se dividirmos [latex]P[/latex] por qualquer um dos primos [latex]p_i[/latex] de nossa lista, o resto será sempre 1. Portanto, nenhum dos primos em nossa lista pode ser o fator [latex]q[/latex]. Isso significa que [latex]q[/latex] deve ser um número primo que não estava em nossa lista original. Em ambos os casos — seja [latex]P[/latex] primo ou composto — existe pelo menos um primo a mais do que os contidos em qualquer lista finita. Isso contradiz a suposição inicial de que o conjunto de todos os primos é finito. Portanto, o conjunto dos números primos deve ser infinito. Este elegante argumento é considerado uma obra-prima do raciocínio matemático e é frequentemente um dos primeiros exemplos de prova por contradição ensinados aos alunos. Ele aparece no Livro IX, Proposição 20 dos *Elementos* de Euclides.

UNESCO Nomenclature: 1101
Matemática pura

Tipo

Sistema abstrato

Interrupção

Fundamentais

Uso

Uso generalizado

Precursores

  • Conceito de números primos e compostos (desenvolvido por matemáticos gregos anteriores, como os pitagóricos)
  • the fundamental theorem of arithmetic (implicitly used, stating every integer greater than 1 is either a prime or a product of primes)
  • o algoritmo de divisão
  • logic and the method of proof by contradiction (reductio ad absurdum)

Aplicações

  • fundamentos da teoria dos números
  • cryptography (e.g., RSA algorithm relies on the difficulty of factoring large numbers, which is related to the distribution of primes)
  • desenvolvimento da álgebra e análise modernas
  • computer science algorithms for primality testing and factorization

Patentes:

NA

Ideias de Inovação Potencial

Devido ao tráfego de bots de coleta de dados, atualmente superior a 40 mil por dia, este conteúdo é reservado aos membros da comunidade.
> Login < ou > Registrar < (100% gratuito) para acessar isso, assim como todo o restante do conteúdo e das ferramentas restritas.

Relacionado a: teorema de Euclides, números primos, primos infinitos, prova por contradição, teoria dos números, elementos de Euclides, primorial, matemática, Grécia antiga, teorema fundamental da aritmética.

Contexto histórico

Números Primos Infinitos (Prova de Euclides)

-300
-550
1750
1790
1800
1844
1874
-300
-450
1585
1779
1799
1801
1850
1875

(Caso a data seja desconhecida ou irrelevante, por exemplo, "mecânica dos fluidos", é fornecida uma estimativa aproximada de seu surgimento notável)

Princípios relacionados à invenção, inovação e tecnologia

Imagens em tamanho real e downloads estão disponíveis apenas, 100% gratuitos, para membros registrados.