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
8488
Цюрих
Если есть сомнения - попробуйте доказать. Например, в
а) для каждого элемента явно привести меньший его
б) доказать, что меньших / больших элементов нет

(занудство)

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
8488
Цюрих
Да, всё так.

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


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

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

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



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

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


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

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