Dedekind, Theory of Numbers

Embed Size (px)

Citation preview

  • 8/3/2019 Dedekind, Theory of Numbers

    1/136

    vlJMBER

  • 8/3/2019 Dedekind, Theory of Numbers

    2/136

    /f^2f^^5'Z

    WalshPhilosophyCollectionPRESENTED to theLIBRARIES ofthe

    UNIVERSITY o/TORONTO

  • 8/3/2019 Dedekind, Theory of Numbers

    3/136

    ^Oi\/(r[yCCCT

  • 8/3/2019 Dedekind, Theory of Numbers

    4/136

  • 8/3/2019 Dedekind, Theory of Numbers

    5/136

    Digitized by the Internet Archivein 2008 with funding from

    IVIicrosoft Corporation

    http://www.archive.org/details/essaysontheoryofOOdedeuoft

  • 8/3/2019 Dedekind, Theory of Numbers

    6/136

    IN THE SAME SERIES.ON CONTINUITY AND IRRATIONAL NUMBERS, andON THE NATURE AND MEANING OF NUMBERS.By R. Df.dekind. From the German by /K. IV. Beinan.

    Pages, 115. Cloth, 75 cents net (3s. 6d. net).GEOMETRIC EXERCISES IN PAPER-FOLDING. By T.

    SuNDARA Row. Edited and revised by VV. IV. Beman andD. E. Smith. With many half-tone engravings from pho-tographs of actual exercises, and a package of papers forfolding. Pages, circa 200. Cloth, $1.00. net (4s. 6d. net).(In Preparation.)

    ON THE STUDY AND DIFFICULTIES OF MATHE.MATICS. By Augustus De Morgan. Reprint edition'with portrait and bibliographies. Pp., 288. Cloth, J1.25net (4s. 6d. net).

    LECTURES ON ELEMENTARY MATHEMATICS. ByJoseph Louis Lagrange. From the French by Thomas J.McCormack. With portrait and biography. Pages, 172.Cloth, Ji.oo net (4s. 6d. net).

    ELEMENTARY ILLUSTRATIONS OF THE DIFFEREN-TIAL AND INTEGRAL CALCULUS. By Augustus DeMorgan. Reprint edition. With a bibliography of text-books of the Calculus. Pp., 144. Price.Si.oon'^t (4s.6d. net).

    MATHEMATICAL ESSAYS AND RECREATIONS. ByProf. Hermann Schubert, of Hamburg, Germany. Fromthe German by T. J. McCormack. Essays on Number.The Magic Square, The Fourth Dimension, The Squaringof the Circle. Pages, 149. Price, Cloth, 75c. net (3s. net).

    A BRIEF HISTORY OF ELEMENTARY MATHEMATICS.By Dr. Karl Fink, of Tubingen. From the German by IV.IV. Beman and V. E. Smith. Pp. 333. Cloth, $1.50 net(5s. 6d. net).

    THE OPEN COURT PUBLISHING COMPANY324 DEARBORN ST., CHICAGO.

    LONDON: Kegan Paul, Trench, Triibner & Co.

  • 8/3/2019 Dedekind, Theory of Numbers

    7/136

    ESSAYS

    THEORY OF NUMBERSI. CONTINUITY AND IRRATIONAL NUMBERS

    II. THE NATURE AND MEANING OF NUMBERS

    RICHARD DEDEKINDAUTHOKICEO TRAMSLATIOH BT

    WOOSTER WOODRUFF BEMANmorBsaoK or mathkmatics in tnr univbiuiitv or michioah

    CHICAGOTHE OPEN COURT PUBLISHING COMPANYLONDON AGENTS

    Kboan Paul, Trrnch, TrObnbr & Co., Ltd.1901

  • 8/3/2019 Dedekind, Theory of Numbers

    8/136

    TRANSLATION COPYRIGHTEDBYThe Opbn Court Publishing Co,

    1901.

  • 8/3/2019 Dedekind, Theory of Numbers

    9/136

    CONTENTSI, CONTINUITY AND IRRATIONAL NUMBERS.

    PAGEPreface i

    I. Properties of Rational Numbers 3II. Comparison of the Rational Numbers with the Points

    of a Straight Line 6III. Continuity of the Straight Line 8IV. Creation of Irrational Numbers 12V. Continuity of the Domain of Real Numbers . . 19VI Operations with Real Numbers aiVII. Infinitesimal Analysis 24

    II. THE NATURE AND MEANING OF NUMBERS.Prefaces 31

    I. Systems of Elements 44II. Transformation of a System 50

    III. Similarity of a Transformation. Similar Systems . 53IV. Transformation of a System in Itself 56V. The Finite and Infinite 63

    VI. Simply Infinite Systems. Series of Natural Numbers . 67VII. Greater and Less Numbers 70VIII. Finite and Infinite Parts of the Number-Series ... 81IX. Definition of a Transformation of the Number Series

    by Induction 83X. The Class of Simply Infinite Systems 92XI. Addition of Numbers 96

    XII. Multiplication of Numbers 101XIII. Involution of Numbers 104XIV. Number of the Elements of a Finite System .... 105

  • 8/3/2019 Dedekind, Theory of Numbers

    10/136

  • 8/3/2019 Dedekind, Theory of Numbers

    11/136

    CONTINUITY AND IRRATIONALNUMBERS

  • 8/3/2019 Dedekind, Theory of Numbers

    12/136

  • 8/3/2019 Dedekind, Theory of Numbers

    13/136

    CONTINUITY AND IRRATIONALNUMBERS.ly ifY attention was first directed toward the consid-^^^ erations which form the subject of this pam-phlet in the autumn of 1858. As professor in thePolytechnic School in Zurich I found myself for thefirst time obliged to lecture upon the elements of thedifferential calculus and felt more keenly than everbefore the lack of a really scientific foundation forarithmetic. In discussing the notion of the approachof a variable magnitude to a fixed limiting value, andespecially in proving the theorem that every magnitudewhich grows continually, but not beyond all limits,must certainly approach a limiting value, I had re-course to geometric evidences. Even now such resortto geometric intuition in a first presentation of thedifferential calculus, I regard as exceedingly useful,from the didactic standpoint, and indeed indispens-able, if one does not wish to lose too much time. Butthat this form of introduction into the differential cal-culus can make no claim to being scientific, no onewill deny. For myself this feeling of dissatisfactionwi8 so overpowering that I made the fixed resolve tokeep meditating on the question till I should find a

  • 8/3/2019 Dedekind, Theory of Numbers

    14/136

    2 CONTINUITY ANDpurely arithmetic and perfectly rigorous foundationfor the principles of infinitesimal analysis. The state-ment is so frequently made that the differential cal-culus deals with continuous magnitude, and yet anexplanation of this continuity is nowhere given ; eventhe most rigorous expositions of the differential cal-culus do not base their proofs upon continuity but,with more or less consciousness of the fact, theyeither appeal to geometric notions or those suggestedby geometry, or depend upon theorems which arenever established in a purely arithmetic manner.Among these, for example, belongs the above-men-tioned theorem, and a more careful investigation con-vinced me that this theorem, or any one equivalent toit, can be regarded in some way as a sufficient basisfor infinitesimal analysis. It then only remained todiscover its true origin in the elements of arithmeticand thus at the same time to secure a real definitionof the essence of continuity. I succeeded Nov. 24,1858, and a few days afterward I communicated theresults of my meditations to my dear friend Dur^gewith whom I had a long and lively discussion. LaterI explained these views of a scientific basis of arith-metic to a few of my pupils, and here in Braun-schweig read a paper upon the subject before the sci-entific club of professors, but I could not make upmy mind to its publication, because, in the first place,the presentation did not seem altogether simple, andfurther, the theory itself had little promise. Never-

  • 8/3/2019 Dedekind, Theory of Numbers

    15/136

    IRRATIONAL NUMBERS. 3theless I had already half determined to select thistheme as subject for this occasion, when a few daysago, March 14, by the kindness of the author, thepaper Die Elemente tier Funkiionenlehre by E. Heine{Crelle's Journal, Vol. 74) came into my hands andconfirmed me in my decision. In the main I fullyagree with the substance of this memoir, aqd in-deed I could hardly do otherwise, but I will franklyacknowledge that my own presentation seems to meto be simpler in form and to bring out the vital pointmore clearly. While writing this preface (March 20,1872), I am just in receipt of the interesting paperUeber die Ausdehnung eines Satzes aus der Theorie dertrigonometrischen Reihen, by G. Cantor {Math. Annaien,Vol. 5), for which I owe the ingenious author myhearty thanks. As I find on a hasty perusal, the ax-iom given in Section II. of that paper, aside from theform of presentation, agrees with what I designatein Section III. as the essence of continuity. But whatadvantage will be gained by even a purely abstractdefinition of real numbers of a higher type, I am asyet unable to see, conceiving as I do of the domainof real numbers as complete in itself.

    I.

    PROPERTIES OF RATIONAL NUMBERS.The development of the arithmetic of rational

    numbers is here presupposed, but still I think itworth while to call attention to certain important

  • 8/3/2019 Dedekind, Theory of Numbers

    16/136

    4 CONTINUITY ANDmatters without discussion, so as to show at the out-set the standpoint assumed in what follows. I regardthe whole of arithmetic as a necessary, or at least nat-ural, consequence of the simplest arithmetic act, thatof counting, and counting itself as nothing else thanthe successive creation of the infinite series of positiveintegers in which each individual is defined by theone immediately preceding ; the simplest act is thepassing from an already-formed individual to the con-secutive new one to be formed. The chain of thesenumbers forms in itself an exceedingly useful instru-ment for the human mind; it presents an inexhaustiblewealth of remarkable laws obtained by the introduc-tion of the four fundamental operations of arithmetic.Addition is the combination of any arbitrary repeti-tions of the above-mentioned simplest act into a sin-gle act ; from it in a similar way arises multiplication.While the performance of these two operations is al-ways possible, that of the inverse operations, subtrac-tion and division, proves to be limited. Whatever theimmediate occasion may have been, whatever com-parisons or analogies with experience, or intuition,may have led thereto ; it is certainly true that justthis limitation in performing the indirect operationshas in each case been the real motive for a new crea-tive act; thus negative and fractional numbers havebeen created by the human mind ; and in the systemof all rational numbers there has been gained an in-strument of infinitely greater perfection. This system.

  • 8/3/2019 Dedekind, Theory of Numbers

    17/136

    IRRATIONAL NUMBERS. 5which I shall denote by R, possesses first of all a com-pleteness and self containedness which I have desig-nated in another place* as characteristic of a body ofnumbers [ZahlkOrper] and which consists in this thatthe four fundamental operations are always perform-

    . able with any two individuals in JR, i. e., the result isalways an individual of R, the single case of divisionby the number zero being excepted.

    For our immediate purpose, however, anotherproperty of the system R is still more important ; itmay be expressed by saying that the system R formsa well-arranged domain of one dimension extendingto infinity on two opposite sides. What is meant bythis is sufficiently indicated by my use of expressionsborrowed from geometric ideas ; but just for this rea-son it will be necessary to bring out clearly the corre-sponding purely arithmetic properties in order toavoid even the appearance as if arithmetic were inneed of ideas foreign to it.

    To express that the symbols a and b represent oneand the same rational number we put a= ^ as well asb=a. The fact that two rational numbers a, ^ aredifferent appears in this that the difference a b haseither a positive or negative value. In the formercase a is said to be grratrr than b, b less than a ; thisis also indicated by the symbols a >^, b

  • 8/3/2019 Dedekind, Theory of Numbers

    18/136

    6 CONTINUITY ANDthat b'y-a, a

  • 8/3/2019 Dedekind, Theory of Numbers

    19/136

    IRRATIONAL NUMBERS. 7the points of a straight Hne Z. If the two oppositedirections existing upon it are distinguished by"right" and "left," and/, q are two different points,then either p lies to the right of q, and at the sajnetime q to the left of/, or conversely q lies to the rightof/ and at the same time/ to the left of q. A thirdcase is impossible, if p, q are actually different points.

    In regard to this difference in position the followinglaws hold :I. If / lies to the right of f, and q to the right of

    r, then / lies to the right of r; and we say that q liesbetween the points / and r.

    II. If /, r are two different points, then there al-ways exist infinitely many points that lie between pand r.

    in. If / is a definite point in Z, then all points inZ fall into two classes, Pu P'ly

  • 8/3/2019 Dedekind, Theory of Numbers

    20/136

    8 CONTINUITY ANDline a definite origin or zero-point o and a definite unitof length for the measurement of segments. Withthe aid of the latter to every rational number a a cor-responding length can be constructed and if we laythis off upon the straight line to the right or left of oaccording as a is positive or negative, we obtain adefinite end-point /, which may be regarded as thepoint corresponding to the number a ; to the rationalnumber zero corresponds the point o. In this way toevery rational number a, i. e., to every individual inR, corresponds one and only one point/, i. e., an in-dividual in Z. To the two numbers a, b respectivelycorrespond the two points/, q, and if a^b, then/lies to the right of q. To the laws i, ii, iii of the pre-vious Section correspond completely the laws i, ii, inof the present.

    III.

    CONTINUITY OF THE STRAIGHT LINE.Of the greatest importance, however, is the fact

    that in the straight line Z there are infinitely manypoints which correspond to no rational number. Ifthe point / corresponds to the rational number a,then, as is well known, the length op is commensur-able with the invariable unit of measure used in theconstruction, i. e., there exists a third length, a so-called common measure, of which these two lengthsare integral multiples. But the ancient Greeks already

  • 8/3/2019 Dedekind, Theory of Numbers

    21/136

    IRRATIONAL NUMBERS. 9knew and had demonstrated that there are lengths in-commensurable with a given unit of length, e. g., thediagonal of the square whose side is the unit of length.If we lay off such a length from the point o upon theline we obtain an end-point which corresponds to norational number. Since further it can be easily shownthat there are infinitely many lengths which are in-commensurable with the unit of length, we may affirm:The straight line L is infinitely richer in point-indi-viduals than the domain R of rational numbers innumber- individuals.

    If now, as is our desire, we try to follow up arith-metically all phenomena in the straight line, the do-main of rational numbers is insufficient and it becomesabsolutely necessary that the instrument .^constructedby the creation of the rational numbers be essentiallyimproved by the creation of new numbers such thatthe domain of numbers shall gain the same complete-ness, or as we may say at once, the same continuity,as the straight line.The previous considerations are so familiar andwell known to all that many will regard their repeti-tion quite superfluous. Still I regarded this recapitu-lation as necessary to prepare properly for the mainquestion. For, the way in which the irrational num-bers are usually introduced is based directly upon theconception of extensive magnitudeswhich itself isnowhere carefully definedand explains number asthe result of measuring such a magnitude by another

  • 8/3/2019 Dedekind, Theory of Numbers

    22/136

    zo CONTINUiry ANDof the same kind.* Instead of this I demand thatarithmetic shall be developed out of itself.

    That such comparisons with non-arithmetic no-tions have furnished the immediate occasion for the ex-tension of the number-concept may, in a general way,be granted (though this was certainly not the case inthe introduction of complex numbers); but this surelyis no sufficient ground for introducing these foreignnotions into arithmetic, the science of numbers. Justas negative and fractional rational numbers are formedby a new creation, and as the laws of operating withthese numbers must and can be reduced to the lawsof operating with positive integers, so we must en-deavor completely to define irrational numbers bymeans of the rational numbers alone. The questiononly remains how to do this.

    The above comparison of the domain R of rationalnumbers with a straight line has led to the recognitionof the existence of gaps, of a certain incompletenessor discontinuity of the former, while we ascribe to thestraight line completeness, absence of gaps, or con-tinuity. In what then does this continuity consist?Everything must depend on the answer to this ques-tion, and only through it shall we obtain a scientificbasis for the investigation of all continuous domains.By vague remarks upon the unbroken connection in The apparent advantage of the generality of this definition of numberdisappears as soon as we consider conipleif-ifuinbers. According to my view,on the other hand, the notion of the ratio between two numbers of the samekind can be clearly developed only after the introduction of irrational num-bers.

  • 8/3/2019 Dedekind, Theory of Numbers

    23/136

    IRRATIONAL NUMBERS. XIthe smallest parts obviously nothing is gained ; theproblem is to indicate a precise characteristic of con-tinuity that can serve as the basis for valid deductions.For a long time I pondered over this in vain, butfinally I found what I was seeking. This discoverywill, perhaps, be differently estimated by differentpeople ; the majority may find its substance very com-monplace. It consists of the following. In the pre-ceding section attention was called to the fact thatevery point p of the straight line produces a separa-tion of the same into two portions such that everypoint of one portion lies to the left of every point ofthe other. I find the essence of continuity in the con-verse, i. e., in the following principle :

    '* If all points of the straight line fall into twoclasses such that every point of the first class lies tothe left of every point of the second class, then thereexists one and only one point which produces this di-vision of all points into two classes, this severing ofthe straight line into two portions."As already said I think I shall not err in assumingthat every one will at once grant the truth of thisstatement ; the majority of my readers will be verymuch disappointed in learning that by this common-place remark the secret of continuity is to be revealed.To this I may say that I am glad if every one findsthe above principle so obvious and so in harmonywith his own ideas of a line ; for I am utterly unableto adduce any proof of its correctness, nor hns any

  • 8/3/2019 Dedekind, Theory of Numbers

    24/136

    12 CONTINUITY ANDone the power. The assumption of this property ofthe line is nothing else than an axiom by which weattribute to the line its continuity, by which we findcontinuity in the line. If space has at all a real ex-istence it is not necessary for it to be continuousmany of its properties would remain the same evenwere it discontinuous. And if we knew for certainthat space was discontinuous there would be nothingto prevent us, in case we so desired, from filling upits gaps, in thought, and thus making it continuous;this filling up would consist in a creation of new point-individuals and would have to be effected in accord-ance with the above principle.

    IV.CREATION OF IRRATIONAL NUMBERS.

    From the last remarks it is sufficiently obvioushow the discontinuous domain R of rational numbersmay be rendered complete so as to form a continuousdomain. In Section I it was pointed out that everyrational number a effects a separation of the system Rinto two classes such that every number ax of the firstclass A\ is less than every number a^ of the secondclass Ai ; the number a is either the greatest numberof the class A\ or the least number of the class A^. Ifnow any separation of the system R into two classesA\, Ai, is given which possesses only tJiis characteris-tic property that every number a\ in A\ is less thanevery number ai in Ai, then for brevity we shall call

  • 8/3/2019 Dedekind, Theory of Numbers

    25/136

    IRRATIONAL NUMBERS. 13such a separation a cut [Schnitt] and designate it by{A\, A-i). We can then say that every rational num-ber a produces one cut or, strictly speaking, two cuts,which, however, we shall not look upon as essentiallydifferent ; this cut possesses, besides, the property thateither among the numbers of the first class there ex-ists a greatest or among the numbers of the secondclass a least number. And conversely, if a cut pos-sesses this property, then it is produced by this great-est or least rational number.

    But it is easy to show that there exist infinitelymany cuts not produced by rational numbers. Thefollowing example suggests itself most readily.

    Let Z> be a positive integer but not the square ofan integer, then there exists a positive integer X suchthat x

  • 8/3/2019 Dedekind, Theory of Numbers

    26/136

    M CONTINUITY ANDAlthough this is known from the first elements of thetheory of numbers, still the following indirect proofmay find place here. If there exist a rational numberwhose square =D, then there exist two positive in-tegers /, , that satisfy the equation

    //?= 0,and we may assume that u is the least positive integerpossessing the property that its square, by multipli-cation by D, may be converted into the square of aninteger /. Since evidently

    X? D) C/3_Z>K>)=0,which is contrary to the assumption respecting u.

    Hence the square of every rational number x iseither D. From this it easily follows thatthere is neither in the class Ai a greatest, nor in theclass A% a least number. For if we put

    we have

    and

    x{x^+ ^D)

    2x{Dx*)^ 3;c2 + Z>y ^ (3^2 -f z>)

  • 8/3/2019 Dedekind, Theory of Numbers

    27/136

    IRRATIONAL NUMBERS. 15If in this we assume x to be a positive number

    from the class A\, then x^jc andy^ Z?.Therefore y likewise belongs to the class At. Thiscut is therefore produced by no rational number.

    In this property that not all cuts are produced byrational numbers consists the incompleteness or dis-continuity of the domain H of all rational numbers.

    Whenever, then, we have to do with a cut (^1, Af)produced by no rational number, we create a new, anirraiional number a, which we regard as completelydefined by this cut (^1, /fj); we shall say that thenumber a corresponds to this cut, or that it producesthis cut. From now on, therefore, to every definitecut there corresponds a definite rational or irrationalnumber, and we regard two numbers as different orunequal always and only when they correspond to es-sentially different cuts.

    In order to obtain a basis for the orderly arrange-ment of all real, i. e., of all rational and irrationalnumbers we must investigate the relation betweenany two cuts {Ax, At) and (Bi, B%) produced by anytwo numbers a and p. Obviously a cut {^A\, At) isgiven completely when one of the two classes, e. g.,the first A\ is known, because the second At consistsof all rational numbers not contained in A\, and thecharacteristic property of such a first class lies in this

  • 8/3/2019 Dedekind, Theory of Numbers

    28/136

    i6 CONTINUITY ANDthat if the number ax is contained in it, it also con-tains all numbers less than a\. If now we comparetwo such first classes A\, B\ with each other, it mayhappen

    1. That they are perfectly identical, i. e., that everynumber contained in A\ is also contained in B\, andthat every number contained in B\ is also containedin A\. In this case A% is necessarily identical withB%, and the two cuts are perfectly identical, which wedenote in symbols by a= )3 or )8=:a.

    But if the two classes A\, B\ are not identical,then there exists in the one, e. g. , in A\, a numbera'\^^b'% not contained in the other B\ and conse-quently found in B^ \ hence all numbers b\ containedin B\ are certainly less than this number a'\=^b\ andtherefore all numbers b\ are contained in A\.

    2. If now this number a'\ is the only one in A\ thatis not contained in B\, then is every other number a\contained in A\ also contained in B\ and is conse-quently ^^'ij i- e., a'\ is the greatest among all thenumbers ai, hence the cut i^Ax, A^) is produced bythe rational number a= a'i = b'^. Concerning theother cut {Bx, B^) we know already that all numbersbx in Bx are also contained in Ax and are less thanthe number a'x^b'^ which is contained in Bi ; everyother number b% contained in B^ must, however, begreater than b'%, for otherwise it would be less thana'l, therefore contained in Ax and hence in Bx ; henceb*t is the least among all numbers contained in B%,

  • 8/3/2019 Dedekind, Theory of Numbers

    29/136

    IRRATIONAL NUMBERS, VJand consequently the cut (^i, 8%) is produced by thesame rational number /S= ^'j= rt'i =a. The two cutsare then only unessentially different.

    3. If, however, there exist in A\ at least two differ-ent numbers a'\=^h'i and a"\^=b"%, which are not con-tained in B\, then there exist infinitely many of them,because all the infinitely many numbers lying betweena'\ and a"\ are obviously contained in A\ (Section I,ii) but not in B\. In this case we say that the num-bers a and y3 corresponding to these two essentiallvdifferent cuts (y#i, Ai) and (^i, B%) are different, andfurther that a is greater than /8, that /5 is less than a,which we express in symbols by a^ ^ as well as /3*o, a

  • 8/3/2019 Dedekind, Theory of Numbers

    30/136

    x8 CONTINUITY ANDnate the relation between o, ^ ; but this use has onlynow been justified. In just such investigations oneneeds to exercise the greatest care so that even withthe best intention to be honest he shall not, througha hasty choice of expressions borrowed from other no-tions already developed, allow himself to be led intothe use of inadmissible transfers from one domain tothe other.

    If now we consider again somewhat carefully thecase o>-^ it is obvious that the less number )3, ifrational, certainly belongs to the class A\ ; for sincethere is in A\ a number a'i= d'2 which belongs to theclass Bi, it follows that the number p, whether thegreatest number in Bi or the least in B^ is certainly /3,i. e., if there are infinitely many numbers in Ai notcontained in Bi then there are infinitely many suchnumbers that at the same time are different from a andfrom j8; every such rational number ^ is -

  • 8/3/2019 Dedekind, Theory of Numbers

    31/136

    IRRATIONAL NUMBERS. 19it is contained in A\ and at the same time it is >-/3because contained in B%.

    V.CONTINUITY OF THE DOMAIN OF REAL NUMBERS.

    In consequence of the distinctions just establishedthe system H of all real numbers forms a well-arrangeddomain of one dimension ; this is to mean merely thatthe following laws prevail :

    I. If o>/8, and /S>'y, then is also a>y. Weshall sr / that the number /3 lies between a and y.

    II. If a, y are any two different numbers, thenthere exist infinitely many different numbers /3 lyingbetween a, y.

    III. If a is any definite number then all numbersof the system H fall into two classes 2(i and Hs eachof which contains infinitely many individuals; thefirst class "iXx comprises all the numbers ai that areless than a, the second ^3 comprises all the numbersas that are greater than a ; the number a itself may beassigned at pleasure to the first class or to the second,and it is respectively the greatest of the first or theleast of the second class. In each case the separationof the system H into the two classes ^1, "iXi is suchthat every number of the first class "iXx is smaller thanevery number of the second class 2tj and we say thatthis separation is produced by the number a.

    For brevity and in order not to weary the reader Isuppress the proofs of these theorems which follow

  • 8/3/2019 Dedekind, Theory of Numbers

    32/136

    ao CONTINUITY ANDimmediately from the definitions of the previous sec-tion.

    Beside these properties, however, the domain Kpossesses also continuity^ i. e., the following theoremis true :

    IV. If the system H of all real numbers breaks upinto two classes 2ti, 2(2 such that every number ai ofthe class 2fi is less than every number a2 of the class2(2 then there exists one and only one number a bywhich this separation is produced.

    Proof. By the separation or the cut of H into "iXxand ^2 we obtain at the same time a cut (/^i, Ai)of the system R of all rational numbers which is de-fined by this that Ax contains all rational numbers ofthe class 2ti and Ai all other rational numbers, i. e.,all rational numbers of the class 2t2- Let a be theperfectly definite number which produces this cut{^A\, Ai). If )8 is any number different from a, thereare always infinitely many rational numbers c lyingbetween a and fi. If /?r, then /? also belongs to the sameclass 2X2, because every number in 2li is less thanevery number c in 2t2- Hence every number (i differ-

  • 8/3/2019 Dedekind, Theory of Numbers

    33/136

    IRRATIONAL NUMBERS. 21ent from a belongs to the class ^1 or to the class 2ttaccording as )8

  • 8/3/2019 Dedekind, Theory of Numbers

    34/136

    22 CONTINUITY ANDwhich contradicts the definition of the number c^, be-cause a \p is a number in A\, and ^\p a numberin B\\ consequently every number ca-f- A Therefore in this case the cut (Ci, Ci) isproduced by the sum o+ )3. Thus we shall not violatethe definition which holds in the arithmetic of rationalnumbers if in all cases we understand by the suma-f^ of any two real numbers a, /S that number y bywhich the cut (Ci, Ci) is produced. Further, if onlyone of the two numbers a, ^ is rational, e. g., o, it iseasy to see that it makes no difference with the sumy^o + /S whether the number a is put into the classA\ or into the class A%.

    Just as addition is defined, so can the other ope-rations of the so-called elementary arithmetic be de-fined, viz., the formation of differences, products,quotients, powers, roots, logarithms, and in this waywe arrive at real proofs of theorems (as, e. g., l/2-l/3:=l/6), which to the best of my knowledge have neverbeen established before. The excessive length that isto be feared in the definitions of the more complicatedoperations is partly inherent in the nature of the subjectbut can for the most part be avoided. Very useful inthis connection is the notion of an interval, i. e., asystem A of rational numbers possessing the follow-ing characteristic property: if a and a' are numbersof the system A, then are all rational numbers lyingbetween a and a' contained in A. The system R ofall rational numbers, and also the two classes of any

  • 8/3/2019 Dedekind, Theory of Numbers

    35/136

    IRRATIONAL NUMBERS. 23cut are intervals. If there exist a rational number a\which is less and a rational number a% which is greaterthan every number of the interval A, then A is calleda finite interval ; there then exist infinitely many num-bers in the same condition as a\ and infinitely many inthe same condition as a% ; the whole domain R breaksup into three parts A\, A, A\ and there enter two per-fectly definite rational or irrational numbers aj, aswhich may be called respectively the lower and upper(or the less and greater) limits of the interval; thelower limit 01 is determined by the cut for which thesystem A\ forms the first class and the upper at by thecut for which the system A^ forms the second class.Of every rational or irrational number a lying betweenai and a) it may be said that it lies within the intervalA. If all numbers of an interval A are also numbersof an interval B, then A is called a portion of B.

    Still lengthier considerations seem to loom upwhen we attempt to adapt the numerous theorems ofthe arithmetic of rational numbers (as, e. g., the theo-r'-m {a-\-bY=^ac-\-bc')\,o any real numbers. This,however, is not the case. It is easy to see that itall reduces to showing that the arithmetic operationspossess a certain continuity. What I mean by thisstatement may be expressed in the form of a genera]theorem :

    * If the number X is the result of an operation per-formed on the numbers a, fi, y, . . . and \ lies withinthe interval Z, then intervals A, B, C, . . . can be

  • 8/3/2019 Dedekind, Theory of Numbers

    36/136

    24 CONTINUITY ANDtaken within which He the numbers a, )8, y, . . . suchthat the result of the same operation in which thenumbers o, /?, y, . . . are replaced by arbitrary num-bers of the intervals A, B, C, . . . is always a numberlying within the interval Z." The forbidding clumsi-ness, however, which marks the statement of such atheorem convinces us that something must be broughtin as an aid to expression ; this is, in fact, attained inthe most satisfactory way by introducing the ideas ofvariable magnitudes, functions, limiting values, and itwould be best to base the definitions of even the sim'-plest arithmetic operations upon these ideas, a matterwhich, however, cannot be carried further here.

    VII.INFINITESIMAL ANALYSIS.

    Here at the close we ought to explain the connec-tion between the preceding investigations and certainfundamental theorems of infinitesimal analysis.We say that a variable magnitude x which passesthrough successive definite numerical values ap-

    proaches a fixed limiting value a when in the courseof the process x lies finally between two numbers be-tween which a itself lies, or, what amounts to thesame, when the difference x a taken absolutely be-comes finally less than any given value different fromzero.

    One of the most important theorems may be statedin the following manner : " If a magnitude x grows

  • 8/3/2019 Dedekind, Theory of Numbers

    37/136

    IKRATIONAL NUMBERS. 25continually but not beyond all limits it approaches alimiting value."

    I prove it in the following way. By hypothesisthere exists one and hence there exist infinitely manynumbers 02 such that * remains continually oi, hence every number a\is less than every number as and consequently thereexists a number a which is either the greatest in 2lior the least in 2tj (V, iv). The former cannot be thecase since x never ceases to grow, hence a is the leastnumber in Jts Whatever number a\ be taken we shallhave finally ai

  • 8/3/2019 Dedekind, Theory of Numbers

    38/136

    26 CONTINUITY ANDthat every variable magnitude which approaches alimiting value finally changes by less than any givenpositive magnitude can be derived as well from thepreceding theorem as directly from the principle ofcontinuity. I take the latter course. Let 8 be anypositive magnitude (i. e. , 8>0), then by hypothesisa time will come after which x will change by lessthan 8, i. e., if at this time x has the value a, thenafterwards we shall continually have x'^a 8 andj: /3; every other number J82,to be assigned to 32> has the property that x is never

  • 8/3/2019 Dedekind, Theory of Numbers

    39/136

    IRRATIONAL NUMBERS. 27linaljy >^2 ; therefore infinitely many times x becomes

  • 8/3/2019 Dedekind, Theory of Numbers

    40/136

  • 8/3/2019 Dedekind, Theory of Numbers

    41/136

    THE NATURE AND MEANING OFNUMBERS

  • 8/3/2019 Dedekind, Theory of Numbers

    42/136

  • 8/3/2019 Dedekind, Theory of Numbers

    43/136

    PREFACE TO THE FIRST EDITION.IN science nothing capable of proof ought to be ac-

    cepted witliout proof. Tliough this demand seemsso reasonable yet I cannot regard it as having beenmet even in tlie most recent methods of laying thefoundations of the simplest science ; viz., that part oflogic which dtals with tlie tluory of numbers.* Inspeaking of arithmetic (algel)ra, analysis) as a partof logic I mean to imply that I consider the number-concept entirely independent of the notions or intui-tions of space and time, that I consider it an imme-diate result from the laws of thought. My answer tothe problems propounded in the title of this paper is,then, briefly this: numbers are free creations of thehuman mind ; they serve as a means of apprehendingmore easily and more sharply the difference of things.It is only through the purely logical process of build-ing up the science of numbers and by thus acquiring

    of the works wliirli liave conio timlcr iiijr observation I mention the val-uable t^hrbuih lirr Arilhmctik ./ Ali;rhr,i of I^ SchrVilT (LcipziK, 1H73),wliich contains a biblioKrapliy of the xiibjert, anil in adflilion tli memoirs ofKroncckcr and von Holniho1t uj)on the Nurnber-Conrepi ami upnnCountinKand Mcasiirinx (in the colleriion of philoxophical rssays ptib1!pndenc of the work* of otberi.

  • 8/3/2019 Dedekind, Theory of Numbers

    44/136

    32 THE NATURE ANDthe continuous number-domain that we are preparedaccurately to investigate our notions of space andtime by bringing them into relation with this number-domain created in our mind.* If we scrutinise closelywhat is done in counting an aggregate or numberof things, we are led to consider the ability of themind to relate things to things, to let a thing corre-spond to a thing, or to represent a thing by a thing,an ability without which no thinking is possible.Upon this unique and therefore absolutely indispen-sable foundation, as I have already affirmed in an an-nouncement of this paper,! must, in my judgment,the whole science of numbers be established. Thedesign of such a presentation I had formed before thepublication of my paper on Continuity, but only afterits appearance and with many interruptions occa-sioned by increased official duties and other necessarylabors, was I able in the years 1872 to 1878 to committo paper a first rough draft which several mathemati-cians examined and partially discussed with me. Itbears the same title and contains, though not arrangedin the best order, all the essential fundamental ideasof my present paper, in which they are more carefullyelaborated. As such main points I mention here thesharp distinction between finite and infinite (64), thenotion of the number \Anzahl'\ of things (161), the

    * See Section III. of my memoir, Continuity and Irrational Numbers(Braunschweig, 1872), translated at pages 8 et seq. of the present volume.

    tDirichlet's Vorlesungen iiber Zahlentheorie, third edition, 1879, 163, noteon page 470.

  • 8/3/2019 Dedekind, Theory of Numbers

    45/136

    MEANING OF NUMBERS. 33proof that the form of argument known as completeinduction (or the inference from to -|- 1) is reallyconclusive (59), (CO), (80), and that therefore thedefinition by induction (or recursion) is determinateand consistent (126).

    This memoir can be understood by any one pos-sessing what is usually called good common sense ;no technical philosophic, or mathematical, knowledgeis in the least degree required. But I foci consciousthat many a reader will scarcely recognise in theshadowy forms which I bring before him his numberswhich all his life long have accompanied him as faith-ful and familiar friends ; he will be frightened by thelong series of simple inferences corresponding to ourstep-by-step understanding, by the matter-of-fact dis-section of the chains of reasoning on which the lawsof numbers depend, and will become impatient atbeing compelled to follow out proofs for truths whichto his supposed inner consciousness seem at once evi-dent and certain. On the contrary in just this possi-bility of reducing such truths to others more simple,no matter how long and apparently artificial the seriesof inferences, I recognise a convincing proof that theirpossession or belief in them is never given by innerconsciousness but is always gained only by a more orless complete repetition of the individual inferences.I like to compare this action of thought, so difficultto trace on account of the rapidity of its performance,with the action which an accomplished reader per-

  • 8/3/2019 Dedekind, Theory of Numbers

    46/136

    34 THE NA TURE ANDforms in reading ; this reading always remains a moreor less complete repetition of the individual stepswhich the beginner has to take in his wearisomespelling-out ; a very small part of the same, and there-fore a very small effort or exertion of the mind, is suffi-cient for the practised reader to recognise the correct,true word, only with very great probability, to besure; for, as is well known, it occasionally happensthat even the most practised proof-reader allows atypographical error to escape him, i. e., reads falsely,a thing which would be impossible if the chain ofthoughts associated with spelling were fully repeated.So from the time of birth, continually and in increas-ing measure we are led to relate things to things andthus to use that faculty of the mind on which thecreation of numbers depends ; by this practice con-tinually occurring, though without definite purpose,in our earliest years and by the attending formationof judgments and chains of reasoning we acquire astore of real arithmetic truths to which our first teach-ers later refer as to something simple, self-evident,given in the inner consciousness ; and so it happensthat many very complicated notions (as for examplethat of the number \Anzahl'\ of things) are errone-ously regarded as simple. In this sense which I wishto express by the word formed after a well-knownsaying det 6 av^pwiros apiOfiriTi^u, I hope that the follow-ing pages, as an attempt to establish the science ofnumbers upon a uniform foundation will find a gener-

  • 8/3/2019 Dedekind, Theory of Numbers

    47/136

    MEANING OF NUMBERS. 35ous welcome and that other mathematicians will beled to reduce the long series of inferences to moremoderate and attractive proportions.

    In accordance with the purpose of this memoir Irestrict myself to the consideration of the series ofso-called natural numbers. In what way the gradualextension of the number-concept, the creation ofzero, negative, fractional, irrational and complexnumbers are to be accomplished by reduction to theearlier notions and that without any introduction offoreign conceptions (such as that of measurable mag-nitudes, which according to my view can attain per-fect clearness only through the science of numbers),this I have shown at least for irrational numbersin my former memoir on Continuity (1872); in a waywholly similar, as I have already shown in Section III.of that memoir,* may the other extensions be treated,and I propose sometime to present this whole subjectin systematic form. From just this point of view itappears as something self-evident and not new thatevery theorem of algebra and higher analysis, no mat-ter how remote, can be expressed as a theorem aboutnatural numbers,a declaration I have heard repeat-edly from the lips of Dirichlet. But I see nothingmeritoriousand this was just as far from Dirichlet'sthoughtin actually performing this wearisome cir-cumlocution and insisting on the use and recognitionof no other than rational numbers. On the contrary,

    * Paget 8 et saq. of the present volume.

  • 8/3/2019 Dedekind, Theory of Numbers

    48/136

    36 THE NATURE ANDthe greatest and most fruitful advances in mathematicsand other sciences have invariably been made by thecreation and introduction of new concepts, renderednecessary by the frequent recurrence of complex phe-nomena which could be controlled by the old notionsonly with difficulty. On this subject I gave a lecturebefore the philosophic faculty in the summer of 1854on the occasion of my admission as privat-docent inGOttingen. The scope of this lecture met with theapproval of Gauss ; but this is not the place to gointo further detail.

    Instead of this I will use the opportunity to makesome remarks relating to my earlier work, mentionedabove, on Continuity and Irrational Numbers. Thetheory of irrational numbers there presented, wroughtout in the fall of 1853, is based on the phenomenon(Section IV.)* occurring in the domain of rationalnumbers which I designate by the term cut \Schnitt'\and which I was the first to investigate carefully ; itculminates in the proof of the continuity of the newdomain of real numbers (Section V., iv. ).f It appearsto me to be somewhat simpler, I might say easier,than the two theories, different from it and from eachother, which have been proposed by Weierstrass andG. Cantor, and which likewise are perfectly rigorous.It has since been adopted without essential modifica-tion by U. Dini in his Fondamenti per la teorica delle

    Pages 12 et seq. of the present volume.tPage 20 of the present volume.

  • 8/3/2019 Dedekind, Theory of Numbers

    49/136

    MEANING OF NUMBERS. 37funzioni di variabili reali (Pisa, 1878); but the fact thatin the course of this exposition my name happens tobe mentioned, not in the description of the purelyarithmetic phenomenon of the cut but when the au-thor discusses the existence of a measurable quantitycorresponding to the cut, might easily lead to the sup-position that my theory rests upon the considerationof such quantities. Nothing could be further fromthe truth ; rather have I in Section III* of my paperadvanced several reasons why I wholly reject the in-troduction of measurable quantities; indeed, at theend of the paper I have pointed out with respect totheir existence that for a great part of the science ofspace the continuity of its configurations is not evena necessary condition, quite aside from the fact thatin works on geometry arithmetic is only casually men-tioned by name but is never clearly defined and there-fore cannot be employed in demonstrations. To ex-plain this matter more clearly I note the followingexample : If we select three non-collinear points AyB, Cat pleasure, with the single limitation that theratios of the distances AB, AC, BC are algebraicnumbers, t and regard as existing in space only thosepoints M, for which the ratios of AAf, BAf, CAf io ABare likewise algebraic numbers, then is the space madeup of the points M, as is easy to sec, everywhere dis-

    * Pages 8 et seq. of the present voluoia.t Dirichlnt's VorUmngtn \Aber ZahUmtktrit, | 139 of the second edition,

    1 160 of the third.

  • 8/3/2019 Dedekind, Theory of Numbers

    50/136

    38 THE NA TURE ANDcontinuous; but in spite of this discontinuity, and de-spite the existence of gaps in this space, all construc-tions that occur in Euclid's Elements, can, so far as Ican see, be just as accurately effected as in perfectlycontinuous space ; the discontinuity of this spacewould not be noticed in Euclid's science, would notbe felt at all. If any one should say that we cannotconceive of space as anything else than continuous, Ishould venture to doubt it and to call attention to thefact that a far advanced, refined scientific training isdemanded in order to perceive clearly the essence ofcontinuity and to comprehend that besides rationalquantitative relations, also irrational, and besides al-gebraic, also transcendental quantitative relations areconceivable. All the more beautiful it appears to methat without any notion of measurable quantities andsimply by a finite system of simple thought-steps mancan advance to the creation of the pure continuousnumber-domain ; and only by this means in my viewis it possible for him to render the notion of continu-ous space clear and definite.

    The same theory of irrational numbers foundedupon the phenomenon of the cut is set forth in theIntroduction d. la thiorie des fonctions d'une variable byJ. Tannery (Paris, 1886). If I rightly understand apassage in the preface to this work, the author hasthought out his theory independently, that is, at atime when not only my paper, but Dini's Fondamentimentioned in the same preface, was unknown to him.

  • 8/3/2019 Dedekind, Theory of Numbers

    51/136

    MEANING OF NUMBERS. 39This agreement seems to me a gratifying proof thatmy conception conforms to the nature of the case, afact recognised by other mathematicians, e. g., byPasch in his Einleitung in die Differential- unJ Integral-reehnung (Liipzif;, 1883). But I cannot quite agreewith Tannery when he calls this theory the develop-ment of an idea due to J. Bertrand and contained inhis Traill d\iriihmHique, consisting in this that an ir-rational number is dtfintd by the specification of allrational numbers that are less and all those that aregreater than the number to be defined. As regardsthis statement which is repeated by Stolzapparentlywithout careful investigation in the preface to thesecond part of his I'orlesungen iiber allgemeine Arith-metik (Leipzig, 1886), I venture to remark the follow-ing : That an irrational number is to be consideredas fully defined by the specification just described,this conviction certainly long before the time of Ber-trand was the common property of all mathematicianswho concerned themselves with the notion of theirrational. Just this manner of determining it is inthe mind of every computer who calculates the ir-rational root of an equation by approximation, and if,as Bertrand does exclusively in his book, (the eighthedition, of the year 1885, lies before me,) one regardsthe irrational number as the ratio of two measur-able quantities, then is this manner of determining italready set forth in the clearest possible way in thecelebrated definition which Euclid gives of the equal-

  • 8/3/2019 Dedekind, Theory of Numbers

    52/136

    40 MEANING OF NUMBERS.ity of two ratios {^Elements, V. , 5) . This same mostancient conviction has been the source of my theoryas well as that of Bertrand and many other more orless complete attempts to lay the foundations for theintroduction of irrational numbers into arithmetic.But though one is so far in perfect agreement withTannery, yet in an actual examination he cannot failto observe that Bertrand's presentation, in which thephenomenon of the cut in its logical purity is noteven mentioned, has no similarity whatever to mine,inasmuch as it resorts at once to the existence of ameasurable quantity, a notion which for reasons men-tioned above I wholly reject. Aside from this factthis method of presentation seems also in the succeed-ing definitions and proofs, which are based on thepostulate of this existence, to present gaps so essentialthat I still regard the statement made in my paper(Section VI.),* that the theorem liii/ 3= 1/6 has no-where yet been strictly demonstrated, as justified withrespect to this work also, so excellent in many otherregards and with which I was unacquainted at thattime.

    R. Dedekind.Harzburg, October 5, 1887.

    * Pages 21 et seq. of this voluma.

  • 8/3/2019 Dedekind, Theory of Numbers

    53/136

    PREFACE TO THE SECOND EDITION.THE present memoir soon after its appearance met

    with both favorable and unfavorable criticismsindeed serious faults were charged against it. I havebeen unable to convince myself of the justice of thesecharges, and I now issue a new edition of the memoir,which for some time has been out of print, withoutchange, adding only the following notes to the firstpreface.The property which I have employed as the definition of the infinite system had been pointed out be-fore the appearance of my paper by G. Cantor i EinBeitruf^ zur Mannigfalti}:kfilslfhrf, Crdle'sJournal^ \'ol.84, 1S78), as also by Bolzano {Paradoxien des Unend-lichen, % 20, 1851). But neither of these authors madethe attempt to use this property for the definition ofthe infinite and upon this foundation to establish withrigorous logic the science of numbers, and just in thisconsists the content of my wearisome labor which inall its essentials I had completed several years beforethe appearance of Cantor's memoir and at a timewhen the work of Bolzano was unknown to me evenby name. For the benefit of those who are interestedin and understand the difficulties of such an investi-

  • 8/3/2019 Dedekind, Theory of Numbers

    54/136

    4S THE NATURE ANDgation, I add the following remark. We can lay downan entirely different definition of the finite and infinite,which appears still simpler since the notion of smi-ilarity of transformation is not even assumed, viz.

    "A system S is said to be finite when it may be sotransformed in itself (36) that no proper part (6) of 6*is transformed in itself; in the contrary case 6" iscalled an infinite system."

    Now let us attempt to erect our edifice upon thisnew foundation! We shall soon meet with seriousdifficulties, and I believe myself warranted in sayingthat the proof of the perfect agreement of this defini-tion with the former can be obtained only (and theneasily) when we are permitted to assume the series ofnatural numbers as already developed and to makeuse of the final considerations in (131); and yet noth-ing is said of all these things in either the one defini-tion or the other! From this we can see how verygreat is the number of steps in thought needed forsuch a remodeling of a definition.

    About a year after the publication of my memoirI became acquainted with G. Frege's Grundlagen derArithmetiky which had already appeared in the year1884. However different the view of the essence ofnumber adopted in that work is from my own, yet itcontains, particularly from 79 on, points of veryclose contact with my paper, especially with my defi-nition (44). The agreement, to be sure, is not easyto discover on account of the different form of expres-

  • 8/3/2019 Dedekind, Theory of Numbers

    55/136

    MEANING OF NUMBERS. 43sion ; but the positiveness with which the authorspeaks of the logical inference from nXo n-\-\ (page93, below) shows plainly that here he stands upon thesame ground with me. In the meantime E. Schroder'sVorUsungen uber die Algebra der Logik has been almostcompleted (1890-1891). Upon the importance of thisextremely suggestive work, to which I pay my highesttribute, it is impossible here to enter further ; I willsimply confess that in spite of the remark made onp. 253 of Part I., I have retained my somewhat clumsysymbols (8) and (17); they make no claim to beadopted generally but are intended simply to servethe purpose of this arithmetic paper to which in myview they are better adapted than sum and productsymbols.

    R. Dedekind.Harzburg, August 24, 1893.

  • 8/3/2019 Dedekind, Theory of Numbers

    56/136

    THE NATURE AND MEANING OFNUMBERS.I.

    SYSTEMS OF ELEMENTS.1. In what follows I understand by thing every

    object of our thought. In order to be able easily tospeak of things, we designate them by symbols, e. g.,by letters, and we venture to speak briefly of thething a or of a simply, when we mean the thing de-noted by a and not at all the letter a itself. A thingis completely determined by all that can be affirmedor thought concerning it. A thing a is the same as b(identical with h), and b the same as a, when all thatcan be thought concerning a can also be thought con-cerning b, and when all that is true of b can also bethought of a. That a and b are only symbols or namesfor one and the same thing is indicated by the nota-tion a-^b, and also by b= a. If further b= c, thatis, if c as well as a is a symbol for the thing denotedby b, then is also a= c. If the above coincidence ofthe thing denoted by a with the thing denoted by bdoes not exist, then are the things a, b said to be dif-ferent, a is another thing than b, b another thing than

  • 8/3/2019 Dedekind, Theory of Numbers

    57/136

    MEANING OF NUMBERS. 45a ; there is some property belonging to the one thatdoes not belong to the other.

    2, It very frequently happens that different things,a, b, c, . . . for some reason can be considered froma common point of view, can be associated in themind, and we say that they form a system S; we callthe things a, b, c, . . . eUntents of the system S, theyare contained in S\ conversely, S consists of theseelements. Such a system S (an aggregate, a mani-fold, a totality) as an object of our thought is like-wise a thing (1); it is completely determined whenwith respect to every thing it is determined whetherit is an element of .S* or not.* The system S is hencethe same as the system T, in symbols 5=7", whenevery element of S is also element of 7', and everyelement of T is also element of S. For uniformity ofexpression it is advantageous to include also the spe-cial case where a system ^ consists of a single (oneand only one) element a, i. e., the thing a is elementof S, but every thing different from a is not an ele-ment of .*>. On the other hand, we intend here forcertain reasons wholly to exclude the empty systemwhich contains no element at all, although for other

    *In what manner this determination is brouKht about, and whether weknow a wnyof (lcci

  • 8/3/2019 Dedekind, Theory of Numbers

    58/136

    46 THE NA TURE ANDinvestigations it may be appropriate to imagine sucha system.

    3. Definition. A system A is said to be part of asystem 6" when every element of A is also element ofS. Since this relation between a system A and a sys-tem S will occur continually in what follows, we shallexpress it briefly by the symbol A^S. The inversesymbol S\. A, by which the same fact might be ex-pressed, for simplicity and clearness I shall whollyavoid, but for lack of a better word I shall sometimessay that ^S" is whole of A, by which I mean to expressthat among the elements of 6" are found all the ele-ments of A. Since further every element j of a systemS by (2) can be itself regarded as a system, we canhereafter employ the notation s^S.

    4. Theorem. A^A, by reason of (3).5. Theorem, li AiB and BiA, then A =B.The proof follows from (3), (2).6. Definition. A system A is said to be a proper

    \echter'\ part of S, when A is part of S, but differentfrom S. According to (5) then S is not a part of A,i. e., there is in S an element which is not an elementof ^.

    ' 7. Theorem. If A^B and B^C, which may bedenoted briefly by A^B^C, then is A^C, and A iscertainly a proper part of C, if ^ is a proper part of.5 or if .5 is a proper part of C.

    The proof follows from (3), (6).8. Definition. By the system compounded out of

  • 8/3/2019 Dedekind, Theory of Numbers

    59/136

    MEANING OF NUMBERS. 47any systems A, B, C, . . . to be denoted by IH (^, B,C, . . .) we mean that system whose elements are de-termined by the following prescription : a thing isconsidered as element oiVii {A, B, C, . . .) when andonly when it is element of some one of the systemsA, B, Ct . . ., i. e., when it is element of A, or B, orC, . . . We include also the case where only a singlesystem A exists; then obviously 2X1 (A)= A. Weobserve further that the system ZVL (A, B, C, . . .)compounded out of A, B, C, ... is carefully to be dis-tinguished from the system whose elements are thesystems A, B, C, . . . themselves.

    1>. Theorem. The systems A, B, C, . . . Are partsollUiA, B, C, . . .).

    The proof follows from (8), (3).10. Theorem. If A, B, C, . . . are parts of a sys-

    tem S, then is Vfl (A, B, C, . . .) i S.The proof follows from (8), (3).11. Theorem. If B is part of one of the systems

    A, B, C, . . . then is PMXl {A, B, C, . . .).The proof follows from (9), (7).12. Theorem. If each of the systems/*, Q, . . .

    is part of one of the systems A, B, C, . . . then ism (P, Q. ) nn (a, b, c, . . .>.The proof follows from (11), (10).13. Theorem. If A is compounded out of any of

    the systems B, Q, . . . then is AilU {P, Q, . . .).Proof. For every element of A is by (8) element

    of one of the systems P, Q, . -, consequently by (8)

  • 8/3/2019 Dedekind, Theory of Numbers

    60/136

    48 THE NATURE ANDalso element of JTT (/*, Q, . . .)> whence the theoremfollows by (3).

    14. Theorem. If each of the systems A, B, C, . . .is compounded out of any of the systems P, Q, . . .then is

    1\\{^A,B, C, . . .)nXi{F,

  • 8/3/2019 Dedekind, Theory of Numbers

    61/136

    MEANING OF NUMBERS. 49hence is likewise a common part of those systems.We again include the case where only a single systemA occurs; then {A) (is to be put) =zA. But thecase may also occur that the systems A, B, C, . . .possess no common element at all, therefore no com-mon part, no community ; they are then called sys-tems without common part, and the symbol (5 C-^, B,C, . . .) is meaningless (compare the end of (2)).We shall however almost always in theorems con-cerning communities leave it to the reader to add inthought the condition of their existence and to dis-cover the proper interpretation of these theorems forthe case of non-existence.

    18. Theorem. Every common part of A, B, C, . .is part of ^ {A, B, C, . . .).

    The proof follows from (17).19. Theorem. Every part of

  • 8/3/2019 Dedekind, Theory of Numbers

    62/136

    so THE NATURE AND

    II.

    TRANSFORMATION OF A SYSTEM.21. Definition.* By a transformation \_Abbildung'\

    oi a system ^ we understand a law according towhich to every determinate element s of 6" there be-longs a determinate thing which is called the trans-form of s and denoted by {s); we say also that ^(s)corresponds to the element s, that {s) results or isproduced from s by the transformation />, that s istransformed into

  • 8/3/2019 Dedekind, Theory of Numbers

    63/136

    MEANING OF NUMBERS. 51an arbitrary system S, we shall denote the transformsof elements s and parts T respectively by s' and 7";in addition we agree that small and capital italicswithout accent shall always signify elements and partsof this system S.

    22. Theorem.* 11 AiB, then A'Mf'.Proof. For every element of A' is the transform

    of an element contained in /I, and therefore also in B.and is therefore element of B*, which was to be proved.

    23. Theorem. The transform of iH {A, B, C, . . .)is m (A', B', C, . .).

    Proof. If we denote the system 211 {A, B, C, . . .)which by (10) is likewise part of S by J/, then is everyelement of its transform M' the transform ///' of anelement m of Af; since therefore by (8) is also ele-ment of one of the systems A, B, C, . . . and conse-quently tn element of one of the systems A' , B" , C,. . ., and hence by (8) also element of JH {A', B", C,. . .), we have by (3)

    M'\m{A',B', C, . . .).On the other hand, since A, B, C, . . . are by (9) partsof M, and hence A', //, C, . . . by (22) parts of Af,we have by (10)

    IXK^A', B-, C, . . .)M^'.By combination with the above we have by (5) thetheorem to be proved

    Ar=m(,A\ B-,C',. ..).*See theorem 37.

  • 8/3/2019 Dedekind, Theory of Numbers

    64/136

    Sa THE NATURE AND24. Theorem.* The transform of every common

    part of .^, ^, C, . . ., and therefore that of the com-munity ^ {A, B, C, . ..) is part of (5 (^', ', C, . . .).Proof. For by (22) it is common part of A', B\C, . . ., whence the theorem follows by (18).

    25. Definition and theorem. If ^ is a transforma-tion of a system S, and \\i a transformation of thetransform S' :=^(S), there always results a transfor-mation 6 of S, compounded^ out of ^ and \\i, which con-sists of this that to every element j of .S there corres-ponds the transform

    where again we have put (s) and rj thetransformation x^ ^^ ^^^^ system ,.9' compounded outof i/r and X. then is x^(^)= X^(^')=vi^') = V^(^)'>therefore the compound transformations x^ and r]coincide for every element j of .S", i. e., x^= i/

  • 8/3/2019 Dedekind, Theory of Numbers

    65/136

    MEANING OF NUMBERS. 53and this transformation compounded out of

  • 8/3/2019 Dedekind, Theory of Numbers

    66/136

    54 THE NA TURE ANDhave a= b, then is every element of A also element ofB, which was to be proved.

    28. Theorem. If ^'=:^', then ^ r=^.The proof follows from (27), (4), (5).29. Theorem.* If G= ^(^A, B, C, . . .), thenG= ^iA', B', C, . . .).Proof. Every element of &{A', B', C", . . .) is

    certainly contained in S', and is therefore the trans-form ^' of an element ^^^'^ contained in 6"; but since ^i,"-'is common element of A', B', C, . . . then by (27) mustg be common element of A, B, C, . . . therefore alsoelement of G', hence every element of ^{A', B'C, . . .) is transform of an element g of G, thereforeelement of G\ i. e., 6(^', B', C, . . .)iG', and ac-cordingly our theorem follows from (24), (5).

    30. Theorem. The identical transformation of asystem is always a similar transformation.

    31. Theorem. If /> is a similar transformation of6" and ij/ a similar transformation of {S), then is thetransformation

  • 8/3/2019 Dedekind, Theory of Numbers

    67/136

    MEANING OF NUMBERS. 55this by $ into j, therefore i^^(j) is transformed by^^ into J, which was to be proved.

    32. Definition. The systems R, S are said to besimilar when there exists such a similar transforma-tion i^ oi S that {S)=/i, and therefore $(^)=^Obviously by (30) every system is similar to itself.

    33. Theorem. If R, S are similar systems, thenevery system Q similar to R is also similar to S.

    Proof. For if , tf/ are similar transformations of5, R such that

  • 8/3/2019 Dedekind, Theory of Numbers

    68/136

    56 THE NATURE AND

    IV.TRANSFORMATION OF A SYSTEM IN ITSELF.36. Definition. If is a similar or dissimilar trans-

    formation of a system S, and ^(6") part of a systemZ, then /> is said to be a transformation of 6" in Z, andwe say S is transformed by

  • 8/3/2019 Dedekind, Theory of Numbers

    69/136

    MEANING OF NUMBERS. 57Proof. For from A^ K it follows by (22) that

    A'\K', and since by (H7) K'iK, therefore by (7)A'^K, which was to be proved.

    41. Theorem. If the transform A' is part of achain Z, then is there a chain K, which satisfies theconditions A^K, K'^L; and VXiA, L) is just such achain A'.

    Proof. If we actually put K JU {A, L), then by(9) the pne condition AiK '\s fulfilled. Since furtherby (23) K' IX{{A',L') and by hypothesis A'iL,L'iL, then by (10) is the other condition K'^L alsofulfilled and hence it follows because by (J>) LiK,that also K'^K, i. e. , K is a chain, which was to beproved.

    42. Theorem. A system il/ compounded simplyout of chains A, li, C, ... is a chain.

    Proof. Since by (28) M' ^ V^{A\ B', C\ . . .) andby hypothesis //'i/f, ITiB, C'iC, . . . therefore by(12) Af'iM, which was to be proved.

    43. Theorem. The community G of chains AB, C, ... is a chain.

    Proof. Since by (17) G is common part of A, B,C, . . ., therefore by (22) G" common part of A', /f,C, . . ., and by hypothesis /^'i^, B'iB, C'iC, . . .,then by (7) G' is also common part of A, B, C, . . .and hence by (18) also part of G, which was to beproved.

    44. Definition. If A is any part of S, we will de-note by Af, the community of all those chains (e.g., S)

  • 8/3/2019 Dedekind, Theory of Numbers

    70/136

    58 THE NATURE ANDof which A is part ; this community A exists (17) be-cause A is itself common part of all these chains.Since further by (43) A^ is a chain, we will call A^the chain of the system A, or briefly the chain of A.This definition too is strictly related to the fundamen-tal determinate transformation ^ of the system 6" initself, and if later, for the sake of clearness, it isnecessary we shall at pleasure use the symbol o{-^)instead of A^, and likewise designate the chain of Acorresponding to another transformation w by o)o(^).For this very important notion the following theoremshold true.

    45. Theorem. AiA.Proof. For A is common part of all those chainswhose community is A^, whence the theorem follows

    by (18).46. Theorem. (AgYiAg.Proof. For by (44) A is a chain (37).47. Theorem. If .^ is part of a chain JC, then is

    also AgiA".Proof. For A^ is the community and hence also

    a common part of all the chains A', of which A ispart.

    48. Remark. One can easily convince himself thatthe notion of the chain A^ defined in (44) is com-pletely characterised by the preceding theorems, (45),(46), (47).

    49. Theorem. A'i{Ay.The proof follows from (45), (22).

  • 8/3/2019 Dedekind, Theory of Numbers

    71/136

    MEAMNG OF NUMBERS. 5950. Theorem. A'^A^The proof follows from (49), (46), (7).51. Theorem. \i A '\s z. chain, then Ao= A.Proof. Since A is part of the chain A, then by

    (47) Ao^A, whence the theorem follows by (45), (5).52. Theorem, li Bi A, then BiA^The proof follows from (45), (7).53. Theorem. If BiA^, then BgiA^, and con-

    versely.Proof. Because Ag is a chain, then by (47) from

    BiA, we also get BiA; conversely, if BiA, thenby (7) we also get BiA because by (45) BiB^

    54. Theorem. If BiA, then is B^\A^The proof follows from (52), (58).55. Theorem. If BiA then is also BiA^Proof. For by (53) BJA, and since by (50) BiB^

    the theorem to be proved follows by (7). The sameresult, as is easily seen, can be obtained from (22),(46), (7), or also from (40).

    56. Theorem. If BiA^ then is (//)' i(.4J'.The proof follows from (53), (22).57. Theorem and definition. (^)'= (^')^, i. e.,

    the transform of the chain of A is at the same timethe chain of the transform of A. Hence we can designate this system in short by A' and at pleasure call itthe chain-transform or transform-chain of A. With theclearer notation given in (44) the theorem might beexpressed by

  • 8/3/2019 Dedekind, Theory of Numbers

    72/136

    6o THE NA TURE ANDchain (44) and by (45) A'^L; hence by (41) there ex-ists a chain ^satisfying the conditions A^K, K'iL;hence from (47) we have A^,iK, therefore {A^'iK',and hence by (7) also {Ag)'iL, i. e.

    {A;)'i{A\.Since further by (49) A"^{A,)', and by (44), (H9)(y^o)' is a chain, then by (47) also

    (^')o^(^o)',whence the theorem follows by combining with thepreceding result (5).

    58. Theorem. Ao=^VPi{A, A'^), i. e., the chain ofA is compounded out of A and the transform-chainoiA.

    Proof. If for brevity we again putL=A\= {A;)'= {A\ and K=m{A, L),then by (45) A'iL, and since Z is a chain, by (41)the same thing is true of /T; since further .

  • 8/3/2019 Dedekind, Theory of Numbers

    73/136

    MEANING OF NUMBERS. 6i

  • 8/3/2019 Dedekind, Theory of Numbers

    74/136

    62 THE NA TURE ANDproperty ( (or that the theorem 5, as soon as it holdsfor an element n of A^, certainly must also hold forits transform ').

    Indeed, if we denote by 2 the system of all thingspossessing the property ( (or for which the theoremS holds) the complete agreement of the present man-ner of stating the theorem with that employed in (59)is immediately obvious.

    Gl. Theorem. The chain of "iXi^^A, B, C, . . .) isznc^o, B Q ).

    Proof. If we designate by M the former, by A'the latter system, then by (42) A!" is a chain. ^ Sincethen by (45) each of the systems A, , C, . . . is partof one of the systems A^, Bf,, C^, . . ., and thereforeby (12) M^Ky then by (47) we also haveOn the other hand, since by (9) each of the systemsA, B, C, . . . is part of Af, and hence by (45), (7)also part of the chain M^, then by (47) must also eachof the systems A^, B^, C^, . . . be part of M^, thereforeby (10) KIM,whence by combination with the preceding result fol-lows the theorem to be proved M,=K (5).

    62. Theorem. The chain of &{A, B, C, . . .) ispart of (^, B, Q, . . .).

    Proof. If we designate by G the former, by AT thelatter system, then by (43) A' is a chain. Since theneach of the systems A^, B^, Q, , . . by (45) is whole

  • 8/3/2019 Dedekind, Theory of Numbers

    75/136

    MEANING OF NUMBERS. 63of one of the systems A, B, C, . . ., and hence by (20)GiK, therefore by (47) we obtain the theorem to beproved G^'^K.

    63. Theorem. If K'^LiK, and therefore X is achain, L is also a chain. If the same is proper partof K, and U the system of all those elements of Kwhich are not contained in Z, and if further the chainl/f, is proper part of K, and V the system of all thoseelements of A" which are not contained in (/, then isK=1X1 {Mo, V)2indL= m{C/'o, n- If finallyZ=^then Fi V.

    The proof of this theorem of which (as of the twopreceding) we shall make no use may be left for thereader.

    V.THE FINITE AND INFINITE.

    64. Definition.* A system S '\s said to be infinitewhen it is similar to a proper part of itself (32); inthe contrary case S is said to be 2^ finite system.

    65. Theorem. Every system consisting of a singleelement is finite.

    Proof. For such a system possesses no properpart (2), (6).

    If one doe* not care to employ the notion of ImlUr tystetn* (32] he muttsay : -V is taid to be infinite, when there it a proper part of 6' (6) in which 5can be distinctly (similarly) transformed (26), (36]. In this form I tubmiitedthe definition of the infinite which forms the core of my whole investiKaiionin September, iSSa, to G. Cantor and several year* earlier to 5>chwarz andWeber. All other attempt* that have come to my knowledce to distinguishthe infinite from the finite seem to me to have met with *o little tuccM* thatI think I may be permitted to (ore|o any criticism o( them.

  • 8/3/2019 Dedekind, Theory of Numbers

    76/136

    64 THE XATURE AND60. Theorem. There exist infinite systems.Proof.* My own reahii of thoughts, i. e., the to-

    tahty S of all things, which can be objects of mythought, is infinite. For if s signifies an element ofS, then is the thought /, that s can be object of mythought, itself an element of S. If we regard this astransform ^{f) of the element s then has the transfor-mation

  • 8/3/2019 Dedekind, Theory of Numbers

    77/136

    MEANING OF NUMBERS. 65Proof. If 7' is infinite and there is hence such a

    similar transformation i/r of T, that ^(T') is a properpart of T, then, if T is part of S, we can extend thistransformation i/r to a transformation of ^ in which,if J denotes any element of 5, we put {s)=^\J/(s) or(f}(^s)=s according as s is element of yor not. Thistransformation ^ is a similar one; for, if a, b denotedifferent elements of S, then if both are contained inT, the transform (a) =\l/(a) is different from thetransform (/) ^i/'C^Ot because ^ is a similar transfor-mation ; if further a is contained in T, but b not, thenis

  • 8/3/2019 Dedekind, Theory of Numbers

    78/136

    66 THE NA TURK ANDProof. We have by (64) to show that if

  • 8/3/2019 Dedekind, Theory of Numbers

    79/136

    MEANING OF NUMBERS. 67and since T is finite, therefore must ^ ( 7') = T, andVPi{a', ir)=T. From this by (15) we obtain

    m{a\ a, U')= l\{{a, T)i. e., according to the preceding S' =S. Thereforein this case also the proof demanded has been se-cured.

    VI.

    SIMPLY INFINITE SYSTEMS. SERIES OF NATURALNUMBERS.71. Definition. A system N is said to be simply

    infinite when there exists a similar transformation ^of.A^in itself such that iV appears as chain (44) of anelement not contained in ^(A'). We call this ele-ment, which we shall denote in what follows by thesymbol 1, the base-element of N and say the simplyinfinite system N is set in order \j^eordnet'\ by thistransformation ^. If we retain the earlier convenientsymbols for transforms and chains (IV) then the es-sence of a simply infinite system N consists in theexistence of a transformation

  • 8/3/2019 Dedekind, Theory of Numbers

    80/136

    68 THE NA TURE AND72. Theorem. In every infinite system 6" a simply

    infinite system N is contained as a part.Proof. By (G4) there exists a similar transforma-tion ^ of 6" such that ^{S') or S' is a proper part ofS', hence there exists an element 1 in 6* which is notcontained in S' . The chain iV^l^, which correspondsto this transformation

  • 8/3/2019 Dedekind, Theory of Numbers

    81/136

    MEANING OF NUMBERS. 69of a system in itself we obtain immediately the follow-ing fundamental laws where a, b, . . . vi, n, . . . alwaysdenote elements of N, therefore numbers, A, B, C, . .parts of N, a, b', . . . m', n , . . . A\ B', C . . . thecorresponding transforms, which are produced by theorder-setting transformation

  • 8/3/2019 Dedekind, Theory of Numbers

    82/136

    70 THE NATURE ANDber n of the chain vi its validity for the followingnumber n always follows.

    This results immediately from the more generaltheorem (59) or (60). The most frequently occurringcase is where m= 1 and therefore m^ is the completenumber-series TV.

    VII.GREATER AND LESS NUMBERS.

    81. Theorem. Every number n is different fromthe following number n'.

    Proof by complete induction (80) :p. The theorem is true for the number = 1, be-

    cause it is not contained in N' (71), while the follow-ing number 1' as transform of the number 1 containedin ^is element of N'

    0-. If the theorem is true for a number n and weput the following number n' ^p, then is n differentfrom /, whence by (26) on account of the similarity(71) of the order-setting transformation

  • 8/3/2019 Dedekind, Theory of Numbers

    83/136

    MEANING OF NUMBERS. 71and because by (71) the base-number 1 is not con-tained in N'

    u. If the theorem is true for a number n, and weagain put n =ip, then is n not contained in /, there-fore is it different from every number q contained inpg, whence by reason of the similarity of

  • 8/3/2019 Dedekind, Theory of Numbers

    84/136

    72 THE NA TURE ANDhypothesis K^n\\ now since by (77) n\=p=z2n(/, /'), hence A' 3 IH (/,/') and / is not containedin K, then must Kip\, which was to be proved.

    86. Theorem. If the number n is not containedin the number-chain K, but its transform n is, thenK=n\.

    Proof. Since n is not contained in K, then by(85) K^n\, and since n'^K, then by (47) is alson\^K, and hence K^=n\, which was to be proved.

    87. Theorem. In every number-chain K there ex-ists one, and by (84) only one, number k, whose chaink,= K.

    Proof. If the base-number 1 is contained in K,then by (79) K^N=^\. In the opposite case let Zbe the system of all numbers not contained in K\since the base-number 1 is contained in Z, but Z isonly a proper part of the number-series iV, then by(79) Z cannot be a chain, i. e., Z cannot be part ofZ\ hence there exists in Z a number n, whose trans-form n' is not contained in Z, and is therefore certainlycontained in K\ since further n is contained in Z, andtherefore not in A', then by (8G) K=n\, and hencek= n', which was to be proved.

    88. Theorem. If m, n are different numbers thenby (83), (84) one and only one of the chains m^, n isproper part of the other and either nim\ or m?tn\.

    Proof. If n is contained in ;;/^, and hence by (74)also ^3 vi, then m can not be contained in the chain v^(because otherwise by (74) we should have mj^n^,

  • 8/3/2019 Dedekind, Theory of Numbers

    85/136

    MEANING OF NUMBERS. 73therefore m^=n,, and hence by (84) also m^:^h) andthence it follows by (85) that n^im\. In the contrarj'case, when n is not contained in the chain w,, we musthave by (85) m^in\, which was to be proved.

    89. Definition. The number m is said to be lessthan the number n and at the same time n greater thanw, in symbols

    when the condition

    is fulfilled, which by (74) may also be expressed

    90. Theorem. If w, n are any numbers, then al-ways one and only one of the following cases A, /i, voccurs

    X. m= n, n= m, i. e., m,= n,/*.. mm, i. e., ..-Jm',V. />, n

  • 8/3/2019 Dedekind, Theory of Numbers

    86/136

    74 THE KATURE AISIDand we say m is at most equal to n, and n is at leastequal to ///.

    93. Theorem. Each of the conditionsrrfKn, m < n , n^i m^

    is equivalent to each of the others.Proof. For if tni, f'>'^ that either n=^tu, or n^in\i. e., n'^m. Hence the condition m

  • 8/3/2019 Dedekind, Theory of Numbers

    87/136

    MEANING OF NUMBERS. 73which is less than every other number contained inT. If 7^ consists of a single number, then is it alsothe least number in T.

    Proof. Since T is a chain (44), then by (87) thereexists one number k whose chain k,=^ T^. Since fromthis it follows by (45), (77) that T^mik, i\), thenfirst must /i itself be contained in /'(because other-wise TiJ^\, hence by (47) also T,iA\, i. e., /tik'^,which by (83) is impossible), and besides every num-ber of the system T, different from k, must be con-tained in k\, i. e., be >^ (89), whence at once from(90) it follows that there exists in T'one and only oneleast number, which was to be proved.

    97. Theorem. The least number of the chain n isH, and the base-number 1 is the least of all numbers.

    Proof. For by (74), (93) the condition min, isequivalent to >; Or our theorem also follows im-mediately from the proof of the preceding theorem,because if in that we assume T=:n^ evidently >t= (51).

    98. Definition. If n is any number, then will wedenote by Z, the system of all numbers that are na/greater than n, and hence not contained in n'^ Thecondition

    by (92), (93) is obviously equivalent to each of thefollowing conditions

    m < , tfi

  • 8/3/2019 Dedekind, Theory of Numbers

    88/136

    76 THE NATURE ANDThe proof follows from (98) or from (71) and (82).100. Theorem. Each of the conditions equivalent

    by (98)m^Z, mKn, m

  • 8/3/2019 Dedekind, Theory of Numbers

    89/136

    MEANING OF NUMBERS. 77contained in Z^ and n ; but every element of the chainn^ different from n by (77) is contained in n\, and henceby (98) not in Z^, which was to be proved.

    105. Theorem. By (91), (98) the number n' is notcontained in Z^.

    106. Theorem. If ffK^n, then is Z proper partof Z^ and conversely.

    Proof. If nKCn, then by (100) Z^Z^, and sincethe number , by (99) contained in Z, can by (98)not be contained in Z because >/, therefore Z^ isproper part of Z^. Conversely if Z^ is proper part ofZ^ then by (100) m^n, and since /// cannot be =,because otherwise Z= Z^, we must have m< n, whichwas to be proved.

    107. Theorem. Z is proper part of Z,.The proof follows from (106), because by (91)108. Theorem. Z,.= >n(Z ').Proof. For every number contained in Z,. by (98)

    is < ', hence either = ' or < n', and therefore by (98)element of Z^. Therefore certainly Z J2n(Z, ').Since conversely by (107) ZJ^Z^. and by (99) n'iZ^,then by (10) we have

    m(z')^z..whence our theorem follows by (5).

    109. Theorem. The transform Z\ of the systemZ is proper part of the system Z

    Proof. For every number contained in Z\ is thetransform m' of a number m contained in Z, and since

  • 8/3/2019 Dedekind, Theory of Numbers

    90/136

    78 THE NATURE ANDm^n, and hence by (94) m'

  • 8/3/2019 Dedekind, Theory of Numbers

    91/136

    MEANING OF NUMBERS. 79and hence by (98) contained in Z^, which was to beproved.

    114. Theorem. If E is part of a system Z^, orwhat amounts to the same thing, there exists a num-ber n such that all numbers contained in E are H ) every number con-tained in E is ^^, and we have only to show that thenumber g is itself contained in E. This is immediatelyobvious if ^=1, for then by (H>2) Z^., and consequentlyalso 7^ consists of the single number 1. But if^isdifferent from 1 and consequently by (78) the trans-form/' of a number/, then by (lOH) is E \1\{{Z^ g);if therefore g were not contained in E, then wouldEiZ^ and there would consequently be among thenumbers/ a number/by (91)

  • 8/3/2019 Dedekind, Theory of Numbers

    92/136

    8o THE NA TURE ANDmKn, then by (90) we cannot have n

  • 8/3/2019 Dedekind, Theory of Numbers

    93/136

    MEANING OF NUMBERS. 8i

    VIII.FINITE AND INFINITE PARTS OF THE NUMBER-

    SERIES.119. -Theorem. Every system Z^ in (98) is finite.Proof by complete induction (80).p. By (65), (102) the theorem is true for = 1.0-. If Z^ is finite, then from (lOH) and (70) it fol-lows that Z. is also finite, which was to be proved.120. Theorem. If m, n are different numbers, then

    are Z^, Z dissimilar systems.Proof. By reason of the symmetry we may by

    (90) assume that m

  • 8/3/2019 Dedekind, Theory of Numbers

    94/136

    82 THE NA TURE ANDare different numbers in U, then by symmetry we mayby (90) assume that u

  • 8/3/2019 Dedekind, Theory of Numbers

    95/136

    MEANING OF NUMBERS. 83follows at once that w=^^^v); since therefore v

  • 8/3/2019 Dedekind, Theory of Numbers

    96/136

    84 THE NA TUKE ANDI.

  • 8/3/2019 Dedekind, Theory of Numbers

    97/136

    MEANING OF NUMBERS. 85the system Z, not contained in Z^, and since by IIIand () we must also have

    there follows the correctness of our foregoing state-ment that there can be only one transformation i/^, ofthe system Z, satisfying the conditions I', IT, III',because by the conditions (w) and (/) just derived\^f is completely reduced to ^. We have next to showconversely that this transformation i/r, of the systemZ^ completely determined by (w) and (/) actuallysatisfies the conditions I', IT, III'. Obviously I' fol-lows from (w) and (/) with reference to I, and becausetf(0)3Q. Similarly IT follows from (/) and II, sinceby (99) the number 1 is contained in Z. The correct-ness of III' follows first for those numbers w whichare

  • 8/3/2019 Dedekind, Theory of Numbers

    98/136

    86 THE NA TURE ANDIII. \j/{n')= 0[l/{n'), where n represents every num-

    ber.Proof. Since, if there actually exists such a trans-

    formation \l/, there is contained in it by (21) a trans-formation \j/ of the system Z, which satisfies the con-ditions I, II, III stated in (125), then because thereexists one and only one such transformation i{/ mustnecessarily

    '/'()= '/'() ()Since thus if/ is completely determined it follows alsothat there can exist only one such transformation if/(see the closing remark in (130)). That converselythe transformation i{/ determined by () also satisfiesour conditions I, II, III, follows easily from () withreference to the properties I, II and (/) shown in (125),which was to be proved.

    127. Theorem. Under the hypotheses made in theforegoing theorem,

    where 7' denotes any part of the number-series JV.Proof. For if / denotes every number of the sys-

    tem T, then iff^T^) consists of all elements i/'C/'), and6\I/{T) of all elements Bipi/)', hence our theorem fol-lows because by III in (126) ij/{/')= Oij/(^).

    128. Theorem. If we maintain the same hypoth-eses and denote by Og the chains (44) which corre-spond to the transformation $ of the system Ci in itself,then is

  • 8/3/2019 Dedekind, Theory of Numbers

    99/136

    Mean/J^g of J^UMBER^. 87Proof. We show first by complete induction (80)

    that^(^)3d,(a,).

    i. e., that every transform ^() is also element of^,(a)). In fact,

    p. this theorem is true for = 1, because b)' (126,II) ^(l):^w, and because by (45) ).

    cr. If the theorem is true for a number n, and hence^()3tf,(a)), then by (55) also d(i/f())3^,() ' e., by(126, III) ^(')id,(ci>), hence the theorem is true forthe following number n, which was to be proved.

    In order further to show that every element v ofthe chain ^,() is contained in ^(iV), therefore that

    tf,()^^(^)we likewise apply complete induction, i. e., theorem(59) transferred to O and the transformation $. Infact,

    p. the element w= ^(l), and hence is contained ina. If V is a common element of the chain 0^(w')and the system ^{N), then v= ^(), where n denotes

    a number, and by (126, III) we get 6{y)^ $^{n)=^{n), and therefore 6{y) is contained in i^{N), whichwas to be proved.

    From the theorems just established, }p(N)i$X^)and ^(a))5^(A^), we get by (5) ^{N)^6,{ia), whichwas to be proved.

    129. Theorem. Under the same hypotheses wehave generally

  • 8/3/2019 Dedekind, Theory of Numbers

    100/136

    88 THE NATURE AND

    Proof by complete induction (80). Forp. By (128) the theorem holds for = 1, since

    l= iVand i/r(l)= ft,.0-. If the theorem is true for a number n, then

    ^('A(o))=^C^

  • 8/3/2019 Dedekind, Theory of Numbers

    101/136

    MEANING OF NUMBERS. 89chain A out of sucli a system S, and define a trans-formation ^ of Ag in r2 in a manner analogous to thatin (12G, II, III) by assuming that

    p. to every element a of A there is to correspond adeterminate element ^(a) selected from O, and

  • 8/3/2019 Dedekind, Theory of Numbers

    102/136

    90 THE NATURE AND^(^n)=il/(n), since by p this theorem is true for all ele-ments n= a contained in A, and since if it is truefor an element n of A^ it must by o- be true also for itstransform '.

    131. In order to bring out clearly the import ofour theorem (126), we will here insert a considerationwhich is useful for other investigations also, e. g., forthe so-called group-theory.We consider a system Q, whose elements allow acertain combination such that from an element v bythe effec