カーマイケルのトーシェント関数予想 () と呼ばれる数学の予想は、 より小さい整数と互いに素であるものの個数を表す オイラーのトーシェント関数 の値の重複度に関する予想である。この予想は、あらゆる に対して少なくとももう一つの が存在し、 となると述べている。 この予想は1907年にロバート・カーマイケルによって初めて主張されたが、この時は予想としてではなく定理として述べられていた。しかしながら証明には誤りがあり、1922年に彼はこの証明を撤回して、未解決問題として予想を述べた。

例 トーシェント関数 は、 が または の三つのいずれかのとき に等しくなる。よって、これら三つの値のいずれかを として取れば、他の二つを を満たすような として 用いることができる。

同様に、 が または の四つのいずれかであればトーシェントは に等しく、また、 が または のいずれかであれば に等しくなる。いずれの場合も、 の値が等しくなる は複数個存在する。

この予想は、この現象が に対して繰り返されると予想している。

となる ()そのような値の個数 ()11, 2223, 4, 6345, 8, 10, 12467, 9, 14, 184815, 16, 20, 24, 3051011, 2221213, 21, 26, 28, 36, 4261617, 32, 34, 40, 48, 6061819, 27, 38, 5442025, 33, 44, 50, 6652223, 4622435, 39, 45, 52, 56, 70, 72, 78, 84, 90102829, 5823031, 6223251, 64, 68, 80, 96, 102, 12073637, 57, 63, 74, 76, 108, 114, 12684041, 55, 75, 82, 88, 100, 110, 132, 15094243, 49, 86, 9844469, 92, 13834647, 9424865, 104, 105, 112, 130, 140, 144, 156, 168, 180, 210115253, 10625481, 16225687, 116, 17435859, 11826061, 77, 93, 99, 122, 124, 154, 186, 19896485, 128, 136, 160, 170, 192, 204, 24086667, 13427071, 14227273, 91, 95, 111, 117, 135, 146, 148, 152, 182, 190, 216, 222, 228, 234, 252, 27017

下限 カーマイケル予想の反例の下限は非常に大きな値であり、これを決定するのは予想の解決に比べれば簡単である。カーマイケル自身は、この予想の反例　(すなわち、 の値があらゆる他の整数と異なるような )は少なくとも 1037 より大きいことを示した。はこの結果を 10400 まで拡張し、A. シュラフリとは という値を得、ケヴィン・フォードにより という下限が1998年に決定された。

これらの下限を求めるのに使われた計算上のテクニックは、クリーによる「最小の反例は、そのトーシェント値の各素因数の2乗で割り切れる」という重要な事実に依存している。クリーの結果は、以外のフェルマー素数（ の形の素数）と は最小の反例の約数ではないことも含意している。結果として、予想を証明するのは に当てはまる整数のみについて証明するのと同値となる。

その他の結果 フォードはまた、もし反例が存在するならば、（漸近的密度の意味で）正の比率の整数が、同様に反例になることを証明している。

この予想は真であると広く信じられているが、カール・ポメランスは整数 が反例となる十分条件を与えている。この条件によれば、 が を割り切るような素数 の全てが、 が を割り切るという条件を満たすならば、 は反例となる。しかしながら、ポメランスは、このような整数の存在を証明するのはほぼ不可能であることを示した。かいつまんで言えば、ある素数 に対して となる最初の 個の素数 が全てよりも小さいならば、そのような整数は全ての整数で割り切れることになり、それゆえ存在しないからである。いずれにしろ、ポメランスの示した反例が存在しないことを証明するのはカーマイケル予想の証明には程遠い。とはいえ、もし反例が存在するなら無限個存在することはフォードが確証したとおりである。

カーマイケルの予想は以下のような別の形で述べることができる: を となる正整数の個数とすると、 になることは決してない。これに関連して、ヴァツワフ・シェルピニスキは、1 以外の全ての正整数が の値として現れると予想したが、この予想は1999年にケヴィン・フォードにより証明された。

脚注

参照文献 . . . . . . . .

外部リンク