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ố ${\displaystyle p_{n}}$, với "n" là một số chỉ thứ tự số nguyên tố, thì ${\displaystyle p_{n}>{{p_{n-1}+p_{n+1}} \over 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ố.

Tham khảo

Liên kết ngoài

• Guide to Cryptography and Standards (Chỉ dẫn về mật mã và các chuẩn) Lưu trữ 2006-09-25 tại Wayback Machine (tiếng Anh)
• 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) Lưu trữ 2013-04-25 tại Wayback Machine (tiếng Anh)

Bài viết liên quan đến toán học này vẫn còn sơ khai. Bạn có thể giúp Wikipedia mở rộng nội dung để bài được hoàn chỉnh hơn. x t s