Skip to content
Worked Examples · Example 7

Q.Let AA be the set of all 50 students of Class X in a school. Let f:A→Nf: A \to \mathbb{N} be function defined by f(x)=f(x) = roll number of the student xx. Show that ff is one-one but not onto.

CBSENCERTSubjective· 3mImportance★★★★★
34% · 35/104 Questions
✓ Free question

The function ff assigns each student a unique roll number, so it is one-one (injective). Since the codomain N\mathbb{N} is infinite but only 50 roll numbers are used, ff is not onto (surjective).

Why This Approach Works

The key to this problem is understanding what "one-one" and "onto" actually mean in a real-world context. A function is one-one if different inputs always give different outputs — no two students share the same roll number. It is onto if every possible natural number is actually assigned to some student — which is impossible here because there are only 50 students but infinitely many natural numbers.

Rather than getting lost in abstract notation, think of it this way: the function ff is just a labelling rule. The question asks whether that rule satisfies two properties. We check each property by looking at what the rule does, not by manipulating symbols.

Step-by-Step Reasoning

1. Understanding the domain and codomain

The domain AA is the set of 50 students. The codomain is N={1,2,3,… }\mathbb{N} = \{1, 2, 3, \dots\}, the set of all natural numbers. The function f(x)f(x) gives the roll number of student xx.

Note

In Indian schools, roll numbers are usually distinct positive integers assigned to each student in a class. No two students share the same roll number.

2. Checking one-one (injective) property

A function f:A→Nf: A \to \mathbb{N} is one-one if:

f(x1)=f(x2)  ⟹  x1=x2f(x_1) = f(x_2) \implies x_1 = x_2

Equivalently: different students must have different roll numbers.

Since each student has a unique roll number, if f(x1)=f(x2)f(x_1) = f(x_2), then the roll numbers are the same, which can only happen if x1x_1 and x2x_2 are the same student. Therefore, ff is one-one.

Tip

You don't need to know the actual roll numbers — the fact that roll numbers are unique by design is enough. The property follows from the definition of a roll number system.

3. Checking onto (surjective) property

A function f:A→Nf: A \to \mathbb{N} is onto if every natural number n∈Nn \in \mathbb{N} has some student x∈Ax \in A such that f(x)=nf(x) = n.

Here, only 50 roll numbers are used (one per student). But N\mathbb{N} has infinitely many numbers. For example, the number 51 is a natural number, but no student has roll number 51 (since there are only 50 students). So ff is not onto.

Watch out

A common mistake is to think "onto" means every roll number from 1 to 50 is used. That's not correct — onto means every natural number (1, 2, 3, ...) must appear as a roll number, which is impossible with only 50 students.

4. Formal justification

Let the set of roll numbers actually assigned be R={f(x):x∈A}R = \{f(x) : x \in A\}. Since AA has 50 elements, RR has at most 50 elements. But N\mathbb{N} is infinite. So N∖R\mathbb{N} \setminus R is non-empty — pick any n∈N∖Rn \in \mathbb{N} \setminus R; there is no student with roll number nn. Hence ff is not onto.

For a finite domain AA and infinite codomain N\mathbb{N}, no function f:A→Nf: A \to \mathbb{N} can be onto. The image set is always finite, while the codomain is infinite.

✓Final answer

The function ff is one-one because each student has a unique roll number, but it is not onto because only 50 natural numbers are used as roll numbers, leaving infinitely many natural numbers unassigned.

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.