(Enicioxsrs _nomitos OBSETIVO : * Conocer ‘unos de los métodos més utilizados en la demostraciones de los teoremas MATEMATICOS. INTRODUCCION : La inducei6n es el proceso de razonar por el cual se extraen conclusiones a partir del anélisis de casos particulares. La deduceién , por el contrario , permite extraer conclusiones particulares a partir de casos generales . Cuando un experimentador observa que varias sustancias se dilatan al aumentar su temperatura, y de esta observacién infiere que todas las sustancias tienen dicho comportamiento , esté haciendo uso del proceso d i embargo el anélisis de algunos casos no pet saber a ciencia cierta que la conjetura sea vélida, por ejemplo el agua cuando pasa de 0°C a 4°C, se contrae, no se dilata, En MATEMATICA , disciplina deductiva pot, excelencia, el razonamiento inductivo -sélo utilizado en la fase creativa y de construcci Cuando un matemético encuentra ciertos patrones y regularidades al manipular” los objetos ‘mateméticos , utilizé el razonamiento inductivo al roponer una conjetura a partir de los casos que ha analizado , pero para demostrar-dicha conjetura deberé utilizar necesariamente métodos deductivos. Aclaremos esto con un ejemplo, supongamos que un alurno ha sumado los tres tprimeros nimeros impares positivos, obteniendo 1+3+5=9, observa ademés que 9 es el cuadrado de tres. Toma ahora un niimero mayor de gumandos , digamos 6, y obtiene 1434+5+74+9+11= 36 , observa ahora que 36 , es el cuadrado de 6. Esto’ no puede ser casualidad, el alumno sospecha que debe existir algin patrén general , al parecer siempre se obtienen cuadrados perfectos al sumar los primeros nimeros impares. E] alumno inicia una comprobacién ordenada. *Conunsumando : 1=1 * Condos sumandos : 1+3=4 *Con tres sumandos : 14345 =9 * Con cuatro sumandos : 143+5+7=16 Sucede que en cada caso se obtienen nameros cuadrados perfectos, ademés tenemos que cada cuadrado est4 en relacién con el naémero de sumandos, cbservemos esto. * Con un sumando i * Con dos sumandos 143 = 4=2% *Contressumandos : 14345 = 9=3? * Con cuatro sumandos : 14+345+7=. Elalumno ahora utiliza el razonamiento inductivo para elaborar una conjetura sobre la suma de los n primeros impares: 1+3+5+7+..+ (2n-1) = n?, enuncifndola verbalmente seria: La suma de los n primeros impares positivos es igual al cuadrado del niimero de términos. Preguntamos ahora ébastaré la comprobacién de unos cuantos casos particulares para asegurar la validez de esta proposicién? Es evidente que no, hemos comprobado la proposicién para n=1; 2; 3; 4, pero nada nos asegura que el patrén se siga manteniendo. Para poder afirmar categoricamente que Ia propiedad se verifica para cualquier valor de in deberiamos comprobarla para cada uno de estos valores. Es decir, un proceso infinito, o inventar un conjunto de pasos que nos garanticen la comprobacién para infinitos casos. Es aqui que acude en nuestra ayuda un método de demostracién conocido con el nombre de METODO DE INDUCCION MATEMATICA. Aunque su nombre haga referencia al proceso inductivo de razonamiento, este método es deductivo. Fue el matemitico francés Blas Pascal, quien en el siglo XVII, lo us6 por primera vez de manera sistemética logrando demostrar con su ayuda numerosas propiedades numérieas. El método goza hoy de gran prestigio entre los matemAticoe, y ha servido para demostrar teoremas en geometria, en teoria de grafos, teoria de nameros y otros campos de la matematica. EL EFECTO DOMINO:Greer ra Veamos cuéles son las ideas tras el método, aplicandolo a la demostracién de la conjetura que nuestro alumna elaboré. 7 ‘Supongamos que hemos colocado una hilera infinita de dominés, de pie, de modo que la distancia entra cada uno de ellos es menor que la longitud de una ficha. Alguien empuja la primera ficha y cae. Conclugién: todas las fichas eaerén. Este modelo fisico nos muestra las ideas bésicas del método de induccién matemética, considera a los néimeros enteros positivos como fichas de dominé . ‘Sup6n que demuestras que si una propiedad se ‘cumple para uno de ellos (digamos k), también se cumple para el siguiente R+1. A continuacién verificas que la propiedad se cumple para el primer némero. Conchisién: la propiedad se cumple para todos los niimeros enteros positivos. Se puede pensar en el método de induccién matemética como en una méquina automética que verifica enunciados, la cual comienza con Py y continia sobre la lista de manera progresiva demostrando cada proposicién. Veamos cémo trabaja, encendemos la maquina verificando que P,,, es verdadero . A continuacién introducimos P,,, en la méquina. Esta utiliza ol hecho de que Py, es erdadero y automaticamente demuestra que Py», es verdadero. Entonces tomamos P,g, y lo introducimos en la méquina . De nuevo ella utiliza el hecho de que Pi, es verdadero para obtener la conclusin de que Pig es verdadero, y asf sucesivamente. Obgervernos que cuando la méquina va a demostrar que Pj, 1, eS verdadero, ella ya habré demostrado que Pj, es verdadero (en el paso anterior) Asfial disenar la maquina podemos suponer que Pq) es verdadero, y nuestro trabajo consiste en. asgurar que P,,;, también sea verdadero. No-olvidemos que para ‘empezar el proceso, debemos verificar que Pj», sea verdadero. Podemos ahora formalizar el método. La demostracién de: ‘Py,, es verdadero para todo neZ* por induccién matemética consiste en dos pasos: 1) Demostrar la validez del enunciado P;, ‘T) Suponiendo que el-enunciado P, es verdadero, demostrar que el enunciado Py, ,, eS verdadero, De los pasos (1) y (I) se concluye que la proposicién P,,, es vélida para cualquier valor de n, entero positivo. Apliquemos este método a la conjetura de nuestro alumno. La proposicién a demostrar es Pia, ? 14345 ton. (2n-1) = n? , para todo n entero positivo. TESiress)| SE sarerornimna 2013) Verifiquemos la validez de P,,,,evidentemente 1=1? Supongamos ahora que la proposicién se verifica para un entero positivo & . 1434547 +..+(2k-1)=h* Si a esta expresin le sumamos a ambos miembros (2(k+1)-1 ) obtenemos: LAB 4B +7 +004 (2B) +(2(B-D) +I) =RPAQRAD A 143454740004 (2R-1)+(2(h + 1-1) sh? +2h41=( +L)? Como vemos la proposicién P,,,,, también se verifica. Entonces por el método de induccién matemética deducimos que Ia conjetura del alumno es valida pera cualquier entero positivo . Como hemos visto sélo cuando se ha realizado el método de induccién matemética podemos elevar la conjetura al nivel de teorema o propiedad. ACCIDENTES INDUCTIVOS = Seria errado que el altimno plantee la validez del enunciado sélo-porque verificé algunos casos particulares , sin embargo la historia de la matemética nos’ cuenta algunos casos de errores famosos ,del uso inadecuado del proceso inductivo, por ejemplo consideremos el trinomio n?+n+41, estudiado por Leonhard Euler, si reemplazamos para m= 051;253;470;6;7:8;9 y 10 ‘Obtenemos cada vez un nimero primo (47;53;61;71;83;97;113:131 y 151 respectivamente) de aqui Euler infirié que al sustituir m por cualquier entero positivo se obtendrfa un nimero primo , pero posteriormente observé que con n= 40 , obtenemos 40? + 40 + 41= 1681= 41x41. G.W Leibniz, eminente matemitico alemén del siglo XVII y uno de los fundadores del c4lculo, demostré ‘que cualquiera que sea el entero positivo n el nimero n®-n es divisible por 3, el ndmero n® -n es divisible por 5 y cl nimero n?~ n es divisible por 7. De aqui supuso que pera todo k impar y cualquier n natural el nimero nt-n es divisible por k, pero pronto observé que 2° -2 = 510 no es divisible por 9. ‘Veamos otro ejemplo de carécter muy instructivo. Si evaluamos 991n? + 1 para n= 1;2;3... no obtendremos el cuadrado de un niimero por muchos tiempo que dediquemos a ello . Sin embargo, seria erréneo deducir de aqui que ningiin niimero de este tipo es un cuadrado. Usando un programa de ‘computo podemos encontrar entre los nilmeros de tipo 991n? + 1 cuadrados perfectos; el valor minimo de # para el cual 991n? + 1 es un cuadrado es n= 12065735790331359447442538767. INDUCCION MATEMATICA Si n es entero positivo y «P,» es el enunciado matematico (xy)" = x" y", se obtiene la siguienteEo ET TRDECCON IAT EMATICA) (@nrcioxns_nonixos sucesion infinita de enunciados: EnunciadoP,: (xy)! = xy" Enunciado P,: — {xyl? = 29 . Enunciado P, fay)? = xy * Enunciado P,: — (xy)" = ap Es facil demostrar que P,, P, , P, son afirmaciones ciertas. Sin embargo, es imposible comprobar la validez de’P, para todo entero positivo n. Para demostrar que P, es cierta para toda n ee necesita el siguiente principio: PRINCIPIO DE INDUCCION MATEMATICA si para cada entero positivo n hay asociado un enunciado , P, , entonces todas las afirmacipnes P, serdn validas siempre y cuando se satisfagan las dos condiciones siguientes : 1) Que P, sea cierta TD) Que siempre que P,, sea vélida para un entero positivo “n”, entonces P,, , también es cierta. La induceién es un razonamiento que permite demostrar una infinidad de proposiciones, 0 una proposici6n que depende de un parametron quetoma una infinidad de valores, usualmente en el conjunto de los enteros naturales 17. ‘ El esquema del razonamiento es el siguiente: Llamemos P, la proposicién al rango.n: * Se demuestra que Pg es cierta (iniciacién de la induecién). , * Se demuestra que si se asume P,, como cierta, entonces P,,,1 lo es también, y-esto sin condicién sobre el entero natural n, (relacién de induecién). EN CONCLUSION: . Se ha demostrado , por induccién , que P, es cierto para todo natural n. La induccién puede empezar por otro término,que Pg, digamos por P,, . Entonces P,, sera vlido a partir del rango n, , es decir , para todo natural n2n,. EJEMPLO 1: Demostrar que para todo n > I; 6” es un ndimero que acaba en 6. RESOLUCION : *Sea P,: “6" acaba en 6”. * Obviamente P, es cierto porque 6! P, pues 6?=36 acaba en 6. * Supongamos que P,, es cierto para un valor den, y probemes P,,, 5. . También lo Un entero acaba por 6 si se puede escribir asf: 100 +6, con a entero. La hip6tesis es, pues, 6"=10a+ 6. Entonces 6"+7 = 6(10a + 6) = 60a + 36 = 60a + 30 + 6 = 10(6a + 3) + 6 = 10c + 6, cone=6a +3, entero. Esta Gltima escritura prueba que 6"*! acaba por 6 , o sea que P,,,, es cierto. * Luego P,, es cierto para todo n>1 CONCLUSION : se ha demostrado : [Pap es V]A{[P(h) es V]>[P(h+D) es V]} La inducci6n es vélida por la construccién misma del conjunto de los naturales mediante los axiomas de Peano. De hecho, la induccién limita la construccién del conjunto: 0 es un natural, y, si n lo es, entonces n+I (sucesor de n) lo es también. Existen otras indueciones, para otros conjuntos elaborados de forma distinta, como por ejemplo la inducci6n transfinita, y la induccién sobre las formulas de la légica proposicional. OBSERVACION : Al aplicar el principio de induccién matematica, siempre se siguen dos pasos. 1) Demostrar que P, es vélida . 2) Suponer que P,, es cierta y , a continuacién, demostrar que P,,,; , es cierta también. Con frecuencia , el paso 2 se presto a confusién. Nétese que no se demostréque P,, sea cierta,a excepeién de cuando n=1. Lo que se demostré es que sise cumple que P,, es cierta , entonces el enunciado P,,,1 también lo seré . La hipotesis de que P,, es cierta se llama wroresis be wpuceiix. EJEMPLO 2: ‘Mediante induccién matemética, demostrar que para todo entero positivo n, la suma de los n primeros enteros positivos neta) 142434 RESOLUCION : PASO 1: Si se sustituye n = 1 en P, entonces el primer miembro_ s6lo contiene al nGmero I , y 4(1+1) , el segundo miembro es—> también es iguala1. Por lo tanto , P, es vélida, o cierta. PASO 2 : Supéngase que P, sea vélida. Entonces, la hipétesis de inducci6n es : +queLt 243 tent ns El objetivoes démostrar que P,.,, es vélida ;e8 decir, Re: : ane (nery Mller Dot] ‘se pugde demostrar que la dltima formula es cierta volviendo a escribir el primer miembro y ‘empleando Ia hipétesis de induccién como sigue : n(n+1) 2 AD tlt +1)--por hipotesis (n+ 1)+2(n+1) _(n+1)(n+2) 2 (e+ D[(n+1) +7] at ee * Con lo cual se demuestra que P,,, ea cierta y, por consiguiente , se termina la demostracién empleando Ia induccién matemstica. CONCLUSION : se ha demostrado : [PUD os V]a{(PCh) es V]> [Pth 4D ay Eee ee PROBLEMA 1 : ae para cada entero positive n. ee (ena = n(@n= vetD RESOLUCION : * Sea: f Pinda tt +3? 487 + ont (2n+ iy? MER DEn 2D *PASO1: Verifiquemos que cumpla para n =1, (s6lo se término). =~ M(2-)2+1) 3 es verdadero *PASO2: Suponiendose que cumpla n=h , pin) = READER) hipétesis inductiva . * Ahora probaremos si P(k) es verdadera , entonces P(h+1) es verdadera ; en efecto: P(h+ 1) = 24+37+6"+.0+(2h—1)*+[2(h+ 1)-17- Hips duction —— es verdadera por Ia > Pih+ = +(2h+1° _(2h+D[A(2h-1)+(2h+1) 7 s (2h+1)(2h? +6h+3) ~ Bea lenisenegy < _(@2h+1)(2h+3)(he2) 3 _(2h+D)| 206+ D1 [2(h+2)-1] 3 por lo tanto la proposicién dada es vélida , CONCLUSION : sé.hia demostrado : . [PUD es V)a{[PC) €s V]->[Pth+1) es VI} TS ae ee PROBLEMA 2: Demostrar que para cada entero positive 7 A(2h-1)(2h+ 1) 3 Pere Slaps Tx2" 2x8" 3x4" (net) att RESOLUCION : *Sea: ei bee Pi) at ana gat * nest nel *PASOL: Verifiquemos que cumpla para n sumaria un término). 1 i 1 +1" 8 pana ten Pw): 5 * PASO 2: Suponiendose que cumpla n=h , ieee De hipétesis inductiva. * Ahora probaremos si P(h) es verdadera, endonces P(h+1) es verdadera ; en efecto : es verdadera por Ia1 1 _Mbsa)er + her BT RH He [ee eT] * Por lo tanto la proposicién es vélida para n=h+1, siempre que Jo sea para n=h ; esto completa la demottracién por induccién. CONCLUSION : se ha demostrado : [PUD es VJ A{[P(h) es V}->[P(h+D es V]} ‘laais a Inann patos PROBLEMA 3 : > Phe p= RESOLUCION : * Sea: P(n)={nc W/x" - y" cedivisible por x-9} *PASOL: Verifiquemos que cumpla para n =1 : *PASO2: Suponiendose que cumpla n=h , rina BB=DEN Dg ved por a hipétesis Inductiva » * Ahora probaremos : si P(A) SS. entonces P(h+1) es verdadera ; en efecto: P(h)= =" * Luego Pht Dz xt! — yt 2 che yhy + P(h+ 1) =x"x- yx + yx" — yy > Plh+ = =" (x—-y)+9(x"-9") > P(h+ 1) =x" (x-y)+ yP(h) El primer término de la izquierda es divisible por = -9 .¥ por la hipotesis inductiva el segundo término es divisible por - y , entonces P(h+1) tiene como factor a x+y. © Por lo tanto la proposiciGn es vélida paran =h+1, siempre que lo sea para n=h ; esto completa la demostracién por induecién. CONCLUSION : " es divisible por x-y Tipstesls inductive 1261 se ha demostrado [PCD es VJ A{[ PCs) es V]->[PIh+ 1) es VI} lis beioni aieelte EROBLEMA 4 : RESOLUCION : * Sen: Pin *PASO 1: Verifiquemos que cumpla para n =1: P(1): 1° +6(1)=6=2-- 8e verifica *PASO2: Suponiendose que cumpla n=h, P(h):h? 45h e Bes verdadera por ta hipstesis induetiva . * ahora probaremos : si P(h) es verdadera , entonces P(h+1).es verdadera ; en efecto : P(h+1)= (k+l) +5(h+1) > P(h+ 1)=h? + 2h+ 1+ 6h+6 > P(h+ =f? + 5h+ 2(h+3) Eo Bi {ne w/(n* + 6n) esdivisible por 2} > P(htD=2 el primer término de la izquierda es divisible por 2 por Ia hipotesis induetiva , y el segundo término también es divisible por 2 , entonces P(h+1) tiene como factora 2. * Por lo tanto la proposicién es vélida para n=h-+1, siempre que lo sea para n=h ; esto completa la demostracién por induecién. CONCLUSION : Se ha demostrado : [P(a) es VJA{[PCR) oe V]-> [Ph +1) «2 VI} PROBLEMA 5 *Sea Pimp = (if s2% 9°.(VT TITIAN *PASO 1: Verifiquemos que cumpla para n =1 : - PASO 2: Suporfiendose que cumpla_n=h, P(h)= of seed ne Z inductiva . * ahora probaremos : si P(h) es verdadera , entonces P(h+1) es verdadera ; en efecto: PQ): r+r= es verdadera por la hipétesis Pth+ y= P(h}+ (41) +(n4 i) [Ae] soon frotooat] n(n+2) span na[ Mea] +041)? [0? +202] See sens (oo9t[ (oe aGt vena] (+f > Ph+D= cee +2)f = [o-deege * Por lo tanto la proposicion es vlida para n =h+I, siempre que lo sea para 7 completa la demostracién por induceién. CONCLUSION : SF se ha demostrado : [POD es VJa{[P(h) es V]>[P(h+ Des VI} LL, Le PROBLEMA 6 Stik < Seap un némero Peal LGuE Bp SET 3 Domoltrar que: ace RESOLUCION : *Sea: resto (py 2ttnp inez* P(n)={nez"/(I+ py" 21+np } *PASO1: Verifiquemos que cumpla para n =. P(1): (1+ p)' 21+ p-. se verifica NCICLOPEDIA 2013) + Pant apy = Lake @8 inductiva . *Ahora probaremos : si P(h) es verdadera , entonces P(h+1) es verdadera ; en efecto : Pine t= (ts nyt (1s p)! (1+ p) 2 (e+ me)(t+ P) PUN Le pehpehp® = 1¢(he Dp > P(h +1) = (t+ p) * Por lo tanto la proposicién es valida para n =h+1, siempre que lo sea para n=h ;esto completa la demostracién por induccién. zirthenp CONCLUSION : se ha demostrado : ‘ [POD es V]a{(Pth) es V]->[P(h+D es VI} Sl ee PROBLEMA’ 7: De e: a(b+e)=ab+ae iza para n sumandos en la forma ee tee 906, atbyt+b,)=ab,+ab,4ab,+.+ab, ¢ RESOLUCION * para n=I resulta valido de inmediato que: ab,=ab, *eupongamos para n=h (hipétesis inductiva) a(b,+6,+b,+..+b,)=ab, +ab,+ab,+..+ab, * Ia propiedad quedaré demostrada_, si en base a esta hipétesis probamos que la propiedad se cumple para n=h-+1 en efecto: (6, +B, tb gto tBy,,:)=a(b, +0, +d stent Dy) =a(b,+bytbytn.+b,)+a(b,,)) =ab,+ab, tab,+... tab, +ab,,, CONCLUSION : se ha demostrado : [PCD es V] a {[P(h) es V]>[P(h+1) & V}} os, PROBLEMA 8 ; Demostrar que para cada entero positivo n. 37? | 2"T ce divisible por 11 ;Vn>1 RESOLUCION *PASOL: Verifiquemos que cumpla para n =I:(nrcioxrs_RITIROS SUH? , 2°U)+1 209011 19 divisible por 11 le eerificedasaaat alert PASO2: * ahora probaremos : si P(h) es verdadera , entonces P(h+1) es verdadera ; en efecto : Pho? gohst + Py erdivisible por 11 ‘ps dation aon Pik 1a HOMME , ett + Pth et) = 3237 5 8 ghel + P(h+1)= 93°"? 4 (94 55) 294! + Pino 1)=0(324*2 4 28h*1) 5 14(05.262) oo o > Pls 1) = 9x Us = 1 CONCLUSION : se ha demostrado : [Pap es VJ a{[PUy es V]>[P(h+1) es V}} PROBLEMA 9: Demostrar que dado el conjunto :(«,/n<.) [(=: =o x, 4 60) => (x, <4)| ivne 1 RESOLUCION : iS *PASO1: ‘ Verifiquemos que cumpla para n 31: {60 x, <4 verificado PASO2: * ahora probaremos : si P(h) es Verdadera , entonces P(h+1) es verdadera ; en efecto : Pi: | %, <4 hipsteis nductica « probaremoa que #,,,<4 ; en efecto? By <4 ey +60 < 4460 > 8a = Yq +60 < 64 = 4 a <4 *por lo tanto : x, <4;¥n2 11 por el principio de la indueci6n matemética . PROBLEMA 10 : Demostrar que : 2"* >n-2 ;Vn>4 RESOLUCION : Yash BELEN EXDUCCION HATH AATICN) *PASO 1: Verifiquemos que cumpla para 7 ett=224-2 verificade *PASO2: Ahora probaremos : si P(h) es verdadera , entonces P(h+1) es verdadera ; en efecto : Pith): 2% zh-2 hipsteta taductica * probaremos que gh+!-3. 4,4 2 3 en efecto: ght _ 9, oS 5 o(n-2)2(h+1)-2 puesto que para h > 4-> h>3 © Luego por transitividad : aR onal “por lo tanto :2"S2n-2vn28 O:ag = 1iay RESOLUCION : *PASO1: Verifiquemos que cumpla para n =3: 180 agta; 1 “3-7 *PASO2: Ahora probaremos : si P(h) es verdadera , entonces P(h+1) es verdadera ; en efecto : 1 Hy fe sty ad) :Vn23por elGuaeuea BS0s6x) 2 acorron03 Brincipio de la induccién matemstica . PROBLEMA 12 ; Demostrar que’ Vine 1: : Berl oil is un entero positive, — C *PASOT: Verifiquemos que cumpla para n =I: 1 1 (oa)! le-) 2 werificado =2 *PASO2: Ahora probaremos ; si S(h) es verdadera , entonces S(h+1) es verdadera ; en efecto : Eee Tiptiaia ad Sth)? 5), = *Luego = (2 45)""" e(2-sa)"™ Berta Shu os a)" (e+ fa) + (2 sa)" (2- Ja) (2+ Ja)" -(2-va)" : et woth nos queda demostrar que @, también es un nimero entero positivo , para ello utilizamos de nuevo la induccién , asi (e. Jay Ge ayh hen 5 +N)" (e+ 5)-(2- a)" (2) a3 (e+ 5)" -(e-6)"], | (e+ "ey" NB NS a a 2Q, +21) peal = 20,45, resultando S,,, y Q,,, la suma de 2 expresiones que son enteros positivos por hipétesis de 1a induccién , entonces queda completa la demostracién deseada - PROBLEMA 13 : Demostrar Eicoo(an-1)e = 2222) sn tnsens 20 4 RESOLUCION : “PASO I: Verifiquemos que cumpla para 1 =i : Somer Ix ~ co(2x1- 1) = con verificado sen[2(1)x]_sen2x_ 2eenwooex_ a oy Beenx “Zens 2eenx PASO 2: “ahora probaremof': si P(h) es verdadera , entonces P(h+1) es verdadera ; en efecto : & sen(2hx) PU & cos( 2k — tye = 5 Tipttests inductive * Luegot Bew(enoe = Zeman Dx+cos[2(h+1)-T]x eens) + c0s(2h+ 1) _[sen(2hx) + 2eenxcos(2h+1)2'] Beenx sen( 2hx) + [sen2(h + 1)x-sen(2hx)]] principio de la induceién matemitica . PROBLEMA 14 : Demostrar que Vn € Vs p,q, n 2 pad Aubs 1ERE @D sn? 10n+000 divisible por 6; vn21 QB 22015 720"! os atvisible por x+y ¢ Yn21 @BDemuestra que 1 +2" < 3" para cualquier entero positivo. @BDDdemuestra que si un conjunto A tiene elementos, entonces P(A) tiene 2" elementos. (@HDemuestra que 3 - 1 es divisible por 2 para todos los enteros positivos n. @BDemuestra que en cualquier instante de tiempo, la cantidad de hombres en la Tierra que se han dado un néimero impar de apretones de manos , es par @DDemuestra que la fSrmule: 244+6+..+2n=n? 4n+2 cumple con el segundo paso del_ principio de induccién matemética . Esto es, si la formula es verdadera para n=k, también lo es para n= k+1. Sin embargo, esta formula no es vélida para n=1. Qué deduce de esto? (@BEL THOREMA DEL MAPA DE DOS COLORES: Si se traza en un plano Iineas rectas que empiezany’ terminan en un borde de la hoja, este mapa puedé ser coloreado con sélo dos colores sin que ninguna regién adyacente tenga el mismo color.» EDDemuestra que cualquier conjunto de nimero naturales, con un némero finito*de elementos, contiene un ntimero natural méximo, GDDdemuestra que la derivada Ge fix)=x" es nx! para cualquier entero positive 1. @Dacecua et método d para demostrar*proposiciones que son validas a partir de un valor mig. * ® Demostrar por induccién matemética cada una de las siguientes f6rmulas y enunciados : 17 ern (Sn 2) = MOD. 1266) @oe+6+18+ @n>2” ; vn21 @B 9 es factor de 10"*1+3%10" +5 @ ven(0 + nx)=(-1)' send @ c0s(0 + nx) =(-1)" cos0 @[r (cose + inno) =r" (cosnd + isennd) @®enr-1 svn2t Q@) 22041 52041 oy aivisibte por xy ¢ nz1 CO ory" -070" ; vnzt 5, — Oia aa ras Qoeo8 (nen Geray exdinisibte por 9; vn21 C@Ddemosttie que va2 1 : SOE at le <@Qpemostrar que vn21 = Py fed ste HE yee M7)" 0s onentero positivo . @Ddemostrar en la sucesién = Sn-1 + On-2 ay = 070g = tray = A108, = 010g 3 (1+. J73)" -(:-vi3)" # 2" Ji3 @@BPemostrar que dado el conjunto : (x./n<) [le = Ba 5...-J2+=,) = (@, s2)] svn27 @bemostrar que dado el conjunto : (x./neH) [(o-on acta) (rern ee sf) omat @ soot ghy svn wissen N GD" (n sy 2 16¢(n1 | s___nfgne7) mfnr ard)” Bao fm n2s at