수학(Curiosity)

4색 문제에 관하여

영웅*^%&$ 2022. 12. 22. 20:39
728x90

4색 문제는 120년 넘게 풀리지 않던 난제였다. 

'어떤 지도라도 4색으로 나누어 칠할 수 있음을 증명해보라' 단 한 문장으로 표현할 수 있는 아주 단순한 문제였다. 

내가 맨 처음 이 문제를 만났을 때 나는 어떤 입체도형을 상상했는데 이 도형은 어떤 방법을 동원해도 4색으로 칠해지지 않았다. 그래서 나는 내가 4색으로 칠해지지 않는 도형을 찾아낸 줄 알았다. 그런데 알고보니 이 문제는 평면에 해당하는 문제였다. ... 뻘짓 (내가 생각했던 도형은 원환면과 비슷했다. 원환면은 일곱가지 색으로 반드시 칠할 수 있음이 퍼시하우드에 의해 증명되었다.) 이 4색 문제는 아펠과 하켄이 컴퓨터를 이용해 증명하였다.

728x90