- #1

- 83

- 0

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