I think i have managed to do part (a)
if a~a then hcf(a,a) = a. If a =1,2,3,4,5.... the hcf(a,a)=1,2,3,4,5... Not 1 for all cases. Therefore not reflexive
I am really struddling to understand these types of questions. Please can someone walkthough it with me.
The Question is
On the set N, define a relation ~ by stipulating that a ~ b if
hcf(a,b) = 1 (where a; b 2 belong to N). Decide if this relation is (a) reflexive, (b) symmetric and
(c) transitive, in each case giving either a proof or a counterexample, as appropriate.
Any help would be great thanks