2024.09.09記
[4] 等式
を満たす正の整数の組
は無限個あることを証明せよ.
本問のテーマ
マルコフ方程式(マルコフのディオファントス方程式)
2024.09.09記
マルコフ方程式(マルコフのディオファントス方程式)
マルコフ数 - Wikipedia
この手の問題は,ある解から別の解を生成する規則を見つければ良い.これを についての2次方程式とみて、そのうちの1つの解が既知の解で、もう1つの解が未知の解となれば良いと考える.
[解答]
この方程式は
について対称であるから,ある
が整数解ならば,この
の入れ換えについても解が得られる.そこで
となるように入れ換える.
この方程式は
今, が整数解ならば
が成立する.このとき別の
(
は共通)も題意をみたすならば
とから
となるので,
も解となる.
同様にして,対称性により,ある が整数解ならば
も解となる.ここで は正の整数であるから
であるから, は最大値が大きな解となるので異なる解である.
つまり,
によって3つの数の内の最大値がさらに大きくなる正の整数解が得られる.
この手続を続けることにより,等式の整数解が無限個得られる.
と解が次々に得られるが,この方法により無限個解が作れるが全ての解を尽くすことができる訳ではない。
より詳しい話は
mathlog.info
を参照のこと.
Wikipedia にもあるが,フィボナッチ数列も解を与える.
ペル数
,
,
に対して も解となることも Wikipedia にあるので確認されたし.
2025.04.06記
2023年(令和5年)山梨大学医学部後期-数学[4] - [別館]球面倶楽部零八式markIISR 参照