Задача 60513
|
|
 |
Условие
Пусть a и b – натуральные числа. Докажите, что среди чисел a, 2a, 3a, ..., ba ровно (a, b) чисел делится на b.
Подсказка
Пусть b = с(a, b). Число ka делится на b ⇔ k делится на c.
Источники и прецеденты использования
| книга | |
| Автор | Алфутова Н.Б., Устинов А.В. |
| Год издания | 2002 |
| Название | Алгебра и теория чисел |
| Издательство | МЦНМО |
| Издание | 1 |
| глава | |
| Номер | 3 |
| Название | Алгоритм Евклида и основная теорема арифметики |
| Тема | Алгебра и арифметика |
| параграф | |
| Номер | 2 |
| Название | Алгоритм Евклида |
| Тема | Алгоритм Евклида |
| задача | |
| Номер | 03.061 |
