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
Leerling bovenbouw havo-vwo - maandag 15 december 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

maandag 15 december 2003

©2001-2024 WisFaq