단위 반복 소수

위키백과, 우리 모두의 백과사전.
둘러보기로 가기 검색하러 가기

단위 반복 소수(Repunit prime)란, 1이 나열된 소수를 의미하며, 10진법에서의 경우 의 꼴로 표현할 수 있다. 진법에 관계 없이 n이 소수일 때만 성립할 수 있으며, n이 합성수일 경우 해당 수는 해당 진법에서의 1이 늘어선 개수의 약수 만큼 1이 늘어선 숫자를 반드시 약수로 갖게 된다. 또한 모든 단위 반복 소수는 회문 소수이자 재배열 가능 소수다.

2진수에서의 단위 반복 소수는 메르센 소수에 해당한다.

목록[편집]

10진법에서의 단위 반복 소수는 다음과 같다.

# [1] [2]
1 2 11
2 19 1111111111111111111
3 23 11111111111111111111111
4 317 R317
5 1031 R1031
6 49081 R49081
7 86453 R86453
8 109297 R109297
9 270343 R270343

각주[편집]

  1. (OEIS의 수열 A004023)
  2. (OEIS의 수열 A004022)