edited by
4,428 views
12 votes
12 votes

Consider the set of integers $I.$ Let $D$ denote "divides with an integer quotient" (e.g. $4D8$ but not $4D7$). Then $D$ is

  1. Reflexive, Not Symmetric, Transitive
  2. Not Reflexive, Not Anti-symmetric, Transitive
  3. Reflexive, Anti-symmetric, Transitive
  4. Not Reflexive, Not Anti-symmetric, Not Transitive
edited by

2 Answers

Best answer
37 votes
37 votes
For reflexivity for all $x \in I, R(x,x)$ but this is violated for $x = 0$. So, given relation is not reflexive.

For symmetry, for all $x,y \in I, R(x,y) \implies R(y,x).$ This is violated for $x = 2, y = 1$.

For anti-symmetry, for all $x,y \in I,  (R(x,y) \wedge R(y,x)) \implies x = y$. We have $R(-1, 1)$ and $R(1,-1)$ so $R$ is not anti-symmetric.

For transitivity, for all $x,y,z \in I, R(x,y) \wedge R(y,z) \implies R(x,z).$ As per the rule of division this holds.

So, option B is the answer.
selected by
1 votes
1 votes

Consider the set of integers I

As soon as you read this in a relations question, your mind must automatically click on testing negatives and 0.

  1. Reflexive? No. Because (0,0) doesn't exist.
     
  2. Symmetric? No. Because if 4D8, then 8D4 doesn't exist.
     
  3. Anti-Symmetric? No. Because 10D-10, and -10D10 both exist.
     
  4. Transitive? Yes. If aDb and bDc then aDc. This is elementary stuff.
    Still, give this a read.
Answer:

Related questions

4 votes
4 votes
2 answers
1
gatecse asked Dec 17, 2017
3,193 views
Let $f(x)=\log|x|$ and $g(x) =\sin x$. If $A$ is the range of $f(g(x))$ and $B$ is the range of $g(f(x))$ then $A\cap B$ is$[-1,0]$$[-1,0)$$[-\infty ,0]$$[-\infty ,1]$
6 votes
6 votes
2 answers
2
gatecse asked Dec 17, 2017
2,729 views
The function $f:[0,3]\rightarrow [1,29]$ defined by $f(x)=2x^{3}-15x^{2}+36x+1$ isinjective and surjectivesurjective but not injectiveinjective but not surjectiveneither ...
3 votes
3 votes
3 answers
3
gatecse asked Dec 17, 2017
4,574 views
The number of elements in the power set of $\{\{1,2\},\{2,1,1\},\{2,1,1,2\}\}$ is$3$ $8$ $4$ $2$
3 votes
3 votes
1 answer
4
gatecse asked Dec 17, 2017
1,799 views
If $x=-1$ and $x=2$ are extreme points of $f(x)=\alpha \log \mid x \mid+\beta x^2+x$ then$\alpha=-6,\beta=\dfrac{-1}{2}$ $\alpha=2,\beta=\dfrac{-1}{2}$ $\alpha=2,\beta=\d...