看板 L0
作者 標題 [嘗試][オタ] 廢怯10的數學x費馬小定理x同餘
時間 2011年03月18日 Fri. PM 02:31:07
對於任意 正整數n 與 質數p,試證:
(n+1)p-np-1 被 p 整除。
(n+1)p-np-1 被 p 整除。
要證這一題,首先我們要一些先備知識:
同餘
同餘的記號是 a≡b (mod p) ,意思是:「a 除 p 的餘數」等於「b 除 p 的餘數」,這題同餘運算的基本性質有:
(a)若 a1≡b1 (mod p) 且 a2≡b2 (mod p),則 a1±a2≡b1±b2 (mod p)
(b)前提同上,則 a1*a2≡b1*b2 (mod p)
這題我們只會用到第一個。
費馬小定理
費馬小定理是:對於任意 正整數n 與 質數p,下列式子恆成立:實際證明請見維基百科
np≡n (mod p)
證原題
有了這兩個先備知識,這題實際上就瞬間解出來了,因為:
(n+1)p≡n+1 (mod p),
np≡n (mod p),
1≡1 (mod p)
np≡n (mod p),
1≡1 (mod p)
(n+1)p-np-1≡(n+1)-n-1=0 (mod p) Q.E.D.
--
不過話說回來,這些東西都不是國中會教的(包括題目),相信ほむら就算跟同學借筆記也查不到吧
所以不要哭啊ほむら,這跟妳休學或體弱多病一點關係都沒有啊~
--
※ 作者: L0 時間: 2011-03-18 14:31:07 來自: 218-166-197-158.dynamic.hinet.net
※ 看板: L0 文章推薦值: 2 目前人氣: 0 累積人氣: 468
回列表(←)
分享