Register

Test by Bikram | Mock GATE | Test 3 | Question: 27

• retagged by
362 views
5 votes
5 votes

Let $A$ be the set of non-zero integers.

Let $R$ be the relation on $K × K$ defined as $\left ( a,b \right )$$R$ $\left ( c,d \right )$  if  $ad = bc$.

The relation $K$ is a/an:

  1.    Equivalence Relation
  2.    Poset
  3.    Antisymmetric
  4.    Reflexive and symmetric, but not transitive
• retagged by
User Avatar

1 Answer

Best answer
7 votes
7 votes
1. If we have (a, b) R (a, b) since ab = ab. The relation is reflexive

2. If we have (a, b) R (c, d) then we have ad = bc. Accordingly, bc = ad yields (c, d) R (a, b). The relation is symmetric.

3. If we have (a, b) R (c, d) and (c, d) R (e, f), we get ad = bc and cf = de.
This implies,
(ad)(cf) = (bc)(de) => af = be

  By canceling cd from both sides we got the last result .
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

7 votes
7 votes
1 answer
1
Bikram asked Feb 9, 2017
678 views
Test by Bikram | Mock GATE | Test 3 | Question: 20
The maximum length of cycles in a digraph of partial order on $G$ having $p$ elements is _______: $p$ $p^{-1}$ $1$ $2^{p}$
The maximum length of cycles in a digraph of partial order on $G$ having $p$ elements is _______: $p$ $p^{-1}$ $1$ $2^{p}$
User Avatar
0 votes
0 votes
1 answer
2
Bikram asked Feb 9, 2017
427 views
Test by Bikram | Mock GATE | Test 3 | Question: 18
The cardinality of a multi-set with the letters $’MALAYALAM’$ is _____.
The cardinality of a multi-set with the letters $’MALAYALAM’$ is _____.
User Avatar
1 votes
1 votes
1 answer
3
Bikram asked Feb 9, 2017
392 views
Test by Bikram | Mock GATE | Test 3 | Question: 13
Which of the following statements is TRUE about $Q =$ $\{ \;C \;,\;\{ L \}\; \}$ ? $L\in Q$ $\left \{ L\right \}\in Q$ $\left \{ L\right \}\subseteqq Q$ $\left \{ C, L \right \}$ $\in$ Powerset of$\left ( Q \right )$
Which of the following statements is TRUE about $Q =$ $\{ \;C \;,\;\{ L \}\; \}$ ? $L\in Q$ $\left \{ L\right \}\in Q$ $\left \{ L\right \}\subseteqq Q$ $\lef...
User Avatar
0 votes
0 votes
1 answer
4
Bikram asked Feb 9, 2017
330 views
Test by Bikram | Mock GATE | Test 3 | Question: 5
What is the converse of the following statement? "If she is singing, then I may cry." If she is not singing, then I may cry. If she is not singing, then I do not cry. If I cry, then she is singing. If I do not cry, then she is not singing.
What is the converse of the following statement? "If she is singing, then I may cry." If she is not singing, then I may cry.If she is not singing, then I do not cry.I...
User Avatar
Link Copied!