An injective function going from N to the set of algebraic numbers

  • #1

Homework Statement


Prove that the set of algebraic numbers is countably infinite.


Homework Equations


If there exists a bijective map between N and a set A, N and A have the same cardinality


The Attempt at a Solution


Rather than coming up with a bijective map between S =the set of algebraic numers and N =natural numbers, I proved S is countable but i also have to prove that S is infinite.
So, I wanted to design an injective function f:N to S.
Can anyone come up with sucn an injective function?
 

Answers and Replies

  • #2
morphism
Science Advisor
Homework Helper
2,015
4
How about the map that sends n to n....???
 
  • #3
Ahh...
$f(x,n)=x-n$\\
$k(n) ={a:f(a,n)=0}$\\

Then, $k(1)=1, k(2)=2,k(3)=3, ... k(n) = n$.\\
this should be an injective map from N to the set of algebraic numbers...
 
  • #5
morphism
Science Advisor
Homework Helper
2,015
4
No problem.

But really you shouldn't be thinking of maps and such: just try to think about why there are infinitely many algebraic numbers. Every rational number is algebraic. But there's more. Every number of the form ##\sqrt[n]{r}## with r rational is also algebraic. And there's more still..
 

Related Threads on An injective function going from N to the set of algebraic numbers

Replies
3
Views
4K
Replies
7
Views
10K
Replies
1
Views
3K
Replies
17
Views
707
Replies
2
Views
3K
Replies
1
Views
1K
Replies
2
Views
394
Replies
13
Views
1K
  • Last Post
Replies
11
Views
2K
  • Last Post
Replies
19
Views
4K
Top