Dedekind's Axiom

  1. Not sure if this is the place to ask this. It concerns Dedekind's axiom. Quoting from Dantzig this says:

    "If all points of a straight line fall into two classes, such that every point of the first class lies to the left of any point of the second class, then there exists one and only one point which produces this division of all points into two classes, this severing of the straight line into two portions"

    Two questions -

    1. Is this still a fundamental axiom in some or all forms of mathematics?
    2. How is the inherent self-contradiction resolved?
     
  2. jcsd
  3. AKG

    AKG 2,585
    Science Advisor
    Homework Helper

    What inherent self-contradiction? Suppose you have the real line, and you divide it into one class (-infinity, 0) and [0, infinity) then 0 is the one and only one point which produces the division.
     
  4. Hurkyl

    Hurkyl 16,090
    Staff Emeritus
    Science Advisor
    Gold Member

    This axiom is one of Hilbert's axioms for Euclidean geometry.

    The algebraic version of Dedekind's axiom is part of the definition of the real numbers: it's the complete part of "The real numbers form a complete ordered field".

    And I'll echo AKG: I have no idea what you mean by "inherent self-contradiction".
     
  5. selfAdjoint

    selfAdjoint 8,147
    Staff Emeritus
    Gold Member

    There are various completeness axioms for the real numbers. Dedekind's was AFAIK the first. They all imply each other, so you could say correctly that yes, Dedekind's axiom is still a part of mathematics, either as an axiom itself or a true theorem from other axioms. And Canute, what again is that "inherent contradiction"?
     
  6. Thanks, that's very clear. The contradiction I refered to is that in the first part of the axiom, as given, it is stated that all points on the line fall into two classes, while the second part states that there is another point that does not belong in either class. I don't see how both these statements can be true.
     
  7. matt grime

    matt grime 9,396
    Science Advisor
    Homework Helper

    it doesn't state that the dividing point does not lie in either subset.
     
  8. Doesn't it? To me it does. The axiom clearly states that there are two categories of points and that all points belong in one of these two categories. But then it immediately contradicts this rule and clearly states that there is a third category of point. I can't see how there can be both two and three categories of points. What am I misunderstanding here?

    Does it say - there are two mutually exclusive categories of points, but these categories overlap, and where they overlap there is a point that belongs in both categories? This also seems self-contradictory to me. Surely there are three categories of points according to the axiom, however one reads it? :confused:
     
    Last edited: Jul 24, 2005
  9. matt grime

    matt grime 9,396
    Science Advisor
    Homework Helper

    Because you're misreading it. there is nothing there that states the point of division is in the left or right hand set, or that it cannot be in either. which is not surprising. it states that any divisoin of the real line is of the form

    (-inf,x) [x,inf)

    or

    (-inf,x] (x,inf)

    and that the x is unique.
     
  10. So does the dividing point belong in the first class or the second class?
     
  11. matt grime

    matt grime 9,396
    Science Advisor
    Homework Helper

    That would depend upon the division as i indicated above.
     
  12. I'm trying understand this, but genuinely can't grasp how it is possible for the axiom to state that point x is unique having just stated that no point is unique. This problem shows up in your symbolic representation, since this shows point x as being either divided down the middle, in which case it is not a point; in both classes at the same time, in which case the classes are not mutually exclusive after all; or shows two different x's, in which case x is not unique. How can a unique individual be in two classes that are defined as mutually exclusive at the same time? I'm afraid I can't make sense of that yet.
     
  13. matt grime

    matt grime 9,396
    Science Advisor
    Homework Helper

    what? do you understand the notation?

    (-inf,x) means the x is not included [x,inf) means the x is included. this is one way to divide into two classes

    (-inf,x] and (x,inf) means the x is in the first class and not the second. These are the two options (and the only two).
     
  14. Ah yes, I misunderstood that. You probably have no idea how little mathematics some people do! So x can be thought of as being in either class as long as it's in one or the other? But in this case how can it be said that x divides the classes? Say I represent the line of points as 1,2,3,4,5. Say that 1 & 2 are in the first class and 3,4 & 5 are in the second class. Does x = 2 or x =3, or is it an arbitrary choice?

    It seems to me that if x is in the first class then the division between the classes occurs to the right of x, and if x is in the second class then the division is to the left of x. In neither case does x represent the point of division between the classes. Would it be right to say that the axiom is a formal convention and that this ambiguity is therefore not important? Or am I still seeing an ambiguity where there isn't one?
     
  15. Zurtex

    Zurtex 1,123
    Science Advisor
    Homework Helper

    You have chosen an entirely different number line to what Dedekind's Axiom is defined on. Dedekind's Axiom is defined on the real number line and it is a way of helping construct the Real number line which isn't as easy as it sounds.

    Now here we can compare integers to the real number line, say you have the division in the integers: (-inf, 0] and [1, inf) or we could write this as (-inf, 1) and [1, inf) or we could even write this (-inf, 0] and (0, inf). As you can see, there is no single point that is the division.

    However if we look a real number division: (-inf, 1) and [1, inf), as we see here the point 1 is the unique point where there is a division, it's quite important to note here that unlike in the integers there is no other way of writing this.
     
    Last edited: Jul 25, 2005
  16. Does it make a difference what sort of line it is? I assumed it is a line of points, seeing as this is what the axiom says it is. Is it not this? If it is a line of points then how we name them is entirely arbitrary. They can be represented a 1,2,3,4,5... or a,b,c,d,e, ... or anything at all. Surely they're just the names we use to distinguish the different points so we can talk about them?

    I'm not worried about formalisms here. Of course within mathematics the axiom is not problematic. My question is meta-mathematical, which I forgot to say earlier, and asks whether the axiom can be applied to, say, a line of apples.
     
  17. AKG

    AKG 2,585
    Science Advisor
    Homework Helper

    Think geometrically. Which of the following is a line:

    . . . . . . . . . . .

    or

    ______________

    The first is just a bunch of dots and we'd say that they're in line or they're in a line, but the dots themselves don't form a line. The second thing is a line.
     
  18. matt grime

    matt grime 9,396
    Science Advisor
    Homework Helper

    Dedekind's axiom exactly distinguishes the real line from, say, the rational numbers, it shows that all convergent sequences have a limit, that is its whole raison d'etre! It doesn't apply to the rationals, or the integers, it is a completeness axiom! For example, the classes: S whcih is the set of positive raitonal numbers whose square is greater than two, and its complement in the rationals are a divisoin of the rationals into two distinct classes alll the elements of one lying to the left of all the elements of the other yet there is no rational number that splits the rationals into those two classes.
     
  19. Well, this is just my problem. The axiom states of itself that it applies to a line made of points, or a line of points. Yet a line of points does not seem able to behave in the way the axiom states. If the axiom defines a continuous line by stating that it's a series of points then I will be confused, but assume that the contradiction involved is down to the difficulty of representing the continuous mathematically. Is that it?

    That seems ok to me, since you do not state anywhere that there is a unique rational dividing the two classes. What I can't handle is the word 'all' at the start of the axiom. If all means all then where does the unique dividing point come from?

    In oversimplified terms is the axiom saying that between any two points there is another point? That's my naive reading of it. Or is it not a stand alone axiom, and so perhaps my problem stems from not knowing the others that go with it?

    But maybe I need to understand what an axiom of completeness is. I know this is painfully elementary but could you briefly explain? Sorry to be a bore but I want to understand this. After what's been said I'm not even sure now whether the axiom defines a series of points or a continuum, even though I started out taking it at face value, as the former.
     
  20. matt grime

    matt grime 9,396
    Science Advisor
    Homework Helper

    an axiom is jsut an axiom, for instance the axiom

    G contains a unique element e such that e*x=x*e=x for all x

    is an axiom from group theory.

    it itself has no truth value and is only true of false when applied to some G and *.

    here dedekind's axiom is not true in and of itself or true for all "lines". it only makes sense to say it is true or false when applied to something. and it is true for the real line and false fro the rationals. the reals are complete (all cauchy sequences have a limit) and the rationals aren't, ie it is possible to find a sequence of rationals increasing and bounded above that do not converge to a rational.


    the axiom states that if we define two classes of elements of the reals, one allto the left of the other that this is the same as picking a unique point of division.

    thus the example i gave abuot the positive rationals whose square is bigger than 2 and its complement divide the line into two parts, but there is no rational that is the point of divisoin.

    another way is this: if we define two classes dividing the line up then we an take the sup of the left hand one and the inf of the right hand one and these agree, and that this element is in either the left or right hand sets.
     
    Last edited: Jul 25, 2005
  21. all is all, and if is if.
     
Know someone interested in this topic? Share a link to this question via email, Google+, Twitter, or Facebook