1. Los números naturales

1. Los números naturales A /Introducción. Desde hace mucho tiempo, tantos que quizás no puedas recordar desde cuando, sabes como funcionan los números naturales: 0; 1;, 3;, es decir, sabes operar con ellos, conoces y aplicas las propiedades de la adición y la multiplicación y hasta incluso manejas bien las desigualdades. Lo que nos proponemos ahora es investigar qué cosa son los números naturales, o mejor dicho, qué es el sistema de los números naturales. B /El sistema de los números naturales. Te proponemos un primer acercamiento, diciendo que el sistema de los números naturales está compuesto por: 1. Un conjunto infinito de números, llamados números naturales a los que representamos por los símbolos 0; 1;, 3, 4;. Dos operaciones, la adición y la multiplicación, que asocian a cada par de naturales otro natural, respectivamente la suma y el producto. Simbólicamente: (a; b) a + b = s ; siendo a, b y s tres números naturales. y, del mismo modo, (a; b) a b = p ; siendo a, b y p tres números naturales. 3. Una relación de orden definida entre los números naturales, que nos permite decidir dados dos naturales distintos, por ejemplo, cual es el mayor. Así, a < b significa que existe un natural c distinto de 0 tal que a + c = b. Cuando esto ocurre escribimos c = b a y decimos que c es la diferencia entre b a. 4. Algunas reglas que describen las propiedades de: a) las operaciones; b) la interrelación entre las operaciones; c) la relación de orden; d) la interrelación entre las operaciones y el orden. Cifras numéricas en antiguas civilizaciones: a) Egipcios; b) Babilónicos; c) Romanos (primitivos); d) Chinos; e) Indostanos; f) Mayas y g) Arábigos. a) b) c) d) e) f) g) 1

C /Reglas del sistema 1. Reglas de las operaciones: Adición Multiplicación A 1 Asociativa Para todo a, b y c de N: (a + b) + c = a + (b + c) M 1 Asociativa Para todo a, b y c de N: (a b) c = a (b c) A Conmutativa Para todo a y b de N: a + b = b+ a M Conmutativa Para todo a y b de N: a b = b a A 3 Existencia de neutro Existe un único elemento 0 tal que a + 0 = a para todo natural a. M 3 Existencia de neutro Existe un único elemento 1, diferente de 0, tal que a 1 = a para todo natural a. A 4 Cancelativa Si a, b y c son números naturales y a + c = b + c, entonces a = b. M 4 Cancelativa Si a, b y c son números naturales, c 0 y a c = b c, entonces a = b.. Interrelación entre las operaciones. D Distributividad de la multiplicación respecto de la adición Para todo a, b y c de N se tiene: a (b + c) = a b + a c 3. Reglas del orden. O 1 O Propiedad transitiva Propiedad de tricotomía Orden Sean a, b y c elementos de N. si a < b y b < c, entonces a < c. Si a y b son elementos de N entonces sólo una de las siguientes proposiciones es válida: a > b; a = b; a < b. 4. Interrelación entre las operaciones y el orden. O + Monotonía de la adición Para todo a, b y c de N, si a > b, entonces a + c > b + c O Monotonía de la multiplicación Para todo a y b de N y c de N* : si a > b, entonces a c > b c (N* = N {0}) De la teoría a la práctica a. Veamos a continuación como se usan esas propiedades al efectuar la multiplicación cualquiera, por ejemplo: 136 136 19 19 10 + 9 1 4 1 4 136 9 + 1 3 6 0 + 1 3 6 0 136 10 5 8 4 5 8 4 (136 9) + (136 10) = 136 (9 + 10) = 136 19 Observa también que de este modo, para efectuar cualquier multiplicación utilizando este método sólo es necesario aprender las tablas de multiplicar de los primeros 10 números naturales.

b. Para probar que 0 < 1, desigualdad que no sorprende, utilizas el hecho de que 0 + 1 = 1. c. Al resolver la inecuación x + 6 < 9 aplicas x + 6 < 3 + 6 y obtienes x < 3. D /El principio de recurrencia (o de inducción completa). Supongamos que un conjunto de números naturales contiene al 0, y que por el hecho de contener a un natural n se puede deducir que contiene a n+1 (o sea a su siguiente). Es fácil, imaginar entonces que en ese conjunto, si esta el 0, deberá estar el 0 + 1 = 1 y si está el 1, deberá estar el 1+1=; y si está el también estará el 3; el 4 etc por el mismo argumento. Entonces hemos de concluir que en ese conjunto están todos los números naturales, ya que el conjunto de los números naturales es generable por la adición reiterada del 1. El principio de recurrencia asegura entonces: Un conjunto S de números naturales con las siguientes dos propiedades, contiene a todos los números naturales: 1. 0 S.. Si el conjunto S contiene al natural n, entonces contiene a n+1. Este principio se aplica para probar ciertas proposiciones relacionadas con los números naturales. Se dice en ese caso que la demostración se realiza por recurrencia o inducción. Estrechamente vinculado a este principio se encuentra el llamado Principio de la buena ordenación que expresa que en todo conjunto no vacío de números naturales existe uno que es el menor de todos. Este principio cuyo enunciado parece muy ingenuo, es a la hora de justificar algunas propiedades básicas de los números naturales, esencial Principio de la buena ordenación de los números naturales: Cualquier subconjunto no vacío del conjunto de los números naturales N tiene mínimo. Demostración. Supongamos que X es un subconjunto de números naturales no vacío que no tiene mínimo, y sea S n la proposición S n : ningún número natural menor o igual a n pertenece a X. Como X no tiene mínimo, S 1 es verdadera (porque si S 1 fuera falsa entonces 1 sería el mínimo de X) y suponiendo que S n es verdadera también lo es S n+1 (porque si S n+1 fuera falsa entonces n + 1 sería el mínimo de X). Luego por el principio de inducción todas las afirmaciones S n son verdaderas, lo que implica que no existe ningún número natural en X, en contradicción con el hecho de que X es no vacío.. El razonamiento por recurrencia. La inducción matemática es un método para la demostración de una propiedad S(n) que depende de una variable natural. A / Para entender como funciona. 1. La regla del planeta X. Supongamos que hay un planeta X, similar a nuestro planeta pero con una diferencia significativa: el clima en el planeta X está determinado por la siguiente regla: Ahora tú aterrizas en el planeta X y: «Si llueve un día, entonces también llueve al día siguiente». 3

A) No llueve el día que llegas. Qué puedes concluir? a) Nunca más lloverá en el planeta X. b) Nunca ha llovido en el planeta X. c) Ayer no llovió en el planeta X. d) Mañana lloverá en el planeta X. B) Llueve el día que llegas. Qué puedes concluir? e) Siempre llueve en el planeta X. f) Mañana lloverá en el planeta X. g) Ayer llovió en el planeta X. h) Lloverá todos los días a partir de hoy. Piensa acerca de cada proposición y encuentra todas aquellas que están garantizadas por la regla del clima del planeta X.. Las torres de Hanoi. El siguiente juego fue inventado por el matemático francés Édouard Lucas y comercializado en 1883. Reglas de juego. Sobre un zócalo horizontal están colocadas verticalmente tres agujas. En estas tres agujas se apilan discos de diámetros diferentes. Inicialmente los discos están apilados sobre una misma aguja por el orden decreciente de sus diámetros. El objeto del juego (un solo jugador) consiste en transportar todos los discos sobre otra aguja, desplazándolos uno por uno de tina aguja a otra de manera tal que un disco cualquiera no esté jamás cubierto por otro de diámetro mayor. Disposición inicial. Disposición final. Para ilustrar las reglas del juego, si te encuentras en la siguiente situación: puedes elegir entre tres posibilidades: desplazar el disco menor para obtener una de las dos situaciones siguientes Édouard Lucas o bien desplazar el disco de la aguja central para obtener: 4

A jugar! Familiarízate con las reglas del juego y encuentra el mínimo número de desplazamientos a efectuar para transferir una pila de dos discos, de tres discos, de cuatro discos y de cinco discos. El fin del mundo. E. Lucas había inventado una historia acerca del juego. «En un templo de Benarés, los sacerdotes han sido encargados por Brahma de transferir una pila de 64 discos de oro. Cuando la pila entera haya sido transferida será el fin del mundo.» A razón de 30 discos transferidos por minuto, cuál es el lapso que nos separa del fin del mundo? B / Demostrar por recurrencia. Para demostrar que una propiedad, que depende de un número natural n, es verdadera para todo natural n n 0 (n 0 es un natural dado), se procede en tres etapas. 1. Base inductiva: se muestra que la propiedad es válida cuando n = n 0.. Paso inductivo: se prueba que SI la propiedad es verdadera para un natural k n 0 (es la hipótesis de recurrencia), ENTON- CES ella es verdadera para el natural siguiente k + 1. 3. Conclusión: la propiedad es verdadera para todo natural n n 0. En la práctica, para demostrar por recurrencia que una proposición P n es verdera, se procede en tres etapas: se verifica que P n0 es verdadera (corrientemente es la parte más fácil); se supone que P n es verdadera para un natural cualquiera n n 0 (es la hipótesis de recurrencia) y se demuestra entonces que P n+1 es verdadera, se dice que la propiedad es hereditaria; se concluye: para todo natural n n 0, P n es verdadera. Ejemplo 1: La suma de los n primeros números. nn Demostrar por recurrencia que 1 + + 3 + + n = ------------------- ( + 1), n N*. Base inductiva: Se muestra que la proposición es verdadera para n = 1: 11 ( + 1) 1 = ------------------- ya que la suma se reduce al primer término 1; la proposición es entonces verdadera para n = 1. Paso inductivo: se supone que la proposición es verdadera para un n fijo (n N*): nn 1 + + 3 + + n = ------------------- ( + 1). Se debe demostrar que la proposición es verdadera para n + 1. 5

Se tiene, de la hipótesis de recurrencia: nn ( + 1) 1 + + 3 + + n + (n + 1) = ------------------- + ( n + 1) ( n + 1) n. -- + 1 ( n + 1) ( n + ) = = ---------------------------------- La proposición es verdadera para n + 1. Conclusión: La propiedad se verifica para n = 1, y como ella es «hereditaria» entonces es verdadera para todo natural no nulo, nn 1 + + 3 + + n = ------------------- ( + 1). Ejemplo : La suma de los n primeros números impares. Sabrías demostrar que la suma de los n primeros números impares resulta ser un cuadrado perfecto? Para todo natural n 1: 1 + 3 + 5+ + (n 1) = n. Realicemos la justificación de esta igualdad por inducción. La cosa va bien para el primer impar: Base inductiva: S 1 = 1 = 1. Paso inductivo: Supongamos que es cierto que, cuando sumamos los n primeros impares, resulta S n = 1 + 3 + 5 +... + n 3 + n l = n. Veamos que pasa con los n + 1 primeros impares. Cuál es su suma? S n+1 =1 + 3 + 5 + + n-3 + n l + n+l Usando la hipótesis inductiva resulta que: S n+1 = S n + (n + 1) = n + n + 1 = (n + 1). Conclusión: Por tanto, al ser cierto que S n+1 = (n + 1), es cierto para todo natural la propiedad: 1 + 3 + 5 +... + n 3 + n l = n. C / Definiciones por recurrencia. 1. El factorial de n. Además de las demostraciones por inducción o recurrencia están las definiciones recursivas. Así por ejemplo, el número n!, que se lee factorial de n se define como el producto de todos los números naturales, no nulos, menores o iguales a él: n! = 1 3 (n 1) n Por ejemplo: 3! = 6;! = ; 5! = 10. Sin embargo se puede definir recursivamente para evitar esos misteriosos puntos suspensivos y para que quede definido para todo número natural inclusive el 0: 0! = 1 ( n + 1)! = n! ( n + 1) 6

. Potencia de un número real. Sabes de cursos anteriores que si a es un número a 0 = 1 y que si n un natural mayor que uno, entonces: a n = a a a a ( n factores). Ahora estamos en condiciones de reformular la definición del siguiente modo: Si a R y n es un natural, se define la potencia de base a y de exponente n inductivamente de la manera siguiente: a 0 = 1 + = a n a a n 1 Si a 0 es habitual usar la notación a 1 1 para expresar -- y, a n representa 1- n. a ā 3. El símbolo de sumatoria. Otra definición que encierra una notación conveniente para escribir una suma de n términos: a 0 + a 1 + a + + a n 1 es mediante el símbolo de sumatoria: i = n 1 a i i = 0 de los números obtenidos variando i desde 0 hasta n 1. i = 4 i Así por ejemplo: = 1 + + 3 + 4 = 1 + 4 + 9 + 16 = 30. i = 1 empleando la letra griega sigma mayúscula, Σ, para designar la suma Para definir el símbolo de sumatoria con más precisión nos hace falta una definición recursiva: i = 0 a i = i = 0 i = n + 1 a i a 0 i = n = a i + a n + 1 i = 0 i = 0 3. La sumatoria i = n a i i = 1 i 5 En la práctica se usa todo tipo de modificaciones en este símbolo de sumatoria que quedan perfectamente sobreentendidos. Así por ejemplo es claro el significado de:. 7