Numeros enteros

Clase n. 1

Sitio web con el Magma Calculator:

http://magma.maths.usyd.edu.au/calc

1 / 13
Numeros enteros
División de enteros

Proposición 1.1. Dados dos numeros enteros a, b, con b 6= 0 po-

demos encontrar otros dos números enteros q, r tales que las si-
guientes son ciertas:

a = bq + r con 0 ≤ r < |b|.

El número q es el cociente de la división de a por b y el número r

es el resto de la división. Además los enteros q, r son únicos con
esta propiedad.

2 / 13
Numeros enteros
División de enteros

Dem. Por simplicidad supongamos b > 0. Si b es negativo el

argumento es similar. Los múltiplos enteros de b, es decir

. . . , −2b, −b, 0, b, 2b, . . .

dividen el conjunto de los números enteros en intervalos de largo

b. El número a o bien es uno de estos múltiplos de b o bien
pertenece a uno de dicho intervalos. Supongamos que qb ≤ a <
(q + 1)b, luego
0 ≤ a − bq < b,
ası́ que si ponemos r = a − bq los números q, r cumplen con lo
pedido.

3 / 13
Numeros enteros
División de enteros

Para probar la unicidad de q, r supongamos que existan q 0 , r0 con

la misma propiedad, luego de las ecuaciones
( (
a = bq + r a = bq + r
0 0
⇐⇒
a = bq + r 0 = b(q 0 − q) + r0 − r

deducimos que r0 − r es múltiplo entero de b. Pero r0 y r son

menores que b y luego |r0 − r| < b. Entonces deducimos r0 − r = 0
y luego q 0 − q = 0.

4 / 13
Numeros enteros
Algoritmo euclideano

Definición 1.2. El máximo común divisor de dos enteros a, b no

ambos nulos es un número entero positivo d tal que d divide a,
d divide b y cada divisor común de a, b divide d. Denotamos el
máximo común divisor de a, b por

Mcd(a, b).

Podemos ocupar la Proposición 1.1 para probar la existencia del

máximo común divisor de dos números enteros y dar un algoritmo
para calcularlo.

5 / 13
Numeros enteros
Algoritmo euclideano

Observamos que, debido a la ecuación

a = bq + r,

cualquier divisor común del par (a, b) es también un divisor común

del par (b, r) y viceversa. Entonces tenemos la igualdad

Mcd(a, b) = Mcd(b, r).

Esto nos permite calcular el máximo común divisor aplicando la

división un número finito de veces.

6 / 13
Numeros enteros
Algoritmo euclideano

La ecuación a = bq + r se puede escribir como:

     
a q 1 b
= · .
b 1 0 r

Si dividimos b por r podemos repetir la operación anterior hasta

que el resto de la última división sea 0 obteniendo la siguente
igualdad:        
a q1 1 qn 1 d
= ··· · (1)
b 1 0 1 0 0
donde d = Mcd(a, b) y q1 , . . . , qn son los cocientes de las divisiones
que hemos aplicado para obtener el producto anterior.

7 / 13
Numeros enteros
Algoritmo euclideano

Observamos que cada matriz en (1) tiene determinante −1. En-

tonces el determinante de la matriz
     
x1 x2 q1 1 qn 1
= ···
y1 y2 1 0 1 0

es (−1)n , o sea x1 y2 − y1 x2 = (−1)n . Además de la ecuación

     
a x1 x2 d
= ·
b y1 y2 0

deducimos dx1 = a y dy1 = b, ası́ que

ay2 − bx2 = (−1)n d. (2)

8 / 13
Numeros enteros
Algoritmo euclideano

Proposición 1.3 (Lema de Bezout). Sean a, b dos números enteros

no ambos nulos con máximo común divisor d. Luego existen dos
números enteros x, y tales que

ax + by = d.

Dem. La existencia de los enteros x, y es consecuencia directa de

lo que hemos probado anteriormente. Por ejemplo si en (2) hay
n par, es decir (−1)n = 1, luego x = y2 , y = −x2 cumple con lo
pedido. Si n es impar luego x = −y2 , y = x2 cumple.

9 / 13
Numeros enteros
Números primos

Definición 1.4. Un número entero p > 1 es primo si los únicos

divisores de p son ±p y ±1.

Ejemplo. Los siguientes son los números primos hasta 100:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41,

43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

10 / 13
Numeros enteros
Números primos

Proposición 1.5. Sean a, b dos números enteros. Supongamos que

un número primo p divide el producto ab, entonces o bien p divide
a o bien p divide b.

Dem. Supongamos que p no divide a, ası́ que Mcd(p, a) = 1.

Entonces por la Proposición 1.3 existen enteros x, y tales que
px + ay = 1. Multiplicando ambos lados por b obtenemos

pbx + aby = b.

Como p divide el membro izquierdo de la ecuación anterior, luego

p divide b.

11 / 13
Numeros enteros
Teorema fundamental del aritmética

Teorema 1.6. Un número entero positivo > 1 es producto de

números primos. Dichos primos son únicos salvo el orden.

Dem. Sea n un número entero positivo. Si n es primo el teorema

es cierto. En caso contrario n = ab, con 1 < a, b < n. Aplicando
el mismo argumento a los números a, b en un número finito de
pasos obtenemos que n es producto de números primos p1 · · · pr
no necesariamente distintos.

12 / 13
Numeros enteros
Teorema fundamental del aritmética

Si hay dos de estos productos iguales a n

n = p1 · · · pr = q1 · · · qs

por la Proposición 1.5 el primo p1 tiene que dividir algún qi .

Siendo qi primo concluimos p1 = qi , ası́ que podemos simplificar
estos números en ambos lados de la ecuación. Razonando de for-
ma similar concluimos que cada pk se corresponde con algún qj ,
ası́ que, salvo el orden, los primos en la factorización de n están
univocamente determinados.

13 / 13