Avertissement
Ce contenu a été généré par une intelligence artificielle (LLM) et peut contenir des imprécisions ou des erreurs malgré notre relecture attentive. Il s'agit d'un outil d'apprentissage et non d'une référence académique.
Si vous constatez des erreurs, merci de nous les signaler via la page "À propos".
Exercices “Rappels de logique et suites numériques” (A)
Exercise 1: [Raisonnement Logique]
Problem: Soit un entier. Démontrer par contraposée l’implication suivante : “Si est impair, alors est pair”.
Solution
Method: Pour démontrer l’implication par contraposée, nous allons démontrer son équivalente logique .
L’implication à prouver est avec :
- : ” est impair”
- : ” est pair”
La contraposée est :
- : ” n’est pas pair”, c’est-à-dire ” est impair”.
- : ” n’est pas impair”, c’est-à-dire ” est pair”.
Nous allons donc prouver : “Si est impair, alors est pair”.
Steps:
-
Supposons que est impair (hypothèse ). Par définition, il existe un entier tel que .
-
Exprimons en fonction de :
.
-
Maintenant, calculons :
.
-
Nous voulons montrer que cette expression est paire. Pour cela, nous la factorisons par 2:
.
-
Puisque est un entier, l’expression est aussi un entier. Posons .
Nous avons , ce qui prouve par définition que est un nombre pair.
-
Nous avons bien démontré que si est impair, alors est pair. La contraposée est vraie, donc l’implication initiale est vraie.
Answer: L’implication “Si est impair, alors est pair” est démontrée par contraposée.
Exercise 2: [Implication et Réciproque]
Problem: Soit un nombre réel. Considérons l’implication .
- L’implication est-elle vraie ? Justifier.
- Énoncer l’implication réciproque .
- L’implication réciproque est-elle vraie ? Si non, fournir un contre-exemple.
Solution
Method: Nous allons analyser chaque implication séparément. Pour prouver qu’une implication est vraie, nous utilisons un raisonnement direct. Pour prouver qu’elle est fausse, nous cherchons un contre-exemple, c’est-à-dire une valeur de pour laquelle l’hypothèse est vraie mais la conclusion est fausse.
Steps:
-
Analyse de l’implication
- Supposons que l’hypothèse est vraie.
- Puisque est un nombre positif, on peut élever au carré les deux membres de l’inégalité sans en changer le sens.
- et .
- On obtient . La conclusion est vraie.
- L’implication est donc vraie.
-
Énoncé de la réciproque
- L’implication réciproque s’obtient en inversant l’hypothèse et la conclusion.
- .
-
Analyse de l’implication réciproque
- Nous cherchons un contre-exemple : un réel tel que (hypothèse vraie) mais (conclusion fausse), c’est-à-dire .
- L’inégalité est équivalente à , soit . Ceci est vrai pour .
- Nous cherchons un dans cet ensemble qui vérifie aussi .
- Choisissons .
- Vérification de l’hypothèse : . On a bien . L’hypothèse est vraie.
- Vérification de la conclusion : . On n’a pas . La conclusion est fausse.
- est un contre-exemple.
- L’implication réciproque est donc fausse.
Answer:
- L’implication est vraie.
- La réciproque est : .
- La réciproque est fausse. Un contre-exemple est .
Exercise 3: [Quantificateurs et Négation]
Problem: Soit la proposition : “Pour tout nombre réel , il existe un nombre réel tel que ”.
- Traduire la proposition en langage formel avec des quantificateurs.
- La proposition est-elle vraie ou fausse ? Justifier.
- Écrire la négation de , notée , en langage formel.
- Traduire en langage courant.
Solution
Method: Nous allons traduire la phrase en suivant l’ordre des quantificateurs. Ensuite, nous évaluerons sa vérité en cherchant un contre-exemple. La négation formelle s’obtient en inversant les quantificateurs et en niant la propriété finale.
Steps:
-
Traduction formelle de P:
- “Pour tout nombre réel ” se traduit par .
- “il existe un nombre réel ” se traduit par .
- “tel que ” est la propriété .
- La proposition s’écrit donc: .
-
Valeur de vérité de P:
- La proposition affirme que tout nombre réel a une racine carrée réelle.
- Ceci est faux. Pour prouver que cette proposition universelle () est fausse, il suffit de trouver un contre-exemple.
- Considérons .
- Existe-t-il un réel tel que ? Non, car le carré d’un nombre réel est toujours positif ou nul.
- Donc, la proposition est fausse.
-
Négation formelle de P:
- On part de .
- Pour nier, on change en , en , et on nie la propriété .
- .
-
Traduction de non(P) en langage courant:
- : “Il existe un nombre réel …”
- : “…tel que pour tout nombre réel …”
- : “…le carré de est différent de ”.
- Phrase complète : “Il existe un nombre réel qui n’est le carré d’aucun nombre réel”. Cette proposition est vraie (par exemple ).
Answer:
- .
- La proposition est fausse.
- .
- “Il existe un nombre réel tel que pour tout nombre réel , on a .”
Exercise 4: [Ordre des Quantificateurs]
Problem: Considérons les deux propositions suivantes dans :
Déterminer pour chacune si elle est vraie ou fausse, en justifiant soigneusement votre réponse.
Solution
Method: Nous analysons le sens de chaque proposition en respectant l’ordre des quantificateurs. Pour , le choix de peut dépendre de . Pour , le doit être “universel” et fonctionner pour tous les .
Steps:
-
Analyse de la proposition A:
- .
- Traduction : “Pour tout nombre réel , on peut trouver un nombre réel tel que leur somme soit nulle.”
- Soit un réel quelconque. Nous cherchons un qui vérifie .
- L’équation a une solution unique : .
- Puisque pour n’importe quel , son opposé est aussi un réel, nous pouvons toujours trouver un tel (en le choisissant égal à ).
- La proposition est donc vraie.
-
Analyse de la proposition B:
- .
- Traduction : “Il existe un nombre réel qui, ajouté à n’importe quel réel , donne une somme nulle.”
- Cette proposition affirme l’existence d’un “magique” qui est l’opposé de tous les nombres réels à la fois.
- Supposons qu’un tel existe. Appelons-le .
- Alors, pour tout , on aurait .
- Si on choisit , on doit avoir , donc .
- Si on choisit , on doit avoir , donc .
- On obtient une contradiction, car ne peut pas être à la fois et .
- Il est donc impossible de trouver un tel .
- La proposition est donc fausse.
Answer:
- La proposition est vraie.
- La proposition est fausse.
Exercise 5: [Raisonnement par Récurrence]
Problem: Démontrer par récurrence que pour tout entier , la somme des premiers carrés est donnée par la formule :
Solution
Method: Nous utilisons un raisonnement par récurrence en deux étapes : initialisation et hérédité.
Soit la proposition : "".
Steps:
-
Initialisation (pour )
- Calculons le membre de gauche : .
- Calculons le membre de droite : .
- Les deux membres sont égaux, donc est vraie.
-
Hérédité
- Soit un entier quelconque.
- Hypothèse de récurrence (HR) : Supposons que est vraie, c’est-à-dire : .
- But : Montrons que est vraie, c’est-à-dire : .
-
Démonstration de l’hérédité
-
Partons du membre de gauche de et décomposons-le pour faire apparaître la somme jusqu’à :
-
Utilisons l’hypothèse de récurrence pour remplacer la somme :
-
Mettons au même dénominateur et factorisons par le terme commun :
-
Développons l’expression entre crochets :
-
Factorisons le trinôme . Les racines sont , soit et .
La factorisation est .
-
Substituons cette factorisation dans notre expression :
-
C’est exactement le membre de droite de . L’hérédité est prouvée.
-
-
Conclusion
- Par le principe de récurrence, la proposition est vraie pour tout entier .
Answer: La formule est démontrée par récurrence pour tout .
Exercise 6: [Récurrence et Inégalités]
Problem: Démontrer par récurrence que pour tout entier , on a .
Solution
Method: Nous appliquons le raisonnement par récurrence. L’étape clé de l’hérédité consistera à utiliser l’hypothèse de récurrence et à montrer que l’écart entre et reste favorable.
Soit la proposition : "".
Steps:
-
Initialisation (pour , le premier rang concerné)
- Membre de gauche : .
- Membre de droite : .
- On a bien , donc est vraie.
-
Hérédité
- Soit un entier.
- Hypothèse de récurrence (HR) : Supposons vraie, soit .
- But : Montrer vraie, soit .
-
Démonstration de l’hérédité
-
Partons du membre de gauche de :
-
En utilisant l’HR (), on peut minorer cette expression :
-
Maintenant, nous voulons montrer que . Si nous y parvenons, alors par transitivité, nous aurons .
-
Étudions la différence :
-
Nous devons montrer que pour .
-
Considérons le polynôme . Ses racines sont .
-
.
-
Le polynôme est positif à l’extérieur de ses racines. Comme , on a , donc .
-
On a donc bien pour .
-
En résumé : et , donc .
-
Ceci prouve que est vraie.
-
-
Conclusion
- Par le principe de récurrence, est vraie pour tout entier .
Answer: L’inégalité est démontrée par récurrence pour tout entier .
Exercise 7: [Définition de la Convergence]
Problem: En utilisant la définition formelle de la limite (avec et ), montrer que la suite définie par converge vers .
Solution
Method: Nous devons montrer que .
Notre but est de fixer un arbitraire, puis de manipuler l’inégalité pour trouver une condition sur de la forme . Ce dépendra de .
Steps:
-
Soit un nombre réel fixé.
-
Calculons et simplifions l’expression :
-
Puisque , est positif. Donc .
L’inégalité que nous voulons résoudre est :
-
Isolons . Comme et , nous pouvons inverser les termes en changeant le sens de l’inégalité :
-
Nous avons trouvé la condition sur . Il nous suffit de choisir un entier qui la satisfait.
Posons comme un entier tel que . Par exemple, nous pouvons choisir pour nous assurer que est un entier positif et supérieur à la valeur requise.
-
Vérifions notre choix. Soit un tel choisi. Pour tout entier , on a aussi , ce qui implique , et donc .
Ceci est équivalent à .
-
La définition est satisfaite. Nous avons montré que pour tout , on peut trouver un rang à partir duquel les termes de la suite sont à une distance de inférieure ou égale à .
Answer: La suite converge bien vers selon la définition formelle.
Exercise 8: [Suite Bornée et Divergente]
Problem: Soit la suite définie par .
- Calculer les 5 premiers termes de la suite (pour ).
- Montrer que la suite est bornée.
- En utilisant un raisonnement par l’absurde, montrer que la suite est divergente.
Solution
Method: Nous allons d’abord calculer les termes pour comprendre le comportement de la suite. Pour montrer qu’elle est bornée, nous utilisons les propriétés de la fonction sinus. Pour la divergence, nous supposons qu’elle converge vers une limite et nous montrons que cela mène à une contradiction en utilisant la définition de la convergence.
Steps:
-
Calcul des premiers termes:
- La suite est périodique de période 4 et ses termes sont
-
Montrer que la suite est bornée:
- Pour tout , on sait que .
- Donc, pour tout , on a .
- Cela signifie que .
- La suite est minorée par et majorée par . Elle est donc bornée. On peut aussi dire que pour tout .
-
Montrer que la suite est divergente:
- Raisonnement par l’absurde : Supposons que la suite converge vers une limite .
- Selon la définition de la convergence, pour n’importe quel , il existe un rang tel que pour tout , on a .
- Choisissons . Il doit donc exister un rang tel que pour , tous les termes sont dans l’intervalle .
- Cependant, la suite prend une infinité de fois la valeur (pour ) et une infinité de fois la valeur (pour ).
- On peut donc trouver un entier tel que . Pour ce terme, on doit avoir , ce qui implique .
- On peut aussi trouver un entier tel que . Pour ce terme, on doit avoir , ce qui implique .
- La limite doit appartenir simultanément aux intervalles et .
- Ces deux intervalles sont disjoints. C’est une contradiction.
- Notre hypothèse de départ (“la suite converge”) est donc fausse. La suite est divergente.
Answer: La suite est bornée mais divergente.
Exercise 9: [Algèbre des Limites]
Problem: Calculer la limite de la suite définie par .
Solution
Method: La suite est une fraction rationnelle en . Lorsque , nous avons une forme indéterminée du type "". Pour lever l’indétermination, on factorise le numérateur et le dénominateur par le terme de plus haut degré, ici .
Steps:
-
Factorisons au numérateur et au dénominateur :
-
Simplifions l’expression en simplifiant par (pour , ) et en réduisant les fractions :
-
Utilisons les limites de référence. On sait que pour , .
Donc, , , , .
-
Appliquons l’algèbre des limites (limite d’une somme, d’un quotient) :
- Limite du numérateur : .
- Limite du dénominateur : .
-
La limite du dénominateur est non nulle (), on peut donc calculer la limite du quotient :
Answer:
Exercise 10: [Limite et Composition]
Problem: Calculer la limite de la suite définie par .
Solution
Method: La suite est de la forme avec et . Nous allons d’abord calculer la limite de la suite en utilisant la méthode pour les fractions rationnelles. Ensuite, comme la fonction racine carrée est continue, nous pourrons appliquer le théorème de composition des limites.
Steps:
-
Calculer la limite de la suite interne :
On factorise par le terme de plus haut degré, :
En utilisant , on obtient:
Soit .
-
Appliquer le théorème de composition:
- La suite converge vers .
- La fonction est continue sur son domaine de définition . En particulier, elle est continue en .
- Le théorème de composition des limites nous dit que si et est continue en , alors .
-
Calculer la limite finale:
Answer:
Exercise 11: [Limite et Quantité Conjuguée]
Problem: Calculer la limite de la suite définie par .
Solution
Method: Lorsque , nous avons une forme indéterminée du type "". Pour lever cette indétermination, nous utilisons la technique de la “quantité conjuguée”. Cela consiste à multiplier et diviser l’expression par son conjugué, qui est ici . On utilise l’identité remarquable .
Steps:
-
Multiplions et divisons par sa quantité conjuguée :
-
Appliquons l’identité remarquable au numérateur :
-
Nous avons maintenant une forme indéterminée "". Pour la lever, nous factorisons par le terme dominant au dénominateur. Sous la racine, le terme dominant est .
Comme , est positif, donc .
Le dénominateur devient : .
-
Factorisons par au dénominateur et simplifions l’expression de :
-
Calculons la limite de cette nouvelle expression. On sait que .
Answer: