# Homework Help: Question on sets

1. May 15, 2012

### Miike012

Question is in paint doc. Determine if the statement is true or false.

My solution:
I have two solutions

Sol 1: FalseIf A1 contains A2 and A2 contains A3 then the number of elements of A3 contained in A1 is less than the number of elements in A2 contained in A1. In other words the intersection of A1 and A3 has fewer elements than the intersection of A1 and A3. Therefore the intersection cannot be infinite if the elements in each consecutive intersection are decreasing.

Sol 2: True

If A1, A2,... An are sets of infinite number of elements then A1 = A2 = ... = An. For instance, how can a set containing all negative real numbers (-∞,0] and a set containing all positive real numbers [,+∞) be infinite if the set of all read numbers contains more elements than the two sets above? Therefore is it true if two or more sets have infinite elements then those sets are equal?

#### Attached Files:

• ###### question.jpg
File size:
4.9 KB
Views:
89
2. May 15, 2012

### clamtrox

Both of your solutions are wrong :)

False: The intersection can still be infinite

True: of course it's not true that A1 = A2 = ... = An in general.

Either you need to show that the intersection is always infinite, or find a counterexample.

3. May 15, 2012

### vela

Staff Emeritus
Neither solution is correct. You're applying your intuition from dealing with finite sets to infinite sets. That doesn't work. You can remove an infinite number of elements from an infinite set and still have an infinite number of elements remaining.

4. May 15, 2012

### Miike012

If A1 contains An and An does not contain A1,A2...An-1 and taking in consideration that An is a set of infinite elements the intersection of A1,A2,... and An will be An which is a set of infinite elements.

Statement is True.

Last edited: May 15, 2012
5. May 15, 2012

### vela

Staff Emeritus
$$A = \bigcap_{i=1}^\infty A_i,$$ the intersection of all of the sets. The intersection between any two of the sets will obviously contain an infinite number of elements, so it's not a very interesting question to ask.

6. May 15, 2012

### Miike012

I understand the question. I was thinking the intersection of all the sets would be An.
If you noticed I said "the intersection of A1,A2,... and An ... "

7. May 15, 2012

### Miike012

edit

8. May 15, 2012

### vela

Staff Emeritus
How can An be the intersection of all the sets? What about An+1?

9. May 15, 2012

### clamtrox

A simple way to show a counterexample works is if you can show that for every $x \in A_1$ there exists a $n \in \mathbb{N}$ such that $x \notin A_n$

10. May 15, 2012

### Miike012

I've thought of that but I can't think of an example and I can't see how that is possible if An is a subset of A1

11. May 15, 2012

### Miike012

Why would the intersection be empty? Am and Am+1 still have m+1, m+2, m+3,... in common, therefore the intersection of Am and Am+1 would be m+1, m+2, and so on... I must have the wrong interpretation of intersection.

#### Attached Files:

• ###### Sol.jpg
File size:
10.4 KB
Views:
79
12. May 15, 2012

### vela

Staff Emeritus
Why do you keep talking about the intersection of two sets? As I said earlier, the question is asking about the intersection of all of the sets, i.e. $A = A_1 \cap A_2 \cap A_3 \cap \cdots$

13. May 15, 2012

### clamtrox

Think again. Maybe start as easy as you can, and choose $A_1 = \mathbb{N}$