Каталог по темам

Задачи

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

Задача 60277

Тема:

[

Индукция (прочее)

]

Сложность: 3
Классы: 8,9,10

Аксиома индукции. Если известно, что некоторое утверждение верно для 1, и из предположения, что утверждение верно для некоторого n, вытекает его справедливость для n+1, то это утверждение верно для всех натуральных чисел.
Докажите, что аксиома индукции равносильна любому из следующих утверждений:
1) всякое непустое подмножество натуральных чисел содержит наименьшее число;
2) всякое конечное непустое подмножество натуральных чисел содержит наибольшее число;
3) если некоторое множество натуральных чисел содержит 1 и вместе с каждым натуральным числом содержит следующее за ним, то оно содержит все натуральные числа;
4) если известно, что некоторое утверждение верно для некоторого a, и из предположения, что утверждение верно для всех натуральных чисел k, таких, что a $\leqslant$ k < n вытекает его справедливость для n, то это утверждение верно для всех натуральных чисел k $\geqslant$ a;
5) (Обратная индукция.) Если известно, что некоторое утверждение верно для 1 и 2, и из предположения, что утверждение верно для некоторого n > 1, вытекает его справедливость для 2n и n - 1, то это утверждение верно для всех натуральных чисел.

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

Решение

Задача 60279

Темы:	[	Индукция (прочее)	]
Темы:	[	Выделение полного квадрата. Суммы квадратов	]

Сложность: 3
Классы: 8,9,10

Даны натуральные числа x₁, ..., x_n. Докажите, что число можно представить в виде суммы квадратов двух целых чисел.

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

Решение

Задача 60313

Темы:	[	Индукция (прочее)	]
	[	Тождественные преобразования	]
	[	Разложение на множители	]

Сложность: 3
Классы: 7,8,9

Вычислите произведение

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

Решение

Задача 61529

Темы:	[	Индукция (прочее)	]
Темы:	[	Парадоксы	]

Сложность: 3
Классы: 8,9,10,11

Ученик Коля Васин при помощи метода математической индукции смог доказать, что в любом табуне все лошади одной масти.
Если есть только одна лошадь, то она своей масти, так что база индукции верна. Для индуктивного перехода предположим, что есть n лошадей (с номерами от 1 до n). По индуктивному предположению лошади с номерами от 1 до n - 1 одинаковой масти. Аналогично лошади с номерами от 2 до n также имеют одинаковую масть. Но лошади с номерами от 2 до n - 1 не могут менять свою масть в зависимости от того как они сгруппированы — это лошади, а не хамелеоны. Поэтому все n лошадей должны быть одинаковой масти.
Есть ли ошибка в этом рассуждении, и если есть, то какая?

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

Решение

Задача 116043

Темы:	[	Индукция (прочее)	]
Темы:	[	Прямые, лучи, отрезки и углы (прочее)	]

Сложность: 3
Классы: 8

Автор: Френкин Б.Р.

Петя умеет на любом отрезке отмечать точки, которые делят этот отрезок пополам или в отношении n : (n + 1), где n – любое натуральное число. Петя утверждает, что этого достаточно, чтобы на любом отрезке отметить точку, которая делит его в любом заданном рациональном отношении. Прав ли он?

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

Решение

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