On The Arithmetic-Geometric Means Of Positive Integers And The Number e
Mehdi Hassani
yReceived 31 July 2014
Abstract
Assume that An and Gn denote the arithmetic and geometric means of the integers1;2; : : : ; n, respectively. It this paper, we obtain some sharp inequalities and the asymptotic expansion of the ratioAn=Gn.
1 Introduction
Assume that (an)n2N is a positive real sequence. Through the paper, we denote the arithmetic and geometric means of the numbers a1; a2; : : : ; an, respectively, by A(a1; : : : ; an) andG(a1; : : : ; an). A nice relation which connects the number e to the mean values
An:=An(1;2; : : : ; n)andGn :=Gn(1;2; : : : ; n) asserts (see [2]) that
nlim!1
An
Gn = e 2; which is a consequence of the Stirling’s approximation
n! = n e
np
2 n 1 +O 1
n : (1)
Motivated by this fact, recently we obtained similar asymptotic result concerning the sequence of prime numbers, by proving validity of
A(p1; : : : ; pn) G(p1; : : : ; pn) =e
2 +O 1 logn ;
where as usual pn denotes the nth prime number. More precisely, we computed the value of constant ofO-term for the case of prime numbers (see [1]).
In this paper, we obtain various properties of the ratio An=Gn, including sharp and explicit lower and upper bounds, precise asymptotic expansion, and monotonicity.
More precisely, we show the following results.
Mathematics Sub ject Classi…cations: 26E60, 26D15, 05A10.
yDepartment of Mathematics, University of Zanjan, University Blvd., 45371-38791, Zanjan, Iran.
The author was supported by a grant of the University of Zanjan, research project number 9247
250
THEOREM 1. For any integersm>1 andn>1, let J :=Jm(n) =
Xm
r=1
B2r
(2r)(2r 1)n2r 1 and um(n) = jB2mj
2m(2m 1)n2m 1; (2) where Bn denote the Bernoulli numbers. Then, for any integersm>1 andn>1,
e
2 1 + 1
n e 1n(logp2 n+J+um(n))6 An
Gn 6 e
2 1 + 1
n e 1n(logp2 n+J um(n)): (3) COROLLARY 2. For any integern>1;we have
An
Gn = e
2 1 1
nlog
p2 n
e +O log2n n2
!
(4)
and An
Gn n
= en+1
p n2n+12 1 +O 1
n : (5)
COROLLARY 3. For any integern>1;we have An
Gn < e
2: (6)
The proof of the above results is hidden in heart of the following precise form of Stirling’s approximation forn!.
LEMMA 4. For any integersm>1andn>1; we have n
e
np
2 n eJ um(n)6n!6 n e
np
2 n eJ+um(n): (7) Our last result concerning the ratioAn=Gn asserts that the sequence with general termAn=Gn is indeed strictly increasing.
THEOREM 5. For any integern>1; we have An+1
Gn+1
> An Gn
: (8)
Finally, we note that in our proofs we will use the notion of Bernoulli functions Bn(fxg), where fxg denotes the fractional part of the real x. Among the proofs we obtain an improper integral concerning the Bernoulli functions as follows.
COROLLARY 6. For any integerm>1; we have 1
m Z 1
1
B2m(fxg)
x2m dx= log 2 e2 +
Xm
r=1
B2r
r(2r 1):
2 Proofs
PROOF OF LEMMA 4. We apply Euler–Maclaurin summation formula (see [3]) by letting g(k) = logk, from which we obtain
logn! =nlogn n+1
2logn+ 1 Xm
r=1
B2r
(2r)(2r 1) + Xm
r=1
B2r
(2r)(2r 1)n2r 1 +Rm;
where m>1is any …xed integer and Rm=
Z 1
1
B2m(fxg) 2mx2m dx
Z 1
n
B2m(fxg) 2mx2m dx:
Thus, we obtain
logn! =nlogn n+1
2logn+Cm+J I (9)
with
Cm= 1 + Z 1
1
B2m(fxg) 2mx2m dx
Xm
r=1
B2r
(2r)(2r 1); (10)
a constant depending, at most, only on m. Also, the remaindersJ, de…ned as in (2), and
I= Z 1
n
B2m(fxg)
2mx2m dx (11)
satisfyJ n1 andI n1 asn! 1. So, if we let Dn= n!
n e
nn12 and D= lim
n!1Dn, then we have
Cm= lim
n!1 logn! nlogn n+1
2logn = lim
n!1logDn= logD:
A simple computation shows that (Dn)2=n!2e2n
n2n+1 and D2n= (2n)!e2n (2n)2n+12: Hence, we obtain
(Dn)2 D2n
= n!222n (2n)!
r2
n:
We recall the Wallis product formula for (see [5] for an elementary proof), which asserts that
nlim!1
Yn
k=1
2k 2k 1
2k 2k+ 1 =
2:
We note that Yn
k=1
2k 2k 1
2k
2k+ 1 = n!222n (2n)!
2 1
2n+ 1
= (Dn)2 D2n
rn 2
!2
1
2n+ 1 = (Dn)2 D2n
!2
n 2(2n+ 1): Hence, we get
D2 4 = lim
n!1
(Dn)2 D2n
!2
n 2(2n+ 1) =
2: Thus, we obtain D=p
2 , and consequently Cm= logD= logp
2 for any integerm>1: (12) Therefore, by using (9), we imply that
n! = n e
np
n eCmeJ I = n e
np
2 n eJ I: (13)
In particular, we obtain Stirling’s approximation for n! as in (1). More precisely, we have
jIj6Z 1
n
jB2m(fxg)j
2mx2m dx6jB2mj 2m
Z 1
n
dx
x2m =um(n):
This completes the proof of Lemma 4.
We apply the relations (10) and (12) to obtain Corollary 6.
PROOF OF COROLLARY 2. By using (13), we obtain An
Gn = e 2 1 + 1
n (2 n) 2n1 e JnI = e
2 1 + 1
n e n1(logp2 n+J I): (14) Thus, we have
An Gn
n
= e 2
n
1 + 1 n
n
e (logp2 n+J I):
We use the expansion 1 + n1 n=e 1 +O(n1) to conclude the proof of (5). To prove (4), we use (14) with the approximation
e n1(logp2 n+J I)= 1 1 nlogp
2 n+O log2n n2 : This completes the proof of Corollary 2.
PROOF OF THEOREM 1. We start from the fact that An
Gn = n+ 1 2n!n1;
and then, we use the sharp inequalities in (7) to complete the proof.
PROOF OF COROLLARY 3. The assertion is valid for n = 1. We consider the right hand side of the inequalities in (3) with m= 5. In order to prove (6), we require to have
1 + 1
n e n1(logp2 n+J5(n) u5(n))<1: (15) Considering the inequality 1 + 1n n < e, which is valid for any integer n > 1, we observe that the inequality (15) holds true, provided
f(n) :=J5(n) u5(n) 1 + logp
2 n >0:
The function f(x); de…ned over x 2 [1;1), is strictly increasing and f(1)f(2) < 0.
Thus, f(n) > 0 for n > 2, from which we imply validity of (6) for n > 2. This completes the proof of Corollary 3.
PROOF OF THEOREM 5. The inequality (8) is equivalent to n!>(n+ 1)n n+ 1
n+ 2
n(n+1)
:
We prove the last inequality by induction onn. Clearly, it is ture forn= 1. To deduce the(n+ 1)th step from thenth step, we require to have
(n+ 1)n+1 n+ 1 n+ 2
n(n+1)
>(n+ 2)n+1 n+ 2 n+ 3
(n+1)(n+2)
;
or equivalently, we should have
(n+ 1)n+1(n+ 3)n+2>(n+ 2)2n+3; (16) for any integern>1. Now, we note that (16) is equivalent by the assertionen+1< en+2
for any integern>1, where
en= 1 + 1 n
n
: (17)
The sequence with general term en is strictly increasing, because if we apply the Arithmetic–Geometric mean inequality (see [4] for a very fast and elementary proof) on the numbers
1;
ntim es
z }| { 1
n+ 1; : : : ; 1 n+ 1; we imply that
1 +n 1 + 1n
n+ 1 > n+1 s
1 + 1 n
n
;
or equivalently
1 + 1
n+ 1 > 1 + 1 n
n n+1
; and the later inequality isen+1> en. The proof is complete.
Acknowledgment. The author wishes to express his thanks to the referees for studying the paper carefully and giving very valuable comments, more precisely on the proofs of Lemma 4 and Thoreom 5.
References
[1] M. Hassani, On the ratio of the arithmetic and geometric means of the prime numbers and the numbere, Int. J. Number Theory, 9(2013), 1593–1603.
[2] B. J. McCartin,e: The master of all, Math. Intelligencer, 28(2006), 10–21.
[3] A. M. Odlyzko, Asymptotic Enumeration Methods, Handbook of combinatorics, Vol. 1, 2, 1063–1229, Elsevier, Amsterdam, 1995.
[4] O. A. S. Karamzadeh, One-line proof of the AM-GM inequality, Math. Intelligencer, 33(2011), Page 3.
[5] J. Wästlund, An elementary proof of the Wallis product formula for pi, Amer.
Math. Monthly, 114(2007), 914–917.