Math Pro 數學補給站 » 大學的數學 » [數論] 求證明

working 發表於 2015-7-11 18:08

[數論] 求證明

phi(n) 為尤拉函數。試證明
(1) 對任意正整數n，((n)^(1/2))/2 <=phi(n)<=n
(2)若n>1 且phi(n)整除n-1, 則n必然是幾個相異質數的乘積。

查看完整版本: [數論] 求證明