fbpx
Wikipedia

Lema de Euclides

El lema de Euclides (del griego λῆμμα) es una generalización de la proposición 30 del libro VII de Elementos de Euclides. El lema asegura que:

Portada Los elementos de Euclides, publicada en 1570 por Sir Henry Billingsley.

Si n es un número entero y divide a un producto ab y es coprimo con uno de los factores, entonces n divide al otro factor.


Esto puede escribirse en notación moderna como:

La proposición 30 original, más conocida como primer teorema de Euclides dice que:

Si p es un número primo y divide al producto de dos enteros positivos, entonces el número primo divide al menos a uno de los números.


En notación moderna

El lema de Euclides se utiliza generalmente para demostrar otros teoremas, por ejemplo, es usado para demostrar el teorema fundamental de la aritmética.

Demostración

  • Supongamos, sin pérdida de generalidad, que p es coprimo con a y veamos que p divide a b. Por definición, p y a

son coprimos si y solo si mcd(a, p) = 1; y la identidad de Bézout nos asegura que existen números enteros x e y tales que:

 
  • Que p divida a ab significa que existe un número entero r tal que pr = ab. Volviendo a la primera ecuación y multiplicando en ambos miembros por b, se obtiene:
 
  • y, en consecuencia
 
  • Sabiendo que pr = ab, se obtiene
 
  • sacando p como factor común, queda:
 
  • como rx+by es un número entero, se concluye que p divide a b. Q.E.D.

Véase también

Referencias

  • Trygve, N. (2001). Introduction to Number Theory. New York: Chelsea. ISBN 0-8218-2833-9
  • Tom M., Apostol (1976). Introduction to Analytic Number Theory. New York: Springer-Verlag. ISBN 0-387-90163-9

Enlaces externos

  • The Elements of Euclid, por Isaac Todhunter - Wikisource
  • de Euclides.
  •   Datos: Q206793

lema, euclides, lema, euclides, griego, λῆμμα, generalización, proposición, libro, elementos, euclides, lema, asegura, portada, elementos, euclides, publicada, 1570, henry, billingsley, número, entero, divide, producto, coprimo, factores, entonces, divide, otr. El lema de Euclides del griego lῆmma es una generalizacion de la proposicion 30 del libro VII de Elementos de Euclides El lema asegura que Portada Los elementos de Euclides publicada en 1570 por Sir Henry Billingsley Si n es un numero entero y divide a un producto ab y es coprimo con uno de los factores entonces n divide al otro factor Euclides 300 a C Esto puede escribirse en notacion moderna como Si n a b y mcd n a 1 entonces n b displaystyle mbox Si n mid ab mbox mbox y operatorname mcd n a 1 mbox entonces n mid b La proposicion 30 original mas conocida como primer teorema de Euclides dice que Si p es un numero primo y divide al producto de dos enteros positivos entonces el numero primo divide al menos a uno de los numeros Euclides 300 a C En notacion moderna Si p a b entonces p a p b displaystyle mbox Si p mid ab mbox entonces p mid a lor p mid b El lema de Euclides se utiliza generalmente para demostrar otros teoremas por ejemplo es usado para demostrar el teorema fundamental de la aritmetica Indice 1 Demostracion 2 Vease tambien 3 Referencias 4 Enlaces externosDemostracion EditarSupongamos sin perdida de generalidad que p es coprimo con a y veamos que p divide a b Por definicion p y ason coprimos si y solo si mcd a p 1 y la identidad de Bezout nos asegura que existen numeros enteros x e y tales que a x p y 1 displaystyle ax py 1 Que p divida a ab significa que existe un numero entero r tal que pr ab Volviendo a la primera ecuacion y multiplicando en ambos miembros por b se obtiene b a x p y b displaystyle b ax py b y en consecuenciab a x b p y b displaystyle bax bpy b Sabiendo que pr ab se obtienep r x b p y b displaystyle prx bpy b sacando p como factor comun queda p r x b y b displaystyle p rx by b como rx by es un numero entero se concluye que p divide a b Q E D Vease tambien EditarElementos de Euclides Identidad de Bezout Algoritmo de EuclidesReferencias EditarTrygve N 2001 Introduction to Number Theory New York Chelsea ISBN 0 8218 2833 9 Tom M Apostol 1976 Introduction to Analytic Number Theory New York Springer Verlag ISBN 0 387 90163 9Enlaces externos EditarThe Elements of Euclid por Isaac Todhunter Wikisource Elementos de Euclides Datos Q206793Obtenido de https es wikipedia org w index php title Lema de Euclides amp oldid 132470956, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos