Clases de la semana 5 de AL 2021-1

Exercise 1 Miguel compró plátanos y manzanas gastando $228. Si un plá-

tano costaba $150 y una manzana
$39. ¿Qué posibles combinaciones de plátanos y manzanas podría haber
adquirido Miguel?

Proof. Si x representa el número de plátanos, y el número de banamos, la

ecuación Diofántica correspondiente es

150x + 39y = 228

Vemos que a = 150; b = 39 y c = 228; d = (150; 39) = 3: Como 3 divide

a 228; la ecuación tiene solución y esta viene dada por
b T 1:5:1 a
x = x0 + k; y = y = y0 k; k 2 Z
d d
donde (x0 ; y0 ) es una solución particular. La ecuación es equivalente a

150x = 228 39y

la cual a su vez, es equivalente a la crongruencia lineal

150x 228 (mod 39)

Como 228 5 (39) = 33 , 228 33 = 5 (39) tenemos que

228 33 (mod 39)

Más aún, como la relación ser congruente a, es transitiva, esto es,

a b (mod n) y b c (mod n) ) a c (mod n)

concluimos que
150x 33 (mod 39)
Aplicando el Teorema 1.5.2(f) de la página 37 de las notas de clase, con
r=3
50x 11 (mod 13)

1
 Dividiendo 50 entre el nuevo módulo, por algoritmo de la división

50 = 13 (4) 2

50 2 (mod 13)
Multiplicando esta última congruencia por x obtenemos
T 1:5:2(e)
50x 2x (mod 13)

La congruencia lineal es además re‡exiva, es decir,

a b (mod n) , b a (mod n)

Con lo cual,
2x 50x (mod 13)
Aplicando la propiedad transitiva al par de congruencias

2x 50x (mod 13)

50x 11 (mod 13)

obtenemos
2x 11 (mod 13)
Ampli…cando la congruencia anterior por 7

14x 77 (mod 13)

Finalmente,
1 = 14 (mod 13)
por lo que
x = 14x (mod 13)
Una nueva aplicación de la ley transitiva nos permite concluir que

x 77 (mod 13)

Lo cual quiere decir que 13 divide a la diferencia x ( 77) = x + 77;

luego existe un entero m tal que

x + 77 = 13m
x = 13m 77

2
 Por lo tanto, si m = 0; x = x0 = 77; de la ecuación Diofántica obten-
emos el y0
228 150x 228 150x0 228 150 ( 77)
y0 = = = = 302
39 39 39
La solución general de la ecuación es
39 150
x = 77 + k; y = 302 k
3 3
x = 77 + 13k; y = 302 50k; k 2 Z
Como x; y > 0
77
x = 77 + 13k > 0 , k >
13
302
y = 302 50k > 0 , 50k > 302 , k <
50
Luego,
12 302
5+ <k< = 6 + 2=50
13 50
es decir,
k=6
Luego, solo se tiene una opción escojer
x= 77 + 13 (6) = 1; y = 302 50 (6) = 2

Álgebra de matrices
Example 2 El par de matrices
p
2 4 4 2 2
A= ; B=
8 10 8 5 2
p
son iguales, ya que 2 = 4; 4 = 2 2; 8 = 8; y 10 = 5 2:
p
2+ 4 4+2 2 4 8
A+B = =
8 + 8 10 + 5 2 16 20
2 4 2 3 4 3 6 12
3A = 3 = =
8 10 8 3 10 3 24 30

3
 p
Example 3 Hallar el inverso de 2 + 3 2 en el conjunto
n p o
F = a + b 2 : a; b 2 Z5
p p
Proof. Dos elementos a + b 2 y c + d 2 en F son iguales si sólo si a = c y
b = d: La multiplicación en el conjunto se de…ne como
p p p
a+b 2 c + d 2 = (ac + 2bd) + (bc + ad) 2

Supongamos que existen x; y 2 Z5 tales que

p p p
2+3 2 x+y 2 = 1=1+0 2
p p
(2x + 2 (3y)) + (3x + 2y) 2 = 1 + 0 2
2 (3y) = (2 3) y = y

Obtenemos el sistema
2x + y = 1
3x + 2y = 0
Sumando las ecuaciones obtenemos

2x + 3x + y + 2y = 1
(2 + 3) x + 3y = 1
3y = 1
2 (3y) = 2
y = 2

Reemplazando en la primera ecuación

2x + 2 = 1
2x + (2 + 3) = 1+3
2x = 4
x = 4 3=2
p p
El inverso multiplicativo de 2 + 3 2 en F es 2 + 2 2:

Producto matricial
4
Example 4 El producto matrical no es conmutativo. Sean

1 2 1 3
A= ;B =
2 0 2 0

Entonces AB = C = [cij ]2 2 donde

1
c11 = 1 2 = 1 ( 1) + 2 ( 2) = 5
2
3
c12 = 1 2 = 1 (3) + 2 (0) = 3
0
1
c21 = 2 0 = 2 ( 1) + 0 ( 2) = 2
2
3
c22 = 2 0 = 2 (3) + 0 (0) = 6
0

Vemos que
5 3
AB =
2 6
Por otro lado,

1 3 1 2 5 2
BA = =
2 0 2 0 2 4

Se observa que
AB 6= BA

a b
Exercise 5 Sea A = , la cumple que det A = ad bc 6= 0: Demostrar
c d
1
existe A y encontrar una expresión para dicha inversa.

Proof. Supongamos que existe B 2 M2 2 (R) tal que

AB = I2 2

Coloquemos
x y
B=
z w

5
Tenemos
a b x y ax + bz ay + bw 1 0
AB = = = = I2 2
c d z w cx + dz cy + dw 0 1

De donde surge el sistema

8
>
> ax + bz = 1
<
cx + dz = 0
>
> ay + bw = 0
:
cy + dw = 1

Del cual obtenos dos sistemas de tamaño 2 2

ax + bz = 1 ay + bw = 0
;
cx + dz = 0 cy + dw = 1

El primero expresado en forma matricial es

a b x 1
=
c d z 0

Por la regla Cramer

1 b
0 d d d
x = = =
a b ad bc det A
c d
a 1
c 0 c
z = =
a b det A
c d

Ahora, aplicando la regla de Cramer al segundo sistema nos queda que

a b y 0
=
c d w 1

6
 0 b
1 d b
y = =
a b det A
c d
a 0
c 1 a
w = =
a b det A
c d

Con lo cual ya tenemos B; escribimos

d b 1
1 det A det A
d b
B=A = c a =
det A det A det A c a

Comprobando con el programa

1 d b
a b ad bc ad bc
= c a :
c d ad bc ad bc

Por ejemplo
1
1 3 1 5 3 5 3
= =
2 5 5 6 2 1 2 1