Chapitres Maths en MPSI, PCSI, MP2I, PTSI
Chapitres Maths en MPSI, PCSI, MP2I, PTSI
Cours : Raisonnement et récurrence en maths sup
Résumé de cours Exercices Corrigés
Cours en ligne de Maths en Maths Sup
Ce résumé de cours et de méthodes sur les récurrences et raisonnements de début d’année vous servira tout au long de vos années de CPGE. Il est primordial de maitriser ces raisonnements et de les comprendre en profondeur. Faites appel à un enseignant à domicile en maths si vous en ressentez le besoin.1. Assertions et opérations en MPSI, PCSI, MP2I et PTSI
Une assertion ou proposition mathématique est une phrase qui est soit vraie soit fausse. Par exemple, l’assertion » la fonction2. Raisonnement par récurrence en maths sup
Soit à démontrer :
2.3. La récurrence forte
Elle est introduite sous la forme :
si
,
La démonstration par récurrence forte consiste à :
1. vérifier que la propriété
soit
est vraie
2. puis à vérifier que si
est un entier quelconque tel que
est vraie, alors
est elle est vraie.
c’est à dire que si
sont vraies,
l’est aussi.
Alors la propriété
donc
est vraie pour tout
.
Comment choisir ?
La relation au rang
ne dépend que du rang
, choisir une récurrence simple
La relation au rang
dépend que du rang
et
, choisir une récurrence double
La connaissance des résultats à tous les rangs précédents est indispensable pour étudier le rang
, utiliser une récurrence forte.
Exemple :
Démontrer que tout entier
peut s’écrire de façon unique sous la forme
où
.
Réponse :
On va prouver l’existence par récurrence forte.
Si
, on note
: si
,
s’écrit sous la forme
où
.
Le résultat est en effet vrai pour
avec
.
On suppose maintenant que
est un entier non nul tel que
soit vraie.
On démontre que la propriété est encore vraie pour
.
On distingue alors deux cas :
Si
est pair, on écrit
avec
.
On peut lui appliquer l’hypothèse de récurrence, et donc
s’écrit
, avec
.
Mais alors
et donc l’existence est démontrée avec
et
.
Si
est impair, on écrit
et la proposition est démontrée avec
et
.
Ainsi, l’existence de la décomposition est établie pour tout entier
.
Les meilleurs profs de maths pour
et
.
Il est indispensable dans les situations suivantes :
Résolution d’une équation
Résolution d’une inéquation
Résolution d’un système d’équations ou d’inéquations
Recherche du domaine de définition
d’une fonction
.
à ne pas vous limiter à un raisonne- ment du type » si
est défini, alors
» ce qui ne donne qu’une inclusion
.
Dans chacun des cas, il est préférable de raisonner par équivalen- ce, en les mettant bien en évidence.
Si ce n’est pas possible, ayant obtenu des conditions nécessaires du type
, il faut penser à établir la réciproque, soit à voir si tout élément de
est bien solution du problème initial.
Conseils
Il faut faire attention aux différentes étapes du raisonnement et bien vérifier que l’on a conservé l’équivalence (attention en particulier au passage au carré).
Si l’une des assertions contient un » il existe » , il est fortement conseillé de raisonner par double implication.
Pour prouver l’équivalence de
propriétés notées
, on se limite à faire une démonstration « en boucle » :
.
Faites confiance à l’énoncé, les assertions devraient avoir été rangées dans l’ordre le plus simple de justification.
N’en modifiez pas l’ordre !
3.2. Le raisonnement par contraposée
Pour démontrer l’implication
, il est équivalent de prouver la contraposée
.
Exemple
Soit
.
Réponse :
On démontre la contraposée à savoir si
,
impair
impair.
Si
est impair, il existe
tel que
, donc
est impair.
3.3. Le raisonnement par l’absurde
On raisonne par l’absurde dans les deux situations suivantes :
: Pour démontrer que la propriété
est vraie, on peut supposer que non
est vraie et aboutir à une contradiction.
Pour démontrer que l’implication
est vraie, on peut supposer que
et non(
) sont vraies en même temps et aboutir à une contradiction
exemple 1
est irrationnel.
Démonstration :
On raisonne par l’absurde en supposant que
est rationnel.
On écrit
où
.
Puis, en utilisant l’exercice de 2.3., on écrit
et
où
.
En simplifiant par
si
et
si
, on peut se ramener au cas où
et
ne sont pas tous les deux pairs.
On a alors
.
2 divise
donc
est pair, on écrit
où
.
,
étant pair,
est pair.
On a obtenu
et
pairs, ce qui est contradictoire avec
et
non tous les deux pairs.
On a donc prouvé que
est irrationnel.
On peut démontrer de même que
est irrationnel après avoir prouvé que tout entier non nul
s’écrit
avec
et
.
Exemple 2
Si
,
.
Réponse :
3.4. Le raisonnement par disjonction des cas
COURS DE MATHS A DOMICILE
Les meilleurs profs de maths pour
réussir sa scolarité
En ligne ou à domicile
Avis Google France ★★★★★ 4,9 sur 5
3. Autres types de raisonnements en MPSI, MP2I, PCSI, PTSI
3.1. Raisonnement par équivalence Il remplace la démonstration des deux implications successives
On suppose que
et
.
Alors
donc
.
et
donnent
, on aboutit à une contradiction.
On a donc prouvé que
.
Remarque : on a prouvé qu’il n’existe pas deux entiers successifs strictement positifs qui soient des carrés d’entiers.
Sauriez-vous démontrer que
si
?
3.5. Raisonnement par analyse synthèse en maths sup
M1 On peut raisonner par analyse synthèse lorsqu’il s’agit de trouver par exemple une fonction
vérifiant une propriété donnée.
On suppose que
existe, on détermine la (ou) les valeurs nécessaires de
.
C’est la partie appelée analyse.
Puis dans la partie synthèse, on vérifie si la ou les éléments
obtenu(s) est (sont) bien solution(s).
Ce type de raisonnement est souvent utilisé en géométrie, lorsque l’on cherche l’ensemble des points
vérifiant une condition.
Exemple 1
Déterminer les fonctions
telles que
Réponse :
Découvrez d’autres cours en ligne au programme de Maths en MPSI, PCSI et PTSI comme :
