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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 112]      



Задача 61302

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Предел последовательности, сходимость ]
Сложность: 4-
Классы: 10,11

Старый калькулятор I. а) Предположим, что мы хотим найти $ \sqrt[3]{x}$ (x > 0) на калькуляторе, который кроме четырех обычных арифметических действий умеет находить $ \sqrt{x}$. Рассмотрим следующий алгоритм. Строится последовательность чисел {yn}, в которой y0 — произвольное положительное число, например, y0 = $ \sqrt{\sqrt{x}}$, а остальные элементы определяются соотношением

yn + 1 = $\displaystyle \sqrt{\sqrt{x\,y_n}}$        (n $\displaystyle \geqslant$ 0).

Докажите, что

$\displaystyle \lim\limits_{n\to\infty}^{}$yn = $\displaystyle \sqrt[3]{x}$.


б) Постройте аналогичный алгоритм для вычисления корня пятой степени.

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

Задача 61469

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

Разложите функции     и     (n ≥ 1)  в цепные дроби.
Определения многочленов Фибоначчи Fn(x) и Люка Ln(x) смотри, например, здесь.

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

Задача 61470

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Специальные многочлены (прочее) ]
Сложность: 4-
Классы: 10,11

Получите формулу для многочленов Фибоначчи и Люка, аналогичную формуле Бине (см. задачи 60578 и 60587).
Определения многочленов Фибоначчи и Люка смотри здесь.

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

Задача 61471

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Многочлены Чебышева ]
[ Специальные многочлены (прочее) ]
Сложность: 4-
Классы: 10,11

Докажите, что многочлены Фибоначчи и Люка связаны с многочленами Чебышёва равенствами
  Un(x/2) = i–nFn+1(ix);   2Tn(x/2) = i–nLn(ix).
Про многочлены Фибоначчи, Люка и Чебышёва смотри в справочнике.

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

Задача 64516

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Четность и нечетность ]
[ Делимость чисел. Общие свойства ]
Сложность: 4-
Классы: 8,9,10

Для каждого натурального числа n обозначим через O(n) его наибольший нечётный делитель. Даны произвольные натуральные числа
х1 = а  и  х2 = b.  Построим бесконечную последовательность натуральных чисел по правилу:  xn = O(хn–1 + хn–2),  где  n = 3, 4, ... .
  а) Докажите, что, начиная с некоторого места, все числа в последовательности будут равны одному и тому же числу.
  б) Как найти это число, зная числа a и b?
Прислать комментарий     Решение


Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 112]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .