主题
Search

可见点


VisiblePoints

如果连接两个格点 (x,y)(x^',y^') 的线段不包含其他格点,则称它们是互为可见的。这对应于 (x^'-x,y^'-y)=1 的要求,其中 (m,n) 表示最大公约数。上面的图表显示了从原点可见的最初几个点。

VisiblePoints1
VisiblePoints1

如果在二维空间中随机选择一个格点,则它从原点可见的概率为 6/pi^2。 这也是随机选择的两个整数的概率。如果在 n 维空间中随机选择一个格点,则它从原点可见的概率为 1/zeta(n),其中 zeta(n)黎曼zeta函数

InvisibleSquares

不可见图形是一个多边形,其所有顶点(在网格上限制时可能具有退化边)从原点都不可见。存在每种有限形状的不可见集合。在 0<x<y 的正方形网格上,边长为 1 和 2 的不可见正方形的左下角分别位于 (20, 14) 和 (54, 20),它们具有最小的 x 坐标。第一个 3×3 不可见正方形的左下角位于 (42273, 35397) (E. Weisstein, 2009 年 3 月 1 日)。

InvisibleSquarePositions

最初几个 1×1 不可见正方形出现在 (20,14), (35,14), (35,20), (54,44), (65,39), ... (OEIS A157426A157427)。最初几个 2×2 不可见正方形出现在 (54,20), (174,98), (550,114), (574,368), (588,494), ... (OEIS A157428A157429)。上面绘制了前 1000 个此类正方形的这两个集合。

InvisibleBox

左下角位于 (1308, 1274) 的实心正方形是第一个 2×20<x<y 的正方形,它是完全不可见的,因为除了边缘中点和顶点外,其内部点也是不可见的。


另请参见

欧几里得果园, 格点, 果园种植问题, 果园可见性问题, 互质, 黎曼zeta函数

使用 Wolfram|Alpha 探索

参考文献

Apostol, T. §3.8 in 解析数论导论 New York: Springer-Verlag, 1976.Asano, T.; Ghosh, S. K.; and Shermer, T. C. "Visibility in the Plane." Ch. 19 in 计算几何手册 (Ed. J.-R. Sack and J. Urrutia). Amsterdam, Netherlands: North-Holland, pp. 829-876, 2000.Baake, M.; Grimm, U.; and Warrington, D. H. "Some Remarks on the Visible Points of a Lattice." J. Phys. A: Math. General 27, 2669-2674, 1994.Baake, M.; Moody, R. V.; and Pleasants, P. A. B. "Diffraction from Visible Lattice Points and kth Power Free Integers." 19 Jun 1999. http://arxiv.org/abs/math.MG/9906132.Gardner, M. 科学美国人数学游戏第六书 Chicago, IL: University of Chicago Press, pp. 208-210, 1984.Gosper, R. W. and Schroeppel, R. Item 48 in Beeler, M.; Gosper, R. W.; and Schroeppel, R. HAKMEM. Cambridge, MA: MIT Artificial Intelligence Laboratory, Memo AIM-239, p. 17, Feb. 1972. http://www.inwap.com/pdp10/hbaker/hakmem/number.html#item48.Herzog, F. and Stewart, B. M. "Patterns of Visible and Nonvisible Lattice Points." Amer. Math. Monthly 78, 487-496, 1971.Mosseri, R. "Visible Points in a Lattice." J. Phys. A: Math. Gen. 25, L25-L29, 1992.Schroeder, M. R. "A Simple Function and Its Fourier Transform." Math. Intell. 4, 158-161, 1982.Schroeder, M. R. 科学与通信中的数论,第 2 版 New York: Springer-Verlag, 1990.Sloane, N. J. A. Sequences A157426, A157427, A157428, and A157429 in "The On-Line Encyclopedia of Integer Sequences."Steinhaus, H. 数学快照,第 3 版 New York: Dover, pp. 100-101, 1999.

在 Wolfram|Alpha 中被引用

可见点

请引用本文为

Weisstein, Eric W. "Visible Point." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/VisiblePoint.html

主题分类