Ask your own question, for FREE!
Discrete Math 11 Online
OpenStudy (anonymous):

Consider a set X = [2, 3, 4) and the Relation defined on X by. R = {(2, 2) (2, 3) (3, 3) (3, 4) (2, 4) (4, 4)}. Find whether R is : i) Reflexive ii) Symmetric iii) Transitive Also justify your answer.

OpenStudy (anonymous):

Reflexive means: \[ \forall x \quad xRx \]

OpenStudy (anonymous):

It's reflexive since it contains \((2,2)\), \((3,3)\), and \((4,4)\).

OpenStudy (anonymous):

Symmetric means: \[ \forall x\quad xRy\iff yRx \]

OpenStudy (anonymous):

It's not symmetric because it contains \((2,3)\) but not \((3,2)\).

OpenStudy (anonymous):

@sunainagupta Are you following?

OpenStudy (anonymous):

Transitive means: \[ \forall x\quad xRy\wedge yRz\implies xRz \]

OpenStudy (anonymous):

Let me rehash, since my notation was strange before. Reflexive \[ \forall x \quad (x,x)\in \mathcal{R} \] Symmetric \[ \forall x,y \quad (x,y)\in \mathcal{R} \iff (y,x)\in \mathcal{R} \] Transitive \[ \forall x,y,z \quad (x,y)\in \mathcal{R} \wedge (y,z)\in \mathcal{R} \implies (x,z)\in \mathcal{R} \]

OpenStudy (anonymous):

thank you!

OpenStudy (anonymous):

A survey among the students of college. 60 Study Hindi, 40 study Spanish, and 45 study Japanese, Further 20 study Hindi and Spanish, 25 study Hindi and Japanese, 15 study Spanish and Japanese and 8 study all the languages. Find the followings: i) How many students are studying at least one language? ii) How many students are studying only Hindi ? iii) How many students are studying only Japanese ?

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!