美國數學家,研究費馬小定理嘅人嘅姓名係? 根據上個問題,寫下一個包含答案嘅上下文. 可以係一句到廿句 背景:
一个特别简单的概率测试例子是费马特的初始性测试,它依赖于事实 (费马特的小定理),即如果p是个素数,那么对于任意n,np<unk>n (mod p). 如果我們有個數字b,我們要測試它是否初始, 那麼我們就計算出nb (mod b) 為n的隨機值來做測試. 呢個測試嘅缺點係有啲複數 (卡邁克爾數) 滿足咗費瑪的同一性 即使佢哋唔係素數,所以測試冇辦法區分素數同卡邁克爾數. 但卡米歇爾數比素數少得多 所以呢個測試可以實際上有用 費馬初數測試嘅更強大擴展,例如貝利-PSW,米勒-拉賓,索洛瓦-斯特拉森測試,當應用喺一個複合數嘅時候,至少有保證會失敗.