2 E. TESKE AND H.C. WILLIAMS with h(?) = and () = : It is imortant to realize that at this time, the fast methods for evaluating class num
|
|
- Geraldine Hensley
- 5 years ago
- Views:
Transcription
1 A PROBLEM CONCERNING A CHARACTER SUM E. TESKE AND H.C. WILLIAMS Dedicated to the memory of Daniel Shanks ( ) Abstract. Let be a rime congruent to?1 modulo 4, n the Legendre symbol and S(k) = P?1 n=1 nk n. The roblem of nding a rime such that S(3) > 0 was one of the motivating forces behind the develoment of several of Shanks' ideas for comuting in algebraic number elds, although neither he nor D. H. and Emma Lehmer were ever successful in nding such a. In this aer we exhibit some techniues which were successful in roducing, for each k such that 3 k 2000, a value for such that S(k) > Introduction Shortly after the death of Daniel Shanks, the second author received a collection of corresondence between Shanks and D. H. and Emma Lehmer. This material covers the eriod between when Shanks was very active in develoing ideas that would be of great signicance to the develoment of comutational algebraic number theory. Furthermore, it is evident from this corresondence that a rather simle looking roblem served as a focus for his and the Lehmers' investigations during this time. In order to discuss their roblem we rst reuire some notation. We let d denote a fundamental discriminant of an imaginary uadratic eld K = Q( d ) and let h(d) denote the class number of K. In a brief letter, dated Ar.2, 1968, from the Lehmers to Shanks, the roblem of trying to roduce a small value for the ratio () = h(?)= ; where is a rime congruent to 3 modulo 8, is mentioned. We are trying to get this ratio down to.041. According to a theorem of Chowla there are innitely many such rimes, but we have not seen one yet. Any candidates? During the following year the Lehmers and Shanks made a concerted eort to nd small values for (). By Aug. 23 they had found = with h(?) = 2925 and () = :05940, breaking the \0:06 barrier"; and by Set. 26 they had found the best candidate that they ever discovered, namely = Date: January 7, Mathematics Subject Classication. 11Y40, 11Y99. Research suorted by NSERC of Canada grant A
2 2 E. TESKE AND H.C. WILLIAMS with h(?) = and () = : It is imortant to realize that at this time, the fast methods for evaluating class numbers that are used today did not exist. Indeed, Shanks was motivated by this roblem to develo fast methods because the Lehmers were roducing large values of as ossible candidates. Throughout this corresondence it is ossible to see Shanks develo and rene the ideas which were to culminate in a very imortant aer (Shanks [13]), where he introduced the baby ste-giant ste method for evaluating h(d) and his method of factorization of d, based essentially on the determination of ambiguous ideal classes in the class grou of K. He even recognized that his techniue for evaluating h(d) was likely to be of comlexity O(jdj 1=4+" ) for any " > 0, but it was Lenstra [8] who showed later that it was of comlexity O(jdj 1=5+" ) under the Extended Riemann Hyothesis (ERH). This reresented a considerable imrovement of the revious method of counting classes, a techniue of comlexity O(jdj 1=2+" ). Insired by his success with imaginary uadratic elds, Shanks [14] went on to discover what he called the \infrastructure" of the class grou of a real uadratic eld and how it could be alied to solve the roblem of determining its regulator and class number. In resonse to a uestion by Shanks concerning the location of the \Theorem of Chowla", the Lehmers mentioned that it in fact aeared in a aer by Ayoub, Chowla and Walum [1]. In this aer the authors discussed the character sum (1.1) S(k) = where is a rime ( 3(mod 4)) and?1 n k n n=1 n ; is the Legendre symbol. They ointed out that, while S(1) =?h(?), S(2) =? 2 h(?) and S(k) < 0 whenever k? 2, they could rove that S(3) > 0 innitely often. It is not immediately clear why this should mean that () < :041 innitely often and no roof of this was ever rovided by the Lehmers; however, the basic idea behind their thinking is suggested in the aer by the Lehmers and Shanks [7] which originated as a result of their collaboration. We illustrate this below. As usual, we dene the Dirichlet L-function by L(s; ) = 1 n?s (n): n=1? d Also, if (n) is the Kronecker symbol n, then the analytic class number formula for K = Q( d ) asserts that (1.2) 2h(d)=(w jdj ) = L(1; ); where w is the number of roots of unity in K (w = 2 if jdj > 4). When d =? 1(mod 4), then (n) =? d n (1.3) = n S(3) = 3 2 hence S(3) > 0 if and only if (1.4). In [1] it is shown that for this character?l(1; ) L(3; ) ; L(1; ) < 3 22 L(3; ):
3 A PROBLEM CONCERNING A CHARACTER SUM 3 Recalling the Euler roduct reresentation Y of L(s; ), s (1.5) L(s; ) = s? () ; where the roduct is taken over Y all the rimes, we see that 3 Y 3 L(3; ) = 3? () 3? () 41 Y ? () >41 Y >41 3 3? 1 : Now let a be 4 times the roduct of all the rimes less than or eual to 41 and b be a xed integer such that the Kronecker symbol =?1 for all the rime divisors of a. We have (a; b) = 1 and for any rime = ax + b we get () =?1 for 41 and Y 3? 1 L(3; ) < (3) = :84644: 41 Since from (1.2) and (1.4) we get () < 3L(3; )=2 3 when S(3) > 0, we see that () < :041 for such rimes. Unfortunately, it is not roved in [1] that S(3) > 0 for innitely many rimes selected from the arithmetic rogression fax + bg. However, it is ossible, by referring to a later theorem of Joshi [6], to rove the Lehmers' assertion that () < :041 innitely often without even reuiring that S(3) > 0 innitely often. The Lehmers and Shanks never did nd a value of for which either () < :041 or S(3) > 0. They did, however nd several values of for which S(4) > 0 [7], and in a letter dated June 5, 1969, they noted that S(5); S(6) > 0 for = 163. In fact the authors of [1] state at the end of their aer that results similar to the existence of an innitude of rimes such that S(3) > 0 hold for other small values of k. Later Fine [4] roved the following result. Theorem 1.1. For each real k > 2 there are innitely many rimes 3(mod 4) for which S(k) > 0 and innitely many for which S(k) < 0. b Unfortunately, Fine's method is not easily adated to the roblem of nding values for such that S(k) > 0. The urose of this aer is to show how to nd such values of for small integer values of k. Our initial objective was to discover values of such that S(k) > 0 for 3 < k 50, but we were somewhat surrised to learn that we could extend our method to do this for all 3 < k We also exhibit a value of for which S(3) > 0 and () < :041 under the ERH. 2. Our initial strategy As was done in [1], we can exand x k in a Fourier exansion with eriod 1 to obtain 1 S(k) = k m b m (k) ; m=1
4 4 E. TESKE AND H.C. WILLIAMS where b m (k) 2 Now, on integrating by arts b m (k) 2 Also, b m (1) = b m (2) =?1=(m). Hence, and S(k) =?k where (m) = m =?k?? = m. = = Z 1 x k sin 2mx dx: 0 Z 1 2m (2m) k+1 y k sin y dy 0 = 1 k(k? 1) b m (k? 2)?? 2m (2m) 2 : 2 b m (k) = b i=0 i=0 b In order to get S(k) > 0, we need or (2.1) where we dene i=0 A(k) = i=0 ()!? k i 2()!? k i+1 (2m) +1 ()!? k i (2) ()!? k i 1 1 m m m= (2) L( + 1; ) A ; (2) L( + 1; ) < 0 L(1; ) < A(k); ()!? k i+1 (2) L( + 1; ): This is a simle generalization of (1.4). Notice that, although we have converted a sum of? 1 summands to one of about k=2 summands, a diculty emerges in that the coecients of L( + 1; ) become very large and therefore dicult to work with. This freuently necessitates the use of routines which can calculate to very high levels of recision. Our rst strategy was to extend the idea the Lehmers emloyed to nd the numbers mentioned in x1; that is, we try to nd such that () =?1 for as many small rimes as ossible. Suose that () =?1 for all rimes Q; then from (1.5) where F s (Q) = Y Q L(s; ) = F s (Q)T s (Q; ); s s + 1 ; T s(q; ) = Y >Q s s? () : 1 A
5 A PROBLEM CONCERNING A CHARACTER SUM 5 We now need to estimate T s (Q; ). To this end we note that hence, (2.2)? log T s (Q; ) = >Q log(1? ()= s ) = >Q jlog T s (Q; )j 1 >Q 1 i is : 1?() i i is ; P We next examine the sum >Q?s (s > 1). If we let (x) reresent the usual rime counting function, then by artial summation 1 = s (m)[m?s? (m + 1)?s ]? (Q)=Q s >Q mq Z m+1 = s (x)x?s?1 dx? (Q)=Q s mq m Z 1 = s (x)x?s?1 dx? (Q)=Q s : Q By a result of Rosser and Schoenfeld [12], we have x= log x < (x) < x log x x log x Hence, >Q 1 s < Substituting this into (2.2) we get j log T s (Q; )j < s log Q 2 log Q Z 1 x?s dx? Q < Q?s+1 = log Q (s 3; Q 90): Q log Q 1 Q?si Since e x < 1 + 2x and e?x > 1? 2x for 0 < x < 1, we get or (2.3) i! jt s (Q; )? 1j < 3Q?s+1 = log Q (x > 17): Q Q s log Q < 3Q?s+1 ; (s 3; Q 90): 2 log Q j T s (Q; ) > j? 3Q?s+1 = log Q for any j 2 Z as long as s 3 and Q 90. From (2.3) it follows that where A(k) = B(k; Q) =? k ()! (2) F +1 (Q) i+1 T +1 (Q; ) > B(k; Q); ()!? k (2) i+1 F +1 (Q)? 3 log Q b ()!? k (2Q) F +1(Q);
6 6 E. TESKE AND H.C. WILLIAMS thus, if L(1; ) < B(k; Q), then S(k) > 0. In order to nd values of 3(mod 4) such that () =?1 for all Q we made use of the number sieve MSSU (see Lukes et al. [10] or [11]). We let r be a rime and dene N r by?nr 1. N r 3(mod 8) 2. =?1 for all odd rimes r 3. N r is the least ositive rime integer satisfying 1. and 2. By the heuristic reasoning of [11], we would exect log N r to be roughly (r log 2= log r) 1+o(1). In somewhat over a month of MSSU time, Jacobson [5],.128, comuted Table 1 below. This table is an extension of arts of Tables III and IIIa in [7]. r N r h(?n r ) L(1; ) , , ; : : : ; , , , , , 101, , 109, , ; : : : ; ; : : : ; , 197, , ; : : : ; , 263, Table 1. N r { Least Prime Solutions Note that for 41 r 269 we have (2.4) log N r > (r log 2)= log r:
7 A PROBLEM CONCERNING A CHARACTER SUM 7 We next comuted a table of values for B(k; Q) for Q = 270. Because of the growth rate of the terms of B(k; Q), we comuted it to 800 digits of recision. We found that if k 10, the values of B(k; 270) decreased monotonically for k < 400 and B(400; 270) = : Furthermore, B(4; 270) = : < B(k; 270) (4 < k 10) and B(142; 270) = : ; hence, we see that for = N 257, we have S(k) > 0 for all k such that 4 k A second aroach As the comutation of the N r values is very exensive and the concomitant rate of decrease of L(1; ) is very slow, we develoed a second strategy for nding values of such that S(k) > 0. The idea here was to allow for a greater degree of freedom than that aorded by insisting that () =?1 for all rimes Q. To this end we dene F s (Q; ) by Y s F s (Q; ) = s? () and B(k; Q; ) = Q ()!? k i+1 F+1 (Q; ) (2)? 3 log Q ()!? k F+1 (Q; ) (2Q) : By using the same reasoning as that emloyed in x2, we see that S(k) > 0 if L(1; ) < B(k; Q; ) or (3.1) If we dene and C(k; Q; ) = T 1 (Q; ) < B(k; Q; )=F 1 (Q; ): G s (Q; ) = F s (Q; )=F 1 (Q; ) = Y then by (3.1) we see that S(k) > 0 if (3.2) Q ()!? k i+1 (2) G +1 (Q; )? 3 log Q s?1 (? ()) s? () T 1 (Q; ) = L(1; )=F 1 (Q; ) < C(k; Q; ): ()!? k G+1 (Q; ) (2Q) ; Now a result of Elliott (see [13]) asserts that if Q > 2 and F (Q; z; ) is the density of all ositive d (here () =?d ) such that T 1 (Q; ) 1=(1 + z) or T 1 (Q; ) 1 + z (0 < z < 2) then there exist constants A, B such that F (Q; z; ) < 2A exf?bq log 2 (1 + z)g: This strongly suggests that if and Q are chosen with sucient care, we should get C(k; Q; ) 1 + z and the chance that T 1 (Q; ) < 1 + z is very good, esecially
8 8 E. TESKE AND H.C. WILLIAMS if z is small. For examle, if is selected such that () = +1 for = 2; 3; 5 and () =?1 for 7 < Q = 220, then C(k; Q; ) > 1:011 for 26 < k 800. (This was determined by comuting C(k; Q; ) to 2000 digits of recision.) But, by using the MSSU we found that = satises the conditions above and h(?) = ; hence, since F 1 (220; ) = 1: , we get T 1 (220; ) = L(1; )=F 1 (220; ) = 1: < 1:011: Naturally, this leads to the uestion of how best to secify the values of () for the small rimes. After conducting a number of numerical exeriments we discovered that the values of C(k; Q; ) tended to be largest over the longest interval for k when () = 1 for only the rst few rimes and () =?1 for the remainder of the rimes Q. For examle, if () = 1 for = 2; 3; 5; 7; Q = 90 and () =?1 for all other rimes Q, then C(k; Q; ) > 1:05 for 57 k 325 and if () = 1 for = 2; 3; 5 only, then C(k; Q; ) > 1:05 for 27 k 319 and if () = 1 for = 2; 3; 5; 7; 11, then C(k; Q; ) > 1:05 for 122 k 273. If () = 1 for = 79; 83; 89 and () =?1 for the remaining < 220, then C(k; Q; ) > 1:05 only when 4 k 67. We also found it useful to make Q in (3.2) much larger than the limit to which we can sieve with the MSSU. This is because if Q denotes the uer bound on the rime moduli used by MSSU, then F 1 (Q ; ) will likely not dier very much from F 1 (Q; ) when Q is much larger than Q, and this likely means that C(k; Q ; ) will not dier very much from C(k; Q; ). For examle, if we ut Q = 230 and Q = 1000 and secify that () = 1 for = 2; 3; 5; 7 and () =?1 for all the remaining Q, then (3.3) = satises our conditions on () for Q. Here while F 1 (Q ; ) = 2: F 1 (Q; ) = 2: : For this value of we get h(?) = ; hence, T 1 (Q; ) = L(1; )=F 1 (Q; ) = 1: On tabulating C(k; Q; ) for the values roduced by and Q = 1000, we found that if 29 k 35, then C(k; Q; ) > 1:0128 and C(k; Q; ) > 1:085 for 35 k Thus, since 1:085 > 1:011021, we see that for given by (3.3) we get S(k) > 0 for 29 k That the value 1:085 is uite a lot larger than 1:011 suggests that if we had tabulated C(k; Q; ) even further, we would likely have roduced an even larger value for k such that S(k) > 0; however, at this oint the comutation of the C(k; Q; ) values was very exensive because we were using 6000 digits of recision.
9 A PROBLEM CONCERNING A CHARACTER SUM 9 4. The roblem of S(3) We now know values of for which S(k) > 0 for all 4 k 2000, but we have not yet found a value of for which S(3) > 0. In [7] it is shown that if (4.1) L(1; ) < (6)=(4(2)(3)) = :12863; then S(3) > 0, and it follows that () < 0: Jacobson [5], , used the MSSU to roduce numbers N?1(mod 4) such that?n =?1 for = 2; 3; : : : ; 199 and comuted F 1 (Q; ) for Q = 1000 to search for likely values of N with small L(1; ). For those that were rime, he comuted h(?n) and an accurate value of (N). The best result he obtained was for the 20 digit (4.2) = : Here h(?) = , L(1; ) = : , and () = : While this value of () may seem rather close to :041, it is still a long distance away. An attemt by the authors to get an imroved value by searching u to the limit 2: , but secifying that?n =?1 for = 2; 3; : : : ; 149 only did not roduce a better result. This is actually not very surrising because for given by (4.2) we have () =?1 for all rimes 211, but (223) = 1. However, () =?1 for This is still not as good as N 257 in x2, but then (251) = 1, (257) =?1, (263) = 1, (269) = (271) = (277) =?1, (281) = 1, (283) = (293) = (307) =?1, (311) = 1; furthermore, () =?1 for Thus, given its size, is a most remarkable number because there are so few values of 401 for which () = 1; this hels to exlain the good value of (). In a letter of March 5, 1969, the Lehmers described a method which they used to nd a value of N such that L(1; ) is small. They resecied N to be such that N 1(mod ) and N 3(mod ); that is, they found A by the Chinese remainder theorem such that A 1(mod ) and A 3(mod ) and ut N = A + B where B = They then emloyed their sieving device, the DLS-127, to nd values for such that A + B 3(mod 8) and?(a+b) =?1 for all rimes (3 127). By this rocess they roduced the 20 digit number N = for which () =?1 for all 149 and L(1; ) = :17009, but N is unfortunately comosite. In an attemt Q to nd a better result than Jacobson's, we used the 353 Lehmers' idea with B = 251 3: and A such that?a =?1 for all j B. We then used the MSSU to sieve for values of such that for u to 241. Our best result was the 62 digit rime?(a+b) = =?1 for which F 1 (Q; ) = : with Q = This very likely means that the value of L(1; ) for this is less than that for Jacobson's number, but it is not suciently small to guarantee that S(3) > 0 or () < :041. Indeed, by August of 1968 Shanks and the Lehmers had reached the conclusion that the DLS-127 would never be able to nd a value for such that S(3) > 0. Shanks went so far as to
10 10 E. TESKE AND H.C. WILLIAMS estimate that such a value for might have to satisfy () =?1 for all rimes However, the value of F 1 (1283) = : which is already less than the value of L(1; ) needed by (4.1). If we use (2.4) to estimate a lower bound on N 1283 we get log N 1283 > 124, suggesting that N 1283 is likely to be a number of at least 54 digits, a number far too large for any current sieve device to nd. There is, however, thanks to a recent result of Bach [2], another way to nd a candidate for. Because F 1 (1279) is uite close to (6)=(4(2)(3)), we simly?n found values for N such that =?1 for all We did this by secifying that for all rime values of 1279, N 3(mod 8); N 1(mod ) when?1(mod 4); N r()(mod ) when 1(mod 4): Here r() denotes a randomly selected uadratic nonresidue of. Notice that if N satises these conditions we have?n =?1 for all The diculty with this rocess is that the values we get for N are very large, 535 or more digits. However, testing the numbers for rimality is very easy because N? 1 is divisible by all the rimes?1(mod 4) ( 1279). Thus it is easy to nd a comletely factored art of N?1 which exceeds N, and the method of Pocklington mentioned in Brillhart, Lehmer and Selfridge [3] (Theorem 4) can easily be used to establish the rimality of N. We roduced 10 rime values for in this way and selected that one such that F 1 (200000) was least. This value is the 535 digit = (4.3) n n n n n n n n : It remains to show that L(1; ) for this satises (4.1). We used the method of [2] to estimate L(1; ). We dene C(Q) = 2Q?1 i=q i log i; (j=0,1, : : :,Q-1). Bach showed that under the ERH j log L(1; )? Q?1 i=0 a j = (Q + j) log(q + i)=c(q) a i log F 1 (Q + i? 1)j A(Q; d);
11 A PROBLEM CONCERNING A CHARACTER SUM 11 where A(Q; d) = (A log jdj + B)=( log Q) and A, B are exlicit constants tabulated in [2], Table 3. For Q = and d =?, we comuted S(Q; ) = Q?1 i=0 a i log F 1 (Q + i? 1) by carrying 40 digits of recision, and found that We also found that Hence, since we get S(Q; ) =?2: : A(Q; ) = : : e S(Q;) e?a(q;) L(1; ) e S(Q;) e A(Q;) ; 0: L(1; ) 0: : Thus, for given by (4.3) we get S(3) > 0 and () < :041 under the ERH. The reader may feel that this value for is a less worthy candidate than the others mentioned here because our estimate for L(1; ) is conditional on the ERH. However, it must in all honesty be mentioned that all of the other results on () or L(1; ) here and in [7] are imlicitly deendent either on the truth of the ERH or some heuristic estimation of L(1; ) by the Euler roduct F 1 (Q; ). The fact is that we currently have no algorithm for evaluating the class number h of a uadratic eld of discriminant d (real or imaginary) which is rovably better than O(jdj 1=2+" ) in comlexity. This comlexity measure is far too large to allow for the rigorous comutation of h for the size of jdj that we have to work with here. Acknowledgment. The authors wish to thank the LiDIA Grou [9] and the SIMATH Research Grou [15] in Darmstadt and Saarbrucken, resectively, for roviding software and comuting time. References 1. R. Ayoub, S. Chowla, and H. Walum, On sums involving uadratic characters, J. London Math. Soc. 42 (1967), 152{ E. Bach, Imroved aroximations for Euler roducts, Number Theory: CMS Conference Proceedings, vol. 15, AMS, Providence, R.I., 1995,. 13{ J. Brillhart, D.H. Lehmer, and J. Selfridge, New rimality criteria and factorizations of 2 m 1, Math. Com. 29 (1975), 620{ N.J. Fine, On a uestion of Ayoub, Chowla and Walum concerning character sums, Illinois J. Math. 14 (1970), 88{ M.J. Jacobson, Jr., Comutational techniues in uadratic elds, M.Sc. Thesis, University of Manitoba, P.T. Joshi, The size of L(1; ) for real nonrincial residue characters with rime modulus, J. Number Theory 2 (1970), 58{ D.H. Lehmer, E. Lehmer, and D. Shanks, Integer seuences having rescribed uadratic character, Math. Com. 24 (1970), 433{ H.W. Lenstra, Jr., On the calculation of regulators and class numbers of uadratic elds, London Math. Soc. Lecture Note Series 56 (1982), 123{150.
12 12 E. TESKE AND H.C. WILLIAMS 9. LiDIA Grou, Technische Universitat Darmstadt, Darmstadt, Germany, LiDIA - a library for comutational number theory, version 1.3, R.F. Lukes, C.D. Patterson, and H.C. Williams, Numerical sieving devices: their history and some alications, Nieuw Archief voor Wiskunde 13 (1995), no. 4, 113{ , Some results on seudosuares, Math. Com. (1996), no. 65, 361{ J.B. Rosser and L. Schoenfeld, Aroximate formulas for some functions of rime numbers, Illinois J. Math. 6 (1962), 64{ D. Shanks, Class number, a theory of factorization and genera, Proc. Sym. Pure Math. 20, AMS, Providence, R.I., 1971,. 415{ , The infrastructure of real uadratic elds and its alication, Proc Number Theory Conf., AMS, Providence, R.I., 1973,. 217{ SIMATH Research Grou, Chair Prof. Dr. H.G. Zimmer, University of Saarland, Saarbrucken, Germany, SIMATH manual, Det. of Comuter Science, University of Manitoba, Winnieg, MB, Canada R3T 2N2
2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationDiophantine Equations and Congruences
International Journal of Algebra, Vol. 1, 2007, no. 6, 293-302 Diohantine Equations and Congruences R. A. Mollin Deartment of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada,
More informationWhen do Fibonacci invertible classes modulo M form a subgroup?
Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales
More informationAlmost All Palindromes Are Composite
Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,
More informationMATH 3240Q Introduction to Number Theory Homework 7
As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched
More informationMATH342 Practice Exam
MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice
More informationSmall Zeros of Quadratic Forms Mod P m
International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More informationYOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O
ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove
More information1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)
CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,
More informationCatalan s Equation Has No New Solution with Either Exponent Less Than 10651
Catalan s Euation Has No New Solution with Either Exonent Less Than 065 Maurice Mignotte and Yves Roy CONTENTS. Introduction and Overview. Bounding One Exonent as a Function of the Other 3. An Alication
More informationMarch 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011
International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,
More informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationUniversity of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): 10.
Booker, A. R., & Pomerance, C. (07). Squarefree smooth numbers and Euclidean rime generators. Proceedings of the American Mathematical Society, 45(), 5035-504. htts://doi.org/0.090/roc/3576 Peer reviewed
More informationRECIPROCITY LAWS JEREMY BOOHER
RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre
More informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.
More informationPractice Final Solutions
Practice Final Solutions 1. True or false: (a) If a is a sum of three squares, and b is a sum of three squares, then so is ab. False: Consider a 14, b 2. (b) No number of the form 4 m (8n + 7) can be written
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationWhen do the Fibonacci invertible classes modulo M form a subgroup?
Annales Mathematicae et Informaticae 41 (2013). 265 270 Proceedings of the 15 th International Conference on Fibonacci Numbers and Their Alications Institute of Mathematics and Informatics, Eszterházy
More informationCONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN
Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com
More informationDIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS
IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More informationMath 5330 Spring Notes Prime Numbers
Math 5330 Sring 208 Notes Prime Numbers The study of rime numbers is as old as mathematics itself. This set of notes has a bunch of facts about rimes, or related to rimes. Much of this stuff is old dating
More informationJacobi symbols and application to primality
Jacobi symbols and alication to rimality Setember 19, 018 1 The grou Z/Z We review the structure of the abelian grou Z/Z. Using Chinese remainder theorem, we can restrict to the case when = k is a rime
More informationMath 104B: Number Theory II (Winter 2012)
Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums
More information#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS
#A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,
More informationOn generalizing happy numbers to fractional base number systems
On generalizing hay numbers to fractional base number systems Enriue Treviño, Mikita Zhylinski October 17, 018 Abstract Let n be a ositive integer and S (n) be the sum of the suares of its digits. It is
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationarxiv: v1 [math.nt] 4 Nov 2015
Wall s Conjecture and the ABC Conjecture George Grell, Wayne Peng August 0, 018 arxiv:1511.0110v1 [math.nt] 4 Nov 015 Abstract We show that the abc conjecture of Masser-Oesterlé-Sziro for number fields
More information#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS
#A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom
More informationPrime-like sequences leading to the construction of normal numbers
Prime-like sequences leading to the construction of normal numbers Jean-Marie De Koninck 1 and Imre Kátai 2 Abstract Given an integer q 2, a q-normal number is an irrational number η such that any reassigned
More informationarxiv: v2 [math.ho] 24 Nov 2014
arxiv:88.48v2 [math.ho] 24 Nov 24 There are infinitely many rime numbers in all arithmetic rogressions with first term and difference corime. (By Mr. Lejeune-Dirichlet) [Read to the Academy of Sciences
More informationCONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION
CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer, we rove arithmetic roerties modulo 5 7 satisfied by the function odn which denotes the
More informationAN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES. 1. Introduction
J. Al. Math. & Comuting Vol. 20(2006), No. 1-2,. 485-489 AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES BYEONG-KWEON OH, KIL-CHAN HA AND JANGHEON OH Abstract. In this aer, we slightly
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationPractice Final Solutions
Practice Final Solutions 1. Find integers x and y such that 13x + 1y 1 SOLUTION: By the Euclidean algorithm: One can work backwards to obtain 1 1 13 + 2 13 6 2 + 1 1 13 6 2 13 6 (1 1 13) 7 13 6 1 Hence
More informationarxiv: v1 [math.nt] 9 Sep 2015
REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH GABRIEL DURHAM arxiv:5090590v [mathnt] 9 Se 05 Abstract In957NCAnkenyrovidedanewroofofthethreesuarestheorem using geometry of
More informationON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES
C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU
More informationInfinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally
Infinitely Many Quadratic Diohantine Equations Solvable Everywhere Locally, But Not Solvable Globally R.A. Mollin Abstract We resent an infinite class of integers 2c, which turn out to be Richaud-Degert
More informationWe collect some results that might be covered in a first course in algebraic number theory.
1 Aendices We collect some results that might be covered in a first course in algebraic number theory. A. uadratic Recirocity Via Gauss Sums A1. Introduction In this aendix, is an odd rime unless otherwise
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationFor q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i
Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:
More informationPARTITIONS AND (2k + 1) CORES. 1. Introduction
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007
More informationElliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015
18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to
More informationSUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS
SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS YOTAM SMILANSKY Abstract. In this work we show that based on a conjecture for the air correlation of integers reresentable as sums
More informationMATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,
MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit
More informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
More informationTHE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4
THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4 PAUL POLLACK Abstract For all rimes 5, there is a rime quadratic nonresidue q < with q 3 (mod 4 For all rimes 3, there is a rime
More informationON THE RESIDUE CLASSES OF (n) MODULO t
#A79 INTEGERS 3 (03) ON THE RESIDUE CLASSES OF (n) MODULO t Ping Ngai Chung Deartment of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancn@mit.edu Shiyu Li Det of Mathematics,
More informationNOTES ON RAMANUJAN'S SINGULAR MODULI. Bruce C. Berndt and Heng Huat Chan. 1. Introduction
NOTES ON RAMANUJAN'S SINGULAR MODULI Bruce C. Berndt Heng Huat Chan 1. Introduction Singular moduli arise in the calculation of class invariants, so we rst dene the class invariants of Ramanujan Weber.
More informationApplicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS
Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi
More informationPHYS 301 HOMEWORK #9-- SOLUTIONS
PHYS 0 HOMEWORK #9-- SOLUTIONS. We are asked to use Dirichlet' s theorem to determine the value of f (x) as defined below at x = 0, ± /, ± f(x) = 0, - < x
More information01. Simplest example phenomena
(March, 20) 0. Simlest examle henomena Paul Garrett garrett@math.umn.edu htt://www.math.umn.edu/ garrett/ There are three tyes of objects in lay: rimitive/rimordial (integers, rimes, lattice oints,...)
More informationExcerpt from "Intermediate Algebra" 2014 AoPS Inc.
Ecert from "Intermediate Algebra" 04 AoPS Inc. www.artofroblemsolving.com for which our grah is below the -ais with the oints where the grah intersects the -ais (because the ineuality is nonstrict), we
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More informationMobius Functions, Legendre Symbols, and Discriminants
Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,
More informationPrimes - Problem Sheet 5 - Solutions
Primes - Problem Sheet 5 - Solutions Class number, and reduction of quadratic forms Positive-definite Q1) Aly the roof of Theorem 5.5 to find reduced forms equivalent to the following, also give matrices
More informationThe Fibonacci Quarterly 44(2006), no.2, PRIMALITY TESTS FOR NUMBERS OF THE FORM k 2 m ± 1. Zhi-Hong Sun
The Fibonacci Quarterly 44006, no., 11-130. PRIMALITY TESTS FOR NUMBERS OF THE FORM k m ± 1 Zhi-Hong Sun eartment of Mathematics, Huaiyin Teachers College, Huaian, Jiangsu 3001, P.R. China E-mail: zhsun@hytc.edu.cn
More informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
More informationMultiplicative group law on the folium of Descartes
Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the
More informationExplicit Bounds for the Sum of Reciprocals of Pseudoprimes and Carmichael Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 20 207), Article 7.6.4 Exlicit Bounds for the Sum of Recirocals of Pseudorimes and Carmichael Numbers Jonathan Bayless and Paul Kinlaw Husson University College
More informationMAS 4203 Number Theory. M. Yotov
MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More informationVerifying Two Conjectures on Generalized Elite Primes
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009), Article 09.4.7 Verifying Two Conjectures on Generalized Elite Primes Xiaoqin Li 1 Mathematics Deartment Anhui Normal University Wuhu 241000,
More informationTAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS
#A4 INTEGERS 8 (208) TAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS Akhilesh P. IV Cross Road, CIT Camus,Taramani, Chennai, Tamil Nadu, India akhilesh.clt@gmail.com O. Ramaré 2 CNRS / Institut de Mathématiques
More informationTRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES
Khayyam J. Math. DOI:10.22034/kjm.2019.84207 TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES ISMAEL GARCÍA-BAYONA Communicated by A.M. Peralta Abstract. In this aer, we define two new Schur and
More informationJARED DUKER LICHTMAN AND CARL POMERANCE
THE ERDŐS CONJECTURE FOR PRIMITIVE SETS JARED DUKER LICHTMAN AND CARL POMERANCE Abstract. A subset of the integers larger than is rimitive if no member divides another. Erdős roved in 935 that the sum
More informationA Curious Property of the Decimal Expansion of Reciprocals of Primes
A Curious Proerty of the Decimal Exansion of Recirocals of Primes Amitabha Triathi January 6, 205 Abstract For rime 2, 5, the decimal exansion of / is urely eriodic. For those rime for which the length
More informationFrobenius Elements, the Chebotarev Density Theorem, and Reciprocity
Frobenius Elements, the Chebotarev Density Theorem, and Recirocity Dylan Yott July 30, 204 Motivation Recall Dirichlet s theorem from elementary number theory. Theorem.. For a, m) =, there are infinitely
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationISOSCELES TRIANGLES IN Q 3. Matt Noble Department of Mathematics, Middle Georgia State University, Macon, Georgia
#A9 INTEGERS 18 (2018) ISOSCELES TRIANGLES IN Q Matt Noble Deartment of Mathematics, Middle Georgia State University, Macon, Georgia matthew.noble@mga.edu Received: 7/2/17, Acceted: 2//18, Published: 2/19/18
More informationx 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,
13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b
More informationAlmost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)
Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths
More informationA FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE
International Journal of Mathematics & Alications Vol 4, No 1, (June 2011), 77-86 A FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE ARPAN SAHA AND KARTHIK C S ABSTRACT: In this aer, we rove a few lemmas
More informationDIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions
DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the
More informationLARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS
LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS HELMUT MAIER AND MICHAEL TH. RASSIAS Abstract. We rove a modification as well as an imrovement
More informationFactorability in the ring Z[ 5]
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Paers in Mathematics Mathematics, Deartment of 4-2004 Factorability in the ring
More information0.6 Factoring 73. As always, the reader is encouraged to multiply out (3
0.6 Factoring 7 5. The G.C.F. of the terms in 81 16t is just 1 so there is nothing of substance to factor out from both terms. With just a difference of two terms, we are limited to fitting this olynomial
More informationModeling Chebyshev s Bias in the Gaussian Primes as a Random Walk
Modeling Chebyshev s Bias in the Gaussian Primes as a Random Walk Daniel J. Hutama July 18, 2016 Abstract One asect of Chebyshev s bias is the henomenon that a rime number,, modulo another rime number,,
More informationOn the Multiplicative Order of a n Modulo n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr
More informationMODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES
MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MATIJA KAZALICKI Abstract. Using the theory of Stienstra and Beukers [9], we rove various elementary congruences for the numbers ) 2 ) 2 ) 2 2i1
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationp-adic Properties of Lengyel s Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée
More information1 Integers and the Euclidean algorithm
1 1 Integers and the Euclidean algorithm Exercise 1.1 Prove, n N : induction on n) 1 3 + 2 3 + + n 3 = (1 + 2 + + n) 2 (use Exercise 1.2 Prove, 2 n 1 is rime n is rime. (The converse is not true, as shown
More informationOn Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.
On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4
More informationMATH 361: NUMBER THEORY ELEVENTH LECTURE
MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties
More informationERRATA AND SUPPLEMENTARY MATERIAL FOR A FRIENDLY INTRODUCTION TO NUMBER THEORY FOURTH EDITION
ERRATA AND SUPPLEMENTARY MATERIAL FOR A FRIENDLY INTRODUCTION TO NUMBER THEORY FOURTH EDITION JOSEPH H. SILVERMAN Acknowledgements Page vii Thanks to the following eole who have sent me comments and corrections
More informationLECTURE 10: JACOBI SYMBOL
LECTURE 0: JACOBI SYMBOL The Jcobi symbol We wish to generlise the Legendre symbol to ccomodte comosite moduli Definition Let be n odd ositive integer, nd suose tht s, where the i re rime numbers not necessrily
More informationTHE DIOPHANTINE EQUATION x 4 +1=Dy 2
MATHEMATICS OF COMPUTATION Volume 66, Number 9, July 997, Pages 347 35 S 005-57897)0085-X THE DIOPHANTINE EQUATION x 4 +=Dy J. H. E. COHN Abstract. An effective method is derived for solving the equation
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCIT POOJA PATEL Abstract. This aer is an self-contained exosition of the law of uadratic recirocity. We will give two roofs of the Chinese remainder theorem and a roof of uadratic recirocity.
More information2 K. ENTACHER 2 Generalized Haar function systems In the following we x an arbitrary integer base b 2. For the notations and denitions of generalized
BIT 38 :2 (998), 283{292. QUASI-MONTE CARLO METHODS FOR NUMERICAL INTEGRATION OF MULTIVARIATE HAAR SERIES II KARL ENTACHER y Deartment of Mathematics, University of Salzburg, Hellbrunnerstr. 34 A-52 Salzburg,
More information