2019年01月14日
数Ａ「整数の性質」 ユークリッドの互除法。
今回から「ユークリッドの互除法」の学習に入ります。
この後「不定方程式」を解くのに使う計算方法ですので、確実に身につけておきたいところです。
「ユークリッドの互除法」とは、最大公約数を求める方法です。
それなら「連除法」があるからそれでいいじゃないかという気もしますが、連除法は、最大のものではなくてもとにかく公約数を自力で見つけなくてはなりません。
２や３ならすぐに見つけられますが、公約数が１９だったり２３だったりしたら、見つけにくいです。
そうしたものでも確実に見つけられるのがユークリッドの互除法です。
まず、小学生レベルの簡単な問題で考えてみましょう。
問題 縦７０ｃｍ横９８ｃｍの長方形の紙があります。これを余りがないようにできるだけ大きい正方形に切り分けます。正方形の１辺を何ｃｍにすればよいですか。
これは、７０と９８の最大公約数を求めればよいのですね。
上の板書の左下は、いつもの連除法で解いたものです。
最大でなくても良いので、とにかく公約数を考えます。
思いつくのは、まず「７」。
７０と９８をそれぞれ７で割って、１０と１４。
今度は、１０と１４の公約数を考えます。
「２」ですね。
それぞれを２で割って、５と７。
もう１以外の公約数はなくなりました。
したがって、最大公約数は、７×２＝１４。
これが連除法です。
一方、今回学習する「ユークリッドの互除法」は、長方形を初めからざっくり正方形に切り分けていく方法です。
板書の中央下が互除法です。
まず、縦の７０ｃｍにあわせて、７０×７０の正方形を１つ切り出します。
最終的に切り分ける正方形の１辺は必ず７０の約数なので、この正方形は後で余りなく切り分けていくことができるでしょう。
切り出した残りは、縦７０ｃｍ横２８ｃｍの長方形です。
この長方形も最終的に同じ大きさの正方形に切り分けるのですから、求める正方形の１辺は、７０と２８の最大公約数でもあるでしょう。
ならば、１辺２８ｃｍの正方形をまず切り出して、後でその正方形をさらに細かく切り分けることにしても余りは出ないでしょう。
２８×２８の正方形は、上の図のように２つ切り出すことができます。
残りは、縦１４ｃｍ横２８ｃｍの長方形。
同じように考えて、今度は、１４×１４の正方形を切り出していくと、これは２つ切り出すことができ、余りはありません。
では、この１辺１４ｃｍの正方形が求めたかった最大の正方形でしょう。
先程切り出した２８×２８の正方形は、この正方形に切り分けることができますね。
７０×７０の正方形も、この正方形に切り分けることができます。
やはり、答えは、１４ｃｍです
これを式で表すと、
９８÷７０＝１あまり２８
７０÷２８＝２あまり１４
２８÷１４＝２
よって、答えは１４。
これが互除法です。
合同式のときもそうでしたが、今回も、商はどうだっていいんです。
割る数とあまりが大切です。
ところで、高校数学はどうしても必要でない限り「÷」の記号や「余り」という日本語は使いません。
９８÷７０＝１あまり２８
という書き方ではなく、
９８＝７０・１＋２８
という書き方をします。
これは、小学校でわり算の筆算を学習したときに、検算の式として学習している内容です。
「はじめの数＝わる数×商＋あまり」
という式です。
同じ数量の関係を異なる表し方をしたもので、意味は同じです。
わかりにくかったら、上のほうのわり算の書き方で理解できれば大丈夫です。
この先、不定方程式に互除法を利用する場合は、上の書き方でも下の書き方でもない、第３の書き方を利用します。
それはマスターしなければ不定方程式がうまく解けません。
２８＝９８－７０・１
という書き方です。
「余り＝はじめの数－割る数×商」
という意味の式です。
この式も面食らってしまう可能性がありますが、頑張って理解しましょう。
互除法は、なぜそれで解けるのかを文字式を用いて証明したものを理解しようとして、かなり混乱する人がいます。
そうした証明に興味がある場合はとことん追求すると良いですが、そうでないなら、長方形を切り分けるやり方でざっくり理解できたら、それで良いことにして大丈夫です。
互除法は計算方法なので、この計算方法で計算して良いのだと納得できれば、あとは活用できることのほうが大切です。
証明に抵抗感が強かったため、それで「互除法がわからない」となり、互除法を活用できないと、不定方程式が解けなくなります。
そちらのほうが深刻な問題です。
なお、上の板書の右下は、互除法の筆算です。
わり算の筆算をどんどんつなげて書いていくもので、一番右の筆算から始まり、左に書き添えていきます。
最初の筆算の「割る数」を「余り」で割っていくので、左につなげて書いていくことが可能です。
割り切れたときの「割る数」が、求めたかった最大公約数です。
最大公約数だけを求めたい場合は、この筆算も便利です。
Posted by セギ at 12:07│Comments(0)
│算数・数学
※このブログではブログの持ち主が承認した後、コメントが反映される設定です。
