Q.

Let N+ denote the nonzero natural numbers. Define a binary relation R on N+ × N+ by (m, n)R(s, t) if gcd(m, n) = gcd(s, t). The binary relation R is

A. Reflexive, Not Symmetric, Transitive
B. Not Reflexive, Symmetric, Transitive
C. Reflexive, Symmetric, Not Transitive
D. Reflexive, Not Symmetric, Not Transitive
Answer» A. Reflexive, Not Symmetric, Transitive
1.3k
0
Do you find this helpful?
13

View all MCQs in

Discrete Structure (DS)

Discussion

No comments yet