2003.IMO.2数论——无穷递降法的整除性问题应用-放缩。
求所有的正整数对 使得
原命题即为 对于这样复杂的非齐次式,我们很难对其处理 并且若对其进行估值,也难以找到一个矛盾点。 这里使用类似无穷递降法的思想让我们找到落脚点。
求所有的正整数对 使得
原命题即为 对于这样复杂的非齐次式,我们很难对其处理 并且若对其进行估值,也难以找到一个矛盾点。 这里使用类似无穷递降法的思想让我们找到落脚点。
规定 证明
引理定理,勒让德定理): 中任意素因子的次幂满足关系:
设和为正整数,满足: 求证:可被整除。
本题属于较简单的数论整除题,只需要注意到原分式的化简形式和1979和1319!互素即可快速求证。
已知 证明:若是正整数,则亦为完全平方数
设,假设不为完全平方数,考虑反证: 假设是方程的一个最小解的值最小),那么
试确定使整除 的全部正整数对
若 设