본 色(색)을 드러내다

수학동아 2017년 08호

오랜만에 만난 친구가 요즘 주말에 무엇을 하냐고 묻습니다. 저는 주로 사진을 찍고 다닌다고 말하며, 스마트폰에 저장해 놓은 사진을 자랑스레 보여줬어요. 카메라로 찍은 사진을 컴퓨터로 옮겨 보정한 뒤 스마트폰으로 옮기는 번거로운 과정을 거친, 나름 공들인 사진이었습니다. 그런데 이게 뭐 ...

[엄상일 교수의 따끈따끈한 수학] 칵세타-헥크비스트의 추측

수학동아 2017년 07호

C언어로 계산 프로그램 만들어 문제 해결연구팀은 플래그매틱을 쓰는 대신 직접 C언어로 프로그램을 짜서 깃발 대수를 계산했습니다. 연구자 중 한 명인 크랄은 1996년 국제정보올림피아드에 출전해 1등으로 금메달을 딸 정도로 어린 시절부터 컴퓨터 실력이 출중했습니다. 참고로 노린은 고등학교 ...

[엄상일 교수의 따끈따끈한 수학] 사잇각이 같은 직선 찾기

수학동아 2017년 06호

2차원에서 어느 두 직선을 골라도 사잇각이 같은 직선 3개는 쉽게 찾을 수 있습니다. 사잇각이 60°가 되게 그리면 되지요. 하지만 4개만 되도 사잇각이 다른 두 개가 반드시 나와 불가능합니다. 즉 평면에서는 사잇각이 일정한 직선 수의 최댓값이 3입니다.3차원에선 어떨까요? 2차원보다는 구하기 어 ...

[엄상일 교수의 따끈따끈한 수학] 폴리매스 프로젝트 10번 해바라기 추측

수학동아 2017년 05호

인터넷에서 여러 수학자가 힘을 합쳐 난제를 푸는 폴리매스 프로젝트의 10번 문제인 해바라기 추측이 오늘 소개할 연구입니다. 해바라기 추측은 아직 해결되지 않았지만, 이 추측의 따름정리격인 약한 해바라기 추측이 2016년 8월호에 소개한 새로운 도구 덕분에 풀렸습니다.서로 다른 집합 A1, A2, …, ...

[엄상일 교수의 따끈따끈한 수학] 카멜레온 매력 지닌 프런클의 추측

수학동아 2017년 04호

프런클의 추측은 헝가리의 수학자 피터 프런클이 1979년 제기한 문제입니다. 지금은 프런클이 문제를 만들었다는 걸 많은 수학자가 알고 있지만, 한동안 누가 이 문제를 냈는지 몰랐습니다. 1987년 미국 수학자 피터 윙클러가 호주에서 발간되는 수학 잡지에 이 문제를 소개하면서 출처와 해답 말고는 ...

[엄상일 교수의 따끈따끈한 수학] 스타인버그의 추측

수학동아 2017년 03호

4색 문제(또는 4색 정리)를 처음 제기한 사람은 1852년 당시 20대였던 프랜시스 구드리입니다. 이 문제를 동생인 프레데리크 구드리에게 알려줬고, 대학생이던 동생은 오거스터스 드모르간 교수에게 이 문제에 대해 물었습니다. 드모르간은 문제가 흥미로워 동료 수학자인 윌리엄 해밀턴에게 그 내용 ...

[엄상일 교수의 따끈따끈한 수학] 자연수 색칠하기 문제

수학동아 2017년 02호

모든 자연수 1, 2, 3, …을 각각 빨강, 파랑, 초록 중 한 가지 색으로 칠한다고 합시다. 예를 들어 다음과 같이 색칠합니다.이 중 2, 7, 9는 같은 파랑색인데, 2+7=9가 됩니다. 만일 자연수 전체를 세 가지 색으로 색칠한다고 할 때 같은 색으로 된 x, y, x+y가 하나도 나오지 않게 색칠할 수 있을까요?1916년 독 ...

[엄상일 교수의 따끈따끈한 수학] 에르되시-버어 추측을 해결하다!

수학동아 2017년 01호

이중범 박사는 미국 캘리포니아대학교 로스앤젤레스 캠퍼스에서 박사학위를 받고 미국 매사추세츠공과대학교에서 3년간 연구와 강의를 했습니다. 2015년 가을부터는 미국 월스트리트의 어느 금융회사에서 일하고 있습니다.이 박사가 푼 문제는 ‘램지 수’와 관련이 있습니다. 6명이 모이면 이중 ...

Part 1. 3진법 소자, 하드웨어 인공지능을 꿈꾼다

과학동아 2017년 01호

 0과 1은 우리의 일상을 지배하는 숫자다. 컴퓨터의 작동 원리를 담은 숫자이기 때문이다. 컴퓨터를 비롯한 전자기기는 전류가 흐르는 것을 1로, 차단된 것을 0으로 환산한 2진법 시스템으로 정보를 처리한다.이처럼 ‘On’과 ‘Off’를 1과 0에 대응시키는 방식은 굉장히 명쾌하지만 최선이라고 말할 ...

[지식] 해밀턴 회로가 있을까? 가운데층 문제

수학동아 2016년 12호

가운데층 문제는 특정 그래프에 ‘해밀턴 회로’가 반드시 있는지 보이는 것입니다. ‘해밀턴 회로’에 대해 말하기 앞서 ‘오일러 회로’부터 이야기할까합니다.대표적인 오일러 회로 문제로 스위스의 수학자 레온하르트 오일러가 소개하고 풀어서 유명한 쾨니히스베르크의 다리 문제를 들곤 합 ...