에르되시-그레이엄 추측

1. 개요

에르되시-그레이엄 추측은 임의의 양의 정수 k와 [2, c^k]의 k-분할에 대해, 분할 내 부분 집합의 역수 합이 1이 되는 유한 집합이 존재하게 하는 상수 c가 존재한다는 추측이다. 이 추측은 에르되시 팔과 로널드 그레이엄에 의해 제시되었으며, 어니스트 크루트에 의해 증명되었다. 상수 c는 e 이상이며, e^16700 또한 c의 가능한 값 중 하나이다.

더 읽어볼만한 페이지

• 이집트 분수 - 실베스터 수열
  실베스터 수열은 각 항이 이전 항들의 곱에 1을 더한 값으로 정의되는 정수 수열로서, 재귀적으로 정의되며 이중 지수 함수적으로 증가하고, 이집트 분수 및 탐욕 알고리즘과 관련이 있으며, 역수 합은 1로 수렴한다.
• 이집트 분수 - 린드 수학 파피루스
  린드 수학 파피루스는 아멘엠하트 3세 시대 문서를 베껴 쓴 고대 이집트의 수학 문서로, 다양한 수학 문제와 해법을 통해 당시 이집트인들의 수학적 사고방식과 계산 능력을 보여주며, 현재 대부분은 대영 박물관에, 일부는 브루클린 박물관에 소장되어 있다.
• 에르되시 팔 - 에르되시 수
  에르되시 수는 수학자 폴 에르되시와 공동 연구를 통해 연결된 정도를 나타내는 척도로, 에르되시 본인은 0이며 공동 연구자는 1, 그 외 연결되는 사람들은 숫자가 증가하는 방식으로 정의되고 학문적 영향력을 가늠하는 척도로 사용된다.
• 에르되시 팔 - 해피 엔딩 문제
  해피 엔딩 문제는 평면 상 일반적인 위치에 놓인 점 집합에서 볼록 다각형을 이루는 부분집합의 존재성을 묻는 문제로, 에르되시 팔과 세케레시 죄르지는 이를 일반화하여 충분히 큰 점들의 집합이 볼록 N각형을 포함함을 증명했으며, 볼록 N각형을 포함하기 위한 최소 점의 개수 f(N)과 빈 볼록 다각형 존재성, 고차원 유클리드 공간으로의 일반화 등이 연구되고 있다.
• 추측 - P-NP 문제
  P-NP 문제는 계산 복잡도 이론에서 P와 NP 복잡도 종류의 관계에 대한 미해결 문제로, 컴퓨터 과학과 수학에 혁명적인 변화를 가져올 것으로 예상되며 암호학, 최적화, 인공지능 등 다양한 분야에 큰 영향을 미칠 수 있다.
• 추측 - 버치-스위너턴다이어 추측
  버치-스위너턴다이어 추측은 타원 곡선의 유리점 구조와 L-함수 특성 간의 관계를 추측하는 미해결 문제로, 타원 곡선의 랭크가 L-함수의 s=1에서의 영점 차수와 같다고 주장하며, 클레이 수학 연구소의 밀레니엄 문제 중 하나이다.