1. PTT
  2. Grad-ProbAsk

[理工] 離散_Euler's phi function

作者: fmtshk (fmtshk)   2019-11-10 15:00:19
https://i.imgur.com/DpNxpXt.jpg
請問這題(f)如何解出n=1426?
它給了 "n的所有正因數和為768" 這訊息
但我想不到怎麼用QQ
作者: realmanKG (各位觀眾，五支菸)   2019-11-10 15:10:00
https://i.imgur.com/4MHrsII.jpgn應為713，計算過程如圖
作者: fmtshk (fmtshk)   2019-11-12 10:41:00
感謝大佬，請問最後取23和31是要把每組相加為54的質數都代入(pq-p-q+1)=660去測試嗎？例如17,37相加也是54，代入後才知道不行，還是有其它判斷的方式？
作者: Ricestone (麥飯石)   2019-11-12 10:50:00
兩式相加即可
作者: fmtshk (fmtshk)   2019-11-12 10:53:00
對欸，原來解答寫1426=2×713是這意思，感謝
作者: realmanKG (各位觀眾，五支菸)   2019-11-12 11:12:00
推飯石大，我解的時候忘記還能提出pq做判斷，感謝補充
繼續閱讀
[理工] 108交大 計組gash55025502[理工] 資結-BST平均比較次數jean20157[理工] 資結 int char 轉換BOSSHAHA[理工] DS 時間複雜度u0424064[理工] 線代 1-74 範例三jean20157[理工] 離散 邏輯houallan5478計組 p.92 zxc2179vbnm[理工] 計組 performancemistel[理工] 離散 尤拉迴路證明ThereisBear[理工] 101 台大電機 資結gcobs226484

Links booklink

Contact Us: admin [ a t ] ucptt.com