The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
33 views

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?

asked ago in Mathematical Logic by Active (1.3k points) | 33 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.👍
answered ago by (343 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
48,411 questions
52,746 answers
183,341 comments
68,213 users