Aller au contenu
Algèbre 1 · L1

Leçon 2 sur 5

Relations d'équivalence et d'ordre

Je sais reconnaître et démontrer qu'une relation est une relation d'équivalence ou d'ordre, déterminer ses classes d'équivalence, et utiliser les notions de majorant, plus grand élément et borne supérieure.

  • 1 h 10
  • 4 exercices corrigés
  • QCM de 5 questions

À la fin de la leçon, vous saurez :

  • Définir une relation binaire et ses propriétés (réflexive, symétrique, antisymétrique, transitive)
  • Démontrer qu'une relation est d'équivalence et décrire ses classes et l'ensemble quotient
  • Démontrer qu'une relation est d'ordre et distinguer ordre total et ordre partiel
  • Déterminer majorants, plus grand élément, borne supérieure dans un ensemble ordonné

Avant de commencer : Leçon « Logique, ensembles et applications ».

1Je découvre

Dans un amphi de 300 étudiants à Conakry, le service de la scolarité veut répartir les étudiants par préfecture de naissance. Deux étudiants sont « dans le même groupe » s'ils sont nés dans la même préfecture. Chaque étudiant appartient à un groupe et à un seul ; les groupes ne se chevauchent pas et couvrent tout l'amphi.

Le même service classe ensuite les dossiers par date de dépôt : un dossier « passe avant » un autre s'il a été déposé plus tôt ou le même jour. Ici, on ne regroupe pas : on ordonne.

Regrouper et ordonner sont deux opérations que l'on fait tous les jours. En mathématiques, elles correspondent à deux types de relations très précis.

Quelles propriétés doit vérifier une relation pour permettre de regrouper des objets en classes, ou de les ranger dans un ordre ?

La suite se lit avec votre compte Kharandi Université

La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.

Voir toutes les leçons de Algèbre 1

Signaler une erreur dans cette leçon

Toutes les leçons de Algèbre 1

Pose ta question à Karamö