※ 引述《obelisk0114 (追風箏的孩子)》之銘言：
: a用14去除,餘數6,b用14去除,餘數1
: 二次方程式 x^2 - 2*a*x + b = 0 的整數解
: 用14去除餘數為何?
: ---------------------------------------------------
: 我用 a = 14x + 6 , x≧0
: b = 14y + 1 , y≧0
: 代入方程式求解,再慢慢檢驗餘數
: 算式很醜,不知道有沒有漂亮的方法?
用同餘來做
顯然 x^2 - 12x + 1 = 0 (mod 14)
= x^2 + 2x + 1 = 0 (mod 14)
將 x = 0, ±1，±2，±3，±4，±5，±6 逐一代入可以發現
x = -1 = 13 (mod 14)
這個方法的道理在於任意整數除以 14 的餘數只能屬於
{0, 1, 2, ..., 13}.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 編輯: armopen 來自: 111.251.243.183 (07/03 02:06)