show that inverses $\pi_{1},\pi_{2}$ are recursive?

52 Views Asked by At

show that one can define inverses $\pi_{1},\pi_{2}$ for $ \langle.,.\rangle$ with$\pi_{1}(\langle m,n \rangle)=m,\pi_{2}(\langle m,n \rangle)=n\ \ \forall n,m$ wich are also recursive?

1

There are 1 best solutions below

3
On

(Assuming that $\langle\cdot,\cdot\rangle$ means the Cantor pairing function.)

HINT: If $\langle m,n\rangle=k$ then $m,n\leq k$.