Tên cuối của nhà toán học người Mỹ làm việc trên định lý nhỏ của Fermat là gì? Với câu hỏi trước, hãy viết một ngữ cảnh có chứa câu trả lời. Nó có thể là 1 - 20 câu. Nội dung
Một ví dụ đặc biệt đơn giản của một thử nghiệm xác suất là thử nghiệm tính nguyên tố của Fermat, dựa trên thực tế (giả thuyết nhỏ của Fermat) rằng np <unk> n (mod p) cho bất kỳ n nào nếu p là một số nguyên tố. Nếu chúng ta có một số b mà chúng ta muốn kiểm tra cho tính nguyên tố, sau đó chúng ta làm việc ra nb (mod b) cho một giá trị ngẫu nhiên của n như thử nghiệm của chúng tôi. Một nhược điểm của bài kiểm tra này là có một số số tổng hợp (số Carmichael) đáp ứng danh tính Fermat mặc dù chúng không phải là số nguyên tố, vì vậy bài kiểm tra không có cách phân biệt giữa số nguyên tố và số Carmichael. Tuy nhiên, số Carmichael hiếm hơn các số nguyên tố, vì vậy bài kiểm tra này có thể hữu ích cho mục đích thực tế. Các mở rộng mạnh mẽ hơn của thử nghiệm nguyên tố Fermat, chẳng hạn như thử nghiệm Baillie-PSW, Miller-Rabin và Solovay-Strassen, được đảm bảo sẽ thất bại ít nhất một số lần khi áp dụng cho một số tổng hợp.