2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Минимальный и максимальный элементы оношения
Сообщение26.09.2018, 22:17 


17/09/18
6
Добрый день!
Помогите, пожалуйста, разобраться.
Задано бинарное отношение на $Z^2$ следующего вида:
$R:(x_1,y_1)R(x_2,y_2)\Leftrightarrow x_1\leq x_2, y_1\leq y_2$.
Необходимо найти минимальный и максимальный элемент, если $R$ определено на следующих множествах:
а)$x \leq 3, y \leq 4$
б) $x^2+y^2 \leq 4$
Правильно ли я понимаю, что в
а) минимальный элемент не существует вообще?
б) в качестве одного из минимальных (но не наименьшего) элемента можно выбрать, например $(-2, 0)$, а максимального (но не наибольшего) $(0, 2)$?

 Профиль  
                  
 
 Re: Минимальный и максимальный элементы оношения
Сообщение26.09.2018, 22:22 
Заслуженный участник
Аватара пользователя


16/07/14
9549
Цюрих
Если есть сомнения - попробуйте доказать. Например, в
а) для каждого элемента явно привести меньший его
б) доказать, что меньших / больших элементов нет

(занудство)

Lairi в сообщении #1341765 писал(а):
Задано бинарное отношение на $Z^2$
Lairi в сообщении #1341765 писал(а):
$R$ определено на следующих множествах
Понятно, о чем речь, но формулировка неаккуратная.

 Профиль  
                  
 
 Re: Минимальный и максимальный элементы оношения
Сообщение26.09.2018, 22:36 


17/09/18
6
Спасибо за совет,
получается в
а) для любой пары $(x,y)$ всегда существует меньший элемент, например, $(x-1, y-1)$
б) $x \in [-2,2]$, $y \in [-2,2]$. Значит, для элемента $(x_1, y_1)=(-2,0)$ не существует элемента $(x_2,y_2)$, для которого $x_2<-2$, значит, он минимальный, верно?
Аналогично для максимального.

 Профиль  
                  
 
 Re: Минимальный и максимальный элементы оношения
Сообщение26.09.2018, 22:46 
Заслуженный участник
Аватара пользователя


16/07/14
9549
Цюрих
Да, всё так.

 Профиль  
                  
 
 Re: Минимальный и максимальный элементы оношения
Сообщение26.09.2018, 22:51 


17/09/18
6
Спасибо за помощь!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

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



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

Сейчас этот форум просматривают: Alex Krylov, B@R5uk, Утундрий


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

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