Докажите, что набор чисел: 0(mod m), n(mod m), 2n(mod m),...., (m−1)n(mod m) состоит в точности из m/d чисел 0, d,2d ,..., m−d взятых в некотором порядке, где d = НОД(m,n)

Без понятия как делать..

задан 15 Мар '17 0:39

изменен 15 Мар '17 1:14

Это прямо следует из леммы о том, что НОД представим в виде d=mu+nv для некоторых целых u,v. Тогда d представимо по модулю m в виде некоторого кратного n. С другой стороны, все значения делятся на d, так как m и n на него делятся.

(15 Мар '17 0:45) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×2,982
×171
×81

задан
15 Мар '17 0:39

показан
208 раз

обновлен
15 Мар '17 1:14

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru