2014 dxdy logo

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

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




На страницу 1, 2, 3  След.
 
 Решётка и точные верхние и нижние грани множества
Сообщение07.10.2014, 19:10 
Добрый день, объясните, пожалуйста, откуда вытекают следующие соотношения?
$\sup(a,b) = a \vee b$
$\inf(a,b) = a \wedge b$
Цитата:
Ответ на вопрос "как это получается" зависит от используемого определения решетки.

Это понятно, но, дело в том, что определение решётки вводится как раз после равенств, которые определены для двухэлементных множеств там.

Я, честно говоря, не знаю, какие тут попытки решения могут быть. Может быть, я что-то не так рассматриваю?
Как a, так и b могут быть и верхними, и нижними гранями. Почему "И" именно в случае точной нижней грани?
Вспомогательная информация из источника:
Определение решётки:
Цитата:
Решёткой называется частично упорядоченное множество, у которого для любого двухэлементного подмножества существуют точные верхние и нижние грани.

С гранями всё стандартно, определяются как элемент $x$ универсума $U$ для множества A( $a \in A$ ) , где $\forall x, x \le / \ge a$.
Точная верхняя грань - наименьший элемент множества верхних граней, точная нижняя - наибольший элемент множества нижних граний.

 
 
 
 Re: Решётка и точные верхние и нижние грани множества
Сообщение07.10.2014, 19:15 
Аватара пользователя
Ответ на вопрос "как это получается" зависит от используемого определения решетки.

 
 
 
 Posted automatically
Сообщение07.10.2014, 19:24 
Аватара пользователя
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: не приведены попытки решения, формулы не оформлены $\TeX$ом

AlX32
Приведите попытки решения, укажите конкретные затруднения.
Наберите все формулы и термы $\TeX$ом.
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
См. также тему Что такое карантин, и что нужно делать, чтобы там оказаться.
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

 
 
 
 Posted automatically
Сообщение07.10.2014, 22:16 
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»


Еще раз: приведите все необходимые определения.

 
 
 
 Re: Решётка и точные верхние и нижние грани множества
Сообщение07.10.2014, 22:21 
Lia в сообщении #916327 писал(а):
Интересное кино. Как Вы конъюнкцию (в логическом смысле) между элементами произвольного вполне упорядоченного множества понимаете?

Судя по всему, именно это я и не понимал, т.е. проблема была не в гранях и решётке. :facepalm:
Логические операции рассматривал лишь для высказываний.

 
 
 
 Re: Решётка и точные верхние и нижние грани множества
Сообщение07.10.2014, 22:31 
Проблема в том, что Вы их воспринимаете как логические, что не вполне соответствует реальности. Посмотрите определение этих операций. Наиболее вероятно, что именно его Вы привели в первых строках этой темы (если читать справа налево), прося объяснить. Если это так, то Вы ж понимаете, что это ни к чему.

Значок тот же. По ряду причин. Это может сбивать с толку.

 
 
 
 Re: Решётка и точные верхние и нижние грани множества
Сообщение07.10.2014, 22:43 
Lia в сообщении #916333 писал(а):
Проблема в том, что Вы их воспринимаете как логические, что несколько не соответствует реальности. Посмотрите определение этих операций. Наиболее вероятно, что именно его Вы привели в первых строках этой темы (если читать справа налево), прося объяснить. Если это так, то Вы ж понимаете, что это ни к чему.

Значок тот же. По ряду причин. Это может сбивать с толку.

Если рассматривать равенства в первом посте как определения как раз дизъюнкции и конъюнкции для элементов множества, то я могу только предположить, по аналогии с логикой, что $a \vee b$ равняется наибольшему из этих элементов, а $a \wedge b$ - наименьшему. Сомневаюсь, что это правильная трактовка.
Вот с Википедии:
Цитата:
С точки зрения теории множеств, конъюнкция аналогична операции пересечения.

Но одноэлементные множества при различных элементах не пересекаются.

 
 
 
 Re: Решётка и точные верхние и нижние грани множества
Сообщение07.10.2014, 23:05 
А кроме Википедии ничего у Вас нет?

Пусть есть множество $M$ всех подмножеств плоскости. Упорядочено по включению. Что является точной верхней гранью пары элементов этого множества $a=\{(x,y)\colon x\ge 0\}$ и $b=\{(x,y)\colon y\ge 0\}$? точной нижней гранью?

 
 
 
 Re: Решётка и точные верхние и нижние грани множества
Сообщение07.10.2014, 23:13 
AlX32
Тут $\vee$ и $\wedge$ — это в общем случае другие операции, которые так и называются «верхняя грань» и «нижняя грань». Их можно называть дизъюнкцией и конъюнкцией, если решётка — булева алгебра. Видимо, равенства под вопросом — это просто дополнительные соглашения об обозначениях и не более, или это определения на основе уже (если) имеющихся $\sup$ и $\inf$, и в такиъ случаях эти равенства не надо доказывать (верны по определению), но вы так и не привели свои определения решётки, и сказать ничего с точностью нельзя.

 
 
 
 Re: Решётка и точные верхние и нижние грани множества
Сообщение08.10.2014, 00:03 
arseniiv, Спасибо.
Цитата:
но вы так и не привели свои определения решётки, и сказать ничего с точностью нельзя.

Почему же?
Цитата:
Решёткой называется частично упорядоченное множество, у которого для любого двухэлементного подмножества существуют точные верхние и нижние грани.

Частично упорядоченное множество - множество, на котором задано отношение частичного порядка, т.е. рефлексивное( $ \forall x, xRx $ ), транзитивное ($ \forall x,y,z, xRy, yRz \Rightarrow xRz $ ) и антисимметричное ($ \forall x,y, xRy \vee yRx \Rightarrow x = y $ ).
Otta, точной верхней гранью множества будет оно само, т.е. $a \cup b$, нижней не могу сказать( из контекста разговора могу предположить, что $a \cap b$ ).

 
 
 
 Re: Решётка и точные верхние и нижние грани множества
Сообщение08.10.2014, 00:07 

(Оффтоп)

AlX32 в сообщении #916374 писал(а):
Почему же?
А, нет мне извинения, весь день сегодня читаю неаккуратно. :|

Ну, видимо, значит, не надо ничего доказывать. Хотя интересно и что было перед теми равенствами.

А вот с гранями вы напутали. Само множество никак не может быть своей верхней или нижней гранью — а только какой-то его элемент.

 
 
 
 Re: Решётка и точные верхние и нижние грани множества
Сообщение08.10.2014, 00:09 
Хотя нет, бред какой-то написал. Грань - это всё же элемент, а не множество.

-- 08.10.2014, 01:13 --

arseniiv, да, дошло как раз. :facepalm:
Но чего-то не пойму, по какому критерию в примере Otta( к примеру претензий 0, очень важный пример, просто я не пойму ) определить, какая из полуплоскостей больше. По-моему, они не сравнимы, а, следовательно, понятие наибольшего/максимума( и наим./мин. ) определено не может быть, отсюда и граней не существует.

 
 
 
 Re: Решётка и точные верхние и нижние грани множества
Сообщение08.10.2014, 00:19 
А никто не сказал, что какая-то из них больше. Но т.в.г. есть. ) Ищите. По определению.

 
 
 
 Re: Решётка и точные верхние и нижние грани множества
Сообщение08.10.2014, 00:27 
Otta в сообщении #916382 писал(а):
А никто не сказал, что какая-то из них больше. Но т.в.г. есть. ) Ищите. По определению.

Хммм...
Ну вот в множестве "плоскость $xOy$ " есть только два элемента a и b. Какой-то из этих элементов должен быть верхней гранью/
Другое дело, что в мн. a т.н.г. есть $0$, как и в множестве `b`.

 
 
 
 Re: Решётка и точные верхние и нижние грани множества
Сообщение08.10.2014, 00:36 
Так определение-то какое? Давайте воспроизведем его для Вашей ситуации и отношения порядка.

(Оффтоп)

И пишите буковки в доллырях, вот так: $a$, а то придет злой модератор и сделает больно. 8-)


-- 08.10.2014, 03:47 --

AlX32 в сообщении #916385 писал(а):
Хммм...
Ну вот в множестве "плоскость $xOy$ " есть только два элемента a и b. Какой-то из этих элементов должен быть верхней гранью/
Другое дело, что в мн. a т.н.г. есть $0$, как и в множестве `b`.

И потом, как Вы читаете? У Вас и множество другое, вовсе не плоскость. Прочитайте еще раз.
Otta в сообщении #916347 писал(а):
Пусть есть множество $M$ всех подмножеств плоскости. Упорядочено по включению. Что является точной верхней гранью пары элементов этого множества $a=\{(x,y)\colon x\ge 0\}$ и $b=\{(x,y)\colon y\ge 0\}$? точной нижней гранью?

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


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