Số nguyên tố mạnh

Trong toán học số nguyên tố mạnh là số nguyên tố hơn trung bình cộng của 2 số nguyên tố liền kề với nó. Nói cách khác khi cho một số nguyên tố $p_n$, với "n" là một số chỉ thứ tự số nguyên tố, thì $p_n>\frac{p_{n-1}+p_{n+1}}{2}$.

5 số nguyên tố mạnh nhỏ nhất là: 11, 17, 29, 37, 41.

Với các cặp số nguyên tố sinh đôi (p, p + 2) khi p > 5, p luôn là số nguyên tố mạnh, vì p − 2 phải chia hết cho 3 nên không thể là số nguyên tố.

Liên kết ngoài

• Guide to Cryptography and Standards (Chỉ dẫn về mật mã và các chuẩn) Bản mẫu:Webarchive Bản mẫu:En icon
• RSA Lab's explanation on strong vs weak primes (Giải thích của phòng thí nghiệm RSA về số nguyên tố mạnh và yếu) Bản mẫu:Webarchive Bản mẫu:En icon