Product Design, Manufacturing & Innovation Resources
Hogar » Lemma de Euclides

Lemma de Euclides

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

(Imagen generada únicamente con fines ilustrativos)

Un resultado clave en la teoría de números establece que si un número primo [latex]p[/latex] divide el producto de dos enteros [latex]a[/latex] y [latex]b[/latex], entonces [latex]p[/latex] debe dividir al menos a uno de esos enteros. Es decir, si [latex]p | ab[/latex], entonces [latex]p | a[/latex] o [latex]p | b[/latex]. Esta propiedad es esencial para demostrar la unicidad de la parte fundamental de la Teoría de Números. Teorema de aritmética.

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áticas puras

Tipo

Sistema abstracto

Ruptura

Fundacional

Uso

Uso generalizado

Precursores

  • Concepto de números primos
  • Concepto de divisibilidad
  • Algoritmo euclidiano para encontrar el máximo común divisor
  • La identidad de Bézout (aunque a menudo se utiliza para demostrarla, los conceptos están profundamente entrelazados).

Aplicaciones

  • prueba de la unicidad de la factorización prima
  • Desarrollo de la teoría de anillos (definiendo los elementos primos)
  • Resolver ecuaciones diofánticas lineales
  • cálculos aritméticos modulares

Patentes:

NA

Ideas para posibles innovaciones

Debido al bloqueo del tráfico generado por bots, que actualmente supera los 40.000 al día, este contenido está reservado para los miembros de la comunidad.
> Iniciar sesión < o > Registrarse < (100% gratis) para acceder a esto, al igual que a todo el demás contenido y herramientas restringidos.

Relacionado con: Lema de Euclides, número primo, divisibilidad, teoría de números, identidad de Bézout, coprimo, máximo común divisor, teorema fundamental de la aritmética, Elementos de Euclides, demostración.

Contexto histórico

Lemma de Euclides

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

(Si la fecha es desconocida o no es relevante, por ejemplo "mecánica de fluidos", se proporciona una estimación redondeada de su aparición notable)

Invención, innovación y principios técnicos relacionados.

Las imágenes a tamaño completo y las descargas sólo están disponibles, 100% gratis, para los miembros registrados.

> Acceso <