[feed] pefprints@pef.uni-lj.si | [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0 |
  Logo Login | Create Account

Combinatorial proofs of Fibonacci and related identities

Katarina Vidmar (2017) Combinatorial proofs of Fibonacci and related identities. Diploma thesis.

Download (1777Kb)


    In this diploma thesis, the combinatorial proofs of Fibonacci and related identities are discussed. The combinatorial proofs prove to be strong tools, useful in different mathematical fields, such as group theory, set theory, analysis and theory of graphs. Before the proving of identities containing Fibonacci or related numbers, different types of proofs, such as direct algebraic proof, proof with mathematical induction, proof by contradiction and visual proof, are examined and illustrated with cases. Then, Fibonacci numbers are defined and their combinatorial interpretation introduced. The generalisations of Fibonacci numbers are also discussed. A rounded selection of Fibonacci numbers and similar identities are reviewed, and combinatorically proven, in particular with the double counting method. The diploma thesis also discusses some identities that have only recently been combinatorically proven; a combinatorial proof for the Binet’s formula is also cited. Finally, some of the concepts are illustrated also with the help of GeoGebra.

    Item Type: Thesis (Diploma thesis)
    Keywords: combinatorial proof, double counting, Fibonacci numbers, Fibonacci identities
    Number of Pages: 50
    Language of Content: Slovenian
    Mentor / Comentors:
    Mentor / ComentorsIDFunction
    doc. dr. Boštjan KuzmanMentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=11727177)
    Institution: University of Ljubljana
    Department: Faculty of Education
    Item ID: 4725
    Date Deposited: 22 Sep 2017 10:46
    Last Modified: 22 Sep 2017 10:46
    URI: http://pefprints.pef.uni-lj.si/id/eprint/4725

    Actions (login required)

    View Item