NONNEGATIVE MULTIPLICATIVE FUNCTIONS ON SIFTED SETS, AND THE SQUARE ROOTS OF 1 MODULO SHIFTED PRIMES
|
|
- Scott Pearson
- 6 years ago
- Views:
Transcription
1 NONNEGATIVE MULTIPLICATIVE FUNCTIONS ON SIFTED SETS, AND THE SQUARE ROOTS OF 1 MODULO SHIFTED PRIMES PAUL POLLACK Abstract An oft-cited result of Peter Shiu bounds the mean value of a nonnegative multilicative function over a corime arithmetic rogression We rove a variant where the arithmetic rogression is relaced by a sifted set As an alication, we show that the normalized square roots of 1 mod m are equidistributed mod 1 as m runs through the shifted rimes q 1 1 Introduction Many roblems in elementary and analytic number theory require estimates for mean values of arithmetic functions One of our most useful tools for obtaining uer bound estimates is the following theorem of Peter Shiu [Shi80], which bounds the mean value of a nonnegative-valued multilicative function over a corime arithmetic rogression Let M be the collection of nonnegative-valued multilicative functions f satisfying the following two conditions: I There is a constant A 1 > 1 such that f k A k 1 for all rime owers k II For every ɛ > 0, there is a constant A ɛ > 0 such that fn A ɛn ɛ for all n 1 Theorem A Brun Titchmarsh for multilicative functions, [Shi80] Let f M, 0 < α, β < 1, and let a, k be integers satisfying 0 a < k and gcda, k = 1 Then for all sufficiently large x, we have that 11 fn y 1 ϕk log x ex f, x y<n x n a mod k whenever a, k, y satisfy k < y 1 α, x β < y x Here the imlied constant in 11, as well as the thresshhold for sufficiently large, deends only on α, β, the constant A 1 in I above, and the function A ɛ in II Theorem A has roved highly influential, with AMS Mathematical Reviews recording more than 70 citations to [Shi80] so far No doubt this is due to its imressive generality and the ease with which it can be lugged in as an auxiliary tool in number-theoretic investigations Shiu s work is based on methods described by Erdős [Erd5] and Wolke [Wol71]; work in a similar direction had also been carried out by Vinogradov and Linnik [VL57], Barban [Bar64a], and Barban and Vehov [BV69] In this aer, we ut forward a variant of Theorem A where the role of the corime rogression a mod k is taken by a sifted set 010 Mathematics Subject Classification 11N37 rimary, 11N36, 11J71 secondary 1 k
2 PAUL POLLACK Theorem 11 Brun s uer bound sieve for multilicative functions Let f M, let 0 < β < 1, and let k be a nonnegative integer For each rime x, let E be a union of ν nonzero residue classes modulo, where we suose that each ν k Let x y<n x n S S = In words, S is the set of all integers n not belonging to any E If x is sufficiently large, then 1 fn y log x ex f ν for all y satisfying x β < y x Here the imlied constant in 1, as well as the thresshhold for sufficiently large, deends only on β, k, the constant A 1 in I above, and the function A ɛ in II Remarks i Theorem 11, while obviously a close relative of Theorem A, does not obviously imly it nor vice versa ii It may initially seem strange that we require E to only contain nonzero residue classes This does not entail any loss of generality, since we can effectively remove n not corime to a given P by relacing the function fn with 1 gcdn,p fn iii Keeing the last remark in mind, one easily deduces from Theorem 11 that the number of n x that avoid any rescribed ν k residue classes modulo, for each rime x, is k x ex ν In this way, Theorem 11 generalizes Brun s uer bound sieve As a first examle of Theorem 11, if we remove a single nonzero residue class modulo for each rime x 1/, then the sum of the divisor function dn over the remaining n [1, x] is Ox, where the imlied constant is absolute Another immediate alication of Theorem 11 is an uer bound for the mean value of fn with n restricted to shifted twin rimes Corollary 1 Let f be a function belonging to M Let 0 < β < 1/ For all x 3 and y x β, x], x fq 1 A1,A ɛ,β log x ex f 1, x y<q x q, q rime Taking fn = t ωn and y = x in Corollary 1, we deduce that for each fixed t 0, and all x 3, t ωq 1 x t0 log x log xt 1, q x q, q rime uniformly for 0 < t t 0 One can now extract information on the distribution of ωq 1 by varying t For examle, mimicking the roof of Theorem 010 in [HT88] yields: Uniformly for E c
3 MULTIPLICATIVE FUNCTIONS ON SIFTED SETS 3 0 ψ log log x 1/6, the number of rime airs q, q in [1, x] with ωq 1 log log x > ψ log log x is Oxlog x ex ψ / This last statement is a strengthened form of a theorem of Barban [Bar64b] We now describe our original motivation for roving Theorem 11 The alication is a riff on two theorems of Hooley An infamous conjecture of Landau one of his four unattackable roblems redicts that there are infinitely many rimes of the form x + 1 This is still oen, but the analogous roblem for rimes of the form x + y + 1 was settled by Hooley in 1957 [Hoo57] Put rn = #{x, y Z : x + y = n} Hooley shows not only that rq 1 > 0 for infinitely many rimes q, but that rq 1 has a ositive average value Theorem B For a certain ositive constant K, we have rq 1 K x x log x q x q rime Actually, Hooley s work was conditional on GRH, but the discovery of the Bombieri Vinogradov theorem allowed for this deendence to be removed with minimal changes to Hooley s argument See [EH66] In the intervening years, Linnik [Lin60] gave an alternative roof of Theorem B The following variant of Hooley s result was shown by Kátai in 1968 [Kát68] see also [Kát70] Theorem B For a certain ositive constant K, we have rq 1 K x x log x q x q rime q 1 squarefree From elementary number theory, we know that for squarefree n, the number of square roots of 1 modulo n is recisely rn In articular, Theorem 4 B imlies that 1 is a square modulo q 1 for infinitely many rimes q We now bring in the second theorem of Hooley First, a definition: If P T is a olynomial with integer coefficients, and k is any ositive integer, then a normalized root of P, modulo k, is a rational number of the form ϖ/k, where fϖ 0 mod k, 0 ϖ < k In 1964, Hooley roved the following equidistribution theorem for normalized roots [Hoo64] Theorem C Let P T Z[T ] be an irreducible olynomial of degree at least For each ositive integer k, list the normalized roots of P modulo k in any order, and then concatenate the lists sequentially for k = 1,, 3, The resulting sequence is uniformly distributed in [0, 1 After this set-u, the reader can erhas guess where we are headed We rove that when P T = T + 1, the conclusion of Hooley s Theorem C holds with the moduli restricted to the shifted rimes q 1
4 4 PAUL POLLACK Theorem 13 For each rime q, list the normalized square roots of 1 modulo q 1, and then concatenate the lists successively for q =, 3, 5, 7, The resulting sequence is uniformly distributed in [0, 1 Remark By a deeer and very different method, Duke, Friedlander, and Iwaniec [DFI95] have shown that Theorem 13 holds with the moduli running over rimes q rather than shifted rimes q 1 In both Corollary 1 and Theorem 13, with some effort we could have alied the Nair Tenenbaum generalization of Shiu s theorem [NT98] in lace of Theorem 11; this is because of the simle structure of the sieved-out residue classes in these examles For each rime, the classes being sieved out can be described as the mod roots of a olynomial of small height Nevertheless, we think that Theorem 11 which, in full generality, does not follow trivially from [NT98], and the mentioned alications, are worthy of attention in themselves We are also hoeful that future researchers will find our descrition of the EBLSVVW 1 method useful; we have formulated Proosition 1 with this ambition in mind Notation Most of our notation is standard A ossible exetion is our use of P + n and P n for the largest and smallest rime factors of n resectively; we adot the convention that P + 1 = 1 while P 1 = The notation d n indicates that d is a unitary divisor of n; that is, d n and gcdd, n/d = 1 We let 1 denote the function that is identically 1, and we use 1 C for the characteristic function of a roerty or set C We write ex for e πix We reserve the letter for rime numbers Proof of Theorem 11 1 Generalities Let f M, and let A 1 and A ɛ be as in I and II Let x 3, and let θ 0, 1 For each integer n [1, x], we may write where n = 1 j j+1 J, 1 J, and where j is chosen as the largest index for which We let 1 j x θ and 1 j n d := 1 j, and we refer to d as the canonical unitary refix divisor of n We make the assumtion that n has no roer rime ower divisor in the interval x θ/, x θ ] and that Ωn/d θ 1 In our eventual alication, we will be able to handle the excluded values of n by a searate argument Since Ωn/d j+1 j+1 J n x, we see that 1 j+1 x 1/Ωn/d x θ/ 1 Erdős Barban Linnik Shiu Vehov Vinogradov Wolke
5 Let t be the largest ositive integer for which MULTIPLICATIVE FUNCTIONS ON SIFTED SETS 5 j+1 = j+ = = j+t Then 1 j+t is a unitary divisor of n, so that the choice of j forces 1 j+t > x θ Thus, d = 1 j > x θ / t j+1 If t j+1 > x θ/, then t > 1, by 1; moreover, some ower of j+1 is then a roer rime ower divisor of n belonging to x θ/, x θ ], contradicting our assumtions on n So t j+1 x θ/, and, from the last dislayed equation, d > x θ/ From 1, there is a unique integer r satisfying x θ/r+1 < j x θ/r Since x Ωn/d j+1 x Ωn/d θ/r+1, we have Ωn/d r + 1 θ 1, so that fn = f 1 j f j+1 J f 1 j A Ωn/d 1 fda r+1θ 1 1 We collect the salient results in the following roosition Proosition 1 Let f M, and let θ 0, 1 Let x 3 Let n be an integer in [1, x], and assume n does not have a roer rime ower divisor in x θ/, x θ ] Let d be the canonical unitary refix divisor of n If Ωn/d /θ, then x θ/ < d x θ, x θ/r+1 < P + d x θ/r for some integer r, and fn exorfd Here the imlied constants deend only on θ, A 1, and A ɛ Comletion of the roof of Theorem 11 Fix θ = β/4 We ut those n S belonging to x y, x] into the following three ossibly overlaing categories For each category we then bound the corresonding contribution to n S x y,x] fn 1 Arithmetically atyical n: Here we include all n with a roer rime ower divisor in x θ/, x θ ] We also ut in this category all n which have a logx θ -smooth divisor in the interval x θ/, x θ ] Those n for which Ωn/d < /θ, where as above d is the canonical unitary refix divisor 3 All remaining n S We handle category 1 using the crude ointwise bound fn ɛ n ɛ The number of n x y, x] divisible by a roer rime ower k x θ/, x θ ] does not exceed y + 1 x θ 1 + y k m xθ + yx θ/4 yx θ/4 x θ/ < k x θ k m>x θ/ m squarefull
6 6 PAUL POLLACK Similarly, the number of n x y, x] ossessing a logx θ -smooth divisor e x θ/, x θ ] is at most x θ 1 + y e xθ + yx θ/ 1 x θ/ <e x θ P + e logx θ e x θ P + e logx θ x θ + yx θ/3 yx θ/3 To justify assing from the first to the second line, we use that the count log T -smooth numbers u to T is T o1, as T ; see, eg, [MV07, Corollary 79, 09] Since fn x θ/8 say, it follows that the contribution to n S x y,x] fn from arithmetically inconvenient n is yx θ/4 + yx θ/3 x θ/8 yx θ/8 This is negligible, since the our target uer bound the right-hand side of 1 is ylog x k 1 For n falling into category, we have that n = d j+1 J, where J j < θ 1 If all of j+1, j+,, J are bounded by x θ /, then n dx θ / /θ x θ Since fn x θ, these n contribute x 3θ yx θ, which is once again negligible So we may assume that j+t > x θ / for some ositive integer t J If t is chosen minimally, then utting we see that d is a unitary divisor of n, that that and that d = 1 j+t 1, d x θ, P n/d > x θ /, fn = fd fn/d Thus, these n make a contribution that is 3 d x θ fd fd A θ 1 1 fd x y/d <m x/d md S P m>x θ / We use Brun s sieve to bound the sum on m Let be a rime not exceeding x θ / The subscrited conditions imly that m avoids the residue class of 0 modulo and, if d, also an additional ν residue classes modulo Since y/d x β /x θ x θ /, Brun s sieve bounds the sum as y d θ / d y d log x 1 ν + 1 θ / θ / d 1 ν d 1 1 1
7 MULTIPLICATIVE FUNCTIONS ON SIFTED SETS 7 We can extend the roduct over all rimes x without changing the order of magnitude We conclude that y 1 1 ν 1 ν 1 d log x where x y d <m x d md S P m>x θ / y d log x gd := d 1 d 1 ν gd, 1 min{k, 1} Inserting these bounds back into 3, we find that the remaining n in category contribute y 1 ν fd gd log x d d x θ y 1 ν 1 + fg + f g + log x Now fg/ = f/ + O1/, while k fk g k / k 1 It follows that the final dislayed roduct on is ex f/, leading to an uer bound for the entire exression of y 1 ν f ex, log x which in turn is y log x ex f ν This exression coincides with that on the right-hand side of 1, and so the contribution from the n in category is accetable Finally, we turn to category 3 We subdivide the n in that category according to the value of r for which holds Since we are assuming that n does not have a logx θ -smooth divisor in x θ/, x θ ], we only consider r for which x θ/r > logx θ, so that 4 r < logxθ log logx θ By Proosition 1, for each fixed r in the range 4, the corresonding n make a contribution that is exor fd 1 x θ/ <d x θ P + d x θ/r x y/d<m x/d P + m>x θ/r+1 md S
8 8 PAUL POLLACK In this case, Brun s sieve gives that the sum on m is y 1 ν rθ 1 k+1 d θ/r+1 d θ/r+1 d y log x 1 ν gd d, where g has the same meaning as above Since rθ 1 k+1 = exor, we see that these n contribute y 5 exor 1 ν fdgd log x d x θ/ <d x θ P + d x θ/r The sum on d is estimated by the following secial case of [Shi80, Lemma 4] Lemma Let F M Then, for all sufficiently large Z, F n n ex F 1, 10 R log R n Z 1/ P + n Z 1/R uniformly for R satisfying 1 R log Z Here the thresshold for sufficiently large, as log log Z well as the imlied constant, deends at most on the constant A 1 and the function A ɛ associated to F in the definition of M Let F = fg, Z = x θ, and R = r Using that f M, it is straightforward to check that F M ; moreover, the A 1 and A ɛ corresonding to f suffice to determine, together with k, choices for A 1 and A ɛ corresonding to F By 4, R log Z Alying Lemma log log Z, fdgd fg ex 1 d 10 r log r θ x θ/ <d x θ P + d x θ/r Z ex 110 r log r ex f We used once more than fg/ = f/ + O1/ We ut this estimate back into 5 and then sum on r in the range 4 Since exor ex 1 r log r 1, 10 r we conclude that the total contribution of n from category 3 is y 1 ν f ex, log x which is y log x ex f ν, as desired This comletes the roof of Theorem 11
9 MULTIPLICATIVE FUNCTIONS ON SIFTED SETS 9 3 Equidistribution of square roots of 1 modulo shifted rimes: Proof of Theorem 13 We follow the original arguments of Hooley [Hoo64] as closely as ossible For each ositive integer k, let ϱk denote the number of square roots of 1 modulo k From elementary number theory, ϱ is multilicative and ϱ s for all rime owers s, so that ϱk ωk Moreover, as noted in the introduction, ϱk = 1 rk for squarefree values 4 of k Thus, letting Theorem B gives that 31 K = {q 1 : q rime}, ϱk k K For each air of integers h, k with k > 0, let Sh, k = x log x ϖ mod k ϖ 1 mod k ehϖ/k Trivially, Sh, k ϱk By Weyl s criterion and the lower bound 31, to rove Theorem 13 it will suffice to show that Sh, k = ox/ log x x k K for each fixed h 0 Cf the discussion on 48 of [Hoo64] In what follows, we let X = x 1/ log log x For each ositive integer k x, we write k = k 1 k, where k 1 is X-smooth and k is X-rough meaning that P k > X We decomose Sh, k = Sh, k + Sh, k = +, 1 k K k K k 1 x 1/3 k K k 1 >x 1/3 say Concerning, Cauchy Schwarz gives 1/ 3 1 k 1 >x 1/3 Sh, k k 1 >x 1/3 1/ Since Sh, k ϱk ωk, we have that Sh, k ωk xlog x 3 ; k 1 >x 1/3 the final estimate here follows, for instance, from Shiu s Theorem A or the much more elementary Theorem 01 in [HT88] On the other hand, by the estimate for Θx, y, z
10 10 PAUL POLLACK aearing at the bottom of 9 of [HT88], 1 x ex k 1 >x 1/ o1 log log x log log log x, as x A less recise estimate, still sufficient here, follows from [BV64] Putting these estimates back into 3, we see that = Ox/log xa for each fixed A Thus, it will suffice to show that 1 = ox/ log x, as x As in [Hoo64] see that aer s Lemma 3, we have Sh, k = Sh k, k 1 Sh k 1, k, where k 1 denotes the inverse of k 1 modulo k, and k denotes the inverse of k modulo k 1 Now using k 1 and k for generic X-smooth and X-rough numbers, 1 = Sh k, k 1 Sh k1, k k 1 k x k 1 k K, k 1 x 1/3 ϱk Sh k, k 1 = Θx/k 1, k 1, k 1 k x k 1 x 1/3 k 1 k K, k 1 x 1/3 where, for y x /3 and k 1 x 1/3, we set Note that by Cauchy Schwarz, 33 Θy, k 1 Θy, k 1 = k 1 k +1 rime k 1 k K ϱk ϱk Sh k, k 1 k 1 k +1 rime Sh k, k 1 The first arenthesized sum in 33 can be handled by Theorem 11 With P the roduct of the rimes not exceeding X, we have that ϱk 1 gcdn,p =1 ωn X k 1 k 1 k +1 rime n y k 1 n+1 rime To roceed, we observe that for k 1 n + 1 to be rime, either n y 1/, or n avoids the class of k1 1 mod for all rimes X not dividing k 1 The former case accounts for Oy 1/ values of n By Theorem 11, the latter case contributes y log y ex y 4 1 log y 1 ylog log x6 ex log y log X log X log x X< y k 1 such values We used here that log y log x, that log X = log x/ log log x, and that ex 1 k k 1 1 ϕk 1 log log 3k 1 log log x The contribution of y 1/ is negligible
11 comared to this, and so MULTIPLICATIVE FUNCTIONS ON SIFTED SETS 11 k 1 k +1 rime ϱk ylog log x6 log x Turning to the second arenthesized sum in 33, we have that Sh k, k 1 = k 1 k +1 rime 0 a<k 1 Sah, k 1 k ā mod k 1 k 1 k +1 rime Writing a 0 for the least nonnegative residue of ā modulo k 1, we see that the values of k aearing in the second sum have the form a 0 + k 1 t for some t y/k 1 Moreover, either t y/k 1 1/, or both both a 0 + k 1 t and k 1 a 0 + k 1 t + 1 have no rime factors exceeding X Brun s sieve now imlies that the sum on k is and thus 0 a<k 1 Sah, k 1 y k 1 log X ex k ā mod k 1 k 1 k +1 rime k 1 1 ylog log x4 k 1 log x ylog log x4 k 1 log x, 1 0 a<k 1 Sah, k 1 Exactly as in [Hoo64] see Lemma 1 there, the sum on a is at most ϱk 1 k 1 gcdh, k 1, and now collecting estimates yields k 1 k +1 rime Sh k, k 1 ylog log x4 log x ϱk 1 where here and for the remainder of the argument, the imlied constants may deend on h Referring back to 33, Θy, k 1 y log x log log x5 ϱk 1 1/, so that 1 x log x k 1 x 1/3 ϱk 1 1/ k 1 Θx/k 1, k 1 log log x5 k 1 x 1/3 Bounding the sum on k 1 by an Euler roduct, as in [Hoo64] cf the dislay immediately receding that aer s eq 1, we find that k 1 x 1/3 ϱk 1 1/ k 1 log x 1/ We conclude that x log log x 5 1 log x 1 Since 1 > 1, this imlies that 1 = ox/ log x, as desired This comletes the roof of Theorem 13
12 1 PAUL POLLACK Acknowledgements The author is suorted by NSF award DMS He would like to exress his gratitude to Terence Tao for a helful blog ost [Tao11] exlaining Erdős s roof in [Erd5] References [Bar64a] M B Barban, Multilicative functions of Σ R equidistributed sequences, Izv Akad Nauk UzSSR Ser Fiz Mat Nauk , no 6, Russian [Bar64b], On the number of divisors of translations of the rime number-twins, Acta Math Acad Sci Hungar , Russian [BV64] M B Barban and A I Vinogradov, On the number-theoretic basis of robabilistic number theory, Dokl Akad Nauk SSSR , Russian [BV69] M B Barban and P P Vehov, Summation of multilicative functions of olynomials, Mat Zametki , Russian [DFI95] W Duke, J B Friedlander, and H Iwaniec, Equidistribution of roots of a quadratic congruence to rime moduli, Ann of Math , [EH66] P D T A Elliott and H Halberstam, Some alications of Bombieri s theorem, Mathematika , [Erd5] P Erdős, On the sum x k=1 dfk, J London Math Soc 7 195, 7 15 [Hoo57] C Hooley, On the reresentation of a number as the sum of two squares and a rime, Acta Math , [Hoo64], On the distribution of the roots of olynomial congruences, Mathematika , [HT88] R R Hall and G Tenenbaum, Divisors, Cambridge Tracts in Mathematics, vol 90, Cambridge University Press, Cambridge, 1988 [Kát68] I Kátai, A note on a sieve method, Publ Math Debrecen , [Kát70], On an alication of the large sieve: Shifted rime numbers, which have no rime divisors from a given arithmetical rogression, Acta Math Acad Sci Hungar , [Lin60] Yu V Linnik, An asymtotic formula in the Hardy Littlewood additive roblem, Izv Akad Nauk SSSR, Ser Mat , Russian [MV07] H L Montgomery and R C Vaughan, Multilicative number theory I Classical theory, Cambridge Studies in Advanced Mathematics, vol 97, Cambridge University Press, Cambridge, 007 [NT98] M Nair and G Tenenbaum, Short sums of certain arithmetic functions, Acta Math , [Shi80] P Shiu, A Brun-Titchmarsh theorem for multilicative functions, J Reine Angew Math , [Tao11] T Tao, Erdős s divisor bound, 011, blog ost ublished July 3, 011 at htt://terrytao wordresscom/011/07/3/erdos-divisor-bound/ To aear in the forthcoming book Sending symmetry [VL57] A I Vinogradov and Yu V Linnik, Estimate of the sum of the number of divisors in a short segment of an arithmetic rogression, Usehi Mat Nauk NS , no 476, Russian [Wol71] D Wolke, Multilikative Funktionen auf schnell wachsenden Folgen, J Reine Angew Math , Deartment of Mathematics, University of Georgia, Athens, GA address: ollack@ugaedu
Math 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationarxiv: v1 [math.nt] 11 Jun 2016
ALMOST-PRIME POLYNOMIALS WITH PRIME ARGUMENTS P-H KAO arxiv:003505v [mathnt Jun 20 Abstract We imrove Irving s method of the double-sieve [8 by using the DHR sieve By extending the uer and lower bound
More informationSQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015
SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 1. Squarefree values of olynomials: History In this section we study the roblem of reresenting square-free integers by integer olynomials.
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationJEAN-MARIE DE KONINCK AND IMRE KÁTAI
BULLETIN OF THE HELLENIC MATHEMATICAL SOCIETY Volume 6, 207 ( 0) ON THE DISTRIBUTION OF THE DIFFERENCE OF SOME ARITHMETIC FUNCTIONS JEAN-MARIE DE KONINCK AND IMRE KÁTAI Abstract. Let ϕ stand for the Euler
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 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 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 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 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 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 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 informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
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 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 informationπ(x) π( x) = x<n x gcd(n,p)=1 The sum can be extended to all n x, except that now the number 1 is included in the sum, so π(x) π( x)+1 = n x
Math 05 notes, week 7 C. Pomerance Sieving An imortant tool in elementary/analytic number theory is sieving. Let s begin with something familiar: the sieve of Ertatosthenes. This is usually introduced
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 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 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 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 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 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 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 informationSOME SUMS OVER IRREDUCIBLE POLYNOMIALS
SOME SUMS OVER IRREDUCIBLE POLYNOMIALS DAVID E SPEYER Abstract We rove a number of conjectures due to Dinesh Thakur concerning sums of the form P hp ) where the sum is over monic irreducible olynomials
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 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 informationHOW OFTEN IS EULER S TOTIENT A PERFECT POWER? 1. Introduction
HOW OFTEN IS EULER S TOTIENT A PERFECT POWER? PAUL POLLACK Abstract. Fix an integer k 2. We investigate the number of n x for which ϕn) is a perfect kth power. If we assume plausible conjectures on the
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 informationEötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions
Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy
More informationOn the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University November 29, 204 Abstract For a fixed o
On the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University, China Advisor : Yongxing Cheng November 29, 204 Page - 504 On the Square-free Numbers in
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 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 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 informationSOME ARITHMETIC PROPERTIES OF THE SUM OF PROPER DIVISORS AND THE SUM OF PRIME DIVISORS
SOME ARITHMETIC PROPERTIES OF THE SUM OF PROPER DIVISORS AND THE SUM OF PRIME DIVISORS PAUL POLLACK Abstract. For each ositive integer n, let s(n) denote the sum of the roer divisors of n. If s(n) > 0,
More informationCongruences modulo 3 for two interesting partitions arising from two theta function identities
Note di Matematica ISSN 113-53, e-issn 1590-093 Note Mat. 3 01 no., 1 7. doi:10.185/i1590093v3n1 Congruences modulo 3 for two interesting artitions arising from two theta function identities Kuwali Das
More informationBRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG
THE LEAST NUMBER WITH PRESCRIBED LEGENDRE SYMBOLS arxiv:1605.05584v2 [math.nt] 29 Oct 2016 BRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG Abstract. In this article we estimate the number of integers
More informationON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,
More informationON THE LEAST QUADRATIC NON-RESIDUE. 1. Introduction
ON THE LEAST QUADRATIC NON-RESIDUE YUK-KAM LAU AND JIE WU Abstract. We rove that for almost all real rimitive characters χ d of modulus d, the least ositive integer n χd at which χ d takes a value not
More informationTHE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT
THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν
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 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 informationNOTES. The Primes that Euclid Forgot
NOTES Eite by Sergei Tabachnikov The Primes that Eucli Forgot Paul Pollack an Enrique Treviño Abstract. Let q 2. Suosing that we have efine q j for all ale j ale k, let q k+ be a rime factor of + Q k j
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 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 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 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 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 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 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 informationAVERAGES OF EULER PRODUCTS, DISTRIBUTION OF SINGULAR SERIES AND THE UBIQUITY OF POISSON DISTRIBUTION
AVERAGES OF EULER PRODUCTS, DISTRIBUTION OF SINGULAR SERIES AND THE UBIQUITY OF POISSON DISTRIBUTION EMMANUEL KOWALSKI Abstract. We discuss in some detail the general roblem of comuting averages of convergent
More informationRAMANUJAN-NAGELL CUBICS
RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2
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 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 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 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 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 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 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 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 informationMultiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type
Nonlinear Analysis 7 29 536 546 www.elsevier.com/locate/na Multilicity of weak solutions for a class of nonuniformly ellitic equations of -Lalacian tye Hoang Quoc Toan, Quô c-anh Ngô Deartment of Mathematics,
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 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 informationDISCRIMINANTS IN TOWERS
DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will
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 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 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 informationarxiv:math/ v1 [math.nt] 3 Dec 2004
arxiv:math/0412079v1 [math.nt] 3 Dec 2004 PRIMITIVE DIVISORS OF QUADRATIC POLYNOMIAL SEQUENCES G. EVEREST, S. STEVENS, D. TAMSETT AND T. WARD Abstract. We consider rimitive divisors of terms of integer
More informationLinear mod one transformations and the distribution of fractional parts {ξ(p/q) n }
ACTA ARITHMETICA 114.4 (2004) Linear mod one transformations and the distribution of fractional arts {ξ(/q) n } by Yann Bugeaud (Strasbourg) 1. Introduction. It is well known (see e.g. [7, Chater 1, Corollary
More information