与えられた正の整数 に対するクネーデル数()とは、合成数 のうち と互いに素な整数 について

を満たすもののことをいう。この名称はに因んだものである。

に対するクネーデル数の集合を と書くと、 はカーマイケル数となる。

任意の合成数 について が成り立つ。

例

1 {561, 1105, 1729, 2465, 2821, 6601, ... } 2 {4, 6, 8, 10, 12, 14, 22, 24, 26, ... } 3 {9, 15, 21, 33, 39, 51, 57, 63, 69, ... } 4 {6, 8, 12, 16, 20, 24, 28, 40, 44, ... }

参考文献