Я работаю самостоятельно над «Как это доказать» Дэниела Дж. Веллемана и пытаюсь понять, что требуется для упражнения 9 в разделе 4.4:
Предполагать является частичным заказом на и является частичным заказом на . Определить отношение на следующее: .
В частности, я пытаюсь понять определение отношения .
Должен для любой пары упорядоченных пар, принадлежащих ?
В качестве конкретного примера пусть и . Поэтому, . Позволять и .
Теперь в этом конкретном примере ?
Обновление: Спасибо всем за полезные ответы на мой вопрос.
Еще немного контекста моего вопроса:
Одна из причин, по которой у меня возникают трудности с определением это когда пытаешься использовать его, показывая, что является частичным заказом на .
Определение имеет логическую форму , где является , является , и является .
Теперь, чтобы показать, например, что является рефлексивным отношением к мы должны показать, что . Для этого пусть быть произвольным и предположить . Таким образом, и . Это показывает часть сверху.
Теперь мы должны показать, что . Метод, который нам показан в книге, состоит в том, чтобы принять антецедент и доказать следствие. Итак, предположим , но это ничего не говорит нам о . Так что я не уверен, что делать отсюда.
Возможно, мне следует открыть новый вопрос для материала в части обновления этого вопроса?
После просмотра комментариев ниже и размышлений об этом, вот еще одна попытка показать, что является рефлексивным отношением к :
Позволять быть произвольным и предположить . Таким образом и потому что является частичным заказом на , затем . Теперь предположим . Мы знаем, что с тех пор затем . С является частичным заказом на , затем . Следовательно, если затем . С и если затем , затем . С был произвольным, мы можем заключить является рефлексивным отношением к .
Позволять . Ли , зависит от того, и будь то . Есть 4 возможности для последних двух. Сделаем стол.
Определение для является условием и , которое начинается с , поэтому мы можем исключить случаи.
Далее, определение для утверждает, что в случае, когда , нам также необходимо рассмотреть вопрос о том, , поэтому нам нужно разделить случай.
Вторая часть условного предложения говорит, если затем , поэтому мы можем заполнить верхнюю строку.
Наконец, условие if истинно, когда гипотеза ложна, т. е. когда , так делает первую половину условного истинной и делает вторую половину истинной, и мы заканчиваем таблицу.
Я бы интерпретировал это следующим образом: отношение выглядит следующим образом ((a,b),(a',b')) где aRa', за исключением случаев, когда a= a'. Если a=a', то существуют только следующие соотношения ((a,b), (a',b')) где aRa' и bSb'.
Должно ли 𝑎=𝑎′, чтобы любая пара упорядоченных пар принадлежала 𝐿?
Нет. Вы можете иметь пары где пока .
Используя ваш пример, поскольку , тогда (1,3)х(2,4) .
Дэн Веллеман
ммм3
Эрик Тауэрс
Дэн Веллеман
ммм3
ммм3
Дэн Веллеман