Discrete Structure20795 marksOne-to-one correspondence
Explain one-to-one correspondence with example. What is identity function?
Explain one-to-one correspondence with example. What is identity function? [5]
A function f: A → B is called a one-to-one correspondence (also called a bijection) if it is both one-to-one (injective) and onto (surjective). That means: - Injective: Every distinct element in A maps to a distinct element in B. - Formally: if f(x₁) = f(x₂), then x₁ = x₂ - Surjective: Every elem...