सिद्ध किजिए कि समुच्चय $A =\{x \in Z : 0 \leq x \leq 12\},$ में दिए गए निम्नलिखित संबंधों $R$ में से प्रत्येक एक तुल्यता संबंध है:

$R =\{(a, b): \mid a-b \mid, 4$ का एक गुणज है $\}$

Vedclass pdf generator app on play store
Vedclass iOS app on app store

Set $A=\{x \in Z: 0 \leq x \leq 12\}=\{0,1,2,3,4,5,6,7,8,9,10,11,12\}$

$R =\{( a , b ):| a - b | $ is a multiple of $4\}$

For any element, $a \in A$, we have $(a, a) \in R$ as $|a-a|=0$ is a multiple of $4.$

$\therefore R$ is reflexive.

Now, let $(a, b) \in R \Rightarrow|a-b|$ is a multiple of $4$

$\Rightarrow|-(a-b)|=|b-a|$ is a multiple of $4$

$\Rightarrow(b, a) \in R$

$\therefore R$ is symmetric.

Now, let $(a, b),\,(b, c) \in R$

$\Rightarrow|a-b|$ is a multiple of $4$ and $|b-c|$ is a multiple of $4$

$\Rightarrow(a-b)$ is a multiple of $4$ and $(b-c)$ is a multiple of $4$

$\Rightarrow(a-c)=(a-b)+(b-c)$ is a multiple of $4$

$\Rightarrow|a-c|$ is a multiple of $4$

$\Rightarrow(a, c) \in R$

$\therefore R$ is transitive.

Hence, $R$ is an equivalence relation.

The set of elements related to $1$ is $\{1,5,9\}$ as

$|1-1|=0$ is a multiple of $4$

$|5-1|=4$ is a multiple of $4$

$|9-1|=8$ is a multiple of $4$

Similar Questions

यदि $A = \{1, 2, 3\}, B = \{1, 4, 6, 9\} $ तथा $R, A $ से $B$ में संबंध है जो $“x $ बड़ा है $y $ से” से परिभाषित है तब $ R$ की रेंज है

यूक्लीडियन तल में स्थित सभी त्रिभुजों का समुच्चय $T$  है तथा संबंध $R$, जो $T$ पर $aRb$, यदि और केवल यदि $a \approx b,\,a,\,b \in T$, के द्वारा परिभाषित है, तब $R$ है

यदि $A =\{1,2,3\}$ हो तो अवयव $(1,2)$ वाले तुल्यता संबंधों की संख्या है।

यदि $ R$ , एक परिमित समुच्चय $A$  जिसमें $m $ अवयव है, से परिमित समुच्चय $B$ जिसमें $n$ अवयव है, में परिभाषित है तब $A$  से $B$ में संबंधों की संख्या है

माना संबंध ${R_1}$ परिभाषित है ${R_1} = \{ (a,\,b)|a \ge b,\,a,\,b \in R\} $ के द्वारा, तब ${R_1}$ है