Is set of points (p,q) countable?

  • Context: Undergrad 
  • Thread starter Thread starter seyma
  • Start date Start date
  • Tags Tags
    Points Set
Click For Summary
SUMMARY

The set of points (p,q) on the plane with rational coordinates p and q is countable. This conclusion is derived from the established fact that the set of rational numbers is countable, as proven through mathematical methods rather than visual aids like tables. The discussion emphasizes that any subset of the rational numbers, including the set of points (p,q), must also be either finite or countable, reinforcing the countability of this set.

PREREQUISITES
  • Understanding of countable sets in set theory
  • Familiarity with rational numbers and their properties
  • Basic knowledge of mathematical proofs
  • Experience with combinatorial arguments
NEXT STEPS
  • Study the proof of countability for rational numbers
  • Explore the concept of Cartesian products of countable sets
  • Learn about Cantor's diagonal argument and its implications
  • Investigate the properties of subsets of countable sets
USEFUL FOR

Mathematicians, students of set theory, and anyone interested in understanding the properties of rational numbers and their countability.

seyma
Messages
6
Reaction score
0
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?
 
Last edited by a moderator:
Physics news on Phys.org
If you know how to prove that there are only countably many rationals, the proof is exactly the same.
 
For that matter, since you have proven that there are only countably many rationals, any subset of the rationals is either finite or countable.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
4K
Replies
48
Views
6K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
1
Views
2K
Replies
11
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 16 ·
Replies
16
Views
2K