Answered step by step
Verified Expert Solution
Question
1 Approved Answer
4. [Extra credit: 10 points] An algebraic number is the solution of a univariate polynomial equation p(x) = 0, where p has integer coefficients. (So,
4. [Extra credit: 10 points] An algebraic number is the solution of a univariate polynomial equation p(x) = 0, where p has integer coefficients. (So, for example, 2 is algebraic, since it is the solution to the equation u3-2 20.) Prove that the algebraic numbers are countable. Hint: Use the following facts, which I am not asking you to prove: If X is a countable set, then X is countable. (This isn't that hard to prove, but I don't want to distract you from the main task at hand.) A polynomial of degree n having complex coefficients has n complex roots, allowing for multiple roots. (This is called thefundamental theorem of algebra, which you are encouraged to read about in your copious spare time.)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started