원시수
Primeval number레크리에이션 수 이론에서 원시 수는 소수(기본값 10)의 일부 또는 전부를 허용하여 얻을 수 있는 소수(prime n)가 더 작은 자연수에 대해 동일한 방법으로 얻을 수 있는 소수보다 큰 자연수 n이다.초기 수치는 마이크 키이스에 의해 처음 설명되었다.
처음 몇 개의 원시 숫자는
- 1, 2, 2, 2, 3, 13, 107, 113, 137, 1013, 1037, 1037, 1237, 1367, 1379, 10079, 10123, 10136, 10139, 10237, 10279, 10367, 10379, 10379, 10379, 10679, 10367, 10379, 10379, OEIS (시퀀스 A0728577)
원시 숫자에서 얻을 수 있는 소수점은 다음과 같다.
- 0, 1, 3, 4, 5, 7, 11, 14, 19, 19, 26, 29, 31, 33, 34, 41, 53, 55, 55, 60, 64, 89, 96, 106, ... (OEIS에서 연속 A076497)
소수점 0을 가진 소수점 이하에서 얻을 수 있는 소수점 이하 중 가장 많은 소수점은
이 소수점 이하를 달성하는 가장 작은 n자리 숫자는
- 2, 37, 137, 1379, 13679, 123479, 1234679, 1234679, 123445679, 102345679, 1123456789, 101234456789, ...(OEIS의 순서 A13456796)
원시 수치는 복합적일 수 있다.첫 번째는 1037 = 17×61이다.프라임밸(Primeval)은 프라임밸(Primeval) 숫자로, 또한 프라임밸(Prim
- 2, 13, 37, 37, 107, 113, 137, 1013, 1237, 1367, 10079, 10139, 12379, 13679, 100279, 100379, 123479, 1001237, 1002347, 1003679, 1012379, (OEIS의 경우 순차 A119535)
다음 표는 구할 수 있는 소수점이 있는 처음 7개의 소수점과 그 수를 보여준다.
원시수 | 프라임 획득 | 프라임 수 |
---|---|---|
1 | 0 | |
2 | 2 | 1 |
13 | 3, 13, 31 | 3 |
37 | 3, 7, 37, 73 | 4 |
107 | 7, 17, 71, 107, 701 | 5 |
113 | 3, 11, 13, 31, 113, 131, 311 | 7 |
137 | 3, 7, 13, 17, 31, 37, 71, 73, 137, 173, 317 | 11 |
베이스 12
베이스 12에서 원시 숫자는 다음과 같다: (각각 10과 11에 대해 반전 2와 3을 사용)
- 1, 2, 13, 15, 57, 115, 117, 125, 135, 157, 1017, 1057, 1157, 1257, 125Ɛ, 157Ɛ, 167Ɛ, ...
원시 숫자에서 얻을 수 있는 소수점 수는 다음과 같다: (기본값 10에 기록됨)
- 0, 1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 20, 23, 27, 29, 33, 35, ...
원시수 | 프라임 획득 | 프라임 수(기본값 10에 기록) |
---|---|---|
1 | 0 | |
2 | 2 | 1 |
13 | 3, 31 | 2 |
15 | 5, 15, 51 | 3 |
57 | 5, 7, 57, 75 | 4 |
115 | 5, 11, 15, 51, 511 | 5 |
117 | 7, 11, 17, 117, 171, 711 | 6 |
125 | 2, 5, 15, 25, 51, 125, 251 | 7 |
135 | 3, 5, 15, 31, 35, 51, 315, 531 | 8 |
157 | 5, 7, 15, 17, 51, 57, 75, 157, 175, 517, 751 | 11 |
13, 115 및 135는 복합체: 13 = 3×5, 115 = 7×1ɛ, 135 = 5×31.
참고 항목
외부 링크
- Chris Caldwell, The Prime Logarary: The Prime Pages의 Primeval 번호
- 마이크 키스, 임베디드 프라임이 많은 정수