本网站由以下捐款支持:OEIS基金会.

用户:Adi Dani/自然数限制成分

来自OeisWiki
跳转到:航行,搜索

自然数的限制组成

Adi Dani,2011年5月-6月

关键词:偶数自然数在集合上的部分合成
奇数自然数在集合上的组成部分。
与序列有关:A000012号,A000079号,A007051号,A004171号,A034478号,A081341号,A034494号,A092811号,A083884号,A093143号,A191484号,2017年11月14日,A036486号,A000982号,A004526号,A191489号,A191494号,A191495年,A191496号

自然数k到m部分的组合

定义

表示方式所有小于给定自然数m(0)的自然数的集合

自然数N)。


每个m序列满足条件的自然数



称为集合is上m部分的自然数k的合成。表示为



自然数k的组成集除以Is和by



自然数k在m部分上的组成数. 数字



称为s多项式系数s>0。对于s=2,我们得到二项式系数,在这种情况下,我们写下


这些数字在组合数学中起着核心作用。出现参数m,k,both

自然数,从定义上看,对于m>0



具有边界值



我们扩展了这种情况,并将其用于m=0


循环关系

从定义来看


             

这样我们就得到了重现


【右】

对称性定理


假设那么从定义来看



然后是构图


      


因为


        


对于每个


反之亦然

假设是这样那么从定义上看



然后是构图


    


因为


      


对于每个


这意味着


       


最后我们得到对称性定理


      

正在生成函数

                            


我们肯定会


[G] :


因为


        


对于我们有。 


【G1】


从s=2的[G]可以得到二项式公式



现在使用泰勒展开式,我们得到



很明显



可以改写为



此公式计算二项式系数的值。也可以通过递归关系的归纳或组合方法来推导。

m-集的k-子集数

我们可以找到自然数k的合成集到集上m个部分之间的双射m集的k子集。

让我们来吧m集表示为集合的k-子集集 

和依据数k到m部分的合成集

让我们证明这两组是等价的。

假设那么对于每个我们写作如果如果 

所以我们定义了m序列这是数字k的m部分组成


        


相反。如果那么这个组合包含k个等于1的分量,我们可以定义一个

k集合这意味着所以从双射原理我们得出结论


            

s-多项式系数和二项式系数之间的关系

从[G']我们有


      


从二项式公式


       


从泰勒公式


     


现在我们有了


      


                                  

                             

                                  



对于si+j=k,遵循j=k-si,然后将x旁边的系数等同于以下公式


[新加坡银行]


Vandermonde的订单身份

发件人




遵循Vandermonde的订单身份



s=2的这个恒等式通常是范德蒙德的恒等式[1]

从m=n和k=m(s-1)的Vandermonde恒等式出发,考虑对称性定理,我们得到了公式


[五] :


它给出了自然数组成数的平方和在集合上的m个部分

自然数在I上的m部分组成

表示方式


m部分以上自然数的组成数

如果在[G]中输入x个=1给予


【S1】


一个简单的计算Is上自然数组成数的公式很清楚




表示方式



偶数自然数的组成数


和依据


奇数自然数的组成数根据定义,m=0



假设在[G1]m=0,s-odd和x=-1中,我们得到不定形式0^0,另一方面这个公式
对于m>0,x=-1,因为表达式(1-(-1)^s)/2对于s偶数为0,对于s奇数为1((1-(-1)^s,/2)^m

对于m>0,不依赖于m,并且等于(1-(-1)^s)/2,这意味着对于m>O是有效的


【S2】:


假设m>0,那么从[S1]和[S2]我们得到系统



解决方案是


       

       


最后,如果我们使用天花板和地板函数,因为对于m=0,s>1,我们有


                   

          


对于m>0,s>1


        

        


对于m>=0,s>1,我们得到以下紧致公式


[电子]

【O】


第一个公式给出了偶数自然数的组成数在集Is上的m个部分,第二个公式给出

公式给出了奇数自然数在集Is上的m个组成部分的个数。

广义斐波那契数列

以m为单位的偶数自然数组成不大于

表示方式



偶数自然数组成m部分的个数不大于s。从[E]得到m,s>=0



现在使用这个公式,我们可以在第m行的公共单元格中,通过行m>=0和列s,s>=0来构造表

在表的s列中,我们将偶数自然数的组成数放在集合Is的m部分中。

数学代码:TableForm[表格[天花板[1/2*((k+1)^n+(1+(-1)^k)/2)],{n,0,9},{k,0,9}]]


米\秒 0 1 2 4 5 6 7 8 9 ..
0 1 1 1 1 1 1 1 1 1 1 A000012号
1 1 1 2 2 4 4 5 5 A004526号
2 1 2 5 8 13 18 25 32 41 50 . A000982号
1 4 14 32 63 108 172 256 365 500 A036486号
4 1 8 41 128 313 648 1201 2048 3281 5000 2017年11月14日
5 1 16 122 512 1563 3888 8404 16384 29525 50000 A191484号
6 1 32 365 2048 7813 23328 58825 131072 265721 500000 A191489号
7 1 64 1094 8192 39063 139968 411772 1048576 2391485 5000000 A191494号
8 1 128 3281 32768 195313 839808 2882401 8388608 21523361 50000000 A191495年
9 1 256 9842 131072 976563 5038848 20176804 67108864 193710245 500000000 A191496号
... ... ... ... ... ... ... ... ... ... ... ...
... A000012号 A000079号 A007051号 A004171号 A034478号 A081341号 A034494号 A092811号 A083884号 A093143号 .. A191687号

从表中我们可以看到,在第m行和第s列的公共单元格中放置了数字。。。那个
表示存在。。。偶数自然数的组成,以m为单位,每部分不大于s,它们是

14个偶数自然数组成,每部分3个部分不大于2,它们是

13个偶数自然数组成,每部分2个部分不大于4,它们是

25个偶数自然数组成,每部分2个部分不大于6,它们是

m部分奇数自然数的组成不大于

表示方式



m部分偶数自然数的合成数不大于s,然后从[E]中得到m的s>=0



现在使用这个公式,我们可以在第m行的公共单元格中,通过行m>=0和列s,s>=0来构造表

在表的s列中,我们将奇数自然数的组成数放在集合Is的m部分中。


数学代码:TableForm[表格[地板[1/2*((k+1)^n-(1+(-1)^k)/2)],{n,0,9},{k,0,9}]]


米\秒 0 1 2 4 5 6 7 8 9 ..
0 0 0 0 0 0 0 0 0 0 0 A000004号
1 0 1 1 2 2 4 4 5 A004526号
2 0 2 4 8 12 18 24 32 40 50 . A007590号
0 4 13 32 62 108 171 256 364 500 A036487号
4 0 8 40 128 312 648 1200 2048 3280 5000 A191903号
5 0 16 121 512 1562 3888 8403 16384 29524 50000 A191902号
6 0 32 364 2048 7812 23328 58824 131072 265720 500000 A191901号
7 0 64 1093 8192 39062 139968 411771 1048576 2391484 5000000 A191900型
8 0 128 3280 32768 195312 839808 2882400 8388608 21523360 50000000 1999年1月
9 0 256 9841 131072 976562 5038848 20176803 67108864 193710244 500000000 A191680号
... ... ... ... ... ... ... ... ... ... ... ...
... A000004号 A000079号 A003462号 A004171号 A128531号 A081341号 A191680号 A092811号 A191681号 A093143号 .. A192396号

从表中我们可以看出存在:

13个奇数自然数组成,每部分3个部分不大于2,它们是

12个奇数自然数组成,每部分2个部分不大于4,它们是

24个奇数自然数组成,每部分2个部分不大于6,它们是

评论

符号不要与高斯二项式系数混淆

工具书类

  1. B.A.Bondarenko,《广义帕斯卡三角和金字塔(俄语)》,FAN,塔什干,1990年,ISBN 5-648-00738-8。英语翻译由加利福尼亚州圣克拉拉市圣克拉拉大学斐波纳契协会出版,1993年。
  2. V.N.Sachkov,组合分析中的概率方法,剑桥,1997年。
  3. Adi Dani,自然数的拟合成,马其顿数学家大会第三届会议记录,29 IX-2 X 2005年,第225-238页