Question

hi

5行目に「両辺に5を掛けて」とあるのですが、なぜ5を掛けるのですか？

2) 29y =0(mod29)であるから
93え=424 (mod 29)
93=6,424 = 18 (mod29) であるから
6x=/8 (mod29)
両辺に5を掛けて
30え=90 (mad29)
302 =1, ズ三X (mod29), 90=3(mod 29)で"あるから
X=3(mod 29)
あて、kを整教として、ズ=29k+3と表される。
これを方程式に代入すると
93(29k+3)-29y =f24
-29}=-29-93k+424-93-3
チ= 93k-5
したがって、求ある整勢教解は
Z=29k+3,}=93k -5 (kiは整教)

4step数a

Answer 1

✨ Best Answer ✨

ロンリー

6や18よりも30や90の方がmod29では簡単に扱えるからです

hi

なるほど！ありがとうございます！