Страница: 1
2 3 4 5 6 7 >> [Всего задач: 1264]
Задача
60274
(#01.001)
[Деление с остатком]
|
|
Сложность: 2+ Классы: 6,7,8,9
|
Докажите, что если
a и
b — целые числа и
b
0, то существует единственная пара чисел
q и
r таких,
что
a =
bq +
r, 0
r < |
b|.
Задача
60275
(#01.002)
|
|
Сложность: 2+ Классы: 8,9,10
|
Позиционная система
счисления.
Докажите, что
при
q 
2 каждое натуральное число
n может быть
единственным образом представлено в виде
n = akqk + ak - 1qk - 1 +...+ a1q + a0,
где
0
a0,...,
ak <
q
Задача
60276
(#01.003)
|
|
Сложность: 3- Классы: 9,10
|
Пусть
{
an} =
a0,
a1,...,
an,... —
периодическая последовательность, то есть для некоторого
натурального
T
an + T =
an (
n 
0).
Докажите, что среди всех периодов
этой последовательности существует период наименьшей длины
t,
причем
T делится на
t без остатка.
Задача
60277
(#01.004)
|
|
Сложность: 3 Классы: 8,9,10
|
Аксиома индукции. Если известно, что некоторое утверждение верно для 1,
и из предположения, что утверждение верно для некоторого n, вытекает его
справедливость для n+1, то это утверждение верно для всех натуральных чисел.
Докажите, что аксиома индукции
равносильна любому из следующих утверждений:
1) всякое непустое подмножество натуральных чисел содержит
наименьшее число;
2) всякое конечное непустое подмножество натуральных чисел
содержит наибольшее число;
3) если некоторое множество натуральных чисел содержит 1 и
вместе с каждым натуральным числом содержит следующее за ним, то
оно содержит все натуральные числа;
4) если известно, что некоторое утверждение верно для некоторого
a, и из предположения, что утверждение верно для всех
натуральных чисел
k, таких, что
a
k <
n вытекает его
справедливость для
n, то это утверждение верно для всех
натуральных чисел
k
a;
5) (Обратная индукция.) Если известно, что некоторое утверждение
верно для 1 и 2, и из предположения, что утверждение верно для
некоторого
n > 1, вытекает его справедливость для 2
n и
n - 1, то
это утверждение верно для всех натуральных чисел.
Задача
60278
(#01.005)
|
|
Сложность: 2+ Классы: 7,8,9
|
Число
x таково, что число
x +

— целое. Докажите, что при любом натуральном
n
число
xn +

также является целым.
Задача
60279
(#01.006)
|
|
Сложность: 2+ Классы: 8,9,10
|
Даны натуральные числа
x1, ...,
xn. Докажите, что число
(1 + x12)...(1 + xn2)
можно
представить в виде суммы квадратов двух натуральных чисел.
Задача
60280
(#01.007)
|
|
Сложность: 3 Классы: 8,9,10
|
Числовая последовательность
A1,
A2,...,
An,... определена равенствами
A1 = 1,
A2 = - 1,
An = -
An - 1 - 2
An - 2 (
n 
3).
Докажите, что при
n 
2 число
2
n + 2 - 7
An2 является полным
квадратом.
Задача
60281
(#01.008)
|
|
Сложность: 2 Классы: 7,8,9
|
Докажите тождество: 1 + 3 + 5 +...+ (2n - 1) = n
2.
Задача
60282
(#01.009)
|
|
Сложность: 2+ Классы: 8,9
|
Докажите тождество:
1
2 + 2
2 +...+
n2 =
n(
n + 1)(2
n + 1).
Задача
60283
(#01.010)
|
|
Сложность: 2+ Классы: 8,9,10
|
Докажите тождество:
1
2 + 3
2 +...+ (2
n - 1)
2 =
n(2
n - 1)(2
n + 1).
Страница: 1
2 3 4 5 6 7 >> [Всего задач: 1264]