ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 217 218 219 220 221 222 223 >> [Всего задач: 2468]      



Задача 60989

 [Алгоритм Евклида для многочленов]
Темы:   [ Алгоритм Евклида ]
[ Деление многочленов с остатком. НОД и НОК многочленов ]
Сложность: 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).

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

Задача 61453

Темы:   [ Арифметика остатков (прочее) ]
[ Индукция (прочее) ]
[ Разложение на множители ]
Сложность: 4-
Классы: 8,9,10

Докажите, что при всех натуральных n число   f (n) = 22n–1 – 9n² + 21n – 14   делится на 27.

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

Задача 64446

Тема:   [ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 9,10,11

Наименьшее общее кратное натуральных чисел a, b будем обозначать [a, b]. Пусть натуральное число n таково, что  [n, n + 1] > [n, n + 2] > ... > [n, n + 35].
Докажите, что  [n, n + 35] > [n, n + 36].

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

Задача 64581

Темы:   [ НОД и НОК. Взаимная простота ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10

a) Петя и Вася задумали по три натуральных числа. Петя для каждых двух своих чисел написал на доске их наибольший общий делитель. Вася для каждых двух из своих чисел написал на доске их наименьшее общее кратное. Оказалось, что Петя написал на доске те же числа, что и Вася (возможно в другом порядке). Докажите, что все написанные на доске числа равны.

б) Останется ли верным утверждение предыдущей задачи, если Петя и Вася изначально задумали по четыре натуральных числа?

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

Задача 64597

Темы:   [ Уравнения в целых числах ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 8,9

Найдите все натуральные n, при которых  (n + 1)!  делится на сумму  1! + ... + n!.

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

Страница: << 217 218 219 220 221 222 223 >> [Всего задач: 2468]      



© 2004-... МЦНМО (о копирайте)
Пишите нам