整数の性質

  こんにちは。 da Vinch (@mathsouko_vinch)です。   \(ax+by=c\)型の不定方程式 この形はとにかく一つでもいいので解が求められれば解けます。詳しくは「不定方程式とその考え方（その１）、（そ...

  こんにちは。 da Vinch (@mathsouko_vinch)です。   解を簡単に求められない場合の不定方程式の解き方 その１では「一つでも解が求められれば不定方程式は解ける」と学びました。今回はその一つがなかなか見...

  こんにちは。 da Vinch (@mathsouko_vinch)です。   不定方程式とは 不定方程式とは 解が無数にある方程式 のことです。例えば私たちは連立方程式を習ったとき 文字が二つあるときは２つの式がないと答え...

  こんにちは。 da Vinch (@mathsouko_vinch)です。   約数の総和とその求め方 ある自然数の約数を求めた後、その和を考えることにします。「なんで？」というツッコミは無しでお願いします（笑）。理由は”高...

  こんにちは。 da Vinch (@mathsouko_vinch)です。   ユークリッドの互除法とは 整数の分野では多く目にするこの「ユークリッドの互除法」ですが、まずこれがなんなのかを説明しておきましょう。ユークリッド...

  こんにちは。 da Vinch (@mathsouko_vinch)です。   公約数と最大公約数 整数が与えられたとき、その公約数とは何でしょうか。まず約数とは ある整数を考え、その数を適当な数字で割り算し、あまりが出ない...