On Euler and Fibonacci Numbers

Why Pi is Bounded by Twice Phi

Bachelor thesis (2020)

Authors

G.K. van der Wal Electrical Engineering, Mathematics and Computer Science

Contributors

R.J. Fokkink Applied Probability - EEMCS (mentor)
Y. van Gennip Mathematical Physics - EEMCS (graduation committee member)
Faculty
Electrical Engineering, Mathematics and Computer Science, Electrical Engineering, Mathematics and Computer Science
Copyright: © 2020 Gwyn van der Wal
More Info
expand_more

Published Date

11-09-2020

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

In this report, we will look at the connection
between the Fibonacci and Euler numbers. By using a combinatorial argument
including the Fibonacci and Euler numbers, we will prove our main theorem:  Fn·En ≥ n! From the
main theorem and the asymptotics of these numbers, we will conclude that π ≤ 2ϕ. We
follow the proof in the article of Alejandro H. Morales, Igor Pak & Greta
Panova, but we will give a more detailed proof and some extra facts about the
Golden Ratio, ϕ, and the Fibonacci and Euler numbers. Finally,
the article discusses the number of linear extensions of certain partially
ordered sets, or posets. We see that there exist a two-dimensional poset Un
and complement poset Ûn, both with n elements, such that the number
of linear extensions are respectively En and Fn. We
conclude that the Fibonacci and Euler numbers are related to each other. 
  



Files

BEPVerslag.pdf
(pdf | 4.39 Mb)
Unknown license