高校数学A
5分で解ける!互除法を使う「ax+by=1の特殊解」に関する問題
![高校数学A](http://assets.try-it.jp/assets/modules/utilities/subject_symbol_border_k0_mathematics_a-105acb0eb8e2c91e69431967298e2e1f961eff61240840fcf27166ef295c9887.png)
- ポイント
- 例題
- 練習
![](http://assets.try-it.jp/assets/modules/components/movie_size-f89110ba4a351d85c483bb12f73c7cf89e2ba13a9174f58b4a38599d28678843.png)
この動画の問題と解説
練習
一緒に解いてみよう
解説
これでわかる!
練習の解説授業
POINT
![高校数学A 整数の性質30 ポイント](https://d12rf6ppj1532r.cloudfront.net/images/k/0/mat_a/2_2_30_3/k_mat_a_2_2_30_1_image01.png)
互いに素なら、必ず最後に「余り1」があらわれる
![lecturer_avatar](https://d12rf6ppj1532r.cloudfront.net/imagawa.png)
x,yの係数に着目しよう。79と19で、これらの数は 互いに素 だよね。つまり、 79と19の最大公約数は1 になる。最大公約数が1ということは、79と19で互除法を使うと、 必ず最後に「余り1」があらわれる んだ。
![lecturer_avatar](https://d12rf6ppj1532r.cloudfront.net/imagawa.png)
79=19×4+3
19=3×6 +1
x,yの係数について 「余りが1」 となるまで、互除法を使おう。
「=1」の形が重要
![lecturer_avatar](https://d12rf6ppj1532r.cloudfront.net/imagawa.png)
「余りが1」となるまで互除法を使うのは、最終的な解答のゴールを次のようにイメージしているからだったね。
79×□+19×○= 1
この式にあてはまる整数が1組見つけたいわけだから、「=1」の式をつくるんだね。
「79×□+19×○=1」を目指して式変形
![lecturer_avatar](https://d12rf6ppj1532r.cloudfront.net/imagawa.png)
でも、「19-3×6=1」ではまだ、ゴールである「79×□+19×○=1」の式には遠いよね。そこで、
19- 3×6 =1
3×6 に着目して式変形をしていこう。互除法の途中式 79=19×4+3⇔3=79-19×4 を、上の式の 3 に代入すると、
19- (79-19×4) ×6=1
⇔79× (-6) +19× 25 =1
となるよ。
答え
![高校数学A 整数の性質30 練習の答え](https://d12rf6ppj1532r.cloudfront.net/images/k/0/mat_a/2_2_30_3/k_mat_a_2_2_30_3_image02.png)
![](http://assets.try-it.jp/assets/modules/utilities/logo_black-a711ae7f4c2af1410b916e7066a5e8950d6f2f3a2150e093b6dc878ad8f31d3f.png)
79x+19y=1の整数解を1組だけ見つけよう。 互除法 の使い方がカギになるよ。