image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

Go Back   Physics Forums > Mathematics > Number Theory


Reply

image Is set of points (p,q) countable? Share It Thread Tools Search this Thread image
Old Jun20-09, 04:42 PM                  #1
seyma

seyma is Offline:
Posts: 6
Is set of points (p,q) countable?

I want to show that the set of points (p,q) on the plane with rational coordinates p and q is countable. I proved set of rational numbers is countable by drawing table and I find (http://web01.shu.edu/projects/reals/.../combctbl.html ) Combining Countable Sets. However, I cannot put these together in table.
Could it be proven by matematically instead of table drawing?
  Reply With Quote
Old Jun20-09, 04:49 PM                  #2
CRGreathouse

CRGreathouse is Offline:
Posts: 2,939
Recognitions:
Homework Helper Homework Helper
Science Advisor Science Advisor
Re: Is set of points (p,q) countable?

If you know how to prove that there are only countably many rationals, the proof is exactly the same.
  Reply With Quote
Old Jun20-09, 05:41 PM                  #3
HallsofIvy

PF Mentor

HallsofIvy is Offline:
Posts: 24,778
Re: Is set of points (p,q) countable?

For that matter, since you have proven that there are only countably many rationals, any subset of the rationals is either finite or countable.
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: Is set of points (p,q) countable?
Thread Thread Starter Forum Replies Last Post
I need help proving that the cross product of 2 countable sets is countable. pzzldstudent Calculus & Beyond 6 Oct11-08 06:46 PM
A metric space having a countable dense subset has a countable base. rumjum Calculus & Beyond 2 Oct10-07 03:05 PM
Countable But Not Second Countable Topological Space Nolen Ryba General Math 3 Sep30-07 01:22 AM
boiling points, melting points and absorbed radiation Q's koomanchoo Introductory Physics 0 May21-05 08:37 PM
construct compact set of R with countable limit points forget_f1 Calculus & Analysis 8 Oct8-04 10:35 AM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image