WisFaq!

Fibonacci en ggd

In verband met mijn profielwerkstuk, moet ik een formule hebben voor de grootste gemene deler (ggd) van twee willekeurige termen van de rij van Fibonacci, zeg F(n) en F(m). ik ben er intussen wel uit dat de ggd van F(n) en F(m), F(n) zelf is (toch?) maar ik kan geen bewijs vinden waarom. alvast bedankt!

daphne van der velden
15-12-2003

Antwoord

Dat je vermoeden niet juist is, zie je al meteen door het gebrek aan symmetrie in je oplossing.

Op onderstaande link vind je van alles over Fibonacci. Jij bent op zoek naar de "bijzondere eigenschap" waarvan sprake is.

Zie Fibonacci-pagina [https://historiek.net/fibonacci-rij-italiaanse-wiskundige/73148/]

cl
15-12-2003