MathLabs

第4题

设 ABCABC 为等边三角形。从顶点 AA 向三角形内部引一条射线,使其到达三角形的一条边。射线到达一边时按反射定律弹回,即若以有向角 θ\theta 到达,则以有向角 180∘−θ180^\circ-\theta 离开。经过 nn 次反弹后,该射线回到 AA,且始终未落在另外两个顶点中的任何一个上。求 nn 的所有可能取值。
第 2/7 步:A的像与避开顶点的方向
V={(a,b):a≡b(mod3)},U={(a,b):gcd⁡(a,b)=1}V=\{(a,b): a\equiv b\pmod3\},\qquad U=\{(a,b): \gcd(a,b)=1\}
详细分析

沿单位三角形一边反射顶点 (a,b)(a,b) 会保持 a−b mod 3a-b\bmod3 不变,且具有相同余数的任意两个顶点都可通过这样的反射相连,故 AA 的像集合 VV 恰为满足 a≡b(mod3)a\equiv b\pmod3 的格点。从 AA 指向 (a,b)(a,b) 的射线在到达 (a,b)(a,b) 之前经过另一格点,当且仅当 gcd⁡(a,b)=d>1\gcd(a,b)=d>1,此时 (a/d,b/d)(a/d,b/d) 位于线段 A(a,b)A(a,b) 上;因此射线首次到达的顶点为 (a,b)∈U(a,b)\in U 当且仅当 gcd⁡(a,b)=1\gcd(a,b)=1。射线不先碰到其他原始顶点而回到 AA,恰好对应指向 V∩UV\cap U 的方向。