登录
A291259号
严格落在半径n的圆内的正方形晶格的最小点数。
8
0, 1, 9, 25, 45, 69, 108, 145, 193, 248, 305, 373, 437, 517, 608, 697, 793, 889, 1005, 1124, 1245, 1369, 1510, 1649, 1789, 1941, 2109, 2278, 2449, 2617, 2809, 2997, 3202, 3405, 3613, 3834, 4049, 4281, 4509, 4762, 5013, 5249, 5521, 5785, 6068, 6348, 6621, 6917
抵消
0,3
评论
由于正方形晶格的对称性和周期性,探索中心属于顶点(0,0)、(1/2,0)和(1/2,1/2)三角形的可能圆就足够了。
随着n的增加,在半径为n的圆内产生恒定数量晶格点的中心的不同区域似乎变得非常复杂和不规则(参见链接中的密度图)。
链接
Robert G.Wilson诉,n=0..125时的n、a(n)表
埃里克·魏斯坦的数学世界,圆形晶格点
配方奶粉
a(n)~Pi*n^2。
a(n)<=A051132号(n) ●●●●。 -乔格·阿恩特2017年10月3日
例子
发件人阿尔卡迪乌斯·韦索洛夫斯基,2017年12月18日[更正人安德烈·扎博洛茨基2018年2月19日]:(开始)
对于以半径为6的点(x,y)=(1/2,0)为中心的圆,圆内有108个晶格点。
半径小于等于20的圆心的可能(但不是唯一的)选择如下所示。
.
.可能。中心点位于
.x y圆的半径
. ----- ----- ------ ----------
. 0 0 1 1
. 0 0 2 9
. 0 0 3 25
. 0 0 4 45
. 0 0 5 69
. 1/2 0 6 108
. 0 0 7 145
. 0 0 8 193
. 1/5 0 9 248
. 0 0 10 305
. 0 0 11 373
. 0 0 12 437
. 0 0 13 517
. 1/4 0 14 608
. 0 0 15 697
. 0 0 16 793
. 0 0 17 889
. 0 0 18 1005
. 1/2 1/2 19 1124
. 0 0 20 1245
(结束)
数学
(*A291259号:方格严格落在半径为n的圆内的最小点数。*)
(*探索三角(ET)的三个顶点*)
P1={0,0};P2={1/2,0};P3={1/2,1/2};
dd2=平方欧几里得距离;
(*candidatePointQ[p,n]如果“p”是候选点,则为True,否则为False。候选点是属于半径为“n”且中心位于ET中的圆的点*)
candidatePointQ[p_,n_]:=使用[{dds={dd2[p,P1],dd2[p,P2],dd2-[p,P3]}},最大[dds]>=n^2>=最小[dds];
(*检查点“p”是否位于半径为“n”且中心位于ET的任何圆内*)
innerPointQ[p_,n_]:=使用[{dds={dd2[p,P1],dd2[p,P2],dd2-[p,P3]}},最大[dds]<n^2];
(*函数“candidatePoints[n]”给出了距离ET某个点“n”的点列表*)
candidatePoints[n_]:=选择[Table[{i,j},{i,-n,n+1},},-j,-n;
(*函数“centersFromTwoPoints[{{x1,y1},{x2,y2}},n]”给出了半径为“n”且与点对{x1,y1}和{x2,y2}相切的两个圆的中心*)(*注意:如果两个点之间的距离小于2n,则中心的坐标不是整数*)
中心从两个点[{{x1_,y1_},{x2_,y2_}},n]:=
其中[x1==x2,
块[{sqrtTerm=Sqrt[4*n^2-(y1-y2)^2]/2},{x1-sqrtTerm,(y1+y2)/2},
{x1+sqrtTerm,(y1+y2)/2}],
y1==y2,
块[{sqltTerm=Sqrt[4*n^2-(x1-x2)^2]/2},{{(x1+x2)/2,-sqrtTerm+y1},
{(x1+x2)/2,sqrtTerm+y1}}],真,
块[{ddxy2=dd2[{x1,y1},{x2,y2}],sqrtTerm},sqrtTerm=Sqrt[-(ddxy2*(-4*n^2+ddxy2)*(y1-y2)^2)];表[{((x1+x2)*ddxy2-sqrtTerm)/(2*ddxy2),(ddxy2*(y1^2-y2^2)+符号*(x1-x2)*sqrtTerm)/;
(*函数“explorativeCenters[pairc,n]”选择位于ET内的列表“pairc”中半径为“n”的圆的中心*)
explorationiveCenters[pairc_,n_]:=选择[Table[centersFromTwoPoints[pair,n],{pair,pairc}]//展平[#,1]&,0<=#[1]]<=1/2&0<=#[2]]<=#[1];
a[n_]:=如果[n==0,0,模[{points,pairc,expcent,innerpoints},
积分=候选积分[n];
pairc=选择[Subsets[points,{2}],dd2@@#<4n^2&];
expcent=探索中心[pairc,n];
innerpoints=计数[表[{i,j},{i,-n,n+1},},j,-n、n+1}]//展平[#,1]&,_?(innerPointQ[#,n]&)];
Min[表格[Count[点数,_?(dd2[#,center]<n^2&)],{center,expcent}]]+innerpoints]];
表[a[n],{n,0,20}](*安德烈斯·西库廷&安德烈·扎博洛茨基2017年11月14日*)
关键词
非n
作者
安德烈斯·西卡廷2017年8月21日
扩展
更多术语来自安德烈·扎博洛茨基2017年11月17日
状态
经核准的