2ar2020, Exercices corigés -Dilférents types de ralsonnement: absurd, contraposée, récurence, analyse-synthése Exercices corrigés - Différents types de raisonnement : absurde, contraposée, récurrence, analyse-synthése... Raisonnement par I'absurde Exercice 1 - Corps de nombres [signaler une erreur] [Ajouter 8 ma feuille d'exos) lEnoncé V On rappelle que v2 est un nombre irrationnel. 1. Démontrer que si a et b sont deux entiers relatifs tels que a + bV2 = 0, alors a= b= 0. 2. En déduire que si m,n, p et q sont des entiers relatifs, alors m+ ny3=p+qv3 <> (m=petn=4) Indication 1. Raisonner par l'absurde. 2. II stagit de faire une double implication. Corrige ¥ Raisonnons par l'absurde. Supposons que a + by2 = 0 sans que a 0. Alors, nécessairement b # 0 car si b= 0 alors on devrait aussi avoir a — 0, ce qui est contraire & Thypothase (a,b) # (0,0). Mais alors, on a V2 = 52 € @ ce qui est faux. L'hypothése de départ est donc fausse, et on aa 0. 2. D'une part, sim = pet q, alors m + nv2 = p + qV2. Réciproquement, supposons que m+ny2 =p+qy2. Alors on a aussi (m—p)+(n—g)v2=0. Le résultat de la question précédent nous dit que m — p =0 et que n — g=0, soit encore m = p etn=4. Exercice 2 w - Principe des tiroirs (signaler une erreur] [Ajouter a ma feuille ¢'exos) lEnoncé W Démontrer que si vous rangez (n + 1) paires de chaussettes dans n tiroirs distincts, alors il ya au moins un tiroir contenant au moins 2 paires de chaussettes. Indication W Raisonnement par l'absurde. Corrigé ¥ On va faire un raisonnement par I'absurde. Supposons que tous les tiroirs contiennent au plus une paire de chaussettes. Alors il y aura au plus 1+1+---+1=n paires de chaussettes, ce qui contredit qu'il y ena (n+ 1). Donc un tiroir contient au moins deux paires de chaussettes. Exercice 3 wom - Carré d'un entier (Signaler une erreur [Ajouter & ma feuille d'exos) lEnonce ¥ Soit n > 0. Démontrer que sin est le carré d'un entier, alors 2n n'est pas le carré d'un entier Indication ¥ Raisonner par l'absurde et utiliser le fait que ¥/2 est irrationnel. Corrigé W .wwu.bibmath netressources/index. php action-afiche&.quoi=bdellogiquslaisonnement8type=foxo 21232arr2020 Exercices corigés-Dilférentsypes de ralzonnement: absurde,conraposée, currence, analyse-synhése Raisonnons par 'absurde. On suppose donc que n est le carré d'un entier, et que 2n est lui aussi le carré d'un entier. Alors n s'écrit n = p? et 2n s'écrit 2n = q’. Alors, en faisant le quotient, on a 2 x et en prenant la racine carrée, V2 = 4. Or v2 est irrationnel, on a une contradiction! P Exercice 4 sow - Nombres dans un intervalle (Signaler une erreur] [Ajouter & ma feuille d’exos) lEnoncé V Soit n > 1 un entier naturel. On se donne n +1 réels zo, 21,..., 2ty de [0, 1] vérifiant 0 < 29 1). 4. Donnez-en une preuve en utilisant le principe des tiroirs. Indication W Corrigg ¥ 1, La traduction immédiate de la propriété est H(i, 5) € {0,...,n}, (i < 3) et (2; - 2; < 1/n). Pour utiliser simplement les valeurs 2; — 2-1, il suffit de remarquer que si deux nombres sont distincts de moins de 1/n, alors il y aura deux nombres consécutifs qui seront distincts de moins de 1/n. Ceci signifie Fe {1,...,n}, a 2-1 <1/n. de cette assertion est donc Vie {1,...,n}, 1-21 >1/n. 3. Supposons la propriété de l'exercice fausse, c'est-a-dire que Wie {1,...,n}, a — 2-4 >1/n. En écrivant Tp — Bq = (Gq Ty i) + (Gna ~Fp2) bev + (B21) + (t1 ~ 20) on a done, en utilisant la propriété précédente 1 By — ty > — n Crest absurde. La propriété initiale est done vrale 4. On considére les n intervalles Ly = [0,1/n[, In = [1/n,2/n[,...Jn = [(n —1)/n,1] (qui correspondent si 'on veut a 7 tiroirs). On veut y placer (n + 1) points (les chaussettes!). Il faut obligatoirement qu'il y ait deux points dans le méme intervalle. Ces deux points seront distants de moins de 1/n. Bien sir, le principe des tiroirs se démontre aussi a l'aide d'un raisonnement par l'absurde. Exercice 5 & - Nombre fini de valeurs [signaler une erreur] [Ajouter 4 ma feuille d’exos) Enoncé V Que dire d'une fonction f : I+ R, 0 I est un intervalle, continue, et ne prenant qu'un nombre fini de valeurs? .wwu.bibmath netiressources/index.phpaction-afiche8quoi=bdellogiquelraisonnement&type=foxo 31232ariti2020 Exercices corigés -Diféents types de raisonnement: absurde, conraposée,récurrence, analyse-synthése. indication ¥ Montrer qu'elle est constante en utilisant le théoréme des valeurs intermédiaires, Corrigg ¥ On va démontrer qu'elle est constante en faisant un raisonnement par l'absurde et en utilisant le théoréme des valeurs intermédiaires. Supposons en effet quill existe a 0,\aj a=0. Indication W Raisonner par contraposée! orrige V On va procéder par contraposée en prouvant que a#0 => 3€>0,la|>e. la\/2. Alors € > 0 et on abien al > € Soit donc a #0 et posons € nnels [Signaler une erceur) (Ajouter & ma feuille Exercit diexos] lEnoncé © Soit a et b deux réels. On considére la proposition suivante : si a + b est irrationnel, alors a ou b sont irrationnels. 1. Quelle est la contraposée de cette proposition? 2. Démontrer la proposition. 3. Est-ce que la réciproque de cette proposition est toujours vraie? Indication W 1 2. Démontrer la contraposée. 3. Trouver un contre-exemple. Corrigg W . Lacontraposée de cette proposition est : si a et b sont rationnels, alors a +} est rationnel. 2. On va démontrer la contraposée, ce qui va prouver la proposition. On suppose donc que a et b sont rationnels. Is s'écrivent alors a= 2 et b =, avec pyp/ qq’ des entiers relatifs, et qq” non nuls. On calcule a + 6 en réduisant au méme dénominateur pie _ pita atb=P4F 2 qa 4 W Le nombre a +b est le quotient de deux entiers, c'est un rationnel. .wwu.bibmath netressources/index. php action-afiche&.quoi=bdellogiquslaisonnement8type=foxo 51232ar2020, Exercices corigés -Dilférents types de ralsonnement: absurd, contraposée, récurence, analyse-synthése 3. La réciproque de la proposition est : si a ou b sont irrationnels, alors a +b est irrationnel. Ce n'est pas toujours le cas. Par exemple, sia = v2 et b= —V2, alors a ou b sont irrationnels (en réalité, on a méme a et b qui sont irrationnels), et pourtant a +b n'est pas irrationnel. On prendra bien garde ici a la signification du "ou" en mathématiques. Raisonnement par récurrence Exercice 11 - Pour se mettre en confiance., [Signaler une erreur] [Ajouter & ma feullle d'exos] Enoncé V Démontrer que, pour tout n © sona2™t 1, ona2 2. Pour quelles valeurs de n la proprié nt1 est vraie pour n > 3. P, est vraie? Indication W Corrigé V 1. Soitn > 3 tel que P,, est vraie, On a alors antl — 2 x2" > On? Wl suffit done de montrer que 2n? > (n+ 1)? <=> n?—2n—1>0. Oncalcule le discriminant de ce dernier polynéme, on fait son tableau de signes et on s'apersoit qu'il est toujours positif pour n > 3. Ceci montre bien Py... 2. II faut faire attention, car Ps est fausse! On ne peut donc pas en déduire que P, est vraie pour n> 3. Diailleurs, P est fausse, mais P; est vraie. Par le principe de récurrence, P, est vraie pour n> 5. Pour les premieres valeurs de m, on constate également que Py et P; sont vraies. Exercice 13 seww - Plusieurs paramétres? (signaler une erreur] [Ajouter & ma feullle d'exos) lEnoncé W .wwu-bibmath netressources/index. php action-afiche&.quoi=bdellogiquelaisonnement&type=foxo 61232ar2020, Exercices corigés -Dilférents types de ralsonnement: absurd, conlraposée, récurence, analyse-synthése On souhaite démontrer par récurrence que pour tout entier n et pour tout réel > 0, ona (1+ 2)? >1+nz 1. La récurrence porte-t-elle sur n? Sur 2? Sur les deux? 2. Enoncer I'hypothase de récurrence. 3. Vérifier que (1+ n2)(1+2)=1+(n+1)¢+nz? 4. Rédiger la démonstration. Indication W orrigé . La récurrence ne peut porter que sur un seul paramétre, entier de surcroit. Elle porte donc sur 1 2. Py: Pour tout 2 >0,(1+2)" >1+ne 3. Verification immédiate en développant. 4. Initialisation : Montrons que Py est vraie. Soit > 0.Ona (1+2)°=1>1+02 ce qui prouve bien P) Hérédité : Soitn € N telle que P,, vraie et prouvons P,..1. Soitz > 0. Ona (1+2)"! =(142)"(1+2) >(1+nz)(1+2)=1+(n+1)2+na? >1+(n+1)e puisque nz” > 0. On peut en fait rédiger cette récurrence de deux facons différentes : comme on I'a fait ci-dessus, en mettant le quantificateur portant sur z dans I"hypothése de récurrence P,,. || faut alors bien prendre garde que dans la phase d'initialisation et celle d'héridité, il faut commencer par "soit x > 0". On peut aussi choisir de fixer 2 > 0 avant la récurrence, et de travailler avec ce z > 0 fixé. L'hypothése de récurrence devient Q,, : (1+ 2)" > 1+nz, et dans les phases initialisation et d'hérédité, il faut supprimer la phrase "Soit z > 0. Exercice 14 Sesriem - Decomposition du nombre 1 (signaler une erreur] [Ajouter ama feuille d'exos) lEnoncé W Démontrer que, pour tout entier n > 3, on peut trouver n entiers strictement positifs 21,..., tn, deux a deux distincts, tels que 1 1 Steet 1 a Bn indication ¥ Procéder par récurrence sur n. Pour le passage du rang n au rang n + 1, on pourra commencer par écrire 1= 4+ 4, puis décomposer 1/2 2 orrigé W Pour n > 3, notons P(n) la propriété suivante : * “ll existe n entiers strictement positifs 21,...,tn, deux a deux distincts, tels que + +..-+ 2 ". Prouvons par récurrence que pour tout n > 3, P(n) est vrale Initialisation : On a aia 1=5+5+5 donc P(3) est vrale Hérédité : Soit n > 3 tel que P(n) est vraie et prouvons P(n +1). WWexiste des entiers strictement positifs et deux a deux distincts 21,...,2, tels que .wwu.bibmath netressources/index. php action-afiche&.quoi=bdellogiquslaisonnement8type=foxo 7232aiti2020 Exercicas corigés -Diférents types de raisonnement: absurde, conraposée,récurrence, analyse-synthése. 1 1 Ste tal a Es On peut toujours supposer que 21 < 22,< ~~ < 2. Ilest alors facile de remarquer que Von a forcément 2, > 2 (puisque + =aineen + > 0, x; ne peut pas étre égal 4 1). On écrit alors 1a 1=545 _lyly 1 372% ptead ee 2+ Ia en 1 1 = + u Yai en ayant posé yy = 2 et yz = 241 pour k = 2,...,n+1. On aalors ma=2<4< 2m = 3, P(n) est vraie. Exercice 15 sew - Une récurrence double (signaler une erreur] [Ajouter a ma feuille d'exos) lEnoncé W Soit (un)ncn la suite définie par u que, pour tout n EN, un =1 +2". 2, u = 3 et, pour tout n EN, tiny2 = 3tini1 — 2tin. Démontrer indication ¥ Procéder par récurrence double orrigé W (On va démontrer ce résultat par récurrence. Comme la formule de récurrence porte sur deux termes de la suite, nous allons effectuer une récurrence double, Pour n € N, on note P(n) la propr thy =142"” initialisation : On a ug 1+ 2°, donc P(0) est vraie. On a aussi uy 142! donc P(1) est vraie. Hérédité : Soit n ¢ N tel que P(n) et P(n +1) sont vraies, Alors on a Unda = Suing — 2u Puisque P(n +1) et P(n) sont vraies, on a Une = 3(1 42°41) —2(1 +2") 343-2"! 2-2.2" 1+6-2"-2.2" 144-2" 142" Donc P(n +2) est vraie En conclusion, par le principe de récurrence double, P(n) est vraie pour tout entier naturel n. Exercice 16 www - Suite doublement récurrente [signaler une erreur] (Ajouter 8 ma feuille d'exos] lEnoncé V On considére la suite (an )nen définie par ay =a Yn EN", dns = On + 27 On-1 .wwu-bibmath netressources/index. php action-afiche&.quoi=bdellogiquelaisonnement&type=foxo 82323/11/2020 Exercicas corrigés -Différents types de raisonnement : absurde, conlraposée, récurrence, analyse-synthése. Démontrer que, pour tout n € N°, 1 1, la propriété P,, suivante Py: isa, 2 un entier tel que P,, est vraie, et prouvons P,,,. Ona déja 1 ang1 21 (n+1)?(n+2)+2n? — n34+6n?+5n+2 < P+ > = O42 <(n+1)P + 5 m2 ne Mais, 42) (m+2)8 _ n8+6n? + 12n+8 _ ni +6n? (n+ = 8 n+2 nt2 On a bien prouvé que P,.1 est vraie. Par récurrence double, P,, est vraie pour tout entier n > 2. Donc pour tout n > 1, ona 1 0, Unj2 = Un + Un+i- Démontrer que la suite (tn) vérifie les propriétés suivantes 1. pour tout EN, un > 0; 2. pourtout n EN, untines — uh jay Avez-vous utilisé une récurrence simple ou une récurrence double? Indication W 1. Procéder par récurrence double, 2. Une récurrence simple suffit. orrigé 1. On va procéder par récurrence double. Pour n € N, on note P(n) la propriété “un, > n™ Initialisation : ug = 1 > 0 et u; = 1> 1 = les propriétés P(0) et P(1) sont vérifiées. Hérédité : Soit n € N et supposons que P(n) et P(n + 1) sont vérifiges. Prouvons alors que P(n +2) est vraie. Pour cela, on remarque que Uni2 = Unt +n Snt1+n>n4+1+l=n+2 a condition que n > 1 et non n € Nill Pour ne pas faire d'erreurs, il faut donc ici initialiser la propriété jusque P(2), puis faire Métape d'hérédité a partir de n > 1. Reprenons donc une rédaction correcte Initialisation : uy =1 > 0, wy = sont vérifiées. D1, ty =141=2>2 sles propristés P(0), P(1) et P(2) .wwu.bibmath netressources/index. php action-afiche&.quoi=bdellogiquslaisonnement8type=foxo 91232ar2020, Exercices corigés -Dilférents types de ralsonnemant: absurd, contraposée, récurence, analyse-synthése. Hérédité : Soit n > 1 et supposons que P(n) et P(n-+ 1) sont vérifées. Prouvons alors que P(n +2) est vraie, Pour cela, on remarque que Aina = Unit + Uy SN+14n>nt14l=n+2 Ainsi, P(n-+2) est vérifée Conclusion : par le principe de récurrence double, P(n) est vraie pour tout entier n < N. 2. Ici, une récurrence simple suffit! Notons, pour n € N, O(n) 2” untinea = way = (-1)"" Initialisation. Ugt ~ uy =2—1=1=(-1)" done Q(0) est vraie Hérédité : Soit n € N tel que Q(n) est vraie,et prouvons O(n +1). On a, en remplacant unys et un des termes de un.2 par leur expression utilisant la formule de récurrence de (tn), Un+1Unes — Urea = Unai(Uns2 + Untt) — Una (usr + Un) Wha Uatnge -cyn=y La propriété est donc vraie au rang n +1 Par le principe de récurrence, Q(n) est vraie pour tout entier n € N. Exercice 18 Sesriem - Partage de carrés [signaler une erreur) [Ajouter & ma Feuille d'exos Enoncé © 1. Démontrer qu’on peut partager un carré en 4 carrés, puis en 6 carrés, en 7 carrés, en 8 carrés. 2. Démontrer que si on peut partager un carré en n carrés, alors on peut le partager enn +3 carrés. 3. Démontrer qu'on ne peut pas partager un carré en 2 carrés, en 3 carrés, en 5 carrés. 4, Pour quelle(s) valeur(s) de n peut-on partager un carré en n carrés? Indication W Faire des dessins! Couper un des carrés en 4. Faire des dessins! Raisonner par récurrence triple! aeNE Corrigg ¥ 1. Pour n = 4, c'est tras facile! Pour n = 6, on considére un sommet du carré (de cété a). On construit a partir de ce sommet sur chaque c6té issu de ce sommet trois carrés de longueur a/3. On obtient 5 carrés (un des carrés est commun). La surface restant est un carré, de c6té 2a/3. Pour n = 7, on part d'un découpage en 4 carrés, puis on coupe l'un des carrés en 4 : on obtient bien 7 carrés. Pour n = 8, on procéde comme pour n = 6,mais en considérant des carrés de cété a/4 désormais. 2. Le passage est similaire a celui de 4 carrés a 7 carrés. Parmi les n carrés, on en choisit un que Yon découpe en 4. 3. Pourn = 2 et n= 3, Cest clair: dés qu'on trace un trait de séparation, on devra tracer au moins un trait perpendiculaire et 'on obtiendra au moins quatre carrés. Pour n = 5, on peut considérer les 4 carrés au sommet du carré. S'ils ont tous pour cété a/2, alors on n'obtient que 4 carrés. Sinon, on doit au moins avoir 6 carrés. 4. Démontrons par récurrence triple(!) que, pour tout n > 6, on peut partager un carré enn Initialisation : Cette propriété est vraie pour n = 6, n= Tetn =8. Hérédité : Soit n > 6 et supposons que la propriété est vraie pour n, n +1 et n-+2. Alors .wwu-bibmath netressources/index php actor fichesqu fellogiquelraisonnement&type-fexo 101232ar2020, Exercices corigés -Dilférents types de ralsonnemant: absurd, contraposée, récurence, analyse-synthése. d'aprés la question 2, elle est aussi vraie pour n +3 On en déduit que, pour tout n > 6, on peut partager un carré en n carrés, Finalement, on a prouvé que l'on peut partager un carré en n carrés si et seulement sin = 4 oun > 6. Exercice 19 www - Somme de tous les termes précédents {signaler une erreur] (Ajouter A ma feuille d'exos} lEnoncée W Soit (tn) la suite définie par up = pour toutn > 1, u, = 2"! et, pour tout n > 0, tinia = Uo + ty + ++- + tn. Démontrer que, indication ¥ Raisonner par récurrence forte. orrigé On va démontrer par récurrence forte sur n > 1 la propriété P(n) suivante : "uy = 2"-1” Initialisation : D'aprés la formule de récurrence, uy = up = 1 = 2! La propriété est donc initialisée au rang n= 1 Hérédité : Soit n > 1. Supposons la propriété P(k) démontrée pour tous les k compris entre 1 et n, et prouvons que P(n +1) est également vraie, On a, appliquant d'abord la définition de tq 1. puis Mhypothase de récurrence ner = Up bay +g +--+ tn = 141+ 24+ 24-42" 1, D'aprés la formule donnant la somme des termes d'une suite géométrique, on déduit que Vigan ya aet)-1 tin = 14+ > Donc la propriété P(n +1) est vraie Conclusion : Par le principe de récurrence fort, la propriété P(n) est vr pour tout entier n > 1 Exercice 20 sem - Une récurrence forte [Signaler une erreur] {Ajouter 4 ma feuille d'exos} lEnonce V Soit (uin)nen* la suite définie par uy = 3 et pour tout n > 1, unit toutn © N*, ona tn = 3n. tug. Démontrer que, pour Indication W Procéder par récurrence forte. On rappelle que See a) a orrigé W On va procéder par récurrence forte sur n € N*. Pour n € N*, on note P(n) la propriété” u, = 3n” initialisation : On aw = 3 et donc P(1) est vraie. Hérédité : Soit n € N* et supposons que P(1),...,P(n) sont vraies. Alors .wwu.bibmath netressources/index. php action-afiche&.quoi=bdellogiquslaisonnement8type=foxo 111232ar2020, Exercices corigés -Dilférents types de ralsonnemant: absurd, contraposée, récurence, analyse-synthése. ot on a.utilisé que 37, k= “4 On en deduit que Unt = 3(n+1) et donc que P(n + 1) est vraie. Conclusion : par le principe de récurrence forte, P(n) est vraie pour tout entier n > 1. Exercice 21 sow - Une récurrence double [signaler une erreur] [Ajouter & ma feuille ¢exos] lEnonce W Soit (up) la suite définie par up = uw = —Let, pour n > 0, uny2 = (n + 1)uin-t — (n+ 2)tn Démontrer par récurrence que, pour tout n € N, wu, =—1+ n(n —1) Indication ¥ Procéder par récurrence double. orrige W Pour tout n € N, on note P(n) la propriété P(n) = “uy = -1+n(n—1)" On va prouver que P(n) est vraie pour tout entier n € N par récurrence double. initialisation ; On aug = —1 = —1+0x (=1) et a =-1 = -1+1x 0. Ainsi, P(O) et P(1) sont vraies Hérédité : Soit n € N tel que P(n) et P(n + 1) sont vraies et prouvons P(n + 2). Alors ona tinia = (M+ Daina — (2+ 2)ttn =(n+1)(-1+(n+1)n) —(n+2)(-1+ n(n —1)) (par hypothese de récurrence) =-n-1l+n(n+1)?+n+2—n(n-1)(n+2) +n(n? + 2n +1) —(n? ~n)(n-+2) 1+n'+2n?+n— (n> +n? —2n) Lin? +3n. Diautre part, on a +(n+2)(n $1) =—-14n?+3n42=n?43n41. Ona donc bien prouvé que P(n + 2) est vraie. Par le principe de récurrence double, P(n) est vraie pour tout entier n. Exercice 22 soanwm - Une décomposition des entiers (Signaler une erreur] (Ajouter a ma Feuille diexos] lEnoncé V Démontrer que tout entier n € N* peut s'écrire de facon unique sous la forme n = 2°(2q + 1) od (PgeNn, Indication ¥ Pour l'existence, procéder par récurrence forte. orrigé W On va prouver existence par récurrence forte, Le résultat est en effet vrai pour n = 1, il suffit de prendre p |. Supposons maintenant que tout entier inférieur ou égal An — 1 vérifie cette propriété, et prouvons qu'elle est encore vérifiée pour n. On distingue alors deux cas 1, ou bien n est pair: dans ce cas, n = 2m, et m € {1,...,n—1}. On peut lui appliquer lhypothase de récurrence, et donc m s’écrit m = 2°(2b +1), avec a,b € N, Mais alors n= 2**1(2b +1), et donc existence est démontrée avec p= a +1 etq=b 2. ou bien n est impair alors n = 2m ~ 1 = 2"(2m + 1), et la proposition est démontrée pour p=Oetq=m. .wwu.bibmath netressources/index. php action-afiche&.quoi=bdellogiquslaisonnement8type=foxo 12732arr2020 Exercicas corigés -Diférents types de raisonnement:absurde, conraposés,récurrence, analyse-synthése. Ainsi, existence de la décomposition est établie pour tout entier n € N° Prouvons désormais 'unicité. Supposons que n = 2?(2q + 1) = 2°(2b~1). Sip > a, alors 2P-*(2q-+1) = 2b-+1 et le terme de droite est impair. Celui de gauche l'est aussi, et donc p = a, On en déduit donc que q = b également, ce qui prouve I'unicité. Exercice 23 sao - Division euclidienne [signaler une erreur] (Ajouter & ma feuille d'exos’ lEnoncé W Soit d un entier supérieur ou égal a 1. Démontrer que pour tout n EN, il existe des entiers g,r € N avec 0 1, cos(n") est irrationnel. ‘orrigé W 1. D'aprés les formules d'addition en trigonométrie, on a cos ((n +1)") = cos(n*)cos(1") ~ sin(n”) sin(1") os ((n ~ 1)") =cos(n*)cos(1") + sin(n”) sin(1” En effectuant la somme, on a cos ((n +1)*) = 2cos(n") cos(1") — cos ((n —1)") 2. Raisonnons par l'absurde et supposons que cos(1") est rationnel, On va alors prouver par récurrence que, pour tout n > 1, cos(n°) est un rationnel. Notons, pour n > 0, P(n) =” cos(n") est rationnel ”. .wwu.bibmath netressources/index. php action-afiche&.quoi=bdellogiquslaisonnement8type=foxo 139232arw2020 Exercices conigés-Diférenisypes de rlzonnement: asurde, conraposée, currence, analse-syhése Prouvons (bien sGr, sous Ihypothése que cos(1") est rationnel), que P(n) est vraie pour tout entier n > 0. On sait que P(0) et P(1) sont vraies, Soit n > 1 tel que P(k) est vraie pour tout k=1,...,n, et prouvons P(n +1). Alors, d'aprés la premiére question, cos ((n + 1)") = 2cos(n") cos(1”) — cos ((n ~ 1)") Mais, 0 <1,n—1,n 1 peut s'écrire comme somme de puissances de 2 toutes distinctes. Indication W Procéder par récurrence forte sur n. Corrigé W On va procéder par récurrence forte sur n. La propriété est vraie pour n = 1, puisqu'on peut alors écrire 1 =2°. Soit n > 1 et supposons la propriété vraie pour tous les entiers inférieurs stricts an. Sin est pair, alors n = 2m et m s'écrit comme somme de puissances de 2 toutes distinctes, m= 2 4++--+2?, Alors n= 2?'! 4... 4 2%? s'écrit aussi comme somme de puissances de 2 toutes distinctes, Si n est impair, alors n — 1 = 2rn est pair. m s‘écrit a nouveau m = 2" + +--+ 2%, ol les p; sont tous différents. Mais alors, M=1t 2m = 294 2PHE 4. Bett s'écrit bien comme somme de puissances de 2 toutes distinctes. Exercice 26 woew - Récurrence un peu compliquée [Signaler une erreur] [Ajouter & ma feuille d'exos] lEnoncé W Soit A une partie de N* possédant les trois propriétés suivantes 1L1eA; 2. ¥nEN', ned —> NEA; Nj ntledA => ned Démontrer que A = N*. Indication W Remarquer d'abord que si p € A, alors tout I'intervalle {1,...,p} est contenu dans A. Corrigé ¥ Remarquons d'abord que si p € A, alors tout lintervalle {1,...,p} est contenu dans A cause de la propriété 3 : en effet, si on applique la propriété 3 avec n — p— 1, on obtient que p—1 < A, puis p—2€ A. ll faut faire une récurrence (décroissante) finie pour prouver que tout lintervalle {1,....,p} est inclus dans A Supposons ensuite que A 4 N*, et notons p le plus petit entier de N* qui n'est pas dans A. Alors, p> l,etdonc p—1>1. Or, p—1€ A et donc 2(p— 1) € A. Mais 2(p — 1) > p puisque p > 2. Par la remarque faite au début, on en déduit que p & A, une contradiction. Exercice 27 sowow - Analyser une récurrence (Signaler une erreur] [Ajouter & ma feuille d'exos] lEnoncé .wwu-bibmath netressources/index. php action-afiche&.quoi=bdellogiquelaisonnement&type=foxo 42s2ar2020, Exercices corigés -Dilférents types de ralsonnement: absurd, conlraposée, récurence, analyse-synthése Soit (tm )ncw la suite définie par up = 0 et, pour tout n = N, uny1 = 3 — 2n + 3. On souhaite démontrer que, pour tout n EN, on aun > n. Voici les réponses de trois élaves a cette question. Analysez ces productions d'éléves, en mettant en évidence les compétences acquises et les difficultés restantes. Elave 1: Montrons par récurrence que, Yn € N, tin > mn. «= Initialisation : u > 0 done Pp est vraie = Hérédité : on suppose Pk vraie, c'est-a-dire ux > hk. Alors: Ups > > Buz —2k4+3>k => Bue +3>3k —> rk = Bilan: Pp est vraie et, pour tout k, Pk —> Px+1. Donc Py, est vraie pour tout n. Elave 2 ‘= Initialisation : la propriété est vraie au rar = Hérédité : on suppose que Pr, la proprié 0. un > nest vraie pour tout n. On étudie Pri Unt1 = 3ty — In + 3 = 3(ty +1) — 2n. Or tn > n done ty + 1 > n donc 3(ty +1) > 3n et 3(un +1) —2n>n <> Unt >n ‘Un+1 est strictement supérieur an donc Un}1 > n + 1. La propriété est vraie au rang n + 1 = La propriété est donc héréditaire. De plus, elle est initialisée au rang 0 donc P,, est vraie pour tout n. flave 3: Montrons par récurrence que, pour tout n EN, un > n. = Initialisation : up = 0 > 0, donc la propriété est vraie au rang 0. = On suppose qu'll existe un entier n tel que la propriété est vraie. Alors Unt = 3uy — 2n +3 >3n—I2n+1=n+1 Done la propriété est vraie au rang n + 1. Par le principe de récurrence, la propriété est vraie pour tout entier n. Indication W Corrigé V 1. Eleve 1. Compétences acquises : connait trés bien le fonctionnement du principe de récurrence (ciairement exposé dans le bilan). Vérifie bien que la propriété est initialisée Difficultés & surmonter : se trompe dans ce qu'll doit démontrer pour I'hérédité. Utilise la notation P,, sans lui donner un sens précis. Se trompe dans sa chaine d'équivalence (la derniare n'est pas une équivalence). Conseil 4 donner : devrait partir de ce qu'll sait, c'est démontrer: 2. Elave 2. Compétences acquises : sait qu'un raisonnement par récurrence se décompose en une partie d'initialisation et une partie d'hérédité. Formule clairement Ihypothase de récurrence. Sait exprimer Pre Difficultés &'surmonter : ne maitrise pas encore totalement le principe de récurrence, Si on sait que la propriété P,, est vraie pour tout n ¢ N, il n'y a plus rien & prouver! Ne justifie pas que si inst > My AlOFS tiny > n+ 1 (il faudralt prouver que la suite (u,) est une suite d'entiers!, initialisation est trop rapide. 3. Elave 3. Compétences acquises : connait les deux étapes du raisonnement par récurrence, sait formuler ce que l'on veut démontrer au rang n +1, sait le prouver. Difficultés & surmonter : ne maitrise pas encore le raisonnement par récurrence. II ne faut pas supposer quiil existe un n tel que Pp, est vraie. II faut considérer tous les n pour lesquels la propriété est vraiel dire uz, > k, plutét que de ce qu'il veut Raisonnement par disjonction de cas Exercice 28 wom - Une inégalité {signater une erreur] (Ajouter & ma feuille d'exos) lEnoncé W .wwu-bibmath netressources/index. php action-afiche&.quoi=bdellogiquelaisonnement&type=foxo 15:232ar2020, Exercices corigés -Dilférents types de ralsonnement: absurd, conlraposée, récurence, analyse-synthése 2 Démontrer que, pour tout « €R, |z — 1) <2?—a2+1 Indication W Séparer les casa >1etz<1 Corrigé W La difficulté de I'exercice vient du fait que la valeur absolue a deux expressions distinctes suivant le signe de la quantité a I'intérieur. Ceci nous incite a raisonner par disjonction de cas. + Siz <1, alors —1<0 et |x— 1] =1—z. On doit alors démontrer que, 1-2 <2? —2+1. Etudions donc le signe du trinsme a0. La propriété est vraie sia <1. = Sig > 1, alors 2—1>0 et |g — 1] =2—1. Ondoit alors démontrer que, siz > 1, ona +1. Etudions donc le signe du trinéme cole La propriété est donc vraie si x > 1 a-1<2?— (z-1? +120. En conclusion, la propriété est vraie pour tout x < R Exercice 29 wow - Une inéquation avec des racines carrées [Signaler une erreur [Ajouter a ma feuille d'exos] Enoncé W Résoudre linéquation 2 —1< yz+2 Indication W Séparer l'étude suivant que r—1<0 ouz—1>0 Corrige W Diabord, cette inéquation n'a de sens que pour x > —2 ce que l'on supposera désormais. Ensuite, si 2—1<0, Cest-adire si x < 1, cette inéquation est vérifige. On suppose donc désormais ¢ > 1. Puisque tout est positif, linaquation est sur I'intervalle |1, +00 équivalente a (x — 1)? 0, car la racine carrée est positive et donc x € [0,2]. flevons ensuite équation au carré, Si x est solution, alors 2— x = 2? (on a bien ici simplement une implication, pas une condition nécessaire et suffisante!), Cest-a-dire 2? +¢—2—0.la résolution de cette équation du second degré donne x1 = 1 et x = —2. Seul 21 est dans l'intervalle souhaité, Donc la seule solution possible est 1 Synthese : Prouvons que a = 1 est solution de I'équation. C'est presque évident, car Y2—1 Conclusion : la seule solution de l'€quation est 1 Exer -¢ 33 Www - Une équation fonctionnelle {signaler une erreur) (Ajouter & ma feuille d'exos} nonce V Dans cet exercice, on souhaite déterminer toutes les fonctions f : R > Ri vérifiant la relation suivante We eR, f(z) +2f(L 1. On considére f une fonction satisfaisant la relation précédente. Que vaut f(0)? f(1)? 2. Soit x € R. En substituant z par 1 — x dans la relation, déterminer f(x) 3. Quelles sont les fonctions f solution du probléme? Indication W 1 2. Obtenir un systéme linéaire de deux équations a deux inconnues, f(x) et f(1—2) 3. Corrigg ¥ 1. Choisissons « = 0 dans la relation, On a alors f(0) = 1. Choisissons ensuite x = 1 dans la relation. On a alors f(1) +1f(0) = 2 qui donne f(1) =1 2. On sait que pour tout z < R, ona fla) +af(l—2)=1+2, Si on substitue 1 — x a x dans cette relation, on trouve que f(l—2)+(1-2)f(e)=2-2 .wwu.bibmath netressources/index. php action-afiche&.quoi=bdellogiquslaisonnement8type=foxo 181232ar2020, Exercices corigés -Dilférents types de ralsonnemant: absurd, contraposée, récurence, analyse-synthése. (On a donc un systéme de deux équations a deux inconnues qui va nous permettre de déterminer F(z) et f(1— 2). Si on multiplie la deuxiéme équation par z, on trouve 2(1~2)f(2) +2f(l—2) =22—2 (On lui retranche la premiére équation et on trouve (x(1— 2) — 1) f(z) = -2? +2—-1 => (-2? + 2~-1)f(z) e+e Or, pour tout « ¢ R, ona —x? + 2 — 14 0. En effet, le discriminant de I'équation a? +2—1=0 vaut A = —3 < 0. Ainsi, on peut simplifier par —2? + — 1 et on trouve que f(a) =1 3. On a démontré que si f est solution, alors f est la fonction constante égale a 1 Réciproauement, [a fonction constants égale a est solution. On en dédult que ensemble des solutions est constitué par cette fonction. Exercice 34 www - Déterminer des fonctions complexes Signaler une erreur] (Ajouter a ma feuille diexos] lEnonce W Déterminer toutes les fonctions f : C + C vérifiant les trois propriétés suivantes 1. WER, f(z) =z. 2. ¥(z,27) €C?, f(z+2) 3. V(z, 2) EC, f(z x 2’) F(z) + F(z’) F(z) x F(z") indication ¥ Procéder par analyse/synthase. On pourra commencer par calculer (i) orrigeg V Procédons par analyse-synthése. Analyse : soit f une fonction répondant aux contraintes du probléme. On va commencer par calculer (i). Pour cela, on applique la propriété 3 avec z= z' =i. Ona fixi = (10) Mais i? = —1 et d'aprés la premiére propriété, f(—1) = —1. On en déduit que f(i)? = —1. lly a donc deux possibilités : f(i) = i ou f(i) = —i. = sis) 4, alors, soit 2 € C qui s'écrit f(a + ib) = f(a) + f(b) + fi) F(6) atib a+ ib avec a et b réels. Ona et done f(z) =z. = si f(i) = i, alors soit z € C qui s'écrit 2 = a— ib avec aet b réels. Ona F(a+ib) = f(a) + F(ab) = f(a) + FF) a-ib et donc f(z) =z. Donc la partie analyse a prouvé que si f est solution, alors ou bien f(z) = z pour tout z € C, ou bien (2) = Z pour tout 2 € C. Synthase : Réciproquement, les deux fonctions f(z) = z et f (2) = Z verifient toutes les deux les conditions de I'exercice, On a donc prouvé que toutes les fonctions solutions sont les fonctions définies par f(z) = z et i@)=2 .wwu-bibmath netiressources/index. php action-afiche&.quoi=bdellogiqueiralsonnement&type=foxo 191232ar2020, Exercices corigés -Dilférents types de ralsonnament: absurd, contraposée, récurence, analyse-synthése Exercice 35 saw - Une équation fonctionnelle {signaler une erreurl [Ajouter & ma feuille d'exos] lEnoncé V Déterminer toutes les fonctions f : R + R telles que, pour tous x,y € R, F(z) x FY) — flex y)=a+y- Indication ¥ Raisonner par analyse-synthase, et commencer par déterminer f(0). orrigé On va raisonner par analyse-synthése en déterminant des conditions nécessaires sur f pour vérifier cette équation, puis en vérifiant que ces conditions sont suffisantes. = Analyse : soit f une fonction vérifiant cette Equation, Alors, choisissant = y = 0, on obtient F(0)? — f(0) = 0, ce qui entraine f(0) = 0 ou f(0) = 1. Choisissant ensuite « = 1 et y=0, on a f(1)f(0) — f(0) = 1, ce qui interdit f(0) = 0. On a donc f(0) = 1 (et aussi f(1) = 2). Enfin, fixant y = 0, on obtient que pour tout € R, ona f(z) =2+1. Ona donc prouvé que si f est solution de 'équation, alors, pour tout x ER, f(z) =2+1 = Synthese : réciproquement, considérons la fonction f définie par f( z,y€R, ona +1. Alors, pour tous f(z) x fy) =(@+Y(yt+)=cytetytl et Flay) =ay+1 ce qui prouve bien que f est solution de "équation En conclusion, 'équation admet une solution unique : la fonction f donné par f(x) =« + 1. Exercice 36 sm - Equation fonctionnelle (Signaler une erreur! (Ajouter a ma feuille d'exos] lEnonce V Déterminer toutes les fonctions f : R —> R dérivables et telles que, pour tout (z,y) € R’, F(z +y) = f(z) + Fly). Indication W Procéder par analyse-synthase. Si une fonction f vérifie cette équation, commencer par calculer f(0), puis dériver Péquation par rapport a z (avec y fixé). Corrigé ¥ (On va procéder par analyse-synthese. = Analyse : soit f une telle fonction. Alors, faisant 2 — y= 0, on trouve f(0) = 2f(0) et donc f(0) = 0. Dérivons ensuite 'équation par rapport a x, On trouve que, pour tout (z,y) € R?, ona f(a +y) =f"). Faisant 2 = 0, on trouve f'(y) = f"(0) pour tout y € R. f’ est donc constante, et donc il existe a,b € R? tels que, pour tout z € R, f(x) = ax +b. Puisque f(0) = 0, ona encore b= 0, et donc f(z) = az = Synthase : considérons la fonction f définie pour tout x € R par f(x) = az, ot a est un réel donné. Alors f(@+y) = ale +y) = ax +ay= f(x) + f(y). Ainsi, f vérifie bien 'équation fonctionnelle, .wwu.bibmath netressources/index. php action-afiche&.quoi=bdellogiquslaisonnement8type=foxo 201232ar2020, Exercices corigés -Dilférents types de ralsonnemant: absurd, contraposée, récurence, analyse-synthése. On en déduit que l'ensemble des fonctions solution de l’équation est constitué par les fonctions linéaires, Exercice 37 sowie - Paire et impaire [Signaler une erreur] (Ajouter a ma feuille d'exos] lEnoncé W Soit f :R +R. Démontrer que f s'écrit de maniére unique comme somme d'une fonction paire et somme d'une fonction impaire. Indication ¥ Procéder par analyse-synthése en supposant que f s'écrit Calculer P(z) et I(x) en utilisant f(x) et f(—2) = P+, avec P paire et I impaire. Corrigé V On va procéder par analyse-synthase. 1. Analyse : on suppose que f s'écrit f = P+I, avec P paire et I impaire. Fixons z € R. Alors ona F(z) = P(z) + T(2) F(-2) = P(-2) + 1(-2) = P(z) ~ 1( On a donc nécessairement HO +1C8 « yq) =I Ainsi, on a démontré que si f s'écrit f= P+I avec P paire et I impaire, P et I sont nécessairement donnés par ies formules ci-dessus et sont donc uniques. 2. Synthase : posons, pours ER, Plz) Pla) = LOAICA 9 2) = =f) Alors, il est évident que f = P+ I. Ona aussi flea) + fle P(-2)= P(2) 2 et donc P est paire. Un raisonnement similaire montre que I est impaire. En conclusion, on a bien démontré que toute fonction s'écrit de facon unique comme somme d'une fonction paire et somme d'une fonction impaire Discussions des forums * 244 et 136 * Partie entiére * Exercices math + Probabilités conditionnelles + Probleme DM * Espace vectoriel + Congruences + Aide DM algébre 2éme anné * convergence de l'intégrale tan + Exercice sur les vecteurs + notation d'ensembles + [Pascal] ou [CaML] cours * Barycentre + Microéconomie - monopole .wwu.bibmath netiressources/index.phpaction-afiche8quoi=bdellogiquelraisonnement&type=foxo 21123