1
$\begingroup$

Let $n$ a positive number, and let $A_n$ be the algebraic numbers obtained as roots of polynomials with integer coefficients that have degree $n$. Using the fact that every polynomial has a finite number of roots, show that $A_n$ is countable.

Hint: For each positive number $m$, consider polynomials

$\sum_{i=0}^n a_i x^i$ that satisfy

$\sum | a_i | \le m$.

I'm having difficulty grasping the concepts and method to write the proof. Can someone please explain in simple terms?

Thank you.

  • 0
    Sorry, don't know fully how this website works yet.2012-10-12

2 Answers 2

2

Hint: Here is a hint along the same lines as in the post, but with a slight twist that makes things easier.

For any polynomial $P(x)$ with integer coefficients, let $C(P)$, the complexity of $P$, be the sum of the degree of $P$ and the sum of the absolute values of the coefficients of $P$. Instead of sum of the absolute values of the coefficients, one can just use the maximum absolute value of the coefficients, but we definitely want the degree as a component of the complexity.

For any $k$, there are only finitely many polynomials of complexity $k$, and these produce only finitely many algebraic numbers.

  • 0
    @Alti: Technically, finite sets are countable. But the number of algebraic numbers is actually *countably infinite*. For note that any natural number $n$ is algebraic, since it is a root of the polynomial equation $x-n=0$. So there certainly are infinitely many algebraic numbers.2012-10-01
1

There are countably many polynomials with rational coefficients and each of them has finite number of roots, so there has to countably many roots of such polynomials.