Kombinatorické důkazy identit s Fibonacciho čísly

Autoři

  • Tereza Kovářová Matematicko-fyzikální fakulta UK, Praha

Abstrakt

Článek představuje čtyři vybrané identity (vzorce), které popisují vlastnosti Fibonacciho čísel. Cílem je dokázat platnost těchto identit pomocí kombinatorického důkazu, což je méně obvyklý, nicméně elegantní způsob. Využívá se vztahu mezi Fibonacciho čísly a počty všech možných pokrytí obdélníku o velikosti 1×n pomocí dlaždic o velikostech 1×1 a 1×2.

Stahování

Publikováno

2016-01-03

Jak citovat

Kovářová, T. (2016). Kombinatorické důkazy identit s Fibonacciho čísly. Matematika–Fyzika–Informatika, 25(1), 19–24. Získáno z https://www.mfi.upol.cz/index.php/mfi/article/view/243

Číslo

Vol 25 No 1 (2016)

Sekce

Matematika

Licence

Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:

  • Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
  • Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Licence Creative Commons
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko