作者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/cn.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