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

Click For Summary

Discussion Overview

The discussion revolves around a proof concerning the denumerability of the rational numbers, specifically addressing a potential error in the proof's logic regarding the finiteness of certain indexed sets of rational numbers. The scope includes mathematical reasoning and technical clarification of the proof's assumptions.

Discussion Character

  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant questions the finiteness of the set A_1, suggesting it contains an infinite sequence of elements, indicating a possible mistake in the proof.
  • Another participant proposes that the author may be using a convention where the numerator of rationals carries the sign, which could clarify the definition of the set A_n and its finiteness.
  • A third participant agrees with the assumption that the denominator q is positive, which aligns with the interpretation of the proof.

Areas of Agreement / Disagreement

Participants express differing views on the correctness of the proof's logic, with some supporting the author's assumptions while others challenge them. The discussion remains unresolved regarding the presence of a mistake in the proof.

Contextual Notes

The discussion highlights potential limitations in the assumptions made about the sets involved, particularly concerning the positivity of the denominator and the implications for the finiteness of the sets.

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: 341
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   Reactions: Uncanny and pbuk
The author is assuming that ## q > 0 ## which as ## \frac1{-2} = \frac{-1}2 ## is fine.
 
Thank you, friends!
 

Similar threads

  • · Replies 21 ·
Replies
21
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 3 ·
Replies
3
Views
4K
Replies
11
Views
3K
Replies
4
Views
3K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K