「カーマイケル数」の版間の差分

'''カーマイケル数'''（カーマイケルすう、Carmichael number）とは、自身と[[互いに素]]である任意の底で[[フェルマーの小定理#フェルマーテスト|フェルマーテスト]]を通過する[[合成数]]である。アメリカの数学者[[ロバート・ダニエル・カーマイケル]]（Robert Daniel Carmichael）に因ちなんでこう呼ばれる。また、'''絶対擬素数''' (absolute pseudoprimes) とも呼ばれる。

であり、無数に存在することが知られている。ただし、''n'' が大きくなるにつれてカーマイケル数は極めて稀まれになっていく。たとえば、1 から 10²¹ の間には 20,138,200 個のカーマイケル数があり<ref name="Pinch2007">Richard Pinch, [http://s369624816.websitehome.co.uk/rgep/p82.pdf "The Carmichael numbers up to 10²¹"], May 2007.</ref>、これはおよそ 5*10¹³個にひとつの割合である。