[理工] 離散_Euler's phi function

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