Escolar Documentos
Profissional Documentos
Cultura Documentos
with Applications
Robert Bosch
Abstract
We find rational bounds for the logarithm function and we show applications to problem-solving.
1 Introduction
Let n
1
an = 1 + ,
n
solving the problem U385 from the journal Mathematical Reflections I realized that I needed good
lower and upper bounds for an depending on n. The classical an < e was not enough. The problem
U385 was proposed by Angel Plaza, Universidad de Las Palmas de Gran Canaria, Spain:
Evaluate r s !
(n + 1)n nn1
lim n .
n nn1 (n 1)n2
More precisely, I conjectured that r
an 1
1 + 2.
an1 n
To prove this conjecture I used the double inequality
2n 2n + 1
e < an < e, (1)
2n + 1 2n + 2
that I found in [1]. Exactly, problem 170, page 38 with solution in page 216. The source of this
problem is old, from 1872 in Nouvelles Annales de Mathematiques, [2], the proposer is unknown and
was solved by C. Moreau in [3]. Here we present a new proof. Later we will show how this result
helps to find the limit. Our proof of (1) is based on non-standard bounds for the logarithm function,
these bounds are rational functions (quotient of two polynomials) and the seed inequalities (the proof
is iterative) are the well-known
ex x + 1, for x R, (2)
1
ln x > 1 , for x > 1. (3)
x
2 Main Theorem
Let us begin with the proof of (2) and (3).
Proof: Z x Z x
1 1
dt > dt.
1 t 1 t2
Theorem:
I1 : ln(1 + x) x, x > 1,
x(x + 2)
I2 : ln(1 + x) , x 0,
2(x + 1)
x(x + 6)
I3 : ln(1 + x) , x 0,
2(2x + 3)
2(x 1)
I4 : ln x > , x > 1.
x+1
Proof:
x1 +x2 ++xn
Let = n
. By (2),
x1 x2 xn x1 x2 xn
e( 1) e( 1) e( 1) .
After simple transformations this inequality is equivalent to AM-GM:
n x1 x2 xn .
Let us see the proof of the double inequality (1). Taking logarithms on both sides we need to
prove
2n 1 2n + 1
ln + 1 < n ln 1 + < ln + 1.
2n + 1 n 2n + 2
The left hand inequality is
1 2n + 1
n ln 1 + + ln > 1.
n 2n
The lower bound provided by (3) is not effective here, but I4 it is,
2n 2
+ > 1 2 > 1.
2n + 1 4n + 1
The right hand inequality becomes
1 1
n ln 1 + + ln 1 + < 1.
n 2n + 1
lim an = e.
n
The first series telescopes to 1 and the second one can be found from the series for z cot(z) for
an appropriate z, the value using Wolfram Alpha is
!
7
tanh
X 1 2 1
2
= 0.686827.
k=1
k +k+2 7 2
To finish let us see our solution to problem U385, the before mentioned limit.
e
The value of the limit is . Denoting
2
n
1
an = 1 + e,
n
1
It only remains to show that the expression inside parenthesis tend to . We shall use the
2
double inequality r
an 1
1 1 + 2.
an1 n
The lower bound is because the sequence an is increasing, the upper bound is hard and is true
because the double inequality
2n 2n + 1
e < an < e.
2n + 1 2n + 2
We obtain s
4n2 1
r
an 1
< 2
< 1 + 2.
an1 4n 4 n
To finish, note that p
p 1 1 1/n
lim n n(n 1) = lim ,
n n 1/n
and doing x = 1/n, we have
1 1x 1 1
lim = lim = .
x0 x x0 2 1 x 2
By LHopitals rule.
References
[1] G. Po . Problems and Theorems in Analysis. Vol. I. Springer, (1998).
lya - G. Szego
[2] Problem 1098. Nouv. Annls. Math. Ser. 2, Vol. 11, p. 480. (1872)
[3] C. Moreau. Nouv. Annls. Math. Ser. 2, Vol. 13, p. 61. (1874)
[4] Flemming Topsoe. Some bounds for the logarithmic function. University of Copenhagen. (avail-
able on the Internet.)
Robert Bosch
USA.
bobbydrg@gmail.com