Exercise 2.2

Exercise 2: Prove that the set of algebraic numbers is countable.

Answers

Let 𝔸 be the set of algebraic numbers. Let p be a polynomial over . Using the division algorithm for polynomials over a field, we observe that ( z α ) p ( x ) iff α is a root of p . We can deduce that a polynomial of degree n has at most n roots.

Let P n be the set of polynomials p in [ x ] for which the coefficients a i satisfy i = 1 m | a i | = n deg p . This is a finite set, and P n = [ x ] . Let V n be the corresponding set of all roots of the polynomials in P n . By the above observation, this set is finite. Consequently, 𝔸 = n V n is at most countable. Since 𝔸 , it is also at least countable.

User profile picture
2023-08-07 00:00
Comments