Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Leonardo da Vinci
1. Afirmación: ≤L es reflexiva.
En efecto, dado cualquier elemento (a, b) de A × A. Se tiene
(a, b) ≤L (a, b)
porque
a=a∧b≤b
2. Afirmación: ≤L es Transitiva.
Sean (a, b), (c, d) , (e, f ) cualesquiera elementos en A × A.
3. Afirmación: ≤L es Antisimétrica.
Sean (a, b), (c, d) cualesquiera elementos en A × A.
(a, b) ≤L (c, d) ∧ (c, d) ≤L (a, b) → (a < c ∨ (a = c ∧ b ≤ d)) ∧ (c < a ∨ (c = a ∧ d ≤ b))
→ ((a < c ∨ (a = c ∧ b ≤ d)) ∧ c < a) ∨ ((a < c ∨ (a = c ∧ b ≤ d)) ∧ (c = a ∧ d ≤ b))
→ (a < c ∧ c < a) ∨ (a = c ∧ b ≤ d ∧ c < a) ∨ ((a < c ∧ (c = a ∧ d ≤ b)) ∨ (a = c ∧ b ≤ d ∧ c = a ∧ d ≤ b))
→ C ∨ C ∨ C ∨ (a = c ∧ b = d)
→ a=c∧b=d
→ (a, b) = (c, d)
1
Ahora veamos que (A × A, ≤L ) es un conjunto Bien Fundado.
Supongamos por contradicción que existe una sucesión en A × A estrictamente
decreciente. Supongamos que esta sucesión tiene la forma
{(an , bn )}
Es decir,
2. La función de Ackerman.
En 1928, Wilhems Ackerman observó que A(x, y, z) la z-ésima exponencia-
ción iterada de x con y como exponente, es una función recursiva que no es
primitiva recursiva. En 1935, Rózsa Péter simplificó A(x, y, z) a una función de
dos variables. En 1948, Raphael M. Robinson simplificó la condición inicial que-
dando una función doblemente recursiva de N2 en N, definida recursivamente
de la siguiente manera:
n + 1, Si m = 0
A(m, n) = A(m − 1, 1), Si m 6= 0 y n = 0
A(m − 1, A(m, n − 1)), Si m 6= 0 y n 6= 0