Teoría Modular

Hernán Aules Centeno

Quito, Junio del 2022

 1

0.0.1. Teoría Modular

En el año de 1801, Gauss introdujo en las Matemáticas el concepto de congruencia, por lo tanto se adopto el símbolo
notación que aún en la actualidad es utilizado. Con la relación de congruencia se han demostrado muchos hechos
de la Teoría de Números, se ha utilizado como un instrumento en el estudio de la divisibilidad en Z:

Muchos problemas de cálculo con enteros muy grandes pueden reducirse a problemas equivalentes utilizando los
enteros pequeños mediante el uso de las congruencias.

De…nición

Sea m un entero positivo y a; b dos números enteros. Diremos que a y b son congruentes módulo m, si m divide a
a b. Utilizaremos la notación
a b(mod m) , mja b

Ejemplos

(a). 80 20 (mod 15) ; ya que 15j80 20 es decir 15j60

(b). 8 16(mod 4); ya que 4j 8 16 es decir 4j 24

(c). 5 25 (mod 10) ; ya que 10j 5 ( 25) es decir 10j20

(d). 12 3 (mod 5) ; ya que 5j12 ( 3) es decir 5j15

Ejemplo

Encontrar 5 números enteros distintos, cada uno de los cuales sea congruente con 13 módulo 11

Solución

Sea a cualquiera de los números buscados, entonces

a 13 (mod 11) , a = 13 + 11q; con q 2 Z

, 11ja 13 , a = 11q + 13; con q 2 Z

, 11ja 13 , a = 13 + 11q; con q 2 Z

Si ahora tomamos, por ejemplo q = 2; 1; 0; 1; 2 tendremos los cinco números buscados q = f 2; 1; 0; 1; 2g 2 Z

por lo tanto

a = 13 + 11q

a1 = 13 + 11( 2) = 9

a2 = 13 + 11( 1) = 2

a3 = 13 + 11(0) = 13

a4 = 13 + 11(1) = 24

a5 = 13 + 11(2) = 35

por lo tanto a = f 9; 2; 13; 24; 35g 2 Z

Teorema

Sea m cualquier entero positivo. Entonces,

(a). Cualquier número entero es congruente módulo m exactamente con uno de los enteros 0; 1; :::; m 1
2

(b). Dos números enteros son congruentes entre sí módulo m si, y sólo si ambos dan el mismo resto(residuo) al
dividirlas por m

Demostración

(a) Probaremos que si a es un número entero cualquiera, entonces es congruente módulo m exactamente con uno
de los enteros 0; 1; :::; m 1

En efecto,

2 Z y m 2 Z+ ) Existen q y r; enteros y únicos: a = mq + r; con 0 r < m {(??)}

, a r = mq; con 0 r<m

, mja r; con 0 r<m

, a r(mod m); con 0 r<m

8
>
> a 0(mod m)
>
>
>
> ó
>
>
>
> a 1(mod m)
>
< ó
> a 2(mod m)
>
> ..
>
>
>
> .
>
>
>
> ó
:
a m 1(mod m)

A este número r; único, lo llamaremos menor residuo de a; módulo m:

(b) En efecto, sean a y b dos enteros cualesquiera.

"Sólo si"Si a b(mod m); entonces

a b = mq; con q 2 Z;

Por otra parte, por el teorema de existencia y unicidad de cociente y resto (??), pueden encontrarse q1 ; q2 ; r1 y r2
enteros, tales que

a = mq1 + r1
y
a = mq2 + r2

de aquí que
a b = m(q1 q2 ) + (r1 r2 )

Tenemos pues que

a b = mq
y
a b = m(q1 q 2 ) + r1 r2

y como el resto de dividir a b entre m es único

r1 r2 = 0

luego,
r1 = r2
 3

es decir, a y b dan, ambos, el mismo resto al dividirlos por m:

"SiRecíprocamente, supongamos que ambos, a y b; dan el mismo resto al dividirlos por m; es decir, existen q1; q2 y
r; enteros, tales que
a = mq1 + r y b = mq2 + r

Pues bien, restando miembro a miembro, tendremos que

a b = m(q1 q2 ) , mja b,a b(mod m)

Ejemplo
Demuéstrese que todo número primo mayor o igual que 5 es congruente con 1 ó con 5 módulo 6
Solución
Probaremos que
si p es primo y p 5; entonces p 1 (mod 6) ó p 5 (mod 6)
En efecto, supóngamos que la proposición es falsa, es decir
p es primo y p 5;y sin embargo p < 1 (mod 6) y p < 5 (mod 6)
Entonces por la parte a, del teorema anterior, p 0 (mod 6) ó p 2 (mod 6) ó p 3 (mod 6)
óp 4 (mod 6) pues bien
* Si p 0 (mod 6) entonces 6jp 0; es decir 6jp
* Si p 2 (mod 6) ; entonces

9
>
>
9 >
>
>
>
6jp 2 >
> >
>
>
> >
>
= =
2jp 2
y ) ) 2jp 2 + 2 ) 2jp
>
> >
>
>
> >
>
; y >
>
2j6 >
>
>
>
;
2j2

Por lo que contradice el que p sea primo

* Si p 3 (mod 6) ; entonces

9
>
>
9 >
>
>
>
6jp 3 >
> >
>
>
> >
>
= =
3jp 3
y ) ) 3jp 3 + 3 ) 3jp
>
> >
>
>
> >
>
; y >
>
3j6 >
>
>
>
;
3j3

Por lo que contradice el que p sea primo

* Si p 4 (mod 6) ; entonces

9
>
>
9 >
>
>
>
6jp 4 >
> >
>
>
> >
>
= =
3jp 4
y ) ) 2jp 4 + 4 ) 2jp
>
> >
>
>
> >
>
; y >
>
2j6 >
>
>
>
;
2j4
4

Por lo que contradice el que p sea primo. Hemos llegado, por lo tanto a una contradicción y la proposición propuesta
es cierta, es decir, p ha de ser congruente módulo 6 con 1 ó con 5:

Ejemplo

Demuéstrese que si djm y a b (mod m) entonces a b (mod d)

Solución

Directamente de la transitividad de las relaciones de divisibilidad, obtendremos

9
djm =
) dja b,a b (mod d)
;
a b (mod m) , mja b

Propiedades

Veremos a continuación algunas propiedades de las congruencias, que con frecuencia, bastante útiles

Teorema (*)

Sean a; b; c y m tres enteros con m > 0: Se veri…ca

(a). Si a a (mod m) Propiedad Re‡exiva

(b). Si a b (mod m) ; entonces b a (mod m) Propiedad Simétrica

(c). Si a b (mod m) y b c (mod m) ; entonces a c (mod m) Propiedad Transitiva

Demostración

Utilizando las propiedades de la divisibilidad

(a) a a(mod )

Teniendo en cuenta que m 6= 0;

mj0 , mja a,a a(mod m)

(b) Si a b(mod m); entonces b a(mod m): En efecto,

a b(mod m) , mja b , mj( 1)(a b) ) mjb a,b a(mod m)

(c) Si a b(mod m) y b c(mod m); entonces a c(mod m): En efecto,

9
a b(mod m) , mja b =
y ) mj(a b) + (b c) ) mja c)a c(mod m)
;
b c(mod m) , mjb c

Teorema (**)

Sean a; b; c; d; p y m; enteros con p 6= 0 y m > 0: Se veri…ca

(a). Si a b (mod m) y c d (mod m) ;entonces a + c (b + d) (mod m) y ac bd (mod m)
(b). Si a b (mod m) ; entonces pa pb (mod m)
a b
(c). Si pja; pjb; m:c:d (p; m) = 1 y a b (mod m) ; entonces p p (mod m)

Demostración

Utilizremos, al igual que en el teorema anterior, las propiedades de la divisibilidad (??)

(a) si a b(mod m) y b c(mod m); entonces a + c b + d(mod m) y ac bd(mod m):

En efecto,
 5

9
a b(mod m) , mja b =
y ) mj(a b) + (c d) ) mj(a + c) (b + d)
;
c d(mod m) , mjc d

luego,
a+c b + d(mod m)

Análogamente,

9
a b(mod m) , mja b ) mjac bc =
y ) mj(ac bc) + (bc bd) ) mjac bd
;
c d(mod m) , mjc d ) mjbc bd

por lo tanto,
ac bd(mod m)

(b). Si a b(mod m); entonces pa pb(mod m): En efecto,

a b(mod m) , mja b ) mjp(a b) ) mjpa pb , pa pb(mod m)

a b
(c) Si pja; pjb; m:c:d:(p; m) = 1 y a b(mod m); entonces p p (mod m)

En efecto

9 9
pja = >
>
>
>
y ) pja b =
;
pjb ) pjmq1
>
>
y >
>
;
a b(mod m) , mja b , 9q1 2 Z : a b = mq1

Pues bien, si pjmq1 ; como m:c:d:(p; m) = 1; tendremos que pjq1 ; es decir, q1 = pq con q entero.

Entonces,

9
a b = mq1 =
a b a b
)a b = mpq ) = mq , mj
; p p p p
q1 = pq

Consecuentemente,
a b
(mod m)
p p

Ejemplo

Demostrar que el cuadrado de cualquier número entero es divisible por 3 o es congruente con 1 residuo 3

Solución

Sea a un número entero arbitrario, por el teorema (*) a es congruente módulo 3 con 0; 1 ó 2: Pues bien

a 0 (mod 3) ) a2 0 (mod 3) teorema (**)

, 3ja2

, a2 es divisible por 3

a 1 (mod 3) ) a2 1 (mod 3) teorema (**)

6

a 2 (mod 3) ) a2 4 (mod 3) teorema (**)

, 3ja2 4

, a2 4 = 3q

, a2 = 3q + 4

, a2 = 3(q + 1) + 1

, 3ja2 1

, a2 1 (mod 3)

Luego a2 es divisible por 3 o es congruente con 1 módulo 3

Veamos ahora un corolario que generaliza algunos apartados del teorema anterior

Corolario

Si ai bi (mod m) para 1 i n; entonces

Xn n
X
(i) ai bi (mod m)
i=1 i=1
Yn Yn
(ii) ai bi (mod m)
i=1 i=1

Demostración

Procederemos, en ambos casos, por inducción

n
X n
X
(1) ai bi (mod m)
i=1 i=1

Paso básico. Veamos que es cierto para n = 2. En efecto, por el teorema anterior,

9
a1 b1 (mod m) =
) a1 + a2 b1 + b2 (mod m)
;
a2 b2 (mod m)

Paso inductivo. Supongamos que la proposición es cierta para n = p; es decir,

p
X p
X
si ai bi (mod m); i = 1; 2; :::; p; entonces ai bi (mod m)
i=1 i=1

Veamos que también se cumple para n = p + 1; En efecto si

ai bi (mod m); i = 1; 2; :::; p; p + 1

entonces por la hipótesis de inducción y por ser cierta, la propiedad para i = 2; tendremos que

p p
9
X X >
>
ai bi (mod m) >
= p
X p
X p+1
X p+1
X
i=1 i=1 ) ai + ap+1 bi + bp+1 (mod m) ) ai bi (mod m)
>
>
>
; i=1 i=1 i=1 i=1
ap+1 bp+1 (mod m)

y, consecuentemente, la proposición será cierta para todo n:

 7

n
Y n
Y
(b) ai bi (mod m)
i=1 i=1

Basta aplicar el apartado (a) del teorema anterior y la igualdad

p+1
Y p
Y
ai ai ap+1
i=1 i=1

para llega, al igual que el apartado anterior, al resultado.

Ejemplo

Demostrar que si el últtimo digito de un número n es t; enttonces

n2 t2 (mod 10)

Solución

En efecto, si

n = ak 10k + ak 1 10
k 1
+ ::: + a1 10 + a0

es la descomposición polinómica de n; entonces a0 = t;luego

k
X
n= ai 10i + t
i=1

de aquí que

k
X
n t= ai 10i
i=1

Ahora bien,
10 0 (mod 10)

luego
10i 0 (mod 10) ; 1 i k

y también
ai 10i 0 (mod 10) ; 1 i k

de aquí, que por el corolario anterior, se tiene que

k
X
ai 10i 0 (mod 10)
i=1

consecuentemente
n t 0 (mod 10)

y, por lo tanto,
n t (mod 10)

de donde resulta que

n2 t2 (mod 10)

Ejemplo

Demostrar que el resto de dividir 204572 entre 7 es 1

8

Solución

En efecto,

9
(1) : 21 0 (mod 7) luego7j21 0 es decir 7j21 =
) (1) + (2)
;
(2) : 1 1 (mod 7) luego 7j 1 ( 1) es decir 7j0

21 1 0 1 (mod 7) es decir 20 1 (mod 7)

aplicando la potenciación, se tiene

4572
204572 ( 1) (mod 7)

luego,
204572 = 1 (mod 7)

es decir, el resto es 1

Ejemplo

Demostrar:

(a). Si a b (mod m) ; entonces m:c:d:(a; m) = m:c:d: (b; m)

(b). Si a b (mod m) ; entonces an bn (mod m) para cualquier entero positivo n

(c). Si a + b c (mod m) ; entonces a (c b) (mod m)

(d). Si a b (mod m) y dja y djm; entonces djb

Solución

(a). Si a b (mod m) ; entonces m:c:d:(a; m) = m:c:d: (b; m) ;en efecto,

a b (mod m) , mja b ! 9q 2 Z : a b = mq

Pues bien, sea d1 = m:c:d:(a; m) y además d2 = m:c:d:(b; m); entonces

8
< d1 ja
d1 = m:c:d:(a; m) ) y
:
d1 jm ) d1 jmq ) d1 ja b

Entonces
d1 ja (a b) ) d1 jb

Es decir, d1 divide a; b y m; por lo tanto dividirá al máximo común divisor de ambos, luego

d1 jd2

De manera análoga, se tiene

8
< d2 jb
d2 = m:c:d:(b; m) ) y
:
d2 jm ) d2 jmq ) d2 ja b

Entonces
d2 ja b + b ) d2 jb

O sea, d2 divide a; y a m; luego dividirá al máximo común divisor de ambos, de aquí que

d2 jd1
 9

Finalmente, como d1 y d2 son enteros positivos, por la propiedad antisimétrica de las relación de divisibilidad en
Z+ ; d1 será igual a d2 ; es decir

m:c:d:(a; m) = m:c:d(b; m)

(b). Si a b (mod m) ; entonces an bn (mod m) para cualquier entero positivo n

Basta aplicar el apartado (ii) del corolario anterior para ai = a; 1 i n y bi = b; 1 i n; por lo tanto
an bn (mod m)

(c). Si a + b c (mod m) ; entonces a c b (mod m)

En efecto
a+b c (mod m) , mja + b c , mja (c b) () a c b(mod m)

(d). Si a b (mod m) y dja y djm; entonces djb

En efecto,
a b (mod m) , mja b

y como djm por la transitividad de la relación de divisibilidad

dja b

Así pues 9
dja =
) dja (a b) ) djb
;
dja b

Ejemplo

Demostrar que para cualquier entero positivo n; el número 3 52n+1 + 23n+1 es divisible por 17

Solución

Observaremos lo siguiente

3 52n+1 + 23n+1

n
3 52n+1 = 3 52 5 = 15 25n

n
23n+1 = 23 2 = 2 8n

por otra parte

9
15 2 (mod 17) =
) 15 25n 2 8n (mod 17)
n n ;
25 8 (mod 17) ) 25 8 (mod 17)
luego,
5 25n + 2 8n = 0 (mod 17)
es decir,
3 52n+1 + 23n+1 = 0 (mod 17)
por lo tanto, el número dado es divisible para 17:

Ejemplo

Demostrar por inducción que el número 72n 48n 1 es divisible por 2304 para cualquier entero positivo n

Solución

Probaremos que
72n 48n 1 0(mod 2304)
10

o lo que es igual,
(72 )n 48n + 1(mod 2304)

es decir,
49n 48n + 1(mod 2304)

Procedemos por inducción.

x Para n = 1 es cierto claramente.

x Veamos si es cierto para n = 2: En efecto,

(48 + 1)2 = 482 + 2 48 + 1 () (48 + 1)2 = 48 2 + 1 + 2304

() (48 + 1)2 (48 2 + 1) = 2304

() (48 + 1)2 48 2 + 1(mod 2304)

x Supongamos que es cierto para n = p; es decir,

(48 + 1)p 48p + 1(mod 2304)

x Veamos que es cierto para n = p + 1: En efecto,

48 + 1 48 + 1(mod 2304) { Por ser cierto para n = 1}

(48 + 1)p 48p + 1(mod 2304) {Por la hipótesis de inducción}

luego,
(48 + 1)p (48 + 1) (48p + 1)(48 + 1)(mod 2304)

Por otra parte

(48p + 1)(48 + 1) = 2304p + 48 + 48p + 1

es decir,
(48p + 1)(48 + 1) [48(p + 1) + 1] = 2304p

de aquí que
(48p + 1)(48 + 1) 48(p + 1) + 1(mod 2304)

Finalmente, por la transitividad de la relación de congruencia, de

(48 + 1)p (48 + 1) (48p + 1)(48 + 1)(mod 2304)

(48p + 1)(48 + 1) 48(p + 1) + 1(mod 2304)

se sigue que
(48 + 1)p+1 48(p + 1) + 1(mod 2304)

consecuentemente, la congruencia es cierta para cada entero positivo n; o sea,

(48 + 1)n 48n + 1(mod 2304)

 11

y, consecuentemente,
72n 48n + 1

es divisible por 2304 para cualquier entero positivo n:

Ejemplo
Calcular el resto de dividir 96n+1 + 32n+1 4872n 10 por 730
Solución
Observaremos lo siguiente

2n 2n
96n+1 + 32n+1 4872n 10 = 93 9 + (3 487) 3 10

= 7292n 9 + 14612n 3 10

Pues bien,
2n 2n
729 1 (mod 730) ) (729) ( 1) (mod 730)

2n
) (729) 1 (mod 730)

2n
) (729) 9 (1 9) (mod 730)

2n
) 93 9 9 (mod 730)

) 96n+1 9 (mod 730)

Por otra parte,

2n 2n
1461 1 (mod 730) ) (1461) (1) (mod 730)

2n
) (1461) 1 (mod 730)

2n
) (1461) 3 (1 3) (mod 730)

2n
) (1461) 3 3 (mod 730)

2n
) (3 487) 3 3 (mod 730)

) 32n+1 4872n 3 (mod 730)

de aquí que
96n+1 + 32n+1 4872n 9 (mod 730) + 3 (mod 730)

96n+1 + 32n+1 4872n 12 (mod 730)

Entonces restando el valor de 10

96n+1 + 32n+1 4872n 10 12 (mod 730) 10 (mod 730)

96n+1 + 32n+1 4872n 10 2 (mod 730)

12

y consecuentemente, el resto de dividir el número dado entre 730 es 2:

Ejemplo
Demostrar que para cualquier entero positivo n; el número 10n (9n 1) + 1 es divisible por 9
Solución
En efecto,

10n (9n 1) + 1

10 1 (mod 9) ) 10n 1n (mod 9)

) 10n 1 (mod 9)

y
9n 0(mod 9) , 9n (1 1) (mod 9)

, 9n 1 1 (mod 9)

luego
10n (9n 1) [1 (mod 9)] [ 1 (mod 9)]

10n (9n 1) 1 (mod 9)

por lo tanto,
10n (9n 1) + 1 0 (mod 9)

y, consecuentemente, el resto de dividir el número dado entre 9 es cero.

Conjunto de las Clases de Restos Módulo m

En este apartado veremos que la relación de congruencia es de equivalencia y calcularemos el conjunto cociente, al
cual llamaremos Zm. Este conjunto será f[0]; [1]; :::; [m 1]g, donde
[0] = f:::; 2m; m; 0; m; 2m; :::g

[1] = f:::; 2m + 1; m + 1; 1; m + 1; 2m + 1; :::g

y así sucesivamente.
Con esta interpretación, cada elemento de Zm es considerado como el conjunto de todos los enteros congruentes
con un entero i tal que 0 i m 1:
Esta es la razón de que la propiedad cíclica de las congruencias sea tan importante. Si contamos desde 0 a 10 en
base decimal, originamos un ciclo desde 0 a 9 y volvemos al 0. Por ejemplo, el cuenta kilómetros de un coche es
una instrumentación física de esta propiedad. Los dígitos desde el 0 hasta el 9 se situán en un círculo, y cuando
éste gira, tiene lugar la cuenta. Cuando un círculo pasa desde el 9 hasta el 0, el siguiente círculo a su izquierda se
incrementa en 1. El cuenta kilómetros vuelve a 0 de nuevo cuando el coche recorre 100;000 km. Así pues, el cuenta
kilómetros es una instrumentación de Z100;000 y cada una de las ruedas de dígitos son instrumentaciones de Z10 .
La informática también es bastante dependiente de esta propiedad. Por ejemplo, un byte es un número de ocho bits
que varía desde 00000000 hasta 11111111; si añadimos 1 a 11111111 volvemos de nuevo a 00000000. Esta transición
se registra normalmente como un desbordamiento. El hecho de contar en un ordenador, supone exactamente
el mismo principio que el utilizado en el cuenta kilómetros. Además, no importa lo potente que sea el mismo,
siempre será una máquina …nita. Así que cada esfuerzo para tratar con los números enteros es, básicamente,
una aproximación de los enteros por Zm para algún m lo su…cientemente grande. Este hecho, combinado con la
naturaleza cíclica de Zm, es la base para algoritmos utilizados en la generación de números aleatorios.
 13

Matrices Módulo m

Ejemplo

Sea el conjunto de los números enteros f0; 1; 2; 3; :::; m 1g con módulo m = 6; se de…ne la función

g(i; j) = (i 1) (j 1)

Solución

Sea la matriz

2 3
g11 g12 g13 g14 g15 g16
6 g21 g22 g23 g24 g25 g26 7
6 7
6 g31 g32 g33 g34 g35 g36 7
g(i; j) = 6
6
7
7
6 g41 g42 g43 g44 g45 g46 7
4 g51 g52 g53 g54 g55 g56 5
g61 g62 g63 g64 g65 g66 66

2 3
0 0 0 0 0 0
6 0 1 2 3 4 5 7
6 7
6 0 2 4 6 8 10 7
g(i; j) = 6
6
7
7
6 0 3 6 9 12 15 7
4 0 4 8 12 16 20 5
0 5 10 15 20 25 66

Procedimiento para g11 = 0

0 x11 mod(6) ) 6j0 x11 ; x11 = 0

0 0 mod(6)

De manera análoga para todos los elemento de g(i; j):::

2 3 2 3
0 0 0 0 0 0 0 0 0 0 0 0
6 0 1 2 3 4 5 7 6 0 1 2 3 4 5 7
6 7 6 7
6 0 2 4 6 8 10 7 6 0 2 4 0 2 4 7
6 7 mod(6) = 6 7
6 0 3 6 9 12 15 7 6 0 3 0 3 0 3 7
6 7 6 7
4 0 4 8 12 16 20 5 4 0 4 2 0 4 2 5
0 5 10 15 20 25 0 5 4 3 2 1

Ejemplo

Determinar la matriz asociada a la función g(i; j) = ji 2j jj 2j mod(6)

Solución

2 3
0 1 2 3 4 5
6 0 0 0 0 0 0 0 7
6 7
6 1 0 1 2 3 4 5 7
6 7
g(i; j) = 6
6 2 0 2 4 0 2 4 7
7
6 3 0 3 0 3 0 3 7
6 7
4 4 0 4 2 0 4 2 5
5 0 5 4 3 2 1
2 3 2 3
0 0 0 0 0 0 0 0 0 0 0 0
6 0 1 2 3 4 5 7 6 0 1 2 3 4 5 7
6 7 6 7
6 0 2 4 0 2 4 7 6 0 2 4 0 2 4 7
6 7 mod(6) = 6 7
6 0 3 0 3 0 3 7 6 0 3 0 3 0 3 7
6 7 6 7
4 0 4 2 0 4 2 5 4 0 4 2 0 4 2 5
0 5 4 3 2 1 0 5 4 3 2 1
14

Ejemplo
Sea la matriz cuadrada de módulo 3;determinar el polinomio característico, los valores , vectores propios y la matriz
de diagonalización, y …nalmente gra…car la ecuación modular, sabiendo que la matriz A es una matriz simétrica
Solución
Sea

2 3
1 0 2
A=4 0 3 5 5
2 5 4 33

A partir de la matriz dada, determinamos la matriz módulo 3; se sigue el procedimiento de manera análoga para
todos los elementos de los ai;j entonces se tiene que

1 a11 mod(3) ) 3j 1 a11 donde a11 = 2

0 a12 mod(3) ) 3j0 a12 donde a12 = 0

2 a13 mod(3) ) 3j2 a13 donde a13 = 2

0 a21 mod(3) ) 3j0 a21 donde a21 = 0

3 a22 mod(3) ) 3j3 a22 donde a22 = 0

5 a23 mod(3) ) 3j5 a23 donde a23 = 2

2 a31 mod(3) ) 3j2 a31 donde a31 = 2

5 a32 mod(3) ) 3j5 a32 donde a32 = 2

4 a33 mod(3) ) 3j4 a33 donde a33 = 1

2 3 2 3
1 0 2 2 0 2
4 0 3 5 5 mod(3) = 4 0 0 2 5
2 5 4 2 2 1
2 3
2 0 2
entonces Am = 4 0 0 2 5
2 2 1

Calculando el polinomio característico P ( ) ; para ello se utiliza

det (Am I) = 0

20 1 0 13 0 1
2 0 2 1 0 0 2 0 2
det 4@ 0 0 2 A @ 0 1 0 A5 = det @ 0 2 A
2 2 1 0 0 1 2 2 1
2 0 2
3 2
0 2 = +3 +6 8
2 2 1
3 2
donde P ( ) = +3 +6 8
 15

Luego hallamos los valores propios, para esto, al polinomio característico lo igualamos a 0; es decir

P( ) = 0

3 2
+3 +6 8 = 0

Factorando el polinomio característico se determina los i que son los valores propios
3 2
+3 +6 8 = 0; donde ( + 2) ( 1) ( 4) = 0

es decir
1 = 2; 2 = 1; 3 =4

Ahora calcularemoos los vectores propios, a partir de

(Am I) X = b

es decir
0 1 0 1 0 1
2 0 2 x 0
@ 0 2 A @ y A = @ 0 A
2 2 1 z 0
0 1 0 1
2z x ( 2) 0
@ 2z y A = @ 0 A
2x + 2y z( 1) 0

Entonces el sistema lineal de ecuaciones es

8
>
> (1) : 2z x ( 2) = 0
>
>
<
(2) : 2z y = 0
>
>
>
>
:
(3) : 2x + 2y z ( 1) = 0

Para el caso de 1 = 2; el sistema se resuelve,así

8
>
> 2z x [( 2) 2] = 0
>
>
< 1
2z y ( 2) = 0 donde la solución es x= z; y = z
>
> 2
>
>
:
2x + 2y z [( 2) 1] = 0

entonces el vector propio v1 será

0 1 0 1
1 0 1
x 2z 1
@ y A=@ 1
z A = z@ 2 A
2
z z 2

De manera análoga para 2 = 1 entonces

8
>
> 2z x [(1) 2] = 0
>
>
<
2z y (1) = 0 ; la solución es [x = 2z; y = 2z]
>
>
>
>
:
2x + 2y z [(1) 1] = 0
0 1 0 1 0 1 0 1
x 2z 2 2
@ y A = @ 2z A = z @ 2 A por lo tanto v2 = @ 2 A
z z 1 1
16

de igual manera cuando 3 =4

8
>
> 2z x [(4) 2] = 0
>
>
< 1
2z y (4) = 0 ; la solución es x = z; y = z
>
> 2
>
>
:
2x + 2y z [(4) 1] = 0
0 1 0 1 0 1 0 1
x z 1 1
@ y A = @ 1 z A = z @ 1 A es decir v3 = @ 1 A
2 2 2
z z 1 1

Ahora determinaremos la matriz de pasaje P; formada por los vectores unitarios

v 1
uv = =p v
kvk hv=vi

emtonces los vectores unitarios serán

1 0 0 1 0 1 0 1
1
1 1 1
1 @ 2 A= p 1 @ 2 A= 1@ 2 A=@
3
2 A
u1 = v 0 1 0 1+
u* 1 + 4 + 4 3 2
3
u 1 1 2 2 2
u @ 3
t 2 A=@ 2 A
2 2

1 0 0 1 0 1 0 2
1
2 2 2
1 @ 2 A= p 1 @ 2 A= 1@ 2 A=@ 2
3
A
u2 = v 0 1 0 1+
u* 4 + 4 + 1 3 3
1
u 2 2 1 1 1
u @ 3
t 2 A =@ 2 A
1 1

0 1 0 01 1 0 2
1
1 1 1
1@ 1 A= q 1 2
@ 1 A= @ 1 A=@
3
1 A
u3 = v 0 1 0
1
u*
1 +
2 2 3 2 3
1 2
u 1 1 1+ +1 1 1
u @ 1 A @ 1 A 4 3
t 2 = 2
1 1

Entonces la matriz P es
0 1 2 2
1
3 3 3
P =@ 2
3
2
3
1
3
A
2 1 2
3 3 3

Luego determinamos la matriz transpuesta de P

0 1 2 2
1
3 3 3
PT = @ 2
3
2
3
1
3
A
2 1 2
3 3 3

Finalemente, para hallar la matriz D de diagonalización, se tiene que

 17

D = P T Am P
80 1 2 2
10 19 0 1 2 2
1
< 3 3 3 2 0 2 = 3 3 3
D = @ 2 2 1 A@ 0 0 2 A @ 2 2 1 A
: 3 3 3 ; 3 3 3
2 1 2 2 1 2
3 3 3
2 2 1 3 3 3

0 2 4 4
1 0 1 2 2
1
3 3 3 3 3 3
D = @ 2
3
2
3
1
3
A @ 2
3
2
3
1
3
A
8 4 8 2 1 2
3 3 3 3 3 3

0 1
2 0 0
D = @ 0 1 0 A
0 0 4

Construyendo una relación cuadrática, por ejemplo

2 2 2
1x + 2y + 3z +k = 0; k 2 R

si k = 52R

2x2 + y 2 + 4z 2 5 = 0 cuádrica rotada

Gra…cando la ecuación E(x; y; z) = 2x2 + y 2 + 4z 2 5

4
-4 2
-4
z-2 -200 0 -2
2 2
4 -4
y 4x

E(x; y; z) = 2x2 + y 2 + 4z 2 5

0.0.2. Relación entre el Teorema del Mod y la Div

Son dos operadores matemáticos que nos permiten tomar el residuo y el divisor de una operación.

Estos operadores son parte de la división, para ello deberemos recordar la operación que realizamos al dividir dos
numeros. Es importante recordar que los operadores div y mod solo se usan con numeros enteros.

El operador div.

Es la parte entera de la división, por ejemplo si dividimos 79 entre 8 el resultado será 9.

El operador mod.

Es el residuo de la división, por ejemplo si dividimos 79 entre 8 el resultado será 7.

El siguiente grá…co te mostrará de mejor forma estos operadores.

18

Realizando el análisis siguiente, se tiene que

79
8 = 9: 875 es decir 9 8 = 72; este resultado se resta del dividendo, así 79 72 = 7 este resultado que es el residuo
es el resultado del mod, entonces

79 7 mod(8) ) 8j79 7 luego 8j72

Por lo que el mod esta formado

Dividendo Residuo mod(Divisor)

Ejemplo

15
a. 15 0 mod(3); porque 3 = 5; 5 3 = 15; 15 15 = 0

20
b. 20 2 mod(3); porque 3 = 6: 666 7; 20
3 = 6; 6 3 = 18; 20 18 = 2

c. 80 20 mod(15); ya que 15j60

d. 8 16 mod(4); ya que 4j 24

e. 12 3 mod(5); ya que 5j15

Ejemplo

Hacer un programa que capture un número de tres cifras y lo descomponga en unidades, decenas y centenas.
El programa debe indicarnos cuantas unidades hay, cuantas decenas y cuantas centenas. (por ahora no se debe
preocupar, si el que usa el programa ingresa otro tipo de números que no sean de tres cifras).

Análisis

Supogamos que el número es 785, por lo tanto el programa tiene de devolvernos 7 centenas, 8 decenas y 5 unidades
como resultado. Si aplicamos div y mod entonces podremos hacer los siguiente:

785 5(mod 10) ) 10j785 5; luego 10j780 da como resultado 5, por lo tanto ya tenemos la cantidad de unidades
(compruévalo haciendo la división manual).
785
10 es decir (785 div 10) da como resultado 78, ahora podemos aplicar (785 div 10) mod(10) que es como decir
78 = 8 mod(10), que resulta ser 8 por lo tanto ya tenemos las decenas.

785 div 100 da como resultado 7, por ello ya tenemos las centenas.Esta es la forma de utilizar el div y el mod. Para
entender mejor has las operaciones de números manualmente en papel.

Ejercicios de Aplicación

1. Probar, mediante congruencias, que 32n+5 + 24n+1 es divisible por 7 cualquiera que sea el entero n 1
2. a) Probar que el número inmediatamente posterior a cualquier potencia de 5 es múltiplo de 2 pero no de 4
b) Probar por inducción en n; que si denotamos por pmjN a la mayor potencia del primo p que divide a N
n
(así, por ejemplo, 23 j40 ya que 23 = 8 es un divisor de 40 pero 24 = 16 no lo es), se veri…ca que 22n+2 j52 1
+ 2k k k
para cualquier n 2 Z : Indicación: recuérdese que a 1 = (a 1)(a + 1)
 19

3. Sean a; b y c tres enteros positivos tales que ajb: Si al dividir c entre a obtendremos un resto r y al dividir c
entre b un resto s; Qué resto se obtiene de la división de s entre a ?
a. Razonar el ejercicio haciendo uso del algoritmo de la divisibilidad y no de congruencias.
b. Repetirlo haciendo uso de congruencias y no del algoritmo de la divisibilidad.
4. Puede conocerse un entero positivo sabiendo que es menor que 100 y conociendo los restos de sus divisones
entre 3; 5 y 7?
5. Dado el sistema 8
< x 4(mod 8)
x a(mod 6)
:
x 1(mod 15)

a. Determinar todos los posibles valores del parámetro a 2 Z que hacen que el sistema tenga solución
b. Probar que la solución del sistema, en caos de tener solución, es independiente del parámetro a
c. Resolver el sistema en los casos en que tiene solución

6. Determinar los dígitos de x e y del número n = 59x7y8 sabiendo que es divisibel por 123
7. Juan saca a pasear a su perro cada 6 horas y Pedro cada 10: Si Juan lo ha sacado a las 8 de la mañana y
Pedro a las 12:
a. Cuál es la última hora de la mañana a la que puede sacar su perro Luis si quiere sacarlo cada 15 horas y
no coincidir nunca ni con Juan ni con Pedro?
b. A qué hora de la tarde debería sacarlo si quisiera coincidir con ambos? y Cuándo coincidirían?
8. Para todo n 2 N; sea An = 2n + 4n + 8n
a. Probar que n m(mod 3) entonces An Am (mod 7)
b. Probar, sin hallar su expresión decimal, que el número cuya expresión viene dada por 1000100010000; es
divisible entre 7
9. Hallar tres números primos p1 ; p2 ; p3 ; con

5 < p1 < p2 < p3 < 37

tales que n = p1 p2 p3 y m = 37 p1 p2 p3 sean números de Carmichael

10. Para qué valores de n es (n) 2(mod 4) ?