Professional Documents
Culture Documents
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.0.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
A=BQ+R
grad(R) < grad(B)
Formalmente:
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
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