UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Facultad de Ingeniería de Sistemas e Informática

E.A.P. Software

MATEMÁTICA BÁSICA

Juan Luna Valdez

Junio 2020

Juan Luna (UNMSM) Matemática Básica Junio 2020 1 / 29

Contenido

Operaciones entre aplicaciones lineales

Juan Luna (UNMSM) Matemática Básica Junio 2020 2 / 29

Contenido

Operaciones entre aplicaciones lineales

Cambio de base de una aplicación lineal

Juan Luna (UNMSM) Matemática Básica Junio 2020 2 / 29

Contenido

Operaciones entre aplicaciones lineales

Cambio de base de una aplicación lineal
Núcleo y rango de una aplicación lineal

Juan Luna (UNMSM) Matemática Básica Junio 2020 2 / 29

OPERACIONES ENTRE APLICACIONES LINEALES

Juan Luna (UNMSM) Matemática Básica Junio 2020 3 / 29

Juan Luna (UNMSM) Matemática Básica Junio 2020 4 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 5 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 6 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 7 / 29
CAMBIO DE BASE EN UNA APLICACIÓN LINEAL

Juan Luna (UNMSM) Matemática Básica Junio 2020 8 / 29

Juan Luna (UNMSM) Matemática Básica Junio 2020 9 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 10 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 11 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 12 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 13 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 14 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 15 / 29
NÚCLEO Y RANGO DE UNA APLICACIÓN LINEAL

Juan Luna (UNMSM) Matemática Básica Junio 2020 16 / 29

Juan Luna (UNMSM) Matemática Básica Junio 2020 17 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 18 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 19 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 20 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 21 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 22 / 29
Juan Luna (UNMSM) Matemática Básica Junio 2020 23 / 29
APLICACIÓN A LA CRIPTOGRAFÍA

La criptografía es la técnica que altera una representación linguística de un

mensaje para mantener su privacidad. La información a transmitir es
encriptada o codi…cada de forma que se haga ilegible hasta que sea
descodi…cada o desencriptada. Para ello se emplea algún tipo de
información secreta (la clave de encriptación) que debe ser conocida solo
por el emisor y el receptor de la información.

Juan Luna (UNMSM) Matemática Básica Junio 2020 24 / 29

APLICACIÓN A LA CRIPTOGRAFÍA

La criptografía es la técnica que altera una representación linguística de un

mensaje para mantener su privacidad. La información a transmitir es
encriptada o codi…cada de forma que se haga ilegible hasta que sea
descodi…cada o desencriptada. Para ello se emplea algún tipo de
información secreta (la clave de encriptación) que debe ser conocida solo
por el emisor y el receptor de la información.
Una de las técnicas criptográ…cas más sencillas consiste en enmascarar el
mensaje original convirtiéndolo en un mensaje cifrado empleando para ello
la sustitución de los caracteres que conforman el mensaje (por ejemplo,
cambiar la a por la k, la b por la d, etc.). Pero este tipo de codi…cación es
fácil de romper analizando la frecuencia de aparición de las letras del
alfabeto. En esta parte vamos a mostrar una técnica criptográ…ca sencilla,
pero más segura que está basada en el uso de aplicaciones lineales.

Juan Luna (UNMSM) Matemática Básica Junio 2020 24 / 29

Supongamos que queremos enviar el siguiente mensaje:

ALGEBRA LINEAL CON APLICACIONES IMPORTANTE

En primer lugar vamos a sustituir los caracteres del mensaje por números,
siguiendo un sencillo proceso de sustitución, para el que usamos la
siguiente tabla:

Juan Luna (UNMSM) Matemática Básica Junio 2020 25 / 29

Supongamos que queremos enviar el siguiente mensaje:

ALGEBRA LINEAL CON APLICACIONES IMPORTANTE

En primer lugar vamos a sustituir los caracteres del mensaje por números,
siguiendo un sencillo proceso de sustitución, para el que usamos la
siguiente tabla:

El mensaje codi…cado será:

1 12 7 5 2 19 1 28 12 9 14 5 1 12 28 3 16 14 28 1 17 12 9 3 1 3 9 16 14 5
20 28 9 13 17 16 19 21 1 14 21 5

Juan Luna (UNMSM) Matemática Básica Junio 2020 25 / 29

Vamos a codi…car de nuevo el mensaje haciendo uso de una aplicación
lineal biyectiva.
En primer lugar, agruparemos las cifras de las que consta el mensaje en
grupos de 3:

(1; 12; 7)(5; 2; 19)(1; 28; 12)(9; 14; 5)(1; 12; 28)(3; 16; 14)(28; 1; 17)
(12; 9; 3)(1; 3; 9)(16; 14; 5)(20; 28; 9)(13; 17; 16)(19; 21; 1)(14; 21; 5)

Juan Luna (UNMSM) Matemática Básica Junio 2020 26 / 29

Vamos a codi…car de nuevo el mensaje haciendo uso de una aplicación
lineal biyectiva.
En primer lugar, agruparemos las cifras de las que consta el mensaje en
grupos de 3:

(1; 12; 7)(5; 2; 19)(1; 28; 12)(9; 14; 5)(1; 12; 28)(3; 16; 14)(28; 1; 17)
(12; 9; 3)(1; 3; 9)(16; 14; 5)(20; 28; 9)(13; 17; 16)(19; 21; 1)(14; 21; 5)

Observación: agregar números (0) si falta para completar las ternas.

Cada uno de estos grupos es un elemento de R3, de modo que vamos a
transformarlos en un nuevo elemento de R3 mediante una aplicación lineal
biyectiva, es decir, vamos a multiplicarlos por una matriz invertible.
Para simpli…car los cálculos, elegiremos una matriz de enteros, cuya
inversa también esté formada por enteros, por ejemplo:
0 1 0 1
2 5 3 0 2 1
A = @ 1 3 2 A donde A 1 = @ 2 1 1 A
3 6 4 3 3 1
Juan Luna (UNMSM) Matemática Básica Junio 2020 26 / 29
Ahora transformamos cada uno de los vectores mediante esta matriz; esto
se puede hacer directamente así:

Juan Luna (UNMSM) Matemática Básica Junio 2020 27 / 29

Ahora transformamos cada uno de los vectores mediante esta matriz; esto
se puede hacer directamente así:

entonces, el mensaje que enviamos es:

83 51 103 77 49 103 178 109 219 103 61 131 146 93 187 128 79 161 112
65 158 78 45 102 44 28 57 117 68 152 207 122 264 159 96 205 146 84
187 148 87 188

Juan Luna (UNMSM) Matemática Básica Junio 2020 27 / 29

Observar, por ejemplo, que la repetición de la cifra 28 en la primera
sustitución podría ser una pista para determinar los espacios, sin embargo,
ahora no existe tal repetición; de hecho, pocas son las cifras que se repiten.

Juan Luna (UNMSM) Matemática Básica Junio 2020 28 / 29

Observar, por ejemplo, que la repetición de la cifra 28 en la primera
sustitución podría ser una pista para determinar los espacios, sin embargo,
ahora no existe tal repetición; de hecho, pocas son las cifras que se repiten.

Para descodi…car el mensaje es fundamental que la aplicación usada sea

biyectiva, pues debemos asegurarnos de que existe matriz inversa. Así,
volviendo a agrupar el mensaje recibido en vectores tridimensionales:

(83; 51; 103) (77; 49; 103) (178; 109; 219) (103; 61; 131) (146; 93; 187)
(128; 79; 161) (112; 65; 158) (78; 45; 102) (44; 28; 57) (117; 68; 152)
(207; 122; 264) (159; 96; 205) (146; 84; 187) (148; 87; 188)

Juan Luna (UNMSM) Matemática Básica Junio 2020 28 / 29

Bastará multiplicar por A 1, para recuperar los dígitos de la sustitución:

Juan Luna (UNMSM) Matemática Básica Junio 2020 29 / 29