Аксиома индукции. Если известно, что некоторое утверждение верно для 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, то это утверждение верно для всех натуральных чисел.

   Решение

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

Существует ли выпуклый 1000-угольник, у которого все углы выражаются целыми числами градусов?

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

Решение

В выпуклом четырёхугольнике тангенс одного из углов равен числу m. Могут ли тангенсы каждого из трёх остальных углов также равняться m?

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

Решение

Какое наибольшее число острых углов может встретиться в выпуклом многоугольнике?

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

Решение

Пусть α , β , γ и δ  — градусные меры углов некоторого выпуклого четырехугольника. Всегда ли из этих четырех чисел можно выбрать три числа так, чтобы они выражали длины сторон некоторого треугольника (например, в метрах)?

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

Решение

Существует ли выпуклый 1978-угольник, у которого все углы выражаются целым числом градусов?

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

Решение

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