The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
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 Active (1.2k points) | 47 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.👍
by (417 points)

Related questions

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
50,288 questions
55,716 answers
90,105 users