[理工] 離散 1-90 a3504411 PTT批踢踢實業坊

作者: a3504411 (BJSTenKon) 2018-10-02 21:29:08

https://i.imgur.com/2DdalMZ.jpg
請問一下一開始是有假設k=p為奇質數的時候才可以導出sigma那行的，為什麼後面令k=rp 但是r卻大於1
，如果rp乘出來不是奇數了不就不能用上面導出的結果嗎。

作者: Ricestone (麥飯石) 2018-10-02 21:36:00

偶質數只有一個叫2也不是啦，它是用a^r跟b^r套進上一個只要確定p是奇質數，rp是不是奇數就無所謂

作者: a3504411 (BJSTenKon) 2018-10-02 22:09:00

R大那是不是不用k是奇質數也可以導出那行呢R大那是不是代表不用奇質數也可以導出那行

作者: Ricestone (麥飯石) 2018-10-02 22:26:00

那行本身是k為奇數時能導出，問題是第二種狀況要套用的時候，第一種狀況直接說是奇質數比較方便因為所有不是2^n形式的整數一定有一個奇質因數

作者: skyHuan (Huan) 2018-10-02 22:33:00

其實不一定要質數吧只要是奇數就好因為不為2的次方，所以必可寫成某個奇數乘以另一個數

作者: Ricestone (麥飯石) 2018-10-02 22:36:00

對啊，就是要多說明為什麼必可寫成奇數成另一個數不然有人說它今天24=4*6，那要多說明可以寫成8*3

作者: skyHuan (Huan) 2018-10-02 22:42:00

作者: Ricestone (麥飯石) 2018-10-02 22:45:00

就是你的第一行變第二行真的有那麼明顯嗎？

繼續閱讀