# The Dilogarithm Function

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 The Dilogarithm Function Don Zagier Max-Planck-Institut für Mathematik, Vivatsgasse 7, D-53 Bonn, Germany and Collège de France, 3 rue d Ulm, F Paris, France I. The dilogarithm function in geometry and number theory 5.Specialvalues Functional equations The Bloch-Wigner function Dz) and its generalizations Volumes of hyperbolic 3-manifolds and values of Dedekind zeta functions References... 0 Notes on Chapter I... II. Further aspects of the dilogarithm.... Variants of the dilogarithm function Dilogarithm identities Dilogarithms and modular functions: the Nahm equation Higher polylogarithms References The dilogarithm function, defined in the first sentence of Chapter I, is a function which has been known for more than 50 years, but which for a long time was familiar only to a few enthusiasts. In recent years it has become much better known, due to its appearance in hyperbolic geometry and in algebraic K-theory on the one hand and in mathematical physics in particular, in conformal field theory) on the other. I was therefore asked to give two lectures at the Les Houches meeting introducing this function and explaining some of its most important properties and applications, and to write up these lectures for the Proceedings. The first task was relatively straightforward, but the second posed a problem since I had already written and published an expository article on the dilogarithm some 5 years earlier. In fact, that paper, originally written as a lecture in honor of Friedrich Hirzebruch s 60th birthday, had appeared in two different Indian publications during the Ramanujan centennial year see footnote to Chapter I). It seemed to make little sense to try to repeat in

3 The Dilogarithm Function 5 Chapter I. The dilogarithm function in geometry and number theory The dilogarithm function is the function defined by the power series Li z) = n= z n n for z <. The definition and the name, of course, come from the analogy with the Taylor series of the ordinary logarithm around, z n log z) = for z <, n n= which leads similarly to the definition of the polylogarithm z n Li m z) = n m for z <, m =,,.... n= The relation d dz Li mz) = z Li m z) m ) is obvious and leads by induction to the extension of the domain of definition of Li m to the cut plane C [, ); in particular, the analytic continuation of the dilogarithm is given by Li z) = z 0 log u) du u for z C [, ). This paper is a revised version of a lecture which was given in Bonn on the occasion of F. Hirzebruch s 60th birthday October 987) and has also appeared under the title The remarkable dilogarithm in the Journal of Mathematical and Physical Sciences, 988).

4 6 Don Zagier A Thus the dilogarithm is one of the simplest non-elementary functions one can imagine. It is also one of the strangest. It occurs not quite often enough, and in not quite an important enough way, to be included in the Valhalla of the great transcendental functions the gamma function, Bessel and Legendre - functions, hypergeometric series, or Riemann s zeta function. And yet it occurs too often, and in far too varied contexts, to be dismissed as a mere curiosity. First defined by Euler, it has been studied by some of the great mathematicians of the past Abel, Lobachevsky, Kummer, and Ramanujan, to name just a few and there is a whole book devoted to it [4]. Almost all of its appearances in mathematics, and almost all the formulas relating to it, have something of the fantastical in them, as if this function alone among all others possessed a sense of humor. In this paper we wish to discuss some of these appearances and some of these formulas, to give at least an idea of this remarkable and too little-known function. Special values Let us start with the question of special values. Most functions have either no exactly computable special values Bessel functions, for instance) or else a countable, easily describable set of them; thus, for the gamma function Γ n) =n )!, Γ n + and for the Riemann zeta function ) n)! = π, 4 n n! B ζ) = π 6 π4 π6, ζ4) =, ζ6) = ,..., ζ0) =, ζ ) = 0, ζ 4) = 0,..., ζ ) =, ζ 3) = 0, ζ 5) = 5,.... Not so the dilogarithm. As far as anyone knows, there are exactly eight values of z for which z and Li z) can both be given in closed form: Li 0) = 0, Li ) = π 6, Li ) = π, ) Li = π log ),

5 The Dilogarithm Function 7 3 ) 5 Li = π 5 + ) 5 log, + ) 5 Li = π 0 + ) 5 log, ) 5 Li = π ) 5 log, Li 5 ) = π 0 + log + 5 ). Let me describe a recent experience where these special values figured, and which admirably illustrates what I said about the bizarreness of the occurrences of the dilogarithm in mathematics. From Bruce Berndt via Henri Cohen I learned of a still unproved assertion in the Notebooks of Srinivasa Ramanujan Vol., p. 89, formula 3.3)): Ramanujan says that, for q and x between 0and, q x + x + x + q 4 q 8 q x + qx = q + q 3 x q 4 + q5 x + very nearly. He does not explain what this means, but a little experimentation shows that what is meant is that the two expressions are numerically very close when q isnear;thusforq =0.9 andx =0.5 one has LHS = , RHS = , A graphical illustration of this is also shown.

6 8 Don Zagier The quantitative interpretation turned out as follows [9] : The difference between the left and right sides of Ramanujan s equation is O exp π /5)) log q for x =,q. The proof of this used the identities + + q q + q3 + = q n ) n 5 ) = n= ) r q 5r +3r )r q 5r +r which are consequences of the Rogers-Ramanujan identities and are surely among the most beautiful formulas in mathematics.) For x 0andq the difference in question is O exp π /4)) log q,andfor0<x<andq it is O exp cx) )) where c x) = log q x arg sinh x = x log +x /4+x/ ). For these three formulas to be compatible, one needs 0 x log +x /4+x/) dx = c0) c) = π 4 π 5 = π 0. Using integration by parts and formula A.3. 6) of [4] one finds x log +x /4+x/ ) dx = Li +x /4 x/ ) ) so 0 log +x /4+x/) + log x) log +x /4+x/) + C, x log +x /4+x/) dx = Li ) = π π 30 = π 0! Li 3 5, ) + log + 5)) Functional equations In contrast to the paucity of special values, the dilogarithm function satisfies a plethora of functional equations. To begin with, there are the two reflection properties ) Li = Li z) π z 6 log z), Li z) = Li z) + π 6 logz) log z).

7 Together they say that the six functions Li z), Li z ), Li z z The Dilogarithm Function 9 ) ) z ), Li, Li z), Li z z are equal modulo elementary functions, Then there is the duplication formula Li z )= Li z)+li z) ) and more generally the distribution property Li x) =n Li z) n =,, 3,...). z n =x Next, there is the two-variable, five-term relation Li x)+li y)+li x xy = π 6 ) y +Li xy)+li xy logx) log x) logy) log y) + log x xy ) log ) ) y xy which in this or one of the many equivalent forms obtained by applying the symmetry properties given above) was discovered and rediscovered by Spence 809), Abel 87), Hill 88), Kummer 840), Schaeffer 846), and doubtless others. Despite appearances, this relation is symmetric in the five arguments: if these are numbered cyclically as z n with n Z/5Z, then z n = zn ) zn+ ) = z n z n+.) There is also the six-term relation x + y + z = Li x)+li y)+li z) = [ Li xy z ) +Li yz x ) zx)] +Li y discovered by Kummer 840) and Newman 89). Finally, there is the strange many-variable equation Li z) = x ) Li + Cf), ) a fx)=z fa)= where fx) is any polynomial without constant term and Cf) a complicated) constant depending on f. Forf quadratic, this reduces to the five-term relation, while for f of degree n it involves n + values of the dilogarithm. All of the functional equations of Li are easily proved by differentiation, while the special values given in the previous section are obtained by combining suitable functional equations. See [4]. C

8 0 Don Zagier D 3 The Bloch-Wigner function Dz) and its generalizations The function Li z), extended as above to C [, ), jumps by πi log z as z crosses the cut. Thus the function Li z) +i arg z) log z, where arg denotes the branch of the argument lying between π and π, is continuous. Surprisingly, its imaginary part Dz) =ILi z)) + arg z) log z is not only continuous, but satisfies I) Dz) is real analytic on C except at the two points 0 and, where it is continuous but not differentiable it has singularities of type r log r there). The above graph shows the behaviour of Dz). We have plotted the level curves Dz) =0, 0., 0.4, 0.6, 0.8, 0.9,.0 in the upper half-plane. The values in the lower half-plane are obtained from D z) = Dz). The maximum of D is , attained at the point + i 3)/. The function Dz), which was discovered by D. Wigner and S. Bloch cf. []), has many other beautiful properties. In particular: II) Dz), which is a real-valued function on C, can be expressed in terms of a function of a single real variable, namely Dz) = [ ) ) )] /z / z) D + D + D ) z z / z / z)

9 The Dilogarithm Function which expresses Dz) for arbitrary complex z in terms of the function De iθ )=I[Li e iθ )] = n= sin nθ n. cos nθ Note that the real part of Li on the unit circle is elementary: n= n = π θπ θ) for 0 θ π.) Formula ) is due to Kummer. 6 4 III) All of the functional equations satisfied by Li z) lose the elementary correction terms constants and products of logarithms) when expressed in terms of Dz). In particular, one has the 6-fold symmetry Dz) =D ) ) = D ) z z ) 3) z = D = D z) = D z z and the five-term relation ) ) x y Dx)+Dy)+D + D xy)+d =0, 4) xy xy while replacing Li by D in the many-term relation ) makes the constant Cf) disappear. The functional equations become even cleaner if we think of D as being a function not of a single complex number but of the cross-ratio of four such numbers, i.e., if we define ) z0 z z z 3 Dz 0,z,z,z 3 )=D z 0,z,z,z 3 C). 5) z 0 z 3 z z Then the symmetry properties 3) say that D is invariant under even and antiinvariant under odd permutations of its four variables, the five-term relation 4) takes on the attractive form 4 ) i Dz0,...,ẑ i,...,z 4 )=0 z 0,...,z 4 P C)) 6) i=0 we will see the geometric interpretation of this later), and the multi-variable formula ) generalizes to the following beautiful formula: Dz 0,z,z,z 3 ) = n Da 0,a,a,a 3 ) z 0,a,a,a 3 P C)), z f a ) z f a ) z 3 f a 3 )

10 Don Zagier where f : P C) P C) is a function of degree n and a 0 = fz 0 ). Equation ) is the special case when f is a polynomial, so f ) is with multiplicity n.) Finally, we mention that a real-analytic function on P C) {0,, }, built up out of the polylogarithms in the same way as Dz) was constructed from the dilogarithm, has been defined by Ramakrishnan [6]. His function slightly modified) is given by [ m D m z) =R i m+ k= log z ) m k Li k z) m k)! ]) log z )m m! so D z) = log z / z /, D z) =Dz)) and satisfies ) D m = ) m D m z), z z D mz) = i D m z)+ i i log z ) m ) +z. z m )! z However, it does not seem to have analogues of the properties II) and III): for example, it is apparently impossible to express D 3 z) for arbitrary complex z in terms of only the function D 3 e iθ )= n= cos nθ)/n3, and passing from Li 3 to D 3 removes many but not all of the numerous lower-order terms in the various functional equations of the trilogarithm, e.g.: ) x D 3 x) +D 3 x) +D 3 x = D 3 ) + log x x) log x x) log x x, ) ) ) x y) x) x y) y D 3 y x) + D 3 xy)+d 3 D3 D 3 y y x) x ) ) x y) y x) D 3 D 3 D 3 x) D 3 y) x y = D 3 ) 4 log xy x log y log x y) y x). Nevertheless, these higher Bloch-Wigner functions do occur. In studying the so-called Heegner points on modular curves, B. Gross and I had to study for n =, 3,... higher weight Green s functions for H/Γ H = complex upper half-plane, Γ = SL Z) or a congruence subgroup). These are functions G n z,z )=G H/Γ n z,z ) defined on H/Γ H/Γ, real analytic in both variables except for a logarithmic singularity along the diagonal z = z,and satisfying z G n = z G n = nn )G n, where z = y / x + / y ) is the hyperbolic Laplace operator with respect to z = x + iy H. They are

11 The Dilogarithm Function 3 obtained as G H/Γ n z,z )= γ Γ G H n z,γz ) where G H n is defined analogously to G H/Γ n but with H/Γ replaced by H. The functions G H n n =, 3,...) are elementary, e.g., G H z,z )= + z z ) log z z y y z z +. In between G H n and G H/Γ n are the functions G H/Z n = r Z GH n z,z + r). It turns out [0] that they are expressible in terms of the D m m =, 3,..., n ), e.g., G H/Z z,z )= ) 4π D 3 e πiz z) )+D 3 e πiz z) ) y y + y + y D e πiz z) )+D e πiz z) ) y y I do not know the reason for this connection. ). 4 Volumes of hyperbolic 3-manifolds... The dilogarithm occurs in connection with measurement of volumes in euclidean, spherical, and hyperbolic geometry. We will be concerned with the last of these. Let H 3 be the Lobachevsky space space of non-euclidean solid geometry). We will use the half-space model, in which H 3 is represented by C R + with the standard hyperbolic metric in which the geodesics are either vertical lines or semicircles in vertical planes with endpoints in C {0} and the geodesic planes are either vertical planes or else hemispheres with boundary in C {0}. Anideal tetrahedron is a tetrahedron whose vertices are all in H 3 = C { }= P C). Let be such a tetrahedron. Although the vertices are at infinity, the hyperbolic) volume is finite. It is given by Vol ) = Dz 0,z,z,z 3 ), 7) where z 0,...,z 3 C are the vertices of and D is the function defined in 5). In the special case that three of the vertices of are, 0, and, equation 7) reduces to the formula due essentially to Lobachevsky) Vol ) =Dz). 8)

12 4 Don Zagier In fact, equations 7) and 8) are equivalent, since any 4-tuple of points z 0,...,z 3 can be brought into the form {, 0,,z} by the action of some element of SL C) onp C), and the group SL C) acts on H 3 by isometries. The anti-)symmetry properties of D under permutations of the zi are obvious from the geometric interpretation 7), since renumbering the vertices leaves unchanged but may reverse its orientation. Formula 6) is also an immediate consequence of 7), since the five tetrahedra spanned by four at a time of z 0,...,z 4 P C), counted positively or negatively as in 6), add up algebraically to the zero 3-cycle. The reason that we are interested in hyperbolic tetrahedra is that these are the building blocks of hyperbolic 3-manifolds, which in turn according to Thurston) are the key objects for understanding three-dimensional geometry and topology. A hyperbolic 3-manifold is a 3-dimensional riemannian manifold M which is locally modelled on i.e., isometric to portions of) hyperbolic 3-space H 3 ; equivalently, it has constant negative curvature. We are interested in complete oriented hyperbolic 3-manifolds that have finite volume they are then either compact or have finitely many cusps diffeomorphic to S S R + ). Such a manifold can obviously be triangulated into small geodesic simplices which will be hyperbolic tetrahedra. Less obvious is that possibly after removing from M a finite number of closed geodesics) there is always a triangulation into ideal tetrahedra the part of such a tetrahedron going out towards a vertex at infinity will then either tend to a cusp of M or else spiral in around one of the deleted curves). Let these tetrahedra be numbered,..., n and assume after an isometry of H 3 if necessary) that the vertices of ν are at, 0,andz ν. Then VolM) = n Vol ν ) = ν= n Dz ν ). 9) ν= Of course, the numbers z ν are not uniquely determined by ν since they depend on the order in which the vertices were sent to {, 0,,z ν }, but the

13 The Dilogarithm Function 5 non-uniqueness consists since everything is oriented) only in replacing z ν by /z ν or / z ν ) and hence does not affect the value of Dz ν ). One of the objects of interest in the study of hyperbolic 3-manifolds is the volume spectrum Vol = {VolM) M a hyperbolic 3-manifold} R +. From the work of Jørgensen and Thurston one knows that Vol is a countable and well-ordered subset of R + i.e., every subset has a smallest element), and its exact nature is of considerable interest both in topology and number theory. Equation 9) as it stands says nothing about this set since any real number can be written as a finite sum of values Dz), z C. However, the parameters z ν of the tetrahedra triangulating a complete hyperbolic 3-manifold satisfy an extra relation, namely n z ν z ν ) = 0, 0) ν= where the sum is taken in the abelian group Λ C the set of all formal linear combinations x y, x, y C, subject to the relations x x = 0 and x x ) y = x y + x y). This follows from assertions in [3] or from Corollary.4 of [5] applied to suitable x and y.) Now 9) does give information about Vol because the set of numbers n ν= Dz ν) with z ν satisfying 0) is countable. This fact was proved by Bloch []. To make a more precise statement, we introduce the Bloch group. Consider the abelian group of formal sums [z ]+ +[z n ] with z,...,z n C {} satisfying 0). As one easily checks, it contains the elements [x]+ [ ] [ x ] [ y ], [x]+[ x], [x]+[y]+ +[ xy]+ ) x xy xy for all x and y in C {} with xy, corresponding to the symmetry properties and five-term relation satisfied by D ). The Bloch group is defined as B C = {[z ]+ +[z n ] satisfying 0)}/subgroup generated by the elements )) ) this is slightly different from the usual definition). The definition of the Bloch group in terms of the relations satisfied by D ) makes it obvious that D extends to a linear map D : B C R by [z ]+ +[z n ] Dz )+ + Dz n ), and Bloch s result related to Mostow rigidity) says that the set DB C ) coincides with DB Q ), where B Q is defined by ) but with the z ν lying in Q {}. ThusDB C ) is countable, and 9) and 0) imply that Vol is contained in this countable set. The structure of B Q, which is very subtle, will be discussed below.

14 6 Don Zagier We give an example of a non-trivial element of the Bloch group. For convenience, set α = 7, β = 7. Then + 7 = β) α + β so ) 7) + 7) 5 7) ) α ) = β α β α = β α β α =0, β [ + 7 ] [ + 7] + BC. 3) 4 This example should make it clear why non-trivial elements of B C can only arise from algebraic numbers: the key relations + β = α and β = α /β in the calculation above forced α and β to be algebraic and values of Dedekind zeta functions Let F be an algebraic number field, say of degree N over Q. Among its most important invariants are the discriminant d, the numbers r and r of real and imaginary archimedean valuations, and the Dedekind zeta-function ζ F s). For the non-number-theorist we recall the approximate) definitions. The field F can be represented as Qα) where α is a root of an irreducible monic polynomial f Z[x] of degree N. The discriminant of f is an integer d f and d is given by c d f for some natural number c with c d f. The polynomial f, which is irreducible over Q, in general becomes reducible over R, where it splits into r linear and r quadratic factors thus r 0, r 0, r +r = N). It also in general becomes reducible when it is reduced modulo a prime p, but if p d f then its irreducible factors modulo p are all distinct, say r,p linear factors, r,p quadratic ones, etc. so r,p +r,p + = N). Then ζ F s) is the Dirichlet series given by an Euler product p Z pp s ) where Z p t) for p d f is the monic polynomial t) r,p t ) r,p of degree N and Z p t) for p d f is a certain monic polynomial of degree N. Thusr,r )andζ F s) encode the information about the behaviour of f and hence F )overthereal and p-adic numbers, respectively. As an example, let F be an imaginary quadratic field Q a) with a squarefree. Here N =,d = a or 4a, r =0,r =. The Dedekind zeta function has the form n rn)n s where rn) counts representations of n by certain quadratic forms of discriminant d; it can also be represented as the product of the Riemann zeta function ζs) =ζ Q s) with an L-series Ls) = d ) n n s where d ) is a symbol taking the values ± or0and n n which is periodic of period d in n. Thusfora =7

15 ζ Q 7) s) = = x,y) 0,0) n= The Dilogarithm Function 7 x + xy +y ) s ) ) n s 7) n s n where 7) is + for n,, 4 mod 7), forn 3, 5, 6 mod 7), and 0 n for n 0 mod 7). One of the questions of interest is the evaluation of the Dedekind zeta function at suitable integer arguments. For the Riemann zeta function we have the special values cited at the beginning of this paper. More generally, if F is totally real i.e., r = N, r = 0), then a theorem of Siegel and Klingen implies that ζ F m) form =, 4,... equals π mn / d times a rational number. If r > 0, then no such simple result holds. However, in the case F = Q a), by using the representation ζ F s) =ζs)ls) and the formula ζ) = π /6 and writing the periodic function d ) as a finite linear combination of terms n e πikn/ d we obtain e.g., π ζ F ) = 6 d d n= ζ Q 7) ) = 3 7 n= d ) De πin/ d ) F imaginary quadratic), n π D e πi/7) + D e 4πi/7) D e 6πi/7)). Thus the values of ζ F ) for imaginary quadratic fields can be expressed in closed form in terms of values of the Bloch-Wigner function Dz) at algebraic arguments z. By using the ideas of the last section we can prove a much stronger statement. Let O denote the ring of integers of F this is the Z-lattice in C spanned by and a or + a)/, depending whether d = 4a or d = a). Then the group Γ = SL O) is a discrete subgroup of SL C) and therefore acts on hyperbolic space H 3 by isometries. A classical result of Humbert gives the volume of the quotient space H 3 /Γ as d 3/ ζ F )/4π. On the other hand, H 3 /Γ or, more precisely, a certain covering of it of low degree) can be triangulated into ideal tetrahedra with vertices belonging to P F ) P C), and this leads to a representation π ζ F ) = n 3 d 3/ ν Dz ν ) with n ν in Z and z ν in F itself rather than in the much larger field Qe πin/ d ) [8], Theorem 3). For instance, in our example F = Q 7) we find ζ F ) = 4π D + 7) + 7) ) + D. 7 4 ν

16 8 Don Zagier This equation together with the fact that ζ F ) = implies that the element 3) has infinite order in B C. In [8], it was pointed out that the same kind of argument works for all number fields, not just imaginary quadratic ones. If r = but N> then one can again associate to F in many different ways) a discrete subgroup Γ SL C) such that VolH 3 /Γ ) is a rational multiple of d / ζ F )/π N. This manifold H 3 /Γ is now compact, so the decomposition into ideal tetrahedra is a little less obvious than in the case of imaginary quadratic F, but by decomposing into non-ideal tetrahedra tetrahedra with vertices in the interior of H 3 ) and writing these as differences of ideal ones, it was shown that the volume is an integral linear combination of values of Dz) with z of degree at most 4 over F.ForF completely arbitrary there is still a similar statement, except that now one gets discrete groups Γ acting on H r 3 ; the final result [8], Theorem ) is that d / ζ F )/π r+r) is a rational linear combination of r -fold products Dz ) ) Dz r) ) with each z i) of degree 4overF more precisely, over the i th complex embedding F i) of F, i.e. over the subfield Qα i) )ofc, where α i) is one of the two roots of the i th quadratic factor of fx) overr). But in fact much more is true: the z i) canbechoseninf i) itself rather than of degree 4 over this field), and the phrase rational linear combination of r -fold products can be replaced by rational multiple of an r r determinant. We will not attempt to give more than a very sketchy account of why this is true, lumping together work of Wigner, Bloch, Dupont, Sah, Levine, Merkuriev, Suslin,... for the purpose references are [], [3], and the survey paper [7]). This work connects the Bloch group defined in the last section with the algebraic K-theory of the underlying field; specifically, the group B F is equal, at least after tensoring it with Q, to a certain quotient K3 ind F )ofk 3 F ). The exact definition of K3 ind F ) is not relevant here. What is relevant is that this group has been studied by Borel [], who showed that it is isomorphic modulo torsion) to Z r and that there is a canonical homomorphism, the regulator mapping, from it into R r such that the co-volume of the image is a non-zero rational multiple of d / ζ F )/π r+r ; moreover, it is known that under the identification of K3 ind F ) with B F this mapping corresponds to the composition B F B C ) r D R r, where the first arrow comes from using the r embeddings F C α α i) ). Putting all this together gives the following beautiful picture. The group B F /{torsion} is isomorphic to Z r.letξ,...,ξ r be any r linearly independent elements of it, and form the matrix with entries Dξ i) j ), i, j =,...,r ). Then the determinant of this matrix is a non-zero rational multiple of d / ζ F )/π r+r. If instead of taking any r linearly independent elements we choose the ξ j to It should be mentioned that the definition of B F whichwegaveforf = C or Q must be modified slightly when F is a number field because F is no longer divisible; however, this is a minor point, affecting only the torsion in the Bloch group, and will be ignored here.

17 The Dilogarithm Function 9 be a basis of B F /{torsion}, then this rational multiple chosen positively) is an invariant of F, independent of the choice of ξ j. This rational multiple is then conjecturally related to the quotient of the order of K 3 F ) torsion by the order of the finite group K O F ), where O F denotes the ring of integers of F Lichtenbaum conjectures). This all sounds very abstract, but is in fact not. There is a reasonably efficient algorithm to produce many elements in B F for any number field F. If we do this, for instance, for F an imaginary quadratic field, and compute Dξ) for each element ξ B F which we find, then after a while we are at least morally certain of having identified the lattice DB F ) R exactly after finding k elements at random, we have only about one chance in k of having landed in the same non-trivial sublattice each time). By the results just quoted, this lattice is generated by a number of the form κ d 3/ ζ F )/π with κ rational, and the conjecture referred to above says that κ should have the form 3/T where T is the order of the finite group K O F ), at least for d< 4 in this case the order of K 3 F ) torsion is always 4). Calculations done by H. Gangl in Bonn for several hundred imaginary quadratic fields support this; the κ he found all have the form 3/T for some integer T and this integer agrees with the order of K O F ) in the few cases where the latter is known. Here is a small excerpt from his tables: d T the omitted values contain only the primes and 3; 3 occurs whenever d 3 mod 9 and there is also some regularity in the powers of occurring). Thus one of the many virtues of the mysterious dilogarithm is that it gives, at least conjecturally, an effective way of calculating the orders of certain groups in algebraic K-theory! To conclude, we mention that Borel s work connects not only K3 ind F )and ζ F ) but more generally Km F ind )andζ F m) for any integer m>. No elementary description of the higher K-groups analogous to the description of K 3 in terms of B is known, but one can at least speculate that these groups and their regulator mappings may be related to the higher polylogarithms and that, more specifically, the value of ζ F m) is always a simple multiple of a determinant r r or r + r ) r + r ) depending whether m is even or odd) whose entries are linear combinations of values of the Bloch- Wigner-Ramakrishnan function D m z) with arguments z F. As the simplest case, one can guess that for a real quadratic field F the value of ζ F 3)/ζ3) = L3), where Ls) is the Dirichlet L-function of a real quadratic character of period d) is equal to d 5/ times a simple rational linear combination of differences D 3 x) D 3 x ) with x F, where x denotes the conjugate of x over Q. Here is one numerical) example of this: E

18 0 Don Zagier 5 5 5/ + 5) 5) ζ Q 5) 3)/ζ3) = D 3 D3 [ D3 + 5) D 3 5) ] 3 F both sides are equal approximately to ). I have found many other examples, but the general picture is not yet clear. References G [] S. BLOCH: Applications of the dilogarithm function in algebraic K- theory and algebraic geometry, in: Proc. of the International Symp. on Alg. Geometry, Kinokuniya, Tokyo, 978. [] A. BOREL: Commensurability classes and volumes of hyperbolic 3- manifolds, Ann. Sc. Norm. Sup. Pisa, 8 98), 33. [3] J. L. DUPONT and C. H. SAH: Scissors congruences II, J. Pure and Applied Algebra, 5 98), [4] L. LEWIN: Polylogarithms and associated functions title of original 958 edition: Dilogarithms and associated functions). North Holland, New York, 98. [5] W. NEUMANN and D. ZAGIER: Volumes of hyperbolic 3-manifolds, Topology, 4 985), [6] D. RAMAKRISHNAN: Analogs of the Bloch-Wigner function for higher polylogarithms, Contemp. Math., ), [7] A. A. SUSLIN: Algebraic K-theory of fields, in: Proceedings of the ICM Berkeley 986, AMS 987), 44. [8] D. ZAGIER: Hyperbolic manifolds and special values of Dedekind zetafunctions, Invent. Math., ), [9] D. ZAGIER: On an approximate identity of Ramanujan, Proc.Ind.Acad. Sci. Ramanujan Centenary Volume) ), [0] D. ZAGIER: Green s functions of quotients of the upper half-plane in preparation).

19 Notes on Chapter I. The Dilogarithm Function A The comment about too little-known is now no longer applicable, since the dilogarithm has become very popular in both mathematics and mathematical physics, due to its appearance in algebraic K-theory on the one hand and in conformal field theory on the other. Today one needs no apology for devoting a paper to this function. B From the point of view of the modern theory, the arguments of the dilogarithm occurring in these eight formulas are easy to recognize: they are the totally real algebraic numbers x off the cut) for which x and x, if non-zero, belong to the same rank subgroup of Q, or equivalently, for which [x] is a torsion element of the Bloch group. The same values reappear in connection with Nahm s conjecture in the case of rank see 3 of Chapter II). C Wojtkowiak proved the general theorem that any functional equation of the form J j= c jli φ j z)) = C with constants c,...,c J and C and rational flunctions φ z),...,φ J z) is a consequence of the five-term equation. It is not known whether this is true with rational replaced by algebraic.) The proof is given in of Chapter II. D As well as the Bloch-Wigner function treated in this section, there are several other modifications of the naked dilogarithm Li z) which have nice properties. These are discussed in of Chapter II. E Now much more information about the actual order of K O F ) is available, thanks to the work of Browkin, Gangl, Belabas and others. Cf. [7], [3] of the bibliography to Chapter II. F The statement the general picture is not yet clear no longer holds, since after writing it I found hundreds of further numerical examples of identities between special values of polylogarithms and of Dedekind zeta functions and was able to formulate a fairly precise conjecture describing when such identities occur. A statement of this conjecture and a description of the known results can be found in 4 of Chapter II and in the literature cited there. G This paper is still in preparation!

20 Don Zagier Chapter II. Further aspects of the dilogarithm As explained in the preface to this paper, in this chapter we give a more detailed discussion of some of the topics treated in Chapter I and describe some of the developments of the intervening seventeen years. In Section we discuss six further functions which are related to the classical dilogarithm Li and the Bloch-Wigner function D : the Rogers dilogarithm, the enhanced dilogarithm, the double logarithm, the quantum dilogarithm, the p-adic dilogarith, and the finite dilogarithm. Section treats the functional equations of the dilogarithm function in more detail than was done in Chapter I and describes a general method for producing such functional equations, as well as presenting Wojtkowiak s proof of the fact that all functional equations of the dilogarithm whose arguments are rational functions of one variable are consequences of the 5-term relation. In 3 we discuss Nahm s conjecture relating certain theta-series-like q-series with modular properties to torsion elements in the Bloch group as explained in more detail in his paper in this volume) and show how to get some information about this conjecture by using the asymptotic properties of these q-series. The last section contains a brief description of the mostly conjectural) theory of the relationships between special values of higher polylogarithm functions and special values of Dedekind zeta functions of fields, a topic which was brought up at the very end of Chapter I but which had not been fully developed at the time when that chapter was written. Variants of the dilogarithm function As explained in Chapter I, one of the disadvantages of the classical dilogarithm function Li z) is that, although it has a holomorphic extension beyond the region of convergence z < of the defining power series n= zn /n, this extension is many-valued. This complicates all aspects of the analysis of the dilogarithm function. One way to circumvent the difficulty, discussed in detail in 3 4 of Chapter I, is to introduce the Bloch-Wigner dilogarithm function Dz) =I [ Li z) log z Li z) ], which extends from the original region of definition 0 < z < to a continuous function D : P C) R which is real-) analytic on P C) {0,, } ; this function has an appealing interpretation as the volume of an ideal hyperbolic tetrahedron and satisfies clean functional equations which do not involve products of ordinary logarithms. It turns out, however, that there are other natural dilogarithm functions besides Li and D which have interesting properties. In this section we shall discuss six of these: the Rogers dilogarithm L, which is similar to D but is defined on P R) where D vanishes); the enhanced dilogarithm D, which takes values in C/π Q and is in some sense a combination of the Rogers and Bloch-Wigner dilogarithms, but is only defined on the Bloch group of

### The Dirichlet Unit Theorem

Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

### 2 Complex Functions and the Cauchy-Riemann Equations

2 Complex Functions and the Cauchy-Riemann Equations 2.1 Complex functions In one-variable calculus, we study functions f(x) of a real variable x. Likewise, in complex analysis, we study functions f(z)

### 11 Ideals. 11.1 Revisiting Z

11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(

### Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

### Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

### Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize

### Notes on Factoring. MA 206 Kurt Bryan

The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor

### The van Hoeij Algorithm for Factoring Polynomials

The van Hoeij Algorithm for Factoring Polynomials Jürgen Klüners Abstract In this survey we report about a new algorithm for factoring polynomials due to Mark van Hoeij. The main idea is that the combinatorial

### THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

### Alex, I will take congruent numbers for one million dollars please

Alex, I will take congruent numbers for one million dollars please Jim L. Brown The Ohio State University Columbus, OH 4310 jimlb@math.ohio-state.edu One of the most alluring aspectives of number theory

### it is easy to see that α = a

21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore

### OSTROWSKI FOR NUMBER FIELDS

OSTROWSKI FOR NUMBER FIELDS KEITH CONRAD Ostrowski classified the nontrivial absolute values on Q: up to equivalence, they are the usual (archimedean) absolute value and the p-adic absolute values for

### A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number

Number Fields Introduction A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number field K = Q(α) for some α K. The minimal polynomial Let K be a number field and

### Ideal Class Group and Units

Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

### Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2

Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree

### MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu

Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing

### Prime Numbers and Irreducible Polynomials

Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.

### ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for

### POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).

### QUADRATIC RECIPROCITY IN CHARACTERISTIC 2

QUADRATIC RECIPROCITY IN CHARACTERISTIC 2 KEITH CONRAD 1. Introduction Let F be a finite field. When F has odd characteristic, the quadratic reciprocity law in F[T ] (see [4, Section 3.2.2] or [5]) lets

### Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013

Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of

### PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.

PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

### Unique Factorization

Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon

### Some Notes on Taylor Polynomials and Taylor Series

Some Notes on Taylor Polynomials and Taylor Series Mark MacLean October 3, 27 UBC s courses MATH /8 and MATH introduce students to the ideas of Taylor polynomials and Taylor series in a fairly limited

### The Mathematics of Origami

The Mathematics of Origami Sheri Yin June 3, 2009 1 Contents 1 Introduction 3 2 Some Basics in Abstract Algebra 4 2.1 Groups................................. 4 2.2 Ring..................................

### ORDERS OF ELEMENTS IN A GROUP

ORDERS OF ELEMENTS IN A GROUP KEITH CONRAD 1. Introduction Let G be a group and g G. We say g has finite order if g n = e for some positive integer n. For example, 1 and i have finite order in C, since

### Elementary Number Theory We begin with a bit of elementary number theory, which is concerned

CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,

### MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2016 47 4. Diophantine Equations A Diophantine Equation is simply an equation in one or more variables for which integer (or sometimes rational) solutions

### COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

Bull Austral Math Soc 77 (2008), 31 36 doi: 101017/S0004972708000038 COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V EROVENKO and B SURY (Received 12 April 2007) Abstract We compute

### CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.

### Tangent and normal lines to conics

4.B. Tangent and normal lines to conics Apollonius work on conics includes a study of tangent and normal lines to these curves. The purpose of this document is to relate his approaches to the modern viewpoints

### FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

### 3 1. Note that all cubes solve it; therefore, there are no more

Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if

### Chapter 13: Basic ring theory

Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring

### 1 if 1 x 0 1 if 0 x 1

Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

### Again, the limit must be the same whichever direction we approach from; but now there is an infinity of possible directions.

Chapter 4 Complex Analysis 4.1 Complex Differentiation Recall the definition of differentiation for a real function f(x): f f(x + δx) f(x) (x) = lim. δx 0 δx In this definition, it is important that the

### RESULTANT AND DISCRIMINANT OF POLYNOMIALS

RESULTANT AND DISCRIMINANT OF POLYNOMIALS SVANTE JANSON Abstract. This is a collection of classical results about resultants and discriminants for polynomials, compiled mainly for my own use. All results

### 6. Define log(z) so that π < I log(z) π. Discuss the identities e log(z) = z and log(e w ) = w.

hapter omplex integration. omplex number quiz. Simplify 3+4i. 2. Simplify 3+4i. 3. Find the cube roots of. 4. Here are some identities for complex conjugate. Which ones need correction? z + w = z + w,

### U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory

### Factoring of Prime Ideals in Extensions

Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree

### COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V. EROVENKO AND B. SURY ABSTRACT. We compute commutativity degrees of wreath products A B of finite abelian groups A and B. When B

### Series. Chapter Convergence of series

Chapter 4 Series Divergent series are the devil, and it is a shame to base on them any demonstration whatsoever. Niels Henrik Abel, 826 This series is divergent, therefore we may be able to do something

### The Ideal Class Group

Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned

### Non-unique factorization of polynomials over residue class rings of the integers

Comm. Algebra 39(4) 2011, pp 1482 1490 Non-unique factorization of polynomials over residue class rings of the integers Christopher Frei and Sophie Frisch Abstract. We investigate non-unique factorization

### Pythagorean Triples, Complex Numbers, Abelian Groups and Prime Numbers

Pythagorean Triples, Complex Numbers, Abelian Groups and Prime Numbers Amnon Yekutieli Department of Mathematics Ben Gurion University email: amyekut@math.bgu.ac.il Notes available at http://www.math.bgu.ac.il/~amyekut/lectures

### Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)

Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.

### EXERCISES FOR THE COURSE MATH 570, FALL 2010

EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime

### MATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE

MATH 3: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE Recall the Residue Theorem: Let be a simple closed loop, traversed counterclockwise. Let f be a function that is analytic on and meromorphic inside. Then

### Copyrighted Material. Chapter 1 DEGREE OF A CURVE

Chapter 1 DEGREE OF A CURVE Road Map The idea of degree is a fundamental concept, which will take us several chapters to explore in depth. We begin by explaining what an algebraic curve is, and offer two

### Introduction to Modern Algebra

Introduction to Modern Algebra David Joyce Clark University Version 0.0.6, 3 Oct 2008 1 1 Copyright (C) 2008. ii I dedicate this book to my friend and colleague Arthur Chou. Arthur encouraged me to write

### The Chebotarev Density Theorem

The Chebotarev Density Theorem Hendrik Lenstra 1. Introduction Consider the polynomial f(x) = X 4 X 2 1 Z[X]. Suppose that we want to show that this polynomial is irreducible. We reduce f modulo a prime

### 7. Some irreducible polynomials

7. Some irreducible polynomials 7.1 Irreducibles over a finite field 7.2 Worked examples Linear factors x α of a polynomial P (x) with coefficients in a field k correspond precisely to roots α k [1] of

### CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS

CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS JEREMY BOOHER Continued fractions usually get short-changed at PROMYS, but they are interesting in their own right and useful in other areas

### Lecture Notes on Polynomials

Lecture Notes on Polynomials Arne Jensen Department of Mathematical Sciences Aalborg University c 008 Introduction These lecture notes give a very short introduction to polynomials with real and complex

### 1 Sets and Set Notation.

LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most

### FIBER PRODUCTS AND ZARISKI SHEAVES

FIBER PRODUCTS AND ZARISKI SHEAVES BRIAN OSSERMAN 1. Fiber products and Zariski sheaves We recall the definition of a fiber product: Definition 1.1. Let C be a category, and X, Y, Z objects of C. Fix also

### Quantum dilogarithm. z n n 2 as q 1. n=1

Quantum dilogarithm Wadim Zudilin (Moscow & Bonn) 14 March 2006 Abstract The q-exponential function e q (z) 1/ (1 zqn ), defined for q < 1 and z < 1, satisfies the remarkable quantum pentagonal identity

### RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES

RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES GAUTAM BHARALI AND INDRANIL BISWAS Abstract. In the study of holomorphic maps, the term rigidity refers to certain types of results that give us very specific

### Complex Numbers and the Complex Exponential

Complex Numbers and the Complex Exponential Frank R. Kschischang The Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of Toronto September 5, 2005 Numbers and Equations

### Factoring Patterns in the Gaussian Plane

Factoring Patterns in the Gaussian Plane Steve Phelps Introduction This paper describes discoveries made at the Park City Mathematics Institute, 00, as well as some proofs. Before the summer I understood

### SUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by

SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples

### Quotient Rings and Field Extensions

Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

### Numerical Analysis Lecture Notes

Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number

### Lecture 13 - Basic Number Theory.

Lecture 13 - Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that A divides B, denoted

### Linear Algebra I. Ronald van Luijk, 2012

Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.

### Mathematics of Cryptography

CHAPTER 2 Mathematics of Cryptography Part I: Modular Arithmetic, Congruence, and Matrices Objectives This chapter is intended to prepare the reader for the next few chapters in cryptography. The chapter

### CONTINUED FRACTIONS AND FACTORING. Niels Lauritzen

CONTINUED FRACTIONS AND FACTORING Niels Lauritzen ii NIELS LAURITZEN DEPARTMENT OF MATHEMATICAL SCIENCES UNIVERSITY OF AARHUS, DENMARK EMAIL: niels@imf.au.dk URL: http://home.imf.au.dk/niels/ Contents

### Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important

### 3. Equivalence Relations. Discussion

3. EQUIVALENCE RELATIONS 33 3. Equivalence Relations 3.1. Definition of an Equivalence Relations. Definition 3.1.1. A relation R on a set A is an equivalence relation if and only if R is reflexive, symmetric,

### FACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set

FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,

### Surface bundles over S 1, the Thurston norm, and the Whitehead link

Surface bundles over S 1, the Thurston norm, and the Whitehead link Michael Landry August 16, 2014 The Thurston norm is a powerful tool for studying the ways a 3-manifold can fiber over the circle. In

### = 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that

Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without

### CHAPTER 5: MODULAR ARITHMETIC

CHAPTER 5: MODULAR ARITHMETIC LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN 1. Introduction In this chapter we will consider congruence modulo m, and explore the associated arithmetic called

### Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Kevin Broughan University of Waikato, Hamilton, New Zealand May 13, 2010 Remainder and Factor Theorem 15 Definition of factor If f (x)

### DEFINITION 5.1.1 A complex number is a matrix of the form. x y. , y x

Chapter 5 COMPLEX NUMBERS 5.1 Constructing the complex numbers One way of introducing the field C of complex numbers is via the arithmetic of matrices. DEFINITION 5.1.1 A complex number is a matrix of

3. QUADRATIC CONGRUENCES 3.1. Quadratics Over a Finite Field We re all familiar with the quadratic equation in the context of real or complex numbers. The formula for the solutions to ax + bx + c = 0 (where

### Power Series. Chapter Introduction

Chapter 10 Power Series In discussing power series it is good to recall a nursery rhyme: There was a little girl Who had a little curl Right in the middle of her forehead When she was good She was very,

### Monogenic Fields and Power Bases Michael Decker 12/07/07

Monogenic Fields and Power Bases Michael Decker 12/07/07 1 Introduction Let K be a number field of degree k and O K its ring of integers Then considering O K as a Z-module, the nicest possible case is

### Elements of Abstract Group Theory

Chapter 2 Elements of Abstract Group Theory Mathematics is a game played according to certain simple rules with meaningless marks on paper. David Hilbert The importance of symmetry in physics, and for

### 6. Metric spaces. In this section we review the basic facts about metric spaces. d : X X [0, )

6. Metric spaces In this section we review the basic facts about metric spaces. Definitions. A metric on a non-empty set X is a map with the following properties: d : X X [0, ) (i) If x, y X are points

### Sets and functions. {x R : x > 0}.

Sets and functions 1 Sets The language of sets and functions pervades mathematics, and most of the important operations in mathematics turn out to be functions or to be expressible in terms of functions.

### CHAPTER 3 Numbers and Numeral Systems

CHAPTER 3 Numbers and Numeral Systems Numbers play an important role in almost all areas of mathematics, not least in calculus. Virtually all calculus books contain a thorough description of the natural,

### Solutions to Homework 10

Solutions to Homework 1 Section 7., exercise # 1 (b,d): (b) Compute the value of R f dv, where f(x, y) = y/x and R = [1, 3] [, 4]. Solution: Since f is continuous over R, f is integrable over R. Let x

### Double Sequences and Double Series

Double Sequences and Double Series Eissa D. Habil Islamic University of Gaza P.O. Box 108, Gaza, Palestine E-mail: habil@iugaza.edu Abstract This research considers two traditional important questions,

### 1 Lecture: Integration of rational functions by decomposition

Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.

### EMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION

EMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION CHRISTIAN ROBENHAGEN RAVNSHØJ Abstract. Consider the Jacobian of a genus two curve defined over a finite field and with complex multiplication.

### Mathematical Induction

Chapter 2 Mathematical Induction 2.1 First Examples Suppose we want to find a simple formula for the sum of the first n odd numbers: 1 + 3 + 5 +... + (2n 1) = n (2k 1). How might we proceed? The most natural

### Appendix A. Appendix. A.1 Algebra. Fields and Rings

Appendix A Appendix A.1 Algebra Algebra is the foundation of algebraic geometry; here we collect some of the basic algebra on which we rely. We develop some algebraic background that is needed in the text.

### The determinant of a skew-symmetric matrix is a square. This can be seen in small cases by direct calculation: 0 a. 12 a. a 13 a 24 a 14 a 23 a 14

4 Symplectic groups In this and the next two sections, we begin the study of the groups preserving reflexive sesquilinear forms or quadratic forms. We begin with the symplectic groups, associated with

### 1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]

1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not

### Lecture 3. Mathematical Induction

Lecture 3 Mathematical Induction Induction is a fundamental reasoning process in which general conclusion is based on particular cases It contrasts with deduction, the reasoning process in which conclusion

### DIFFERENTIABILITY OF COMPLEX FUNCTIONS. Contents

DIFFERENTIABILITY OF COMPLEX FUNCTIONS Contents 1. Limit definition of a derivative 1 2. Holomorphic functions, the Cauchy-Riemann equations 3 3. Differentiability of real functions 5 4. A sufficient condition

### FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.

FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is

### LINEAR ALGEBRA W W L CHEN

LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,

### 8.1 Examples, definitions, and basic properties

8 De Rham cohomology Last updated: May 21, 211. 8.1 Examples, definitions, and basic properties A k-form ω Ω k (M) is closed if dω =. It is exact if there is a (k 1)-form σ Ω k 1 (M) such that dσ = ω.

### Die ganzen zahlen hat Gott gemacht

Die ganzen zahlen hat Gott gemacht Polynomials with integer values B.Sury A quote attributed to the famous mathematician L.Kronecker is Die Ganzen Zahlen hat Gott gemacht, alles andere ist Menschenwerk.

### Introduction to finite fields

Introduction to finite fields Topics in Finite Fields (Fall 2013) Rutgers University Swastik Kopparty Last modified: Monday 16 th September, 2013 Welcome to the course on finite fields! This is aimed at

### CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,