🔢 mathematics

$d$ -Translated Unit Sensitive Primes

이 논문은 $d$ -번역된 단위 민감 소수(d-translated unit sensitive primes)의 개념을 도입하고, 브라이어 수(Brier numbers)이면서 동시에 이러한 소수들을 포함하는 임의의 길이의 수열을 가진 등차수열을 구성하며, 모든 비음의 정수 $d$ 에 대해 이 성질을 만족하는 최초로 알려진 소수를 식별한다.

원저자: Thomas Luckner, R. James Philpott

게시일 2026-07-29

📖 5 분 읽기🧠 심층 분석

CC BY 4.0

원저자: Thomas Luckner, R. James Philpott

원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. ✨ 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기

위대한 숫자 찾기: 평범함 속에 숨은 소수들

수학의 세계를 모든 책이 정수(whole number)로 이루어진 거대하고 무한한 도서관이라고 상상해 보십시오. 이 도서관에서 가장 유명하고 신비로운 주인공들은 바로 **소수(prime numbers)**입니다. 이들은 산술의 '원자'와 같습니다. 2, 3, 5, 7처럼 1과 자기 자신으로만 나누어떨어지는 숫자들 말이죠. 이들은 다른 모든 숫자의 구성 요소이지만, 마치 어둠 속에서 깜빡이는 반딧불이처럼 예측 가능한 패턴 없이 수직선 위에 나타나는 것처럼 보입니다. 수 세기 동안 수학자들은 이 반딧불이들이 어디에 숨어 있는지 지배하는 규칙을 찾기 위해 노력해 왔습니다.

이 도서관의 가장 큰 질문 중 하나는 '합성수(composite numbers)'에 관한 것입니다. 4, 6, 100처럼 나누어떨어지는 복잡한 숫자들 말이죠. 때때로 수학자들은 어떤 종류의 숫자가 어떻게 변형되더라도 항상 합성수임을 증명하고 싶어 합니다. 이를 위해 그들은 **커버링 시스템(covering system)**이라는 영리한 기술을 사용합니다. 이것을 서로 다른 크기의 그물로 만든 보안 담요라고 생각해 보십시오. 만약 당신이 모든 가능한 숫자에 그물을 던진다면, 어떤 숫자를 선택하더라도 반드시 적어도 하나의 그물에 걸려들게 된다는 것을 증명할 수 있습니다. 만약 모든 그물이 오직 합성수만을 잡도록 설계되어 있다면, 당신은 특정 유형의 숫자가 결코 소수가 될 수 없음을 증명한 것입니다. 이 논문은 이러한 '고양이와 쥐' 게임을 깊이 파고들며, 이 그물들을 사용하여 매우 특별하고 매우 고집스러운 소수들을 사냥합니다.

논문의 거대한 발견: 궁극의 "민감한" 소수

이 논문은 **"단위 민감성(unit sensitive)"**이라는 숫자의 성질을 한 단계 더 강화한 새로운 버전을 소개합니다. 이를 이해하기 위해 97이라는 숫자를 상상해 봅시다. 만약 마지막 자리 숫자(즉, "단위" 자리)를 0에서 9 사이의 다른 숫자로 바꾼다면, 90, 91, 92와 같은 새로운 숫자 목록을 얻게 됩니다. 만약 이 새로운 숫자들 모두가 합성수라면, 97은 "단위 민감"하다고 할 수 있습니다. 이는 마치 아주 작은 접촉만으로도 꼬리 부분이 변해 비소수(non-prime)로 변해버리는 너무나 취약한 숫자와 같습니다.

저자인 토마스 러크너(Thomas Luckner)와 R. 제임스 필포트(R. James Philpott)는 이 아이디어를 확장합니다. 그들은 단순히 마지막 자리를 바꾸는 것을 넘어, 먼저 숫자 끝에 수많은 0을 붙인다면 어떻게 될지 질문합니다. 이것을 **" $d$ -번역 단위 민감성( $d$ -translated unit sensitive)"**이라고 부릅니다.

$d=0$ 이면, 원래의 "단위 민감" 아이디어처럼 마지막 자리 숫자만 바꿉니다.
$d=1$ 이면, 0을 하나 붙이고(97을 970으로 만듦) 그 후 마지막 자리를 바꿉니다(970, 971, 972...).
$d=2$ 이면, 0을 두 개 붙이고(9700) 마지막 자리를 바꿉니다.

논문은 놀라운 사실을 증명합니다: 어떤 수의 0을 추가하더라도, 마지막 자리를 바꾸면 결과가 항상 합성수가 되는 $[0, \infty)$ -번역 단위 민감한 소수가 무한히 존재합니다. 아무리 많은 0을 덧붙이더라도, 마지막 숫자를 바꾸면 그 결과는 항상 합성수가 됩니다. 저자들은 이들을 $[0, \infty)$ -번역 단위 민감 소수라고 부릅니다.

그들은 어떻게 "깨지지 않는" 숫자를 만들었는가

이 찾기 힘든 소수들을 찾기 위해 저자들은 단순히 추측하지 않았습니다. 그들은 유명한 수학자 폴 에르되시(Paul Erdős)가 개척한 방법을 사용하여 특정한 **등차수열(arithmetic progression)**을 구축했습니다. 이것을 숫자들이 완벽하게 간격을 두고 배치된 기찻길이라고 생각하십시오: $Am + B$.

$m$ 은 0, 1, 2, 3...으로 나아가는 카운터입니다.
$A$ 와 $B$ 는 두 개의 거대하고 정교하게 선택된 숫자입니다.

저자들은 이 기찻길 위의 모든 숫자가 네 가지 엄격한 규칙(또는 "기준")을 만족하도록 $A$ 와 $B$ 를 설계했습니다:

제로 규칙 (The Zero Rule): 0을 추가하고 마지막 자리를 바꾸면, 숫자는 "그물"(소약수)에 걸려 합성수가 됩니다.
테일 규칙 (The Tail Rule): 0을 추가하지 않고 마지막 자리만 바꾸어도, 역시 그물에 걸립니다.
시에르핀스키 규칙 (The Sierpinski Rule): 이 숫자에 2의 거듭제곱을 곱하고 1을 더하면 항상 합성수가 됩니다.
리젤 규칙 (The Riesel Rule): 이 숫자에 2의 거듭제곱을 곱하고 1을 빼면 항상 합성수가 됩니다.

복잡한 합동식(congruences, 나머지 기반의 수학적 "그물")을 사용하여, 이 기찻길 위의 모든 숫자에 대해 수정된 버전(0이 추가되거나 자리가 바뀐 버전)이 항상 합성수가 되도록 보장했습니다. 결정적으로, 그들은 $A$ 와 $B$ 가 서로소(relatively prime)가 되도록 선택했는데, 이는 디리클레 정리(Dirichlet's Theorem)에 의해 이 기찻길 자체가 무한히 많은 소수를 포함한다는 것을 보장합니다. 이 구조는 위에서 언급한 기술들을 적용했을 때 그 주변 숫자들은 합성수가 되지만, 소수 자체는 소수로 남도록 보장합니다.

결과: 모든 것을 갖춘 소수

이 논문은 두 가지 주요 정리를 제시합니다:

정리 1: $[0, \infty)$ -번역 단위 민감한 소수는 무한히 존재합니다. 저자들은 첫 번째 알려진 예시로서 특정 시작 소수인 414590601891717875484429993283846780404128326714452832671445258454633 (이것이 그들의 $B$ 값입니다)를 찾아냈습니다.
정리 2: 그들은 한 걸음 더 나아갔습니다. 그들은 숫자들이 $[0, \infty)$ -번역 단위 민감할 뿐만 아니라 **브라이어 수(Brier numbers)**이기도 한 등차수열을 찾아냈습니다. 브라이어 수는 시에르핀스키 수이자 동시에 리젤 수인(규칙 3과 4를 모두 만족하는) 희귀한 존재입니다.

논문은 이 특정 기찻길 안에서, 이 모든 성질을 동시에 갖춘 소수가 무한히 존재함을 증명합니다. 실제로, 어떤 수 $k$ 에 대해서도 이 기찻길 상에서 연속된 $k$ 개의 소수가 모두 $[0, \infty)$ -번역 단위 민감하며 브라이어 수임을 보여줍니다.

그들이 주장하지 않는 것 (그리고 배제하는 것)

이 논문이 말하지 않는다는 점을 유의하는 것이 중요합니다.

이 논문은 모든 소수가 민감하다고 주장하는 것이 아닙니다. 사실, 이 논문은 처음 106개의 소수가 $[1, 4381]$ -번역 단위 민감하지 않음을 보여줍니다. 대부분의 소수는 몇 번의 변화에도 살아남을 수 있는 "강인함"을 가지고 있습니다.
이 논문은 이러한 숫자를 찾는 것이 쉽다고 제안하지 않습니다. 저자들은 컴퓨터가 적은 범위의 0에 대해 민감도를 확인할 수는 있지만, 모든 가능한 0(무한의 경우)에 대해 확인하는 것은 컴퓨터의 브루트 포스(brute-force) 방식으로는 불가능하다고 언급했습니다. 그렇기에 그들은 단순한 시뮬레이션 대신 수학적 "그물" 증명을 사용해야 했습니다.
이 논문은 이러한 숫자들이 실세계(예: 암호학이나 공학)에서 실용적인 용도가 있다고 주장하지 않습니다. 이 논문은 순수하게 이론적인 숫자 패턴 탐구입니다.

핵심 요약

결국, 이 논문은 수학적 구성의 정수를 보여줍니다. 저자들은 숫자의 마지막 자리를 바꾼다는 단순한 아이디어를 가져와, 여기에 무한한 0을 더해 극한까지 밀어붙였습니다. 복잡한 소수 "그물"을 엮어냄으로써, 그들은 믿을 수 없을 정도로 "민감한" 소수의 무한한 가족이 존재함을 증명했습니다. 0을 추가하거나 마지막 자리를 바꾸는 방식으로 어떻게 조작하더라도, 그 결과는 항상 합성수로 무너져 내립니다. 그리고 화룡점정으로, 이 취약한 소수들은 희귀한 브라이어 수이기도 하며, 이는 소수의 혼돈스러운 세계 속에서도 벽돌을 쌓아 올리듯 차근차근 구축될 수 있는 강력한 패턴이 존재함을 입증합니다.

기술 요약: d-번역 단위 민감 소수 (d-Translated Unit Sensitive Primes)

문제 정의
본 논문은 숫자의 자릿수 조작에 대한 민감도와 지수 형태에 관한 성질에 의해 정의되는 특정 정수 클래스의 존재성과 구축 문제를 다룬다. 저자들은 $d$ -번역 단위 민감(d-translated unit sensitive) 정수의 개념을 도입한다. 비음의 정수 $n$ 이 $d$ -번역 단위 민감하다는 것은, $n$ 의 오른쪽에 $d$ 개의 0을 붙이고 그 결과로 생긴 일의 자릿수를 가능한 다른 어떤 숫자로 바꾸더라도(결과가 $n$ 과 달라지도록 함), 그 수가 합성수가 됨을 의미한다. $d=0$ 일 때, 이는 표준적인 단위 민감(unit sensitive) 소수의 정의로 환원된다.

본 논문은 임의의 비음의 정수 $d$ 에 대해 이 조건을 만족하는 소수(이를 $[0, \infty)$ -번역 단위 민감이라 함)가 존재하는지 조사한다. 나아가 저자들은 이러한 소수들을 포함하면서 동시에 **브라이어 수(Brier numbers)**의 성질(시에르핀스키 수이자 리젤 수인 정수; 즉, 모든 $n$ 에 대해 $k \cdot 2^n + 1$ 과 $k \cdot 2^n - 1$ 이 모두 합성수인 수)을 만족하는 등차수열을 구축하고자 한다.

방법론
저자들은 특정 합성수 성질을 가진 정수의 등차수열을 구축하기 위해 폴 에르되시(Paul Erdős)가 사용했던 기법인 **피복 체계(covering systems)**를 활용한다. 이 구축법은 특정 도메인 내의 모든 정수가 적어도 하나의 합동식을 만족하도록 하는 유한한 합동식 집합을 정의하는 데 기초한다.

방법론은 다음과 같은 네 가지 특정 기준을 만족하는 $Am + B $형태의 등차수열($ m$은 비음의 정수)을 구축하는 것을 포함한다:

기준 (1): 임의의 $d \ge 1$ 과 임의의 숫자 $n \in \{0, \dots, 9\}$ 에 대하여, $(Am+B) \cdot 10^d + n$ 은 $A$ 의 소인수에 의해 나누어진다. 이는 $Am+B $가 모든$ d \ge 1 $에 대해$ d$-번역 단위 민감함을 보장한다.
기준 (2): 임의의 0이 아닌 정수 $x \in \{-3, \dots, 6\}$ 에 대하여, $(Am+B) + x $는$ A $의 소인수에 의해 나누어진다. 이는$ Am+B \equiv 3 \pmod{10} $일 때,$ Am+B $가 단위 민감(즉,$ d=0$인 경우)임을 보장한다.
기준 (3): 임의의 $k \ge 0$ 에 대하여, $(Am+B) \cdot 2^k + 1$ 은 $A$ 의 소인수에 의해 나누어진다. 이는 해당 수열이 시에르핀스키 수를 포함함을 보장한다.
기준 (4): 임의의 $k \ge 0$ 에 대하여, $(Am+B) \cdot 2^k - 1$ 은 $A$ 의 소인수에 의해 나누어진다. 이는 해당 수열이 리젤 수를 포함함을 보장한다.

이 기준들을 충족하기 위해, 저자들은 지수 $d$ 와 $k$ 에 대한 피복 체계를 구축한다. 피복 내의 각 합동식 클래스(예: $d \equiv a \pmod b$ )에 대해, 저자들은 $A$ 를 나누는 고유한 소수 $p$ (또는 소수 집합)를 할당한다. 그 후, 나누어떨어짐을 보장하기 위해 필요한 $p$ 에 대한 $B$ 의 나머지 클래스를 결정한다. 구체적으로:

기준 (1)의 경우, $B \equiv -n \cdot 10^{-a} \pmod p$ 이다.
기준 (3)의 경우, $B \equiv -1 \cdot 2^{-a} \pmod p$ 이다.
기준 (4)의 경우, $B \equiv 1 \cdot 2^{-a} \pmod p$ 이다.

저자들은 중국인의 나머지 정리(Chinese Remainder Theorem)를 사용하여 이러한 모듈러 제약 조건들을 하나의 $B$ 값으로 결합하며, $A$ 는 사용된 모든 고유 소수들의 곱으로 정의된다. 해당 수열에 무수히 많은 소수가 포함되도록 하기 위해, 저자들은 디리클레의 등차수열 정리(Dirichlet's Theorem on arithmetic progressions)를 인용하여 $A$ 와 $B$ 가 서로소임을 보장한다. 피복의 검증은 컴퓨터 대수 시스템인 Magma와 Maple을 사용하여 수행되었다.

주요 기여 및 결과
본 논문은 다음 정리들을 통해 이러한 결합된 성질을 가진 소수의 존재성을 입증한다:

정리 1: $[0, \infty)$ -번역 단위 민감한 $Am + B $형태의 소수는 무수히 많이 존재한다. 저자들은$ A $와$ B $에 대한 명시적인 값을 제공한다.$ B $는$ [0, \infty)$-번역 단위 민감한 것으로 알려진 첫 번째 소수로 식별되었다.
정리 2: $[0, \infty)$ -번역 단위 민감하면서 동시에 브라이어 수인 $Am + B $형태의 소수는 무수히 많이 존재한다. 저자들은 이 수열을 위한 명시적이고 큰 정수 값인$ A $와$ B $를 제공한다. 두 조건을 모두 만족하는 첫 번째 알려진 소수는$ A(11) + B$로 식별되었다.
따름정리 1–3: 이 구축법은 각각 무수히 많은 소수 시에르핀스키 수, 소수 리젤 수, 그리고 소수 브라이어 수를 포함하는 등차수열을 생성한다. 이 수열들은 기존 문헌에 알려진 사례들과 구별된다.
따름정리 4–5: D. Shiu와 J. Maynard의 등차수열 내 연속된 소수에 관한 결과를 적용하여, 저자들은 임의의 양의 정수 $k$ 에 대해 $[0, \infty)$ -번역 단위 민감하면서 동시에 브라이어 수인 $k$ 개의 연속된 소수가 존재함을 증명한다.

의의
본 논문은 피복 체계의 적용을 자릿수 민감도(숫자 뒤에 0을 붙임)로 정의된 새로운 클래스의 정수로 확장했다는 점에서 의의를 갖는다. 에르되시, 시에르핀스키, 리젤의 이전 연구들이 $x - 2^k$ , $k \cdot 2^n + 1$ , $k \cdot 2^n - 1$ 형태의 합성수성에 집중했다면, 본 연구는 이러한 개념들을 번역(0을 붙임) 후의 일의 자리 숫자 민감도와 통합하였다.

저자들은 작은 $d$ 에 대해서는 계산적 확인을 통해 단위 민감성을 검증할 수 있으나, $[0, \infty)$ -번역 단위 민감성을 위한 조건은 $d$ 의 무한한 특성 때문에 단일 정수에 대해 직접적으로 검증하는 것이 계산적으로 불가능하다고 언급한다. 피복 체계를 이용한 구성적 증명은 직접적인 계산이 실패하는 지점에서 이러한 수들의 엄밀한 존재성을 입증하는 증명을 제공한다. 또한 본 논문은 브라이어 수의 목록에 새로운 등차수열을 포함함으로써 기여하며, 여기에는 브라이어 수이면서 동시에 $[0, \infty)$ -번역 단위 민감한 것으로 알려진 첫 번째 소수가 포함된다.