Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Función de Ackermann
Función de Ackermann
Estructura de datos
Propiedad 1: A[1, n] = n + 2.
Veamos el primer caso de la inducción, por la segunda línea de la definición
A[1, 0] = A[0, 1] y ahora por la primera A[0, 1] = 1 + 1 = 2 = 0 + 2 que es lo
queríamos demostrar.
Ahora, sin escribir el nombre de la función, tenemos
[1, n ] = (por la tercera línea de la definición) = [0, 1, n - 1] = (por inducción) =
[0, n - 1 +2] = [0, n + 1] = (por la primera línea de la definición) = n + 1 + 1 = n +
2 como queríamos demostrar.
Ahora, podemos demostrar por inducción, que
Propiedad 2: A[2, n] = 2 n + 3.
Veamos el primer caso de la inducción. Sin escribir el nombre de la función,
tenemos
[2, 0] = (por la segunda línea de la definición) = [1, 1] = (por el caso anterior) =
1 + 2 = 3 = 2*0 + 3
como queríamos. Ahora por hipótesis de inducción:
[2, n ] = (por la tercera línea de la definición) = [1, 2, n - 1] = (por inducción) =
[1, 2(n - 1) +3] = [1, 2 n + 1] = (por caso anterior) =
= 2 n + 1 + 2 = 2 n + 3 como queríamos demostrar.
Ahora, podemos demostrar por inducción, que
Propiedad 3: A[3, n] = 2n + 3 - 3.
Veamos el primer caso de la inducción. Sin escribir el nombre de la función,
tenemos
[3, 0] = (por la segunda línea de la definición) = [2, 1] = (por el caso anterior) =
2*1 + 3 = 5 = 20 + 3 - 3