P. 1
induccion completa

induccion completa

|Views: 433|Likes:
Publicado porEmma Paula Cisneros

More info:

Published by: Emma Paula Cisneros on Aug 24, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

11/20/2013

pdf

text

original

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

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

 

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

. 

¤

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

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

proposición la satisfacen todos los números naturales..+k = k(k+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 .+n = n(n+1). (Hipótesis de inducción)....... primero demuestras reemplazando el n por un 1. " n perteneciente a los naturales (*) 2 1= 1(1+1).... EJEMPLO Demostraremos que: 1+2+3+............ En resumen. Por lo tanto 1 satisface la proposición (*) 2 Supongamos valida la proposición (*) para k perteneciente a los Naturales....1 también satisface la proposición (*).. 2 Demostración: (1+2+3+. es decir supongamos 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..... 2 Demostremos que k .. es decir.. demostremos que: 1+2+3+.+k+(k+1) = (k+1)(k+2).

Alianza Editorial.+ 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.. J. and Olmsted. 1981...H. Theorems and Counterexamples in Mathematics. 1990 Gödel... B. . Kurt. Springer-Verlag..M.R.= (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+.. Obras completas....

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

Ascender lógicamente el entendimiento desde el conocimiento de los fenómenos. hechos o casos.¿Qué es? . Busco inducir: Fil.Ejemplo 2 .MATEMÁTICA ELEMENTAL MATEMÁTICA ELEMENTAL INDUCCIÓN MATEMÁTICA C R S ÓP Inducción matemática .Consideraciones .Proceso . magnética y mutua.net Vs s m h y f m # $ m s s: g & C %$ # " ! D CB A @ 9 .Verificaciones .Principio de inducción completa . a la ley o principio que virtualmente los contiene o que se efectúa en todos ellos uniformemente. Esta definición la podríamos expresar en un lenguaje menos académico. No dice nada de la inducción matemática. 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 3 .Ejemplo 4 . A c ntinuación habla de la inducción: eléctrica.Ejemplo 1 .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.

observo que caen. Si se consideran todos los casos particulares que incluye el universal. Inducción: Fil. si solo algunos se llama Inducción incompleta. 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.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. 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. concluye uno de extensión general. Tipo de razonamiento. la Inducción se llama completa. opuesto a la deducción que partiendo de enunciados particulares. 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 .

Una propiedad que puede expresarse en .Un conjunto . 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. b) Si un elemento cualquiera tiene esa propiedad y la tiene también el elemento siguiente. 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. 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. esto es.general. 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. presentar una hipótesis. comparar y concluir. obtener expresiones generales por observación de los casos particulares. Este método constituye un recurso muy utilizado en teoría de números.

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

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

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...+ 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....+ h = h(h + 1)/2 (*) 3ª Verificar que el siguiente elemento... el (h + 1). Conclusión: ... es la fórmula intuida por aplicación de la propiedad.... su siguiente en esta caso será: (h + 2).. cumple también esa propiedad Si a los dos elementos de la igualdad anterior le sumamos (h + 1) obtendríamos: {1 + 2 + 3 +.1 + 2 + 3 +. hasta j=(h+1) NOTA: Volvemos a recordar que j es un contador que va dándole a h valores sucesivos 1. 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. luego. de acuerdo con la propiedad enunciada: 7 (h+1) ={1 + 2 + 3 +. esto es. hasta el valor (h+1). 2.

y demostrarla por inducción Ejemplo 2: Demostrar por inducción que: 7 (2n-1) = 1+3+5 +.+(2n . hasta j=n ¿Qué quiere decir esto? La fórmula (1) es válida para cualquiera que sea el valor de n. recíproca de la anterior: Dada la fórmula general de una propiedad. escribir su fórmula general y demostrarla por inducción.... ¿Qué expresa (2n-1)? Con esta fórmula se representa un número impar .Todos los elementos del conjunto cumplen la propiedad expresada matemáticamente así: 7 j n = 1 + 2 + 3 + 4 +..+ n = n(n + 1)/2 desde j=1.1) = n2 j (1) desde j=1. 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. enunciarla. En el ejemplo siguiente vamos a resolver la siguiente cuestión. ----o---- En el ejemplo anterior hemos resuelto la siguiente cuestión: Enunciada una propiedad.

en nuestro caso el último número natural considerado.. por muchas veces que la apliquemos no sabemos si esa p ropiedad la cumplen todos los números naturales.cualquiera.1) son los resultados de sustituir en la expresión (2n -1). 2 x 7-1= 13 Observa que 1+3+5 +. 5. 2. y nos resultarán el 1º. a) Caso particular: 1 + 3 + 5 + 7 = 16 = 42 Observación: El último número impar considerado es el 4º. 7 y nos resultaría: 2 x 1-1 = 1... Demostremos por inducción que esta . el 7º. 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... valores que se le adjudican a j.+(2n ... 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 . pero. número impar ¿Qué expresa n2? El cuadrado de un número. impar? Se sustituye en (2n-1). etc. por los números naturales consecutivos 1. 3.. Así ¿Cual será el 1º. ¿Qué expresa el signo =? Expresa ³igual que´. basta sustituir n por el lugar que ocupa en los números impares. 2º . No se trata de su valor.. n respectivamente por 1. n. 3º. el 5º. 2 x 5-1 = 10-1 = 9.

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

1 = 2h + 2 .1 = 2h + 1 Si a los dos elementos de la igualdad (*) le sumamos (2h + 1) obtendríamos: {1 + 3 +.+ (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.. esto es. la sustituimos por (h+1) y operamos.5. su siguiente en este caso será: (2h + 1).. o bien sustituyendo en la expresión general (2n 1). el (h + 1). por (h+1). de acuerdo con la propiedad enunciada: {1 +3 +..Si la cumple el elemento h la fórmula sería: 1 + 3 +..5. así: 2(h+1) . esto es. n. En el primer miembro de (*) el último elemento considerado es (2h -1). luego... 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.5 +. (2h + 1) = (h + 1)2 Para probarlo observamos que el segundo .+ (2h-1) = h2 (*) 3ª Verificar que el siguiente elemento.. Así el siguiente de 7 es 7+2= 9 el siguiente de (2h-1) sería: (2h-1) +2 = 2h -1 + 2 = 2h + 1.. donde esté n..

1) = n2 j desde j=1. NOTA: Si observas el segundo ejemplo lo he resuelto aplicando el esquema del primero. es el cuadrado de (h + 1). más el cuadrado del segundo sumando.. hasta j=n ¿Qué quiere decir esto? La fórmula es válida para cualquiera que sea el valor de n.miembro de (**). h2 + 2h + 1. Conclusión: Todos los elementos del conjunto cumplen esa propiedad expresada matemáticamente así: 7 (2n-1) = 1+3+5 +. es la fórmula intuida por aplicación de la propiedad. con las mismas palabras en lo que es igual y sustituyendo lo que es diferente.+(2n .. Como puede comprobarse. ----o---- . 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.

La primera parte de la propiedad: La potencia enésima de un número más la unidad. enunciada una propiedad en el lenguaje ordinario escribir la fórmula que la simboliza Asimismo los dos ejemplos se refieren a igualdades. como dicen los latinos que significa: ³cambiando lo que haya que cambiar ´. 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. se simboliza así: (1+a)n. Es mayor que. se simboliza así: (1+na) luego lo que hemos de probar por inducción es: .En los ejemplos 1 y 2. Mutatis mutandis. se simboliza así: > La segunda parte de la exposición: unidad más el producto de ese número por el exponente. 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). en el siguiente nos vamos a referir a una desigualdad. voy a seguir el mismo esquema. 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. recíprocamente.

por muchas veces que la apliquemos. 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. ¿Tenemos la propiedad? Si: Para n>1.(1+ a)n > 1 + na. no sabemos si esa propiedad la cumplen todos los números naturales. b) Caso particular más general: (1+ a)2 = 1 + 2a + a2 > 1 + 2a. a) Caso particular muy particular para a= 1 y n= 3 tenemos 23 = 8 > 1 + 2x1. . 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. 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. Demostremos por inducción que esta propiedad es general.Hacer tres verificaciones: 1ª Que la propiedad la cumpla el primer . así la podíamos aplicar para cualquier número pero.

n. recuerda que el primer número natural después de 1. 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). El primer elemento se obtiene al sustituir en (1+ a)n > 1 + na. esto es: 24 x 2 = 25 . es 2. esto es. por 2. 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. el (h + 1). 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. Así la potencia siguiente de 2 4 se obtendría multiplicándola por 2.elemento del conjunto. Si la cumple el elemento h la fórmula sería: (1+ a)h > 1 + ha (*) 3ª Verificar que el siguiente elemento. 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.

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. como en el apartado b). la sustituimos por (h+1) y obtendríamos: (1+a)(h+1). por (h + 1). n. Observa que lo encerrado entre llaves {} del primero y segundo miembro de (**) es lo escrito en (*) . luego al despreciar una cantidad positiva del segundo miembro de la igualdad anterior. por (h+1) esto es donde esté n. n.. 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.o bien sustituyendo en la fórmula general (1+a)n. ha2 que es positivo.

al tratarse de dos conceptos equivalentes.n operaré con él. Si se sustituye en el desarrollo posterior Cm.n igual que. que se expresa mediante este símbolo ( ) con el numerador m arriba y el orden n abajo. La primera parte de la exposición: la suma de todos los números combinatorios de numerador m y órdenes sucesivos hasta m. se simboliza así: = . Simbolicemos la propiedad en una fórmula: NOTA: Tengo dificultad para escribir con símbolos en el ordenador el combinatorio m sobre n. por comodidad. se simboliza así: 7Cm. ----o---- Ejemplo 4: Demostrar por inducción que la suma de todos los números combinatorios de numerador m y órdenes sucesivos hasta m. y el símbolo de las combinaciones ordinarias es: Cm.n por el símbolo combinatorio habremos resuelto el problema de la escritura. Como el combinatorio m sobre n es el número de combinaciones ordinarias de m elementos tomados de n en n.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. es igual a 2 elevado al numerador.

+ Cm.2 +.2 +. Nos preguntamos ¿Se puede aplicar el principio de inducción? Comprobemos con el esquema propuesto: ¿Tenemos un conjunto? Si: Los números naturales.n = Cm. pero.0 = 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.2 = C5.0 + C5. C5. C5. hasta n = 5 7 Cm...1 + C5. ¿Tenemos la propiedad? .4 = 5.5 = 1.3 = 10 (2) NOTA: En (2).n Como C5.+ 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. cuando m = 5.5 = 25 = 32 n=0 desde n = 0.m = 2m (1) n=0 a) Supongamos que m = 5 entonces sería: n=5 = C5.1 + Cm.0 + Cm.1 = C5. por muchas veces que la apliquemos no sabemos si esa propiedad la cumplen todos los números naturales...

.+ Ch.+ C(h+1). La propiedad en cuestión se escribiría de forma general así n=m = Cm.2+ Ch.3.Si: La suma de todos los combinatorios de numerador m y órdenes sucesivos hasta m.1 + Cm. (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.2 +C (h+1).n ..3.1 + Ch.Hacer tres verificaciones: 1ª Que la propiedad la cumpla el primer elemento del conjunto. n por 0 y su valor es igual a la unidad.0 + Cm. cumple también esa propiedad Lo que tenemos que probar es que: C (h+1). el (h + 1).2 +.1 + C (h+1).m = 2m (1) n=0 desde n = 0... Si la cumple el elemento h la fórmula sería: Ch. El primer elemento es C m.0 se obtiene al sustituir en Cm.+ Cm.0 + Ch..0 +C (h+1).h = 2h (2) 3ª Verificar que el siguiente elemento. es igual a 2 elevado al numerador.+ Ch.1 + Ch. hasta n = m 7 Cm.o + Ch.n. esto es..h) = 2h x 2 = 2(h+1) ..2 +.

1 = C(h+1)..0 + C (h+1)...3}+. (h+1) = 2(h+1) desde n = 0.0+{Ch. tienen que serlo también (propiedad transitiva).)+ Ch. (h+1)} ..) he simbolizado el anterior a C h.{.. h {Ch.1 + C (h+1).. hasta n = (h+1) Conclusión: Todos los elementos del conjunto cumplen esa propiedad expresada matemáticamente . {Ch.2+ Ch. h En (..0 = C(h+1)...1 + Ch.+ Ch.+ Ch. h}= 1 = { C(h+1).3.n = 7 desde desde n=0.n = C (h+1).2} + .2+ Ch..n 7 Ch. h}+ {Ch..0+Ch..0 = 1 Ch.1 Ch...(4) Los segundos miembros de (3) y (4).. son iguales y los primeros miembros.0+Ch. h}= C(h+1). hasta n=h n = 0. lo que hay que demostrar es que: 2 C(h+1).2 = C(h+1).0 + Ch..+ C(h+1)..2 Así sucesivamente hasta {(. h} Por las propiedades de los números combinatorios: (ir) 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).1} +{Ch.. hasta n = (h+1) El primer miembro podemos escribirlo así: 2(Ch.1+Ch.1+Ch.h) = Ch.2 +.

1 + Cm. 3ªhoja. Ejercicio pedido por correo. hasta n = m ¿Qué quiere decir esto? La fórmula es válida para cualquiera que sea el valor de m. Su resolución está en: las siguientes páginas: 1ªhoja. 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: .n = Cm. con ordenador lo literal y a mano lo matemático. Se proponen diversos ejercicios para que el lector los demuestre por inducción. Demostrar por inducción la fórmula del desarrollo de la potencia del binomio.. Ante la dificultad de operar con los combinatorios lo resolví de forma mixta..así: 7 Cm.0 + Cm. 2ªhoja. OBSERVACION: Todos los ejemplos se han desarrollado utilizando el mismo esquema de proceso.+ Cm.n = 2m desde n = 0.2 +.

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->