高校数学の質問スレ Part421

高校数学の質問スレ Part421 at MATH

473:１３２人目の素数さん
22/09/22 16:10:32.36 60eXMXWH.net
>>410
c≠0である。
c(a-b)=muとおける。
(c, m)=gよりc=gc', m=gm'、(c', m')=1とおける。すると
gc'(a-b)=gm'u
c'(a-b)=m'u
よって
・a≡b mod m'(=m/g)
g=(c, m)=1の時は
・a≡b mod m
と両辺をcで約分出来る。

次ページ

続きを表示

1を表示