Ejercicio · ZW-INDUCCION-MATEMATICA-005 · ★☆☆ Básico

En el paso inductivo de \(1+2+\cdots+n=\tfrac{n(n+1)}{2}\), al sumar \(k+1\) a ambos lados de \(P(k)\) el lado derecho es igual a:

Elige una opción.

Ver respuesta
  • A. \(\tfrac{(k+1)(k+2)}{2}\)

Explicación

Se tiene \(\tfrac{k(k+1)}{2}+(k+1)=(k+1)\big(\tfrac k2+1\big)=\tfrac{(k+1)(k+2)}{2}\), que es \(P(k+1)\). Sumar solo \(1\) olvida que el sumando nuevo es \(k+1\).

Estudiar Matemáticas discretas en ZWMath →

Repasa el concepto: Inducción matemática

La inducción matemática prueba que una propiedad \(P(n)\) vale para todo entero \(n\ge n_0\): se verifica el caso base \(P(n_0)\) y se prueba que, para cada \(k\ge n_0\), \(P(k)\) implica \(P(k+1)\).

\[\big[P(n_0)\wedge\forall k\ge n_0\,(P(k)\Rightarrow P(k+1))\big]\Rightarrow\forall n\ge n_0\,P(n)\]

Más ejercicios de inducción matemática

← ZW-INDUCCION-MATEMATICA-004 ZW-INDUCCION-MATEMATICA-006 →