数学
高校生
解決済み
数Aです。この下線部の説明がよくわかりません。お願いします
61*三100 (mod 19)
61x三4・*三4 (mod 19), 100圭5 (mod 19) で
あるから 4x三5 (mod 19)
両辺に 5 を掛けて 20*財25 (mod 19)
20x三1・*三x (mod 19)。 25財6 (mod 19) であ
るから *財6 (mod 19)
よって, んを整数として
ァー19十6 と表される。
これを ⑨@ に代入すると
61(19%+6)一19ッニ100
よって ァ=61&+14
したがって, め の整数解は
ァニ19を+6, ッニ61ん+14 (んは整数)
馬上 61 を法としてもよいが, 一般に, 法とする
数は小さい方が処理しやすい。
] 式を用いて、 方程式 61x-19y
で
回答
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
なるほど！ありがとうございます