FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math
Is the set of infinite series of relational numers are countable?
Post new topic   Reply to topic Page 1 of 1 [6 Posts] View previous topic :: View next topic
Author Message
TOMERDR
science forum beginner


Joined: 09 May 2006
Posts: 26

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

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

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

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

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

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 well-orderings of the
rationals, which give explicit well-orderings 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 1-term
sequence, then the second 1-term sequence, then the first 2-term
sequence, then the third 1-term, the second 2-term, and the first
3-term, 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

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

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

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

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

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

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
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [6 Posts] View previous topic :: View next topic
The time now is Sun Nov 18, 2018 4:36 pm | All times are GMT
Forum index » Science and Technology » Math
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts A series related to the Hilbert transform larryhammick@telus.net Math 0 Fri Jul 21, 2006 3:28 am
No new posts Function from Taylor series? Nathan Urban Research 1 Thu Jul 20, 2006 12:48 am
No new posts Complex Analysis question, Taylor series James1118 Math 6 Tue Jul 18, 2006 2:17 pm
No new posts inverting a cubic polynomial as a series pluton Math 6 Tue Jul 18, 2006 4:54 am
No new posts why are the polynomials in this series all solvable by ra... Lee Davidson Symbolic 5 Mon Jul 17, 2006 4:34 pm

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


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0140s ][ Queries: 20 (0.0027s) ][ GZIP on - Debug on ]