В математиці та (інформатиці), кажуть, що дві (множини) неперетинні якщо в них не має спільних елементів. Наприклад, {1, 2, 3} і {4, 5, 6} є неперетинними множинами.
Пояснення
Формально, дві множини A і B неперетинні якщо їх (перетином) є (порожня множина),тобто якщо
Це визначення поширюється на будь-який набір множин. Набір множин є попарно неперетинним або взаємно неперетинним (взаємно мимобіжним) якщо будь-які дві множини в наборі неперетинні.
Формально, нехай I (індексна множина), і для кожного i в I існує відповідна множина Ai. Тоді родина множин {Ai : i ∈ I} попарно неперетинна якщо для будь-яких i та j в I при i ≠ j,
Наприклад, набір множин { {1}, {2}, {3}, … } попарно неперетинний. Якщо {Ai} попарно неперетинний набір (що містить не менше двох множин), тоді їх перетин порожній:
Хоча зворотне не є вірним: перетин множин набору {{1, 2}, {2, 3}, {3, 1}} порожній, але набір не попарно неперетинний. Дійсно, не існує двох неперетинних множин в даному наборі.
(Розбиття множини) X це довільний набір непорожніх підмножин {Ai : i ∈ I} X такий, що {Ai} попарно неперетинні і
Посилання
- Weisstein, Eric W. Неперетинні множини(англ.) на сайті Wolfram (MathWorld).
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет