エルデシュ問題とは？数学界の有名な未解決問題とその考え方をわかりやすく解説

「エルデシュ問題を解いてください」という質問を見かけることがありますが、実はエルデシュ問題と呼ばれるものは1つではありません。数学者ポール・エルデシュは生涯にわたって数多くの予想や未解決問題を提唱したため、「エルデシュ問題」という表現だけでは特定の問題を指さない場合があります。この記事では、エルデシュ問題とは何か、なぜ有名なのか、そして現在の研究状況について解説します。

エルデシュ問題とは何を指すのか

ポール・エルデシュは20世紀を代表する数学者の一人であり、数論や組合せ論を中心に1500本以上の論文を発表しました。

その過程で数多くの予想や賞金付き問題を残したため、「エルデシュ問題」と言われても特定の1問を意味するとは限りません。

例えば、エルデシュ予想、エルデシュ・ストラウス予想、エルデシュ距離問題などが有名です。

有名なエルデシュ問題の例

エルデシュが提起した問題の中でも特に有名なのがエルデシュ・ストラウス予想です。

これは「4/nを3つの単位分数の和で表せるか」という問題で、1948年に提案されました。

非常に簡単な形に見えますが、現在でも一般的な証明は発見されておらず、未解決問題として研究が続いています。

なぜ簡単そうなのに解けないのか

数学の未解決問題には、問題文自体は小学生でも理解できるものが少なくありません。

しかし、全ての場合に成立することを厳密に証明するには高度な理論が必要になることがあります。

エルデシュはこのような「誰でも理解できるが誰も証明できない問題」を数多く好みました。

エルデシュ問題を解くとどうなるのか

エルデシュは問題ごとに賞金を設定していることで有名でした。

数十ドルから数千ドルまで様々な金額があり、問題の難しさや重要性によって異なります。

現在でも未解決問題を解けば数学界で大きな功績として認められる可能性があります。

「解いてください」と言われた場合の考え方

もし質問で「エルデシュ問題を解いてください」とだけ書かれている場合は、まずどの問題を指しているのか確認する必要があります。

エルデシュに関連する問題は数百以上存在するため、具体的な問題文がなければ解答はできません。

また、多くは現在でも世界中の数学者が研究している未解決問題です。

まとめ

エルデシュ問題とは特定の1問ではなく、数学者ポール・エルデシュが提唱した数多くの予想や未解決問題の総称として使われることがあります。

代表例にはエルデシュ・ストラウス予想やエルデシュ距離問題などがあり、その多くは現在も研究が続いています。もし具体的な問題名や問題文が示されている場合は、その問題ごとに解説や考察を行うことができます。