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.

The proof continues: if [latex]P[/latex] is not prime, it must be divisible by some prime, say [latex]q[/latex]. This prime [latex]q[/latex] must be on our assumed complete list of primes. However, if we divide [latex]P[/latex] by any of the primes [latex]p_i[/latex] from our list, the remainder is always 1. Therefore, none of the primes on our list can be the factor [latex]q[/latex]. This means [latex]q[/latex] must be a prime number that was not on our original list. In either case—whether [latex]P[/latex] is prime or composite—there exists at least one more prime than is contained in any finite list. This contradicts the initial assumption that the set of all primes is finite. Therefore, the set of prime numbers must be infinite. This elegant argument is considered a masterpiece of mathematical reasoning and is often one of the first examples of proof by contradiction taught to students. It appears in Book IX, Proposition 20 of Euclid’s *Elements*.

UNESCO Nomenclature: 1101
Matemática pura

Tipo

Sistema abstrato

Interrupção

Fundamentais

Uso

Uso generalizado

Precursores

  • concept of prime and composite numbers (developed by earlier Greek mathematicians like the Pythagoreans)
  • o fundamental teorema da aritmética (usado implicitamente, afirmando que todo número inteiro maior que 1 é primo ou um produto de primos)
  • o algoritmo de divisão
  • logic and the method of proof by contradiction (reductio ad absurdum)

Aplicações

  • fundamentos da teoria dos números
  • criptografia (por exemplo, o algoritmo RSA se baseia na dificuldade de fatorar números grandes, que está relacionada à distribuição dos números primos)
  • desenvolvimento da álgebra e análise modernas
  • algoritmos de ciência da computação para teste de primalidade e fatoração

Patentes:

NA

Ideias de Inovação Potencial

  • development of more efficient prime-sieving algorithms
  • quantum algorithms for prime factorization (e.g., shor’s algorithm)
  • prime-based pseudorandom number generators for simulations
  • distributed computing projects for finding large prime numbers (e.g., GIMPS)
  • novel cryptographic systems based on different properties of prime numbers
  • educational software for visualizing number theory proofs
  • ai-driven theorem provers to discover new proofs for the infinitude of primes
  • blockchain technologies using prime numbers for hash functions
  • secure communication protocols for internet of things (IoT) dispositivos
  • data compression algorithms using prime factorization
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)

10º ano aniversário

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