Relation transitive, symétrique, antisymétrique...

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
bdp8
Messages: 5
Enregistré le: 13 Avr 2006, 11:00

Relation transitive, symétrique, antisymétrique...

par bdp8 » 25 Mar 2007, 18:56

erreur .....



bdp8
Messages: 5
Enregistré le: 13 Avr 2006, 11:00

Relation binaire :

par bdp8 » 25 Mar 2007, 18:59

Bonjour, voila sa fait un petit moment que je m'arrache les cheuveux car je ne trouve pas de répense dans les difinitions :hum:
Voila la représentation avec a et b appartenant a E
http://rap041.free.fr/saj.bmp
je voudrai savoir si cette représentation sajital est entisymétrique ou pas ?
Si oui pourquoi si non pourquoi
merci d'avance a celui qui pourra m'apporter son aide

Avatar de l’utilisateur
mathelot
Habitué(e)
Messages: 13687
Enregistré le: 08 Juin 2006, 08:55

par mathelot » 25 Mar 2007, 20:40

bonjour,

j'ai supposé que ton diagramme voulait dire:

a R a
b R b
non ( aRb)
non ( bRa)

l'implication:



est vraie car ou bien la prémisse est fausse et l'implication est vraie,
ou bien x=y et l'implication est vraie.

La relation est donc antisymétrique.

yos
Membre Transcendant
Messages: 4858
Enregistré le: 10 Nov 2005, 21:20

par yos » 25 Mar 2007, 20:42

Bonsoir.
Je vois 2 éléments et aucune flèche, c'est bien ça?
En ce cas oui c'est antisymétrique puisqu'à chaque fois qu'on a xRy et yRx , alors x=y (xRy et yRx n'ayant jamais lieu...).

bdp8
Messages: 5
Enregistré le: 13 Avr 2006, 11:00

par bdp8 » 26 Mar 2007, 00:27

OK merci , j'avais pas vu sa ,de cette maniére la
:id:

fahr451
Membre Transcendant
Messages: 5144
Enregistré le: 06 Déc 2006, 00:50

par fahr451 » 26 Mar 2007, 00:43

à noter que cette relaton est également symétrique pour la même raison

rene38
Membre Légendaire
Messages: 7136
Enregistré le: 01 Mai 2005, 12:00

par rene38 » 26 Mar 2007, 10:12

Bonjour

Une façon on ne peut plus simple à partir d'un diagramme sagittal :

Relation réflexive : tous les éléments sont "bouclés"

Relation symétrique : aucune flèche simple

Relation antisymétrique : aucune flèche double

Relation transitive : jamais 2 flèches successives sans le raccourci

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 13 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite