返回

我在美利坚当学霸

首页
关灯
护眼
字体:

最新网址:m.aikanxs.cc 重要!

第84章 p进数(求追读求月票)(第1/2页)
   存书签 书架管理 返回目录

发现被叫上黑板的人不是自己,班杰明稍稍有些遗憾。

    这道题他其实已经有了思路。

    不过他很快转头看向讲台上的李傲,他也想看看,李傲会怎么处理这道题。

    座位上,麦可往凯文那边倾了倾身子,瞥了一眼对方草稿纸上写了一半的推导过程,压低声音问:「怎么样,你有思路了没?」

    「有了一点,还在推。」凯文摇摇头,视线转向讲台,「不过以李傲的数论水平,这题应该难不住他。」

    【写到这里我希望读者记一下我们域名 追台湾小说认准台湾小说网,??????????.??????超靠谱 】

    黑板前,李傲拿着粉笔,从头扫了一遍题目条件。

    几秒钟的功夫,几种解法已经在脑海里过了个大概。

    他没在意背后的窃窃私语,直接抬手落笔。

    「先令 u=a^(p-1)。题设等价于 u=1+p^2c。在 p进数中取对数,可得 v_p(log u)≥2……」

    粉笔在黑板上敲出轻响。他直接越过了繁杂的同余展开,写下结论:

    「因此,u^(p^(n-1))-1至少含有因子 p^(n+1)。也就是说,a^(p^(n-1)(p-1))≡1 mod p^(n+1)。」

    「如果把指数中的 p^(n-1)缩小,并取 c不能被 p整除的情况,赋值会下降一阶,结论就不再成立。」

    这就是数论中的 p进数理论——直接用高等数学的标准工具来降维处理竞赛题。

    写完最后一行,李傲转过身:

    「写完了。」

    教室里安静了片刻。

    除了卡尔森教授,底下的几个队员基本只看懂了前半段的同余条件,到了 p进对数那几行,就看不明白了。

    班杰明盯着黑板上的推导,眉头微微皱起。

    虽然看不太懂,但凭他的数学直觉,也知道这个思路绕开了大段繁琐的同余展开,比他自己想到的方法简练得多。

    「这是什么方法……居然绕开了繁琐的同余展开,比

【畅读更新加载慢,章节不完整,请退出畅读后阅读!】

-->>(本章未完,请点击下一页继续阅读)
上一章 目录 下一页