TALLER 3 CORTE

1. Convierta a binario, octal y hexadecimal los siguientes nmeros en

decimal:
a.

854310
A Binario

854310 100001010111112

A Octal

854310 205378

A Hexadecimal

854310 215 F16

b.

1856.2310
A Binario

1856.2310 11101000000.00111012

A Octal

1856.2310 3500.165608

A Hexadecimal

1856.2310 740.3 AE 14716

c.

3816.2510
A Binario

3816.2510 111011101000.012

A Octal

3816.2510 7350.28

A Hexadecimal

3816.2510 EE 8.416

2. Convierta a decimal los siguientes nmeros en su base indicada

a.

72568

( 783 ) +( 282 ) + ( 58 ) + ( 68 0 )=3584 +128+40+ 6

72568 375810

b.

1E5C . EE 16

( 116 3 ) + ( 14162 ) + ( 516 ) + ( 12160 ) =4096+3584 +80+12

( 14161 ) + ( 14162 )=0.9296875
1E5C . EE 16 7772.929687510
c.

11110000.1112

( 127 ) + ( 126 ) +( 125 ) + ( 124 ) + ( 023 ) + ( 022) + ( 02 )+ ( 020 ) + ( 121 ) + ( 122 ) + ( 123 ) =
128+64+ 32+16 +0.5+0.25+ 0.125

11110000.1112 240.87510
3. Calcule la adicin y la sustraccin por complemento de la base, de los
siguientes pares de nmeros.
a. ( 72568 , 62768 )
ADICION:
72568 +62768 =155548

RESTA:

7256862768=7608

b.

1 FE 5 C
( 16 , AFF 5 C 16)

ADICION:

1 FE5 C
( 16+ AFF 5C 16)=CFDB 816

RESTA:

AFF 5 C 16 1 FE 5 C16=9010016
c.

(11111000112 , 11110000102 )
ADICION:

11111000112+1111000010 2=111101001012
SUSTRACCION:

1111100011211110000102=1000012

4. Calcule el mcd(245,105), mcd(440,225), mcd(1234,56); mediante la

aplicacin de los algoritmos de:

a. Descomposicin en Factores Primos

m.c.d (245,105) = 7*5 = 35

m.c.d (440,225) = 5

m.c.d (1234,56) = 2

b. Diferencias
m.c.d (245,105) = 35

 m.c.d (440,225) = 5

 m.c.d (1234,56) = 2

c. Modulo Euclides
m.c.d (245,105) = 35
245 mod 105 = 35
105 mod 35 = 0
m.c.d (440,225) = 5
440 mod 225 = 215
225 mod 215 = 10
215 mod 10 = 5
10 mod 5 = 0
m.c.d (1234,56) = 2
1234 mod 56 = 2
56 mod 2 = 0

5. Calcular:
a.

14852mod 314=94

b.

58 mod 200=9

c.

1015 mod 61=50

d.

14150 mod 532=140

6. Utilice el mtodo de exponenciacin rpida (til en tcnicas de intercambio

de clave y firma digital), para calcular los valores de:
a.

2332 mod 51=1

3210 1000002

b.

100125 mod 201=73

12510 11111012

c.

125512 mod 2500=625

51210 10000000002

7. Calcular:
a. (17) = 16
( 17 )=171=16

a. (77) = 60
( 17 )=( p1 ) ( q1 ) pq=17
( 17 )=( 111 )( 71 )=106=60
b. (200) = 80
( 200 )=( P R1 ) ( R1 )qr
( 200 )=2021 (21 )( 51 )=20 ( 1 ) ( 4 )=80
8.

Elabore un breve resumen sobre el artculo denominado: BASES

MATEMTICAS DESARROLLADAS EN EL AULA DE CLASE PARA LA
SEGURIDAD DE LOS DATOS EN REDES, publicado en la revista
universitaria ED N 2 de 2014, pgina 59.

9. Utilice la expresin de aproximacin RSA (n + 15) mod28, para cifrar las

siguientes palabras: Aplique ahora la expresin (n-15) mod28 para
descifrar estos mensajes.

a. ENCRIPTAR EL MUNDO
CIFRADO =

 DESCIFRADO =

b. LA CALLE ESTA ILUMINADA

c. BOLIVAR EL LIBERTADOR
10. Sean p=17, q=23, n=31. Aplique el mtodo RSA de encriptado para realizar
los siguientes clculos: z, , s; cifre 101, 200; descifre 300, 250.
z= pq z=1723 z=391
=( p1 )( q1 ) =( 171 ) ( 231 ) =( 16 ) ( 22 ) =352
s=863 ns mod =1

26753 mod 352=1

( z , n ) (391,31 ) se hace publico

a. Para cifrar 101
31
C=101 mod 391=186

101 cifrado es 186

b. Para cifrar 200

C=20031 mod 391=123

200 cifrado es 123

c. Para descifrar 300

Calcular C S 300863 mod 391=116
300 descifrado es 116
d. Para descifrar 250
Calcular C S 250863 mod 391=10

250 descifradoes 1

11. Encontrar una frmula que sea recurrente, de tal manera que sirva para
digitalizar las siguientes funciones: a.) Sen2X, b.) CosX, c.) e3x con la
aproximacin de cinco derivadas e implemente la codificacin respectiva
en Matlab.
a.

Sen 2 x

f ' ( x )=2 cos ( x ) f ( 0 ) =2

f ( x )=sen ( 2 x ) f ( 0 )=0

f ' ' ( x )=4 sen (2 x ) f ( 0 )=0

f ' ' ' ( x )=8 cos ( 2 x ) f ( 0 )=8

f ' v ( x )=16 sen (2 x ) f ( 0 )=0

f v ( x )=32 cos ( 2 x ) f ( 0 ) =32

f ( x )=f ( 0 ) +

'
''
2
' ''
3
'v
4
v
5
f (0 ) x f ( 0) x f (0) x f ( 0) x f ( 0) x
+
+
+
+
1!
2!
3!
4!
5!

sen (2 x )=0+

2
8 3
32 5
x +0+
x +0+ x
1!
3!
5!

(1)n+1 22n1 x2 n1
( 2 n1 ) !
n=1

sen (2 x )=

Funcin Matlab:

function se = sen(r)
x=r*pi/180;
tmp=0;
for n=1:1:10
A(n,:)=((-1)^(n+1)*(2^(2*n-1))*(x^(2*n-1))/factorial(2*n-1));
tmp=tmp+A(n,:);
end
se=tmp;
end
b.

cos ( x)

f ( x )=cos ( x ) f ( 0 )=1

f ' ( x )=sen ( x ) f ( 0 )=0

f ' ' ( x )=cos ( x ) f ( 0 )=1

f ' v ( x )=cos ( x ) f ( 0 )=1

f ( x )=f ( 0 ) +

f ' ' ' ( x )=sen ( x ) f ( 0 ) =0

f v ( x )=sen ( x ) f ( 0 )=0

'
''
2
' ''
3
'v
4
v
5
f (0 ) x f ( 0) x f (0) x f ( 0) x f ( 0) x
+
+
+
+
1!
2!
3!
4!
5!

cos ( x )=1+0+

1 2
1
x + 0+ x 4 +0
2!
4!

cos ( x )=1+

1 2 1 4
x + x
2!
4!

(1) x
2 n!
n=1

cos ( x )=1+

2n

Funcin Matlab:

function co = cos(r)
x=r*pi/180;
tmp=1;
for n=1:1:15
tmp=tmp+((-1)^(n)*(x^(2*n))/factorial(2*n));
end
co=tmp;
end
c.

e3 x

f ( x )=e 3 x f ( 0 )=1

f ' ( x )=3 e 3 x f ( 0 )=3

f ' ' ' ( x )=33 e 3 x f ( 0 )=33

f ' ' ( x )=32 e 3 x f ( 0 )=3 2

f ' v ( x )=34 e 3 x f ( 0 )=3 4

f v ( x )=35 e 3 x f ( 0 )=35

f ( x )=f ( 0 ) +

e 3 x =1+

(3) x
n!
n=1

e 3 x =1+

f ' ( 0 ) x f '' ( 0 ) x2 f ' ' ' ( 0 ) x3 f ' v ( 0 ) x 4 f v ( 0 ) x 5

+
+
+
+
1!
2!
3!
4!
5!
2

3
3
3
3
3
x+ x 2 + x 3+ x 4+ x5
1!
2!
3!
4!
5!

Funcin Matlab:
function e3 = exp(x)
tmp=1;
for n=1:1:15
tmp=tmp+((3)^(n)*(x^(n))/factorial(n));
end
e3=tmp;
end
12. Calcule las combinaciones y permutaciones indicadas:

a.

7!
76543! 7654 210
C73 = 7 =
=
=
=
=35
3 3 ! ( 73 ) !
4321
6
3 ! (4 )!

()

7!
7 ! 7654 !
P73= 7 =
= =
=210
3 ( 73 ) ! 4 !
4!

()

b.
10 !
1098 ! 109 90
10 =
C10
=
=
= =45
2 =
2
2!8!
2!
2
2 ! ( 102 ) !

( )

10 !
10! 1098 !
P73= 10 =
=
=
=90
2
( 102 ) ! 8 !
8!

( )

c.
16 !
1615141312 ! 16151413 43680
16 =
C16
=
=
=
=1820
4 =
4
4 ! 12 !
4321
24
4 ! ( 164 ) !

( )

16 = 16 ! = 1615141312! =43680
P16
4 =
4
( 164 ) !
12 !

( )

13.
Utilice la combinatoria para hacer la expansin de
los siguientes binomios: