SlideShare a Scribd company logo
1 of 42
Download to read offline
On a convergence/divergence problem from integral
calculus
Aziz Contractor∗ and Elliot Krop
Clayton State University
Department of Mathematics
November 1, 2014
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 1 / 18
Table of contents
1 A Problem from Calculus 2
2 A Harder Problem
3 A Simple Elegant Surprise
4 References
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 2 / 18
Infinite Series
One of the first facts about infinite series we learn in second semester
calculus is about the divergence of the harmonic series
∞
n=1
1
n
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 3 / 18
Infinite Series
One of the first facts about infinite series we learn in second semester
calculus is about the divergence of the harmonic series
∞
n=1
1
n
This is often contrasted with the convergence of
∞
n=1
1
n2
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 3 / 18
Infinite Series
One of the first facts about infinite series we learn in second semester
calculus is about the divergence of the harmonic series
∞
n=1
1
n
This is often contrasted with the convergence of
∞
n=1
1
n2
Both of these results can be easy applications of the integral test or
the Cauchy Condensation test
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 3 / 18
Infinite Series
Just in case our memory fails us, here is the statement of that test:
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 4 / 18
Infinite Series
Just in case our memory fails us, here is the statement of that test:
Theorem
Suppose that an > 0 for any n ≥ 1 and that an is monotone decreasing,
then the series an and 2na2n either both converge or both diverge.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 4 / 18
Infinite Series
Just in case our memory fails us, here is the statement of that test:
Theorem
Suppose that an > 0 for any n ≥ 1 and that an is monotone decreasing,
then the series an and 2na2n either both converge or both diverge.
We can further investigate this convergence/divergence phenomenon
by introducing logarithms in the denominator.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 4 / 18
Infinite Series
A natural question is to ask how finely can we increase the
denominator and maintain the same convergence/divergence
behavior. As before, we apply Cauchy’s test we get similar results:
∞
n=1
1
n ln n
diverges
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 5 / 18
Infinite Series
A natural question is to ask how finely can we increase the
denominator and maintain the same convergence/divergence
behavior. As before, we apply Cauchy’s test we get similar results:
∞
n=1
1
n ln n
diverges
∞
n=1
1
n(ln n)2
converges
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 5 / 18
Infinite Series
This can be continued...
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 6 / 18
Infinite Series
This can be continued...
∞
n=1
1
n ln n(ln(ln n))
diverges
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 6 / 18
Infinite Series
This can be continued...
∞
n=1
1
n ln n(ln(ln n))
diverges
∞
n=1
1
n ln n(ln(ln n))2
converges
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 6 / 18
The Question
It is clear that with any finite number of logarithms, if we follow the
previous pattern, we have the previous split behavior.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 7 / 18
The Question
It is clear that with any finite number of logarithms, if we follow the
previous pattern, we have the previous split behavior.
But what if the number of logarithms continues to increase?
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 7 / 18
The Question
It is clear that with any finite number of logarithms, if we follow the
previous pattern, we have the previous split behavior.
But what if the number of logarithms continues to increase?
More precisely, we define the function
g(k) =



0 : 0 ≤ k < e
1 : e ≤ k < ee
2 : ee ≤ k < eee
...
...
which counts the order of the largest tower function of e, less than or
equal to k.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 7 / 18
The Question
It is clear that with any finite number of logarithms, if we follow the
previous pattern, we have the previous split behavior.
But what if the number of logarithms continues to increase?
More precisely, we define the function
g(k) =



0 : 0 ≤ k < e
1 : e ≤ k < ee
2 : ee ≤ k < eee
...
...
which counts the order of the largest tower function of e, less than or
equal to k.
Furthermore, say ln(m)
(k) = ln(ln . . . (ln k) . . . ) where the
composition contains m logarithms.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 7 / 18
The Question
With this notation, we can let
ak =
1
k
g(k)
i=0 (ln(i)
k)
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 8 / 18
The Question
With this notation, we can let
ak =
1
k
g(k)
i=0 (ln(i)
k)
and ask:
Does
∞
k=1
ak diverge?
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 8 / 18
Some Failed Attempts
1 Comparison Tests (Couldn’t find the right function for the
comparison)
2 Integral Test (Difficult integral)
3 Cauchy Condensation Test (Very messy)
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 9 / 18
A Test From the Past
In 1871, Vasilii Petrovich Ermakov, working from the University of
Kiev, showed the following result:
Theorem (Ermakov)
Let f (x) be a positive decreasing function for x ≥ 1.
1 If there exists λ < 1 such that ex f (ex )
f (x) < λ for sufficiently large x,
then the series f (n) converges.
2 If ex f (ex )
f (x) ≥ 1 for all sufficiently large x, then the series f (n)
diverges.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 10 / 18
Ermakov’s Idea
proof of (1).
First, suppose that lim supx→∞
ex f (ex )
f (x) = L < 1 and choose L1 to be any
number such that L < L1 < 1.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 11 / 18
Ermakov’s Idea
proof of (1).
First, suppose that lim supx→∞
ex f (ex )
f (x) = L < 1 and choose L1 to be any
number such that L < L1 < 1.
By definition of limit supremum, we can find N so that ex f (ex ) < L1 f (x)
for x > N, and by integrating,
x
N etf (et)dt < L1
x
N f (t)dt.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 11 / 18
Ermakov’s Idea
proof of (1).
First, suppose that lim supx→∞
ex f (ex )
f (x) = L < 1 and choose L1 to be any
number such that L < L1 < 1.
By definition of limit supremum, we can find N so that ex f (ex ) < L1 f (x)
for x > N, and by integrating,
x
N etf (et)dt < L1
x
N f (t)dt.
By an easy substitution, this can be rewritten as
ex
eN f (t)dt < L1
x
N f (t)dt
which is the same as
(1 − L1)
ex
eN f (t)dt < L1
x
N f (t)dt −
ex
eN f (t)dt = (∗).
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 11 / 18
Ermakov’s Idea
proof of (1).
First, suppose that lim supx→∞
ex f (ex )
f (x) = L < 1 and choose L1 to be any
number such that L < L1 < 1.
By definition of limit supremum, we can find N so that ex f (ex ) < L1 f (x)
for x > N, and by integrating,
x
N etf (et)dt < L1
x
N f (t)dt.
By an easy substitution, this can be rewritten as
ex
eN f (t)dt < L1
x
N f (t)dt
which is the same as
(1 − L1)
ex
eN f (t)dt < L1
x
N f (t)dt −
ex
eN f (t)dt = (∗).
Adding and subtracting the integral of f between x and eN gives
(∗) < L1
eN
N f (t)dt −
ex
x f (t)dt .
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 11 / 18
Ermakov’s Idea
proof of (1).
First, suppose that lim supx→∞
ex f (ex )
f (x) = L < 1 and choose L1 to be any
number such that L < L1 < 1.
By definition of limit supremum, we can find N so that ex f (ex ) < L1 f (x)
for x > N, and by integrating,
x
N etf (et)dt < L1
x
N f (t)dt.
By an easy substitution, this can be rewritten as
ex
eN f (t)dt < L1
x
N f (t)dt
which is the same as
(1 − L1)
ex
eN f (t)dt < L1
x
N f (t)dt −
ex
eN f (t)dt = (∗).
Adding and subtracting the integral of f between x and eN gives
(∗) < L1
eN
N f (t)dt −
ex
x f (t)dt .
Trivially, since ex > x, (1 − L1)
ex
eN f (t)dt < L1
eN
N f (t)dt for any x > N.
Thus, the integral
∞
a f converges, and so does the series.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 11 / 18
Ermakov’s Idea
proof of (2).
For the second statement, we see that one can find N such that
ex f (ex ) ≥ f (x) whenever x ≥ N.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 12 / 18
Ermakov’s Idea
proof of (2).
For the second statement, we see that one can find N such that
ex f (ex ) ≥ f (x) whenever x ≥ N.
As before, we can integrate and substitute to write
ex
eN f (t)dt ≥
x
N f (t)dt
when x > N.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 12 / 18
Ermakov’s Idea
proof of (2).
For the second statement, we see that one can find N such that
ex f (ex ) ≥ f (x) whenever x ≥ N.
As before, we can integrate and substitute to write
ex
eN f (t)dt ≥
x
N f (t)dt
when x > N.
Subtracting
x
eN f (t)dt from both sides, we obtain,
ex
x f (t)dt ≥
eN
N f (t)dt when x > N.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 12 / 18
Ermakov’s Idea
proof of (2).
For the second statement, we see that one can find N such that
ex f (ex ) ≥ f (x) whenever x ≥ N.
As before, we can integrate and substitute to write
ex
eN f (t)dt ≥
x
N f (t)dt
when x > N.
Subtracting
x
eN f (t)dt from both sides, we obtain,
ex
x f (t)dt ≥
eN
N f (t)dt when x > N.
This shows that the integral
∞
a f diverges, because for every x,
ex
x f (t)dt
is greater than some fixed constant. Thus, the integral is at least as large
as an infinite sum of that fixed constant, and the sum diverges as well.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 12 / 18
Applying Ermakov’s Test
By Ermakov’s test, we can solve our problem by observing
lim
x→∞
ex f (ex )
f (x)
= lim
x→∞
ln(g(x))
(x) (2.1)
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 13 / 18
Applying Ermakov’s Test
By Ermakov’s test, we can solve our problem by observing
lim
x→∞
ex f (ex )
f (x)
= lim
x→∞
ln(g(x))
(x) (2.1)
It is not hard to show that (2.1)≥ 1.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 13 / 18
Applying Ermakov’s Test
By Ermakov’s test, we can solve our problem by observing
lim
x→∞
ex f (ex )
f (x)
= lim
x→∞
ln(g(x))
(x) (2.1)
It is not hard to show that (2.1)≥ 1.
Notice, for example, when ee ≤ x < eee
,
ln(ln(x)) = ln(ln(ee
+ )) ≥ 1
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 13 / 18
Applying Ermakov’s Test
By Ermakov’s test, we can solve our problem by observing
lim
x→∞
ex f (ex )
f (x)
= lim
x→∞
ln(g(x))
(x) (2.1)
It is not hard to show that (2.1)≥ 1.
Notice, for example, when ee ≤ x < eee
,
ln(ln(x)) = ln(ln(ee
+ )) ≥ 1
The same observation holds for x chosen in any interval of tower
functions of e.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 13 / 18
A Simple Elegant Surprise
It turns out another solution to this problem was given by R.P. Agnew
of Cornell University in 1947, which he himself attributed to B.
Pettineo published in the national academy of Italy, Accademia dei
Lincei, in 1946.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 14 / 18
A Simple Elegant Surprise
It turns out another solution to this problem was given by R.P. Agnew
of Cornell University in 1947, which he himself attributed to B.
Pettineo published in the national academy of Italy, Accademia dei
Lincei, in 1946.
The solution is given by a simple sequence of integrals.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 14 / 18
A Simple Elegant Surprise
Let P(x) denote the product of x and all of the numbers
ln x, ln ln x, ln ln ln x, . . . which are greater than 1.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 15 / 18
A Simple Elegant Surprise
Let P(x) denote the product of x and all of the numbers
ln x, ln ln x, ln ln ln x, . . . which are greater than 1.
Consider the following sequence of integrals.
e
1
1
P(x)
dx = ln x
e
1
= 1
ee
e
1
P(x)
dx = ln ln x
ee
e
= 1
eee
ee
1
P(x)
dx = ln ln ln x
eee
ee
= 1
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 15 / 18
A Simple Elegant Surprise
Let P(x) denote the product of x and all of the numbers
ln x, ln ln x, ln ln ln x, . . . which are greater than 1.
Consider the following sequence of integrals.
e
1
1
P(x)
dx = ln x
e
1
= 1
ee
e
1
P(x)
dx = ln ln x
ee
e
= 1
eee
ee
1
P(x)
dx = ln ln ln x
eee
ee
= 1
Continuing this way produces an infinite set of intervals, over each of
which the integral 1
P(x)dx is 1.
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 15 / 18
Further Study
Real Infinite Series by D.D. Bonar and M.J. Khoury
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 16 / 18
Thank You
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 17 / 18
References
R. P. Agnew, A Slowly Divergent Series, American Mathematical
Monthly, Vol. 54, No. 5, p. 273-274 (1947).
D. D. Bonar and M. J. Khoury, Real Infinite Series, Mathematical
Association of America. ISBN 978-0-8838-5745-8 (2006)
T. J. Bromwich, An Introduction to the Theory of Infinite Series,
American Mathematical Society Chelsea Publishing. ISBN
978-0-8284-0335-1 (1926)
V. P. Ermakov, A new criterion for convergence and divergence of
infinite series of constant sign, Bulletin des Sciences Mathmatiques, t.
2, p. 250, Kiev (1871) (In Russian)
B. Pettineo, Estensione di una classe di serie divergenti. Atti della
Reale Accademia Nazionale dei Lincei, Rendiconti, Classe di Scienze
Fisiche, Matematiche e Naturali. Series 8, vol 1, p. 680-685 (1946).
Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 18 / 18

More Related Content

What's hot

article_imen_ridha_2016_version_finale
article_imen_ridha_2016_version_finalearticle_imen_ridha_2016_version_finale
article_imen_ridha_2016_version_finale
Mdimagh Ridha
 
Electromagnetic theory mcq (1) removed (1) watermark
Electromagnetic theory mcq (1) removed (1) watermarkElectromagnetic theory mcq (1) removed (1) watermark
Electromagnetic theory mcq (1) removed (1) watermark
NikhilSharma1004
 
MetiTarski: An Automatic Prover for Real-Valued Special Functions
MetiTarski: An Automatic Prover for Real-Valued Special FunctionsMetiTarski: An Automatic Prover for Real-Valued Special Functions
MetiTarski: An Automatic Prover for Real-Valued Special Functions
Lawrence Paulson
 
11.coupled fixed point theorems in partially ordered metric space
11.coupled fixed point theorems in partially ordered metric space11.coupled fixed point theorems in partially ordered metric space
11.coupled fixed point theorems in partially ordered metric space
Alexander Decker
 
Understanding viscoelasticity
Understanding viscoelasticityUnderstanding viscoelasticity
Understanding viscoelasticity
Springer
 
Greens functions and finite elements
Greens functions and finite elementsGreens functions and finite elements
Greens functions and finite elements
Springer
 

What's hot (19)

article_imen_ridha_2016_version_finale
article_imen_ridha_2016_version_finalearticle_imen_ridha_2016_version_finale
article_imen_ridha_2016_version_finale
 
Application of Schrodinger Equation to particle in one Dimensional Box: Energ...
Application of Schrodinger Equation to particle in one Dimensional Box: Energ...Application of Schrodinger Equation to particle in one Dimensional Box: Energ...
Application of Schrodinger Equation to particle in one Dimensional Box: Energ...
 
Electromagnetic theory mcq (1) removed (1) watermark
Electromagnetic theory mcq (1) removed (1) watermarkElectromagnetic theory mcq (1) removed (1) watermark
Electromagnetic theory mcq (1) removed (1) watermark
 
Machine Learning 1
Machine Learning 1Machine Learning 1
Machine Learning 1
 
RossellaMarrano_WIPatMCMP
RossellaMarrano_WIPatMCMPRossellaMarrano_WIPatMCMP
RossellaMarrano_WIPatMCMP
 
MetiTarski: An Automatic Prover for Real-Valued Special Functions
MetiTarski: An Automatic Prover for Real-Valued Special FunctionsMetiTarski: An Automatic Prover for Real-Valued Special Functions
MetiTarski: An Automatic Prover for Real-Valued Special Functions
 
Chemistry Assignment Help
Chemistry Assignment HelpChemistry Assignment Help
Chemistry Assignment Help
 
Orthogonal porjection in statistics
Orthogonal porjection in statisticsOrthogonal porjection in statistics
Orthogonal porjection in statistics
 
Tensor 1
Tensor  1Tensor  1
Tensor 1
 
Chebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of L...
Chebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of L...Chebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of L...
Chebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of L...
 
11.coupled fixed point theorems in partially ordered metric space
11.coupled fixed point theorems in partially ordered metric space11.coupled fixed point theorems in partially ordered metric space
11.coupled fixed point theorems in partially ordered metric space
 
Numerical Solutions of Second Order Boundary Value Problems by Galerkin Resid...
Numerical Solutions of Second Order Boundary Value Problems by Galerkin Resid...Numerical Solutions of Second Order Boundary Value Problems by Galerkin Resid...
Numerical Solutions of Second Order Boundary Value Problems by Galerkin Resid...
 
Understanding viscoelasticity
Understanding viscoelasticityUnderstanding viscoelasticity
Understanding viscoelasticity
 
Orthogonal Vector Spaces
Orthogonal Vector Spaces Orthogonal Vector Spaces
Orthogonal Vector Spaces
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
 
S.Duplij,G.Goldin,V.Shtelen.On Lagrangian and non-Lagrangian conformal-invari...
S.Duplij,G.Goldin,V.Shtelen.On Lagrangian and non-Lagrangian conformal-invari...S.Duplij,G.Goldin,V.Shtelen.On Lagrangian and non-Lagrangian conformal-invari...
S.Duplij,G.Goldin,V.Shtelen.On Lagrangian and non-Lagrangian conformal-invari...
 
Tensor analysis EFE
Tensor analysis  EFETensor analysis  EFE
Tensor analysis EFE
 
Solvability of Matrix Riccati Inequality Talk Slides
Solvability of Matrix Riccati Inequality Talk SlidesSolvability of Matrix Riccati Inequality Talk Slides
Solvability of Matrix Riccati Inequality Talk Slides
 
Greens functions and finite elements
Greens functions and finite elementsGreens functions and finite elements
Greens functions and finite elements
 

Viewers also liked

Higher Maths 1.4 - Sequences
Higher Maths 1.4 - SequencesHigher Maths 1.4 - Sequences
Higher Maths 1.4 - Sequences
timschmitz
 
Applications of Integrations
Applications of IntegrationsApplications of Integrations
Applications of Integrations
itutor
 
functional and matrix organization
functional and matrix organizationfunctional and matrix organization
functional and matrix organization
Bhavana Rohidekar
 
Integral Calculus
Integral CalculusIntegral Calculus
Integral Calculus
itutor
 
Calculus in real life
Calculus in real lifeCalculus in real life
Calculus in real life
Samiul Ehsan
 

Viewers also liked (13)

Straight Lines ( Especially For XI )
Straight Lines ( Especially For XI ) Straight Lines ( Especially For XI )
Straight Lines ( Especially For XI )
 
Higher Maths 1.4 - Sequences
Higher Maths 1.4 - SequencesHigher Maths 1.4 - Sequences
Higher Maths 1.4 - Sequences
 
Integration
IntegrationIntegration
Integration
 
Chapter 4 Integration
Chapter 4  IntegrationChapter 4  Integration
Chapter 4 Integration
 
Applications of Integrations
Applications of IntegrationsApplications of Integrations
Applications of Integrations
 
Integration
IntegrationIntegration
Integration
 
Integration Ppt
Integration PptIntegration Ppt
Integration Ppt
 
functional and matrix organization
functional and matrix organizationfunctional and matrix organization
functional and matrix organization
 
Integral Calculus
Integral CalculusIntegral Calculus
Integral Calculus
 
Matrix organization
Matrix organizationMatrix organization
Matrix organization
 
Integrals and its applications
Integrals  and  its applicationsIntegrals  and  its applications
Integrals and its applications
 
Calculus in real life
Calculus in real lifeCalculus in real life
Calculus in real life
 
Maths Project Power Point Presentation
Maths Project Power Point PresentationMaths Project Power Point Presentation
Maths Project Power Point Presentation
 

Similar to ContractorBeamer

lecture 8
lecture 8lecture 8
lecture 8
sajinsc
 
Sequences 01
Sequences 01Sequences 01
Sequences 01
kmfob
 
Discrete Mathematics - All chapters
Discrete Mathematics - All chapters Discrete Mathematics - All chapters
Discrete Mathematics - All chapters
Omnia A. Abdullah
 
Chapter 2 pertubation
Chapter 2 pertubationChapter 2 pertubation
Chapter 2 pertubation
NBER
 
Bath_IMI_Summer_Project
Bath_IMI_Summer_ProjectBath_IMI_Summer_Project
Bath_IMI_Summer_Project
Josh Young
 

Similar to ContractorBeamer (20)

QMC: Undergraduate Workshop, Predictability and Chaos Theory - Erik Van Vleck...
QMC: Undergraduate Workshop, Predictability and Chaos Theory - Erik Van Vleck...QMC: Undergraduate Workshop, Predictability and Chaos Theory - Erik Van Vleck...
QMC: Undergraduate Workshop, Predictability and Chaos Theory - Erik Van Vleck...
 
Oscillation of Solutions to Neutral Delay and Advanced Difference Equations w...
Oscillation of Solutions to Neutral Delay and Advanced Difference Equations w...Oscillation of Solutions to Neutral Delay and Advanced Difference Equations w...
Oscillation of Solutions to Neutral Delay and Advanced Difference Equations w...
 
Oscillation of Solutions to Neutral Delay and Advanced Difference Equations w...
Oscillation of Solutions to Neutral Delay and Advanced Difference Equations w...Oscillation of Solutions to Neutral Delay and Advanced Difference Equations w...
Oscillation of Solutions to Neutral Delay and Advanced Difference Equations w...
 
lecture 8
lecture 8lecture 8
lecture 8
 
01_AJMS_158_18_RA.pdf
01_AJMS_158_18_RA.pdf01_AJMS_158_18_RA.pdf
01_AJMS_158_18_RA.pdf
 
01_AJMS_158_18_RA.pdf
01_AJMS_158_18_RA.pdf01_AJMS_158_18_RA.pdf
01_AJMS_158_18_RA.pdf
 
Logic
LogicLogic
Logic
 
Sequences 01
Sequences 01Sequences 01
Sequences 01
 
Oscillation and Convengence Properties of Second Order Nonlinear Neutral Dela...
Oscillation and Convengence Properties of Second Order Nonlinear Neutral Dela...Oscillation and Convengence Properties of Second Order Nonlinear Neutral Dela...
Oscillation and Convengence Properties of Second Order Nonlinear Neutral Dela...
 
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...
 
Lesage
LesageLesage
Lesage
 
A Note on the Asymptotic Convergence of Bernoulli Distribution
A Note on the Asymptotic Convergence of Bernoulli DistributionA Note on the Asymptotic Convergence of Bernoulli Distribution
A Note on the Asymptotic Convergence of Bernoulli Distribution
 
Program on Mathematical and Statistical Methods for Climate and the Earth Sys...
Program on Mathematical and Statistical Methods for Climate and the Earth Sys...Program on Mathematical and Statistical Methods for Climate and the Earth Sys...
Program on Mathematical and Statistical Methods for Climate and the Earth Sys...
 
Discrete Mathematics - All chapters
Discrete Mathematics - All chapters Discrete Mathematics - All chapters
Discrete Mathematics - All chapters
 
Chapter 2 pertubation
Chapter 2 pertubationChapter 2 pertubation
Chapter 2 pertubation
 
Classification of Almost Linear Equation in n-Independent 1111111 Variables....
Classification of Almost Linear Equation in n-Independent  1111111 Variables....Classification of Almost Linear Equation in n-Independent  1111111 Variables....
Classification of Almost Linear Equation in n-Independent 1111111 Variables....
 
Frechet Derivatives of Matrix Functions and Applications
Frechet Derivatives of Matrix Functions and ApplicationsFrechet Derivatives of Matrix Functions and Applications
Frechet Derivatives of Matrix Functions and Applications
 
BKS-MidsemPPT.pptx
BKS-MidsemPPT.pptxBKS-MidsemPPT.pptx
BKS-MidsemPPT.pptx
 
Bath_IMI_Summer_Project
Bath_IMI_Summer_ProjectBath_IMI_Summer_Project
Bath_IMI_Summer_Project
 
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
 

ContractorBeamer

  • 1. On a convergence/divergence problem from integral calculus Aziz Contractor∗ and Elliot Krop Clayton State University Department of Mathematics November 1, 2014 Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 1 / 18
  • 2. Table of contents 1 A Problem from Calculus 2 2 A Harder Problem 3 A Simple Elegant Surprise 4 References Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 2 / 18
  • 3. Infinite Series One of the first facts about infinite series we learn in second semester calculus is about the divergence of the harmonic series ∞ n=1 1 n Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 3 / 18
  • 4. Infinite Series One of the first facts about infinite series we learn in second semester calculus is about the divergence of the harmonic series ∞ n=1 1 n This is often contrasted with the convergence of ∞ n=1 1 n2 Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 3 / 18
  • 5. Infinite Series One of the first facts about infinite series we learn in second semester calculus is about the divergence of the harmonic series ∞ n=1 1 n This is often contrasted with the convergence of ∞ n=1 1 n2 Both of these results can be easy applications of the integral test or the Cauchy Condensation test Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 3 / 18
  • 6. Infinite Series Just in case our memory fails us, here is the statement of that test: Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 4 / 18
  • 7. Infinite Series Just in case our memory fails us, here is the statement of that test: Theorem Suppose that an > 0 for any n ≥ 1 and that an is monotone decreasing, then the series an and 2na2n either both converge or both diverge. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 4 / 18
  • 8. Infinite Series Just in case our memory fails us, here is the statement of that test: Theorem Suppose that an > 0 for any n ≥ 1 and that an is monotone decreasing, then the series an and 2na2n either both converge or both diverge. We can further investigate this convergence/divergence phenomenon by introducing logarithms in the denominator. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 4 / 18
  • 9. Infinite Series A natural question is to ask how finely can we increase the denominator and maintain the same convergence/divergence behavior. As before, we apply Cauchy’s test we get similar results: ∞ n=1 1 n ln n diverges Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 5 / 18
  • 10. Infinite Series A natural question is to ask how finely can we increase the denominator and maintain the same convergence/divergence behavior. As before, we apply Cauchy’s test we get similar results: ∞ n=1 1 n ln n diverges ∞ n=1 1 n(ln n)2 converges Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 5 / 18
  • 11. Infinite Series This can be continued... Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 6 / 18
  • 12. Infinite Series This can be continued... ∞ n=1 1 n ln n(ln(ln n)) diverges Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 6 / 18
  • 13. Infinite Series This can be continued... ∞ n=1 1 n ln n(ln(ln n)) diverges ∞ n=1 1 n ln n(ln(ln n))2 converges Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 6 / 18
  • 14. The Question It is clear that with any finite number of logarithms, if we follow the previous pattern, we have the previous split behavior. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 7 / 18
  • 15. The Question It is clear that with any finite number of logarithms, if we follow the previous pattern, we have the previous split behavior. But what if the number of logarithms continues to increase? Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 7 / 18
  • 16. The Question It is clear that with any finite number of logarithms, if we follow the previous pattern, we have the previous split behavior. But what if the number of logarithms continues to increase? More precisely, we define the function g(k) =    0 : 0 ≤ k < e 1 : e ≤ k < ee 2 : ee ≤ k < eee ... ... which counts the order of the largest tower function of e, less than or equal to k. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 7 / 18
  • 17. The Question It is clear that with any finite number of logarithms, if we follow the previous pattern, we have the previous split behavior. But what if the number of logarithms continues to increase? More precisely, we define the function g(k) =    0 : 0 ≤ k < e 1 : e ≤ k < ee 2 : ee ≤ k < eee ... ... which counts the order of the largest tower function of e, less than or equal to k. Furthermore, say ln(m) (k) = ln(ln . . . (ln k) . . . ) where the composition contains m logarithms. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 7 / 18
  • 18. The Question With this notation, we can let ak = 1 k g(k) i=0 (ln(i) k) Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 8 / 18
  • 19. The Question With this notation, we can let ak = 1 k g(k) i=0 (ln(i) k) and ask: Does ∞ k=1 ak diverge? Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 8 / 18
  • 20. Some Failed Attempts 1 Comparison Tests (Couldn’t find the right function for the comparison) 2 Integral Test (Difficult integral) 3 Cauchy Condensation Test (Very messy) Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 9 / 18
  • 21. A Test From the Past In 1871, Vasilii Petrovich Ermakov, working from the University of Kiev, showed the following result: Theorem (Ermakov) Let f (x) be a positive decreasing function for x ≥ 1. 1 If there exists λ < 1 such that ex f (ex ) f (x) < λ for sufficiently large x, then the series f (n) converges. 2 If ex f (ex ) f (x) ≥ 1 for all sufficiently large x, then the series f (n) diverges. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 10 / 18
  • 22. Ermakov’s Idea proof of (1). First, suppose that lim supx→∞ ex f (ex ) f (x) = L < 1 and choose L1 to be any number such that L < L1 < 1. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 11 / 18
  • 23. Ermakov’s Idea proof of (1). First, suppose that lim supx→∞ ex f (ex ) f (x) = L < 1 and choose L1 to be any number such that L < L1 < 1. By definition of limit supremum, we can find N so that ex f (ex ) < L1 f (x) for x > N, and by integrating, x N etf (et)dt < L1 x N f (t)dt. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 11 / 18
  • 24. Ermakov’s Idea proof of (1). First, suppose that lim supx→∞ ex f (ex ) f (x) = L < 1 and choose L1 to be any number such that L < L1 < 1. By definition of limit supremum, we can find N so that ex f (ex ) < L1 f (x) for x > N, and by integrating, x N etf (et)dt < L1 x N f (t)dt. By an easy substitution, this can be rewritten as ex eN f (t)dt < L1 x N f (t)dt which is the same as (1 − L1) ex eN f (t)dt < L1 x N f (t)dt − ex eN f (t)dt = (∗). Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 11 / 18
  • 25. Ermakov’s Idea proof of (1). First, suppose that lim supx→∞ ex f (ex ) f (x) = L < 1 and choose L1 to be any number such that L < L1 < 1. By definition of limit supremum, we can find N so that ex f (ex ) < L1 f (x) for x > N, and by integrating, x N etf (et)dt < L1 x N f (t)dt. By an easy substitution, this can be rewritten as ex eN f (t)dt < L1 x N f (t)dt which is the same as (1 − L1) ex eN f (t)dt < L1 x N f (t)dt − ex eN f (t)dt = (∗). Adding and subtracting the integral of f between x and eN gives (∗) < L1 eN N f (t)dt − ex x f (t)dt . Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 11 / 18
  • 26. Ermakov’s Idea proof of (1). First, suppose that lim supx→∞ ex f (ex ) f (x) = L < 1 and choose L1 to be any number such that L < L1 < 1. By definition of limit supremum, we can find N so that ex f (ex ) < L1 f (x) for x > N, and by integrating, x N etf (et)dt < L1 x N f (t)dt. By an easy substitution, this can be rewritten as ex eN f (t)dt < L1 x N f (t)dt which is the same as (1 − L1) ex eN f (t)dt < L1 x N f (t)dt − ex eN f (t)dt = (∗). Adding and subtracting the integral of f between x and eN gives (∗) < L1 eN N f (t)dt − ex x f (t)dt . Trivially, since ex > x, (1 − L1) ex eN f (t)dt < L1 eN N f (t)dt for any x > N. Thus, the integral ∞ a f converges, and so does the series. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 11 / 18
  • 27. Ermakov’s Idea proof of (2). For the second statement, we see that one can find N such that ex f (ex ) ≥ f (x) whenever x ≥ N. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 12 / 18
  • 28. Ermakov’s Idea proof of (2). For the second statement, we see that one can find N such that ex f (ex ) ≥ f (x) whenever x ≥ N. As before, we can integrate and substitute to write ex eN f (t)dt ≥ x N f (t)dt when x > N. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 12 / 18
  • 29. Ermakov’s Idea proof of (2). For the second statement, we see that one can find N such that ex f (ex ) ≥ f (x) whenever x ≥ N. As before, we can integrate and substitute to write ex eN f (t)dt ≥ x N f (t)dt when x > N. Subtracting x eN f (t)dt from both sides, we obtain, ex x f (t)dt ≥ eN N f (t)dt when x > N. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 12 / 18
  • 30. Ermakov’s Idea proof of (2). For the second statement, we see that one can find N such that ex f (ex ) ≥ f (x) whenever x ≥ N. As before, we can integrate and substitute to write ex eN f (t)dt ≥ x N f (t)dt when x > N. Subtracting x eN f (t)dt from both sides, we obtain, ex x f (t)dt ≥ eN N f (t)dt when x > N. This shows that the integral ∞ a f diverges, because for every x, ex x f (t)dt is greater than some fixed constant. Thus, the integral is at least as large as an infinite sum of that fixed constant, and the sum diverges as well. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 12 / 18
  • 31. Applying Ermakov’s Test By Ermakov’s test, we can solve our problem by observing lim x→∞ ex f (ex ) f (x) = lim x→∞ ln(g(x)) (x) (2.1) Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 13 / 18
  • 32. Applying Ermakov’s Test By Ermakov’s test, we can solve our problem by observing lim x→∞ ex f (ex ) f (x) = lim x→∞ ln(g(x)) (x) (2.1) It is not hard to show that (2.1)≥ 1. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 13 / 18
  • 33. Applying Ermakov’s Test By Ermakov’s test, we can solve our problem by observing lim x→∞ ex f (ex ) f (x) = lim x→∞ ln(g(x)) (x) (2.1) It is not hard to show that (2.1)≥ 1. Notice, for example, when ee ≤ x < eee , ln(ln(x)) = ln(ln(ee + )) ≥ 1 Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 13 / 18
  • 34. Applying Ermakov’s Test By Ermakov’s test, we can solve our problem by observing lim x→∞ ex f (ex ) f (x) = lim x→∞ ln(g(x)) (x) (2.1) It is not hard to show that (2.1)≥ 1. Notice, for example, when ee ≤ x < eee , ln(ln(x)) = ln(ln(ee + )) ≥ 1 The same observation holds for x chosen in any interval of tower functions of e. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 13 / 18
  • 35. A Simple Elegant Surprise It turns out another solution to this problem was given by R.P. Agnew of Cornell University in 1947, which he himself attributed to B. Pettineo published in the national academy of Italy, Accademia dei Lincei, in 1946. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 14 / 18
  • 36. A Simple Elegant Surprise It turns out another solution to this problem was given by R.P. Agnew of Cornell University in 1947, which he himself attributed to B. Pettineo published in the national academy of Italy, Accademia dei Lincei, in 1946. The solution is given by a simple sequence of integrals. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 14 / 18
  • 37. A Simple Elegant Surprise Let P(x) denote the product of x and all of the numbers ln x, ln ln x, ln ln ln x, . . . which are greater than 1. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 15 / 18
  • 38. A Simple Elegant Surprise Let P(x) denote the product of x and all of the numbers ln x, ln ln x, ln ln ln x, . . . which are greater than 1. Consider the following sequence of integrals. e 1 1 P(x) dx = ln x e 1 = 1 ee e 1 P(x) dx = ln ln x ee e = 1 eee ee 1 P(x) dx = ln ln ln x eee ee = 1 Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 15 / 18
  • 39. A Simple Elegant Surprise Let P(x) denote the product of x and all of the numbers ln x, ln ln x, ln ln ln x, . . . which are greater than 1. Consider the following sequence of integrals. e 1 1 P(x) dx = ln x e 1 = 1 ee e 1 P(x) dx = ln ln x ee e = 1 eee ee 1 P(x) dx = ln ln ln x eee ee = 1 Continuing this way produces an infinite set of intervals, over each of which the integral 1 P(x)dx is 1. Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 15 / 18
  • 40. Further Study Real Infinite Series by D.D. Bonar and M.J. Khoury Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 16 / 18
  • 41. Thank You Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 17 / 18
  • 42. References R. P. Agnew, A Slowly Divergent Series, American Mathematical Monthly, Vol. 54, No. 5, p. 273-274 (1947). D. D. Bonar and M. J. Khoury, Real Infinite Series, Mathematical Association of America. ISBN 978-0-8838-5745-8 (2006) T. J. Bromwich, An Introduction to the Theory of Infinite Series, American Mathematical Society Chelsea Publishing. ISBN 978-0-8284-0335-1 (1926) V. P. Ermakov, A new criterion for convergence and divergence of infinite series of constant sign, Bulletin des Sciences Mathmatiques, t. 2, p. 250, Kiev (1871) (In Russian) B. Pettineo, Estensione di una classe di serie divergenti. Atti della Reale Accademia Nazionale dei Lincei, Rendiconti, Classe di Scienze Fisiche, Matematiche e Naturali. Series 8, vol 1, p. 680-685 (1946). Aziz Contractor (Clayton State University) On a convergence/divergence problem from integral calculusNovember 1, 2014 18 / 18