‘한 모임에서 서로 아는 3명(s), 또는 서로 모르는 3명(t)이 반드시 존재하려면 최소 몇 명이 모여야 할까?’ 모두가 편안하고 즐거운 완벽한 파티를 열기 위해 꼭 따져봐야 ... 연구 분야는 조합론과 계산수학이며, 램지의 정리에서 R(3,t) 값의 크기 함수를 구해 1997년 풀커슨 상을 수상했다 ...
필요로 하는 시스템에 쓰이고 있다. 또한 양자컴퓨터를 이용하면 RSA 암호를 몇 시간 만에 풀 수 있다는 관측이 나오고 있어 수학자들은 차세대 암호를 한창 연구 중이다. RSA 암호 개발자 튜링상 수상 RSA 암호는 1977년 수학자 로널드 리베스트, 아디 샤미르, 레오나르드 아델만이 개발한 암호 ...
아이폰 1세대를 소수데이인 2007년 1월 9일(0109)에 출시했으니 소수교야’, ‘책상에서 풀을 주웠는데 5개야. 소수님의 은총이 깃들었다’처럼 연결 짓는다. 소수교 부장인 전민성 학생은 “몇 달 전엔 7시 13분처럼 대화 시각의 시와 분도 소수여야 했다”면서, “대화 중 시각이 바뀌어 대화가 끊기는 ...
없다. 설령 소수를 전부 찾을 수 있어도 소인수분해는 다른 문제다. 물론 리만 가설이 풀리면 증명 과정에서 나오는 다양한 이론들이 다른 문제를 푸는 데 영향을 줄 것으로 보인다. 리만 가설을 향한 학자들의 도전은 소수의 규칙을 찾는 그 영광을 얻기 위해 계속될 것이다. *머튼스 추측 : ...
달았다. 첫 문제는 수학 교사, 수학자 등 23명이 수시로 댓글을 달면서 37일 만에 풀었다. 그런데 이후 차례로 폴리매스 문제가 발표됐지만, 3년 동안 성과가 나오지 않았다. 그러던 2013년 6월 폴리매스에서 장 교수의 이름이 다시 등장한다. 수학계를 깜짝 놀라게 한 장 교수의 쌍둥이 소수 추측 ...
살바토레 토르콰토가 이와 비슷한 배열을 연구 중이었다. 바로 ‘상자 채우기 문제’를 풀고 있던 것이다. 상자 채우기 문제는 상자 안에 오렌지를 가능한 한 많이 담는 방법을 찾는 것처럼 특정 넓이나 부피 안에 물체를 얼마나 많이 채울 수 있는지 알아보는 것이다. 상자의 모양과 채우는 물체의 ...
태어난 사람’이라고 평가한다. 그조차도 “전 어렸을 때부터 언젠가 주요 수학 문제를 풀게 될 날이 올 것이라고 상상했고, 그럴 자신감이 늘 있었다”라며, “나는 여전히 내가 좋아하는 것은 무엇이든 할 수 있기 때문에 나이는 대체로 신경쓰지 않고 젊으나 나이가 들거나 큰 차이는 없다고 ...
공개해도 복호화를 위한 개인키를 알아낼 수 없고, 복호화키가 있어야만 암호를 풀 수 있는 구조다. 공개키는 암호 방식을 담은 암호키, 즉 잠그는 역할을 하는 키다. 외부에 공개하기 때문에 공개키라고 한다. 비밀키는 암호를 푸는 키로 쓰는데, 자신만 가지기 때문에 비밀키 또는 개인키라고 ...
만났다. 1932년 어느 날 클라인이 자신이 만든 문제를 모임에서 소개했고, 문제를 풀 시간을 준 뒤 자신의 증명법을 설명했다. 이를 유심히 듣던 세케레시와 헝가리의 수학자 에르되시 팔은 클라인의 문제를 일반화해서 연구했고, 1935년 논문으로 발표했다. 그동안 클라인과 세케레시는 사랑에 푹 ...
수학자 그렉 프레드 릭슨은 8보다 크거나 같으며, 4로 나뉘는 모든 수에 대해 이 문제를 풀 수 있다는 것을 증명한다. 일명 ‘피자 정리’! 중심을 어느 곳으로 잡든 일정한 각도로 자르면 n명이 4n 조각을 똑같은 양으로 나눠 먹을 수 있다는 것이다 ...