Cours · MPSI
Raisonnement, logique et ensembles — cours de maths en vidéo (MPSI)
Cours conçu et relu par M. El Ansari, professeur de mathématiques. Pendant la vidéo, le tuteur te pose des questions aux moments clés ; quand un passage n’est pas clair, appuie sur ✋ : la vidéo s’arrête et tu lui demandes une explication, à l’écrit ou à l’oral. Les deux premières parties sont gratuites.
Les 6 parties du cours
Partie 1 — Propositions, connecteurs et implications
7 min · gratuite
Questions posées par le tuteur pendant la vidéo :
- Donner la contraposée et la réciproque de l'implication : n multiple de 6 Rightarrow n pair. Laquelle est vraie, et pourquoi la réciproque est-elle fausse ?
- Donner la négation de (x = 0) ou (y = 0), puis la négation de (x > 0) Rightarrow (y > 0).
Partie 2 — Quantificateurs et négations quantifiées
8 min · gratuite
Questions posées par le tuteur pendant la vidéo :
- Les propositions suivantes sont-elles vraies ? (1) forall x ∈ R, exists y ∈ R, y^2 = x ; (2) exists y ∈ R, forall x ∈ R, xy = 0. Justifiez chaque réponse.
- Écrivez la négation de forall ε > 0, exists N ∈ N, forall n ≥ N, |u_n - ell | ≤ ε, puis traduisez-la en une phrase en français sur la suite (u_n).
Partie 3 — Modes de raisonnement : disjonction des cas, contraposition, absurde, analyse-synthèse
7 min · réservée aux abonnés
Questions posées par le tuteur pendant la vidéo :
- Reprenez la démonstration pour √(3). Quelle propriété des entiers faut-il utiliser à la place de « si p^2 est pair, alors p est pair » ?
- Appliquez la même analyse à la fonction exp . Quelle est sa partie paire, et que vaut-elle en 0 ?
Partie 4 — Raisonnement par récurrence
10 min · réservée aux abonnés
Questions posées par le tuteur pendant la vidéo :
- On garde u_0 = 2 et u_n+2 = 3u_n+1 - 2u_n, mais on prend désormais u_1 = 5. La formule u_n = 2^n + 1 est-elle encore vraie pour tout n ? Le calcul de l'hérédité reste-t-il valable ? Qu'en conclure sur l'initialisation d'une récurrence double ?
- Pour démontrer que tout entier n ≥ 2 admet un diviseur premier, pourquoi une récurrence simple ne suffirait-elle pas ? Dans le cas où n+1 = ab avec 2 ≤ a ≤ n, que sait-on de a ?
Partie 5 — Ensembles, appartenance, inclusion et parties
6 min · réservée aux abonnés
Questions posées par le tuteur pendant la vidéo :
- Pourquoi emptyset subset E pour tout ensemble E ? Rappelez la définition de l'inclusion, puis examinez le cas d'un élément x de l'ensemble vide.
- Écrire la négation de A subset B à l'aide d'un quantificateur.
- Lister tous les éléments de mathcal P(\1,2,3\) et donner leur nombre.
Partie 6 — Opérations sur les parties : réunion, intersection, complémentaire, produit cartésien, partitions
7 min · réservée aux abonnés
Questions posées par le tuteur pendant la vidéo :
- Calculer [0 ; 3] setminus [2 ; 5], puis dire si [0 ; 3] setminus [2 ; 5] = [2 ; 5] setminus [0 ; 3].
- Montrer que A setminus (B cup C) = (A setminus B) cap (A setminus C), en utilisant les lois de De Morgan (rappel : A setminus B = A cap overline B).
Pour s’entraîner : série d’exercices « Raisonnement, logique et ensembles », avec le tuteur.