主题目录
配成乘积
e.g. 求整数
x,y,使
xy−x−y−8=0。
xy−x−y+1=9 ⟺ (x−1)(y−1)=9.
整数因子对为
(x−1,y−1)=(1,9),(3,3),(9,1),(−1,−9),(−3,−3),(−9,−1).
逐对还原即可;除非题目限定正整数,否则负因子对不能遗漏。
完全平方数与平方差
e.g. n2+15=m2,则
(m−n)(m+n)=15.
令
r=m−n,s=m+n,则
rs=15,且
m=2r+s,n=2s−r.
因而
r,s 必须同奇偶。枚举并保留
m≥0,得
n=±1,±7。