La división euclídea es un algoritmo matemático que permite dividir dos números enteros y obtener un cociente y un resto únicos. Se puede aplicar a números naturales, enteros y polinomios. El algoritmo garantiza que el resto siempre será menor que el divisor. La división euclídea es fundamental en aritmética y teoría de números.
0 calificaciones0% encontró este documento útil (0 votos)
797 vistas3 páginas
La división euclídea es un algoritmo matemático que permite dividir dos números enteros y obtener un cociente y un resto únicos. Se puede aplicar a números naturales, enteros y polinomios. El algoritmo garantiza que el resto siempre será menor que el divisor. La división euclídea es fundamental en aritmética y teoría de números.
La división euclídea es un algoritmo matemático que permite dividir dos números enteros y obtener un cociente y un resto únicos. Se puede aplicar a números naturales, enteros y polinomios. El algoritmo garantiza que el resto siempre será menor que el divisor. La división euclídea es fundamental en aritmética y teoría de números.
La división euclídea es un algoritmo matemático que permite dividir dos números enteros y obtener un cociente y un resto únicos. Se puede aplicar a números naturales, enteros y polinomios. El algoritmo garantiza que el resto siempre será menor que el divisor. La división euclídea es fundamental en aritmética y teoría de números.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 3
Divisin eucldea
En matemticas, y ms precisamente en la aritmtica, la 2.1 Divisin eucldea con nmeros natura-
divisin euclidiana (o eucldea), tambin llamada algo- les ritmo de la divisin, es un teorema que asegura que el proceso habitual de divisin entre nmeros enteros puede Dados dos nmeros naturales a y b, con b distinto de 0, la llevarse a cabo y que se obtiene un cociente y un residuo divisin eucldea asocia un cociente q y un resto r, ambos nicos. nmeros naturales, que verican: Un algoritmo de divisin entera es cualquier mtodo efectivo que produce un cociente y un residuo. Existen a=bq+r numerosos mtodos para efectuar estos clculos, como r<b por ejemplo la divisin larga, la factorizacin de enteros o la aritmtica modular. El algoritmo de la divisin eu- cldea (para nmeros enteros) se encuentra a la base de La pareja (q, r) es nica. numerosos resultados de la aritmtica (como por ejemplo De manera formal: el algoritmo de Euclides para calcular el mximo comn divisor de dos enteros) y la teora de nmeros; en lgebra abstracta, est relacionado con el dominio eucldeo. (a, b) NN , !(q, r) N2 /a = b q+r con r < b
2.2 Divisin eucldea con nmeros enteros
1 Divisin eucldea de nmeros na- turales Dados dos nmeros enteros a y b, con b no nulo, la di- visin eucldea asocia un cociente q y un resto r, ambos nmeros enteros, que verican: Dados dos nmeros naturales, el dividendo, m, y el divi- sor, d, que debe ser mayor que cero, llamamos cociente, a=bq+r q, al mayor de los nmeros que multiplicado por el divisor es menor o igual que el dividendo. 0 r < |b| [1] q = max { x N | xd m } A q se denomina cociente y a r, resto de la divisin Llamamos resto, r, a la diferencia entre el dividendo y el que siempre es un entero no negativo.[2][3] producto del cociente y el divisor. r = m qd De manera formal: El resto verica la inecuacin 0 r < d . De la ecuacin anterior, se deduce inmediatamente la si- (a, b) ZZ , q, r Z|a = bq+r con 0 r < |b| guiente: m = qd + r 3 Propiedades 1.1 Ejemplos Por el algoritmo de la divisin se deduce que Z es un dominio eucldeo tomando como norma el valor absoluto. lo que signica que 320 = (21 15) + 5 , con 0 5 <| Una consecuencia inmediata del algoritmo de la divisin 21 | . es que puede usarse el algoritmo de Euclides para calcular el mximo comn divisor de dos nmeros enteros. Un concepto que generaliza el algoritmo de la divisin es el de norma eucldea. De este modo cualquier dominio 2 Teorema: Algoritmo de la divi- eucldeo cumple con un principio similar al algoritmo de sin la divisin, como es el caso, por ejemplo, de un anillo de polinomios K[x] en que K es un cuerpo.
1 2 7 BIBLIOGRAFA
4 Divisin de polinomios 7 Bibliografa
La divisin euclidiana se generaliza a todos los anillos Miguel Alamar Penads, et al (2005). Matemticas graduados, es decir en los anillos donde existe una bsicas. UPV. p. 16. ISBN 84-9705-862-3. funcin llamada grado que verique: d o (PQ) = d o (P) + d o (Q). Hugo Barrantes, et al (2007). Introduccin a la teo- ra de nmeros. EUNED. p. 9. ISBN 9968-31-003-4.
Los ejemplos ms usuales lo constituyen los anillos de
polinomios K[X], donde K es un cuerpo, como R o C, y donde d o (Xn ) = n y d o (0) = - . En este contexto, se remplaza la condicin 0 r < b que a priori no tiene sen- tido porque el anillo ya no es totalmente ordenado, por d o (R) < d o (B), y claro, se mantiene A = BQ + R (para los polinomios, la costumbre es utilizar las maysculas). Si los polinomios tienen por coecientes elementos de un cuerpo K, es posible denir una divisin eucldea sobre los polinomios (llamada divisin) segn el orden decreciente de las potencias. A dos polinomios A y B, la divisin eucldea asocia un nico cociente Q y un nico resto R, ambos polinomios, tales que:
A=BQ+R grad(R) < grad(B)
Formalmente:
(A, B) K[X]K[X] , !Q, R K[X], A = BQ+R con grad(R) < grad(B)
La unicidad est garantizada, pero es necesario que K sea
un cuerpo para que la existencia lo sea tambin.
5 Vase tambin Divisin Divisibilidad Divisin larga Divisin por galera Teora de nmeros Dominio eucldeo
6 Referencias [1] A. Adrin Albert. lgebra superior, pg. 45, ISBN 968- 18-4041-0
[2] Hefez: Curso de lgebra vol. 1 ISBN 9972-9394-1-3
pp57, 58, 59
[3] Ayres Jr.: Teora y problemas de lgebra moderna, Li-
bros Mc Graw Hill, pg. 50 3
8 Origen del texto y las imgenes, colaboradores y licencias
8.2 Imgenes Archivo:Spanish_Language_Wiki.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/2/2a/Spanish_Language_Wiki.svg Licencia: CC BY-SA 3.0 Colaboradores: Derived from Wiki puzzle.svg by user:Kimbar Artista original: James.mcd.nz
