Author 
Message 
TOMERDR science forum beginner
Joined: 09 May 2006
Posts: 26

Posted: Mon May 15, 2006 6:50 pm Post subject:
Re: Is the set of infinite series of relational numers are countable?



Yes i know,i am using the following method
if q=m/n
then for (m+n) i do:
1: 0/1
2: 1/1
3: 1/2,2/1
etc...
now since each series is countable
i get a countable union of countable sets which is countable 

Back to top 


Rick Decker science forum Guru Wannabe
Joined: 28 Apr 2005
Posts: 210

Posted: Mon May 15, 2006 6:18 pm Post subject:
Re: Is the set of infinite series of relational numers are countable?



TOMERDR wrote:
Quote:  Sorry it should be:is the set of FINITE sequences of rational numbers
countable?
Sounds suspiciously like homework. The answer is yes. Do you know 
of a proof that the rationals are countable? You can modify it
slightly to show that the set of finite sequences of rationals
is countable.
Regards,
Rick 

Back to top 


Arturo Magidin science forum Guru
Joined: 25 Mar 2005
Posts: 1838

Posted: Mon May 15, 2006 6:04 pm Post subject:
Re: Is the set of infinite series of relational numers are countable?



In article <1147714010.279779.30200@j33g2000cwa.googlegroups.com>,
TOMERDR <tomerdr@hotmail.com> wrote:
Quote: 
Sorry it should be:is the set of FINITE sequences of rational numbers
countable?

Yes. For each positive integer k there are only countably many
sequences of length k all of whose terms are rational numbers; the set
is thus the countable union of countable sets, hence countable.
That the countable union of countable sets is countable usually
requires an invokation of the Axiom of Choice, but I think it need not
be done in this case. We have explicit wellorderings of the
rationals, which give explicit wellorderings of the set of sequences
of length exactly k (by taking the lexicographic order); then one can
obtain an explicit bijection with N by taking the first 1term
sequence, then the second 1term sequence, then the first 2term
sequence, then the third 1term, the second 2term, and the first
3term, etc. (same numbering technique as is used to show there is a
surjection form N to the positive rationals).

======================================================================
"It's not denial. I'm just very selective about
what I accept as reality."
 Calvin ("Calvin and Hobbes")
======================================================================
Arturo Magidin
magidin@math.berkeley.edu 

Back to top 


TOMERDR science forum beginner
Joined: 09 May 2006
Posts: 26

Posted: Mon May 15, 2006 5:26 pm Post subject:
Re: Is the set of infinite series of relational numers are countable?



Sorry it should be:is the set of FINITE sequences of rational numbers
countable?
Thanks 

Back to top 


The Qurqirish Dragon science forum Guru Wannabe
Joined: 30 Apr 2005
Posts: 104

Posted: Mon May 15, 2006 4:28 pm Post subject:
Re: Is the set of infinite series of relational numers are countable?



TOMERDR wrote:
Quote:  Is the set of infinite series or relational numers are countable?
If so hwow can i show it?
Thanks.

Assuming you mean "Is the set of infinite sequences of rational numbers
countable?" then the answer is no. Something similar to the diagonal
argument for the uncounability of the real numbers wil show this. 

Back to top 


TOMERDR science forum beginner
Joined: 09 May 2006
Posts: 26

Posted: Mon May 15, 2006 4:24 pm Post subject:
Is the set of infinite series of relational numers are countable?



Is the set of infinite series or relational numers are countable?
If so hwow can i show it?
Thanks. 

Back to top 


Google


Back to top 


