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

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

Докажите, что числа 1, 2, ..., n ни при каком  n > 1  нельзя разбить на два множества так, чтобы произведение чисел одного из них равнялось произведению чисел другого.

Вниз   Решение


Докажите, что сумма всех чисел вида 1/mn, где m и n – натуральные числа,  1 < m < n < 1986,  не является целым числом.

ВверхВниз   Решение


Геометрической интерпретацией итерационного процесса служит итерационная ломаная. Для ее построения на плоскости Oxy рисуется график функции f(x) и проводится биссектриса координатного угла — прямая y=x. Затем на графике функции отмечаются точки A0(x0,f(x0)), A1(x1,f(x1)),..., An(xn,f(xn)),... а на биссектрисе координатного угла — точки B0(x0,x0), B1(x1,x1),..., Bn(xn,xn),... Ломаная B0A0B1A1... BnAn... называется итерационной.
Постройте итерационные ломаные для следующих данных:
а) f (x) = 1 + $ {\dfrac{x}{2}}$,    x0 = 0, x0 = 8;
б) f (x) = $ {\dfrac{1}{x}}$,    x0 = 2;
в) f (x) = 2x - 1,    x0 = 0, x0 = 1, 125;
г) f (x) = - $ {\dfrac{3x}{2}}$ + 6,     x0 = $ {\dfrac{5}{2}}$;
д) f (x) = x2 + 3x - 3,    x0 = 1, x0 = 0, 99, x0 = 1, 01;
е) f (x) = $ \sqrt{1+x}$,    x0 = 0, x0 = 8;
ж) f (x) = $ {\dfrac{x^3}{3}}$ - $ {\dfrac{5x^2}{2}}$ + $ {\dfrac{25x}{6}}$ + 3,     x0 = 3.

ВверхВниз   Решение


Доказать, что из любых 27 различных натуральных чисел, меньших 100, можно выбрать два числа, не являющихся взаимно простыми.

ВверхВниз   Решение


Зафиксируем числа a0 и a1. Построим последовательность {an} в которой

an + 1 = $\displaystyle {\frac{a_n+a_{n-1}}{2}}$        (n $\displaystyle \geqslant$ 1).

Выразите an через a0, a1 и n.

ВверхВниз   Решение


Во вписанно-описанном четырехугольнике отметили центры O, I описанной и вписанной окружностей и середину M одной из диагоналей, после чего сам четырехугольник стерли. Восстановите его.

ВверхВниз   Решение


Докажите, что если  Pn/Qn  (n ≥ 1)  – подходящая дробь к числу α, то имеет место по крайней мере одно из неравенств     или     Получите отсюда теорему Валена: для любого α найдётся бесконечно много таких дробей p/q, что  |α – p/q| < 1/2q2.

Вверх   Решение

Задача 60620
Темы:    [ Цепные (непрерывные) дроби ]
[ Приближения чисел ]
[ Неравенство Коши ]
Сложность: 3+
Классы: 10,11
Название задачи: Теорема Валена.
Из корзины
Прислать комментарий

Условие

Докажите, что если  Pn/Qn  (n ≥ 1)  – подходящая дробь к числу α, то имеет место по крайней мере одно из неравенств     или     Получите отсюда теорему Валена: для любого α найдётся бесконечно много таких дробей p/q, что  |α – p/q| < 1/2q2.


Решение

Разберём случай чётного n (тогда Pn/Qn ≤ α < Pn–1/Qn–1).  Пусть     и     Тогда     (неравенство Коши строгое, поскольку  Qn ≠ Qn–1).  Противоречие.

Источники и прецеденты использования

книга
Автор Алфутова Н.Б., Устинов А.В.
Год издания 2002
Название Алгебра и теория чисел
Издательство МЦНМО
Издание 1
глава
Номер 3
Название Алгоритм Евклида и основная теорема арифметики
Тема Алгебра и арифметика
параграф
Номер 5
Название Цепные дроби
Тема Цепные (непрерывные) дроби
задача
Номер 03.168

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

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