La demostración por inducción completa es, en realidad, el desarrollo de un proceso de deducción.

El nombre que le damos se debe a una similitud aceptada con los procesos de inducción de las ciencias naturales.

INDUCCION MATEMATICA

INDUCCION MATEMATICA
CUESTIONARIO RESUELVE EL CUESTIONARIO CUANDO TERMINES EL TUTORIAL

FACULTAD DE INGENIERIA ESTRUCTURAS DISCRETAS
DEDUCCIÓN E INDUCCIÓN Este procedimiento de demostración de fórmulas cuantificadas universalmente, verifica primero que se cumple para los casos llamados básicos, y después, suponiendo que se cumple para los casos anteriores, se verifica para un elemento típico x arbitrario. Este último paso es llamado ``inductivo''. Se concluye entonces que la fórmula vale para cualquier x. La inducción es un razonamiento que permite demostrar una infinidad de proposiciones, o una proposición que depende de un parametro n que toma una infinidad de valores, usualmente en el conjunto de los enteros naturales N. El esquema del razonamiento es el siguiente: Llamemos Pn la proposición al rango n. Se demuestra que P0 es cierta (iniciación de la inducción). Se demuestra que si se asume Pn como cierta, entonces Pn+1 lo es también, y esto sin condición sobre el entero natural n. (relación de inducción). En conclusión, se ha demostrado, por inducción, que Pn es cierto para todo natural n. La inducción puede empezar por otro término que P0, digamos por Pno. Entonces Pn será válido a partir del rango no, es decir, para todo natural n ≥ no.

Es un mét d sim le que c nst de t es pasos fundamentales en los cuales se debe demost ar la propiedad reemplazando su inc nita por 1, lue o por k y finalmente por k+1. Los pasos para desarrollar la Inducci n Matem tica se detallan en el contenido del presente trabajo de in esti aci n. Cuando emitimos una afirmaci n o proposici n podemos intentar clasificarla en el conjunto de las proposiciones generales, en donde interviene una afirmaci n del tipo de ³para todo elemento de ...´, o bien en el conjunto de las proposiciones particulares en donde la afirmaci n se refiere ³al elemento tal de ...´. De la certeza de una proposici n general se puede pasar a la certeza de las correspondientes proposiciones particulares, y, al revés, de la certeza de una o varias proposiciones particulares se puede pasar a la certeza de la correspondiente proposici n general o generalizaci n. El paso de un tipo de proposici n a otra requiere un proceso de razonamiento l gico que en general se denomina deducci n si se trata del paso de una proposici n general a una o m s proposiciones particulares, o inducci n, cuando realizamos el paso de una o varias proposiciones particulares a una proposici n general. Si decimos que ³todos los números enteros pares son divisibles por 2´ estamos e poniendo una proposici n general, de la que es particularizaci n, por ejemplo, la proposici n ³el número 246 es divisible por 2´. El proceso por el cual, conocida la verificaci n de la proposici n general, inferimos que se verifica la proposici n particular correspondiente, es lo que entendemos por deducci n o proceso deductivo. Por otra parte, cuando desde la verificaci n de una o varias proposiciones particulares inferimos que se verifica una proposici n general que las engloba, entendemos que estamos realizando un proceso de inducci n o proceso inductivo. LOS CONJ NTOS INDUCTIVOS En la Axiom tica de la Teoría de Conjuntos, en particular en el Sistema Axiom tico de Neumann-Bernays-Godel-Quine (N-B-G-Q) se establece el Axioma de Infinitud ³Existe al menos un conjunto de clases inductivas, esto es, de clases tales que contener un elemento implica contener a su elemento siguiente´. Tal familia es admitida, pues, como no vacía.

§¥¡ ¥ ¡  ¢§ ¥¡¥   ¥¨ § ¤  ¤ ¤ ¤

El inci i de nducci n M tem tic e un mét d que e utili dem t ied de , mul , lid l y b que n e d de

¡¥ ¢¡ ¡¢ § ¥   §¥ ¡¥ ¥  §¥ ¢ ¢ § ¥ ¦ ¥ ©¤ ¤ ¤ ¤ ¤ ¦ ¤ ¤ ¤ ¤ ¤ ¤ ¡ ¤ ¥ ¤ ¤ ¦ ¤  ¢ ¤ ¤  ¤ ¤

 

 ¢¡   ¡¥¡ §¢ £ ¢   ¡  ¡ ¢ ¢ ¦  ¤ ¤ ¤ ¦

. 

¤

Si logramos demostrar que para cualquier elemento a N¶ se cumple que su sucesor. 5) Todo subconjunto N¶ de N. adem s.Los números naturales pueden ser introducidos con un conjunto N de clase inductiva. Es decir. como el mínimo conjunto inductivo. y. la aplicaci n siguiente es inyectiva. para probar que algo. coincide con N. desde aquí. una propiedad. esto es. entonces podemos afirmar que tal propiedad se verifica desde e incluyendo n hasta el infinito. Una técnica muy sencilla consiste en definir un conjunto N¶. 1932) introdujo los números naturales mediante un sencillo teorema consistente en cinco afirmaciones denominadas Postulado de Peano o Axiomas de Peano para los números naturales.             . Peano (Giuseppe Peano. logramos evidenciar que una propiedad que se verifica para un número natural n se verifica también para su sucesor. formado por los elementos que verifican la propiedad a demostrar. o sea. Si sabemos. para el cual se verifique que contenga a l cero. en efecto. el primero de los números naturales. deducir que se ha de cumplir para el natural siguiente. (Axioma de la Inducci n Completa). a continuaci n. pues. entonces hay que concluir que la propiedad se verifica en todo N. basta comprobar primero que se cumple para el 0. suponer que se cumple para un natural n. y que el cero. se cumple (en el argot del sistema N-B-G-Q) que N¶ es inductivo. es decir. 3) El cero no es sucesor de ningún otro elemento de N. cualquiera que sea n. que no es sucesor de ningún otro. 2) Existe una aplicaci n llamada aplicaci n siguiente que aplica todo elemento n de N en otro elemento n* de N. 1 5 ± Turín. subconjunto de N. también llamada Axioma de la Inducci n Completa permite probar resultados con los números naturales generalizando situaciones particulares. n+1. y. s(n). 4) Dos elementos de N distintos no tienen igual sucesor. Cuneo-Piamonte. estructurar algébricamente el conjunto N. EL METODO DE INDUCCIÓN La última afirmaci n del Teorema Peano. llamado sucesor o siguiente de n. Si. que permiten. que llamaremos cero y designaremos por 0. puede definirse el conjunto N como un conjunto que ver ifica las siguientes condiciones axiom ticas: 1) Existe al menos un número natural. entonces habrá de concluirse que se verifica la propiedad en todo N. Así. se cumple en todos los números naturales. Se introduce el concepto de número ordinal y se prueba que cualquier número natural es un número ordinal. que se verifica para el cero. y que el sucesor de cualquier elemento de N¶ est en N¶.

un proceso de deducci n. es decir es cierta para el conjunto de los números naturales [a. de que si la proposici n se supone cierta para un número natural n. para el número n+1. también ha de ser cierta para el número sucesor de n. Evidentemente. sin necesidad de ninguna hipótesis particular. por lo que cabría decir que. Si: . Es por esto por lo que también se le denomina ³inducción perfecta´ o ³inducción completa´. Así. o paso de inducci n. (Hipótesis de inducción). en definitiva. &# 734. k satisface P! (k+1) satisface P. podemos concluir que la                  . con n perteneciente a los Naturales. Proposici n ->f(n) cierta &#61472. Procederemos de la siguiente manera: . la proposici n será cierta para todo el conjunto N.). consta de dos partes o teoremas parciales: Teorema 1. Ambos pasos parciales son. o base de la demostraci n: es la demostraci n deductiva de que la proposici n se verifica para algún número natural dado a: Proposici n-> #61472. realmente. . con n per teneciente a los Naturales. entonces todos los números naturales satisfacen P. el nombre que le damos de ³inducci n matemática´ se debe simplemente a que lo asociamos en nuestra consciencia con los razonamientos inductivos basados en las experiencias de verosimilitud de las ciencias naturales y sociales. . el método de inducci n matemática es. a pesar de que el paso inductivo de la demostraci n es una proposici n general que se demuestra como un riguroso proceso deductivo. Usaremos el Axioma de Inducción Matemática para demostrar la validez.que N¶ = N El método. que es la demostraci n. en los Números Naturales. procesos deductivos. En realidad.k pertenece a los Naturales. de carácter también deductivo.Demostraremos la proposición para el numero natural (k+1).Verificaremos la proposición para el numero 1. . gracias al axioma de inducción Matemática. en último término.f(n+1) cierta De lo cual se infiere que la proposici n es cierta para el número natural a y para todos los números naturales siguientes al número a.Supondremos que la proposición es verdadera para un numero natural cualquiera k.f(a) cierta Teorema 2. Sea P(n) una proposición que depende de la variable n.1 satisface a P y. de ciertas proposiciones P que depende de una variable n. si a es el primero de los números naturales. en realidad. es decir.

primero demuestras reemplazando el n por un 1... luego demuestras reemplazando el n por un k y finalmente lo demuestras reemplazando el n por (k+1) Ejemplo Demuestre usando Inducción Matemática que: n " 13 = n2 (n+1)2 i=1 4 1° Usando n = 1 1 " i3 = 12 (1+1)2 i =1 4 1 " 1 = 1(4) i =1 4 1 "1=4=1 i=1 4 2° Supongamos valido para n = k k " i3 = k2 (k+1)2 i=1 4 3° Por demostrar valido para n = k+1 k+1 " i3 = (k+1)2 (k+1)2 se reemplaza termino igual al de arriba i=1 4 .... demostremos que: 1+2+3+......+k)+(k+1) = k(k+1) + (k+1) 2 = k(k+1)+2(k+1) 2 = (k+1)(k+2) 2 Luego la proposición (*) es verdadera "n perteneciente a los naturales. es decir.....proposición la satisfacen todos los números naturales.. 2 Demostremos que k ... EJEMPLO Demostraremos que: 1+2+3+.+k+(k+1) = (k+1)(k+2). " n perteneciente a los naturales (*) 2 1= 1(1+1). (Hipótesis de inducción).....+k = k(k+1)... es decir supongamos que: 1+2+3+.1 también satisface la proposición (*).... En resumen...+n = n(n+1)... 2 Demostración: (1+2+3+. Por lo tanto 1 satisface la proposición (*) 2 Supongamos valida la proposición (*) para k perteneciente a los Naturales....

... J.= (k+1)2 (k+2)2 esto se debe demostrar 4 k+1 k " i3 = " i3 + (k+1)3 i =1 i =1 = k2 (k+1)2 + (k+1)3 = k2 (k+1)2 + (k+1)3 = (k+1)2 ( k2 + (k+1) 444 = (k+1)2( k2 +4(k+1) = (k+1)2 (k2 +4k+4) ‡4 = (k+1)2 (k+2)2 4 Ejemplo Demuestre usando inducción que: 2 + 4+ 6 + 8+. 1990 Gödel. Springer-Verlag..R. Alianza Editorial.. Theorems and Counterexamples in Mathematics... Obras completas.+ 2n = n(n+1) n ‡ 2 i = n(n+1) i =1 n=1 1 " 2*1 = 1(1+1) i =1 ‡ = 1*2 ‡=2 Suponer valido para n = k k " 2i = k(k+1) Esto es la hipótesis i =1 Demostrar para n = k+1 K+1 " 2i = (k+1)(k+2) i =1 k+1 k " 2i = " 2i + 2(k+1) i =1 i =1 = k(k+1) + 2(k+1) = (k+1)(k+2) BIBLIOGRAFIA Gelbaum..M. and Olmsted. ..H. 1981. Kurt.. B.

1989. L. S. Moscu.Golovina. Stephen. Mexico. 1994. Kleene. Induction in Geometry. Editorial TECNOS.M. I. Método de Inducción Matemática. Introducción a la metamatemática. 1985 . and Yaglom.. I.I. Mir Publishers.. Editorial Mir. Sominski.

¿Qué es? .Ejemplo 1 . magnética y mutua.Principio de inducción completa .net Vs s m h y f m # $ m s s: g & C %$ # " ! D CB A @ 9 . hechos o casos.MATEMÁTICA ELEMENTAL MATEMÁTICA ELEMENTAL INDUCCIÓN MATEMÁTICA C R S ÓP Inducción matemática . Esta definición la podríamos expresar en un lenguaje menos académico.Ejemplo 4 . No dice nada de la inducción matemática.Verificaciones . de esta forma: 0 0 6 413 6 ) 03 2 4 03 2 4(53 068 46 0 '68 41 76 )'6 0(5 4 4 03 2 0 1 0 )( ' email: marodgar@telefonica.Ejemplo 2 .Proceso .Consideraciones . a la ley o principio que virtualmente los contiene o que se efectúa en todos ellos uniformemente.Ejercicios propuestos Esquema PORTAL INDICE ¿Qué es la inducción matemática? Bus uem s en el DR Inducción: Acción y efecto de inducir. Ascender lógicamente el entendimiento desde el conocimiento de los fenómenos. A c ntinuación habla de la inducción: eléctrica. Busco inducir: Fil.Ejemplo 3 .

esférica podemos añadirle a la ley anterior: en dirección al centro de la tierra Uniendo ambas proposiciones podemos enunciar la ley completa: Todo cuerpo abandonado a una cierta altura sin obstáculo tiende a caer en dirección al centro de la tierra En un lenguaje más coloquial podemos decir que la inducción nos permite pasar de lo particular a lo F E G . Si se consideran todos los casos particulares que incluye el universal. sensiblemente. Esta observación me permite inducir la siguiente ley: Todo cuerpo abandonado a una cierta altura sin obstáculo tiende a caer Como la tierra es. opuesto a la deducción que partiendo de enunciados particulares. Inducción: Fil. Tipo de razonamiento. concluye uno de extensión general. Lo que dice el C RLEC me sugiere el siguiente: Ejemplo de Inducción incompleta: Si tomo objetos diversos y de distinto material y desde una cierta altura y en cualquier punto de la tierra los abandono. la Inducción se llama completa. observo que caen. si solo algunos se llama Inducción incompleta.La inducción es un proceso por el cual de varios casos particulares obtenemos una ley general Siguiendo con el procedimiento vamos a ver lo que dice el C R EC.

esto es.general. b) Si un elemento cualquiera tiene esa propiedad y la tiene también el elemento siguiente. Para formalizar algo más lo anterior podemos consultar el DICMAT que dice: La inducción es el camino para llegar a una solución que consta de cuatro pasos: Inferir. El principio de inducción completa es un proceso que se enuncia así: Sea A un conjunto finito que cumple estas condiciones: a) El primer elemento tiene una determinada propiedad.Un conjunto . Este método constituye un recurso muy utilizado en teoría de números. comparar y concluir.Una propiedad que puede expresarse en . Para aplicar tal principio precisamos: . Ejemplo de inducción completa: La inducción matemática La inducción matemática nos va a permitir generalizar. c) Entonces todos los elementos del conjunto tienen esa propiedad Nota: Los razonamientos basados en este principio se llaman razonamientos por recurrencia y son los razonamientos matemáticos por excelencia. presentar una hipótesis. obtener expresiones generales por observación de los casos particulares.

Si sumamos el primer miembro obtenemos 15. pero. no sabemos si esa propiedad la cumplen todos los números naturales..+ n = n(n + . La propiedad en cuestión se escribiría de forma general así: 7 1)/2 j n = 1 + 2 + 3 + 4 +. 2ª Que la cumpla un elemento cualquiera bien por comprobación o suposición... cumple también esa propiedad.. por muchas veces que la apliquemos. 3ª Verificar que el siguiente elemento. ¿Qué hemos hecho? Comprobar que la propiedad es verdadera para n = 5. esto es el (h + 1).Hacer tres verificaciones: 1ª Que la propiedad la cumpla el primer elemento del conjunto. su mitad 15. Conclusión: Todos los elementos del conjunto cumplen esa propiedad. su producto 30.una fórmula . Demostremos por inducción que esta propiedad es general. Así podíamos aplicarla para cualquier número.. a) Caso particular: 1 + 2 + 3 + 4 + 5 = (5 x 6)/2 = 15 Observación: El último número considerado es 5. A tal elemento es usual denominarlo elemento h. su siguiente 6. Ejemplo 1: Demostrar por inducción que la suma de los n primeros números naturales consecutivos es igual a la mitad del producto del último número considerado por su siguiente.

.desde j=1.. 3 . Su expresión general es: 7 j n = 1 + 2 + 3 + 4 +. . Nos preguntamos: ¿Se puede aplicar el principio de inducción? Comprobemos con el esquema propuesto: ¿Tenemos un conjunto? Si: Los números naturales.. 2.. hasta j=n NOTA: Recordamos que j es un contador que va dándole a n valores sucesivos 1. ¿Tenemos la propiedad? Si: La suma de n primeros números naturales consecutivos es igual a la mitad del producto del último número considerado por su siguiente. hasta el valor n. 3 .. hasta j=n NOTA: j es un contador que va dándole a n valores sucesivos: 1. El primer elemento es 1 y su siguiente 2.+ n = n(n + 1)/2 (1) desde j=1. 2.Hacer tres verificaciones: 1ª Que la propiedad la cumpla el primer elemento del conjunto... aplicando la fórmula 1 = 1 x 2/2 =1 2ª Que la cumpla un elemento cualquiera bien por comprobación o suposición.. Si la cumple el elemento h la fórmula sería: . hasta el valor n.

Conclusión: .. 3 ... En el primer miembro de (**) el último elemento considerado es (h + 1).+ h}+(h+1) = j (h+1)(h+2)/2 desde j=1.+ h = h(h + 1)/2 (*) 3ª Verificar que el siguiente elemento...... hasta el valor (h+1)...1 + 2 + 3 +. 2. su siguiente en esta caso será: (h + 2). es la fórmula intuida por aplicación de la propiedad.+ h} + (h + 1) = {h(h + 1)/2} + (h + 1) (**) Observa que lo encerrado entre llaves {} del primero y segundo miembro de (**) es lo escrito en (*) Intuyamos la solución aplicando la propiedad. luego. Para probarlo hagamos transformaciones en el segundo miembro de (**) h(h + 1)/2 + (h + 1) Si sacamos (h+1) de factor común en la expresión anterior se transforma asi: (h + 1)(h/2 + 1) = (h + 1)(h + 2)/2 Como puede comprobarse. cumple también esa propiedad Si a los dos elementos de la igualdad anterior le sumamos (h + 1) obtendríamos: {1 + 2 + 3 +. de acuerdo con la propiedad enunciada: 7 (h+1) ={1 + 2 + 3 +. esto es. el (h + 1)... hasta j=(h+1) NOTA: Volvemos a recordar que j es un contador que va dándole a h valores sucesivos 1...

enunciarla.1) = n2 j (1) desde j=1... escribir su fórmula general y demostrarla por inducción.+ n = n(n + 1)/2 desde j=1. y demostrarla por inducción Ejemplo 2: Demostrar por inducción que: 7 (2n-1) = 1+3+5 +. ----o---- En el ejemplo anterior hemos resuelto la siguiente cuestión: Enunciada una propiedad. recíproca de la anterior: Dada la fórmula general de una propiedad.+(2n .Todos los elementos del conjunto cumplen la propiedad expresada matemáticamente así: 7 j n = 1 + 2 + 3 + 4 +. hasta j=n ¿Qué quiere decir esto? La fórmula (1) es válida para cualquiera que sea el valor de n... En el ejemplo siguiente vamos a resolver la siguiente cuestión. ¿Qué expresa (2n-1)? Con esta fórmula se representa un número impar . hasta j=n Para enunciar la propiedad ³traduzcamos´ los símbolos: ¿Qué expresa 7? 7es la letra griega sigma mayúscula y en Matemáticas simboliza la suma.

2. valores que se le adjudican a j.. basta sustituir n por el lugar que ocupa en los números impares. n respectivamente por 1. y nos resultarán el 1º... n. ¿Qué expresa el signo =? Expresa ³igual que´. 3º. 7 y nos resultaría: 2 x 1-1 = 1. Demostremos por inducción que esta . número impar ¿Qué expresa n2? El cuadrado de un número. el 5º. 2º . sino el lugar que ocupa: el cuarto (4º) Lo que hemos hecho es comprobar que la propiedad es verdadera para n = 4 (4º número impar) y así la podíamos aplicar para cualquier número. a) Caso particular: 1 + 3 + 5 + 7 = 16 = 42 Observación: El último número impar considerado es el 4º. en nuestro caso el último número natural considerado. por los números naturales consecutivos 1.1) son los resultados de sustituir en la expresión (2n -1). No se trata de su valor. Así ¿Cual será el 1º. etc. 2 x 5-1 = 10-1 = 9. por muchas veces que la apliquemos no sabemos si esa p ropiedad la cumplen todos los números naturales.. 3. Si ³sustituímos´ en (1) cada símbolo por su formulación verbal tendremos: La suma de los n primeros números impares consecutivos es igual al cuadrado del último número impar considerado . el 7º.. 2 x 7-1= 13 Observa que 1+3+5 +.. pero.. impar? Se sustituye en (2n-1).cualquiera.+(2n .. 5..

. y nos resultaría: (2 x 1) . 2ª Que la cumpla un elemento cualquiera bien por comprobación o suposición. 2.. 3 .+(2n . ¿Tenemos la propiedad? Si: La suma de los n primeros números impares consecutivos es igual al cuadrado del último número impar considerado ..1 = 1 que es el primer número impar. Nos preguntamos: ¿Se puede aplicar el principio de inducción? Comprobemos con el esquema propuesto: ¿Tenemos un conjunto? Sí: Los números naturales. El primer elemento se obtiene al sustituir en 2n -1.1) = n2 j (1) desde j=1. . por 1. hasta j=n NOTA: Es la última vez que recordamos que j es un contador que va dándole a n valores sucesivos 1. n. como sabemos.Hacer tres verificaciones: 1ª Que la propiedad la cumpla el primer elemento del conjunto. hasta n.. La propiedad en cuestión se escribiría de forma general así: 7 (2n-1) = 1+3+5 +..propiedad es general.

..5 +. (2h + 1) = (h + 1)2 Para probarlo observamos que el segundo . esto es. así: 2(h+1) .1 = 2h + 2 . el (h + 1).5. la sustituimos por (h+1) y operamos. donde esté n.. n.. su siguiente en este caso será: (2h + 1).1 = 2h + 1 Si a los dos elementos de la igualdad (*) le sumamos (2h + 1) obtendríamos: {1 + 3 +.5...+ (2h-1)} + (2h+1) = {h2}+2h+1 Observa que lo encerrado entre llaves {} del primero y segundo miembro de (**) es lo escrito en (*) Intuyamos la solución aplicando la propiedad. cumple también esa propiedad ¿Cual sería el número impar que ocupa el lugar (h+1)? Dos formas hay de obtener el siguiente impar de un impar dado: Sumándole 2 unidades al impar dado obtenemos su siguiente. o bien sustituyendo en la expresión general (2n 1). En el primer miembro de (*) el último elemento considerado es (2h -1). luego..Si la cumple el elemento h la fórmula sería: 1 + 3 +. Así el siguiente de 7 es 7+2= 9 el siguiente de (2h-1) sería: (2h-1) +2 = 2h -1 + 2 = 2h + 1.. por (h+1). de acuerdo con la propiedad enunciada: {1 +3 +. esto es..+ (2h-1) = h2 (*) 3ª Verificar que el siguiente elemento.

Conclusión: Todos los elementos del conjunto cumplen esa propiedad expresada matemáticamente así: 7 (2n-1) = 1+3+5 +. ----o---- .+(2n .. es el cuadrado de (h + 1).miembro de (**). h2 + 2h + 1..1) = n2 j desde j=1. es la fórmula intuida por aplicación de la propiedad. hasta j=n ¿Qué quiere decir esto? La fórmula es válida para cualquiera que sea el valor de n. Como puede comprobarse. NOTA: Si observas el segundo ejemplo lo he resuelto aplicando el esquema del primero. esto es: (h + 1)2 Matemáticamente se expresaría así: h2 + 2h + 1 = (h + 1)2 La expresión anterior es un producto notable que se desarrolla por el binomio de Newton o multiplicando (h + 1) por sí mismo o recurriendo a la fórmula que se aprende de memoria y muchas veces no se sabe lo que se está diciendo pero que la recuerdo: El cuadrado de una suma es igual al cuadrado del primer sumando más el doble producto del primero por el segundo. con las mismas palabras en lo que es igual y sustituyendo lo que es diferente. más el cuadrado del segundo sumando.

enunciada una propiedad en el lenguaje ordinario escribir la fórmula que la simboliza Asimismo los dos ejemplos se refieren a igualdades. Simbolicemos la propiedad en una fórmula: Al número le vamos a llamar a (recuerda que si lo escribo en negrita es para destacarlo diferenciando de la preposición a). como dicen los latinos que significa: ³cambiando lo que haya que cambiar ´. se simboliza así: (1+a)n. hemos operado con números y sumas y hemos aprendido dos cosas: Dada una fórmula enunciar en el lenguaje ordinario la propiedad que expresa y. Mutatis mutandis. Ejemplo 3: Demostrar por inducción que para n >1 la potencia enésima de un número más la unidad es mayor que la unidad más el producto de ese número por el exponente. en el siguiente nos vamos a referir a una desigualdad. voy a seguir el mismo esquema. se simboliza así: > La segunda parte de la exposición: unidad más el producto de ese número por el exponente. se simboliza así: (1+na) luego lo que hemos de probar por inducción es: . Es mayor que.En los ejemplos 1 y 2. recíprocamente. La primera parte de la propiedad: La potencia enésima de un número más la unidad.

¿Tenemos la propiedad? Si: Para n>1. La propiedad en cuestión se escribiría de forma general así: (1+ a)n > 1 + na (1) Nos preguntamos ¿Se puede aplicar el principio de inducción? Comprobemos con el esquema propuesto: ¿Tenemos un conjunto? Si: Los números naturales. a) Caso particular muy particular para a= 1 y n= 3 tenemos 23 = 8 > 1 + 2x1. b) Caso particular más general: (1+ a)2 = 1 + 2a + a2 > 1 + 2a. no sabemos si esa propiedad la cumplen todos los números naturales. Demostremos por inducción que esta propiedad es general. . así la podíamos aplicar para cualquier número pero.Hacer tres verificaciones: 1ª Que la propiedad la cumpla el primer . la potencia enésima de un número más la unidad es mayor que la unidad más el producto de ese número por el exponente. por muchas veces que la apliquemos. Lo que hemos hecho es comprobar que la propiedad es verdadera: en el primer caso para a = 1 y n = 3 y en el segundo caso para a = a y n = 2.(1+ a)n > 1 + na.

esto es: el que ocupa el lugar (h+1)? Dos formas hay de obtener el término siguiente: multiplicando el primer miembro de (*) por (1 + a) Recuerda que la potencia siguiente de un número se obtiene multiplicando la potencia anterior por ese número. esto es: 24 x 2 = 25 . n. por 2. Sustituyendo nos resultaría: (1+ a)2 = 1 + 2a + a2 > 1 + 2a (Esto lo hemos hecho más arriba y podíamos referirnos a esta transformación así: ver apartado b). esto es. cumple también esa propiedad Lo que tenemos que probar es que (1+ a)(h+1) > 1 + (h+1)a (**) ¿Cual sería la expresión del elemento siguiente al h. El primer elemento se obtiene al sustituir en (1+ a)n > 1 + na.elemento del conjunto. recurso muy matemático de referirse sin más a lo hecho para no reiterarlo) 2ª Que la cumpla un elemento cualquiera bien por comprobación o suposición. es 2. Si la cumple el elemento h la fórmula sería: (1+ a)h > 1 + ha (*) 3ª Verificar que el siguiente elemento. recuerda que el primer número natural después de 1. el (h + 1). Así la potencia siguiente de 2 4 se obtendría multiplicándola por 2.

Para demostrar la propiedad hacemos la siguiente transformación: Si los dos miembros de la igualdad (*) lo multiplicamos por (1 + a) obtendríamos: {(1+a)h} (1 + a) > {(1 + ha)}(1+a) (**) Que es lo mismo que escribir después de operar: (1+a)(h+1) > 1 + ha+ a + ha2 (***) El segundo miembro de(***) después de sacar factor común se puede expresar así: 1 + ha+ a + ha2 = 1 + (h +1) a + ha2 > 1 + (h+1) a NOTA: Para llegar a esa desigualdad hemos despreciado. por (h+1) esto es donde esté n. n. n. luego al despreciar una cantidad positiva del segundo miembro de la igualdad anterior. Observa que lo encerrado entre llaves {} del primero y segundo miembro de (**) es lo escrito en (*) .o bien sustituyendo en la fórmula general (1+a)n. ha2 que es positivo. por (h + 1). el primer miembro sería mayor que el segundo. Por tanto (***) la podemos escribir así: (1+a)(h+1) > 1 + (h+1)a que es lo mismo que resulta de sustituir en (1+ a)n > 1 + na. la sustituimos por (h+1) y obtendríamos: (1+a)(h+1).. como en el apartado b).

al tratarse de dos conceptos equivalentes. ----o---- Ejemplo 4: Demostrar por inducción que la suma de todos los números combinatorios de numerador m y órdenes sucesivos hasta m. La primera parte de la exposición: la suma de todos los números combinatorios de numerador m y órdenes sucesivos hasta m. Simbolicemos la propiedad en una fórmula: NOTA: Tengo dificultad para escribir con símbolos en el ordenador el combinatorio m sobre n. Si se sustituye en el desarrollo posterior Cm. es igual a 2 elevado al numerador. se simboliza así: 7Cm.n igual que.Conclusión: Todos los elementos del conjunto cumplen esa propiedad expresada matemáticamente así: (1+ a)n > 1 + na ¿Qué quiere decir esto? La fórmula es válida para cualquiera que sea el valor de n. que se expresa mediante este símbolo ( ) con el numerador m arriba y el orden n abajo. Como el combinatorio m sobre n es el número de combinaciones ordinarias de m elementos tomados de n en n. se simboliza así: = . y el símbolo de las combinaciones ordinarias es: Cm. por comodidad.n operaré con él.n por el símbolo combinatorio habremos resuelto el problema de la escritura.

+ C5.1 + C5. cuando m = 5.3 = 10 (2) NOTA: En (2).n = Cm...+ Cm. por muchas veces que la apliquemos no sabemos si esa propiedad la cumplen todos los números naturales.2 = C5.2 +.2 +. hasta n = 5 7 Cm. pero.4 = 5.0 + Cm. Nos preguntamos ¿Se puede aplicar el principio de inducción? Comprobemos con el esquema propuesto: ¿Tenemos un conjunto? Si: Los números naturales. C5.5 = 1.5 = 25 = 32 n=0 desde n = 0.m = 2m (1) n=0 a) Supongamos que m = 5 entonces sería: n=5 = C5.La segunda parte de la exposición: 2 elevado al numerador se expresa así: 2m La simbolización y lo que hemos de probar por inducción es: n=m 7 Cm. C5.n Como C5. se ha aplicado la propiedad de los números combinatorios complementarios (ir) En a) hemos comprobado que la propiedad que pretendemos demostrar es verdadera. así la podíamos aplicar para cualquier número.1 = C5...1 + Cm. ¿Tenemos la propiedad? .0 + C5.0 = C5.

+ Cm.o + Ch.+ Ch. (h+1) (3) (h+1) = 2 Para demostrar la propiedad hacemos la siguiente transformación: Si los dos miembros de la igualdad (2) lo multiplicamos por 2 obtendríamos: 2(Ch. (Todo combinatorio de orden cero es igual a la unidad) (ir) 2ª Que la cumpla un elemento cualquiera bien por comprobación o suposición.0 + Ch.+ Ch. esto es.Si: La suma de todos los combinatorios de numerador m y órdenes sucesivos hasta m..n..0 +C (h+1).h) = 2h x 2 = 2(h+1) . n por 0 y su valor es igual a la unidad.2 +..2 +. La propiedad en cuestión se escribiría de forma general así n=m = Cm.2+ Ch.0 + Cm.1 + Ch.1 + Ch... hasta n = m 7 Cm..m = 2m (1) n=0 desde n = 0.3.n .3.Hacer tres verificaciones: 1ª Que la propiedad la cumpla el primer elemento del conjunto.+ C(h+1)...1 + Cm. el (h + 1).2 +C (h+1).h = 2h (2) 3ª Verificar que el siguiente elemento.0 se obtiene al sustituir en Cm. El primer elemento es C m. es igual a 2 elevado al numerador. Si la cumple el elemento h la fórmula sería: Ch. cumple también esa propiedad Lo que tenemos que probar es que: C (h+1).1 + C (h+1).

+ Ch.(4) Los segundos miembros de (3) y (4).0+Ch.n = 7 desde desde n=0.)+ Ch. h}= 1 = { C(h+1)..1+Ch.0 + C (h+1).2+ Ch. (h+1) = 2(h+1) desde n = 0.1 Ch.2+ Ch.0+Ch..0 + Ch..0+{Ch. h {Ch. (h+1)} . son iguales y los primeros miembros..1 = C(h+1).2 +. tienen que serlo también (propiedad transitiva)... h}= C(h+1)...n = C (h+1). h} Por las propiedades de los números combinatorios: (ir) Ch..1 + Ch.1} +{Ch.n 7 Ch. lo que hay que demostrar es que: 2 C(h+1). hasta n = (h+1) Conclusión: Todos los elementos del conjunto cumplen esa propiedad expresada matemáticamente .... hasta n=h n = 0.3..2 Así sucesivamente hasta {(.1+Ch.2} + .{. h En (.+ C(h+1).0 = C(h+1).0 = 1 Ch.+ Ch...) he simbolizado el anterior a C h.3}+. h}+ {Ch.Podemos afirmar que el primer miembro de (4) es igual al primer miembro de (3) Por tanto hemos probado la propiedad esto es: 7 C(h+1). {Ch..1 + C (h+1). hasta n = (h+1) El primer miembro podemos escribirlo así: 2(Ch..2 = C(h+1)..h) = Ch..

Se proponen diversos ejercicios para que el lector los demuestre por inducción.n = 2m desde n = 0.. con ordenador lo literal y a mano lo matemático.2 +.n = Cm.1 + Cm.0 + Cm. Ante la dificultad de operar con los combinatorios lo resolví de forma mixta.+ Cm. Demostrar por inducción la fórmula del desarrollo de la potencia del binomio. Su resolución está en: las siguientes páginas: 1ªhoja. 2ªhoja. Ejercicio pedido por correo. 3ªhoja. hasta n = m ¿Qué quiere decir esto? La fórmula es válida para cualquiera que sea el valor de m..así: 7 Cm. También está indicada su resolució n y después resuelto en Mensajes cruzados Ejercicios propuestos: Probar por inducción las siguientes propiedades: 1) La suma de los cuadrados de los n primeros números naturales ( 7 n2) es igual a: La solución está aquí 2) La suma de los cubos de los n primeros números naturales ( 7n3) es igual a: . OBSERVACION: Todos los ejemplos se han desarrollado utilizando el mismo esquema de proceso.

La solución está aquí INICIO PORTAL INDICE email: marodgar@telefonica.net .

Sign up to vote on this title
UsefulNot useful