证明全体代数数集合的可数性

要证明全体代数数集合是可数的，我们可以使用代数数的性质和可数集的定义。

首先，我们知道代数数是满足一个多项式方程的数，其中系数都是有理数。可以表示为以下形式的代数数： a_n x^n + a_{n-1} x^{n-1} + ... + a_1 x + a_0 = 0

其中 a_0, a_1, ..., a_n 是有理数，且至少存在一个系数 a_i 不为零。

我们可以注意到，对于每个多项式方程，可能有有限个根，也可能有无限个根。但无论如何，每个多项式方程都可以用一个有限长度的有理数系数的有序组（有理系数多项式）来表示。

现在，我们可以构造一个集合 S，其中每个元素都是一个有理系数多项式，表示了一个代数数。集合 S 中的元素可以按照它们在某个特定顺序排列的方式进行编号。

接下来，我们需要证明集合 S 是可数的，即存在一个从自然数集合 N 到集合 S 的双射。

我们可以使用以下方法进行编号：

从 N 的第一个自然数开始，按照顺序去枚举所有系数为整数的多项式。
- 首先，我们可以枚举所有次数为 0 的多项式，即只有一个常数项的多项式。
- 然后，我们枚举所有次数为 1 的多项式，即只有一个一次项的多项式。
- 接着，我们枚举所有次数为 2 的多项式，以此类推，依次枚举所有次数为 n 的多项式。

通过这种方式，我们可以保证每个多项式都在某个特定的位置被枚举到，并且每个多项式只会被枚举一次。

因此，我们可以将集合 S 的元素与自然数集合 N 中的元素一一对应起来，从而证明了全体代数数集合是可数的。