Gabriel Uribe Matematicas Discretas II 2017

Clase VI

Número de Divisores
Ya que se tiene el teorema fundamental de la aritmética, se puede jugar un poco con este y
encontrar con el varias propiedades que son importantes, por ejemplo debido a la factorización
de cualquier número entero podemos encontrar el máximo común divisor entre dos números de
acuerdo a su factorización, esto se hace de la siguiente manera:
Dados dos números enteros positivos n y m cuya factorización en números primos es:

n = pk11 pk22 pk33 · · · pkl l

m = pt11 pt22 pt33 · · · ptl l

donde los ki y los ti números enteros positivos, con i = 1, 2, . . . , l. El mcd(m, n) se define en estos
términos de la siguiente manera
min(k1 ,t1 ) min(k2 ,t2 ) min(k3 ,t3 ) min(kl ,tl )
mcd(m, n) = p1 p2 p3 · · · pl

ası́ si por ejemplo se quiere calcular mcd(12, 30), se hace la factorización de cada uno de los números
12 = 22 ∗3 y 30 = 2∗3∗5 y se toma el mı́nimo de las potencias, por tanto mcd(12, 30) = 21 ∗31 ∗50 =
2 ∗ 3 = 6.
Este proceso se ve fácil, pero tiene el problema de la factorización, ya que si se consideran dos
números lo suficientemente grandes, la factorización de estos se vuelve bastante dificil.
De forma similar, se puede hacer para definir el mı́nimo común múltiplo:
Dados dos números enteros positivos n y m cuya factorización en números primos es:

n = pk11 pk22 pk33 · · · pkl l

m = pt11 pt22 pt33 · · · ptl l

donde los ki y los ti números enteros positivos, con i = 1, 2, . . . , l. El mcm(m, n) se define en estos
términos de la siguiente manera
max(k1 ,t1 ) max(k2 ,t2 ) max(k3 ,t3 ) max(kl ,tl )
mcd(m, n) = p1 p2 p3 · · · pl

Ası́ si se quiere encontrar el mcm(12, 30) = 22 ∗ 31 ∗ 51 = 4 ∗ 3 ∗ 5 = 60.

Otro resultado interesante que sale del teorema fundamental de la aritmética es el número de
divisores que tiene un número entero cualquiera diferente de 0.

Universidad de Antioquia Last modified: February 22, 2017 1

Gabriel Uribe Matematicas Discretas II 2017

Se conoce que el 1 sólo tiene 1 y que para cualquier primo p, este siempre va a tener 2. Si se busca
conocer el número de divisores que tiene cualquier número compuesto

a = pk11 pk22 pk33 · · · pknn

.
Para responder esta pregunta se hace lo siguiente. Se averiguará primero que pasa con un número
de la forma pn , para este se nota por medio de la siguiente tabla que el número de divisores es
n + 1.

Número Número de dividores

p 2
p2 3
p3 4
p4 5
.. ..
. .
pn n+1

Ahora se quisiera saber, que pasa con números de la forma pn q donde p y q son números primos.
La siguiente tabla lleva a que el número de divisores es 2*(n+1).

Número Número de dividores

p∗q 4
p2 ∗ q 6
p3 ∗ q 8
p4 ∗ q 10
.. ..
. .
pn ∗ q 2 ∗ (n + 1)

y para números de la forma pn ∗ q 2 , donde p y q son números primos, la tabla muestra que el
número de divisores es 3 ∗ (n + 1)

Número Número de dividores

p ∗ q2 6
p2 ∗ q 2 9
p3 ∗ q 2 12
p4 ∗ q 2 15
.. ..
. .
pn ∗ q 2 3 ∗ (n + 1)

Si se hace con los números de la forma pn ∗ q 3 y números de la forma pn ∗ q 4 , las respectivas tablas
dan como resultado 4 ∗ (n + 1) y 5 ∗ (n + 1)

Universidad de Antioquia Last modified: February 22, 2017 2

Gabriel Uribe Matematicas Discretas II 2017

Número Número de dividores

p ∗ q3 8
p2 ∗ q 3 12
p3 ∗ q 3 16
p4 ∗ q 3 20
.. ..
. .
pn ∗ q 3 4 ∗ (n + 1)

Número Número de dividores

p ∗ q4 10
p2 ∗ q 4 15
p3 ∗ q 4 20
p4 ∗ q 4 25
.. ..
. .
pn ∗ q 4 5 ∗ (n + 1)

De todas las tablas anteriores, se puede deducir que el número de divisores que tiene un número
de la forma pn ∗ q m con p y q números primos y m y n enteros positivos es (n + 1) ∗ (m + 1). Esto
lleva también a deducir si el lector es un poco curioso, que para

a = pk11 pk22 pk33 · · · pknn

el número de divisores es

(k1 + 1) ∗ (k2 + 1) ∗ (k3 + 1) ∗ · · · ∗ (kn + 1)

Los siguientes son algunos ejemplos que ayudan a comprender el concepto.

Ejemplo 1 ¿Cuántos divisores tiene el número 12?

Ya se sabe que la factorización de 12 = 22 ∗ 3 por tanto el número de divisores se hace con las
potencias de los números primos y a cada uno de estos se les suma uno y se multiplican. Por tanto,
el número de divisores de 12 es (2 + 1) ∗ (1 + 1) = 6. Se puede verificar que estos son 1, 2, 3, 4, 6, 12.

Ejemplo 2 ¿Cuántos divisores tiene el número 30?

Se conoce que la factorización de 30 = 2 ∗ 3 ∗ 5, en este caso todas las potencias son iguales a 1,
por tanto el número de divisores es

(1 + 1) ∗ (1 + 1) ∗ (1 + 1) = 8

que si se quiere hacer una verificación se llega a que los divisores del 30 son 1, 2, 3, 5, 6, 10, 15, 30.

Universidad de Antioquia Last modified: February 22, 2017 3

Gabriel Uribe Matematicas Discretas II 2017

Ejemplo 3 ¿Cuántos divisores tiene el número 734?

La factorización de 736 = 25 ∗23 por lo tanto, el número de divisores es (5+1)∗(1+1) = 6∗2 = 12.
Se deje al lector que busque todos estos.
la gran complicación de este método de búsqueda de los divisores de cualquier n es de nuevo la
factorización de números grandes. Los siguientes ejemplos muestran otra forma de aprovechar este
resultado.

Ejemplo 4 Encuentre todos los enteros positivos n menores que 50 que tengan cuatro divisores.

Para encontrar la solución a este problema se deben considerar dos casos y son cuando p3 y p ∗ q,
con p y q números primos.
Para el caso p3 , se debe encontrar todos los primos que al elevarlos a la 3, sean menores que 50.
Estos son 23 , 33 , para 53 no se puede por que es mayor. Por tanto, los números que cumplen la
propiedad son 8 y 27.
Para el caso p ∗ q, se tienen las siguientes posibilidades:

2 ∗ 3, 2 ∗ 5, 2 ∗ 7, 2 ∗ 11, 2 ∗ 13, 2 ∗ 17, 2 ∗ 23

con los múltiplos de 2. para los múltiplos de 3,

3 ∗ 5, 3 ∗ 7, 3 ∗ 11, 3 ∗ 13

para el los múltiplos de 5,

5∗7
y ya no hay más. Por lo tanto todos los números son:

8, 27, 6, 10, 14, 22, 26, 34, 46, 15, 21, 33, 39, 35

Los siguientes ejercicios son para practicar.

Ejercicios 1 1. Encuentre el número de divisores de los siguientes números:

(a) 4732
(b) 39872
(c) 111111
(d) 84942611

2. Encuentre (si exiten ) todos los números menores que 100 que tienen más de 8 divisores.

3. Encuentre la menor tripleta de enteros positivos consecutivos que son producto de dos números
primos.

Universidad de Antioquia Last modified: February 22, 2017 4

Gabriel Uribe Matematicas Discretas II 2017

4. Determine cuáles son los números que tienen un número impar de divisores.

5. Encuentre el menor entero n tal que al múltiplicarlo por 2 tiene ocho divisores y al multipli-
carlo por 3 tiene seis divisores.

6. Encuentre cuál es el número entero a, del cual se conoce que sus factores primos son 2, 5 y
7, se sabe además que 5a tiene 8 divisores más que a y que 8a tiene 18 divisores más que a.

Bases Numéricas
Sea b > 1 un entero positivo, un número n se escribe en la base b si
X
n= x k · bk
k

donde 0 ≤ xi < b para todo k

Por ejemplo, al (798)10 se escribe

798 = 7 ∗ 102 + 9 ∗ 10 + 8

(1263)7
Si se quiere pasar cualquier número n en la base decimal en a cualquier otra base b > 1, se hace
lo siguiente, Se divide a n por b, por el algoritmo de la división se obtiene

n = bq0 + x0 (1)

si q0 es menor que b, entonces se hace q0 = x1 y el número en la base b es (x1 x0 )b . Si no, es decir

si q0 > b, entonces se divide este por b y se obtiene

q0 = b ∗ q1 + x 1 (2)

donde 0 ≤ x1 < b y al reemplazar en la (1) obtenemos

n = b ∗ (b ∗ q1 + x1 ) + x0 = b2 ∗ q1 + b ∗ x1 + x0 (3)

De nuevo, si q1 < b entonces hacemos q1 = x2 y n en base b es (x2 x1 x0 )b , si no entonces hacemos lo

mismo. y ası́ hasta que qn−1 sea menor b y ası́ qn−1 = xn y ası́ (xn . . . x1 x0 )b es el número n escrito
en la base b.
Para no estar aplicando el algoritmo de la división se hace las divisiones y después se escribe desde
el último cociente primero y el último residuo y después todos los residuos hasta llegar al primero.
El siguiente ejemplo muestra esto.

Ejemplo 5 Pasar el número 123 a base 6

Universidad de Antioquia Last modified: February 22, 2017 5

Gabriel Uribe Matematicas Discretas II 2017

123 6
3 20 6
2 3

Entonces el número 123 se puede escribir en base 6 como (323)6 .

Ejemplo 6 Pasar el número 864 a base 16

864 16
0 54 16
6 3

Por lo tanto el número 864 en la base 16 se escribe (360)16

Ahora que se habla de la base 16, se debe recordar que a partir del 9, los dı́gitos de esta base son
los siguientes:

10 A
11 B
12 C
13 D
14 E
15 F

Ası́ si se quiere pesar el número 95 a la base 16 este se escribe como (5F ) ya que al hacer las
divisiones sucesivas se llega a:

95 16
15 5

Pero como el 15 = F , por eso el número es (5F )16 .

El proceso inverso es sencillo, pues si se quiere pasar de alguna base b a la base decimal, lo único
se debe hacer es escribir el número en la notación polinomial.

Ejemplo 7 Pasar (323)6 a la base decimal.

El número se puede escribir en la forma polinomial como

3 ∗ 62 + 2 ∗ 6 + 3 = 108 + 12 + 3 = 120

Ejemplo 8 Pasar (653)8 a la base decimal.

Universidad de Antioquia Last modified: February 22, 2017 6

Gabriel Uribe Matematicas Discretas II 2017

El número se puede escribir en la forma polinomial como

6 ∗ 82 + 5 ∗ 8 + 3 = 384 + 40 + 3 = 427

Ejemplo 9 Pasar (10010111)2 a la base decimal.

El número se puede escribir en la forma polinomial como

1 ∗ 27 + 1 ∗ 24 + 1 ∗ 22 + 1 ∗ 2 + 1 = 128 + 16 + 4 + 2 + 1 = 151

Ahora la pregunta es, ¿qué pasa si se quiere pasar de una base cualquiera b1 diferente de la decimal
a la base b2 , que tampoco es decimal?. Este problema para las bases que son potencias de dos, ya
esta resuelto.
Lo primero que se debe construir es la siguiente tabla, sólo se hará hasta la base 16. Se busca
poner todos los números en las bases utilizando el número de bits que diga el exponente.

# Base 2 Base 4 Base 8 Base 16

1 0 00 000 0000
2 1 01 001 0001
3 10 010 0010
4 11 011 0011
5 100 0100
6 101 0101
7 110 0111
8 111 1000
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111

Si se quiere pasar un número de la base 2 a cualquier base 4, 8 o 16, lo que se debe hacer es tomar
el número y se debe dividir de derecha a izquierda en el número de bits que indique el exponente
de la potencia de 2 y después en la tabla se reemplazan los números que representan estos en la
base correspondiente. Si hacen falta dı́gitos simplemente agrague ceros a la izquierda.

Ejemplo 10 Si se quiere pasar el 100001110011010101 de la base 2 a la base 4 se debe de agrupar

dos a dos de derecha a izquierda.

10 |{z}
|{z} 00 |{z}
01 |{z}
11 |{z}
00 |{z}
11 |{z}
01 |{z}
01 |{z}
01
2 0 1 3 0 3 1 1 1

por tanto, el número en la base 4 es (201303111)4

Universidad de Antioquia Last modified: February 22, 2017 7

Gabriel Uribe Matematicas Discretas II 2017

Ejemplo 11 Si se quiere pasar el 100001110011010101 de la base 2 a la base 8 se debe de agrupar

tres en tres de derecha a izquierda.

100 |{z}
|{z} 001 |{z}
110 |{z}
011 |{z}
010 |{z}
101
4 1 6 3 2 5

por tanto, el número en la base 8 es (416325)8

Ejemplo 12 Si se quiere pasar el 100001110011010101 de la base 2 a la base 16 se debe de agrupar

tres en tres de derecha a izquierda.

0010
|{z} 0001
|{z} 1100
|{z} 1101
|{z} 0101
|{z}
2 1 C D 5

por tanto, el número en la base 16 es (21CD5)16 .

Ahora si se quiere pasar de una base diferente de la base 2, pero que sea potencia de 2 a las
diferentes bases, también potencias de dos, se debe pasar el número que aparezca en la respectiva
cadena de números en su base y luego se agrupa con la potencia respectiva.

Ejemplo 13 Pasar el número (3121022) en la base 4 en la base 16.

Primero se debe escribir en su respectiva cadena de números en base 4 como sigue

3 |{z}
|{z} 1 |{z}
2 |{z}
1 |{z}
0 |{z}
2 |{z}
2
011 001 010 001 000 010 010

ası́ queda el número 011001010001000010010 y si lo queremos pasar a la base 16 se debe agrupar

de a 4, por tanto se deben agregar tres ceros

|{z} 1100
0000 |{z} 1010
|{z} 0010
|{z} 0001
|{z} 0010
|{z}
0 C A 2 1 2

Por tanto el número en la base 16, este queda CA212.

Para hacerlo en otras bases se debe pasar primero a la base decimal y luego hacer el proceso de
las divisiones sucesivas.

Operaciones en bases

Para hacer operaciones en alguna base b se debe tener en cuenta que los números deben estar
escritos en la misma base.

Universidad de Antioquia Last modified: February 22, 2017 8

Gabriel Uribe Matematicas Discretas II 2017

Suma

En cierto sentido la suma es lo mismo que en la base decimal, pero se debe tener en cuenta que
la base ahora es b y por tanto cuando nos pasemos de allı́ sumando, se debe adicionar una o más
unidades al número inmediatamente siguiente a la izquierda, como se hace en la suma normal en
la base decimal.

Ejemplo 14 Sume (5136)7 + (12123)7

Escribimos esto normal, como en la base decimal es decir

1 1

5 1 3 6
+ 1 2 1 2 3
2 0 2 6 2

Sumando el 6 + 3 en la base 7 es 2 y se lleva 1 y las demás sumas son iguales por que son menores
que 7, excepto la cuarta que es 5 + 2, se pone 0 y se lleva 1. Por tanto la suma es 20262.

Ejemplo 15 Sume (AD23)16 + (D2F 1)16

1 1

5 1 3 6
+ 1 2 1 2 3
2 0 2 6 2

Resta

En la resta como en la suma, se debe de nuevo tener en cuenta que cuando se va a sacar de
una cantidad una cantidad más grande se debe tomar del número inmediatamente adyacente a la
izquierda una unidad y partirla en el numero que indique la base b, es decir, si se toma una unidad
en la base 8, se deben sumar 8 al número de la derecha, si se estuviera en la base 3, se escribe 3
en el número inmediatamente a la derecha.

Ejemplo 16 Reste (34221)5 − (21314)5

3 4 2 2 1
- 2 1 3 1 4

Se restará de izquierda a derecha, se sabe que no es el método convencional, pero ası́ se debe hacer
la resta, si el lector lo quiere hacer por el método convencional aprendido en su escuela primaria,
verifique que debe ser igual al resultado conseguido en el texto.
Se resta 3 − 2 = 1 y también 4 − 1 = 3 ya que en estos casos la resta se hace normal,

Universidad de Antioquia Last modified: February 22, 2017 9

Gabriel Uribe Matematicas Discretas II 2017

3 4 2 2 1
- 2 1 3 1 4
1 3

En la siguiente resta es donde la cosa se pone pesada, por que de 2 no se pueden sacar 3, pero
como en el resultado anterior, se tienen 3, entonces de esos 3 se toma una unidad y como esta es 5
veces las unidad anterior es decir la que esta a la derecha, se suman 5 a los dos que se tenı́an, ası́
se tienen 7 y al restar se resta 3 y se consigue 4, el siguiente esquema muestra como funciona

3 4 2 2 1 3 4 2 2 1
- 2 1 3 1 4 - 2 1 3 1 4
1 3 1 2 4

de nuevo la penúltimo resta no tiene problemas, se hace 2 − 1 = 1

3 4 2 2 1
- 2 1 3 1 4
1 2 4 1

Pero en la última resta de 1 no se pueden sacar 4, entonces se va al resultado anterior que es un 1

y se rompe de nuevo en 5 lo que al sumarse con 5 da 6 y al restale 4, es igual a 2

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

Por lo tanto, la resta pedida en base 5 es

(34221)5 − (21314)5 = (12402)5

Siguiendo el esquema anterior, se realiza el siguiente ejemplo:

Ejemplo 17 Reste (5AA21)16 − (D131)16

5 A A 2 1
- D 1 3 1

En el primer número no hay problema

Universidad de Antioquia Last modified: February 22, 2017 10

Gabriel Uribe Matematicas Discretas II 2017

5 A A 2 1
- D 1 3 1
5

Para la segunda resta de A, no se puede sacar D, por tanto del 5 que se tiene como resultado se
saca una unidad y se parte en 16, se le suma a A y luego se resta D lo que da B.

16

5 A A 2 1 5 A A 2 1
- D 1 3 1 - D 1 3 1
5 4 B

Para la siguiente resta no hay problema, es decir, se resta A − 1 = 9

16

5 A A 2 1
- D 1 3 1
4 B 9

Para la resta siguiente se debe de hacer de nuevo, de 2 no se puede sacar 3, entonces se toma del
nuevo en el resultado anterior una unidad y se parte en 16 y se le suma al 2 y luego se resta 3 que
da F y para la última resta, sólo se resta 1 − 1 = 0

16

5 A A 2 1 5 A A 2 1
- D 1 3 1 - D 1 3 1
4 B 9 4 B 9 F 0

Por lo tanto
(5AA21)16 − (D131)16 = (4B9F 0)16

Multiplicación

La multiplicación se hace normal, de nuevo se debe adicionar al número inmediatamente a la

izquierda el número de unidades que sobren cuando se divida por el número de la base b, es decir,
se adiciona el cociente y se deja en esa casilla el residuo.

Ejemplo 18 Multipliqué (11101)2 × (101)2

Universidad de Antioquia Last modified: February 22, 2017 11

Gabriel Uribe Matematicas Discretas II 2017

1 1
1 0 1
× 1 0 1
1 1 1 0 1
0 0 0 0 0
1 1 1 0 1
1 0 0 1 0 0 0 1

Los siguientes ejercicios son para la practica

Ejercicios 2 1. Pase los siguientes números en base decimal a la base pedida

(a) 134 a base 8

(b) 7623 a base 16
(c) 7211 a base 9
(d) 298 a base 2

2. Pasar los siguientes números en base b a la base decimal.

(a) (5643)8
(b) (1011101)2
(c) (AA886F )16
(d) (111020101)3

3. Pase los siguientes en base 2 a base 4, 8 y 16

(a) (11110000110011111)
(b) (1011010001011010111100)
(c) (110)
(d) (110010)

4. Pase de la base dada 2k a la base pedida.

(a) (4356)16 a la base 8

(b) (1232132110)4 a la base 8
(c) (12131506)16 a la base 4
(d) (CDF 06)16 a la base 4

5. Sume, reste del mayor el menor, multipliqué y divida el número mayor por el menor de
las siguientes parejas de números en la base pedida. (Si la división no da exacta, utilice el
algoritmo de la división para escribir el resultado.)

(a) (1254125)6 y (431)6

Universidad de Antioquia Last modified: February 22, 2017 12

Gabriel Uribe Matematicas Discretas II 2017

(b) (12131506)16 y (CD)16

(c) (10011101)2 y (101)2
(d) (134267)9 y (341)9

6. Pase los siguientes números en la base decimal a la base pedida, con tres cifras significativas.

(a) 12453.542 a la base 7

(b) 54.5245 a la base 16
(c) 32.512 a la base 9
(d) 13.81 a la base 3

7. Si AAA4 puede ser expresado como 33b , donde A es un dı́gito en la base 4 y b es una base
mayor que 5, ¿Cuál es la menor posible suma de A + b?

8. ¿Cuál es el número de cuatro dı́gitos en base 4?, exprese su respuesta en base 10.

9. Cuando un entero positivo se expresa en base 7, este es AB7 , y cuando se expresa en base 5,
este es BA5 . ¿Cuál es el entero positivo en base decimal?

10. ¿Cuál es el menor entero en base diez que puede ser representado como 12a en una base y
21b en otra base, donde a y b son bases mayores que 2?

11. Si S, H y E son todos dı́gitos distintos no cero en la base 5 y la suma a continuación es

verdad, encuentre la suma S, H, and E, exprese su respuesta en base 5.

S HE5
+HE5
S E S5

12. Suponga que ABC4 + 20010 = ABC9 , donde A, B y C son dı́gitos validos en la base 4 y 9.
¿Cuál es la suma cuando se adicionan todos los posibles valores de A, B y C?

13. El número 536 en la base 6 es igual al número 113b . Encuentre b.

Universidad de Antioquia Last modified: February 22, 2017 13