[논문 리뷰] Does Ten Have a Friend?

J. Ward|ArXiv.org|2008. 06. 05.

graph theory and CDMA systems참고 문헌 5인용 수 4

한 줄 요약

이 논문은 10이 '친구'를 가지는지 조사한다—즉, 동일한 부족지수 $ I(n) = \sigma(n)/n = 9/5 $ 를 가진 서로 다른 양의 정수. 부족지수의 기본 성질과 소인수 분해 제약 조건을 사용하여, 그러한 친구는 반드시 6개 이상의 서로 다른 소인수를 가진 홀수 제곱이어야 하며, 그 중 가장 작은 소인수는 5여야 하고, 적어도 하나의 소수는 $ 1 \pmod{3} $ 인데 그 지수는 $ \equiv 2 \pmod{6} $ 여야 한다고 증명한다.

ABSTRACT

Any positive integer $n$ other than 10 with abundancy index 9/5 must be a square with at least 6 distinct prime factors, the smallest being 5. Further, at least one of the prime factors must be congruent to 1 modulo 3 and appear with an exponent congruent to 2 modulo 6 in the prime power factorization of $n$.

연구 동기 및 목표

• 10이 '친구'—즉, 동일한 부족지수 $ I(n) = 9/5 $ 를 가진 서로 다른 양의 정수—를 가지는지 결정하는 것.
• 부족지수 $ I(n) = 9/5 $ 를 만족하는 임의의 정수 $ n \neq 10 $ 의 구조적 성질을 소인수 분해 및 약수 제약 조건에 중점을 두고 특성화하는 것.
• 그러한 친구가 존재한다면, 반드시 6개 이상의 서로 다른 소인수를 가진 홀수 제곱이어야 한다는 것을 증명하는 것.
• 특히 $ \equiv 1 \pmod{3} $ 인 소인수의 지수에 대해 모듈로 조건을 유도하는 것.
• 부족지수 함수의 상한과 사례 분석을 통해 6개 미만의 서로 다른 소인수를 가진 친구의 존재를 배제하는 것.

제안 방법

• 부족지수 $ I(n) = \sigma(n)/n $ 의 약한 곱셈성을 적용하여, 서로소인 인수로 분해할 수 있도록 한다.
• $ I(n) = 9/5 $ 를 조건으로 삼아 $ 5\sigma(n) = 9n $ 를 도출하고, 이는 $ 5 \mid n $ 를 의미하며, 따라서 10의 배수가 되지 않도록 $ 2 \nmid n $ 여야 한다.
• 만일 $ n $ 와 $ \sigma(n) $ 가 모두 홀수이면, 약수 합 공식의 홀수성에 의해 $ n $ 는 완전 제곱수여야 한다는 사실을 활용한다.
• 부족지수 $ I(n) $ 에 대한 상한을 불등식 $ I(n) < \prod_{p \mid n} \frac{p}{p-1} $ 을 사용하여 도출하여, 작은 소인수의 가능한 조합을 제한한다.
• 서로 다른 소인수의 개수 $ k $ 에 대해 사례 분석을 수행하여, $ k \leq 5 $ 일 때 최소한의 소인수 조합으로도 $ I(n) < 9/5 $ 를 만족함을 확인함으로써 $ k \geq 6 $ 이어야 한다는 것을 증명한다.
• $ 9 \mid \sigma(n) $ 조건을 분석하여, 적어도 하나의 소인수 $ p \equiv 1 \pmod{3} $ 가 존재해야 하며, 그 지수는 $ 2e_i \equiv 2 \pmod{6} $, 즉 $ e_i \equiv 1 \pmod{3} $ 여야 한다는 것을 유추한다.

실험 결과

연구 질문

• RQ1 다른 정수 $ n \neq 10 $ 가 존재하여 $ I(n) = I(10) = 9/5 $ 를 만족하는가? (즉, 10은 우연한 수인가?)
• RQ2 10의 친구가 되는 정수 $ n $ 는 소인수 분해 측면에서 어떤 구조적 제약 조건을 가져야 하는가?
• RQ3 왜 10의 친구가 6개 미만의 서로 다른 소인수를 가질 수 없는가?
• RQ4 10의 친구의 분해식에서 $ \equiv 1 \pmod{3} $ 인 소인수의 지수는 어떤 모듈로 조건을 만족해야 하는가?
• RQ5 유한한 수의 서로 다른 소인수를 가진 정수의 수열을 사용하여 부족지수 $ I(n) $ 가 $ 9/5 $ 에 임의로 가까워질 수 있는가? 이는 '이론적 친구'에 대해 어떤 함의를 갖는가?

주요 결과

• 부족지수 $ I(n) = 9/5 $ 를 만족하는 정수 $ n \neq 10 $ 는 반드시 홀수 완전 제곱수여야 하며, 이는 $ n $ 과 $ \sigma(n) $ 가 모두 홀수이기 때문이다.
• 그러한 $ n $ 의 가장 작은 소인수는 반드시 5여야 하며, 최소한 6개 이상의 서로 다른 소인수를 가져야 한다.
• 만일 $ n $ 가 정확히 하나의 소인수 $ p \equiv 1 \pmod{3} $ 만을 가진다면, 그 지수는 18로 나눈 나머지가 8이어야 한다.
• $ k \leq 5 $ 일 때, 가능한 최소 소인수 조합으로도 $ I(n) $ 는 $ 9/5 $ 보다 엄밀히 작으며, 따라서 이러한 경우는 배제된다.
• 적어도 하나의 소인수 $ p \equiv 1 \pmod{3} $ 가 $ n $ 를 나누어야 하며, 그 지수는 $ 2e_i \equiv 2 \pmod{6} $, 즉 $ e_i \equiv 1 \pmod{3} $ 여야 하여 $ 3 \mid \sigma(n) $ 가 보장된다.
• 논문은 수열 $ (3^k \cdot 5) $ 을 통해 10의 이론적 친구를 구성하였으며, $ \lim_{k \to \infty} I(3^k \cdot 5) = 9/5 $ 를 만족함으로써, 오직 두 개의 서로 다른 소인수만으로도 이러한 친구들이 점점 더 가까워질 수 있음을 보여주었다.