- #1
complexnumber
- 62
- 0
Homework Statement
Find a linear ordering of [tex]\mathbb{N} \times \mathbb{N}[/tex] and
use it to construct an explicit bijection [tex]f : \mathbb{N} \to \mathbb{N} \times \mathbb{N}[/tex].
Homework Equations
The Attempt at a Solution
I know how to find a bijection by graphically by drawing the [tex]\mathbb{N} \times \mathbb{N}[/tex] in a matrix and then traverse the elements diagonally. However, I cannot find a formula that maps an [tex]n[/tex] to a [tex](x,y)[/tex] pair.