Professional Documents
Culture Documents
On A Note of The Smarandache Power Function
On A Note of The Smarandache Power Function
nx
(SP(n))
k
,
nx
((SP(n))
k
) and
nx
d(SP(n))
k
(k > 1), and supplement the relate conclusions in some references.
Keywords Smarandache power function, the k th power, mean value, asymptotic formula.
1. Introduction and results
For any positive integer n, we dene the Smarandache power function SP(n) as the smallest
positive integer m such that n|m
m
, where n and m have the same prime divisors. That is,
SP(n) = min
_
m : n|m
m
, m N
+
,
p|m
p =
p|n
p
_
.
If n runs through all natural numbers, then we can get the Smarandache power function se-
quence SP(n): 1, 2, 3, 2, 5, 6, 7, 4, 3, 10, 11, 6, 13, 14, 15, 4, 17, 6, 19, 10, , Let n = p
1
1
p
2
2
p
k
k
,
denotes the factorization of n into prime powers. If
i
< p
i
, for all
i
(i = 1, 2, , r), then
we have SP(n) = U(n), where U(n) =
p|n
p,
p|n
denotes the product over all dierent prime
divisors of n. It is clear that SP(n) is not a multiplicative function.
In reference [1], Professor F. Smarandache asked us to study the properties of the sequence
SP(n). He has done the preliminary research about this question literature [2] [4], has
obtained some important conclusions. And literature [2] has studied an average value, obtained
the asymptotic formula:
nx
SP(n) =
1
2
x
2
p
_
1
1
p(1 +p)
_
+O
_
x
3
2
+
_
.
1
This paper was partially supported by National Natural Science Foundation of China (10671155), The
Natural Sciences Funding of Project Shaanxi Province (SJ08A28) and The Educational Sciences Funding Project
of Shaanxi Province (2010JK541).
94 Wei Huang and Jiaolian Zhao No. 3
Literature [3] has studied the innite sequence astringency, has given the identical equation:
n=1
(1)
(n)
(SP(n
k
))
s
=
_
_
2
s
+ 1
(2
s
1)(s)
, k = 1, 2;
2
s
+ 1
(2
s
1)(s)
2
s
1
4
s
, k = 3;
2
s
+ 1
(2
s
1)(s)
2
s
1
4
s
+
3
s
1
9
s
, k = 4, 5.
And literature [4] has studied the equation SP(n
k
) = (n), k = 1, 2, 3 solubility ((n) is the
Euler function), and has given all positive integer solution. Namely the equation SP(n) = (n)
only has 4 positive integer solutions n = 1, 4, 8, 18; Equation SP(n
3
) = (n) to have and
only has 3 positive integer solutions n = 1, 16, 18. In this paper, we shall use the analysis
method to study the distribution properties of the k th power of SP(n), gave
nx
(SP(n))
k
,
nx
((SP(n))
k
) and
nx
d(SP(n))
k
(k > 1), some interesting asymptotic formula, has pro-
moted the literature [2] conclusion.
Specically as follows:
Theorem 1.1. For any random real number x 3 and given real number k (k > 0), we
have the asymptotic formula:
nx
(SP(n))
k
=
(k + 1)
(k + 1)(2)
x
k+1
p
_
1
1
p
k
(p + 1)
_
+O(x
k+
1
2
+
);
nx
(SP(n))
k
n
=
(k + 1)
k(2)
x
k
p
_
1
1
p
k
(p + 1)
_
+O(x
k+
1
2
+
),
where (k) is the Riemann zeta-function, denotes any xed positive number, and
p
denotes
the product over all primes.
Corollary 1.1. For any random real number x 3 and given real number k
> 0 we have
the asymptotic formula:
nx
(SP(n))
1
k
=
6k
(
1+k
)
(k
+ 1)
2
x
1+k
p
_
1
1
(1 +p)p
1
k
_
+O
_
x
k
+2
2k
+
_
.
Specically, we have
nx
(SP(n))
1
2
=
4(
3
2
)
2
x
3
2
p
_
1
1
(1 +p)p
1
2
_
+O(x
1+
);
nx
(SP(n))
1
3
=
9(
4
3
)
2
2
x
4
3
p
_
1
1
(1 +p)p
1
3
_
+O(x
5
6
+
).
Corollary 1.2. For any random real number x 3, and k = 1, 2, 3. We have the asymp-
totic formula:
nx
(SP(n)) =
1
2
x
2
p
_
1
1
p(1 +p)
_
+O(x
3
2
+
);
nx
(SP(n))
2
=
6(3)
3
2
x
3
p
_
1
1
p
2
(1 +p)
_
+O(x
5
2
+
);
Vol. 6 On a note of the Smarandache power function 95
nx
(SP(n))
3
=
2
60
x
4
p
_
1
1
p
3
(1 +p)
_
+O(x
7
2
+
).
Theorem 1.2. For any random real number x 3, we have the asymptotic formula:
nx
_
(SP(n))
k
_
=
(k + 1)
(k + 1)(2)
x
k+1
p
_
1
1
(1 +p)p
k
_
+O(x
k+
1
2
+
),
where (n) is the Euler function
Theorem 1.3. For any random real number x 3, we have the asymptotic formula:
nx
d
_
(SP(n))
k
_
= B
0
xln
k
x +B
1
xln
k1
x +B
2
xln
k2
x + +B
k1
xlnx +B
k
x +O(x
1
2
+
).
where d(n) is the Dirichlet divisor function and B
0
, B
1
, B
2
, , B
k1
, B
k
is computable con-
stant.
2. Lemmas and proofs
Suppose s = + it and let n = p
1
1
p
2
2
p
k
k
, U(n) =
p|n
p. Before the proofs of the
theorem, the following Lemmas will be useful.
Lemma 2.1. For any random real number x 3 and given real number k 1 , we have
the asymptotic formula:
nx
(U(n))
k
=
(k + 1)
(k + 1)(2)
x
k+1
p
_
1
1
(1 +p)p
k
_
+O(x
k+
1
2
+
).
Proof. Let Dirichlets series
A(s) =
n=1
(U(n))
k
n
s
,
for any real number s > 1, it is clear that A(s) is absolutely convergent. Because U(n) is the
multiplicative function, if > k + 1, so from the Eulers product formula
[5]
we have
A(s) =
n=1
(U(n))
k
n
s
=
p
_
m=0
(U(p
m
))
k
p
ms
_
=
p
_
1 +
p
k
p
s
+
p
k
p
2s
+
_
=
(s)(s k)
(2s 2k)
p
_
1
1
p
k
(1 +p
sk
)
_
,
where (s) is the Riemann zeta-function. Letting R(k) =
p
_
1
1
p
k
(1+p
sk
)
_
. If > k +
1, |U(n)| n, |
n=1
(U(n))
k
n
| < ( k).
96 Wei Huang and Jiaolian Zhao No. 3
Therefore by Perrons formula
[5]
with a(n) = (U(n))
k
, s
0
= 0, b = k +
3
2
, T = x
k+
1
2
,
H(x) = x, B() = ( k), then we have
nx
(U(n))
k
=
1
2i
_
k+
3
2
+iT
k+
1
2
iT
(s)(s k)
(2s 2k)
h(s)
x
s
s
ds +O(x
k+
1
2
+
),
where h(k) =
p
_
1
1
p
k
(1+p)
_
.
To estimate the main term
1
2i
_
k+
3
2
+iT
k+
1
2
iT
(s)(s k)
(2s 2k)
h(s)
x
s
s
ds,
we move the integral line from s = k +
3
2
iT to k +
1
2
iT, then the function
(s)(s k)
(2s 2k)
h(s)
x
s
s
have a rst-order pole point at s = k + 1 with residue
L(x) = Res
s=k+1
_
(s)(s k)
(2s 2k)
h(s)
_
= lim
sk+1
_
(s k 1)
(s)(s k)
(2s 2k)
h(s)
x
s
s
_
=
(k + 1)
(k + 1)(s)
x
k+1
h(k).
Taking T = x
k+
1
2
, we can easily get the estimate
1
2i
__
k+
3
2
+iT
k+
1
2
+iT
+
_
k+
3
2
+iT
k+
1
2
iT
_
(s)(s k)
(2s 2k)
h(s)
x
s
s
ds
x
2k+1
T
= x
k+
1
2
,
1
2i
_
k+
1
2
+iT
k+
1
2
iT
(s)(s k)
(2s 2k)
h(s)
x
s
s
ds
x
k+
1
2
+
.
We may immediately obtain the asymptotic formula
nx
(U(n))
k
=
(k + 1)
(k + 1)(2)
x
k+1
p
_
1
1
(1 +p)p
k
_
+O(x
k+
1
2
+
),
this completes the proof of the Lemma 2.1.
Lemma 2.2. For any random real number x 3 and given real number k 1, and
positive integer , then we have
x
>p
(p)
k
ln
2k+2
x.
Proof. Because > p, so p
p
< p
x, then
p <
lnx
lnp
< lnx,
lnx
lnp
,
Vol. 6 On a note of the Smarandache power function 97
also,
nx
n
k
=
x
k+1
k + 1
+O(x
k
). Thus,
x
>p
(p)
k
=
pln x
p
k
ln x
ln p
k
ln
k+1
x
pln x
p
k
ln
k+1
p
ln
k+1
x
pln x
p
k
.
Considering (x) =
px
1, by virtue of [5], (x) =
x
lnx
+O
_
x
ln
2
x
_
. we can get from the Able
px
p
k
= (x)x
k
k
_
x
2
(t)t
k1
dt.
Therefore
pln x
p
k
=
ln
k
x
(k + 1)
+O(ln
k1
x) k
_
ln x
2
t
k
lnt
dt +O
__
ln x
2
t
k
ln
2
t
dt
_
=
ln
k
x
k + 1
+O(ln
k1
x).
Thus
x
>p
(p)
k
=
pln x
p
k
ln x
ln p
k
ln
k+1
x
pln x
p
k
ln
k+1
p
ln
k+1
x
pln x
p
k
ln
2k+2
x.
This completes the proof of the Lemma 2.2.
3. Proof of the theorem
In this section, we shall complete the proof of the theorem.
Proof of Theorem 1.1. Let A =
_
n|n = p
1
1
p
2
2
p
k
k
,
i
p
i
, i = 1, 2, , r
_
. When
n A : SP(n) = U(n); When n N
+
: SP(n) U(n), thus
nx
(SP(n))
k
nx
(U(n))
k
=
nx
_
(SP(n))
k
(U(n))
k
nx
SP(n)>U(n)
(SP(n))
k
.
By the [2] known, there is integer and prime numbers p, so SP(n) < p, then we can get
according to Lemma 2.2
nx
SP(n)>U(n)
(SP(n))
k
<
nx
SP(n)>U(n)
(p)
k
nx
<x
>p
xln
2k+2
x.
Therefore
nx
(SP(n))
k
nx
(U(n))
k
xln
2k+2
x.
From the Lemma 2.1 we have
nx
(SP(n))
k
=
(k + 1)
(k + 1)(2)
x
k+1
p
(1
1
p
k
(1 +p)
) +O(x
k+
1
2
+
) +O(xln
2k+1
x)
=
(k + 1)
(k + 1)(2)
x
k+1
p
(1
1
p
k
(1 +p)
) +O(x
k+
1
2
+
).
98 Wei Huang and Jiaolian Zhao No. 3
This proves Theorem 1.1.
Proof of Corollary. According to Theorem 1.1, taking k =
1
k