2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Частично упорядоченное множество
Сообщение08.11.2012, 19:52 


05/11/12
15
Например есть бинарное множество:
1 0 1
0 1 0
0 0 1
И оно частично упорядоченное, как определить минимальный, наименьший, максимальный и наибольшый элемент множества?

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение08.11.2012, 22:26 
Заслуженный участник


27/04/09
28128
Что такое бинарное множество? (И что у вас нарисовано?) :?

Не имели ли вы в виду трёхэлементное множество, а под таблицей — матрице отношения того самого порядка на нём? Тогда подпишите элементы, чтобы знать, как их называть.

Или это множество из трёх элементов-троек, где одна меньше второй, если все её компоненты меньше соответствующих у второй?

В любом случае, приведите свои попытки решения.

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение09.11.2012, 05:27 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
arseniiv в сообщении #641857 писал(а):
Не имели ли вы в виду трёхэлементное множество, а под таблицей — матрице отношения того самого порядка на нём?

Судя по всему - да, а что ещё?
Kemmerix Задача простейшая. Её назначение - помочь усвоить понятия, так что разбирайтесь сами. Для наглядности можете нарисовать это трёхэлементное ЧУМ.

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение09.11.2012, 16:05 
Заслуженный участник


27/04/09
28128
bot в сообщении #641951 писал(а):
Судя по всему - да, а что ещё?
Ну, следующее тоже вполне логично:
arseniiv в сообщении #641857 писал(а):
Или это множество из трёх элементов-троек, где одна меньше второй, если все её компоненты меньше соответствующих у второй?

А то не совсем ясно, к чему написано «бинарное множество».

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение09.11.2012, 19:46 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
Хм, действительно - без бутылки ТС не разберёшь.

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение23.11.2012, 17:26 


05/11/12
15
bot в сообщении #641951 писал(а):
arseniiv в сообщении #641857 писал(а):
Не имели ли вы в виду трёхэлементное множество, а под таблицей — матрице отношения того самого порядка на нём?

Судя по всему - да, а что ещё?
Kemmerix Задача простейшая. Её назначение - помочь усвоить понятия, так что разбирайтесь сами. Для наглядности можете нарисовать это трёхэлементное ЧУМ.

Спасибо за ответы, не знаю правильно ли можете проверить.
Есть для примера частично упорядоченное отношение $A = {$a,b,c$}

$
\left( \begin{array}{ccc} 1 &0 & 1 \\ 
0& 1 & 0
\\
0 & 0 & 1 \end{array} \right)$
Как я понимаю максимальный элемент находится по строкам, минимальный по столбцам.
Из этого примера максимальный элемент будет $b$ так он не сравним с другими,и $c$?
А минимальный тоже $b$, и $a$?

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение24.11.2012, 04:35 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
Вот что у Вас матрица означает? Я полагаю, что следующее: $a<c, a=a, b=b, c=c$ и всё. Так или не так?

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение24.11.2012, 18:30 


05/11/12
15
bot в сообщении #648822 писал(а):
Вот что у Вас матрица означает? Я полагаю, что следующее: $a<c, a=a, b=b, c=c$ и всё. Так или не так?

Да так.

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение24.11.2012, 18:49 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
Ну дык у Вас всего три элемента и определения перед глазами. Вот берём элемент $a$ и спрашиваем - является ли он наименьшим? Да, нет, почему? А наибольшим, минимальным, максимальным?
Потом то же самое про $b$, а вслед за ним про $c$.

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение24.11.2012, 18:54 


05/11/12
15
$a$ минимальный потому что меньше $c$, а $c$ максимальный потому что больше $a$, а $b$ тогда какой?

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение24.11.2012, 19:00 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
Kemmerix в сообщении #649028 писал(а):
минимальный потому что меньше

Неверно понято определение - читайте снова. Может быть лучше начать с $b$. Если он не минимальный, значит ... , если он не максимальный, значит ...

(Оффтоп)

Умудрился выделить цитату в одном сообщении, а ткнуть в другом

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение24.11.2012, 19:02 


05/11/12
15
Если не минимальный, значит наименьший? , если он не максимальный, значит наибольший?

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение24.11.2012, 19:07 
Заслуженный участник


11/11/07
1198
Москва
Какой элемент называется наименьшим, а какой наибольшим?

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение24.11.2012, 19:09 


05/11/12
15
Наибольший это тот который строго больше всех остальных, минимальный строго больше всех остальных.

 Профиль  
                  
 
 Re: Частично упорядоченное множество
Сообщение24.11.2012, 19:14 
Заслуженный участник


11/11/07
1198
Москва
Не совсем, но близко. Ну так $b$ больше или меньше всех остальных?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 27 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group