MT MIAS U2 Conjuntos de Numeros

Matemáticas
Nombre de la asignatura
Introducción al Álgebra Superior
Semestre
Primer Semestre
Contenido nuclear
Clave
05141106
Universidad Abierta y a Distancia de

México
Unidad 2. Conjuntos de Números
Índice
Presentación de la unidad ................................................................................... 3
Propósitos de la unidad ......................................................................................... 3
Competencia específica............................................................................................ 3
Números naturales ................................................................................................... 4
Estructura ................................................................................................................... 4
Actividad 1. Propiedades de los números naturales ............................... 7

Inducción matemática........................................................................................... 8
Aprende observando .............................................................................................. 10
Actividad 2. Inducción matemática ............................................................... 11

Principio del buen orden .................................................................................... 11
Actividad 3. Principio del buen orden .......................................................... 12

Números enteros ....................................................................................................... 13
Suma y producto de enteros ............................................................................. 15
Divisibilidad y números primos ........................................................................ 16
Teorema fundamental de la aritmética...................................................... 18
Máximo común divisor y algoritmo de la división .............................. 19
Congruencias ........................................................................................................... 23
Actividad 4. Divisibilidad y congruencia ................................................... 25

Evidencia de aprendizaje. Números naturales y enteros .................... 25
Cierre de la unidad .................................................................................................. 25
Para saber más ............................................................................................................. 26
Fuentes de consulta ................................................................................................ 26
UNADM | DCEIT | MAT |MIAS 2

Presentación de la unidad
En esta unidad construiremos el concepto de número natural a partir del concepto
de conjunto, mediante su caracterización como conjunto ordenado y sus
operaciones elementales, mediante los axiomas de Peano, éstos se pueden
presentar dentro de la Teoría de conjuntos o presentarse por separado, dada la
experiencia que lograste en la unidad anterior, la presentaremos dentro de la teoría.
Harás demostraciones de inducción en los naturales y a partir del conjunto de los
naturales podrás construir el conjunto de los números enteros y sus operaciones
elementales mediante el concepto de extensión de operaciones.
Recuerda que todo esto son las bases y te brindarán el lenguaje que utilizarás a lo
largo de tu vida como matemático y como dato, la aplicación directa se encuentra
en la computación, específicamente en la recursión, se utiliza el proceso inductivo.
Propósitos de la unidad
Mediante el estudio de esta unidad podrás:
1. Demostrar propiedades de los números naturales.
2. Resolver problemas de suma y productos de enteros, divisibilidad y números
primos.
3. Resolver problemas del teorema fundamental de la aritmética.
Competencia específica
Aplicar las leyes de los números para demostrar sus propiedades, utilizando la
inducción matemática y sus teoremas.

En este tema estudiarás la construcción axiomática de los números naturales

mediante la noción de la función sucesor. Los números naturales son la herramienta
fundamental para controlar procesos, como sucesiones, sumas, mediante la
indexación, además son la base mediante la cual se construirán todos los sistemas
numéricos empezando con el de los números enteros.
El concepto de número natural que se presenta es conjuntista, así los números

naturales se verán como una clase particular de conjuntos construidos a partir de
un conjunto distinguido: el conjunto vacío. Todas las culturas han tenido necesidad
de contar objetos, lo que ha originado que todos tengan alguna noción de número,
la noción abstracta de número no debe de depender de una relación con objetos
concretos, sino que al igual que los conjuntos su existencia será convencional y se
establecerá en forma de axiomas.
Estructura
Sabemos de nuestra experiencia previa que los números naturales son el conjunto
manejaban muchos conceptos
relacionados con los números naturales, pero fue Giuseppe Peano (1858-1932,
nacido en Spineta, Italia) quien formuló el conjunto de los números enteros
positivos con base en tres términos no definidos: uno, número y sucesor. Los
axiomas de Peano son los siguientes:
1. 1 es un número natural.
2. Si 𝑛 es un número natural existe un número natural llamado su sucesor: 𝑠(𝑛).
3. Para todo número natural 𝑛 su sucesor 𝑠(𝑛) ≠ 1.
4. Para todos los números naturales 𝑛 y 𝑚, si 𝑠(𝑛) = 𝑠(𝑚) entonces 𝑛 = 𝑚.
5. Si 𝑆 es un subconjunto de los naturales (que denotaremos ℕ) y 𝑠(𝑛) ∈ 𝑆 para

todo 𝑛 ∈ 𝑆, entonces 𝑆 = ℕ.
La función 𝑠 nos da una relación entre el concepto de orden, número y la inducción

matemática, la inducción matemática ya había sido usada como herramienta de
demostración por los matemáticos desde el siglo XV, entre ellos: Fermat, Pascal y
De Morgan que fue el primero en usar el término.
La función sucesor se define formalmente usando teoría de conjuntos:
Definición: Si 𝑥 es un conjunto, el sucesor de 𝑥 es el conjunto 𝑥 ∪ {𝑥}: = s(x).

Entonces por definición 𝑥 ∈ 𝑠(𝑥) y 𝑥 ⊆ 𝑠(𝑥), de esta manera se establece un orden
usar cualquier conjunto y luego usar la función sucesor conjuntista. Se acostumbra

usar el ∅ como el conjunto base, es decir asociamos al ∅ el natural uno, así 𝑠(1) =
𝑠(∅) = ∅ ∪ {∅} = {∅}, y a este elemento lo llamamos dos, el sucesor de 𝑠(2) =
𝑠({∅}) = {∅} ∪ {{∅}} = {∅, {∅}} y a este lo llamamos tres, así por construcción 1 ∈ 2 ∈
3 ∈ ⋯, con lo que nuestro conjunto está ordenado por la relación de pertenencia,
este será un buen modelo para nuestros números naturales al que denotaremos ℕ y
al uno lo denotaremos como 1,usaremos 𝑛 + 1 para 𝑠(𝑛) cuando las operaciones
hayan sido definidas. Los elementos de ℕ los denotaremos con letras minúsculas, se
puede demostrar usando Teoría de conjuntos que este conjunto cumple los
axiomas de Peano, el axioma 5 es el que caracteriza a los números naturales. En los
números naturales se definen dos operaciones: la suma y el producto. Daremos las
definiciones formales a continuación.

Definición: La suma + en los naturales es una operación binaria +: ℕ × ℕ → ℕ,

definida como sigue:
+1. 𝑛 + 1 = 𝑠(𝑛) ∀𝑛 ∈ ℕ.
+2. Dado 𝑛 + 𝑚, entonces 𝑛 + 𝑠(𝑚) = 𝑠(𝑛 + 𝑚).
Así para sumar 3 + 3, tendríamos que conocer 3 + 2 y para sumar 3 + 2 sólo nos
falta saber 3 + 1 que es 𝑠(3) = 4, así 3 + 3 = 𝑠(3 + 2) = 𝑠(𝑠(3 + 1)) = 𝑠 (𝑠(𝑠(3))) =
𝑠(𝑠(4)) = 𝑠(5) = 6. Sumar formalmente puede ser muy engorroso, así que haremos
uso de esta operación de manera práctica.
Aceptaremos las siguientes propiedades de la suma sin demostración aunque se

pueden probar usando inducción:
Para 𝑛, 𝑚, 𝑘 ∈ ℕ, se tiene:
1. 𝑛 + (𝑚 + 𝑘) = (𝑛 + 𝑚) + 𝑘. Asociatividad.
2. 𝑛 + 𝑚 = 𝑚 + 𝑛. Conmutatividad.
Definición: El producto es la operación binaria ×: ℕ × ℕ → ℕ, definida como sigue:

× 1. 𝑛 × 1 = 𝑛 ∀𝑛 ∈ ℕ.
× 2. Dado 𝑛 × 𝑚, entonces 𝑛 × 𝑠(𝑚) = (𝑛 × 𝑚) + 𝑛.
Para multiplicar 2 por 2 se tendría que saber 2 por 1, así 2 × 2 = (2 × 1) + 2 = 2 +
2 = 4.
Las siguientes son las propiedades del producto:
Para 𝑛, 𝑚, 𝑘 ∈ ℕ, se tiene:
1. 𝑛 × 𝑚 = 𝑚 × 𝑛. Conmutativa
2. 𝑛 × (𝑚 × 𝑘) = (𝑛 × 𝑚) × 𝑘. Asociativa

La siguiente propiedad relaciona las dos operaciones

Para 𝑛, 𝑚, 𝑘 ∈ ℕ, se tiene:𝑛 × (𝑚 + 𝑘) = (𝑛 × 𝑚) + (𝑛 × 𝑘). Distributiva por la izquierda
del producto con respecto a la suma.
Definimos la diferencia de dos naturales 𝑎 < 𝑏 como el natural 𝑥 tal que 𝑎 + 𝑥 = 𝑏, lo

denotamos 𝑏 − 𝑎.
Actividad 1. Propiedades de los números naturales

Demostrar algunas propiedades de los números naturales y que aprenda que ellos
son la base de la cultura matemática y ésta se vea como un proceso histórico-
social.

La inducción matemática es una técnica de demostración, la cual se basa en el

quinto axioma de Peano, para demostrar que una propiedad que depende de los
números naturales es válida para todos los números naturales.
Así, si 𝑃 es una propiedad que depende de los números naturales escribiremos 𝑃(𝑛),
para demostrar que 𝑃(𝑛) es válida para todo natural 𝑛 utilizaremos el siguiente
esquema:
Si demostramos que
1. 𝑃(1), uno cumple la propiedad 𝑃 (base de la inducción) y
2. ∀𝑘 ∈ ℕ, 𝑃(𝑘) ⇒ 𝑃(𝑘 + 1), (paso inductivo).
Entonces habremos demostrado que ∀𝑛 ∈ ℕ, 𝑃(𝑛).

Así, sea S = {𝑛 ∈ ℕ |𝑃(𝑛)}, por 1) 1 ∈ 𝑆, y por 2) ∀𝑘 ∈ ℕ, 𝑘 ∈ 𝑆 ⇒ 𝑠(𝑘) ∈ 𝑆.
Por el quinto axioma de Peano S = ℕ.

Un ejemplo clásico es la siguiente identidad:
∑𝑛𝑖=1 𝑖 = 1 + 2 + 3 + 4 + ⋯ + 𝑛 = (𝑛)(𝑛 + 1)/2.
Para demostrar su validez para todo 𝑛 natural consideramos el conjunto 𝑆 =

{𝑛 ∈ ℕ | ∑𝑛𝑖=1 𝑖 = 1 + 2 + 3 + 4 + ⋯ + 𝑛 = (𝑛)(𝑛 + 1)/2}.
Escribimos 𝑆(𝑛): = ∑𝑛𝑖=1 𝑖 = 1 + 2 + 3 + 4 + ⋯ + 𝑛 = (𝑛)(𝑛 + 1)/2.
Aquí el valor más pequeño para 𝑛 es uno.
𝑆(1) ≔ ∑1𝑖=1 𝑖 = (1)(1 + 1) ∕ 2, por lo que 𝑆(1) es verdadera y tenemos nuestra base
de la inducción.

El paso inductivo es suponer 𝑆(𝑘) y demostrar 𝑆(𝑘 + 1).

(𝑘+1)((𝑘+1)+1) (𝑘+1)(𝑘+2)
Lo que tenemos que demostrar es que ∑𝑘+1
𝑖=1 𝑖 = = .
2 2
Para hacerlo escribimos : ∑𝑘+1

𝑖=1 𝑖 = 1 + 2 + ⋯ + 𝑘 + (𝑘 + 1) = (1 + 2 + ⋯ + 𝑘) +
(𝑘 + 1) = ((𝑘)(𝑘 + 1) ∕ 2) + (𝑘 + 1) (Asociando los primeros 𝑘 sumandos y aplicando

𝑘(𝑘+1) (𝑘+1)(𝑘+2)
la hipótesis de inducción es decir 𝑆(𝑘) es cierto), ahora ( ) + (𝑘 + 1) = ,
2 2
con lo que 𝑆(𝑘 + 1) es cierto, así queda probado el paso inductivo por lo que 𝑆(𝑛) es
cierto para todo 𝑛.
Primero debemos expresar lo que se quiere demostrar como una proposición que
dependa de 𝑛, donde 𝑛 es un número natural, lo que nos lleva a construir el conjunto
de números naturales que satisfacen esa proposición.
Por ejemplo tenemos la siguiente igualdad:
1 + 3 + 5 + 7 + ⋯ + (2𝑛 − 1) = 𝑛2 , la proposición de la igualdad es 𝑃(𝑛): = 1 + 3 + 5 +
7 + ⋯ + (2𝑛 − 1) = 𝑛2 , ahora construimos un conjunto 𝑆 = {𝑛 ∈
ℕ│𝑃(𝑛) 𝑒𝑠 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑎}.
Ahora estamos listos para hacer la demostración, que se hará en dos pasos, en el
primero se muestra que1 ∈ 𝑆, a este paso se le conoce como base de la inducción, el
segundo paso consiste en suponer que 𝑃(𝑛) es válido para 𝑛 ∈ 𝑆 y hacer la
demostración para 𝑛 + 1, a este paso se le conoce como paso inductivo.
1er paso: 𝑃(1) ≔ 1 = 12 , la identidad se cumple para 𝑛 = 1, hemos demostrado la

base de la inducción.
2º. Paso. Suponemos que 𝑃(𝑛) es válida, demostraremos que 𝑃(𝑛 + 1) es cierta.
𝑃(𝑛 + 1) ≔ 1 + 3 + ⋯ + (2𝑛 − 1) + (2𝑛 + 1) = (𝑛 + 1)2 , trabajaremos con la primera
parte de la igualdad:

1 + 3 + ⋯ + (2𝑛 − 1) + (2𝑛 + 1) = (1 + 3 + ⋯ (2𝑛 − 1)) + (2𝑛 + 1) (Asociamos los

primeros 𝑛 términos)
= 𝑛2 + (2𝑛 + 1) (Aplicamos la hipótesis de inducción para el primer sumando)
= 𝑛2 + 2𝑛 + 1 = (𝑛 + 1)2 (Aplicamos la identidad de un binomio al cuadrado).
Hemos demostrado que 𝑃(𝑛) ⇒ 𝑃(𝑛 + 1).
La demostración está completa así por el quinto axioma de Peano, 𝑆 = ℕ.

En la práctica sólo se dice que la demostración se va a hacer por inducción
matemática, indicando sobre qué variable se va a considerar. Así, en la anterior
demostración la inducción se hizo sobre 𝑛.
Aprende observando
En este vídeo se dan los principios sobre inducción

matemática.
Inducción matemática I
El siguiente recurso, es parte de los recursos de la

UNADM donde se representan diversos ejemplos sobre
inducción matemática

Teoría de conjuntos
Inducción matemática
Actividad 2. Inducción matemática

La finalidad de la presente actividad es que el estudiante resuelva problemas de
suma y productos de enteros, divisibilidad y números primos mediante el uso de
demostraciones utilizando la inducción matemática
Principio del buen orden
El principio del buen orden es una proposición que resulta ser equivalente al
principio de inducción. Se usa en proposiciones de tipo negativo.
Principio del buen orden: Todo subconjunto no vacío 𝐴 de ℕ, tiene un elemento que
es más pequeño que cualquier otro elemento de 𝐴, es decir, es el elemento mínimo
de 𝐴. Posponemos al 2.2.2 un ejemplo de cómo se aplica este principio. Lo
citaremos como PBO.
El PBO se usa principalmente en demostraciones por contradicción, un ejemplo

además de las secciones 2.2.2 y 2.2.3 es el método de descenso infinito. La técnica
es la siguiente:

Supongamos que se quiere demostrar una proposición 𝑃 que depende de 𝑛, lo que

se hace es suponer que para un cierto número 𝑛 la negación se cumple y se
demuestra que entonces se cumple para un número menor que 𝑛, si se aplica el
procedimiento al nuevo número, se obtendría una sucesión infinita y decreciente de
números naturales, lo que es una contradicción por satisfacer los naturales el PBO.
Por lo tanto se concluye que 𝑃 es cierta.
Ejemplo: queremos demostrar que la ecuación 𝑥 3 + 2𝑦 3 = 4𝑧 3 sólo tiene la solución

trivial 𝑥 = 𝑦 = 𝑧 = 0 en los naturales. Sea 𝑃(𝑥): = La ecuación 𝑥 3 + 2𝑦 3 = 4𝑧 3 sólo
tiene la solución trivial 𝑥 = 𝑦 = 𝑧 = 0 en los naturales. La negación de 𝑃 es existen
𝑥, 𝑦, 𝑧 no todos cero tales que son solución de la ecuación. Sea 𝑆 el conjunto de los 𝑥
que son parte de la solución, si este conjunto fuera distinto del vacío por el PBO
tendría un elemento mínimo 𝑥1 que es parte de una solución de la ecuación y
además debe ser par, por lo tanto 𝑥1 = 2𝑚, sustituyendo el valor de 𝑥1 en la
ecuación se obtiene 8𝑚3 + 2𝑦 3 = 4𝑧 3 dividiendo entre 2 se obtiene la ecuación
4𝑚3 + 𝑦 3 = 2𝑧 3 , aplicamos el argumento anterior para 𝑦 y obtenemos la ecuación
2𝑚3 + 4𝑛3 = 𝑧 3 , si aplicamos el mismo argumento para 𝑧, obtenemos una ecuación
𝑚3 + 2𝑛3 = 4𝑡 3 , con 𝑚 como solución y menor que 𝑥1 , contradiciendo la minimalidad
de 𝑥1 .
Actividad 3. Principio del buen orden

Mediante esta actividad comprenderás la importancia del Principio del buen orden
para hacer ciertas demostraciones, así que realiza lo que se te pide a
continuación:

Los números enteros se construyen a partir de los naturales mediante la siguiente

motivación: dados 𝑛, 𝑚 ∈ ℕ, 𝑛 > 𝑚, existe 𝑘 ∈ ℕ tal que 𝑛 = 𝑚 + 𝑘, ahora si tomamos
la ecuación 𝑛 = 𝑚 + 𝑘, ésta tiene solución para 𝑘 si y sólo si 𝑛 > 𝑚, si 𝑛 ≤ 𝑚 la
ecuación 𝑛 = 𝑚 + 𝑘 no tiene solución en los naturales.
Para que las ecuaciones del tipo 𝑛 = 𝑚 + 𝑘 tengan solución para cualesquiera 𝑛 y 𝑚,
sin importar cuál es mayor o si son iguales, es necesario construir un conjunto de
números en el cual además de estar incluidos los naturales también se encuentren
del conjunto de los números enteros construidos a partir de los números naturales,
para posteriormente abordar la notación usual.
Primeramente observemos que si 𝑘 es la solución de dos ecuaciones 𝑎 = 𝑏 + 𝑘 y 𝑑 +

𝑘 = 𝑐, sumando ambas ecuaciones obtenemos 𝑎 + 𝑑 + 𝑘 = 𝑏 + 𝑘 + 𝑐 que implica 𝑎 +
𝑑 = 𝑏 + 𝑐. La implicación inversa también es cierta, con lo que se obtiene la siguiente
equivalencia: 𝑎 = 𝑏 + 𝑥 y 𝑐 = 𝑑 + 𝑥 tienen la misma solución si y sólo si 𝑎 + 𝑑 = 𝑏 + 𝑐.
Ya que la ecuación 𝑎 = 𝑏 + 𝑥 está determinada por la pareja (𝑎, 𝑏) se puede definir
una relación de equivalencia sobre el conjunto de parejas (𝑎, 𝑏), con 𝑎 y 𝑏 naturales,
de la siguiente manera: (𝑎, 𝑏)~(𝑐, 𝑑) si y sólo si 𝑎 + 𝑑 = 𝑏 + 𝑐. Con esta relación
generamos el conjunto de ecuaciones con una misma solución. Usando estas ideas
se da la definición formal de número entero:
Definición: Un número entero es una clase

[(𝑎, 𝑏)]~ ={(𝑐, 𝑑)|(𝑎, 𝑏)~(𝑐, 𝑑)} = {(𝑐, 𝑑) ∈ ℕ × ℕ|𝑎 + 𝑑 = 𝑏 + 𝑐}

ℕ×ℕ
Así el conjunto de los números enteros se denota por ℤ y se define como ℤ = =
~
{(𝑎, 𝑏) ∈ ℕ × ℕ}.
El neutro aditivo es la clase [(𝑘, 𝑘)]~ = [(0,0)]~ , el inverso aditivo de

[(𝑎, 𝑏)]~ 𝑒𝑠 [(𝑏, 𝑎)]~ y escribimos −[(𝑎, 𝑏)]~ = [(𝑏, 𝑎)]~ .
Definimos los enteros positivos 𝒫 como las clases [(𝑎, 𝑏)]~ ∈ 𝒫 ⇔ 𝑎 > 𝑏, los enteros
pueden ser particionados en tres clases:
1. [(𝑎, 𝑏)]~ ∈ 𝒫.
2. [(𝑎, 𝑏)]~ = [(0,0)]~ ⇔ 𝑎 = 𝑏.
3. −[(𝑎, 𝑏)]~ = [(𝑏, 𝑎)]~ ∈ 𝒫.
Definimos el orden de los enteros como [(𝑎, 𝑏)]~ > [(𝑚, 𝑛)]~ ⇔ [(𝑎, 𝑏)]~ ∔ [(𝑛, 𝑚)]~ =
[(𝑎 + 𝑛, 𝑏 + 𝑚)]~ ∈ 𝒫 ⇔ 𝑎 + 𝑛 > 𝑏 + 𝑚.
Se puede dar una función inyectiva en los enteros que preserve la operación de
suma
ℕ×ℕ
𝑓: ℕ → con 𝑛 → [(𝑛, 0)]~ esta función identifica los naturales con los enteros no
~
negativos y a los negativos con las clases de la forma [(0, 𝑛)]~ con n>0.
Definamos el producto de manera similar a la suma, solo escribiremos la definición:

[(𝑎, 𝑏)]~ ⋆ [(𝑐, 𝑑)]~ = [(𝑎𝑐 + 𝑏𝑑, 𝑎𝑑 + 𝑏𝑐)]~
Abusamos de la notación y expresamos como 𝑛 = [(𝑛, 0)]~ 𝑦 − 𝑛 = [(0, 𝑛)]~

Suma y producto de enteros

La suma ∔ se define como [(𝑎, 𝑏)]~ ∔ [(𝑚, 𝑛)]~ = [(𝑎 + 𝑛, 𝑏 + 𝑚)]~
El neutro aditivo es la clase [(𝑘, 𝑘)]~ = [(0,0)]~ , el inverso aditivo de
[(𝑎, 𝑏)]~ 𝑒𝑠 [(𝑏, 𝑎)]~ y escribimos −[(𝑎, 𝑏)]~ = [(𝑏, 𝑎)]~ .
Definamos el producto de manera similar a la suma, sólo escribiremos la definición:
[(𝑎, 𝑏)]~ ⋆ [(𝑐, 𝑑)]~ = [(𝑎𝑐 + 𝑏𝑑, 𝑎𝑑 + 𝑏𝑐)]~
Abusamos de la notación y expresamos como 𝑛 = [(𝑛, 0)]~ 𝑦 − 𝑛 = [(0, 𝑛)]~
De esta manera los enteros ℤ = {… , −5, −4, −3, −2. −1, 0 , 1, 2, 3, … }
Con las definiciones dadas se puede probar que los enteros satisfacen las siguientes
propiedades:
Sean 𝑎, 𝑏, 𝑐 números enteros, entonces:

1. 𝑎 + 𝑏 = 𝑏 + 𝑎. Conmutativa
2. (𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐). Asociativa
3. 𝐸𝑥𝑖𝑠𝑡𝑒 0 ∈ ℤ 𝑡𝑎𝑙 𝑞𝑢𝑒 𝑎 + 0 = 𝑎. Neutro aditivo
4. 𝑃𝑎𝑟𝑎 𝑐𝑎𝑑𝑎 𝑒𝑛𝑡𝑒𝑟𝑜 𝑎 𝑒𝑥𝑖𝑠𝑡𝑒 − 𝑎 ∈ ℤ 𝑡𝑎𝑙 𝑞𝑢𝑒 𝑎 + (−𝑎) = 0. Inverso aditivo.
Donde abusamos de la notación y usamos los mismos signos de la suma y
producto para naturales.
El producto satisface las siguientes propiedades:
Sean 𝑎, 𝑏, 𝑐 enteros, entonces:

1. 𝑎 × 𝑏 = 𝑏 × 𝑎. Conmutativa
2. (𝑎 × 𝑏) × 𝑐 = 𝑎 × (𝑏 × 𝑐). Asociativa
3. 𝐸𝑥𝑖𝑠𝑡𝑒 1 ∈ ℤ, 𝑡𝑎𝑙 𝑞𝑢𝑒 𝑎 × 1 = 𝑎, para todo 𝑎 entero. Neutro multiplicativo
4. 𝑎 × (𝑏 + 𝑐) = (𝑎 × 𝑏) + (𝑎 × 𝑐). Distribuitva del producto con respecto a la
suma
A menudo usaremos 𝑎𝑏 o 𝑎 ∙ 𝑏 en lugar de 𝑎 × 𝑏.

Divisibilidad y números primos

El concepto de divisibilidad fue estudiado por los antiguos griegos Euclides de
algoritmo que lleva su nombre en representaciones geométricas de números y
problemas que se resuelven con el uso de congruencias, a esas ecuaciones se les
Definición. Se dice que 𝑎 divide a 𝑏 o que 𝑎 es factor de 𝑏 en ℤ, si existe 𝑎 ∈ ℤ tal

que 𝑏 = 𝑎𝑐. En este caso se dice que 𝑏 es múltiplo de 𝑎 o que 𝑏 es divisible por 𝑎. Lo
denotamos 𝑎|𝑏.
Si 𝑎 ≠ 0, 𝑎|𝑎 y 𝑎|𝑎𝑐, donde 𝑐 es cualquier entero, en general 𝑎|𝑎𝑛 , donde 𝑎𝑛 = 𝑎 × 𝑎 ×

𝑎 × ⋯ × 𝑎 (𝑛 veces).
1| 𝑥 y −1|𝑥, para cualquier entero 𝑥.
Si 𝑎 ≠ 0, entonces 𝑎 posee al menos los siguientes divisores: 1, −1, 𝑎, −𝑎. A estos

divisores de 𝑎 les llamaremos divisores impropios de 𝑎. Si existen divisores de 𝑎 que
no son impropios los llamaremos propios, por ejemplo 2, -2, 3, -3, son divisores
propios de 6.
La divisibilidad satisface las siguientes propiedades:
Sean 𝑎, 𝑏, 𝑐 ∈ ℤ
1. Si 𝑎|𝑏 y 𝑏|𝑐, entonces 𝑎|𝑐 (transitiva).
2. Si 𝑎|𝑏 y 𝑏|𝑎, entonces 𝑎 = 𝑏 o 𝑏 = −𝑎 (simetría).
3. Si 𝑎|1, entonces 𝑎 = 1 o 𝑎 = −1.
4. Si 𝑎|𝑏 y 𝑎|𝑐 entonces 𝑎|𝑏 + 𝑐 o 𝑎|𝑏 − 𝑐.
5. Si 𝑎|𝑏 + 𝑐 y 𝑎|𝑏 entonces 𝑎|𝑐.
Definición. Se denomina número primo a todo número entero que posee

exactamente cuatro divisores. Es decir 𝑎 es número primo si sus únicos divisores
son: 1, −1, 𝑎, −𝑎, todos distintos entre sí.
Dos números 𝑎 y 𝑏 se dirá que son coprimos o primos relativos, si satisfacen: 𝑑|𝑎 y
𝑑|𝑏 entonces 𝑑 = 1 o 𝑑 = 1.
Ejemplos: 1, -1 y 0 no son primos, 2, 3 y 5 son números primos pues tiene cuatro

divisores.
Enunciaremos la siguiente proposición que es intuitivamente cierta, sin

demostración.
Proposición. Sea 𝑎 ∈ ℤ. Si 𝑎 ≠ 1, −1, 0 y 𝑎 no es un número primo, existe 𝑡 ∈ ℕ tal que
1 < 𝑡 < |𝑎| y 𝑡|𝑎.
En la demostración del siguiente teorema haremos uso del PBO.

Teorema. Todo entero distinto de 1 y −1 es divisible por un número primo.
Demostración: Usaremos una técnica de demostración llamada reducción al
absurdo, negamos la proposición y llegaremos a una contradicción.
Supongamos que existe un entero ≠ 1, −1 no divisible por ningún primo, si 𝑡 es dicho

entero entonces |𝑡| tampoco es divisible por ningún primo y por lo tanto hay
enteros positivos ≠ 1 no divisibles por ningún primo.
Sea 𝐻 el conjunto de enteros positivos ≠ 1 no divisibles por ningún primo, 𝐻 ≠ ∅,

pues |𝑡| ∈ 𝐻. 1 ∉ 𝐻, 𝐻 es un subconjunto no vacío de los naturales por el PBO tiene
un elemento mínimo que llamaremos 𝑔 (menor entero positivo distinto de uno no

divisible por ningún primo), 𝑔 no es primo, pues ya que 𝑔|𝑔 entonces 𝑔 sería divisible
por un primo. De la proposición anterior se sigue que existe un entero 1 < 𝑘 < 𝑔 tal
que 𝑘|𝑔.
Ya que 𝑘 < 𝑔 entonces 𝑘 ∉ 𝐻, por lo tanto 𝑝|𝑘 con 𝑝 primo, por transitividad 𝑝|𝑔, lo
que es una contradicción. La contradicción vino de suponer la existencia de un
entero 𝑡 distinto de 1 y -1 no divisible por ningún primo.
Ejemplos: Todo número impar se puede escribir como la diferencia de dos

cuadrados consecutivos, 3 = 22 − 12 , 5 = 32 − 22 , en general si 𝑝 es primo impar
(𝑝+1) 2 (𝑝−1) 2 𝑝+1 𝑝−1 𝑝+1 𝑝−1
entonces 𝑝=( ) −( ) = (( )+( )) (( )−( )) = 𝑝 ∙
2 2 2 2 2 2
1.
Todo primo de la forma 3𝑘 + 1 es de la forma 6𝑘 + 1, ya que si 𝑘 es impar entonces
3𝑘 + 1 = 3(2𝑚 + 1) + 1 = 6𝑚 + 3 + 1 = 6𝑚 + 4 = 2(3𝑘 + 2) contradicción ya que 3𝑘 +
1 es primo, por tanto 𝑘 es par igual a 2𝑚, así 3𝑘 + 1 = 6𝑚 + 1.
Teorema fundamental de la aritmética

La importancia del Teorema fundamental de la Aritmética, es que enuncia la
propiedad que caracteriza a los números enteros, la de expresar cualquier número
entero como producto de un número finito de números primos, conocerás
posteriormente otros sistemas numéricos en los que no ocurre esto. Esta propiedad
de los números enteros es útil cuando se requiera construir códigos encriptados,
dado un número y su descomposición única como producto de primos podemos
describir el número usando sólo sus potencias, por ejemplo 2 ∙ 34 ∙ 74 ∙ 11 ∙ 136 puede
ser descrito por sus potencias (1,4,0,4,1,6,0, … ,0, … ) si hacemos caso omiso de los
ceros la descripción puede ser más corta.

Teorema fundamental de la aritmética. Sea 𝑛 ∈ ℤ, 𝑛 ≠ 0, 1, −1. Entonces existe

una sucesión finita de primos 𝑝𝑖 , 𝑖 = 1, … , 𝑘 tal que 0 < 𝑝1 ≤ ⋯ ≤ 𝑝𝑘 y
𝑛 = 𝜀 ⋅ ∏𝑘𝑖=1 𝑝𝑖 = 𝜀 ⋅ 𝑝1 ⋅⋅⋅ 𝑝𝑘 , donde 𝜀 ∈ {1, −1}.
La forma anterior de expresar 𝑛 es única, es decir que si 𝑞𝑗 , 𝑗 = 1, … , 𝑡, son primos,
tales que 0 < 𝑞1 ≤ ⋯ 𝑞𝑡 , 𝑛 = 𝛿 ∏𝑡𝑗=1 𝑞𝑗 , con 𝛿 ∈ {1, −1}, entonces 𝑘 = 𝑡; 𝑝𝑖 = 𝑞𝑖 , 𝑖 =
1, … , 𝑘 = 𝑡; 𝜀 = 𝛿.
Ejemplos: 12=2∙2∙3, 15=3∙5, -20=-1∙2∙2∙5.

La demostración es muy larga y usa inducción y PBO, una interesante aplicación es
la siguiente.
Si 𝑚 = 𝑝1 𝑙1 ∙ … ∙ 𝑝𝑠 𝑙𝑠 con 𝑝𝑖 primos; 𝑝𝑖 ≠ 𝑝𝑗 si 𝑖 ≠ 𝑗, entonces los divisores de 𝑚 son
𝑝1 ℎ1 ∙ … ∙ 𝑝𝑠 𝑙𝑠 donde 0 ≤ ℎ𝑗 ≤ 𝑖𝑗 , de manera que 𝑚 posee exactamente (𝑖1 + 1) ⋅

(𝑖2 + 1) ⋅ … ⋅ (𝑖𝑠 + 1) divisores positivos.
Máximo común divisor y algoritmo de la división

El algoritmo de la división es un interesante teorema que formaliza nuestra
experiencia al hacer nuestras divisiones de la primaria, generalizando para enteros.
Teorema. Algoritmo de la div isión. Sean 𝑎, 𝑏 ∈ ℤ, 𝑏 > 0. Entonces:

Existen enteros 𝑞 y 𝑟 tales que 𝑎 = 𝑏 ⋅ 𝑞 + 𝑟 con 0 ≤ 𝑟 < 𝑏, 𝑞 y 𝑟 son únicos, a 𝑞 y a 𝑟
se les denomina cociente y residuo respectivamente de la división de 𝑎 entre 𝑏.
Demostración, otra vez usaremos el PBO. Sea 𝐿 = {𝑎 − 𝑘 ⋅ 𝑏|𝑘 ∈ ℤ}, este conjunto es
no vacío ya que contiene por ejemplo a 𝑎 = 𝑎 − 0 ∙ 𝑏, 𝑎 − 𝑏 = 𝑎 − 1 ∙ 𝑏, 𝑎 + 𝑏 = 𝑎 −
(−1) ∙ 𝑏, observemos que 𝐿 tiene enteros no negativos, si 0 ≤ 𝑎 entonces se vio que

𝑎 ∈ 𝐿, si 𝑎 < 0, −𝑎 > 0, como 0 < 𝑏, entonces 0 ≤ 𝑏 − 1, por lo tanto 0 ≤

(−𝑎)(𝑏 − 1) = (−𝑎) ⋅ 𝑏 − (−𝑎) = 𝑎 − 𝑎 ⋅ 𝑏 ∈ 𝐿, por tanto 𝐿 ∩ ℕ ≠ ∅, así esta
intersección es un subconjunto no vacío de ℕ, por el PBO tiene un elemento mínimo
r , 𝑟 = 𝑎 − 𝑘 ⋅ 𝑏 para algún 𝑘 ∈ ℤ, 0 ≤ 𝑟 ∈ ℕ, o sea que 𝑎 = 𝑞 ⋅ 𝑏 + 𝑟, 0 ≤ 𝑟. Para ver
que 𝑟 < 𝑏, supongamos que 𝑏 ≤ 𝑟, 𝑟 = 𝑏 + (𝑟 − 𝑏). Entonces 𝑎 = 𝑞 ⋅ 𝑏 + 𝑟 = (𝑞 + 1) ⋅
𝑏 + (𝑟 − 𝑏), 𝑏 ≤ 𝑟 implica 𝑟 − 𝑏 ≥ 0 y 𝑟 − 𝑏 ∈ 𝐿 ∩ ℕ, ya que 𝑟 ≤ 𝑟 − 𝑏 (por minimalidad)
lo que implica 𝑏 ≤ 0, contradicción. Por lo tanto 𝑟 < 𝑏.
Para ver la unicidad supongamos que existen 𝑞1 , 𝑟1 tales que 𝑎 = 𝑞 ⋅ 𝑏 + 𝑟 y 𝑎 = 𝑞1 ⋅
𝑏 + 𝑟1 , por lo tanto |𝑞 − 𝑞1 | ⋅ 𝑏 = |𝑟 − 𝑟1 |, supongamos que 𝑞 ≠ 𝑞1 , |𝑞 − 𝑞1 | > 0,
𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 |𝑞 − 𝑞1 | ≥ 1, por lo tanto 𝑏 ≤ |𝑞 − 𝑞1 | ⋅ 𝑏 = |𝑟 − 𝑟1 |, por otro lado 𝑟 ≥ 0
implica −𝑟 ≤ 0 y así 𝑟1 − 𝑟 ≤ 𝑟1 < 𝑏, 𝑟 < 𝑏 ≤ 𝑏 + 𝑟1 implica – 𝑏 < 𝑟1 − 𝑟. Entonces – 𝑏 <
𝑟1 − 𝑟 < 𝑏, que implica |𝑟1 − 𝑟| < 𝑏, implica 𝑏 < 𝑏 contradicción, por lo tanto 𝑞 = 𝑞1 y
de aquí que 𝑟 = 𝑟1.
Corolario. Sean 𝑎 𝑦 𝑏 ∈ ℤ. 𝑏 ≠ 0. Existen 𝑞 y 𝑟 únicos tales que 𝑎 = 𝑏 ⋅ 𝑞 + 𝑟, con 0 ≤

𝑟 < |𝑏|.
Ejemplos.
Dado que al dividir entre 2 el residuo es 0 ó 1, entonces por la unicidad un número
natural o es par o es impar, definiendo como impares los que dejan residuo 1, y
como pares los que dejan residuo 0.
Si 𝑛 es par 𝑛 = 2𝑘, entonces 𝑛2 = 22 ⋅ 𝑘 2 , es par, más aún si 𝑛2 es par entonces 𝑛 es

par.
𝑛 ⋅ (𝑛 + 1) es par, ya que si 𝑛 no es par entonces 𝑛 + 1 lo es.
Si 𝑎 = 3452 y 𝑏 = 7, entonces 3452 = 7 ∙ 493 + 1,

Si 𝑚 es entero. ¿Cuál es el residuo al dividir 𝑚2 entre 3,4,5?

Observemos que 12 = 1, 22 = 4, 32 = 9, 42 = 16, 52 = 25, 62 = 36 al dividir entre 3 los
residuos son 1, 1, 0, 1 , 1, 0. Los números de la forma 3𝑘 + 1 y 3𝑘 + 2 dejan residuo 1 y
los múltiplos de 3 dejan residuo 0. Entre 4 los residuos son 1,0,1,0, …. Los números de
la forma 4𝑘 + 1 y 4𝑘 + 3 dejan residuo 1 y los de la forma 4𝑘 + 2 y 4𝑘 dejan residuo
0, los residuos para 5 son 1,4,1,4,0. Los de la forma 5𝑘 + 1 y 5𝑘 + 3 dejan residuo 1,
los de la forma 5𝑘 + 2 y 5𝑘 + 4 dejan residuo 4 y los múltiplos de 5 dejan residuo 0.
El siguiente teorema es importante y su demostración es constructiva.
Teorema. Sean 𝑎 y 𝑏 enteros no simultáneamente nulos, entonces existe un

natural 𝑑 único tal que:
1. 𝑑|𝑎 y 𝑑|𝑏, y
2. Existen enteros 𝑢 y 𝑣 tales que 𝑑 = 𝑢 ∙ 𝑎 + 𝑣 ∙ 𝑏.
Demostración. La demostración es constructiva pues nos dice como hallar 𝑑. Sin

perder generalidad supongamos que 𝑏 > 0, y se procede inductivamente sobre 𝑏. Si
𝑏 = 1, entonces 𝑑 = 1, satisface ya que 1|𝑎 y 1|𝑏, con 1 = 1 ⋅ 𝑎 + (1 − 𝑎) ⋅ 1 (𝑢 =
1, 𝑣 = 1 − 𝑎).
Ahora supóngase válido para valores menores que 𝑏 con 𝑏 > 1 y para 𝑎 fijo. Por el
algoritmo de la división:
𝑎 = 𝑞 ⋅ 𝑏 + 𝑟, 𝑐𝑜𝑛 0 ≤ 𝑟 < 𝑏 (1)

si 𝑟 = 0, entonces 𝑏|𝑎, 𝑑 = 𝑏 cumple el teorema ya que si 𝑑 = 𝑏, 𝑑|𝑎 y 𝑑|𝑏 𝑑 = 𝑏 = 𝑜 ⋅
𝑎 + 1 ⋅ 𝑏 (𝑢 = 0 y v=1). Si 𝑟 ≠ 0, entonces 1 ≤ 𝑟 < 𝑏. Por la hipótesis de inducción
aplicada a 𝑟 existe 𝑑 ∈ ℕ tal que 𝑑|𝑏 y 𝑑|𝑟 (2)
y existen enteros 𝑥, 𝑦 tales que 𝑑 = 𝑥 ⋅ 𝑏 + 𝑦 ⋅ 𝑟, de (1) y (2) 𝑑|𝑏 y 𝑑|𝑟 implican 𝑑|𝑎 y

𝑑 = 𝑥 ⋅ 𝑏 + 𝑦 ⋅ 𝑟 = 𝑥 ⋅ 𝑏 + 𝑦(𝑎 − 𝑞 ⋅ 𝑏) = 𝑥𝑏 − 𝑦𝑞𝑏 + 𝑦𝑎 = 𝑦𝑎 + (𝑥 − 𝑦𝑞) ⋅ 𝑏.

𝑢 = 𝑦 , 𝑣 = 𝑥 − 𝑦𝑞 . Y el teorema queda demostrado.
Al entero 𝑑 definido en el teorema anterior se le llama máximo común divisor de 𝑎 y
𝑏 y se le denota (𝑎, 𝑏). Algunas propiedades sencillas pero útiles son las siguientes:
Sean 𝑎, 𝑏, 𝑐, 𝑑, 𝑘 enteros
 (0,0) = 0
 (𝑎, 𝑏) = (𝑏, 𝑎) = (−𝑏, 𝑎) = (−𝑎, 𝑏) = (−𝑎, −𝑏)
 Si 𝑎 ≠ 0, entonces (𝑎, 𝑏) = |𝑎| si y sólo si 𝑎|𝑏.
 Si 𝑐|𝑎 y 𝑐|𝑏, entonces 𝑐|(𝑎, 𝑏).
𝑎 𝑏
 (𝑎, 𝑏) = 𝑑 ⇒ ( , ) = 1, 𝑑 ≠ 0.
𝑑 𝑑
 (𝑎, 𝑏) = 𝑑 ⇒ (𝑘 ⋅ 𝑎, 𝑘 ⋅ 𝑏) = |𝑘| ⋅ 𝑑.
 (𝑎, 𝑏 + 𝑘 ⋅ 𝑎) = (𝑎, 𝑏).
 (𝑎, 𝑏) = 𝑑 y (𝑐, 𝑏) = 1 ⇒ (𝑎 ⋅ 𝑐, 𝑏) = 𝑑.
Ejemplos:
Sean 𝑏 = 45 y 𝑎 = 84. Usando el algoritmo de la división y la técnica de
demostración del teorema anterior, hallaremos 𝑑.
84 = 45 ∙ 1 + 39
45 = 39 ∙ 1 + 6
39 = 6 ∙ 6 + 3
6= 3∙2
Por el teorema anterior (𝑎, 𝑏) = (𝑏, 𝑟), aplicado sucesivamente nos da
(84,45) = (45,39) = (39,6) = (6,3) = 3, pues , 3|6.
Para hallar 𝑢 y 𝑣, despejaremos 3 hacia atrás y obtendremos 𝑢 y 𝑣 en términos de

45 y 84.
3 = 39 − 6 ⋅ 6 = 39 − 6 ⋅ (45 − 39 ⋅ 1) = 7 ⋅ 39 − 6 ⋅ 45 = 7 ⋅ (84 − 45 ⋅ 1) − 6 ⋅ 45 =
= 7 ⋅ (84 − 45 ⋅ 1) − 6 ⋅ 45 = 7 ⋅ 84 − 13 ⋅ 45 = 7 ⋅ 84 − (13) ⋅ 45 = 7 ⋅ 84 + (−13) ⋅ 45
Un corolario muy útil es el siguiente

Sean 𝑎 y 𝑏 enteros. Entonces 𝑎 y 𝑏 son coprimos si y sólo si (𝑎, 𝑏) = 1.
Congruencias
Si nosotros dividimos dos números enteros 𝑎 y 𝑏 entre otro entero 𝑛, obtenemos
dos residuos 𝑠 y 𝑡. Si dividimos 𝑥 − 𝑦, 𝑥 + 𝑦 o 𝑥 ∙ 𝑦. ¿Qué residuos se obtendrán?
Preguntas como la anterior dan origen a la noción de congruencia y a la aritmética
modular.
Definición: Si 𝑎 y 𝑏 dejan el mismo residuo cuando los dividimos entre 𝑚 decimos
que son congruentes módulo 𝑚, en símbolos
𝑎 ≡ 𝑏(𝑚) o 𝑎 ≡ 𝑏 𝑚𝑜𝑑(𝑚) o 𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝑚) si 𝑚|𝑏 − 𝑎, o concisamente 𝑎 ≡ 𝑏(𝑚) ⇔

𝑚|(𝑏 − 𝑎).
Ejemplos
 11 ≡ −1(6)
 102 ≡ 10(3)
 31 ≡ −18(7)
 1 ≡ −1(2)
 90 ≡ −1(13).
¿Para qué valores de 𝑚 es cierto que 1197 ≡ 186 (𝑚)?
Ya que 1197 − 186 = 1111, entonces ya que 1111 = 11 ∙ 101 entonces 𝑚 sólo puede
ser un divisor de 1111 y entonces 𝑚 ∈ {1,11,101,111}.

Si 𝑎 es un entero impar, entonces 𝑎2 ≡ 1(8). Ya que 𝑎 es impar 𝑎 = 2𝑘 + 1,así 𝑎2 =

4𝑘 2 + 4𝑘 + 1 𝑎2 − 1 = 4𝑘(𝑘 + 1), pero se vio en 2.2.4 que k(k+1) es par, así 𝑎2 − 1
es 4 por un múltiplo de 2.
Algunas propiedades de la congruencia son:

1. Reflexividad: 𝑎 ≡ 𝑎(𝑚).
2. Simetría: 𝑎 ≡ 𝑏(𝑚) ⇒ 𝑏 ≡ 𝑎(𝑚).
3. Transitividad: 𝑎 ≡ 𝑏(𝑚) 𝑦 𝑏 ≡ 𝑐(𝑚) ⇒ 𝑎 ≡ 𝑐(𝑚).
4. 𝑎 ≡ 0(𝑚).
5. 𝑎 ≡ 𝑏(𝑚) 𝑖𝑚𝑝𝑙𝑖𝑐𝑎 𝑎 + 𝑐 ≡ 𝑏 + 𝑐(𝑚).
6. 𝑎 ≡ 𝑏(𝑚) ⇒ 𝑎𝑐 ≡ 𝑏𝑐(𝑚).
7. 𝑎 ≡ 𝑏(𝑚) 𝑦 𝑐 ≡ 𝑑(𝑚) ⇒ 𝑎 ± 𝑐 ≡ 𝑏 ± 𝑑(𝑚).
8. 𝑎 ≡ 𝑏(𝑚) 𝑦 𝑐 ≡ 𝑑(𝑚) ⇒ 𝑎𝑐 ≡ 𝑏𝑑(𝑚).
9. 𝑎 ≡ 𝑏(𝑚) ⇒ 𝑎𝑛 ≡ 𝑏 𝑛 (𝑚), 𝑐𝑜𝑛 𝑛 ∈ ℕ.
10. (𝑚, 𝑛) = 1, 𝑎 ≡
𝑏(𝑚), 𝑎 ≡ 𝑏(𝑛) ⇒ 𝑎 ≡ 𝑏(𝑚𝑛).
11. 𝑎𝑐 ≡
𝑏𝑐(𝑚) 𝑦 (𝑐, 𝑚) = 1 ⇒ 𝑎 ≡ 𝑏(𝑚)
Un teorema famoso y útil que no demostraremos es el siguiente

Pequeño Teorema de Fermat. Si 𝑝 es primo entonces 𝑎𝑝 ≡ 𝑎(𝑝).
Si (𝑎, 𝑝) = 1 ⇒ 𝑎𝑝−1 ≡ 1(𝑝)
El Pequeño Teorema de Fermat se interpreta 𝑎𝑝 deja residuo 𝑎 cuando lo dividimos

entre 𝑝.
Ejemplos
𝑝 = 5 y 𝑎 = 2 nos da 25 = 32 = 6 × 5 + 2.
𝑝 = 7 y 𝑎 = 3 nos da 37 = 2187 = 312 × 7 + 3.
Actividad 4. Divisibilidad y congruencia
Evidencia de aprendizaje. Números naturales y enteros
Cierre de la unidad
En esta unidad has conocido las definiciones formales de los números naturales y
los números enteros. La formalidad es importante porque da certeza en la
existencia de estos objetos matemáticos como producto de la mente humana en
relación con el conocimiento intuitivo que de ellos se tiene. Los números naturales
son la base de los sistemas numéricos, porque a partir de ellos se van construyendo
todos los demás sistemas numéricos, y de vital importancia para el programador de
computadoras. Las propiedades de los números enteros conocidas desde los
antiguos griegos, adquieren importancia en nuestro tiempo para los sistemas de
seguridad de datos en la Criptografía. La combinatoria hará uso de las propiedades
operativas de estos sistemas numéricos para resolver problemas de conteo. Es
importante conocer la estructura de los enteros, pues se hallará una similitud con la
estructura de los polinomios con sus dos operaciones de suma y producto, se
encontrarán generalizaciones del teorema fundamental de la aritmética y el
algoritmo de la división.
Es aconsejable que revises nuevamente la unidad en caso de que lo anterior no te

sea familiar, o no lo recuerdes, de no ser ese tu caso, ya estás preparado(a) para
seguir con la Unidad 3. Combinatoria y polinomios, en donde aprenderás a resolver
problemas básicos de conteo, a partir de los principios del producto y la suma

Para saber más

Para fortalecer y complementar los conocimientos adquiridos en esta unidad, se te
sugiere la lectura y revisión de los siguientes materiales:
 http://www.eduteka.org/MI/master/interactivate/lessons/clock.html
Es una interesante página sobre la aplicación de la aritmética a la
Criptografía.
 Historia de las matemáticas del siglo XVII a los comienzos del siglo XX,
incluye unas secciones dedicadas a los trabajos de Peano sobre los números
naturales.
Collete, Jean Paul. (2007). Historia de las Matemáticas II. México: Siglo XXI.
 Una historia concisa pero completa de la matemática griega antigua:

Heath, Sir Thomas L. (1903, Reimpresión 2003). A manual of greek
mathematics. USA: Dover Publications Inc.
 Una historia completa sobre aritmética desde sus orígenes hasta la primera
mitad del siglo XX:
Ore, Oystein. (1976). Number Theory and its History. USA: Dover
Publications Inc.
 Interesante libro que incluye reflexiones sobre la idea de número en los

pitagóricos:
Livio, Mario. (2009). ¿Es Dios un matemático? España: Ariel.
Fuentes de consulta

Básica:
Bravo Mójica, Alejandro, Rincón Mejía, H., Rincón Orta, César. (2011). Algebra
Superior. México: Las prensas de Ciencias.
Cárdenas Trigos, Humberto, Lluis, Emilio, Raggi, Francisco, (1973). Algebra
Superior. México: Trillas.
Fregoso, Arturo. (1980). Los elementos del lenguaje de la matemática 3. México:
Trillas.
Complementaria
Gentile, Enzo R. (1985). Aritmética elemental. USA: OEA
Pérez Seguí, María Luisa. (2004). Combinatoria. México: UNAM.

MT MIAS U2 Conjuntos de Numeros

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

MT MIAS U2 Conjuntos de Numeros

Cargado por

Copyright:

Formatos disponibles

Matemáticas

Universidad Abierta y a Distancia de

Actividad 1. Propiedades de los números naturales ............................... 7

Actividad 2. Inducción matemática ............................................................... 11

Actividad 3. Principio del buen orden .......................................................... 12

Actividad 4. Divisibilidad y congruencia ................................................... 25

UNADM | DCEIT | MAT |MIAS 2

UNADM | DCEIT | MAT |MIAS 3

En este tema estudiarás la construcción axiomática de los números naturales

El concepto de número natural que se presenta es conjuntista, así los números

5. Si 𝑆 es un subconjunto de los naturales (que denotaremos ℕ) y 𝑠(𝑛) ∈ 𝑆 para

La función 𝑠 nos da una relación entre el concepto de orden, número y la inducción

La función sucesor se define formalmente usando teoría de conjuntos:

Definición: Si 𝑥 es un conjunto, el sucesor de 𝑥 es el conjunto 𝑥 ∪ {𝑥}: = s(x).

usar cualquier conjunto y luego usar la función sucesor conjuntista. Se acostumbra

UNADM | DCEIT | MAT |MIAS 5

Definición: La suma + en los naturales es una operación binaria +: ℕ × ℕ → ℕ,

falta saber 3 + 1 que es 𝑠(3) = 4, así 3 + 3 = 𝑠(3 + 2) = 𝑠(𝑠(3 + 1)) = 𝑠 (𝑠(𝑠(3))) =

Aceptaremos las siguientes propiedades de la suma sin demostración aunque se

Definición: El producto es la operación binaria ×: ℕ × ℕ → ℕ, definida como sigue:

UNADM | DCEIT | MAT |MIAS 6

La siguiente propiedad relaciona las dos operaciones

Definimos la diferencia de dos naturales 𝑎 < 𝑏 como el natural 𝑥 tal que 𝑎 + 𝑥 = 𝑏, lo

Actividad 1. Propiedades de los números naturales

UNADM | DCEIT | MAT |MIAS 7

La inducción matemática es una técnica de demostración, la cual se basa en el

Entonces habremos demostrado que ∀𝑛 ∈ ℕ, 𝑃(𝑛).

Por el quinto axioma de Peano S = ℕ.

Para demostrar su validez para todo 𝑛 natural consideramos el conjunto 𝑆 =

UNADM | DCEIT | MAT |MIAS 8

El paso inductivo es suponer 𝑆(𝑘) y demostrar 𝑆(𝑘 + 1).

Para hacerlo escribimos : ∑𝑘+1

(𝑘 + 1) = ((𝑘)(𝑘 + 1) ∕ 2) + (𝑘 + 1) (Asociando los primeros 𝑘 sumandos y aplicando

1er paso: 𝑃(1) ≔ 1 = 12 , la identidad se cumple para 𝑛 = 1, hemos demostrado la

UNADM | DCEIT | MAT |MIAS 9

1 + 3 + ⋯ + (2𝑛 − 1) + (2𝑛 + 1) = (1 + 3 + ⋯ (2𝑛 − 1)) + (2𝑛 + 1) (Asociamos los

La demostración está completa así por el quinto axioma de Peano, 𝑆 = ℕ.

En este vídeo se dan los principios sobre inducción

El siguiente recurso, es parte de los recursos de la

UNADM | DCEIT | MAT |MIAS 10

Actividad 2. Inducción matemática

Principio del buen orden

El PBO se usa principalmente en demostraciones por contradicción, un ejemplo

UNADM | DCEIT | MAT |MIAS 11

Supongamos que se quiere demostrar una proposición 𝑃 que depende de 𝑛, lo que

Ejemplo: queremos demostrar que la ecuación 𝑥 3 + 2𝑦 3 = 4𝑧 3 sólo tiene la solución

Actividad 3. Principio del buen orden

UNADM | DCEIT | MAT |MIAS 12

Los números enteros se construyen a partir de los naturales mediante la siguiente

Primeramente observemos que si 𝑘 es la solución de dos ecuaciones 𝑎 = 𝑏 + 𝑘 y 𝑑 +

Definición: Un número entero es una clase

UNADM | DCEIT | MAT |MIAS 13

El neutro aditivo es la clase [(𝑘, 𝑘)]~ = [(0,0)]~ , el inverso aditivo de

Definamos el producto de manera similar a la suma, solo escribiremos la definición:

UNADM | DCEIT | MAT |MIAS 14

Suma y producto de enteros

Sean 𝑎, 𝑏, 𝑐 números enteros, entonces:

Sean 𝑎, 𝑏, 𝑐 enteros, entonces:

UNADM | DCEIT | MAT |MIAS 15

Divisibilidad y números primos

algoritmo que lleva su nombre en representaciones geométricas de números y

problemas que se resuelven con el uso de congruencias, a esas ecuaciones se les