777. Lissajous Curves

For coprime positive integers $a$$a$ and $b$$b$, let $C_{a,b}$$C_{a,b}$ be the curve defined by:

where $t$$t$ varies between 0 and $2\pi$$2\pi$.

For example, the images below show $C_{2,5}$$C_{2,5}$ (left) and $C_{7,4}$$C_{7,4}$ (right):

Define $d(a,b)=\sum (x^2+y^2)$$d(a,b) = \sum (x^2 + y^2)$, where the sum is over all points (x, y) at which $C_{a,b}$$C_{a,b}$ crosses itself.

For example, in the case of $C_{2,5}$$C_{2,5}$ illustrated above, the curve crosses itself at two points: (0.31, 0) and (-0.81, 0), rounding coordinates to two decimal places, yielding $d(2,5)=0.75$$d(2, 5)=0.75$. Some other examples are $d(2,3)=4.5$$d(2,3)=4.5$, $d(7,4)=39.5$$d(7,4)=39.5$, $d(7,5)=52$$d(7,5)=52$, and $d(10,7)=23.25$$d(10,7)=23.25$.

Let $s(m)=\sum d(a,b)$$s(m) = \sum d(a,b)$, where this sum is over all pairs of coprime integers $a,b$$a,b$ with $2\le a\le m$$2\le a\le m$ and $2\le b\le m$$2\le b\le m$. You are given that $s(10)=1602.5$$s(10) = 1602.5$ and $s(100)=24256505$$s(100) = 24256505$.

Find $s({10}^6)$$s(10^6)$. Give your answer in scientific notation rounded to 10 significant digits; for example $s(100)$$s(100)$ would be given as 2.425650500e7.

777. 利萨茹曲线

对于互质的两个正整数 $a$$a$、$b$$b$，定义曲线 $C_{a,b}$$C_{a, b}$ 为满足下述参数方程的曲线，其中 $t$$t$ 取遍 $[0,2\pi ]$$[0, 2 \pi]$：

例如，下图左、右两侧分别展示了曲线 $C_{2,5}$$C_{2,5}$ 和 $C_{7,4}$$C_{7, 4}$：

记 $d(a,b)$$d(a, b)$ 为：$C_{a,b}$$C_{a, b}$ 中所有自相交的点 $(x,y)$$(x, y)$ 到原点距离的平方的和。即 $d(a,b)=\sum (x^2+y^2)$$d(a, b) = \sum (x^2 + y^2)$。

观察左图，$C_{2,5}$$C_{2, 5}$ 有两个自相交点：$(0.31,0)$$(0.31, 0)$ 和 $(-0.81,0)$$(-0.81, 0)$（所有坐标四舍五入到小数点后两位），从而 $d(2,5)=0.75$$d(2, 5) = 0.75$。已知：$d(2,3)=4.5$$d(2, 3) = 4.5$、$d(7,4)=39.5$$d(7, 4) = 39.5$、$d(7,5)=52$$d(7, 5) = 52$ 且 $d(10,7)=23.25$$d(10, 7) = 23.25$。

记 $\begin{array}{c}s(m)={\displaystyle \sum _{\begin{array}{c}2\le a,b\le m\\ a,b\text{互}\text{质}\end{array}}d(a,b)}\end{array}$$s(m) = \displaystyle\sum_{\substack{2 \leq a, b \leq m \\ a, b \; 互质}} d(a, b)$。已知 $s(10)=1602.5$$s(10) = 1602.5$、$s(100)=24256505$$s(100) = 24256505$。

求 $s({10}^6)$$s(10^6)$。将你的答案用科学记数法表示，并把小数部分四舍五入至第 10 位有效数字。如 $s(100)$$s(100)$ 应被表示为 2.425650500e7。

点 这个链接 回到源站。

点 这个链接 回到详细版题目目录。