九十五年度专题演章节章节义.pdfVIP

九十五年度專題演講講義 2006 淡江數學營 李武炎 數論上的幾則問題 引言 1.證明 95 12 -1 一定被 13整除。 2.證明 12! + 1 一定被 13整除(不必將 12! + 1算出再以 13除之) 數論上有兩個很有名的定理: 『費馬定理』 p −1 p p a −1 p 若 為質數， 為與 互質的任意整數，則 一定被 整除。 a 『威爾生定理』 若p (p −1)! p 為質數，則 +1 必為 整除。 例 1. 200613 被 13除之餘數為何? 例 2. 200696 被 13除之餘數為何? 例 3. 200695 被 13除之餘數為何?