Está en la página 1de 6

Walter Schwemmler

Ejercicio Trabajo Practico de Matematica 4


Dados los siguientes m1..m4, desencripte el mensaje con una llave de 11; N=p*q= 661643; p=541; q=1223

m1=320334
m2=631761 A 0 O 14
m3=440730 B 1 P 15
m4=400595 C 2 Q 16
D 3 R 17
N=p*q=541*1223=661643 E 4 S 18
F 5 T 19
φ(N)=(p-1)*(q-1)=540*1222=659880 1763 G 6 U 20
H 7 V 21
e=11 I 8 W 22
J 9 X 23
59989 1 K 10 Y 24
659880 11 11 L 11 Z 25
1 0 M 12 _ 26
N 13

1=659880-(59989*11)

1 = s*φ(N)-r*e = (1*659880)-(59989*11)
W1F1@57J
x=φ(N)-r=659880-59989=599891

x=599891 599891=1+(2390*251)

m1=320334 (((m1^2390(mod 661643))^251 (mod 661643))*320334) (mod 661643)=101636 101636


m2=631761 (((m2^2390(mod 661643))^251 (mod 661643))*631761) (mod 661643)=45711 45711
m3=440730 (((m3^2390(mod 661643))^251 (mod 661643))*440730) (mod 661643)=45989 45589
m4=400595 (((m4^2390(mod 661643))^251 (mod 661643))*400595) (mod 661643)=92582 92582

m1 101636 5 19683 m1=5_4_11_8 m1=FELI


3221 4 729
305 11 27
8

m2 45711 2 19683 m2=2_8_19_0 m2=CITA


6345 8 729
513 19 27
0

m3 45589 2 19683 m3=2_8_14_13 m3=CION


6223 8 729
391 14 27
13

m3 92582 4 19683 m4=4_18_26_26 m4=ES


13850 18 729
728 26 27
26

Pág. 1 de 6
Calculos Auxiliares
Ejercicios Trabajo Practico Matematica 4

Unidad 2 T.P. 2 Ejercicio 10

Sea A={1,2,3,4,5,6,7,8,9,10} Hallar y graficar la relación de equivalencia en A


asociada a la partición {{1,3}, {2,6,7},{4,8,9,10},{5}}

R={(1,1),(1,3),(3,1),(3,3),(5,5),(2,2),(2,6),(6,2),(6,6),(6,7),(7,6),(7,7),(7,2),(2,7),(4,4),
(4,8),(8,4),(8,8),(8,9),(9,8),(9,9),(9,10),(10,9),(10,10),(4,9),(9,4),(4,10),(10,4),(8,10),
(10,8)}

Ejercicios Trabajo Practico Matematica 4

Unidad 2 T.P. 3 Ejercicio 53

Determine todas las soluciones positivas para cada una de las


ecuaciones siguientes. Tome nota de cualquier identidad que aparezca

53) X ≡ 3 ( mod 7) ==> X ≡ 0 + 3 ≡ 3 (mod 7 )


0 ≡ 7.N (mod 7) ∀ N>0 ==>
==> X = 7N + 3 ≡ 3 (mod 7 ) ∀ N>0

54) 2+X ≡ 7 ( mod 3) ==> 2+X ≡ 1 (mod 3 ) ==> 2 (mod 3) + X (mod 3) ≡ 1 (mod 3 )
==> 2+ X (mod 3)≡ 1 (mod 3) ==> X (mod 3)≡ 1-2 (mod 3 ) ==> X ≡ -1 (mod 3 )
Si -1 ≡ 2 (mod 3 ), ==> X ≡ 2 (mod 3 )==> 2+2 ≡ 1 (mod 3 ) ==> X ≡ 2+3N (mod 3 )
==> X = 3N+2
1369
137100
40000
22000
5000
55000
16000
2000
500
140500