ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Материалы по этой теме:
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 654 655 656 657 658 659 660 >> [Всего задач: 6061]      



Задача 60584

Темы:   [ Уравнения в целых числах ]
[ Числа Фибоначчи ]
Сложность: 4-
Классы: 9,10,11

Решите в целых числах уравнение   xφn+1 + yφn.
Число φ определено в задаче 60578.

Прислать комментарий     Решение

Задача 60585

Тема:   [ Числа Фибоначчи ]
Сложность: 4-
Классы: 9,10,11

Определение. Последовательность чисел Люка
{L0, L1, L2, ...} = {2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, ...}
задается равенствами L0=2, L1=1, Ln=Ln-1+ Ln-2 при n>1.
Докажите, что числа Люка связаны с числами Фибоначчи соотношениями:
а) Ln = Fn - 1 + Fn + 1;
б) 5 Fn = Ln - 1 + Ln + 1;
в) F2n = Ln . Fn;
г) Ln + 12 + Ln2 = 5F2n + 1;
д) Fn + 2 + Fn - 2 = 3Fn.

Прислать комментарий     Решение

Задача 60592

 [Теорема Ламе]
Темы:   [ Алгоритм Евклида ]
[ Числа Фибоначчи ]
Сложность: 4-
Классы: 9,10,11

Пусть число m1 в десятичной системе счисления записывается при помощи n цифр.
Докажите, что при любом m0 число шагов k в алгоритме Евклида для чисел m0 и m1 удовлетворяет неравенству  k ≤ 5n.

Прислать комментарий     Решение

Задача 60602

Темы:   [ Цепные (непрерывные) дроби ]
[ Линейные рекуррентные соотношения ]
Сложность: 4-
Классы: 9,10,11

Докажите следующие свойства подходящих дробей:
  а)  PkQk–2 – Pk–2Qk = (–1)kak  (k ≥ 2);
  б)   – =   (k ≥ 1);
  в)  Q1 < Q2 < ... < Qn;
  г)   < < < ... ≤ ≤ ... < < < ;

  д)   <   (k, l ≥ 0).

Прислать комментарий     Решение

Задача 60609

Тема:   [ Алгоритм Евклида ]
Сложность: 4-
Классы: 10,11

Последовательности {ak} и {bk} строятся по следующему закону: a1 = 1,   an+1 = min(an, bn),  bn+1 = |bn – an|  (n ≥ 1).
  а) Докажите, что  an ≠ 0  и  an  стремится к 0 при  n → ∞.
  б) Докажите, что последовательность    имеет предел и найдите этот предел.

Прислать комментарий     Решение

Страница: << 654 655 656 657 658 659 660 >> [Всего задач: 6061]      



© 2004-... МЦНМО (о копирайте)
Пишите нам