UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO

PROBLEMAS RESUELTOS DE ARITMTICA ENTERA Y MODULAR

ARITMTICA ENTERA 1) Usar el Algoritmo de Euclides para calcular d = mcd (a, b), y encontrar x e y tales que d = ax + by. a) a = 1312, b = 800 Solucin: Encontrando d = a x + b y d = 1312 x + 800 y Por el algoritmo de Euclides tenemos: 1312 = 800 + 512 800 = 512 + 288 512 = 288 + 224 288 = 224 + 64 224 = 64(3) + 32 64 = 32(2) + 0 = = (1312 , 800) 32 d mcd 32 = 224 64 (3) 32 = [512 288] 3 [288 224]

32 = 512 4 [288] + 3 [224] 32 = [1312 800] 4 [800 512] + 3 [512 288] 32 = 1312 5[800] + 7 [512] 3 [288] 32 = 1312 5 [1312 512] + 7 [512] 3[800 512] 32 = 4[1312] + 15[512] 3[1312 512] 32 = 7 [1312] + 18 [512] 32 = 7 [1312] + 18[1312 800] 32 = 11[1312] 18 [800]

= 32 1312 18) + 800 (11) (

a x0 b y0

x = 11,

y = -18

Reemplazando x e y en d = ax + by d = ax + by 32 = 1312 (11) + 800 (-18) 32 = 14432 + (-14400) 32 = 32

b) a = 322, b = 406 Solucin: Encontrando d = ax + by d = 332x + 406y Por el algoritmo de Euclides tenemos: 406 = 322 + 84 322 = 84(3) + 70 84 = 70 + 14

Lic. GUILLERMO MAS AZAHUANCHE

88

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO 70 = 14(5) + 0 = = (322 , 406) 14 d mcd 14 = 84 70

14 = 406-322-[322-(3)84] 14 = 406-2(322)+(3)[406-322] 14 = 406(4)+322(-5)

14 5) + 406 = 322 ( (4)

a x0 b y0

x = -5

y=4

Reemplazando x e y en d = ax + by d = ax + by 14 = 322 (-5) + 406 (4) 14 = -1610 - 1624 14 = 14

c) a = 721, b = 448. Solucin: Encontrando d = ax + by d = 721x + 448y Por el algoritmo de Euclides tenemos: a = 721, b = 448 Solucin d = mcd (721,448) = 7 Aplicando el Algoritmo de Euclides 721 = 448 (1) + 273 448 = 273 (1) + 175 273 = 175 (1) + 98 175 = 98 (1) + 77 98 = 77 (1) + 21 77 = 21 (3) +14 21 = 14 (1) + 7 14 =
7 (2) + 0 d

Proceso inverso del Algoritmo 7 = 21 + (-1) 14 7 = 21 + (-1) [77 + (-3) 21]

Lic. GUILLERMO MAS AZAHUANCHE

89

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO 7 = (-1) 77 + (4) 21 7 = (-1) 77 + (4) [98 + (-1) 77] 7 = (4) 98 + (-5) 77 7 = (4) 95 + (-5) [ 175 + (-1) 98] 7 = (-5) 175 + (9) 98 7 = (-5) 175 + (9) [273 + (-1) 175] 7 = (9) 273 + (-14) 175 7 = (9) 273 + (-14) [448 + (-1) 273] 7 = (-14) 448 + (23) 273 7 = (-14) 448 + (23) [721 + (-1) 448] 7 = (23) 721 + (-37) 448 x = 23, y = -37 d = ax +by

Reemplazando x e y

7 = 721 (23) + 448 (-37) 7 = 16583 + 16576 7 = 7 2. Se dispone de un suministro ilimitado de agua, un gran cubo con un desage y dos garrafas que contienen 7 y 9 litros respectivamente. Cmo podra ponerse un litro de agua en el cubo? Solucin 7x + 9y = 1 n x: Nmero de garrafas de 7 litros vertidas o retiradas del cubo y: Nmero de garrafas de 9 litros vertidas o retiradas del cubo d = mcd (7, 9) =1 Aplicando Algoritmo de Euclides 9 = 7(1) + 2 7 = 2 (3) + 1 2= 1 (2) + 0 d
n 1 = =1 d 1

(+) vertida (-) retirada

Proceso inverso del Algoritmo 1 = 7 + (-3) 2 1 = 7 + (-3) [9 + (-1) 7] 1 = (-3) 9 + (4) 7 x=4 y = -3

Lic. GUILLERMO MAS AZAHUANCHE

90

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO 7 (4) + 9 (-3) = 1 luego: 28 27 = 1 entonces 1 = 1

Luego se vierten 4 garrafas de 7 litros y se retiran 3 garrafas de 9 litros. 3. Calcular las soluciones enteras de las siguientes ecuaciones dionfticas: a) 28x + 36y = 44 Solucin d = mcd (28,36) = 4 36 = 28 (1) + 8 28 = 8 (3) + 4 8=
4 (2) + 0 d n 44 = = 11 4 d

4 = 28 + 8 (-3) 4 = 28 + (-3) [36 + (-1) 28] 4 = (-3) 36 + (4) 28 28 (4) + 36 (-3) = 4 Multiplicando x 11 x e y, d 28 (44) + 36 (-33) = 44 xo = 44, yo = -33

b x = xo + t a
x = 44 + 36 t 4

a y = yo t b
y = 33 28 t 4

x = 44 + 9t 44 + 9t > 0 t > -4.88

y = -33 - 7t -33 - 7t < 0 t >- 4.71 t

-4 -4,88

-3

-2

-1

..

Satisface para t Para: t = 1 x = 44 + 9t x = 44 + 9 y = -33 - 7t y = -33 -7

28x + 36y = 44 28(53) + 36 (-40) = 44

Lic. GUILLERMO MAS AZAHUANCHE

91

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO x = 53 y = -40 1484 - 1440 = 44 44 = 44 b) 66x + 550y = 80 Solucin d = md (60,550) = 22 Aplicando Algoritmo de Euclides 550 = 66(8) + 22
66 = 22 (3) + 0 d n 80 = = 3.636 d 22

no solucin, x que a dividir n/d no da como resultado un nmero entero.

c)

966x + 686y = 70 d = mcd (966,686) = 14 966 = 686 (1) + 280 686 = 280 (2) + 126 280 = 126 (2) +28 126 = 28 (4) + 14 28 = 14 (2) + 0 n Proceso inverso del Algoritmo 14 = 126 + (-4) 28 14 = 126 + (-4) [280 + (-2) 126] 14 = (-4) 280 + (9) 126 14 = (-4) 280 + (9) [686 + (-2) 280] 14 = (9) 686 + (-22) 280 14 = (9) 686 + (-22) [966 + (-1) 686] 14 = (-22) 966 + (31) 686 966 (-22) + 686 (31) = 14 Multiplicando x 5 966 (-110) + 686 (155) = 70 xo = -110,
x = xo + b t d

yo = 155
a y = yo t d

Lic. GUILLERMO MAS AZAHUANCHE

92

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO

x = 110 + 686 t 14 y = 155 966 t 14

x = -110 + 49t -110 + 49t > 0 49t > 110 t > 2.244 t - -2 -1 0

y = 155 - 69t 155 - 69t > 0 69t < 155 t < 2.246

2.244 2.246 t = -1 x = -110 + 49t x = -110 + 49(-1) x = -110 - 49 x = -159 966x + 686y = 70 966 (-159) + 686 (224) = 70 -153594 + 153664 = 70 70 = 70 4. Determinar los valores de C +, 10 < C < 20, para lo que la ecuacin Dionftica 84x + 990y = c tiene solucin y determinarla en su caso. Solucin 84x + 990y = c, d = mcd (84,16) = 6 990 = 84(11) + 66 84 = 66(1) + 18 66 = 18(3) +12 18 = 12(1) + 6 12 = 6 (2) + 0 d 6 = 18 + (-1) 12 6 = 18 + (-1) [66 + (-3) 8] 6 = (-1) 66 + (4) 18
Lic. GUILLERMO MAS AZAHUANCHE

y = 155 - 69t y = 155 - 69 (-1) y = 155 + 69 y = 224

a = 84,

b = 990

n=c

93

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO 6 = (-1) 66 + (4) [84 + (-1) 66] 6 = (4) 84 + (-5) 66 6 = (4) 84 + (-5) [990 + (-11) 84] 6 = (-5) 990 + (59) 84 84 (59) + 990(-5) = 6 10 < c < 20
n 12 = = 2, d 6 n 18 = =3 d 6

x = 59,

y = -5

con los dems nmeros no existe un nmero entero al dividir n/d.

x=2

84 (59) + 990 (-5) = 6 84 (118) + 990 (-10) = 12 9912 + 990 = 12 12 = 12

x =3

84 (59) + 990 (-5) = 6 84(177) + 990(-15) = 18 14868 - 14850 = 18 18 = 18

c = 12 18 84 84 y = 10 + t ,15 + t 18 12

990 990 x = 118 + t ,177 + t 18 12 5.

Un turista tiene 1000 coronas checas y quiere cambiar ese dinero en una cantidad exacta de libras chipriotas y zlotys polacos. El cambio que ofrece una cierta oficina de cambio es el siguiente: Un zloty polaco = 13 coronas checas. Una libra = 18 coronas checas. La oficina no proporciona fracciones de ninguna moneda, de cuntas formas diferentes puede hacerlo?. Describir una de dichas formas. Solucin

El nmero de coronas Checas = 1000 El nmero de libras chipriotas = x El nmero de zlotys polacos = y 18x + 13y = 1000 a = 18, 18 = 13(1) +5 b = 13, n = 1000

Lic. GUILLERMO MAS AZAHUANCHE

94

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO 13 = 5(2) +3 5 = 3(1) + 2 3 = 2(1) + 1 2 = 1(2) + 0 Proceso inverso del Algoritmo 1 = 3 + (-1) 2 1 = 3 + (-1) [5 + (-1) 3] 1 = (-1) 5 + (2) 3 1 = (-1) 5 + (2) [13 + (-2) 5] 1 = (2) 13 + (-5) 5 1 = (2) 13 + (-5) [18 + (-1) 13] 1 = (-5) 18 + (7) 13 13(7) + 18(-5) = 1 18(-5000) + 13(7000) = 1000 xo = -5,000, yo = 7,000 t > +384,62 t < 388,89 x = -5000 + 13 t > 0 y = 7000 18 t > 0 d = mcd (13,18) = 1 n/d = 1000/1 = 1000

384,62

388,89 t { 385,386,387,388}

Una solucin: t = 386

x = -5000 +13 (386) = 18 y = 7000 18 (386) = 52

Comprobando: 18 (18) + 13 (52) = 1000 6. Existe algn mltiplo de 28 cuyas dos ltimas cifras sean 16?. En caso afirmativo, hallar los mltiplos que cumplan esa condicin? Solucin Para 28a = 16 + 100b; * Algoritmo de Euclides 100 = 28(3) + 16 28 = 16 (1) + 12 16 = 12 (1) + 4 12 = 4 (3) + 0 a,b0

28a - 100b = 16

Lic. GUILLERMO MAS AZAHUANCHE

95

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO * Proceso Inverso del Algoritmo 4 = 16 - 12 4 = [100 - 28(3)] - [28 - 16] 4 = 100 - 28 (4) + [100 - 28(3)] 4 = 100(2) - 28(7) * Multiplicando por 4 16 = 100(8) - 28(28) 16 = 28 (-28) + 100 (8) mcd(28,100) = 4 x = xo + b t d xo = -28 yo = 8 , a = 28, b = 100 a y = yo t d x = -28 + 25 k As por ejemplo:

y=87k

k = 2 en (x) = 28.22

Como es mltiplo de 28 se tiene: 28 (x) = 28 (-28 + 25.2) = 616 Para k = 3 se tiene que x = - 28 + 75 = 47 Como es mltiplo de 28 se tiene: 28 (x) = 28 (-28 + 25.3) = 1316 Y as sucesivamente.. Para (y) no se cumple por que seria negativo Otra forma de solucin

= 28.47

Para que el nmero sea mltiplo de 28 debe cumplir con la condicin de ser mltiplo de 4 y de 7, de la condicin observamos que el nmero dado es: abc.16 entonces: Por la condicin de multiplicidad por 4 se sabe que las dos ltimas cifras deben ser mltiplo de 4 y esto el nmero lo cumple. Por lo tanto slo debemos comprobar que el nmero sea mltiplo de 7 lo cual se comprueba por el criterio de la divisibilidad del 7. Analizando los nmeros que terminan en 16 y son mltiplos de de 7: 616 = 7 (88) 1316 = 4 (188) 2016 = 7 (288) 2716 = 7 (388)

Lic. GUILLERMO MAS AZAHUANCHE

96

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO 3416 = 7 (488).etc. Se observa que el primer nmero que cumple con la condicin es 616 y de all se va aumentando de 700 en 700 lo que podemos concluir es: abc..16 = 616 mod 700.

7.

Estudiar si son o primos, los nmeros 811, 476, 911 a) 811

28 <

811 < 29 28,4

Son primor menores: 2, 3, 5, 7, 11, 13, 17, 19, 23. 811 = 405 (2) + 1 811 = 62 (13) +5 811 = 270 (3) + 1 811 = 47 (17) + 12 811 = 162 (5) + 1 811 = 42 (19) + 13 811 = 115 (7) + 6 811 = 35 (23) + 6 811 = 73 (11) + 8 811 es primo b) 476 21 < 476 < 22 X

Son primos menores: 2, 3, 5, 7, 11, 13, 17, 19. 476 = 238 (2) + 0 476 = 158 (3) + 2 476 = 95 (5) +1 476 = 68 (7) + 0 X X 476 = 43(11) + 3 476 = 36(13) + 8 476 = 28(17) + 0 476 = 25(19) + 1

c) 911 30 < 911 < 31

476 no es primo

Son primos menores: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. 911 = 455 (2) + 1 911 = 303 (3) +2 911 = 182 (5) +1 911 = 130 (7) + 1 911 = 70 (13) + 1 911 = 53 (17) + 10 911 = 47 (19) + 18 911 = 39 (23) + 14

Lic. GUILLERMO MAS AZAHUANCHE

97

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO 911 = 82 (11) + 9 911 = 31 (29) + 12

911 es primo

9) Demostrar que si p es primo distinto de 2 y 5 entonces, o bien p2 1, o bien p2 + 1 es divisible por 10. Nos piden demostrar lo siguiente: p2 1 (mod 10) ( p 2 1)( p 2 + 1) (mod 10)

p2 + 1 (mod 10)

Si p es primo siempre el cuadrado de este terminara en : p2 = _______1 p2 = _______9

Se puede ver que si se le resta o suma 1,la ultima cifra se convertir en 0, con lo cual se confirma que cualquiera de los dos nmeros es mltiplo de 10. 10. Un grupo de menos de 300 turistas, viajan en 5 autocares iguales completos y llega a un hotel. Las mesas del comedor del hotel son de 9 personas y de 4 personas. Los turistas de los 2 primeros autocares se sientan alrededor de las mesas de 9 personas resultando 3 personas sin acomodar; ests, junto con los turistas de los 3 autocares restantes completos, se sientan alrededor de las mesas de 4 personas, quedando todos acomodados para la cena. Al da siguiente, van a realizar una visita a un Museo donde deben de entrar en grupos de 24 personas. Si al hacer la distribucin de grupos de 24 personas, el ltimo grupo es de tan solo 15 personas, Cuntos turistas viajan en total? Solucin: Comprender el problema Sea x = N de turistas de cada autocar entonces se tiene el sistema de congruencias:

2 x = 12 mod 9 x = 6 mod 9 2 x = 3 mod 9 3 x + 3 = 0 mod 4 3 x + 3 = 12 mod 4 3 x = 9 mod 4 x = 3 mod 4 5 x = 15 mod 24 x = 3 mod 24

Relacionar sus variables De esto se tiene el siguiente sistema

Lic. GUILLERMO MAS AZAHUANCHE

98

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO

......... (1) x = 6 mod 9 .......... (2) x = 3 mod 4 x = 3 mod 24 ........... (3) Resolver el sistema de variables: De (1) = (2) se tiene x = 6 mod 9 = 6 + 9 a .(*) x = 6 mod 9 = 6 + 9 a = 3 mod 4 = 7 mod 4 6 + 9 a = 7 mod 4 9 a = 1 mod 4 = 9 mod 4 a = 1mod 4 a = 1 + 4 b reemplazo esto en (*) x = 6 + 9 (1 + 4 b ) = 15 + 36 b o sea que

x = 15 + 36 t t es la solucin para las dos primeras ecuaciones. Solucin de nuestro problema Para resolver nuestro problema se comprueba si dicha solucin verifica la tercera ecuacin para algn valor de t Para t = 1 se tiene x = 15 + 36 = 51 = 3 mod 24 5 x = 255 < 300 cumple la condicin del problema. Verificacin de la solucin Para t = 2 se tiene x = 15 + 36 (2) =87 = 15 mod 24 esta ecuacin no verifica la condicin del problema. Para t = 3 se tiene x = 15 + 36 (3) = 123 = 3 mod 24 5 x = 615 > 300 Esta ecuacin no verifica la condicin del problema.
Solucin: en total viajan 255 turistas.

11. Un agente de Cambio y Bolsa tiene invertido dinero en acciones de Azucarera y Repsol. Las acciones de Azucarera se cotizan a 89 euros y las de Repsol a 614 euros cada una. Necesita hacer una transaccin para disponer exactamente de 1000 euros en efectivo. Puede hacerlo comprando acciones de Repsol y vendiendo acciones de Azucarera, solamente? En caso afirmativo, decir cuntas acciones de cada tipo, como mnimo, comprar y vender. Solucin Comprender el problema Sean x : N de acciones de Repsol Y: N de acciones de Azucarera Relacionar sus variables se formar la ecuacin diofntica 614 x + 89 y = 1000 , el cual tiene soluciones enteras ya que el m.c.d. ( 614,89) =1 divide a 1000 Resolver la ecuacin difantica: Usando el algoritmo de Euclides 614 = 89 6 + 80 89 = 80 1 + 9 80 = 9 (8 ) + 8 9 = 8 (1) + 1

Lic. GUILLERMO MAS AZAHUANCHE

99

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO 1 = 1 (1) + 0 En sentido inverso se tiene: 1=9 -8 1 = 9 - [ 80 8 (9) ] 1 = 9 (9) - 80 1 = 9 [ 89 80] 80 1 = 9 (89) 10 (80) 1 = 9 (89) 10 [614 89 (6) ] 1 = 614 (- 10) + 89 (69) 1000 = 614 (-10000) + 89 (69000) d = a x0 + b y0 Solucin de nuestro problema b si x > 0 (compra Repsol) x = x0 + t = 10000 + 89t d a Si y < 0 (Vende Azucarera) y = y 0 t = 69000 614 d 10000 + 89 > 0 89 > 10000 t > 112.34 t > 112 69000 614 < 0 614 > 69000 t > 112.38 Pata t = 113 Verificacin de la solucin X = - 10000 + 89 (113) = -10000 + 10 057 = 57 Y = 69000 - 614 (113) = 69000 - 69382 = - 382 Por lo tanto X = 57 o sea compra 57 acciones de Repsol Y = - 382 vende 382 acciones de Azucarera.

12. Se presentan 800 manuscritos a un concurso literario. Despus de una primera seleccin, en las que se eliminan mas de 300 manuscritos, se pretende almacenar los manuscritos eliminados en cajas de la misma capacidad y que todas las cajas estn completas, para que no se extrave ningn manuscrito. En principio, se preparan cajas con capacidad de 6 manuscritos, pero sobran 3, de modo que se agrandan las cajas para que contengan 7 manuscritos cada una; pero sobran 5, se agrandan todava un poco ms las cajas para que contengan 11 manuscritos cada una, en cuyo caso ya no sobra ningn manuscrito. Cuntos manuscritos quedan en concurso despus de la primera seleccin? Solucin Sea x: N de manuscritos eliminados, despus de la primera seleccin
x > 300 y se verifica el siguiente sistema de congruencias:
x = 3 mod 6 x = 5 mod 7 x = 0 mod 11 ............. (1) ..............(2) ...............(3)

El sistema anterior tiene solucin mcd (6,7 ) = mcd (6,11) = mcd (7,11) = 1

m = (6 )(7 )(11) = 462

Lic. GUILLERMO MAS AZAHUANCHE

100

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO De (1) =(2) se tiene:

x = 3 mod 6 = 3 + 6 a

..(1)

x = 3 mod 6 = 3 + 6 a = 5 mod 7 6 a = 2 mod 7 = 9 mod 7 2 a = 3 mod 7 = 10 mod 7 a = 5 mod 7 = 5 + 7 b (4)

Ahora (4) en (1) se tiene:

x = 3 + 6 (5 + 7 b ) = 33 + 42 b , .(5)
esto lo igualamos a la ecuacin (3)

x = 33 + 42 b = 0 mod11 = 33 mod 11 42 b = 0 mod11 = 44 mod 11

21b = 22 mod11 = 33 mod11 7 b = 11 mod 11 = 77 mod 11

b = 11 mod 11 = 0 mod 11 = 0 + 11 c

b = 11 c

(6)

Ahora (6) en (5) se tiene: x = 33 + 42 (11c ) = 33 + 462 c = 33 + 462 t ; t Luego: x = 33 + 462 t ; t x = 33 + 462 =495 Entonces, despus de la primera seleccin, quedan en el concurso: 800 495 = 305 CANDIDATOS. ; para t = 1

PROBLEMAS Aritmtica modular 1

1.Considera lo enteros 2, 7, 17, 23, 45, 67, 86, 124 y 132.

Cules de ellos son congruentes con 2 mdulo 3, cules lo son mdulo 7 y cules lo son mdulo 11? Sepralos en clases de congruencia mdulo 6. Solucin En la siguiente tabla los tienes clasificados. Mdulo 3 7 15 Mdulo 6 se encuentran en las clases: Nmeros 2, 17, 23 y 86 2, 23 y 86 17

Lic. GUILLERMO MAS AZAHUANCHE

101

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO Clase 0 1 2 3 4 5 Nmeros 132 7 y 67 2 y 86 45 124 17 y 23

2.-

Qu resto dar la divisin de 124235 245761 entre 3? Justifica la respuesta

Solucin Como 124235 de de resto 2 y 245761 da de resto 1, el producto dar de resto 2 1 = 2. 3.Sea x un entero que da de resto 3 cuando lo dividimos entre 5.

Dar x2 el mismo resto que 32 cuando lo dividamos entre 5? Dar 2x el mismo resto que 23 cuando lo dividamos entre 5? Justifica las respuestas. Solucin La primera es cierta ya que como x da de resto 3, x2 = x x dar el mismo resto que 3 3 = 32, es decir, resto 4. La segunda es falsa ya que, por ejemplo, 8 da de resto 3 al dividirlo entre 5 y, sin embargo, 28 = 256 da de resto 1 mientras que 23 = 8 da de resto 3. Se puede definir la potencia, pero no la exponencial ! 4.Del nmero 2345_33 hemos perdido la cifra de las centenas.

Sabiendo que era congruente con 1 mdulo 7, se puede encontrar la cifra que habamos perdido? Solucin Nuestro nmero 2345x33 = 2345000 + 100 x + 33.

Lic. GUILLERMO MAS AZAHUANCHE

102

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO Como 2345000 da de resto 0 al dividirlo entre 7, 100 da de resto 2 y 33 da de resto 5, nuestro nmero dar el mismo resto que 2 x + 5 al dividirlo entre 7. El nico dgito x tal que 2 x + 5 da de resto 1 es el 5, por lo que nuestro nmero era el 2345533. 5.Miramos el calendario y vemos que es jueves.

Qu da de la semana ser dentro de un ao y 20 das? Justifica la respuesta. Solucin Un ao y 20 das son 385 das. Como 385 da de resto 0 al dividirlo entre 7 (das de la semana), volver a ser jueves

ARITMTICA MODULAR 2
1) Encontrar el menor residuo no negativo md 7 de los nmeros: 23, 35, 48, 64. a) 23 23 = r mod 7 2 mod 7

el menor residuo no negativo es 2.

b) 35 35 = r mod 7 0 mod 7

el menor residuo no negativo es 0.

c) -48 -48 = r mod 7 1 mod 7

el menor residuo no negativo es 1.

d) -64 - 64 = r mod 7 6 mod 7

el menor residuo no negativo es 6

2) Sabiendo que 1234567 7(md10), 90123 3(md10), 2468 18(md25) y que 13579 4 (md25) calcular el valor del menor residuo no negativo a tal que:

Lic. GUILLERMO MAS AZAHUANCHE

103

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO a) 1234567 90123 a(md10). Se tiene que: 1234567 7(md10) multiplicando: 1234567 90123 21(md10) 1(md10) , 90123 3(md10)

el menor residuo no negativo es 1.

b) 2468 13579 a(md25). Se tiene que: 2468 18(md25) , 13579 4(md25) multiplicando: 2468 13579 72(md25) 22(md25)

el menor residuo no negativo es 22.

5) Comprobar si 1213141516171819 y 192837465564738291 son divisibles por 11. Qu cifra falta en la igualdad 871782_1200 = 14!? Para efectuar el desarrollo de esta pregunta usaremos los criterios de divisibilidad:

1213141516171819
+ ++ +++ ++

-1+2-1+3-1+4-1+5-1+6-1+7-1+8-1+9 = 36 36 3(mod 11) por lo que se llega a la conclusin que el nmero: 1213141516171819 no es divisible por 11 19 6556 2837 4 7 38 291
+ + + + + + + + +

1-9+2-8+3-7+4-6+5-5+6-7+3-8+2-9+1 = -32 -32 1(mod 11) por lo que se llega a la conclusin que el nmero: 19283746556738291 no es divisible por 11
871782a1200 = 14!

Lic. GUILLERMO MAS AZAHUANCHE

104

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO En este caso como el nmero es igual a un factorial y se desea conocer una de sus cifras es necesario aplicar varios criterios de divisibilidad a la vez: Criterio de divisibilidad por 3: 8+7+1+7+8+2+a+1+2 = 36 + a Como 36 es mltiplo de 3 entonces para que todo el numero sea divisible por 3 necesariamente: a mod 3 .....................(1) Criterio de divisibilidad por 7:

87178 a 2 12 1 1 2 3 2 3 2 3 1
+ +

[8(2)+3(7)+1(1)]-[7(2)+8(3)+2(1)]+[a(2)+1(3)+2(1)]= 2a+3 2a +3 mod 7 .....................(2) Criterio de divisibilidad por 11: 87178 a 12 2

+ + + + +

8-7+1-7+8-2+a-1+2=2+a 2 + a mod 11 .....................(3) De las ecuaciones (1), (2) y (3) a slo puede tomar el valor de 9 a = 9 6. Comprobar mediante un ejercicio que en Z6, Z8, Z15 existen x, y tales que xy=0 siendo x 0 y Existe algn ejemplo en Z7 ? a) En Z6:

* 0 1 2 3 4 5 0 1 2 3 4 0 0 0 0 0 0 0 1 2 3 4 5 0 2 4 0 2 4 0 3 0 3 0 3 0 4 2 0 4 2
xy = 0 23 = 0 3 2 = 0 3 4 = 0 43 = 0

5 0 5 4 3 2 1

Lic. GUILLERMO MAS AZAHUANCHE

105

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO b) En Z8:

* 0 1 2 3 4 5 6 7 0 0 0 0 0 0 0 0 0 1 0 1 2 3 4 5 6 7 2 0 2 4 6 0 2 4 2 3 0 3 6 1 4 7 2 5 4 0 4 0 4 0 4 0 4 5 0 5 2 7 4 1 6 3 6 0 6 4 2 0 6 4 2 7 0 7 6 5 4 3 2 1
c) En Z15:

xy = 0 2 4 = 0 4 2 = 0 4 4 = 0 4 6 = 0 6 4 = 0

* 0 1 2 3 4 5 . . . . . 1

0 1 0 0 0 1 0 2 0 3 0 4

2 0 2 4 6 8

3 0 3 6

4 0 4 8

5 0

6 0

7 0

... ... ... 14 ... ... ... 0

xy = 0 3 5 = 0 3 10 = 0 5 3 = 0 5 6 = 0 5 9 = 0 5 12 = 0 65 = 0

5 6 7 ... ... ... 14 10 12 14 ... ... ... 13 0 5 10 . . . . . . 3 9 0 . . . . . . 6 ... ... ... 12 13 ... ... ... 11 5 . . . . . . ... ... ... 10 . . . . . . . . . . . . . . . . . . . . . . . .

9 12 12 1 0 . . . . . . 5 . . . . . .

0 5 10 . . . . . . . . . . . . . . . .

0 4 .

d)

En Z7:

* 0 1 2 3 4 5 6

0 0 0 0 0 0 0 0

1 0 1 2 3 4 5 6

2 0 2 4 6 1 3 5

3 0 3 6 2 5 1 4

4 0 4 1 5 2 6 3

5 0 5 3 1 6 3 2

6 0 6 5 4 3 2 1

No el caso X.Y=0 cuando X, Y 0 en Z7

Lic. GUILLERMO MAS AZAHUANCHE

106

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO 7) Hallar los elementos inversibles de Z6, Z7 y Z8.

De los cuadros utilizados en los ejercicios anteriores: Z6 : Elementos inversibles : {5.5 =1 5 Z6 y son primos con 6.

3.3 = 1 Z8 : Electos inversibles : 5.5 = 1 7.7 = 1 3, 5 y 7 Z8 y son primos con 8.

2.4 = 1 3.5 = 1 Z7 : Electos inversibles : 4.2 = 1 5.3 = 1 6.6 = 1

8)

2, 3, 4, 5 y 6 Z7 y son primos con 7. Hallar el inverso de: a) 6 en Z11 Por Euclides extendido:
11 = 6.1 + 5 = 6 5.1 1

1= 6 5.(1) 1= 6 (11 6.(1)) Luego: = 1 6.(2) 11 1 = 6.2(md11) (6) 1 = 2enZ11 El inverso de 6 es 2 en Z11 b) 6 en Z17 Por Euclides extendido:
17 = 6.2 + 5 = 6 5.1 + 1

1= 6 5.(1) 1= 6 (17 6.(2)) Luego: = 1 6.(3) 17 1 = 6.3(md17) (6) 1 = 3enZ17 El inverso de 6 es 3 en Z17

Lic. GUILLERMO MAS AZAHUANCHE

107

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO

c)

6 en Z10

= 10 3.(3) + 1 Por Euclides extendido:

= 1 10 3.(3) Luego: 1 = 3.3(md10) (3) 1 = 3 = 10 3 = 7 El inverso de 6 es 7 en Z10 d) 5 en Z12

12 = 5.2 + 2 Por Euclides extendido: = 5 2.2 + 1 1= 5 2.(2) 1= 5 2(12 5.(2)) Luego: = 1 5.(5) 12.2 1 = 5.5(md12)

(5) 1 = 5enZ12 El inverso de 5 es 5 en Z12 e) 4 en Z11 11 = 2 (4) + 3 4 = 1 (3) + 1 3= 3 (1) + 0 Luego: 1 = 4 3 = 4 [ 11 1 (4) ] 1 = 3 (4) 11 El inverso de 4 es 3 en Z11 f) 7 en Z15 15 = 2 (7) + 1 7 = 7 (1) + 0 Luego: 1 = 15 2 (7) [7]-1 = - 2 = [13 - 15] =13 El inverso de 7 es 13 en Z15 g) 7en Z16 Por Euclides extendido:
16 = 7.2 + 2 = 7 2.3 + 1

Lic. GUILLERMO MAS AZAHUANCHE

108

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO 1= 7 2.(3) 1= 7 3(16 7.(2)) Luego: 1 7.(7) 16.3 = 1 = 7.7(md16) (7) 1 = 7enZ16 El inverso de 7 es 7 en Z16 h) 777en Z1009 1009 = 777 + 232 777 = 3(232) + 81 232 = 2 (81) + 70 81 = 1 (70) + 11 70 = 6(11) + 4 11 = 2 (4) + 3 4 = 1 (3) + 1 3 = 3 (1) + 0 Luego: 1 = 4 3 = 4 [11 -2 (4)] = 3 (4) 11 = 3 [70- 6 (11) ] 11 = 3 [70] 19 (11) = 3 (70) - 19 [81 -70] = 22 (70) 19 (81) = 22 [232 2(81)] - 19 (81) = 22 [232] 63 (81) = 22 [232] - 63 [777- 3(232)] = 211 (232) 63 (777) = 211 [1009 -777] 63 (777) = - 274 (777) + 211 (1009) Luego: [777]-1 =[ - 274] = [1009 274 ] = 735 El inverso de 777 es 735 en Z1009 9) Si p es primo, demostrar que en Zp los nicos elementos que coinciden con su inverso son 1 y 1. Solucin: Para demostrar esto sabemos que se cumple que:

( Z p + 1)( Z p + a ) = Z p + 1 Z p + a = Z p +1 a= 1 ( Z p 1)( Z p + b) = Z p + 1 Z p b = Z p +1 b= 1

Lic. GUILLERMO MAS AZAHUANCHE

109

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO 10) a) Demostrar que los enteros menores que 11, excepto el 1 y el 10, pueden agruparse de dos en dos de manera que cada uno de ellos es el inverso del otro en Z11 . Solucin: En el problema anterior demostramos que 1 y -1 son los nicos elementos que coinciden con sus inversos cuando la base es un primo. En este caso 11 es un primo y el 10 en esta base es equivalente a -1 en conclusin la misma demostracin anterior seria para este problema. b) Demostrar que 10! 1(md11). Solucin: Para demostrar este ejemplo tenemos solo que demostrar la letra c debido que es el caso general. c) Demostrar, que si p es primo entonces (p 1)! 1(md p), (Teorema de Wilson). Utilizar este resultado para encontrar el resto de dividir 15! por 17. Solucin: Si p es un numero primo entonces para todo a, 1 a < p vale que el resto de dividir ap1 por p es 1. En aritmtica mdulo p eso es que ap1 1 (mdp). Demostracin: Como p es primo, entonces Zp es un cuerpo (cada elemento distinto de 0 es invertible puesto que en ZN, con N 2 IN, N > 0 que a sea invertible equivale a MCD(a,N) = 1 y si p es primo entonces todo numer entre 1 y p 1 cumple esa condicin). Para J desde 1 hasta p 1 hacemos variar J definiendo la funcin f(J) = a J md p. Esta funcin es inyectiva puesto que si f(J) = f(I) entonces a J = a I md p de aqu resulta que a (J I) = 0 md p. Como a 6= 0 md p es invertible, o sea que existe su inverso b tal que b a = 1 md p (Este valor b puede calcularse con el AEE, por ejemplo). Multiplicando por b a ambos lados de a (J I) = 0 md p obtenemos que b a (J I) = b 0 md p o sea 1 (J I) = J I = 0 md p. Se concluye que J = I por lo que f es inyectiva. Pero Zp es un conjunto finito y una funcin inyectiva en un conjunto finito tambin es sobreyectiva. Por lo tanto resulta que al J recorrer todos los valores posibles J = 1, , p 1 de Zp tambin f(J) hace lo mismo solo que posiblemente en un orden distinto. Multiplicando todos los valores de J entre si tenemos: 1 2 3 p 1 md p (*) Que ser igual modulo p, por lo que dijimos recin, al producto f(1) f(2) f(3) f(p 1) md p = a1 a2 a3 a(p 1) md p = ap1 1 2 3 p 1 md p (X) Igualando (_) con (X) y simplificando obtenemos ap1 = 1 md p Esto es lo que querramos demostrar. 9) Usar el teorema de Fermat para calcular los restos de dividir

Lic. GUILLERMO MAS AZAHUANCHE

110

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO

Pequeo teorema de Fermat

Si el cuerpo de trabajo es un primo p: mcd (a, p) = 1 a(p) mod p = 1 Entonces a x mod p = 1 y a(n) mod p = 1 Adems, en este caso (p) = p-1 por lo que igualando las dos ecuaciones de arriba tenemos: a(p) a-1 mod p = x mod p x = ap-2 mod p Luego x ser e inverso de a en el primo p. a) 347 entre 23

p = 23 p 1= 22 _; a = 3 Dado que 23 es primo y no divide a 3

47

x(md 23)

p 1

= 1(mdp )

3 3(md 23)

= 2(22) + 3 = 47 r1 3
22 22

3 3

3 (md 23)
22

(md 23) 1(md 23)

x=

1(md 23) r 2 = 1

r +r
1

x= 4

Sabemos que: 3 4(md 23)

47

Otra forma de resolucin Del teorema de Fermat se cumple que: 322 = 1(mod 23) Para llegar a la expresin original hacemos: ( )2 344 = 1(mod 23)
x33 344.33 = 1(mod 23).33 347 = 1(mod 23)4(mod 23) 347 = 4(mod 23) El residuo de dividir entre 23 es 4

b)

6592 entre 11

p = 11 p 1 = 10 Dado que 11 es primo y no divide a 6

592

x(md11)

p 1

= 1(mdp )

Lic. GUILLERMO MAS AZAHUANCHE

111

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO

= 59(10) + 2 = 592 r1 2

6 6(md11)
10 10 10

6 6

6 (md11) (md11) 1(md11)

x=

1(md11) r 2 = 1

r +r
1 592

x= 3

Sabemos que: 6 3(md11) Otra forma de resolucin Del teorema de Fermat se cumple que: 610 = 1(mod 11) Para llegar a la expresin original hacemos: ( )59 6590 = 1(mod 11)
x62 6590.62 = 1(mod11).62 6592 = 1(mod11).3(mod11) 6592 = 3(mod11) El residuo de dividir entre 11 es 3

c)

315 entre 17

p = 17 p 1 = 16 Dado que 17 es primo y no divide a 3

a
p 1

15

x(md17)

= 1(mdp )
3

15 = 17(1) 2 r 1 = 2

3 10(md17) 3 10 (md17) 10 (md17) 2(md17) 10 (md17) 4(md17) 10 (md17) 40(md17)

15 5 2 4 5

40(md17) 6(md17)
15

3 6(md17) Otra forma de resolucin Del teorema de Fermat se cumple que: 316 = 1(mod17) Para llegar a la expresin original hacemos:

Lic. GUILLERMO MAS AZAHUANCHE

112

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO 316 = 1(mod17) 315.3 = 1(mod17) = 315.3 mod17 + 1 + 17 315.3 = 18(mod17) 315 = 6(mod17) El residuo de dividir entre 17 es 6 d) 1590 entre 13

p = 13 p 1 = 12 Dado que 13 es primo y no divide a 15

15

90

x(md13)

p 1

= 1(mdp )

15 2(md13)
12 12 12

90 = 12(7) + 6 r = 6 1

15 2 (md13) 2 (md13) 1(md13) 1(md 23) r = 1 x = r +r x =

2
1 2

Sabemos que: 15 7(md13)

90

Otra forma de resolucin Tambin podemos representar la expresin de otra forma: 1590 = (2(mod13))90
= 1590 mod13 + 290.........(1) Del teorema de Fermat se cumple que: 212 = 1(mod13) Para llegar a la expresin original hacemos: ( )7 284 = 1(mod13)

x26 284.26 = 1(mod13).26 290 = 1(mod13).12(mod11) 290 = 12(mod13)............(2) Reemplazando (2) en (1): = 1590 mod13 + 290

= 1590 mod13 + 12(mod13) 1590 = 12(mod13) El residuo de dividir entre 13 es 12

Comprobar
Lic. GUILLERMO MAS AZAHUANCHE

113

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO e) 1254577 entre 13

p = 13 p 1 = 12 Dado que 13 es primo y no divide a 125

a
p 1

125

4577

x(md13)

= 1(mdp )

125 8(md13)
12 12 12

4577 = 12(381) + 5 = r1 5

125 8 (md13) 8 (md13) 1(md13) 1(md13) r = 1 x = r +r x =

2
1 2

Sabemos que: 125 Otra forma de resolucin Tambin podemos representar la expresin de otra forma: 1254577 = (8(mod13)) 4577
4577 125 = mod13 + (8) 4577 ........(1) Del teorema de Fermat se cumple que: 812 = 1(mod13) Para llegar a la expresin original hacemos: ( )381 84572 = 1(mod13)

4577

6(md13)

x85 84572.85 = 1(mod13).85 84577 = 1(mod13).8(mod13) 84577 = 8(mod13)............(2) Reemplazando (2) en (1): 4577 = 125 mod13 + (8) 4577 ........(1)
4577 = 125 mod13 + 8(mod13)

1254577 = 8(mod13) El residuo de dividir entre 125 es 8

10) a) Cul es la ltima cifra de la representacin en base 10 de 793?

Lic. GUILLERMO MAS AZAHUANCHE

114

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO

93

r (md10); r = ??

7 7(md10)
2 2

7 9(md10) 7 1(md10) 2 7 (1) (md10) 7 1(md10)

46 46 92

7 7(md10)
92 93

7(md10) r = 7 b) Cul es el ltimo dgito de 23 189?

23 3(md10)

7 7

7 7(md10)

23 9(md10) 1(md10) 2 23 (1) (md10) 23 1(md10)

2 94 94 188

23 3(md10)
188

23 23
11)

23 3(md10)

189

3(md10) ltimo dgito=3

Un reloj analgico se pone en la hora a las 12 en punto del da terminado. Qu hora marcara de transcurridas 5100 horas exactas, si no se para nunca y es totalmente preciso?

5 5 5
12)

100

x(md12)
50

1(md12) 52 (md12) 1(md12) 1(md12) Marcara la 1 de la madrugada.

100

Resolver las siguientes ecuaciones. a)

Lic. GUILLERMO MAS AZAHUANCHE

115

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO

5 x 1(md11) 10 (1)(md11) 2.5 x 2.1(md11) x 2(md11) x (2)(md11) x 0 =2 mcd =1 x = x 0 + 11t

x =2 + 11t

b)

4 x 3(md 7) 36 1(md 7) 9.4 x 9.3(md 7) x 27(md 7) (1)(md 7) x 0 =1 mcd =1 x = x 0 + 7t

x =1 + 7t

c)

3 x 9(md15) x 3(md15) mcd = 3 x = 3 + 5t

d)

2 x 5(md 7) 8 1(md 7) 2.4 x 4.5(md 7) x 20(md 7) (1)(md 7) x 0 =1 mcd =1 x = x 0 + 7t

x =1 + 7t

e)

13)

5 x 7(md15) 5 no divide a 7; Resolver las ecuaciones

a) 66x=42 en Z168

solucin.

Lic. GUILLERMO MAS AZAHUANCHE

116

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO

66 x 42(md168) 11x 7(md168) 55 (1)(md 28) 5.11x 5.7(md 28) (1) x 35(md 28) 7(md 28) x (7)(md 28) x0 = 7 mcd =6 mcd =1 x = x 0 + 28t

x = 7 + 28t

b)

21x=18 en Z30 21x 18(md 30)

7 x 6(md10) 21 1(md10) 3.7 x 3.6(md10) x 18(md10) 2(md10) x0 = 2 mcd =3 mcd =1 x = x 0 + 10t

x =2 + 10t

c)

35x= 42 en Z49 35 x 42(md 49)

5 x 6(md 7) 15 1(md 7) 3.5 x 3.6(md 7) x 18(md 7) 3(md10) x0 = 3 mcd =7 mcd =1 x = x 0 + 7t

x =3 + 7t

14)

Lic. GUILLERMO MAS AZAHUANCHE

117

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO a) Qu entero al dividirlo por 2 da de resto 1 y al dividirlo por 3 da tambin de resto 1?

x 1(md 2)

x 1(md 3)

Usando el teorema chino del resto:

n a

1 1

=2 =1
n = n

n a
n
1

2 2

=3 =1

n = n1.n 2 n = 2.3 n = 6

c=
1

= 6 / 2 c1 = 3 = 6 / 3 c1 = 2

3 x 1(md 2) x 1(md 2)

=1

a 1 = 1 c1 = 3 d 1 = 1

2 x 1(md 3) x 1(md 3) x (1)(md 3)

= 1

Luego: = x

x
1

+ nt 1.3.1 + 1.2.(1) = 1

x= a .c .d + a .c .d =
0 1 1 2 2 2

x =1 + 6t (t Z )

CRIPTOGRAFA
Observacin: Para los siguientes ejercicios, se numerarn las letras del alfabeto del siguiente modo: ABCDEFG0 1 2 3 4 5 6 HIJKLMN7 8 9 10 11 12 13 NOPQRST14 15 16 17 18 19 20 UVWXYZ21 22 23 24 25 26 1) Codificar el mensaje "COMPLETO" aplicando las siguientes funciones cdigo: a) (p + 13)md27
Lic. GUILLERMO MAS AZAHUANCHE

118

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO Solucin: Como el mensaje a codificar es COMPLETO ubicamos los valores reales para luego encontrar su equivalencia: C=2 p = 2 (2 + 13) mod 27 15(mod 27) ahora p=15 O O=15 p = 15 (15 + 13) mod 27 28(mod 27) 1(mod 27) ahora p=1 B M=12 p = 12 (12 + 13) mod 27 27(mod 27) 0(mod 27) ahora p=0 A P=16 p = 16 (16 + 13) mod 27 29(mod 27) 2(mod 27) ahora p=2 C L=11 p = 11 (11 + 13) mod 27 24(mod 27) ahora p=24 X E=4 p = 4 (4 + 13) mod 27 17(mod 27) ahora p=17 Q T=20 p = 20 (20 + 13) mod 27 33(mod 27) 6(mod 27) ahora p=6 G " COMPLETO " codificado en (p+13)mod27 es "OBACXQGB" b) (5p + 7)md27. Solucin: Como el mensaje a codificar es COMPLETO ubicamos los valores reales para luego encontrar su equivalencia: C=2 p = 2 (5(2) 7) mod 27 3(mod 27) ahora p=3 D O=15 p = 15 (5(15) 7) mod 27 68(mod 27) 14(mod 27) ahora p=14 M=12 p = 12 (5(12) 7) mod 27 53(mod 27) 26(mod 27) ahora p=26 Z P=16 p = 16 (5(16) 7) mod 27 83(mod 27) 2(mod 27) ahora p=2 C L=11 p = 11 (5(11) 7) mod 27 48(mod 27) 21(mod 27) ahora p=21 U E=4 p = 4 (5(4) 7) mod 27 13(mod 27) ahora p=13 N T=20 p = 20 (5(20) 7) mod 27 93(mod 27) 12(mod 27) ahora p=12 M

" COMPLETO " codificado en (5p-7)mod27 es "DZCUNM"

2) Descodificar los siguientes mensajes, que han sido codificados usando las funciones que se indican: a) CEBTUUPB QX CNFB (codificado por (p + 13)md27 ). Solucin: Como hay que descubrir la palabra ubicaremos el mensaje codificado con los valores que por el momento esta adquiriendo: C=2 2(mod 27) = p + 13 mod 27 = p + 11 p = 16 P E=4 4(mod 27) = p + 13 mod 27 = p + 9 p = 18 R B=1 1(mod 27) = p + 13 mod 27 = p + 12 p = 15 O T=20 20(mod 27) = p + 13 p = 7 H

Lic. GUILLERMO MAS AZAHUANCHE

119

UNIVERSIDAD NACIONAL DEL CALLAO ESCUELA DE POST GRADO U=21 21(mod 27) = p + 13 p =8 I =14 14(mod 27) =p + 13 p = 1 B P=16 16(mod 27) = p + 13 p =3 D Q=17 17(mod 27) = p + 13 p = 4 E X=24 24(mod 27) = p + 13 p = 11 L N=13 13(mod 27) = p + 13 p = 0 A F=5 5(mod 27) = p + 13 mod 27 = p + 8 p = 19 S Remplazando los codigos con sus respectivas letras notamos que el mensaje

"CEBTUUPB QX CNFB" que estuvo codificado en (p+13)mod27 es "PROHIBIDO EL PASO"

b)NHZANHZTQH VTUQPAZH (codificado por (5p + 7)md27 ). Solucin: Como hay que descubrir la palabra ubicaremos el mensaje codificado con los valores que por el momento esta adquiriendo: N=13 13(mod 27) = 5 p + 7 6(mod 27) = 5 p p = 12 M H=7 7(mod 27) = 5 p + 7 0(mod 27) = 5 p p = 0 A Z=26 26(mod 27) = 5 p + 7 19(mod 27) = 5 p p = 20 T A=0 0(mod 27) = 5 p + 7 20(mod 27) = 5 p p = 4 E T=20 20(mod 27) = 5 p + 7 13(mod 27) = 5 p p = 8 I Q=17 17(mod 27) = 5 p + 7 10(mod 27) = 5 p p = 2 C V=22 22(mod 27) = 5 p + 7 15(mod 27) = 5 p p = 3 D U=21 21(mod 27) = 5 p + 7 14(mod 27) = 5 p p = 19 S P=16 16(mod 27) = 5 p + 7 9(mod 27) = 5 p p = 18 R Remplazando los codigos con sus respectivas letras notamos que el mensaje "NHZANHZTQH VTUQPAZH" que estuvo codificado en (5p+7)mod27 es "MATEMATICA DISCRETA"

Lic. GUILLERMO MAS AZAHUANCHE

120