Show $f(x)$ is partial recursive using the

58 Views Asked by At

So I want to show that the function $f(x)=0 $ if $x$ is even and not defined otherwise, is partial recursive using the $\mu$ operator (bounded search function, which is partial recursive).

Plan is to show $f(x)$ = $\mu y_{\leq0}[odd(x \dot{-} y)=0]$, where $odd$ checks whether the input is odd or not, and $\dot{-}$ is limited subtraction.

Not sure if it's right...