专题地图 › 并排比较
看起来很像,为什么方法不同?
P006119 · 数论
称正整数对 (a,b)(a≥b)为“强平方对”,若 a2+3b 和 b2+3a 均为完全平方数。则所有的“强平方对”为。
P007016 · 数论
使得 3n+1 与 5n+1 同时成为完全平方数的最小正整数 n=。
两题都借一个平方条件先压缩候选,再检查另一平方条件;但“找最小解”和“列全所有解”需要不同的停止证明。一个可行见证只能给最小值搜索上界,不能自动给全部解的上界。
一题通过相邻平方差限制增量并穷尽全部情形;另一题只需排尽可行见证之前的有限候选。