題目:
給定Euler function(n)=12
求三種n?
(Euler function為小於n與n互質的正整數)
解法:
套公式, 12=p1*...*pn*(1-1/p1)*...*(1-1/pn) = 12 = 2^2*3
2^2*3 | n, n=2*3*m
也就是後面分數的部分為 1/2和2/3
相乘得1/3
所以12=n*1/3, n=36
因為我寫法不夠有系統, 所以求不出另外兩種
不知如何求??
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.59.165
※ 編輯: vity 來自: 140.113.59.165 (11/25 19:48)