- il y a 1 an
Exercices disponible ici : https://drive.google.com/drive/folders/1Nm8hBMFS3XbXqLw-93M0t6gLInb2isLG?usp=sharing
Catalogue de vidéos disponibles : https://docs.google.com/spreadsheets/d/1YyOoi0plYR197o06WGSnkBBsEnFOnrWhrU4VphcoaZ4/edit
Le cours est accessible ici : https://dai.ly/x9u8qw0
Que la Forge soit avec toi...
Catalogue de vidéos disponibles : https://docs.google.com/spreadsheets/d/1YyOoi0plYR197o06WGSnkBBsEnFOnrWhrU4VphcoaZ4/edit
Le cours est accessible ici : https://dai.ly/x9u8qw0
Que la Forge soit avec toi...
Catégorie
📚
ÉducationTranscription
00:00D'autres vidéos sont disponibles.
00:08Catalogue de vidéos, classement par onglet.
00:11Lien accessible à l'endroit habituel.
00:14Que la forge soit avec toi.
00:30Mais respect à tout le monde, bienvenue dans la forge du quantum.
00:35Aujourd'hui, forge NAN numéro 44, récurrence simple.
00:39Et on commence sans plus attendre par l'exercice numéro 1, avec lequel ton cerveau va atteindre sa température optimale d'utilisation.
00:47C'est parti.
00:49Somme des cubes.
00:49Démontrez par récurrence que pour tout entier N supérieur ou égal à 1, 1 au cube, plus 2 au cube, plus 3 au cube, plus etc, plus N au cube, égal à N au carré, facteur de N plus 1 au carré, sur 4.
01:05Ok.
01:06Il faut toujours commencer par nommer cette récurrence.
01:09Pour tout N supérieur ou égal à 1, on considère la propriété P de N, somme de K au cube, de 1 à N, écriture simplifiée de la somme qui suit, égal à 1 au cube, plus 2 au cube, plus etc, plus N au cube, égal à N au carré, facteur de N plus 1 au carré, sur 4.
01:28Première étape, initialisation.
01:31Tu poses K égal à 1.
01:33La somme de K au cube, de 1 à 1, est égale à 1.
01:361 au carré, facteur de 1 plus 1 au carré, sur 4, égal à 1.
01:42L'égalité est vérifiée donc, P de 1 est vrai.
01:46Seconde étape, hérédité.
01:49L'hypothèse de récurrence indique que pour tout N supérieur ou égal à 1, supposons la propriété P de N vrai, soit somme de K au cube, de 1 à N, égale à 1 au cube, plus 2 au cube, plus etc, plus N au cube, égal à N au carré, facteur de N plus 1 au carré, sur 4.
02:07On cherche à démontrer que P de N plus 1, est vrai, soit somme de K au cube, de 1 à N plus 1, égale à 1 au cube, plus 2 au cube, plus etc, plus N plus 1 au cube, égal à N plus 1 au carré, facteur de N plus 1, plus 1 au carré, sur 4.
02:25Simplification, et la fin deviendra N plus 1 au carré, facteur de N plus 2 au carré, sur 4.
02:34Je te conseille de toujours marquer à quoi doit ressembler la P, N plus 1, ça te permettra de te donner une idée sur le genre de résultats que tu es susceptible d'obtenir, et de les comparer.
02:44On continue.
02:45Pour faciliter la compréhension, j'ai décidé de nommer SN cette somme d'entier au cube.
02:51Je te rappelle qu'à ce niveau de la résolution, il faut partir de la propriété P de N, pour reconstruire la P de N plus 1.
02:58Mais dans ce cas-ci, je vais te montrer comment partir de la propriété P de N plus 1, et trouver sa relation avec P de N de façon simple, sans prise de tête.
03:091 au cube, plus 2 au cube, plus etc, plus N plus 1 au cube, égal à 1 au cube, plus 2 au cube, plus etc, plus N au cube, plus N plus 1 au cube.
03:22Donc, S n plus 1, est égal à SN, plus N plus 1 au cube.
03:27Ça, c'est cool parce que tu peux maintenant remplacer SN par N au carré, facteur de N plus 1 au carré, sur 4, tu mets tout sur le même dénominateur, factorisation par N plus 1 au carré, pour obtenir S, N plus 1, égal à N plus 1 au carré, facteur de N au carré, plus 4N, plus 4, sur 4.
03:50Problème, si on compare à l'expression de l'hérédité, on n'y est pas.
03:54Seulement, et j'espère que tu maîtrises les identités remarquables, N au carré, plus 4N, plus 4, et la forme développée de N plus 2 au carré.
04:04Si tu ne le vois pas, tu peux utiliser le discriminant delta pour factoriser cette expression du second degré, mais ce sera chronophage, et ça entraînera une discontinuité dans l'hérédité.
04:14Ce sera un peu comme si tu regardais un film d'action, ou un jeu vidéo, dans lequel le héros se bat contre une horde de méchants qui lui foncent dessus, et que tout à coup, la caméra se tourne sur un chien en train de se lécher l'arrière-train avec méthode et minutie sur ce champ de bataille couvert de cadavres,
04:29pour retourner sur le Chuck Norris qui n'en finit plus de faire tomber des corps avec son fusil mitrailleur, une fois le chien remis sur ses 4 pattes.
04:37Quoi qu'il en soit, j'affiche à l'écran la proposition P2, N plus 1, indiquée dans l'hérédité, et c'est exactement le résultat trouvé.
04:46Donc, P2, N plus 1, est vrai.
04:49Dernière étape, la conclusion.
04:51Pas besoin de raconter ta vie ou celle de l'exercice, c'est une conclusion, il faut être bref et efficace.
04:59Comme P2, 1 est vrai, et qu'il y a hérédité, P2, N est vrai pour toute N supérieure ou égale à 1.
05:05Next.
05:06Exercice numéro 2, dans lequel je vais mélanger la récurrence avec l'arithmétique, pour ton plus grand bonheur.
05:13C'est parti.
05:14Démontrez par récurrence que pour tout entier naturel N, cette puissance N, moins 1, est divisible par 6.
05:21Ok.
05:23Il faut toujours commencer par nommer cette récurrence.
05:26Pour toute N supérieure ou égale à 0, on considère la propriété P2, N, cette puissance N, moins 1, égale à 6 Q, Q entier naturel.
05:36Première étape, initialisation.
05:38Tu poses K égale à 0, donc, cette puissance 0, moins 1, égale à 0.
05:44Sachant que 0 est le multiple de tous les chiffres, c'est bien un multiple de 6, donc P2 est vrai.
05:49Seulement, en ce qui me concerne, ça me gêne un peu car ce résultat n'est pas spécifique.
05:56Je m'explique.
05:57Si tu poses K égale à 1, cette puissance 1, moins 1, égale à 6, qui est bien un multiple de 6, ce qui doit être montré par récurrence.
06:05De ce fait, P2, 1 est vrai.
06:09Problème, si on utilise l'analogie avec les dominos faits dans le cours, son lien est dans la description.
06:15Ça signifie qu'au lieu de pousser le premier domino, noté des 0, j'ai poussé le suivant, noté des 1.
06:20Donc soit il faut restreindre le domaine, et poser un entier strictement positif, soit il faut accepter dans ce cas-là que 0, multiplicateur de tous les chiffres, et spécifiquement celui de 6.
06:32Tu en penses quoi, toi ?
06:34Exprime-toi dans les commentaires.
06:37Le principal est quand même que l'initialisation soit validée.
06:40Seconde étape, l'hérédité.
06:42L'hypothèse de récurrence indique que pour toute n supérieure ou égale à 0, supposons la propriété P2n vraie, soit 7 puissance n, moins 1, égale à 6q, q entier naturel.
06:54On cherche à montrer que P2, n plus 1, est vrai, soit 7 puissance, n plus 1, moins 1, égale à 6q, q entier naturel.
07:04Changement de page, mais je garde l'expression de P2, n plus 1, ça va être utile.
07:09Il faut partir de la propriété P2n, et retrouver celle de P2, n plus 1.
07:15Et tu vas voir que pour y arriver, il va falloir un peu bidouiller.
07:19Donc, 7 puissance n, moins 1, égale à 6q, q entier naturel.
07:25Multiplication par 7 à droite et à gauche, ce qui permettra d'obtenir le 7 puissance, n plus 1, de l'expression P2, n plus 1.
07:33Développement à gauche, mais à droite, première bidouille, tu vas switcher le 6 avec le 7, sans faire le produit, tu verras à raison après.
07:42Puis, seconde bidouille, tu vas ajouter 6 de chaque côté du signe égal, permettant de faire apparaître le, moins 1, à gauche.
07:49Simplification à gauche, factorisation par 6 à droite, c'est pour ça que le 6 a été switché avec le 7.
07:57Tu sais que q est un entier naturel.
08:00Le multiplier par 7, et lui retrancher 1, donnera un résultat entier naturel.
08:04Tu poses q égale à 7q plus 1, donc, 7 puissance, n plus 1, moins 1, égale à 6q, ce qui entraîne que P2, n plus 1, est vrai.
08:16Dernière étape, la conclusion.
08:19Pas besoin de raconter ta vie ou celle de l'exercice, c'est une conclusion, il faut être bref et efficace.
08:25Comme P2, 0 est vrai, et qu'il y a hérédité, P2, n est vrai pour toute n supérieure ou égale à 0.
08:32Next.
08:32Exercice numéro 3, dans lequel je vais mélanger la récurrence avec des inégalités,
08:38et tu vas voir que ce n'est pas aussi compliqué que ce que l'énoncé laisse présager.
08:43C'est parti.
08:44Démontrez que pour toute entier n supérieure ou égale à 2, 5 puissance n supérieure ou égale à 4 puissance n, plus 3 puissance n.
08:53Ok.
08:54Il faut toujours commencer par nommer cette récurrence.
08:57Pour toute n supérieure ou égale à 2, on considère la propriété P2, n, 5 puissance n supérieure ou égale à 4 puissance n, plus 3 puissance n.
09:07Première étape, initialisation.
09:10Tu poses K égale à 2.
09:125 au carré est égal à 25, 4 au carré plus 3 au carré est égal à 25, donc P2 est vrai.
09:19Oui, mais non, et tu vas dire que je chipote, mais on est en maths, et le chipotage est de rigueur.
09:25Pour K égale à 2, on a juste vérifié l'égalité de l'inéquation, pas l'inéquation en elle-même.
09:32Si tu prends K égale à 3, tu as 5 au cube égale à 125, et 4 au cube plus 3 au cube égale à 91, ce qui montre que P2 3 est vrai.
09:41Certes, on ne montre pas l'égalité, mais en mathématiques, s'il n'y a aucune certitude, le sim inéquation n'est pas restrictif.
09:49On est ici en présence du même problème rencontré dans l'exercice numéro 2.
09:52Si on utilise l'analogie avec les dominos faits dans le cours, son lien est dans la description.
09:58Ça signifie qu'au lieu de pousser le premier domino, noté des 2, carré supérieur ou égal à 2, j'ai poussé le suivant, noté des 3.
10:07Donc tous les dominos ne seront pas horizontaux à la fin de la récurrence.
10:11Tu en penses quoi, toi ?
10:13Exprime-toi dans les commentaires.
10:16Le principal est quand même que l'initialisation soit validée.
10:19Seconde étape, hérédité.
10:21L'hypothèse de récurrence indique que pour toute n supérieure ou égale à 2, supposons la propriété P2 n vraie, soit 5 puissance n supérieure ou égale à 4 puissance n, plus 3 puissance n.
10:34On cherche à montrer que P2 n plus 1 est vrai, soit 5 puissance n plus 1 supérieure ou égale à 4 puissance n plus 1, plus 3 puissance n plus 1.
10:45Il faut partir de la propriété P2 n, et retrouver celle de P2 n plus 1.
10:51Et tu vas voir que pour y arriver, il va falloir un peu bidouiller.
10:54Multiplication par 5, à gauche et à droite du signe, pour obtenir le 5 puissance n plus 1, de la P, n plus 1.
11:03Développement pour obtenir 5 fois 5 puissance n, supérieur ou égale à 5 fois 4 puissance n, plus 5 fois 3 puissance n.
11:12Problème, ce n'est pas ce qui est attendu.
11:15Ce 5 devant les puissances de 4 et de 3, c'est incongru.
11:19Et c'est là que la première bidouille intervient.
11:21Le 5 devant le 4 puissance n est transformé en 5 car fois 4,
11:25le 5 devant le 3 puissance n est transformé en 5 tiers fois 3.
11:30Changement de page, ça s'impose.
11:33Maintenant, le 5 est accouplé au 5 puissance n pour donner 5 puissance n plus 1,
11:38pareil pour le 4 avec le 4 puissance n pour donner 4 puissance n plus 1,
11:42et idem avec le 3 et le 3 puissance n pour avoir 3 puissance n plus 1.
11:49Mais si tu compares avec la propriété P2, n plus 1, tu n'es pas sorti de l'auberge.
11:54La seconde bidouille est ici.
11:57Tu sais que 5 car est strictement supérieur à 1, comme 5 tiers.
12:00De ce fait, 5 car fois 4 puissance n plus 1, plus 5 tiers fois 3 puissance n plus 1,
12:08est strictement supérieur à 4 puissance n plus 1, plus 3 puissance n plus 1.
12:14Par conséquent, 5 puissance n plus 1, est supérieur ou égal à 5 car fois 4 puissance n plus 1,
12:21plus 5 tiers fois 3 puissance n plus 1, strictement supérieur à 4 puissance n plus 1, plus 3 puissance n plus 1.
12:30La P de N plus 1 est vraie.
12:33Dernière étape, la conclusion.
12:35Pas besoin de raconter ta vie ou celle de l'exercice, c'est une conclusion, il faut être bref et efficace.
12:42Comme P de 2 est vrai, et qu'il y a hérédité, P de N est vrai pour toute N supérieure ou égale à 2.
12:48Next.
12:50Exercice numéro 4, dans lequel je vais mélanger fonction et récurrence, tu l'auras au menu dans un devoir surveillé ou mieux encore, au baccalauréat.
12:58C'est parti.
13:00On considère la fonction définie sur 0 exclu, plus l'infini exclu, par f de x égale à x sur 2, plus 1 sur x.
13:08Question 1, étudiez les variations de f.
13:12Pour des raisons de praticité, il vaut mieux commencer par les limites.
13:16Tu reprends l'expression de la fonction donnée dans l'énoncé, qui peut être utilisée telle qu'elle pour les limites en 0 et en plus l'infini, car elle ne conduit à aucune forme indéterminée.
13:25Par contre, il faut soigner la rédaction, c'est primordial.
13:30Limite en 0 d'abord.
13:32La limite de x sur 2, quand x tend vers 0, x strictement supérieur à 0, est nulle.
13:39La limite de 1 sur x, quand x tend vers 0, x strictement supérieur à 0, est égale à plus l'infini.
13:45En effet, diviser par 0 plus, c'est multiplier par plus l'infini, ne pas oublier d'appliquer la règle des signes.
13:53Par somme, la limite de f de x, quand x tend vers 0, x strictement supérieur à 0, est plus l'infini.
14:01Maintenant, limite en plus l'infini.
14:04La limite de x sur 2, quand x tend vers plus l'infini, est plus l'infini.
14:08La limite de 1 sur x, quand x tend vers plus l'infini, est nulle.
14:14En effet, diviser par plus l'infini, c'est multiplier par 0 plus, donc 0.
14:19Par somme, la limite de f de x, quand x tend vers plus l'infini, est plus l'infini.
14:25On passe aux variations.
14:26De la fonction, tu détermines sa dérivée, tu mets tout sur le même dénominateur, et f' de x sera égal à x au carré moins 2, sur 2x au carré.
14:37Une factorisation est encore possible grâce aux identités remarquables.
14:41Le numérateur est transformé en x au carré moins, racine carré de 2, au carré, qui se factorise en, x moins racine carré de 2, facteur de, x plus racine carré de 2.
14:51Après, tu peux utiliser le discriminant delta, mais sache que sur Avini, et je présume que c'est pareil dans d'autres villes, des professeurs sanctionnent l'utilisation massive et abusée du delta.
15:02Donc il va falloir être raisonnable et apprendre tes identités remarquables.
15:07Pour tout x réel strictement positif, x plus racine carré de 2, est strictement positif, tout comme 2x au carré.
15:15f' sera donc du signe de, x moins racine carré de 2.
15:18Tu poses, x moins racine carré de 2, supérieur ou égal à 0, ce qui implique que x supérieur ou égal à racine carré de 2.
15:27Le tableau de variation standard que tu utilises depuis la première au lycée.
15:32Avant racine carré de 2, f' négative, positive après.
15:37Donc fonction décroissante, puis croissante.
15:39La limite en moins l'infini, celle en plus l'infini, puis calcule de l'image de racine carré de 2 par la fonction f, qui donne racine carré de 2, que tu mets dans le tableau.
15:50Et petite remarque qui va avoir son importance par la suite, pour tout x supérieur ou égal à racine carré de 2, f de x sera aussi supérieur ou égal à racine carré de 2.
16:00A naître dans un coin accessible de ton cerveau, on va en avoir besoin sous peu.
16:06Next.
16:07Question 2, on considère la suite définie par u0 égale à 5, et pour tout entier naturel n, u n plus 1, est égal à f de u n.
16:15Petit a, démontré par récurrence que pour tout entier naturel n, racine carré de 2, inférieur ou égal à u n plus 1, inférieur ou égal à u n, inférieur ou égal à 5.
16:28Il faut toujours commencer par nommer cette récurrence.
16:31Pour tout n supérieur ou égal à 0, on considère la propriété p de n, racine carré de 2, inférieur ou égal à u n plus 1, inférieur ou égal à u n, inférieur ou égal à 5.
16:43Et comme u n plus 1, est égal à f de u n, il est judicieux de donner son expression en fonction de u n, qui est, u n sur 2, plus 1 sur u n.
16:54Première étape, initialisation.
16:56Tu poses k égal à 0.
16:59u0 est égal à 5, u1 est égal à, u0 sur 2, plus 1 sur u0, soit 2,7.
17:05Comme racine carré de 2 est environ égal à 1,414, on a bien u1 inférieur à u0, et tous les deux sont compris entre racine carré de 2 et 5, donc la p de 0 est vraie.
17:17Seconde étape, hérédité.
17:19L'hypothèse de récurrence indique que pour tout n supérieur ou égal à 0, supposons la propriété p de n vraie, soit racine carré de 2, inférieur ou égal à u n plus 1, inférieur ou égal à u n, inférieur ou égal à 5.
17:33On cherche à montrer que p de n plus 1, est vrai, soit racine carré de 2, inférieur ou égal à u n plus 2, inférieur ou égal à u n plus 1, inférieur ou égal à 5.
17:46Il faut partir de la propriété p de n, et retrouver celle de p de n plus 1.
17:51Et tu vas voir que pour y arriver, il va falloir un peu bidouiller.
17:55Ici, on va utiliser la fonction, car il est indiqué dans l'énoncé que u n plus 1, est égal à f de u n.
18:02Sachant que cette fonction est strictement croissante sur l'intervalle racine carré de 2 inclut, 5 inclut, intervalle lui-même inclus dans l'intervalle racine carré de 2 inclut, plus l'infini exclut, l'ordre des images sera le même que celui des antécédents.
18:16Donc f de racine carré de 2, inférieur ou égal à f de u n plus 1, inférieur ou égal à f de u n, inférieur ou égal à f de 5.
18:26f de racine carré de 2 est égal à racine carré de 2.
18:30f de u n plus 1, est égal à u n plus 2.
18:34f de u n est égal à u n plus 1.
18:36F de 5 est égal à 2,7
18:39Ce qui donne racine carrée de 2, inférieur ou égal à U N plus 2, inférieur ou égal à U N plus 1, inférieur ou égal à 2,7, lui-même inférieur ou égal à 5
18:51Donc, la P de N plus 1 est vraie
18:54Dernière étape, la conclusion
18:58Pas besoin de raconter ta vie ou celle de l'exercice, c'est une conclusion, il faut être bref et efficace
19:04Comme P de 0 est vrai, et qu'il y a hérédité, P de N est vrai pour toute N supérieure ou égal à 0
19:10Next
19:12Petit b, que peut-on conclure ?
19:15Récapituons les informations disponibles
19:17Racine carrée de 2, inférieur ou égal à U N plus 1, inférieur ou égal à U N, inférieur ou égal à 5
19:26Analyse de l'expression
19:27U N plus 1, inférieur ou égal à U N, indique que la suite est décroissante
19:33Racine carrée de 2, inférieur ou égal à U N, indique que la suite est minorée
19:38Par conséquent, la suite est convergente
19:41Si tu n'es pas à l'aise avec les suites, je te renvoie vers les ateliers MAN numéros 36 et 37
19:47Leur lien est dans la description
19:49Catalogue de vidéos, onglet Mandelbrot
19:52Ce n'est pas demandé, mais je voulais terminer cet exercice sur une image, celle de la représentation graphique de la cour
19:58Et le traçage des premiers termes de la suite via la méthode des escaliers
20:02Et à première vue, on peut conjecturer que la suite tend vers racine carrée de 2
20:07Sans transition aucune, quoique, exercice numéro 5, dans lequel la difficulté du jeu est incrémentée d'un cran
20:14Pour que teneurobe ait autre chose à faire que de regarder un lapin en train de danser la tectonique sur une chanson des années 50 remixée par un DJ amateur sur Tok Tok
20:22C'est parti
20:24Récurrence, suite bornée, et inégalité
20:28Soit la suite UN, définie par U0 égale à 0, et pour tout entier naturel AN, UN plus 1, égale à UN plus 3, sur 4UN plus 4
20:38On considère la fonction F, définie sur moins 1 exclu, plus l'infini exclu, par F de X égale à X plus 3, sur 4X plus 4
20:48Question 1, étudiez les variations de F
20:52Pour des raisons évidentes de praticité, il faut toujours commencer par les limites si l'énoncé est aussi succinct que celui-ci
21:00Malheureusement, l'expression de la fonction conduit à une forme indéterminée en plus l'infini, donc factorisation par X au numérateur et au dénominateur
21:08Simplification
21:09Et F de X peut s'écrire 1, plus 3 sur X, sur 4, plus 4 sur X
21:15Limite en moins 1, avec la forme donnée dans l'énoncé
21:19La limite de X plus 3, quand X tend vers moins 1, X strictement supérieur à moins 1, est 2
21:25La limite de 4X plus 4, quand X tend vers moins 1, X strictement supérieur à moins 1, est 0 plus
21:32Par quotient, la limite de F de Ict, quand X tend vers moins 1, X strictement supérieur à moins 1, est plus l'infini
21:40En effet, diviser par 0 plus, c'est multiplier par plus l'infini, ne pas oublier d'appliquer la règle des signes
21:47Limite en plus l'infini maintenant, avec l'expression déterminée il y a quelques instants
21:52La limite de 1, plus 3 sur Ict, quand X tend vers plus l'infini, est 1
21:58La limite de 4, plus 4 sur Ict, quand X tend vers plus l'infini, est 4
22:04Par quotient, la limite de F de Ict, quand X tend vers plus l'infini, est 1 quart
22:10Limite dans la boîte, on passe aux variations
22:13Le plus simple est d'utiliser l'expression donnée dans l'énoncé
22:17F est du type U sur V, donc F' sera égal à U'V, moins UV' sur V carré
22:24U de X est égal à X plus 3, donc U' de X est égal à 1
22:28V de X est égal à 4X plus 4, donc V' de X est égal à 4
22:34Tu remplaces les variables par leurs expressions, simplifications, et F' de X est égal à moins 8 sur, 4X plus 4, au carré
22:43La dérivée est déterminée, il faut son signe
22:46Quel que soit X appartenant à l'intervalle moins 1 exclu, plus l'infini exclu, moins 8 strictement négatif, 4X plus 4, au carré strictement positif, donc la dérivée sera strictement négative, ce qui implique que la fonction sera strictement décroissante
23:01Vu qu'il me reste un peu de place, je vais l'utiliser pour le tableau de variation, et ça va être simple
23:08Une flèche décroissante, la limite en moins 1, celle en plus l'infini, et basta
23:13Pourquoi faire compliqué quand on peut faire simple, n'est-il pas ?
23:18Next
23:18Question 2, démontrer que pour tout entier naturel à N, 0 inférieur ou égal à U N, inférieur ou égal à 1
23:27Tu te doutes bien qu'il va falloir le démontrer via une récurrence
23:30Il faut toujours commencer par nommer cette récurrence
23:33Pour tout N supérieur ou égal à 0, on considère la propriété P de N, 0 inférieur ou égal à U N, inférieur ou égal à 1
23:42Première étape, initialisation
23:45Tu poses K égal à 0, donc calcul de U0, qui est nul comme indiqué dans l'énoncé, ce qui entraîne que P de 0 est vrai
23:54Oui, mais non, et tu vas dire que je chipote, mais on est en maths, et le chipotage est de rigueur
23:59Pour K égal à 0, on a juste vérifié l'égalité de l'inéquation, pas l'inéquation en elle-même
24:05Si tu prends K égal à 1, tu as U1 égal à U0 plus 3, sur 4U0 plus 4, ce qui donne 3K, bien compris entre 0 et 1, donc P de 1 est vrai
24:17Certes, on ne montre pas l'égalité, mais en mathématiques, s'il n'y a aucune certitude, le signe-inéquation n'est pas restrictif
24:24On est ici en présence du même problème rencontré dans l'exercice numéro 2
24:29Si on utilise l'analogie avec les dominos faits dans le cours, son lien est dans la description
24:34Ça signifie qu'au lieu de pousser le premier domino, noté D0, j'ai poussé le suivant, noté D1
24:40Donc tous les dominos ne seront pas horizontaux à la fin de la récurrence
24:44Tu en penses quoi, toi ?
24:47Exprime-toi dans les commentaires
24:49Le principal est quand même que l'initialisation soit validée
24:53Seconde étape, hérédité
24:55L'hypothèse de récurrence indique que pour toute n supérieure ou égale à 0, supposons la propriété P de n vrai, soit 0 inférieur ou égal à u n, inférieur ou égal à 1
25:06On cherche à montrer que P de n plus 1, est vrai, soit 0 inférieur ou égal à u n plus 1, inférieur ou égal à 1
25:14Il faut partir de la propriété P de n, et retrouver celle de P de n plus 1
25:20Et tu vas voir que pour y arriver, il va falloir un peu bidouiller
25:24Ici, on va utiliser la fonction, car il est indiqué dans l'énoncé que u n plus 1 est égal à F de n
25:31Affichage de la propriété P de n
25:34Sachant que la fonction est strictement décroissante, l'ordre des images sera inversé par rapport à celui des antécédents
25:41Donc F de 0 supérieur ou égal à F de u n, supérieur ou égal à F de 1
25:47Par calcul, F de 0 est égal à 3 quarts, F de 1 est égal à 1 demi, donc 1 demi inférieur ou égal à u n plus 1, inférieur ou égal à 3 quarts
25:57Seulement, cet intervalle est bien compris entre 0 et 1, donc P de n plus 1 est vrai
26:03Dernière étape, la conclusion
26:06Pas besoin de raconter ta vie ou celle de l'exercice, c'est une conclusion, il faut être bref et efficace
26:13Comme P de 0 est vrai, et qu'il y a hérédité, P de n est vrai pour toute n supérieure ou égal à 0
26:19Next
26:21Exercice numéro 6, dans lequel je te propose un énoncé qui mélange racines carrées, conjectures et récurrences
26:28Un beau progrès en perspective, non ?
26:32C'est parti
26:32Récurrence, formule explicite d'une suite
26:36Soit la suite u n définie par u 0 égale à 1, et pour tout entier naturel à n, u n plus 1, égale à racine carrée 2, 2 plus u e au carré
26:45Question 1, déterminez les 4 premiers termes de la suite
26:49Ok
26:50On a déjà eu 0 donné dans l'énoncé, égale à 1
26:54Sachant que u n plus 1, est égal à racine carrée 2, 2 plus u e au carré
27:00Alors u 1 sera égal à racine carrée 2, 2 plus u 0 au carré
27:03Tu remplaces u 0 par 1, et u 1 sera égal à racine carrée de 3
27:07Par le même procédé, u 2 sera égal à racine carrée 2, 2 plus u 1 au carré
27:13Tu remplaces u 1 par racine carrée de 3, et u 2 sera égal à racine carrée de 5
27:18Par le même procédé, u 3 sera égal à racine carrée 2, 2 plus u 2 au carré
27:23Tu remplaces U2 par racine carrée de 5, et U3 sera égal à racine carrée de 7.
27:29Par le même procédé, U4 sera égal à racine carrée de 2 plus U3 au carré.
27:34Tu remplaces U3 par racine carrée de 7, et U4 sera égal à racine carrée de 9, soit 3.
27:40Next.
27:42Question 2. Conjecturer l'expression de UN en fonction de N.
27:46Beaucoup d'entre vous ne savent pas comment aborder ce genre de questions.
27:49Alors que c'est d'une simplicité alarmante si on prend l'habitude de ne pas se prendre la tête.
27:54Je remets les valeurs calculées précédemment, et il faut trouver une relation simple entre le rang de la suite et la valeur numérique du terme.
28:02Je vais te montrer.
28:04U0 est égal à 1.
28:06Le rang est égal à 0, le terme a 1, donc il faut peut-être additionner 1.
28:11U1 est égal à racine carrée de 3.
28:13Le rang est égal à 1, le terme a racine carrée de 3.
28:16Si on ne tient pas compte de la racine, il faut peut-être ajouter 2 au rang.
28:22U2 est égal à racine carrée de 5.
28:25Le rang est égal à 2, le terme a racine carrée de 5.
28:29Si on ne tient pas compte de la racine, il faut peut-être ajouter 3 au rang.
28:33Oui, mais on peut aussi multiplier le rang par 2, et ajouter 1.
28:37Regardons si ça fonctionne pour U0 et U1.
28:41Rang 0, fois 2, plus 1, ça fait 1.
28:45Rang 1, fois 2, plus 1, ça fait 3.
28:49Dit entre Big Refish 3, ça perd l'époulette.
28:51On tient quelque chose, vérifions si ça fonctionne après.
28:55Rang 3, fois 2, plus 1, ça fait 7.
28:59Rang 4, fois 2, plus 1, ça fait 9.
29:02Donc, si on résume, on prend le rang de la suite, qui sera doublé, puis ajoute 2, 1, et tout est mis sous une racine carrée.
29:11Par conséquent, UN serait probablement égal à racine carrée de 2N plus 1.
29:16Voici la conjecture que tu peux faire.
29:19Comme je t'ai dit auparavant, ne te prends pas à tête et cherche simple, c'est la partie la plus compliquée de la conjecture.
29:26Next.
29:26Question 3, démontrez cette conjecture.
29:30Il fallait s'y attendre.
29:33Dans les suites, une conjecture embrayera systématiquement sur une récurrence, vu que la démonstration ici se fera forcément via une récurrence.
29:41Go.
29:42Il faut toujours commencer par nommer cette récurrence.
29:45Pour toute N supérieure ou égale à 0, on considère la propriété P2N, UN égale à racine carrée de 2N plus 1.
29:53Première étape, initialisation.
29:56Tu poses qu'A égale à 0, donc calcul de U0, racine carrée de 2 fois 0 plus 1, égale à 1, valeur donnée dans l'énoncé, ce qui entraîne que P2 0 est vrai.
30:07Seconde étape, hérédité.
30:09L'hypothèse de récurrence indique que pour toute N supérieure ou égale à 0, supposons la propriété P2N vraie, soit UN égale à racine carrée de 2N plus 1, soit UN égale à racine carrée de 2N plus 1, plus 1, qui se simplifie en racine carrée de 2N plus 3.
30:31Il faut partir de la propriété P2N, et retrouver celle de P2N plus 1, via la formule de récurrence donnée dans l'énoncé, en haut à droite de l'écran.
30:41Donc, première chose à faire, mettre UN au carré.
30:45Puis, tu rajoutes 2, et tu mets tout ce petit monde sous une racine carrée.
30:50À gauche, tu as UN plus 1, à droite, racine carrée de 2N plus 3, ce qui indique que la propriété P2N plus 1 est vraie.
30:59Dernière étape, la conclusion.
31:02Pas besoin de raconter ta vie ou celle de l'exercice, c'est une conclusion, il faut être bref et efficace.
31:09Comme P2N est vrai, et qu'il y a hérédité, P2N est vrai pour toute N supérieure ou égale à 0.
31:15Next.
31:17Exercice numéro 7, dans lequel je vais te demander de montrer par récurrence l'écriture de la dérivée d'une fonction.
31:23Tu vas te dire que je suis complètement inconscient de te proposer ça, et tu auras en partie raison.
31:29Mais le jour où tu vas tomber dessus, tu sauras faire, et tu éviteras un incendie au croupion.
31:35C'est parti.
31:36On considère la fonction f, définie sur l'ensemble complet des réels, par f de x égale à 5x plus 1, puissance N, ou N est supérieur ou égal à 1.
31:46Démontrez par récurrence que f' de x est égal à 5N, facteur de 5x plus 1, puissance N moins 1.
31:54Ok.
31:55Il faut toujours commencer par nommer cette récurrence.
31:59Pour toute N supérieure ou égale à 1, on considère la propriété P2N, fn de x égale à 5x plus 1, puissance N, se dérive en fn prime de x, égale à 5N, facteur de 5x plus 1, puissance N moins 1.
32:15Comme tu as pu le constater, j'ai rajouté un indice N sur le nom de la fonction, ça permettra de rendre la correction plus claire.
32:22Première étape, initialisation.
32:24Tu poses k égale à 1.
32:27Tu commences par déterminer f1 de x, simplifié en f de x, égale à 5x plus 1.
32:33Puis tu fais sa dérivée, égale à 5, et tu calcules la dérivée avec l'expression de P2N, ce qui donne aussi 5.
32:41Donc, la propriété P2N est vraie.
32:44Seconde étape, hérédité.
32:46L'hypothèse de récurrence indique que pour toute N supérieure ou égale à 1, supposons la propriété P2N vraie, soit fn de x égale à 5x plus 1, puissance N, se dérive en fn prime de x égale à 5N, facteur de 5x plus 1, puissance N moins 1.
33:03On cherche à montrer que P2N plus 1, est vrai, soit fn plus 1, de x égale à 5x plus 1, puissance N plus 1, se dérive en fn plus 1, prime de x, égale à 5 facteur de N plus 1, facteur de 5x plus 1, puissance N plus 1, moins 1.
33:22Qui peut se réécrire en fn plus 1, de x égale à 5x plus 1, puissance N plus 1, se dérive en fn plus 1, prime de x, égale à 5 facteur de N plus 1, facteur de 5x plus 1, puissance N.
33:38Je l'ai mise en bleu car il va falloir la comparer au résultat trouvé à la fin.
33:43Par conséquent, mémorise-la, ou mets sur pause pour la recopier sur un bout de papier.
33:47Il faut partir de la propriété P2N, et retrouver celle de P2N plus 1.
33:54Mais là, on va juste égratigner un peu les règles, en exprimant fn plus 1, en fonction de fn.
34:00En effet, si on regarde bien, 5x plus 1, puissance N plus 1, c'est 5x plus 1, fois fn de x.
34:09fn plus 1, est une fonction du type, u fois v, donc sa dérivée sera égale à, u prime v, plus, u v prime.
34:17u de x est égale à 5x plus 1, donc u prime de x est égale à 5.
34:22v de x est égale à fn de x, donc v prime de x est égale à 5N facteur de 5x plus 1, puissance N moins 1.
34:30Les variables sont remplacées par leurs expressions, y compris fn de x, factorisation par, 5x plus 1, puissance N, puis factorisation par 5, pour trouver 5, facteur de, n plus 1, facteur de, 5x plus 1, puissance N, identique à l'expression bleue que je t'ai demandé de mémoriser il y a quelques instants.
34:50Donc, la propriété P2, N plus 1, est vraie.
34:55Dernière étape, la conclusion.
34:58Pas besoin de raconter ta vie ou celle de l'exercice, c'est une conclusion, il faut être bref et efficace.
35:05Comme P2, N est vrai, et qu'il y a hérédité, P2, N est vrai pour toute N supérieure ou égale à 1.
35:11Next.
35:13Exercice numéro 8, le bosse de fin, qui mélange tout ce que tu aimes en mathématiques, et qu'il va falloir comprendre, parce que ce genre de problème est assez récurrent en devoir surveiller.
35:23Ce serait malvenu de perdre des points bêtements, n'est-il pas ?
35:27C'est parti.
35:28Soit la suite numérique UN, définie sur l'ensemble des entiers naturels, par U0 égale à 2, et U, N plus 1, égale à 2 tiers de UN, plus 1 tiers de N, plus 1.
35:39Question 1, petite a, calculez U1, U2, U3, et U4.
35:45On pourra en donner des valeurs rapprochées à 10 puissance moins 2 près.
35:49Ok.
35:50On sait que U0 est égal à 2.
35:53Comme U, N plus 1, est égal à 2 tiers de UN, plus 1 tiers de N, plus 1, ça implique que U1 sera égal à 2 tiers de U0, plus 1 tiers fois 0, plus 1, ce qui donne 7 tiers, soit environ 2,33.
36:07Par le même procédé, U2 sera égal à 2 tiers de U1, plus 1 tiers fois 1, plus 1, ce qui donne 26 neuvières, soit environ 2,89.
36:17Bien entendu, tu utilises la valeur exacte de U1 pour faire le calcul, pas sa valeur rapprochée.
36:24Par le même procédé, U3 sera égal à 2 tiers de U2, plus 1 tiers fois 2, plus 1, ce qui donne 97,27, soit environ 3,59.
36:33Bien entendu, tu utilises la valeur exacte de U2 pour faire le calcul, pas sa valeur rapprochée.
36:41Par le même procédé, U4 sera égal à 2 tiers de U3, plus 1 tiers fois 3, plus 1, ce qui donne 356,81, soit environ 4,39.
36:52Bien entendu, tu utilises la valeur exacte de U3 pour faire le calcul, pas sa valeur rapprochée.
36:57Petite remarque, fais bien attention à la valeur de N dans ce calcul, la moindre erreur est fatale.
37:04Fais comme moi, pose le calcul, certes c'est chronophage, mais tu es sûr de ne pas te prendre les pieds dans le tapis.
37:11Next.
37:12Petit b, formulez une conjecture sur le sens de variation de cette suite.
37:16Vu qu'on a demandé des valeurs numériques sur les premiers termes, on va les utiliser pour conjecturer.
37:22Je les affiche sur l'écran.
37:25Il est évident que U0 est inférieur à U1, lui-même inférieur à U2, et ainsi de suite.
37:30Donc la suite serait croissante.
37:33Oui, c'est un peu léger, mais c'est juste une conjecture, pas une démonstration.
37:38Next.
37:39Question 2, petit a, démontrez que pour tout entier naturel à N, U n inférieur ou égal à N plus 3.
37:46Tu te doutes bien que tu vas devoir utiliser la récurrence ici.
37:50Il faut toujours commencer par nommer cette récurrence.
37:54Pour tout N supérieur ou égal à 0, on considère la propriété P de N, U n inférieur ou égal à N plus 3.
38:01Première étape, initialisation.
38:04Tu poses K égal à 0.
38:05U0 est égal à 2, 0 plus 3 est égal à 3, donc, la propriété P de 0 est vraie.
38:13Seconde étape, hérédité.
38:15L'hypothèse de récurrence indique que pour tout N supérieur ou égal à 0, supposons la propriété P de N vrai, soit U n inférieur ou égal à N plus 3.
38:24On cherche à montrer que P de N plus 1 est vrai, c'est-à-dire U n plus 1, inférieur ou égal à N plus 1, plus 3, soit U n plus 1, inférieur ou égal à N plus 4.
38:37Il faut partir de la propriété P de N, et retrouver celle de P de N plus 1.
38:43Pour cela, on va utiliser la forme de récurrence entourée en bleu, c'est-à-dire multipliée par 2 tiers, puis ajouter, un tiers de N, plus 1, de chaque côté du signe, inférieur ou égal.
38:54A gauche, on a U n plus 1, à droite après simplification, N plus 3, qui est toujours inférieur ou égal à N plus 4.
39:03Donc P de N plus 1 est vrai.
39:06Dernière étape, la conclusion.
39:09Pas besoin de raconter ta vie ou celle de l'exercice, c'est une conclusion, il faut être bref et efficace.
39:16Comme P de 0 est vrai, et qu'il y a hérédité, P de N est vrai pour tout N supérieur ou égal à 0.
39:22Next.
39:24Petit b, démontrez que pour tout entier naturel N, U n plus 1, moins U n est égal à un tiers facteur de N, plus 3, moins U n.
39:33Attention, beaucoup pensent à refaire une récurrence ici, alors que ce n'est pas possible.
39:38Il suffit juste de calculer U n plus 1, moins U n, en remplaçant U n plus 1, par son expression entourée en rouge et donnée dans l'énoncé.
39:46Tu réduis, tu factorises par un tiers, tu ordonnes, et tu auras bien U n plus 1, moins U n est égal à un tiers facteur de N, plus 3, moins U n.
39:57Next.
39:58Petit c, en déduire une validation de la conjecture précédente.
40:02Pour vérifier si la suite est bien croissante, il faut déterminer le signe de U n plus 1, moins U n.
40:10Pour ce faire, on va utiliser tout ce qui a été montré ou démontré dans les questions précédentes, car il faut le déduire.
40:16On a l'expression de U n plus 1, moins U n, et on sait que U n est inférieur ou égal à N plus 3.
40:23Donc si U n passe à droite, tu auras 0 inférieur ou égal à N, plus 3, moins U n.
40:30En multipliant par un tiers, on voit apparaître U n plus 1, moins U n, positif ou nul.
40:36Comme le rang suivant est supérieur au rang de référence, ceci implique que la suite est croissante, donc la conjecture est validée.
40:43Youpi !
40:44La forge est désormais terminée.
40:47Des questions ?
40:48Un complément d'informations ?
40:51Rejoins-moi dans l'espace commentaire.
40:53D'autres exercices en PDF, librement téléchargeables, sont disponibles dans la description de cette vidéo.
41:00A toi de forger maintenant !
41:02Prochaine vidéo sur l'encleum.
41:04Que la forge soit avec toi !
41:07Stay tuned !
41:08Tchuss !
41:14Sous-titrage Société Radio-Canada
41:28Sous-titrage Société Radio-Canada