ЗАДАЧИ
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}}$.


   Решение

Задачи

Страница: << 203 204 205 206 207 208 209 >> [Всего задач: 1255]      

  с решениями  

Задача 61313  (#09.062)

Темы:   [ Предел последовательности, сходимость ]
[ Рекуррентные соотношения (прочее) ]
Сложность: 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}_{}$.

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

Задача 61314  (#09.063)

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

Найдите предел последовательности, которая задана условиями

a1 = 2,        an + 1 = $\displaystyle {\dfrac{a_n}{2}}$ + $\displaystyle {\dfrac{a_n^2}{8}}$    (n $\displaystyle \geqslant$ 1).


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

Задача 61315  (#09.064)

Темы:   [ Итерации ]
[ Рекуррентные соотношения (прочее) ]
[ Теоремы о среднем значении ]
Сложность: 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}}$.


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

Задача 61316  (#09.065)

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

Докажите, что для чисел {xn} из задачи 61297 можно в явном виде указать разложения в цепные дроби:  xn+1 = [1;].
Оцените разность  |xn – |.

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

Задача 61317  (#09.066)

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

С какой гарантированной точностью вычисляется $ \sqrt{k}$ при помощи алгоритма задачи 9.48 после пяти шагов?

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

Страница: << 203 204 205 206 207 208 209 >> [Всего задач: 1255]      

  с решениями  

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

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