ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
![]()
Ссылки по теме:
Статья Н. Виленкина "Сравнения и классы вычетов" Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Докажите, что для любого многочлена P с целыми коэффициентами и любого натурального k существует такое натуральное n, что P(1) + P(2) + ... + P(n) делится на k. ![]() |
Страница: << 105 106 107 108 109 110 111 >> [Всего задач: 606]
Натуральное число n назовём хорошим, если каждое из чисел n, n + 1, n + 2 и n + 3 делится на сумму своих цифр. (Например, n = 60398 – хорошее.)
Докажите, что для любого многочлена P с целыми коэффициентами и любого натурального k существует такое натуральное n, что P(1) + P(2) + ... + P(n) делится на k.
Назовём натуральное число хорошим, если все его цифры ненулевые. Хорошее число назовём особым, если в нём хотя бы k разрядов и цифры идут в порядке строгого возрастания (слева направо). Пусть имеется некое хорошее число. За ход разрешается приписать с любого края или вписать между любыми его двумя цифрами особое число или же, наоборот, стереть в его записи особое число. При каком наибольшем k можно из каждого хорошего числа получить любое другое хорошее число с помощью таких ходов?
Каждое ли целое число можно записать как сумму кубов нескольких целых чисел, среди которых нет одинаковых?
Дано простое p и целое a, не делящееся на p. Пусть k – наименьшее натуральное число, при котором ak ≡ 1 (mod p). Докажите, что p – 1 делится на k.
Страница: << 105 106 107 108 109 110 111 >> [Всего задач: 606] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |