Home

2BAC SM Maroc

Maths SM&SP

Analyse

Récurrence

Dans cette vidéo, on aborde l'importance de l'initialisation dans le contexte de la transmission de propriétés. L'orateur mentionne un exemple spécifique, celui de la propriété P2N, qui affirme que 2 puissance N est divisible par 3, bien que cela soit incorrect. Cependant, cette propriété est transmise, c'est-à-dire que si elle est vraie pour un instant N, elle le sera également pour l'instant N+1. Cela souligne l'importance de l'initialisation, même si celle-ci peut sembler fastidieuse. L'orateur conclut en expliquant qu'il est crucial de faire les initialisations nécessaires pour chaque propriété, car il est peu probable de trouver une initialisation pour des propriétés comme P2N. Cette vidéo est un bonus pour les étudiants, leur montrant que les professeurs insistent sur l'initialisation non pas pour les embêter, mais parce qu'il y a des implications importantes derrière cela. N'hésitez pas à poser des questions ou à consulter la FAQ ci-dessous.

Dernière chose que je voulais vous montrer c'est un petit exemple, hop, ici, donc un exemple pour l'importance de la PitchNet initiale. Si vous me dites, en fait, l'hérédité c'est le truc le plus important, l'initialisation on s'en fiche, ça prend une seconde, on peut l'oublier. Oui, c'est un peu ce que j'avais en tête à l'époque, à votre âge, je me disais, ben... l'initialisation c'est gonflant, on met ça au début et on se prend un peu la tête, qu'est-ce qu'on s'embête. C'est pas faux, mais en fait s'il existe, c'est l'exemple que je vais vous donner, il se trouve qu'il va exister des propriétés qui peuvent se transmettre alors qu'elles sont jamais vraies. Pour vous convaincre de ça, j'en ai trouvé une qui est assez simple. C'est la propriété, donc ça c'est P2N. Hop, P2N ça va être ce truc là, laissez-moi le mettre droit, P2N c'est ça, c'est le fait que 2 puissance N divise par 3. Normalement, vous avez saisi que 2 puissance N c'est pas divisible par 3, 2 puissance N c'est que 2 x 2 x 2 x 2, il n'y a pas de 3 là-dedans, donc 3 ne divise clairement pas 2 puissance N. Par contre, ça va être transmissible, c'est-à-dire que si on se met dans un monde juste où on prend la transmission, on ne cherche pas à voir si c'est vrai ou pas, on dit juste imaginons que c'est vrai un instant N, est-ce que c'est vrai après ? On va dire si 2 puissance N est divisible Je ne sais plus écrire, divisible par 3 il existe P appartient à N tel que 2 puissance N égale 3P. Très bien. Alors 2 puissance N plus 1 égale, ça c'est 2 fois 2 puissance N, je ne suis pas en train d'inventer la roue, égale, j'applique le fait que c'est vrai, j'applique le fait que 3 divise 2 puissance N et je remplace 2 fois 3P égale, si j'en réorganise les termes, 3 fois 2P 3 divise 2 puissance N plus 1 Donc je vais finir la vidéo là dessus, en gros je vous ai montré, il y a une propriété complètement fausse mais qui a cette propriété de transmission, il y a transmission d'un anti à l'autre, si c'est vrai pour 2 puissance N, c'est vrai pour 2 puissance N plus 1 en fait ça, ça devrait être tout le temps, pour peu que j'ai trouvé une pitch net et une vérité initiale et c'est là que ça bloque, là ça va bloquer, vous n'aurez jamais d'initialisation pour cette propriété, c'est pour ça qu'il faut bien être complet et s'embêter à faire l'initialisation à chaque fois. Voilà, petite vidéo très courte pour vous montrer qu'il y a l'injonction un peu des profs de vous dire de ne pas oublier de faire l'initialisation etc mais en fait c'est pas juste pour vous embêter, c'est parce que derrière il y a ça qui est possible c'était une petite vidéo bonus, n'hésitez pas à me poser des questions, si vous avez des réactions etc, la FAQ en dessous est toujours disponible et bien je vous dis à la prochaine !

Pourquoi l'initialisation ?

RELATED

Recommended videos

Introduction à la récurrence

Concept et rédaction