• Support PF! Buy your school textbooks, materials and every day products Here!

Intersection of Indexed Sets

  • Thread starter gbean
  • Start date
  • #1
43
0

Homework Statement


Show that the intersection of Ai (for all i in I = {1, 2, 3, ... n } = A1. Ai is a subset of Aj whenever i <= j.


Homework Equations





The Attempt at a Solution


Show:
***I'm having trouble showing part 1***1. that the intersection of Ai is a subset of A1, and
2. A1 is a subset of the intersection of Ai.

This is my attempt: 1. Let x be an element of the intersection of Ai. Then x is in Ai for all i in I. Since A1 is contained in all Ai, then x is contained in A1.

2. Let x be an element of A1, then as A1 is a subset of Aj, for all j >= 1, x is an element of Aj. Thus, x is an element of the intersection of Ai.
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,258
618
I think that's completely correct. Except maybe that you don't need A1 is a subset of Ai for the first part. If x is in the intersection of the Ai, it's certainly in A1.
 
  • #3
SammyS
Staff Emeritus
Science Advisor
Homework Helper
Gold Member
11,237
962
"This is my attempt: 1. Let x be an element of the intersection of Ai. Then x is in Ai for all i in I. [STRIKE]Since A1 is contained in all Ai, then x is contained in A1.[/STRIKE]"

Since x ∈ Ai for all i ∈ I, then clearly, x ∈ A1, because 1 ∈ I .

(Not that what you had was incorrect, but I think this is more direct.)

You could do (2.) by induction.
 

Related Threads for: Intersection of Indexed Sets

Replies
3
Views
925
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
10
Views
9K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
1
Views
809
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
462
  • Last Post
Replies
5
Views
3K
Top