探索复杂的数列:费马数列、斐波那契数列等
以下是一些复杂的数列:
-
费马数列:由费马数列定理得出,每个数都是2的幂次减去1,即F(n) = 2^n - 1。
-
斐波那契数列:每个数都是前两个数之和,即F(n) = F(n-1) + F(n-2),其中F(0) = 0,F(1) = 1。
-
康托数列:用于表达排列的顺序,每个数表示当前排列在所有可能排列中的位置。例如,第一个排列的康托数为0,第二个排列的康托数为1,以此类推。
-
莫比乌斯反演数列:与莫比乌斯反演定理相关,每个数表示一个函数的积分,例如,M(n) = ∑d|n μ(d) F(d),其中μ(d)是莫比乌斯函数,F(d)是一个函数。
-
卡特兰数列:用于表达括号序列的数量,每个数表示有多少种合法的括号序列。例如,第n个卡特兰数为C(n) = (2n)! / ((n+1)!n!)。
-
斯特林数列:用于表达集合的分组数量,每个数表示将n个元素分成k个非空子集的方法数。例如,第二类斯特林数S(n,2)表示将n个元素分成两个非空子集的方法数。
-
默尼森数列:由默尼森数定理得出,每个数可以表示为p^2^q + 1的形式,其中p和q都是质数。例如,第一个默尼森数为3,第二个默尼森数为7。
原文地址: https://www.cveoy.top/t/topic/nfyG 著作权归作者所有。请勿转载和采集!