Loading Web-Font TeX/Main/Regular
Зарегистрироваться
Seekland Info сообщество взаимопомощи студентов и школьников. / Seekland Info спільнота взаємодопомоги студентів і школярів.

Доказать тождество для двух конечных множеств.


0 Голосов
Катерина
Posted Сентябрь 18, 2014 by Катерина
Категория: Комбинаторика
Всего просмотров: 2472

А, В и С множества, причем | A  \cup  B|= |A \cup C| и A \cap B = A \cap C .


Доказать что |B| = |C|

Теги: множества, комбинаторные вычисления для основных операций

Все ответы


0 Голосов
Вячеслав Морг
Posted Сентябрь 18, 2014 by Вячеслав Моргун

Для решения задачи применим правило суммы
Правило суммы: объединение двух конечных множеств A и B, которые пересекаются, это конечное множество, причем |A \cup B| = |A|+|B| - |A \cap B| 


Рассмотрим равенство:
|A \cup B| = |A \cup C| \quad (1), распишем правую и левую часть равенства
|A \cup B| =  |A|+|B| - |A \cap B|  
|A \cup C| =  |A|+|C| - |A \cap C|   т.к. согласно условия  |A \cap B| = |A \cap C|, получим 
|A \cup C| =  |A|+|C| - |A \cap B| 
Подставим полученные выражения в (1): 
|A \cup B| = |A \cup C| =>  |A|+|B| - |A \cap B| =  |A|+|C| - |A \cap B| => |B| = |C| 
Задание доказано. 


0 Голосов
Катерина
Posted Сентябрь 30, 2014 by Катерина

Спасибо!