재배열 가능 소수

재배열 가능 소수는 주어진 진법에서, 그 자릿수를 가능한 여러 가지 순열로 바꾸어도 여전히 소수인 소수 (수론)를 말한다. 이 소수를 처음 연구한 것으로 알려진 리케르트는 재배열 가능 소수(또는 순열 소수)라고 이름 지었으나, 나중에는 절대 소수라고도 불렀다..

10진법에서, 49081 자릿수보다 작은 자릿수에서의 모든 재배열 소수들은 다음과 같다. (OEIS의 수열 A003459):

2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97, 113, 131, 199, 311, 337, 373, 733, 919, 991, 1111111111111111111, 11111111111111111111111, R₃₁₇, R₁₀₃₁

여기서 R_n = ${\tfrac {10^{n}-1}{9}}$이다.