I'm currently doing work on discrete mathematics in my free time and am having some difficulties with understanding some questions pertaining to Relations and Functions. To be specific, I'm stuck on the following practice question:
We have a relation R on Z+ defined as follows:
mRn if and only if m|n.
a. Explain why the relation R is not a function.
b. Determine the set A = {m ∈ Z|mR52} and give its cardinality |A|.
How would I go about finding the results of A and B to satisfy the relations? Any help is greatly appreciated! Thanks.
HINT:
A relation is functional only if the following holds: $$\forall x,y_1,y_2 \in R(xRy_1 \wedge xRy_2) \Rightarrow y_1 = y_2$$