Download App

Relations — Maths STD 12 Science — Question

Maharashtra BoardEnglish MediumSTD 12 ScienceMathsRelations5 Marks
Question
Let n be a fixed positive integer. Define a relation R on Z as follows:
$(\text{a, b})\in\text{R}\Leftrightarrow\ \text{a}-\text{b}$ is divisible by n. Show that R is an equivalence relation on Z.
✓

Answer

We observe the following properties of R.

Reflexivity: Consider $\text{a}\in\text{N}$

Here, a - a = 0 = 0 × n

Implies that a - a is divisible by n

Implies that $\text{a, a}\in\text{R}$

Implies that $\text{a, a}\in\text{R}$ for all $\text{a}\in\text{Z}.$

So, R is reflexive on Z.

Symmetry: Consider $\text{a, b}\in\text{R}$

Here a - b is divisible by n

Implies that a - b = np for some $\text{p}\in\text{Z}$

Implies that b - a = n - p.

Implies that b - a is divisible by n $\big[\text{p}\in\text{Z}$ implies that $-\text{p}\in\text{Z}\big]$

implies that $\text{b, a}\in\text{R}$

So, R is symmetric on Z.

Transitivity: Consider a, b and b, c $\in\text{R}$

Here, a - b is divisible by n and b - c is divisible by n.

implies that a - b = np for some $\text{p}\in\text{Z}$ and b - c = nq for some $\text{q}\in\text{Z}$

Adding the above two

we get a - b + b - c = np + nq

Implies that a - c = n(p + q).

Here, $\text{p}+\text{q}\in\text{Z}$

Implies that $\text{a, c}\in\text{R}$ for all $\text{a, c}\in\text{Z.}$

So, R is transitive on Z.

Hence, R is an equivalence relation on Z.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Explore more

More "Solve the Following Question.(5 Marks)" from Relations→Relations — all question types→Maths STD 12 Science question papers→Maharashtra Board STD 12 Science question papers→Maharashtra Board question paper generator→

Similar questions

Discuss the continuity of the function $\text{f(x)}=\begin{cases}2\text{x}-1,&\text{if }\text{ x}<2\\\frac{3\text{x}}{2},&\text{if }\text{ x}\geq2\end{cases}$
→
Evaluate the following integrals:
$\int\text{x}\sin^3\text{x dx}$
→
Evaluate the following intregals:
$\int\frac{1}{4\cos^2\text{x}+3\sin^2\text{x}}\ \text{dx}$
→
Prove that:
$\begin{vmatrix}\text{a}&\text{b}-\text{c}&\text{c}-\text{b}\\\text{a}-\text{c}&\text{b}&\text{c}-\text{a}\\\text{a}-\text{b}&\text{b}-\text{a}&\text{c}\end{vmatrix}$
$=(\text{a}+\text{b}-\text{c})(\text{b}+\text{c}-\text{a})(\text{c}+\text{a}-\text{b})$
→
Evaluate the following integrals:
$\int\text{x}\sqrt{\text{x}^2+\text{x}}\text{dx}$
→
Evaluate the following intregals:
$\int\frac{1}{4\cos\text{x}-1}\ \text{dx}$
→
Find the intervals in which the following functions are increasing or decreasing.
$f(x) = 6 - 9x - x^2$​​​​​​​
→
Maximize z = 4x + 2y subject to 3x + y ≥ 27, x + y ≥ 21, x + 2y ≥ 30; x ≥ 0, y ≥ 0
→
A person buys a lottery ticket in 50 lotteries, in each of which his chance of winning a prize is $\frac{1}{100}.$ What is the probability that he will win a prize.
  1. at least once.
  2. exactly once.
  3. at least twice.
→
Determine whether the following pair of lines intersect or not:
$\frac{\text{x}-1}{2}=\frac{\text{y}+1}{3}=\text{z}$ and $\frac{\text{x}+1}{5}=\frac{\text{y}-2}{1};\text{z}=2$
→