话题
搜索

整数格点


晶格点

正方形阵列中有规则间隔的点阵列,即具有坐标的点(m,n,…),其中米,n个,…是整数。这样的数组通常称为网格或网格,是点晶格.

这个分数晶格点的看得见的来自起源源于卡斯特拉诺斯(1988年,第155-156页),

(N(r))/(N(r))=((24)/(pi^2)r^2+O(rlnr))/(4r^2+O(r))
(1)
=(6/(pi^2)+O(lnr)/r)/(1+O(1/r))
(2)
=6/(pi^2)。
(3)

因此,这也是两个随机选取的整数相对质数彼此之间。

The number of then ^2个晶格点x、 [1,n]中的y不需要四个人就可以挑选出来共环的O(n^(2/3)-ε)(盖伊1994年,第241页)。

点格并行图

任何平行四边形在两个相反的格子上每面都有长度1有单位面积(希尔伯特和科恩-沃森1999年,第33-34页)。

一套特殊的多边形正则格上定义的是戈里贡人.A型必要的足够的线性变换的条件将晶格转换为自身单模的.M.Ajtai已经表明,没有有效的算法用于在具有最短生成向量的格中查找生成向量集的任何分数长度,除非对所有长度都有有效的算法(其中没有已知)。这个结果在加密和身份验证方面有潜在的应用(Cipra,1996年)。


另请参阅

格子,非三合一问题,点晶格(Point Lattice)

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

参考文献

阿波斯托,T。解析数论导论。纽约:Springer-Verlag,1995年。卡斯特拉诺斯,D.“无处不在的Pi。”数学。美格。 61, 67-98, 1988.西普拉,B.“格子可以将安全代码放在更坚固的基脚上。”科学类 273,1047-1048, 1996.格理论与数字几何网址:http://www.ics.uci.edu/~eppstein/junkyard/tractice.html.加德纳,M.《整数格》第21章这个科学美国人的第六本数学游戏书。伊利诺伊州芝加哥:大学芝加哥出版社,第208-219页,1984年。盖伊,R.K。“高斯的格点问题,“具有不同距离的格点”“格点,圆上没有四个”和“直线上没有三个”问题。“§F1、F2、F3和F4未解决数论问题,第二版。纽约:Springer-Verlag,第240-244页,1994J·哈默。未解决关于格点的问题。伦敦:皮特曼,1977年。希尔伯特,D.和Cohn-Vossen,S.《普通分数制》第2章几何图形和想象力。纽约:切尔西,第32-93页,1999年。克努普,P.和Steinberg,S。基本原理电网发电量。佛罗里达州博卡拉顿:CRC出版社,1994年。纳格尔,T.“格点和点格”引言数字理论。纽约:Wiley,第32-34页,1951年。汤普森,J.F。;Soni,B。;和北卡罗来纳州威瑟里尔。手册电网发电。佛罗里达州博卡拉顿:CRC出版社,1998年。

引用的关于Wolfram | Alpha

整数格

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“整数格。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/IntegerLattice.html

主题分类