A new additive function and the F. Smarandache function

4
Scientia Magna Vol. 5 (2009), No. 1, 128-132 A new additive function and the F. Smarandache function Yanchun Guo Department of Mathematics, Xianyang Normal University Xianyang, Shaanxi, P.R.China Abstract For any positive integer n, we define the arithmetical function F (n) as F (1) = 0. If n> 1 and n = p α 1 1 p α 2 2 ··· p α k k be the prime power factorization of n, then F (n)= α1p1 + α2p2 + ··· + α k p k . Let S(n) be the Smarandache function. The main purpose of this paper is using the elementary method and the prime distribution theory to study the mean value properties of (F (n) - S(n)) 2 , and give a sharper asymptotic formula for it. Keywords Additive function, Smarandache function, Mean square value, Elementary method, Asymptotic formula. §1. Introduction and result Let f (n) be an arithmetical function, we call f (n) as an additive function, if for any positive integers m, n with (m, n) = 1, we have f (mn)= f (m)+ f (n). We call f (n) as a complete additive function, if for any positive integers r and s, f (rs)= f (r)+ f (s). In elementary number theory, there are many arithmetical functions satisfying the additive properties. For example, if n = p α1 1 p α2 2 ··· p α k k denotes the prime power factorization of n, then function Ω(n)= α 1 + α 2 + ··· + α k and logarithmic function f (n) = ln n are two complete additive functions, ω(n)= k is an additive function, but not a complete additive function. About the properties of the additive functions, one can find them in references [1], [2] and [5]. In this paper, we define a new additive function F (n) as follows: F (1) = 0; If n> 1 and n = p α1 1 p α2 2 ··· p α k k denotes the prime power factorization of n, then F (n)= α 1 p 1 + α 2 p 2 + ··· + α k p k . It is clear that this function is a complete additive function. In fact if m = p α1 1 p α2 2 ··· p α k k and n = p β1 1 p β2 2 ··· p β k k , then we have mn = p α1+β1 1 p α2+β2 2 ··· p α k +β k k . Therefore, F (mn)= (α 1 + β 1 )p 1 +(α 2 + β 2 )p 2 + ··· +(α k + β k )p k = F (m)+ F (n). So F (n) is a complete additive function. Now we let S(n) be the Smarandache function. That is, S(n) denotes the smallest positive integer m such that n divide m!, or S(n) = min{m : n | m!}. About the properties of S(n), many authors had studied it, and obtained a series results, see references [7], [8] and [9]. The main purpose of this paper is using the elementary method and the prime distribution theory to study the mean value properties of (F (n) - S(n)) 2 , and give a sharper asymptotic formula for it. That is, we shall prove the following: Theorem. Let N be any fixed positive integer. Then for any real number x> 1, we

description

The main purpose of this paper is using the elementary method and the prime distribution theory to study the mean value properties of the function and give a sharper asymptotic formula for it.

Transcript of A new additive function and the F. Smarandache function

Scientia MagnaVol. 5 (2009), No. 1, 128-132

A new additive function andthe F. Smarandache function

Yanchun Guo

Department of Mathematics, Xianyang Normal UniversityXianyang, Shaanxi, P.R.China

Abstract For any positive integer n, we define the arithmetical function F (n) as F (1) = 0.

If n > 1 and n = pα11 pα2

2 · · · pαkk be the prime power factorization of n, then F (n) = α1p1 +

α2p2 + · · · + αkpk. Let S(n) be the Smarandache function. The main purpose of this paper

is using the elementary method and the prime distribution theory to study the mean value

properties of (F (n)− S(n))2, and give a sharper asymptotic formula for it.

Keywords Additive function, Smarandache function, Mean square value, Elementary method,

Asymptotic formula.

§1. Introduction and result

Let f(n) be an arithmetical function, we call f(n) as an additive function, if for any positiveintegers m, n with (m, n) = 1, we have f(mn) = f(m) + f(n). We call f(n) as a completeadditive function, if for any positive integers r and s, f(rs) = f(r) + f(s). In elementarynumber theory, there are many arithmetical functions satisfying the additive properties. Forexample, if n = pα1

1 pα22 · · · pαk

k denotes the prime power factorization of n, then function Ω(n) =α1 + α2 + · · · + αk and logarithmic function f(n) = lnn are two complete additive functions,ω(n) = k is an additive function, but not a complete additive function. About the propertiesof the additive functions, one can find them in references [1], [2] and [5].

In this paper, we define a new additive function F (n) as follows: F (1) = 0; If n > 1 and n =pα11 pα2

2 · · · pαk

k denotes the prime power factorization of n, then F (n) = α1p1+α2p2+ · · ·+αkpk.It is clear that this function is a complete additive function. In fact if m = pα1

1 pα22 · · · pαk

k

and n = pβ11 pβ2

2 · · · pβk

k , then we have mn = pα1+β11 pα2+β2

2 · · · pαk+βk

k . Therefore, F (mn) =(α1 + β1)p1 + (α2 + β2)p2 + · · ·+ (αk + βk)pk = F (m) + F (n). So F (n) is a complete additivefunction. Now we let S(n) be the Smarandache function. That is, S(n) denotes the smallestpositive integer m such that n divide m!, or S(n) = minm : n | m!. About the propertiesof S(n), many authors had studied it, and obtained a series results, see references [7], [8] and[9]. The main purpose of this paper is using the elementary method and the prime distributiontheory to study the mean value properties of (F (n) − S(n))2, and give a sharper asymptoticformula for it. That is, we shall prove the following:

Theorem. Let N be any fixed positive integer. Then for any real number x > 1, we

Vol. 5 A new additive function and the F. Smarandache function 129

have the asymptotic formula

n≤x

(F (n)− S(n))2 =N∑

i=1

ci · x2

lni+1 x+ O

(x2

lnN+2√x

),

where ci (i = 1, 2, · · · , N) are computable constants, and c1 = π2

6 .

§2. Proof of the theorem

In this section, we use the elementary method and the prime distribution theory to completethe proof of the theorem. We using the idea in reference [4]. First we define four sets A, B,C, D as follows: A = n, n ∈ N , n has only one prime divisor p such that p | n and p2 - n,p > n

13 ; B = n, n ∈ N , n has only one prime divisor p such that p2 | n and p > n

13 ;

C = n, n ∈ N , n has two deferent prime divisors p1 and p2 such that p1p2 | n, p2 > p1 > n13 ;

D = n, n ∈ N , any prime divisor p of n satisfying p ≤ n13 , where N denotes the set of all

positive integers. It is clear that from the definitions of A, B, C and D we have

n≤x

(F (n)− S(n))2 =∑

n≤xn∈A

(F (n)− S(n))2 +∑

n≤xn∈B

(F (n)− S(n))2

+∑

n≤xn∈C

(F (n)− S(n))2 +∑

n≤xn∈D

(F (n)− S(n))2

≡ W1 + W2 + W3 + W4. (1)

Now we estimate W1, W2, W3 and W4 in (1) respectively. Note that F (n) is a completeadditive function, and if n ∈ A with n = pk, then S(n) = S(p) = p, and any prime divisor q ofk satisfying q ≤ n

13 , so F (k) ≤ n

13 lnn. From the Prime Theorem (See Chapter 3, Theorem 2

of [3]) we know that

π(x) =∑

p≤x

1 =k∑

i=1

ci · x

lni x+ O

(x

lnk+1 x

), (2)

where ci (i = 1, 2, · · · , k) are computable constants, and c1 = 1. By these we have theestimate:

W1 =∑

n≤xn∈A

(F (n)− S(n))2 =∑

pk≤x

(pk)∈A

(F (pk)− p)2

=∑

pk≤x

(pk)∈A

F 2(k) ¿∑

k≤√x

k<p≤ xk

(pk)23 ln2(pk) ≤ (lnx)2

k≤√x

k23

k<p≤ xk

p23

¿ (lnx)2∑

k≤√x

k23

(x

k

) 53 1

ln xk

¿ x53 ln2 x. (3)

130 Yanchun Guo No. 1

If n ∈ B, then n = p2k, and note that S(n) = S(p2) = 2p, we have the estimate

W2 =∑

n≤xn∈B

(F (n)− S(n))2 =∑

p2k≤x

p>k

(F (p2k)− 2p

)2

=∑

k≤x13

k<p≤√

xk

F 2(k) ¿∑

k≤x13

k<p≤√

xk

k2

¿∑

k≤x13

k2 · x 12

k12 lnx

¿ x43

lnx. (4)

If n ∈ D, then F (n) ≤ n13 lnn and S(n) ≤ n

13 lnn, so we have

W4 =∑

n≤xn∈D

(F (n)− S(n))2 ¿∑

n≤x

n23 ln2 n ¿ x

53 ln2 x. (5)

Finally, we estimate main term W3. Note that n ∈ C, n = p1p2k, p2 > p1 > n13 > k. If

k < p1 < n13 , then in this case, the estimate is exact same as in the estimate of W1. If

k < p1 < p2 < n13 , in this case, the estimate is exact same as in the estimate of W4. So by (2)

we have

W3 =∑

n≤xn∈C

(F (n)− S(n))2 =∑

p1p2k≤x

p2>p1>k

(F (p1p2k)− p2)2 + O

(x

53 ln2 x

)

=∑

k≤x13

k<p1≤√

xk

p2≤ xp1k

(F 2(k) + 2p1F (k) + p2

1

)+ O

(x

53 ln2 x

)

=∑

k≤x13

k<p1≤√

xk

p1<p2≤ xp1k

p21 + O

k≤x13

k<p1≤√

xk

p1<p2≤ xp1k

kp1

+ O

(x

53 ln2 x

)

=∑

k≤x13

k<p1≤√

xk

p21

(N∑

i=1

ci · x

p1k lni xp1k

+ O

(x

p1k lnN+1 x

))+ O

(x

53 ln2 x

)

−∑

k≤x13

k<p1≤√

xk

p21

p2≤p1

1 + O

k≤x13

k<p1≤√

xk

p1<p2≤ xp1k

kp1

. (6)

Note that ζ(2) = π2

6 , from the Abel’s identity (See Theorem 4.2 of [6]) and (2) we have

k≤x13

k<p1≤√

xk

p21

p≤p1

1 =∑

k≤x13

k<p1≤√

xk

p21

[N∑

i=1

ci · p1

lni p1

+ O

(p1

lnN+1 p1

)]

=N∑

i=1

k≤x13

k<p1≤√

xk

ci · p31

lni p1

+ O

k≤x13

k<p1≤√

xk

p31

lnN+1 p1

=N∑

i=1

di · x2

lni+1 x+ O

(2N · x2

lnN+2 x

), (7)

Vol. 5 A new additive function and the F. Smarandache function 131

where di (i = 1, 2, · · · , N) are computable constants, and d1 = π2

6 .

k≤x13

k<p1≤√

xk

p1<p2≤ xp1k

kp1 ¿∑

k≤x13

k∑

p1≤√

xk

p1 · x

p1k lnx¿

k≤x13

x32√

k ln2 x¿ x

53

ln2 x. (8)

k≤x13

k<p1≤√

xk

p1x

k lnN+1 x¿

k≤x13

x2

k2 lnN+2 x¿ x2

lnN+2 x. (9)

From the Abel’s identity and (2) we also have the estimate

k≤x13

k<p1≤√

xk

p21

x

p1k ln xp1k

=∑

k≤x13

1k

k<p1≤√

xk

xp1

ln xkp1

=N∑

i=1

bi · x2

lni+1 x+ O

(x2

lnN+1 x

), (10)

where bi (i = 1, 2, · · · , N) are computable constants, and b1 = π2

3 .Now combining (1), (3), (4), (5), (6), (7), (8)and(9) we may immediately deduce the

asymptotic formula:

n≤x

(F (n)− S(n))2 =N∑

i=1

ai · x2

lni+1 x+ O

(x2

lnN+2√x

),

where ai (i = 1, 2, · · · , N) are computable constants, and a1 = b1 − d1 = π2

6 .This completes the proof of Theorem.

References

[1] C.H.Zhong, A sum related to a class arithmetical functions, Utilitas Math., 44(1993),231-242.

[2] H.N.Shapiro, Introduction to the theory of numbers, John Wiley and Sons, 1983.[3] Pan Chengdong and Pan Chengbiao, The elementary proof of the prime theorem (in

Chinese), Shanghai Science and Technology Press, Shanghai, 1988.[4] Xu Zhefeng, On the value distribution of the Smarandache function, Acta Mathematica

Sinica (in Chinese), 49(2006), No.5, 1009-1012.[5] Zhang Wenpeng, The elementary number theory (in Chinese), Shaanxi Normal Univer-

sity Press, Xi’an, 2007.[6] Tom M. Apostol. Introduction to Analytic Number Theory, Springer-Verlag, 1976.[7] Yi Yuan and Kang Xiaoyu, Research on Smarandache Problems (in Chinese), High

American Press, 2006.[8] Chen Guohui, New Progress On Smarandache Problems (in Chinese), High American

Press, 2007.[9] Liu Yanni, Li Ling and Liu Baoli, Smarandache Unsolved Problems and New Progress

(in Chinese), High American Press, 2008.