Difference between revisions of "Нахождение прообраза"

From CryptoWiki
Jump to: navigation, search
(Created page with "'''''Отношение эквивалентности''''' Бинарное отношение R на множестве X называется отношением экви...")
 
Line 1: Line 1:
 
'''''Отношение эквивалентности'''''
 
'''''Отношение эквивалентности'''''
 +
 
Бинарное отношение R на множестве X называется отношением эквивалентности, если оно обладает следующими свойствами:
 
Бинарное отношение R на множестве X называется отношением эквивалентности, если оно обладает следующими свойствами:
Рефлексивность: \forall x \in X: xRx.
+
Рефлексивность
Симметричность: \forall x, y \in X: если xRy, то yRx.
+
Симметричность
Транзитивность: \forall x, y, z \in X: если xRy и yRz, то xRz.
+
Транзитивность

Revision as of 15:49, 3 November 2013

Отношение эквивалентности

Бинарное отношение R на множестве X называется отношением эквивалентности, если оно обладает следующими свойствами: Рефлексивность Симметричность Транзитивность