이산수학

6 Contents

[강연] 김장수_저글링하는 수학자가 있다고?|제32회 서울대 자연과학 공개강연_"과학의 탐험" | 3강

조합론은 이산적인 대상을 연구하는 수학의 한 분야로, 복잡한 현상을 단순화하여 그 본질을 꿰뚫는 학문입니다. 하나씩 떨어져 있는 대상의 개수를 세거나 그 구조를 분석하는 과정에서 가장 명쾌한 식을 찾아내는 것이 조합론의 묘미라고 할 수 있습니다. 이러한 관점에서 볼 때, 공을 던지고 받는 저글링은 매우 훌륭한 조합론적 연구 대상이 됩니다. 저글링의 움직임은 일정한 시간 간격에 따라 이산적으로 변하기 때문에, 이를 수학적 기호와 수열로 변환하여 분석하는 것이 가능해지며 다른 학문 분야와 연결되는 지점을 발견하게 됩니다. 저글링을 수학적으로 이해하기 위해서는 먼저 공을 던지는 행위를 수치화하는 작업이 필요합니다. 수학자들은 공을 던진 후 다시 손에 떨어지기까지 걸리는 시간을 기준으로 'n-던지기'라는 개념을 도입했습니다. 예를 들어 숫자 0은 공이 없는 상태를, 1은 옆 손으로 바로 건네는 동작을 의미하며, 숫자가 커질수록 공은 더 높이 날아오르게 됩니다. 이렇게 정의된 숫자들은 저글링의 리듬과 높이를 결정하는 핵심 요소가 되며, 복잡해 보이는 저글링 기술들을 하나의 수열로 표현하여 체계적으로 관리할 수 있는 토대를 마련해 줍니다. 저글링 수열을 시각적으로 표현한 것이 바로 저글링 다이어그램입니다. 이는 시간에 따른 공의 궤적을 선으로 연결한 그림으로, 어떤 시점에 공이 들어오고 나가는지를 한눈에 보여주는 도구입니다. 단순 저글링의 핵심 원칙은 매 순간 최대 한 개의 공만을 던지고 받을 수 있다는 점입니다. 만약 다이어그램 상에서 두 개 이상의 공이 같은 시간에 같은 지점으로 떨어진다면, 그것은 물리적으로 구현이 불가능한 수열이 됩니다. 이러한 시각적 모델링은 복잡한 수열이 실제 저글링으로 가능한지 판별하는 중요한 기준이 됩니다. 저글링 수열에는 놀라운 수학적 법칙이 숨어 있는데, 바로 수열에 포함된 숫자들의 평균이 사용되는 공의 개수와 일치한다는 점입니다. 예를 들어 '441'이라는 수열은 숫자들을 모두 더해 개수인 3으로 나누면 평균이 3이 되므로, 세 개의 공으로 수행하는 기술임을 즉각적으로 알 수 있습니다. 이는 단순한 우연이 아니라 저글링의 물리적 구조와 수학적 논리가 완벽하게 결합된 결과입니다. 수학자들은 이러한 관찰을 바탕으로 추측을 세우고, 이를 논리적으로 증명함으로써 저글링이라는 유희 속에 감춰진 질서를 명확히 규명해 냈습니다. 수학자들은 '순환이동'과 '사이트스왑'이라는 두 가지 변환 도구를 사용하여 저글링 수열의 타당성을 증명합니다. 순환이동은 수열의 시작점을 바꾸는 것이고, 사이트스왑은 인접한 숫자를 조절하여 수열을 더 단순한 형태로 변환하는 과정입니다. 이 과정을 반복하면 복잡한 수열을 모든 숫자가 일정한 기본 수열로 바꿀 수 있으며, 이 과정에서 공의 개수와 전체 합이 보존된다는 사실을 이용해 평균 법칙을 증명합니다. 이는 복잡한 문제를 단순화하여 해결 가능한 형태로 바꾸는 수학적 사고의 전형적인 과정을 잘 보여주는 사례입니다. 저글링의 세계는 단순히 공을 하나씩 던지는 것에 그치지 않고 멀티플렉스 저글링이나 협동 저글링으로 무한히 확장됩니다. 한 손으로 여러 개의 공을 동시에 던지거나 여러 사람이 대형을 이루어 공을 주고받는 행위 또한 수학적으로 정교하게 모델링될 수 있습니다. 이러한 연구는 조합론의 지평을 넓히는 동시에, 이전에는 존재하지 않았던 새로운 저글링 패턴을 창조하는 데 기여하기도 합니다. 수학적 탐구를 통해 발견된 새로운 수열들은 저글러들에게 새로운 영감을 주며, 예술적 퍼포먼스와 과학적 이론이 만나는 독특한 지점을 형성합니다. 진정한 수학적 탐구는 정해진 시간 내에 문제를 빠르게 풀어내는 기술이 아니라, 하나의 대상을 깊이 있게 고민하고 본질을 찾아가는 연속적인 과정입니다. 수능 수학과 같은 시험은 빠른 판단력을 요구하지만, 실제 수학 연구는 몇 달 혹은 몇 년에 걸쳐 하나의 난제에 매달리는 끈기를 필요로 합니다. 저글링을 통해 수의 세계를 탐험하는 과정 역시 이와 같습니다. 모르는 대상을 알기 위해 끊임없이 나아가는 탐험 정신이야말로 수학이 우리에게 주는 가장 큰 가치이며, 이를 통해 우리는 일상 속에 숨겨진 아름다운 규칙을 발견하게 됩니다.

[강연] 김장수_저글링하는 수학자가 있다고?|제32회 서울대 자연과학 공개강연_"과학의 탐험"

김장수

카오스재단카오스크로스
  • 수학

[인터뷰] 김장수_저글링하는 수학자가 있다고?|제32회 서울대 자연과학 공개강연_"과학의 탐험"

조합론은 연속적인 대상을 다루는 미적분학과 달리, 하나씩 떨어져 있어 개수를 셀 수 있는 이산적인 대상을 연구하는 학문입니다. 복잡한 문제를 해결하기 위해 대상을 단순화하다 보면 가장 명쾌한 식은 대개 조합론적으로 표현되곤 합니다. 이러한 특성 덕분에 조합론은 다른 수학 분야와 활발히 교류하며 새로운 문제들을 파생시킵니다. 최근에는 저글링의 움직임을 수학적으로 분석하는 등 일상 속의 이산적 구조를 탐구하는 도구로도 널리 활용되고 있습니다. 수학자들 사이에서도 저글링은 그 이산적인 구조 덕분에 흥미로운 조합론적 연구 대상으로 손꼽힙니다. 수학자들은 서로 다른 분야를 연구하더라도 대화와 협력을 통해 예상치 못한 연결 고리를 발견하곤 합니다. 그래프 이론을 연구하는 동료와 개수를 세는 조합론자가 만나 각자의 관점을 공유할 때, 혼자서는 보지 못했던 새로운 아이디어가 샘솟기도 합니다. 전혀 달라 보이는 두 분야가 하나의 원리로 이어지는 순간은 수학 연구에서 가장 짜릿한 경험 중 하나입니다. 이러한 과정에서 수학자들은 서로에게 배우며 학문적 시너지를 창출해 나갑니다. 이는 수학이라는 거대한 지도를 함께 그려나가는 원동력이 되기도 합니다. 복잡한 다변수 적분인 '셀버그 적분'을 조합론적으로 해석하면 '셀버그 타블로'라는 독특한 대상을 만날 수 있습니다. 이를 '영 타블로'라는 기존의 대상과 일대일 대응시키는 작업은 매우 흥미로운 도전입니다. 마치 버스 승객의 수와 회수된 티켓의 수가 일치하는 것을 확인하듯, 두 대상 사이에 완벽한 짝을 찾아내어 개수가 같음을 증명하는 것이 조합적 증명의 묘미입니다. 이는 복잡한 수식을 넘어 대상 간의 본질적인 관계를 밝혀내는 과정이라 할 수 있습니다. 이러한 증명 방식은 수학적 대상을 바라보는 새로운 시각을 제공합니다. 우리가 아는 수학은 거대한 우주에서 '측도 제로'에 가까울 만큼 아주 일부분에 불과합니다. 흔히 수학 교수라면 수능 문제를 완벽하게 풀 것이라 기대하지만, 제한된 시간 내에 순발력을 요구하는 시험과 깊은 사고를 요하는 학문으로서의 수학은 성격이 다릅니다. 수능 성적이 수학적 재능의 전부는 아니며, 충분한 시간을 두고 동료와 협력하며 문제를 해결해 나가는 과정이야말로 수학의 진정한 즐거움입니다. 누구나 자신만의 속도로 수학의 세계를 충분히 즐길 수 있으며, 시험 점수가 낮다고 해서 수학적 잠재력이 없는 것은 결코 아닙니다. 수학적 탐험은 단순히 미지의 영토를 처음 밟는 것만을 의미하지 않습니다. 앞선 이들이 닦아놓은 길을 더 쉽고 명확하게 다듬어 후학들이 더 깊이 이해할 수 있도록 돕는 과정 또한 훌륭한 탐험입니다. 수학에 대한 이해는 '안다'와 '모른다'로 나뉘는 이산적인 상태가 아니라, 반복을 통해 서서히 깊어지는 연속적인 과정입니다. 처음 접하는 개념이 낯설더라도 포기하지 않고 반복하다 보면, 어느덧 이해의 지평이 넓어지며 수학이 주는 진정한 재미를 발견하게 될 것입니다. 나에게 탐험이란 모르지만 계속 알기 위해서 나아가는 반복적인 과정입니다.

[인터뷰] 김장수_저글링하는 수학자가 있다고?|제32회 서울대 자연과학 공개강연_"과학의 탐험"

김장수

카오스재단카오스크로스
  • 수학

[카오스 짧강] 4색 문제

1960년대 수학계에서 활발하게 활동했던 볼프강 하켄은 복잡한 3차원 공간을 이해하는 독창적인 방법을 제시했습니다. 그는 면이라는 도구를 마치 날카로운 칼처럼 사용하여 공간을 잘라 나가는 방식을 제안했습니다. 이러한 과정을 반복하다 보면 아무리 복잡한 형태의 공간이라도 결국에는 아주 단순하고 다루기 쉬운 형태로 변모하게 됩니다. 이는 위상수학 분야에서 공간의 구조를 분석하고 분류하는 데 있어 매우 중요한 기초를 마련한 혁신적인 아이디어로 평가받고 있습니다. 하켄의 업적은 기하학에만 국한되지 않았습니다. 그는 대중적으로도 널리 알려진 '4색 정리'를 해결하는 데 결정적인 기여를 했습니다. 4색 정리란 평면 위에 그려진 어떤 지도라도 단 네 가지 색만 사용하면 인접한 국가들이 서로 겹치지 않게 칠할 수 있다는 수학적 난제입니다. 오랫동안 증명되지 않았던 이 가설은 하켄의 연구를 통해 비로소 명확한 해답을 얻게 되었습니다. 이 문제는 푸앵카레 추측만큼이나 수학사에서 거대한 비중을 차지하며 많은 이들의 호기심을 자극해 왔습니다. 볼프강 하켄은 서로 다른 수학 분야를 넘나들며 놀라운 성과를 거둔 인물입니다. 이산수학계에서는 그가 푸앵카레 추측에 기여한 바보다 4색 정리를 해결한 업적을 훨씬 더 높게 평가하기도 합니다. 공간의 위상적 성질을 탐구하는 것부터 복잡한 네트워크와 지도의 채색 문제를 해결하는 것까지, 그의 연구는 현대 수학의 여러 갈래에 깊은 영감을 주었습니다. 한 명의 수학자가 이토록 상이한 영역에서 동시에 역사적인 족적을 남겼다는 사실은 오늘날까지도 많은 학자들에게 경이로움을 선사합니다.

[카오스 짧강] 4색 문제
카오스재단질토과 + 짧강

[카오스 짧강] 수학자들의 한붓그리기: 쾨니히스베르크의 다리

18세기 프로이센의 쾨니히스베르크라는 도시에는 강을 가로지르는 일곱 개의 다리가 있었습니다. 당시 시민들은 산책을 즐기며 한 가지 흥미로운 질문을 던졌습니다. 바로 어느 지점에서 출발하든 일곱 개의 다리를 단 한 번씩만 건너서 모든 다리를 지날 수 있는가 하는 문제였습니다. 많은 이들이 직접 다리를 건너며 시도해 보았지만, 누구도 명쾌한 해답을 찾지 못했습니다. 이 소박한 산책길의 고민은 훗날 수학의 역사를 바꾸는 거대한 질문의 시작이 되었습니다. 수학자 레온하르트 오일러는 이 문제를 해결하기 위해 지도를 단순화하는 혁신적인 방법을 고안했습니다. 그는 복잡한 지형 대신 섬과 육지를 꼭짓점으로, 다리를 변으로 표시했습니다. 이것이 바로 현대 수학과 컴퓨터 공학의 핵심인 '그래프 이론'의 탄생입니다. 오일러는 문제의 본질이 지형의 구체적인 모양이 아니라, 꼭짓점들이 변으로 어떻게 연결되어 있는지에 있다는 사실을 꿰뚫어 보았습니다. 이러한 추상화 과정은 복잡한 현실을 수학적 구조로 변환하는 강력한 도구가 되었습니다. 오일러는 각 꼭짓점에 연결된 변의 개수에 주목했습니다. 그는 한 꼭짓점에 연결된 변이 홀수 개인 '홀수점'의 개수가 문제 해결의 열쇠임을 발견했습니다. 어떤 경로를 따라 다리를 건널 때, 중간에 거쳐 가는 꼭짓점은 반드시 들어오는 변과 나가는 변이 쌍을 이루어야 하므로 짝수 개의 변이 필요합니다. 따라서 모든 다리를 한 번씩만 건너려면 홀수점이 아예 없거나, 시작점과 끝점이 되는 딱 두 개만 존재해야 합니다. 쾨니히스베르크의 경우 네 개의 꼭짓점이 모두 홀수점이었기에 불가능하다는 결론에 도달했습니다. 단순하게 모든 경우의 수를 따져보는 방법도 있습니다. 일곱 개의 다리를 건너는 방향을 고려하면 총 128가지의 경우의 수가 나오는데, 이를 일일이 확인하는 것은 매우 번거롭지만 불가능한 일은 아닙니다. 하지만 다리의 개수가 늘어날수록 상황은 급격히 달라집니다. 수학적 통찰 없이 단순 반복으로 문제를 해결하려 한다면, 데이터가 조금만 복잡해져도 인간이나 컴퓨터가 감당할 수 없는 수준에 이르게 됩니다. 오일러의 해법이 위대한 이유는 바로 이 비효율성을 단숨에 제거했기 때문입니다. 이러한 수학적 원리의 위력은 이탈리아 베네치아의 사례에서 극명하게 드러납니다. 베네치아에는 무려 420개의 다리가 있는데, 이를 단순 계산으로 확인하려면 우주의 원자 수보다 많은 경우의 수를 따져야 합니다. 사실상 영겁의 시간이 걸리는 일입니다. 그러나 오일러의 그래프 이론을 적용하면 단 몇 분 만에 모든 다리를 한 번씩 건널 수 있는지 판별할 수 있습니다. 이처럼 수학은 복잡한 세상을 관통하는 질서를 찾아내어, 불가능해 보이는 문제를 해결 가능한 영역으로 이끌어줍니다.

[카오스 짧강] 수학자들의 한붓그리기: 쾨니히스베르크의 다리
카오스재단질토과 + 짧강

[강연] 미래의 수학자 (3) _ by엄상일 | 2017 가을 카오스 강연 '미래과학' 5강 | 5강 ③

수학은 단순히 숫자를 다루는 학문을 넘어 우리 삶의 복잡한 문제를 해결하는 강력한 도구입니다. 수치해석학은 컴퓨터를 활용해 비행기 설계와 같은 방대한 계산이 필요한 실생활의 문제를 빠르고 효율적으로 풀어내는 방법을 연구합니다. 과거에는 사람이 일일이 손으로 해결하기 어려웠던 문제들이 이제는 컴퓨터라는 도구를 통해 정교하게 다듬어지고 있습니다. 이러한 흐름은 수학이 상아탑 속에만 머무는 것이 아니라, 기술의 발전과 발맞추어 끊임없이 진화하고 있음을 보여줍니다. 인공지능 시대의 도래는 수학의 영역을 더욱 넓히고 있습니다. 과거 이집트의 측량 기술이 기하학으로 발전하고, 과학 혁명기에 천체의 움직임을 설명하기 위해 미적분학이 탄생했듯이, 현대의 정보 혁명은 새로운 수학적 추상화를 요구합니다. 우리가 마주한 0과 1의 디지털 정보들을 어떻게 더 깊이 있게 이해하고 다룰 것인가는 미래 수학의 핵심 과제입니다. 수학은 시대의 요구에 따라 새로운 지평을 열어왔으며, 지금 이 순간에도 우리가 경험하지 못한 새로운 세계를 탐험하고 있습니다. 컴퓨터와 인공지능의 발전은 수학자의 역할을 축소하는 것이 아니라 오히려 확장시키고 있습니다. 머신러닝이나 딥러닝 같은 기술은 수학적 문제를 해결하는 새로운 방식을 제시하며, 수치해석학이나 이산수학 분야에서 이전에는 상상하지 못했던 질문들을 던지게 합니다. 도구가 정교해질수록 우리가 다룰 수 있는 문제의 범위는 자동차에서 비행기, 우주선으로 넓어지듯 무한히 확장됩니다. 결국 기술의 발전은 수학자들에게 더 본질적이고 창의적인 문제를 고민할 수 있는 기회를 제공하는 셈입니다. 최근 강조되는 코딩 교육 역시 수학적 사고와 깊은 연관이 있습니다. 프로그래밍 언어는 컴퓨터와 소통하기 위한 일종의 외국어와 같으며, 그 기저에는 엄밀한 논리가 자리 잡고 있습니다. 코딩을 통해 자신의 생각을 논리적으로 전개하는 과정은 수학적 증명을 주고받는 과정과 본질적으로 다르지 않습니다. 단순히 기술적인 숙련도를 높이는 것을 넘어, 컴퓨터에게 자신의 논리를 설명할 수 있는 본질적인 사고력을 기르는 것이 중요합니다. 이러한 논리적 훈련은 수학적 실력을 향상시키는 밑거름이 됩니다. 수학자의 연구는 단순히 방 안에서 혼자 증명에 몰두하는 것에 그치지 않습니다. 좋은 문제를 찾아내기 위해 동료들과 끊임없이 대화하고 토론하며, 새로운 영감을 얻기 위해 노력합니다. 의미 있는 문제를 정의하고 이를 다른 이들과 공유하며 공감을 얻는 과정은 수학 연구에서 매우 중요한 부분을 차지합니다. 현대 수학은 개인의 천재성을 넘어 공동 연구와 협력을 통해 더욱 풍성해지고 있으며, 이러한 소통의 문화가 수학을 더욱 역동적인 학문으로 만들어가고 있습니다.

[강연] 미래의 수학자 (3) _ by엄상일 | 2017 가을 카오스 강연 '미래과학' 5강

엄상일, 이계식, 이준엽

카오스재단카오스강연
  • 물리학
  • 수학

[강연] 미래의 수학자 (1) _ by엄상일 | 2017 가을 카오스 강연 '미래과학' 5강 | 5강 ①

수학은 흔히 연속적인 변화를 다루는 미적분을 떠올리게 하지만, 점과 점의 연결을 다루는 이산수학 또한 현대 사회에서 중요한 역할을 합니다. 지하철 노선도처럼 불연속적인 구조를 연구하는 이 분야는 인공지능 시대에 접어들며 새로운 국면을 맞이하고 있습니다. 특히 수학자의 핵심 업무인 '증명'의 방식이 과거와는 확연히 달라지고 있다는 점에 주목해야 합니다. 미래의 수학자들은 단순히 펜과 종이로 논리를 전개하는 것을 넘어, 컴퓨터와 협력하여 진리를 탐구하는 새로운 시대를 살아가게 될 것입니다. 수학적 증명의 역사는 기원전 300년경 유클리드 원론에서 시작되었습니다. 이는 점과 선에 대한 정의와 증명 없이 맞다고 인정하는 공리로부터 시작해, 완벽하게 논리적인 과정을 거쳐 결론을 도출하는 작업입니다. 독일의 수학자 힐베르트는 수학적 대상의 이름이 무엇이든 논리적 관계만 성립한다면 엄밀한 수학이 될 수 있다고 강조했습니다. 이러한 엄밀함은 수학의 기초를 다지는 핵심이며, 현대 수학자들 또한 모든 유도 과정이 100% 정확해야 한다는 이상을 품고 연구에 매진하고 있습니다. 하지만 증명이 너무 길고 복잡해지면 인간의 인지 능력으로는 이를 완벽히 검증하기 어려워집니다. 화이트헤드와 러셀은 '1 더하기 1은 2'라는 당연한 사실을 증명하기 위해 무려 360페이지를 할애하기도 했습니다. 실제 연구 현장에서는 동료 수학자들이 논문을 읽고 검토하는 과정을 거치지만, 만약 증명을 읽는 데만 100년이 걸린다면 그 결과의 무결성을 확신하기란 불가능에 가깝습니다. 이러한 한계는 수학자들이 컴퓨터라는 새로운 도구에 눈을 돌리게 만든 결정적인 계기가 되었습니다. 케플러 추측은 공을 가장 빽빽하게 쌓는 방법에 관한 문제로, 1998년 토마스 헤일스에 의해 해결되었습니다. 그러나 그의 증명은 인간이 검토하기에는 너무나 방대했습니다. 250쪽의 논문 외에도 컴퓨터로 계산한 데이터가 3GB에 달했기 때문입니다. 12명의 검증 위원이 4년 동안 매달렸음에도 불구하고 99%의 확신만을 가질 뿐, 100% 완벽한 검증은 불가능하다는 결론을 내렸습니다. 이는 수학적 진실이 인간의 검토 범위를 넘어설 수 있음을 보여준 상징적인 사건이었습니다. 헤일스 교수는 자신의 증명을 완벽히 인정받기 위해 '플라이스펙' 프로젝트를 시작했습니다. 이는 공리와 정의로부터 모든 논리적 단계를 컴퓨터가 직접 검증하게 만드는 '형식 증명'의 과정이었습니다. 11년이라는 긴 시간 동안 매진한 끝에, 2014년 마침내 컴퓨터를 통해 증명의 모든 과정이 100% 확실하다는 것을 확인받았습니다. 이로써 1611년에 제기된 난제는 비로소 종지부를 찍게 되었습니다. 이제 수학은 인간의 직관을 넘어 기계적 엄밀함으로 무장한 새로운 검증의 시대로 진입했습니다. 지도 채색에 관한 '4색 문제' 또한 컴퓨터의 도움으로 해결된 대표적인 사례입니다. 1976년 처음 증명되었을 당시, 수학계에서는 컴퓨터의 결과를 신뢰할 수 있는지를 두고 뜨거운 논쟁이 벌어졌습니다. 하지만 기술이 발전함에 따라 '코크(Coq)'와 같은 증명 보조 프로그램이 등장했고, 수만 줄의 코드를 통해 증명의 무결성을 입증하는 방식이 점차 자리를 잡았습니다. 이제는 인간의 실수 가능성보다 컴퓨터의 논리적 정확성을 더 신뢰하는 흐름이 강화되고 있으며, 이는 수학의 확실성을 담보하는 중요한 수단이 되었습니다. 이러한 형식 증명 기술은 순수 수학을 넘어 실생활의 안전을 지키는 데에도 활용됩니다. 비행기 조종 소프트웨어나 CPU 설계처럼 작은 오류가 치명적인 사고로 이어질 수 있는 분야에서는 수학적으로 버그가 없음을 증명하는 과정이 필수적입니다. 미래의 수학자들은 컴퓨터와 협력하여 복잡한 시스템의 완벽함을 입증하는 역할을 수행하게 될 것입니다. 비록 수학자들이 여전히 짧고 아름다운 증명을 갈망할지라도, 컴퓨터를 통한 엄밀한 검증은 거스를 수 없는 시대적 흐름이 되었습니다.

[강연] 미래의 수학자 (1) _ by엄상일 | 2017 가을 카오스 강연 '미래과학' 5강

엄상일

카오스재단카오스강연
  • 물리학
  • 수학