培玉 · 一试

专题地图 › 数论

2022 年北京预赛

二次不定方程的整数解

F3填空题数论

有组整数 满足

作答

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

解析

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

关键是选模17使二次型退化为(m+3n)²,而常数为非平方剩余3;发现这个模数后仅需有限平方剩余核对。

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

核心工具:剩余类、幂周期与局部排除

专题卡:选模、剩余类与局部排除