2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 О разбиении на классы отношением
Сообщение19.04.2014, 02:03 
Привет, всем! Есть такой вопрос: на сколько классов эквивалентности делит отношение $R$ множество подмножеств $X$ , если $P(X) = n$ (имеется ввиду мощность), и известно, что отношение $R$ есть выражение "подмножество $A$ множества $X$ равномощно подножеству $B$ того же множества $X$ "? Какова их мощность (классов)?

Сам не совсем могу увидеть целостную картину поставленной задачи.
Верно ли что:
1) Число классов равно $\frac{2^{n}}{2}$? Почему неверно?
2) Какова их мощность???
Помогите!

 
 
 
 Re: О разбиении на классы отношением
Сообщение19.04.2014, 02:21 
ну вот пусть у меня есть множество $X=\{1,\ldots,n\}$ и его подмножества $A=\varnothing$, $B=\{17\}$, $C=X$. Какие подмножества будут эквивалентными для $A$? для $B$? для $C$?

 
 
 
 Posted automatically
Сообщение19.04.2014, 02:27 
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
1. Запишите формулы в соответствии с требованиями Правил форума, т.е. в $\TeX$.
Краткие инструкции можно найти здесь: topic8355.html и topic183.html.
Кроме этого, в теме Видео-пособия для начинающих форумчан можно посмотреть видео-ролик "Как записывать формулы".

2. Приведите свои попытки решения и/или укажите затруднения.

После того как исправите сообщение, сообщите об этом в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group