FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math
Countable set question
Post new topic   Reply to topic Page 1 of 1 [4 Posts] View previous topic :: View next topic
Author Message
Kim Lee
science forum beginner


Joined: 09 May 2006
Posts: 3

PostPosted: Tue May 09, 2006 1:50 am    Post subject: Countable set question Reply with quote

Hello everyone, I am preparing for a final and would like some help.

Suppose:
A_0 >= A_1 >= A_2 >= ... >= A_alpha >= ... (alpha < w_1) is a sequence
of disjoint sets. (A >= B reads as "B is a subset of A").

How does one prove or disprove that there must be an alpha < w_1 with
A_alpha a countable set?
Back to top
Robert B. Israel
science forum Guru


Joined: 24 Mar 2005
Posts: 2151

PostPosted: Tue May 09, 2006 2:03 am    Post subject: Re: Countable set question Reply with quote

In article <ktCdnXQSm832aMLZnZ2dnUVZ_vqdnZ2d@comcast.com>,
Kim Lee <kimmy4life@comcast.net> wrote:
Quote:
Hello everyone, I am preparing for a final and would like some help.

Suppose:
A_0 >= A_1 >= A_2 >= ... >= A_alpha >= ... (alpha < w_1) is a sequence
of disjoint sets. (A >= B reads as "B is a subset of A").

How does one prove or disprove that there must be an alpha < w_1 with
A_alpha a countable set?

???
If A_0 >= A_1 and they are disjoint, then A_1 must be empty...

Robert Israel israel@math.ubc.ca
Department of Mathematics http://www.math.ubc.ca/~israel
University of British Columbia Vancouver, BC, Canada
Back to top
Kim Lee
science forum beginner


Joined: 09 May 2006
Posts: 3

PostPosted: Tue May 09, 2006 2:09 am    Post subject: Re: Countable set question Reply with quote

Robert Israel wrote:
Quote:
In article <ktCdnXQSm832aMLZnZ2dnUVZ_vqdnZ2d@comcast.com>,
Kim Lee <kimmy4life@comcast.net> wrote:
Hello everyone, I am preparing for a final and would like some help.

Suppose:
A_0 >= A_1 >= A_2 >= ... >= A_alpha >= ... (alpha < w_1) is a sequence
of disjoint sets. (A >= B reads as "B is a subset of A").

How does one prove or disprove that there must be an alpha < w_1 with
A_alpha a countable set?

???
If A_0 >= A_1 and they are disjoint, then A_1 must be empty...

Robert Israel israel@math.ubc.ca
Department of Mathematics http://www.math.ubc.ca/~israel
University of British Columbia Vancouver, BC, Canada

what if it read:

Suppose A_0 >= A_1 >= A_2 >= ... >= A_alpha >= ... (alpha < w_1) is a
sequence of sets, with Intersection A_alpha (for alpha < w_1) = null set.
Back to top
Ryan Reich
science forum Guru Wannabe


Joined: 21 May 2005
Posts: 120

PostPosted: Tue May 09, 2006 3:35 am    Post subject: Re: Countable set question Reply with quote

Kimmy wrote:
Quote:
Robert Israel wrote:
In article <ktCdnXQSm832aMLZnZ2dnUVZ_vqdnZ2d@comcast.com>,
Kim Lee <kimmy4life@comcast.net> wrote:
Hello everyone, I am preparing for a final and would like some help.

Suppose:
A_0 >= A_1 >= A_2 >= ... >= A_alpha >= ... (alpha < w_1) is a sequence
of disjoint sets. (A >= B reads as "B is a subset of A").

How does one prove or disprove that there must be an alpha < w_1 with
A_alpha a countable set?

???
If A_0 >= A_1 and they are disjoint, then A_1 must be empty...

Robert Israel israel@math.ubc.ca
Department of Mathematics http://www.math.ubc.ca/~israel
University of British Columbia Vancouver, BC, Canada

what if it read:

Suppose A_0 >= A_1 >= A_2 >= ... >= A_alpha >= ... (alpha < w_1) is a
sequence of sets, with Intersection A_alpha (for alpha < w_1) = null set.

Well then it's false: take the sequence where for each i, A_i is w_1
with the ordinals less than i removed. Any tail of w_1 is uncountable,
so none of the A_i is countable (indeed, at each stage only countably
many elements have yet been removed), yet their intersection is empty.

The problem got a lot easier when I realized that it was a "prove or
disprove", not a "prove". :)

--
Ryan Reich
ryan.reich@gmail.com
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [4 Posts] View previous topic :: View next topic
The time now is Sun Mar 14, 2010 5:11 am | All times are GMT
Forum index » Science and Technology » Math
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts Question about Life. socratus Probability 0 Sun Jan 06, 2008 10:01 pm
No new posts Probability Question dumont Probability 0 Mon Oct 23, 2006 3:38 pm
No new posts Question about exponention WingDragon@gmail.com Math 2 Fri Jul 21, 2006 8:13 am
No new posts question on solartron 1260 carrie_yao@hotmail.com Electrochem 0 Fri Jul 21, 2006 7:11 am
No new posts A Combinatorics/Graph Theory Question mathlover Undergraduate 1 Wed Jul 19, 2006 11:30 pm

Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0582s ][ Queries: 12 (0.0307s) ][ GZIP on - Debug on ]