一次不定方程式: ユークリッドの互除法を用いた解法の改良

1. はじめに 互いに素な整数 a, b を係数に持つ一次不定方程式 ax + by = 1 を解きます。通常、ユークリッドの互除法を用いて a, b の最小公倍数を求めるための前進過程を経た後、後退代入過程によって特殊解を得ます。前進過程は効率的にすっきりした形で表…

今日から

// 数式を入力できるという噂を聞きつけて Hatena Blog にアカウントを申請しました。 さっそく、はてなブログにLaTeXで数式を書く (Markdown記法用) - 余白の書きなぐりを参考に実験をしてみたいと思います。確かに \(\int_a^b x\,dx=\frac{b^2-a^2}{2}\) …