Is the Set of All Algebraic Numbers Countable?

  • Thread starter Thread starter alphonsas
  • Start date Start date
  • Tags Tags
    Sets
Click For Summary
SUMMARY

The set of all algebraic numbers is proven to be countable by demonstrating that for every natural number N, there are only finitely many polynomials with integer coefficients of degree N. This implies that the roots of these polynomials, which are the algebraic numbers, can be listed in a sequence. Consequently, since each polynomial contributes a finite number of roots, the overall set of algebraic numbers is countable.

PREREQUISITES
  • Understanding of polynomial equations and their roots
  • Familiarity with the concept of countability in set theory
  • Basic knowledge of complex numbers
  • Knowledge of integer coefficients in polynomials
NEXT STEPS
  • Study the concept of countable vs. uncountable sets in set theory
  • Learn about polynomial functions and their properties
  • Explore the implications of algebraic numbers in number theory
  • Investigate the relationship between algebraic numbers and transcendental numbers
USEFUL FOR

Mathematicians, students studying algebra and number theory, and anyone interested in the properties of algebraic and transcendental numbers.

alphonsas
Messages
3
Reaction score
0

Homework Statement



A complex number z is said to be algebraic if there are integers
a0; a1...; an not all zero such that z is a root of the polynomial,
Prove that the set of all algebraic numbers is countable.

Homework Equations





The Attempt at a Solution



For every natural number N there are only finitely many such polynomials

But how to prove the set is countable
 
Physics news on Phys.org
For every natural number N there are only finitely many such polynomials

Finitely many such polynomials that do what?
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
3K
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 30 ·
2
Replies
30
Views
5K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K