Skip to content
Question of 104

Q.Show that f:N→Nf : \mathbf{N} \to \mathbf{N}, given by - f(x)={x+1,if x is oddx−1,if x is evenf(x) = \begin{cases} x+1, & \text{if } x \text{ is odd} \\ x-1, & \text{if } x \text{ is even} \end{cases} is both one-one and onto.

(OR)
Show that the relation R in the set A={1,2,3,4,5}A = \{1,2,3,4,5\} given by R={(a,b):∣a−b∣ is even}R = \{(a,b) : |a-b| \text{ is even}\}, is an equivalence relation. Show that all the elements of {1,3,5}\{1,3,5\} are related to each other.
Uttarakhand UbseUttarakhand Board Intermediate (Class 12) 2024Subjective· 4mImportance★★★★★
0% · 0/104 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Part 1: show f is injective by casework on parity; show it is surjective by exhibiting a pre-image for every natural number. Part 2 (OR): verify reflexive/symmetric/transitive for the given relation.

Part 1: f:N→Nf:\mathbf N\to\mathbf N, f(x)=x+1f(x)=x+1 if xx odd, f(x)=x−1f(x)=x-1 if xx even.

One-one: Suppose f(x1)=f(x2)f(x_1)=f(x_2).

  • If both x1,x2x_1,x_2 are odd: x1+1=x2+1⇒x1=x2x_1+1=x_2+1 \Rightarrow x_1=x_2.
  • If both x1,x2x_1,x_2 are even: x1−1=x2−1⇒x1=x2x_1-1=x_2-1 \Rightarrow x_1=x_2.
  • If x1x_1 is odd and x2x_2 is even: f(x1)=x1+1f(x_1)=x_1+1 is even, while f(x2)=x2−1f(x_2)=x_2-1 is odd. An even number cannot equal an odd number, so this case cannot give f(x1)=f(x2)f(x_1)=f(x_2) (contradiction), i.e. it never actually occurs.

So in every case f(x1)=f(x2)⇒x1=x2f(x_1)=f(x_2) \Rightarrow x_1=x_2. Hence ff is one-one.

Onto: Let y∈Ny\in\mathbf N be arbitrary.

  • If yy is odd, choose x=y+1x=y+1 (even, and ≥2\ge 2 since y≥1y\ge1). Then f(x)=x−1=y+1−1=yf(x)=x-1=y+1-1=y.
  • If yy is even, choose x=y−1x=y-1 (odd, and ≥1\ge1 since y≥2y\ge2). Then f(x)=x+1=y−1+1=yf(x)=x+1=y-1+1=y.

In both cases a pre-image exists in N\mathbf N, so ff is onto.

Hence ff is both one-one and onto.


OR: A={1,2,3,4,5}A=\{1,2,3,4,5\}, R={(a,b):∣a−b∣ is even}R=\{(a,b): |a-b| \text{ is even}\}.

Reflexive: For any a∈Aa\in A, ∣a−a∣=0|a-a|=0, which is even, so (a,a)∈R(a,a)\in R for all aa. Hence R is reflexive.

Symmetric: If (a,b)∈R(a,b)\in R, then ∣a−b∣|a-b| is even. Since ∣b−a∣=∣a−b∣|b-a|=|a-b|, ∣b−a∣|b-a| is also even, so (b,a)∈R(b,a)\in R. Hence R is symmetric.

…

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.