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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Сходимость итерационного процесса. Предположим, что функция f (x) отображает отрезок [a;b] в себя, и на этом отрезке | f'(x)| $ \leqslant$ q < 1. Докажите, что уравнение f (x) = x имеет на отрезке [a;b] единственный корень x*. Докажите, что при решении этого уравнения методом итераций будут выполняться неравенства:

| xn + 1 - xn| $\displaystyle \leqslant$ | x1 - x0| . qn,    | x* - xn| $\displaystyle \leqslant$ | x1 - x0| . $\displaystyle {\frac{q^n}{1-q}}$.


   Решение

Задачи

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 112]      



Задача 61106

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

Последовательность многочленов  P0(x) = 1,  P1(x) = xP2(x) = x² – 1, ...  задается условием  Pn+1(x) = xPn(x) – Pn–1(x).
Докажите, что уравнение  P100(x) = 0  имеет 100 различных действительных корней на отрезке  [–2, 2].  Что это за корни?

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

Задача 61313

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

Последовательность чисел {an} задана условиями

a1 = 1,        an + 1 = $\displaystyle {\dfrac{3a_n}{4}}$ + $\displaystyle {\dfrac{1}{a_n}}$    (n $\displaystyle \geqslant$ 1).

Докажите, что
а) последовательность {an} ограничена;
б) | a1000 - 2| < $ \left(\vphantom{\dfrac{3}{4}}\right.$$ {\dfrac{3}{4}}$$ \left.\vphantom{\dfrac{3}{4}}\right)^{1000}_{}$.

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

Задача 61315

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

Сходимость итерационного процесса. Предположим, что функция f (x) отображает отрезок [a;b] в себя, и на этом отрезке | f'(x)| $ \leqslant$ q < 1. Докажите, что уравнение f (x) = x имеет на отрезке [a;b] единственный корень x*. Докажите, что при решении этого уравнения методом итераций будут выполняться неравенства:

| xn + 1 - xn| $\displaystyle \leqslant$ | x1 - x0| . qn,    | x* - xn| $\displaystyle \leqslant$ | x1 - x0| . $\displaystyle {\frac{q^n}{1-q}}$.


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

Задача 65067

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

На бесконечной ленте выписаны в ряд числа. Первой идёт единица, а каждое следующее число получается из предыдущего прибавлением к нему наименьшей ненулевой цифры его десятичной записи. Сколько знаков в десятичной записи числа, стоящего в этом ряду на 9·10001000-м месте?

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

Задача 73683

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

Последовательность  x0, x1, x2, ...  определена следующими условиями:  x0 = 1,  x1 = λ,  для любого  n > 1  выполнено равенство

(α + β)nxn = αnxnx0 + αn–1βxn–1x1 + αn–2β2xn–2x2 + ... + βnx0xn.
Здесь α, β, λ – заданные положительные числа. Найдите xn и выясните, при каком n величина xn наибольшая.

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

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 112]      



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

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