Страница:
<< 1981 1982 1983 1984
1985 1986 1987 >> [Всего задач: 21755]
|
[Признак делимости Паскаля]
|
|
Сложность: 3+ Классы: 9,10,11
|
Пусть запись числа N в десятичной системе счисления имеет вид
anan–1...a1a0 , ri – остаток от деления числа 10i на m (i = 0, ..., n).
Докажите, что число N делится на m тогда и только тогда, когда число M = anrn + an–1rn–1 + ... + a1r1 + a0 делится на m.
|
|
|
Сложность: 3+ Классы: 9,10,11
|
С помощью признака делимости Паскаля (см. задачу 60815) установите признаки делимости на числа 3, 9, 6, 8, 12, 15, 11, 7, 27, 37.
|
|
|
Сложность: 3+ Классы: 9,10,11
|
При каких целых n число n² + 3n + 1 делится на 55?
|
|
|
Сложность: 3+ Классы: 9,10,11
|
Натуральные числа m1, ..., mn попарно
взаимно просты. Докажите, что сравнение a ≡ b (mod m1m2...mn) равносильно системе
a ≡ b (mod m1),
a ≡ b (mod m2),
...
a ≡ b (mod mn).
|
|
|
Сложность: 3+ Классы: 9,10,11
|
Натуральные числа m1, ..., mn попарно
взаимно просты. Докажите, что число x = (m2...mn)φ(m1) является решением системы
x ≡ 1 (mod m1),
x ≡ 0 (mod m2),
...
x ≡ 0 (mod mn).
Страница:
<< 1981 1982 1983 1984
1985 1986 1987 >> [Всего задач: 21755]