Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 603]      

Рассмотрим алгоритм Евклида из задачи 60488, состоящий из k шагов.
Докажите, что начальные числа m₀ и m₁ должны удовлетворять неравенствам  m₁ ≥ F_k+1,  m₀ ≥ F_k+2.

Прислать комментарий

Решение

Равносильны ли сравнения  a ≡ b (mod m)  и   ac ≡ bc (mod mc)?

Прислать комментарий

Решение

Разочарованный вкладчик фонда "Нефтьалмазинвест" разорвал акцию на 8 кусков. Не удовлетворившись этим, он разорвал один из кусков еще на 8, и т.д.
Могло ли у него получиться 2002 куска?

Прислать комментарий

Решение

p – простое число. Для каких чисел a решением сравнения  ax ≡ 1 (mod p)  будет само число a?

Прислать комментарий

Решение

Докажите, что любые m чисел x₁,..., x_m, попарно не сравнимые по модулю m, представляют собой полную систему вычетов по модулю m.

Прислать комментарий

Решение

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 603]