1樓:
高票答案是有問題的
實際上只有當 且 時,變成這樣的形式
(其中 , 為常數)
才能用對應函式的不動點來求解,具體證明過程可見:
怎麼用特徵根法和不動點法求數列的通項公式?
或者通過平移變換能變成這個形式的遞推數列也可行包括特徵方程法在內的中學階段常見的一些遞推數列通項公式的求法可以見:
常見數列通項公式求法總結
確實,基本上這類可以給出常數時間的計算複雜度的初等通項公式的遞推數列,基本上都離不開線性化,一般的高階線性遞推數列是基礎:
斐波那契數列通項公式
對於整數序列,有一種非常巧妙的方式給出一種初等通項公式,見:
是否所有整數序列都具有初等通項公式?
但這個對於具體數列研究意義其實不大,因為這種編碼的方式給出的通項公式並沒有帶來什麼新的資訊
2樓:
這並不是乙個簡單的問題,可以看看這個問題。估計原問題是個開問題。。
3樓:
Q: 這是特徵根法嗎?
A: 某種程度上是.
Q: 什麼書上能查到這個
A: 一般得自己推
Q: 特徵根法到底是什麼? 如何判斷乙個遞推能否解出通項?
A: Fantasy questions.
特徵根這個概念是從線性代數裡來的.
一般來說歸根結底只有一種情況能求出通項, 那就是線性遞推.
幾乎所有求通項的方法都可以歸結為線性化然後解線性遞推.
線性化就是搞基的意思, 解線性遞推就是找到一組基的表示然後求係數.
的特徵根法就是看成矩陣遞推: 這樣就是線性化了.
的特徵根法就是看成莫比烏斯(線性)變換:
二次遞推 是配方法線性化
不可線性化, 也就不存在這樣一組基使得通項公式能被完美表達.
但嚴格的證明不可解要用到域擴張, 證明不存在這樣的差分域擴張塔
因為非常特殊的情況下非線性也可解, 域擴張其實可以理解為比線性基更高階更一般的基的形式
4樓:天問 九歌
高一數競,這題用不動點似乎並不行,如果沒記錯的話,二次項係數要是2或者是分母一次項係數是2才能用不動點。對於多次通項一般考慮不動點以及三角代換(其他不太清楚。)或者說運用換元之類的高技術操作才行。
是否可以找到乙個數列,使得該數列的每一項皆是質數?
何冬州楊巔楊豔華典生 是否可以找到乙個數列,使得 該數列的每一項互不相等 條件1互異性 且 a n 依賴於數列中的某些已有項的項數f n 不依賴於未經優化改進的wilson定理或者其他計算量偏大的素數判定定理 條件3簡算性 且 不依賴於對一定區間內的素數進行計數的函式 條件4等擇性 且 a n 全是...
JS猜數字遊戲如何判斷乙個數字是否被猜過?
yee han var n 0 var lastAnswer null var 答案陣列 題主的問題裡沒有要求記錄使用者輸入的答案,如果有需求的話,就加上這個。function 使用者輸入之後的處理函式 int 使用者輸入的值 else 胡小濺 第一種方法 建個陣列,使用者輸入時檢查陣列最後乙個數是...
這樣乙個機械人是否能夠被稱作生命?
現在知乎問答水平越來越低了。生命沒有公認定義。但生命無關意識,無關智慧型,並且智慧型和意識也是兩回事兒。無論採用哪種定義,生命至少要具有自組織性,即和外界交換能量來維持自身的有序。而題主所描述的機械人會因熵增走向毀滅,顯然不是生命。題主應該先考慮如何做出耗散系統。 未來技術推衍者 不會,你主要沒有說...