看板 Math 關於我們 聯絡資訊
若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