標題:
[數論] 求證明
[打印本頁]
作者:
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必然是幾個相異質數的乘積。
歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/)
論壇程式使用 Discuz! 6.1.0
