THE ARITHMETICAL INVARIANTS OF QUADRATIC FORMS

Size: px
Start display at page:

Download "THE ARITHMETICAL INVARIANTS OF QUADRATIC FORMS"

Transcription

1 THE ARITHMETICAL INVARIANTS OF QUADRATIC FORMS GORDON PALL 1. Introduction. Anyone who has tried to read the developments by H. J. S. Smith [9] 1 or H. Minkowski [ó] of the systems of invariants (for a general positive integer n) associated with a genus of integral w-ary quadratic forms must be discouraged by their complexity. Further, from the standpoint of practical computation for a given form, these invariants are quite tedious to obtain, requiring as a first step the determination of a very special "characteristic form." These complications are perhaps due essentially to the insistence on integral coefficients at all stages of the theory of integral forms. It is remarkable that, although Gauss began the systematic development of the theory of integral quadratic forms about the year 1800, it was not until over a hundred years later (in Hensel's work on -adic numbers) that it was realized that there might be a considerable advantage in studying quadratic forms first in the field of rationals, and applying results thus obtained to the more difficult problems in the ring of integers. It turns out in fact that the complicated "simultaneous characters'' of Smith and Minkowski are closely related to certain easily computed invariants under rational, linear transformations, and this fact enormously simplifies their use. Our main purpose in this lecture will be to set forth a complete and easily computable system of invariants for a genus of integral w-ary quadratic forms. By our methods, anyone used to working with Legendre-Jacobi symbols should be able to obtain in less than fifteen minutes a complete system of invariants of a given integral form in (say) six variables, provided the coefficients are not unreasonably large. One has little more to do than "complete squares" by the method of elementary algebra, and then to read off the values of the invariants. In an article scheduled to appear in the Duke Mathematical Journal, B. W. Jones shows how to reduce any integral quadratic form to a unique canonical form modulo 2 r (r large), and so embodies a complete set of invariants in a form which is in some respects equivalent but not quite so handy as ours. Before describing these invariants, we shall recall some of the general properties of a genus of integral quadratic forms. An address delivered at the invitation of the Program Committee before the New York meeting of the Society on October 28, 1944; received by the editors November 18, Numbers in brackets refer to the references cited at the end of the paper. 185

2 186 GORDON PALL [March 2. Properties of a genus. A quadratic form ƒ= X JTXOC / j(tjjxjx4 IS called integral if its coefficients an and 2a»-y (i, i = l,, n) are integers. We shall assume that the determinant, ƒ or A, of ƒ is not zero. The linear transformation x = Ty replaces ƒ by the form g of matrix T'A T. We shall single out the cases where the elements of the matrix T are (a) real, (b) rational, (c) rational but with denominators prime to a given integer k, (d) integral with T\ prime to k, (e) integral with T\ = ± 1, (f) integral with T\ = 1. In each case we assume T\ 5*0. In cases (e) and (f) we shall call T respectively unit-modular and unimodular. If ƒ is replaced by ^6^?, by a real transformation, the number of negative coefficients bi is invariant (under real transformations), will be denoted here by i, and called the index of ƒ. We learn in algebra that n and i comprise a complete invariant system under real transformations. Gauss called ƒ and g equivalent if T is unimodular. All forms equivalent to a given one constitute a class. Some recent writers have defined class by means of what we have named unit-modular transformations. There is no essential difference, and any statement about one kind of class can be immediately interpreted in terms of the other kind. A genus will consist of a finite number of classes, and can be defined in several ways. Since we shall have a later use for the result, we shall recall Gauss's original definition of genus for binary quadratic forms, or rather a slight modification of his definition. Any integral b.q.f. can be written as f=di(ax%+bxix2+cx%) =di/i, where*di is a positive integer, and a, b, c are coprime integers. The quantities di, D~b 2 4cac t and index t, are invariants of ƒ under unit-modular transformations. These quantities satisfy the conditions ( 1) 'D < 0 ; > s= 0 or 1 mod 4 ; i = 0, 1, or 2. Besides these, the following quantities, called generic characters, are invariant: (/i I P) f or eac^ dd prime p in D, (1) (- 11 jfi) if a) ^ 4, or if co = 2 and p = 1, (- 2p jfi) if co à 5, or if co = 3. Here D = 2% where e is odd, and p stands for ( 11 e). (What we mean is that if/i is replaced in the character (fi\ p) by any number n represented by/i and prime to p, the value of the Legendre symbol (n\p) is always the same; similarly if p= z 2, n being odd and represented by jfi.) The preceding invariants are not (unless D is a square) independent, but are easily shown to satisfy the single relation

3 i 9 45l THE ARITHMETICAL INVARIANTS OF QUADRATIC FORMS 187 (2) (21 ƒ,) (- 11/,)(H-i)/t. (- i)um( fl *), where ei = e. This complicated relation will be given a more elegant form in 7. Gauss defined two binary forms ƒ and g as in the same genus if they have the same values for their invariants du D, t, and (1). This definition has the merit that the invariants are easily computable, and so one can tell in a jiffy whether two given forms are, or are not, in the same genus. Then Gauss proved, for binaries, two simple properties which were later extended to three, and then to n, variables, by Smith, Minkowski, and Siegel: THEOREM 2.1. Call two n-ary forms f and g equivalent modulo k,iff can be transformed by an integral transformation of determinant prime to k into a form congruent (coefficient f or coefficient) modulo k to g. Then ƒ and g are in the same genus if and only if they have the same index t, and are equivalent modulo k, for every positive integer k. THEOREM 2.2. Two n-ary forms f and g are in the same genus if and only if, for every positive integer k, each can be transformed into the other by a rational transformation with denominators prime to k. Minkowski [6, p. 71 ] in effect defined a genus by means of the property in Theorem 2.1. He then used the obvious fact that the numbers of solutions oif^n mod k and g^n mod k must be the same for every n and k, to obtain a complete (but complicated) system of invariants, which he showed would imply the equivalence mod k of ƒ and g for every k. Eisenstein [2 ] (for ternaries of odd determinant) and Smith (for w-aries) had previously carried on in the Gauss tradition, and defined a genus by means of directly computable invariants. Smith no doubt obtained these invariants by studying the number of solutions of tjie congruences ƒ sw mod p r, for any prime p. He knew the truth of both Theorems 2.1 and 2.2, although he published complete proofs only for w = 3. Siegel [S] was the first to prove Theorem 2.2 for a general n. Both the properties in the above theorems imply that ƒ and g have the same determinant d. If we assume they have the same determinant d, both statements can be improved. Thus, two forms of integral matrix are in the same genus if they have the same determinant d, index t, n, and are equivalent modulo 8d; or again, if they have the same determinant d y and one can be transformed into the other by a rational transformation with denominators prime to 2d, Hel Braun [l ] considered the complete system of generic invariants given by n, t, a determinant d such that ( 1) d>0, q 0 = s Sd z t and a

4 188 GORDON PALL [March matrix-residue S mod goî and showed that such a system corresponds to an actually existing form, if and only if there exists an integer x\ prime to q 0 such that S\ ^oftd mod q, and X exp 2irix'Sx/q Q = exp (n - 2t) (2g 0 ) w/2 -d 1/2. % mod q$ ^* The latter condition was obtained by applying the reciprocity law for Gauss sums, and it is not surprising therefore that we can replace it by condition (7) of 5, which is closely related to the quadratic reciprocity law. 3. The essentials of />-adic numbers and Hilbert norm-residue symbols obtained by an independent method. There are at least three interesting points in which our treatment differs from that of Hensel [4, chap. 12] and Hasse [3]. First, we shall define a symbol, which, although essentially equal to Hubert's norm-residue symbol, is defined more simply and symmetrically. Second we shall not use -adic numbers as such, but shall replace them by rational congruences. Third, we can get all the results of Hasse (on rational quadratic forms) by strictly elementary methods (cf. 6). Let p be a given prime. Two nonzero rational numbers a and b will be said to be in the same p-adic class if, for each positive integer r, there exists a rational number x such that (1) ax 2 se b mod p\ By (1) we mean that (ax 2 b)/p r is a rational number whose denominator is prime to p y that is, an integer modulo p. It is easily shown that if p is odd there are exactly four -adic classes, containing the respective numbers (called -adic kernels) (2) 1, p, v, pv, where v denotes any given quadratic non-residue mod p ; and if p = 2, there are exactly eight -adic classes, with the -adic kernels (3) 1, 3, - 1, - 3, 2, 6, - 2, - 6. To find the -adic class of any nonzero rational number we need only write it in the form s 2 p a k, where $ is a rational number, a = 0 or 1, and k is an integer prime to p ; and replace k by a number of the same quadratic character, lori>if >2, ±lor ±3 if = 2. It is useful to introduce a conventional "prime" p, called the prime oo or ^oo ; and for this to understand that the solvability of (1) for every r means the solvability of

5 i 9 45] THE ARITHMETICAL INVARIANTS OF QUADRATIC FORMS 189 (4) ax 2 = b with x real. For the prime p* it is evident that there are two p-adic classes, one consisting of all positive, the other of all negative rationals. Example, 2 and 7/2 are in the same p-adic class for = 2, 11; in different p-adic classes if p «>, 3, 5, 7. If a and b are any nonzero rational numbers, we define the symbol (a, b) p to have the value +1 or 1 according as the congruence (5) ax 2 + by 2 s 1 mod p r has or has not, for each r, rational solutions x r and y r. Two remarks should be made. First, our symbol (a, b) p has the same value as Hubert's symbol (^) in those cases in which Hubert's symbol is defined. Second, in strict analogy to the Hensel -adic background, which we are here replacing by rational congruences, we might have supposed that it would be necessary to restrict the solution numbers x r and y r in (5) to have the power of p in their denominators bounded independently of r. It is of interest to note in passing that this restriction is unnecessary, not only in the case of (5), but in the more general case of representation of forms by forms. It follows at once from (5) that (6) (a, b) p = (a', b') p if a' and b' are in the -adic classes of a and b respectively. Hence (a, b) p can be evaluated by considering only a few cases, and we now give the final results : (7) (a, b)oo = 1 if and only if a and b are negative; (8) (p a tn, p a 'm') p = ( 11 p) aa '{m \ p) a \m! \ p) a if p > 2; (9) (2«m 9 2«V)j = (2 tn)«'(2 \ m')"(- i)<*-i)(»'-d/4 if p - 2. Here m and m 1 denote integers prime to p\ a and <x f are 0 or 1. Example. (2, -5/2) p has the value -1 if = 5; (+1)(-1)(+1) = 1 if p = 2 ; +1 for all other primes. The following properties of the symbol (a } b) Pf valid for all primes p % are easily verified by use of (7)-(9), or can be proved independently: (10) (a, b) p = (J, a) p ; (11) (a, b) p = 1 if a,, or a + & is in the j^-adic class of 1; (12) (a, - a) p = 1, (a, a) p = (a., - l) p ;

6 190 GORDON PALL [March (13) (0, hb 2 ) P = (a, b x ) p (a, b 2 ) P, (a x a 2i b) p = (a u b) p (a 2, b) p. For any odd prime p, (a, b) p is evidently +1 unless p actually appears in a or 6. One easily sees that for given a and ô, (a, b) p is 1 for only a finite even number (possibly zero) of primes p (counting in p^). This fact is usually written in the simple form (14) IE («, b), - + 1, V and will be found to be equivalent to various cases of the quadratic reciprocity law. 4. The invariants of a rational quadratic form under rational transformations. Minkowski [6, pp ] obtained a complete system of such invariants, in 1890, on the basis of his theory for integral forms. The system which we shall now describe is essentially that of Hasse (1923), the binary and ternary case having been due to Hensel. Hasse gave many beautiful applications, and to appreciate the following developments properly, one should read his work. An exposition containing a number of novel features will be given in a forthcoming book by the author; proofs will be found there of all results stated here without proof. The following remarks should be sufficient for the applications made in 6 to integral forms. Besides applying rational linear transformations T to ƒ, we are interested in the effect of multiplying ƒ by a nonzero rational number. If *= T\, evidently / is multiplied by t 2. Also, \/ =X W /. This proves the following theorem. THEOREM 4.1. The squat efree integer part d of the determinant D n of an n-ary form ƒ is invariant under nonsingular linear transformations with rational coefficients. If n is even, d is also invariant under multiplication by rational constants. To obtain further invariants under rational transformations, Hasse wrote ƒ in the form ]Ca<#?, an d showed that the product of the n(n+l)/2 Hilbert symbols (a*, aj) p (i j; i, j = l, * *, n) is an invariant of ƒ under rational transformations. The restricted form of ƒ made his proof [3, pp ] unnecessarily complicated. In-g stead, it is easy to prove, for any form /=X) a *i x * x i» ^at if Di (i = l,, n) denotes the leading principal minor determinant of order i in the matrix (a*,) of ƒ, then if none of the Di vanishes, the quantity (1) C P = C p (f) = (- 1, - Dn)pU(Pi, ~ D i+l ) p i-1 n-l

7 i 9 45l THE ARITHMETICAL INVARIANTS OF QUADRATIC FORMS 191 is invariant under rational transformations. Indeed this remains true, when properly interpreted, even if some of the Di other than D n vanish, provided no two consecutive Di vanish; for then, if we interpret any product such as (D;~i, 0) p (0, Dj+i) p as though it were (Z>i_i, ~h) p (h, Dj+i) p with any value h not zero, we obtain the correct value of c p (f). THEOREM 4.2. Two forms f and g are rationally equivalent if and only if they have the same values for their invariants (2) n> i } d, c p for every p. These invariants are not independent of one another, and it is easily seen that they satisfy the relations (3) O^t^, (- iyd > 0, c = (- l)k*-i>/«, II c p - + 1; (4) if n = 1, c p = ( 1, d) p for every p; (5) if n = 2, c p = 1 if p satisfies (- d \ p) = 1. Conversely, Hasse obtains many applications of the existence theorem that if n> t, and d are integers, d squarefree, and (c p ) is a complex of signs satisfying (3)-(5), then there exists a form ƒ with these assigned values for its invariants. Besides (3 4 ) it should be noted that if ƒ is integral and p is an odd prime not dividing /, then c p (f) = +1. The following formulae are easily proved, and show how easily the invariants c p can be handled in applications. If X is any nonzero rational number, then ((\, (- 1)<» +1 >/ 2 W/) if n is odd, (6) CpCKf) = < J l(x, (~ l) nl2 D n ) p c p (f) if n is even. If /=/i(*i,, x r ) +f2(xr+i, - -, #n), where the variables do not overlap, and di = \fi\, d%~ \f<\, then (7) c p (f) - ^(/i)c p (/ 2 ). (- 1, - l) p (d lt d,) p. In particular, if ƒ=a 1^+<^(^2,, x n ), and d= \f\, 00 c p (f) - (a u d) p c p {<t>). 5. The invariants of a genus of integral quadratic forms. LEMMA 5.1. Let p be any finite prime. Every integral n-ary quadratic form f can be expressed (by means of a rational transformation which is integral modulo p and has determinant 1) in the form (1) p«4> x + p^2 -\ + pe t<t>8t e x <e%<--- <e 9f

8 192 GORDON PALL [March where each 0» denotes a form with integral coefficients modulo p, the variables in different <j>i do not overlap, \<j>i\ is prime to p (i = l,, s), and the ei are integers. Also, e% à 0, except that e\ = 1 if p = 2 and f has any odd cross-product coefficient. If n% denotes the number of variables in <f>i, ^^jyii n, and ^e%ni is the exponent to which p appears in \f\. We give the proof (cf. [7, p. 38; 6, pp. 22 seq.]), since it is part of the technique of computing the generic invariants. It amounts to little more than judiciously completing squares. We can write/ ~p ei fu where the matrix (a*/) of/i is integral, but that oîfi/p is not. If p>2 and any an is prime to p, we can suppose it to be an; if every an is divisible by p, then some 2a^- is prime to p, and we can suppose this true of 2ai2j we replace #2 by #i+#2, and secure an to be prime to p. If p = 2, and any an is odd, we take it to be an; but if every an is even we can suppose ai2 odd, and that an^o. Thus the matrix of /i is of the form [ A B~\ r fa u aul,,, where A «[an J or» M I P rime to P> B' CA La 2 i #22J the latter case occurring only if p~2. Then the transformation ["/ - A^Bl VA 0 1 replaces h bv the form of matrix, and this transformation is integral modulo p. In the first case, where A = (an), this process is tantamount to completing squares by the identity of elementary algebra : ( n -1 \ 2-1 x i + Z) a u a U*i) + An 2 O*ii0/* ffi*û/i)sys*» 2 / j,k-2 absorbing into a square the terms involving X\. In the second case, it is not difficult to show that one arrives at the same form (of matrix C B'A~ l B) by merely completing squares twice, once for the variable xu then for the variable #2; the denominators 2 which appear in the partial linear transformations disappear in their product. For example, we have where ƒ = 2X\ + 2x% + 2# 3 + 2#i#2 + 2X\Xz + 2#2#3 = 2{x x + x%/2 + xs/2) 2 + 4/2, (j) = 3x 2 + 2# 2 #3 + 3#3 = 3(# 2 + Xz/i) + (8/3) #3, n

9 i 9 45Î THE ARITHMETICAL INVARIANTS OF QUADRATIC FORMS 193 and can assert that/is transformed into 2y\ + 2yiy 2 +2y\ + (4/3)^3 by a linear transformation which is integral modulo 2 and has determinant 1. By repeated applications of the preceding process, we evidently arrive at a form (1), where each </>i is either a sum of binary quadratic forms 2(ax 2 + bxy + cy 2 ), b odd, the determinant iac b 2 odd, or contains at least one term ax 2, a odd. In these respective cases we shall term <j>i of type B or A» We can now read off from ƒ the complete system of its generic invariants : THEOREM 5.2. Let p>2. In the form (1), the quantities ( I *<l \ J (i = 1. i s) constitute a complete system of invariants off, under integral transformations of determinant prime to p. That is, two forms ƒ and g with the same values for their invariants (2) are equivalent modulo p r, r arbitrarily large. THEOREM 5.3. If p = 2, the following quantities are invariant, in the form 2 ei <pi+ +2* 3 <f>*, under integral transformations of odd determinant: (3) $,«!,, e 8i n\,, n 8, the type A or B of each 0»; (4) the residue mod 8 of An if <t>k is followed by a rise of 8; (5) the residue mod 4 of An if <t>k is followed by a rise qf 4; /2 y-y 2 y (6) the quantity 1 1 I J c%($) for every block or yp» <t>k + 20»+i + 2V* M **+i-i 4>h~i/2 + <l>k + 2<t>k+i l ^k+i-u where <j>k, 0*+i,, 0 jb+i-i are all of type A and I *z 1, and in the second case 0fc-i is of type B; and the block cannot be enlarged into another block of the same type. Here An denotes the product of the odd determinants 0i 0fc ; a lt rise of 8" means that either k=s, or <f> k is of type A and 8 2 e * +1 ~ e *0&+i, or </>k is of type B (so that <j>h/2 is integral) and 4 2 eh+l - ek <j>k+i; a u rise of 4" means that <f>h is of type B or that <f> k is

10 194 GORDON PALL [March of type A and 4 2«* +1 - e *< *+i. In (6), A and v are defined by \yp\ =2"A, where A is odd; and clearly?=]c w *+i (* dd> 1^*2*/ 1) mod 2. Two forms with the same invariants listed here are equivalent mod 2 r, r arbitrarily large. THEOREM 5.4. Two integral n-ary forms with the same index and determinant are in the same genus if and only if they have the same values for the invariants listed in the preceding two theorems for the prime 2 and for each odd prime in their determinant. THEOREM 5.5. Let n, t, d be given integers, Ogt^w, ( l) l d>0. For each prime p in d, assign a form-residue p ei <f>i+ +p e *<t> 3, where ^ewi is the exponent of p in d, and assign values to the invariants listed in Theorems 5.2 and 5.3, subject to the restriction that \ </>i\ # 2 * < «has the same quadratic character as d/p einl +' * +. Then there exists an integral form with the invariants so assigned, if and only if (7) n «,(/)- + i. p This should be compared with Hel Braun's result mentioned in 2. As an example of the computation of the invariants of a genus, consider the form / = 5^+4^+4^2+4^+2^o^i~4^o^2+4^o^3+4^i^3 = 5(*o + xi/s - 2# 2 /5 + 2^3/5) 2 +(19^ + 16^ + 16x3+4^ix 2 +16xiX3 +8*i*«)/5«5^+0/5, where <^ = 19(^i+2^2/19+8^3/19) 2 +60^/19, where^ = 4x3+2x 3 x 2 +5^ = 5(^2+^3/5) 2 +(19/5)^3. The determinant is therefore 5(1/5)-(19)(60/19) 2 (5)(19/5) = 144. Hence the only primes that need be considered are 2 and 3, and since the fractional coefficients above happen to be integral modulo 2 and 3, we can read off without further work the forms Syî + (l9/s)yî+(60/19)yi+(12/s)yl or what is essentially equivalent, and 5zo + 7z\ + 4(5z 2 + 7zl) mod l\ 2z\ + 2z\ + 3(2zl + 2zl) mod 3'. The invariants (2) relating to the prime 3 are therefore s = 2, i = 0, C2=: l, Wl = tt 2 :=2, (41 3) «1, (413) = 1. The invariants (3)-(6) relating to the prime 2 are s 2, i = 0, e 2 = 2, Wi = «2 s =2, both <j>\ and $ 2 of type A, the residue mod 8 of < i < 2 is 1, the residue mod 4 of \<t>x\ is 3, c 2 (< i) = ( 5, 7) 2 = +1, c 2 (0 2 ) = +l- The form ƒ is thus seen to be in the same genus as #o+3a^+4:x + 12#3. It may be remarked that ƒ occurred, along with many more complicated forms, in an investigation of all systems of generalized quaternions permitting unrestricted

11 i 9 45l THE ARITHMETICAL INVARIANTS OF QUADRATIC FORMS 195 factorization, and that there are exactly 39 such systems in which the norm-form (a quaternary quadratic form) is positive definite and in a genus of one class. 6. Some remarks on the methods of proof. Certain quantitative results concerning genera of quadratic forms, such as the weight formulae of Smith, Minkowski, and Siegel, have never been proved by strictly elementary methods. It may however be conjectured that any qualitative properties can be so proved. For example, the author has proved all the results of this article by elementary means, without using (for example) Dirichlet's theorem on the existence of primes in an arithmetical progression. This theorem seems to have evaded all efforts to find an elementary proof. Many writers have used Dirichlet's theorem in work on quadratic forms, when they might instead have used the following theorem of Gauss, on the existence of a genus of binary quadratic forms : THEOREM 6.1. If d, D, t, and the characters of 2 (1) are assigned, subject to the necessary conditions ( 1) 1 JD<0, D^O or 1 mod 4, 0gt^2, and 2 (2), then there exists an integral binary quadratic form f with the assigned values for its invariants. Now if a is any number represented by /i, it will be found by use of (7)-(9) of 3 that (a, D) m - (- l)l'/«f (a, D) 2 - (2 ƒ,) (- 11 /i)^1» 2, (a, D) p = (fi p) if p > 2 and p divides D to an odd power. The existence condition 2 (2) therefore takes the simpler form (cf. 5 (7)) (2) II («. D), = 1. P An analysis of Gauss's existence theorem will be found to yield the following theorem. THEOREM 6.2. Let d be a nonzero rational number, and let j p be assigned equal to +1 or 1 for every prime p, including the prime <. However, let j p be 1 for only a finite even number of primes p, and let j p be +1 whenever d is in the p-adic class of 1. Then there exists a nonzero rational number h such that (3) (h, d) p = j v for every p. In many problems, it will be found that either the construction of a binary quadratic form of a suitably determined genus, or the choice

12 196 GORDON PALL [March of a number represented by such a form, or a direct use of Theorem 6.2, will serve the same end as the choice of a prime by means of Dirichlet's theorem. We shall illustrate this by giving a proof, noteworthy for its simplicity, of Legendre's theorem that every positive integer not of the form 4: h (8n+7) is a sum of three squares. Let a denote a positive squarefree integer not of the form Sn+7. It will suffice to prove that a is represented by a positive, properly primitive form of determinant 1, since every such form is equivalent to*î+*5+*î(cf. [S, p. 121]). I. Case a ^3 mod 8. We obtain by Gauss's theorem a positive, primitive form yp = CiX 2 +Rxy+Biy 2 of discriminant i? 2 4BiCi= a, with characters such that (4) (* #)«(-2 #) if p\a. This is consistent with the condition of possibility 2 (2), since IL<*\p)-IL(-2\p)-i 1 p\a p\a the number of prime factors in a of the form 8&+5 or 7 being even. We can take C\ prime to 2a, and then by a translation x >x+hy secure R=a mod 2a, and hence (comparing discriminants) J3i = 0 mod a. Set C 2& 9 B 2B\, In view of (4) we can solve (5) - C s fi (mod a) for an integer t. We set 5 = 0, and write b=*(c+t 2 )/a } c=*(b+s 2 )/a, r = (st R)/a. Then ax 2 +by 2 +cz 2 +2ryz+2szx+2txy has determinant 1 and solves our problem. II. Case a = 1 or 2 mod 4. We can choose a positive primitive form \l/ = Cx 2 +2Rxy+By 2 of discriminant -4a==4JR 2 ~45C, with characters such that,^ (* *)-(-l #)if*u#>2; (-l *)-lifa-lmod4, (2 110 = 1 if a s 2 mod 8, (- 2 *) if a «6 mod 8. This is consistent with 2 (2), since the number of prime factors 4fe +3 in a is correctly adjusted. As before, we can secure i? = 0, 5 = 0 mod a, C being prime to 2a. We have (5), and so on, exactly as in case I. REFERENCES 1. H. Braun, Journal für Mathematik vol. 182 (1940) pp G. Eisenstein, Journal für Mathematik vol. 35 (1847) pp H. Hasse, Journal für Mathematik vol. 152 (1923) pp and

13 i 9 45l THE ARITHMETICAL INVARIANTS OF QUADRATIC FORMS K. Hensel, Zahlentheorie, E. Landau, Vorlesungen Uber Zahlentheorie, I. 6. H. Minkowski, Gesammelte Abhandlungen, I. 7. G. Pall, Quart. J. Math. vol. 6 (1935) pp C. L. Siegel, Amer. J. Math. vol. 63 (1941) pp H. J. S. Smith, Collected mathematical papers, I, pp. 510 et seq.; II, pp. 623 et seq. MCGILL UNIVERSITY

S. Lie has thrown much new light on this operation. The assumption

S. Lie has thrown much new light on this operation. The assumption 600 MATHEMATICS: A. E. ROSS PRoc. N. A. S. The operation of finding the limit of an infinite series has been one of the most fruitful operations of all mathematics. While this is not a group operation

More information

Rational Points on Conics, and Local-Global Relations in Number Theory

Rational Points on Conics, and Local-Global Relations in Number Theory Rational Points on Conics, and Local-Global Relations in Number Theory Joseph Lipman Purdue University Department of Mathematics lipman@math.purdue.edu http://www.math.purdue.edu/ lipman November 26, 2007

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

SOME AMAZING PROPERTIES OF THE FUNCTION f(x) = x 2 * David M. Goldschmidt University of California, Berkeley U.S.A.

SOME AMAZING PROPERTIES OF THE FUNCTION f(x) = x 2 * David M. Goldschmidt University of California, Berkeley U.S.A. SOME AMAZING PROPERTIES OF THE FUNCTION f(x) = x 2 * David M. Goldschmidt University of California, Berkeley U.S.A. 1. Introduction Today we are going to have a look at one of the simplest functions in

More information

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

More information

THESIS. Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University

THESIS. Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University The Hasse-Minkowski Theorem in Two and Three Variables THESIS Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University By

More information

Predictive criteria for the representation of primes by binary quadratic forms

Predictive criteria for the representation of primes by binary quadratic forms ACTA ARITHMETICA LXX3 (1995) Predictive criteria for the representation of primes by binary quadratic forms by Joseph B Muskat (Ramat-Gan), Blair K Spearman (Kelowna, BC) and Kenneth S Williams (Ottawa,

More information

Projects on elliptic curves and modular forms

Projects on elliptic curves and modular forms Projects on elliptic curves and modular forms Math 480, Spring 2010 In the following are 11 projects for this course. Some of the projects are rather ambitious and may very well be the topic of a master

More information

Quadratic reciprocity and the Jacobi symbol Stephen McAdam Department of Mathematics University of Texas at Austin

Quadratic reciprocity and the Jacobi symbol Stephen McAdam Department of Mathematics University of Texas at Austin Quadratic reciprocity and the Jacobi symbol Stephen McAdam Department of Mathematics University of Texas at Austin mcadam@math.utexas.edu Abstract: We offer a proof of quadratic reciprocity that arises

More information

Polygonal Numbers, Primes and Ternary Quadratic Forms

Polygonal Numbers, Primes and Ternary Quadratic Forms Polygonal Numbers, Primes and Ternary Quadratic Forms Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 26, 2009 Modern number theory has

More information

HASSE-MINKOWSKI THEOREM

HASSE-MINKOWSKI THEOREM HASSE-MINKOWSKI THEOREM KIM, SUNGJIN 1. Introduction In rough terms, a local-global principle is a statement that asserts that a certain property is true globally if and only if it is true everywhere locally.

More information

Short proofs of the universality of certain diagonal quadratic forms

Short proofs of the universality of certain diagonal quadratic forms Arch. Math. 91 (008), 44 48 c 008 Birkhäuser Verlag Basel/Switzerland 0003/889X/010044-5, published online 008-06-5 DOI 10.1007/s00013-008-637-5 Archiv der Mathematik Short proofs of the universality of

More information

Part II. Number Theory. Year

Part II. Number Theory. Year Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

More information

ON UNIVERSAL SUMS OF POLYGONAL NUMBERS

ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Sci. China Math. 58(2015), no. 7, 1367 1396. ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Zhi-Wei SUN Department of Mathematics, Nanjing University Nanjing 210093, People s Republic of China zwsun@nju.edu.cn

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real

More information

Universal Quadratic Forms and the Fifteen Theorem

Universal Quadratic Forms and the Fifteen Theorem Contemporary Mathematics Universal Quadratic Forms and the Fifteen Theorem J. H. Conway Abstract. This paper is an extended foreword to the paper of Manjul Bhargava [1] in these proceedings, which gives

More information

Summary Slides for MATH 342 June 25, 2018

Summary Slides for MATH 342 June 25, 2018 Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.

More information

A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers. Key Words: Quadratic Forms, indefinite ternary quadratic.

A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers. Key Words: Quadratic Forms, indefinite ternary quadratic. Bol. Soc. Paran. Mat. (3s.) v. 23 1-2 (2005): 85 92. c SPM ISNN-00378712 A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers Jean Bureau and Jorge Morales abstract: In this paper

More information

LECTURE 2 FRANZ LEMMERMEYER

LECTURE 2 FRANZ LEMMERMEYER LECTURE 2 FRANZ LEMMERMEYER Last time we have seen that the proof of Fermat s Last Theorem for the exponent 4 provides us with two elliptic curves (y 2 = x 3 + x and y 2 = x 3 4x) in the guise of the quartic

More information

INTEGERS REPRESENTED BY POSITIVE TERNARY QUADRATIC FORMS* 1. Introduction. Dirichletf proved by the method of 2 the following two theorems:

INTEGERS REPRESENTED BY POSITIVE TERNARY QUADRATIC FORMS* 1. Introduction. Dirichletf proved by the method of 2 the following two theorems: i 9 2 7 ] INTEGERS AS TERNARY QUADRATIC FORMS 63 INTEGERS REPRESENTED BY POSITIVE TERNARY QUADRATIC FORMS* BY L. E. DICKSON 1. Introduction. Dirichletf proved by the method of 2 the following two theorems:

More information

A short proof of Klyachko s theorem about rational algebraic tori

A short proof of Klyachko s theorem about rational algebraic tori A short proof of Klyachko s theorem about rational algebraic tori Mathieu Florence Abstract In this paper, we give another proof of a theorem by Klyachko ([?]), which asserts that Zariski s conjecture

More information

198 VOLUME 46/47, NUMBER 3

198 VOLUME 46/47, NUMBER 3 LAWRENCE SOMER Abstract. Rotkiewicz has shown that there exist Fibonacci pseudoprimes having the forms p(p + 2), p(2p 1), and p(2p + 3), where all the terms in the products are odd primes. Assuming Dickson

More information

A Classical Introduction to Modern Number Theory

A Classical Introduction to Modern Number Theory Kenneth Ireland Michael Rosen A Classical Introduction to Modern Number Theory Second Edition Springer Contents Preface to the Second Edition Preface v vii CHAPTER 1 Unique Factorization 1 1 Unique Factorization

More information

SYMMETRICOMPLETIONS AND PRODUCTS OF SYMMETRIC MATRICES

SYMMETRICOMPLETIONS AND PRODUCTS OF SYMMETRIC MATRICES TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 186, December 1973 SYMMETRICOMPLETIONS AND PRODUCTS OF SYMMETRIC MATRICES BY MORRIS NEWMAN ABSTRACT. We show that any vector of n relatively prime

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013 18.78 Introduction to Arithmetic Geometry Fall 013 Lecture #4 1/03/013 4.1 Isogenies of elliptic curves Definition 4.1. Let E 1 /k and E /k be elliptic curves with distinguished rational points O 1 and

More information

Research Article Divisibility Criteria for Class Numbers of Imaginary Quadratic Fields Whose Discriminant Has Only Two Prime Factors

Research Article Divisibility Criteria for Class Numbers of Imaginary Quadratic Fields Whose Discriminant Has Only Two Prime Factors Abstract and Applied Analysis Volume 2012, Article ID 570154, 4 pages doi:10.1155/2012/570154 Research Article Divisibility Criteria for Class Numbers of Imaginary Quadratic Fields Whose Discriminant Has

More information

FACTORIZATION AND THE PRIMES

FACTORIZATION AND THE PRIMES I FACTORIZATION AND THE PRIMES 1. The laws of arithmetic The object of the higher arithmetic is to discover and to establish general propositions concerning the natural numbers 1, 2, 3,... of ordinary

More information

PELL S EQUATION, II KEITH CONRAD

PELL S EQUATION, II KEITH CONRAD PELL S EQUATION, II KEITH CONRAD 1. Introduction In Part I we met Pell s equation x dy = 1 for nonsquare positive integers d. We stated Lagrange s theorem that every Pell equation has a nontrivial solution

More information

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

Proof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form

Proof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form Proof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form A. Blokhuis, A. E. Brouwer, T. Szőnyi Abstract Ðoković [3] gave an algorithm for the computation of the Poincaré

More information

AMBIGUOUS FORMS AND IDEALS IN QUADRATIC ORDERS. Copyright 2009 Please direct comments, corrections, or questions to

AMBIGUOUS FORMS AND IDEALS IN QUADRATIC ORDERS. Copyright 2009 Please direct comments, corrections, or questions to AMBIGUOUS FORMS AND IDEALS IN QUADRATIC ORDERS JOHN ROBERTSON Copyright 2009 Please direct comments, corrections, or questions to jpr2718@gmail.com This note discusses the possible numbers of ambiguous

More information

Binary quadratic forms and sums of triangular numbers

Binary quadratic forms and sums of triangular numbers Binary quadratic forms and sums of triangular numbers Zhi-Hong Sun( ) Huaiyin Normal University http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers, N the set of positive integers, [x] the

More information

REVIEW Chapter 1 The Real Number System

REVIEW Chapter 1 The Real Number System REVIEW Chapter The Real Number System In class work: Complete all statements. Solve all exercises. (Section.4) A set is a collection of objects (elements). The Set of Natural Numbers N N = {,,, 4, 5, }

More information

Cullen Numbers in Binary Recurrent Sequences

Cullen Numbers in Binary Recurrent Sequences Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Corrected Version, 7th April 013 Comments to the author at keithmatt@gmail.com Chapter 1 LINEAR EQUATIONS 1.1

More information

Primes of the Form x 2 + ny 2

Primes of the Form x 2 + ny 2 Primes of the Form x 2 + ny 2 Steven Charlton 28 November 2012 Outline 1 Motivating Examples 2 Quadratic Forms 3 Class Field Theory 4 Hilbert Class Field 5 Narrow Class Field 6 Cubic Forms 7 Modular Forms

More information

On Fermat s marginal note: a suggestion

On Fermat s marginal note: a suggestion On Fermat s marginal note: a suggestion Nico F. Benschop - Amspade Research - The Netherlands Annual Dutch Mathematics Congress N M C33 (U-Twente, Apr.1998) Abstract A suggestion is put forward regarding

More information

(k, l)-universality OF TERNARY QUADRATIC FORMS ax 2 + by 2 + cz 2

(k, l)-universality OF TERNARY QUADRATIC FORMS ax 2 + by 2 + cz 2 #A20 INTEGERS 18 (2018) (k, l)-universality OF TERNARY QUADRATIC FORMS ax 2 + by 2 + cz 2 Lerna Pehlivan Department of Mathematics and Statistics, Acadia University, Wolfville, Nova Scotia, Canada lerna.pehlivan@acadiau.ca

More information

LEGENDRE S THEOREM, LEGRANGE S DESCENT

LEGENDRE S THEOREM, LEGRANGE S DESCENT LEGENDRE S THEOREM, LEGRANGE S DESCENT SUPPLEMENT FOR MATH 370: NUMBER THEORY Abstract. Legendre gave simple necessary and sufficient conditions for the solvablility of the diophantine equation ax 2 +

More information

School of Mathematics

School of Mathematics School of Mathematics Programmes in the School of Mathematics Programmes including Mathematics Final Examination Final Examination 06 22498 MSM3P05 Level H Number Theory 06 16214 MSM4P05 Level M Number

More information

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

PACKING POLYNOMIALS ON SECTORS OF R 2. Caitlin Stanton Department of Mathematics, Stanford University, California

PACKING POLYNOMIALS ON SECTORS OF R 2. Caitlin Stanton Department of Mathematics, Stanford University, California #A67 INTEGERS 14 (014) PACKING POLYNOMIALS ON SECTORS OF R Caitlin Stanton Department of Mathematics, Stanford University, California ckstanton@stanford.edu Received: 10/7/13, Revised: 6/5/14, Accepted:

More information

Relative Densities of Ramified Primes 1 in Q( pq)

Relative Densities of Ramified Primes 1 in Q( pq) International Mathematical Forum, 3, 2008, no. 8, 375-384 Relative Densities of Ramified Primes 1 in Q( pq) Michele Elia Politecnico di Torino, Italy elia@polito.it Abstract The relative densities of rational

More information

Solving the general quadratic congruence. y 2 Δ (mod p),

Solving the general quadratic congruence. y 2 Δ (mod p), Quadratic Congruences Solving the general quadratic congruence ax 2 +bx + c 0 (mod p) for an odd prime p (with (a, p) = 1) is equivalent to solving the simpler congruence y 2 Δ (mod p), where Δ = b 2 4ac

More information

Algebraic structures I

Algebraic structures I MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one

More information

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same

More information

Math 109 HW 9 Solutions

Math 109 HW 9 Solutions Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we

More information

x = x y and y = x + y.

x = x y and y = x + y. 8. Conic sections We can use Legendre s theorem, (7.1), to characterise all rational solutions of the general quadratic equation in two variables ax 2 + bxy + cy 2 + dx + ey + ef 0, where a, b, c, d, e

More information

Public-key Cryptography: Theory and Practice

Public-key Cryptography: Theory and Practice Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues

More information

MODEL ANSWERS TO HWK #10

MODEL ANSWERS TO HWK #10 MODEL ANSWERS TO HWK #10 1. (i) As x + 4 has degree one, either it divides x 3 6x + 7 or these two polynomials are coprime. But if x + 4 divides x 3 6x + 7 then x = 4 is a root of x 3 6x + 7, which it

More information

CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA

CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA BJORN POONEN Abstract. We prove that Z in definable in Q by a formula with 2 universal quantifiers followed by 7 existential

More information

(Primes and) Squares modulo p

(Primes and) Squares modulo p (Primes and) Squares modulo p Paul Pollack MAA Invited Paper Session on Accessible Problems in Modern Number Theory January 13, 2018 1 of 15 Question Consider the infinite arithmetic progression Does it

More information

Grade 11/12 Math Circles Rational Points on an Elliptic Curves Dr. Carmen Bruni November 11, Lest We Forget

Grade 11/12 Math Circles Rational Points on an Elliptic Curves Dr. Carmen Bruni November 11, Lest We Forget Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 11/12 Math Circles Rational Points on an Elliptic Curves Dr. Carmen Bruni November 11, 2015 - Lest

More information

NUMBERS OF SOLUTIONS OF EQUATIONS IN FINITE FIELDS. The equations to be considered here are those of the type

NUMBERS OF SOLUTIONS OF EQUATIONS IN FINITE FIELDS. The equations to be considered here are those of the type BULLETIN (Old Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 55 (949), Pages 497 508 S (XX)0000-0 NUMBERS OF SOLUTIONS OF EQUATIONS IN FINITE FIELDS ANDRÉ WEIL The equations to be considered here

More information

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can

More information

3.4. ZEROS OF POLYNOMIAL FUNCTIONS

3.4. ZEROS OF POLYNOMIAL FUNCTIONS 3.4. ZEROS OF POLYNOMIAL FUNCTIONS What You Should Learn Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions. Find rational zeros of polynomial functions. Find

More information

Rational Representations of Primes by Binary Quadratic Forms

Rational Representations of Primes by Binary Quadratic Forms Rational Representations of Primes by Binary Quadratic Forms Ronald Evans Department of Mathematics, 0112 University of California at San Diego La Jolla, CA 92093-0112 revans@ucsd.edu Mark Van Veen Varasco

More information

Five peculiar theorems on simultaneous representation of primes by quadratic forms

Five peculiar theorems on simultaneous representation of primes by quadratic forms Five peculiar theorems on simultaneous representation of primes by quadratic forms David Brink January 2008 Abstract It is a theorem of Kaplansky that a prime p 1 (mod 16) is representable by both or none

More information

ON A CUBIC CONGRUENCE IN THREE VARIABLES. IP

ON A CUBIC CONGRUENCE IN THREE VARIABLES. IP ON A CUBIC CONGRUENCE IN THREE VARIABLES. IP L. J. MORDELL Let p be a prime and let fix, y, z) be a cubic polynomial whose coefficients are integers not all = 0 (mod p), and so are elements of the Galois

More information

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x. Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized

More information

Constructing c-ary Perfect Factors

Constructing c-ary Perfect Factors Constructing c-ary Perfect Factors Chris J. Mitchell Computer Science Department Royal Holloway University of London Egham Hill Egham Surrey TW20 0EX England. Tel.: +44 784 443423 Fax: +44 784 443420 Email:

More information

THE TRIANGULAR THEOREM OF EIGHT AND REPRESENTATION BY QUADRATIC POLYNOMIALS

THE TRIANGULAR THEOREM OF EIGHT AND REPRESENTATION BY QUADRATIC POLYNOMIALS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 THE TRIANGULAR THEOREM OF EIGHT AND REPRESENTATION BY QUADRATIC POLYNOMIALS WIEB BOSMA AND BEN

More information

Overview. exp(2πiq(x)z) x Z m

Overview. exp(2πiq(x)z) x Z m Overview We give an introduction to the theory of automorphic forms on the multiplicative group of a quaternion algebra over Q and over totally real fields F (including Hilbert modular forms). We know

More information

The genera representing a positive integer

The genera representing a positive integer ACTA ARITHMETICA 102.4 (2002) The genera representing a positive integer by Pierre Kaplan (Nancy) and Kenneth S. Williams (Ottawa) 1. Introduction. A nonsquare integer d with d 0 or 1 (mod 4) is called

More information

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u. 5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field

More information

32 Divisibility Theory in Integral Domains

32 Divisibility Theory in Integral Domains 3 Divisibility Theory in Integral Domains As we have already mentioned, the ring of integers is the prototype of integral domains. There is a divisibility relation on * : an integer b is said to be divisible

More information

Discrete Math, Second Problem Set (June 24)

Discrete Math, Second Problem Set (June 24) Discrete Math, Second Problem Set (June 24) REU 2003 Instructor: Laszlo Babai Scribe: D Jeremy Copeland 1 Number Theory Remark 11 For an arithmetic progression, a 0, a 1 = a 0 +d, a 2 = a 0 +2d, to have

More information

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES.

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. P. GUERZHOY The notion of quadratic congruences was introduced in the recently appeared paper [1]. In this note we present another, somewhat more conceptual

More information

E.J. Barbeau. Polynomials. With 36 Illustrations. Springer

E.J. Barbeau. Polynomials. With 36 Illustrations. Springer E.J. Barbeau Polynomials With 36 Illustrations Springer Contents Preface Acknowledgment of Problem Sources vii xiii 1 Fundamentals 1 /l.l The Anatomy of a Polynomial of a Single Variable 1 1.1.5 Multiplication

More information

Twists of elliptic curves of rank at least four

Twists of elliptic curves of rank at least four 1 Twists of elliptic curves of rank at least four K. Rubin 1 Department of Mathematics, University of California at Irvine, Irvine, CA 92697, USA A. Silverberg 2 Department of Mathematics, University of

More information

ON THE SEMIPRIMITIVITY OF CYCLIC CODES

ON THE SEMIPRIMITIVITY OF CYCLIC CODES ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic

More information

How many elliptic curves can have the same prime conductor? Alberta Number Theory Days, BIRS, 11 May Noam D. Elkies, Harvard University

How many elliptic curves can have the same prime conductor? Alberta Number Theory Days, BIRS, 11 May Noam D. Elkies, Harvard University How many elliptic curves can have the same prime conductor? Alberta Number Theory Days, BIRS, 11 May 2013 Noam D. Elkies, Harvard University Review: Discriminant and conductor of an elliptic curve Finiteness

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #2 09/10/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #2 09/10/2013 18.78 Introduction to Arithmetic Geometry Fall 013 Lecture # 09/10/013.1 Plane conics A conic is a plane projective curve of degree. Such a curve has the form C/k : ax + by + cz + dxy + exz + fyz with

More information

INTEGRAL EQUATIONS. Introduction à la Théorie des Equations intégrales. By T.

INTEGRAL EQUATIONS. Introduction à la Théorie des Equations intégrales. By T. 236 INTEGRAL EQUATIONS. [Feb., it is obvious that we have also (r + 1)P 2 = r p2 + 1 mod p\ But this congruence is implied by (7) alone, as one may readily verify by multiplying (7) by r p \ Other cases

More information

Introduction to Number Theory

Introduction to Number Theory INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,

More information

Chapter 5. Modular arithmetic. 5.1 The modular ring

Chapter 5. Modular arithmetic. 5.1 The modular ring Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence

More information

Quadratics. Shawn Godin. Cairine Wilson S.S Orleans, ON October 14, 2017

Quadratics. Shawn Godin. Cairine Wilson S.S Orleans, ON October 14, 2017 Quadratics Shawn Godin Cairine Wilson S.S Orleans, ON Shawn.Godin@ocdsb.ca October 14, 2017 Shawn Godin (Cairine Wilson S.S.) Quadratics October 14, 2017 1 / 110 Binary Quadratic Form A form is a homogeneous

More information

1.1. Important observations. The set

1.1. Important observations. The set Composition algebras over local fields revisited Holger P. Petersson Fakultät für Mathematik und Informatik FernUniversität in Hagen D-58084 Hagen Germany Email: holger.petersson@fernuni-hagen.de Workshop

More information

EXAMPLES OF MORDELL S EQUATION

EXAMPLES OF MORDELL S EQUATION EXAMPLES OF MORDELL S EQUATION KEITH CONRAD 1. Introduction The equation y 2 = x 3 +k, for k Z, is called Mordell s equation 1 on account of Mordell s long interest in it throughout his life. A natural

More information

REPRESENTATION OF A POSITIVE INTEGER BY A SUM OF LARGE FOUR SQUARES. Byeong Moon Kim. 1. Introduction

REPRESENTATION OF A POSITIVE INTEGER BY A SUM OF LARGE FOUR SQUARES. Byeong Moon Kim. 1. Introduction Korean J. Math. 24 (2016), No. 1, pp. 71 79 http://dx.doi.org/10.11568/kjm.2016.24.1.71 REPRESENTATION OF A POSITIVE INTEGER BY A SUM OF LARGE FOUR SQUARES Byeong Moon Kim Abstract. In this paper, we determine

More information

Frobenius and His Density Theorem for Primes

Frobenius and His Density Theorem for Primes Frobenius and His Density Theorem for Primes Introduction B Sury Our starting point is the following problem which appeared in the recent IMO (International Mathematical Olympiad) 9 If p is a prime number,

More information

A FIRST COURSE IN NUMBER THEORY

A FIRST COURSE IN NUMBER THEORY A FIRST COURSE IN NUMBER THEORY ALEXANDRU BUIUM Contents 1. Introduction 2 2. The integers 4 3. Induction 6 4. Finite sets, finite sums, finite products 7 5. The rationals 8 6. Divisibility and Euclid

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS

More information

Introduction to Arithmetic Geometry

Introduction to Arithmetic Geometry Introduction to Arithmetic Geometry 18.782 Andrew V. Sutherland September 5, 2013 What is arithmetic geometry? Arithmetic geometry applies the techniques of algebraic geometry to problems in number theory

More information

Lemma 1.1. The field K embeds as a subfield of Q(ζ D ).

Lemma 1.1. The field K embeds as a subfield of Q(ζ D ). Math 248A. Quadratic characters associated to quadratic fields The aim of this handout is to describe the quadratic Dirichlet character naturally associated to a quadratic field, and to express it in terms

More information

A PROBLEM IN ADDITIVE NUMBER THEORY*

A PROBLEM IN ADDITIVE NUMBER THEORY* A PROBLEM IN ADDITIVE NUMBER THEORY* BY R. D. JAMES 1. Introduction. Some time ago the author was asked by Professor D. N. Lehmer if there was anything known about the representation of an integer A in

More information

Class Field Theory. Steven Charlton. 29th February 2012

Class Field Theory. Steven Charlton. 29th February 2012 Class Theory 29th February 2012 Introduction Motivating examples Definition of a binary quadratic form Fermat and the sum of two squares The Hilbert class field form x 2 + 23y 2 Motivating Examples p =

More information

Pade Approximations and the Transcendence

Pade Approximations and the Transcendence Pade Approximations and the Transcendence of π Ernie Croot March 9, 27 1 Introduction Lindemann proved the following theorem, which implies that π is transcendental: Theorem 1 Suppose that α 1,..., α k

More information

A connection between number theory and linear algebra

A connection between number theory and linear algebra A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.

More information

ON THE GAPS BETWEEN VALUES OF BINARY QUADRATIC FORMS

ON THE GAPS BETWEEN VALUES OF BINARY QUADRATIC FORMS Proceedings of the Edinburgh Mathematical Society (2011) 54, 25 32 DOI:10.1017/S0013091509000285 First published online 1 November 2010 ON THE GAPS BETWEEN VALUES OF BINARY QUADRATIC FORMS JÖRG BRÜDERN

More information

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS 2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS Byeong Moon Kim, Myung-Hwan Kim and Byeong-Kweon Oh Dept. of Math., Kangnung Nat l Univ., Kangwondo 210-702, Korea (kbm@knusun.kangnung.ac.kr)

More information

GUO-NIU HAN AND KEN ONO

GUO-NIU HAN AND KEN ONO HOOK LENGTHS AND 3-CORES GUO-NIU HAN AND KEN ONO Abstract. Recently, the first author generalized a formula of Nekrasov and Okounkov which gives a combinatorial formula, in terms of hook lengths of partitions,

More information

AN EXTENSION OF A THEOREM OF EULER. 1. Introduction

AN EXTENSION OF A THEOREM OF EULER. 1. Introduction AN EXTENSION OF A THEOREM OF EULER NORIKO HIRATA-KOHNO, SHANTA LAISHRAM, T. N. SHOREY, AND R. TIJDEMAN Abstract. It is proved that equation (1 with 4 109 does not hold. The paper contains analogous result

More information

Balanced subgroups of the multiplicative group

Balanced subgroups of the multiplicative group Balanced subgroups of the multiplicative group Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Based on joint work with D. Ulmer To motivate the topic, let s begin with elliptic curves. If

More information

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ

More information

Proofs. Chapter 2 P P Q Q

Proofs. Chapter 2 P P Q Q Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,

More information

EXERCISES. a b = a + b l aq b = ab - (a + b) + 2. a b = a + b + 1 n0i) = oii + ii + fi. A. Examples of Rings. C. Ring of 2 x 2 Matrices

EXERCISES. a b = a + b l aq b = ab - (a + b) + 2. a b = a + b + 1 n0i) = oii + ii + fi. A. Examples of Rings. C. Ring of 2 x 2 Matrices / rings definitions and elementary properties 171 EXERCISES A. Examples of Rings In each of the following, a set A with operations of addition and multiplication is given. Prove that A satisfies all the

More information

LECTURE 2. Hilbert Symbols

LECTURE 2. Hilbert Symbols LECTURE 2 Hilbert Symbols Let be a local field over Q p (though any local field suffices) with char() 2. Note that this includes fields over Q 2, since it is the characteristic of the field, and not the

More information