SKILLCARD « Relations d'équivalence et classes d'équivalence » — MPSI à MP2I

SKILLCARD · Définition

Relations d'équivalence et classes d'équivalence — MPSI à MP2I

  • Maths prépa
  • Raisonnement
  • MPSI
  • MP2I
Travailler cette SKILLCARD

Exercices reliés, progression et HORA dans l’app JeRaisonne — un essai gratuit par niveau.

Quand l’utiliser ?

Pour regrouper des éléments « équivalents » et décrire la partition en classes.

La règle

R\mathcal{R} est une relation d'équivalence sur EE si elle est réflexive (xRxx \mathcal{R} x), symétrique (xRy⇒yRxx \mathcal{R} y \Rightarrow y \mathcal{R} x) et transitive (xRyx \mathcal{R} y et yRz⇒xRzy \mathcal{R} z \Rightarrow x \mathcal{R} z).

La classe de xx est {y∈E∣xRy}\{y \in E \mid x \mathcal{R} y\} ; les classes forment une partition de EE.

Exemple

Congruence modulo 33 sur Z\mathbb{Z}

x≡y [3]  ⟺  3∣x−yx \equiv y \ [3] \iff 3 \mid x - y : réflexive, symétrique, transitive.

→ Trois classes : 3Z3\mathbb{Z}, 1+3Z1 + 3\mathbb{Z}, 2+3Z2 + 3\mathbb{Z}.

Les pièges à éviter

≤\leq est réflexive et transitive mais pas symétrique : c'est une relation d'ordre, pas d'équivalence.

La méthode HORA dans chaque Skill Card.

Chaque Skill Card te guide avec la méthode HORA pour réussir les exercices, faire progresser et entretenir ton niveau de maîtrise.

  1. Hypothèse

    Je comprends l’énoncé, j’identifie ce qu’on cherche et les informations données.

  2. Outil

    Je choisis l’outil mathématique adapté (définition, propriété, théorème, formule…).

  3. Raisonnement

    Je justifie pourquoi cet outil est pertinent et je construis ma démarche.

  4. Application

    J’applique la méthode au problème et je conclus en vérifiant le résultat.