Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


РОЗБИВКА МНОЖИНИ




 

Однією з операцій над множинами, що зустрічаються найчастіше, є операція розбивки множини на систему підмножин. Так, система курсів даного факультету є розбивкою множини студентів факультету, система груп даного курсу є розбивкою множини студентів курсу. Якщо N- безліч натуральних чисел, а А0 і A1-безлічі парних і непарних чисел, тоді система {А0, A1} буде розбивкою множини N. Множина натуральних чисел може бути розбита інакше, на множини чисел, що діляться на 3 без залишку, із залишком 1 і з залишком 2. Продукція підприємства розбивається на систему множин, що складаються із продукції першого сорту, другого сорту і браку. Подібні приклади можна було б продовжувати нескінченно.

Для того щоб дати поняттю розбивки суворе визначення, розглянемо деяку множину М і систему множин Œ={X1,…,Xn}. Система множин Œ називається розбивкою множини М, якщо вона задовольняє наступним умовам:

1) будь-яка множина Х із Œє підмножиною множині М

 

Œ

 

2) будь-які дві множини Х і Y із Œ не перетинаються

 

Œ, Œ Æ;

 

3) об’єднання всіх множин, що входять у розбивку, дає множину М

 

=M

 

До поняття розбивки ми повернемося при розгляді відношення еквівалентності, із яким воно дуже тісно пов’язане.


Поделиться:

Дата добавления: 2015-07-26; просмотров: 74; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты