Product Design, Manufacturing & Innovation Resources
Lar » Lema de Euclides

Lema de Euclides

-300
  • Euclid of Alexandria
Stone tablet inscribed with Euclid's Lemma in ancient Greek, number theory concept.

(Imagem gerada apenas para fins ilustrativos)

Um resultado fundamental na teoria dos números afirma que se um número primo p divide o produto de dois inteiros a e b, então p deve dividir pelo menos um desses inteiros. Ou seja, se p | ab, então p | a ou p | b. Essa propriedade é essencial para provar a unicidade, parte do Princípio Fundamental da Equação. Theorem of Arithmetic.

Euclid’s Lemma is Proposition 30 in Book VII of his *Elements*. Its proof typically relies on another fundamental result, Bézout’s identity, which states that the greatest common divisor (GCD) of two integers `a` and `b` can be expressed as a linear combination `ax + by` for some integers `x` and `y`. The proof of the lemma proceeds as follows: Assume a prime `p` divides `ab`. If `p` does not divide `a`, then `p` and `a` are coprime (their GCD is 1), since the only divisors of `p` are 1 and `p`. By Bézout’s identity, there exist integers `x` and `y` such that `px + ay = 1`. Multiplying this entire equation by `b` gives `pbx + aby = b`. We know that `p` divides `pbx` (trivially) and `p` divides `aby` (by our initial assumption that `p` divides `ab`). Therefore, `p` must divide their sum, which is `b`. This completes the proof.

This lemma is the critical step in establishing the uniqueness of prime factorizations. Without it, one could potentially have two different sets of prime factors for the same number. The lemma ensures that if a prime appears in one factorization, it must also appear in any other factorization of the same number. The property described in the lemma is now used to define the more general concept of a ‘prime element’ in abstract algebra and ring theory, distinguishing it from an ‘irreducible element’.

UNESCO Nomenclature: 1101
Matemática pura

Tipo

Sistema abstrato

Interrupção

Fundamentais

Uso

Uso generalizado

Precursores

  • Conceito de números primos
  • Conceito de divisibilidade
  • Algoritmo de Euclides para encontrar o máximo divisor comum
  • A identidade de Bézout (embora frequentemente usada para prová-la, os conceitos estão profundamente interligados)

Aplicações

  • prova da unicidade da fatoração em números primos
  • desenvolvimento da teoria dos anéis (definição de elementos primos)
  • Resolvendo equações diofantinas lineares
  • cálculos aritméticos modulares

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: lema de Euclides, número primo, divisibilidade, teoria dos números, identidade de Bézout, números coprimos, máximo divisor comum, teorema fundamental da aritmética, elementos de Euclides, demonstração.

Contexto histórico

Lema de Euclides

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

(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.