Binomial coefficients coprime to 6

무한히 펼쳐진 숫자의 격자를 상상해 보십시오. 모든 지점이 사물들이 어떻게 결합하는지에 대한 비밀을 간직하고 있는 숨겨진 풍경입니다. 이것은 조합론적 수(binomial coefficients), 즉 파스칼의 삼각형에서 볼 수 있는 숫자의 세계이며, 이는 더 큰 더미에서 아이템 그룹을 선택하는 방법의 수를 알려줍니다. 수십 년 동안 수학자들은 단순한 질문에 매료되어 왔습니다. 만약 어떤 숫자, 예를 들어 6을 고른다면, 이 숫자가 조합들을 얼마나 자주 나누어 떨어뜨리는가 하는 점입니다. 1974년 싱어메이트(Singmaster)가 밝혀낸 유명한 결과는 놀라운 진실을 드러냈습니다. 거의 모든 이항 계수는 주어진 어떤 수에 의해서도 나누어 떨어진다는 것입니다. 그것은 마치 거대한 로또에서 거의 모든 티켓이 숫자 6의 당첨권인 것과 같습니다. 하지만 수학자들은 본성적으로 '낙첨된 것들', 즉 나누어 떨어지지 않는 아주 드물고 희귀한 예외들에 대해 호기심을 갖습니다. 우리는 나누는 수가 단일 소수(예를 들어 2나 3)일 때 이러한 예외들이 어떻게 행동하는지 정확히 알고 있지만, 나누는 수가 6처럼 소수들의 혼합체일 때는 그 모습이 안개 속에 가려진 듯 모호하고 신비로워집니다. 이 드물고 완고한 숫자들을 이해하는 것은 바다에서 녹기를 거부하는 몇 알의 모래알을 찾는 것과 같습니다. 이는 수 체계 자체의 깊고 숨겨진 구조를 이해하는 데 도움을 줍니다.

이 논문에서 파스칼 젤리넥크(Pascal Jelinek)는 숫자 6의 미스터리를 다룹니다. 구체적으로 그는 6과 '서로소(coprime)'인 이항 계수들, 즉 6과 공약수를 전혀 공유하지 않는 계수들을 살펴봅니다. 6은 소수인 2와 3으로 이루어져 있으므로, 어떤 수가 6과 서로소가 되려면 2로 나누어 떨어지지 않아야 하고(홀수여야 함), 동시에 3으로도 나누어 떨어지지 않아야 합니다. 저자는 먼저 '자명한(trivial)' 추정치로부터 시작하는데, 이는 삼각형 내의 모든 홀수의 개수를 세는 것에 기반한 대략적인 추측입니다. 그러나 이 추측은 너무 관대합니다. 왜냐하면 이 추측은 홀수인 것과 3을 피하는 것이 마치 두 개의 동전을 각각 던지는 것처럼 완전히 독립적인 사건이라고 가정하기 때문입니다. 젤리넥크는 이것이 완전히 사실은 아니라는 것을 증명합니다. 그는 서로 다른 진법(구체적으로는 2진법과 3진법)에서의 숫자 '자릿수'를 사용하는 영리한 수학적 기교를 사용하고, 이 자릿수들이 어떻게 상호작용하는지에 관한 스타인(Stein)의 정리를 적용함으로써, 두 조건이 실제로 서로를 제한한다는 것을 보여줍니다.

이 결과는 우리의 이해를 유의미하게 향상시킵니다. 젤리넥크는 이 특별한 계수들의 수가 원래의 대략적인 추측보다 실제로는 더 적다는 것을 입증합니다. 그는 새로운 더 정교한 상한선(upper bound)을 제시하며, 이 숫자들의 개수가 대략 홀수의 개수를 전체 크기의 로그 제곱값으로 나눈 크기임을 보여줍니다. 더 쉽게 말하자면, 그는 이 '6과 서로소인' 숫자들이 우리가 이전에 생각했던 것보다 훨씬 더 희귀하다는 것을 증명하며, 추정된 개수에서 상당한 부분을 깎아냈습니다. 이것은 이 특정 사례에 대해 비자명하고 엄밀한 경계값이 확립된 첫 번째 사례로, 이 분야를 막연한 추측에서 더 정밀한 수학적 실체로 이동시켰습니다. 이 논문은 단순히 '더 작다'라고 말하는 데 그치지 않고, 얼마나 더 작은지를 보여주는 구체적인 공식을 제공함으로써, 수 체계의 복잡한 나누어 떨어짐의 춤을 이해하기 위한 새로운 도구를 제시합니다.