Undergrad Error(?) in proof that the rational numbers are denumerable

Click For Summary
SUMMARY

The discussion centers on a potential error in a proof regarding the denumerability of rational numbers, specifically questioning the finiteness of the set A_1. The participant argues that A_1, when n=1, contains an infinite sequence of elements, contradicting the claim of finiteness. The proof relies on the theorem that the union of countably infinite sets is countably infinite, but the participant suggests a possible misinterpretation of the author's notation regarding the inclusion of absolute values in the definition of A_n. The author may have intended to restrict the numerator's sign while assuming the denominator is always positive, which would clarify the finiteness of A_n for any n.

PREREQUISITES
  • Understanding of rational numbers and their equivalence classes
  • Familiarity with set theory and countability concepts
  • Knowledge of mathematical proofs and logical reasoning
  • Basic understanding of absolute values in mathematical expressions
NEXT STEPS
  • Review the proof of the theorem stating that the union of countably infinite sets is countably infinite
  • Examine the properties of equivalence classes in rational numbers
  • Study the implications of absolute values in mathematical definitions
  • Explore conventions in mathematical notation regarding signs in fractions
USEFUL FOR

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

Uncanny
Messages
36
Reaction score
1
TL;DR
I am working through J. H. Wiliamson’s Book on Lebesgue Integration on my own and have come across a proof I find rather “sketchy.”
If someone can straighten out my logic or concur with the presence of a mistake in the proof (even though the conclusion is correct, of course), I would be much obliged.

I’m looking at the proof of the corollary near the middle of the page (image of page attached below). I simply don’t find that the set, for instance, A_1 is finite, for if n=1, then wouldn’t it contain the infinite sequence of elements (writing only one memeber of each equivalence class of the rationals): 0/1, 1/-1, 1/-2, 1/-3,...,2/-3,...?

I understand the structure of the proof- it uses the theorem presented above it, which proves that the union of countably infinite sets is countably infinite. I just don’t find how the particular portion of the statement of the proof mentioned above is accurate. Did the author, perhaps, mean to write “positive rationals, R_0?” But, if so, then why the inclusion of the absolute value in the equation governing the property of inclusion for the indexed sets?

🙏
 

Attachments

  • C0287795-499D-4231-BF93-C29011A9F024.png
    C0287795-499D-4231-BF93-C29011A9F024.png
    39.6 KB · Views: 330
Physics news on Phys.org
Uncanny said:
if n=1, then wouldn’t it contain the infinite sequence of elements (writing only one memeber of each equivalence class of the rationals): 0/1, 1/-1, 1/-2, 1/-3,...,2/-3,...?

I suspect that the author is using a convention where the numerator ##p## of rationals carries the sign, so ##q## is always assumed to be positive. That would explain why he writes the definition for the set ##A_n## as ##|p| + q \le n##, putting the absolute value only on ##p##. If ##q## is always positive, then it should be obvious that the set ##A_n## is finite for any ##n##.
 
  • Like
Likes Uncanny and pbuk
The author is assuming that ## q > 0 ## which as ## \frac1{-2} = \frac{-1}2 ## is fine.
 
Thank you, friends!
 
If there are an infinite number of natural numbers, and an infinite number of fractions in between any two natural numbers, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and... then that must mean that there are not only infinite infinities, but an infinite number of those infinities. and an infinite number of those...

Similar threads

  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
Replies
11
Views
3K
Replies
4
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 24 ·
Replies
24
Views
5K
  • · Replies 1 ·
Replies
1
Views
1K