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.