I want to know how to compute this function:
$f : \mathbb{Z}_m \rightarrow \mathbb{N}$
$f(z) = |\{ (x, y) \in \mathbb{Z}_m^2 \mid xy \equiv z \}|$
How many pairs of numbers between 0 and n-1 are equal to z mod n?
Samuel Schlesinger
- 151
- 7