2014 dxdy logo

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

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




На страницу 1, 2  След.
 
 бинарные отношения
Сообщение21.06.2011, 20:03 
Привет всем!
Кто дружен с понятием «бинарное отношение», подскажите пожалуйста! В задаче даны два множиства A и B количество элементов в них m и n соответственно. Нужно установить число бинарных отношений между элементами. Число упорядоченных пар по моим подсчетам равно произведению m и n, а вот число отношений…. В ответе в книге написано 2^mn. Но я не могу доказать засчет чего это так.

 i  Тема перемещена в "Помогите решить",
дубль удалён.

 
 
 
 Re: бинарные отношения
Сообщение21.06.2011, 20:23 
Бинарное отношение - это любое подмножество декартова произведения $A\times B$.

Сколько существует подмножеств в данном множестве?

 
 
 
 Re: бинарные отношения
Сообщение21.06.2011, 20:34 
смотря по какому параметру эти подмножиства выбирать... если по принадлежности к множиствам то два, если по парам то вообще число подмножиств будет равно числу пар.

 
 
 
 Re: бинарные отношения
Сообщение21.06.2011, 20:38 
sandrachka в сообщении #460834 писал(а):
смотря по какому параметру эти подмножиства выбирать... если по принадлежности к множиствам то два, если по парам то вообще число подмножиств будет равно числу пар.
Очень загадочный ответ!
Давайте начнем с простого примера. Возьмем множество $\{a,b,c\}$. В нем 3 элемента. А сколько у него подмножеств?

 
 
 
 Re: бинарные отношения
Сообщение21.06.2011, 21:01 
ну во-первых, подмножиствами будут множиства состоящие из одного элемента a, из одного элемента b, из одного элемента c. затем множиства состоящие из двух элементов a и b, a и c, b и c. получается 6. но я наверное "неправильно" мыслю.

 
 
 
 Re: бинарные отношения
Сообщение21.06.2011, 21:34 
Аватара пользователя
правильно. но мало. есть ещё.

 
 
 
 Re: бинарные отношения
Сообщение21.06.2011, 22:06 
а сколько же их должно быть? и как они должны выглядеть? может быть есть подмножиства a,a например? хотя на мой взгляд это уже как-то совсем неправдоподобно.

 
 
 
 Re: бинарные отношения
Сообщение21.06.2011, 22:13 
Аватара пользователя
Пришел как-то ко мне товарищ (бывшый) и грит:

-Дай взаймы подмножество твоих денег.
-У меня только 3 рубля.
-Давай все 3.

Больше я его не видел.

 
 
 
 Re: бинарные отношения
Сообщение21.06.2011, 22:41 
Аватара пользователя
Ко мне он тоже приходил, но разговор вышел другой.
- Дай взаймы подмножество твоих денег.
- Хорошо. У меня 3 рубля, а тебе я дам ничего.

 
 
 
 Re: бинарные отношения
Сообщение22.06.2011, 01:27 
Аватара пользователя

(Оффтоп)

bnovikov в сообщении #460831 писал(а):
Бинарное отношение - это любое подмножество декартова произведения $A\times B$.

Прямо таки А на В?

 
 
 
 Re: бинарные отношения
Сообщение22.06.2011, 01:52 
Аватара пользователя

(Оффтоп)

sandrachka в сообщении #460834 писал(а):
множиствам

Я, конечно, понимаю про "жи-ши", и все такое, но запомни: каждый раз, когда ты пишешь "множиство", где-то на земле умирает один котёнок.


Dan B-Yallay в сообщении #460923 писал(а):
Прямо таки А на В?
What seems to be the officer, problem?©
Binary relation between two sets вроде никто не отменял.

 
 
 
 Re: бинарные отношения
Сообщение22.06.2011, 02:54 
Аватара пользователя
I personally have no oficers/problems.
But topicpaster might appreciate if someone will show him the link from " binary relationship between sets A and B " to subsets of a given set A ( which i am not gonna do, for i am lazy ; )

 
 
 
 Re: бинарные отношения
Сообщение22.06.2011, 03:18 
Аватара пользователя

(Оффтоп)

Dan B-Yallay в сообщении #460926 писал(а):
I personally have no oficers/problems.

Every time you write "oficier", God kills a kitten. Nevermind, it was just a quotation from one funny movie.
I have posted an english term, because our native barbaric language is still quite hard to use for a productive internet-search.

 
 
 
 Re: бинарные отношения
Сообщение22.06.2011, 03:26 
Аватара пользователя

(Оффтоп)

I did not write oficier. But anyway, my oficer is no better. Mistype.…

 
 
 
 Re: бинарные отношения
Сообщение22.06.2011, 06:23 
господа, уважаемые! что-то я не понимаю вас... скажите, пожалуйста, сколько же подмножиств должно быть в множистве из трех элементов?!

 
 
 [ Сообщений: 28 ]  На страницу 1, 2  След.


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