-
非歐拉商數
鎖定
非歐拉商數是一個不在歐拉函數 φ 值域中的整數 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) 也絕不會是非歐拉商數,因為 φ(p2) = p(p − 1) 。
更甚之,非歐拉商數也不會是 p-1 類型的數及其冪次的乘積。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:4次歷史版本
- 最近更新: 月亮会飞吗