Lectura Introductoria 3

Profesorado de Matemática
Fundamentos de la Matemática II
Divisibilidad - Primera Parte
1. INTRODUCCIÓN
La divisibilidad surge de la misma forma en que han surgido gran parte de las ideas matemáticas más
antiguas, como resultado del interés del hombre por dar solución a los problemas que lo ocupan y por
comprender o explicar su entorno. La observación de regularidades, el uso de representaciones que faciliten
la comprensión de los objetos analizados y el interés por modelizar la realidad, llevó a distintas civilizaciones
a desarrollar un conjunto importante de conocimientos vinculadas a la teoría de números, muchas de las
cuales perduran hasta nuestros días. A partir del siglo XVI el estudio de la teoría de números se ocupa de
extender nociones vinculadas a los números, a otros campos como los polinomios, ampliando así el campo
de aplicación de la teoría de la divisibilidad. Hacia el siglo XVIII, el álgebra trasciende la resolución de
ecuaciones y se ocupa del estudio de estructuras como grupos, anillos y cuerpos. En el siglo XIX Gauss
propone el teorema fundamental de la aritmética para el dominio de integridad de los números enteros y
los enteros módulo m como un nuevo sistema de números. La generalización de las propiedades de los
números enteros a otros dominios, amplia extraordinariamente el alcance de la aritmética y da lugar al
surgimiento del álgebra abstracta.
En esta unidad buscamos no solo conocer las bases de este tema que forma parte del currículo en enseñanza
secundaria, se pretende además experimentar el proceso de generalizar propiedades conocidas de los
números naturales a otros campos numéricos, ver qué propiedades se mantienen y qué propiedades se
modifican. Estos conceptos serán revisitados al trabajar luego con polinomios.
Dado que muchos de los objetos matemáticos que estudiaremos ya son conocidos por todos nosotros, te
sugerimos intentar definirlos antes de leer su definición. Luego de esto compara tu producción y analiza las
similitudes y diferencias entre ambas. Consulta en el foro si encuentras diferencias que no logras explicar.
¿Qué similitudes tienen los siguientes números: 16, 40, 24, 32, 40, 88, 48 y 120?
¿Qué similitudes tienen los siguientes números: -16, 40, -24, 32, -40, 88, -48 y 120?
2. DIVISORES Y MÚLTIPLOS EN ℕ
Sean 𝑎 ∈ ℕ, 𝑏 ∈ ℕ, decimos que 𝒂 divide a 𝒃 y anotamos 𝑎|𝑏 si y solo si existe otro número natural c tal que
multiplicado por 𝑎 da como resultado el natural b. En símbolos: 𝑎|𝑏 ⇔ ∃𝑐, 𝑐 ∈ ℕ/𝑐. 𝑎 = 𝑏
Decimos que 𝒃 es múltiplo de 𝒂 si y solo si a divide a b.

En símbolos: 𝑏 𝑒𝑠 𝑎̇ ⇔ 𝑎|𝑏 ⇔ ∃𝑐, 𝑐 ∈ ℕ/𝑐. 𝑎 = 𝑏
Posiblemente pensaste en definir divisor de un natural usando la idea de que la división arroja
resto cero. Intenta formular esta definición e investiga si esta resulta equivalente a la dada
anteriormente.
-1-
Profesoras responsables: Leticia Medina, Daiana Rodríguez.
En contraposición con la noción que habitualmente se trabaja a nivel escolar vinculada a la división exacta,
la definición anterior enfatiza la estructura multiplicativa e independiza la definición de múltiplo de la
definición de división. Por otra parte, la definición 𝑎|𝑏 si y solo 𝑎 dividido 𝑏 arroja resto cero, es
particularmente cierta en muchos casos, pero excluye el caso 0|0.
1. DIVISORES Y MÚLTIPLOS EN ℤ
¿Cómo extenderías la noción de múltiplo y divisor al conjunto de los números enteros?
Sean 𝑎 ∈ ℤ, 𝑏 ∈ ℤ, decimos que 𝒂 divide a 𝒃 y anotamos 𝑎|𝑏 si y solo si existe otro número entero c tal que
multiplicado por 𝑎 da como resultado el natural b. En símbolos: 𝑎|𝑏 ⇔ ∃𝑐, 𝑐 ∈ ℕ/𝑐. 𝑎 = 𝑏
Decimos que 𝒃 es múltiplo de 𝒂 si y solo si a divide a b.

En símbolos: 𝑏 𝑒𝑠 𝑎̇ ⇔ 𝑎|𝑏 ⇔ ∃𝑐, 𝑐 ∈ ℕ/𝑐. 𝑎 = 𝑏
2. PROPIEDADES DE LOS DIVISORES Y MÚLTIPLOS EN ℤ
Fundamenta las siguientes propiedades
• El 1 es divisor de todo entero.

• El 0 no divide a ningún entero salvo a sí mismo.
• Todo entero divide a cero.
• Todo número entero es divisor de sí mismo.
• Si dos números enteros a y b son múltiplos de otro número c, la suma de ambos (a+b) es múltiplo de c.
• Los divisores de un número natural son menores o iguales que él.
Investiga la validez de las siguientes proposiciones. Fundamenta.
• La suma de dos números pares es otro número par

• La suma de dos números impares es un número impar
• Si un número x divide a otro entero a, entonces x divide también a todo múltiplo de a.
• Todo número natural cuyos dígitos tienen la forma 𝑎̄ 𝑎̄ 𝑏̄𝑏̄ es múltiplo de 11.
• La relación R: ℕ→ℕ / xRy ⇔ y|x, es una relación de orden amplio. En caso afirmativo investiga si es total
o parcial. Ídem para T: ℤ→ℤ / xRy ⇔ y|x.
-2-
Demuestra las siguientes propiedades:
• Si x divide a dos números enteros a y b, también divide a su diferencia

• Si x divide a un entro a y además x divide a la suma de a y b, entonces x divide a b
• Si x|a y z|b entonces zx|ab
3. INTRODUCCIÓN A DIVISIÓN EUCLÍDEA

Joaquín tiene que repartir 40 caramelos que le dio su abuelo entre él y sus 6 primos. Joaquín recuerda que
su maestra resolvió un problema similar utilizando una división, e hizo esta cuenta:
Muy decidido repartió 5 caramelos a cada primo y se quedó con el resto. Uno de los primos le dice que hizo
trampa pues la división está “mal hecha”. ¿Por qué su primo dice esto? ¿Qué “ley” establece esto?
4. DEFINICIÓN DE DIVISIÓN EUCLÍDEA (EN ℕ)

Dados dos números naturales a y b, con 𝑏 ≠ 0 llamaremos cociente y resto de la división entera de 𝑎 entre
𝑏 a dos números naturales c y r, respectivamente, que cumplen las siguientes condiciones:
𝑎 =𝑏∙𝑐+𝑟
{
𝑟<𝑏
Te has preguntado alguna vez…
¿Por qué crees que en esta definición se exige que 𝑏 ≠ 0?
¿Por qué crees que en esta definición se exige que 𝑟 < 𝑏?
¿Es posible que el cociente y el resto no existan bajo estas condiciones? ¿Y que no sean únicos?
Como respuesta a estas preguntas te sugerimos ver el video en el que se demuestra la existencia y la
unicidad del cociente y el resto de una división entera.
5. DIVISIÓN EXACTA
La división exacta es un caso particular de división entera, en la que el resto de la división es cero. En ese
caso particular se verifica que 𝑎 = 𝑏. 𝑞 por lo que resulta que el dividendo es múltiplo del divisor y del
cociente.
Evalúa si la definición que hemos dado de múltiplo y de divisor de un natural es equivalente a la

definición presentada en Da Costa y Scorza (2011): “a es divisor de b si la división de b por a es
exacta”.
-3-
6. UNIDADES Y ASOCIADOS
Decimos que un elemento 𝒖 es una unidad si y solo 𝒖 es divisor del neutro de la segunda operación (el
producto), es decir, 𝑢 es una unidad si y solo si 𝑢|1.
Dados dos elementos a y b, diremos que a y b son asociados y lo anotaremos a̴b si y solo si a|b y b|a.
Podrás justificar que:
• En (ℕ, +, ×) hay un solo elemento unidad (el 1) y que este divide a todo natural.
• En ℤ hay dos unidades, el 1 y el -1, y cada uno de estos son divisores de cualquier entero.
• En ℤ el 1 tiene dos divisores
• En ℕ el 1 tiene un solo divisor
• Si a y b son números naturales 𝑎|𝑏, 𝑏 ≠ 0  𝑎 ≤ 𝑏.
Investiga la validez de estas proposiciones:

Dos enteros opuestos tienen los mismos divisores.
Dos elementos asociados se obtienen multiplicando uno de ellos por una unidad.
Todo entero no nulo tiene exactamente dos asociados.
¿Cuántos unidades hay en ℚ al extender esta idea? ¿y cuántos asociados tiene cada racional?
Prueba que la relación “ser asociado” es una relación binaria de equivalencia.
7. NÚMEROS PRIMOS Y ELEMENTOS IRREDUCIBLES EN UN ANILLO (A, +, ×)

Diremos que un elemento 𝑎 (no nulo ni unidad) es irreducible en un anillo (A, +, ×) si toda descomposición
como producto de dos elementos de A cumple que uno de los factores es una unidad. Equivalentemente, 𝑎
es irreducible si y solo si los únicos divisores de 𝑎 son sus asociados y las unidades de A.
Por otra parte, un elemento 𝒂 (no nulo ni unidad) es primo en un anillo (A, +, ×) si 𝑎|𝑏𝑐  𝑎|𝑏 ⊻ 𝑎|𝑐.
Cabe observar que un dominio de factorización única como lo son (ℕ, +, ×) y en (ℤ, +, ×) los conceptos
de elementos primos e irreducibles son equivalentes, es decir, es indistinto hablar de primos o de
irreducibles en ℕ o en ℤ. En nuestro caso trabajaremos con este tipo de anillos en los que cada elemento
no nulo ni unidad admite una única descomposición como producto de factores irreducibles/primos.
Cabe acotar que las definiciones de elementos primos y compuestos, usadas en la bibliografía recomendada
en este tema específico no son las mismas que las usadas acá; en este material pretendemos dar más
generalidad a los conceptos presentados para retomar estas ideas al trabajar en el anillo de los polinomios
con coeficientes reales.
-4-
Trabajando en un dominio de factorización única, diremos que un elemento a ∈ A , no nulo ni unidad, es

compuesto si admite algún otro divisor además de sus asociados o las unidades del anillo.
A modo de ejemplo, vemos que 2 es un número primo en (ℤ, +, ×) pues sus únicos divisores son las unidades
de ℤ (1 y -1, pues son los únicos divisores de 1) y los asociados de 2 (2 y -2), es decir, los primos en ℤ son
aquellos enteros que tienen exactamente cuatro divisores. El entero 4 es un compuesto, pues admite por
ejemplo el divisor -2, que no es ni unidad del anillo (ℤ, +, ×) ni asociado de 4.
¿Hay una cantidad finita de números primos?

Dado un número mayor que 1, ¿cómo identificar si es primo?
Se espera que la primera de estas preguntas te lleve a explorar y elaborar justificaciones que sustenten la
infinitud del conjunto de elementos primos; en particular resulta interesante la demostración de Euclides
sobre la infinitud de los números primos, además de su importancia histórica esta destaca por su sencillez y
resulta una oportunidad para trabajar sobre la idea de una demostración por absurdo.
La segunda pregunta nos lleva a revisar el método de Eratóstenes para encontrar los números primos
menores a un número y analizar por qué funciona este método. Podrás observar en particular que los
elementos “tachados” (el 1 queda fuera de la tabla realizada) no son primos pues admiten al menos un
divisor propio y finalmente se analizará por qué este proceso puede darse por concluido cuando el primo
considerado en el proceso supera la raíz cuadrada del número.
Expresa el número 900 como producto de factores primos

¿Cómo lo hiciste? ¿Por qué ese método funciona?
Si se sabe que N es un divisor de 900, ¿qué puedes decir de la descomposición factorial de N?
Pablo, Joaquín y Mariana descompusieron 900 como producto de factores primos, ¿qué puedes decir sobre
estas descomposiciónes? ¿por qué?
¿Cómo harías para descomponer factorialmente un número grande?

¿Qué dificultades supone esta tarea para números grandes?
Investiga qué cómo funciona el algoritmo RSA
Considera un número compuesto cualquiera y toma el menor de sus divisores exceptuando el 1.

¿qué puedes afirmar de este número?
Demuestra el siguiente teorema que nos servirá para demostrar dos resultados importantes que
le siguen…
Para todo número compuesto a, el menor de los divisores distinto de 1 es un número primo.
-5-
8. ¿HAY INFINITOS NÚMEROS PRIMOS?

¿Pensaste alguna vez en el mayor número primo que existe? ¿Por qué? Enuncia el teorema que
responde a tu pregunta y demuéstralo.
9. DESCOMPOSICIÓN EN PRODUCTO DE FACTORES PRIMOS

Dejemos por un momento los números primos y vayamos a los números compuestos…
Dijimos que un número compuesto a es aquel que no es primo, por lo tanto, admite algún otro divisor
además de 1 y de sí mismo, supongamos que es b. Como b es divisor de a se cumple que a = b . c con c un
número natural. Si b o c son compuestos también se le puede aplicar lo mismo que al número a y
obtenemos que 𝑎 = 𝑝1 ∙ 𝑝2 ∙ 𝑝3 ∙ … ∙ 𝑝𝑛 con 𝑝1 , 𝑝2 , 𝑝3 , … , 𝑝𝑛 números primo. A este producto se le llama
descomposición en factores primos.
Consideramos a un número compuesto decimos que a admite una descomposición en producto de

factores primos (D.P.F.P.) si el número 𝑎 se puede expresar como producto de factores primos, es decir,
𝑎 = 𝑝1 ∙ 𝑝2 ∙ 𝑝3 ∙ … ∙ 𝑝𝑛 con 𝑝1 , 𝑝2 , 𝑝3 , … , 𝑝𝑛 números primos iguales o diferentes.
Si a es un número natural compuesto ¿siempre admite una descomposición en producto de

factores primos? ¿Es única?
Escribe hipótesis, tesis y demuestra.
10. TEOREMA FUNDAMENTAL DE LA ARITMÉTICA

Todo número natural mayor que uno es un número primo o bien se puede expresar de forma única salvo el
orden como producto de números primos.
IMPORTANTE:
Se recomienda intentar demostrar este teorema y después ver el video con la demostración del mismo.
Esta está subida en un video en plataforma.
-6-
11.APLICACIONES DEL TEOREMA DE DESCOMPOSICIÓN FACTORIAL

La D.P.F.P es muy útil ya que nos permite por ejemplo encontrar los divisores de un número de forma
rápida…
Encontremos la DPFP de 450:
¿Podrías encontrar otra descomposición de 450 como producto de factores primos? ¿En qué
aspectos difiere con la presentada? ¿Por qué?
Sin hacer cuentas, solo mirando la DPFP responde: ¿5 x 3 x 2 es divisor de 450? ¿Y 9 x 25? ¿Por
qué?
¿En qué ayuda este diagrama de árbol para encontrar todos

los divisores de 450?
¿Conociendo la DPFP de un número, podrías averiguar la

cantidad de divisores que tiene? ¿Cómo harías? ¿Por qué?
-7-
12. CONJUNTO DE DIVISORES DE UN NÚMERO NATURAL Y SU CARDINAL

Dado un número natural 𝑎, denominamos conjunto de divisores de 𝑎 y anotaremos 𝑑(𝑎) al conjunto
𝑑(𝑎) = {𝑥/𝑥 𝑛𝑎𝑡𝑢𝑟𝑎𝑙 ∧ 𝑥 | 𝑎}
Si la descomposición en factores primos distintos es de un número 𝑎 = 𝑝1 𝛼1 . 𝑝2 𝛼2 . … 𝑝𝑛 𝛼𝑛 entonces, la

cantidad de divisores de a, que simbolizaremos como 𝜈(𝑎), es igual al producto de cada uno de los
exponentes de estas potencias habiéndosele incrementado una unidad a cada uno de ellos.
Si no lo has hecho te invitamos a que expliques por qué funciona esta fórmula:
𝑎 = 𝑝1 𝛼1 . 𝑝2 𝛼2 . … 𝑝𝑛 𝛼𝑛 ⇒ 𝜈(𝑎) = (𝛼1 + 1)(𝛼2 + 1) … (𝛼𝑛 + 1)
13.REFERENCIAS BIBLIOGRÁFICAS
Da Costa, S. y Scorza, V. (2011) Prácticas matemática 1. Montevideo: Santillana.
14. BILBIOGRAFÍA
Franco, G., Olave, M. y Vitabar, F. (2018). ¿Cuál es el título de este libro? Parte 2. Montevideo: Ediciones
Palíndromo.
Alternativamente, se recomienda una lectura profunda de estas tres notas:
Franco, G. y Siberio, D. (2012). Divisibilidad en (ℕ, +, ., ≤). Sala de Matemática. Fundamentos de la

Matemática. Instituto de Profesores Artigas. Recuperado de:
http://files.roshimat.webnode.es/200000129-0d7500e6f2/7-Divisibilidad_en_N_2012_.pdf
Franco, G. y Siberio, D. (2012). Divisibilidad en (ℤ, +, ., ≤). Sala de Matemática. Fundamentos de la
http://files.roshimat.webnode.es/200000134-a58eda5e8c/8-
Divisibilidad_en_Z_2012_primera_parte.pdf
Franco, G. y Siberio, D. (s/f). Divisibilidad en (ℤ, +, ., ≤). Sala de Matemática. Fundamentos de la
http://www.depdematematica.org/ipa/sitio/file.php/2/2013/Repartidos/Divisibilidad_en_Z_2013_se
gunda_parte.pdf
-8-
15. BIBLIOGRAFÍA complementaria
Briand, E. (2011). Introducción a la Matemática Discreta. Grado en Ingeniería Informática Etsii. Universidad
De Sevilla. Recuperado de: https://nelwibaez.files.wordpress.com/2013/08/introduccion-a-la-
matematica-discreta.pdf
Barco, C. (2007). Bases matemáticas de la criptografía de clave asimétrica: la aritmética modular y la clave
RSA. Vector (2). Recuperado de: http://vector.ucaldas.edu.co/downloads/Vector2_7.pdf
Grimaldi, R. (1998). Matemática discreta y combinatoria. Una introducción con aplicaciones. USA: Addison
Wesley Iberoamericana.
Krick, T. (2017). Álgebra I. Facultad de Ciencias Exactas y Naturales Departamento de Matemática Buenos
Aires: Universidad de Buenos Aires. Recuperado de:
http://cms.dm.uba.ar/academico/materias/1ercuat2017/algebra_I/Algebra1-2017.pdf
Osín, L. (1975). Introducción al análisis matemático. Buenos Aires: Editorial Kapelusz.
Rojo, A. (1978). Algebra I. Buenos Aires: Editorial El Ateneo.
Siberio, D. (2003) Notas de álgebra 1. Divisibilidad en (ℕ, +, ., ≤). Montevideo: A.N.E.P. - CO.DI.CEN.
Dirección de Formación y Perfeccionamiento Docente. Departamento de Educación a Distancia.
Recuperado de: http://www.x.edu.uy/inet/DivisibilidadProfSiberio.pdf
-9-
16. ANEXO: DEMOSTRACIÓN DE LA EXISTENCIA Y UNICIDAD DEL COCIENTE Y EL RESTO

DE UNA DIVISIÓN EUCLÍDEA
- 10 -

Lectura Introductoria 3

Cargado por

Información del documento

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

Lectura Introductoria 3

Cargado por

Copyright:

Formatos disponibles

Profesorado de Matemática

Decimos que 𝒃 es múltiplo de 𝒂 si y solo si a divide a b.

Decimos que 𝒃 es múltiplo de 𝒂 si y solo si a divide a b.

2. PROPIEDADES DE LOS DIVISORES Y MÚLTIPLOS EN ℤ

Fundamenta las siguientes propiedades

• El 1 es divisor de todo entero.

Investiga la validez de las siguientes proposiciones. Fundamenta.

• La suma de dos números pares es otro número par

Demuestra las siguientes propiedades:

• Si x divide a dos números enteros a y b, también divide a su diferencia

3. INTRODUCCIÓN A DIVISIÓN EUCLÍDEA

4. DEFINICIÓN DE DIVISIÓN EUCLÍDEA (EN ℕ)

Evalúa si la definición que hemos dado de múltiplo y de divisor de un natural es equivalente a la

Podrás justificar que:

Investiga la validez de estas proposiciones:

Prueba que la relación “ser asociado” es una relación binaria de equivalencia.

7. NÚMEROS PRIMOS Y ELEMENTOS IRREDUCIBLES EN UN ANILLO (A, +, ×)

Trabajando en un dominio de factorización única, diremos que un elemento a ∈ A , no nulo ni unidad, es

¿Hay una cantidad finita de números primos?

Expresa el número 900 como producto de factores primos

¿Cómo harías para descomponer factorialmente un número grande?

Considera un número compuesto cualquiera y toma el menor de sus divisores exceptuando el 1.

8. ¿HAY INFINITOS NÚMEROS PRIMOS?

9. DESCOMPOSICIÓN EN PRODUCTO DE FACTORES PRIMOS

Consideramos a un número compuesto decimos que a admite una descomposición en producto de

Si a es un número natural compuesto ¿siempre admite una descomposición en producto de

10. TEOREMA FUNDAMENTAL DE LA ARITMÉTICA

11.APLICACIONES DEL TEOREMA DE DESCOMPOSICIÓN FACTORIAL

Encontremos la DPFP de 450:

¿En qué ayuda este diagrama de árbol para encontrar todos

¿Conociendo la DPFP de un número, podrías averiguar la

12. CONJUNTO DE DIVISORES DE UN NÚMERO NATURAL Y SU CARDINAL

𝑑(𝑎) = {𝑥/𝑥 𝑛𝑎𝑡𝑢𝑟𝑎𝑙 ∧ 𝑥 | 𝑎}

Si la descomposición en factores primos distintos es de un número 𝑎 = 𝑝1 𝛼1 . 𝑝2 𝛼2 . … 𝑝𝑛 𝛼𝑛 entonces, la

𝑎 = 𝑝1 𝛼1 . 𝑝2 𝛼2 . … 𝑝𝑛 𝛼𝑛 ⇒ 𝜈(𝑎) = (𝛼1 + 1)(𝛼2 + 1) … (𝛼𝑛 + 1)

Alternativamente, se recomienda una lectura profunda de estas tres notas:

Franco, G. y Siberio, D. (2012). Divisibilidad en (ℕ, +, ., ≤). Sala de Matemática. Fundamentos de la

15. BIBLIOGRAFÍA complementaria

16. ANEXO: DEMOSTRACIÓN DE LA EXISTENCIA Y UNICIDAD DEL COCIENTE Y EL RESTO

También podría gustarte