質問: 41x≡10(mod 310) 解き方を教えて下さい 41x≡10(mod 310) 解き方を教えて下さい
回答: 以下の説明では(mod 310)を省きます。 310=41×7+23なので 0≡7・41x+23x、したがって表題の合同式を 両辺7倍して比較すると 23x≡-70、この両辺2倍して46x≡-140、これから表題の式を辺〃引くと 5x≡-150、この両辺8倍して40x≡-1200これを表題の式から 辺〃引くと x≡1210≡280つまり答えは x≡280(mod 310) です。