非歐拉商數

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。

此條目或其章節極大或完全地依賴於某個單一的來源。 (2020年5月24日)
請協助補充多方面可靠來源以改善這篇條目。
致使用者：請搜尋一下條目的標題（來源搜尋："非歐拉商數" — 網頁、新聞、書籍、學術、圖像），以檢查網絡上是否存在該主題的更多可靠來源（判定指引）

此條目需要補充更多來源。 (2020年5月24日)
請協助補充多方面可靠來源以改善這篇條目，無法查證的內容可能會因為異議提出而被移除。
致使用者：請搜尋一下條目的標題（來源搜尋："非歐拉商數" — 網頁、新聞、書籍、學術、圖像），以檢查網絡上是否存在該主題的更多可靠來源（判定指引）。

在數論中，非歐拉商數是一個不在歐拉函數 φ 值域中的整數 n 。換句話說，若 n 是非歐拉商數，則不存在一個整數 x ，恰巧有 n 個小於 x 且和 x 互質的整數。除了 1 之外（ x=1 和　x=2 都是其解），其他的奇數都是非歐拉商數。頭五十個偶非歐拉商數為

14, 26, 34, 38, 50, 62, 68, 74, 76, 86, 90, 94, 98, 114, 118, 122, 124, 134, 142, 146, 152, 154, 158, 170, 174, 182, 186, 188, 194, 202, 206, 214, 218, 230, 234, 236, 242, 244, 246, 248, 254, 258, 266, 274, 278, 284, 286, 290, 298, 302 （OEIS數列A005277）

偶非歐拉商數可能比某一質數多一，但絕不可能少一，因為所有小於某一質數的數，依定義，必和此質數互質。寫成方程式，即為 φ(p) = p − 1　。此外，普洛尼克數 n(n − 1) 也絕不會是非歐拉商數，因為 φ(p²) = p(p − 1) 。^{[來源請求]}

更甚之，非歐拉商數也不會是 p-1 類型的數及其冪次的乘積。

相關條目

非互補歐拉商數

參考資料

L. Havelock, A Few Observations on Totient and Cototient Valence from PlanetMath

這是一篇關於數論的小作品。您可以透過編輯或修訂擴充其內容。

取自 "https://zh.wikipedia.org/w/index.php?title=非歐拉商數&oldid=70564919"