Unidad 2: Conjuntos de números

Actividad 3: Principio del buen orden

1. Leer y analizar la definición del principio del buen orden.

Principio del buen orden: Todo subconjunto no vacío A de N, tiene un elemento que es
más pequeño que cualquier otro elemento de A, es decir, es el elemento mínimo de A.
Análisis:
El principio del buen orden es una propiedad que implica la existencia de un elemen-
to en cualesquier conjunto no vacío de los naturales que es el menor de todos en dicho
subconjunto.(Cárdenas, 1998) También Cárdenas (1998) demuestra la equivalencia de este
principio con el de inducción matemática, esto es:

Proposición 1: El principio de inducción implica el del buen orden

Proposición 2: El principio del buen orden implica el principio de inducción

2. Dar 2 subconjuntos de N y señala su elemento mínimo.

Respuesta:

Conjunto 1: Sea A = {x | x ≥ 6 ∧ x ∈ N}, A ⊆ N y A = ∅ ya que al menos 6 ∈ A y es

ordenado ya que el sucesor de 6, s(6) = 7 ∈ A y 6 < s(6) = 7.
Conjunto 2: Sea B = {x | x > 1 ∧ x ∈ N}, B ⊆ N y B = ∅ ya que al menos s(1) ∈ A y es
ordenado ya que el sucesor de s(1), s(s(1)) = s(2) = 3 ∈ A y s(1) < s(s(1)) = 3.

3. Considerando la definición del principio del buen orden demostrar la siguiente proposición:
Proposición (Transitividad del orden). Si a < b y b < c en N, entonces a < c,
Utilizando la siguiente definición:
Si a, b ∈ N diremos que a < b si existe un n ∈ N tal que b = a + n
Demostración:
Se tiene que a < b, por definición existe n ∈ N tal que b = a + n, entonces

a < b
= a+n

además se tiene que

b < c
a+n = c

1
por lo que se tiene que

a<a+n<c
a+n<c

del cual se sigue que:

a<c

2
Bibliografía

Ayres, F. (2003). Álgebra moderna. Editorial McGraw Hill.

Cárdenas, H. (1998). Álgebra superior. Editorial Trillas.

Grimaldi, R. P. (1997). Matemáticas discreta y combinatoria. una introducción con aplicaciones.

Addison-Wesley Iberoamericana.

Johnsonbaugh, R. (2005). Matematicas discretas. Pearson Educación.