Попытка понять вопрос в упражнении об отношениях

Я работаю самостоятельно над «Как это доказать» Дэниела Дж. Веллемана и пытаюсь понять, что требуется для упражнения 9 в разделе 4.4:

Предполагать р является частичным заказом на А и С является частичным заказом на Б . Определить отношение л на А × Б следующее: л "=" { ( ( а , б ) , ( а , б ) ) е ( А × Б ) × ( А × Б )   |   а р а ,   и если   а "=" а затем   б С б } .

В частности, я пытаюсь понять определение отношения л .

Должен а "=" а для любой пары упорядоченных пар, принадлежащих л ?

В качестве конкретного примера пусть А "=" { 1 , 2 } и Б "=" { 3 , 4 } . Поэтому, А × Б "=" { ( 1 , 3 ) , ( 1 , 4 ) , ( 2 , 3 ) , ( 2 , 4 ) } . Позволять р "=" { ( 1 , 1 ) , ( 2 , 2 ) , ( 1 , 2 ) } и Б "=" { ( 3 , 3 ) , ( 4 , 4 ) , ( 3 , 4 ) } .

Теперь в этом конкретном примере л "=" { ( ( 1 , 3 ) , ( 1 , 3 ) ) ,   ( ( 1 , 4 ) , ( 1 , 4 ) ) ,   ( ( 1 , 3 ) , ( 1 , 4 ) ) ,   ( ( 2 , 3 ) , ( 2 , 3 ) ) ,   ( ( 2 , 4 ) , ( 2 , 4 ) ) ,   ( ( 2 , 3 ) , ( 2 , 4 ) ) } ?


Обновление: Спасибо всем за полезные ответы на мой вопрос.

Еще немного контекста моего вопроса:

Одна из причин, по которой у меня возникают трудности с определением л это когда пытаешься использовать его, показывая, что л является частичным заказом на А × Б .

Определение л имеет логическую форму п ( О Вопрос ) , где п является а р а , О является а "=" а , и Вопрос является б С б .

Теперь, чтобы показать, например, что л является рефлексивным отношением к А × Б мы должны показать, что ( а , б ) е А × Б ( ( а , б ) , ( а , б ) ) е л . Для этого пусть ( а , б ) быть произвольным и предположить ( а , б ) е А × Б . Таким образом, а е А и а р а . Это показывает п часть п ( О Вопрос ) сверху.

Теперь мы должны показать, что а "=" а б С б . Метод, который нам показан в книге, состоит в том, чтобы принять антецедент и доказать следствие. Итак, предположим а "=" а , но это ничего не говорит нам о б С б . Так что я не уверен, что делать отсюда.

Возможно, мне следует открыть новый вопрос для материала в части обновления этого вопроса?


После просмотра комментариев ниже и размышлений об этом, вот еще одна попытка показать, что л является рефлексивным отношением к А × Б :

Позволять ( а , б ) быть произвольным и предположить ( а , б ) е А × Б . Таким образом а е А и потому что р является частичным заказом на А , затем а р а . Теперь предположим а "=" а . Мы знаем, что с тех пор ( а , б ) е А × Б затем б е Б . С С является частичным заказом на Б , затем б С б . Следовательно, если а "=" а затем б С б . С а р а и если а "=" а затем б С б , затем ( ( а , б ) , ( а , б ) ) е л . С ( а , б ) был произвольным, мы можем заключить л является рефлексивным отношением к А × Б .

Возможно, это помогло бы иметь некоторую мотивацию. Подумайте, как вы расставляете слова по алфавиту. Сначала вы сравните первые буквы. Если первые буквы совпадают, то вы переходите ко вторым буквам и так далее. Вы видите, что определение л основано на аналогичной идее?
@DanVelleman спасибо за комментарий. Кажется, я вижу связь, о которой вы говорите. Одна из причин, по которой у меня возникают проблемы с определением л пытается использовать его, чтобы показать, что л является частичным заказом на А × Б . Я добавил дополнительную информацию к вопросу, чтобы объяснить это более подробно.
«Определение л имеет логическую форму п ( р Вопрос ) , где п является а р а , р является а "=" а , и Вопрос является б С б "Это неверно. Во-первых, вы повторно использовали" р " с разной семантикой, так что давайте перейдем к "Определению л имеет логическую форму п ( О Вопрос ) , где п является а р а , О является а "=" а , и Вопрос является б С б .» Вы не доказываете определение множества. Вам дано определение множества — этот предикат истинен для каждого члена множества.
В обновлении вы говорите: «Теперь мы должны показать, что а "=" а б С б "Это не так, вам нужно показать, что а "=" а б С б .
@EricTowers Да, я использовал р двумя разными способами. Спасибо что подметил это. теперь я изменил его на п ( О Вопрос ) . Чтобы показать, что пара упорядоченных пар находится в отношении л мы должны показать, что они удовлетворяют определению л верно? Это то, что я пытался сделать в разделе «Обновление».
@DanVelleman Да, вы правы. Я должен показать, что а "=" а б С б показывая, что л является рефлексивным отношением к А × Б . Я исправил это в разделе обновлений. Я также добавил в другой попытке доказательства того, что л является рефлексивным отношением к А × Б . Это выглядит правильно?
@mmm3: Да, новое доказательство того, что л рефлексивно выглядит хорошо.

Ответы (3)

Позволять Икс "=" ( ( а , б ) × ( а , б ) ) . Ли Икс е л , зависит от того, а р а и будь то б С б . Есть 4 возможности для последних двух. Сделаем стол.

б С б ¬ б С б а р а ¬ а р а

Определение для л является условием и , которое начинается с а р а , поэтому мы можем исключить ¬ а р а случаи.

б С б ¬ б С б а р а ¬ а р а Икс л Икс л

Далее, определение для л утверждает, что в случае, когда а р а , нам также необходимо рассмотреть вопрос о том, а "=" а , поэтому нам нужно разделить а р а случай.

б С б ¬ б С б а "=" а , а р а а а , а р а ¬ а р а Икс л Икс л

Вторая часть условного предложения говорит, если а "=" а затем б С б , поэтому мы можем заполнить верхнюю строку.

б С б ¬ б С б а "=" а , а р а Икс е л Икс л а а , а р а ¬ а р а Икс л Икс л

Наконец, условие if истинно, когда гипотеза ложна, т. е. когда а а , так а р а делает первую половину условного истинной и а а делает вторую половину истинной, и мы заканчиваем таблицу.

б С б ¬ б С б а "=" а , а р а Икс е л Икс л а а , а р а Икс е л Икс е л ¬ а р а Икс л Икс л

Я бы интерпретировал это следующим образом: отношение выглядит следующим образом ((a,b),(a',b')) где aRa', за исключением случаев, когда a= a'. Если a=a', то существуют только следующие соотношения ((a,b), (a',b')) где aRa' и bSb'.

Я немного изменил ответ - извините за странную формулировку. Я не совсем нашел время, чтобы понять ваши обозначения. Теперь он должен быть последовательным.
Спасибо, теперь это имеет для меня больше смысла.
Одно небольшое исправление - я думаю, что самая последняя часть вашего ответа должна быть б С б , нет б р б .
@ммм3 Ваше право! Я исправил это.

Должно ли 𝑎=𝑎′, чтобы любая пара упорядоченных пар принадлежала 𝐿?

Нет. Вы можете иметь пары ( а , б ) × ( а , б ) где а а пока а р а .

Используя ваш пример, поскольку ( 1 , 2 ) е р , тогда (1,3)х(2,4) е л .

Привет Альваро, спасибо за ответ. Итак, опираясь на ваш ответ, поскольку ( 1 , 2 ) е р затем ( ( 1 , 3 ) , ( 2 , 3 ) ) е л и ( ( 1 , 4 ) , ( 2 , 4 ) ) е л ?
Точно. Вообще говоря, это будут все пары вида ( 1 , б ) × ( 2 , б ) .