西尔维斯特数列维基百科,自由的 encyclopedia 西尔维斯特数列的定义为 s n = 1 + ∏ i = 0 n − 1 s i {\displaystyle s_{n}=1+\prod _{i=0}^{n-1}s_{i}} 。当 n = 0 {\displaystyle n=0} ,由于空积(一个空集内所有元素的积)是 1 {\displaystyle 1} ,所以 s 0 = 2 {\displaystyle s_{0}=2} ,之后是 3 , 7 , 43 , 1807 , 3263443 , 10650056950807 , 113423713055421844361000443... {\displaystyle 3,7,43,1807,3263443,10650056950807,113423713055421844361000443...} (OEIS:A000058) 这亦可以用递归定义: s i = s i − 1 ( s i − 1 − 1 ) + 1 , s 0 = 2 {\displaystyle s_{i}=s_{i-1}(s_{i-1}-1)+1,s_{0}=2} 。 以数学归纳法可证明 ∑ i = 0 j − 1 1 s i = s j − 2 s j − 1 {\displaystyle \sum _{i=0}^{j-1}{\frac {1}{s_{i}}}={\frac {s_{j}-2}{s_{j}-1}}} 。 “求 k {\displaystyle k} 个埃及分数,使它们之和最接近 1 {\displaystyle 1} 而又小于 1 {\displaystyle 1} 。”答案就是这数列中首 k {\displaystyle k} 个数的倒数之和。[1]因此,西尔维斯特数列又可以贪婪算法来定义:每步选取的一个分母,使得对应的埃及分数再加上之前的和最接近1而又少于1。 西尔维斯特数列可以表示为 s n = ⌊ E 2 n + 1 + 1 2 ⌋ {\displaystyle s_{n}=\left\lfloor E^{2^{n+1}}+{\frac {1}{2}}\right\rfloor } ,其中E约为1.264。这和费马数很相似。 这数列以詹姆斯·约瑟夫·西尔维斯特命名。
西尔维斯特数列的定义为 s n = 1 + ∏ i = 0 n − 1 s i {\displaystyle s_{n}=1+\prod _{i=0}^{n-1}s_{i}} 。当 n = 0 {\displaystyle n=0} ,由于空积(一个空集内所有元素的积)是 1 {\displaystyle 1} ,所以 s 0 = 2 {\displaystyle s_{0}=2} ,之后是 3 , 7 , 43 , 1807 , 3263443 , 10650056950807 , 113423713055421844361000443... {\displaystyle 3,7,43,1807,3263443,10650056950807,113423713055421844361000443...} (OEIS:A000058) 这亦可以用递归定义: s i = s i − 1 ( s i − 1 − 1 ) + 1 , s 0 = 2 {\displaystyle s_{i}=s_{i-1}(s_{i-1}-1)+1,s_{0}=2} 。 以数学归纳法可证明 ∑ i = 0 j − 1 1 s i = s j − 2 s j − 1 {\displaystyle \sum _{i=0}^{j-1}{\frac {1}{s_{i}}}={\frac {s_{j}-2}{s_{j}-1}}} 。 “求 k {\displaystyle k} 个埃及分数,使它们之和最接近 1 {\displaystyle 1} 而又小于 1 {\displaystyle 1} 。”答案就是这数列中首 k {\displaystyle k} 个数的倒数之和。[1]因此,西尔维斯特数列又可以贪婪算法来定义:每步选取的一个分母,使得对应的埃及分数再加上之前的和最接近1而又少于1。 西尔维斯特数列可以表示为 s n = ⌊ E 2 n + 1 + 1 2 ⌋ {\displaystyle s_{n}=\left\lfloor E^{2^{n+1}}+{\frac {1}{2}}\right\rfloor } ,其中E约为1.264。这和费马数很相似。 这数列以詹姆斯·约瑟夫·西尔维斯特命名。