ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья на тему "Индукция" Материалы по этой теме: Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 411]
Любую ли сумму из целого числа рублей больше семи, можно уплатить без сдачи денежными купюрами по 3 и 5 рублей?
Найдите все натуральные n, для которых 2n ≤ n².
Докажите, что аксиома индукции равносильна любому из следующих утверждений: 1) всякое непустое подмножество натуральных чисел содержит наименьшее число; 2) всякое конечное непустое подмножество натуральных чисел содержит наибольшее число; 3) если некоторое множество натуральных чисел содержит 1 и вместе с каждым натуральным числом содержит следующее за ним, то оно содержит все натуральные числа; 4) если известно, что некоторое утверждение верно для некоторого a, и из предположения, что утверждение верно для всех натуральных чисел k, таких, что a k < n вытекает его справедливость для n, то это утверждение верно для всех натуральных чисел k a; 5) (Обратная индукция.) Если известно, что некоторое утверждение верно для 1 и 2, и из предположения, что утверждение верно для некоторого n > 1, вытекает его справедливость для 2n и n - 1, то это утверждение верно для всех натуральных чисел.
Даны натуральные числа x1, ..., xn. Докажите, что число можно представить в виде суммы квадратов двух целых чисел.
Вычислите произведение
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 411] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|