顯示廣告
隱藏 ✕
看板 L0
作者 L0 (無能力者)
標題 [嘗試][オタ] 廢怯10的數學x費馬小定理x同餘
時間 2011年03月18日 Fri. PM 02:31:07


[圖]
    這一題翻譯成中文就是:

對於任意 正整數n 與 質數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)
    利用同餘性質(a)把三者相加減得:
(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 
分享網址: 複製 已複製
( ̄︶ ̄)b every85713 說讚!
1樓 時間: 2011-03-18 15:38:08 (台灣)
  03-18 15:38 TW
沒關係 多聽個幾次就會寫了 XDDD
e)編輯 d)刪除 ^x)轉錄 同主題: =)首篇 [)上篇 ])下篇