Transitiva rilato: Malsamoj inter versioj

El Vikipedio, la libera enciklopedio
[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
VolkovBot (diskuto | kontribuoj)
e roboto aldono de: hu:Tranzitív reláció
Neniu resumo de redakto
Linio 1: Linio 1:
'''Transitiva rilato''' estas [[rilato]] tiel ke se ĝi estas por [[orda duopo]] <math>(x,y)</math>
'''Transitiva rilato''' estas [[rilato]] tiel ke se ĝi estas por [[orda duopo]] <math>(x,y)</math>
kaj por duopo <math>(y,z)</math>, ĝi ests por duopo <math>(x,z)</math> ankaŭ.
kaj por duopo <math>(y,z)</math>, ĝi estas por duopo <math>(x,z)</math> ankaŭ.


Duparta rilato <math>\varrho \subset X\times X</math> oni nomas ''transitiva'', tiam:
Duparta rilato <math>\varrho \subset X\times X</math> oni nomas ''transitiva'', tiam:

Kiel registrite je 11:29, 16 mar. 2008

Transitiva rilato estas rilato tiel ke se ĝi estas por orda duopo kaj por duopo , ĝi estas por duopo ankaŭ.

Duparta rilato oni nomas transitiva, tiam:

.

Ekzemploj

Vidu ankaŭ