Академический Документы
Профессиональный Документы
Культура Документы
PRESENTACIÓN
LOS AUTORES
1
UNIVERSIDAD NACIONAL DE TRUJILLO
ÍNDICE
PRESENTACIÓN.............................................................................................................................. 1
ÍNDICE............................................................................................................................................ 2
1. TITULO: ...................................................................................................................................... 4
2. INTRODUCCION: ........................................................................................................................ 4
3. PRELIMINARES ........................................................................................................................... 5
3.1. TEORIA DE CONJUNTOS ..................................................................................................... 5
a. Noción de Conjunto y Elementos ...................................................................................... 5
b. Operaciones elementales con conjuntos .......................................................................... 7
3.2. RELACIONES...................................................................................................................... 11
3.3. FUNCIONES....................................................................................................................... 12
3.4. APLICACIONES .................................................................................................................. 13
3.5. LEYES DE COMPOSICION INTERNA ................................................................................... 15
3.6. LOGICA SIMBOLICA .......................................................................................................... 15
a. PROPISICIONES Y PRINCIPIOS LOGICOS .......................................................................... 15
b. CONECTIVOS LOGICOS Y TABLAS DE VERDAD................................................................. 16
c. LEYES DE LA LOGICA ........................................................................................................ 18
d. INFERENCIAS LOGICAS .................................................................................................... 20
e. CUANTIFICADORES .......................................................................................................... 23
f. LEYES DE LOS CUANTIFICADORES .................................................................................... 25
g. INFERENCIAS CUANTIFICADAS ........................................................................................ 26
h. METODOS DE DEMOSTRACION ....................................................................................... 27
i. PRUEBA DIRECTA .......................................................................................................... 27
ii. PRUEBA INDIRECTA ..................................................................................................... 27
iii. PRUEBA POR CONTRADICCIÓN................................................................................... 28
iv. PRUEBA POR REDUCCIÓN AL ABSURDO ..................................................................... 28
3.7. NUMEROS NATURALES .................................................................................................... 29
a. ADICION, MULTIPLICACION Y RELACION MENOS O IGUAL. ............................................ 29
b. RELACION MENOR........................................................................................................... 34
c. SUSTRACCION Y DIVISION................................................................................................ 38
d. EL PRINCIPIO DE INDUCCION .......................................................................................... 41
4. TEMA CENTRAL........................................................................................................................ 44
4.1 TEORIA DE LOS NUMEROS ENTEROS ................................................................................ 44
a. COMPLEMENTOS A LA TEORIA DE CONJUNTOS: ............................................................ 44
b. EXTENSIÓN DEL SISTEMA DE LOS NÚMEROS NATURALES.............................................. 47
2
UNIVERSIDAD NACIONAL DE TRUJILLO
INFORME DE INVESTIGACIÓN
3
UNIVERSIDAD NACIONAL DE TRUJILLO
1. TITULO:
Construcción genética del conjunto de los números enteros con sus respectivas
operaciones bien definidas.
2. INTRODUCCION:
Desde la era primitiva el hombre siempre busco respuestas a sus inquietudes, y fue
esta, la que le permitió la aparición de conceptos abstractos en su mente ya
evolucionada. Cuando el hombre desarrolla la capacidad de darle sentido racional
a las cosas, nace el concepto de cantidad.
El número también ha sido utilizado para explicar la realidad, tal como lo hacen los
pitagóricos, que dicen que el número es el principio de todo y otro filósofo como
Filolao resume el papel tan importante del número diciendo “el número reside en
todo lo que es conocido. Sin él es imposible pensar nada ni conocer nada”.
Hasta ahora, se presentó la aparición del número. Pero todo aquello se debe a la
evolución de la matemática por la misma necesidad, pues a partir de esto, tenemos
que ingresar a dos grandes ideas de la matemática, el número natural y el número
entero.
Las matemáticas desde sus orígenes se han mostrado como una ciencia compleja
de aprender, pero sobretodo de enseñar. Existen muchos conceptos en matemática
difíciles de comprender y uno de ellos es el numero negativo, en particular por su
concepción tan abstracta, pero en sí, la dificultad no reside en los números, sino en
las operaciones que se puede hacer con ellos, es por ello que lo que busca esta
4
UNIVERSIDAD NACIONAL DE TRUJILLO
Es por eso que a raíz de ello, plateamos el siguiente problema: ¿De qué manera se
puede construir el conjunto de los números enteros en forma genética con sus
respectivas operaciones bien definidas?
3. PRELIMINARES
3.1. TEORIA DE CONJUNTOS
a. Noción de Conjunto y Elementos
La noción de conjunto la consideraremos como primitiva en matemática.
5
UNIVERSIDAD NACIONAL DE TRUJILLO
Los objetos son representados por símbolos, así los conjuntos serán
denotados por letras mayúsculas (A, B, C,…) y los elementos de ellos por
letras minúsculas (a, b, c,…) o también con sub índices: para los conjuntos
𝐴1 , 𝐴2 , 𝐴3 , … y para los elementos 𝑎1 , 𝑎2 , 𝑎3 , …
X
𝑥∈𝑋
x
𝑦∉𝑋
y
6
UNIVERSIDAD NACIONAL DE TRUJILLO
Y
X
x
𝑋 ⊂ 𝑌 = {∀𝑥 ∈ 𝑋 → 𝑥 ∈ 𝑌}
La negación “X no está contenido en Y” se denota por 𝑋 ⊄ 𝑌.
7
UNIVERSIDAD NACIONAL DE TRUJILLO
𝐴𝑈𝐵 = 𝐵
𝐴𝑈𝐵
8
UNIVERSIDAD NACIONAL DE TRUJILLO
𝐴 − 𝐵 = 𝐴⋂𝐵 𝑐
La diferencia de conjuntos goza de las siguientes propiedades:
1. 𝐴 − 𝐵 ≠ 𝐵 − 𝐴
2. 𝐴 − ∅ = 𝐴, para todo conjunto A.
3. ∅ − 𝐴 = ∅
El complementario o complemento de un conjunto A es el conjunto
formado por todos los elementos del conjunto universal U que no
pertenecen a A. Se denota 𝐴′ , 𝐴𝑐 .
𝐴𝑐 = {𝑥/𝑥 ∈ 𝑈 ∧ 𝑥 ∉ 𝐴}
9
UNIVERSIDAD NACIONAL DE TRUJILLO
𝐴𝑐 = 𝑈 − 𝐴
El complemento de conjuntos goza de las siguientes propiedades:
U es el conjunto universal.
1. 𝐴 ∪ 𝐴𝑐 = 𝑈
2. 𝐴 ∩ 𝐴𝑐 = ∅
3. (𝐴𝑐 )𝑐 = 𝐴
4. ∅𝑐 = 𝑈
5. 𝑈 𝑐 = ∅
𝐴∆𝐵 = (𝐴 − 𝐵) ∪ (𝐵 − 𝐴)
𝐴∆𝐵 = (𝐴⋂𝐵 𝑐 ) ∪ (𝐵⋂𝐴𝑐 )
10
UNIVERSIDAD NACIONAL DE TRUJILLO
5. 𝐴 ∩ (𝐵∆𝐶) = (𝐴 ∩ 𝐵)∆(𝐴 ∩ 𝐶)
(𝑥, 𝑦) ∈ 𝐴𝑥𝐵
Tomando los pares (i), (ii) y (i), (iii): { ∧ ⇒ (𝐴𝑥𝐵) ∩ (𝐴𝑥𝐶)
(𝑥, 𝑦) ∈ 𝐴𝑥𝐶
3. 𝐴𝑥(𝐵𝑈𝐶) = (𝐴𝑥𝐵)𝑈(𝐴𝑥𝐶)
Demostración:
𝑥 ∈ 𝐴 … (𝑖)
∨
Sea (𝑥, 𝑦) ∈ 𝐴𝑥(𝐵𝑈𝐶) ⇒ 𝑦 ∈ 𝐵 … (𝑖𝑖)
𝑦 ∈ (𝐵𝑈𝐶) ⇒ { ∨
{ 𝑦 ∈ 𝐶 … (𝑖𝑖𝑖)
(𝑥, 𝑦) ∈ 𝐴𝑥𝐵
Tomando los pares (i), (ii) y (i), (iii): { ∨ ⇒ (𝐴𝑥𝐵)𝑈(𝐴𝑥𝐶)
(𝑥, 𝑦) ∈ 𝐴𝑥𝐶
3.2. RELACIONES
Definición 1: Dados los conjuntos X e Y, se define la relación entre los
elementos del conjunto X y los elementos del conjunto Y a todo subconjunto
11
UNIVERSIDAD NACIONAL DE TRUJILLO
3.3. FUNCIONES
Definición 4: Dados dos conjuntos X e Y, se llama función definida en X a
valores en Y, a toda relación ℜ entre los elementos de X e Y, que goza de la
siguiente propiedad:
12
UNIVERSIDAD NACIONAL DE TRUJILLO
X Y
𝑥 𝑦 = 𝑓(𝑥)
13
UNIVERSIDAD NACIONAL DE TRUJILLO
X Y
k
x y
𝐼
x 𝐼(𝑥) = 𝑥
X
A A A
𝐼𝐴
x
x 𝐼𝐴 (𝑥) = 𝑥
14
UNIVERSIDAD NACIONAL DE TRUJILLO
15
UNIVERSIDAD NACIONAL DE TRUJILLO
Estos tres principios establecen que toda proposición debe tener un y solo
un valor de verdad. A partir de las proposiciones simples o llamadas
atómicas, se obtienen las proposiciones compuestas o moleculares,
mediante la aplicación de las conectivas lógicas: negación, conjunción,
disyunción, disyunción exclusiva, implicación y equivalencia.
16
UNIVERSIDAD NACIONAL DE TRUJILLO
Ejemplo:
Construya la tabla de verdad de la proposición (¬P ∧ Q) → (¬Q ∨ P)
Solución:
Para construir la tabla, se parte de las proposiciones atómicas y en cada
columna se van formando las proposiciones compuestas, hasta llegar, en
la última columna, a la proposición dada.
17
UNIVERSIDAD NACIONAL DE TRUJILLO
Se dice que una proposición compuesta que es falsa para todos los posibles
valores de verdad de las proposiciones atómicas que la componen es una
contradicción. Para representarla se utiliza el símbolo 𝐹0 .
c. LEYES DE LA LOGICA
Estas leyes o equivalencias (tauto) lógicas permiten simplificar expresiones
lógicas en el sentido tautológico y sirven para conjeturar nuevos
resultados. Además, permiten demostrar algunos resultados sin construir
tablas de verdad, lo cual es muy tedioso en algunos casos donde la
proposición compuesta involucra a cuatro o más proposiciones atómicas.
La validez de estas leyes se puede verificar mediante tablas de verdad o
por medio de un desarrollo lógico y la aplicación de las leyes dadas en la
tabla de equivalencias lógicas.
Ejemplo:
Demostrar que 𝑝 → 𝑞 ≡ −𝑝 ∨ 𝑞
p → q ≡ − p ∨ q
V V V V F V V V
V F F V F V F F
F V V V V F V V
F V F V V F V F
18
UNIVERSIDAD NACIONAL DE TRUJILLO
Luego por este método, se dedujeron todas las demás equivalencias que
presentamos a continuación en la tabla de equivalencias lógicas:
Ejemplo:
Simplifique la expresión [P ∨ (Q ∧ R)] ∨ (¬Q ∧ R)
Solución:
Se toma la expresión y, al aplicar las leyes que se enuncian en la columna
de justificación, se va simplificando como sigue:
[P ∨ (Q ∧ R)] ∨ (¬Q ∧ R) Justificación
≡ P ∨ [(Q ∧ R) ∨ (¬Q ∧ R)] Asociatividad
19
UNIVERSIDAD NACIONAL DE TRUJILLO
d. INFERENCIAS LOGICAS
La inferencia es la relación entre las premisas y la conclusión de un
argumento o razonamiento. Los silogismos son un tipo especial de
razonamiento: a partir de dos premisas se obtiene una conclusión, en
donde el término medio incluido en las premisas no aparece en la
conclusión; por ejemplo, “Todos los hombres son mortales; Sócrates es
hombre, luego Sócrates es mortal”.
Ejemplo:
Simbolice el siguiente razonamiento y analice si es válido o no: Si Juan
participa como jurado, entonces saldrá de viaje y deber ‘a comprar un traje
nuevo. Pero salió de viaje o compro un traje nuevo. Por lo tanto, Juan
participa como jurado.
Solución:
En primer lugar, a cada proposición se le asigna una letra:
P: Juan participa como jurado
Q: Juan saldrá de viaje
R: Juan deber ‘a comprar un traje nuevo
Con ellas, la proposición “Juan saldrá de viaje y deberá comprar un traje
nuevo” se simboliza Q ∧ R, así “Si Juan participa como jurado, entonces
20
UNIVERSIDAD NACIONAL DE TRUJILLO
21
UNIVERSIDAD NACIONAL DE TRUJILLO
Ejemplo:
Demuestre la proposición T a partir de las proposiciones
(P ∨ Q) → R, (R ∨ S) → T, S ∨ P, ¬S.
Solución:
Se trabaja en forma vertical y se indica la regla utilizada
1. (P ∨ Q) → R Premisa
2. (R ∨ S) → T Premisa
3. S∨ P Premisa
4. ¬S Premisa
5. P Silogismo disyuntivo a 3 y 4.
6. P∨ Q Adición a 5.
7. R Separación a 1 y 6.
8. R∨ S Adición a 7.
9. T Separación a 2 y 8.
Así, la conclusión T es válida a partir de las premisas dadas.
Ejemplo:
Considere el siguiente razonamiento y establezca su validez:
22
UNIVERSIDAD NACIONAL DE TRUJILLO
e. CUANTIFICADORES
Definición 13: Una proposición abierta o predicado será una proposición
que depende de una o más variables; por ejemplo, se utiliza la expresión
23
UNIVERSIDAD NACIONAL DE TRUJILLO
Las frases “para algún x”, “no todos cumplen”, “algún n cumple P(n)”,
“ningún x cumple Q(x)”, de alguna manera cuantifican la cantidad de
elementos que satisfacen o no una proposición abierta. Para ello, se
definen dos tipos de cuantificadores:
Cuantificador existencial, que se lee “para algún x” o “existe al menos
un x” o “existe un x tal que”. El símbolo Del cuantificador existencial es
∃; así, la frase “existe un x tal que P(x)” se simboliza ∃x P(x).
24
UNIVERSIDAD NACIONAL DE TRUJILLO
Teorema 1:
∄𝑥𝑃(𝑥) ≡ ∀𝑥 [¬𝑃(𝑥)] (1)
∃𝑥𝑃(𝑥) ≡ ¬∀𝑥 [¬𝑃(𝑥)] (2)
∀𝑥𝑃(𝑥) ≡ _𝑥 [¬𝑃(𝑥)] (3)
−[∀𝑥𝑃(𝑥)] ≡ ∃𝑥 [¬𝑃(𝑥)] (4)
∀𝑥[𝑃(𝑥) ∧ 𝑄(𝑥)] ≡ ∀𝑥𝑃(𝑥) ∧ ∀𝑥𝑄(𝑥) (5)
∃𝑥[𝑃(𝑥) ∨ 𝑄(𝑥)] ≡ ∃𝑥𝑃(𝑥) ∨ ∃𝑥𝑄(𝑥) (6)
25
UNIVERSIDAD NACIONAL DE TRUJILLO
g. INFERENCIAS CUANTIFICADAS
Para verificar la validez de argumentos con proposiciones cuantificadas, a
continuación se presentan tres argumentos básicos cuya demostración se
omite.
El primero es:
(1)
El segundo es:
(2)
El tercero es:
(3)
Ejemplo:
Demuestre la validez del siguiente argumento:
Solución.
Utilizando los teoremas y las reglas de inferencia ya estudiadas, se tiene:
1. ∃𝑥[𝑃(𝑥) → 𝑄(𝑥)] Premisa
2. ∄𝑥[𝑅(𝑥) ∧ 𝑆(𝑥)] Premisa
26
UNIVERSIDAD NACIONAL DE TRUJILLO
h. METODOS DE DEMOSTRACION
i. PRUEBA DIRECTA
En este método se parte de que H es verdadera, y por medio de las
reglas de inferencias, leyes de la lógica, axiomas, definiciones, y
probablemente otros resultados o teoremas ya probados, se deduce
que C es verdadero. Un modelo para este es:
Hipótesis: H
Hay que mostrar (hqm): C
Se supone H verdadero
1) H es verdadero (hipótesis)
2) ⇒ 𝐶1 es verdadero (Justificación)
...
...
...
n) ⇒ 𝐶𝑛 es verdadero (Justificación)
n + 1) ⇒ C es verdadero (Justificación)
Es conveniente justificar cada deducción, indicando entre paréntesis, las
reglas, axiomas o teoremas en que se basó.
27
UNIVERSIDAD NACIONAL DE TRUJILLO
28
UNIVERSIDAD NACIONAL DE TRUJILLO
⇒ 𝐼1 es verdadero
⇒ 𝐼2 es verdadero
...
⇒ 𝐼𝑛 es verdadero
⇒ 𝐹0 es verdadero (pero 𝐹0 es falsa)
(⇒⇐) .
Note que el supuesto ¬C lleva a un absurdo
Por lo tanto, lo supuesto ¬C es falso, así: C es verdadero.
Este método se suele confundir con el de contradicción. La diferencia es
que en este último se utilizan la hipótesis y la negación de la conclusión
para llegar a un absurdo.
29
UNIVERSIDAD NACIONAL DE TRUJILLO
n.6: 𝑎𝑏 = 𝑏𝑎 (Conmutatividad)
n.7: Existe un único número natural llamado diferente de cero llamado
uno o elemento neutro de la multiplicación, denotado con 1, tal que:
𝑎. 1 = 𝑎 para todo 𝑎 ∈ ℕ.
n.8: 𝑎𝑐 = 𝑏𝑐 y 𝑐 ≠ 0 implica que 𝑎 = 𝑏 (Cancelación)
n.9: 𝑎(𝑏 + 𝑐) = 𝑎𝑏 + 𝑎𝑐 (Distributividad)
Los 10 axiomas que hemos introducido nos permiten construir una única
teoría de los números naturales. Ahora veremos los diversos lemas y
teoremas que se deducen de estos axiomas.
30
UNIVERSIDAD NACIONAL DE TRUJILLO
Lema 1:
a) Si 𝑎 = 𝑏, entonces 𝑎 + 𝑐 = 𝑏 + 𝑐, 𝑐 + 𝑎 = 𝑐 + 𝑏, 𝑎𝑐 = 𝑏𝑐 y 𝑐𝑎 = 𝑐𝑏.
b) 0 + 𝑎 = 𝑎 y 1𝑎 = 𝑎, ∀𝑎 ∈ ℕ.
c) 𝑐 + 𝑎 = 𝑐 + 𝑏, implica 𝑎 = 𝑏, 𝑐𝑎 = 𝑐𝑏 y 𝑐 ≠ 0 implican 𝑎 = 𝑏.
d) (𝑏 + 𝑐)𝑎 = 𝑏𝑎 + 𝑐𝑎
Demostración de a) y b):
a) Como 𝑎 + 𝑐 = 𝑎 + 𝑐, reemplazando en el segundo miembro de esta
igualdad a por b, (P.S.) resulta 𝑎 + 𝑐 = 𝑏 + 𝑐. Ahora, a esta última
igualdad, aplicamos n.2 a ambos miembros, lo cual nos resulta 𝑐 + 𝑎 = 𝑐 +
𝑏. Como 𝑎𝑐 = 𝑎𝑐, reemplazando en el segundo miembro de esta igualdad
a por b, (P.S.) resulta 𝑎𝑐 = 𝑏𝑐. Ahora de esta última igualdad, aplicamos
n.6 a ambos miembros, lo cual nos resulta 𝑐𝑎 = 𝑐𝑏.
b) De n.3 se sabe que 𝑎 + 0 = 𝑎, aplicando n.2 al primer miembro, se
obtiene 0 + 𝑎 = 𝑎. Ahora, de n.7 se sabe que 𝑎1 = 𝑎, aplicando n.6 al
primer miembro, se obtiene 1𝑎 = 𝑎.
Teorema 2: 𝑎. 0 = 0, ∀𝑎 ∈ ℕ.
Demostración:
En efecto 𝑎 + 0 = 𝑎, (n.3), luego como 𝑎(𝑎 + 0) = 𝑎. 𝑎, (Lema 1, a) se
sigue que 𝑎𝑎 + 𝑎0 = 𝑎. 𝑎, (n.9 y n.3), de donde en virtud de (n.4) resulta
𝑎. 0 = 0
Corolario 2: 0. 𝑎 = 0, ∀𝑎 ∈ ℕ.
Teorema 3:
Si 𝑎 ≠ 0 y si 𝑏 ≠ 0 entonces 𝑎𝑏 ≠ 0. Recíprocamente si 𝑎. 𝑏 ≠ 0 entonces
𝑎 ≠ 0 y si 𝑏 ≠ 0.
Demostración:
Haremos las dos demostraciones por el absurdo. Supongamos que 𝑎𝑏 = 0
(Hip. Auxiliar), entonces podemos escribir 𝑎𝑏 = 0 = 0𝑏 (Corolario 1) pero
31
UNIVERSIDAD NACIONAL DE TRUJILLO
Corolario 3: Si 𝑎𝑏 = 0 entonces 𝑎 = 0 o 𝑏 = 0.
Teorema 4:
La relación menor o igual es una relación de orden total, es decir, goza de
las siguientes propiedades:
a) 𝑎 ≤ 𝑎, ∀𝑎 ∈ ℕ.
b) 𝑎 ≤ 𝑏 y 𝑏 ≤ 𝑎 implican 𝑎 = 𝑏.
c) 𝑎 ≤ 𝑏 y 𝑏 ≤ 𝑐 implican 𝑎 ≤ 𝑐.
d) Dados a y b, se cumple siempre: 𝑎 ≤ 𝑏 o 𝑏 ≤ 𝑎.
Demostración:
a) Consideremos el conjunto A formado por el único elemento a, 𝐴 = {𝑎},
entonces por el axioma n.10 se tiene obviamente 𝑎 ≤ 𝑎.
b) Consideremos el conjunto 𝐴 = {𝑎, 𝑏} entonces 𝑎 ≤ 𝑎 y 𝑎 ≤ 𝑏 (Teorema
4 a e Hip.). Análogamente 𝑏 ≤ 𝑏 y 𝑏 ≤ 𝑎, De donde, como el mínimo es
único (n.10) resulta 𝑎 = 𝑏.
c) Consideremos el conjunto 𝐴 = {𝑎, 𝑏, 𝑐}. Si a fuera el mínimo de A, se
tendría 𝑎 ≤ 𝑐. Si b fuera el mínimo de A, se tendría 𝑏 ≤ 𝑎 y 𝑏 ≤ 𝑐 y puesto
que por hipótesis 𝑎 ≤ 𝑏 resultaría 𝑎 = 𝑏 (Teorema 4 b) de donde
reemplazando b por a en 𝑏 ≤ 𝑐 (P.S.) resulta 𝑎 ≤ 𝑐. Si c fuera el mínimo de
A, se tendría 𝑐 ≤ 𝑎 y 𝑐 ≤ 𝑏 pero por hipótesis 𝑎 ≤ 𝑏 y 𝑏 ≤ 𝑐, luego 𝑏 = 𝑐
(Teorema 4 b) y reemplazando b por c en 𝑎 ≤ 𝑏 resulta 𝑎 ≤ 𝑐.
d) Sea el conjunto 𝐴 = {𝑎, 𝑏}, entonces ó a es el mínimo de A, ó b es el
mínimo de A, es decir 𝑎 ≤ 𝑏 o 𝑏 ≤ 𝑎.
Corolario 4:
a) 𝑎 ≤ 𝑏 y 𝑏 = 𝑐 implican 𝑎 ≤ 𝑐.
b) 𝑎 = 𝑏 y 𝑏 ≤ 𝑐 implican 𝑎 ≤ 𝑐.
32
UNIVERSIDAD NACIONAL DE TRUJILLO
Teorema 5:
La relación menor o igual es compatible con la adición y la multiplicación,
es decir:
a) 𝑎 ≤ 𝑏 implica 𝑎 + 𝑐 ≤ 𝑏 + 𝑐 y 𝑐 + 𝑎 ≤ 𝑐 + 𝑏
b) 𝑎 ≤ 𝑏 implica 𝑎𝑐 ≤ 𝑏𝑐 y 𝑐𝑎 ≤ 𝑐𝑏
Demostración:
a) Si 𝑎 ≤ 𝑏, ∃𝑑 ∈ ℕ/𝑎 + 𝑑 = 𝑏 (Def. 14), luego (𝑎 + 𝑐) + 𝑑 = 𝑏 + 𝑐 (Lema
1, n.1 y n.2) lo que implica 𝑎 + 𝑐 ≤ 𝑏 + 𝑐. La segunda parte resulta de
inmediato.
b) Si 𝑎 ≤ 𝑏, ∃𝑑 ∈ ℕ/𝑎 + 𝑑 = 𝑏 (Def. 14), luego 𝑎𝑐 + 𝑑𝑐 = (𝑎 + 𝑑)𝑐 = 𝑏𝑐
(Lema 1 y n.9), lo que implica 𝑎𝑐 ≤ 𝑏𝑐. La segunda parte resulta de
inmediato.
Corolario 5:
a) 𝑎 ≤ 𝑏 y 𝑐 ≤ 𝑑 implican 𝑎 + 𝑐 ≤ 𝑑 + 𝑑 𝑦 𝑐 + 𝑎 ≤ 𝑑 + 𝑏
b) 𝑎 ≤ 𝑏 y 𝑐 ≤ 𝑑 implican 𝑎𝑐 ≤ 𝑏𝑑 y 𝑐𝑎 ≤ 𝑑𝑏
Teorema 6:
La relación menor o igual goza de la propiedad de cancelación con respecto
a la adición y la multiplicación, es decir:
a) 𝑎 + 𝑐 ≤ 𝑏 + 𝑐 implica 𝑎 ≤ 𝑏.
b) 𝑎𝑐 ≤ 𝑏𝑐 y 𝑐 ≠ 0 implica 𝑎 ≤ 𝑏.
Demostración:
a) 𝑎 + 𝑐 ≤ 𝑏 + 𝑐, ∃𝑑 ∈ ℕ tal que (𝑎 + 𝑑) + 𝑐 = (𝑎 + 𝑐) + 𝑑 = 𝑏 + 𝑐
(Def 14, n.1 y n.2) de donde 𝑎 + 𝑑 = 𝑏 (n.4) lo que implica 𝑎 ≤ 𝑏.
33
UNIVERSIDAD NACIONAL DE TRUJILLO
Corolario 6:
a) 𝑐 + 𝑎 ≤ 𝑐 + 𝑏 implica 𝑎 ≤ 𝑏.
b) 𝑐𝑎 ≤ 𝑐𝑏 y 𝑐 ≠ 0 implica 𝑎 ≤ 𝑏.
b. RELACION MENOR
Definición 15: Dados los números naturales a y b, se dice que a es menor
que b o que b es mayor que a y se escribe 𝑎 < 𝑏 o 𝑏 > 𝑎 si 𝑎 ≤ 𝑏 y 𝑎 ≠ 𝑏.
En caso contrario se dice que a no es menor que b, o que b no es mayor
que a y se escribe 𝑎 ≮ 𝑏 o 𝑏 ≯ 𝑎.
34
UNIVERSIDAD NACIONAL DE TRUJILLO
Corolario 9:
a) 𝑎 ≤ 𝑏 y 𝑏 < 𝑐 implican 𝑎 < 𝑐
b) 𝑎 < 𝑏 y 𝑏 ≤ 𝑐 implican 𝑎 < 𝑐
35
UNIVERSIDAD NACIONAL DE TRUJILLO
Teorema 10:
La relación menor es compatible con la adición y la multiplicación, es decir:
a) 𝑎 < 𝑏 implica 𝑎 + 𝑐 < 𝑏 + 𝑐 y 𝑐 + 𝑎 < 𝑐 + 𝑏.
b) 𝑎 < 𝑏 y 𝑐 > 0 implica 𝑎𝑐 < 𝑏𝑐 y 𝑐𝑎 < 𝑐𝑏.
Demostración:
a) De 𝑎 < 𝑏 se sigue que 𝑎 ≤ 𝑏 𝑦 𝑎 ≠ 𝑏 (Def. 15) de donde 𝑎 + 𝑐 ≤ 𝑏 + 𝑐
(Teor. 5 a). Además 𝑎 + 𝑐 ≠ 𝑏 + 𝑐 puesto que si fuera 𝑎 + 𝑐 = 𝑏 + 𝑐 (Hip.
Auxiliar) resultaría 𝑎 = 𝑏 (n.4) lo que contradice a la hipótesis. La segunda
parte resulta de inmediato.
b) De 𝑎 < 𝑏 se sigue que 𝑎 ≤ 𝑏 𝑦 𝑎 ≠ 𝑏 (Def. 15) de donde 𝑎𝑐 ≤ 𝑏𝑐 (Teore.
5 b) Además 𝑎𝑐 ≠ 𝑏𝑐 puesto que si fuera 𝑎𝑐 = 𝑏𝑐 como 𝑐 > 0 implica 𝑐 ≠
0 (Coro. 8) resulta 𝑎 = 𝑏 (n.8) lo que contradice a la hipótesis. La segunda
parte resulta de inmediato.
Corolario 11: 0 < 𝑎 < 𝑏 y 0 < 𝑐 < 𝑑 implican 𝑎𝑐 < 𝑏𝑑. En particular 0 <
𝑎 y 0 < 𝑏 implican 0 < 𝑎𝑏.
Teorema 11:
La relación menor goza de la propiedad de cancelación con respecto a la
suma y a la multiplicación, es decir:
a) 𝑎 + 𝑐 < 𝑏 + 𝑐 implica 𝑎 < 𝑏
b) 𝑎. 𝑐 < 𝑏. 𝑐 implica 𝑎 < 𝑏
Demostración:
a) De la hipótesis se sigue 𝑎 + 𝑐 ≤ 𝑏 + 𝑐 y 𝑎 + 𝑐 ≠ 𝑏 + 𝑐 (Def. 15) de
donde 𝑎 ≤ 𝑏 (Teor. 6 a). Además 𝑎 ≠ 𝑏, puesto que si fuera 𝑎 = 𝑏 (Hip.
Auxiliar) resultaría 𝑎 + 𝑐 = 𝑏 + 𝑐 (Lema 1 a) lo que contradice a la
hipótesis.
36
UNIVERSIDAD NACIONAL DE TRUJILLO
Teorema 12:
No existe ningún numero natural m tal que 0 < 𝑚 < 1; es decir, entre 0 y
1 no existen números naturales.
Demostración:
Sea C el conjunto de todos los números naturales c, tales que 0 < 𝑐 <
1, 𝐶 = {𝑐 ∈ ℕ 𝑡𝑎𝑙 𝑞𝑢𝑒 0 < 𝑐 < 1}, Si 𝐶 ≠ ∅ el teorema quedaría
demostrado. Supongamos pues que 𝐶 ≠ ∅, entonces por le axiona n.10, C
posee un minimo m tal que 0 < 𝑚 < 1, de donde multiplicando por m,
resulta 0 < 𝑚. 𝑚 < 𝑚 < 1, (Teor. 10 b, Teor. 2, y n.7), desigualdad que
nos afirma que existe un numero 𝑚. 𝑚 ∈ 𝐶 y que es menor que el mínimo,
lo que es una contradicción. Por lo tanto 𝐶 = ∅ y el teorema queda
demostrado.
Definición 16: Se llama dos y se designa con 2 al número natural 1+1. Luego
2=1+1. Se llama 3 y se denota 3 al número natural 2+1. Luego 3=2+1.
Análogamente se definen los siguientes números naturales: cuatro (4) y
cinco (5). En virtud de la definición 15 y del teorema 10 a, podemos escribir
entonces:
0 < 1 < 2 < 3 < 4 < 5…
37
UNIVERSIDAD NACIONAL DE TRUJILLO
Teorema 14: Si 0 < 𝑎 < 𝑏, existe un numero natural n tal que 𝑛. 𝑎 > 𝑏.
Demostración:
Tomemos 𝑛 > 𝑏 tal numero existe (Teor. 13). Luego como 𝑎 > 0, resulta
𝑛. 𝑎 > 𝑏. 𝑎 (Teor. 10 b). Por otra parte 𝑎 > 0 implica 𝑎 ≥ 1 (Corolario 13)
de donde nuevamente, como 𝑏 > 0 se tiene que 𝑏. 𝑎 > 𝑏. 1 (Teor. 6 b).
Finalmente 𝑛𝑎 > 𝑏𝑎 y 𝑏𝑎 ≥ 𝑏 resulta 𝑛𝑎 > 𝑏.
c. SUSTRACCION Y DIVISION
Definición 17: Dados los números naturales a y b, se llama diferencia de a
y b, y se denota 𝑎 – 𝑏 al menor número natural c, si existe, tal que 𝑎 = 𝑏 +
𝑐. Se llama sustracción a la operación que hace corresponder a ciertos
pares de números naturales (𝑎, 𝑏) su diferencia 𝑎 – 𝑏. Del axioma n.3 y la
definición 17, se sigue inmediatamente que 𝑎 − 𝑎 = 0.
Teorema 16:
38
UNIVERSIDAD NACIONAL DE TRUJILLO
a) Si 𝑎 ≥ 𝑏 existe 𝑎 − 𝑏.
b) Si 𝑎 < 𝑏 no existe 𝑎 − 𝑏.
Demostración:
a) Si 𝑎 ≥ 𝑏, existe 𝑐 ∈ ℕ tal que 𝑎 = 𝑏 + 𝑐 (Def. 17), luego en virtud de la
definición 17 resulta 𝑎 − 𝑏 = 𝑐.
b) Por el absurdo: si existiera 𝑎 − 𝑏, se tendría 𝑎 = 𝑏 + 𝑐 con 𝑐 ∈ ℕ (Def.
17) pero como 𝑐 ≥ 0 (Def. 17) se sigue que 𝑎 = 𝑏 + 𝑐 ≥ 𝑏 (Teor. 5 a y n.3)
es decir 𝑎 ≥ 𝑏 lo que contradice a la hipótesis. De este teorema resulta que
la sustracción es una operación parcialmente definida.
Teorema 17: 𝑎. (𝑏 − 𝑐) = 𝑎. 𝑏 − 𝑎. 𝑐
Demostración:
Pongamos 𝑏 − 𝑐 = 𝑑 entonces 𝑏 = 𝑐 + 𝑑 (Def. 17) de donde 𝑎𝑏 =
𝑎(𝑐 + 𝑑) = 𝑎𝑐 + 𝑎𝑑 (Lema 1 y n.9) lo que implica 𝑎𝑏 − 𝑎𝑐 = 𝑎𝑑 es decir
𝑎(𝑏 − 𝑐) = 𝑎𝑏 − 𝑎𝑐.
Teorema 20: Si 𝑎 ≤ 𝑏, 𝑐 − 𝑎 ≥ 𝑐 − 𝑏.
Demostración:
39
UNIVERSIDAD NACIONAL DE TRUJILLO
𝑎 𝑏 𝑎 𝑏
Lema 3: Si 𝑎 = 𝑏 y si existen los cocientes 𝑐 y 𝑐 entonces 𝑐 = 𝑐 .
𝑎
Teorema 21: Dados a y 𝑏 ≠ 0, si = 𝑐, se tiene:
𝑏
a) Si 𝑎 = 0 entonces 𝑐 = 0.
b) Si 𝑎 ≠ 0 entonces 𝑐 ≠ 0. Más precisamente si 𝑎 > 0 entonces 𝑐 > 0.
Demostración:
a) En efecto si 𝑎 = 0 de 𝑎 = 𝑏. 𝑐, resulta 0 = 𝑏. 𝑐 (P.S.) de donde como 𝑏 ≠
0 se sigue por el corolario 3 que 𝑐 = 0.
b) Si 𝑎 ≠ 0 de 𝑎 = 𝑏. 𝑐, resulta 0 ≠ 𝑏. 𝑐 (P.S.) de donde como 𝑏 ≠ 0 se
sigue que 𝑐 ≠ 0.
𝑎
Teorema 22: Dados a y 𝑏 ≠ 0, si el cociente 𝑏 existe, entonces es único.
𝑎
Teorema 23: Si 0 < 𝑎 < 𝑏 el cociente 𝑏 no existe.
Demostración:
40
UNIVERSIDAD NACIONAL DE TRUJILLO
𝑎 𝑏
Teorema 24: Si 𝑎 ≤ 𝑏, entonces 𝑐 ≤ 𝑐
Demostración:
𝑎 𝑏
Por el absurdo, si fuera > (Hip. Auxiliar) como por hipótesis 𝑐 > 0
𝑐 𝑐
𝑎 𝑏
resulta . 𝑐 > 𝑐 . 𝑐 (Teor. 10 b) es decir 𝑎 > 𝑏, lo que contradice la
𝑐
𝑎 𝑏
hipótesis. Luego debe ser 𝑐 ≤ 𝑐 .
𝑎 𝑏
Corolario 17: Si 𝑎 < 𝑏 entonces 𝑐 < 𝑐
𝑎 𝑏
Teorema 25: Si 𝑐 ≤ 𝑐 entonces 𝑎 ≤ 𝑏.
Demostración:
𝑎 𝑏
Como 𝑐 > 0, 𝑐 . 𝑐 ≤ 𝑐. 𝑐 (Teor. 10 b) de donde resulta 𝑎 ≤ 𝑏.
𝑎 𝑏
Corolario 18: Si 𝑐 < 𝑐 entonces 𝑎 < 𝑏.
d. EL PRINCIPIO DE INDUCCION
Teorema 26: Sea A un conjunto de números naturales 𝐴 ⊂ ℕ y
supongamos que:
a) 0 ∈ 𝐴
b) ℎ ∈ 𝐴 implica que ℎ + 1 ∈ 𝐴
Entonces todo números natural 𝑛 ∈ 𝐴. Es decir 𝐴 = ℕ.
Demostración:
Basta con probar que el ∁𝐴 = ∅. En efecto, si fuera ∁𝐴 ≠ ∅ (Hip. Auxiliar),
por el principio de la buena ordenación poseería un mínimo m, y puesto
41
UNIVERSIDAD NACIONAL DE TRUJILLO
42
UNIVERSIDAD NACIONAL DE TRUJILLO
43
UNIVERSIDAD NACIONAL DE TRUJILLO
(𝑎. 𝑏)ℎ+1 = (𝑎. 𝑏)ℎ (𝑎. 𝑏) = (𝑎ℎ . 𝑏 ℎ )(𝑎. 𝑏) = (𝑎ℎ . 𝑎)(𝑏 ℎ . 𝑏) = 𝑎ℎ+1 𝑏 ℎ+1
Por lo tanto, para todo valor de n se cumple que: (𝑎. 𝑏)𝑛 = 𝑎𝑛 𝑏 𝑛 .
4. TEMA CENTRAL
4.1 TEORIA DE LOS NUMEROS ENTEROS
a. COMPLEMENTOS A LA TEORIA DE CONJUNTOS:
Definición 20: Dados los conjuntos I y X, se llama representación
paramétrica de X mediante I, a una aplicación de I sobre X se dice entonces
qué I es el conjunto de parámetros de la representación y sus elementos
toman el nombre de parámetros o índices.
44
UNIVERSIDAD NACIONAL DE TRUJILLO
⋃ 𝑋𝜆 = 𝑋
𝜆𝜖𝐼
45
UNIVERSIDAD NACIONAL DE TRUJILLO
46
UNIVERSIDAD NACIONAL DE TRUJILLO
47
UNIVERSIDAD NACIONAL DE TRUJILLO
48
UNIVERSIDAD NACIONAL DE TRUJILLO
49
UNIVERSIDAD NACIONAL DE TRUJILLO
50
UNIVERSIDAD NACIONAL DE TRUJILLO
NOTA: Las propiedades del teorema 30 son las mismas que las propiedades
de la adición de números naturales salvo la propiedad d) que es nueva y
que en ℕ no se cumple. Esto nos permitirá más adelante demostrar que la
diferencia de los números enteros siempre existe. Por otra parte de las
prioridades del teorema 30 se demuestra a diferencia de la oscuridad del
teorema 30 de los números naturales que eran axiomas. Por ultimo las
prioridades a), b), c) y d) nos permite decir que ℤ es un grupo conmutativo
con respecto a la adición.
51
UNIVERSIDAD NACIONAL DE TRUJILLO
52
UNIVERSIDAD NACIONAL DE TRUJILLO
53
UNIVERSIDAD NACIONAL DE TRUJILLO
54
UNIVERSIDAD NACIONAL DE TRUJILLO
a) 𝑎 ∈ 𝒁+ + + +
0 𝑦 𝑏 ∈ 𝒁0 𝑖𝑚𝑝𝑙𝑖𝑐𝑎𝑛 𝑎 + 𝑏 ∈ 𝒁0 𝑦 𝑎𝑏 ∈ 𝒁0
+
b) 𝑎 ∈ 𝒁− − −
0 𝑦 𝑏 ∈ 𝒁0 𝑖𝑚𝑝𝑙𝑖𝑐𝑎𝑛 𝑎 + 𝑏 ∈ 𝒁0 𝑦 𝑎𝑏 ∈ 𝒁0
b) 𝑎 ∈ 𝒁+ − −
0 𝑦 𝑏 ∈ 𝒁0+ 𝑖𝑚𝑝𝑙𝑖𝑐𝑎𝑛 𝑎 + 𝑏 ∈ 𝒁 𝑦 𝑎𝑏 ∈ 𝒁0
𝑎2 + 𝑏2 o sea 𝑎 + 𝑏 ∈ 𝒁+
0
b) 𝑎 ∈ 𝒁− 𝑦 𝑏 ∈ 𝒁− 𝑖𝑚𝑝𝑙𝑖𝑐𝑎𝑛 𝑎 + 𝑏 ∈ 𝒁− 𝑦 𝑎𝑏 ∈ 𝒁+
c) 𝑎 ∈ 𝒁+ 𝑦 𝑏 ∈ 𝒁− 𝑖𝑚𝑝𝑙𝑖𝑐𝑎𝑛 𝑎 + 𝑏 ∈ 𝒁 𝑦 𝑎𝑏 ∈ 𝒁−
55
UNIVERSIDAD NACIONAL DE TRUJILLO
56
UNIVERSIDAD NACIONAL DE TRUJILLO
b) 𝑆𝑖 𝑎 ≤ 0 𝑦 𝑏 ≤ 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎 + 𝑏 ≤ 0 𝑦 𝑎𝑏 ≥ 0
c) 𝑆𝑖 𝑎 ≥ 0 𝑦 𝑏 ≥ 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎 + 𝒃 ∈ 𝒁 𝑦 𝑎 ≤ 0
Teorema 38: La relación menor o igual entre números enteros goza de las
siguientes propiedades:
a) 𝑎 ≤ 𝑎
b) 𝑎 ≤ 𝑏 y 𝑏 ≤ 𝑐 implica 𝑎 = 𝑏.
c) 𝑎 ≤ 𝑏 y 𝑏 ≤ 𝑐 implica 𝑎 ≤ 𝑐.
d) Dados a y b, o bien 𝑎 ≤ 𝑏 o bien 𝑏 ≤ 𝑎.
Corolario 25:
a) 𝑎 ≤ 𝑏 y 𝑐 > 0 implican 𝑎𝑐 ≤ 𝑏𝑐
b) 𝑎 ≤ 𝑏 y 𝑐 < 0 implican 𝑎𝑐 ≥ 𝑏𝑐
c) 𝑎 < 𝑏 y 𝑐 ≥ 0 implican 𝑎 + 𝑐 < 𝑏 + 𝑐 y 𝑎𝑐 ≤ 𝑏𝑐.
d) 𝑎 < 𝑏 y 𝑐 ≤ 0 implican 𝑎 + 𝑐 < 𝑏 + 𝑐 y 𝑎𝑐 ≥ 𝑏𝑐.
57
UNIVERSIDAD NACIONAL DE TRUJILLO
Teorema 40:
Dado un número entero a, siempre existen enteros b y c tales que 𝑏 > 𝑎 y
𝑐 > 𝑎.
d. SUSTRACCIÓN Y DIVISIÓN:
Definición 31: Dados los números enteros a y b se llama diferencia de a y
b y se denota 𝑎 − 𝑏 el número entero c, si existe, tal que 𝑎 = 𝑏 + 𝑐.
Se llama sustracción a la operación que hace corresponder a ciertos pares
de números enteros (𝑎, 𝑏) Sus respectivas diferencias 𝑎 − 𝑏. Del teorema
58
UNIVERSIDAD NACIONAL DE TRUJILLO
𝑎 𝑏 𝑎 𝑏
Lema 10: Si 𝑎 = 𝑏 y si existen 𝑐 𝑦 𝑐 entonces 𝑐 = 𝑐 .
𝑎
Teorema 44: Dados los números enteros a y b si el cociente existe
𝑏
entonces es un único.
59
UNIVERSIDAD NACIONAL DE TRUJILLO
𝑎
Lema 11: Dados 𝑎 y 𝑏 ≠ 0 si 𝑏 = 𝑐 se tiene:
a) Si 𝑎 = 0 entonces 𝑐 = 0
b) Si 𝑎 ≠ 0 entonces 𝑐 ≠ 0
Demostración: Es inmediato procediendo por el absurdo.
𝑎
Teorema 45: Si 0 < |𝑎| < |𝑏| no existe 𝑏
𝑎
Demostración: Supongamos que existe = 𝑐 entonces 𝑎 = 𝑏. 𝑐, como
𝑏
|𝑎| > 0 se sigue del lema 11 que |𝑐| > 0 y en consecuencia |𝑐| ≥ 1 Esto
implica que |𝑎| = |𝑏| |𝑐| ≥ |𝑏| lo que es absurdo del teorema anterior
resulta que la división de números es una operación paralelamente
definida.
60
UNIVERSIDAD NACIONAL DE TRUJILLO
f. TEORÍA DE LA DIVISIBILIDAD
En el conjunto ℤ de los números enteros se puede introducir una relación
que define mediante el producto en la forma siguiente:
ejemplo: 2|8, 3|0, −5|15 etc. Si 𝑎|𝑏 se dice también que b es divisible por
a o que b es múltiplo de a.
61
UNIVERSIDAD NACIONAL DE TRUJILLO
62
UNIVERSIDAD NACIONAL DE TRUJILLO
𝑐 = ∑ 𝑚𝑖 𝑎 𝑖
𝑖→1
Teorema 50: (Teorema del resto) Dados los números enteros a y 𝑏 > 0,
existen números enteros q y r tales que:
a) 0 ≤ 𝑟 = 𝑎 – 𝑏𝑞
b) 𝑟 < 𝑏.
El numero r recibe el nombre de resto de dividir a entre b y se nota 𝑟(𝑎, 𝑏).
Demostración: Sea C el conjunto de todas las diferencias no negativas de
la forma 𝑎 − 𝑏𝑥 este conjunto de números enteros naturales es no vacío
puesto que contiene por lo menos un elemento 𝑐 = 𝑎 − (−|𝑎|) 𝑏 que
sabemos es no negativo por el lema anterior. Entonces por el principio de
la buena ordenación C poseerá un mínimo no negativo al que denotaremos
con 𝑎 − 𝑏𝑞 = 𝑟. Se tiene entonces que por construcción 𝑟 ≥ 0 lo que
63
UNIVERSIDAD NACIONAL DE TRUJILLO
i. NÚMEROS PRIMOS
Definición 37: Dados los números a y b se dice que a es primo con b y se
escribe 𝑎 ⊥ 𝑏 Si el máximo común divisor de ellos es 1. 𝑎 ∧ 𝑏 = 1, así 3 ⊥
7 púes 3 ∧ 7 = 1
64
UNIVERSIDAD NACIONAL DE TRUJILLO
65
UNIVERSIDAD NACIONAL DE TRUJILLO
Esto es posible puesto que 𝑎 > 𝑎1 > 𝑎2 > ⋯ > 𝑎𝑛 y cada uno de ellos es
por lo menos una unidad menor que el anterior por lo tanto será 𝑎 =
𝑝1 𝑝2 … . 𝑝𝑛 .
66
UNIVERSIDAD NACIONAL DE TRUJILLO
Para esto debemos tener en cuenta en primer lugar que como tanto los 𝑝𝑖
como los 𝑞𝑗 son primos positivos los signos del factor 1 deben coincidir, por
lo tanto probaremos nuestro teorema en igualdad.
𝑝1 𝑝2 … 𝑝𝑛 = 𝑞1 𝑞2 … 𝑞𝑛
67
UNIVERSIDAD NACIONAL DE TRUJILLO
2. ESTRUCTURAS
a. SEMIGRUPO
i. Cerrada
- Con la suma
+: ℤ𝑥ℤ → ℤ
(𝑎, 𝑏) → +(𝑎, 𝑏) = 𝑎 + 𝑏 ∈ ℤ … (𝐶𝑒𝑟𝑟𝑎𝑑𝑎)
Ver: Definición 26, página 51.
- Con el producto
∗: ℤ𝑥ℤ → ℤ
(𝑎, 𝑏) →∗ (𝑎, 𝑏) = 𝑎 ∗ 𝑏 ∈ ℤ … (𝐶𝑒𝑟𝑟𝑎𝑑𝑎)
Ver: Definición 27, página 53.
ii. Asociativa
- Con la suma
(𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐)
Ver: Teorema 30, página 51.
- Con el producto
(𝑎 ∗ 𝑏) ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐)
Ver: Teorema 31, página 53.
De esto, concluimos que (ℤ, +) y (ℤ,∗) son semigrupos.
68
UNIVERSIDAD NACIONAL DE TRUJILLO
b. MONOIDE
i. Cerrada
- Con la suma
+: ℤ𝑥ℤ → ℤ
(𝑎, 𝑏) → +(𝑎, 𝑏) = 𝑎 + 𝑏 ∈ ℤ … (𝐶𝑒𝑟𝑟𝑎𝑑𝑎)
Ver: Definición 26, página 51.
- Con el producto
∗: ℤ𝑥ℤ → ℤ
(𝑎, 𝑏) →∗ (𝑎, 𝑏) = 𝑎 ∗ 𝑏 ∈ ℤ … (𝐶𝑒𝑟𝑟𝑎𝑑𝑎)
Ver: Definición 27, página 53.
ii. Asociativa
- Con la suma
(𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐)
Ver: Teorema 30, página 51.
- Con el producto
(𝑎 ∗ 𝑏) ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐)
Ver: Teorema 31, página 53.
iii. Elemento neutro
- Con la suma
𝑎 + 0 = 0 + 𝑎 = 𝑎, ∀𝑎 ∈ 𝒁
Ver: Teorema 30, página 52.
- Con el producto
𝑎 ∗ 1 = 1 ∗ 𝑎 = 𝑎, ∀𝑎 ∈ 𝒁
Ver: Teorema 31, página 54.
De esto, concluimos que (ℤ, +) y (ℤ,∗) son monoides.
69
UNIVERSIDAD NACIONAL DE TRUJILLO
c. GRUPO
i. Cerrada
- Con la suma
+: ℤ𝑥ℤ → ℤ
(𝑎, 𝑏) → +(𝑎, 𝑏) = 𝑎 + 𝑏 ∈ ℤ … (𝐶𝑒𝑟𝑟𝑎𝑑𝑎)
Ver: Definición 26, página 51.
- Con el producto
∗: ℤ𝑥ℤ → ℤ
(𝑎, 𝑏) →∗ (𝑎, 𝑏) = 𝑎 ∗ 𝑏 ∈ ℤ … (𝐶𝑒𝑟𝑟𝑎𝑑𝑎)
Ver: Definición 27, página 53.
ii. Asociativa
- Con la suma
(𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐)
Ver: Teorema 30, página 51.
- Con el producto
(𝑎 ∗ 𝑏) ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐)
Ver: Teorema 31, página 53.
iii. Elemento neutro
- Con la suma
𝑎 + 0 = 0 + 𝑎 = 𝑎, ∀𝑎 ∈ 𝒁
Ver: Teorema 30, página 52.
- Con el producto
𝑎 ∗ 1 = 1 ∗ 𝑎 = 𝑎, ∀𝑎 ∈ 𝒁
Ver: Teorema 31, página 54.
iv. Elemento inverso
- Con la suma
𝑎 + (−𝑎) = (−𝑎) + 𝑎 = 0, ∀𝑎 ∈ 𝒁
Ver: Teorema 30, página 52.
70
UNIVERSIDAD NACIONAL DE TRUJILLO
- Con el producto
𝑎∗𝑏 =𝑏∗𝑎
Ver: Teorema 31, página 54.
De esto, concluimos que (ℤ, +) es un grupo abeliano y (ℤ,∗) es un monoide
conmutativo.
d. ANILLO
i. Cerrada (+)
+: ℤ𝑥ℤ → ℤ
(𝑎, 𝑏) → +(𝑎, 𝑏) = 𝑎 + 𝑏 ∈ ℤ … (𝐶𝑒𝑟𝑟𝑎𝑑𝑎)
Ver: Definición 26, página 51.
ii. Asociativa (+)
(𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐)
Ver: Teorema 30, página 51.
iii. Elemento neutro (+)
𝑎 + 0 = 0 + 𝑎 = 𝑎, ∀𝑎 ∈ 𝒁
Ver: Teorema 30, página 52.
iv. Elemento inverso (+)
𝑎 + (−𝑎) = (−𝑎) + 𝑎 = 0, ∀𝑎 ∈ 𝒁
Ver: Teorema 30, página 52.
v. Conmutativo (+)
𝑎+𝑏 =𝑏+𝑎
Ver: Teorema 30, página 51.
vi. Cerrada (*)
∗: ℤ𝑥ℤ → ℤ
(𝑎, 𝑏) →∗ (𝑎, 𝑏) = 𝑎 ∗ 𝑏 ∈ ℤ … (𝐶𝑒𝑟𝑟𝑎𝑑𝑎)
Ver: Definición 27, página 53.
vii. Asociativa (*)
(𝑎 ∗ 𝑏) ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐)
71
UNIVERSIDAD NACIONAL DE TRUJILLO
LA TERNA(ℤ𝒏 , +)
Si ℎ, 𝑘 ∈ ℤ𝒏 , entonces h + k es igual al resto de la división de h + k por n.
Ejemplo: si n = 8; h = 5 y k = 7, entonces h + k = 4
LA TERNA(ℤ𝒏 ,∗)
Si ℎ, 𝑘 ∈ ℤ𝒏 , entonces h*k es igual al resto de la división de h*k por n.
Ejemplo: si n = 8 ; h = 5 y k = 7 , entonces h*k = 3
LA TERNA(ℤ𝒏 , +,∗)
Es un anillo conmutativo con unidad.
Se llama Anillo de los enteros módulo n.
Es un dominio de integridad si y solo sí n es primo.
Esto puede verse en las siguientes tablas de operaciones en el conjunto ℤ𝑛 .
72
UNIVERSIDAD NACIONAL DE TRUJILLO
+ 0 1 * 0 1
0 0 1 0 0 0
1 1 0 1 0 1
0
1 = 0(1) = 0 No tiene divisores de cero.
11 = 1(1) = 1
∴ (ℤ2 , +) Es un grupo cíclico con < 1 > y (ℤ𝟐 , +,∗) es anillo conmutativo con unidad y
es dominio de integridad.
+ 0 1 2 * 0 1 2
0 0 1 2 0 0 0 0
1 1 2 0 1 0 1 2
2 2 0 1 2 0 2 1
10 = 0(1) = 0 11 = 1(1) = 1 No tiene divisores de cero.
12 = 1 + 1 = 2 (ℤ3 − {0},∗) Es un anillo de división conmutativo.
20 = 0(2) = 0 21 = 1(2) = 2
22 = 2 + 2 = 1
∴ (ℤ3 , +) Es un grupo cíclico con < 1 >, < 2 > y (ℤ𝟑 , +,∗) es un anillo conmutativo con
unidad, es un dominio de integridad, anillo de división conmutativo y cuerpo.
73
UNIVERSIDAD NACIONAL DE TRUJILLO
20 = 0(2) = 0 21 = 1(2) = 2
22 = 2 + 2 = 0 23 = 2 + 2 + 2 = 2
30 = 0(3) = 0 31 = 1(3) = 3
32 = 3 + 3 = 2 33 = 3 + 3 + 3 = 1
∴ (ℤ4 , +) Es un grupo cíclico con < 1 >, < 3 > y (ℤ𝟒 , +,∗) es un anillo conmutativo con
unidad y no es un dominio de integridad.
20 = 0(2) = 0 21 = 1(2) = 2
22 = 2 + 2 = 4 23 = 2 + 2 + 2 = 1
24 = 2 + 2 + 2 + 2 = 3
74
UNIVERSIDAD NACIONAL DE TRUJILLO
30 = 0(3) = 0 31 = 1(3) = 3
32 = 3 + 3 = 1 33 = 3 + 3 + 3 = 4
34 = 3 + 3 + 3 + 3 = 2
40 = 0(4) = 0 41 = 1(4) = 4
42 = 4 + 4 = 3 43 = 4 + 4 + 4 = 2
44 = 4 + 4 + 4 + 4 = 1
∴ (ℤ5 , +) Es un grupo cíclico con < 1 >, < 2 >, < 3 >, < 4 > y (ℤ𝟓 , +,∗) es un anillo
conmutativo con unidad, es un dominio de integridad, es un anillo de división
conmutativo y cuerpo.
20 = 0(2) = 0 21 = 1(2) = 2
22 = 2 + 2 = 4 23 = 2 + 2 + 2 = 0
24 = 2 + 2 + 2 + 2 = 2
25 = 2 + 2 + 2 + 2 + 2 = 4
30 = 0(3) = 0 31 = 1(3) = 3
32 = 3 + 3 = 0 33 = 3 + 3 + 3 = 3
75
UNIVERSIDAD NACIONAL DE TRUJILLO
34 = 3 + 3 + 3 + 3 = 0
34 = 3 + 3 + 3 + 3 + 3 = 3
40 = 0(4) = 0 41 = 1(4) = 4
42 = 4 + 4 = 2 43 = 4 + 4 + 4 = 0
44 = 4 + 4 + 4 + 4 = 4
45 = 4 + 4 + 4 + 4 + 4 = 2
50 = 0(5) = 0 51 = 1(5) = 5
52 = 5 + 5 = 4 53 = 5 + 5 + 5 = 3
54 = 5 + 5 + 5 + 5 = 2
55 = 5 + 5 + 5 + 5 + 5 = 1
∴ (ℤ6 , +) Es un grupo cíclico con < 1 >, < 5 > y (ℤ𝟔 , +,∗) es un anillo conmutativo con
unidad y no es dominio de integridad.
76
UNIVERSIDAD NACIONAL DE TRUJILLO
77