Hostname: page-component-586b7cd67f-2plfb Total loading time: 0 Render date: 2024-11-26T01:24:03.090Z Has data issue: false hasContentIssue false
  • English
  • Français

Semi r-Free and r-Free Integers—A Unified Approach

Published online by Cambridge University Press:  20 November 2018

G. E. Hardy  and
M. V. Subbarao
G. E. Hardy
Affiliation:
University of Alberta Edmonton, Alberta. T6G 2G1
M. V. Subbarao
Affiliation:
University of Alberta Edmonton, Alberta. T6G 2G1
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.

We obtain an asymptotic formula for the number of (k, r)-free integers that do not exceed x. By definition, a (k, r)-free integer is one in whose canonical representation no prime power is in the interval [r, k−1] where 1 < r < k are fixed integers. These include as special cases the r-free integers, the semi r-free integers and the k-full integers. We obtain an asymptotic formula for the number of representations of an integer as the sum of a prime and a (k, r)-free integer, and use the result to prove that every sufficiently large integer can be represented as the sum of a prime and m = abk where a and b are both square free, (a, b) = 1, b > 1 and k is any fixed integer, k ≥ 3.

Keywords

10A20r-free numberssemi r-free numbersRiemann zeta functionMöbius function
Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 25 , Issue 3 , 01 September 1982 , pp. 273 - 290
Copyright
Copyright © Canadian Mathematical Society 1982

References

1. Babaev, G., Remark on a paper of Davenport and Heilbronn, J. Uspehi Mat. Nauk, 13 (1958), #6, 63-64.Google Scholar
2. Carlitz, L., On a problem in additive arithmetic, Quarterly J. of Math., 3 (1932), 273-290.Google Scholar
3. Davenport, H. and Heilbronn, H., On Waring's problem: Two cubes and one square, Proc. Lond. Math. Soc, (2) 43 (1937), 142-151.Google Scholar
4. Estermann, T., On the representation of a prime and a quadratfree number, J. Lond. Math. Soc., 6 (1931), 219-221.Google Scholar
5. Estermann, T., Proof that every large integer is the sum of two primes and a square, Proc. Lond. Math. Soc, (2), 42 (1937), 501-516.Google Scholar
6. Feng, Y. K., Some representation and distribution problems for generalized r-free integers, Ph.D. thesis, University of Alberta, 1970.Google Scholar
7. Hardy, G. H. and Littlewood, J. E., Some problems of "partitio numerorum" III: On the expression of a number as a sum of primes, Acta Math., 44 (1922), 1-70. Collected papers of G. H. Hardy, Vol. I, Oxford, 1966, pp. 561-630.Google Scholar
8. Hardy, G. H. and Wright, E. M., An introduction of the theory of numbers, 4th Ed., Oxford, 1960.Google Scholar
9. Hooley, C., On the representation of a number as the sum of two squares and a prime, Acta Math., 97 (1957), 109-210.Google Scholar
10. Huz, L. K., Additive theory of prime numbers, Transaction of Math. Monographs, Vol. 13, Am. Math. Soc, 1965.Google Scholar
11. Linnik, Ju. V., An asymptotic formula in an additive problem of Hardy and Littlewood (Russian), Izv. Akad. Nauk SSR, Ser. Mat. 24 (1960), 629-706.Google Scholar
12. Myrsky, L., The number of representations of an integer as the sum of a prime and a k-free integer, Amer. Math. Monthly, 56 (1949), 17-19.Google Scholar
13. Page, A., On the number of primes in an arithmetic progression, Proc. Lond. Math. Soc, (2) 39 (1935), 116-141.Google Scholar
14. Prachar, K., On the sums of primes and l-th powers of small integers, J. Numbe. Theory, 2 (1970), 379-385.Google Scholar
15. Stanley, G. K., On the representation of a number as a sum of squares and primes, Proc Lond. Math. Soc. (2), 29 (1929), 122-144.Google Scholar
16. Subbarao, M. V. and Suryanarayana, D., Some theorems in additive number theory, Annales Univ. Ser. Bud., 15 (1972), 5-16.Google Scholar
17. Suryanarayana, D., Semi-k-free integers, Elem. Math., 26 (1971), 39-40.Google Scholar
18. Suryanarayana, D. and Prasad, V. Siva Rama, The number of k-free and k-ary divisors which are prime to n, J. Reine Angew Math., 264, 56-75.Google Scholar
19. Titchmarsh, E. C., A divisor problem, Rendicont. d. Palerno, 54 (1930), 414-429.Google Scholar
20. Van der Corput, J. G., Sur Vhypotheses de Goldbach pour presque tous les numbres pairs Acta. Arith., 2 (1937), 266-290.Google Scholar
21. Walfisz, A., Zur additiven Zahlentheorie II, Math. Zeit., 40 (1936), 592-607.Google Scholar