ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Все источники
>>
Книги, журналы
>>
Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел
>>
глава 3. Алгоритм Евклида и основная теорема арифметики
Параграфы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Как описать все решения в целых числах уравнения ax + by = c при произвольных целых a, b, c? Решение |
Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 173]
Пусть a и b – натуральные числа. Докажите, что среди чисел a, 2a, 3a, ..., ba ровно (a, b) чисел делится на b.
a, b, c – целые числа, причем (a, b) = 1. Пусть (x0, y0) – некоторое
целочисленное решение уравнения ax + by = c.
Как описать все решения в целых числах уравнения ax + by = c при произвольных целых a, b, c?
Решите в целых числах уравнения:
Докажите, что число шагов в алгоритме Евклида может быть сколь угодно большим.
Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 173] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|