엄격히 비팔린드롬수
Strictly non-palindromic number엄격히 비팔린드로믹 번호는 2 ≤ b ≤ n - 2의 범위에 b b를 가진 위치수 시스템에서 팔린드로믹하지 않은 정수 n이다.예를 들어, 숫자 6은 베이스 2, 베이스 3에서는 "110", 베이스 3에서는 "20", 베이스 4에서는 "12"로 표기되는데, 이 중 어느 것도 팔레드롬이 아니므로, 6은 엄격히 비팔린드로 되어 있다.
정의
b > 1과 n > 0인 b에서 숫자 n을 나타내는 것은 다음과 같은 k+1 자릿수 ai(0 ≤ i ≤ k)의 시퀀스다.
그리고 모든 i에 대해 0 ≤ ai < b>와 0k ≠.
이러한i 표현은 a = all i에 대한k−i a이면 palindromic으로 정의된다.
숫자 n은 n의 표현이 2 ≤ b n n-2의 어떤 베이스 b에서 팰린드롬이 아닌 경우 엄격히 비팔린드로 정의된다.
엄격히 비팔린드롬 번호의 순서(OEIS의 순서 A016038)는 다음과 같이 시작한다.
- 0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269, 283, 293, 311, 317, 347, 359, 367, 389, 439, 491, 563, 569, 593, 607, 659, 739, 827, 853, 877, 977, 983, 997, ...
예를 들어, 베이스 2에서 17까지에 쓰여진 숫자 19는 다음과 같다.
b 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 베이스 b 19 10011 201 103 34 31 25 23 21 19 18 17 16 15 14 13 12
이 중 어느 것도 팔목장이 아니므로 19는 엄격히 비팔목적인 숫자다.
base에 n - 2가 상한인 이유는 모든 숫자가 큰 base에서 사소한 것으로 구문색이기 때문이다.
- b = n - 1에 n 3 3이 "11"로 표기된다.
- 어떤 base b > n에서 n은 한 자릿수이므로, 그러한 모든 base에서 palindromic이다.
따라서 수학적으로 "흥미로운" 정의를 얻기 위해서는 n - 2의 상한선이 필요하다는 것을 알 수 있다.
n < 4의 경우 베이스의 범위가 비어 있기 때문에, 이 숫자들은 사소한 방법으로 엄격히 비팔린드로 되어 있다.
특성.
6보다 큰 엄격히 비팔린드롬 숫자는 모두 소수다.복합 n > 6은 다음과 같이 엄격히 비팔린드로 될 수 없다는 것을 증명할 수 있다.그러한 n 각각에 대해 n이 구문색인 베이스가 존재하는 것으로 보인다.
- n이 짝수이고 6보다 크면, n은 base n/2 - 1에 "22"(팔라인드롬)로 표기된다. (n이 6보다 작거나 같으면 base n/2 - 1이 3보다 작기 때문에 숫자 "2"는 n의 표현에서 발생할 수 없다는 점에 유의한다.)
- n이 홀수이고 1보다 크면 n = p · m을 쓴다. 여기서 p는 n의 가장 작은 소수점이다.분명히 p m m (n은 복합체이기 때문에).
- p = m(즉, n = p2)인 경우 다음과 같은 두 가지 경우가 있다.
- p = 3이면 base 2에 n = 9가 "1001"(팔꿈치)로 표기된다.
- p > 3인 경우, n은 base p - 1에 "121"(판문)이라고 표기한다.
- p와 m 모두 홀수이므로 p < m - 1과 같을 수 없다.그 다음, n은 base m - 1에서 두 자릿수 pp로 쓸 수 있다.
- p = m(즉, n = p2)인 경우 다음과 같은 두 가지 경우가 있다.
참조
- 온라인 정수 시퀀스 백과 사전의 시퀀스 A016038