Stream: Is there code for X?
Topic: transcendence of pi
Kevin Buzzard (Jun 28 2020 at 00:26):
I have a student working on transcendence of pi in Lean. Does mathlib yet have a proof that if
F is some polynomial in with real coefficients, and
deriv F is its derivative, then the integral of
deriv F from
F b - F a?
Heather Macbeth (Jun 29 2020 at 03:28):
I have never read the proof of Lindemann-Weierstrass, but judging from the Wikipedia article, what he or she needs is some inequalities in the elementary functions. Indeed, if the standard proof of such an inequality uses the fundamental theorem of calculus (not in mathlib), it should be perfectly possible to translate it to a proof using the Lagrange remainder formula for Taylor's theorem (a quick corollary of the Mean Value Theorem, which is in mathlib).
Heather Macbeth (Jun 29 2020 at 03:31):
For example, consider the proof of Lemma A. The required inequality is that if is a polynomial of degree , and , then, lettting be the polynomial whose coefficients are the absolute values of those of , we have, .
Heather Macbeth (Jun 29 2020 at 03:32):
By triangle inequality it should suffice to prove this for a monomial, .
Heather Macbeth (Jun 29 2020 at 03:35):
And then if I calculate correctly, the quantity becomes , which is the discrepancy between and its -th Taylor polynomial; then the Lagrange remainder formula gives the estimate required.
Kevin Buzzard (Jun 29 2020 at 09:21):
Thank you very much for these observations Heather!
Sebastien Gouezel (Jun 29 2020 at 09:29):
I should mention a nice formalization in Isabelle: https://www.isa-afp.org/entries/Pi_Transcendental.html. It should be possible to follow it essentially step by step in Lean!
Johan Commelin (Jun 29 2020 at 09:36):
If we are making comments about this proof, let me add that Lindemann cooked up this proof while hiking through the Black Forest near Freiburg! We have a bust of him in our department.
Kevin Buzzard (Jul 01 2020 at 16:55):
I should say now that the student is @Jujian Zhang and he has warmed up by proving transcendence of e! He needed FTC and a couple of corollaries like integration by parts, but other than a few axioms the proof compiles!
Johan Commelin (Jul 01 2020 at 17:05):
Last updated: May 17 2021 at 15:13 UTC