Khác biệt giữa bản sửa đổi của “Số giả nguyên tố”

Trong lý thuyết số, số giả nguyên tố ([[tiếng Anh]]: ''pseudoprime'') là một [[số nguyên tố]] [[xác suất]] (tiếng Anh: '''probable prime ''') nhưng không phải là số nguyên tố. Một [[số tự nhiên]] thoả mãn một tính chất nào đó của các số nguyên tố có thể là số nguyên tố với một xác suất nào đó. Còn số giả nguyên tố là các [[hợp số]] thoả mãn tính chất đó. Tuỳ theo tính chất mà nó thoả mãn, ta sẽ có các loại số giả nguyên tố khác nhau. Nên phân biệt rõ số nguyên tố xác suất và số giả nguyên tố. Số nguyên tố xác suất có thể là [[số nguyên tố|nguyên tố]] cũng có thể là hợp số (với xác suất khác nhau).