Skip to content
Question of 104

Q.RR is a relation on a set of natural numbers NN defined by R={(a,b):a,b∈N and a=b2}R = \{(a, b) : a, b \in N \text{ and } a = b^2\}. Is (a,b)∈R, (b,c)∈R⇒(a,c)∈R(a, b) \in R,\ (b, c) \in R \Rightarrow (a, c) \in R true? Justify it by one example.

Uttar Pradesh UpmspUP Board (UPMSP) Intermediate 2024Subjective· 2mImportance★★★★★
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 →

RR (a=b2a=b^2) is not transitive. Counterexample: a=16,b=4,c=2a=16,b=4,c=2 give (16,4),(4,2)∈R(16,4),(4,2)\in R but (16,2)∉R(16,2)\notin R since 16≠416\ne 4.

Concept. The statement "(a,b)∈R,(b,c)∈R⇒(a,c)∈R(a,b)\in R,(b,c)\in R\Rightarrow(a,c)\in R" is the transitivity property. To show it is false, one counterexample suffices.

Why it should fail. (a,b)∈R(a,b)\in R means a=b2a=b^2 and (b,c)∈R(b,c)\in R means b=c2b=c^2. Then a=(c2)2=c4a=(c^2)^2=c^4. For (a,c)∈R(a,c)\in R we would need a=c2a=c^2, i.e. c4=c2c^4=c^2, which holds only for c=0,1c=0,1 — not in general.

Counterexample (natural numbers). Take c=2c=2. Then b=c2=4b=c^2=4 and a=b2=16a=b^2=16. …

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.