Все источники
>>
Книги, журналы
>>
Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел
>>
глава 1. Метод математической индукции
Параграфы:
-
параграф 1. Аксиома индукции
(7 задач)
параграф 2. Тождества, неравенства и делимость
(33 задачи)
параграф 3. Индукция в геометрии и комбинаторике
(19 задач)
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Решение
Четырехугольник $ABCD$ вписан в окружность. По дуге $AD$, не содержащей точек $B$ и $C$, движется точка $P$. Фиксированная прямая $l$, перпендикулярная прямой $BC$, пересекает лучи $BP$, $CP$ в точках $B_0$, $C_0$ соответственно. Докажите, что касательная, проведенная к описанной окружности треугольника $PB_0C_0$ в точке $P$, проходит через фиксированную точку.
Решение
Убрать все задачи
Серединный перпендикуляр к стороне AC треугольника ABC пересекает сторону BC в точке M. Биссектриса угла AMB пересекает описанную окружность треугольника ABC в точке K. Докажите, что прямая, проходящая через центры вписанных окружностей треугольников AKM и BKM, перпендикулярна биссектрисе угла AKB.
РешениеЧетырехугольник $ABCD$ вписан в окружность. По дуге $AD$, не содержащей точек $B$ и $C$, движется точка $P$. Фиксированная прямая $l$, перпендикулярная прямой $BC$, пересекает лучи $BP$, $CP$ в точках $B_0$, $C_0$ соответственно. Докажите, что касательная, проведенная к описанной окружности треугольника $PB_0C_0$ в точке $P$, проходит через фиксированную точку.
Решение
Задачи
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 59]
Позиционная система
счисления.
Докажите, что
при
q 
2 каждое натуральное число n может быть
единственным образом представлено в виде
a0,..., ak < q
Аксиома индукции. Если известно, что некоторое утверждение верно для 1,
и из предположения, что утверждение верно для некоторого n, вытекает его
справедливость для n+1, то это утверждение верно для всех натуральных чисел.
Докажите, что аксиома индукции равносильна любому из следующих утверждений:
1) всякое непустое подмножество натуральных чисел содержит наименьшее число;
2) всякое конечное непустое подмножество натуральных чисел содержит наибольшее число;
3) если некоторое множество натуральных чисел содержит 1 и вместе с каждым натуральным числом содержит следующее за ним, то оно содержит все натуральные числа;
4) если известно, что некоторое утверждение верно для некоторого a, и из предположения, что утверждение верно для всех натуральных чисел k, таких, что a
k < n вытекает его
справедливость для n, то это утверждение верно для всех
натуральных чисел
k 
a;
5) (Обратная индукция.) Если известно, что некоторое утверждение верно для 1 и 2, и из предположения, что утверждение верно для некоторого n > 1, вытекает его справедливость для 2n и n - 1, то это утверждение верно для всех натуральных чисел.
Число x таково, что число
x + 
— целое. Докажите, что при любом натуральном n
число
xn + 
также является целым.
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 59]
Задача 60274 (#01.001)[Деление с остатком] |
|
|
Докажите, что если a и b – целые числа и b ≠ 0, то существует единственная пара чисел q и r, для которой a = bq + r, 0 ≤ r < |b|.
|
|
Решение |
Задача 60275 (#01.002) |
|
|
n = akqk + ak - 1qk - 1 +...+ a1q + a0,
где
0 |
|
|
Решение |
Задача 60276 (#01.003) |
|
|
Пусть a0, a1, ..., an, ... – периодическая последовательность, то есть для некоторого натурального T an+T = an (n ≥ 0). Докажите, что
а) среди всех периодов этой последовательности существует период наименьшей длины t;
б) T делится на t.
|
|
|
Решение |
Задача 60277 (#01.004) |
|
|
Докажите, что аксиома индукции равносильна любому из следующих утверждений:
1) всякое непустое подмножество натуральных чисел содержит наименьшее число;
2) всякое конечное непустое подмножество натуральных чисел содержит наибольшее число;
3) если некоторое множество натуральных чисел содержит 1 и вместе с каждым натуральным числом содержит следующее за ним, то оно содержит все натуральные числа;
4) если известно, что некоторое утверждение верно для некоторого a, и из предположения, что утверждение верно для всех натуральных чисел k, таких, что a
5) (Обратная индукция.) Если известно, что некоторое утверждение верно для 1 и 2, и из предположения, что утверждение верно для некоторого n > 1, вытекает его справедливость для 2n и n - 1, то это утверждение верно для всех натуральных чисел.
|
|
|
Решение |
Задача 60278 (#01.005) |
|
|
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 59]
