CLASE 2

COMBINACIONES
LINEALES
POR MEDIO DE LA DIVISIÓN
SOBRE LA DIVISIÓN Y EL ALGORITMO DE
EUCLIDES

• Primero tenemos una división como cualquier otra…

Cociente

c
Divisor b a Dividendo
r

Residuo (r<b)
¿CÓMO SE PUEDE EXPRESAR AHORA…EL
DIVISOR?
Se le llama combinación lineal cuando se puede expresar de la forma
b*c+r
• Sin embargo…esto se puede pasar a los términos del MCD
Necesitaremos dos números a y b.
Tomemos un d divisor común de a y b entonces d es divisor de
cualquier combinación lineal de ellos(para cualesquiera x y y tal que
d divide a ax+by.
Como d es un divisor común en particular el MCD(a, b) lo cumple..
LA IDENTIDAD DE BEZOUT

• Existen x, y tal que se cumple MCD(a, b)= ax+by

Otra manera de relacionar el mcd con las
combinaciones lineales es el algoritmo de Euclides.
Que básicamente es el siguiente teorema:
El máximo común divisor de dos números enteros
positivos a y b , con a>b>0 , coincide con el máximo
común divisor de b y r , siendo r el resto que se
obtiene al dividir a entre b.
NÚMEROS ENTEROS
 Creciente

ORDEN
El orden es < o =

Decreciente
 X cuando X>0

VALOR
ABSOLUTO
¦a¦ •¦x¦= -X cuando X<0

0 cuando X=0
 La suma se divide en 3 casos:
Cuando a > 0 y b > 0 entonces a+b > 0
Cuando a < 0 y b < 0 entonces a+b < 0
ARITMÉTICA Ahora cuando :
Suma  Cuando ¦a¦<¦b¦ , a > 0 y b < 0
entonces a+b < 0
 Cuando ¦a¦>¦b¦ , a > 0 y b < 0
entonces a+b > 0
 • La operación suma es conmutativa
a+b=b+a
Si en los naturales la resta cumpliera
conmutatividad:
ARITMÉTICA a-b=b-a, no pues si a=1 b=3 entonces a-
Curiosidad sobre la resta b=-2 que no esta en los naturales pero 3-
1=2
Pero en los enteros:
a-b=a+(-b) entonces con está sutil
distinción conmuta la resta –b+a=a+(-b)
 • Para el producto sabemos que todos los
números enteros negativos son de la forma -
1*a para un a>0
• Para el producto sabemos que todos los
números enteros positivos se obtienen de la
siguiente forma:
 a=a con a>0
ARITMÉTICA  Mientras que a=-(-a) con a>0
producto
De aquí se deslinda la dichosa ley de los signos
que es bastante fácil:

* - - * +
-
+ -

* + + * -
+
 • En general usaremos la división
con este símbolo /
• Casos:
ARITMÉTICA a/-b= -(a/b)
División
-a/b= -(a/b)
-a/-b= (a/b)
 a / b=(a/b)
 • Hay que hacer una aclaración en los naturales
hay dos copias de los números enteros
CURIOSIDADES • ¿Donde hay más números?
DE LOS
NÚMEROS
ENTEROS
¿Dónde hay más números?