Autoevaluacion 12.

nb 1

12. Números naturales y

enteros. Congruencias y
sistemas de numeración
Ejercicios de autoevaluación

ü Ejercicio 1.
êê êê
Demostrar que 3 + 7 -1 es una unidad en
23 . Calcular su inverso.

Solución:
êê êê
Para ello calculamos 3 + 7 -1

m.c.d.87,23<=1

m.c.m.87,23<=161

Identidad de Bezout: 1 = 23⋅H−3L + 7⋅H10L.

êê êê êêêê
y obtenemos que 3 + 7 -1 = 13
16

êê êê êêêê
Así 3 + 7 -1 = 13 es unidad y su inverso es 16.

ü Ejercicio 2.
Resolver el siguiente sistema de congruencias:

x ª 1 mod 2
x ª -3 mod 11
x ª 2 mod 15
Autoevaluacion 12.nb 2

Solución:
En primer lugar simplificamos el sistema de congruencias:

x ª 1 mod 2
x ª 8 mod 11
x ª 2 mod 15

Sistema de congruencias:

x ≡ 1 mod 2

x ≡ 8 mod 11

x ≡ 2 mod 15

Solución: x0 = 107

Solución general: x = 107 + t 330

ü Ejercicio 3.
Calcular la tabla para el algoritmo chino del resto del siguiente sistema de
congruencias:

x ª 3 mod 3
x ª 2 mod 4
x ª 4 mod 5
x ª -6 mod 7

Solución:
En primer lugar simplificamos el sistema de congruencias:

x ª 0 mod 3
x ª 2 mod 4
x ª 4 mod 5
x ª 1 mod 7
Autoevaluacion 12.nb 3

Sistema de congruencias:

x ≡ 0 mod 3

x ≡ 2 mod 4

x ≡ 4 mod 5

x ≡ 1 mod 7

Solución: x0 = 414

Solución general: x = 414 + t 420

Tabla de cálculos:

i ai mi Mi ui wi bi
1 0 3 1 1 − 0
2 2 4 3 3 2 6
3 4 5 12 3 4 54
4 1 7 60 2 6 414

ü Ejercicio 4.
Expresar 6243 en base 2,4,8 y16.

Solución:
En base 2:

6243 = H1100001100011L2

En base 4:

6243 = H1201203L4

En base 8:

6243 = H14143L8

En base 16:
Autoevaluacion 12.nb 4

6243 = H1863L16

ü Ejercicio 5.
Escribir los siguientes números en base 10:
I. (g124de)18
II. (1010001)2

Solución:
I. (g124de)18

HG124DEL18 = 30351272

II. (1010001)2

H1010001L2 = 81

ü Ejercicio 6.
Utilizar el procedimiento 12.2. para expresar en base 2, el número
(25f9a0)16 . Invertir el proceso para obtener el número de partida.
Utilizar funciones de Mathematica para comprobar los resultados.

Solución:
H25F9A0L16 = 2488736 = H1001011111100110100000L2

H1001011111100110100000L2 = 2488736 = H25F9A0L16