[이달의 수학자] 저글러, 트램펄린 선수, 수학계 선구자... 로널드 그레이엄

수학동아 2020년 10호

 10월 31일은 무척 흥미로운 자취를 남긴 미국 수학자 로널드 그레이엄이 태어난 날입니다. 1935년 미국 캘리포니아주의 유전지대에서 태어난 그 ... 세상을 떠난 뒤에도 그가 남긴 문제를 관리하고 심사해온 그레이엄은 2020년 7월 6일 에르되시의 뒤를 따라 86세의 나이로 세상을 떠났습니다 ...

[수학뉴스] 60년 넘은 에르되시의 추측 부분 해결에 다가섰다!

수학동아 2020년 09호

부분집합을 택했을 때 항이 3개인 등차수열이 항상 존재한다는 사실을 증명했습니다. 에르되시의 추측에서 ‘임의의 길이의 등차수열’을 ‘항이 3개인 등차수열’로 바꿔 증명한 것이죠. 이 논문은 77쪽에 달해 수학자들이 증명을 검토하기까지 시간이 걸릴 것으로 보입니다. 논문을 검토 중인 네츠 ...

[수학뉴스] 저글링 수학자, 에르되시 친구 로널드 그레이엄 세상을 떠나다

수학동아 2020년 08호

  ‘저글링하는 수학자’, ‘에르되시 팔의 둘도 없는 친구’ 등 다양한 수식어를 가졌던 미국 수학자 로널드 그레이엄이 7월 6일 86세의 나이 ... 일했던 그레이엄은 생전 저글링과 트램펄린을 즐겼다고 합니다. 지금쯤 하늘나라에서 에르되시와 함께 또 다른 연구를 하고 있지는 않을까요 ...

[매스크래프트] #7. 네덜란드 풍차, 우정을 그래프로 표현하면?

수학동아 2020년 07호

우리 관계이렇게 그래프는 사람들 사이의 관계를 나타내는 데 유용해요. 헝가리 수학자 에르되시 팔과 알프레드 레니, 베러 쇼시는 1966년 풍차 그래프에 관한 정리를 발표했어요. 바로 ‘우정 정리’예요. 만약 학급 내에 어떤 두 학생이 공통으로 알고 있는 친구가 정확하게 한 명뿐이라면 학급의 ...

테렌스 타오 그는 누구인가?

수학동아 2020년 02호

있다는 약한 골드바흐 추측을 증명했습니다. 이후 더 좋은 결과를 다른 수학자가 냈죠.3. 에르되시 불일치 문제1과 -1을 잘 섞은 뒤 늘어 놓은 수열에서 아무 수(n)를 하나 고른 다음 n의 배수 번째 있는 수만을 골랐을 때 1과 -1이 골고루 섞여 있게 할 수 있는가를 묻는 문제입니다. 83년 동안 ...

거의 다 풀었다는 타오의 연구 결과는?

수학동아 2020년 02호

보입니다. 문제 자체는 너무나 쉬운만큼 풀고 싶은 욕구가 더욱 강해지는 콜라츠 추측! 에르되시 팔의 말처럼 ‘우린 아직 이 문제를 풀 준비가 되지 않은 것’일까요? 여러분이 한번 도전해보면 어떨까요 ...

[따끈따끈한 수학] 협력의 힘을 발휘하다! 에르되시-라도의 해바라기 추측

수학동아 2019년 11호

[따끈따끈한 수학] 수가 오르락내리락, 롤러코스터 수열

수학동아 2019년 10호

갖는다’와 같은 사실을 찾는 연구가 많이 이뤄지고 있습니다. 이런 연구의 시초가 바로 에르되시와 세케레시가 1935년 발표한 논문이라고 할 수 있지요.  수학 연구에 롤러코스터가 등장한 이유는?최근 이와 관련해 재밌는 연구 결과가 나왔습니다. 2019년 5월 캐나다 워털루대학교의 테레사 비들과 ...

[따끈따끈한 수학] 컴퓨터 과학 분야 난제, 민감도 추측 2쪽짜리 증명으로 해결!

수학동아 2019년 09호

블로그에 황 교수가 증명 후기를 댓글로 남겨 알려졌습니다.헝가리의 유명한 수학자 에르되시 팔은 하늘에는 분명 ‘최고의 수학 증명을 모아놓은 책’이 있을 거라며, 그 책에 적힐만한 증명을 ‘The Book Proof(그 책에 있을 증명)’라고 부르곤 했습니다. 황 교수가 찾은 이 증명이야말로 그 책에 ...

[SW 진로 체험] 수학 사랑꾼, SW 개발자로 거듭나다

수학동아 2019년 08호

수학자 에르되시 팔과 몇 단계를 거쳐 연결돼 있는지 나타낸 수. 에르되시 본인은 0, 에르되시와 공동 논문을 쓰면 1, 1인 사람과 공동 논문을 쓰면 2가 되는 식으로 숫자가 커진다 ...