D라이브러리

수로 나눌 수는 없을까요? 집합이 얼마나 필요한지 참 궁금합니다. ※ 엄상일 교수는 KAIST 수학과를 졸업하고, 미국 프린스턴대학교에서 박사 학위를 받았습니다. 현재는 KAIST에서 강의와 연구를 하고 있습니다. 그래프이론과 이산수학, 조합적 최적화가 주요 연구 분야입니다. 2012년에는 ...

이런 일을 반복하다가 도둑과 경찰이 같은 지하철역에 수학있게 되면 도둑은 잡히고 맙니다. 이런 상황에서 도둑을 ... 2명이라면 대구에서도 도둑을 잡을 수 있습니다. 경찰 1명이 수학동아반월당역에 서 있기만 하면 되지요. 그렇게 하면 남은 ... 못하는 상황이 펼쳐지니까요. 이 문제는 1983년 ...

시간의 1023배 이상 걸리지요.  그래서 수학자와 컴퓨터과학자는 다양한 수학 기술을 동원해 문제를 풀고 있습니다. 첫 번째 의미 있는 결과는 1954년에 ... 가면 느리지만, 반대로 내리막을 가면 빠르지요. 이 경우엔 크리스토피드 교수의 방법이 통하지 않아, 최근까지도 정답의 상수 배 이내의 답을 ...

색 정리는 컴퓨터로 해결한 대표적인 수학 문제입니다. 컴퓨터의 손을 빌린 만큼 증명 과정도 너무 ... 역시 2016년 컴퓨터의 도움으로 해결했는데요, 최근 덴마크 수학자가 기발한 아이디어로 컴퓨터를 쓰지 않고 이 문제를 ... 기술을 적용해 베크너의 문제를 증명했습니다. 1976년 미국 수학자 ...

반드시 있을까?  1893년 영국인 수학자 제임스 실베스터는 위와 같이 ... 50년이 지난 1943년 헝가리 수학자 에르되시 팔이 이 문제를 다시 발견하고 미국수학회에서 만든 잡지 ‘월간 아메리칸 매스매티컬’에 소개했지요. 이후 헝가리 수학자 걸러이 티보르가 딱 두 점만 지나는 ... 노력했습니다. ...

두 사람을 r명으로 바꾸면 비로소 ‘(n, q, r) 디자인’이라고 부르는 수학 문제가 됩니다. (n, q, r) 디자인n명이 각각 q명으로 구성된 조를 만들 때 ... 영국 옥스퍼드대학교 교수가 해결했습니다. 그런데 2017년 6월 6일 키바쉬 교수의 결과를 포함한 더 일반적인 연구 결과가 등장했습니다. 영국 ...

문제도 컴퓨터를 적재적소에 잘 사용해 해결할 거라는 생각이 듭니다. 엄상일 교수는 KAIST 수학과를 졸업하고, 미국 프린스턴대학교에서 박사 학위를 받았습니다. 현재는 KAIST에서 강의와 연구를 하고 있습니다. 그래프이론과 이산수학, 조합적 최적화가 주요 연구 분야입니다. 2012년에는 ...