Skip to main content
Post Closed as "Not suitable for this site" by Gro-Tsen, R.P., Stefan Kohl, Michael Albanese, Emil Jeřábek
edited tags
Link
GH from MO
  • 105.4k
  • 8
  • 293
  • 398
Had a mistake
Source Link

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 \langle x, y\rangle = z \}|$

where $\langle x, y\rangle = \sum_{i \in [m]}x_iy_i$.$f(z) = |\{ (x, y) \in \mathbb{Z}_m^2 \mid xy \equiv z \}|$

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 \langle x, y\rangle = z \}|$

where $\langle x, y\rangle = \sum_{i \in [m]}x_iy_i$.

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 \}|$

Source Link

How many pairs of numbers between 0 and n-1 are equal to z mod n?

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 \langle x, y\rangle = z \}|$

where $\langle x, y\rangle = \sum_{i \in [m]}x_iy_i$.