Une page de Wikiversité, la communauté pédagogique libre.
Début de la boite de navigation du chapitre
fin de la boite de navigation du chapitre
En raison de limitations techniques, la typographie souhaitable du titre, «
Relation (mathématiques) : Définition Relation (mathématiques)/Définition », n'a pu être restituée correctement ci-dessus.
Si
E
=
F
{\displaystyle E=F}
, on dit que
R
{\displaystyle {\mathcal {R}}}
est une relation sur
E
{\displaystyle E}
. Cette relation est :
réflexive si
∀
x
∈
E
x
R
x
{\displaystyle \forall x\in E\quad x{\mathcal {R}}x}
;
symétrique si
∀
x
,
y
∈
E
(
x
R
y
⇒
y
R
x
)
{\displaystyle \forall x,y\in E\quad (x{\mathcal {R}}y\Rightarrow y{\mathcal {R}}x)}
;
transitive si
∀
x
,
y
,
z
∈
E
(
(
x
R
y
∧
y
R
z
)
⇒
x
R
z
)
{\displaystyle \forall x,y,z\in E\quad (\left({x{\mathcal {R}}y}\wedge {y{\mathcal {R}}z}\right)\Rightarrow {x{\mathcal {R}}z})}
;
antisymétrique si
∀
x
,
y
∈
E
(
(
x
R
y
∧
y
R
x
)
⇒
x
=
y
)
{\displaystyle \forall x,y\in E\quad (\left({x{\mathcal {R}}y}\wedge {y{\mathcal {R}}x}\right)\Rightarrow {x=y})}
;
antiréflexive si
∀
x
∈
E
¬
(
x
R
x
)
{\displaystyle \forall x\in E\quad \lnot \left(x{\mathcal {R}}x\right)}
.