Is it correct.

  • #1

Main Question or Discussion Point

Problem:
Prove that if an element is in the union of two infinite sets then it is not necessarily in their intersection:

Proof:
ImageUploadedByPhysics Forums1371044407.002411.jpg


Have I solved it correctly?
 

Answers and Replies

  • #2
22,097
3,283
Looks good.
 
  • #3
HallsofIvy
Science Advisor
Homework Helper
41,833
956
Correct but awkward. The best way to prove something is NOT true is to give a counter-example. Let A= {(x, 0)}, the set of all points on the x-axis. Let B= {(0, y)}, the set of all points on the y-axis. Those are both infinite sets and their union is the set of all pairs of numbers in which at least one of the pair is 0. But their intersection is just {(0, 0)}.
 
  • #4
237
5
Correct but awkward.
I don't see the OP's method being any more or less awkward than yours, really.

The best way to prove something is NOT true is to give a counter-example.
That is exactly what the OP did; just using a different couple of sets. The main difference was that the OP's two sets didn't even intersect at all, which is fine.

In fact, you could argue that that is a more obvious way to find a counter-example. Surely it is easier to find two infinite sets that do not intersect in the first place?

However, I'm not saying your answer was awkward either. :smile:
 

Related Threads on Is it correct.

  • Last Post
Replies
1
Views
1K
Replies
1
Views
2K
Top