수학 난제 그레이엄 추측의 확률론적 해결

주장1971년에 로널드 그레이엄이 제기한 수열 재배열 추측이 완전히 해결되었습니다. 이 추측은 유한한 수의 집합을 재배열할 때 부분 합들이 모두 달라질 수 있는지에 관한 조합론적 문제입니다.

팩트로널드 그레이엄은 미국 수학회 회장과 국제 저글러 협회 회장을 지냈습니다. 저글링의 패턴과 구조는 그가 수학적 영감을 얻는 원천이었습니다. 제시된 문제는 저글링에서 공이 충돌하지 않게 던지는 순서를 찾는 과정과 수학적으로 유사한 구조를 가집니다.

팩트이 추측은 시계 산술처럼 숫자가 특정 수 이후에 반복되는 유한한 세계에서도 수열의 재배열로 서로 다른 부분 합을 만들 수 있다는 가설입니다. 양수나 음수가 섞인 일반적인 수열에서는 참임이 확인되었으나 유한한 집합에서의 증명은 수십 년간 난제로 남았습니다.

팩트2026년 2월에 리사 사우어만과 팜 후이 투안이 발표한 논문을 끝으로 총 4편의 논문이 연쇄적으로 발표되며 문제가 해결되었습니다. 이들은 확률적 방법론으로 복잡한 조합론적 구조를 풀어냈습니다.

팩트알프 무예서는 2022년에 무작위 순서가 수열의 재배열 문제 해결에 효과적임을 발견했습니다. 그는 무작위로 숫자를 섞은 뒤 합이 영이 되는 문제 구간을 예비 숫자로 교체하는 방식을 제안했습니다.

교차검증무예서와 알렉세이 포크로브스키는 집합의 크기가 클 때의 문제를 해결했으나 집합의 크기가 중간 정도인 경우에는 기존 방법론이 적용되지 않는 한계가 발생했습니다. 이로 인해 연구가 정체될 위기에 처하기도 했습니다.

팩트2024년 9월에 노아 크라비츠와 벤자민 베더트는 집합의 크기가 매우 작을 때의 경우를 증명했습니다. 이후 무예서와 크라비츠 등은 협업을 통해 더 넓은 범위의 사례를 증명하는 논문을 2025년 8월에 발표했습니다.

주장이번 난제 해결은 서로 다른 조합론 분야의 연구자들이 협력하고 무작위성을 도구로 활용하여 패턴을 찾아낸 결과입니다. 이는 현대 수학에서 젊은 세대의 협업과 확률적 기법이 가진 강력한 힘을 보여줍니다.

팩트리사 사우어만과 팜 후이 투안은 2015년에 스탠퍼드 대학에서 처음 만난 이후 각기 다른 대륙에서 연구를 이어오며 최종 증명을 완성했습니다. 이들의 연구는 55년간 풀리지 않았던 수학적 난제를 종결짓는 성과입니다.

출처퀀타 매거진(https://www.quantamagazine.org/mathematicians-harness-randomness-to-crack-a-55-year-old-conjecture-20260928/)의 보도를 교차 검증했습니다.