Cyclotomic Invariants and ^-Irregular
|
|
- Gerard Byrd
- 5 years ago
- Views:
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
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 informationThe 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 informationCYCLOTOMIC 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 information1. 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 informationON 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 informationxp = 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 informationTHE 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 informationIDEAL 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 informationOn 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 informationIdeal 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 informationThe 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 informationSOME 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 informationON 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 informationOn 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 informationCONGRUENCES 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 informationALGEBRA 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 informationp-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 informationAN 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 informationDIVISIBILITY 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 informationFACTORS 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 informationSEVERAL 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 informationRANK 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 informationSECOND-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:
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 informationIrregular 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 informationClass 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 informationON 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 informationA 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 informationON 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 informationChapter 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 informationCM-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 informationSummary 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 informationOn 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 informationNecessary 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 informationREDUCTION 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 informationnx ~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 informationMINIMAL 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 informationOn 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 informationFORMAL 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 informationEach 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 informationCYCLOTOMIC 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 informationOn 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 informationSupplement. 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 informationA 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 informationA 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 informationARTIN 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 informationTHEOREMS 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 informationPrimary 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 informationLINEAR 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 informationFERMAT 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 informationPractice 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 information1893] 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 informationarxiv: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 informationBeal 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 informationON 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 informationCriteria 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 informationSome 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 informationOn 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 informationACTA 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 informationETA-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 information64 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 informationA 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 informationMaximal 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 informationChapter 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 informationA 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 informationFive 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 informationPolygonal 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 informationSubrings 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 informationSIMPLY 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 informationarxiv: 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 informationA 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 informationOn 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 informationActa 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 informationPublic-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
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 informationNORMAL 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 information198 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 informationNOTES 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 informationSOLUTIONS 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 informationON 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
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 informationON 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 informationOn 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 information12x + 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 informationPart 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 informationCLASS 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 informationLocal 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)
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 informationCONGRUENT 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 informationMATH 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 informationCourse 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 informationTHE 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 informationOn 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 informationARITHMETIC 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 informationClass 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 informationCyclotomic 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
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 informationTHE 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 informationTitle 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 informationExplicit 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