主题目录

整数条件与因子枚举

第 19 章02代数基础

配成乘积

e.g.  求整数 x,yx,y,使 xy−x−y−8=0xy-x-y-8=0。
xy−x−y+1=9 ⟺ (x−1)(y−1)=9. xy-x-y+1=9\ \Longleftrightarrow\ (x-1)(y-1)=9.
整数因子对为
(x−1,y−1)=(1,9),(3,3),(9,1),(−1,−9),(−3,−3),(−9,−1). (x-1,y-1)=(1,9),(3,3),(9,1),(-1,-9),(-3,-3),(-9,-1).
逐对还原即可;除非题目限定正整数,否则负因子对不能遗漏。

完全平方数与平方差

e.g.  n2+15=m2n^2+15=m^2,则
(m−n)(m+n)=15. (m-n)(m+n)=15.
令 r=m−n,s=m+nr=m-n,s=m+n,则 rs=15rs=15,且
m=r+s2,n=s−r2. m=\frac{r+s}{2},\qquad n=\frac{s-r}{2}.
因而 r,sr,s 必须同奇偶。枚举并保留 m≥0m\ge0,得 n=±1,±7n=\pm1,\pm7。