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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A252897型 彩虹正方形:a(n)=整数1到2n配对的次数,以便每对的总和是一个正方形。 4
1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 6, 18, 12, 36, 156, 295, 429, 755, 2603, 7122, 19232, 32818, 54363, 172374, 384053, 933748, 1639656, 4366714, 20557751, 83801506, 188552665, 399677820, 640628927, 2175071240, 8876685569, 32786873829, 108039828494 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,14
评论
最初的序列来自Henri Picciotto,他问哪一个n可以配对:A253472型.
“彩虹方块”这个名字是指在小学课堂上使用这个问题,孩子们在课堂上画彩色的连接“彩虹”来配对。
图中顶点1到2n和边{i,j}的完美匹配数,其中i+j是一个正方形-罗伯特·伊斯雷尔2015年3月22日
链接
戈登·汉密尔顿(Gordon Hamilton)、基兰·凯德拉亚(Kiran S.Kedlaya)和亨利·皮乔托(Henri Picciotto),平方和对分区《大学数学杂志》,第46卷,第4期(2015年9月),第264-269页。
例子
n=13的其中一个解由以下1-26对组成:
{1,15},加到16;
{2,23},{3,22},}4,21},5,20},6,19},7,18},8,17},9,16},11,14},12,13},各加25;
{10,26},加到36;
{24,25},加上49。
还有其他五种可能的配对,因此a(13)=6。
MAPLE公司
F: =进程(S)
选项记忆;
局部s,ts;
如果nops(S)=0,则返回1 fi;
s: =s[-1];
ts:=选择(t->issqr(s+t),s减去{s});
添加(进程名(S减去{S,t}),t=ts);
结束进程:
序列(F({$1..2*n}),n=0。。24); #罗伯特·伊斯雷尔2015年3月22日
数学
F[S_]:=F[S]=模块[{S,ts},如果[Length[S]==0,返回[1];s=s[[-1]];ts=选择[S~补码~{S},整数Q[Sqrt[S+#]]&];求和[F[S~补~{S,t}],{t,ts}]];
表格[打印[n];F[范围[2n]],{n,0,24}](*Jean-François Alcover公司2019年3月19日之后罗伯特·伊斯雷尔*)
交叉参考
囊性纤维变性。A253472型,A278329型,A278339型.
关键词
非n,更多
作者
戈登·汉密尔顿2015年3月22日
扩展
a(26)-a(30)来自山口Hiroaki Yamanouchi2015年3月25日
a(31)来自阿洛伊斯·海因茨2016年11月16日
来自莱纳斯的a(32)-a(36)和乔斯特·范德冯代尔,2018年6月7日
a(37)-a(39)来自伯特·多贝莱尔2022年8月9日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日16:20。包含373556个序列。(在oeis4上运行。)