韦达跳跃Vieta jumping

题目

$a,b \in\mathbb{Z}^+, ab+1|a^2+b^2$

证明$\frac{a^2+b^2}{ab+1}$是平方数

vieta_jumping

韦达跳跃:韦达定理+无穷递降

若 a=b, $\frac{2a^2}{a^2+1}=\frac{2}{1+\frac{1}{a^2}}=\frac{2}{1+(0,1]}=\frac{2}{(1,2]}=[1,2)$ 只有a=1

a,b对称,不妨$1\le a < b$

$a^2+b^2=k(ab+1)$, 且k不是平方数

$b^2-(ka)b+(a^2-k)=0$

即对于任意 解 $(a,b)$

$b_0+b=ka,b_0b=a^2-k\neq 0$ (因为k不是平方数)


$b > a,b_0b=a^2-k$ 所以$b_0 < a$

$b_0+b=ka$所以$b_0$是整数

$\frac{a^2+b_0^2}{b_0a+1} = k >0$,所以$b_0 > 0$

所以$(b_0,a)$ 是通过$(a,b)$得到的$a+b$指标更小的解

这样的结构无法无穷递降,所以不存在解


不过我拿到题目的感觉是,就是要证明大的值是不存在,因为如果真的存在还是平方数,那这个结论也太数论了

练习

$a,b \in \mathbb{Z}^+, ab|a^2+b^2+1$

证明 $3ab=a^2+b^2+1$

证明

$a^2+b^2+1=kab$

$a^2-(kb)a+(b^2+1)=0$

若 a=b, $2a^2+1=ka^2$ 即$1=(k-2)a^2$, 只有$k=3,a=1$

若$a \neq b$设$a>b$

$a_0a=b^2+1$所以$a_0 < b$ 且为正

$a_0+a=kb$ 所以$a_0$是整数

$(a,b) \to (b,a_0)$ 能构造出$a+b$更小的结果,无法无穷递降

类似思想 但不一定不存在 的结构性

勾股定理, project euler 笔记里有 多分支的构造

pell方程