Certain Aspects of Some Arithmetic Functions in Number Theory Nicu¸sor Minculete, Petric˘

advertisement
General Mathematics Vol. 19, No. 1 (2011), 135–144
Certain Aspects of Some Arithmetic Functions in
Number Theory 1
Nicuşor Minculete, Petrică Dicu
Abstract
The purpose of this paper is to present several inequalities about
the arithmetic functions σ (e) , τ (e) , σ (e)∗ , τ (e)∗ and other well-known
arithmetic functions. Among these, we have the following:
p ∗
k+l
l−k
k−l
l−k
σk (n) · σl∗ (n)
n 2 +1
n 4 · σk∗ (n) + n 4 · σl∗ (n)
4
·
≤
,
≤
n
σ ∗k−l (n)
2 · σ k−l (n)
2
2
2
for any n, k, l ∈ N∗ ,
q
(e)∗
σk (n) · τ (e)∗ (n)
(e)∗
≤
n
l−k
4
(e)∗
· σk
(n) + n
l−k
4
·
n
2
+1
≤
2 · σ k−l (n)
2
≤ n
· τ (e)∗ (n)
(e)∗
σ k−l (n)
k+l
2
k−l
4
2
, for any n, k, l ∈ N∗ ,
(e)
(e)
σk (n) · σl (n) ≤ τ (e) (n) ·
(e)∗
σ (e)∗ (n)
≥ τ (n), for any
(e)∗
τ (e)∗ (n)
σk (n)
n, k ∈ N∗ , where τ (n) is the number of the natural divisors of n and σ(n)
is the sum of the divisors of n.
(e)
σk+l (n), for any n, k, l ∈ N∗ and
σk+1 (n)
≥
2000 Mathematics Subject Classification: 11A25
Key words and phrases: the sum of the natural divisors of n, the number
of the natural divisors of n, the sum of the kth powers of the unitary divisors
of n, the number of the unitary divisors of n, the sum of the exponential
divisors of n, the number of the exponential divisors of n, the sum of the
e-unitary divisors of n, and the number of the e-unitary divisors of n.
1
Received 3 November, 2009
Accepted for publication (in revised form) 16 June, 2010
135
136
1
Nicuşor Minculete, Petrică Dicu
Introduction
Let n be a positive integer, n ≥ 1. We
Xnote with σk (n) the sum of the kth
powers of divisors of n, so, σk (n) =
dk , whence we obtain the following
d|n
equalities: σ1 (n) = σ(n) and σ0 (n) = τ (n)- thenumber
of divisors of n (see
n
[6]). If d is a unitary divisor of n, then we have d,
= 1. Let σk∗ (n) denote
d
the sum of the kth powers of the unitary divisors of n. We note d||n.
Next we have to mention that the notion of ”exponential divisor” was introduced M. V. Subbarao in [9].
Let n > 1 be an integer of canonical from n = pa11 pa22 ...par r .
r
Y
The integer d =
pbi i is called an exponential divisor (or e-divisor) of n =
i=1
r
Y
i=1
pai i > 1, if bi |ai for every i = 1, r. We note d|(e) n. Let σ (e) (n) denote the
sum of the exponential divisors of n and τ (e) (n) denote the number of the
exponential divisors of n. In [11] L. Tóth and N. Minculete introduced the
notion of ” exponential unitary divisors” or ”e-unitary divisors”. The integer
r
r
Y
Y
bi
d =
pi is called a e-unitary divisor of n =
pai i > 1 if bi is a unitary
i=1
i=1
ai
= 1, for every i = 1, r. Let σ (e)∗ (n) denote the
divisor of ai , so bi ,
bi
sum of e-unitary divisor of n, and τ (e)∗ (n) denote the number of the e-unitary
divisors of n. We note d|(e)∗ . By convention, 1 is an e-unitary divisor of
n > 1, the smallest e-unitary divisor of n = pa11 pa22 ...par r > 1 is p1 p2 ...pr , where
p1 p2 ...pr = γ(n) is called the ”core” of n.
Other aspects of these arithmetic function can be found in the papers [7] and
[10].
In [6], J. Sándor shows that
(1)
p
k+l
−(k−l)
σk (n) · σl (n)
n 2 +1
4
·
, for all n, k, l ∈ N∗ .
≤n
σ k−l (n)
2
2
In [8], J. Sándor and L. Tóth proved the inequalities
(2)
σ ∗ (n) √ k
nk + 1
≥ k∗
≥ n ,
2
τ (n)
137
Certain Aspects of Some Arithmetic Functions in Number Theory
and
∗
√
σk+m
≥
nk ,
∗ (n)
σm
(3)
for all n ≥ 1 and k, m ≥ 0, real numbers.
In [3, 4], we found the inequalities
(4)
p
σk (n) · σl (n)
n
≤
σ k−l (n)
l−k
4
2
k−l
k+l
−(k−l)
σk (n) + n 4 σl (n)
n 2 +1
,
≤n 4 ·
2σ k−l (n)
2
2
k−l
∈ N,
2
√
√1 σk+2 (n) + nσk (n)
n
for every n, k, l ∈ N with n ≥ 1 and
(5)
p
σk+2 (n) · σk (n)
≤
σ(n)
2σ(n)
1 nk+1 + 1
≤√ ·
,
2
n
for every n, k ∈ N and n ≥ 1,
(6)
q
(e)
σk (n)τ (e) (n)
σ k−l (n)
2
≤
n
l−k
4
(e)
σk (n) + n
(7)
τ (e) (n)
(e)
2σ k−l (n)
≤n
−(k−l)
4
·
(e)
σk+2 (n) · τ (e) (n)
σ (e) (n)
≤
√
(e)
√1 σ
(n) + nτ (e) (n)
n k+2
2σ (e) (n)
q
(e)
σk (n) · τ (e) (n)
τ (e) (n)
(e)
≤
+1
2
1 nk+1 + 1
,
≤√ ·
2
n
σk (n) + τ (e) (n)
nk + 1
≤
,
2
2τ (e) (n)
and
(e)
(9)
k+l
2
k−l
∈ N,
2
for every n, k ∈ N n ≥ 1,
(8)
n
2
for every n, k, l ∈ N with n ≥ 1 and
q
k−l
4
σk (n)
≤
τ (e)
for every n, k ∈ N and n ≥ 1.
nk + 1
2
2
,
,
138
2
Nicuşor Minculete, Petrică Dicu
Main results
An inequality which is due to J.B. Diaz and F.T. Matcalf is proved in [2],
namely:
Lemma 1 Let n be a positive integer, n ≥ 2. For every a1 , a2 , ..., an ∈ R and
ai
for every b1 , b2 , ..., bn ∈ R∗ with m ≤
≤ M and m, M ∈ R, we have the
bi
following inequality:
n
X
(10)
a2i
+ mM
i=1
n
X
b2i
i=1
≤ (m + M )
n
X
ai bi .
i=1
k−l
∈ N, the following
Theorem 1 For every n, k, l ∈ N with n ≥ 1 and
2
relation
p ∗
k−l
l−k
k+l
σk (n) · σl∗ (n)
l−k
n 4 · σk∗ (n) + n 4 · σl∗ (n)
n 2 +1
≤
≤n 4 ·
(11)
σ ∗k−l (n)
2 · σ ∗k−l (n)
2
2
2
is true.
Proof. For n = 1, we have equality in relation
(11). For n ≥ 2, in the Lemma
q
1
k
above, making the substitutions ai = di and bi = q , where di is the
dli
q
k+l
ai
= dk+l
unitary divisors of n, for all i = 1, τ ∗ (n). Since 1 ≤
≤ n 2 and
i
bi
k−l
ai bi = di 2 , we take m = 1 and M = n
τ ∗ (n)
τ ∗ (n)
X
dki
+n
k+l
2
i=1
k+l
2
. Therefore, inequality (10) becomes
(n)
τX
X 1
k−l
k+l
2
·
di 2 ,
≤
1
+
n
l
di
i=1
i=1
∗
which is equivalent to
σk∗ (n) + n
k+l
2
σk∗ (n) + n
k−l
2
so that
(12)
·
k+l
σl∗ (n) 2
· σ ∗k−l (n),
≤
1
+
n
nl
2
k+l
· σl∗ (n) ≤ 1 + n 2 · σ ∗k−l (n),
2
for every n, k, l ∈ N with n ≥ 2.
139
Certain Aspects of Some Arithmetic Functions in Number Theory
The arithmetical mean is greater than the geometrical mean or they are
equal, so for every n, k, l ∈ N with n ≥ 2, we have
k−l
q
k−l
σk∗ (n) + n 2 · σl∗ (n)
∗
∗
.
n 2 · σk (n) · σl (n) ≤
2
(13)
Consequently, from the relations (12) and (13) and taking into account that
the relation ”≤” is transitive, we deduce the inequality
p ∗
k−l
l−k
k+l
σk (n) · σl∗ (n)
l−k
n 4 · σk∗ (n) + n 4 · σl∗ (n)
n 2 +1
.
≤
≤n 4 ·
σ ∗k−l (n)
2 · σ ∗k−l (n)
2
2
2
Remark 1 For k = l in inequality (11), we obtain the relation of J. Sándor
and L. Tóth, namely
σ ∗ (n)
nk + 1
≥ k∗
,
2
τ (n)
(14)
for every n, k ∈ N with n ≥ 1.
Theorem 2 For every n, k, l ∈ N with n ≥ 1 and
relation
(15)
q
(e)∗
σk
(n) · τ (e)∗ (n)
(e)∗
σ k−l (n)
≤
n
l−k
4
(e)∗
· σk
2
(n) + n
(e)∗
k−l
4
2 · σ k−l (n)
k−l
∈ N, the following
2
· τ (e)∗ (n)
≤n
l−k
4
·
n
k+l
2
+1
2
2
is true.
Proof. For n = 1, we have equality in relation
(15). For n ≥ 2, in the Lemma
q
1
above, making the substitutions ai = dki and bi = q , where di is the
dli
k−l
∈ N, we have k ≥ l,
e-unitary divisor of n, for all i = 1, τ (e)∗ (n). Since
2
q
k−l
k+l
ai
so, we deduce 1 ≤
= dk+l
≤ n 2 and ai bi = di 2 . Hence, we take m = 1
i
bi
k+l
and M = n 2 .
Therefore, inequality (10) becomes
τ (e)∗ (n)
τ (e)∗ (n)
X
i=1
dki
+n
k+l
2
·
X
i=1
(e)∗
τ X(n) k−l
k+l
1
2
di 2 ,
≤
1
+
n
dli
i=1
140
Nicuşor Minculete, Petrică Dicu
which is equivalent to
τ (e)∗ (n)
σ
(e)∗
But
(n) + n
k+l
2
τ (e)∗ (n)
X
i=1
·
X
i=1
k+l
1
(e)∗
2
≤
1
+
n
σ k−l .
dli
2
(e)∗
τ
X(n) 1
1
τ (e)∗ (n)
=
.
≥
nl
nl
dli
i=1
Therefore, we obtain the inequality
+n
k+l
2
(n) + n
k−l
2
(e)∗
σk (n)
which means that
(e)∗
(16)
σk
k+l
τ (e)∗ (n) (e)∗
2
· σ k−l (n)
≤ 1+n
·
nl
2
k+l
(e)∗
· τ (e)∗ (n) ≤ 1 + n 2 · σ k−l (n),
2
for every n, k, l ∈ N with n ≥ 2.
The arithmetical mean is greater than the geometrical mean or they are equal,
so for every n, k, l ∈ N with n ≥ 2, we have
k−l
q
(e)∗
σk (n) + n 2 · τ (e)∗ (n)
k−l
(e)∗
(e)∗
2
· σk (n) · τ
(n) ≤
n
.
2
(17)
Consequently, from the relations (16) and (17), we deduce the inequality
q
k−l
l−k
(e)∗
k+l
(e)∗
σk (n) · τ (e)∗ (n)
l−k
n 4 · σk (n) + n 4 · τ (e)∗ (n)
n 2 +1
4 ·
.
≤
≤
n
(e)∗
(e)∗
2
σ k−l (n)
2 · σ k−l (n)
2
2
Remark 2 For k = l, we obtain the relation
k
2
(e)∗
σk (n)
n +1
≤
,
(18)
2
τ (e)∗ (n)
for every n, k ∈ N with n ≥ 1.
Remark 3 For k = l = 1, we obtain the relation
s
σ (e)∗ (n)
σ (e)∗ (n) + τ (e)∗ (n)
n+1
(19)
≤
≤
2
τ (e)∗ (n)
2 · τ (e)∗ (n)
for every n, k ∈ N with n ≥ 1.
Certain Aspects of Some Arithmetic Functions in Number Theory
141
Remark 4 From inequality (19), we deduce another simple inequality, namely
σ (e)∗ (n)
≤n
τ (e)∗ (n)
(20)
for every n ≥ 1.
Theorem 3 For every n, k, l ∈ N with n ≥ 1, there are the following relations:
(21)
(22)
(e)
(e)
(e)
σk (n) · σl (n) ≤ τ (e) (n) · σk+l (n),
!k−l
(e)
σk (n)
σ (e) (n)
≥ τ k−l (n),
≥
(e) (n)
(e)
τ
σ (n)
l
(e)
σk+1 (n)
(23)
(e)
σk (n)
≥ τ (n)
and
(e)
σk+1 (n)
(24)
(e)
σk (n)
≥
σ (e) (n)
≥ τ (n)
τ (e) (n)
Proof. For n = 1, we obtain equality in the relation above.
Let n = pa11 pa22 ...par r > 1. We apply Chebyshev’s Inequality for oriented system
and, we deduce the inequality
X
X
X
(e)
(e)
(e)
σk (n) · σl (n) =
dk ·
dl ≤ τ (e) (n)
dk+l = τ (e) (n)σk+l ,
d|(e) n
so
(e)
d|(e) n
d|(e) n
(e)
(e)
σk (n) · σl (n) ≤ τ (e) (n) · σk+l (n).
From [1], we shall use the inequality
ak1 + ak2 + ... + akn
≥
al1 + al2 + ... + aln
a1 + a2 + ... + an
n
k−l
,
for every a1 , a2 , ..., an > 0 and for all k, l ∈ N with k ≥ l, and by replacing
a1 , a2 , ..., with the exponential divisors of n, we obtain the following inequality:
X
 X k−l
dk
d


d|(e) n
 d|(e) n 
X
≥  (e)

 τ (n) 
dl
d|(e) n
142
Nicuşor Minculete, Petrică Dicu
which is equivalent to
(e)
σk (n)
(e)
σl (n)
σ (e) (n)
τ (e) (n)
≥
!k−l
.
σ (e) (n)
≥ τ (n) and from the inequality
We know from [5] that (e)
τ (n)
!k−l
(e)
σk (n)
σ (e) (n)
, we deduce an interesting inequality, namely
≥
(e)
τ (e) (n)
σ (n)
l
(e)
σk (n)
≥ τ k−l (n).
(e)
σl (n)
We observe that making the substitution k → k + 1 and l → k in inequality
!k−l
(e)
σk (n)
σ (e) (n)
≥
,
(e)
τ (e) (n)
σ (n)
l
we have
(e)
σk+1 (n)
≥ τ (n).
(e)
σk (n)
If we assign values of k from 1 to k − 1, we have the following relations:
(e)
(e)
σk (n) ≥ τ (n)σk−1 (n),
(e)
(e)
σk−1 (n) ≥ τ (n)σk−2 (n),
...
(e)
σ2 (n)
(e)
≥ τ (n)σ1 (n),
and taking the product of these relations, we deduce the inequality
(e)
σk (n) ≥ τ k−1 (n)σ (e) (n) ≥ τ k (n)τ (e) (n).
Therefore, we obtain
(e)
σk (n) ≥ τ k (n)τ (e) (n).
!k−l
(e)
σk (n)
σ (e) (n)
In relation (e)
, making the substitutions k → k + 1 and
≥
τ (e) (n)
σl (n)
l → k, we obtain the inequality
(e)
σk+1 (n)
(e)
σk (n)
≥
σ (e) (n)
≥ τ (n).
τ (e) (n)
Certain Aspects of Some Arithmetic Functions in Number Theory
143
Theorem 4 For every n, k, l ∈ N with n ≥ 1, there are the following relations:
(25)
(e)∗
σk
(e)∗
(26)
σk
(e)∗
(n)
(e)∗
σl (n)
(e)∗
(n) ≤ τ (e) (n) · σk+l (n),
!k−l
σ (e)∗ (n)
≥ τ k−l (n),
τ (e)∗ (n)
(n) · σl
≥
(e)∗
σk+1 (n)
(27)
(e)∗
σk
(n)
≥ τ (n)
and
(e)∗
(28)
σk+1 (n)
(e)∗
σk
(n)
≥
σ (e)∗ (n)
≥ τ (n).
τ (e)∗ (n)
Proof. We make the same proof as in Theorem 3, by repacing the exponential
divisors with the e-unitary divisors.
References
[1] V. Băndilă, M. Lascu and L. Panaitopol, Inegalităţi, Editura GIL, Zalău,
1995.
[2] M. O. Drimbe, Inegalităţi. Idei si metode, Editura GIL, Zalău, 2003.
[3] N. Minculete, Considerations concerning some inequalities of the arith(e)
metic functions σk and τ (e) , A XII-a Conferinţă Anuală a Societăţii de
Stiinţe Matematice din România, Bacău, 2008.
[4] N. Minculete, Improvement of one of Sándor’s inequalities, Octogon
Mathematical Magazine, vol. 17, no. 1 (2009).
[5] N. Minculete, Concerning some inequalities about arithmetic functions
which use the exponential divisors (to appear).
[6] J. Sándor, On Jordan’s Arithmetical Function, Gazeta Matematică nr.
2-3/1993.
[7] J. Sándor, A Note on Exponential Divisors and Related Arithmetic Functions, Scientia Magna, Vol.1 (2006), No. 1.
[8] J. Sándor and L. Tóth, On certain number-theoretic inequalities, Fib.
Quart. 28 (1990), 255-258.
144
Nicuşor Minculete, Petrică Dicu
[9] M. V. Subbarao, On some arithmetic convolutions in The Theory
of Arithmetic Functions, Lecture Notes in Mathematics, New York,
Springer-Verlag, 1972.
[10] L. Tóth, On Certain Arithmetic Functions Involving Exponential Divisors, Annales Univ. Sci. Budapest., Sect. Comp. 24 (2004), 285-294.
[11] L. Tóth and N. Minculete, Exponential unitary divisors (to appear in
Annales Univ. Sci. Budapest., Sect. Comp.).
Nicuşor Minculete
”Dimitrie Catemir” University of Braşov
Str. Bisericii Române, no. 107
Braşov, România
e-mail: minculeten@yahoo.com
Petrică Dicu
”Lucian Blaga” University of Sibiu
Str. Dr. I. Raţiu, no. 5-7
Sibiu, România
e-mail: petrica.dicu@ulbsibiu.ro
Download