作者fmtshk (fmtshk)
看板Grad-ProbAsk
標題[理工] 離散_Euler's phi function
時間Sun Nov 10 15:00:19 2019
https://i.imgur.com/DpNxpXt.jpg
請問這題(f)如何解出n=1426?
它給了 "n的所有正因數和為768" 這訊息
但我想不到怎麼用QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.109.136 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1573369221.A.124.html
※ 編輯: fmtshk (39.8.109.136 臺灣), 11/10/2019 15:01:33
2F:→ realmanKG: n應為713,計算過程如圖 11/10 15:10
3F:→ fmtshk: 感謝大佬,請問最後取23和31是要把每組相加為54的質數都 11/12 10:41
4F:→ fmtshk: 代入(pq-p-q+1)=660去測試嗎? 11/12 10:41
5F:→ fmtshk: 例如17,37相加也是54,代入後才知道不行,還是有其它判斷 11/12 10:41
6F:→ fmtshk: 的方式? 11/12 10:41
7F:→ Ricestone: 兩式相加即可 11/12 10:50
8F:→ fmtshk: 對欸,原來解答寫1426=2×713是這意思,感謝 11/12 10:53
9F:→ realmanKG: 推飯石大,我解的時候忘記還能提出pq做判斷,感謝補充 11/12 11:12