とても不思議と僕は思っておりますので、ちょっと長くなりますが、どうかお付き合いください。
Z会の問題をヒントに、次のことを発見しました。
a[1]=1 , a[2]=4
a[n+2] - 3a[n+1] + a[n] = 0
⇔
a[n]<a[n+1] , a[1]=1
a[n+1]^2 - 3a[n]a[n+1] + a[n]^2 = 5
という、漸化式の不思議な同値性です。
ちなみに、{a[n]}={1,4,11,29,76,199,521,…}
(⇒)を示すのは比較的簡単です。見通しよくするために構成的に証明してみます。
t^2-3t+1=0の解をα,βとすると、α+β=3,αβ=1
a[n+2] - αa[n+1] = β(a[n+1] - αa[n])
よって、
a[n+1] - αa[n] = β^(n-1) (4 - α)
同様に、
a[n+1] - βa[n] = α^(n-1) (4 - β)
これらをかけて、整理すると、
a[n+1]^2 - 3a[n]a[n+1] + a[n]^2 = 5
また、a[n]<a[n+1]は数学的帰納法で示すことが出来ます。
しかし、反対方向の証明がわかりません。
数列の正体は、
a[n]={(1+√5)/2}{(3+√5)/2}^(n-1) + {(1-√5)/2}{(3-√5)/2}^(n-1)
なので、それを仲介して大量の計算をすれば証明できるかもしれませんが、見通しよくありません。
a[n+2] - 3a[n+1] + a[n] = 0 という漸化式の解空間は、2次元線形空間になります。つまり、二つの解の和も解だし、一つの解の実数倍も解だし、第一項と第二項が定まれば全部の項が定まるので2次元です。
a[1]=1 , a[n+1]^2 - 3a[n]a[n+1] + a[n]^2 = 5
という2項間漸化式は、 a[n]の値からa[n+1]の値を求めるとき、2つに分岐しますが、それを適当に定めることによって、3項間線形漸化式に帰着されるのはなぜでしょうか?
どのような構造があるのでしょうか?
http://oshiete1.goo.ne.jp/qa4936699.html
で質問させていただいたことと関連して、背景が気になります。
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
> 反対方向の証明
添え字をひとつずらしてみれば、
a[n+1]^2 - 3a[n]a[n+1] + a[n]^2 = a[n+2]^2 - 3a[n+1]a[n+2] + a[n+1]^2,
これを
(-a[n+2] + 3a[n+1])a[n+2] +(- 3a[n+1] + a[n])a[n] = 0.
と整理しておいて、
U[n] = a[n+2] - 3a[n+1] + a[n]
とおけば
(a[n]-U[n])a[n+2] +(U[n]-a[n+2])a[n] = 0,
なので
U[n](a[n]-a[n+2])=0.
でも
a[n+2]>a[n]
だから
U[n]=0.
あとは数列aの一意性を言えば十分?
まことにありがとうございます。
Z会の本来の問題は次のような形でした。
a[1]=1 , a[2]=4 , a[n+2]=3a[n+1] - a[n] とする。
(1)a[n+1]^2 - 5 = a[n+2]a[n] を示せ。
(2)x^2をyで割ると5余り、y^2をxで割ると5余る3ケタのx,yの組を一つ求めよ。
この問題を元に、いろいろな疑問が思い浮かんできています。
題意の漸化式を行列で表現すると、
((a[n+2] a[n+1]) (a[n+1] a[n])) = ((3 -1) (1 0)) * ((a[n+1] a[n]) (a[n] a[n-1]))
これを繰り返し用いると、
((a[n+1] a[n]) (a[n] a[n-1])) = ((3 -1) (1 0))^n * ((11 4) (4 1))
この両辺の行列式を取ったものが(1)の漸化式になります。
逆に、(1)の漸化式 a[n+1]^2 - 5 = a[n+2]a[n] で、初項と第二項a[1]=1 , a[2]=4 を与えると、元の数列が復元されるわけですが、これを、行列 (a[n+2] a[n+1]) (a[n+1] a[n])) の言葉を使って書くと、行列の初項が、 (a[3] a[2]) (a[2] a[1]))=((11 4) (4 1)) で、行列式が常に -5 であれば、
((a[n+2] a[n+1]) (a[n+1] a[n])) = ((3 -1) (1 0)) * ((a[n+1] a[n]) (a[n] a[n-1]))
ということです。これを行列の性質を使ってエレガントに示したいと思っているのですが。
(1)の漸化式 a[n+1]^2 - 5 = a[n+2]a[n] に、題意の a[n+2]=3a[n+1] - a[n] を代入すると、質問文で書いた a[n+1]^2 - 3a[n]a[n+1] + a[n]^2 = 5 が得られます。
(x,y)=(a[n],a[n+1])とすると、y^2-3xy+x^2=5 という二次曲線になります。今、数列a[n]は整数列なので、二次曲線上の格子点の一部が求められたことになります。
では、逆に、y^2-3xy+x^2=5 という二次曲線上の格子点を求める問題として出発すると、どのようにして解かれるのでしょうか?
(2)の問題を解くには、上記の二次曲線上の格子点を(x,y)としてとればいいわけですが、逆に、
x^2≡5 (mod y)
y^2≡5 (mod x)
を求める問題として出発すると、どのようにして解かれるのでしょうか?
漸化式、行列、二次曲線の格子点、連立合同式の関係を上手に整理したいと思って考えているのですが。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 M/M/s型 待ち行列の漸化式 1 2022/10/22 18:27
- 数学 数学的帰納法 添付の一般項を求める問題なのですが、 赤線の部分でn=k+1としています。 そしてa( 1 2022/10/22 15:29
- 数学 『代数幾何についての疑問』 2 2023/05/08 17:44
- 数学 階差数列型の漸化式についての質問です。 ある問を階差数列型の漸化式に当てはめると、1+2(n-1Σk 2 2023/03/01 09:01
- 数学 整数問題 20 E### 8 2023/06/02 08:24
- Excel(エクセル) マクロだと数式が表示される 2 2022/09/10 14:48
- 数学 微分の問題です。 3 2022/07/30 16:43
- 高校 方程式の証明 5 2022/05/12 09:29
- 数学 数2Bの数列の問題です。 自分は、 まず数列 an=ar^(n-1)と置き こちらの問題の、y= の 1 2022/07/07 16:26
- 数学 漸化式について 5 2023/07/20 15:57
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
tanX=Xの解
-
Excelで合計値を基にデータを均...
-
数学についてです 「 aを定数と...
-
解なし≠解はない
-
微分の重解条件は公式として使...
-
数学II 三次方程式 x^3-5x^2+ax...
-
解に3つ以上±や∓がある時複号...
-
次の2つの連立方程式は同じ解を...
-
定数変化法って全ての解を出せる?
-
a,bを定数とする。 三次方程式x...
-
複数の品目での単価と全体の合...
-
数学を教えて下さい! 不等式a+...
-
微分の問題
-
http://www.iryokagaku.co.jp/f...
-
実数条件と2次方程式
-
一般の隣接3項間の漸化式
-
同次形常微分方程式の解き方に...
-
3次方程式の根の複素数平面上...
-
aの値に関係なくとよく問題で見...
-
2次不等式の解の答え方について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelで合計値を基にデータを均...
-
tanX=Xの解
-
16の4乗根は±2ではない!?
-
数学についてです 「 aを定数と...
-
答えを教えて
-
一枚の板から何枚取れるか?
-
微分方程式の解を、微分方程式...
-
解なし≠解はない
-
解に3つ以上±や∓がある時複号...
-
微分の重解条件は公式として使...
-
数学I 二次方程式について次の...
-
微分方程式 定常解について・・・
-
x^y=y^x (x>y)を満たす整数解は...
-
3次関数と直線が接する場合、...
-
3次方程式の解の範囲について
-
3次関数と1次関数が接するとき
-
複数の品目での単価と全体の合...
-
次の関数が,与えられた微分方...
-
定数係数以外の2階常微分方程...
-
3次方程式
おすすめ情報