Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 04-05-2018 17:06:55

bonux
Membre
Inscription : 01-12-2017
Messages : 19

cloture transitive sur relation binaire

Bonjour,
Je ne comprend pas comment résoudre cet exercice :

Montrez que
R+ =U Ri (avec i∈N)

Il est donné juste après la définition de la cloture transitive dans mon cours. Je cale complet.

Hors ligne

#2 04-05-2018 21:01:52

Fred
Administrateur
Inscription : 26-09-2005
Messages : 7 352

Re : cloture transitive sur relation binaire

Bonjour,

  Comment as-tu défini la clôture transitive de R? Comme la plus petite relation (au sens de l'inclusion) définie sur E qui est transitive et qui contient R???

Si c'est comme cela, à ta place, je commencerai par démontrer que $\bigcup_{i\geq 1}R^i$ est transitive...

F.

Hors ligne

Pied de page des forums