Houston Journal of Mathematics c 2050 University of Houston Volume 76, No. 1, Communicated by George Washington
|
|
- Corey McKenzie
- 6 years ago
- Views:
Transcription
1 Houston Journal of Mathematics c 2050 University of Houston Volume 76, No., 2050 SUMS OF PRIME DIVISORS AND MERSENNE NUMBERS WILLIAM D. BANKS AND FLORIAN LUCA Communicated by George Washington Abstract. In this note, we study those positive integers n with the property that the sum of the distinct prime factors of n divides the n-th Mersenne number.. Introduction For any integer n, let βn) denote the sum of the prime divisors of n: βn) = p n p. The study of the function βn) originated in the paper of Nelson, Penney, and Pomerance [7], where the question was raised as to whether the set of Ruth-Aaron numbers i.e., natural numbers n for which βn) = βn + )) has zero density in the set of all positive integers. This question was answered in the affirmative by Erdős and Pomerance [5], and the main result of [5] was later improved by Pomerance [0]. More recently, De Koninck and Luca [3] studied positive composite integers n which are divisible by the sum of their prime divisors; they showed that, for suitable positive constants c and c 2, the inequalities xe c log x log log x # { composite n x : βn) n } xe c2 log x log log x hold for all sufficiently large values of x Mathematics Subject Classification. A4; A05. Key words and phrases. Mersenne numbers, prime divisors. The second author was supported in part by the grant SEP-CONACyT and by a Guggenheim Fellowship.
2 2 WILLIAM D. BANKS AND FLORIAN LUCA In this note, we extend the ideas of [3] and derive upper and lower bounds for the number of positive integers n x for which βn) is a divisor of 2 n. Theorem. There exist positive constants c 3 and c 4 such that the inequalities x c3 log log log x/log log x # { n x : βn) 2 n } c 4 xlog log x log x hold for all sufficiently large values of x. Throughout the paper, the letter p is always used to denote a prime number, and we put πx) = #{p x} as usual. For an integer n >, we use Pn) to denote the largest prime factor of n, ωn) the number of distinct prime divisors of n, and Ωn) the total number of prime factors of n, counted with multiplicity; we also put P) =, and ω) = Ω) = 0. The Euler function is denoted by ϕn). For any real number x > 0 and an integer k 2, log k x denotes the k-th iterate of the function log x = max{lnx, }, where ln ) is the natural logarithm. Finally, we use the Vinogradov symbols and, as well as the Landau symbols O and o, with their usual meanings. 2. Proof of Theorem 2.. The Upper Bound. For an odd prime p, let tp) denote the multiplicative order of 2 modulo p. Let x be a large real number and put ) log xlog3 x y = yx) = exp 2 log 2 x and Let u = ux) = log x log y = 2 log 2 x log 3 x. Bx) = { n x : βn) 2 n }, and consider the following subsets of Bx): B x) = { n Bx) : Pn) y }, B 2 x) = { n Bx) \ B x) : Pn) 2 n }, B 3 x) = { n Bx) \ B x) B 2 x)) : ωn) > 0 log 2 x }, B 4 x) = { n Bx) \ 3 j=b j x) ) : βn) 2Pn) }, B 5 x) = { n Bx) \ 4 j= B jx) ) : Ωβn)) > 0 log 2 x }, B 6 x) = { n Bx) \ 5 j= B jx) ) : tp) > log 2 x for some p βn) }, B 7 x) = Bx) \ 6 j= B ix) ).
3 SUMS OF PRIME DIVISORS AND MERSENNE NUMBERS 3 As Bx) is the union of the sets B j x), j =,...,7, it suffices to find an appropriate bound for the cardinality of each set B j x). Using the following well known estimate for smooth numbers see [2]): #{n x : Pn) y} = xu u+ou), which holds as x with our choice of y and u, we derive that x ) #B x) xexp 2 + o))log 2 x) = x ). log x) 2+o) Next, for every integer n B 2 x) there exists a prime p > y such that p 2 n. For a fixed prime p, the number of positive integers n x with the latter property is precisely x/p 2 ; therefore, 2) #B 2 x) p>y x p 2 x k>y k 2 x ) x y = o log x x ). To estimate #B 3 x), let A = {n : Ωn) > 0 log 2 n}, and put At) = A [, t] for all t. A result of Nicolas [8] implies that the bound 3) #At) t log t log 2 t 2 0log 2 t = t log t) α+o) holds as t, where α = 0 ln2 > 3. Since B 3 x) Ax), it follows that the inequality 4) #B 3 x) x log 3 x holds if x is sufficiently large. Next, let n B 4 x). Write n = Pm with P = Pn), and put Q = Pm); then P > max{y, Q}. Since βm) + P = βn) 2P, we have the estimate P βm) ωm)q 0Q log 2 x, or P Q 0 log 2 x. Noting that PQ n, for fixed values of P and Q the number of such integers n B 4 x) does not exceed x/pq). Summing up over all possible choices for P and Q and using Mertens estimate p x p = log 2 x + b + O ) log x
4 4 WILLIAM D. BANKS AND FLORIAN LUCA for some constant b, we derive that #B 4 x) x PQ P>y 0.P/log 2 x Q<P = x log P 2 P log 2 P>y log + 5) = x P>y P x P>y xlog 3 x log y log 3 x P log P = xlog 3 x = 2xlog 2 x log x, P 0 log 2 x ) + O log0 log 2 x) log P log0 log 2 x) t>y dπt) t log t )) log0.p/ log 2 x) )) log P ) + O where we have used the fact that the estimate log0.p/ log 2 x) = log P log ) 3 x + O) log P )) log3 x = log P + O = + o))log P log y holds uniformly for P > y as x. Next, we turn our attention to integers n B 5 x). As before, write n = Pm with P = Pn) and m < x/y. For a fixed choice of m < x/y, the prime P = βn) βm) is determined uniquely by βn) A. We also have βn) < 2P 2x/m. Using estimate 3) again, it follows that the inequality #At) t log 3 t holds whenever t > t 0, for some constant t 0. Now, assuming that x is large enough, we have 2x/m > P > y > t 0, therefore the number of possibilities for P or βn)) for each fixed choice of m is at most #A2x/m) 2x m log 3 2x/m) x m log 3 y xlog3 2 x m log 3 x. Summing over all the possible choices for m, we get that 6) #B 5 x) xlog3 2 x log 3 x m<x/y m xlog3 2 x log 2 x.
5 SUMS OF PRIME DIVISORS AND MERSENNE NUMBERS 5 Next, we study integers n B 6 x). Again, write n = Pm with P = Pn); then x/m P > y. Fix m. For every prime p βn) 2 n, it is clear that tp) n. If P tp), then since tp) p, we see that p mod P). Since P > y > 2 is odd, it follows that p 2P + ; thus, βn) p 2P + ; but this contradicts the fact that n B 4 x). Hence, P tp), and therefore tp) m. Now, let p be a prime factor of βn) for which d = tp) > log 2 x; note that p mod d). We claim that p P. Indeed, if p = P, then P βn), and since βn) < 2P, it follows that βn) = P. But this implies that n = P; hence, P 2 P, which is clearly impossible since 2 P mod P). The congruence βn) 0 mod p) leads to P βm) 0 mod p). Since P x/m, it follows that for fixed m) the number of possibilities for P cannot exceed x/mp)+; since p βn) < 2P 2x/m, we see that the number of such possibilities is x/mp) + 3x/mp). Now, summing over all primes p mod d), then over positive multiples m x of d, and finally, over all integers d > log 2 x, it follows that 7) #B 6 x) 3 Here, we have used the bound d>log 2 x m x p x m 0 mod d) p mod d) x d>log 2 x x d>log 2 x p x p mod d) d k x/d log xlog 2 x dϕd) k p log 2 x ϕd), x mp p x p mod d) xlog 2 x log x. p which holds uniformly for 2 d x see formula 3.) of [4], or Lemma of []), together with Landau s bound [6]: d>t dϕd) t. Finally, we consider integers n = Pm in the set B 7 x). For every prime p βn), we have p 2 d, where d = tp) log 2 x, and d m as before. Thus, every
6 6 WILLIAM D. BANKS AND FLORIAN LUCA prime divisor of βn) also divides M = 2 d ) exp d log 2 x d log 2 x If W denotes the set of distinct prime factors of M, then #W = ωm) log M log 2 M log4 x log 2 x. d = exp Olog 4 x) ). Since n B 5 x), we have Ωβn)) 0 log 2 x. Hence, if m is fixed and E m = {βpm) : n = Pm B 7 x)}, then ) #W + k #E m 0 log k 2 x#w + 0 log 2 x) 0 log 2 x k 0 log 2 x = exp O log 2 x) 2)). Since m x/y, we obtain that #B 7 x) #E m x y exp O log 2 x) 2)) which implies that m x/y 8) #B 7 x) = o = xexp O log 2 x) 2) 2 logxlog ) 3 x, log 2 x ) x log x x ). Combining the estimates ), 2), 4), 5), 6), 7), and 8), we obtain the upper bound stated in Theorem The Lower Bound. Let x be a large real number. Let y = yx) be a function that tends to infinity with x to be determined later), and put z = exp 0 ) log y log 2 y and v = log y log z = log y 0 log 2 y. Let P denote the set of primes p in the interval [z/2, z] with the property that p is square-free; it is known see [9]) that #P = 0.5α+o))πz) as x, where α = p 2 ) = pp )
7 SUMS OF PRIME DIVISORS AND MERSENNE NUMBERS 7 is the Artin constant. In particular, #P > z 0 logz > v if x is sufficiently large. Let M be a fixed square-free positive integer obtained by multiplying together v distinct elements of P. Then, z ) v y = z v z v y M 2 2 v z > y z 2 if x is large enough. We now put R = p z p z 2 and N = M R. Clearly, R = om) as x ; hence, the inequalities 9) y > N > y 2z 2 hold if x is sufficiently large. Next, let K be an integer of size 0) K = z log z + O) such that K satisfies the parity condition K N mod 2). Let I be the interval [ N/3K), N/2K) ]. If x is sufficiently large, then, by 9), we have ) N K > y 2z 2 log z 2z = y log z 4z 3. In particular, N/3K) > z, which shows every prime in I is larger than z. Using 9) and ), we also see that πi), the number of primes in the interval I, satisfies the lower bound πi) = π N/2K) ) π N/3K) ) 2) N 7 K logn/k) > y log z 28z 3 log y > y z 3 if x is large enough, and therefore πi) > 2K. Now, let S be an arbitrary set of K 3 distinct primes in I, and put S = p. It is clear that S p S K 3) N 2K < N 2, and that the numbers S and N have opposite parities. Thus, N S > N/2 is an odd number. We now apply Vinogradov s Three Primes Theorem see, for
8 8 WILLIAM D. BANKS AND FLORIAN LUCA example, []), to conclude that the number V S) of representations of N S of the form 3) N S = p + p 2 + p 3, p < p 2 < p 3, where p, p 2, and p 3 are prime numbers, satisfies the lower bound N S) 2 V S) > c 5 logn S)) 3 > c N 2 6 log N) 3 for suitable absolute) positive constants c 5 and c 6 once x is large enough. Moreover, we can assume that each prime p that appears in 3) satisfies the bound p > c 7 N S) > c 8 N, where c 7 is a positive absolute constant, and c 8 = c 7 /2. Since K tends to infinity with x, it follows that c 8 N > N/2K) if x is large enough; therefore, p j S for j =, 2, 3. The above argument shows that if W is the set of ordered K-tuples of primes q,...,q K ) satisfying the conditions q < < q K ; q j I for j =,...,K 3; q K 2 > N/2K); N = q + + q K ; then the cardinality of W is at least 4) #W S I #S=K 3 V S) c 6 N 2 log N) 3 Let Q = q,...,q K ) be such a K-tuple in W, and put n Q = p z p K q j. j= ) πi). K 3 Since every prime in I is larger than z, it follows that n Q is square-free. Moreover, by unique factorization, the map Q n Q is one-to-one. We claim that each integer n Q satisfies the desired property, namely, βn Q ) 2 nq. To see this, we first observe that 5) βn Q ) = k p + q j = R + N = M. p z j=
9 SUMS OF PRIME DIVISORS AND MERSENNE NUMBERS 9 Let λm) be the value of the Carmichael function at M; i.e., the exponent of the multiplicative group Z/MZ). Since M is odd, square-free, and composed solely of primes q from I, we have λm) = lcm q M {q } p n Q. Here, we have used the fact that q is square-free and smaller than z for all primes q M. Since 2 M, it follows that 2 Z/MZ), and since λm) n Q, we have 2 nq mod λm)). Then, in view of 5), we have βn Q ) 2 nq, as claimed. It remains to get a lower bound for the number of integers n Q constructed in this way. First, note that the largest such n Q satisfies the inequality n Q p y 2K p z since we can choose p z ) K < exp 2z + K log y) exp 2z + z log y ) log z + log y, K { } z z, + log z log z to satisfy 0) as well as the parity condition K N mod 2). Therefore, given x, let us now define y hence also z) implicitly via the relation 6) x = exp 2z + z log y ) log z + log y. We remark that, if y is large enough, the right side of 6) is a strictly increasing function of y; therefore, if x is sufficiently large, the value of y is uniquely determined by 6). Using 4), we have for all sufficiently large x: 7) #Bx) #W N 2 log N) 3 N 2 log N) 3 ) πi) K 3 πi) K 3 ) K 3 N 2 K 3 log N) 3 πi) 3 exp K log πi)/k )). By 9) and the fact that N = y +o) as x, it follows that N 2 log N) 3 y2 z 4 log y) 3.
10 0 WILLIAM D. BANKS AND FLORIAN LUCA Using 9) and ), we also have the bound πi) πn/k) N K logn/k) y K log y. Applying the last two estimates and 2) to the bound 7), we derive that where #Bx) K6 y )) y 2 z 4 exp K log Kz 3 = exp K log y K logkz 3 ) + log K 6 /y 2 z 4 ) )) = exp log x) E log x )) E = log x K log y + K logkz 3 ) log K 6 /y 2 z 4 ) ). Using 0) and 6), we immediately deduce that )) log y E = 6z + O = 6 + o))z, logz and therefore 8) #Bx) exp log x) )) 6 + o))z log x x ). Using 6) and the definition of z, we also have 9) log x = + o)) z log y log y = 0. + o)) z log z log 2 y, which implies that or log 2 x = + o))log z = 0 + o)) log y log 2 y, log y = ) o) log2 x) 2 log 3 x Inserting this expression into 9), it follows that z log x = o) ) log 3 x log 2 x x ). x ). Finally, substituting this expression into 8), we obtain a lower bound of the form stated in Theorem, where we can take c 3 = 20.
11 SUMS OF PRIME DIVISORS AND MERSENNE NUMBERS 3. Remarks and Comments Theorem shows that the number of n x for which βn) 2 n is x +o) as x. On the other hand, the upper bound is rather weak; in particular, we cannot say anything about the convergence or the divergence of the sum of the reciprocals of integers n with this property, and we would like to pose this as an open problem for the reader. References [] N. L. Bassily, I. Kátai and M. Wijsmuller, On the prime power divisors of the iterates of the Euler-φ function, Publ. Math. Debrecen ), [2] E. R. Canfield, P. Erdős and C. Pomerance, On a problem of Oppenheim concerning factorisatio numerorum, J. Number Theory 7 983), no., 28. [3] J.-M. De Koninck and F. Luca, Positive integers divisible by the sum of their prime factors, Mathematika, to appear. [4] P. Erdős, A. Granville, C. Pomerance and C. Spiro, On the normal behavior of the iterates of some arithmetic functions, Analytic Number Theory, Birkhäuser, Boston, 990, [5] P. Erdős and C. Pomerance, On the largest prime factors of n and n +, Aequationes Math ), [6] E. Landau, Über die Zahlentheoretische Function ϕn) und ihre Beziehung zum Goldbachschen Satz, Nachr. Königlichen Ges. Wiss. Göttingen, Math.-Phys. Klasse, Göttingen, 900, [7] C. Nelson, D.E. Penney and C. Pomerance, 74 and 75, J. Recreational Mathematics, 7 974), [8] J.-L. Nicolas, Sur la distribution des nombres entiers ayant une quantité fixée de facteurs premiers, Acta Arith ), [9] F. Pappalardi, F. Saidak and I.E. Shparlinski, Square-free values of the Carmichael function, J. Number Theory ), no., [0] C. Pomerance, Ruth-Aaron numbers revisited in Paul Erdős and his mathematics, I Budapest, 999), , Bolyai Soc. Math. Stud.,, János Bolyai Math. Soc., Budapest, [] K. Ramachandra and A. Sankaranarayanan, Vinogradov Three Primes Theorem, Math. Student ), -4 and William D. Banks) Department of Mathematics, University of Missouri, Columbia, MO 652, USA address: bbanks@math.missouri.edu Florian Luca) Instituto de Matemáticas, Universidad Nacional Autónoma de México, C.P , Morelia, Michoacán, México address: fluca@matmor.unam.mx
INTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS
INTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS JEAN-MARIE DE KONINCK and FLORIAN LUCA Abstract. For each integer n 2, let β(n) be the sum of the distinct prime divisors of n and let B(x) stand for
More informationIrreducible radical extensions and Euler-function chains
Irreducible radical extensions and Euler-function chains Florian Luca Carl Pomerance June 14, 2006 For Ron Graham on his 70th birthday Abstract We discuss the smallest algebraic number field which contains
More informationCarmichael numbers with a totient of the form a 2 + nb 2
Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.
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 information#A12 INTEGERS 11 (2011) ON THE NUMBER OF FACTORIZATIONS OF AN INTEGER
#A12 INTEGERS 11 (2011) ON THE NUMBER OF FACTORIZATIONS OF AN INTEGER R. Balasubramanian The Institute of Mathematical Sciences, Chennai, India balu@imsc.res.in Florian Luca 1 Instituto de Matemáticas,
More informationON THE EQUATION τ(λ(n)) = ω(n) + k
ON THE EQUATION τ(λ(n)) = ω(n) + k A. GLIBICHUK, F. LUCA AND F. PAPPALARDI Abstract. We investigate some properties of the positive integers n that satisfy the equation τ(λ(n)) = ω(n)+k providing a complete
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (206), 303 3 wwwemisde/journals ISSN 786-009 THE INDEX OF COMPOSITION OF THE ITERATES OF THE EULER FUNCTION JEAN-MARIE DE KONINCK AND IMRE KÁTAI
More informationPartial Sums of Powers of Prime Factors
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.1.6 Partial Sums of Powers of Prime Factors Jean-Marie De Koninck Département de Mathématiques et de Statistique Université Laval Québec
More informationOn a problem of Nicol and Zhang
Journal of Number Theory 28 2008 044 059 www.elsevier.com/locate/jnt On a problem of Nicol and Zhang Florian Luca a, József Sándor b, a Instituto de Matemáticas, Universidad Nacional Autonoma de México,
More informationFlorian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
More informationFibonacci numbers of the form p a ± p b
Fibonacci numbers of the form p a ± p b Florian Luca 1 and Pantelimon Stănică 2 1 IMATE, UNAM, Ap. Postal 61-3 (Xangari), CP. 8 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn University
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationCompositions with the Euler and Carmichael Functions
Compositions with the Euler and Carmichael Functions William D. Banks Department of Mathematics University of Missouri Columbia, MO 652, USA bbanks@math.missouri.edu Florian Luca Instituto de Matemáticas
More informationTHE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS
Annales Univ. Sci. Budapest., Sect. Comp. 40 (2013) nn nnn THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS Florian Luca (Morelia, Mexico) Pantelimon Stănică (Monterey, USA) Dedicated to
More informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
More informationPrime 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 informationA 1935 Erdős paper on prime numbers and Euler s function
A 1935 Erdős paper on prime numbers and Euler s function Carl Pomerance, Dartmouth College with Florian Luca, UNAM, Morelia 1 2 3 4 Hardy & Ramanujan, 1917: The normal number of prime divisors of n is
More informationON THE EULER FUNCTION OF THE CATALAN NUMBERS
ON THE EULER FUNCTION OF THE CATALAN NUMBERS FLORIAN LUCA AND PANTELIMON STĂNICĂ Abstract. We study the solutions of the equation φ(c m)/φ(c n) = r, where r is a fixed rational number, C k is the kth Catalan
More informationSmall exponent point groups on elliptic curves
Journal de Théorie des Nombres de Bordeaux 18 (2006), 471 476 Small exponent point groups on elliptic curves par Florian LUCA, James MCKEE et Igor E. SHPARLINSKI Résumé. Soit E une courbe elliptique définie
More informationArithmetic properties of the Ramanujan function
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 116, No. 1, February 2006, pp. 1 8. Printed in India Arithmetic properties of the Ramanujan function FLORIAN LUCA 1 and IGOR E SHPARLINSKI 2 1 Instituto de Matemáticas,
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 informationOn the largest prime factor of the Mersenne numbers
arxiv:0704.137v1 [math.nt] 10 Apr 007 On the largest prime factor of the Mersenne numbers Kevin Ford Department of Mathematics The University of Illinois at Urbana-Champaign Urbana Champaign, IL 61801,
More informationFIBONACCI DIOPHANTINE TRIPLES. Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary
GLASNIK MATEMATIČKI Vol. 436300, 53 64 FIBONACCI DIOPHANTINE TRIPLES Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary Abstract. In
More informationABSTRACT. In this note, we find all the solutions of the Diophantine equation x k = y n, 1, y 1, k N, n INTRODUCTION
Florian Luca Instituto de Matemáticas UNAM, Campus Morelia Apartado Postal 27-3 (Xangari), C.P. 58089, Morelia, Michoacán, Mexico e-mail: fluca@matmor.unam.mx Alain Togbé Mathematics Department, Purdue
More informationActa Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004) 19 24
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004) 19 24 PRIMITIVE DIVISORS OF LUCAS SEQUENCES AND PRIME FACTORS OF x 2 + 1 AND x 4 + 1 Florian Luca (Michoacán, México) Abstract. In this
More informationTHE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS
Annales Univ. Sci. Budapest., Sect. Comp. 41 (2013) 119 124 THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS Florian Luca (Morelia, Mexico) Pantelimon Stănică (Monterey, USA) Dedicated
More informationPELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER. Bernadette Faye and Florian Luca
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série tome 05 207 23 245 https://doiorg/02298/pim7523f PELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER Bernadette Faye and Florian Luca Abstract We show
More informationON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS
J. Aust. Math. Soc. 88 (2010), 313 321 doi:10.1017/s1446788710000169 ON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS WILLIAM D. BANKS and CARL POMERANCE (Received 4 September 2009; accepted 4 January
More informationOn the average number of divisors of the Euler function
On the average number of divisors of the Euler function Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de Méico CP 58089, Morelia, Michoacán, Méico fluca@matmorunamm Carl Pomerance
More informationConcatenations with Binary Recurrent Sequences
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.3 Concatenations with Binary Recurrent Sequences William D. Banks Department of Mathematics University of Missouri Columbia, MO 6511
More informationOn Carmichael numbers in arithmetic progressions
On Carmichael numbers in arithmetic progressions William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Carl Pomerance Department of Mathematics
More informationRevista Colombiana de Matemáticas Volumen 40 (2006), páginas 81 86
Revista Colombiana de Matemáticas Volumen 40 2006), páginas 81 86 Palindromic powers Santos Hernández Hernández Pontificia Universidad Católica de Chile, Santigo Florian Luca Universidad Nacional Autónoma
More informationPlaying Ball with the Largest Prime Factor
Playing Ball with the Largest Prime Factor An Introduction to Ruth-Aaron Numbers Madeleine Farris Wellesley College July 30, 2018 The Players The Players Figure: Babe Ruth Home Run Record: 714 The Players
More informationOn Integers for Which the Sum of Divisors is the Square of the Squarefree Core
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 15 (01), Article 1.7.5 On Integers for Which the Sum of Divisors is the Square of the Squarefree Core Kevin A. Broughan Department of Mathematics University
More informationIntegers without divisors from a fixed arithmetic progression
Integers without divisors from a fixed arithmetic progression William D. Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu John B. Friedlander Department
More informationPrime divisors of binary holonomic sequences
Advances in Applied Mathematics 40 (2008) 168 179 www.elsevier.com/locate/yaama Prime divisors of binary holonomic sequences Florian Luca Instituto de Matemáticas, Universidad Nacional Autónoma de México,
More informationMembers of binary recurrences on lines of the Pascal triangle
Publ. Math. Debrecen 67/1-2 (2005), 103 113 Members of binary recurrences on lines of the Pascal triangle By FLORIAN LUCA (Morelia) and FRANCESCO PAPPALARDI (Roma) Abstract. In this paper, we look at a
More informationThe ranges of some familiar functions
The ranges of some familiar functions CRM Workshop on New approaches in probabilistic and multiplicative number theory December 8 12, 2014 Carl Pomerance, Dartmouth College (U. Georgia, emeritus) Let us
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationTHE DIOPHANTINE EQUATION P (x) = n! AND A RESULT OF M. OVERHOLT. Florian Luca Mathematical Institute, UNAM, Mexico
GLASNIK MATEMATIČKI Vol. 37(57(2002, 269 273 THE IOPHANTINE EQUATION P (x = n! AN A RESULT OF M. OVERHOLT Florian Luca Mathematical Institute, UNAM, Mexico Abstract. In this note, we show that the ABC-conjecture
More informationProducts of Factorials Modulo p
Products of Factorials Modulo p Florian Luca and Pantelimon Stănică IMATE, UNAM, Ap. Postal 6-3 Xangari, CP. 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx Auburn University Montgomery,
More informationPerfect Powers With All Equal Digits But One
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.5.7 Perfect Powers With All Equal Digits But One Omar Kihel Department of Mathematics Brock University St. Catharines, Ontario L2S
More informationThe ranges of some familiar arithmetic functions
The ranges of some familiar arithmetic functions Max-Planck-Institut für Mathematik 2 November, 2016 Carl Pomerance, Dartmouth College Let us introduce our cast of characters: ϕ, λ, σ, s Euler s function:
More informationON THE UNIFORM DISTRIBUTION OF CERTAIN SEQUENCES INVOLVING THE EULER TOTIENT FUNCTION AND THE SUM OF DIVISORS FUNCTION
Annales Univ. Sci. Budapest., Sect. Comp. 44 (205) 79 9 ON THE UNIFORM DISTRIBUTION OF CERTAIN SEQUENCES INVOLVING THE EULER TOTIENT FUNCTION AND THE SUM OF DIVISORS FUNCTION Jean-Marie De Koninck (Québec,
More informationO N P O S I T I V E N U M B E R S n F O R W H I C H Q(n) D I V I D E S F n
O N P O S I T I V E N U M B E R S n F O R W H I C H Q(n) D I V I D E S F n Florian Luca IMATE de la UNAM, Ap. Postal 61-3 (Xangari), CP 58 089, Morelia, Michoacan, Mexico e-mail: fluca@matmor.unain.inx
More informationDensity of non-residues in Burgess-type intervals and applications
Bull. London Math. Soc. 40 2008) 88 96 C 2008 London Mathematical Society doi:0.2/blms/bdm Density of non-residues in Burgess-type intervals and applications W. D. Banks, M. Z. Garaev, D. R. Heath-Brown
More informationTwo Diophantine Approaches to the Irreducibility of Certain Trinomials
Two Diophantine Approaches to the Irreducibility of Certain Trinomials M. Filaseta 1, F. Luca 2, P. Stănică 3, R.G. Underwood 3 1 Department of Mathematics, University of South Carolina Columbia, SC 29208;
More informationarxiv:math/ v3 [math.nt] 23 Apr 2004
Complexity of Inverting the Euler Function arxiv:math/0404116v3 [math.nt] 23 Apr 2004 Scott Contini Department of Computing Macquarie University Sydney, NSW 2109, Australia contini@ics.mq.edu.au Igor E.
More informationE-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )
E-SYMMETRIC UMBERS PUBLISHED: COLLOQ. MATH., 032005), O., 7 25.) GAG YU Abstract A positive integer n is called E-symmetric if there exists a positive integer m such that m n = φm), φn)). n is called E-asymmetric
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 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 Values Taken by the Largest Prime Factor of Shifted Primes
On Values Taken by the Largest Prime Factor of Shifted Primes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationSOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 204 253 265 SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated
More informationPALINDROMIC SUMS OF PROPER DIVISORS. Paul Pollack Department of Mathematics, University of Georgia, Athens, GA 30602, USA
PALINDROMIC SUMS OF PROPER DIVISORS Paul Pollack Department of Mathematics, University of Georgia, Athens, GA 30602, USA pollack@math.uga.edu Received:, Revised:, Accepted:, Published: Abstract Fi an integer
More informationOn the number of elements with maximal order in the multiplicative group modulo n
ACTA ARITHMETICA LXXXVI.2 998 On the number of elements with maximal order in the multiplicative group modulo n by Shuguang Li Athens, Ga.. Introduction. A primitive root modulo the prime p is any integer
More informationCongruences involving product of intervals and sets with small multiplicative doubling modulo a prime
Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime J. Cilleruelo and M. Z. Garaev Abstract We obtain a sharp upper bound estimate of the form Hp o(1)
More informationOn strings of consecutive economical numbers of arbitrary length
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 5(2) (2005), #A05 1 On strings of consecutive economical numbers of arbitrary length Jean-Marie De Koninck 1 and Florian Luca 2 Received: 11/5/03,
More informationSierpiński and Carmichael numbers
Sierpiński and Carmichael numbers William Banks Department of Mathematics University of Missouri Columbia, MO 65211, USA bbanks@math.missouri.edu Carrie Finch Mathematics Department Washington and Lee
More informationProofs of the infinitude of primes
Proofs of the infinitude of primes Tomohiro Yamada Abstract In this document, I would like to give several proofs that there exist infinitely many primes. 0 Introduction It is well known that the number
More informationNumber of Prime Divisors of. k (n), where. k Is the k-fold Iterate of.
journal of number theory 65, 226239 (997) article no. NT97264 Number of Prime Divisors of. k (n), where. k Is the k-fold Iterate of. N. L. Bassily* Ain Shams University, Abbassia, Cairo, Egypt I. Ka tai
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 informationCharacter sums with exponential functions over smooth numbers
Indag. Mathem., N.S., 17 (2), 157 168 June 19, 2006 Character sums with exponential functions over smooth numbers by William D. Banks a, John B. Friedlander b, Moubariz Z. Garaev c and Igor E. Shparlinski
More informationThe ranges of some familiar arithmetic functions
The ranges of some familiar arithmetic functions Carl Pomerance Dartmouth College, emeritus University of Georgia, emeritus based on joint work with K. Ford, F. Luca, and P. Pollack and T. Freiburg, N.
More informationTWO REMARKS ON ITERATES OF EULER S TOTIENT FUNCTION
TWO REMARKS ON ITERATES OF EULER S TOTIENT FUNCTION PAUL POLLACK Abstract. Let ϕ k denote the kth iterate of Euler s ϕ-function. We study two questions connected with these iterates. First, we determine
More information#A2 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS
#A2 INTEGERS 2A (202): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS Saúl Díaz Alvarado Facultad de Ciencias, Universidad Autónoma del Estado de México,
More informationFibonacci Diophantine Triples
Fibonacci Diophantine Triples Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de México C.P. 58180, Morelia, Michoacán, México fluca@matmor.unam.mx László Szalay Institute of Mathematics
More informationOrder and chaos. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA
Order and chaos Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Perfect shuffles Suppose you take a deck of 52 cards, cut it in half, and perfectly shuffle it (with the bottom card staying
More informationOrder and chaos. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA
Order and chaos Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Perfect shuffles Suppose you take a deck of 52 cards, cut it in half, and perfectly shuffle it (with the bottom card staying
More informationarxiv: v1 [math.nt] 22 Jun 2017
lexander Kalmynin arxiv:1706.07343v1 [math.nt] 22 Jun 2017 Nová-Carmichael numbers and shifted primes without large prime factors bstract. We prove some new lower bounds for the counting function N C (x)
More informationDIVISOR-SUM FIBERS PAUL POLLACK, CARL POMERANCE, AND LOLA THOMPSON
DIVISOR-SUM FIBERS PAUL POLLACK, CARL POMERANCE, AND LOLA THOMPSON Abstract. Let s( ) denote the sum-of-proper-divisors function, that is, s(n) = d n, d
More informationEuler s ϕ function. Carl Pomerance Dartmouth College
Euler s ϕ function Carl Pomerance Dartmouth College Euler s ϕ function: ϕ(n) is the number of integers m [1, n] with m coprime to n. Or, it is the order of the unit group of the ring Z/nZ. Euler: If a
More informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
More informationOn the spacings between C-nomial coefficients
On the spacings between C-nomial coefficients lorian Luca, Diego Marques,2, Pantelimon Stănică 3 Instituto de Matemáticas, Universidad Nacional Autónoma de México C.P. 58089, Morelia, Michoacán, México,
More informationFACTORS OF CARMICHAEL NUMBERS AND A WEAK k-tuples CONJECTURE. 1. Introduction Recall that a Carmichael number is a composite number n for which
FACTORS OF CARMICHAEL NUMBERS AND A WEAK k-tuples CONJECTURE THOMAS WRIGHT Abstract. In light of the recent work by Maynard and Tao on the Dickson k-tuples conjecture, we show that with a small improvement
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 prime factors of integers which are sums or shifted products. by C.L. Stewart (Waterloo)
On prime factors of integers which are sums or shifted products by C.L. Stewart (Waterloo) Abstract Let N be a positive integer and let A and B be subsets of {1,..., N}. In this article we discuss estimates
More informationPrime divisors in Beatty sequences
Journal of Number Theory 123 (2007) 413 425 www.elsevier.com/locate/jnt Prime divisors in Beatty sequences William D. Banks a,, Igor E. Shparlinski b a Department of Mathematics, University of Missouri,
More informationJournal of Number Theory
Journal of Number Theory 132 2012) 324 331 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Digit sums of binomial sums Arnold Knopfmacher a,florianluca
More information1 i<j k (g ih j g j h i ) 0.
CONSECUTIVE PRIMES IN TUPLES WILLIAM D. BANKS, TRISTAN FREIBERG, AND CAROLINE L. TURNAGE-BUTTERBAUGH Abstract. In a stunning new advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown
More informationThe Average Number of Divisors of the Euler Function
The Average Number of Divisors of the Euler Function Sungjin Kim Santa Monica College/Concordia University Irvine Department of Mathematics i707107@math.ucla.edu Dec 17, 2016 Euler Function, Carmichael
More informationSmooth Values of Shifted Primes in Arithmetic Progressions
Smooth Values of Shifted Primes in Arithmetic Progressions William D. Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Asma Harcharras Department
More informationON THE SUM OF DIVISORS FUNCTION
Annales Univ. Sci. Budapest., Sect. Comp. 40 2013) 129 134 ON THE SUM OF DIVISORS FUNCTION N.L. Bassily Cairo, Egypt) Dedicated to Professors Zoltán Daróczy and Imre Kátai on their 75th anniversary Communicated
More informationRESEARCH PROBLEMS IN NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 (2014) 267 277 RESEARCH PROBLEMS IN NUMBER THEORY Nguyen Cong Hao (Hue, Vietnam) Imre Kátai and Bui Minh Phong (Budapest, Hungary) Communicated by László Germán
More informationHomework #2 solutions Due: June 15, 2012
All of the following exercises are based on the material in the handout on integers found on the class website. 1. Find d = gcd(475, 385) and express it as a linear combination of 475 and 385. That is
More informationResults and conjectures related to a conjecture of Erdős concerning primitive sequences
Results and conjectures related to a conjecture of Erdős concerning primitive sequences arxiv:709.08708v2 [math.nt] 26 Nov 207 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes
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 informationAN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS
AN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS PAUL POLLACK Abstract It is well-known that Euclid s argument can be adapted to prove the infinitude of primes of the form 4k
More informationOn prime factors of subset sums
On prime factors of subset sums by P. Erdös, A. Sárközy and C.L. Stewart * 1 Introduction For any set X let X denote its cardinality and for any integer n larger than one let ω(n) denote the number of
More informationSQUARE PATTERNS AND INFINITUDE OF PRIMES
SQUARE PATTERNS AND INFINITUDE OF PRIMES KEITH CONRAD 1. Introduction Numerical data suggest the following patterns for prime numbers p: 1 mod p p = 2 or p 1 mod 4, 2 mod p p = 2 or p 1, 7 mod 8, 2 mod
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationSome Arithmetic Functions Involving Exponential Divisors
2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical
More informationNew methods for constructing normal numbers
New methods for constructing normal numbers Jean-Marie De Koninck and Imre Kátai Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence,
More informationPRACTICE PROBLEMS: SET 1
PRACTICE PROBLEMS: SET MATH 437/537: PROF. DRAGOS GHIOCA. Problems Problem. Let a, b N. Show that if gcd(a, b) = lcm[a, b], then a = b. Problem. Let n, k N with n. Prove that (n ) (n k ) if and only if
More informationAn Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x]
An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x] Mark Kozek 1 Introduction. In a recent Monthly note, Saidak [6], improving on a result of Hayes [1], gave Chebyshev-type estimates
More informationSummary Slides for MATH 342 June 25, 2018
Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.
More informationThe Mysterious World of Normal Numbers
University of Alberta May 3rd, 2012 1 2 3 4 5 6 7 Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence, of length k 1, of base q digits
More informationx 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?
1 How many natural numbers are between 1.5 and 4.5 on the number line? 2 How many composite numbers are between 7 and 13 on the number line? 3 How many prime numbers are between 7 and 20 on the number
More informationOn the order of unimodular matrices modulo integers
ACTA ARITHMETICA 0.2 (2003) On the order of unimodular matrices modulo integers by Pär Kurlberg (Gothenburg). Introduction. Given an integer b and a prime p such that p b, let ord p (b) be the multiplicative
More informationAlmost perfect powers in consecutive integers (II)
Indag. Mathem., N.S., 19 (4), 649 658 December, 2008 Almost perfect powers in consecutive integers (II) by N. Saradha and T.N. Shorey School of Mathematics, Tata Institute of Fundamental Research, Homi
More informationExponential and character sums with Mersenne numbers
Exponential and character sums with Mersenne numbers William D. Banks Dept. of Mathematics, University of Missouri Columbia, MO 652, USA bankswd@missouri.edu John B. Friedlander Dept. of Mathematics, University
More information