高校数学A

高校数学A
5分で解ける!ax+by=1の整数解に関する問題

35

5分で解ける!ax+by=1の整数解に関する問題

35
学年別フルラインナップキャンペーン学年別フルラインナップキャンペーン

この動画の問題と解説

例題

一緒に解いてみよう

高校数学A 整数の性質29 例題

解説

これでわかる!
例題の解説授業
lecturer_avatar

3x+2y=1の整数解をすべて求める問題だね。不定方程式ax+by=1の整数解を求めるには 手順が重要 だよ。次のポイントをしっかりマスターしよう。

POINT
高校数学A 整数の性質29 ポイント

まずは(x,y)を1組見つける!

高校数学A 整数の性質29 例題

lecturer_avatar

不定方程式ax+by=1の一般解を求めるときには、まず 代入 によって 解を1組だけ見つける んだ。3x+2y=1を満たす整数解1組は、(x,y)=(1,-1)がすぐ見つかるね。

連立方程式のように並べてひく!

lecturer_avatar

3x+2y=1と、特殊解を代入した式3×1+2×(-1)=1を 並べてひき算 しよう。

高校数学A 整数の性質29 例題の答え 途中式 5行目まで

「互いに素」が使える!

lecturer_avatar

3(x-1)+2(y+1)= 0
この式をみて、気付いたかな。右辺が 「=0」 の形になってくれたね。「2(y+1)」を移行して、マイナスをカッコの中に入れると、
3(x-1)=2(-y-1)
x-1と-y-1は整数 、そして 3と2は互いに素 だから、 「x-1は2の倍数」「-y-1は3の倍数」 ということが言えるね。

整数kを用いて表す!

lecturer_avatar

あとは、整数kを用いて一般的な形で表せばOK。
x-1=2k (kは整数) とおくと、
x=2k+1
これを3(x-1)=2(-y-1)に代入すると、y=-3k-1となるよ。

答え
高校数学A 整数の性質29 例題の答え
lecturer_avatar

最大のポイントは、 〔手順2〕で右辺を「=0」の形にすること 。これによって、 互いに素 の性質が使える形になるんだね。

学年別フルラインナップキャンペーン
ax+by=1の整数解
35
友達にシェアしよう!
学年別フルラインナップキャンペーン

この授業のポイント・問題を確認しよう

整数の性質

      会員登録をクリックまたはタップすると、利用規約・プライバシーポリシーに同意したものとみなします。
      ご利用のメールサービスで @try-it.jp からのメールの受信を許可して下さい。詳しくは
      こちらをご覧ください。

      ユークリッドの互除法

      学年別フルラインナップキャンペーン学年別フルラインナップキャンペーン

      高校数学A