The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
45 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 in Mathematical Logic by Active (1.4k points) | 45 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 by (423 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
49,413 questions
53,594 answers
185,833 comments
70,878 users