重复
常系数递归
常系数线性递归
文章主页: 常系数线性递推关系
常系数齐次线性递归
文章主页: 常系数齐次线性递推关系
常系数齐次线性递归(1阶)
1的权力
-
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...}
-
k个 = 1: 10 / 9 = 1.11111111111111111111111111111...
-
k个 = 2: 100 / 99 = 1.0101010101010101010101010101...
-
k个 = 3: 1000 / 999 = 1.001001001001001001001001001...
-
k个 = 4: 10000 / 9999 = 1.00010001000100010001000100...
-
k个 = 1: 1 / 9 = 0.111111111111111111111111111111... ( A000012号 )
-
k个 = 2: 1 / 99 = 0.010101010101010101010101010101... ( A000035号 )
-
k个 = 3: 1 / 999 = 0.001001001001001001001001001001...
-
k个 = 4: 1 / 9999 = 0.000100010001000100010001000100...
2的权力
-
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, ...}
-
k个 = 1: 10 / 8 = 1.25 (此处 ∑ ∞ n个 = 三 2 n个 (10 k个 ) n个 = 0.01 、和 1 + 2 / 10 + 4 / 100=(100+20+4) / 100)
-
k个 = 2: 100 / 98 = 1.0204081632653061224489795918...
-
k个 = 3: 1000 / 998 = 1.002004008016032064128256513...
-
k个 =4:10000 / 9998 = 1.00020004000800160032006401...
{{mathfont| k个 = 1: 1 / 8=0.125(此处 ∑ ∞ n个 = 三 2 n个 (10 k个 ) n个 + 1 = 0.001 、和 1 / 10 + 2 / 100 + 4 / 1000 = (100 + 20 + 4) / 1000)
-
k个 = 2: 1 / 98 = 0.010204081632653061224489795918... ( A021102号 )
-
k个 = 3: 1 / 998 = 0.001002004008016032064128256513... ( A022002号 )
-
k个 = 4: 1 / 9998 = 0.000100020004000800160032006401...
常系数齐次线性递归(二阶)
斐波那契数列
文章主页: 斐波那契数
-
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, ...}
-
k个 = 1: 10 / 89 = 0.11235955056179775280898876404...
-
k个 = 2: 100 / 9899 = 0.010102030508132134559046368320...
-
k个 =3:1000 / 998999 = 0.0010010020030050080130210340550...
-
k个 = 4: 10000 / 99989999 = 0.00010001000200030005000800130021...
-
k个 = 1: 1 / 89 = 0.011235955056179775280898876404... ( A021093号 )
-
k个 = 2: 1 / 9899 = 0.00010102030508132134559046368320...
-
k个 = 3: 1 / 998999 = 0.0000010010020030050080130210340550...
-
k个 = 4: 1 / 99989999 = 0.000000010001000200030005000800130021...
常系数齐次线性递归(3阶)
Tribonacci层序
文章主页: Tribonacci数
-
{0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274, 504, 927, 1705, 3136, 5768, 10609, 19513, 35890, 66012, 121415, 223317, 410744, 755476, 1389537, 2555757, 4700770, 8646064, 15902591, 29249425, ...}
-
k个 = 1: 10 / 889 = 0.011248593925759280089988751406...
-
k个 = 2: 100 / 989899 = 0.00010102040713244482517913443694...
-
k个 = 3: 1000 / 998998999 = 0.0000010010020040070130240440811492...
-
k个 = 4: 10000 / 999899989999 = 0.000000010001000200040007001300240044...
-
k个 = 1: 1 / 889=0.00118485939257592800899888751406。。。 ( A021893号 )
-
k个 = 2: 1 / 989899 = 0.0000010102040713244482517913443694...
-
k个 = 3: 1 / 99898999=00000000 10010020040070130240440811492。。。
-
k个 = 4: 1 / 999899989999 = 0.0000000000010001000200040007001300240044...
常系数非齐次线性递归
文章主页: 常系数非齐次线性递推关系
常系数非齐次线性递归(1阶)
常系数非齐次线性递归(二阶)
常系数二次递归
文章主页: 常系数二次递归关系
常系数双线性递推关系
文章主页: 常系数双线性递推关系
常系数齐次双线性递推关系
常系数非齐次双线性递推关系
常系数齐次二次递归
文章主页: 常系数齐次二次递推关系
常系数齐次二次递归(1阶)
常系数齐次二次递归(二阶)
常系数非齐次二次递归
文章主页: 常系数非齐次二次递推关系
常系数非齐次二次递归(1阶)
常系数非齐次二次递归(2阶)
常系数三次递归
文章主页: 常系数三次递推关系
常系数齐次三次递归
常系数齐次三次递归(1阶)
常系数齐次三次递归(二阶)
常系数非齐次三次递归
常系数非齐次三次递归(1阶)
常系数非齐次三次递归(二阶)
另请参见
笔记
外部链接
-
尼卢法尔·沙菲。 “求解线性递归关系” . -
乔治·菲舍尔(Georg Fischer); Richard Mathar(2020年)。 “sqrt生成函数的P-有限递归” . -
理查德·马塔尔(2014)。 “一些常系数线性递归” . -
重复关系 - 维基百科.org .