[數論] 求證明

working

1^# 大中小發表於 2015-7-11 18:08 只看該作者

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

TOP

‹‹ 上一主題 | 下一主題 ››