1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Dedekind Cuts

  1. Oct 29, 2009 #1
    1. The problem statement, all variables and given/known data
    Show that if [tex]\alpha[/tex] and [tex]\beta[/tex] are Dedekind cuts then so is [tex]\alpha[/tex] + [tex]\beta[/tex]={r1+r2: r1 [tex]\epsilon[/tex] [tex]\alpha[/tex] and r2[tex]\epsilon[/tex][tex]\beta[/tex]


    2. Relevant equations



    3. The attempt at a solution
    If a dedekind cut is a cut whereby the sets on the left side of the cut and the right side of the cut would contain all the rational numbers then the cut itself is an irrational number right? If you add to irrationals dont you get another irrational number, thereby having another cut where the LH U RH still contains all the rationals?
     
  2. jcsd
  3. Oct 29, 2009 #2
    Have you checked the three properties (non-empty, closed below, and has no greatest rational element)?
     
  4. Oct 29, 2009 #3

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    How is addition of Dedekind cuts defined?
     
  5. Oct 29, 2009 #4
    Not sure, the question was stated as I wrote it.

    And this part: [tex]\alpha[/tex] + [tex]\beta[/tex]={r1+r2: r1 [tex]\epsilon[/tex] [tex]\alpha[/tex] and r2[tex]\epsilon[/tex][tex]\beta[/tex]

    throws me off... is this to say that alpha is the left hand set and beta the right hand set (or vice-versa) else im not sure what they mean by r1 in Alpha and r2 in Beta. I thought the alpha and beta's were the actual cuts?
     
  6. Oct 29, 2009 #5

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    What is the definition of a Dedekind cut?
     
  7. Oct 29, 2009 #6
    Its a "cut" that separates all rationals into two sets and has the props:

    1. The sets are non-empty
    2. Every rational is in one set or the other
    3. Every number in the Left set is less than every number in the Right set.

    So is the question stating that Alpha is on set and beta is the other set? If so then I dont know what the mean by Alpha + Beta?
     
  8. Oct 29, 2009 #7

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    If that is the definition of Dedekind cut your book uses, then something is very wrong in the statement of your homework problem. What exactly was asked?
     
  9. Oct 29, 2009 #8

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Oh, FYI, there is another commonly used definition of Dedekind cut. As compared to your definition, this other definition defines a Dedekind cut as being the left-hand set.

    I.E. if (L,R) is a your-Dedekind cut, then L is an other-Dedekind cut. Conversely, if L is an other-Dedekind cut, then (L, Q-L) is a your-Dedekind cut.


    Your originally stated problem makes sense with this definition.
     
  10. Oct 29, 2009 #9
    ok, now the problem makes all kinds of sense.

    So let [tex]\alpha[/tex] and [tex]\beta[/tex] be dedekind cuts.

    WLG [tex]\alpha[/tex] [tex]\subseteq[/tex] [tex]\beta[/tex]

    [tex]\forall[/tex]r1 [tex]\epsilon[/tex] [tex]\alpha[/tex] and r2 [tex]\epsilon[/tex] [tex]\beta[/tex] r1+r2[tex]\epsilon[/tex][tex]\beta[/tex] which, by definition has no largest rational?

    Note: Damn it, this only works if we are talking about the righ-hand set. Then I don't get how r1 + r2 [tex]\epsilon[/tex] beta and be guaranteed not to have a largest rational since r1 and r2 could be rational elements and this set is bounded above
     
    Last edited: Oct 29, 2009
  11. Oct 30, 2009 #10

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    You don't need to get "r1 + r2 [tex]\epsilon[/tex] beta " and that is not necessarily true. All you need to do is show that [itex]\{ r_1+ r_2| r_\in \alpha, r_2\in \beta\}[/itex] is a cut.

    You need to prove:
    1) It is non-empty.
    2) There is some rational number that is not in it.
    3) If x is in the cut and y is not then x< y.
    4) It contains no largest number.

    The first three are pretty simple. To prove the fourth, by contradiction, suppose it were not true. That is, suppose there exist r which is the largest member of this set. Then there exist [itex]r_1\in \alpha[/itex] and [itex]r_2\in \beta[/itex] such that [itex]r_1+ r_2= r[/itex]. Now use the fact that [itex]\alpha[/itex] and [itex]\beta[/itex] have no largest member.

    (I apologize for my first response. I misread the question and didn't realize that you were defining "[itex]\alpha+ \beta[/itex]".)
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Dedekind Cuts
  1. Dedekind cut (Replies: 0)

Loading...