同一骨架 2024 年贵州预赛 · P006505
两题在求整数解之前,都先找一个原条件强迫成为平方的量,再用算术性质证明它不可能是平方。这个局部障碍一旦建立,就能一次排除全部整数候选,无须无界试算。
一题在选定模数下把二次型压成一个平方,另一题把方程视为一元二次式检查判别式;要核的是剩余类或素因子指数,而不是判别式仅仅非负。
二次不定方程的整数解
有组整数 满足
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
与其直接解不定方程,不如先寻找能把左端配成平方的模数。
先回想这道题的想法,再试试当前题。
原式模 化为
即
模 的平方剩余为
其中没有 。故原方程没有整数解,答案为
,且 、,配方无误。
二次不定方程若在某个模数下落到非平方剩余,就能一次性排除全部整数解。
关键是选模17使二次型退化为(m+3n)²,而常数为非平方剩余3;发现这个模数后仅需有限平方剩余核对。
同一骨架 2024 年贵州预赛 · P006505
两题在求整数解之前,都先找一个原条件强迫成为平方的量,再用算术性质证明它不可能是平方。这个局部障碍一旦建立,就能一次排除全部整数候选,无须无界试算。
一题在选定模数下把二次型压成一个平方,另一题把方程视为一元二次式检查判别式;要核的是剩余类或素因子指数,而不是判别式仅仅非负。
已记下,谢谢!