Re: [理工] 103 清大資工 離散

[Honor1984 (希望願望成真)]

※ 引述《jerry900287 ()》之銘言：
: 如圖 http://i.imgur.com/vTDlhAG.png
: 想請教各位大大
: 看了解答之後
: 題目的(mod m)是用來幹嘛的QQ
: 感覺好像沒有甚麼用處阿

n為整數

a_(n-1) = (n-1)! (mod m)

=> na_(n-1) = n[(n-1)!] (mod m)

=> na_(n-1) = n! (mod m)

又因為a_n = n! (mod m)

=> a_n = na_(n-1) (mod m)  for n >= 2

因為a_1 = 1 (mod m)

可令a_0 = 1

使a_n = na_(n-1) (mod m) for n >= 1

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.56.10.14
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1489733773.A.F9C.html
→ shownlin: 請問H大，這題目是否是唯一解？
→ Honor1984: 應該不是 不同的遞迴式可以有同樣的解
推 jerry900287: 感謝詳解! 可是這樣我還是覺得後面(mod m)
→ jerry900287: 感覺是裝飾 哈哈?
→ Honor1984: 我用的是mod的性質 題目中的m跟實際上什麼數值無關 就
→ Honor1984: 像題目問f(x)=x^2+kx是否為2次函數 k多少根本不重要