Pencils of Rays

Let $R(M, N)$ be the number of lattice points $(x, y)$ which satisfy $M\!\lt\!x\!\le\!N$, $M\!\lt\!y\!\le\!N$ and $\large\left\lfloor\!\frac{y^2}{x^2}\!\right\rfloor$ is odd.
We can verify that $R(0, 100) = 3019$ and $R(100, 10000) = 29750422$.
Find $R(2\cdot10^6, 10^9)$.

Note: $\lfloor x\rfloor$ represents the floor function.

The function $R(M, N)$ counts the number of lattice points $(x, y)$, where $x$ and $y$ are integers, such that $M

Firstly, $\lfloor\frac{y^2}{x^2}\rfloor$ is odd if and only if $x^2More Answers:

Badugi
Geometric Triangles
Licence Plates

Error 403 The request cannot be completed because you have exceeded your quota. : quotaExceeded

Share:

Recent Posts

Mathematics in Cancer Treatment

How Mathematics is Transforming Cancer Treatment Mathematics plays an increasingly vital role in the fight against cancer mesothelioma. From optimizing drug delivery systems to personalizing

Read More »