Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 10. Делимость-2
Фильтр
Выбрана 1 задача Убрать все задачи
На доске написано 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).
Решение
Задачи
Задача 30587 (#001) |
|
|
Докажите, что a ≡ b (mod m) тогда и только тогда, когда a – b делится на m.
|
|
Решение |
Задача 30588 (#002) |
|
|
Если a ≡ b (mod m) и c ≡ d (mod m), то a + c ≡ b + d (mod m).
|
|
|
Решение |
Задача 30589 (#003) |
|
|
Если a ≡ b (mod m) и c ≡ d (mod m), то a – c ≡ b – d (mod m).
|
|
|
Решение |
Задача 30590 (#004) |
|
|
Если a ≡ b (mod m) и c ≡ d (mod m), то ac ≡ bd (mod m).
|
|
|
Решение |
Задача 30591 (#005) |
|
|
Если a ≡ b (mod m), n – натуральное число, то an ≡ bn (mod m).
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 99]
