發新話題
打印

[數論] 求證明

[數論] 求證明

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

TOP

發新話題