Board logo

標題: 空間內的格子點 [打印本頁]

作者: Exponential    時間: 2019-6-4 10:45     標題: 空間內的格子點

請教解答中的x-y=n+k-(2i+1)為何有n-k+1個格子點?

圖片附件: IMG_20190604_104734.jpg (2019-6-4 10:47, 420.2 KB) / 該附件被下載次數 3596
https://math.pro/db/attachment.php?aid=5126&k=95d627985ef78c83444f468bbb145551&t=1732198608


作者: Lopez    時間: 2019-6-4 16:14     標題: 回復 1# Exponential 的帖子

解答有錯,兩種情況的結果顛倒了,應更正為:
x - y = n + k - ( 2i + 1 ) 上格子點有 n - k 個 ;
x - y = n + k - 2i 上格子點有 n - k + 1 個.

計算如下:
(1) 當直線為 x - y = n + k - ( 2i + 1 )
y = x - n - k + 2i +1
x + y = 2x - n - k + 2i +1
但此直線是以 - n + k ≤ x + y ≤ n - k 為界,因此:
- n + k ≤ 2x - n - k + 2i +1 ≤ n - k
2k - 2i - 1 ≤ 2x ≤ 2n - 2i - 1
k - i - 0.5 ≤ x ≤ n - i - 0.5
滿足此不等式的整數 x 為 ( k - i ) ~ ( n - i - 1 ) 的整數,
個數 = ( n - i - 1 ) - ( k - i ) + 1 = n - k

(2) 當直線為 x - y = n + k - 2i
y = x - n - k + 2i
x + y = 2x - n - k + 2i
但此直線是以 - n + k ≤ x + y ≤ n - k 為界,因此:
- n + k ≤ 2x - n - k + 2i ≤ n - k
2k - 2i ≤ 2x ≤ 2n - 2i
k - i  ≤ x ≤ n - i
滿足此不等式的整數 x 為 ( k - i ) ~ ( n - i ) 的整數,
個數 = ( n - i ) - ( k - i ) + 1 = n - k + 1




歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/) 論壇程式使用 Discuz! 6.1.0