Страница:
<< 217 218 219 220
221 222 223 >> [Всего задач: 2468]
|
[Алгоритм Евклида для многочленов]
|
|
Сложность: 4- Классы: 8,9,10,11
|
Пусть P(x) и Q(x) – многочлены, причём Q(x) не равен нулю тождественно и P(x) не делится на Q(x). Докажите, что при некотором s ≥ 1 существуют такие многочлены A0(x), A1(x), ..., As(x) и R1(x), ..., Rs(x), что degQ(x) > degR1(x) > degR2(x) > ... > degRs(x) ≥ 0,
P(x) = Q(x)A0(x) + R1(x),
Q(x) = R1(x)A1(x) + R2(x),
R1(x) = R2(x)A2(x) + R3(x),
...
Rs–2(x) = Rs–1(x)As–1(x) + Rs(x),
Rs–1(x) = Rs(x)As(x)
и (P(x), Q(x)) = Rs(x).
|
|
|
Сложность: 4- Классы: 8,9,10
|
Докажите, что при всех натуральных n число f (n) = 22n–1 – 9n² + 21n – 14 делится на 27.
|
|
|
Сложность: 4- Классы: 9,10,11
|
Наименьшее общее кратное натуральных чисел a, b будем обозначать [a, b]. Пусть натуральное число n таково, что [n, n + 1] > [n, n + 2] > ... > [n, n + 35].
Докажите, что [n, n + 35] > [n, n + 36].
|
|
|
Сложность: 4- Классы: 8,9,10
|
a) Петя и Вася задумали по три натуральных числа. Петя для каждых двух своих чисел написал на доске их наибольший общий делитель. Вася для каждых двух из своих чисел написал на доске их наименьшее общее кратное. Оказалось, что Петя написал на доске те же числа, что и Вася (возможно в другом порядке). Докажите, что все написанные на доске числа равны.
б) Останется ли верным утверждение предыдущей задачи, если Петя и Вася изначально задумали по четыре натуральных числа?
Найдите все натуральные n, при которых (n + 1)! делится на сумму 1! + ... + n!.
Страница:
<< 217 218 219 220
221 222 223 >> [Всего задач: 2468]