韦达跳跃

韦达跳跃

起因是b哥深夜突然甩了个数学题给我。

求这个玩意儿 x,y的整数解形式。👴一看,这不就重要不等式吗,答案很显然。

后来发觉我看反了。

总而言之就是求 (x^2+y^2)/(x*y+1)为整数时 x和y的形式是什么

首先按照常规 x^2+y^2=k(1+x*y) 当然这个k⑧是0 肯定得是正整数。

然后👴就走上了错误的道路 尝试通过k的值找规律 然而肯定是不行的 因为这个题k很必要 我搁着充分的整显然很NT

思考无果 去寻求b哥正解是啥 聊天记录如下:

2

韦达跳跃 我一看名字就想起了韦达定理 不知道这俩有啥关系 去百度搜搜看

好家伙 不仅是IMO的题 还是最难的那道 b哥就是b哥 太抬举我了。

于是去看看解答如何:

3

首先假设k为非平方数。4

解答果然用了韦达定理,意思是将a作为未知数,b作为常量,通过韦达定理把a1 a2两个解 用a1单独表示出来即可。

5

6

由式子1可知 a2必然为整数 因为kb a1均为正整数

由式子2可知a2必然不为0 因为我们假设k不为平方数 且a1!=0 故b1^2-k必然不为0

有意思的就在这里,根据

7

我们得知 a1必然小于等于a2

但是根据式子2 我们得知 b1<a1 所以 (b1^2-k)/a1 必然小于a1

8

这就产生了矛盾 因为你假设的情况是 a1+b1为最小和 但是出现了a2+b1<a1+b1的情况 于是这种就不成立了

根据反证法可得 k在正整数的前提下 不是非平方数 那就是平方数 于是该题得证

啥也别说了 没有b哥就没有今天这个博客 为了庆祝👴博客没有胎死腹中 👴写下了文末的感谢词 决定开学请b哥好好的喝一场。