Homeschool Math, www.HomeschoolMath.net website logo

 
Blog | Newsletter | EBooks | Worksheets | Curriculum Guide | Reviews | Lessons & Articles | Amazon Store |

Latest from my blog
This is where you'll find the latest happenings, news, & ideas in math teaching

Newsletter
Subscribe or see the past volumes. Filled with math teaching information.
starMay 2009 newsletter

Math teaching videos
My videos at YouTube show you how to teach concepts.
Subtracting integers video

Hover your mouse above to open a menu of various worksheets you can generate for free!

Advice, reviews, and resources to help you choose a math curriculum!

Games you can play online, interactive tutorials, fun math websites and more. Arranged by topic/level for ease of use.

Learn how to TEACH concepts or about general concerns in math education.

Reviews
In-depth reviews of math products

Math help & tutoring
A list of free message boards, math help websites, and online tutoring services.

My Amazon Store
See some math products I recommend.

I have two games on my site, plus links to many.

 

The set of rational numbers is countable
- and easy proof

A set is countable if you can count its elements.  Of course if the set is finite, you can easily count its elements.  If the set is infinite, being countable means that you are able to put the elements of the set in order just like natural numbers are in order.  Yet in other words, it means you are able to put the elements of the set into a 'standing line' where each one has a 'waiting number', but the 'line' can still continue to infinity.  

In mathematical terms, a set is countable either if it is finite, or it is infinite and you can find a one-to-one correspondence between the elements of the set and the set of natural numbers.  Well the infinite case is the same as giving the elements of the set a waiting number in an infinite line...

And here is how you can order rational numbers (fractions in other words) into such a 'waiting line'.  It's just positive fractions, but after you have these ordered, you could just slip each negative fraction after the corresponding positive one in the line, and put zero leading the crowd.  I like this proof because it is so simple and intuitive yet convincing.  

The numbers in red/blue table cells are not part of the proof but just show you how the fractions are formed.  You start at 1/1 which is 1, and follow the arrows.  You will encounter equivalent fractions, which will be skipped over.

If you think about it, all possible fractions will be in the list.  For example 145/8793 will be in the table at the intersection of the 145th row and 8793rd column, and will eventually get listed in the 'waiting line'.




See also:

Rationals are Countable
Another proof that the set of all rational numbers is countable.

Cantor's diagonal argument is a proof devised by Georg Cantor to demonstrate that the real numbers are not countably infinite - or in other words, a proof that the real numbers are uncountable.

Which set is bigger, the set of rational or irrational numbers? from Dr. Math.

Countable Infinity

 


Math Lessons menu











Times Tales cover

Times Tales

Learn the upper times tables (6s, 7s, 8s, 9s) with fun mnemonic stories.

NEW! Receive a free trial download of Times Tales PLUS a free Memory Trigger Ebook.

 

Subscribe for free
HOMESCHOOL MATH NEWSLETTER

When you subscribe, you will also receive a GIFT of over 280 FREE math worksheets and sample pages from Math Mammoth books for grades 1-8!

Homeschool Math Newsletter comes out once monthly, and is filled with math teaching articles and tips, Math Mammoth news, and all kinds of little "tidbits" such as math news, interesting links, or humor. The content is equally good for all of us who teach math (not just homeschooling parents).

Take a peek at the previous volumes here!.

Note: This is a double opt-in list. You will FIRST get an email that asks you to confirm your email address. PLEASE check also your SPAM/JUNK folder for this confirmation email.

The newsletter service is by Aweber.com. Your email address will not be shared, sold, or distributed to anyone else.


Link to us      Sitemap      Contact      About      Privacy      Advertise      Homeschool links      Educational links
Download 280+ QUALITY math worksheets without cost!      

Copyright 2003-2009 Maria Miller
http://www.homeschoolmath.net/