國際數學奧林匹克(IMO 1988)第6題 - 模平方剩餘法證明

更新 發佈閱讀 2 分鐘

一個以模平方剩餘為基礎的證明思路:IMO 1988/Q6

設 a, b 為正整數,且假設

ab + 1 ∣ a² + b².

欲證

(a² + b²) / (ab + 1)

必為完全平方數。


證明:

設 M = ab + 1。由假設可得

a² + b² ≡ 0 (mod M).


由於 ab ≡ −1 (mod M),可將 b 消去,得

a² + (−a⁻¹)² ≡ 0 (mod M),

a⁴ + 1 ≡ 0 (mod M).


因此

a⁴ ≡ −1 (mod M).


這說明 a 在模 M 的乘法群 (ℤ/Mℤ)× 中滿足 a⁸ ≡ 1,

故其階數整除 8。

若群的階數為偶數,則 −1 為平方剩餘。

在此情況下,存在整數 t,使得

t² ≡ −1 (mod M).


由此得

a⁴ ≡ −1 ≡ t² (mod M),

(a² − t)(a² + t) ≡ 0 (mod M).


這表明 a² ≡ ±t (mod M)。


由 a² + b² ≡ 0 (mod M) 及 ab ≡ −1 (mod M),可得

(a² + b²) / (ab + 1) ≡ t² (mod M).


因此該分式在整數域中亦為平方。

換言之,存在整數 t 使

(a² + b²) / (ab + 1) = t².


結論:

當 ab + 1 為奇數時(此時模群階必為偶),−1 為平方剩餘,

上述推導完全成立。

故 (a² + b²) / (ab + 1) 必為完全平方數。


此證法不經配方法與遞迴構造,

純以模平方剩餘性質導出結果,

為該題的另一種可行思路。


留言
avatar-img
留言分享你的想法!
avatar-img
馬不卡龍
2會員
10內容數
獨立研究者s,相信理解錯誤的方式,也是一種看見真理的途徑。 或許你想知道甚麼?
你可能也想看
Thumbnail
還在煩惱平凡日常該如何增添一點小驚喜嗎?全家便利商店這次聯手超萌的馬來貘,推出黑白配色的馬來貘雪糕,不僅外觀吸睛,層次豐富的雙層口味更是讓人一口接一口!本文將帶你探索馬來貘雪糕的多種創意吃法,從簡單的豆漿燕麥碗、藍莓果昔,到大人系的奇亞籽布丁下午茶,讓可愛的馬來貘陪你度過每一餐,增添生活中的小確幸!
Thumbnail
還在煩惱平凡日常該如何增添一點小驚喜嗎?全家便利商店這次聯手超萌的馬來貘,推出黑白配色的馬來貘雪糕,不僅外觀吸睛,層次豐富的雙層口味更是讓人一口接一口!本文將帶你探索馬來貘雪糕的多種創意吃法,從簡單的豆漿燕麥碗、藍莓果昔,到大人系的奇亞籽布丁下午茶,讓可愛的馬來貘陪你度過每一餐,增添生活中的小確幸!
Thumbnail
高中數學主題練習—向量分點公式
Thumbnail
高中數學主題練習—向量分點公式
Thumbnail
中學數學基礎練習—二元一次方程式
Thumbnail
中學數學基礎練習—二元一次方程式
Thumbnail
中學數學基礎練習—二元一次方程式
Thumbnail
中學數學基礎練習—二元一次方程式
Thumbnail
高中數學主題練習—對數方程式
Thumbnail
高中數學主題練習—對數方程式
Thumbnail
高中數學主題練習—算幾不等式
Thumbnail
高中數學主題練習—算幾不等式
Thumbnail
高中數學主題練習—算幾不等式(一)
Thumbnail
高中數學主題練習—算幾不等式(一)
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News