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

  1. 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).
  2. 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).
  3. 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 ?
  4. 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 ?
  5. 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.
  6. 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.