Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

Relations

Posté par
Osmund
13-08-21 à 14:39

Bonjour,

Je cherche à trouver un exemple d'ensemble X muni d'une relation \sim où la relation serait antisymétrique, transitive, mais pas réflexive. Je ne parviens pas vraiment à en trouver un : pourriez-vous me mettre sur la voie ?

Merci !

Posté par
Camélia Correcteur
re : Relations 13-08-21 à 14:43

Bonjour

Une inégalité stricte sur un ensemble ordonné.

Posté par
Osmund
re : Relations 13-08-21 à 14:52

Bonjour,

J'y pensais aussi, mais si le concept d'inégalité stricte x < y se définit notamment par le fait que x \neq y, comment pourrait-on avoir l'implication (x < y) \text{ et } (y < x) \Longrightarrow x = y ? C'est même impossible d'avoir les deux propositions $x < y$ et $y < x$ vraies simultanément.
(... ah. À moins que ce ne soit ça le truc : comme l'hypothèse de l'implication ne peut jamais être vraie, l'implication est vide, et donc elle est vraie ? Arf. Si c'est ça c'est tordu. )

Posté par
Camélia Correcteur
re : Relations 13-08-21 à 15:06

Bravo! C'est bien ça!

Posté par
Osmund
re : Relations 13-08-21 à 15:15

Merci pour ton aide

Posté par
Sylvieg Moderateur
re : Relations 14-08-21 à 16:45

Bonjour,
Un autre exemple avec X = {a,b,c,d} et le diagramme sagittal suivant :

Relations

Posté par
Camélia Correcteur
re : Relations 14-08-21 à 17:00

C'est peut-être plus convaincant que l'entourloupe sur le vide!

Posté par
Sylvieg Moderateur
re : Relations 14-08-21 à 17:24

En fait, j'aurais voulu mieux évacuer cette "entourloupe sur le vide" ; mais ça me semble impossible.

Posté par
Camélia Correcteur
re : Relations 15-08-21 à 14:44


Bonjour Sylvieg. J'ai réfléchi un peu plus. Même dans ton exemple, l'entourloupe est présente. La transitivité se voit à l'œil nu, mais si tu veux la démontrer, il faut regarder ce qui se passe si x \rightarrow  y\  et\ y \rightarrow z; le cas y=a marche justement parce que ça n'arrive jamais dans le graphe!
En réalité, mon choix de l'inégalité stricte est très (trop?) radical. On peut se contenter de moins. Par exemple dans \R, on peut prendre (x\leq y\ et\ x\neq 0) qui enlève du graphe un seul point de la diagonale!
Merci pour ton exemple.

Posté par
Sylvieg Moderateur
re : Relations 16-08-21 à 08:56

Ton dernier exemple est très bien
On peut le "réduire" avec une sous ensemble fini :
X = {1,2,3,4} et la relation (x y et x 2)

Posté par
Camélia Correcteur
re : Relations 16-08-21 à 15:41



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !