Math Pro 數學補給站's Archiver

贏家永遠有兩個競爭者：
一是時間、一是自己。

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必然是幾個相異質數的乘積。

頁: [1]

論壇程式使用 Discuz! Archiver   © 2001-2022 Comsenz Inc.