Страница:
<< 238 239 240 241
242 243 244 >> [Всего задач: 2468]
|
|
|
Сложность: 4 Классы: 8,9,10
|
a, b, c – целые числа; a и b отличны от нуля.
Докажите, что уравнение ax + by = c имеет решения в целых числах тогда и только тогда, когда c делится на d = НОД(a, b).
|
|
|
Сложность: 4 Классы: 8,9,10
|
При каких целых n сократимы дроби
а)
; б)
?
Докажите, что число 22n – 1 имеет по крайней мере n различных простых делителей.
|
|
|
Сложность: 4 Классы: 9,10,11
|
На доске написано n натуральных чисел. За одну операцию вместо двух чисел, не делящих друг друга, можно написать их наибольший общий делитель и их наименьшее общее кратное.
а) Докажите, что можно провести только конечное число операций.
б) Финальный результат независимо от порядка действий будет одним
и тем же. Например:
(4, 6, 9) → (2, 12, 9) → (2, 3, 36) → (1, 6, 36),
(4, 6, 9) → (4, 3, 18) → (1, 12, 18) → (1, 6, 36).
|
|
|
Сложность: 4 Классы: 9,10,11
|
В каких пределах должно заключаться c, чтобы уравнение 19x + 14y = c имело шесть натуральных решений?
Страница:
<< 238 239 240 241
242 243 244 >> [Всего задач: 2468]