The Gateway to Computer Science Excellence
0 votes

i am not able to understand the proof.

How we reached statement 2 from statement 1 as I have marked in the picture (right side)

Can some one elaborate?

in Mathematical Logic by | 92 views

1 Answer

0 votes
Let $a1 \in A$ and $a1  \notin B$, so then,

$(a1,a1)\notin (A \times B)\cup(B \times A)$, but $(a1,a1) \in (A \cup B) \times (A \cup B)$.

So we can clearly say that (i) is false. and you have caught the error in the proof correctly.👍
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,315 questions
60,432 answers
95,245 users