代数方程式の解になる無理数はなぜ可算集合なのか？証明方法をわかりやすく解説

無理数全体は非可算集合ですが、その中でも「ある代数方程式の解として表せる無理数」は可算集合になります。この事実は、一見すると矛盾しているように感じられますが、集合の大きさを比較することで理解できます。この記事では、代数的数がなぜ可算集合になるのか、その証明の考え方をわかりやすく解説します。

無理数全体はなぜ非可算集合なのか

まず、無理数全体が含まれる実数の集合は非可算集合です。これはカントールの対角線論法によって証明されています。

実数を小数表示して順番に並べたと仮定すると、その一覧表の各桁を利用して、必ず一覧に存在しない新しい実数を作ることができます。そのため、どのような方法で並べても実数全体を自然数と対応させることはできません。

無理数は実数の一部なので、無理数全体も非可算集合になります。しかし、すべての無理数が同じ性質を持っているわけではありません。

代数方程式の解になる数とは何か

代数方程式の解になる数は「代数的数」と呼ばれます。例えば、整数係数の方程式であるx²-2=0の解である√2は代数的数です。

一方で、円周率πや自然対数の底eは代数方程式の解ではなく、「超越数」と呼ばれます。つまり、無理数の中には代数的数と超越数が存在します。

重要なのは、代数的数は無理数を含んでいますが、無理数全体ではないという点です。

代数的数が可算集合になる証明の基本的な考え方

代数的数が可算集合になる証明では、「代数方程式をすべて順番に並べられる」という事実を利用します。

代数的数とは、整数係数の多項式の解です。例えば、

x²+3x-1=0

のような方程式の解が代数的数になります。

ここで、整数係数の多項式は有限個の整数によって表現できます。例えば、

aₙxⁿ+aₙ₋₁xⁿ⁻¹+……+a₁x+a₀=0

という方程式は、整数の組(aₙ,aₙ₋₁,…,a₀)で指定できます。

整数は可算集合なので、その有限個の組み合わせも可算集合になります。つまり、すべての整数係数多項式は順番に番号を付けることができます。

1つの方程式が持つ解の数は有限個

次に重要なのは、1つの代数方程式が持つ解の数には限りがあるということです。

例えば、2次方程式なら最大2個、3次方程式なら最大3個の解しかありません。一般にn次方程式は最大n個の解を持ちます。

つまり、方程式を1つずつ順番に調べれば、それぞれから有限個の解を取り出すことができます。

可算個の方程式があり、それぞれが有限個の解を持つため、すべての解を集めても可算集合になります。

証明をまとめるとどうなるのか

代数的数が可算集合である証明の流れは次のようになります。

このように、無限個の方程式が存在していても、それらを番号順に整理でき、それぞれから有限個ずつ取り出すだけなので、全体として可算になります。

非可算な無理数の中に可算な代数的無理数が存在する意味

この結果は、無限には異なる大きさがあることを示しています。無理数全体は非可算ですが、その中に含まれる代数的無理数は可算です。

つまり、無理数のほとんどは代数方程式の解ではありません。数学的には、代数的数よりも超越数の方が圧倒的に多いということになります。

例えば√2や√3のような有名な無理数は代数的数ですが、実数全体から見ると非常に少数の特別な存在です。

まとめ｜代数方程式の解になる無理数が可算なのは方程式を数えられるから

無理数全体は非可算集合ですが、代数方程式の解になる無理数（代数的数）は可算集合です。

その理由は、整数係数の方程式自体が可算個しか存在せず、さらに1つの方程式が持つ解の数は有限個だからです。

したがって、「無理数は数えられないのに、その一部である代数的無理数は数えられる」という現象は矛盾ではなく、無限集合には大きさの違いがあることを示す数学の重要な例と言えます。