标签：#積性函數

萊默的歐拉函數問題

在數學上，萊默的歐拉函數問題（Lehmer's totient problem）指的是是否有合成數n，其歐拉函數\varphi(n)的值可整除n-1。這問題迄今仍未得證。 已知\varphi(n)=n-1，當且僅當n是質數，故對於任何質數n而言，有\varphi(n)=n-1，且\varphi(n)可整除n-1；而德里克·亨利·萊默猜想說，沒有任何合成數n，使得\varphi(n)整除n-1。 歷史 萊默證明了說如果有這樣的合成數n，那…