Search

1.7: Теорема кульгавого
https://ukrayinska.libretexts.org/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%82%D0%B0_%D0%B4%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%95%D0%BB%D0%B5%D0%BC%D0%B5%D0%BD%D1%82%D0%B0%D1%80%D0%BD%D0%B0_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D1%87%D0%B8%D1%81%D0%B5%D0%BB_(Raji)/01%3A_%D0%92%D1%81%D1%82%D1%83%D0%BF/1.07%3A_%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%BA%D1%83%D0%BB%D1%8C%D0%B3%D0%B0%D0%B2%D0%BE%D0%B3%D0%BE
У цьому розділі наведено оцінку кількості кроків, необхідних для пошуку найбільшого спільного дільника двох цілих чисел за допомогою алгоритму Евкліда. Для цього нам доведеться ввести числа Фібоначчі ...У цьому розділі наведено оцінку кількості кроків, необхідних для пошуку найбільшого спільного дільника двох цілих чисел за допомогою алгоритму Евкліда. Для цього нам доведеться ввести числа Фібоначчі заради доведення леми, яка дає оцінку зростання чисел Фібоначчі в послідовності Фібоначчі. Лема, яку ми доведемо, буде використана в доведенні теореми Ламе.