Очень нужно решить в ближайшее время 10 примеров. С виду такие простые, но, пипец, не для особо одаренных, таких как я, очень нужно по работе (получаю доп. образование). Буду очень благодарна!!!
Решение нужно расписать.
9)Пользуясь теоремой Эйлера, вычислить: 9042 mod 41
10)Решить сравнение: 5x ≡ 3(mod 11)
далее примеры передаютсяв некорректном формате, кто может помочь в электронку скину...
всего 10 подобных примеров)))
спасибо за отклики.
9042 mod 41
90 и 41 взаимно простые. φ(41)=40. По теореме Эйлера 9040 ≡ 1 (mod 41),
9042 ≡ 9040x902 ≡ 1x(2*41+8)2 ≡ (2*41)2+2*(2*41*8)+64 ≡ 0+0+23 ≡ 23 (mod 41)
Ну как дела свои переделаю, то может возьмусь, когда скучно снова станет. Хотя, так по одному каждый бы взял бы, то быстро бы готово было бы.