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