作問の備忘録

テスト問題を作るときの、大した計算ではないけれども、やろうと思うとめんどくさいことどもを記録。

2018-12-29から1日間の記事一覧

連立合同方程式②

もう少し話を進めよう。 a≡1(mod4),a≡3(mod7) を同時に満たす整数aの求め方についてだ。 ガウスの方法で求めてみよう。 まず,4α+7β=1を満たす整数α,βを一組求める。 例えばα=2,β=-1である。 これさえ見つかれば, a=1×7β+3×4αと置くだけでほぼ終わりであ…