培玉 · 一试

专题地图 › 数论

2023 年吉林预赛

F2填空题数论

前 个正整数中,能写成两个正整数平方差的数的总和为 。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F2(会透露解法方向)

平方差分解给出奇数或4倍数的常见分类,再因两个平方底数均为正排除1和4,最后作等差求和。

用到的方法(会透露解法方向)

核心工具:剩余类、幂周期与局部排除、配成乘积,枚举因数对

专题卡:添项配积与因数配对、选模、剩余类与局部排除