線性遞歸關係（linear recurrence）是1993年公布的數學名詞。
基本介紹
- 中文名：線性遞歸關係
- 外文名：linear recurrence
- 所屬學科：數學
- 公布時間：1993年
公布時間,出處,
公布時間
1993年，經全國科學技術名詞審定委員會審定發布。
出處
《數學名詞》第一版。
線性遞歸關係
相關詞條
- 線性遞歸關係
線性遞歸關係（linear recurrence）是1993年公布的數學名詞。公布時間1993年，經全國科學技術名詞審定委員會審定發布。出處《數學名詞》第一版。1...
- 遞歸關係
是斐波那契遞歸函式的兩個解。由於這個遞歸關係式線性的（沒有f的不是1的方冪）齊次的（沒有常數項），所以導出 對於任意的常數c₁和c₂，是遞歸函式的解。因為斐波那契序列有初始值f(0)=f(1)=1，所以可以通過二元一次方程組...
- 遞歸公式
線性遞歸公式：遞歸公式的各項的次數均為一次時，便稱為線性遞歸公式。用連續k項的表達式來表示緊接的後一項的線性遞歸公式叫做k階線性遞歸公式，其一般形式如下：。在程式設計的套用 遞歸程式處理的問題是程式設計中經常遇到的問題，這類...
- 遞迴關係式
常係數線性齊次遞推關係式 線性字眼的意思是序列的每一項目是被定義為前一項的一種線性函式。係數和常數可能視n而定，甚至是非線性地。一種特別的情況是當係數並不依照n而定。齊次意思為關係的常數項為零。為了要得到線性遞歸唯一的解...
- 遞歸性
所謂語言的遞歸性，是指語言結構層次和言語生成中相同結構成分的重複或相套。反覆地使用構成句法關係的有限的幾種句法規則，不斷地進行同功能替換，以構成複雜的短語或句子。解析 遞歸性是語言的根本性質之一, 語言的遞歸性賦予語言無限的...
- 線性常係數齊次遞推關係
若c₁,c₂,...,cₖ,d₀,d₁,...,d都是常數，則稱之為k階的線性常係數齊次遞推關係.特徵多項式 C(x)=x+C₁x+...+Cx+Cₖ 無重根情況 特徵多項式無重根，k個不同的實數解 C(x)=(x-a₁)(x-a₂)....
- 數列·遞推·遞歸
利用遞推公式和遞推關係導出的遞歸數列進行了系統地歸納分類，作為專篇進行探索。首先對遞歸數列的常見形式按題型進行分類，對每一種題型進行專節探討，以求得各種 題型的解題思路、方法和技巧。其次，對難度較大的遞歸數列的通項的求法...
- 遞歸圖
交叉遞歸圖比較兩個系統相似狀態的出現。它們可以用來分析兩個不同系統之間動力學演化的相似性，在兩個系統中尋找相似的匹配模式，或者用來研究兩個時間尺度不同的相似系統的時間關係（Marwan&Kurths 2005）。聯合遞歸圖是所考慮子系統的...
- 遞推列
遞推列(recursive sequence)亦稱遞歸列，指由前面的項能推出後面的項的數列，線性遞推列是特殊的遞推列。例如等差數列與等比數列就是遞推列，也是線性遞推列。基本介紹 遞推列指由前面的項能推出後面的項的數列，對所有n>p，滿足形...
- 離散數學(2011年中國鐵道出版社出版的圖書)
8.5.3 常係數齊次線性遞歸關係 177 8.5.4 常係數非齊次線性遞歸關係 179 本章小結 180 習題八 180 第五篇 代數系統 第9章 代數系統 184 9.1 代數系統的概念及運算性質 185 9.1.1 代數系統的概念 185 9.1.2 二元運算的...
- 組合序列與矩陣
《組合序列與矩陣》介紹了常見經典組合序列、線性遞歸關係的性質與矩陣套用，其中也包括作者的研究成果。全書共分8章，分別介紹了二項式係數、Stirling數、Fibonacci數等組合數、發生函式、反演、MSbius反演、整數分拆、Bernoulli數、Euler數、...
- 離散數學和組合數學
9 遞歸的進一步討論 9.1 齊次線性遞歸關係 9.2 非齊次線性遞歸關係 9.3 有限差分 9.4 階乘多項式 9.5 差分的和 10 計數的進一步討論 10.1 占有問題 10.2 Catalan數 10.3 廣義包含排斥與重排 10.4 Rook多項式和禁用...
- 離散數學及其套用(2021年清華大學出版社出版的圖書)
7.1.1遞歸、歸納和疊代 7.1.2可計算的含義 7.1.3遞歸理論的發展歷史 7.2遞歸函式理論 7.2.1構造函式的方法 7.2.2遞歸函式 7.3遞歸與程式設計 7.4遞歸式求解 7.4.1遞歸關係的建立 7.4.2常係數齊次線性遞歸方程 7.4....
- 組合數學及其套用
4.2常係數線性齊次遞歸關係 4.3常係數線性非齊次遞歸關係 4.4疊代法與歸納法 4.5母函式法求解遞歸關係 4.6Stirling數 習題4 第5章鴿籠原理與Ramsey定理 5.1鴿籠原理的簡單形式 5.2鴿籠原理的一般形式 5.3Ramsey定理 習題5 ...
- 高等代數典型問題研究與實例探析
第4章 線性空間 4.1 線性空間的定義 4.2 基、維數和坐標 4.3 基變換和坐標變換 4.4 線性子空間 4.5 線性遞歸關係的套用實例分析 第5章 線性變換 5.1 線性變換及基本運算 5.2 線性變換與矩陣 5.3 特徵子空間 5.4 線性...
- 組合數學及其算法
6.6 非常係數非線性遞歸關係的求解 6.7 差分表法 6.8 Stirling數 習題 第七章 Polya定理 7.1 有限集的映射 7.2 群的基本概念 7.3 置換群 7.4 置換的奇偶性 7.5 置換群下的共軛類 7.6 Burnside引理 7.7 Polya定理 7...
- 數論、群論、有限域
全書分為11章： 集合與函式，整除性理論，數論函式，不定方程，同餘式，二次剩餘，原根和離散對數，群論，環、域與多項式，有限域，有限域上的線性遞歸序列。目錄 第1章集合與函式1 1.1集合論基礎1 1.2函式、置換的循環分解3 1....
