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

## 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?

morphism
Homework Helper
How about the map that sends n to n....???

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...

thank you so much!

morphism