Bonsoir à tous
Soit un ensemble E fini. Ds P(E), l'ensemble des parties de E, la relation d'inclusion est-elle une relation d'ordre ? Je dirais OUI, et même une relation d'ordre partiel, puisque ts les éléments ne peuvent pas être mis en relation (notamment les singletons)
Reste qd même que j'ai un doute ou une incertitude : on a P(E), mais pr que l'inclusion ds P(E) soit une relation d'ordre, il faut entre autres que : x P(E), x x (oui, j'ai pas précisé supra : il s'agit de l'inclusion au sens large), pr que la relation soit réflexive.
Mais comme P(E), a-t-on ?
Si qqn s'est déjà posé la question et/ou a la réponse, merci de me dire
Bonne soirée
bonsoir,
oui le vide est inclus dans le vide : Si x est un élément de l'ensemble vide, alors x est dans l'ensemble vide (ou dans ce qu'on veut : c'est le fameux " le faux implique n'importe quoi").
Donc l'inclusion est bien une relation d'ordre, mais pas total comme tu l'as dit.
Elle n'est pas totale à cause DES singletons comme tu l'as remarqué MAIS il se peut que tu n'ai pas DES singletons dans E donc il y a quelques cas
particuliers où la relation est totale .
Bonjour
merci à ts les deux pr vos précisions ou confirmations.
Pr ce qui est singletons c'est clair ds ma tête (enfin je pense) même si je me suis exprimé rapidement et sans nuances
Ex : soit E = {a;b;c} ; on a {a} {a;b} et {a} {a;c}, main on ne peut pas avoir (entre autres) {a} {b} ou {a} {c}, ce que je voulais dire c'est qu'à partir du moment où on est en présence d'un ensemble à au moins deux éléments, la relation d'inclusion ds l'ensemble des parties de cet ensemble ne peut pas être une relation d'ordre total, enfin si j'ai bien compris..
>> Lolo
bonsoir
oui, je pense que Lolo faisait allusion au cas E={} ou E={a}
dans ces cas, la relation sur P(E) est totale
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :