回覆 3# Superconan 的帖子
第 13 題
直線 OA:y = (b/a)x
直線 CB:y = (b/a)x + 1
對每一正整數 k,都恰有一個格子點 P_k(k,t) 位於 OABC 的內部
其中 0 < k < a
bk/a < t < (bk/a) + 1
P_k 到 OA 的距離 = |bk - at|/√(b^2 + a^2)
△OP_kA = (1/2) * OA * |bk - at|/√(b^2 + a^2) = |bk - at|/2
|bk - at| 是正整數,所求之最小值為 1/2
例如:取 a = 2,b = 1,k = 1,t = 1
若要嚴謹,要證明 (a,b) = 1,存在 (k,t) 使得 bk - at = -1,且 (k,t) 在 OABC 內部
[ 本帖最後由 thepiano 於 2025-5-31 18:22 編輯 ]