24/7/2020 Tema 1.2.

5 Formulación del Principio de Inducción - Matemáticas Discretas - Instituto Consorcio Clavijero

1.2 Lógica de predicados

1.2.5 Formulación del Principio de Inducción

Sea (n) una proposición que depende de n; (n) es verdadera para ciertos valores de n (y falsa para los otros valores de n). Por
ejemplo, la proposición:
n es par y menor que 51 es verdadera para 2, 4, 6, 8, …, 48 y 50, y es falsa para todos los otros naturales.

Como mencionamos antes, queremos establecer que f(n) es verdad para todo natural n. Esto puede hacerse si se demuestran dos
cosas:

f(1) es verdadera.
Si f(k) es verdadera, entonces f(k +1) es verdadera.

Si ello ocurre, entonces f(n) es verdadera para todo natural n.

Intentemos explicar este procedimiento. Lo primero que hacemos es verificar que f(1) sea verdadera. Luego demostramos un
procedimiento que nos permite, asumiendo que f(k) es verdadera, demostrar que f(k+1) también es verdadera. Este procedimiento
puede aplicarse para cualquier k donde esto tenga sentido. Así, por ejemplo, con k = 1, ya que f(1) es verdadera, tenemos que f(2) es
verdadera. Este hecho, más nuestro “procedimiento” en k = 2, nos permite concluir que f(3) es verdadera. Este hecho, más nuestro
“procedimiento” en k = 3, nos permite concluir que f(4) es verdadera. Si seguimos de este modo, podemos concluir que (n) es
verdadera, para el natural n que uno desee. Observe que el procedimiento se demuestra una vez, pero puede usarse varias veces.

Vamos a verlo de otra forma:

Admitimos como intuitivo el concepto de número natural; así, podemos enumerar los números naturales en orden creciente:

N = { 1,2,3,4,5, ... }

Cuando se quiere demostrar que una proposición relativa a números naturales es cierta, se necesita el Principio de Inducción:

"Sea S el conjunto de números naturales para los que la proposición p(n) es cierta; supongamos que:

mЄS

y que

n Є S Þ n+1 Є S

entonces S = { m,m+1,m+2, ... }"

(es decir, la propiedad se verifica para todo número natural a partir de m; normalmente se usa con m = 1).

Algunas veces, cuando se quiere demostrar que la proposición es cierta para n+1, es necesario usar que la proposición se verifica
para todo k < n+1; en ese caso, se utiliza el Principio de Inducción completa:

"Sea S el conjunto de números naturales para los que la proposición p(n) es cierta; supongamos que

mЄS

y que

m,m+1, ... ,n Є S Þ n+1 Є S

entonces S = { m,m+1,m+2, ... }"

Finalizamos el tema presentando el documento de Bellot, F. El método de inducción. Consultado el 20 de febrero de 2009, para
consultar haz clic aquí.

https://cursos.clavijero.edu.mx/cursos/006_md/modulo1/contenidos/tema1.2.5.html?opc=1 1/1