Divisibilidad - Ejercicios Resueltos

Tarea 2
Matemática Estructural
Juan José Mejı́a Alvarez
201922654
1 ) Demuestre que si (a, n) = (b, n) = 1, entonces (ab, n) = 1. Haga una

demostración sin usar el TFA y luego otra usando el TFA.
Sin TFA:
Sea d = (ab, n) tal que d se puede escribir como una combinación lineal entera de ab y
n de la forma: d = tab + sn, t, s ∈ Z. Sin embargo, del hecho que (a, n) = 1 se tiene
que 1 se puede escribir como otra combinación lineal entera de a y n. Lo mismo se
concluye de que (b,n)=1:
1 = t0 a + s0 n ; 1 = tb + sn
A partir de esto se puede multiplicar la primera ecuación por b y la segunda por a para
obtener:
b = t0 ab + s0 nb ; a = tab + san
Usando la primera en la segunda:
a = ta(t0 ab + s0 nb) + san
A partir de esto, se tiene que si a = 0, entonces se llega a la conclusión obvia 0 = 0, pero
esto implicarı́a que (a, n) = (0, n) = n, lo cual es una contradicción con la hipótesis
original. De esta manera, a 6= 0 y se puede cancelar a ambos lados de la ecuación para
dar:
1 = t(t0 ab + s0 nb) + sn
= tt0 ab + n(ts0 b + s)
Sean ζ = tt0 y ξ = ts0 b + s, ambos números enteros, tal que:
1 = ζ ab + ξ n (1)
Por lo tanto, se ha demostrado que ∃ζ, ξ ∈ Z tal que 1 es una combinación lineal de
ab y n. Esto implica que (ab, n) = 1.
Con TFA:Q
Sean a = ki=0 pαi i , b = ki=0 pβi i y n = ki=0 pηi i con pi ∈ P (el conjunto de números
Q Q
primos). Si (a, n) = (b, n) = 1 se debe cumplir que:
M IN (αi , ηi ) = M IN (βi , ηi ) = 0, ∀i
Qk
Se puede ver fácilmente que a · b = i=0 piαi +βi .
De esta manera, si se considera M IN (αi + βi , ηi ), no puede haber ninguna situación

en la cual, para un i dado, todos los tres números sean distintos de cero, ya que se
llegarı́a a una contradicción con la hipótesis inicial. Por lo tanto, se debe cumplir una
de tres situaciones: Para algún i dado, o bien αi = 0 o βi = 0 o bien, ηi = 0.
Para la primera, se tiene entonces que M IN (αi + βi , ηi ) = M IN (βi , ηi ). Pero por

la hipótesis inicial, M IN (βi , ηi ) = 0, ∀i. Para la segunda, M IN (αi + βi , ηi ) =
M IN (αi , ηi ) = 0, ∀i. Para la tercera, la situación es trivial: M IN (αi + βi , 0) = 0, ∀i.
De esta forma, se ha demostrado que (ab, n) = 1 si (a, n) = 1 y (b, n) = 1.
2 ) Calcule el número de divisores positivos de 2940.
Teniendo el número 2940 = 22 · 3 · 5 · 72 , se puede crear un arreglo de 4 números de la

forma:
(0, 0, 0, 0)
En donde la primera posición corresponde a la potencia asociada a 2, la segunda al
3, la tercera al 5 y la cuarta al 7, tal que 2940 = (2, 1, 1, 2). Los divisores de 2940 se
obtienen entonces considerando todas las posibles formas que puede tomar el arreglo:
(0, 0, 0, 0) (0, 1, 0, 2)
(0, 0, 0, 1) (0, 1, 1, 2)
(0, 0, 1, 0) (1, 0, 0, 2)
(0, 0, 1, 1) (1, 0, 1, 2)
(0, 1, 0, 0) (1, 1, 0, 2)
(0, 1, 0, 1) (1, 1, 1, 2)
(0, 1, 1, 0) (2, 0, 0, 0)
(0, 1, 1, 1) (2, 0, 0, 1)
(1, 0, 0, 0) (2, 0, 1, 0)
(1, 0, 0, 1) (2, 0, 1, 1)
(1, 0, 1, 0) (2, 1, 0, 0)
(1, 0, 1, 1) (2, 1, 0, 1)
(1, 1, 0, 0) (2, 1, 1, 0)
(1, 1, 0, 1) (2, 1, 1, 1)
(1, 1, 1, 0) (2, 0, 0, 2)
(1, 1, 1, 1) (2, 1, 0, 2)
(0, 0, 0, 2) (2, 0, 1, 2)
(0, 0, 1, 2) (2, 1, 1, 2)
Estos números son entonces evaluados de acuerdo a las respectivas potencias de los
primos que los componen. En orden ascendente, los divisores positivos de 2940 son: 1,
2, 3, 4, 5, 6, 7, 10, 12, 14, 15, 20, 21, 28, 30, 35, 42, 49, 60, 70, 84, 98, 105, 140, 147,
196, 210, 245, 294, 420, 490, 588, 735, 980, 1470, 2940. En total, son 36 divisores.
3 ) Demuestre que para todo n ∈ N∗ , si a ∈ N tiene al menos n divisores primos

distintos, entonces a tiene por lo menos 2n divisores positivos distintos.
Se demuestra por inducción en n ∈ N∗ :
Caso base (n = 1): Sea a ∈ N un número que tiene un único divisor primo distinto.
Su sucesión finitamente nula se ve entonces de la forma:
(0, 0, ..., 0, 1, 0, ...)
Con el 1 ubicado en alguna posición i-ésima dada. Por lo tanto, solo existen dos posi-
bles formas de la sucesión finitamente nula: la que representa a a mostrada arriba y la
que es toda cero (representando al número 1). De esta forma, solo hay 21 = 2 números
positivos que dividen a a.
Caso inductivo (n > 1): Sea a ∈ N que tiene n − 1 divisores primos distintos y 2n−1
divisores positivos. Su sucesión finitamente nula se ve entonces de la forma:
(0, 1, ..., 1, 1, 0, ...)
Para los ceros y unos organizados de manera arbitraria. Hay entonces n − 1 casillas
distintas de cero en esta sucesión.
De esta forma, siendo a = n−1 αi

Q
i=0 pi con αi = 0, 1 ∀i se puede realizar una multipli-
cación a ambos lados de la igualdad por un número primo pj tal que ∀i : pj 6= pi . Esto
garantiza entonces que pj sigue siendo un número primo único en la productoria. Por
lo tanto, sea pj · a = a0 tal que:
n−1
Y
0
pj · a = a = pαi i · pj
i=0
La sucesión finitamente nula usada para representar a las potencias de los primos que
generan a a0 va a tener entonces un elemento adicional que toma un valor de 1. Este
número tiene ahora n divisores primos únicos, ya que hay n casillas distintas de cero
en la sucesión. Como cada una de estas puede tomar 2 posibles valores, 0 o 1, existen
entonces 2n−1 · 2 = 2n posibles formas de escribir una sucesión finitamente nula que
represente un entero positivo divisor de a0 . QED.
4 ) Sea n ∈ N∗ , y suponga que n tiene un número impar de divisores positivos.

Demuestre que para todo número primo p, si p|n entonces p2 |n.
Sea n ∈ N∗ tal que
k
Y
n= pηi i (2)
i=0
Considerando entonces la sucesión finitamente nula se tiene:
(η0 , η1 , ..., ηk , ...)
Recordemos que al multiplicar la cantidad posible de valores que puede tomar cada ηi
se obtiene el número de divisores positivos de n. De esta forma, la cantidad posible ζ
de valores que puede tomar cada ηi es impar para todo i.
Teniendo en cuenta lo anterior, se desea realizar inducción sobre el ı́ndice i de P (el

conjunto de los números primos) para probar que para todo número primo p, dado que
p|n, entonces p2 |n.
Caso base (i = 0): Para el primer ı́ndice de P se tiene el número primo 2. De esta
forma, sea 2 un divisor de n tal que n = e · 2 para algún e ∈ Z. Viendo la ecuación 2
y considerando lo dicho con anterioridad, η0 (potencia asociada a p0 = 2) solo puede
tomar una cantidad impar de valores. Esto implica que para ζ = 1, η0 solo puede ser
cero, pero esto es contradictorio con el hecho que 2|n.
Para ζ = 3, η0 puede tomar los valores de 0, 1 y 2. Esto implica que 22 también es un

divisor de n tal que 22 |n. Para valores ζ = 5, 7, ... se tiene también que 22 |n.
Caso inductivo (i > 0): Sea cierto que para un número primo pi−1 , si pi−1 |n entonces
p2i−1 |n. Esto implica que el número mı́nimo de valores posibles asociados a la potencia
ηi−1 es ζmin = 3. Pero entonces, si pi |n, entonces la potencia asociada es ηi = 1.
Considerando entonces la hipótesis inductiva y lo dicho sobre ζ siendo impar para

cualquier i, se tiene entonces que ζmin = 3, haciendo ası́ que los valores posibles que
puede tomar ηi sean 0, 1 y 2, tal que p2i |n. QED.
5 ) Demuestre que para todo n > 1 existen n números naturales consecutivos
que no son primos. Ayuda: considere los números (n + 1)! + 2, (n + 1)! +
3, ..., (n + 1)! + (n + 1).
Se procede a demostrar por inducción en n.
Caso base (n = 2): Considerando la fórmula planteada como ayuda se tiene:

(2 + 1)! + 2, (2 + 1)! + 3
3! + 2, 3! + 3
8, 9
Efectivamente, 8 y 9 son dos números consecutivos no primos.
Caso inductivo (n > 2): Sea cierto para n − 1 que hay n − 1 números naturales
consecutivos no primos. De esta forma, se tiene que hay una sucesión dada como:
n! + 2, n! + 3, ..., n! + n
En la cual, 2|(n!+2), 3|(n!+3),...,n|(n!+n). En general: i|(n!+i) para 0 ≤ i ≤ n. Esto

debido a que n! = n·(n−1)·...·(i+1)·i·(i−1)·...·2·1. De esto se tiene que ninguno de
los elementos de la sucesión es primo e i ∈ {2, 3, ..., n}, un conjunto con n−1 elementos.
A partir de esto consideremos la sucesión para n:
(n + 1)! + 2, (n + 1)! + 3, ..., (n + 1)! + (n + 1)
Bien se sabe que (n+1)! = n!(n+1), razón por la cual, para cualquier i : 0 ≤ i ≤ (n+1),
i|(n + 1)! + i (por hipótesis inductiva). De esta forma, ninguno de los elementos de la
sucesión es primo. De esto se puede concluir que i ∈ {2, 3, ..., n, n + 1}, un conjunto
con (n − 1) + 1 = n elementos (por hipótesis inductiva), tal que existen n números
naturales consecutivos no primos para cualquier n > 1. QED.

Divisibilidad - Ejercicios Resueltos

Cargado por

Copyright:

Formatos disponibles

Divisibilidad - Ejercicios Resueltos

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Divisibilidad - Ejercicios Resueltos

Cargado por

Copyright:

Formatos disponibles

Tarea 2

1 ) Demuestre que si (a, n) = (b, n) = 1, entonces (ab, n) = 1. Haga una

De esta manera, si se considera M IN (αi + βi , ηi ), no puede haber ninguna situación

Para la primera, se tiene entonces que M IN (αi + βi , ηi ) = M IN (βi , ηi ). Pero por

Teniendo el número 2940 = 22 · 3 · 5 · 72 , se puede crear un arreglo de 4 números de la

3 ) Demuestre que para todo n ∈ N∗ , si a ∈ N tiene al menos n divisores primos

Se demuestra por inducción en n ∈ N∗ :

(0, 0, ..., 0, 1, 0, ...)

(0, 1, ..., 1, 1, 0, ...)

De esta forma, siendo a = n−1 αi

4 ) Sea n ∈ N∗ , y suponga que n tiene un número impar de divisores positivos.

Teniendo en cuenta lo anterior, se desea realizar inducción sobre el ı́ndice i de P (el

Para ζ = 3, η0 puede tomar los valores de 0, 1 y 2. Esto implica que 22 también es un

Considerando entonces la hipótesis inductiva y lo dicho sobre ζ siendo impar para

Se procede a demostrar por inducción en n.

Caso base (n = 2): Considerando la fórmula planteada como ayuda se tiene:

En la cual, 2|(n!+2), 3|(n!+3),...,n|(n!+n). En general: i|(n!+i) para 0 ≤ i ≤ n. Esto

A partir de esto consideremos la sucesión para n:

(n + 1)! + 2, (n + 1)! + 3, ..., (n + 1)! + (n + 1)

También podría gustarte