ブックマーク / engineer.fabcross.jp (1)

  • 42は3つの立方数の和で表せる――惑星コンピューターを使って最後の難問を解く - fabcross for エンジニア

    ブリストル大学とマサチューセッツ工科大学(MIT)が率いるチームは、65年におよぶ数学パズルで、最後まで残っていた解を求めることに成功した。 この問題は1954年にケンブリッジ大学で設定された方程式 x3+y3+z3=k について、k=1から100までのすべての解を求めるというものだ。このディオファントス方程式(Diophantine Equation:多変数多項式の整数解や有理数解を求める問題)を解くには、膨大な計算を必要とするため、当時すぐに手に負えなくなった。しかしその後のコンピューターの進歩により、それぞれのkについて解が求まり、あるいは解がないことが証明され、「33」と「42」が残っていた。このうち「33」については、ブリストル大学のAndrew Booker教授がスーパーコンピューターを使って解を求めることに成功し、残るは「42」だけとなっていた。 奇しくも「42」は、イギリス

    42は3つの立方数の和で表せる――惑星コンピューターを使って最後の難問を解く - fabcross for エンジニア
  • 1