登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A245996型

(带下划线的文本是附加;删除线文本是删除.)

显示条目1-10|较旧的更改
A245996型 长度为1+2 0..n的数组的数量,在任何连续三项中没有配对,总计正好为n。
(历史;已发布版本)
#21通过米歇尔·马库斯2022年1月11日星期二08:26:18 EST
状态

检验过的

经核准的

#20个通过乔格·阿恩特2022年1月11日星期二08:18:28 EST
状态

提出

检验过的

#19通过乔格·阿恩特2022年1月11日星期二08:18:15 EST
状态

编辑

提出

#18通过乔格·阿恩特2022年1月11日星期二08:18:12 EST
评论

发件人蓬图斯·冯·布罗姆森,2022年1月10日:(开始)

公式部分的经验观察结果证明:

对于k=1,2,3,设N_k是三元组(x,y,z)的个数,其中x,y和z位于0..N,满足x+y=N(如果k=1),x+y=y+z=N(假设k=2),或x+y=y+z=z+x=N(若k=3)。

证明 属于 这个 经验主义的 观察 在里面 这个 公式 部分:对于 k个=12 N个_k个 这个 属于 三元组(x个z(z))具有 x个 z(z) 在里面 0..n个那个 满足 x个+=n个(如果 k个=1),x个+=+z(z)=n个(如果 k个=2), x个+=+z(z)=z(z)+x个=n个(如果 k个=)。通过包含-排除(以及x、y和z之间的对称性),a(n)=(n+1)^3-3*n_1+3*n_2-n_3。x+y=y+z=z+x=n的唯一解是x=y=z=n/2,所以如果n是偶数,n_3=1,否则n_3=0。我们将其写成N_3=[N偶数]。很容易看出,N_1=(N+1)^2(x和z可以自由选择,y=N-x),N_2=N+1(y可以自由选择,x=z=N-y),所以a(N)=(N+1)^3-3*(N+1)^2+3*(N+1)-[N偶数]=N^3+[N奇数]=2*上限(N^3/2)=2*A036486号(n))。这个 重现 这个 生成 功能 跟随 . - _蓬图斯 英国ömssen公司_, 10 2022)。

递归和生成函数由此而来。(结束)

状态

提出

编辑

#17通过米歇尔·马库斯2022年1月10日星期一13:36:47 EST
状态

编辑

提出

#16通过米歇尔·马库斯2022年1月10日星期一13:36:42 EST
链接

<a href=“/index/Rec#秩序_05“>具有常数系数的线性递归索引条目,签名(3,-2,-2,3,-1)。

状态

提出

编辑

#15通过蓬图斯·冯·布罗姆森2022年1月10日星期一13:26:23 EST
状态

编辑

提出

#14通过蓬图斯·冯·布罗姆森2022年1月10日星期一13:24:52 EST
评论

公式部分经验观察结果的证明:对于k=1,2,3,设N_k是三元组(x,y,z)的数量,其中x,y和z位于0..N,满足x+y=N(如果k=1),x+y=y+z=N(假设k=2),或x+y=2+z=z+x=N(若k=3)。通过包含-排除(以及x、y和z之间的对称性),a(n)=(n+1)^3-3*n_1+3*n_2-n_3。x+y=y+z=z+x=n的唯一解是x=y=z=n/2,所以如果n是偶数,n_3=1,否则n_3=0。我们将其写成N_3=[N偶数]。很容易看出N_1=(N+1)^2(x和z可以自由选择,y=N-x),N_2=N+1(y可以自由选择并且x=z=N-y),因此a(N)=(N+1)^3-3*(N+1*A036486号(n) ●●●●。递归和生成函数由此而来-蓬图斯·冯·布罗姆森2022年1月10日

链接

<a href=“/index/Rec”>常系数线性复发的索引条目,签名(3,-2,-2,3,-1)。

状态

经核准的

编辑

#13通过布鲁诺·贝塞利2021年12月7日星期二11:10:25 EST
状态

检验过的

经核准的

#12通过乔格·阿恩特2021年12月7日星期二11:07:54 EST
状态

提出

检验过的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。

上次修改时间:美国东部夏令时2024年5月7日17:24。包含372310个序列。(在oeis4上运行。)