Mathematics, Discrete Mathematics, Programming.
surjective, so we need to come up with a counter-example. Here is how our proof will go: let f(x) = 3 3 = x² √3 = x However, √3 does NOT exist in the set of natural numbers, which means that the output of 3 does not have a possible input mapping to it, thus our function is not surjective. Bijective