Страница:
<< 239 240 241 242
243 244 245 >> [Всего задач: 2468]
|
|
|
Сложность: 4 Классы: 9,10,11
|
Пусть a и b – натуральные взаимно простые числа. Рассмотрим точки плоскости с целыми координатами (x, y), лежащие в полосе 0 ≤ x ≤ b – 1. Каждой такой точке припишем целое число N(x, y) = ax + by.
а) Докажите, что для каждого натурального c существует ровно одна точка (x, y) (0 ≤ x ≤ b – 1), для которой N(x, y) = c.
б) Теорема Сильвестра. Докажите, что наибольшее c, для которого уравнение ax + by = c не имеет решений в целых неотрицательных числах, имеет вид
c = ab – a – b.
|
|
|
Сложность: 4 Классы: 9,10,11
|
Пусть представление числа n в двоичной системе выглядит следующим образом: n = 2e1 + 2e2 +...+ 2er (e1 > e2 > ... > er ≥ 0).
Докажите, что n! делится на 2n–r, но не делится на 2n–r+1.
|
|
|
Сложность: 4 Классы: 8,9,10
|
Докажите, что число
(m, n ≥ 0) целое.
|
|
|
Сложность: 4 Классы: 9,10,11
|
Существует ли такое целое число r, что
является целым числом при любом n?
|
|
|
Сложность: 4 Классы: 9,10,11
|
В каких случаях разрешимо сравнение ax ≡ b (mod m)? Опишите все решения этого сравнения в целых числах.
Страница:
<< 239 240 241 242
243 244 245 >> [Всего задач: 2468]