いぬおさんのおもしろ数学実験室

おいしい紅茶でも飲みながら数学、物理、工学、プログラミング、そして読書を楽しみましょう

a,bが互いに素ならax+by=1は整数解を持つ

次の定理を証明しましょう。なかなか面白い証明です。なお、これはすでに別の証明ですがブログで取り上げています。 www.omoshiro-suugaku.com -------------- (a,b)=1(a,bは互いに素)のとき、ax+by=1は整数解x,yをもつ。…

有理数を連分数表示する

以前、ユークリッドの互除法について書きました。 www.omoshiro-suugaku.com この記事の中の例を使います。記事では36,25に対して互除法を実行しています。 これを次のように分数の式変形で表します。 割り算をして余りを求めて、の繰り返しなので、やって…

数学的帰納法ってどんなもの?

次の不等式を示しましょう。 ただし、なぜか であることは分かっているとします。この式の両辺に1/√10 を加えると が得られます。ここで、もしも を証明できれば、(2)と(3)を組み合わせて となりますから、一番左の辺と一番右の辺を見て(1)が言え…