Why Must Cuts in the Rationals Have No Largest Element?

  • Context: Graduate 
  • Thread starter Thread starter Demon117
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on the necessity of property (c) in the definition of cuts in the rational numbers (Q), which states that subset A must contain no largest element. This requirement ensures that for every element a in A, there exists another element b in A such that a < b. The significance of this property is illustrated through the example of the cut A = {x ∈ Q | x^2 < 2} and its corresponding real number √2. Without this property, multiple cuts could yield the same supremum, leading to ambiguity in the representation of real numbers.

PREREQUISITES
  • Understanding of rational numbers (Q) and their properties
  • Familiarity with the concept of supremum (sup) in mathematical analysis
  • Knowledge of set theory, particularly subsets and unions
  • Basic understanding of mathematical logic and inequalities
NEXT STEPS
  • Study the concept of supremum and infimum in real analysis
  • Explore the implications of cuts in the construction of real numbers
  • Learn about the completeness property of the real numbers
  • Investigate the differences between rational and real number sets
USEFUL FOR

Mathematicians, students of real analysis, and anyone interested in the foundational aspects of number theory and the construction of real numbers from rational numbers.

Demon117
Messages
162
Reaction score
1
I'm having some trouble understanding why cuts are defined with property 3 below:

"A cut in Q is a pair of subsets A, and B of Q such that

(a) [itex]A\cup B =Q[/itex], [itex]A\ne ∅[/itex], [itex]B \ne ∅[/itex], [itex]A\cap B = ∅[/itex]

(b) If [itex]a \in A[/itex] and [itex]b \in B[/itex], then [itex]a < b[/itex]

(c) A contains no largest element." (Pugh, 2001)

I'm not quite sure why property three must be in place. Why does A have "no largest element" or I guess, what does it mean by "no largest element" in this context?
 
Physics news on Phys.org
It means that there must not be an ##a\in A## such that ##a\geq x## for all ##x\in A##. Equivalent to this is demanding that for each ##a\in A##, there is a ##b\in A## such that ##a<b##.

Why do we demand this? Well, the intuition is the following. With any cut ##(A,B)## we will define a real number. Intuitively, the number associated with the cut ##(A,B)## will be ##\textrm{sup}(A)##. For example, if you take

[tex]A = \{x\in \mathbb{Q}~\vert~x^2<2\}~\text{and}~B=\mathbb{Q}\setminus A[/tex]

then this will correspond to the real number ##\sqrt{2}##.

But this leaves us with some technical problem if (3) were not there. Indeed, if we only demand (1) and (2) then both

[tex]A = \{x\in \mathbb{Q}~\vert~x<0\}~\text{and}~B=\mathbb{Q}\setminus A[/tex]
and
[tex]A^\prime = \{x\in \mathbb{q}~\vert~x\leq 0\}~\text{and}~B^\prime=\mathbb{Q}\setminus A[/tex]

are valid cuts. But both of these correspond to ##\textrm{sup}(A) = \textrm{sup}(A^\prime) =0##. So both cuts would define the same number. This is an unwanted situation. The goal of (3) is to eliminate ##A^\prime## from being a valid cut.
 
  • Like
Likes   Reactions: 1 person

Similar threads

  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 14 ·
Replies
14
Views
6K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
2
Views
1K