京大理系数学'22年前期[3]

nを自然数とする。3つの整数の最大公約数を求めよ。

解答 のときのときのときのときのときのときとなるので、規則性があることに見当がつくと思います。

が約数
mを持つとすると、kを自然数として、と表せます。このとき、

よって、も約数mをもつとすると、m6の約数です。
よって、のいずれかです。
のいずれかのとき、とも
mの倍数ですが、
より、のいずれかであれば、mの倍数です。つまり、最大公約数は、1236のいずれかに限られます。
(s:整数、)とおくと、

これは、
6の倍数+()という形に表せる(mod記号を使うと、 (mod. 6)のとき (mod. 6)剰余類を参照)であることを意味しています。
のとき、なので、
2の倍数ですが36の倍数にはなりません。このとき、 ( (mod. 6)) ( (mod. 6))2の倍数で、
のとき、なので、は奇数であって
3の倍数ですが6の倍数にはなりません。このとき、 ( (mod. 6)) ( (mod. 6))3の倍数で、
のとき、なので、
6の倍数です。 ( (mod. 6)) ( (mod. 6))6の倍数で、
のとき、なので、は奇数であって、
3の倍数にはなりません。このときは、
以上より、
n6で割り切れるときn6で割って余りが15のときn6で割って余りが24のときn6で割って余りが3のとき ......[]


   京大理系数学TOP   数学TOP   TOPページに戻る

各問題の著作権は出題大学に属します。
©2005-2022
(有)りるらる
苦学楽学塾 随時入会受付中!
理系大学受験ネット塾苦学楽学塾(ご案内はこちら)ご入会は、
まず、こちらまでメールをお送りください。
 雑誌「大学への数学」出版元