Home › GATE CSE › computerscience › Discrete Mathematics › A function $f: A \to B$ is INJECTIVE (one-to-one…
A function $f: A \to B$ is INJECTIVE (one-to-one) if
Aevery element of $B$ is hit
Bdifferent inputs map to different outputs
Cevery element has an inverse
D$|A| = |B|$
Answer & Solution
Correct answer: B. different inputs map to different outputs
1. INJECTIVE (one-to-one): $f(x_1) = f(x_2)$ IMPLIES $x_1 = x_2$. Equivalently: distinct inputs → distinct outputs.
2. SURJECTIVE (onto): every $b \in B$ has some preimage $a \in A$ with $f(a) = b$.
3. BIJECTIVE: both injective AND surjective.
4. Examples on $f: \mathbb{R} \to \mathbb{R}$:
- $f(x) = x^2$ is NEITHER (not injective: $f(1)=f(-1)$; not surjective: $-1$ has no preimage)
- $f(x) = 2x$ is BIJECTIVE
5. Option A defines surjective. Options C, D are unrelated.
_Source: Oscar Levin, "Discrete Mathematics: An Open Introduction", §0.5 (Functions — types)._
Related questions
A PREDICATE $P(x)$ isHow many ways to put 10 IDENTICAL balls into 4 DISTINCT boxes (each box can hold 0 or moreHow many DIFFERENT subsets of size 3 can be selected from a set of 7 elements?In how many ways can 7 people sit in a ROW?$\binom{n}{k} = \binom{n}{n-k}$. This identity reflectsHow many DIFFERENT 5-bit binary strings are there?The PIGEONHOLE PRINCIPLE states that if $n$ pigeons are placed into $m$ holes with $n > m$$|A \cup B|$ (size of union) equals