Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Libro Estructural
Libro Estructural
2018-10
Inducción
1. Para cada uno de los siguientes órdenes parciales, indique si es o no un buen orden.
Explique
(i) (Q+ , ≤)
(ii) (Z− , ≤)
1
(iii) (B, ≤), para B = {x ∈ Q : ∃n ∈ N : x = 1 + n+2 }
1
(iv) (B, ≤), para B = {x ∈ Q : ∃n ∈ N : x = 1 − n+2 }
2. (i) Dar un subconjunto infinito B, del intervalo [0, 1], tal que con el orden usual,
B no tiene elemento mı́nimo.
(ii) Dar un subconjunto infinito B, del intervalo [0, 1], tal que con el orden usual,
(B, ≤) es un buen orden.
4. Sea X = {0, 1} × N con el siguiente orden parcial, ≤X (que se llama el orden del
diccionario): (0, n) <X (1, m) para todo n, m ∈ N. (0, n) ≤X (0, m) ↔ n ≤ m,
(1, n) ≤ (1, m) ↔ n ≤ m. Pruebe que (X, ≤X ) es un buen orden.
1
en centavos del envı́o de cualquier carta que cueste 12 o más centavos. Sugerencia:
Como caso base haga 12, 13, 14 y 15. Use PIF
8. Dar una definición recursiva de las siguientes fórmulas, especificando el caso base
y la regla dePrecursión.
(i) S(n) = nj=1 j, n ≥ 1.
(ii) f (n) = n2 , n ≥ 1.
(iii) f (n) = 2n + 1, n ≥ 1.
11. Use inducción para probar lo siguiente: Para todo n ≥ 1, si A es un conjunto finito
de n elementos, con un orden lineal, ≤, entonces (A, ≤) es un buen orden.
14. Sean (A, ≤A ) y (B, ≤B ) dos órdenes lineales, tales que existe un isomorfismo de
orden entre ambas estructuras. Prube que si (A, ≤A ) es un buen orden, entonces
(B, ≤B ) también lo es.