Cyclotomic Invariants and ^-Irregular

Size: px
Start display at page:

Download "Cyclotomic Invariants and ^-Irregular"

Transcription

1 MATHEMATICS OF COMPUTATION, VOLUME 32, NUMBER 142 APRIL 1978, PAGES Cyclotomic Invariants and ^-Irregular Primes By R. Ernvall and T. Metsänkylä Abstract. We prove some general results about the Iwasawa invariants \ and u of the 4pth cyclotomic field (p an odd prime), and determine the values of these 4 invariants for p < 10. The properties of A. and u are closely connected with the i-irregularity (i.e. the irregularity with respect to the Euler numbers) of p. 4 A list of all i-irregular primes less than 10, computed by the first author, is included and analyzed. 1. Introduction. Let p be an odd prime. For a natural number m prime to p, consider the p-class groups of the cyclotomic fields Kn of mpn+lth roots of unity (n 0, 1,... ). For all sufficiently large n, the orders of these groups equal pe^ with e(n) = Xrc + pp" + v, where X = X and p = pm are nonnegative integers that (as well as v) do not depend on n. The same holds true when Kn is replaced by its maximal real subfield; let us denote then the corresponding invariants by X+ and p+. Put À = X- + X+, p = pt + p+. Then the invariants X- = X~ and p~~ = /u~ are related to the exact power of p dividing the first factor h~ of the class number of*. Iwasawa [10] has conjectured that p = 0 for every choice of m. This has been proved only for p = 3 [5]. Note that X+ < X-, p+ < p~ (see e.g. [5, p. 63]) so that the results X = 0 and p = 0 are implied by X- = 0 and p~ = 0, respectively. We also know that X- = p~~ = 0 if and only if p does not divide h~\ /h^ (see [9, p. 95], where X- and p~~ axe denoted by X and u). Suppose that m = 1. Then the condition X~ = p~ = 0 is also equivalent to the fact that p is a regular prime [9, p. 96], i.e. p^h~ü or, equivalently, p does not divide the numerator of any of the Bernoulli numbers B2, B4,..., B 3. For irregular primes p, the invariants X~ and p~ (and X, ju ) have been determined with the help of computers up top < 125,000 [11], [14], [23]. It has turned out that pp = 0 for all these p. In this paper we shall be concerned with the case m = 4. Although this case is rather similar to the case m = 1, some new features appear. We shall prove that p4 = pz if p is E-regular, i.e. p does not divide any of the Euler numbers E2, E4,, Ep_3- Furthermore, using results obtained by computer, we shall show that p4 = 0 for every prime p < 104, and determine the value of X^ for these p. Received February 8, 1977; revised August 15, AMS (MOS) subject classifications (1970). Primary 10A40, 12A35, 12A50; Secondary 10B15. Key words and phrases. Class numbers, cyclotomic fields, Z -extensions, E-irregular primes, irregular primes, Euler numbers, Fermat's Last Theorem, Fermât quotients. 617 Copyright 1978, American Mathematical Society

2 618 R. ERNVALL AND T. METSANKYLA We note that the connection between the "-regularity of p and the divisibility by p of the class number of the 4pth cyclotomic field was discovered by Gut [7] (see also [21]). Gut [6] has also found that the -regularity of p is connected with the solvability of the diophantine equation x2p + y2p = z2p. The list of -irregular primes produced by our computation procedure is also interesting in its own right. This list is included at the end of this paper and analyzed in Section 2. Among other things, it may be compared with the corresponding list of ordinary irregular primes (called B-irregular below). Section 2, together with Section 7 containing a report of the computations, is due to the first author, who also prepared the computer programs. Sections 3-6 concerning X4 and p~^ are work of the second author. 2. Irregular Primes. Euler numbers En (n = 0, 1,... ) can be defined by the symbolic equations (E+ l)n +(E-l)n = 2 foxn = 0, = 0 for n > 1 (see, e.g. [19, p. 25]). It follows that all the En are integers and those with an odd index equal zero. Moreover, (1) (m +E+ l)2n +(m + E- l)2n = 2m2" (n > 1), where m is an arbitrary integer. Take an odd k. Letting m run through odd integers from 1 to 2k - 1, we get from (1) 2k (2) E2n = ^d(a)a2" (mod*2), a= I where 0 is the unique Dirichlet character with conductor 4. Almost all the properties of Euler numbers needed in the sequel are based on this congruence. We say that a prime p > 5 is E-irregular if there exists an even integer 2n such that 2 < 2m < p - 3 and p divides E2n. We then say that (p, 2«) is an E-irregular pair. For each p, we call the number of such pairs the index of E-irregularity of p and denote it by ie. Carlitz [3] has proved that there are infinitely many "-irregular primes. The first author [4] has shown that the number of the -irregular primes P ±1 (mod 8) is infinite. primes. It is not known whether there are infinitely many E-regular We used a computer to find all -irregular pairs (p, 2n) with p < 104. The table at the end of the paper lists all these pairs. There are 495 -irregular primes in all. It should be noted that, as was to be expected, they are quite evenly distributed mod 8. Furthermore, ie = 2 for 86 primes and ie = 3 for 15 primes. The case ie = 4 occurs for the primes 3673 and 8681 and the case ie = 5 for No prime with ie > 6 was found. (For these and the following results, compare the corresponding results concerning 5-irregular primes [12], [14], [23].) Gut [6] has proved that the condition 3 = E 5 s = = E x, = 0 (mod p) is necessary for the equation x2p + y2p = z2p (p\xyz) to be solvable. Vandiver [22] has given a proof of the fact that if xp + yp = zp (p-[xyz) is satisfied,

3 CYCLOTOMIC INVARIANTS AND ß-IRREGULAR PRIMES 619 then (p, p - 3) is an -irregular pair. In our range we found that (p, p - 3) is an -irregular pair for p = 149 and 241, (p, p - 9) is such a pair for p = 19, 31, and 3701, and (p, p - 11) for p = 139 only, while there is no example of an -irregular pair of the form (p, p - 5) or (p, p - 7). No consecutive -irregular pairs (of the form (p, 2n) and (p, 2n + 2)) were found. For each -irregular pair (p, 2n) we also computed 2n mod p2. It appeared that E2n is never divisible by p2 for p < 104 (cf. [13], [14], [23]). Denote by irb(x), tie(x), and irbe(x) the number of those primes, not exceeding x, which are 5-irregular, -irregular, and both B- and -irregular, respectively. Siegel [20] predicted that the ratio tt b(x)/tx(x) approaches the limit 1 - e'1^2 = as x -* «x». This result can be obtained by assuming that the numerators of the Bernoulli numbers B2, B4,..., Bp_3 axe randomly distributed mod p. The same hypothesis on the Euler numbers 2, E4,..., p_3 leads to the conjecture that tte(x)/tt(x) -> 1 - e-x>2 and n BE(x)lit(x) -* 1-2e"1/2 + e_1 = as x -> oo. The information obtained from our computations seems to support these hypotheses, as is seen from the following table. (The values of ttb and nb/it axe appended in this table for the sake of comparison. In calculating nb and nbe we used the table computed by Johnson [14].) 'B '"be ïïb/1î Te/7* *be^ As in the case of 5-irregular primes, one is also led to the conjecture that the -irregular primes with index k satisfy the Poisson distribution rke-i/fc! with t = la. The table below compares the actual number of primes of each index within our range with these predictions. Index Observed Expected 0 1 > Total Preliminaries About the Iwasawa Invariants. We shall treat the invariants X4 and U4 on the basis of the theory of p-adic -functions, due to Iwasawa [9, Section 6]. Denote by Z the ring of p-adic integers. For a rational integer a prime to p, let io(a) E Z be the p-adic limit of the sequence {ap }. Then (3) u(a) = ap" (mod p" + 1Zp) for all n > 0, and co can be viewed, in a natural way, as a Dirichlet character that generates the character group mod p.

4 620 R. ERNVALL AND T. METSANKYLA For each n > 0, let on(a) denote the residue class mod 4p"+1 determined by the integer a, and put r = {0»lfl = l (mod4p)}, A = {on(a) I a odd and a""1 = 1 (mod p" + 1)}. It is easy to verify that the multiplicative residue class group mod 4p"+1 is the direct product of its subgroups Fn and A. Denote by An the set of integers a with 1 < a < 4p"+ ' and (a, 4p) = 1. Fix p" (= the order of Tn) integers cn so that 1 < cn < 4pn+l and, for each a EAn, on(a) = on(cn)on(dn), on(cn) E T, on(dn) E A. In the following x will denote an even character whose conductor f equals p or 4p. Let R be the inverse limit of the group algebras Z [Tn] with respect to the natural homomorphisms, induced by om(a) h» on(a) (m>n). (4) ï = Ç (x) = - (8p" + 1r' Z ax(a)orl(a)on(cnrl. a<ean We know that %n E Zp[r ] For n > 0, write and that = lim %n is a well-defined element of R (see [9, pp ], where on(cn) and on(dn) are denoted by y (a) and 5n(a), respectively). Moreover, there exists an isomorphism r from R onto the formal power series algebra Zp[[x]] such that the image of % under t, say /0;x)= f akxk ezp\\x]], k=0 has the following connection with the p-adic -function L (s; x): Lp(s: X) = 2/(0 +4p)*-l;X) for all sez (see [9, pp. 69, 77] ). This implies, among other things, that f(x; x) does not vanish identically. X(x) and p(x) such that Consequently, there are unique nonnegative integers fix; X) = PM(X) t bkxk (bk E zp) fc=0 with bk = 0 (mod pzp) for 0 < k < X(\) and bhx) 0 (mod pzp). Then (5) X4~p=X>(x), M4P=Za'(x), X X where x ranges over all even characters with / = p or 4p [17, p. 65]. Let X stand for the set of all even characters with conductor 4p, that is, We rewrite the equations (5) as X = {6u>m + 1 \m even and 0 < m < p - 3 }.

5 CYCLOTOMIC INVARIANTS AND E-IRREGULAR PRIMES 621 (6) \p = \ + Z *(X), P4p = Hp + Z M(X)- To obtain information about X(x) and p(x) we have to investigate the divisibility by p of the coefficients a0, ax,... of f(x; x). For this purpose we need a relationship between f(x; x) and the generalized Bernoulli numbers (for the definition of these, see,e.g. [9, p. 9]). Indeed, for n > 1 and x^iwe have (7) 2/((l + 4p)1-" - 1 ; X) = - (1 - (x^n)ip)pn'l)bn(xorn)/n, where Bn(\jj) denotes the nth generalized Bernoulli number belonging to the character \p [9, p. 78]. Below we shall employ this formula for n = 1 and n = 2 only; then it will be useful to know that (8) BXW) =/-' Z *(«>» 0=1 (9) B2w)=rx z ^y a=l (* odd), (\p even), where / = /)// > 1 ([9, p. 14] and [17, p. 67]). In studying X(x) and p(x) for x = 0a>m + ' E X we have to distinguish between the cases m = 0 and m The Zero Case. Theorem 1. p(qos) = 0. Proof. Write the formula (4), for x = öco, in the form K=HSn(cn)on(cnT\ V^) = -(8p"+1r1 Z ab(a), c» a^an(cn) where cn ranges over all its p" values and An(cn)={aEAn \on(a)eo (cn)an}. Assume that p(9cj) > 0. From a result proved in [17, p. 69], we then infer that Sn(cn) = 0 (mod PZp) for all n > 0 and all cn. Let a E An with 1 < a < 2p"+1. Then it is seen that a E An(cn) if and only if a + 2p" + 1 EAn(cn). Indeed, suppose that a EAn(cn); there is an integer dn such that a = c dn (mod4p"+1), on(dn) E A, and then a + 2p"+1 =-c (J + 2p"+1) (mod 4p"+1), where, furthermore, on(dn + 2p"+1) G A. The converse is verified by a similar argument. Observing that B(a + 2p"+1) = - 6(a) we thus obtain

6 622 R. ERNVALL AND T. METSANKYLA S (cn) = - (8p"4"1)-1 5>0(«) + («7 + 2p" + 1)0(a + 2p"+1)] = 4~l^e{a\ a " where the sums are extended over those numbers a EAn(cn) for which 1 < a < 2p"+1. The last sum consists of p - 1 terms 8(a) = ±1. Being divisible by p, it must therefore vanish. Consequently, = 0 for all n > 0. This in turn implies that? = 0, and so /(x; 0co) = 0, which is a contradiction. Theorem 2. Ifp = 3 (mod 4), then X(0co) = 0. If p = 1 (mod 4), //Acti X(0gj) > 0. Proof. By setting «= 1 in (7) we get a0=f(0;9co) = -(\-9(p))Bx(9)/2. It follows from (8) that Bx(0) = - la. Hence a0 = la if p = 3 (mod 4), and a0 = 0 if p = 1 (mod 4). In view of Theorem 1 this proves our assertion. The proof of Theorem 2 also gives an easier proof of Theorem 1 in the case p = 3 (mod 4). As a consequence of Theorem 2, one finds that X4 > 0 if p = 1 (mod 4). We remark that the weaker result X4 + p~^ > 0, for p = 1 (mod 4), follows also directly from [16, Satz 10] which concerns the divisibility by p of the first factor of the class number of the 3p"+1th and 4p" + 1th cyclotomic fields. Theorem 3. Let p = 1 (mod 4). Then X(0cj) > 1 if and only if the Euler number E x is divisible by p2. Proof. Since in this case /(x; 0co) = axx + a2x and p(0co) = 0, the condition X(0co) > 1 is equivalent to p I ax. Put a = (1 + 4p)_1-1 = - 4p(l + 4p)_1. Equation (7) gives, for n = 2, the relation 4/(a;0co) = -B2(6oT1). Accordingly, p ax if and only if B2(BoTl) = 0 (mod p2zp). We shall show that (10) A2(0co-1)= p_1 (mod p2zp); by the above this proves the theorem. Using (9), we obtain B2(8oTl) = (4p)-1 Z e(a)gt1(a)a2 a=l = - Z d(a)oj~1(a)a-p 9(a)oT\a). 0=1 0=1 The last sum here vanishes, as 0(2p - a) 9(a) and co(2p - a) = - co(a). By (2) and (3) we, therefore, see that (10) is equivalent to 2p Z 9(a)(cJ-l(a)a + G)(a)a~l) s 0 (mod p2zp). 0=1 The validity of this congruence follows from the identity

7 CYCLOTOMIC INVARIANTS AND E-IRREGULAR PRIMES 623 2p Z 6(a)oJ-l(a)a(l~co(a)a-1)2=0 (mod p2z ) 0=1 p on noting that p = 1 (mod 4) implies Z2fLx9(a) = 0. Hence, our theorem is proved. Note that for p = 1 (mod 4), E x is always divisible by p. This can be seen either from the preceding proof or, of course, directly from (2). - On checking by computer all primes p less than 104 and congruent to 1 (mod 4), we found that j was never divisible by p2. Hence, we have the result: if p = 1 (mod 4), then X(0w) = 1 whenever p < The Remaining Cases. In the following the statement m#0 will mean that m is even and 2 < m < p - 3, so that the character x = 0com + 1 belongs to X and is different from 0co. It should be noted that the considerations in this section (as well as above in the proof of Theorem 3) are partly similar to those presented in [17, Section 6], where the case of the pth cyclotomic field was discussed. Theorem 4. Ifx = 9com + l, m ^ 0, then X(x) = p(x) = 0 if and only if the pair (p, m) is E-regular. Proof. The same arguments as before give now 4a0 = - 2BX(9<J") = - (2p)-1 0=1 6(a)um(a)a = Z 0(a)œm(a) = Em (mod pza 0=1 On the other hand, p^a0 if and only if X(x) = p(x) = 0. congruence Theorem 5. Let x 0com + 1, m^o. If the pair (p, m) is E-irregular and the (11) Em=Em+p_x (modp2) does not hold, then X(x) = 1 and p(x) = 0. Proof. By Theorem 4, it suffices to show that p \ax implies (11). Let p\ax and choose a as in the proof of Theorem 3. Then Since /(O;0«m + 1)=/(a;0wm+1) (mod p2zp). 4f(a; 0com + 1) = - B2(e^m~l) = ^ 9(a)um-l(a)a, 0=1 the above congruence can be written in the form This yields 9(a)œm-1 (a) (( (a) - a) = 0 (mod p2zp). 0=1 2r> Z 9(a)am~l(ap -a) = 0 0= 1 (mod p2zp),

8 624 R. ERNVALL AND T. METSANKYLA and so the assertion (11) follows by virtue of (2). Our computer search indicates that (11) does not hold for any -irregular pair (p, m) with p < 104. Consequently, X(0com + 1) = 1 and p(9com + 1) = 0 whenever m = 0 and the pair (p, m) is E-irregular with p < 104. An inspection of the preceding proof shows that one can prove even more, namely that p ax is equivalent to (11). Put Kr(2n)=t(-iy(r)E2n + i(p:x) (, = 0,1,...). f=o Vi/ Then (11) can be written as Kx(m) = 0 (mod p2). By Kummer's congruences [18, Chapter XIV], Kr(2n) = 0 (mod pr) for 2«> r, so that the preceding congruence is always true mod p. If (11) did hold for some -irregular pair (p, m), it would be rather easy to check whether p \a2 or not Indeed, the second author has proved that generally a0 = ax =... = ak = 0 (mod pz ) if and only if Kr(m) = 0 (mod pr+1) for r = 0,..., k, provided that k <m. The proof will appear elsewhere. 6. Summary of Results About the Iwasawa Invariants. Summarizing the results from Theorems 1-5 and from our computer search we may state, by (6), that (i) P4 = p~ if either p is -regular or p is -irregular and less than 104 ; 00 ^4P = Xp if p = 3 (mod 4) and p is -regular; (iii) X-p = Xp + ie if p = 3 (mod 4) and p < 104 ; (iv) \4 = Xp + 1 if p = 1 (mod 4) and p is -regular; (v) X~p = Xp + ie + 1 if p = 1 (mod 4) and p < 104. Note in this connection that, by known results, pz = XI = 0 if and only if p is irregular, and up = 0 and Xp equals the index of 5-irregularity of p for all 5-irregular primes less than 125,000 (see [14], [23]). 7. The Computations. All the computations were performed on the UNIVAC 1108 computer at the University of Turku, and they took about 26 hours. Only integers and vectors consisting of integer components were used, and so the possibility of round-off errors was avoided. We used the following criterion in order to find out the -irregular pairs (p, 2n). The powers of integers needed here were calculated by the aid of a primitive root g, which was computed first (the values of g were checked from a table). Theorem 6. A necessary and sufficient condition for (p, 2ri) to be an E- irregular pair is that l2" + 22" [p/4]2" s 0 (mod p). Proof. Put s = (p- l)/2. By (2), 2 =-202"-32" (-iy-1(p-2)2"} = (-\y-l2{22" -42n (-l)s-1(p- l)2"} = (_1y-i22«+i{12«_22«+_ +(_,y-is2n} (modp)_

9 CYCLOTOMIC INVARIANTS AND E-IRREGULAR PRIMES 625 Table E-irregular pairs (p, 2«) to p < 104 2n 2n 2n 2n

10 626 R. ERNVALL AND T. METSANKYLA Table (continued) 2n 2n 2n 2n

11 CYCLOTOMIC INVARIANTS AND E-IRREGULAR PRIMES Table (continued) 627 2n 2n 2n 2n

12 628 R. ERNVALL AND T. METSANKYLA On the other hand, Combining these congruences, we see that 2 Z k2n~ Z^2"=0 (modp). fc=i fe=i E2n =(- I)i24" + 2{12" + 22" [p/4]2"} (modp). This proves the theorem. For each -irregular pair (p, 2m) we computed 2 /p modp and ( 2 +p_i ~E2n)/p mod p on the basis of the congruence (2). to compute E Similarly, this congruence was employed x/p mod p for each p = 1 (mod 4). To write (2) in a more suitable form, observe first that the Fermât quotient of an integer u prime to p is defined as the least nonnegative integer qu satisfying the congruence up~l = 1 + qup (mod p2). It is easy to verify that q2p_u Qu + 2wp_2 (mod p). Hence (2) yields the following congruences which were actually used in the computations: E2n/p = 2p-1 (- l)*+»(2* - l)2" -4n Z (- 1)*+1(2* - l)2""1 (mod p), k=l k=l (E2n+P-i - E2n)/P =- 2 Z (- 0*+1 i(2fc - l)2"fl2fc-i + (2* - 1)2""1 } (mod P). fc=l p-i/p = 2 Z (- 0fc+ ' {i2fc_! + (2* - If"2 } (mod p) (for p = 1 (mod 4)). fc=i As a check, we computed the value mod p of the expression 5 = -6 Z (2k-\fq2k_l. k=l Indeed, it follows from the known congruence p-i B2 + 2 Z fc=i fc2<7k = 0 (mod p) (see, e.g. [15, p. 255] ) that S = 1 (mod p). A further check was supplied by the value of q2, which was also printed and then compared with Haussner [8]. Our value of q2 was different from that of [8] for eleven primes, namely 2437, 4049, 4733, 4969, 5689, 6113, 6997, 7121, 7321, 8089, and A comparison with Beeger's tables [1], [2] showed that in these cases q2 is incorrectly given in [8]. We note that there can be more errors in [8] (extended up to the prime ), for we checked only the primes (< 104) which are either congruent to 1 (mod 4) or -irregular. A table including all the results of our computations has been deposited in the UMT file. Department of Mathematics University of Turku SF Turku SO, Finland

13 CYCLOTOMIC INVARIANTS AND E-IRREGULAR PRIMES N. G. W. H. BEEGER, "On a new case of the congruence 2^~ = 1 (mod p )," Messenger of Math., v. 51, 1922, pp Ibuch 48, N. G. W. H. BEEGER, "On the congruence 2^~ = 1 (mod p ) and Fermat's last theorem," Messenger of Math., v. 55, 1925/1926, pp Jbuch 51, L. CARLITZ, "Note on irregular primes," Proc. Amer. Math. Soc, v 5, 1954, pp MR 15, R. ERNVALL, "On the distribution mod 8 of the E-irregular primes," Ann. Acad. Sei. Fenn. Ser. A I Math., v. 1, 1975, pp MR 52 # B. E. FERRERO, Iwasawa Invariants of Abelian Number Fields, Thesis, Princeton Univ., M. GUT, "Eulersche Zahlen und grosser Fermat'scher Satz," Comment. Math. Helv., V. 24, 1950, pp MR 12, M. GUT, "Euler'sche Zahlen und Klassenanzahl des Körpers der 47-ten Einheitswurzeln," Comment. Math. Helv., v. 25, 1951, pp MR 12, R. HAUSSNER, "Reste von 2p-1-l nach dem Teuer p2 für alle Primzahlen bis 10009," Arch. Math. Natur., v. 39, no. 2, 1925, 17pp. Jbuch 51, K. IWASAWA, Lectures on p-adic L-Functions, Ann. of Math. Studies, No. 74, Princeton Univ. Press, Princeton, N. J., MR 50 # K. IWASAWA, "On the M-invariants of Z -extensions," Number Theory, Algebraic Geometry and Commutative Algebra, in honor of Y. Akizuki, Kinokuniya, Tokyo, 1973, pp MR 50 # K. IWASAWA &. C. SIMS, "Computation of invariants in the theory of cyclotomic fields," /. Math. Soc. Japan, v. 18, 1966, pp MR 34 # W. JOHNSON, "On the vanishing of the Iwasawa invariant u for p < 8000," Math. Comp., v. 27, 1973, pp MR 52 # W. JOHNSON, "Irregular prime divisors of the Bernoulli numbers," Math. Comp., v. 28, 1974, pp MR 50 # W. JOHNSON, "Irregular primes and cyclotomic invariants," Math. Comp., v. 29, 1975, pp MR 51 # W. JOHNSON, "p-adic proofs of congruences for the Bernoulli numbers," /. Number Theory, v. 7, 1975, pp MR 51 # T. METSÄNKYLÄ, "Über den ersten Faktor der Klassenzahl des Kreiskörpers," Ann. Acad. Sei. Fenn. Ser. A I Math., No. 416, 1967, 48 pp. MR 37 # T. METSÄNKYLÄ, "On the cyclotomic invariants of Iwasawa," Math. Scand., v. 37, 1975, pp MR 52 # N. NIELSEN, Traité Elémentaire des Nombres de Bernoulli, Gauthier-Villars, Paris, N. E. NÖRLUND, Vorlesungen über Differenzenrechnung, Verlag von Julius Springer, Berlin, C. L. SIEGEL, "Zu zwei Bemerkungen Kummers," Nachr. Akad. Wiss. Göttingen, Math. Phys. KL II, Nr. 6, 1964, pp MR 29 #1198; Also in Gesammelte Abhandlungen, Vol. III, Springer-Verlag, New York, 1966, pp I. S. SLAVUTSKIÎ, "Generalized Bernoulli numbers that belong to different characters, and an extension of Vandiver's theorem," Ucen. Zap. Leningrad. Gos, Ped. Inst., v. 496, part 1, 1972, pp (Russian) MR 46 # H. S. VANDIVER, "Note on Euler number criteria for the first case of Fermat's last theorem," Amer. J. Math., v. 62, 1940, pp MR 1, S. S. WAGSTAFF, JR., "the irregular primes to ," Math. Comp., v. 32, 1978, pp

Irregular Prime Divisors of the Bernoulli Numbers

Irregular Prime Divisors of the Bernoulli Numbers MATHEMATICS OF COMPUTATION, VOLUME 28, NUMBER 126, APRIL 1974, PAGES 653-657 Irregular Prime Divisors of the Bernoulli Numbers By Wells Johnson Abstract. If p is an irregular prime, p < 8000, then the

More information

The Irregular Primes to

The Irregular Primes to MATHEMATICS OF COMPUTATION, VOLUME 32, NUMBER 142 APRIL 1978, PAGES 583-591 The Irregular Primes to 125000 By Samuel S. Wagstaff, Jr. Abstract. We have determined the irregular primes below 12 5000 and

More information

CYCLOTOMIC INVARIANTS FOR PRIMES BETWEEN AND

CYCLOTOMIC INVARIANTS FOR PRIMES BETWEEN AND mathematics of computation volume 56, number 194 april 1991, pages 851-858 CYCLOTOMIC INVARIANTS FOR PRIMES BETWEEN 125000 AND 150000 R. ERNVALL AND T. METSÄNKYLÄ Abstract. Computations by Iwasawa and

More information

1. INTRODUCTION For n G N, where N = {0,1,2,...}, the Bernoulli polynomials, B (t), are defined by means of the generating function

1. INTRODUCTION For n G N, where N = {0,1,2,...}, the Bernoulli polynomials, B (t), are defined by means of the generating function CONGRUENCES RELATING RATIONAL VALUES OF BERNOULLI AND EULER POLYNOMIALS Glenn J. Fox Dept. of Mathematics and Computer Science, Emory University, Atlanta, GA 30322 E-mail: fox@mathcs.emory.edu (Submitted

More information

ON VALUES OF CYCLOTOMIC POLYNOMIALS. V

ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Math. J. Okayama Univ. 45 (2003), 29 36 ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Dedicated to emeritus professor Kazuo Kishimoto on his seventieth birthday Kaoru MOTOSE In this paper, using properties of

More information

xp = 9- ZP, yp + z y (mod p), (2) SUMMARY OF RESULTS AND PROOFS CONCERNING FERMA T'S DZPARTMZNT OF PURi MATHZMATICS, UNIVZRSITY of TExAs

xp = 9- ZP, yp + z y (mod p), (2) SUMMARY OF RESULTS AND PROOFS CONCERNING FERMA T'S DZPARTMZNT OF PURi MATHZMATICS, UNIVZRSITY of TExAs VOL. 12, 1926 MA THEMA TICS: H. S. VANDI VER 767 gether in a subcontinuum of M. A point set M is strongly connected im kleinen if for every point P of M and for every positive number e there exists a positive

More information

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany #A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,

More information

IDEAL CLASS GROUPS OF CYCLOTOMIC NUMBER FIELDS I

IDEAL CLASS GROUPS OF CYCLOTOMIC NUMBER FIELDS I IDEA CASS GROUPS OF CYCOTOMIC NUMBER FIEDS I FRANZ EMMERMEYER Abstract. Following Hasse s example, various authors have been deriving divisibility properties of minus class numbers of cyclotomic fields

More information

On a Theorem of Dedekind

On a Theorem of Dedekind On a Theorem of Dedekind Sudesh K. Khanduja, Munish Kumar Department of Mathematics, Panjab University, Chandigarh-160014, India. E-mail: skhand@pu.ac.in, msingla79@yahoo.com Abstract Let K = Q(θ) be an

More information

Ideal class groups of cyclotomic number fields I

Ideal class groups of cyclotomic number fields I ACTA ARITHMETICA XXII.4 (1995) Ideal class groups of cyclotomic number fields I by Franz emmermeyer (Heidelberg) 1. Notation. et K be number fields; we will use the following notation: O K is the ring

More information

The primitive root theorem

The primitive root theorem The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under

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

ON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction

ON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction ON GALOIS GROUPS OF ABELIAN ETENSIONS OVER MAIMAL CYCLOTOMIC FIELDS Mamoru Asada Introduction Let k 0 be a finite algebraic number field in a fixed algebraic closure Ω and ζ n denote a primitive n-th root

More information

On the Equation =<#>(«+ k)

On the Equation =<#>(«+ k) MATHEMATICS OF COMPUTATION, VOLUME 26, NUMBER 11, APRIL 1972 On the Equation =(«+ k) By M. Lai and P. Gillard Abstract. The number of solutions of the equation (n) = >(n + k), for k ä 30, at intervals

More information

CONGRUENCES FOR BERNOULLI - LUCAS SUMS

CONGRUENCES FOR BERNOULLI - LUCAS SUMS CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the

More information

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely

More information

p-class Groups of Cyclic Number Fields of Odd Prime Degree

p-class Groups of Cyclic Number Fields of Odd Prime Degree International Journal of Algebra, Vol. 10, 2016, no. 9, 429-435 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.6753 p-class Groups of Cyclic Number Fields of Odd Prime Degree Jose Valter

More information

AN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS

AN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS AN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS PAUL POLLACK Abstract It is well-known that Euclid s argument can be adapted to prove the infinitude of primes of the form 4k

More information

DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS

DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using

More information

FACTORS OF GENERALIZED FERMAT NUMBERS

FACTORS OF GENERALIZED FERMAT NUMBERS mathematics of computation volume 64, number 20 january, pages -40 FACTORS OF GENERALIZED FERMAT NUMBERS HARVEY DUBNER AND WILFRID KELLER Abstract. Generalized Fermât numbers have the form Fb

More information

SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS

SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS STEVEN H. WEINTRAUB ABSTRACT. We present a number of classical proofs of the irreducibility of the n-th cyclotomic polynomial Φ n (x).

More information

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,

More information

SECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C

SECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C p-stability OF DEGENERATE SECOND-ORDER RECURRENCES Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C. 20064 Walter Carlip Department of Mathematics and Computer

More information

数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B32:

数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B32: Imaginary quadratic fields whose ex Titleequal to two, II (Algebraic Number 010) Author(s) SHIMIZU, Kenichi Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (01), B3: 55-69 Issue Date 01-07 URL http://hdl.handle.net/33/19638

More information

Irregular Primes and Cyclotomic Invariants to 12 Million

Irregular Primes and Cyclotomic Invariants to 12 Million J. Symbolic Computation (2001) 31, 89 96 doi:10.1006/jsco.1999.1011 Available online at http://www.idealibrary.com on Irregular Primes and Cyclotomic Invariants to 12 Million JOE BUHLER, RICHARD CRANDALL,

More information

Class groups and Galois representations

Class groups and Galois representations and Galois representations UC Berkeley ENS February 15, 2008 For the J. Herbrand centennaire, I will revisit a subject that I studied when I first came to Paris as a mathematician, in 1975 1976. At the

More information

ON TAMELY RAMIFIED IWASAWA MODULES FOR THE CYCLOTOMIC p -EXTENSION OF ABELIAN FIELDS

ON TAMELY RAMIFIED IWASAWA MODULES FOR THE CYCLOTOMIC p -EXTENSION OF ABELIAN FIELDS Itoh, T. Osaka J. Math. 51 (2014), 513 536 ON TAMELY RAMIFIED IWASAWA MODULES FOR THE CYCLOTOMIC p -EXTENSION OF ABELIAN FIELDS TSUYOSHI ITOH (Received May 18, 2012, revised September 19, 2012) Abstract

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 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

Chapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples

Chapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples Chapter 3 Rings Rings are additive abelian groups with a second operation called multiplication. The connection between the two operations is provided by the distributive law. Assuming the results of Chapter

More information

CM-Fields with Cyclic Ideal Class Groups of 2-Power Orders

CM-Fields with Cyclic Ideal Class Groups of 2-Power Orders journal of number theory 67, 110 (1997) article no. T972179 CM-Fields with Cyclic Ideal Class Groups of 2-Power Orders Ste phane Louboutin* Universite de Caen, UFR Sciences, De partement de Mathe matiques,

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

On the existence of unramified p-extensions with prescribed Galois group. Osaka Journal of Mathematics. 47(4) P P.1165

On the existence of unramified p-extensions with prescribed Galois group. Osaka Journal of Mathematics. 47(4) P P.1165 Title Author(s) Citation On the existence of unramified p-extensions with prescribed Galois group Nomura, Akito Osaka Journal of Mathematics. 47(4) P.1159- P.1165 Issue Date 2010-12 Text Version publisher

More information

Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1

Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1 Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1 R.A. Mollin Abstract We look at the simple continued

More information

REDUCTION OF ELLIPTIC CURVES OVER CERTAIN REAL QUADRATIC NUMBER FIELDS

REDUCTION OF ELLIPTIC CURVES OVER CERTAIN REAL QUADRATIC NUMBER FIELDS MATHEMATICS OF COMPUTATION Volume 68, Number 228, Pages 1679 1685 S 0025-5718(99)01129-1 Article electronically published on May 21, 1999 REDUCTION OF ELLIPTIC CURVES OVER CERTAIN REAL QUADRATIC NUMBER

More information

nx ~p Us x Uns2"'-1,» i

nx ~p Us x Uns2'-1,» i PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 96, Number 4, April 1986 LOOP SPACES OF FINITE COMPLEXES AT LARGE PRIMES C. A. MCGIBBON AND C. W. WILKERSON1 ABSTRACT. Let X be a finite, simply

More information

MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS

MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup

More information

On a Diophantine Equation 1

On a Diophantine Equation 1 International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 2, 73-81 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.728 On a Diophantine Equation 1 Xin Zhang Department

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

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. On Runs of Residues Author(s): D. H. Lehmer and Emma Lehmer Source: Proceedings of the American Mathematical Society, Vol. 13, No. 1 (Feb., 1962), pp. 102-106 Published by: American Mathematical Society

More information

CYCLOTOMIC FIELDS CARL ERICKSON

CYCLOTOMIC FIELDS CARL ERICKSON CYCLOTOMIC FIELDS CARL ERICKSON Cyclotomic fields are an interesting laboratory for algebraic number theory because they are connected to fundamental problems - Fermat s Last Theorem for example - and

More information

On Anti-Elite Prime Numbers

On Anti-Elite Prime Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 10 (2007), Article 07.9.4 On Anti-Elite Prime Numbers Tom Müller Institut für Cusanus-Forschung an der Universität und der Theologischen Fakultät Trier

More information

Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.

Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV. Glossary 1 Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.23 Abelian Group. A group G, (or just G for short) is

More information

A Generalization of Wilson s Theorem

A Generalization of Wilson s Theorem A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................

More information

A talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun

A talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun A tal given at University of Wisconsin at Madison April 6, 2006. RECENT PROGRESS ON CONGRUENCES INVOLVING BINOMIAL COEFFICIENTS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,

More information

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of

More information

THEOREMS ON QUADRA TIC PARTITIONS. 5. An2-polyhedra. Let 7rr(K) = 0 for r = 1,..., n - 1, where n > 2.

THEOREMS ON QUADRA TIC PARTITIONS. 5. An2-polyhedra. Let 7rr(K) = 0 for r = 1,..., n - 1, where n > 2. 60 MATHEMATICS: A. L. WHITEMAN PROC. N. A. S. 5. An2-polyhedra. Let 7rr(K) = 0 for r = 1,..., n - 1, where n > 2. In this case we may identify Fn+1 with'0 Hn(2) and bn+2 determines a homomorphism, (2)

More information

Primary Decompositions of Powers of Ideals. Irena Swanson

Primary Decompositions of Powers of Ideals. Irena Swanson Primary Decompositions of Powers of Ideals Irena Swanson 2 Department of Mathematics, University of Michigan Ann Arbor, Michigan 48109-1003, USA iswanson@math.lsa.umich.edu 1 Abstract Let R be a Noetherian

More information

LINEAR RELATIONS BETWEEN MODULAR FORM COEFFICIENTS AND NON-ORDINARY PRIMES

LINEAR RELATIONS BETWEEN MODULAR FORM COEFFICIENTS AND NON-ORDINARY PRIMES LINEAR RELATIONS BETWEEN MODULAR FORM COEFFICIENTS AND NON-ORDINARY PRIMES YOUNGJU CHOIE, WINFRIED KOHNEN, AND KEN ONO Appearing in the Bulletin of the London Mathematical Society Abstract. Here we generalize

More information

FERMAT S LAST THEOREM FOR REGULAR PRIMES KEITH CONRAD

FERMAT S LAST THEOREM FOR REGULAR PRIMES KEITH CONRAD FERMAT S LAST THEOREM FOR REGULAR PRIMES KEITH CONRAD For a prime p, we call p regular when the class number h p = h(q(ζ p )) of the pth cyclotomic field is not divisible by p. For instance, all primes

More information

Practice problems for first midterm, Spring 98

Practice problems for first midterm, Spring 98 Practice problems for first midterm, Spring 98 midterm to be held Wednesday, February 25, 1998, in class Dave Bayer, Modern Algebra All rings are assumed to be commutative with identity, as in our text.

More information

1893] A DOUBLY-rXFINITE SYSTEM OF SIMPLE GROUPS.?3

1893] A DOUBLY-rXFINITE SYSTEM OF SIMPLE GROUPS.?3 1893] A DOUBLY-rXFINITE SYSTEM OF SIMPLE GROUPS.?3 A DOUBLY-INFINITE SYSTEM OP SIMPLE GROUPS. {Abstract of a Paper* presented to the Congress of Mathematics at Cfncago, August 35, 1803.) BY PROF. B. HASTINGS

More information

arxiv:math/ v1 [math.nt] 21 Sep 2004

arxiv:math/ v1 [math.nt] 21 Sep 2004 arxiv:math/0409377v1 [math.nt] 21 Sep 2004 ON THE GCD OF AN INFINITE NUMBER OF INTEGERS T. N. VENKATARAMANA Introduction In this paper, we consider the greatest common divisor (to be abbreviated gcd in

More information

Beal s conjecture. 11 th July, revised 24 th October Jim Adams

Beal s conjecture. 11 th July, revised 24 th October Jim Adams Beal s conjecture 11 th July, revised 24 th October 2013 2013 Jim Adams Abstract. We investigate aspects of Beal s conjecture by elementary methods. We mention two methods for Fermat s last theorem that

More information

ON EXPONENTIAL DIVISORS

ON EXPONENTIAL DIVISORS ON EXPONENTIAL DIVISORS E. G. STRAUS AND M. V. SUBBARAO Let ()(N) denote the sum of the exponential divisors of N, that is, divisors of the form pl b... pbr, b. a, 1, r, when N has the cnonical form pla...,

More information

Criteria for existence of semigroup homomorphisms and projective rank functions. George M. Bergman

Criteria for existence of semigroup homomorphisms and projective rank functions. George M. Bergman Criteria for existence of semigroup homomorphisms and projective rank functions George M. Bergman Suppose A, S, and T are semigroups, e: A S and f: A T semigroup homomorphisms, and X a generating set for

More information

Some congruence properties of Eisenstein series

Some congruence properties of Eisenstein series Hokkaido Mathematical Journal Vol 8 (1979) p 239-243 Some congruence properties of Eisenstein series By Sh\={o}y\={u} NAGAOKA (Received February 21, 1979) \S 1 Introduction \Psi_{k}^{(g)} Let be the normalized

More information

On the Rank of the Elliptic Curve y 2 = x 3 nx

On the Rank of the Elliptic Curve y 2 = x 3 nx International Journal of Algebra, Vol. 6, 2012, no. 18, 885-901 On the Rank of the Elliptic Curve y 2 = x 3 nx Yasutsugu Fujita College of Industrial Technology, Nihon University 2-11-1 Shin-ei, Narashino,

More information

ACTA ARITHMETICA. Riemann{Hurwitz formula in basic Z S -extensions. Yi Ouyang (Hefei and Minneapolis, Minn.) and Fei Xu (Hefei)

ACTA ARITHMETICA. Riemann{Hurwitz formula in basic Z S -extensions. Yi Ouyang (Hefei and Minneapolis, Minn.) and Fei Xu (Hefei) ACTA ARITHMETICA * (199*) Riemann{Hurwitz formula in basic Z S -extensions by Yi Ouyang (Hefei and Minneapolis, Minn.) and Fei u (Hefei) 1. Introduction. Let p be a prime number and F be a CM-eld. Let

More information

ETA-QUOTIENTS AND ELLIPTIC CURVES

ETA-QUOTIENTS AND ELLIPTIC CURVES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3169 3176 S 0002-9939(97)03928-2 ETA-QUOTIENTS AND ELLIPTIC CURVES YVES MARTIN AND KEN ONO (Communicated by

More information

64 P. ERDOS AND E. G. STRAUS It is possible that (1.1) has only a finite number of solutions for fixed t and variable k > 2, but we cannot prove this

64 P. ERDOS AND E. G. STRAUS It is possible that (1.1) has only a finite number of solutions for fixed t and variable k > 2, but we cannot prove this On Products of Consecutive Integers P. ERDŐS HUNGARIAN ACADEMY OF SCIENCE BUDAPEST, HUNGARY E. G. STRAUSt UNIVERSITY OF CALIFORNIA LOS ANGELES, CALIFORNIA 1. Introduction We define A(n, k) = (n + k)!/n!

More information

A WEAK VERSION OF ROLLE S THEOREM

A WEAK VERSION OF ROLLE S THEOREM PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3147 3153 S 0002-9939(97)03910-5 A WEAK VERSION OF ROLLE S THEOREM THOMAS C. CRAVEN (Communicated by Wolmer

More information

Maximal Class Numbers of CM Number Fields

Maximal Class Numbers of CM Number Fields Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers

A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers TECHNICAL NOTES AND SHORT PAPERS A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers By Paul T. Bateman and Roger A. Horn Suppose fx, h,, fk are polynomials in one variable with

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

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

Subrings and Ideals 2.1 INTRODUCTION 2.2 SUBRING

Subrings and Ideals 2.1 INTRODUCTION 2.2 SUBRING Subrings and Ideals Chapter 2 2.1 INTRODUCTION In this chapter, we discuss, subrings, sub fields. Ideals and quotient ring. We begin our study by defining a subring. If (R, +, ) is a ring and S is a non-empty

More information

SIMPLY CONNECTED SPIN MANIFOLDS WITH POSITIVE SCALAR CURVATURE

SIMPLY CONNECTED SPIN MANIFOLDS WITH POSITIVE SCALAR CURVATURE PROCEEDINGS of the AMERICAN MATHEMATICAL SOCIETY Volume 93. Number 4, April 1985 SIMPLY CONNECTED SPIN MANIFOLDS WITH POSITIVE SCALAR CURVATURE TETSURO MIYAZAKI Abstract. Let / be equal to 2 or 4 according

More information

arxiv: v1 [math.nt] 9 Jan 2019

arxiv: v1 [math.nt] 9 Jan 2019 NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates

More information

A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.

A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n. Scientiae Mathematicae Japonicae Online, e-014, 145 15 145 A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS Masaru Nagisa Received May 19, 014 ; revised April 10, 014 Abstract. Let f be oeprator monotone

More information

On the Frobenius Numbers of Symmetric Groups

On the Frobenius Numbers of Symmetric Groups Journal of Algebra 221, 551 561 1999 Article ID jabr.1999.7992, available online at http://www.idealibrary.com on On the Frobenius Numbers of Symmetric Groups Yugen Takegahara Muroran Institute of Technology,

More information

Acta Mathematica Universitatis Ostraviensis

Acta Mathematica Universitatis Ostraviensis Acta Mathematica Universitatis Ostraviensis Jiří Klaška Short remark on Fibonacci-Wieferich primes Acta Mathematica Universitatis Ostraviensis, Vol. 15 (2007), No. 1, 21--25 Persistent URL: http://dml.cz/dmlcz/137492

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

= 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

NORMAL GENERATION OF UNITARY GROUPS OF CUNTZ ALGEBRAS BY INVOLUTIONS. 1. Introduction

NORMAL GENERATION OF UNITARY GROUPS OF CUNTZ ALGEBRAS BY INVOLUTIONS. 1. Introduction NORMAL GENERATION OF UNITARY GROUPS OF CUNTZ ALGEBRAS BY INVOLUTIONS A. AL-RAWASHDEH Page 1 of 10 Abstract. In purely infinite factors, P. de la Harpe proved that a normal subgroup of the unitary group

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

NOTES ON FINITE FIELDS

NOTES ON FINITE FIELDS NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining

More information

SOLUTIONS TO PROBLEM SET 1. Section = 2 3, 1. n n + 1. k(k + 1) k=1 k(k + 1) + 1 (n + 1)(n + 2) n + 2,

SOLUTIONS TO PROBLEM SET 1. Section = 2 3, 1. n n + 1. k(k + 1) k=1 k(k + 1) + 1 (n + 1)(n + 2) n + 2, SOLUTIONS TO PROBLEM SET 1 Section 1.3 Exercise 4. We see that 1 1 2 = 1 2, 1 1 2 + 1 2 3 = 2 3, 1 1 2 + 1 2 3 + 1 3 4 = 3 4, and is reasonable to conjecture n k=1 We will prove this formula by induction.

More information

ON THE ORDER OF PRIMITIVE GROUPS*

ON THE ORDER OF PRIMITIVE GROUPS* ON THE ORDER OF PRIMITIVE GROUPS* BY W. A. MANNING At the end of a memoir on primitive groups in the first volume of the Bulletin of the Mathematical Society of France, f Jordan announced the following

More information

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers

More information

ON THE SET OF WIEFERICH PRIMES AND OF ITS COMPLEMENT

ON THE SET OF WIEFERICH PRIMES AND OF ITS COMPLEMENT Annales Univ. Sci. Budapest., Sect. Comp. 27 (2007) 3-13 ON THE SET OF WIEFERICH PRIMES AND OF ITS COMPLEMENT J.-M. DeKoninck and N. Doyon (Québec, Canada) Dedicated to the memory of Professor M.V. Subbarao

More information

On a special case of the Diophantine equation ax 2 + bx + c = dy n

On a special case of the Diophantine equation ax 2 + bx + c = dy n Sciencia Acta Xaveriana Vol. 2 No. 1 An International Science Journal pp. 59 71 ISSN. 0976-1152 March 2011 On a special case of the Diophantine equation ax 2 + bx + c = dy n Lionel Bapoungué Université

More information

12x + 18y = 50. 2x + v = 12. (x, v) = (6 + k, 2k), k Z.

12x + 18y = 50. 2x + v = 12. (x, v) = (6 + k, 2k), k Z. Math 3, Fall 010 Assignment 3 Solutions Exercise 1. Find all the integral solutions of the following linear diophantine equations. Be sure to justify your answers. (i) 3x + y = 7. (ii) 1x + 18y = 50. (iii)

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

CLASS GROUPS, TOTALLY POSITIVE UNITS, AND SQUARES

CLASS GROUPS, TOTALLY POSITIVE UNITS, AND SQUARES proceedings of the american mathematical society Volume 98, Number 1. September 1986 CLASS GROUPS, TOTALLY POSITIVE UNITS, AND SQUARES H. M. EDGAR, R. A. MOLLIN1 AND B. L. PETERSON Abstract. Given a totally

More information

Local Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments

Local Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments Chapter 9 Local Fields The definition of global field varies in the literature, but all definitions include our primary source of examples, number fields. The other fields that are of interest in algebraic

More information

φ(xy) = (xy) n = x n y n = φ(x)φ(y)

φ(xy) = (xy) n = x n y n = φ(x)φ(y) Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =

More information

CONGRUENT NUMBERS AND ELLIPTIC CURVES

CONGRUENT NUMBERS AND ELLIPTIC CURVES CONGRUENT NUMBERS AND ELLIPTIC CURVES JIM BROWN Abstract. In this short paper we consider congruent numbers and how they give rise to elliptic curves. We will begin with very basic notions before moving

More information

MATH 361: NUMBER THEORY FOURTH LECTURE

MATH 361: NUMBER THEORY FOURTH LECTURE MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the

More information

Course 2316 Sample Paper 1

Course 2316 Sample Paper 1 Course 2316 Sample Paper 1 Timothy Murphy April 19, 2015 Attempt 5 questions. All carry the same mark. 1. State and prove the Fundamental Theorem of Arithmetic (for N). Prove that there are an infinity

More information

THE CLASSIFICATION OF INFINITE ABELIAN GROUPS WITH PARTIAL DECOMPOSITION BASES IN L ω

THE CLASSIFICATION OF INFINITE ABELIAN GROUPS WITH PARTIAL DECOMPOSITION BASES IN L ω ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 47, Number 2, 2017 THE CLASSIFICATION OF INFINITE ABELIAN GROUPS WITH PARTIAL DECOMPOSITION BASES IN L ω CAROL JACOBY AND PETER LOTH ABSTRACT. We consider the

More information

On the Prime Divisors of Odd Perfect Numbers

On the Prime Divisors of Odd Perfect Numbers On the Prime Divisors of Odd Perfect Numbers Justin Sweeney Department of Mathematics Trinity College Hartford, CT justin.sweeney@trincoll.edu April 27, 2009 1 Contents 1 History of Perfect Numbers 5 2

More information

ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3

ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 JOHN J WEBB Abstract. Let b 13 n) denote the number of 13-regular partitions of n. We study in this paper the behavior of b 13 n) modulo 3 where

More information

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Journal of Number Theory 79, 249257 (1999) Article ID jnth.1999.2433, available online at htt:www.idealibrary.com on Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Dongho Byeon

More information

Cyclotomic Resultants. By D. H. Lehmer and Emma Lehmer. Dedicated to Daniel Shanks on his 10 th birthday

Cyclotomic Resultants. By D. H. Lehmer and Emma Lehmer. Dedicated to Daniel Shanks on his 10 th birthday mathematics of computation volume 48. number 177 january 1w7. paces 211-216 Cyclotomic Resultants By D. H. Lehmer and Emma Lehmer Dedicated to Daniel Shanks on his 10 th birthday Abstract. This paper examines

More information

= (w 0 + w x t Up^t 9 ' 1 )-. A. "0

= (w 0 + w x t Up^t 9 ' 1 )-. A. 0 5hk MINIMUM PERIODS MODULO n FOR BERNOULLI NUMBERS [Dec. for some nonzero integer U. Finally, u 0 = u p, and u n \u 0 for n = 0, 1,.... VK.00^'. By Lemma 7 and the fact that {u n } is a kth order recurrent

More information

THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY

THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY M. A. KENKU 1. Introduction Let N be an integer ^ 1. The affine modular curve Y 0 (N) parametrizes isomorphism classes of pairs (E ; C N ) where E is an

More information

Title fibring over the circle within a co. Citation Osaka Journal of Mathematics. 42(1)

Title fibring over the circle within a co. Citation Osaka Journal of Mathematics. 42(1) Title The divisibility in the cut-and-pas fibring over the circle within a co Author(s) Komiya, Katsuhiro Citation Osaka Journal of Mathematics. 42(1) Issue 2005-03 Date Text Version publisher URL http://hdl.handle.net/11094/9915

More information

Explicit Methods in Algebraic Number Theory

Explicit Methods in Algebraic Number Theory Explicit Methods in Algebraic Number Theory Amalia Pizarro Madariaga Instituto de Matemáticas Universidad de Valparaíso, Chile amaliapizarro@uvcl 1 Lecture 1 11 Number fields and ring of integers Algebraic

More information