Let N+2 denote the natural numbers greater than or equal to 2. Let mRn if gcd(m, n) > 1. The binary relation R on N2 is
(a) Reflexive, Symmetric, Not Transitive
(b) Reflexive, Not Symmetric, Transitive
(c) Reflexive, Symmetric, Transitive
(d) Reflexive, Not Symmetric, Not Transitive (e) Not Reflexive, Symmetric, Not Transitive

Respuesta :

Answer:

a)  Reflexive, Symmetric, Not Transitive

Step-by-step explanation:

Given [tex]a\in N+2[/tex] we have that [tex]a\ge 2[/tex] and then [tex]\gcd(a,a)=a\ge 2[/tex] thus the binary relation is reflexive. To show that is symmetric note that for [tex]a,b\in N+2[/tex] we have [tex]\gcd(a,b)=\gcd(b,a)[/tex] which implies the symmetric. In fact, the relation is not transitive, for example note that [tex]\gcd(7,7^2)=7[/tex] and [tex]\gcd(5^2,5)[/tex] but [tex]\gcd(7,5)=1<2[/tex].