/ / Article

Research Article | Open Access

Volume 2014 |Article ID 537606 | https://doi.org/10.1155/2014/537606

Ting Zhang, Huaning Liu, "On the Distribution of -Tuples of -Free Numbers", Journal of Numbers, vol. 2014, Article ID 537606, 6 pages, 2014. https://doi.org/10.1155/2014/537606

# On the Distribution of -Tuples of -Free Numbers

Accepted27 Mar 2014
Published13 Apr 2014

#### Abstract

For k, being a fixed integer ≥2, a positive integer n is called k-free number if n is not divisible by the kth power of any integer >1. In this paper, we studied the distribution of r-tuples of k-free numbers and derived an asymptotic formula.

#### 1. Introduction

A positive integer is called square-free number if it is not divisible by a perfect square except . Let be the characteristic function of the sequence of square-free numbers. That is,

From  we know that

Mirsky  studied the frequency of pairs of square-free numbers with a given difference and proved the asymptotic formula:

Heath-Brown  investigated the number of consecutive square-free numbers not more than and obtained the following result:

Pillai  gave an asymptotic formula for

Tsang  proved the following.

Proposition 1. Let be distinct integers with and
For we have where is the number of distinct residue classes moduli represented by the numbers .

For , being a fixed integer ≥2, a positive integer is called -free number if is not divisible by the th power of any integer >1. Let be the characteristic function of the sequence of -free integers. Gegenbauer  proved that

Mirsky  showed that and in  Mirsky improved the error term to

Meng  further improved this result as follows:

Moreover, some recent results on pairs of -free numbers are given in [9, 10].

In this paper, we will study the distribution of -tuples of -free numbers by using the Buchstab-Rosser sieve and the methods in . Our main result is the following.

Theorem 2. Let be distinct integers with and
For we have where is the number of distinct residue classes moduli represented by the numbers .

Remark 3. Taking in Theorem 2, we immediately get Proposition 1.

The main tool in our argument is the Buchstab-Rosser sieve. Let be a sequence of positive numbers which lie between and and let be a real number. Define . For any square-free number with , , let , where is the Möbius function and when the following set of inequalities is satisfied. Otherwise, .

Similarly, let , where when the following set of inequalities is satisfied. Otherwise, .

From  we know that for any positive integer and for any positive integer whose smallest prime factor does not exceed .

In our case we take . Throughout this paper is an unspecified absolute constant.

#### 2. Proof of Theorem 2

To prove the theorem we need the following lemma.

Lemma 4. For any and any positive integers , , there exist absolute constants and such that

Proof. This lemma can be proved by using the methods of the lemma in  with a slight modification. For completeness we give a proof.
From the result of Ramanujan  and the observation we can obtain (19).
For any , the inequalities and imply where is an absolute constant. Now we define
If , we have . While if , we have .
Without loss of generality, we assume that . Then
This ends the proof of (20).

New we prove Theorem 2. Define , , for . Then

Let ; then we have

Define ; then any    that is not -free has a divisor ≤. By (18) we have where

It is easy to show that the congruence has solutions modulo . Therefore the congruence has solutions modulo , by the Chinese remainder theorem. Then we have

Therefore

Let

By (16) we have where

It is easy to show that

On the other hand, the inequality implies

Then from (20) we have

Now combining (32)–(36) we get

Furthermore, by (16), we have

From (13) of  we know that

And by (19) we get

Therefore

Now from (30), (37), and (41) we immediately get

Taking we have

since

Choosing from (42) and (44), we immediately deduce that

This proves (13).

Using the similar methods we have where

By (15) and (20) we get

Moreover, by using the argument leading to (41), we can have

Therefore

Taking we have

Therefore

This completes the proof of (14).

#### Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

#### Acknowledgments

This work is supported by the National Natural Science Foundation of China under Grant no. 11201370, the Natural Science Foundation of Shaanxi Province of China under Grant nos. 2013JM1017 and 2011JQ1010, and the Natural Science Foundation of the Education Department of Shaanxi Province of China under Grant no. 2013JK0558.

1. F. Pappalardi, “A survey on $k$-freeness,” in Number Theory, vol. 1 of Lecture Notes Series, pp. 71–88, Ramanujan Mathematical Society, 2005. View at: Google Scholar | MathSciNet
2. L. Mirsky, “On the frequency of pairs of square-free numbers with a given difference,” Bulletin of the American Mathematical Society, vol. 55, pp. 936–939, 1949.
3. D. R. Heath-Brown, “The square sieve and consecutive square-free numbers,” Mathematische Annalen, vol. 266, no. 3, pp. 251–259, 1984. View at: Publisher Site | Google Scholar
4. S. S. Pillai, “On sets of square-free integers,” The Journal of the Indian Mathematical Society, vol. 2, pp. 116–118, 1936. View at: Google Scholar
5. K. M. Tsang, “The distribution of $r$-tuples of squarefree numbers,” Mathematika, vol. 32, no. 2, pp. 265–275, 1985. View at: Publisher Site | Google Scholar | MathSciNet
6. L. Gegenbauer, “Asymptotische Gesetze der Zahlentheorie,” Denkschriften der Akademie der Wissenschaften zu Wien, vol. 49, pp. 37–80, 1885. View at: Google Scholar
7. L. Mirsky, “Note on an asymptotic formula connected with r-free integers,” Quarterly Journal of Mathematics, vol. 18, no. 1, pp. 178–182, 1947. View at: Publisher Site | Google Scholar
8. Z. Z. Meng, “Some new results on k-free numbers,” Journal of Number Theory, vol. 121, no. 1, pp. 45–66, 2006. View at: Publisher Site | Google Scholar
9. R. Dietmann and O. Marmon, “The density of twins of k-free numbers,” submitted, http://arxiv.org/abs/1307.2481v2. View at: Google Scholar
10. T. Reuss, “Pairs of k-free numbers, consecutive square-full numbers,” submitted, http://arxiv.org/abs/1212.3150. View at: Google Scholar
11. S. Ramanujan, “The normal number of prime factor of a number n,” Quarterly Journal of Mathematics, vol. 48, pp. 76–92, 1917. View at: Google Scholar