My Math Forum Cardinality of the set of sequences of non negative integers

 Real Analysis Real Analysis Math Forum

 November 8th, 2007, 09:38 AM #1 Newbie   Joined: Oct 2007 From: Brazil Posts: 8 Thanks: 0 Cardinality of the set of sequences of non negative integers Let S be the set of all sequences of non-negative integers. What's the cardinality of S? I was told it equals the cardinality of the set of all functions from R to R that sends rationals into rationals, but couldn't prove this If, for each p >=2, we define S_p as the set of all sequences of non-negative integers bounded by p, then each (a_1, a_2....a_n...) of S_p can be seen as the p-adic representation of the number 0.a1 a2...a_n..., so that to each element of S_p there corresponds one elemet of [0,1]. This proves the cardinalty of S_p, and therefore of S, is at least Aleph(1), but this conclusion is not very interesting. Does anyone have a hint? Thank youy
November 8th, 2007, 10:52 AM   #2
Global Moderator

Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: ardinality of the set of sequences of non negative integ

Quote:
 Originally Posted by Artur Let S be the set of all sequences of non-negative integers. What's the cardinality of S? [...] Does anyone have a hint?
Consider sequences like 3,1,4,1,5,9,2,6,5,3,5,8,9,7,9,3,2,3,8,.... There are clearly at least as many sequences as real numbers. Then consider adding one to each member and treating it as a continued fraction.

 Tags cardinality, integers, negative, sequences, set

### the set of all sequences of non negative integer are

Click on a term to search for related topics.
 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post BenFRayfield Number Theory 0 February 15th, 2014 02:55 PM Keroro Algebra 3 June 9th, 2012 06:30 PM fantom.1040 Algebra 7 June 28th, 2011 05:22 PM Mighty Mouse Jr Algebra 7 May 11th, 2010 04:29 AM brunojo Number Theory 19 February 27th, 2009 04:00 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top