Is set of points (p,q) countable?

seyma · Jun 20, 2009

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/infinity/proofs/combctbl.html ) Combining Countable Sets. However, I cannot put these together in table.
Could it be proven by matematically instead of table drawing?

CRGreathouse · Jun 20, 2009

If you know how to prove that there are only countably many rationals, the proof is exactly the same.

HallsofIvy · Jun 20, 2009

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

Is set of points (p,q) countable?

Discussion

Undergrad Spinor calculus

Undergrad Matrix representation of rank-2 spinors

Undergrad Looking for a paper about spinors

Undergrad Why are these cycles disjoint and of equal length?

On the Moore–Penrose inverse from a banal linear algebra viewpoint

Undergrad Correct constructed example of Abelian Monoid?

Undergrad Correct state row entries in the following Sequential machine?

Insights Why Vector Spaces Explain The World: A Historical Perspective

Undergrad Quintic Polynomial Tschirnhaus Transform: Possible complex Bring Radicals

Insights Revisiting the Velocity-Time Function

Insights Remote Operated Gate Control System

Insights AI Enriched Problem Solving

Insights Thinking Outside The Box Versus Knowing What’s In The Box

Insights Why Entangled Photon-Polarization Qubits Violate Bell’s Inequality

Insights Quantum Entanglement is a Kinematic Fact, not a Dynamical Effect

Is set of points (p,q) countable?

Discussion

Similar threads

Undergrad The set of nonzero values of pmf is at most countable

Prove every subset of countable set is either finite or else countable

Prove that a set of positive rational numbers is countable

Graduate Set of all rational sequences countable?

Graduate A countable subset of an infinite set and the axiom of choice.

Set of points of strict increase is Borel

Graduate Proof that if the alphabet set is at most countable, then strings cnt

Graduate Prove that the set of those $c$ is countable

Graduate Legal proof that set of Rational numbers is countable?

Graduate Lebesgue outer measure of a set of countably many points is 0 - logic check