D라이브러리

 안녕하세요. 마법학교 입학 시험장에 오신 여러분 환영합니다.100년의 전통을 가진 명문 마법학교인 만큼 입학 시험에서 우수한 성적을 거둔 예비 마법사만이 우리 학교에 입학할 수 있습니다.시험 문제는 하늘에 떠 있는 저 ‘하이퍼그래프’와 ‘커크먼의 여학생 문제’에 관한 겁니다. 과연 누 ...

나타내면 아래와 같지요. 다시 확장판 커크먼의 여학생 문제로 되돌아가 봅시다. 에르되시가 선이 밀집됐다고 말하는 건 점 m개가 있을 때 선이 m-2개 이상 그려지는 것이에요. 또 선이 m-2개 있을 때, 그 안에 점이 m개 이하로 있는 것이지요. 이 문제는 약 50년간 해결되지 않았답니다.  드디어 풀린 5 ...

1850년 커크먼은 커크먼의 여학생 문제의 답을 쉽게 찾을 것으로 예상하고 문제를 냈지만 72년 뒤인 1922년에야 미국 수학자 프랭크 넬슨 콜이 완벽히 풀었어요. 그 전까지 여러 수학자가 점과 선으로 이뤄진 그래프를 그려 풀었습니다. 여학생들을 점, 한 줄에 서는 여학생 끼리를 선으로 연결한 거지 ...

드디어 대망의 마지막 교시입니다.확장판 커크먼의 여학생 문제는 ‘조합론적 디자인’의 난제인데요.이 분야는 조건에 맞게 일정을 짜거나 조를 짜는 방법 등을 연구해요.프로야구의 예시를 보고, 퀴디치 경기 일정을 짜세요.  각 프로야구 팀은 각자 속한 지역 즉, 연고지를 가져 두 팀이 경기할 ...

두 소수의 최대 차 문제’에 대해 먼저 소개하려 합니다. 이 문제는 헝가리 수학자 에르되시 팔이 10,000달러의 상금을 걸기도 한 문제입니다. 소수의 분포를 근삿값으로 구하는 정리인 ‘소수정리’에 의하면 1보다 큰 x에 대해 1부터 x까지 구간에서 소수의 개수는 x/lnx대략 입니다. 이 말은 이 ...

2021년 12월 ‘에르되시-그레이엄 문제’에 대한 의미 있는 결과가 나왔습니다. 토머스 블룸 영국 옥스퍼드대학교 수학연구소 연구원이 부분집합의 크기가 작 ... 에르되시가 그런 종류의 문제를 많이 연구했거든요. 제가 생각한 문제 중 몇 개는 이미 에르되시가 생각했던 것들이더라고요 ...

문제 출제의 달인! 폴리매스 에르되시상  ★ ★   꾸준히 활동하다 보니 이런 멋진 자리에 서게 된 것 같아서 기쁩니다! 문제를 많이 내는 것을 중요시했던 작년과 달리 올해에는 재미있고, 신기한 문제를 회원들과 공유하는 것에 중점을 뒀어요. 저는 문제를 처음부터 아주 새롭게 만들 필요는 ...

않았던 난제로 ‘1과로 이뤄진 무한수열의 합은 임의의 정수보다 크다’는 내용의 에르되시 불일치 추측이 불가능함을 증명했습니다. 현재까지 타오는 300편이 넘는 수학 연구 논문을 발표했고, 18권의 수학책을 쓰는 등 활발하게 활동을 펼치고 있습니다. 그는 왕성한 연구 비결에 대해 “사람들과 ...

값을 구해야겠지만, 램지 수 R(6,6)을 구하라고 한다면 외계인과 싸워야 한다.”수동 : 오, 에르되시는 예언가야? 어떻게 외계인이 지구를 침략해서 수학 문제를 낼 걸 알았지?수리 : 그게 핵심이 아니잖아. 그만큼 램지 수 문제를 풀기 어렵다는 거지.수동 : 저 외계인, 자기도 답을 모르는 문제를 낸 거 ...