Which functions in Exercise 12 are onto?
Step 1 of 3
Answer:Step-1: In this problem we need to determine whether each of the given functions from Z to Z is onto (or) not. Given : a) f(n) = n - 1 b) c) d) Onto function:A function is said to be onto if for every y in Y, there is an x in X such that f(x) = y.Test for onto functions: Replace f(x) by y and find Out the x value in terms of y. Substitute it in f(x) and solve .If we get y as a result , that is there exist an x such that f(x) = y then the function f would be onto , otherwise not.a)In this problem we need to determine f(n) = n-1 is onto (or) not. Given : f(n) = n - 1 Let us consider , f(n) = y. So , y = n- 1 Therefore , f(y+1) = y +1 - 1 , since f(n) = n -1. = y. Therefore , the given function is onto.Step-2:...
Textbook: Discrete Mathematics and Its Applications
Author: Kenneth Rosen
Since the solution to 13E from 2.3 chapter was answered, more than 714 students have viewed the full step-by-step answer. The full step-by-step solution to problem: 13E from chapter: 2.3 was answered by , our top Math solution expert on 06/21/17, 07:45AM. Discrete Mathematics and Its Applications was written by and is associated to the ISBN: 9780073383095. This textbook survival guide was created for the textbook: Discrete Mathematics and Its Applications, edition: 7. This full solution covers the following key subjects: exercise, functions, onto. This expansive textbook survival guide covers 101 chapters, and 4221 solutions. The answer to “Which functions in Exercise 12 are onto?” is broken down into a number of easy to follow steps, and 7 words.