Almost All Palindromes Are Composite
|
|
- Alvin Greene
- 5 years ago
- Views:
Transcription
1 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, MO 65211, USA hart@mathmissouriedu Mayumi Sakata Det of Mathematics, University of Missouri Columbia, MO 65211, USA sakata@mathmissouriedu Never odd or even Abstract We study the distribution of alindromic numbers with resect to a fixed base g 2 over certain congruence classes, and we derive a nontrivial uer bound for the number of rime alindromes n x as x Our results show that almost all alindromes in a given base are comosite MSC Numbers: 11A63, 11L07, 11N69 Corresonding author 1
2 1 Introduction Fix once and for all an integer g 2, and consider the base g reresentation of an arbitrary natural number n N: L 1 n a k ng k k0 Here a k n {0, 1,, } for each k 0, 1,, L 1, and we assume that the leading digit a L 1 n is nonzero The integer n is said to be a alindrome if its digits satisfy the symmetry condition: a k n a L 1 k n, k 0, 1,, L 1 Let P N denote the set of alindromes in base g, and for every ositive real number x, let Px {n x n P} In this aer, we study the distribution of alindromes in congruence classes Using the Weil bound for mixed Kloosterman sums, we bound exonential sums over the set P L of alindromes with recisely L digits and use this result to show that the set Px becomes uniformly distributed as x over the congruence classes modulo, where > g is any rime number for which the multilicative order ord g of g in the grou Z/Z is at least 3 1/2 ; see Corollary 44 for a recise statement We remark that, thanks to the work of Paalardi [4], almost all rimes satisfy the stronger condition ord g 1/2 exlog c where c is any constant less than 1 log 2/2; see also [2, 3] Using a variation of these techniues, we also show that the set Px becomes uniformly distributed as x over the congruence classes modulo, where 2 is any integer corime to gg 2 1; see Corollary 45 This latter result, though weaker than that obtained for rimes satisfying the condition ord g 3 1/2, allows us to deduce the main result of this aer: almost all alindromes in a given base are comosite More recisely, in Theorem 51, we show that # { n Px n is rime } O # Px 2 log log log x, x, log log x
3 where the imlied constant deends only on the base g This result aears to be the first of its kind in the literature Acknowledgments The authors would like to thank Florian Luca and Igor Sharlinski, whose valuable observations on the original manuscrit led to significant imrovements in our estimates During the rearation of this aer, W B was suorted in art by NSF grant DMS Preliminary Estimates For any integer 2, let e x denote the exonential function ex2πix/, which is defined for all x R For any integer c that is relatively rime to, let c denote an arbitrary multilicative inverse for c modulo ; that is, c c 1 mod Finally, let d be the number of ositive integral divisors of, and let ord g be the smallest integer t 1 such that g t 1 mod Lemma 21 For any rime with gcd, g 1 and all a, b Z, we have ord g e ag k bg k 21/2 gcda, b, 1/2 k1 Proof Consider the mixed Kloosterman sum 1 K χ a, b; χc e ac bc, c1 where χ is a Dirichlet character modulo From the work of Weil [6], it follows that the bound K χ a, b; 2 1/2 gcda, b, 1/2 holds for all such sums Averaging over all Dirichlet characters χ modulo for which χg 1, it follows that ord g ϕ K χ a, b; χ The result follows 1 c 1 c g k mod, k 3 e ac bc ord g k1 e ag k bg k
4 Lemma 22 The following bound holds for all 2, k 2 and h Z rovided that h: k 1 e ha k ex 4 gcdh, 2 2 Proof Let us write a0 k 1 s, k, h e ha If d gcdh,, then s, k, h s/d, k, h/d, hence it suffices to rove the assertion for the secial case where gcdh, 1, which we now assume Without loss of generality, we may also suose that k Indeed, if k 1, then we can exress k m r with 0 r 1 and simly observe that s, k, h s, r, h r 1 1 ex 4/ 2 k ex 4/ 2 If gcdh, 1 and 2 k, we have therefore, s, k, h 2 s, k, h 2 k 1 a,b0 k 2 1 k a0 e ha b k k 1 a,b0 a b 2πha b cos k kk 1 cos2π/; 1 1 cos2π/ 1 1 cos2π/ k 2 Using the fact that 1 cosx 2 ex x 2 /4 for 0 x π, we obtain the desired result 3 Exonential Sums over Palindromes For every L 1, let P L denote the set of alindromes in base g with recisely L digits; that is, P L {n P g L 1 n < g L } 4
5 Lemma 31 Let > g be a rime number such that ord g > 2 1/2 Then for every c Z with gcdc, 1, the exonential sum S L c n P L e cn satisfies the bound SL c Θ L 2ord/4, where Θ 1 g 2g 11/2 g ord g < 1 Proof Since S 2L c a 0 1 a 1 0 a 0 1 a L 1 0 L 1 e ca k g k g 2L 1 k k0 L 1 e ca0 1 g 2L 1 k1 a k 0 e cak g k g 2L 1 k and S 2L1 c a 0 1 it follows that a 0 1 a 1 0 a L 0 e ca0 1 g 2L L 1 e ca L g L ca k g k g 2L k a L 0 S2Lδ c g 1g δ for all L 1 and δ 0 or 1 k0 L 1 e ca L g L L 1 k1 k1 a k 0 e cak g k g 2L k, e ca g k g 2Lδ 1 k a0 Put N ord g, and write L 1 Nm l, where m L 1/N and 0 l < N Then, using the arithmetic-geometric mean ineuality, we derive 5
6 that S2Lδ c 2 Nm 2 g 1 2 g 2l2δ e ca g k g 2Lδ 1 k k1 a0 g 1 2 g 2l2δ 1 Nm 2 e ca g k g 2Lδ 1 k Nm k1 a0 Nm T g 1 2 g 2l2δ, Nm where T Nm k1 a,b0 gnm m e ca b g k g 2Lδ 1 k a,b0 a b N e ca b g k g 2Lδ 1 k k1 Since > g, it follows that gcda b, 1 whenever a b Using Lemma 21, we therefore obtain that T gnm g 1gm 2 1/2 Conseuently, S2Lδ c 2 gnm 2g 1gm g 1 2 g 2l2δ 1/2 Nm g 1 2 g 2Nm2l2δ N 2g 1 1/2 g 1 2 g 2L2δ 2 Θ L l 1 Since # P 2Lδ g 1g Lδ 1, the result follows gn Nm Nm Nm 6
7 Lemma 32 Let 2 be an integer such that gcd, gg Then for every c Z such that c, the exonential sum S L c n P L e cn satisfies the bound S L c ex L 5 gcdc, 2 2 Proof As in the roof of Lemma 31, we have S2Lδ c L 1 g 1g δ e ca g k g 2Lδ 1 k for all L 1 and δ 0 or 1 Let k1 a0 B {1 k L 1 divides cg k g 2Lδ 1 k }, G {1 k L 1 does not divide cg k g 2Lδ 1 k } Using Lemma 22 to estimate individual terms in the receding roduct when k G, and using the trivial estimate when k B, we obtain that S2Lδ c g 1g δ# G # B ex 4 gcdc, 2 # G 2 # P 2Lδ ex 4 gcdc, 2 # G 2 Now let f / gcdc, Since does not divide c, we have f 2, and the stated condition on imlies that ord f g 2 2 Thus, if k and l both lie in B, then g 2 k g 2Lδ 1 g 2 l mod f, k l mod ord f g 2 We therefore see that and the result follows # B 1 L 2/2 L/2, # G L 1 L/2 L/2 1 2L δ 5/4, 7
8 4 Distribution of Palindromes Proosition 41 Let > g be a rime number such that ord g 3 1/2 Then for every L 10 5, the following estimate holds for all a Z: #{ n P L n a mod } # < P L 099L Proof Using the relation it follows that 1 1 { 1 if m 0 mod, e cm 0 otherwise, c0 { # n P L n a mod } 1 1 e cn a n PL c0 1 1 e ca e cn n P L c0 1 1 e cas L c, where S L c is the exonential sum considered in Lemma 31 Therefore #{ n P L n a mod } c1 1 1 SL c c1 1 Θ L 2ord/4, c1 where Θ 1 g 2g 11/2 g ord g 1 g 2g 1 3g 2g 1 3g 5 6, since g 2 Also, L 2 ord g 1/4 L 2 1/4 L/5, L
9 Conseuently, #{ n P L n a mod } # P L 1 L/5 5 6 Finally, remarking that the condition ord g 3 1/2 imlies that 11, we have L/5 5 1 < 099 L, L This comletes the roof Proosition 42 Let 2 be an integer such that gcd, gg Then for every L log, the following estimate holds for all a Z: #{ n P L n a mod } # < P L ex L 2 2 Proof Using the relation it follows that 1 1 { 1 if m 0 mod, e cm 0 otherwise, c0 # { n P L n a mod } n PL 1 1 e cn a c0 1 1 e ca e cn n P L c0 1 1 e cas L c, where S L c is the exonential sum considered in Lemma 32 If 1 c 1, then c, hence by Lemma 32 we derive the estimate: SL c L 5 gcdc, 2 ex log 2 ex log L 5 ex L, c1
10 the last ineuality following from the stated condition on L The result follows immediately Theorem 43 Let 2 be a fixed integer, and suose that there exist constants A 1 and 2/3 ξ < 1, deending only on, such that #{ n P L n a mod } A ξ L for all L 1 and a Z Then for some constant B 1 that deends only on g, the following estimate holds for all x 1 and a Z: #{ n Px n a mod } # Px # Px AB ξ log x/2 log g Proof We remark that the condition ξ 2/3 guarantees that gξ 2 is bounded below by an absolute constant greater than 1; since g 2, we have g 1 gξ 2 1 g 1 2 g For all L 1, x y > 0, and a Z, let us denote We also denote P a {n P n a mod }, P a,l {n P a g L 1 n < g L }, P a x {n P a n x}, P a y; x {n P a y < n x} Py; x {n P y < n x} In what follows, the imlied constants in the symbol O may deend on g but are absolute otherwise We recall that the notation U OV for ositive functions U and V is euivalent to U cv for some constant c Let a Z be fixed in what follows, and suose that g 2Mδ 1 x < g 2Mδ, where M is an integer and δ 0 or 1 We observe that # Px # Pg 2Mδ 1 # Pg 2Mδ 1 ; x, 1 10
11 and that # P a x # P a g 2Mδ 1 # P a g 2Mδ 1 ; x Our goal is to estimate # # Px P a x 2 # P a g 2Mδ 1 # Pg 2Mδ 1 # P a g 2Mδ 1 # Pg 2Mδ 1 ; x ; x Since the integer g 2Mδ 1 is not a alindrome a fact that is only used to simlify our notation, we have by a straightforward calculation: On the other hand, # P a g 2Mδ 1 M 1 l0 2Mδ 1 L1 # Pg 2Mδ 1 g M g Mδ # P a,l # # P 2l1 P a,2l1 # Pg 2Mδ 1 M 1 l0 M 1 l0 # P 2l1 # P a,2l1 # P a,2l1 # P 2l1 Mδ 1 l1 Mδ 1 l1 # P a,2l # # P 2l P a,2l Mδ 1 l1 # P a,2l Using the hyothesis of the theorem, it therefore follows that # P a g 2Mδ 1 # Pg 2Mδ 1 M 1 # P 2l1 A ξ 2l1 Since M 1 # P 2l1 ξ 2l1 Mδ 1 l0 # P 2l ξ 2l Mδ 1 l1 # P 2l # P 2l # P 2l A ξ 2l l0 l1 M 1 g 1g l ξ 2l1 l0 < g 1 gξ 2 1 Mδ 1 l1 g 1g l 1 ξ 2l g M ξ 2M1 g Mδ 1 ξ 2M2δ O g M ξ 2M, 11
12 we see that # P a g 2Mδ 1 # Pg 2Mδ 1 O Ag M ξ 2M 4 We now turn to the more delicate estimation of # P a g 2Mδ 1 ; x To this end, ut M K L, where K and L are ositive integers to be selected later Examining the base g reresentation of an arbitrary alindrome n in P 2Mδ, we see that n may be exressed either in the form n n 1 g Kµ n 2 g K2Lδ n 3, or the form where n n 1 g K2Lδ n 3, 1 n 1 < g K, g K 1 n 3 < g K, n 1 g K n 3 P 2K, 5 and, in the former case, n 2 P 2Lδ 2µ for some 0 µ L δ 1 The integers n 1, n 2, n 3, µ are uniuely determined by n We call n 3 the K-signature of n and write s K n n 3 The integer n 1 is uniuely determined by n 3 together with the first and third conditions of 5; we call n 1 the K-comlement of n 3 and write c K n 3 n 1 Note that the number of alindromes n P 2Mδ with a fixed K-signature s K n n 3 is recisely 1 Lδ 1 µ0 # P 2Lδ 2µ 1 Lδ 1 µ0 g 1g Lδ µ 1 g Lδ 6 Now, given x in the range g 2Mδ 1 x < g 2Mδ, let y be the alindrome in P 2Mδ defined by y y 1 g K g 2Lδ 1 g K2Lδ y 3, where x/g K2Lδ 1 if g 2Mδ 1 x < g 2Mδ 1/2, y 3 x/g K2Lδ 1 if g 2Mδ 1/2 x < g 2Mδ, 12
13 and y 1 c K y 3 If x lies in the smaller range, then x < y, while y < x if x lies in the larger range In either case, we have # Pg 2Mδ 1 ; x # Pg 2Mδ 1 ; y Og L 7 and # P a g 2Mδ 1 ; x # P a g 2Mδ 1 ; y Og L, since there are at most O1 distinct K-signatures for alindromes between x and y Conseuently, # P a g 2Mδ 1 # Pg 2Mδ 1 ; x ; x 8 # P a g 2Mδ 1 # Pg 2Mδ 1 ; y ; y OgL Now, if n Pg 2Mδ 1 ; y, then its K-signature lies in the range g K 1 s K n y 3 Thus, # Pg 2Mδ 1 ; y y 3 g K 1 1g Lδ 9 On the other hand, if n P a g 2Mδ 1 ; y with s K n n 3, then either or n n 1 g Kµ n 2 g K2Lδ n 3 a mod n n 1 g K2Lδ n 3 a mod, deending on the form of n In the latter case, there is at most one such alindrome n for each fixed K-signature n 3, while in the former case, since n 2 g K µ a c K n 3 g K2Lδ n 3 mod, the number of such alindromes n is # P b,2lδ 2µ for each 0 µ L δ 1, where b bn 3, µ g K µ a c K n 3 g K2Lδ n 3 13
14 Hence, using 6, we derive that # P a g 2Mδ 1 ; y y 3 Lδ 1 # P b,2lδ 2µ Og K y 3 n 3 g K 1 n 3 g K 1 Lδ 1 1 µ0 y 3 n 3 g K 1 # Pg 2Mδ 1 ; y µ0 # P 2Lδ 2µ Lδ 1 µ0 y 3 n 3 g K 1 # P b,2lδ 2µ Lδ 1 µ0 # P b,2lδ 2µ # P 2Lδ 2µ Og K # P 2Lδ 2µ Using the hyothesis of the theorem, it therefore follows that # P a g 2Mδ 1 # Pg 2Mδ 1 ; y ; y y 3 n 3 g K 1 y 3 n 3 g K 1 Lδ 1 µ0 Lδ 1 µ0 < Ay 3 g K 1 1 # P 2Lδ 2µ A ξ 2Lδ 2µ Og K Og K g 1g Lδ µ 1 A ξ 2Lδ 2µ Og K g 1 gξ 2 1 glδ ξ 2Lδ2 Og K, and conseuently, # P a g 2Mδ 1 # Pg 2Mδ 1 ; y ; y O Ag M ξ 2L Og K Using this estimate together with 2, 4 and 8, it follows that # # Px P a x O Ag M ξ 2L g L g K We now choose integers K M/2 O1 and L M/2 O1 such that K L M Since gξ 2 > 1 and A 1, we have max{g K, g L } Og M/2 O Ag M/2 gξ 2 M/2 O Ag M ξ M, 14
15 therefore # # Px P a x O Ag M ξ M To comlete the roof, we need only observe that ξ M O log x/2 log ξ g for x in the range g 2Mδ 1 x < g 2Mδ, and using 1, 3, 7 and 9 together with our choice of y 3, it follows that # Px g M x g M OgM/2 ; thus g M O # Px Using Theorem 43, we can now derive two immediate corollaries Corollary 44 Let > g be a rime number such that ord g 3 1/2 Then for some constant C > 0, deending only on g, the following estimate holds for all x 1 and a Z: #{ n Px n a mod } # Px # Px C 099 log x 2 log g 10 Proof Using the trivial estimate #{ n P L n a mod } for 1 L 10 6, it follows from Proosition 41 that the estimate #{ n P L n a mod } 099 L 106 holds for all L 1 and a Z The result now follows immediately from Theorem 43 Corollary 45 Let 2 be an integer such that gcd, gg Then for some constant C > 0, deending only on g, the following estimate holds for all x 1 and a Z: #{ n Px n a mod } # Px # Px C ex log x 4 2 log g 15
16 Proof Using the trivial estimate #{ n P L n a mod } for 1 L < log, it follows from Proosition 42 that the estimate #{ n P L n a mod } ex L log 2 2 holds for all L 1 and a Z The result now follows immediately from Theorem 43 5 Prime Palindromes We now come to the main result of this aer Theorem 51 As x, we have # { n Px n is rime } O # Px where the imlied constant deends only on g log log log x, log log x Proof As in the roof of Theorem 43, all imlied constants in the symbol O may deend on g but are absolute otherwise Assuming that x is sufficiently large, let h e log log log x, Let y e 1 log x 1/4h ex Q Qy g 3 < y, 1o1 log log x 4e log log log x where the roduct runs over rime numbers Note that gcd Q, gg By Mertens formula see Theorem 11 in I16 of [5], we have the estimate ϕq Q 1 1 O log y 1 log log log x O, 10 log log x g 3 < y 16
17 where ϕn is the Euler function Now, if n Px is rime, either gcdn, Q 1 or n is a rime divisor of Q We aly Brun s combinatorial sieve in the form given by Corollary 11 in I42 of [5]: # { n Px n is rime } y Q ω 2h µa, where µ is the Möbius function, ω is the number of distinct rime divisors of, and A # {n Px n 0 mod } By Corollary 45, we see that A # Px O If Q and ω 2h, then # Px ex log x 4 2 log g y 2h log x1/2 e 2h, and since the number of such divisors is bounded by y 2h, we have ex log x log x 4 2 log g e ex e4h 4h 4 log g Q ω 2h since h e log log log x Therefore, # { n Px n is rime } y # Px Q ex log log x 4h e4h 1 O, 4 log g log x µ O # Px 17 Q ω>2h 1 O # Px log x
18 Since y x o1 and x 1/2 O # Px, the first term in this estimate is negligible Also, using 10, we have # Px µ # Px 1 1 O # log log log x Px log log x Q g 3 < y Finally, we have Q ω>2h 1 Q ω>2h e ω 2h e 2h e/ ex 2h e y1 1/ y Observing that y 1 log log y1 o1 log log log x1 o1, by our choice of h it follows that # Px Q ω>2h 1 # Px ex log log log x e o1 O This comletes the roof # Px log log x 2 6 Remarks and Oen Problems Using estimates from [1], it is ossible to establish a version of Lemma 31 under the weaker assumtion that ord g log ; this yields analogues of Proosition 41 and Corollary 44, however the uniform constant 099 in those results must be relaced by a term like ex log log c for some constant c > 0 It seems natural to conjecture that the set of alindromes should behave as random integers, thus one might exect that the asymtotic relation # { n Px n is rime } C # Px log x 18
19 holds for some constant C > 0 While this uestion seems out of reach at the moment, it should be feasible to derive the uer bound { # n Px n is rime } # Px O log x using more sohisticated sieving techniues couled with better estimates for the distribution of alindromes in congruence classes It is still an oen roblem to show the existence of infinitely many rime alindromes for any fixed base g 2 References [1] T Cochrane, C Pinner and J Rosenhouse, Bounds on exonential sums and the olynomial Waring roblem mod, J London Math Soc no 2, [2] P Erdős and R Murty, On the order of a mod, Number theory Ottawa, ON, 1996, 87 97, CRM Proc Lecture Notes 19, Amer Math Soc, Providence, RI, 1999 [3] K-H Indlekofer and N Timofeev, Divisors of shifted rimes, Publ Math Debrecen no 3-4, [4] F Paalardi, On the order of finitely generated subgrous of Q mod and divisors of 1, J Number Theory no 2, [5] G Tenenbaum, Introduction to analytic and robabilistic number theory, University Press, Cambridge, UK, 1995 [6] A Weil, On some exonential sums, Proc Nat Acad Sci USA
Prime Divisors of Palindromes
Prime Divisors of Palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 6511 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing, Macquarie University
More informationCongruences and Exponential Sums with the Euler Function
Fields Institute Communications Volume 00, 0000 Congruences and Exonential Sums with the Euler Function William D. Banks Deartment of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu
More informationCongruences and exponential sums with the sum of aliquot divisors function
Congruences and exonential sums with the sum of aliquot divisors function Sanka Balasuriya Deartment of Comuting Macquarie University Sydney, SW 209, Australia sanka@ics.mq.edu.au William D. Banks Deartment
More informationOn Erdős and Sárközy s sequences with Property P
Monatsh Math 017 18:565 575 DOI 10.1007/s00605-016-0995-9 On Erdős and Sárközy s sequences with Proerty P Christian Elsholtz 1 Stefan Planitzer 1 Received: 7 November 015 / Acceted: 7 October 016 / Published
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 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 informationAverage value of the Euler function on binary palindromes
Average value of the Euler function on binary palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
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 informationAliquot sums of Fibonacci numbers
Aliquot sums of Fibonacci numbers Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de Méico C.P. 58089, Morelia, Michoacán, Méico fluca@matmor.unam.m Pantelimon Stănică Naval Postgraduate
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 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 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 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 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 informationErnie Croot 1. Department of Mathematics, Georgia Institute of Technology, Atlanta, GA Abstract
SUMS OF THE FORM 1/x k 1 + + 1/x k n MODULO A PRIME Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu Abstract Using a sum-roduct result
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 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 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 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 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 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 informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/
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 informationarxiv:math/ v2 [math.nt] 21 Oct 2004
SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu
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 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 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 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 informationBEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO
BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO ANDREW GRANVILLE, DANIEL M. KANE, DIMITRIS KOUKOULOPOULOS, AND ROBERT J. LEMKE OLIVER Abstract. We determine for what
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 informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over
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 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 informationON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS
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 informationHOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH
HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH 1. Section 2.1, Problems 5, 8, 28, and 48 Problem. 2.1.5 Write a single congruence that is equivalent to the air of congruences x 1 mod 4 and x 2
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 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 information3 Properties of Dedekind domains
18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following
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 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 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 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 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 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 informationMersenne and Fermat Numbers
NUMBER THEORY CHARLES LEYTEM Mersenne and Fermat Numbers CONTENTS 1. The Little Fermat theorem 2 2. Mersenne numbers 2 3. Fermat numbers 4 4. An IMO roblem 5 1 2 CHARLES LEYTEM 1. THE LITTLE FERMAT THEOREM
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 informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationTHE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS
Annales Univ. Sci. Budaest., Sect. Com. 38 202) 57-70 THE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS J.-M. De Koninck Québec,
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 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 informationOn the Diophantine Equation x 2 = 4q n 4q m + 9
JKAU: Sci., Vol. 1 No. 1, : 135-141 (009 A.D. / 1430 A.H.) On the Diohantine Equation x = 4q n 4q m + 9 Riyadh University for Girls, Riyadh, Saudi Arabia abumuriefah@yahoo.com Abstract. In this aer, we
More informationOn the smallest point on a diagonal quartic threefold
On the smallest oint on a diagonal quartic threefold Andreas-Stehan Elsenhans and Jörg Jahnel Abstract For the family x = a y +a 2 z +a 3 v + w,,, > 0, of diagonal quartic threefolds, we study the behaviour
More informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed
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 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 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 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 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 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 informationGAUSSIAN INTEGERS HUNG HO
GAUSSIAN INTEGERS HUNG HO Abstract. We will investigate the ring of Gaussian integers Z[i] = {a + bi a, b Z}. First we will show that this ring shares an imortant roerty with the ring of integers: every
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 informationarxiv: v5 [math.gm] 6 Oct 2018
Primes In Arithmetic Progressions And Primitive Roots N. A. Carella arxiv:70.0388v5 [math.gm] 6 Oct 208 Abstract: Let x be a large number, and let a < q be integers such that gcd(a,q) and q O(log c ) with
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 informationDistribution of Matrices with Restricted Entries over Finite Fields
Distribution of Matrices with Restricted Entries over Finite Fields Omran Ahmadi Deartment of Electrical and Comuter Engineering University of Toronto, Toronto, ON M5S 3G4, Canada oahmadid@comm.utoronto.ca
More informationAlgebraic Number Theory
Algebraic Number Theory Joseh R. Mileti May 11, 2012 2 Contents 1 Introduction 5 1.1 Sums of Squares........................................... 5 1.2 Pythagorean Triles.........................................
More informationThe Lang-Trotter Conjecture on Average
arxiv:math/0609095v [math.nt] Se 2006 The Lang-Trotter Conjecture on Average Stehan Baier July, 208 Abstract For an ellitic curve E over Q and an integer r let πe r (x) be the number of rimes x of good
More informationHASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES
HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this
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 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 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 sum of digits function in finite fields
The sum of digits function in finite fields Cécile Dartyge, András Sárközy To cite this version: Cécile Dartyge, András Sárközy. The sum of digits function in finite fields. Proceedings of the American
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationOn the irreducibility of a polynomial associated with the Strong Factorial Conjecture
On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu
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 informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
More informationBy Evan Chen OTIS, Internal Use
Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there
More informationCHARACTER SUMS AND CONGRUENCES WITH n!
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 356, Number 12, Pages 5089 5102 S 0002-99470403612-8 Article electronically ublished on June 29, 2004 CHARACTER SUMS AND CONGRUENCES WITH n! MOUBARIZ
More information#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.
#A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics
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 informationDedekind sums and continued fractions
ACTA ARITHMETICA LXIII.1 (1993 edekind sums and continued fractions by R. R. Hall (York and M. N. Huxley (Cardiff Let ϱ(t denote the row-of-teeth function ϱ(t = [t] t + 1/2. Let a b c... r be ositive integers.
More informationarxiv:math/ v1 [math.nt] 5 Apr 2006
arxiv:math/0604119v1 [math.nt] 5 Ar 2006 SUMS OF ARITHMETIC FUNCTIONS OVER VALUES OF BINARY FORMS R. DE LA BRETÈCHE AND T.D. BROWNING Abstract. Given a suitable arithmetic function h : N R 0, and a binary
More informationPythagorean triples and sums of squares
Pythagorean triles and sums of squares Robin Chaman 16 January 2004 1 Pythagorean triles A Pythagorean trile (x, y, z) is a trile of ositive integers satisfying z 2 + y 2 = z 2. If g = gcd(x, y, z) then
More informationarxiv: v4 [math.nt] 11 Oct 2017
POPULAR DIFFERENCES AND GENERALIZED SIDON SETS WENQIANG XU arxiv:1706.05969v4 [math.nt] 11 Oct 2017 Abstract. For a subset A [N], we define the reresentation function r A A(d := #{(a,a A A : d = a a }
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
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 informationGENERALIZING THE TITCHMARSH DIVISOR PROBLEM
GENERALIZING THE TITCHMARSH DIVISOR PROBLEM ADAM TYLER FELIX Abstract Let a be a natural number different from 0 In 963, Linni roved the following unconditional result about the Titchmarsh divisor roblem
More informationNumber Theory Naoki Sato
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO
More informationChapter 2 Arithmetic Functions and Dirichlet Series.
Chater 2 Arithmetic Functions and Dirichlet Series. [4 lectures] Definition 2.1 An arithmetic function is any function f : N C. Examles 1) The divisor function d (n) (often denoted τ (n)) is the number
More informationAlgebraic number theory LTCC Solutions to Problem Sheet 2
Algebraic number theory LTCC 008 Solutions to Problem Sheet ) Let m be a square-free integer and K = Q m). The embeddings K C are given by σ a + b m) = a + b m and σ a + b m) = a b m. If m mod 4) then
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 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 information#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES
#A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:
More informationDECIMATIONS OF L-SEQUENCES AND PERMUTATIONS OF EVEN RESIDUES MOD P
DECIMATIONS OF L-SEQUENCES AND PERMUTATIONS OF EVEN RESIDUES MOD P JEAN BOURGAIN, TODD COCHRANE, JENNIFER PAULHUS, AND CHRISTOPHER PINNER Abstract. Goresky and Klaer conjectured that for any rime > 13
More informationCombinatorics of topmost discs of multi-peg Tower of Hanoi problem
Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of
More informationOn the Greatest Prime Divisor of N p
On the Greatest Prime Divisor of N Amir Akbary Abstract Let E be an ellitic curve defined over Q For any rime of good reduction, let E be the reduction of E mod Denote by N the cardinality of E F, where
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 informationQUADRATIC RESIDUES AND DIFFERENCE SETS
QUADRATIC RESIDUES AND DIFFERENCE SETS VSEVOLOD F. LEV AND JACK SONN Abstract. It has been conjectured by Sárközy that with finitely many excetions, the set of quadratic residues modulo a rime cannot be
More informationMAKSYM RADZIWI L L. log log T = e u2 /2
LRGE DEVIIONS IN SELBERG S CENRL LIMI HEOREM MKSYM RDZIWI L L bstract. Following Selberg [0] it is known that as, } {log meas ζ + it) t [ ; ] log log e u / π uniformly in log log log ) / ε. We extend the
More informationMATH 361: NUMBER THEORY THIRD LECTURE
MATH 36: NUMBER THEORY THIRD LECTURE. Introduction The toic of this lecture is arithmetic functions and Dirichlet series. By way of introduction, consider Euclid s roof that there exist infinitely many
More information