MathLabs

第3题

设 P=A1A2⋯AkP=A_1A_2\cdots A_k 是平面上的一个凸多边形,其顶点 A1,A2,…,AkA_1,A_2,\dots,A_k 均为整点且共圆。设 SS 为 PP 的面积。已知一个正奇数 nn,使得 PP 每条边长的平方都是能被 nn 整除的整数。证明 2S2S 是能被 nn 整除的整数。
第 1/5 步:归约到素数幂情形,并解决三角形情形
通俗地说

只需分别检验整除 nn 的每个奇素数幂即可;对于三角形,海伦公式的对称形式使得整除性可以逐项显现出来。

S=142a2b2+2b2c2+2c2a2−a4−b4−c4S=\tfrac14\sqrt{2a^2b^2+2b^2c^2+2c^2a^2-a^4-b^4-c^4}
详细分析

只需对 n=pen=p^e(pp 为奇素数,e≥1e\ge1)证明该命题即可(一般奇数 nn 的情形随之得出,因为 2S2S 被 nn 的每个素数幂因子整除组合起来即得被 nn 整除)。对 k=3k=3(边长为 a,b,ca,b,c 的三角形),海伦公式的对称形式给出 S=142a2b2+2b2c2+2c2a2−a4−b4−c4S=\tfrac14\sqrt{2a^2b^2+2b^2c^2+2c^2a^2-a^4-b^4-c^4},因此 16S2=2a2b2+2b2c2+2c2a2−a4−b4−c416S^2=2a^2b^2+2b^2c^2+2c^2a^2-a^4-b^4-c^4。若 pe∣gcd⁡(a2,b2,c2)p^e\mid\gcd(a^2,b^2,c^2),则 pep^e 整除每个 a2,b2,c2a^2,b^2,c^2,从而 p2ep^{2e} 整除右边的每一项,故 p2e∣16S2p^{2e}\mid16S^2;又因 pp 是奇数,除去不贡献任何奇素数的因子 16=2416=2^4 外,可得 p2e∣S2p^{2e}\mid S^2,从而 pe∣2Sp^e\mid 2S。