創作整数問題#16解法&創作整数問題#17



最近の創作整数問題は分野が入り乱れてきています・・・(笑)
今回は指数の冪を含むディオファントス方程式がテーマです。


《問題#17》

等式 m2+15=2n を満たす自然数の組(m,n)をすべて求めよ。

(創作問題)


因数分解に持ち込めるように式変形できないか、考えてみましょう。

 

» 答えはこちら

答えは (m,n)=(1,4)(7,6) です。

» 閉じる


創作整数問題#16(解き方)


本問のように、漸化式で与えられる数列の剰余(特に今回のように合成数12=3×4を法としたときの剰余)の問題ではいきなり12の倍数になる場合を考え始めるのではなく、3の倍数になるnの条件と4の倍数になるnの条件を別々に考えるのが鉄則です。

また、「漸化式で与えられる数列の剰余は周期性を持つ」ことにも注意しましょう。今回の漸化式は3項間漸化式なので、連続する2項に同じ数列が現れた時点で周期が確定します(具体的に言うと、anan+1がそれぞれa1a2に等しくなるようなnを見つければ周期は「n1」と求められます)。

早速an3の倍数になるnの条件を調べます。anを書き出していくと

a1=1a2=1a3=2a4=3a5=5a6=8a7=13a8=21a9=34a10=55

となるので、an3で割ったときの余りをbnとおくと、

b1=1b2=1b3=2b4=0b5=2b6=2b7=1b8=0b9=1b10=1

となるので、bnは周期8で繰り返すことが分かります。よってan3の倍数になるようなnの条件は

(★)n4の倍数であること

となります。同様にan4で割ったときの余りをcnとおくと、

c1=1c2=1c3=2c4=3c5=1c6=0c7=1c8=1c9=2c10=3

となるので、cnは周期6で繰り返すことが分かります。よってan4の倍数になるようなnの条件は

(☆)n6の倍数であること

となります。2つの条件(★)と(☆)により、an12の倍数になるようなnの条件は

n12の倍数であること

となります。


合成数(今回は12)を法としたときの余りを考える際はその因数(43)で割った余りを考えればよい、という発想は創作整数問題#1整数第3章第1節の問題#B012にも共通しています。また、(★)と(☆)の条件の形から、答えを「n24の倍数であること」だと早合点しないように注意しましょう。ありがちなケアレスミスです。

フィボナッチ数列に関する入試問題はこれまでに様々な大学で出題されています。今回解説した問題#16は数あるフィボナッチ数列の問題の中でも割と簡単な部類の問題だったと思います。当ホームページの「雑題ログ」に実際の入試で出題された過去問を色々とまとめているので、是非ご覧になって下さい!

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

©Copyright 2017-2025 理系のための備忘録 All Rights Reserved.