設p為質數,從1到p^n的所有自然數中與p^n互質的自然數有幾個?
2007-01-01 19:18:32 · 1 個解答 · 發問者 FRS 1 in 教育與參考 ➔ 考試
因為 p 是質數, 與 pn 不互質的數必為 p*k 的型態 ( k 為自然數), 而且有 pn / p = pn-1 個
所以與 pn互質的自然數有 pn - pn-1個
如果有問題, 請來函討論. 不然, 我可能會錯失你再補充的疑點.
2007-01-03 02:37:42 · answer #1 · answered by JJ 7 · 0⤊ 0⤋