Why Must Cuts in the Rationals Have No Largest Element?

  • Thread starter Demon117
  • Start date
In summary, a cut in Q is a pair of subsets A and B of Q, satisfying certain properties. Property 3, that A contains no largest element, is necessary in order to avoid technical problems and ensure that each cut corresponds to a unique real number.
  • #1
Demon117
165
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
  • #2
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 1 person

FAQ: Why Must Cuts in the Rationals Have No Largest Element?

What are cuts in the rationals?

Cuts in the rationals, also known as Dedekind cuts, are a mathematical concept used to define the real numbers. They are a way of partitioning the set of rational numbers into two subsets, with one subset containing all the numbers less than the cut and the other containing all the numbers greater than or equal to the cut.

How are cuts defined in the rationals?

Cuts are defined by choosing a rational number as the "cut point" and then creating two subsets of rationals based on whether they are less than the cut point or greater than or equal to it. This creates a partition of the set of rationals into two non-empty subsets.

What is the purpose of defining cuts in the rationals?

The purpose of defining cuts in the rationals is to create a way to extend the rational numbers to the real numbers. By using cuts, we can define the real numbers as the set of all possible cuts in the rationals. This allows us to have a complete and ordered set of numbers that includes both rational and irrational numbers.

Can cuts be used to define other number systems?

Yes, cuts can be used to define other number systems, such as the complex numbers. By using a similar approach, we can define the complex numbers as the set of all possible cuts in the real numbers. This allows us to have a complete and ordered set of numbers that includes both real and imaginary numbers.

How are cuts in the rationals different from cuts in other number systems?

The main difference between cuts in the rationals and cuts in other number systems is the base set of numbers being partitioned. Cuts in the rationals partition the set of rational numbers, while cuts in other number systems, such as the real or complex numbers, partition a larger set of numbers. Additionally, the definitions and properties of cuts may vary slightly depending on the specific number system being used.

Back
Top