Leccion Introducción: números enteros e inducción matemática

Lección 0. Introducción: números enteros e inducción matemática

Nuestro principal objeto de estudio son los números naturales, que son los números más sencillos (los que se usan para contar) y que denotaremos por

N={1,2,3,4,5,6,7,8,…}

Así, N es un conjunto en el que se puede sumar y multiplicar, es decir, si sumamos o multiplicamos dos números naturales obtenemos otro número natural. El problema surge cuando queremos restar números naturales: por ejemplo 5−3 es el número natural 2 pero 3−5 no puede ser ningún número natural. Se crea de esta forma la necesidad de ampliar nuestro conjunto de números a los enteros Z, ampliación que consiste en añadir los opuestos de los naturales junto con el cero. Esto lo escribimos como

Z={…,−5,−4,−3,−2,−1,0,1,2,3,4,5,…}.

Aquí no termina la cosa pues, si bien ahora podemos sumar, restar y multiplicar números enteros y el resultado sigue siendo un número entero, no podemos dividir dos números enteros cualesquiera; por ejemplo 21:7=3 ó (−48):8=6 son números enteros pero 1:2 no puede ser ningún número entero. Este impedimento vuelve a arreglarse considerando los números racionales o fraccionarios Q, que son los números de la forma ab, donde a y b son números enteros, que se llaman numerador y denominador de la fracción ab respectivamente. No obstante, no es posible que el denominador sea cero (no se puede dividir por cero), lo que nos lleva a excluirlo como denominador. Con mayor rigor matemático, esto se resume en la siguiente definición

Q={ab:a,b∈Z,b≠0}

(se lee: Q es el conjunto de los números de la forma ab, donde a y b son números enteros y b es distinto de cero). Observemos que N⊂Z⊂Q, es decir, los números naturales están contenidos en los números enteros que, a su vez, están contenidos en los números racionales. Es posible completar este esquema con conjuntos más grandes de números, como los números reales R ó los números complejos C, pero el objetivo de esta sección se centra en N, Z y Q; concretamente en N, de donde pueden obtenerse los demás mediante las cuatro operaciones básicas.

Principio de inducción

La propiedad fundamental que define al conjunto N es la propiedad de inducción. Esta nos dice que si A es un conjunto de números naturales que cumple que

A contiene al uno.

Si A contiene a un número n, entonces también contiene a n+1.

Entonces A contiene a todos los números naturales.

Es fácil darse cuenta de por qué este principio es cierto. Supongamos que un conjunto de números naturales A cumple las condiciones (a) y (b) anteriores y cojamos un número natural: el 5, por ejemplo. Para responder a la pregunta de si 5 pertenece a A, razonamos como sigue: según (a) tenemos que 1∈A, de que 1∈A deducimos que 2∈A usando ahora (b), volviendo a usar (b) (y como 2∈A) tenemos que 3∈A; usando (b) dos veces más tenemos que 4∈A y 5∈A. Es obvio que este proceso se podría haber hecho con cualquier número natural en lugar de 5, aunque hubiera sido más tedioso escribir todos los pasos.

La principal utilidad del principio de inducción es que nos permite demostrar una gran cantidad de propiedades concernientes a números naturales. Concretamente, si P(n) es una afirmación para cada número natural n y probamos que P(1) es cierta y que si P(k) es cierta también lo es P(k+1), habremos probado que P(n) es cierta para cualquier número natural n. Esto es consecuencia de tomar en el principio de inducción \ref{induccion} el conjunto A como el conjunto de los números naturales k para los que P(k) es cierta. Veamos cómo se aplica todo esto con un ejemplo.

Ejercicio resuelto

Demostrar que, para cualquier número natural n, se cumple que

1+2+…+n=12n(n+1).

Solución. En este caso, la afirmación P(n) es 1+2+…+n=12n(n+1); por ejemplo,

P(1)⟶1=12⋅1⋅(1+1)P(3)⟶1+2+3=12⋅3⋅(3+1)P(2)⟶1+2=12⋅2⋅(2+1)P(4)⟶1+2+3+4=12⋅4⋅(4+1) …

es decir, la fórmula que queremos probar para un valor concreto. P(1) es cierta ya que ambos miembros de la igualdad toman el valor 1. Supongamos que k es un número natural para el que P(k) es cierta, es decir, tal que se cumple que 1+2+…+k=12k(k+1) y veamos que P(k+1) es cierta, es decir, tendremos que probar que 1+2+…+(k+1)=12(k+1)(k+2). Observemos que

1+2+…+(k+1)==(1+2+…+k)+(k+1)12k(k+1)+(k+1)=12(k+1)(k+2),

lo que nos da la demostración buscada. Obviamente, hemos tenido que usar que P(k) es cierta para probar que también lo es P(k+1) y es por esto que suele llamarse hipótesis de inducción a la suposición de que P(k) es cierta (si no usáramos la hipótesis de inducción, no estaríamos demostrando el enunciado por el principio de inducción).

Conviene aquí resaltar que no es usual ni necesario especificar con tanto detalle las demostraciones en que se usa el método de inducción ni tampoco es necesario usar la variable genérica n y cambiarla a otra variable k cuando se pasa al caso concreto. La solución del problema anterior podría escribirse mucho más resumida pero igualmente válida de la siguiente manera.

Solución. La igualdad es cierta para n=1 pues ambos miembros son iguales a 1. Supuesto que es cierta para n∈N, para n+1 tendremos que

1+2+…+(n+1)==(1+2+…+n)+(n+1)12n(n+1)+(n+1)=12(n+1)(n+2),

lo que prueba por inducción la igualdad del enunciado.

Ejercicio propuesto

Comprobar que, para cualquier número natural n, se cumple que

12+22+…+n2=16n(n+1)(2n+1)

13+23+…+n3=14n2(n+1)2

1+x+x2+…+xn=xn+1−1x−1 para cualquier número real x≠1.

Otro caso en el que vamos a usar el principio de inducción y que conviene destacar ahora es el cálculo de la suma de los términos de una progresión aritmética y de una progresión geométrica.

Una progresión aritmética es una sucesión de números en la que la diferencia entre dos términos consecutivos es constante (por ejemplo, la sucesión 1,5,9,13,17,…, donde la diferencia es 4). Las progresiones aritméticas vienen determinadas por el término inicial y la diferencia: si el término inicial es a1 y la diferencia es d, los siguientes

...