『牛の問題』（うしのもんだい、、）は、古代ギリシアの数学者アルキメデスが提示したとされる、ある条件を満たす牛の頭数を問う問題である。
現代的な用語を用いれば、あるディオファントス方程式の整数解を求める問題と見なせる。解は無数にあるが、最小解でも牛の頭数は二十万桁（二十万「頭」ではない）以上という非現実的なほどの巨大な数に達する。これは観測可能な宇宙を埋め尽くす牛の頭数よりもはるかに多い。
問題 問題は「おお盟邦の友よ、ヘリオスの牛の群れを算（かぞ）え給え…」で始まる22の対句、44行の詩の形で示されている。
計算式 白の牡牛の頭数を W、白の牝牛の頭数を w とし、以下黒、黄、斑の牡牛と牝牛の頭数をそれぞれ B, b, Y, y, D, d とすると、アルキメデスの示した条件は以下の9つの数式で表される。
最後の2つの条件は、W + B が平方数であり、Y + D が三角数であることを示す。
解 最初の7つの条件は、連立一次方程式に過ぎないため、簡単に一般解が求まる。8つの未知数に対し、7つの独立した一次式があるから、解は1つのパラメータ k を用いて表すことができ、
となる。それぞれは牛の頭数を表しているから、k は正整数である。次に、第8の条件より、
であるから、ある正整数 y が存在して
でなければならない。このとき、第9の条件より
である。x = 2q + 1 とおけば、ペル方程式
の整数解を求めることに帰着される。
このペル方程式を解く部分が最も難しい。一般に、ペル方程式はその係数の大きさに比して、最小解が非常に大きくなる場合がある。連分数を用いた効率の良い方法が知られているものの、最小解の y の値は103266桁にも達するため、コンピューターの助けなくして解を求めることは事実上不可能である。現代では、パソコンを用いて解を求めることは易しく、牛の総数（の最小解）はおよそ
である。
歴史 この問題は、紀元前250年頃、アルキメデスがエラトステネスに宛てた手紙に書かれていたという。古代から「牛の問題」（）あるいは「アルキメデスの問題」(）はしばしば難問として言及されてきたが、実体はながらく不明であった。
1773年、ドイツの劇作家ゴットホルト・エフライム・レッシングが、ヴォルフェンビュッテルの図書館で発見したと公表した。レッシングは、自分の発見した問題が本当にアルキメデスによるものかどうかは疑っていたが、アルキメデスの研究で著名なは、これがアルキメデスによるオリジナルの問題を正確に伝えていると考えた。
レッシングは、上記の式で k = 80 としたものに相当する解を出し、条件を満たすと書いた。しかしそれは誤りで、最後の2条件を満たしていなかった。1880年、は、はじめて正しい解答への道筋を示し、それが206545桁であって、先頭の4桁が7760であることまで求めた。解の全ての桁が初めて得られたのは1965年のことである。そのために、当時のコンピュータで7時間49分かかった。1981年には、206545桁の数字が47ページに印字されて公表された。このときの計算にはCray-1 が用いられ、チェックも含めて約10分で計算が完了した。
1998年、は牛の総数の公式
を与えた。ここには天井関数で、p, q, x, y は次で与えられる定数である。
また、n は任意の正整数であり、n = 1 とすれば最小解を得る。
脚注
注釈
出典
参考文献
関連項目 砂粒を数えるもの 数の比較 巨大数
外部リンク C. Rorres, "The Cattle Problem" - 問題の原文、解の解説、ヴァルディのプレプリントへのリンクなど