Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-27T05:33:47.463Z Has data issue: false hasContentIssue false
  • English
  • Français

PRODUCTS OF SHIFTED PRIMES SIMULTANEOUSLY TAKING PERFECT POWER VALUES

Part of: Multiplicative number theory

Published online by Cambridge University Press:  19 September 2012

TRISTAN FREIBERG
TRISTAN FREIBERG*
Affiliation:
Department of Mathematics, KTH Royal Institute of Technology, SE-100 44 Stockholm, Sweden (email: tristanf@kth.se)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let r be an integer greater than 1, and let A be a finite, nonempty set of nonzero integers. We obtain a lower bound for the number of positive squarefree integers n, up to x, for which the products ∏ p∣n(p+a) (over primes p) are perfect rth powers for all the integers a in A. Also, in the cases where A={−1} and A={+1}, we will obtain a lower bound for the number of such n with exactly r distinct prime factors.

Keywords

shifted primesEuler’s totient functionperfect powers

MSC classification

Secondary: 11N25: Distribution of integers with specified multiplicative constraints
Type
Research Article
Information
Journal of the Australian Mathematical Society , Volume 92 , Issue 2 , April 2012 , pp. 145 - 154
Copyright
Copyright © Australian Mathematical Publishing Association Inc. 2012

References

[1]Alford, W. R., Granville, A. and Pomerance, C., ‘There are infinitely many Carmichael numbers’, Ann. of Math. (2) 139 (1994), 703–722.Google Scholar
[2]Baker, R. C. and Harman, G., ‘Shifted primes without large prime factors’, Acta Arith. 83 (1998), 331–361.CrossRefGoogle Scholar
[3]Banks, W. D., ‘Carmichael numbers with a square totient’, Canad. Math. Bull. 52 (2009), 3–8.CrossRefGoogle Scholar
[4]Banks, W. D., Friedlander, J. B., Pomerance, C. and Shparlinski, I. E., ‘Multiplicative structure of values of the Euler function’, in: High Primes and Misdemeanours: Lectures in Honour of the 60th Birthday of Hugh Cowie Williams, Fields Institute Communications, vol. 41 (eds. van der Poorten, A. and Stein, A.) (American Mathematical Society, Providence, RI, 2004), pp. 29–47.Google Scholar
[5]Banks, W. D. and Luca, F., ‘Power totients with almost primes’, Integers 11 (2011), 307–313.CrossRefGoogle Scholar
[6]Dartyge, C., Martin, G. and Tenenbaum, G., ‘Polynomial values free of large prime factors’, Period. Math. Hungar. 43 (2001), 111–119.CrossRefGoogle Scholar
[7]Davenport, H., Multiplicative Number Theory, 3rd edn (Springer, New York, 2000), revised and with a preface by H. L. Montgomery.Google Scholar
[8]van Emde Boas, P. and Kruyswijk, D., A Combinatorial Problem on Finite Abelian Groups III, Afd. zuivere Wisk., 1969-008 (Math. Centrum, Amsterdam, 1969).Google Scholar
[9]Erdős, P., ‘On the normal number of prime factors of p−1 and some other related problems concerning Euler’s ϕ-function’, Q. J. Math. (Oxford Ser.) 6 (1935), 205–213.Google Scholar
[10]Erdős, P., ‘On pseudoprimes and Carmichael numbers’, Publ. Math. Debrecen 4 (1956), 201–206.CrossRefGoogle Scholar
[11]Goldston, D. A., Pintz, J. and Yıldırım, C. Y., ‘Primes in tuples I’, Ann. of Math. (2) 170 (2009), 819–862.Google Scholar
[12]Harman, G., ‘On the number of Carmichael numbers up to x’, Bull. Lond. Math. Soc. 37 (2005), 641–650.Google Scholar
[13]Harman, G., ‘Watt’s mean value theorem and Carmichael numbers’, Int. J. Number Theory 4 (2008), 241–248.Google Scholar