[理工] 離散 1-90

[a3504411 (BJSTenKon)]

https://i.imgur.com/2DdalMZ.jpg

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

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.210.140
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1538486951.A.47F.html
→ Ricestone: 偶質數只有一個叫2
→ Ricestone: 也不是啦，它是用a^r跟b^r套進上一個
→ Ricestone: 只要確定p是奇質數，rp是不是奇數就無所謂
→ a3504411: R大那是不是不用k是奇質數也可以導出那行呢
→ a3504411: R大 那是不是代表不用奇質數也可以導出那行
→ Ricestone: 那行本身是k為奇數時能導出，問題是第二種狀況要套用
→ Ricestone: 的時候，第一種狀況直接說是奇質數比較方便
→ Ricestone: 因為所有不是2^n形式的整數一定有一個奇質因數
推 skyHuan: 其實不一定要質數吧只要是奇數就好
→ skyHuan: 因為不為2的次方，所以必可寫成某個奇數乘以另一個數
→ Ricestone: 對啊，就是要多說明為什麼必可寫成奇數成另一個數
→ Ricestone: 不然有人說它今天24=4*6，那要多說明可以寫成8*3
推 skyHuan: https://imgur.com/ftiEODn.jpg
→ Ricestone: 就是你的第一行變第二行真的有那麼明顯嗎？