主題
Search

圓格點


對於每個 正整數 n,都存在一個 ,其內部恰好包含 n 個格點。 H. Steinhaus 證明了對於每個 正整數 n,都存在一個 ,其 面積n,且內部恰好包含 n 個格點。

SchinzelCircles

辛澤爾定理 表明,對於每個 正整數 n,都存在一個 ,位於 平面 上,其 圓周 上恰好有 n格點。 該定理還明確指出了這樣的“辛澤爾圓”為

 {(x-1/2)^2+y^2=1/45^(k-1)   for n=2k; (x-1/3)^2+y^2=1/95^(2k)   for n=2k+1.
(1)

但是請注意,這些解不一定具有最小可能的 半徑。 例如,雖然中心位於 (1/3, 0) 且 半徑 為 625/3 的 辛澤爾圓圓周 上有九個格點,但中心位於 (1/3, 0) 且 半徑 為 65/3 的 也是如此。

R 為中心位於 原點 (0, 0) 且具有 L(r)格點 的最小 整數 半徑。 為了找到 的格點數,只需找到第一象限中的數量,即那些滿足 0<=y<=|_R/sqrt(2)_| 的點,其中 |_z_|向下取整函式。 稱此數為 N(R),那麼對於 r>=1L(R)=8N(R)-4,因此 L(R)=4 (mod 8)。 乘以八計算了所有八個象限,減去四消除了軸上的點,因為乘法將軸上的點計算了兩次。(由於 sqrt(2)無理數,因此弧的中點永遠不是 格點。)

高斯圓問題 詢問 半徑R *內部* 的格點數

 N(R)=1+4|_R_|+4sum_(i=1)^(|_R_|)|_sqrt(R^2-i^2)_|.
(2)

高斯證明了

 N(R)=piR^2+E(R),
(3)

其中

 |E(R)|<=2sqrt(2)piR.
(4)
CircleLatticePoints000

中心位於 (0, 0) 的半徑為 R 的圓的 圓周 上的格點數為 N(R)=r_2(R^2),其中 r_k(n)平方和函式。 半徑為 0, 1, 2, ... 且中心位於原點的圓的圓周上的格點數因此為 1, 4, 4, 4, 4, 12, 4, 4, 4, 4, 12, 4, 4, ... (OEIS A046109)。

下表給出了半徑 R<=330010000 的最小值,對於中心位於 (0, 0) 且具有給定數量的 格點 N(R) 的圓 (OEIS A006339)。 請注意,8[N(n)-4] 也是 n 個不同的 勾股三元組 的最小斜邊。 格點的高水位數為 1, 5, 25, 125, 3125, ... (OEIS A062875),相應的半徑為 4, 12, 20, 28, 44, ... (OEIS A062876)。

CircleLatticePoints050
CircleLatticePoints033

如果 的中心改為 (1/2, 0),則 半徑 為 1/2、3/2、5/2、... 的 圓周 上有 2、2、6、2、2、2、6、6、6、2、2、2、10、2、... (OEIS A046110)。 如果 的中心改為 (1/3, 0),則 半徑 為 1/3、2/3、4/3、5/3、7/3、8/3、... 的 圓周 上的格點數為 1、1、1、3、1、1、3、1、3、1、1、3、1、3、1、1、5、3、... (OEIS A046111)。

1. a_n 為中心位於 (0, 0) 且 圓周 上有 8n+4 個格點的 半徑

2. b_n/2 為中心位於 (1/2, 0) 且 圓周 上有 4n+2 個格點的 半徑

3. c_n/3 為中心位於 (1/3, 0) 且 圓周 上有 2n+1 個格點的 半徑

那麼序列 {a_n}{b_n}{c_n} 是相等的,除了當 b_n=0 如果 2|n 時,c_n=0 如果 3|n 時。 然而,在三種情況下,具有上述格點數的*最小*半徑序列是相等的,並由 1、5、25、125、65、3125、15625、325、... (OEIS A006339) 給出。

庫利科夫斯基定理 指出,對於每個 正整數 n,都存在一個三維 球體,其表面上恰好有 n格點。 該 球體 由以下公式給出

 (x-a)^2+(y-b)^2+(z-sqrt(2))^2=c^2+2,
(5)

其中 ab 是所謂的 辛澤爾圓 的中心的座標,c 是其 半徑 (Honsberger 1973)。


參見

, 圓點選取, 圓周, 高斯圓問題, 庫利科夫斯基定理, 格點, 辛澤爾圓, 辛澤爾定理

使用 探索

參考文獻

Honsberger, R. "Circles, Squares, and Lattice Points." Ch. 11 in Mathematical Gems I. Washington, DC: Math. Assoc. Amer., pp. 117-127, 1973.Kulikowski, T. "Sur l'existence d'une sphère passant par un nombre donné aux coordonnées entières." L'Enseignement Math. Ser. 2 5, 89-90, 1959.Schinzel, A. "Sur l'existence d'un cercle passant par un nombre donné de points aux coordonnées entières." L'Enseignement Math. Ser. 2 4, 71-72, 1958.Sierpiński, W. "Sur quelques problèmes concernant les points aux coordonnées entières." L'Enseignement Math. Ser. 2 4, 25-31, 1958.Sierpiński, W. "Sur un problème de H. Steinhaus concernant les ensembles de points sur le plan." Fund. Math. 46, 191-194, 1959.Sierpiński, W. A Selection of Problems in the Theory of Numbers. New York: Pergamon Press, 1964.Sloane, N. J. A. Sequences A006339, A062875, and A062876 in "The On-Line Encyclopedia of Integer Sequences."

在 上被引用

圓格點

請引用為

Weisstein, Eric W. "Circle Lattice Points." 來自 --一個 資源。 https://mathworld.tw/CircleLatticePoints.html

學科分類