Professional Documents
Culture Documents
SCIENTIA MAGNA
SCIENTIA MAGNA
Edited by
Department of Mathematics
Northwest University
Xi’an, Shaanxi, P.R.China
It is also available in microfilm format and can be ordered (online too) from:
Books on Demand
ProQuest Information & Learning
300 North Zeeb Road
P.O. Box 1346
Ann Arbor, Michigan 48106-1346, USA
Tel.: 1-800-521-0600 (Customer Service)
URL: http://wwwlib.umi.com/bod/
i
Information for Authors
ii
Contributing to Scientia Magna
Associate Editors
Dr. Larissa Borissova and Dmitri Rabounski, Sirenevi boulevard 69-1-65, Moscow
105484, Russia.
Prof. Yuan Yi, Research Center for Basic Science, Xi’an Jiaotong University,
Xi’an, Shaanxi, P.R.China.
E-mail: yuanyi@mail.xjtu.edu.cn
iii
Preface
Wenpeng Zhang
iv
The Second Northwest Conference on Number Theory and Smarandache Problems
v
The participants of the Conference
vi
Professor Wenpeng Zhang →
vii
Contents
viii
Scientia Magna
Vol. 2 (2006), No. 2, 1-6
§1. Introduction
These multi-spaces was introduced by Smarandache in [6] under his idea of hybrid mathe-
matics: combining different fields into a unifying field ([7]), which can be formally defined with
mathematical words by the next definition.
Definition 1.1.For any integer i, 1 ≤ i ≤ n let Ai be a set with ensemble of law Li , denoted
by (Ai ; Li ). Then the union of (Ai ; Li ), 1 ≤ i ≤ n
n
[
e =
A (Ai ; Li )
i=1
α · a+̇b ∈ Ve1
i.e., for any vector additive +̇, scalar multiplication · in (Ve1 ; Fe1 ) and ∀a, b ∈ Ve , ∀α ∈ Fe, if
α · a+̇b exists, then α · a+̇b ∈ Ve1 .
Corollary 2.1. Let (Ue ; Fe1 ), (W
f ; Fe2 ) be two multi-vector subspaces of a multi-vector space
T T
(Ve ; Fe). Then (U
e W f ; Fe1 Fe2 ) is a multi-vector space.
Vol. 2 On Algebraic Multi-Vector Spaces 3
where 0 ∈ Ve is an unit under an operation “+”in Ve and +̇i , ·i ∈ O(Ve ), then the vectors
a1 , a2 , · · · , an are said to be linearly dependent. Otherwise, a1 , a2 , · · · , an to be linearly inde-
pendent.
Notice that in a multi-vector space, there are two cases for linearly independent vectors
a1 , a2 , · · · , an , i.e.,
Case 1. for any scalars α1 , α2 , · · · , αn ∈ Fe, if
k
[
b =
∆ ∆i .
i=1
hand, if there is an integer i0 , 1 ≤ i0 ≤ k, such that the vector space (Vi0 ; +i0 , ·i0 ) is infinite-
dimensional, then (Ve ; Fe) is infinite-dimensional. This result enables us to get the following
consequence
S
k Sk
Corollary 2.2. Let (Ve ; Fe) be a multi-vector space with Ve = Vi , Fe = Fi . Then
i=1 i=1
(Ve ; Fe) is finite-dimensional if and only if for any integer i, 1 ≤ i ≤ k, (Vi ; +i , ·i ) is finite-
dimensional.
Theorem 2.3. For a finite-dimensional multi-vector space (Ve ; Fe), any two bases have the
same number of vectors.
Sk S
k
Proof Let Ve = Vi and Fe = Fi . The proof is carried out by the induction on k. For
i=1 i=1
k = 1, the assertion is true by Theorem 4 of Chapter 2 in [3].
For the case of k = 2, notice that by a result in linearly vector space theory (see also
T
[3]), for two subspaces W1 , W2 of a finite-dimensional vector space, if the basis of W1 W2 is
S
{a1 , a2 , · · · , at }, then the basis of W1 W2 is
where, {a1 , a2 , · · · , at , bt+1 , bt+2 , · · · , bdimW1 } is a basis of W1 and {a1 , a2 , · · · , at , ct+1 , ct+2 , · · · , cdimW2 }
a basis of W2 .
S S
Whence, if Ve = W1 W2 and Fe = F1 F2 , then the basis of Ve is also
l
[ [ l
[ [
Ve = ( Vi ) Vl+1 , Fe = ( Fi ) Fl+1 ,
i=1 i=1
S
l S
l
by the induction assumption, we know that any two bases of the multi-vector space ( Vi ; Fi )
i=1 i=1
S
l T
have the same number p of vectors. If the basis of ( Vi ) Vl+1 is {e1 , e2 , · · · , en }, then the
i=1
basis of Ve is
S
l S
l
where {e1 , e2 , · · · , en , fn+1 , fn+2 , · · · , fp } is a basis of ( Vi ; Fi ) and {e1 , e2 , · · · , en , gn+1 , gn+2 , · · · , gdimVl+1 }
i=1 i=1
a basis of Vl+1 . Whence, the number of vectors in a basis of Ve is p + dimVl+1 − n for the case
n = l + 1.
Therefore, by the induction principle, the assertion is true for any integer k.
The number of elements in a finite-dimensional multi-vector space Ve is called its dimension,
denoted by dimVe .
Vol. 2 On Algebraic Multi-Vector Spaces 5
S
k
Theorem 2.4. ( dimensional formula) For a multi-vector space (Ve ; Fe) with Ve = Vi
i=1
S
k
and Fe = Fi , the dimension dimVe of Ve is
i=1
k
X X \ \ \
dimVe = (−1)i−1 dim(Vi1 Vi2 ··· Vii ).
i=1 {i1,i2,··· ,ii}⊂{1,2,··· ,k}
Proof. The proof is by induction on k. For k = 1, the formula is the trivial case of
dimVe = dimV1 . for k = 2, the formula is
\
dimVe = dimV1 + dimV2 − dim(V1 dimV2 ),
which is true by Theorem 6 of Chapter 2 in [3].
Now assume the formula is true for k = n. Consider the case of k = n + 1. According to
the proof of Theorem 2.3, we know that
n
[ n
[ \
dimVe = dim( Vi ) + dimVn+1 − dim(( Vi ) Vn+1 )
i=1 i=1
[n n
[ \
= dim( Vi ) + dimVn+1 − dim( (Vi Vn+1 ))
i=1 i=1
n
X X \ \ \
= dimVn+1 + (−1)i−1 dim(Vi1 Vi2 ··· Vii )
i=1 {i1,i2,··· ,ii}⊂{1,2,··· ,n}
n
X X \ \ \ \
+ (−1)i−1 dim(Vi1 Vi2 ··· Vii Vn+1 )
i=1 {i1,i2,··· ,ii}⊂{1,2,··· ,n}
n
X X \ \ \
= (−1)i−1 dim(Vi1 Vi2 ··· Vii ).
i=1 {i1,i2,··· ,ii}⊂{1,2,··· ,k}
By the induction principle, we know this formula is true for any integer k.
From Theorem 2.4, we get the following additive formula for any two multi-vector spaces.
Corollary 2.3. (additive formula) For any two multi-vector spaces Ve1 , Ve2 ,
[ \
dim(Ve1 Ve2 ) = dimVe1 + dimVe2 − dim(Ve1 Ve2 ).
References
[1] G.Birkhoff and S.Mac Lane, A Survey of Modern Algebra, Macmillan Publishing Co.,
Inc, 1977.
[2] Daniel Deleanu, A Dictionary of Smarandache Mathematics, Buxton University Press,
London & New York, 2004.
[3] K.Hoffman and R.Kunze, Linear Algebra (Second Edition), Prentice-Hall, Inc., Engle-
wood Cliffs, New Jersey, 1971.
[4] L.F.Mao, On Algebraic Multi-Group Spaces, eprint arXiv: math/0510427, 10(2005).
[5] L.F.Mao, Automorphism Groups of Maps, Surfaces and Smarandache Geometries,
American Research Press, 2005.
[6] F.Smarandache, Mixed noneuclidean geometries, eprint arXiv: math/0010119, 10(2000).
[7] F.Smarandache, A Unifying Field in Logics. Neutrosopy: Neturosophic Probability,
Set, and Logic, American research Press, Rehoboth, 1999.
[8] F.Smarandache, Neutrosophy, a new Branch of Philosophy, it Multi-Valued Logic, 3
(2002) (special issue on Neutrosophy and Neutrosophic Logic), 297-384.
[9] F.Smarandache, A Unifying Field in Logic: Neutrosophic Field, Multi-Valued Logic,
3(2002) (special issue on Neutrosophy and Neutrosophic Logic), 385-438.
[10] W.B.Vasantha Kandasamy, Bialgebraic structures and Smarandache bialgebraic struc-
tures, American Research Press, 2003.
[11] W.B.Vasantha Kandasamy and F.Smarandache, Basic Neutrosophic Algebraic Struc-
tures and Their Applications to Fuzzy and Neutrosophic Models, HEXIS, Church Rock, 2004.
Scientia Magna
Vol. 2 (2006), No. 2, 7-14
Abstract Denote the binary primitive quadratic form ax2 + bxy + cy 2 by (a, b, c), and
denote the equivalent class by [a, b, c]. Let H(D) = {[a, b, c] | b2 − 4ac = D, gcd(a, b, c) = 1}
and H4 (D) = {[a, b, c]4 | [a, b, c] ∈ H(D)}, denote h(D) and h4 (D) as the order of H(D)
and H4 (D) respectively. Z.H.Sun[3] posed several conjectures, one is: if m, n, d ∈ Z, s.t.
m2 − dn2 = 4, and let j ∈ {1, 2},
n
Nj (m, n, d) = [a, 2b, c] | b2 − ac = −δ(n, d)2 · d, a ≡ (−1)j (mod 4),
à bn m−2
! )
(n,m−2)
− δ(n, d) (n,m−2) i
(a, b) = 1, =1 ,
a
4
§1. Introduction
For a, b, c ∈ Z denote the binary quadratic form ax2 + bxy + cy 2 by (a, b, c), and denote
the equivalent class by [a, b, c]. The discriminant of (a, b, c) is D = b2 − 4ac. If an integer n is
represented by (a, b, c), then n is also represented by the class [a, b, c]. So we may say that n is
represented by the class [a, b, c]. For D ≡ 0, 1 (mod 4), let H(D) be the form class group which
consists of primitive, integeral quadratic forms of discriminant D, and let h(D) = |H(D)| be
the corresponding class number. Let H4 (D) be the subgroup of H(D) consisting of the fourth
powers of the classes in H(D) , i.e., H4 (D) = {[a, b, c]4 | b2 − 4ac = D}, and let h4 (D) be the
order of H4 (D).
√
Let d > 1 be a squarefree integer and εd = (m + n d)/2 be the fundmental unit of the
√
quadratic field Q( d). Suppose that p is a prime such that ( dp ) = 1, where ( dp ) is the Legendre
symbol. When the norm N (εd ) = (m2 − dn2 )/4 = −1, Sun [3] proposed that εd is quadratic
1 Thiswork is supported by the NSF of China Grant (10071001), the SF of Anhui Province Grant
(01046103) and the SF of the Education Department of Anhui Province Grant (2002KJ131).
8 Li Liu, Weiping Zhou No. 2
then he gave some examples for d ∈ [2, 53]. When the norm N (εd ) = 1, Sun [3] got that εd is
quartic residue mod p if and only if p is represented by one class in the set
( Ã bn m−2
! )
2 j (n,m−2) − δ(n, d) (n,m−2) i
Nj = [a, 2b, c] | b − ac = D, a ≡ (−1) (mod 4), (a, b) = 1, =1 ,
a
4
where j ∈ {0, 1}, Nj = Nj (m, n, d), D = −δ(n, d)2 d. Then he tabulated the set N0 (m, n, d) for
d ∈ [3, 47]. In the end, Z.H.Sun posed the following conjectures:
§2. Preliminaries
√
Let Z the set of integers, i = −1 and Z[i] = {a + bi | a, b ∈ Z}. We recall that a + bi is
primary when a ≡ 1 (mod 4), b ≡ 0 (mod 4) or a ≡ 3 (mod 4), b ≡ 2 (mod 4). Let α, β, π ∈ Z[i],
if π is a nonunit such that if π | αβ then either π | α or π | β, then π is called irreducible.
Let π ∈ Z[i], we may write π = π1 · · · πr , where πi is irreducible.
³ ´ ³For´α ∈ Z[i] such
³ ´that
¡α¢
(α, π) = 1, the quartic Jacobi symbol is defined by π 4 = π1 · · · πr , where παs
α α
is
4 4 4
the quartic residue character of α modulo πs (see [1], pp.122).
Vol. 2 On conjectures concerning class number of binary quadratic forms 9
According to [1,pp.122-123,311], [4], [5, pp.242-247] the quartic Jacobi symbol has the
following properties :
¡ ¢
(2.1) If π is irreducible and π - α, then απ 4 ≡ α
(N (π)−1)/4)
≡ ij (mod π), where j ∈
{0, 1, 2, 3}.
(2.2) If a + bi is primary, then
µ ¶ µ ¶
i a2 +b2 −1 1−a 1+i a−b−b2 −1
=i 4 =i 2 and =i 4 .
a + bi 4 a + bi 4
¡n¢
(2.3) If m, n ∈ Z, 2 - m and (m, n) = 1, then m = 1.
³ ´ ¡ α ¢ ³ 4β ´
αβ
(2.4) If π - αβ, α, β ∈ Z[i], then π = π 4 π .
4 4
(2.5)[1] If a + bi is primary and n ≡ 1 (mod 4), then
µ ¶ µ ¶
−1 b/2 i
= (−1) and = (−1)n−1/4 .
a + bi 4 n 4
(2.6) [4, Lemma 2.1] Let p be a odd positive number, m, n ∈ Z and (m2 + n2 , p) = 1, then
µ ¶2 µ ¶
m + ni m2 + n 2
= .
p 4 p
Lemma 2.1. Let (a, 2b, c) ∈ H(D) be a primitive quadratic form, then
(i) 2 - (a, c) and (c, −2b, a) ∼ (a, 2b, c).
(ii) If (a, b) 6= 1, then (a −
2b + c, 2(a− b), c) ∼ (a, 2b, c).
0 1
Proof. (i) Taking R = leads to (a, 2b, c)R = (c, −2b, a)
−1 0
Since gcd (a, 2b,
c) = 1 we
can find 2 - (a, c).
1 1
(ii) Taking R = we get (a, 2b, c)R = (a − 2b + c, 2(a − b), c).
−1 0
Lemma 2.2. [2, Proposition 5.3.3] In every class of binary quadratic forms with discrim-
inant D < 0 and a > 0 there exists exactly one reduced form. In particular h(D) is equal to
the number of primitive reduced forms of discriminant D.
For a squarefree negative integer D, we compute class number of discriminant D using
reduced forms (see[2, Algorithm 5.3.5 ]). According above lemmas one can change a quadratic
form into a smooth-reduced form.
Lemma 2.3. [3, Theorem √6.2] Suppose that p is an odd prime, d, m, n ∈ Z, m2 − dn2 =
−1
m+n d (p−( p ))/2
−4, and ( −dp ) = 1. Then ( 2 ) ≡ 1 (mod p) if and only if p can be represented
by one class in the set
½ µ ¶ ¾
2 bn − kmi
s(m, n, d) = [a, 2b, c] | [a, 2b, c] ∈ H(−4k d), and a ≡ 1(mod 4), =1 ,
a 4
where k is given by
1
if d ≡ 4 ( mod 8 );
k= 2 if 8 | d, or 2 - d;
4 if d ≡ 2 ( mod 4 ).
Table 1:
Lemma 2.4. [3, Theorem 8.3] Let p be an odd prime, m, n, d ∈ Z, m2 − dn2 = 4, p - dn,
and let δ(n, d) ∈ {1, 2, 4, 8} be given by table 1(To more briefly, denote Nj (m, n, d) = Nj , D =
Vol. 2 On conjectures concerning class number of binary quadratic forms 11
√ −1
m+n d (p−( p ))/4
−δ(n, d)2 d). Assume that ( −dp ) = 1, Then ( 2 ) ≡ 1 (mod p) if and only if p is
represented
½ by some class in the set N j , where j ∈ {0, 1} is given
µ by p ≡ (−1)j (mod
¶ 4) and¾
bn m−2
−δ(n,d) (n,m−2) i
Nj = [a, 2b, c] | b2 − ac = D, a ≡ (−1)j (mod 4), (a, b) = 1, (n,m−2)
a =1 .
4
Table 2:
Now we are ready to decribe a procedure to compute N0 (m, n, d) and N1 (m, n, d).
We find |N0 (m, n, d)| = |N1 (m, n, d)| = 18 h(−4δ(n, d)2 d) by seeking d ∈ [3, 500]. There are
in total 184 such numbers for d ∈ [106, 500], 39 numbers of which are of the form 4k + 1; 64
numbers are of the form 4k + 2; 81 numbers are of the form 4k + 3. Is there an isomorphism
between the two sets N0 (m, n, d) and N1 (m, n, d)? So we pose a stronger version of conjecture
1 [3, conjecture 8.1]:
Conjecture. If m, n, d ∈ Z, m2 − dn2 = 4, 2 + m and 2 − m are nonsquare integers, then
|N0 (m, n, d)| = |N1 (m, n, d)| = 18 h(−4δ(n, d)2 d).
Remark: As to the remaining conjectures of Sun, we search primes in [17, 2 × 106 ], there
are 37116 primes satisfying conjecture 2, in [73, 106 ] there are 9732 primes satisfying conjectrue
3. Conjecture 4 is not true since we have found many counterexamples[ see 6]. For prime
p ∈ [1, 1000] and q ∈ [1, 10000] conjecture 5 is true. For conjecture 6 we seek nonsquare integers
d ∈ [3, 200000] with no counterexample found. So we suggest that d just need satisfy being
nonsquare integers and h4 (−64d) is odd then h4 (−64d) = h4 (−4d).
References
[1] K. Ireland and M. Rosen, A classical introduction to modern number theory, Graduate
Texts in Mathematics, 84, Springer-Verlag, New York, 1982.
[2] H. Cohen, A Course in Computational Algebraic Number Theory, 3., corr. print,
Graduate Texts in Mathematics, 138, Springer-Verlag, Berlin, 1996.
Vol. 2 On conjectures concerning class number of binary quadratic forms 13
Table 4:
εd h N0 (m, n, d) N1 (m, n, d)
ε51 48 (1,0,3264), (17,0,192) (12,12,275), (64,64,67)
(33, ±12, 100), (57, ±42, 65) (44, ±12, 75), (43, ±4, 76)
ε55 16 (1,0,880), (4,4,221) (11,0,80), (31,18,31)
ε57 16 (1,0,192), (16,16,61) (3,0,304), (31,14,31)
ε59 72 (1, 0, 3776), (9, ±4, 20), (57, ±20, 68) (12, ±4, 315), (35, ±4, 108), (51, ±14, 75)
(41, ±36, 100), (57, ±56, 80) (51, ±20, 76), (64, 64, 75)
ε62 16 (1,0,248), (8,8,33) (8,0,31), (4,4,63)
ε66 16 (1,0,264), (8,0,33) (4,4,67), (8,8,35)
ε67 24 (1, 0, 4288), (17, ±16, 256) (59, ±28, 76), (64, 64, 83)
ε69 32 (1, 0, 1104), (13, ±2, 85), (16, 16, 73) (23,0,48), (12,12,95), (32, ±8, 35)
ε70 16 (1,0,1120), (5,0,224) (7,0,160), (32,0,35)
ε71 56 (1, 0, 4544), (36, ±20, 129) (64, 0, 71), (48, ±40, 103)
(57, ±46, 89), (73, ±72, 80) (60, ±52, 87), (15, ±2, 303)
ε77 32 (1, 0, 1232), (16, 16, 81), (36, ±20, 37) (7,0,176), (39,34,39), (32, ±24, 43)
ε78 16 (1,0,1248), (13,0,96) (12,12,107), (32,32,47)
ε79 40 (1, 0, 5056), (65, ±54, 89), (73, ±56, 80) (64, 0, 79), (23, ±4, 220), (55, ±26, 95)
ε83 72 (1, 0, 5312), (33, ±2, 161), (9, ±8, 592) (3, ±2, 1771), (11, ±2, 483), (27, ±26, 203)
(33, ±20, 164), (68, ±28, 81) (59, ±46, 99), (64, 64, 99)
ε86 40 (1, 0, 1376), (9, ±2, 153), (17, ±2, 81) (3, ±2, 459), (27, ±2, 51), (32, 32, 51)
ε87 48 (1, 0, 5568), (49, ±38, 121) (3, 0, 1856), (28, ±4, 199)
(77, 38, 77), (77, ±60, 84) (44, ±28, 131), (64, 64, 103)
ε91 48 (1,0,5824), (13,0,448) (7,0,832), (64,0,91)
(25, ±2, 233), (20, ±12, 293) (47, ±4, 124), (43, ±28, 140)
ε93 16 (1,0,1488), (16,0,93) (3,0,496), (31,0,48)
ε94 16 (1,0,376), (8,8,49) (8,0,407), (4,4,95)
ε95 32 (1,0,1520), (20,20,81), (36, ±20, 45) (19,0,80), (16,16,99), (39, ±28, 44)
ε102 16 (1,0,1632), (17,0,96) (12,12,139), (32,32,59)
ε103 40 (1,0,6592), (17, ±4, 388), (49, ±22, 137) (64,0,103),(23, ±6, 287), (28, ±20, 239)
ε105 32 (1,0,1680), (5,0,336), (4,4,421), (20,20,89) (7,0,240), (35,0,48), (28,28,67), (47,46,47)
14 Li Liu, Weiping Zhou No. 2
[3] Z.H. Sun, Quartic Residues and Binary Quadratic Forms. Journal of Number Theory,
113(2005), 10-52.
[4]Z.H. Sun, Supplements to the Theory of Quartic Residues, Acta Arith, 97(2001), 361-
377.
[5] B.C. Berndt, R.J. Evans, K.S. Williams, Gauss and Jacobi Sums. Wiley, New York,
Chichester, 1998.
[6] L.Liu, Counterexamples to a conjecture concerning class number of binary quadratic
forms, Scientia Magna, 1(2006).
Scientia Magna
Vol. 2 (2006), No. 2, 15-19
Abstract Let prim¤ (x) denote the number of square-free primitive roots not exceeding x
modulo p and let g¤ (p) denote the smallest square-free primitive root modulo p. For large
real numbers x and y satisfying
max(p1/4+ε , x1/5+ε ) ≤ y ≤ x,
we show that
pϕ(p − 1) y
prim¤ (x + y) − prim¤ (x) = · + O(yp−δ + x1/5 log x),
p2 − 1 ζ(2)
1
which implies that g¤ (p) ¿ p 4 +² .
Keywords Primitive root, square-free number, character sum.
§1. Introduction
Let p be an odd prime. For any integer n with (n, p) = 1, let ind(n) denote the smallest
positive integer l such that nl ≡ 1(modp). If ind(n) = p − 1, then we say n is a primitive root
modulo p. This concept plays important roles in the number theory and hence attracts the
interests of many authors.
Let g(p) denote the smallest primitive root modulo p. Vinogradov [6] first proved that
g(p) ≤ 2m p1/2 log p, where m = ω(p−1). In [9] he improved this result to g(p) ≤ 2m p1/2 log log p.
Hua [5] proved that g(p) < 2m+1 p1/2 . Erdös [2] proved that g(p) ¿ p1/2 log17 p. Erdös and
Shapiro [3] proved g(p) ¿ mc1 p1/2 , where c1 is an absolute positive constant. Burgess [1] and
Wang Yuan [10] proved independently that
Burgess [1] also proved that in any interval [N, N +H] with H > p1/4+ε , the number of primitive
roots modulo p is
ϕ(p − 1)
H(1 + O(p−δ )), (2)
p−1
where δ > 0 is a constant depending only on ε.
1 This work is supported by National Natural Science Foundation of China(10301018).
16 Wenguang Zhai and Huaning Liu No. 2
An integer n is called square-free if it is a product of different primes. Let Q(x) denote the
number of square-free numbers not exceeding x. Then it is well-known that
6
Q(x) = x + O(x1/2 e−c2 δ(x) ),
π2
where c2 is an absolute positive constant, and δ(x) = (log x)3/5 (log log x)−1/5 . At present we
can not improve the exponent 1/2 if we have no further knowledge of the distribution of the
zeros of the Riemann Zeta-function.
Many authors studied the distribution of square-free numbers in short intervals (see [4]
and references therein). The latest result in this direction is due to Filaseta and Trifonov [4],
who proved that the asymptotic formula
6
Q(x + y) − Q(x) = y(1 + o(1)), (3)
π2
holds for y ≥ x1/5 log2 x.
Now we consider the square-free primitive roots modulo p. Let prim¤ (x) denote the
number of square-free primitive roots not exceeding x modulo p and let g¤ (p) denote the
smallest square-free primitive root modulo p. From [8] we have
pϕ(p − 1) 6x
prim¤ (x) = · 2 + O(2ω(p−1) p1/4 x1/2 log1/2 p), (4)
p2 − 1 π
which implies g¤ (p) ¿ 2ω(p−1) p1/2 log p. In [7] Liu Huaning and Zhang Wenpeng proved that
the asymptotic formula
pϕ(p − 1) 6x
prim¤ (x) = · 2 + O(p9/44+ε x1/2+ε ) (5)
p2 − 1 π
holds uniformly for x and p, which implies immediately that g¤ (p) ¿ p9/22+ε . We note that
the exponent 1/2 in the error term in (5) is sharp since we have to assume the Generalized
Riemann Hypothesis (or at least a weak form of it) if we want to improve it.
As a consequence of Burgess’s bound on character sums and the result of Filaseta and
Trifonov, we shall prove the following Theorem in this short note.
Theorem. Let x and y be large real numbers such that
max(p1/4+ε , x1/5+ε ) ≤ y ≤ x,
then
pϕ(p − 1) y
prim¤ (x + y) − prim¤ (x) = · + O(yp−δ + x1/5 log x), (6)
p2 − 1 ζ(2)
where δ is a positive constant depending only ε.
Taking x = y = p1/4+ε we have
Corollary. The estimate g¤ (p) ¿ p1/4+ε holds.
Remark. Obviously (6) is a combination of (2) and (3). The result of the Corollary is an
analogue of (1).
Notations. Throughout this paper, ε denotes a fixed sufficiently small positive constant,
µ(n) is the Möbius function, ϕ(n) is the Euler function, ω(n) denotes the number of distinct
prime divisors of n.
Vol. 2 On square-free primitive roots mod p 17
the outer sum being over square-free integers d, and the inner sum being over all characters
χd (modp) of order d. Then for any n coprime to p we have
1, if n is a primitive root (modp),
f (n) =
0, otherwise.
if H > p1/4+ε .
Proof. This is Corollary of Burgess [1].
Lemma 2.3. Suppose x1/5+ε ≤ y ≤ x, then
X
1 ¿ yx−η + x1/5 log x,
x<nm2 ≤x+y
m>xη
If χ 6= χ0 , then we have X
|µ(n)|χ(n) ¿ yp−δ , (8)
x<n≤x+y
where δ > 0 is a constant depending only
X on ε.
Proof. By the relation |µ(n)| = µ(d) we have
n=d2 m
X X
|µ(n)|χ(n) = µ(d)χ(d2 m) (9)
x<n≤x+y x<d2 m≤x+y
X X X
= χ2 (d)µ(d) χ(n) + O
1
.
d≤pε2 x/d2 <m≤(x+y)/d2 x<d2 m≤x+y
d>pε2
18 Wenguang Zhai and Huaning Liu No. 2
holds for some δ = δ(ε) > 0, which combining (9) and (10) gives (8).
Vol. 2 On square-free primitive roots mod p 19
where we used the fact that the number of characters mod p of order d is ϕ(d) and that the
estimate
log p
2ω(p−1) ¿ eC log log p ¿ pδ/2
holds for some absolute constant C > 0. This completes the proof of Theorem .
References
[1] D. A. Burgess, On Character sums and primitive roots, Proc. London Math. Soc.,
XII(1962), 179-192.
[2] P. Erdös, Least primitive root of a prime, Bull. Amer. Math. Soc., 51(1945), 131-132.
[3] P. Erdös and H. N. Shapiro, On the least primitive root of a prime, Pacific. J Math.,
7(1957), 861-865.
[4] M. Filaseta and O. Trifonov, The distribution of fractional parts with applications to
gap results in number theory, Proc. London Math. Soc. 73(1996), 241-278.
[5] L. K. Hua, On the least primitive root of a prime, Bull. Amer. Math. Soc., 48(1942),
726-730.
[6] E. Landau, Vorlesungen über Zahlen Theorie, II.Leipzig 1927, (New York 1947).
[7] Liu Huaning and Zhang Wenpeng, On the squarefree and squarefull numbers, J. Math.
Kyoto Univ., 45(2005), 247-255.
[8] H. N. Shapiro, Introduction to the theory of numbers, New York, John Wiley & Sons,
1983.
[9] I. M. Vinogradov, On the least primitive root of a prime, Dokl.Akad.Nauk, S.S.S.R(1930),
7-11.
[10] Y. Wang, On the least primitive root of a prime, Acta Math. Sinica, 9(1959), 432-441.
Scientia Magna
Vol. 2 (2006), No. 2, 20-23
Abstract The main purpose of this paper is using the elementary method to study the
LCM Sequence, and give an asymptotic formula about this sequence.
Keywords Smarandache LCM Sequence, limitation.
ab abc · (a, b, c)
[a, b] = and [a, b, c] = ,
(a, b) (a, b)(b, c)(c, a)
where (a1 , a2 , · · · , ak ) denotes the Greatest Common Divisor of a1 , a2 , · · · , ak−1 and ak . But
about the deeply arithmetical properties of L(n), it seems that none had studied it before, but
it is a very important arithmetical function in elementary number theory. The main purpose of
this paper is using the elementary methods to study a limit problem involving L(n), and give
an interesting limit theorem for it. That is, we shall prove the following:
Theorem. For any positive integer n, we have the asymptotic formula
n1
3
!!
L(n2 ) (ln n) 5
= e + O exp −c ,
Y 1
p (ln ln n) 5
p≤n2
Y
where denotes the production over all prime p ≤ n2 .
p≤n2
From this Theorem we may immediately deduce the following:
Vol. 2 A new limit theorem involving the Smarandache LCM sequence 21
be the factorization of L(n2 ) into prime powers, then αi = α(pi ) is the highest power of pi in
the factorization of 1, 2, 3, · · · , n2 . Since
n1
L(n2 ) 1 L(n2 ) 1 Y
= exp ln Y = exp ln L(n2 ) − ln p ,
Y
p n p n
p≤n2
p≤n2 p≤n2
while
Y Y
ln L(n2 ) − ln p = ln (pα1 α2 αn
1 p2 · · · pn ) − ln p
p≤n2 p≤n2
X X
= α(p) ln p − ln p
p≤n2 p≤n2
X
= (α(p) − 1) ln p
p≤n2
X X
= (α(p) − 1) ln p + (α(p) − 1) ln p
2 2
p≤n 3 n3 <p≤n
X
+ (α(p) − 1) ln p. (2)
n<p≤n2
22 Xiaowei Pan No. 2
2
In (1), it is clear that if n < pi ≤ n2 , then α(pi ) = 1. If n 3 < pi ≤ n, we have α(pi ) = 2. (In
2
fact if α(pi ) ≥ 3, then p3i > n. This contradiction with pi ≤ n). If pi ≤ n 3 , then α(pi ) ≥ 3. So
from these and above Lemma we have
X X X
(α(p) − 1) ln p = (2 − 1) ln p = ln p, (3)
2 2 2
n 3 <p≤n n 3 <p≤n n 3 <p≤n
X X
(α(p) − 1) ln p = (1 − 1) ln p = 0, (4)
n<p≤n2 n<p≤n2
2
!
X X n3 2
(α(p) − 1) ln p = O ln2 n 1 = O ln2 n = O n 3 ln n . (5)
2 2
ln n
p≤n 3 p≤n 3
Now combining (2), (3), (4) and (5) we may immediately get
Y 2 X
ln L(n2 ) − ln p = O n 3 ln n + ln p
p≤n2 2
n 3 <p≤n
2
X X
= O n 3 ln n + ln p − ln p
p≤n 2
p≤n 3
3
!!
2
−c(ln n) 5
= O n ln n + n + O n exp
3
1
(ln ln n) 5
2 3
!!
2 2 −c(ln n 3 ) 5
−n 3 − O n 3 exp 2 1
(ln ln n ) 5 3
3
!!
−c(ln n) 5
= n + O n exp 1 .
(ln ln n) 5
That is,
n1
L(n2 ) 1 Y
= exp ln L(n2 ) − ln p
Y
p n
p≤n2
p≤n2
" " 3
!!##
1 −c(ln n) 5
= exp n + O n exp 1
n (ln ln n) 5
" 3
!!#
−c(ln n) 5
= exp 1 + O exp 1
(ln ln n) 5
" 3
!!#
−c(ln n) 5
= e · exp O exp 1
(ln ln n) 5
" 3
!!#
−c(ln n) 5
= e 1 + O exp 1
(ln ln n) 5
3
!!
−c(ln n) 5
= e + O exp 1 .
(ln ln n) 5
Vol. 2 A new limit theorem involving the Smarandache LCM sequence 23
References
[1] Amarnth Murthy, Generalized Partitions and New Ideas On Number Theory and
Smarandache Sequences, Hexis, 2005, pp. 20-22.
[2] Pan Chengdong and Pan Chengbiao, The Foundation of Analytic number Theory,
Science Publication, 1999, pp. 204-205.
[3] Tom M.Apostol, Introduction to Analytic Number Theory, Springer-Verlag, New York,
1976.
Scientia Magna
Vol. 2 (2006), No. 2, 24-26
Abstract In this paper we prove that 12 is the only Smarandache perfect number.
then n is called a Smarandache perfect number. Recently, Ashbacher [1] showed that if n ≤ 106 ,
then 12 is the only Smarandache perfect number. In this paper we completely determine all
Smarandache perfect number as follows:
Theorem. 12 is the only Smarandache perfect number.
Lemma 2 ([2]). For any prime p and any positive integer r, we have S(pr ) ≤ pr.
Lemma 3 ([3], Theorem 274). Let d(n) denote the divisor function of n. Then d(n)
is a multiplicative function. Namely, if (2) is the factorization of n, then
Since f (1) = 1, f (2) = 1, f (3) = 3/2, f (4) = 4/3, and f (6) = 3/2, (3) has solutions n = 1, 2, 3, 4
and 6.
Let n be a solution of (3) with n 6= 1, 2, 3, 4 or 6. Since f (5) = 52 > 2, we have n > 6. Let
(2) be the factorization of n. If k = 1 and r1 = 1, then n = p1 ≥ 7 and 2 > f (n) = p21 ≥ 72 , a
r
p11
contradiction. If k = 1 and r1 = 2, then n = p21 , where p1 ≥ 3. So we have 2 > f (n) = (r1 +1) ≥
23
4 ≥ 2, a contradiction. If k = 2, since n > 6, then we get
5
2 if p1 = 2 and r1 = 1,
pr11 pr22
2 > f (n) = · ≥ 2 if p1 = 2 and r1 > 1,
r1 + 1 r2 + 1
15
4 if p1 > 2,
a contradiction. If k ≥ 3, then
pr11 pr22 pr33 15
2 > f (n) = ≥ ,
(r1 + 1) (r2 + 1) (r3 + 1) 4
a contradiction. To sum up, (3) has no solution n with n 6= 1, 2, 3, 4 or 6. The Lemma is proved.
Proof of Theorem. Let n be a Smarandache perfect number with n 6= 12. By [1] we
have n > 106 . By Lemma 1, if (2) is the factorization of n, Then
where
p = pj , r = rj , 1 ≤ j ≤ k. (5)
n = pr m, m ∈ N, gcd(pr , m) = 1. (6)
We see from (4) that n|S(pr )!. Therefore, for any divisor d of n, we have
where d(n) is the divisor function of n. Further, by Lemma 3, we get from (4), (6) and (10)
that
(r + 1)S(pr )
> f (m). (11)
pr
If r = 1, since S(p) = p, then from (11) we get 2 > f (m). Hence, by Lemma 4, we obtain
m = 1, 2, 3, 4 or 6. When m = 1, we get from (8) that
whence we get p = 2, a contradiction. By the same method, we can prove that if r = 1 and
m = 3, 4 or 6, then (8) is false.
If r = 2, since S(p2 ) = 2p, then from (11) we get
6
> f (m). (13)
p
Since n > 106 , by (4) we have S(p2 ) = S(n) ≥ 10 it implies that p ≥ 5. Hence, by (13) we
get f (m) < 56 . Further, by Lemma 4 we get m ≤ 6. Since n = p2 m ≤ 6p2 , we obtain p ≥ 7.
Therefore, by (13) it is impossible. By the same method, we can prove that if r = 3, 4, 5 or 6,
then (11) is false.
If r ≥ 7, then we have S(pr ) ≤ pr and
(r + 1)r (r + 1)S(pr )
r−1
> > f (m) ≥ 1, (14)
p pr
by (11). From (14), we get
r−1 r−1 r−1 r−1
(r + 1)r > pr−1 ≥ 2r−1 ≥ 2 ( )+( )+( )+( ) , (15)
0 1 2 3
whence we obtain
0 > r2 − 6r + 5 = (r − 1)(r − 5) > 0, (16)
a contradiction. To sum up, there has no Smarandache perfect number n with n > 106 . Thus,
the theorem is proved.
References
Abstract In this paper, we use the elementary method to study the solutions of an equation
involving the Smarandache dual function s̄k (n), and give its all solutions.
Keywords Smarandache dual function, the positive integer solutions.
§1. Introduction
For any positive integer n, the famous Smarandache function S(n) is defined by
For example, S(1) = 1, S(2) = 2, S(3) = 3, S(4) = 4, S(5) = 5, S(6) = 3, S(7) = 7, S(8) = 4,
· · · . About the arithmetical properties of S(n), many scholars have show their interest on it,
see [1], [2] and [3]. For example, Farris Mark and Mitchell Patrick [2] studied the bounding of
Smarandache function, and they gave an upper and lower bound for S(pα ), i.e.
Similarly, many scholars studied another function which have close relations with the Smaran-
dache function. It is called the Smarandache dual function S ∗ (n) which defined by
where k is a positive integer, q is the first prime following 2k + 1. This conjecture was proved
by Le Maohua [5].
28 Na Yuan No. 2
X
Li Jie [6] studied the mean value property of S ∗ (n) by using the elementary methods,
n≤x
and obtained an interesting asymptotic formula:
X ¡ ¢
S ∗ (n) = ex + O ln2 x(ln ln x)2 .
n≤x
In this paper, we introduce another Smarandache dual function s̄k (n) which denotes the
greatest positive integer m such that mk |n, where n denotes any positive integer. That is,
On the other hand, we let Ω(n) denotes the number of the prime divisors of n, including multiple
numbers. If n = pα 1 α2 αr
1 p2 · · · pr denotes the factorization of n into prime powers, then
Ω(n) = α1 + α2 · · · + αr .
In this paper, we shall study the positive integer solutions of the equation
and give its all solutions. That is, we shall prove the following conclusions:
Ω(n) = α1 + α2 · · · + αr .
So to complete the proof of the lemma, we only prove the following inequality:
pα1 α2 αr
1 p2 · · · pr > 3(α1 + α2 · · · + αr ). (1)
pα
1 > 3α1 .
1
α
pα1 α2 αr r+1
1 p2 · · · pr pr+1 > 3(α1 + α2 · · · + αr ) · (αr+1 + 1).
So
α
pα1 α2 αr r+1
1 p2 · · · pr pr+1 > 3(α1 + α2 · · · + αr + αr+1 ).
References
[1] F. Smarandache, Only problems, not Solutions, Xiquan Publ. House, Chicago, 1993,
23.
[2] Farris Mark and Mitchell Patrick, Bounding the Smarandache function, Smarandache
Notions Journal, 13(2002), 37-42.
[3] Wang Yongxing, On the Smarandache function, Smarandache problems in number
theory (Vol.II), Hexis, 2005, 103-106.
[4] J.Sandor, On certain generalizations of the Smarandache function, Smarandache No-
tions Journal, 11(2000), 202-212.
[5] Maohua Le, A conjecture concerning the Smarandache dual function, Smarandache
Notions Journal, 14(2004), 153-155.
[6] Li Jie, On Smarandache dual function, Scientia Magna, 2(2006), No.1, 111-113.
Scientia Magna
Vol. 2 (2006), No. 2, 31-34
Abstract In this paper, we use analytic method to study the mean value properties of
Smarandache-Type Multiplicative Functions Km (n), and give its asymptotic formula . Finally,
the convolution method is used to improve the error term.
Keywords Smarandache-Type Multiplicative Function, the Convolution method.
§1. Introduction
αk
Suppose m ≥ 2 is a fixed positive integer. If n = pα1 α2
1 p2 ...pk , we define
In this paper, we shall use the convolution method to prove the following
Theorem. The asymptotic formula
à !
X x2 Y 1 1
Km (n) = 1+ m + O(x1+ m e−c0 δ(x) )
2ζ(m) p (p − 1)(p + 1)
n≤x
holds, where c0 is an absolute positive constant and δ(x) = (log x)3/5 (log log x)−1/5 .
X l
X
f (n) = xaj Pj (log x) + O(xa ),
n≤x j=1
X
| f (n) |= O(xa1 logr x),
n≤x
32 Jia Wang No. 2
then
X l
X
h(n) = xaj Rj (log x) + E(x),
n≤x j=1
where R1 (t), . . . , Rl (t) are polynomials in t of degrees not exceeding r, and for some
D>0
³ ´
E(x) ¿ x1/k exp − D(log x)3/5 (log log x)−1/5 .
X∞
Km (n)
g(s) = , <(s) > 2.
n=1
ns
where à !
Y ps−1 − 1
R(s) = 1+ s .
p
(p − 1)(pm(s−1) − 1)
Vol. 2 Mean value of a Smarandache-Type Function 33
Suppose
X∞
r(n)
R(s) = ,
n=1
ns
then X
Km (n) = qm (l1 )l1 r(l2 ).
n=l1 l2
holds for some absolute constant c2 > 0. Let y = x1−1/2m . By hyperbolic summation ,
we write
X X
Km (n) = qm (l1 )l1 r(l2 ) (3)
n≤x l1 l2 ≤x
X X X X X X
= r(l2 ) qm (l1 )l1 + qm (l1 )l1 r(l2 ) − r(l2 ) qm (l1 )l1
l2 ≤y l1 ≤ lx l1 ≤ x
y l1 ≤ lx l2 ≤y l1 ≤ x
y
2 1
X X X
= + − .
1 2 3
Similarly
X x2+ε
¿ ¿ x1+1/2m+ε . (5)
3 y
34 Jia Wang No. 2
P
Finally for 1 we have by (2)
X µX ¡ ¢¶
x2 X r(l2 ) 1+ m1 −1− 1 x
m −c2 δ l2
= +O x l2 e (6)
1 2ζ(m) l22
l2 ≤y l2 ≤y
µ X ¶ µ ¡ ¢¶
x2 r(l2 ) 1 −c0 δ x
= R(2) + O x2 + O x1+ m
e
2ζ(m) l22
l2 >y
µ 2+ε ¶ µ ¡ ¢¶
x2 x 1
= R(2) + O + O x1+ m e−c0 δ x
2ζ(m) y
2
µ ¶
x 1
= R(2) + O x1+ m e−c0 δ(x) ,
2ζ(m)
References
[1] Cundian Yang and Chao Li, Asymptotion Formulae of Smarandache-Type Multiplica-
tive Functions, Hexis, 2004, pp. 139-142.
[2] A. Ivić, The Riemann zeta-function, Wiley, New York, 1985.
Scientia Magna
Vol. 2 (2006), No. 2, 35-39
Abstract The main purpose of this paper is using the analytic method to study the asymp-
totic properties of the Near Pseudo Smarandache Function, and give two interesting asymp-
totic formulae for it.
Keywords Near Pseudo Smarandache Function, mean value, asymptotic formula.
§1. Introduction
In reference [1], David Gorski defined the Pseudo Smarandache function Z(n) as: let n be
any positive integer, Z(n) is the smallest integer such that 1 + 2 + 3 + . . . + Z(n) is divisible by
n. In reference [2], A.W.Vyawahare defined a new function K(n) which is a slight modification
of Z(n) by adding a smallest natural number k, so this function is called “Near Pseudo
Smarandache Function”. It is defined as follows: let n be any positive integer, K(n) = m,
Pn
where m = n + k and k is the smallest natural number such that n divides m. About the
n=1
mean value properties of the smallest natural number k in Near Pseudo Smarandache function,
it seems that none had studied them before, at least we couldn’t find any reference about it.
In this paper, we use the analytic method to study the mean value properties of d(k) and ϕ(k),
and give two interesting asymptotic formulae for it. That is, we shall prove the following:
Theorem 1. Let k is the smallest natural number such that n divides Near Pseudo
Smarandache function K(n), d(n) denotes Dirichlet divisor function. Then for any real number
x ≥ 1, we have the asymptotic formula
X X µ n(n + 1)
¶
3 1
d(k) = d K(n) − = x log x + Ax + O(x 2 log2 x),
2 4
n≤x n≤x
X 2 3
ϕ(2n) = x2 + O(x 2 +² ).
7ζ(2)
n≤x
Proof. Firstly, we shall prove the first formula of Lemma 3. Let s = σ + it be a complex
P
∞
d(2n) ²
number and f (s) = ns . Note that d(2n) ¿ n , so it is clear that f (s) is a Dirichlet series
n=1
absolutely convergent for Re(s)> 1, by the Euler product formula [3] and the definition of d(n)
we get
YX ∞
d(2pm )
f (s) =
p m=0
pms
X∞ ∞
d(2m+1 ) Y X d(2pm )
= ·
m=0
2ms p>2 m=0
pms
à ! µ ¶
Q P ∞
d(pm ) P
∞
d(2m+1 )
pms · 2ms
p>2 m=0 m=0
= 2ζ 2 (s) · ∞ ³
Q P ´
d(pm )
pms
p m=0
P
∞
d(2m+1 )
2ms
m=0
= 2ζ 2 (s) · P
∞
d(2m )
2ms
m=0
µ ¶
1
= ζ 2 (s) 2 − s . (1)
2
Vol. 2 On the mean value of the Near Pseudo Smarandache Function 37
Q
where ζ(s) is the Riemann zeta-function, and dentoes the product over all primes.
p
From (1) and the Perron’s formula [4], for b = 1 + ², T ≥ 1 and x ≥ 1 we have
Z b+iT ¯ b¯ µ ¶
X 1 xs ¯x ¯ xH(2x) log x
d(2n) = f (s) ds + O ¯¯ ¯¯ + O . (2)
2πi b−iT s T T
n≤x
1
Taking a = + ², we move the integral line in (2). Then
2
X µ ¶
2 1 xs
d(2n) = Res ζ (s) 2 − s
s=1 2 s
n≤x
¯Z Z a+iT Z b+iT ¯¯ µ ¶
1 ¯¯ a−iT ¯ 2 1 xs
+ ¯ + + ¯ ζ (s) 2 − ds
2πi ¯ b−iT a−iT a+iT ¯ 2s s
¯ b¯ ¯ ¯
¯x ¯ ¯ xH(2x) log x ¯
+ O ¯¯ ¯¯ + O ¯¯ ¯,
¯
T T
where
¯Z ¯
¯ a−iT Z b+iT ¯ 1 xs x
¯ ¯ 2
¯ + ¯ ζ (s)(2 − s ) ds ¿ ,
¯ b−iT a+iT ¯ 2 s T
Z a+iT
1 xs 1
ζ 2 (s)(2 − s ) ds ¿ x 2 log2 T.
a−iT 2 s
Hence, we have
X 1 xs ¯x¯
¯ ¯
d(2n) = Res ζ 2 (s)(2 − ) + O ¯ ¯
s=1 2s s T
n≤x
³ 1 ´ ¯ ¯ ¯ ¯
¯ xb ¯ ¯ log x ¯¯
2 ¯ ¯
+ O x log T + O ¯ ¯ + O ¯xH(2x)
2 ¯
T T ¯
1 x s ¯ ¯
¯x¯
= Res ζ 2 (s)(2 − s ) + O ¯ ¯
s=1 2 s¯ T ¯
³ 1 ´ ¯ log x ¯¯
+ O x 2 log2 T + O ¯¯x1+ε . (3)
T ¯
1
Taking T = x 2 +² in (3), then
X 1 xs ³ 1 ´ ³ 1 ´
2
d(2n) = Res ζ 2 (s)(2 −
) + O x 2 −ε + O x 2 log x
s=1 2s s
n≤x
µ ¶ ³ 1 ´
1 xs
= Res ζ 2 (s) 2 − s + O x 2 log2 x . (4)
s=1 2 s
¡ ¢ s
Now we can easily get the residue of the function ζ 2 (s) 2 − 21s · xs at second order pole point
s = 1 with
µ ¶ µ ¶
1 xs 3 log 2 3
Res ζ 2 (s) 2 − s = x log x + − x. (5)
s=1 2 s 2 2 2
Combining (4) and (5), we may immediately get
X µ ¶ ³ 1 ´
3 log 2 3
d(2n) = x log x + − x + O x 2 log2 x .
2 2 2
n≤x
38 Hai Yang and Ruiqin Fu No. 2
By Perron formula [4] and the method of proving the first formula of Lemma 3, we can
obtain the second formula of Lemma 3.
n(n+1)
Let f (n) = K(n) − 2 = k, then from Lemma 1 and the first formula of Lemma 2 we
have
X X µ n(n + 1)
¶
d(k) = d K(n) −
2
n≤x n≤x
X n X
= d( ) + d(n)
2
n≤x n≤x
2|n 2†n
X X X
= d(n) + d(n) − d(2n)
n≤ x
2 n≤x n≤ x
2
3 ³ 1 ´
= x log x + Ax + O x 2 log2 x ,
4
where A is a computable constant.
This complets the proof of Theorem 1.
Vol. 2 On the mean value of the Near Pseudo Smarandache Function 39
π2
Now we complete the proof of Theorem 2. Noting that ζ(2) = 6 , from the second formula
of Lemma 3 we can obtain X 3 2 3
ϕ(2n) = 2
x + O(x 2 +² ).
x 7π
n≤ 2
93 2 ³ 3 ´
= 2
x + O x 2 +² ,
28π
where ² is any fixed positive number.
This complets the proof of Theorem 2.
References
[1] David Gorski, The Pseudo Smarandache Function, Smarandache Notions Journal,
13(2002), 140-149.
[2] A.W.Vyawahare, Near Pseudo Smarandache Function, Smarandache Notions Journal,
14(2004), 42-61.
[3] Tom M.Apostol, Introduction to Analytic Number Theory, New York, Springer-Verlag,
1976.
[4] Pan Chengdong and Pan Chengbiao, Foundation of Analytic number Theory, Beijing,
Science Press, 1997.
Scientia Magna
Vol. 2 (2006), No. 2, 40-43
Abstract In this paper, we prove some identities. In particular, we determine the stirling
number of the second kind s2 (n, 4), when n ≥ 4 is given. Then we discuss the generality
S2 (n, k) using the same idea .
Keywords Partitions, combinations, stirling number of the second kind.
§1. Preliminary
Before we state the main result of the paper, we give some definitions and notations first.
Definition 1. The number of combinations of n distinct things taken m at a time,i s
denoted by Cnm or (m n ).
Definition 2. The number of partitions of an n-elements set into r non-empty unordered
subsets is called the stirling number of the second kind, and denoted by S2 (n, r).
Definition 2. The stirling number of the second kind S2 (n, r) can be taken from the
formula (1)
n
X
xn = S2 (n, r)(x)r , (1)
r=0
1 Thiswork is supported by the NSF of China Grant 10071001, the SF of Anhui Province Grant (01046103)
and the SF of the Education Department of Anhui Province Grant (2002KJ131).
Vol. 2 An Identity of Stirling Numbers of the Second Kind 41
Theorem 2. For n ≥ 3,
1 n−1
S2 (n, 3) = (3 − 2n + 1). (2)
2
The proofs of Theorem 2 can be found in [2].
Our main result is as follows:
Theorem 3. For n ≥ 4,
1 n−1
S2 (n, 4) = (4 − 3n + 3 · 2n−1 − 1). (3)
6
Setting S is an n-elements set, anyway taking a element from S, is denoted by S, we can distin-
guish n − 3 cases.
Case 1. If S is regarded as a regular set and dividing the rest of n − 1 elements into three
non-empty subsets, the number of partitions is S2 (n, 3) and
1 n−2 1 0
S2 (n − 1, 3) = (3 − 2n−1 + 1) = Cn−1 (3n−2 − 2n−1 + 1).
2 2
Case 2. Any element which is chosen among the rest of n − 1 elements is put together
1
with S as a whole set, we have Cn−1 ways of any taking a element from n − 1 elements. Then
dividing the rest of n − 2 elements into three non-empty subsets, the number of partitions is
1 1 1
Cn−1 S2 (n − 2, 3) = C (3n−3 − 2n−2 + 1).
2 n−1
Case 3. Any two elements which is chosen among the rest of n−1 elements is put together
with s as a whole set. Then dividing the rest of n − 3 elements into three non-empty subsets,the
number of partitions is
2 1 2
Cn−1 S2 (n − 3, 3) = C (3n−4 − 2n−3 + 1).
2 n−1
Use the same way, case n − 3 any n − 4 elements which is chosen among the rest of n − 1
elements is put together with S as a whole set. Then dividing the rest of three elements into
three non-empty subsets, the number of partitions is
n−4 1 n−4 2
Cn−1 S2 (3, 3) = C (3 − 23 + 1).
2 n−1
So from the principle of addition, dividing set S of n-elements into four non-empty subsets, the
number of partitions is
42 Weixiang Liang No. 2
1 0 1 1 1 2
S2 (n, 4) = Cn−1 (3n−2 − 2n−1 + 1) + Cn−1 (3n−3 − 2n−2 + 1) + Cn−1 (3n−4 − 2n−3 + 1)
2 2 2
1 k 1 n−5 3
+ · · · + Cn−1 (3n−k−2 − 2n−k−1 + 1) + Cn−1 (3 − 24 + 1)
2 2
1 n−4 2
+ Cn−1 (3 − 23 + 1)
2
1 0 n−5 3 n−4 2
= [(Cn−1 3n−2 + Cn−1
1
3n−3 + · · · + Cn−1 3 + Cn−1 0
3 ) − (Cn−1 2n−1 + Cn−1
1
2n−2
2
n−5 4 n−4 3 0 1 n−5 n−4
+ · · · + Cn−1 2 + Cn−1 2 ) + (Cn−1 + Cn−1 + · · · + Cn−1 + Cn−1 )].
Because
0 1 n−3 n−2 n−1
Cn−1 + Cn−1 + · · · + Cn−1 + Cn−1 + Cn−1 = (1 + 1)n−1 = 2n−1 .
So
0 1 n−5 n−4 n−3 n−2 n−1
Cn−1 + Cn−1 + · · · + Cn−1 + Cn−1 = 2n−1 − Cn−1 − Cn−1 − Cn−1
(n − 1)(n − 2)
= 2n−1 − − (n − 1) − 1
2
(n − 1)(n − 2)
= 2n−1 − −n
2
and
0 n−5 4 n−4 3 n−4 3
Cn−1 2n−1 + Cn−1
1
2n−2 + · · · + Cn−1 2 + Cn−1 2 0
= Cn−1 2n−1 + Cn−1
1
2n−2 + · · · + Cn−1 2
n−3 2 n−2 n−1 n−3 2
+Cn−1 2 + Cn−1 2 + Cn−1 − Cn−1 2
n−2 n−1
−Cn−1 2 − Cn−1
(n − 1)(n − 2)
= (2 + 1)n−1 − 4
2
−2(n − 1) − 1
= 3n−1 − 2(n − 1)(n − 2) − 2n + 1,
and
0 n−5 3 n−4 2 1 0 n−4 3 n−3 2
Cn−1 3n−2 + Cn−1
1
3n−3 + · · · + Cn−1 3 + Cn−1 3 = (C 3n−1 + · · · + Cn−1 3 + Cn−1 3
3 n−1
n−2 n−1 n−3 2 n−2
+Cn−1 3 + Cn−1 − Cn−1 3 − Cn−1 3
n−1
−Cn−1 )
1 (n − 1)(n − 2)
= [(3 + 1)n−1 − 9
3 2
−3(n − 1) − 1]
1 n−1 (n − 1)(n − 2) 2
= ·4 −3 −n+ .
3 2 3
Vol. 2 An Identity of Stirling Numbers of the Second Kind 43
Therefore
1 1 n−1 (n − 1)(n − 2) 2
S2 (n, 4) = ( ·4 −3 − n + − 3n−1 + 2(n − 1)(n − 2) + 2n − 1
2 3 2 3
(n − 1)(n − 2)
+2n−1 − − n)
2
1 1 n−1 1
= ( ·4 − 3n−1 + 2n−1 − )
2 3 3
1 n−1 n n−1
= (4 −3 +3·2 − 1).
6
References
[1] Rucheng Cao, Combination mathematics, South China University of Technology Press,
2000.
[2] Chunyu Du, An Epquation of Stirling Numbers of the Second Kind, Chin. Quart. J.
of Math. 21(2006), 261-263.
[3] Chun-yu Du, An Identity of Stirling Numbers of the Second Kind, J. of Jiangxi Normal
University (Natural Science), 28(2004), 240-241.
[4] Gnmaldi Ralph, A combinatorial identity involving Stirling Numbers of the Second
Kind, Util Math. 67(2005), 301-303.
[5] Klazar, Martin, Luca and Florian. On some arithmetic properties of polynomial ex-
pressions involving Stirling Numbers of the Second Kind, Acta Arith. 107(2003), 357-372.
[6] Guodong Liu and Hong Guo, Generalized Stirling Numbers of the Second Kind, J. of
Jiangxi Normal University (Natural Science), 29(2005), 424-430.
[7] Jinrun Chen, An Introduction to Combinations, Tianjin Science and Technology Press,
1988.
Scientia Magna
Vol. 2 (2006), No. 2, 44-47
Abstract In this paper, we use the elementary methods to study the F.Smarandache LCM
ratio sequence, and obtain three interesting recurrence relations for it.
Keywords Elementary method, Smarandache LCM ratio sequences, recurrence relation.
§1. Introduction
Let (x1 , x2 , ..., xt ) and [x1 , x2 , ..., xt ] denote the greatest common divisor and the least
common multiple of any positive integers x1 , x2 , ..., xt respectively. Let r be a positive integer
with r > 1. For any positive integer n, let
[n, n + 1, ..., n + r − 1]
T (r, n) = ,
[1, 2, ..., r]
then the sequences SLR(r) = T (r, n)∞ is called the F.Samarandache LCM ratio sequences of
degree r. In reference [1], Murthy asked us to find a reduction formula for T (r, n). Maohua Le
[2] solved this open problem for r = 3 and 4. That is, he proved that
1 n(n + 1)(n + 2), if n is odd,
6
T (3, n) =
1 n(n + 1)(n + 2), if n is even.
12
1
24 n(n + 1)(n + 2)(n + 3), if n 6≡ 0 ( mod 3),
T (4, n) =
1
72 n(n + 1)(n + 2)(n + 3), if n ≡ 0 ( mod 3).
Furthermore, Wang Ting [3] and [4] computing the value of T (5, n) and T (6, n). For example,
he obtained the identity
1
1440 n(n + 1)(n + 2)(n + 3)(n + 4), if n ≡ 0, 8 ( mod 12),
1 n(n + 1)(n + 2)(n + 3)(n + 4), if n ≡ 1, 7 ( mod 12),
120
1 n(n + 1)(n + 2)(n + 3)(n + 4), if n ≡ 2, 6 ( mod 12),
720
T (5, n) =
1 n(n + 1)(n + 2)(n + 3)(n + 4), if n ≡ 3, 5, 9, 11 ( mod 12),
360
1
480 n(n + 1)(n + 2)(n + 3)(n + 4), if n ≡ 4 ( mod 12),
1 n(n + 1)(n + 2)(n + 3)(n + 4), if n ≡ 10 ( mod 12).
240
In this paper, we study the recurrence relations between T (r + 1, n) and T (r, n), and get three
interesting recurrence formulas for it. That is, we shall prove the following conclusions:
Vol. 2 On the F.Smarandache LCM Ratio Sequence 45
Theorem 1. For any natural number n and r, we have the recurrence formula:
Especially, if both r + 1 and n + r are primes, then we can get a simple formula
n+r
T (r + 1, n) = · T (r, n).
r+1
Theorem 2. For each natural number n and r, we also have another recurrence formula:
Especially, if both n and n + r are primes with r < n, then we can also get a simple formula
n+r
T (r, n + 1) = · T (r, n);
n
If both n and n + r are primes with r ≥ n, then we have
and
[x1 , x2 , ..., xt ] = [[x1 , ..., xs ], [xs+1 , ..., xt ]].
First we prove Theorem 1. According to the definition of T (r, n), Lemma 1 and Lemma 2,
we have:
[n, n + 1, ..., n + r]
T (r + 1, n) =
[1, 2, ..., r + 1]
[[n, n + 1, ..., n + r − 1], n + r]
=
[[1, 2, ..., r], r + 1]
(n+r)[n,n+1,...,n+r−1]
([n,n+1,...,n+r−1],n+r)
= (r+1)[1,...,r]
([1,2,...,r],r+1)
n + r [n, n + 1, ..., n + r − 1] ([1, 2, ..., r], r + 1)
= ·
r+1 [1, 2, ..., r] ([n, n + 1, ..., n + r − 1], n + r)
n+r ([1, 2, ..., r], r + 1)
= · T (r, n).
r + 1 ([n, n + 1, ..., n + r − 1], n + r)
It is easily to get
n+r
T (r + 1, n) = T (r, n)
r+1
if both r + 1 and n + r are primes. Because at this time
and
([n, n + 1, ..., n + r − 1], n + r) = 1.
[n + 1, ..., n + r]
T (r, n + 1) =
[1, 2, ..., r]
[n, n + 1, ..., n + r](n, [n + 1, ..., n + r]) 1
= ·
n [1, 2, ..., r]
(n, [n + 1, ..., n + r]) [n, n + 1, ..., n + r − 1](n + r)
= ·
n[1, 2, ..., r] ([n, n + 1, ..., n + r − 1], n + r)
n+r (n, [n + 1, ..., n + r]) [n, n + 1, ..., n + r − 1]
= ·
n ([n, n + 1, ..., n + r − 1], n + r) [1, 2, ..., r]
n+r (n, [n + 1, ..., n + r])
= · T (r, n).
n ([n, n + 1, ..., n + r − 1], n + r)
If n and n + r are primes with n < r, then we can also get a simple formula
n+r
T (r, n + 1) = T (r, n);
n
If n and n + r are primes with n ≥ r, this time note that (n, [n + 1, ..., n + r]) = n, we have
The proof of Theorem 3. Applying Theorem 1 and Theorem 2 we can easily get identity
References
[1] A.Murthy, Some notions on least common multiples, Smarandache Notions Journal,
12(2001), 307-308.
[2] Maohua Le, Two formulas for Smarandache LCM ratio sequences, Smarandache Notions
Journal, 14(2004), 183-185.
[3] Wang Ting, A formula for Smarandache LCM ratio sequence, Research on Smarandache
problems in Number Theory, Hexis, 2005, 45-46.
[4] Wang Ting, Two formulas for Smarandache LCM ratio sequences, Scientia Magna,
1(2005), 109-113.
[5] Tom M.Apostol, Introduction to Analytic Number Theory, Springer-verlag, New York,
Heidelberg Berlin, 1976.
Scientia Magna
Vol. 2 (2006), No. 2, 48-54
§1. Introduction
These multi-spaces is introduced by Smarandache in [6] under an idea of hybrid mathe-
matics: combining different fields into a unifying field ([7]), which can be formally defined with
mathematical words by the next definition.
Definition 1.1. For any integer i, 1 ≤ i ≤ n let Ai be a set with ensemble of law Li ,
denoted by (Ai ; Li ). Then the union of (Ai ; Li ), 1 ≤ i ≤ n
n
[
e =
A (Ai ; Li ),
i=1
is called a multi-space.
As we known, a set R with two binary operation “+”and “◦”, denoted by (R ; +, ◦),
is said to be a ring if for ∀x, y ∈ R, x + y ∈ R, x ◦ y ∈ R, the following conditions hold.
(i) (R ; +) is an abelian group;
(ii) (R ; ◦) is a semigroup;
(iii) For ∀x, y, z ∈ R, x ◦ (y + z) = x ◦ y + x ◦ z and (x + y) ◦ z = x ◦ z + y ◦ z.
By combining these Smarandache multi-spaces with rings in classical mathematics, a new
kind of algebraic structure called multi-ring spaces is found, which are defined in the next
definition.
e = S Ri be a complete multi-space with a double binary operation
m
Definition 1.2. Let R
i=1
e = {(+i , ×i ), 1 ≤ i ≤ m}. If for any integers i, j, i 6= j, 1 ≤ i, j ≤ m, (Ri ; +i , ×i ) is a
set O(R)
e
ring and for ∀x, y, z ∈ R,
(x +i y) +j z = x +i (y +j z), (x ×i y) ×j z = x ×i (y ×j z)
and
x ×i (y +j z) = x ×i y +j x ×i z, (y +j z) ×i x = y ×i x +j z ×i x
Vol. 2 On Algebraic Multi-Ring Spaces 49
provided all these operation results exist, then R e is called a multi-ring space. If for any integer
e
1 ≤ i ≤ m, (R; +i , ×i ) is a field, then R is called a multi-field space.
e = S Ri , let Se ⊂ R
m
For a multi-ring space R e and O(S)e ⊂ O(R),e if Se is also a multi-ring
i=1
e then Se is said a multi-ring subspace of R.
space with a double binary operation set O(S), e
The main object of this paper is to find some characteristics of multi-ring spaces. For
terminology and notation not defined here can be seen in [1], [5], [12] for rings and [2], [6] − [11]
for multi-spaces and logics.
any integer j, 1 ≤ j ≤ s, Sij = Rij S. But for other integer l ∈ {i; 1 ≤ i ≤ m}\{ij ; 1 ≤ j ≤ s},
T
Se Sl = ∅.
Applying a criterion for subrings of a ring, we get the following result.
e = S Ri , a subset Se ⊂ R
m
Theorem 2.2. For a multi-ring space R e with a double binary
i=1
operation set O(S)e ⊂ O(R) e is a multi-ring subspace of R e if and only if for any double binary
T
e (Se Rj ; +j ) ≺ (Rj ; +j ) and (S;e ×j ) is complete.
operations (+j , ×j ) ∈ O(S),
e
Proof. According to Theorem 2.1, we know that S is a multi-ring subspace if and only
T T
if for any integer i, 1 ≤ i ≤ m, (Se Ri ; +i , ×i ) is a subring of (Ri ; +i , ×i ) or Se Ri = ∅.
T
By a well known criterion for subrings of a ring (see also [5]), we know that (Se Ri ; +i , ×i )
e
is a subring of (Ri ; +i , ×i ) if and only if for any double binary operations (+j , ×j ) ∈ O(S),
T
(Se Rj ; +j ) ≺ (Rj ; +j ) and (S; e ×j ) is a complete set. This completes the proof.
We use these ideal subspace chains of a multi-ring space to characteristic its structure
e = S Ri with a double binary operation
m
properties. An ideal subspace Ie of a multi-ring space R
i=1
set O(R)e is a multi-ring subspace of R
e satisfying the following conditions:
(i) Ie is a multi-group subspace with an operation set {+| (+, ×) ∈ O(I)};
e
(ii) for any r ∈ R, e a ∈ Ie and (+, ×) ∈ O(I),
e r × a ∈ Ie and a × r ∈ Ie provided these
operation results exist.
e = S Ri with a
m
Theorem 2.3. A subset Ie with O(I),e O(I) e ⊂ O(R)e of a multi-ring space R
i=1
e = {(+i , ×i )| 1 ≤ i ≤ m} is a multi-ideal subspace if and only
double binary operation set O(R)
50 Linfan Mao No. 2
T T
if for any integer i, 1 ≤ i ≤ m, (Ie Ri , +i , ×i ) is an ideal of the ring (Ri , +i , ×i ) or Ie Ri = ∅.
Proof. By definition of an ideal subspace, the necessity of conditions is obvious.
For the sufficiency, denote by R(+, e ×) the set of elements in R e with binary operations
T T
“+”and “×”. If there exists an integer i such that Ie Ri 6= ∅ and (Ie Ri , +i , ×i ) is an
T
ideal of (Ri , +i , ×i ), then for ∀a ∈ Ie Ri , ∀ri ∈ Ri , we know that
\ \
ri ×i a ∈ Ie Ri ; a ×i ri ∈ Ie Ri .
e i , ×i ) = Ri . Therefore, we get that for ∀r ∈ R,
Notice that R(+ e
\ \
r ×i a ∈ Ie Ri ; and a ×i r ∈ Ie Ri
e⊃R
R e11 ⊃ R
e12 ⊃ · · · ⊃ R
e1s
1
under the double binary operation (+1 , ×1 ), where R e11 is a maximal ideal subspace of R e and
e1(i+1) is a maximal ideal subspace of R
in general, for any integer i, 1 ≤ i ≤ m − 1, R e1i .
(ii) If the ideal subspace
e⊃R
R e11 ⊃ R
e12 ⊃ · · · ⊃ R
e1s ⊃ · · · ⊃ R
ei1 ⊃ · · · ⊃ R
eis
1 i
eis ⊃ R
R e(i+1)1 ⊃ R
e(i+1)2 ⊃ · · · ⊃ R
e(i+1)s
i 1
e⊃R
R e11 ⊃ · · · ⊃ R
e1s ⊃ · · · ⊃ R
ei1 ⊃ · · · ⊃ R
eis ⊃ R
e(i+1)1 ⊃ · · · ⊃ R
e(i+1)s .
1 i i+1
Similar to a multi-group space ([3]), we get the following result for ideal subspace chains
of multi-ring spaces.
e = S Ri , its ideal subspace chain only has finite
m
Theorem 2.4. For a multi-ring space R
i=1
terms if and only if for any integer i, 1 ≤ i ≤ m, the ideal chain of the ring (Ri ; +i , ×i ) has
finite terms, i.e., each ring (Ri ; +i , ×i ) is an Artin ring.
−
→ e
Proof. Let the order of double operations in O (R) be
Vol. 2 On Algebraic Multi-Ring Spaces 51
R1 Â R11 Â · · · Â R1t1 .
m
[ [
e11 = R
R e \ {R1 \ R11 } = R11 ( )Ri ,
i=2
m
[ [
e12 = R
R e11 \ {R11 \ R12 } = R12 ( )Ri ,
i=2
··················
m
[ [
e1t = R
R e1t \ {R1(t −1) \ R1t } = R1t ( )Ri .
1 1 1 1 1
i=2
e⊃R
R e11 ⊃ R
e12 ⊃ · · · ⊃ R
e1t
1
is a maximal ideal subspace chain of Re under the double binary operation (+1 , ×1 ). In general,
for any integer i, 1 ≤ i ≤ m − 1, assume
Ri  Ri1  · · ·  Riti
[ [m \
eik = Rik
R ( eik
)R Ri
j=i+1
e(i−1)t
R ei1 ⊃ R
⊃R ei2 ⊃ · · · ⊃ R
eit
i−1 i
is a maximal ideal subspace chain of Re(i−1)t under the double operation (+i , ×i ) by Theorem
i−1
2.3. Whence, if for any integer i, 1 ≤ i ≤ m, the ideal chain of the ring (Ri ; +i , ×i ) has finite
terms, then the ideal subspace chain of the multi-ring space R e only has finite terms. On the
other hand, if there exists one integer i0 such that the ideal chain of the ring (Ri0 , +i0 , ×i0 ) has
infinite terms, then there must be infinite terms in the ideal subspace chain of the multi-ring
space R.e
A multi-ring space is called an Artin multi-ring space if each ideal subspace chain only has
finite terms. We have consequence by Theorem 3.11.
52 Linfan Mao No. 2
where each Iei , 1 ≤ i ≤ s, is non-reducible. Notice that for a double operation (+, ×), each
non-reducible ideal subspace of Re has the form
[
(e × R(×)) (R(×) × e), e ∈ R(×).
e such that
Whence, we know that there is a set T ⊂ R
M [
e=
R (e × R(×)) (R(×) × e).
e
e∈T, ×∈O(R)
Vol. 2 On Algebraic Multi-Ring Spaces 53
1× = e1 ⊕ e2 ⊕ · · · ⊕ el , ei ∈ T, 1 ≤ i ≤ s.
Then
References
[1] G.Birkhoff and S.Mac Lane, A Survey of Modern Algebra, Macmillan Publishing Co.,
Inc, 1977.
[2] Daniel Deleanu, A Dictionary of Smarandache Mathematics, Buxton University Press,
London & New York,2004.
54 Linfan Mao No. 2
Abstract In this paper we study the product of the square-free divisor of a natural number
Q
Psd (n) = d. According to the Dirichlet divisor problem, we turn to study the asymptotic
d|n
P
µ(d)6=0
formula of log Psd (n). This article uses the hyperbolic summation and the convolution
n≤x
method to obtain a better error term.
Keywords Square-free number, Dirichlet divisor problem, hyperbolic summation, convolution.
X l
X
f (n) = xaj Pj (log x) + O(xa ),
n≤x j=1
56 Yanyan Han No. 2
X
|f (n)| = O(xa1 logr x),
n≤x
1
where a1 ≥ a2 ≥ · · · ≥ al > > a ≥ 0, r ≥ 0, P1 (t), · · · , Pl (t) are polynomials in t of degrees
k
not exceeding r , and k ≥ 1 is a fixed integer. If
X
h(n) = µi (d)f (n/dk ), i ≥ 1
dk |n
then
X l
X
h(n) = xaj Rj (log x) + δ(x),
n≤x j=1
where R1 (t), · · · , Rl (t) are polynomials in t of degrees not exceeding r. and for some D > 0
1 3 1
δ(x) ¿ x k exp (−D(log x) 5 (log log x)− 5 ).
Proof. See Theorem 14.2 of A. Ivić[3] when l = 1 and the similar proof is used when l > 1
.
Lemma 2. Suppose that f (u) ∈ C 3 [u1 , u2 ], then
X Z u2 ¯ u2 ¯ u2 Z u2
¯ ¯
f (n) = f (u)du − ψ(u)f (u)¯ + ψ1 (u)f 0 (u)¯ − ψ1 (u)f 00 (u)du.
u1 u1 u1 u1
u1 <n≤u2
Lemma 3. We have
X µ ¶
1 ψ(y) 1
= log y + γ − +O , y ≥ 1.
m y y2
1≤m≤y
Lemma 4. We have
X µ ¶
ψ1 (y) 1
log m = y log y − y − ψ(y) log y + + D1 + O , y ≥ 1.
y y2
1≤m≤y
Lemma 5. We have
X log m µ ¶
log y 1 log y
= − − + D3 + O , y ≥ 1.
m2 y y y2
1≤m≤y
Lemma 6. We have
X log2 m µ 2 ¶
log2 y 2 log y 2 log y
=− − − + D4 + O , y ≥ 1.
m2 y y y y2
1≤m≤y
Lemma 7. We have
X 1
d(n) = y log y + (2γ − 1)y + O(y 3 ).
n≤y
Lemma 8. We have
X 1 1 1 1
d(n)n− 2 = 2y 2 log y + (4γ − 4)y 2 − 2γ + 3 + O(y − 6 ).
n≤y
Vol. 2 On the Product of the Square-free Divisor of a Natural Number 57
Lemma 9. We have
X 1 1 1 1 1
d(n)n− 2 log n = 2y 2 log2 y + (4γ − 8)y 2 log y + (16 − 8γ)y 2 + 8γ − 16 + O(y − 6 log y).
n≤y
Lemma 2 is the Euler-Maclaurin summation formula (see [2]). Lemma 3, 4, 5, 6 follow from
Lemma 2 directly. Lemma 7 is a classical result about the Dirichlet divisor problem. Lemma
8, 9 can be easily obtained by Lemma 2 and Lemma 7.
where X X
h1 (n) = µ(d)f1 (n/d2 ), f1 (n) = log m;
d2 |n m|n
X X X
h2 (n) = µ2 (d)f2 (n/d2 ), f2 (n) = d(k) log m, µ2 (d) = µ(d)µ(k).
d2 |n n=m2 k n=dk
Proposition 2. We have
X 1 3 1
h2 (n) = C1 x log x + C2 x + O(x 2 exp(−D(log x) 5 (log log x)− 5 ).
n≤x
We only proof Proposition 2. The proof of Proposition 1 is similar and easier. We have
X X X X
f2 (n) = d(k) log m = d(n) log m
n≤x n≤x m2 k=n m2 n≤x
X X X X X X
= log m d(n) + d(n) log m − log m d(n)
1 n≤ mx2 1
x 2
1 1 1
m≤x 3 n≤x 3 m≤( n ) m≤x 3 n≤x 3
= S1 + S2 − S3
58 Yanyan Han No. 2
By Lemma 7, 5, 6
X µ x x x
µ³
x ´ 13
¶¶
S1 = log 2 + (2γ − 1) 2 + O log m
1
m2 m m m2
m≤x 3
X log m X log m 1 X log m
2
= (x log x + (2γ − 1)x) 2
− 2x 2
+ O x 3 2
1
m 1
m 1 m3
m≤x 3 m≤x 3 m≤x 3
µ ³ ´¶
1 1 1 2
= (x log x + (2γ − 1)x) − x− 3 log x − x− 3 + D3 + O x− 3 log x
3
µ ³ 2 ´¶ ³ 4 ´
1 1 2 1 1
−2x − x− 3 log2 x − x− 3 log x − 2x− 3 + D4 + O x− 3 log x + O x 9 +ε
9 3
By Lemma 4, 8, 9
µ ³ ´1 ¶
X 1 x 2 x ³ x ´ 12 ³ x´
S2 = d(n) log − + D1 + O log
1
2 n n n n
n≤x 3
1 1 1
X 1 1 1 X 1
= ( x 2 log x − x 2 ) d(n)n− 2 − x 2 d(n) log n n− 2
2 1
2 1
n≤x 3 n≤x 3
X X
+D1 d(n) + O log x d(n)
1 1
n≤x 3 n≤x 3
µ ¶µ ³ 1 ´¶
1 1 1 2 1 1
= x 2 log x − x 2 x 6 log x + (4γ − 4)x 6 − 2γ + 3 + O x− 18
2 3
µ ³ 1 ´¶
1 1 2 1 1 1 1
− x2 x 6 log2 x + (4γ − 8)x 6 log x + (16 − 8γ)x 6 + 8γ − 16 + O x− 18 log x
2 9 3
X ³ 1 ´
+D1 d(n) + O x 3 +ε
1
n≤x 3
References
[1] Smarandache F, Only problems, not Solutions, Chicago, Xiquan Publ, House, 1993.
[2] Chengdong Pan and Chengbiao Pan, Foundation of Analytic Number Theory, Science
Press, Beijing, 1997.
[3] A. Ivić, the Riemann zeta-function, Wiley-Interscience, New York, 1985.
Scientia Magna
Vol. 2 (2006), No. 2, 60-63
Abstract The main purpose of this paper is to calculate the value of the series
+∞
X (−1)n
,
n=1 nα · aβk (n)
where ak (n) is the k-power complement number of any positive number n, and α, β are two
complex numbers with Re(α) ≥ 1, Re(β) ≥ 1. Several interesting identities are given.
Keywords k-power complement number, identities, Riemann zeta-function.
§1. Introduction
For any given natural number k ≥ 2 and any positive integer n, we call ak (n) as a k-
power complement number if ak (n) denotes the smallest positive integer such that n · ak (n) is
a perfect k-power. Especially, we call a2 (n), a3 (n), a4 (n) as the square complement number,
cubic complement number, quartic complement number respectively. In reference [1], Professor
F.Smarandache asked us to study the properties of the k-power complement number sequence.
About this problem, there are many authors had studied it, and obtained many results. For
example, in reference [2], Professor Wenpeng Zhang calculated the value of the series
+∞
X 1
s
,
n=1
(n · ak (n))
where s is a complex number with Re(α) ≥ 1, k=2, 3, 4. Maohua Le [3] discussed the conver-
gence of the series
+∞
X 1
s1 = m (n)
a
n=1 2
and
+∞
X (−1)n
s2 = ,
a (n)
n=2 2
where m ≤ 1 is a positive number, and proved that they are both divergence.
But about the properties of the k-power complement number, we still know very little at
present. This paper, as a note of [2], we shall give a general calculate formula for
+∞
X (−1)n
.
n=1 nα · aβk (n)
Vol. 2 Some identities on k-power complement 61
à 1 !
+∞
X 1 Y 1− p(k−1)α+(k−1)2 β
= ζ(kα) 1+ ,
n=1 nα · aβk (n) p
pα+(k−1)β − 1
Y
where ζ(α) is the Riemann zeta-function, denotes the product over all prime p.
p
Theorem 2. For any complex numbers α, β with Re(α) ≥ 1, Re(β) ≥ 1, we have
µ ¶ Ã 1 !
+∞
X (−1)n 2(2kα − 1)(2α+(k+1)β − 1) Y 1− p(k−1)α+(k−1)2 β
= 1 − (k+1)α+(k−1)β ζ(kα) 1+ .
n=1 nα · aβk (n) 2 − 2α−(k−1)2 β p
pα+(k−1)β − 1
2 4
π8
Note that ζ(2) = π6 , ζ(4) = π90 and ζ(8) = 9450 . From our Theorems we may immediately
obtain the following two corollaries:
Corollary 1. Taking α = β, k = 2 in above Theorems, then we have
+∞
X 1 ζ 2 (2α)
α
= ;
n=1
(n · a2 (n)) ζ(4α)
+∞
X 1 ζ 2 (2α) 4α − 1
α
= · ;
n=1
(n · a2 (n)) ζ(4α) 4α + 1
2-n
+∞
X (−1)n ζ 2 (2α) 3 − 4α
α
= · .
n=1
(n · a2 (n)) ζ(4α) 1 + 4α
+∞
X +∞
X
1 5 1 7
= , 2
= ;
n=1
n · a2 (n) 2 n=1
(n · a2 (n)) 6
+∞
X +∞
X
1 3 1 35
= , 2
= ;
n=1
n · a2 (n) 2 n=1
(n · a2 (n)) 34
2-n 2-n
+∞
X +∞
X
(−1)n 1 (−1)n 91
=− , 2
=− .
n=1
n · a2 (n) 2 n=1
(n · a2 (n)) 102
62 Pei Zhang No. 2
where µ(n) denotes the Möbius function. This completes the proof of Theorem 1.
Now we come to prove Theorem 2. First we shall prove the following identity
X
µ(d)
+∞
X +∞ X
X +∞
1 dk |l
β
=
α
n=1 n · ak (n) m=1 l=1
mkα lα l(k−1)
2-n 2-mk l
X
µ(d)
+∞
X+∞
1 X dk |l
=
m=1
mkα lα+(k−1)
l=1
2-m 2-l
à 1 !
2kα − 1 ζ(kα)(2α+(k−1)β − 1) Y 1 − p(k−1)α+(k−1)2β
= · α+(k−1)β 1+
2kα 2 − 2(k−1)(α+(k−1)β) p pα+(k−1)β − 1
à 1 !
ζ(kα)(2k − 1)(2α+(k−1)β ) Y
α
1 − p(k−1)α+(k−1)2β
= 1+ .
2(k+1)α+(k−1)β − 2α−(k−1)2 β p pα+(k−1)β − 1
+∞
X (−1)n
n=1 nα · aβk (n)
+∞
X +∞
X
1 1
= −2
n=1 nα · aβk (n) n=1 nα · aβk (n)
2-n
µ ¶ Ã 1 !
2(2kα − 1)(2α+(k−1)β − 1) Y 1− p(k−1)α+(k−1)2 β
= 1 − (k+1)α+(k−1)β ζ(kα) 1+ .
2 − 2(k−1)2 β−α p
pα+(k−1)β − 1
Vol. 2 Some identities on k-power complement 63
References
[1] F.Smarandache, Only problems, Not solutions, Xiquan Publishing House, Chicago,
1993.
[2] Zhang Wengpeng, Research on Smarandache Problems in Number Theory, Hexis, 2004,
60-64.
[3] Maohua Le, Some Problems Concerning the Smarandache Square Complementary Func-
tion, Smarandache Notions Journal, 14(2004), 220-222.
Scientia Magna
Vol. 2 (2006), No. 2, 64-69
§1. Introduction
The first type Chebyshev polynomials Tk (x):
· ´k ¸
1 ³ p ´k ³ p
Tk (x) = x + x2 − 1 + x − x2 − 1 , k = 0, 1, . . .
2
and the second type Chebyshev polynomials Uk (x):
·³ p ´k+1 ³ p ´k+1 ¸
1
Uk (x) = √ x + x2 − 1 − x − x2 − 1 , k = 0, 1, . . .
2 x2 − 1
have widely applications in many fields[1−4] , contact closely with Fibonacci numbers, Lucas
numbers[5−6] , and so on. It is a general method that each xn (n = 1, 2, . . .) is represented by
Chebyshev polynomials Tk (x) and Uk (x) (k = 0, 1, . . . , n). But so far it is regretted that one
can only use some recurrence relations[7] , recurrence formulas
Tk+2 (x) = 2xTk+1 (x) − Tk (x), Uk+2 (x) = 2xUk+1 (x) − Uk (x), k = 0, 1, . . .
1 1 1
1 = T0 , x = T1 , x2 = (T0 + T2 ), x3 = (3T1 + T3 ), x4 = (3T0 + 4T2 + T4 ),
2 4 8
1 1
x5 = (10T1 + 5T3 + T5 ), x6 = (10T0 + 15T2 + 6T4 + T6 ),
16 32
1 1
x7 = (35T1 + 21T3 + 7T5 + T7 ), x8 = (35T0 + 56T2 + 28T4 + 8T6 + T8 ), . . .
64 128
1 This work is supported by the Education Department Foundation of Zhejiang Province (200208689)
Vol. 2 Two Formulas for xn being Represented by Chebyshev Polynomials 65
It is obviously that the bigger n is, the more difficult the problem is. In this paper, we shall
give the very simple formulas to solve the problem thoroughly, and give some perfect related
results of trigonometric formulas.
Illustration: “!”is the factorial sign and “!!”is the double factorial sign through this
paper. For examples,
9! = 9 ∗ 8 ∗ 7 ∗ 6 ∗ 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1, 9!! = 9 ∗ 7 ∗ 5 ∗ 3 ∗ 1, 8!! = 8 ∗ 6 ∗ 4 ∗ 2.
So when n + k is odd, or n and k are of opposite parity (whether k > n or k < n), ank = 0
for an+k0 = π2 bn+k = 0; when k > n, n and k are of the same parity, or k = n + 2i (i > 0),
ank = 0 for n − k + 2i = 0; when k < n + 1, n and k are of same parity, or n + k is even, then
(n+k)!!
(n−k)!! 2
ank = (n+k)!
· bn+k
π
n!
(n+k)!!
(n−k)!! 2 (n + k − 1)!! 2n!
= (n+k)!
· · π= .
π (n + k)!! (n − k)!!(n + k)!!
n!
Theorem 2. Let
∞
X
xn = bn0 U0 (x) + bnk Uk (x). (2)
k=1
2(k + 1)n!
bnk = .
(n − k)!!(n + k + 2)!!
√
Proof. Multiply Um (x) 1 − x2 (m = 0, 1, . . .) to the two sides of (2) and definite integral
from −1 to 1. Because of the orthogonal property[3,8] of the second type Chebyshev polynomials,
we can get
Z −1 p Z −1 p
n 2
x Um (x) 1 − x dx = bn0 xn U0 (x)Um (x) 1 − x2 dx
1 1
∞
X Z −1 p
+ bnk xn Uk (x)Um (x) 1 − x2 dx
k=1 1
π
= bnm
2
π
= bnk (where k = m),
2
Z −1 p
2
bnk = xn Uk (x) 1 − x2 dx.
π 1
So we can get the result of Theorem 2 from Theorem 1. By using theorem 1,2, changing n to
2n or 2n + 1, we can get very simple formulas:
Vol. 2 Two Formulas for xn being Represented by Chebyshev Polynomials 67
Theorem 3.
n
(2n)! 2(2n)! X 1
x2n = n 2
T0 (x) + n
T2k (x)
4 (n!) 4 (n − k)!(n + k)!
k=1
n
(2n)! X 2k + 1
= U2k (x),
4n (n − k)!(n + k + 1)!
k=1
n = 0, 1, 2, . . . , (3)
n
(2n + 1)! X 1
x2n+1 = T2k+1 (x)
4n (n − k)!(n + k + 1)!
k=0
Xn
(2n + 1)! k+1
= U2k+1 (x),
4n (n − k)!(n + k + 2)!
k=0
n = 0, 1, 2, . . . . (4)
Therom 3 is very convenient for us and it is suggested to be written in the books. For example,
we can immediately get that
9! 1 1 1 1 1
x9 = ( T1 (x) + T3 (x) + T5 (x) + T7 (x) + T9 (x))
44 4!5! 3!6! 2!7! 1!8! 9!
63 21 9 9 1
= T1 (x) + T3 (x) + T5 (x) + T7 (x) + T9 (x),
128 64 64 256 256
50
100 100! 100! X 1
x = T 0 (x) + T2k (x).
2100 (50!)2 299 (50 − k)!(50 + k)!
k=1
n
(2n + 1)! X 1
cos2n+1 x = n
cos(2k + 1)x. (5)
4 (n − k)!(n + k + 1)!
k=0
Then,
1 n−k+2
Gnk = sinn+1 x sin(k − 1)x + G(n+1)(k−1) ,
n+1 n+1
−1 n−k+2
Hnk = cosn+1 x sin(k − 1)x + H(n+1)(k−1) ,
n+1 n+1
1 n−k+2
Ink = sinn+1 x cos(k − 1)x − J(n+1)(k−1) ,
n+1 n+1
1 n−k+2
Jnk = sinn+1 x sin(k − 1)x + I(n+1)(k−1) . (6)
n+1 n+1
Proof. The proof can be completed just using elementary formulas
n
(2n + 1)! X (−1)k
sin2n+1 x = sin(2k + 1)x. (7)
4n (n − k)!(n + k + 1)!
k=0
References
[1] Cheney E.W, Introduction to approximation theory, McGraw-Hill Book Co., 1986.
[2] Yuesheng Li and Youqi Huang, Numerical approximation, People Edu.Pub., 1978.
[3] Wanming Shi etc, Numerical analysis, Beijing Uni.Tech.Pub., 1982.
[4] Xiyu Kang, Some identities involving Chebyshevs polynomials, Pure and applied Math.,
2(2000), 55-57.
[5] Jian Zhao, Duanshen Liu, and Cundian Yang. On some identities involving Lucas
numbers, Pure and applied Math., 3(2005), 221-223.
[6] Wenpeng Zhang, On Chebyshevs polynomials and Fibonacii numbers, The Fibonacii
Quarterly, 40(2001), 420-428.
[7] Shengyi Jiang, Transformation between Chebyshevs polynomial and genetic polynomial,
J.of Changsha Uni. of Electric Power, 4(2001), 8-10.
[8] Yuanheng Wang and Wenshen Yang, A new algorithm of the best approximation by
using orthogonal method, Numerical Mathematics-A Journal of Chinese Universities, 2(2004),
178-185.
[9] John Wiley and Sons Inc, Calculus, George Springer, Indiana Uni., USA, 1967.
Scientia Magna
Vol. 2 (2006), No. 2, 70-71
Abstract For any positive integer n, let an denote the nth 2-power free number. In this
paper we probve that an < 1.8n.
Keywords 2-power free number, upper bound, Möbius inversion formula.
an ≥ 1.8n (1)
for a positive integer n with n > 106 . For any real number x with x ≥ 1, let f (x) denote the
number of 2-power free number a with a ≤ x. We find from (1) that
1 Supported by the National Natural Science Foundation of China (No.10271104) and the Guangdong
Provincial Natural Science Foundation(No.04011425).
Vol. 2 Two Problems About 2-Power Free Numbers 71
√
where r = [ n]. By the Möbius inversion formula (see [2, Theorem 268]), we get from (3) that
r
X ³n´
f (n) = µ(i) , (4)
i=1
i2
X∞ ∞
X
1 π2 µ(i) 6
= , = , (6)
i=1
i2 6 i=1
i2 π2
Xr 1000
X 1
1
2
≥ > 1.6071. (7)
i=1
i i=1
i2
√ n
since n < 1000 if n > 106 , substitute (6) and (7) into (5), we get
References
[1] Dumitrescu C, Seleacu V, Some solutions and questions in number theory, Erhus Univ
Press, Glendale, 1994.
[2] G.H. Hardy, E.M. Wright, An introduction to the theory of numbers, Oxford Univ
Press, Oxford, 1981.
[3] V.Mladen, T.Krassimir, Remarks on some of the smarandache’s problem, Part 2, Sci-
entia Magna, 1(2005), 1-26.
Scientia Magna
Vol. 2 (2006), No. 2, 72-76
P
The Asymptotic Formula of log Pld(n)
n≤x
Xinwen Ma
§1. Introduction
Q
F. Smarandache introduced the function Pd (n) := d in Problem 25 of [1]. In this paper
d|n
we shall define a similar function and study its property. Let 1 ≤ l ≤ q be fixed integers. Now
we define a function Pld (n) by
Y
Pld (n) := d.
d|n
d≡l(modq)
Lemma 1. Suppose that f (u) has two continuous derivatives on [u1 , u2 ]. Then
X Z u2 ¯ u2 ¯ u2 Z u2
¯ 0 ¯
f (n) = f (u)du − ψ(u)f (u)¯ + ψ1 (u)f (u)¯ − ψ1 (u)f 00 (u)du.
u1 u1 u1 u1
u1 <n≤u2
log n
Proof. This follows from Lemma 1, take f (n) = n , u1 = 1, u2 = y.
Lemma 5. For y ≥ 1, we have
X µ ¶ µ ¶
log(l + mq) 1 2 log qy l 1
= log qy + c3 − ψ y− +O .
l + mq 2q qy q y2
0≤m≤y− ql
log l+nq
Proof. This follows from Lemma 1, take f (n) = l+nq , u1 = 0, u2 = y − ql .
Lemma 6. Suppose f (n) is a real valued function on the interval [N, N1 ], where 2 ≤ N <
N1 ≤ 2N . If |f (j) (n)| ∼ λ1 N −j+1 (j = 1, 2, 3, 4, 5, 6), then
X κ κ+λ
ψ(f (n)) ¿ λ1κ+1 N κ+1 + λ−1
1 ,
N <n≤N1
X X X
log Pad (n) = log(l + mq)
n≤x 1 x
0≤m≤ qk − ql
1≤k≤( x
q)
2
X · ¸
x
+ log(l + mq)
1
qm + l
0≤m≤( x l
q ) −q
2
"µ ¶ 1 #
x 2 X
− log(l + mq)
q 1
0≤m≤( x l
q ) −q
2
X X X
= + − . (1)
1 2 3
where
X X X
= log(l + mq).
1
1 x
1≤k≤( x 0≤m≤ qk − ql
q)
2
X X µ µ ¶ ¶
x x 1
= −ψ − log(l + mq).
2
1
l + mq l + mq 2
0≤m≤( x
q)
2 − ql
õ ¶ 1 õ ¶ 1 ! !
X x 2 x 2 1 X
= −ψ − log(l + mq).
3 q q 2 1
0≤m≤( x
q)
2 − ql
By Lemma 2, we get
X x X 1 x X log k
= (log x − 1) −
1 q 1
k q 1
k
1≤k≤( x
q)
2 1≤k≤( x
q)
2
µ ¶ 12
x
−S1 + c1 + O(1),
q
where
X x l x
S1 = ψ( − ) log .
1
qn q n
1≤n≤( x
q)
2
X µ ¶
3 2 γ 1 log q
= x log x + − − x log x − S1
1 8q q 2q 4q
µ ¶
log q γ log2 q c2
+ − − − x
2q q 8q q
µ ¶ µ ¶ 12 õ ¶ 12 ! µ ¶ 12
1 x x x
− log qx − 1 ψ + c1 + O(1). (2)
2 q q q
P
Vol. 2 The Asymptotic Formula of log Pld (n) 75
n≤x
By Lemma 5, we get
X µ ¶
1 2 log q log2 q
= x log x + x log x + c3 + x
2 8q 4q 8q
µ ¶1 Ã µ ¶ 12 !
1 x 2 x l
− ψ − log qx
2 q q q
1 X
− log(l + mq) − S2 + O(1), (3)
2 1
0≤m≤( q ) − q
x 2 l
where X x
S2 = ψ( ) log(l + mq).
1
l + mq
0≤m≤( x l
q ) −q
2
By Lemma 2, we get
X µ ¶ 1 õ ¶ 12 !
1 1 1 x 2 x l
= x log x + (log q − 2)x − ψ − log qx
3 2q 2q 2 q q q
µ ¶ µ ¶ 12 õ ¶ 12 ! µ ¶ 12
1 x x x
− log qx − 1 ψ + c1
2 q q q
1 X
− log(l + mq) + O(1). (4)
2 1
0≤m≤( x
q)
2 − ql
where
1−γ c2
c= − + c3 .
q q
Now we estimate S1 and S2 , where
X µ ¶
x l x
S1 = ψ − log ,
1
qn q n
1≤n≤( x
q)
2
X µ ¶
x
S2 = ψ log(l + mq).
1
l + mq
0≤m≤( x
q)
2 − ql
By Lemma 6, we get
κ κ+λ
S11 ¿ (xq −1 N −2 ) κ+1 N κ+1 + qx−1 N 2
κ λ−κ
¿ (xq −1 ) κ+1 N κ+1 + qx−1 N 2 . (6)
76 Xinwen Ma No. 2
Then
X µ ¶ X X µ ¶
x l x l
ψ − = ψ − ,
qn q qn q
1 1≤j≤J n∈Ij
1≤n≤( x
q)
2
where
Ij = {n : 2−j (q −1 x)1/2 < n ≤ 2−j+1 (q −1 x)1/2 }.
By (6), we get
X µ ¶ X X
x l κ+λ
ψ − ¿ (q −1 x) 2κ+2 2−j(λ−κ) + 2−2j
qn q
1 1≤j≤J 1≤j≤J
1≤n≤( x
q)
2
κ+λ
¿ (q −1 x) 2κ+2 +ε .
11 16
Take (κ, λ) = ( 30 , 30 ), we get
X µ ¶
x l 27
ψ − ¿ (q −1 x) 82 +ε .
1
qn q
1≤n≤( x
q)
2
References
[1] F.Smarandache, Only problems, Not Solutions, Chicago, Xiquan Publ, House, 1993.
[2] S.W.Graham and G.Kolesnik, Van der Corput’s Method of Exponential Sums, Cam-
bridge University Press, 1991.
[3] C.D.Pan and C.B.Pan, Foundamental of Analytical Number Theory, Beijing, Science
Press, 1991.
Scientia Magna
Vol. 2 (2006), No. 2, 77-81
Abstract The main purpose of this paper is to study the distribution properties of the
k-power free numbers, and give an interesting asymptotic formula for it.
Keywords k-power free number, mean value, asymptotic formula
§1. Introduction
A natural number n is called a k-power free number if it can not be divided by any pk ,
where p is a prime. One can obtain all k-power free number by the following method: From
the set of natural numbers ( except 0 and 1 ).
−take off all multiples of 2k , (i.e 2k , 2k+1 , 2k+2 . . .).
−take off all multiples of 3k .
−take off all multiples of 5k .
. . . and so on ( take off all multiples of all k-power primes ).
When k = 3, the k−power free number sequence is 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14,
15, 17,· · · . In reference [1], Professor F. Smarandache asked us to study the properties of the
k−power free number sequence. About this problem, Zhang Tianping had given an asymptotic
formula in reference [3].That is, he proved that
X x(ln lnx)2
ω 2 (n) = + O(x(ln lnx)),
ζ(k)
n≤x
n∈B
where ω(n) denotes the number of prime divisors of n, ζ(k) is the Riemann zeta-function.
This paper as a note of [3], we use the analytic method to obtain a more accurate asymptotic
formula for it. That is, we shall prove the following:
Theorem. Let k be a positive integer with k ≥ 2, B denotes the set of all k-power free
number. Then we have the asymptotic formula
µ ¶
X 1 ³ 2
´ xln lnx
ω 2 (n) = x(ln lnx) + C1 xln lnx + C2 x + O ,
ζ(k) lnx
n≤x
n∈B
X µ ¶
xln lnx
ω 2 (n) = x(ln lnx)2 + axln lnx + bx + O ,
lnx
n≤x
Xµ µ
1
¶
1
¶
where A = γ + ln 1 − + , a and b are two computable constants.
p
p p
Proof. See reference [2].
Lemma 2. Let µ(n) be the Möbius function, then for any real number x ≥ 2, we have the
following identity
X∝
µ(n)ω(n) 1 X 1
= − .
n=1
ns ζ(s) p ps − 1
X µ µ x ¶¶
x x x x x dk
ln ln dxk
= µ(d) (ln ln k )2 + a k ln ln k + b k + O
1
dk d d d d ln dxk
d≤x k
X µ(d) µ µ
klnd
¶¶2 X µ(d) x
= x k
ln lnx + ln 1 − + ax k
ln ln k
1
d lnx 1
d d
d≤x k d≤x k
X µ(d) µ ¶
xln lnx
+bx + O . (1)
1
dk lnx
d≤x k
P
∝
ω 2 (d)µ(d)
where A1 = is a calculable constant.
dk
d=1 P
Proof. Note that the series dk m≤x ω 2 (d)µ(d) is convergent, so we have
X X X X hxi
ω 2 (d)µ(d) = ω 2 (d)µ(d) 1= ω 2 (d)µ(d) k
x d
k d m≤x 1 1 m≤
d≤x k dk d≤x k
∝
X 2 X ω (d)|µ(d)| X 2
ω (d)µ(d) +O
= x k
+ O x k ω 2 (d)|µ(d)|
d d
d=1 1 1
d>x k d≤x k
³ 1
´ ³ 1 1 2
´
2
= A1 x + O x (ln lnx) + O x (ln lnx )
k k k
³ 1 ´
2
= A1 x + O x k (ln lnx) .
X ω 2 (u) X µ(s)
µ(d)
u d
s
u|d s| u
where A2 = is a calculable constant.
dk
80 Qing Tian No. 2
Proof. Assume that (u, v) is the greatest common divisor of u and v, then we have
X X X X
ω 2 ((d, m))µ(d) = µ(d) ω 2 (u)
dk m≤x 1 u|d m≤ xk
d≤x k d
u|m,( m d
u , u )=1
" #
X X X 1
= µ(d) ω 2 (u)
1 u|d m≤ dxk
(m d
u , u)
d≤x k
u|m
X X X X
= µ(d) ω 2 (u) µ(s)
1
d≤x k u|d m≤ dxk s| m
u
d
u|m s| u
X X X X
= µ(d) ω 2 (u) µ(s)
1
d≤x k u|d q≤ dkxsu d
s| u
X X X h x i
= µ(d) ω 2 (u) µ(s)
1 d
dk us
d≤x k u|d s| u
X X X ³ x ´
= µ(d) ω 2 (u) µ(s) + O(1)
1 d
dk us
d≤x k u|d s| u
X X X
+O |µ(d)| ω 2 (u) |µ(s)|
1 u|d d
d≤x k s| u
³ 1
´
= A2 x + O x k +ε ,
X µ ¶
xln lnx
ω(m)ω((d, m))µ(d) = A4 xln lnx + O ,
lnx
dk m≤x
X µ ¶
xln lnx
ω(d)ω(m)µ(d) = C (xln lnx + Ax) + O ,
lnx
dk m≤x
1 X 1
where C = − , A3 and A4 are constants.
ζ(k) p pk − 1
Vol. 2 On the K-power free number sequence 81
References
[1] F.Smarandache, Only problems, Not solutions, Xiquan Publishing House, Chicago,
1993, 27
[2] G. H. Hardy and S. Ramanujan, The normal number of prime factors of a number n,
Quart. J. Math, 48(1917), 76-92
[3] Zhang Tianping, On the k-power free number sequence, Smarandache Notions Journal,
14(2004), 62-65
Scientia Magna
Vol. 2 (2006), No. 2, 82-84
§1. Introduction
Let Q denotes the set of all rational numbers, a ∈ Q \ {−1, 0, 1}. In problem 50 of book
[1], Professor F. Smarandache asked us to solve the equation
1 1 x
xa x + a = 2a. (1)
x
Professor Zhang [2] has proved that the equation has one and only one real number solution
x = 1. In this paper, we generalize the equation (1) to
1 x1 1 1 xn
a + ax2 + · · · + a = na, (2)
x1 x2 xn
and use the elementary method and analysis method to prove the following conclusion:
Theorem. For any given real number a 6= 0, if the variables x1 , x2 , · · · , xn satisfy
x1 x2 · · · xn = 1, then the equation
1 x1 1 1 xn
a + ax2 + · · · + a = na
x1 x2 xn
has one and only one nonnegative real number solution x1 = x2 = · · · = xn = 1.
1 x1 1 1 xn−1 1
f (x1 , x2 , · · · , xn−1 , xn ) = a + ax2 + · · · + a + x1 x2 · · · xn−1 a x1 x2 ···xn−1 − na.
x1 x2 xn−1
Let
µ ¶ µ ¶
xi 1 xn 1
g(x1 , x2 , · · · , xn−1 , xn ) = a log a − +a − log a , (3)
xi xn
It’s easy to prove that the function u(x) = ax (log a − x1 ) is increasing for the variable x when
x > 0. From (3) we have:
∂f
i) if xi > xn , g > 0, ∂x i
> 0, and f is increasing for the variable xi ;
∂f
ii) if xi < xn , g < 0, ∂x i
< 0, and f is decreasing for the variable xi ;
∂f
iii) if xi = xn , g = 0, ∂xi = 0, and we get the minimum value of f .
We have
f ≥ fx1 =xn ≥ fx1 =x2 =xn ≥ · · · ≥ fx1 =x2 =···=xn ≥ fx1 =x2 =···=xn =1 = 0,
and we prove that the equation (2) has only one integer solution x1 = x2 = · · · = xn = 1.
2) For the case a < 0, the equation (2) can be written as
1 1 1
(−1)x1 |a|x1 + (−1)x2 |a|x2 + · · · + (−1)xn |a|xn = −n|a|, (4)
x1 x2 xn
From the conclusion of case 1) we know that the theorem is also holds. This completes the
proof of the theorem.
84 Chuan Lv No. 2
References
[1] F. Smarandache, Only problems,not solutions, Xiquan Publishing House, Chicago, 1993,
pp. 22.
[2] Zhang Wenpeng, On an equation of Smarandache and its integer solutions, Smarandache
Notions (Book series), American Research Press, 13(2002), 176-178.
[3] Tom M.Apostol, Introduction to analytic number theory, Springer-Verlag, New York,
1976.
[4] R.K.Guy, Unsolved problems in number theory, Springer-Verlag, New York, 1981.
[5] “Smarandache Diophantinc Equations”at http://www.gallup.unm.edu/ smarandache/
Dioph-Eq.txt.
Scientia Magna
Vol. 2 (2006), No. 2, 85-90
Abstract For any positive integer n, let SL(n) denotes the least positive integer k such
that L(k) ≡ 0 (mod n), where L(k) denotes the Least Common Multiple of all integers from
1 to k. The main purpose of this paper is to study the properties of the Smarandache LCM
function SL(n), and give an asymptotic formula for its mean value.
Keywords Smarandache LCM function, mean value, asymptotic formula.
§1. Introduction
For any positive integer n, we define SL(n) as the least positive integer k such that L(k) ≡ 0
( mod n). That is, SL(n) = min{k : n | [1, 2, 3, · · · , k]}. For example, SL(1) = 1, SL(2) = 2,
SL(3) = 3, SL(4) = 4, SL(5) = 5, SL(6) = 3, SL(7) = 7, SL(8) = 4, · · · , SL(997) = 997,
SL(998) = 499, SL(999) = 37, SL(1000) = 15, · · · . The arithmetical function SL(n) is called
the Smarandache LCM function. About its elementary properties, there are some people studied
it, and obtained many interesting results. For example, in reference [1], Murthy showed that if
n is a prime, then SL(n) = S(n) = n. Simultaneously, he proposed the following problem,
Maohua Le [2] solved this problem completely, and proved that every positive integer n satisfying
(1) can be expressed as
n = 12 or n = pα1 α2 αr
1 p2 · · · pr p,
But about the deeply arithmetical properties of SL(n), it seems that none had studied it
before, at least we have not seen such a result at present. It is clear that the value of SL(n) is
not regular, but we found that the mean value of SL(n) has good value distribution properties.
In this paper, we want to show this point. That is, we shall prove the following conclusion:
Theorem. For any real number x > 1, we have the asymptotic formula
X µ ¶
x2 x2 x2 x2
SL(n) = Ax2 + c1 + c2 2 + · · · + ck k + O ,
n≤x
ln x ln x ln x lnk+1 x
86 Xiaoying Du No. 2
1X 1
where A = , k is any fixed positive integer, and c1 , c2 , · · · , ck are calculable
2 p p2 − 1
constants.
Proof. This Lemma can be deduce by the definition of SL(n), see reference [1].
X
Lemma 2. For any arithmetical function a(n), let A(x) = a(n), where A(x) = 0 if
n≤x
x < 1. Assume f (x) has a continuous derivative on the interval [y, x], where 0 < y < x. Then
we have Z x
X
a(n)f (n) = A(x)f (x) − A(y)f (y) − A(t)f 0 (t)dt.
y<n≤x y
Proof. This is the famous Abel’s identity, its proof see Theorem 4.2 of [2].
Now we complete the proof of our Theorem. We will discuss it in two cases. Let p be the
greatest prime divisor of n,
(a) if n = p · l, p > l, then use Lemma 1 we obtain SL(n) = p.
(b) If n = p · l, p ≤ l, then we will discuss it in three cases.
that is n = pα , α³ ≥ ´
(i) If n is complete power of prime, X 2, then SL(n) ≤ n, but the number
√ 3
of this kind n is not exceed n. Thus SL(n) = O x 2 .
n≤x
n=pα
α≥2
√
(ii) If n is not complete power of prime, that is n = l · pα , and l < pα , l ≤ n, then
SL(n) = pα . Thus
X X X X
SL(n) = pα
√ x
n≤x 2≤α< ln x
ln 2
l≤ x pα ≤ l
n=l·pα
l<pα
2≤α< ln x
ln 2
X X X
= pα
√ 1
2≤α< ln x
ln 2
l≤ x
p≤( xl ) α
¡ x ¢ α1 Ã !
X X ³ x ´ α1 ·α x
1
1+ α
= l
· +O
ln2 x
1
√ ln ( xl ) α l
2≤α< ln x
ln 2
l≤ x
à !
X X αx
1+α
α x α
1+α
= +O .
ln2 x
1+α
2≤α< ln x
√
l≤ x
l α ln xl
ln 2
Vol. 2 On the mean value of the Smarandache LCM function SL(n) 87
α+1
Because α ≥ 2, so α ≤ 23 . We obtain
X ³ 3 ´
SL(n) = O x 2 ln x .
n≤x
n=l·pα
l<pα
2≤α< ln x
ln 2
√
(iii) If n is not complete power of prime, that is n = l · pα , and l > pα , α ≥ 1, pα ≤ n,
then SL(n) = l. Thus
X X X X
SL(n) = l
√
x pα ≤ x l≤ x
n≤x 1≤α< ln pα
ln 2
n=l·pα
l>pα
1≤α< ln x
ln 2
à µ ¶ µ ¶!
X X 1 x
2
x
= α
+O
1
2 p pα
1≤α< ln x
ln 2 p≤x 2α
X x 2 X 1 X x
= +O α
,
ln x
2 1
p2α 1
p
1≤α< ln 2 p≤x 2α p≤x 2α
where
x2 X X 1 x2 X X 1 X 1
= −
2 1
p2α 2 p
p 2α
1
p2α
1≤α< ln x
ln 2 p≤x 2α
ln x
1≤α< ln 2 p>x 2α
1
1 − 2[ ln x ]
x2 X 1 p ln 2 x2 X X 1
= −
2 p p2 1 − p12 2 1
p2α
1≤α< ln x
ln 2 p>x 2α
x X 2
1 X 2α−1
= +O x2 · x− 2α
2 p p2 − 1
1≤α< ln x
ln 2
X 2α+1
= 7Ax2 + O x 2α .
1≤α< ln x
ln 2
2α+1
Because α ≥ 1, so 2α ≤ 32 . Thus
X X 3
³ 3 ´
SL(n) = Ax2 + O x = Ax2 + O x 2 ln x ,
2
n≤x 1≤α< ln x
ln 2
n=l·pα
l>pα
1≤α< ln x
ln 2
88 Xiaoying Du No. 2
1X 1
where A = .
2 p p2 − 1
Combining the above two cases, we may immediately get following equation:
X X X
SL(n) = p+ SL(n) (2)
n≤x n≤x n≤x
p>l p≤l
√
p> n
X X ³ 3 ´
= p + Ax2 + O x 2 ln x .
√ x
l≤ x l<p≤ l
Let a(n) denote the characteristic function of the prime. That is,
1, if n is prime;
a(n) =
0, otherwise.
X X
Then we have A(x) = a(n) = 1 = π(x).
1<n≤x p≤x
Thus by Lemma 2
X X ³x´ x Z x
l
p= a(n)n = π + π(l)l − π(t)dt,
l l l
l<p≤ xl l<n≤ xl
¡ x ¢
where π(x) = lnxx + A1 lnx2 x + A2 lnx3 x + . . . + An lnxn x + O lnn+1 x
, Ai are calculable constants,
i = 1, 2, . . . , n.
Then
à Z xl !
X X X ³x´ x
p = π + π(l)l − π(t)dt (3)
√ x √ l l l
l≤ x l<p≤ l l≤ x
à n
à ! Z x !
X x2 X Ai x2 x2 l
= + +O − π(t)dt ,
√ l2 ln xl i=1
l2 lni xl lnn+1 xl l
l≤ x
where ÃZ !
Z x Z x
Xn Z x x
l l t l Ai t l t
π(t)dt = dt + dt + O dt .
l l ln t i=1 l
lni+1 t l lnn+1 x
X x2 · µ 1 ln l 2
ln l
µ
1
¶¶
= B1 + + + ··· + O
√ l
2 ln x ln2 x ln3 x lnn x
l≤ x
µ µ ¶¶2
1 ln l ln2 l 1
+B2 + 2 + 3 + ··· + O
ln x ln x ln x lnn x
µ µ ¶¶3
1 ln l ln2 l 1
+B3 + + + ··· + O + ... +
ln x ln2 x ln3 x lnn x
µ µ ¶¶k µ ¶#
1 ln l ln2 l 1 1
Bk + + + ··· + O +O .
ln x ln2 x ln3 x lnn x lnk+1 x
∞
à !
X lnk l X lnk l X lnk l lnk x
= − =c−O √ .
√ l2 l2 √ l2 x
l≤ x l=1 l> x
x2
In (4) every coefficient of lnk x
is calculable, where k is any fixed positive integer.
So we obtain that
X X µ ¶
x2 x2 x2 x2
p = c1 + c2 2 + · · · + ck k + O .
√ x
l≤ x l<p≤ l
ln x ln x ln x lnk+1 x
1X 1
where A = , k is any fixed positive integer, and c1 , c2 , · · · , ck are calculable
2 p p2 − 1
constants.
This completes the proof of the theorem.
90 Xiaoying Du No. 2
References
[1] Amarnth Murthy, Some notions on least common multiples, Smarandache Notions
Journal, 12(2001), 307-309.
[2] Le Maohua, An equation concerning the Smarandache LCM function, Smarandache
Notions Journal, 14(2004), 186-188.
[3] T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, New York,
1976.
Scientia Magna
Vol. 2 (2006), No. 2, 91-94
Abstract In this paper, we use the elementary methods to study the properties of the con-
structive set S, and obtain some interesting properties for it.
Keywords Generalized constructive set, summation, recurrence equation, characteristic
equation.
+∞
X 1
α
,
a
n=1 n
and proved that the series is convergent if α > log m, and divergent if α ≤ log m, where {an }
denotes the sequence of the constructive set S, formed by digits d1 , d2 , · · · , dm only, all di being
different each other, 1 ≤ m ≤ 9.
Xn
In this paper, we shall use the elementary methods to study the summation Sk and
k=1
n
X
Tk , where Sk denotes the summation of all k digits numbers in S, Tk denotes the summation
k=1
of each digits of all k digits numbers in S.
That is, we shall prove the following
92 Qianli Yang No. 2
Meanwhile, we have
Combining (1) and (2), we can get the following recurrence equation
Meanwhile, we have
Combining (3) and (4), we can get the following recurrence equation
Tk − 2mTk−1 + m2 Tk−2 = 0,
Then
n
X n
X
Tk = (d1 + d2 + · · · + dm ) k · mk−1
k=1 k=1
à n
!0
X
= (d1 + d2 + · · · + dm ) mk
k=1
nmn+1 − (n + 1)mn + 1
= (d1 + d2 + · · · + dm ) · .
(m − 1)2
References
[1] F. Smarandache, Only Problems, Not Solutions, Chicago, Xiquan Publishing House,
1993.
[2] Gou Su, On the generalized constructive set, Research on Smarandache problems in
number theory, Hexis, 2005, 53-55.
Scientia Magna
Vol. 2 (2006), No. 2, 95-97
Abstract The main purpose of this paper is to study the calculation problem of the Smaran-
dache function by using the elementary method, and give some exact calculation formulas for
this function.
Keywords Smarandache function, exact value, calculating formula.
§1. Introduction
Let n be an positive integer, the famous Smarandache function S(n) is defined as following:
About this function and some other Smarandache type functions, many scholars have studied
their properties, see [1], [2], [3] and [4]. Let p(n) denotes the greatest prime divisor of n, it is
clear that S(n) ≥ p(n). In fact, S(n) = p(n) for all most n, as noted by Erdös [5]. This means
that the number of n ≤ x for which S(n) 6= p(n), denoted by N (x), is o(x). In [6], Xu Zhefeng
studied the mean square value for S(n) − p(n), and obtained an asymptotic formula as follows:
¡ ¢ 3 Ã 3 !
X 2 2ζ 32 x 2 x2
(S(n) − p(n)) = +O .
n≤x
3 ln x ln2 x
It is easily to show that S(p) = p and S(n) < n except for the case n = 4, n = p. So there
have a closely relationship between S(n) and π(x):
[x] · ¸
X S(n)
π(x) = −1 + ,
n=2
n
where π(x) denotes the number of primes up to x, and [x] denotes the greatest integer less than
or equal to x.
Let n = pα 1 α2 αr
1 p2 · · · pr be the prime factorization of n. There holds
for some positive integer α and prime p = pj . If β < p then S(pβ ) = βp. But for the case
of β ≥ p, it is difficult to calculate the exact value of S(pβ ). In this paper, we studied this
1 This work is supported by the N.S.F. (60472068) of P.R.China.
96 Guohui Chen No. 2
problem, and proved some exact calculation formulas for S(pβ ). That is, we shall prove the
following:
Theorem 1. Let p be a prime and k an integer with 1 ≤ k < p. For polynomials
f (x) = xnk + xnk−1 + · · · + xn1 with nk > nk−1 > · · · > n1 , we have
³ ´
S pf (p) = (p − 1)f (p) + pf (1).
Theorem 2. Let p be a prime and k an integer with 1 ≤ k < p. Then for any positive
integer n, we have
³ n´ µ ¶
kp m 1
S p = k φ(p ) + p,
k
From (1) and the properties of the Gauss funtion [x], we have
∞ ·
X ¸
(φ(pnk ) + 1) p + (φ(pnk−1 ) + 1) p + · · · + (φ(pn1 ) + 1) p
r=1
pr
Xnk · ¸
(φ(pnk ) + 1) p + (φ(pnk−1 ) + 1) p + · · · + (φ(pn1 ) + 1) p
=
r=1
pr
k
X ¡ ¢
= 1 + pni − pni −1 + pni −1 − pni −2 + · · · + p − 1
i=1
= pnk + pnk−1 + · · · + pn1 .
Vol. 2 Some exact calculation formulas for Smarandache function 97
That is,
k
X
S(pf (p) ) = (φ (pni ) + 1) p
i=1
k
X
= (p − 1)pni + kp
i=1
= (p − 1)f (p) + kp
= (p − 1)f (p) + pf (1).
This yields µ ¶
³ m´ 1
S pkp = k φ(pm ) + p.
k
This completes the proof of Theorem 2.
References
[1] Ashbacher,C, Some Properties of the Smarandache-Kurepa and Smarandache-Wagstaff
Functions, Mathematics and Informatics Quarterly, 7(1997), pp. 114-116.
[2] Begay, A, Smarandache Ceil Functions, Bulletin of Pure and Applied Sciences, 16E(1997),
pp. 227-229.
[3] Mark Farris and Patrick Mitchell, Bounding the Smarandache function, Smarandache
Notions Journal, 13(2002), pp. 37-42.
[4] Kevin Ford, The normal behavior of the Smarandache function, Smarandache Notions
Journal, 10(1999), pp. 81-86.
[5] P.Erdös, Problem 6674, Amer. Math. Monthly, 98(1991), pp. 965.
[6] Xu Zhefeng, On the value distribution of the Smarandache fuction, Acta Mathematica
Sinica, Chinese Series, 49(2006), pp. 1009-1012.
Scientia Magna
Vol. 2 (2006), No. 2, 98-100
Abstract The main purpose of this paper is using the analytic method to study the mean
value properties of d(p(x)) , where d(n) is the Dirichlet divisor function, and give two inter-
esting asymptotic formulas for it.
Keywords Smarandache simple function, mean value, asymptotic formula.
§1. Introduction
For any positive integer n, the F.Smarandache function S(n) is defined as the smallest
m ∈ N + , such that n | m!. For a fixed prime p, the Smarandache simple function Sp (n) is
defined as the smallest m ∈ N + , such that pn | m!. In reference [1], Jozsef Sandor introduced
the additive analogue of the Smarandache simple function p(x) as follows:
and
p∗ (x) = max{m ∈ N + : m! ≤ px },
they are defined on a subset of real numbers. It is obvious that p(x) = m, if (m − 1)! < px ≤ m!
for x ≥ 1. About the properties of p(x), many people had studied it before (see [1], [2]). But
for the mean value of d(p(x)), it seems that no one have studied it before, where d(n) is the
Dirichlet divisor function. The main purpose of this paper is using the analytic method to study
the asymptotic properties of the mean value of d(p(x)), and give some interesting asymptotic
formulas for it. That is, we shall prove the following:
Theorem 1. Let p be a fixed prime, then for any real number x ≥ 1, we have the
asymptotic formula X
d(p(n)) = x (ln x − 2 ln ln x) + O (x ln p) .
n≤x
Theorem 2. Let p be a fixed prime, then for any real numbers x ≥ 1, we also have the
asymptotic formula X
d(p∗ (n)) = x (ln x − 2 ln ln x) + O (x ln p) .
n≤x
where A is a constant.
The proof of Lemma 1 and Lemma 2 can be found in references [3].
Now we use these two Lemmas to prove our theorems directly. From the definitions of d(n)
and p(n) we know that
X X X
d(p(n)) = d(m).
n≤x n≤x ln(m−1)! ln(m)!
<n≤ ln p
ln p
X X X
d(p(n)) = d (m)
n≤x n≤x ln(m−1)! ln(m)!
<n≤ ln p
ln p
X · ¸
ln m
= d (m) + O (x ln p)
ln p
m≤ xlnlnxp
X ln m
= d (m) + O (x ln p)
ln p
m≤ xlnlnxp
1 X
= ln un + O (x ln p)
ln p
un≤ xlnlnxp
2 X X
= ln u 1 + O (x ln p)
ln p
u≤ xlnlnxp x ln p
n≤ u ln x
X · ¸
2 x ln p
= ln u + O (x ln p)
ln p x ln p
u ln x
u≤ ln x
2x X ln u
= + O (x ln p)
ln x u
u≤ xlnlnxp
µ ¶
2x 1 2
= (ln x + ln ln p − ln ln x) + O (x ln p)
ln x 2
= x (ln x − 2 ln ln x) + O (x ln p) .
100 Hua Liu No. 2
References
[1] Jozsef Sandor, On additive analogue of certain arithmetic functions, Smarandache No-
tions Journal, 14, 2004, pp 128-132.
[2] Maohua Le, Some Problems Concerning the Smarandache Square Complementary Func-
tion, Smarandache Notions Journal, 14, 2004, pp 220-222.
[3] T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, New York,
1976.
[4] Zhu Minhui, The additive analogue of Smarandache simple function, Reseach on Smaran-
dache problem in number theory, Hexis, 2004, pp 39-41.
Scientia Magna
Vol. 2 (2006), No. 2, 101-104
Abstract The main purpose of this paper is using the elementary method to study the
calculating problem of one kind infinite series involving the k-th power complements, and
obtain several interesting identities.
Keywords k-th power complements; Identities; Riemann-zeta function.
ak (n) = min{m : mn = uk , u ∈ N }.
Especially, we call a2 (n), a3 (n), a4 (n) as the square complement number, cubic comple-
ment number, and the quartic complement number, respectively. In reference [1], Professor
F.Smarandache asked us to study the properties of the k-th power complement number se-
quence. About this problem, there are many people have studied it, see references [4], [5], and
[6]. For example, Lou Yuanbing [7] gave an asymptotic formula involving the square complement
number a2 (n). Let real number x ≥ 3, he proved that
X 1
d(a2 (n)) = c1 x ln x + c2 x + O(x 2 +ε ),
n≤x
where d(n) is the divisor function, ε > 0 be any fixed real number, c1 and c2 are defined as
following:
µ ¶
6 Y 1
c1 = 2 1− ,
π p (p + 1)2
µ ¶ ÃX !
6 Y 1 2(2p + 1) ln p
c2 = 2 1− + 2γ − 1 ,
π p (p + 1)2 p
(p − 1)(p + 1)(p + 2)
Q
γ is the Euler’s constant, denotes the product over all primes.
p
In reference [8], Yao Weili obtained an asymptotic formula involving k-th power comple-
ment number ak (n). That is, for any real number x ≥ 1, we have
X 1
d(nak (n)) = x(A0 lnk x + A1 lnk−1 x + · · · + Ak ) + O(x 2 +ε ),
n≤x
+∞
X µ ¶
1 ζ 2 (3s) Y 1
= 1 + ,
n=1
(na3 (n))s ζ(6s) p p3s + 1
+∞
X µ ¶µ ¶
1 ζ 2 (4s) Y 1 1
= 1 + 4s 1 + 4s ,
n=1
(na4 (n))s ζ(8s) p p +1 p +2
But is problem very easy. In fact, a2 (4n2 ) = 1 for all positive integer n. So we have
2 1
lim (−1)4n = 1 6= 0.
n−→∞ a2 (4n2 )
+∞
X 1
That is, the infinite series (−1)n dos not convergent.
n=1
a2 (n)
In this paper, we shall use the elementary method to study the calculating problem of the
infinite series
+∞
X (−1)n−1
,
n=1
nak (n)
and obtain several interesting identities for it. That is, we shall prove the following:
Theorem. For any given positive integer k ≥ 2, we have the identity
+∞
X (−1)n−1 2k − k − 1 Yµ k−1
¶
= k ζ(k) 1+ k ,
n=1
nak (n) 2 +k−1 p
p
Y
where ζ(s) is the Riemann-zeta function, and denotes the product over all different primes.
p
π2 π4
Taking k = 2 in our theorem, and note that the fact ζ(2) = 6 , ζ(4) = 90 and
Yµ 1
¶ Yµ 1
¶Yµ
1
¶−1
ζ(2)
1+ = 1− 1− = ,
p
p2 p
p4 p
p2 ζ(4)
Vol. 2 Some identities involving the k-th power 103
Corollary 2. For the cubic complement number a3 (n), we have the identity
+∞
X (−1)n−1 2 Yµ 2
¶
= ζ(3) 1+ 3 .
n=1
na3 (n) 5 p
p
∞
X 1
It is clear that the infinite series is absolutely convergent, so from the Euler
n=1
nak (n)
2†n
product formula (see Theorem 11.6 of [2]) we know that the infinite series can be expressed as
an absolutely convergent infinite product. That is,
∞
X 1 Y½ 1 1
¾
= 1+ + 2 + . . .
n=1
nak (n) p
pak (p) p ak (p2 )
2†n p6=2
∞
YX 1
=
p l=0
pl ak (pl )
p6=2
Y ∞ k−1
X X ∞
X
1 1
= +
p α=0 β=1
pαk+β ak (pαk+β ) α=0 pαk ak (pαk )
p6=2
104 Yanni Liu and Jinping Ma No. 2
Y ∞ k−1
X X X∞
1 1
= +
p α=0 β=1
p(α+1)k α=0
pαk
p6=2
Y pk + k − 1
=
p
pk − 1
p6=2
Y1+ k−1 1
pk 1− 2k
= ·
p
1 − p1k 1+ k−1
2k
2 −1k Yµ k−1
¶
= ζ(k) 1+ k .
2k + k − 1 p
p
So we have
X∞
(−1)n−1 2k − k − 1 Yµ k−1
¶
= k ζ(k) 1+ k .
n=1
nak (n) 2 +k−1 p
p
References
[1] F. Smarandache. Only Problems, Not Solutions. Chicago, Xiquan Publishing House,
1993.
[2]Pan Chengdong and Pan Chengbiao . Elements of the analytic number theory . Science
Press , Beijing, 1991.
[3] Tom M. Apostol. Introduction to Analytic Number Theory. Springer-Verlag , New
York , 1976.
[4]Zhang Wenpeng. Identities on the k-power complements. Smarandache Notions Journal
, 2004 .
[5] Zhu Weiyi. On the k-power complement and k-power free number sequence. Smaran-
dache Notions Journal , 2004 .
[6] Liu Hongyan and Lou Yuanbing. A Note on the 29-th Smarandache problem . Smaran-
dache Notions Journal , 2004 .
[7] Liu Hongyan and Lou Yuanbing. A Note on the 29-th Smarandache problem . Smaran-
dache Notions Journal , 2004 .
Scientia Magna
Vol. 2 (2006), No. 2, 105-107
Abstract For any positive integer n, let Sp (n) denotes the smallest positive integer such that
Sp (n)! is divisible by pn . The main purpose of this paper is using the elementary methods to
X
study the solutions of the equation Sp (d) = 2pn, where p be a prime, and give some part
d|n
results about the solutions of this equation.
Keywords Equation, solutions, Mersenne prime, perfect number.
Yi Yuan [4] had studied the mean value distribution property of |Sp (n + 1) − Sp (n)|, and
obtained the following asymptotic formula: For any real number x ≥ 2, let p be a prime and n
be any positive integer, then
µ ¶ µ ¶
1X 1 ln x
|Sp (n + 1) − Sp (n)| = x 1 − +O .
p p ln p
n≤x
Xu Zhefeng [5] had studied the relationship between the Riemann zeta-function and an
infinite series involving Sp (n), and obtained some interesting identities and asymptotic formulae
for Sp (n). That is, for any prime p and complex number s with Re s > 1, we have the identity:
∞
X 1 ζ(s)
s (n)
= s ,
S
n=1 p
p −1
And, let p be any fixed prime, then for any real number x ≥ 1,
∞
X µ ¶
1 1 p ln p 1
= ln x + γ + + O(x− 2 +ε ),
n=1
Sp (n) p−1 p−1
Sp (n)≤x
and obtain some interesting results. For convenience, we first introduce two kinds of special
numbers: Perfect number and Mersenne number. A positive integer n is called as a perfect
number if it is equal to the sum of all its proper divisors; A Mersenne number is a number of
the form Mn = 2n − 1, where n is an integer. If 2n − 1 is a prime, it is said to be a Mersenne
prime.
Now we can state our result as follows:
Theorem. Let p be a fixed prime. Then for any positive integer n with n ≤ p, the
equation
X
Sp (d) = 2pn
d|n
holds if and only if n be a perfect number. If n be an even perfect number, then n = 2r−1 (2r −1),
r ≥ 2, where 2r − 1 is a Mersenne prime.
That is,
σ(n) = 2n.
Because (2r , 2r − 1) = 1, in order to 2r k = (2r − 1)σ(k) holds, k must include the divisor
2 − 1, so assume k = (2r − 1)q, then we have
r
σ(k) = 2r q = k + q.
This means that k has only two divisors k and q. That is, q = 1, so k = 2r − 1, and k is a
prime.
In fact, if for some positive r, 2r − 1 is prime, then so is r. We can prove this conclusion
very easily. Let a and b be two positive integers, then
³ ´
xab − 1 = (xa − 1) xa(b−1) + xa(b−2) + · · · + xb + 1 .
References
[1] F. Smarandache. Only Problems, Not Solutions. Chicago, Xiquan Publishing House,
1993.
[2] Tom M. Apostol. Introduction to Analytic Number Theory. New York, Springer-Verlag,
1976.
[3] Zhang Wenpeng and Liu Duansen. On the primitive numbers of power p and its
asymptotic property. Smarandache Notions Journal, 13(2002), 171-175.
[4] Yi Yuan. On the primitive numbers of power p and its asymptotic property. Scientia
Magna, 1.1(2005), 175-177.
[5] Xu Zhefeng. Some arithmetical properties of primitive numbers of power p. Scientia
Magna, 2.1(2006), 9-12.
SCIENTIA MAGNA
An international journal