Remove ads
偽素數是指經由質數測試檢驗判定為素數，但實際上卻是合數的數。根據所滿足的性質的不同可以劃分不同種類的偽素數。其中最有名的偽素數是滿足費馬小定理的合數，即費馬偽素數。
 | 此條目沒有列出任何參考或來源。 (2022年11月17日) |
費馬偽素數的定義是：對自然數和一個與其互素的自然數a，如果整除 ax-1 - 1，則稱是一個以a為底的費馬偽素數或者關於a的費馬偽素數。最小的費馬偽素數是341（=11×31，關於2）。如果關於任何與其互素的數都是費馬偽素數，則稱是絕對偽素數（或卡邁克爾數），來自找到第一個絕對偽素數的數學家羅伯特·丹尼·卡邁克爾）。最小的絕對偽素數是561。
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
Remove ads