Let f : N → Y be function defined as f (x) = 4 x + 3, where, Y = {y ∈N : y = 4 x + 3 for some x ∈ N}. Show that f is invertible. Find the inverse.
f : N ∴ Y is defined as f(x) = 4 x + 3
where Y = {y ∈ N : y = 4 x + 3 for some x ∈ N }
Consider an arbitrary element y of Y. By the definition of Y, y = 4 x + 3, for some x in the domain N.
Define g : Y N given by g (y) =
Now, g o f(x) = g(f(f))= g(4x + 3) =
and fo g(y) = f(g(y)) = g o f = 1N and f o g = 1y
f is invertible and g is the inverse of f.