Homepage › Solution manuals › Walter Rudin › Principles of Mathematical Analysis › Exercise 2.2
Exercise 2.2
Exercise 2: Prove that the set of algebraic numbers is countable.
Answers
Let be the set of algebraic numbers. Let be a polynomial over . Using the division algorithm for polynomials over a field, we observe that iff is a root of . We can deduce that a polynomial of degree has at most roots.
Let be the set of polynomials in for which the coefficients satisfy . This is a finite set, and . Let be the corresponding set of all roots of the polynomials in . By the above observation, this set is finite. Consequently, is at most countable. Since , it is also at least countable.