作者keyesleo (eeee)
看板Math
標題[代數] 請問euler function的證明
時間Sun Apr 20 19:45:36 2014
若N可質因數分解為 N = p1^e1 * p2^e2 * ..... * pn^en
則在{0,1,2,....N-1}的集合中,設與N為互質的個數為X
則X= [p1^(e1-1)]*(p1-1) * [p2^(e2-1)]*(p2-1) * ..... * [pn^(en-1)]*(pn-1)
此為euler function
這個證明我找了很久都找不到
可否各位高手提供我證明
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.169.168.20
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1397994339.A.1E9.html
推 loveann :去 Google Euler phi function,就會出現證明了 04/20 20:57
推 loveann :如果你沒學過積性函數,也可以用排容原理去證明。 04/20 20:59
推 loveann :這個函數也叫euler totient function 04/20 21:01