一一中文网

手机浏览器扫描二维码访问

第9章 通往大学的高速公路（第1页）

徐辰也没有多问，平静地拉过一张椅子，在陈嘉平的办公桌对面坐下，拧开笔帽，开始思考。

节更新）典型的整除与不定方程结合。

常规思路是利用同馀性质，模p或者模n进行试探，又或者试图通过假设p的奇偶性来分类讨论。

但这两种方法犹如盲人摸象，不仅计算量庞大，而且极易陷入死胡同。

徐辰的笔尖在草稿纸上悬停了半秒，大脑已经开始了高速运转。

问题的核心，在于左边的二次式n2和右边的三次式n3阶数不匹配，且n与p纠缠不清。

想要建立整除关系，必须想办法「降次」并「剥离变量」。

徐辰思考着：直接做多项式除法吗？会产生分式，不够优雅。

那就……主动构造一个中间项，把n3强行消掉！

这个念头如同一道闪电，数学天赋带给他超强的解题直觉！

他落笔了。

陈嘉平在一旁屏息凝神，他看到徐辰没有像普通竞赛生那样去穷举p=2，3，5，而是直接在草稿纸上写下了一行让他瞳孔骤缩的算式：n（n2+p-1）=n3+np-n陈嘉平眉头紧锁，构造这个有什麽用？紧接着，徐辰写下了堪称「神之一手」的变形！

（n3+p3）-n（n2+p-1）=p3-n（p-1）看到这一步，陈嘉平的呼吸瞬间停滞了！

他明白了！

他彻底明白了！

因为n2+p-1整除n3+p3，而它显然也整除n倍的自己。

两式相减，原先复杂的整除关系，瞬间坍缩成了：n2+p-1│p3-n（p-1）这一刀，直接切断了n的高次项干扰，将一个混沌的三次方程，降维打击成了一个关于p的约束分析！

一个o级别的难题，被这匪夷所思的一步，直接简化成了纯粹的代数讨论！

徐辰的手速没有丝毫减慢。

「若右边为0，则p3=n（p-1）。

因p为质数，gcd（p，p-1）=1，故p-1=1，得p=2，n=8。