Taller 3 Corte
Taller 3 Corte
Taller 3 Corte
a) 854310
b) 1856.2310
c) 3816.2510
b) 1856.2310
Binario 0,23 Octal
1856 2 1 x2 1856 8 0 0,26 x8 =1
928 2 1 0,46 232 8 0 0,84 x8 =6
464 2 1 x2 29 8 5 0,72 x8 =5
232 2 1 0,92 3 8 3 0,76 x8 =6
116 2 1 x2 0,08 x8 =0
58 2 0 1,84 Hexadecimal
29 2 1 x2 1856 16 0 0,23 x16 =3
14 2 0 1,68 116 16 4 0,68 x16 =A
7 2 1 x2 7 16 7 0,88 x16 =E
3 2 0 1,36 0,08 x16 =1
1 2 0 0,28 x16 =4
1856,232 = 11101000000,00111
1856,238 = 3500,165600
1856,2316 = 740,3AE14
c) 3816.2510
Binario 0,25 x2 =0 Octal
3816 2 0 0,5 x2 =1 3816 8 0 0,58 x8 =1
1908 2 0 0,0 x2 =0 477 8 5 0,0 x8 =6
954 2 0 0,0 x2 =0 59 8 3
477 2 1 0,0 x2 =0 7 8 7
238 2 0
119 2 1 Hexadecimal
59 2 1 3816 16 8 0,25 x16 =4
29 2 1 238 16 E 0,0 x16 =0
14 2 0 14 16 E
7 2 1
3 2 1
1 2 1
3816,252 = 111011101000,1000
3816,258 = 7350,20
3816,2516 = EE8,40
a) 72568
b) 1E5C.2E16
c) 1111000.1112
a) 72568
(7 × 83 ) + (2 × 82 ) + (5 × 81 ) + (6 × 80 )
3584 + 128 + 40 + 6 = 3758
b) 1E5C.2E16
(1 × 163 ) + (𝐸 × 162 ) + (5 × 161 ) + (𝐶 × 160 ) + (2 × 16−1 ) + (𝐸 × 16−2 )
4096 + 3584 + 30 + 12 | 0,125 + 0,0546 = 7772.1796
c) 1111000.1112
(26 ) + (25 ) + (24 ) + (23 ), (2−1 ) + (2−2 ) + (2−3 )
64 + 32 + 16 + 8 | 0,5 + 0,25 + 0,125
3. Calcule la adición y la sustracción por complemento la base, de los siguientes pares de números:
a) (72568, 62868)
b) (1FE5C16, AFF5C16)
c) (11111000112, 11110000102)
a) (72568, 62868)
Adición Sustracción
1 1
1 7 2 5 6 7 2 5 6
6 2 8 6 6 2 8 6
1 3 5 14 12 0 7 5 0
-8 -8 -8
1 5 5 6 4
b) (1FE5C16, AFF5C16)
Adición Sustracción
1 1 1
1 F E 5 C 1 F E 5 C
A F F 5 C A F F 5 C
C F D B 8 A F F 0 0
c) (11111000112, 11110000102)
Adición Sustracción
1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1
1 1 1 1 0 0 0 0 1 0 1 1 1 1 0 0 0 0 1 0
1 1 1 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1
a) 82 y 75
b) 469 y 386
c) 454 y -365
a) 82 y 75
82 = 1 0 0 0 0 0 1 0
+75 = 0 1 1 1 0 1 0 1
157 1 1 1 1 0 1 1 1
0 1 1 0
0 0 0 1 0 1 0 1 0 1 1 1
1 5 7
b) 469 y 386
469 = 0 1 0 0 0 1 1 0 1 0 0 1
+386 = 0 0 1 1 1 0 0 0 0 1 1 0
855 0 1 1 1 1 1 1 0 1 1 1 1
0 1 1 0 0 1 1 0
1 0 0 0 0 1 0 1 0 1 0 1
8 5 5
6. Calcule el mcd (245,105), mcd (440,225), mcd (1234,56); mediante la aplicación de los algoritmos de:
b) Diferencias.
c) Modulo de Euclides.
7. Calcular:
a) 14852 mod314
b) 58 mod200
c) 1015 mod61
d) 14150mod532.
a) 14852 mod314
14850𝑚𝑜𝑑314 = 121
314𝑚𝑜𝑑121 = 72
121𝑚𝑜𝑑72 = 44
72𝑚𝑜𝑑44 = 33
44 𝑚𝑜𝑑23 = 3
23𝑚𝑜𝑑3 = 2
3𝑚𝑜𝑑2 = 1
2𝑚𝑜𝑑1 = 0
b) 58 mod200
58 𝑚𝑜𝑑 200 = [(54 𝑚𝑜𝑑 200) (54 𝑚𝑜𝑑 200)] 𝑚𝑜𝑑 200
= (25 ∗ 25) 𝑚𝑜𝑑 200
= 625 𝑚𝑜𝑑 200
= 625 − (3 ∗ 200)
= 25
c) 1015 mod61
1015𝑚𝑜𝑑61 = (1010 𝑚𝑜𝑑 61) (105 𝑚𝑜𝑑 61] 𝑚𝑜𝑑 61
= (14 ∗ 21)𝑚𝑜𝑑 61
= 294 – (4 ∗ 61)
= 50
d) 14150mod532.
1 ∗ 14 𝑚𝑜𝑑 532 = 14
142 𝑚𝑜𝑑 532 = 196
8. Utilice el método de exponenciación rápida (útil en técnicas de intercambio de clave y firma digital), para
calcular los valores de:
a) 23 32 mod 51
b) 100 125 mod 201
c) 125 512 mod2500
a) 23 32 mod 51.
𝑋 = 1 = 1 𝑚𝑜𝑑51 = 23
𝑋 = 0 = 23𝑚𝑜𝑑51 = 19
𝑋 = 0 = 19𝑚𝑜𝑑51 = 4
𝑋 = 0 = 4𝑚𝑜𝑑 51 = 16
𝑋 = 0 = 4𝑚𝑜𝑑51 = 1
𝑋 = 0 = 1𝑚𝑜𝑑 51 = 1
X = 1 = 1 ∗ 125mod2500 = 125
X = 0 = 1252 mod2500 = 625
X = 0 = 6252 mod2500 = 625
X = 0 = 6252 mod2500 = 625
X = 0 = 6252 mod2500 = 625
X = 0 = 6252 mod2500 = 625
X = 0 = 6252 mod2500 = 625
X = 0 = 6252 mod2500 = 625
X = 0 = 6252 mod2500 = 625
X = 0 = 6252 mod2500 = 625
9. Calcular:
a) Ø (17)
b) Ø (77)
c) Ø (200)
a) Ø (17)
Ø (17) = 17 − 1 = 16
b) Ø (77)
Ø (77) = (𝑝 − 1) (𝑞 − 1) = 𝑝 ∗ 𝑞 = 17
Ø (77) = (11 − 1) (7 − 1) = 10 ∗ 6 = 60
c) Ø (200)
Ø (200) = (𝑝𝑅 − 1) (𝑅 − 1) ∗ 𝑞 ∗ 𝑟
Ø (200) = 202 − 1 (2 − 1) (5 − 1) = 20 (1) (4) = 80
10. Elabore un breve resumen sobre el artículo denominado: “BASES MATEMÁTICAS DESARROLLADAS EN EL
AULA DE CLASE PARA LA SEGURIDAD DE LOS DATOS EN REDES”, publicado en la revista universitaria
ED N°2 de 2014, página 59.
Se puede ver resaltada la importancia que tienen los números y las matemáticas en la vida del ser humano, ya
que todo gira en torno a las matemáticas, todo tiene algo que ver con ellas para poder realizarse, tienen un
enfoque en cualquiera de los ámbitos que nos imaginemos, son enfocadas en las redes cuando se trata de la
criptografía, que es la ciencia que ocupa los procesos que alteran la representación de un mensaje, cuando la
información viaje mediante un correo u otras formas, el mensaje va encriptado para evitar que este, al ser
interceptado, pueda ser leído sin ninguna dificultad, de modo que la información va segura, estos modelos están
obligados a utilizar modelos matemáticos, tales como el modelo OSI, TCP/IP. En el artículo también se
mencionan otros métodos de como encriptar tiene como propósito cifrar u descifrar, estos métodos ayudaron a
que se mejorara el conocimiento y el uso de las metodologías fueran creciendo poco a poco. Los lenguajes de
programación tienen mucho que ver con los temas hablados ya que manejan códigos. Resumiendo, el artículo
en palabras generales, habla del cifrado y el descifrado, todo es muy importante por los beneficios que trae a la
programación.
11. Utilice la expresión de aproximación 𝑅𝑆𝐴 (𝑛 + 15) 𝑚𝑜𝑑28, para cifrar las siguientes palabras
a) ENCRIPTAR EL MUNDO
b) LA CALLE ESTA ILUMINADA
c) BOLIVAR EL LIBERTADOR
a) ENCRIPTAR EL MUNDO
Cifrado Descifrado
E = (5+15) mod 28 = 20 = T T = (20-15) mod 28 = 5 = E
N = (14+15) mod 28 = 1 = A A = (1-15) mod 28 = 14 = N
C = (3+15) mod 28 = 18 = R R = (18-15) mod 28 = 3 = C
R = (18+15) mod 28 = 5 = E E = (5-15) mod 28 = 18 = R
I = (9+15) mod 28 = 24 = X X = (22-15) mod 28 = 7 = I
P = (16+15) mod 28 = 3 = C C = (3-15) mod 28 = 16 = P
T = (20+15) mod 28 = 7 = G G = (7-15) mod 28 = 20 = T
A = (1+15) mod 28 = 16 = P P = (16-15) mod 28 = 1 = A
R = (18+15) mod 28 = 5 =E E = (5-15) mod 28 = 18 = R
Cifrado Descifrado
L = (12+15) mod 28 = 27 = 1 1 = (27-15) mod 28 = 12 = L
A = (1+15) mod 28 = 16 = P P = (16-15) mod 28 = 1 = A
C = (3+15) mod 28 = 18 = R
A = (1+15) mod 28 = 16 = P R = (18-15) mod 28 = 3 = C
L = (12+15) mod 28 = 27 = 1 P = (16-15) mod 28 = 1 = A
L = (12+15) mod 28 = 27 = 1 1 = (27-15) mod 28 = 12 = L
E = (5+15) mod 28 = 20 = T 1 = (27-15) mod 28 = 12 = L
T = (20-15) mod 28 = 5 = E
E = (5+15) mod 28 = 20 = T
S = (19+15) mod 28 = 6 = F T = (20-15) mod 28 = 5 = E
T = (20+15) mod 28 = 7 = G F = (6-15) mod 28 = 19 = S
A = (1+15) mod 28 = 16 = P G = (7-15) mod 28 = 20 = T
P = (16-15) mod 28 = 1 = A
I = (9+15) mod 28 = 24 = X
L = (12+15) mod 28 = 27 = 1 X = (24-15) mod 28 = 9 = I
U = (21+15) mod 28 = 8 = H 1 = (27-15) mod 28 = 12 = L
M = (13+15) mod 28 = 0 = ¿ H = (8-15) mod 28 = 21 = U
I = (9+15) mod 28 = 24 = X ¿ = (0-15) mod 28 = 13 = M
N = (14+15) mod 28 = 1 = A X = (24-15) mod 28 = 8 = I
A = (1+15) mod 28 = 16 = P A = (1-15) mod 28 = 14 = N
D = (4+15) mod 28 = 19 = S P = (16-15) mod 28 = 1 = A
A = (1+15) mod 28 = 16 = P S = (19-15) mod 28 = 4 = D
TAREXCGPE T1 ¿HASB P = (16-15) mod 28 = 1 = A
La calle esta iluminada
c) BOLIVAR EL LIBERTADOR
Cifrado Descifrado
B = (2+15) mod 28 = 17 = Q Q = (17-15) mod 28 = 2 = B
O = (15+15) mod 28 = 2 = B B = (2-15) mod 28 = 15 = O
L = (12+15) mod 28 = 27 = 1 1 = (27-15) mod 28 = 12 = L
I = (9+15) mod 28 = 24 = X X = (24-15) mod 28 = 9 = I
V = (22+15) mod 28 = 9 = I I = (9-15) mod 28 = 22 = V
A = (1+15) mod 28 = 16 = P P = (16-15) mod 28 = 1 = A
R = (18+15) mod 28 = 5 = E E = (5-15) mod 28 = 18 = R
12. Sean:
p=17
q=23
n=31
Aplique el método RSA de encriptado para realizar los siguientes cálculos: z, Ø, s; cifre 101, 200; descifre 300,
250
𝑍 = 𝑝 ∗ 𝑞 → 𝑧 = 17 ∗ 23 → 𝑧 = 391
Ø = (𝑝 − 1) (𝑞 − 1) → Ø = (17 − 1) (23 − 1) = (16) (22) → Ø = 352
𝑆 = 863 → 𝑛 ∗ 𝑠 𝑚𝑜𝑑 Ø = 1
26753 𝑚𝑜𝑑 352 = 1
• Para cifrar 101
10131 𝑚𝑜𝑑 391 = 186
• Para cifrar 200
20031 𝑚𝑜𝑑 391 = 123
• Para descifrar 300
𝐶 𝑠 → 300863 𝑚𝑜𝑑 391 = 116
• Para descifrar 250
250863 𝑚𝑜𝑑 391 = 1
13. Encontrar una fórmula que sea recurrente, de tal manera que sirva para digitalizar las siguientes funciones:
a) 𝑆𝑒𝑛2𝑋
b) 𝐶𝑜𝑠 𝑋
c) 𝑒 3𝑥
Con la aproximación de cinco derivadas e implemente la codificación respectiva en Matlab.
a) 𝑆𝑒𝑛2𝑋
𝑓(𝑥) = 𝑆𝑒𝑛(2𝑥) = 0
𝑓´(𝑥) = 2𝐶𝑜𝑠 (𝑥) = 2
𝑓´´(𝑥) = −4𝑆𝑒𝑛(2𝑥) = 0
𝑓´´´ (𝑥) = −8𝐶𝑜𝑠(2𝑥) = −8
𝑓 𝐼𝑉 (𝑥) = 16 𝑆𝑒𝑛(2𝑥) = 0
𝑓 𝑉 (𝑥) = 32𝐶𝑜𝑠(2𝑥) = 32
0+2 0 ± 8 3 0 + 32𝑥 5
𝑆𝑒𝑛(2𝑥) = 𝑥+ 𝑥 +
1! 3! 5!
b) 𝐶𝑜𝑠 𝑋
𝑓(𝑥) = 𝐶𝑜𝑠(𝑥) = 1
𝑓´(𝑥) = −𝑆𝑒𝑛 (𝑥) = 0
𝑓´´(𝑥) = −𝐶𝑜𝑠(𝑥) = −1
𝑓´´´ (𝑥) = 𝑆𝑒𝑛 𝑥 = 0
𝑓 𝐼𝑉 (𝑥) = 𝐶𝑜𝑠 𝑥 = 1
𝑓 𝑉 (𝑥) = −𝑆𝑒𝑛 𝑥 = 0
0±1 2 0+1 4
𝐶𝑜𝑠(𝑥) = 1 + 𝑥 + 𝑥 +0
2! 4!
1 + ±1 2 1 4
𝐶𝑜𝑠(𝑥) − 𝑥 + 𝑥
!2 4!
c) 𝑒 3𝑥
𝑓(𝑥) = 𝑒3𝑥 = 1
𝑓´(𝑥) = 3𝑒3𝑥 = 3
𝑓´´(𝑥) = 32 𝑒3𝑥 = 32
𝑓´´´ (𝑥) = 33 𝑒3𝑥 = 33
𝑓 𝐼𝑉 (𝑥) = 34 𝑒3𝑥 = 34
𝑓 𝑉 (𝑥) = 35 𝑒3𝑥 = 35
3 32 2 33 3 34 4 3 5
𝑒 3𝑥 = 1 + 𝑥 + 𝑥 + 𝑥 + 𝑥 +
1! 2! 3! 4! 5!
a) 7𝐶3 𝑦 7𝑃3
b) 10𝐶2 𝑦 10𝑃2
c) 16𝐶4 𝑦 16𝑃4
a) 7𝐶3 𝑦 7𝑃3
7 7! 7 ∗ 6 ∗ 5 ∗ 4 ∗ 3! 7 ∗ 9 ∗ 5 ∗ 4 210
𝐶3 7 = → = = = = 35
3 3! (7 − 3)! 3! (4)! 4∗3∗2∗1 6
7 7! 7 ∗ 6 ∗ 5 ∗ 4!
𝑃3 7 = → = = 210
3 (7 − 3)! 4!
b) 10𝐶2 𝑦 10𝑃2
10 10! 10 ∗ 9 ∗ 8! 10 ∗ 9 90
𝐶210 = → = = = = 45
2 2! (10 − 2)! 2! ∗ 8! 2! 2
10! 10! 10 ∗ 9 ∗ 8!
𝑃210 = = = = 90
(10 − 2)! 8! 8!
c) 16𝐶4 𝑦 16𝑃4
16 16! 16 ∗ 15 ∗ 14 ∗ 13 ∗ 12! 16 ∗ 15 ∗ 14 ∗ 13 43680
𝐶416 = → = = = = 1820
4 4! (16 − 4)! 4! ∗ 12! 4∗3∗2∗1 24
16 16! 16 ∗ 15 ∗ 14 ∗ 13 ∗ 12!
𝑃416 = = = = 43680
4 (16 − 4)! 12!
a) (x – 3)6
b) (x + 5)8
c) (2 + y) 10
a) (x – 3)6
b) (x + 5)8
c) (2 + y) 10
16. Una clase se compone de 12 niños y 10 niñas. Hallar el número de posibilidades que tiene un profesor de
elegir un comité de:
a) de 6
b) 4 niños y 3 niñas
c) 4 niños o 4 niñas.
d) Al menos una niña.
a) de 6
22 22! 22 ∗ 21 ∗ 20 ∗ 19 ∗ 18 ∗ 17 ∗ 16! 53721360
( )= = = = 74613
6 6! 16! 6 ∗ 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 ∗ 16! 720
b) 4 niños y 3 niñas
12 10 12! 10! 12 ∗ 12 ∗ 10 ∗ 9 ∗ 8 10 ∗ 9 ∗ 8 ∗ 7
∗ = = = ∗ = 193 ∗ 120 = 59400
4 3 4! − 8! 3! ∗ 7 4∗3∗2∗3∗8 5∗2∗2∗7
c) 4 niños o 4 niñas.
12 10 12! 10! 12! 10!
( )( ) = ( )+( )=( )( ) = (495)(210) = 705
4 4 4! (12 − 4)! 4! (10 − 4)! 4! 8! 4! 6!
d) Al menos una niña.
10 10! 10 ∗ 9
= = = 10
1 1 ∗ 9! 1∗9
17. Cuántas palabras o cifras se pueden expresar con los elementos de los siguientes conjuntos: a.) {C, A, M, I, S.
A} b.) {2,4,6,8} c.) {m, u, r, c, i, e, l, a, g, o}
• A = {CAMISA} = 6! / 2! = 360
• B = {2,4,6,8} = 4! = 24
• C = {MURCIELAGO} = 10! = 3628800
18. Se tira un par de dados. Sea X el menor de los dos números que salen. Determinar el espacio muestral, el rango
RX, la distribución de probabilidad y la esperanza de X.
x 2 3 4 5 6 7 8 9 10 11 12
1 2 3 4 5 6 5 4 3 2 1
F(X) 36 36 36 36 36 36 36 36 36 36 36
2 6 12 20 30 42 40 36 30 22 12
E(X) 36 36 36 36 36 36 36 36 36 36 36
1974 36 113
𝑣𝑎𝑟 = − = = 18,83
36 1 6
19. Un jugador tira tres monedas. Gana $500 si salen tres caras, $300 si salen dos caras y $100 si sale una. Por
otra parte, pierde $1000 si salen tres sellos. Hallar el valor del juego para el jugador.
𝑆 = 𝑆𝑒𝑙𝑙𝑜
𝐶 = 𝐶𝑎𝑟𝑎
𝑅𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜 = {𝑠𝑠𝑠, 𝑠𝑠𝑐, 𝑠𝑐𝑠, 𝑠𝑐𝑠, 𝑐𝑠𝑠, 𝑐𝑠𝑐, 𝑐𝑐𝑠, 𝑠𝑐𝑐, 𝑐𝑐𝑐}
Resultado sss ssc scs scs css csc ccs scc ccc
Valor -1000 100 100 100 100 300 300 300 500
20. Calcular la media, la varianza y la desviación típica de la siguiente distribución: Elabore un gráfico de barras.
X 5 2 3 4 6 7 9 12 11 9
F(x) 0.1 0.2 0.05 0.05 0.2 0.1 0.05 0.05 0.05 0.15
Gráfico
160
140
120
100
80
60
40
20
0
1 2 3 4 5 6 7 8 9 10
21. Considere la distribución conjunta de X e Y que se muestra en la siguiente tabla. Con los
datos consignados allí, determine: E(X), E(Y), cov (X,Y), σ X, σY y ρ(X,Y).
X\Y -2 -1 4 5 Suma
1 0.1 0.2 0 0.3
2 0.2 0.1 0.1 0
Suma 1.0