Discrete Structure20805 marksOne-to-one and onto functions
Explain one-to-one and onto function with example. What is identity function?
Explain one-to-one and onto function with example. What is identity function? [5]
A function f: A → B is called one-to-one (injective) if every element of the domain maps to a distinct element in the codomain. Formal Definition: f is one-to-one if f(x₁) = f(x₂) implies x₁ = x₂, for all x₁, x₂ ∈ A. In other words, no two different inputs produce the same output. Example: Let f:...