Partition of a set

Материал из WikiGrapp
Версия от 13:50, 9 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Partition of a set''' --- разбиение множества. A ''' partition''' of a nonempty set <math>S</math> is a collection of pairwise disjoint nonemp…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Partition of a set --- разбиение множества.

A partition of a nonempty set [math]\displaystyle{ S }[/math] is a collection of pairwise disjoint nonempty subsets, whose union is [math]\displaystyle{ S }[/math]. If two partitions [math]\displaystyle{ \{A_{i}\} }[/math] and [math]\displaystyle{ \{B_{j}\} }[/math] of the same set are such that each [math]\displaystyle{ A_{i} }[/math] is a subset of some [math]\displaystyle{ B_{j} }[/math], then we say that the partition [math]\displaystyle{ \{A_{i}\} }[/math] is finer than the partition [math]\displaystyle{ B_{j} }[/math], and that [math]\displaystyle{ \{B_{j}\} }[/math] is coarser than [math]\displaystyle{ \{A_{i}\} }[/math].