清齐

第27章 瑶杳遥

5531 3225 27 / 62
“求所有正整数对(a,b),使得存在正整数g和N,满足对于所有的n大于N,g是a的n次方+b和b的n次方+a的最大公约数[1]”

这题倒是不难,就是老套的最大公约数上添了点新意。

我略略思考后心下了然,张口就来:“由题意知g整除a-1,显然,a和ab+1互素,则由欧拉定理可知对于所有正整数m,ab+1整除a的m乘ab+1的模系次方-1,容易推出ab+1整除a的m乘模系-1次方+b,同理ab+1整除b的m乘模系-1次方+a。”

看着葛校长眼中逐渐现出惊艳,我却生起一丝恹然,天不假年啊。

“不难看出,m足够大时,ab+1整除g,则ab+1整除a-1,a只能为1,同理,b只能为1,所以只有(1,1)符合条件。”话音落定,敲定我此后三月努力的主题。

“国器,国器!”

葛校长顾不得市长在侧,猛地站起,动作太大不慎推倒他身下的凳子,砸到地上刺啦一声弄得耳朵疼,只是校长声音更大,藏住元凶,“同学你之前有没有专门学过?不对,不对,市长,您这侄子一定要好好栽培,柱石之材,未来的希望啊。”

李文宗拉住我,笑言几句了不得不得了,硬是拉着我加他各种联系方式。

我心头烦躁,寻了个话头就起身要走。

“唉唉好,修齐



……
VIP

继续阅读完整章节

请先登录,登录后可购买本章或开通 VIP。以上为前 500 字试读,购买本章或开通 VIP 后可查看全部内容。

相关推荐
热门搜索