这个问题很简单,只要看过书都能知道,但是根据课程,王东来还没有学过。
“质数(primenumber)又称素数,有无限个。
一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数,如果两个正整数,除了1以外,没有其他公因子,我们就称这两个数是互质关系。
互质关系不要求两个数都是质数,合数也可以和一个质数构成互质关系。”
王东来迅速地回答出来。
韩华紧接着问道:“那你再说说欧拉函数。”
“欧拉函数是指对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目,用φ(n)表示。”
“例如φ(8)=4,因为1357均和8互质。”
“若n是质数p的k次幂,除了p的倍数外,其他数都跟n互质,则数学公式为……”
“若m,n互质,则数学公式为……”
“当n为奇数时,则数学公式为……”
“当n为质数时,则数学公式为……”
对答如流,完全不像是一个刚入学的大一新生,其流利程度在韩华看来,已经不弱于一些大三学生了。
在办公室里面的三位学长,这个时候也停下了手上的动作,认真地听着王东来和鹅韩华的一问一答。
“模反元素。”
“如果两个正整数a和n互质,那么一定可以找到整数b,使得ab-1被n整除,或者说ab被n除的余数是1。
这时,b就叫做a的‘模反元素’。”
“比如3和11互质,那么3的模反元素就是4,因为(3×4)-1可以被11整除。
显然,模反元素不止一个,4加减11的整数倍都是3的模反元素…,-18,-7,4,15,26,…,即如果b是a的模反元素,则b+kn都是a的模反元素。”
“那欧拉定理呢?”
“欧拉定理是一个关于同余的性质。
欧拉定理表明,若n,a为正整数,且n,a互质,则有a^φ(n)≡1(modn)。”
“假设正整数a与质数p互质,因为φ(p)=p-1,则欧拉定理可以写成a^(p-1)≡1(modp)。”
等王东来说完之后,韩华下意识地鼓起掌来。
“好好好,我确实没想到你会给我这么大的惊喜。”
“先前,你的论文质量很高,我以为不是你写的,所以才这么问你,想看看你究竟懂不懂,倒是没想到你给了我这么大的一个惊喜。”
“你的论文没有问题,论证的过程也很完美,只不过就是有些排版上的小问题以及引用文献时的错误,这些都是小问题,稍微改一下就是了。”
“只不过,你知道你这篇论文真正的价值吗?”
韩华说完之后,便静静地看着王东来,等着他的回答。
请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。
携带dnf鬼剑士系统重生到火影忍者的世界,成为木叶村忍具满点堂的少老板,成为什么样的鬼剑士好呢是专精剑术的剑魂或是出卖灵魂只为力量的狂战或是掌控鬼神的鬼泣或是掌控波动之力的修罗还是一体双魂半人...
...
在末世拥有一辆无限能源的房车是一种什么样的体验你可以组建一只全世界最顶尖的生存团队,在保证食物充足的前提下,每天躺躺咸鱼,杀杀丧尸,有空的话就顺便拯救一下世界。这样就很舒服了...
林夜意外穿越迪迦世界,发现自己竟然穿成了超古代怪兽哥尔赞?而且还是刚拆完金字塔,被迪迦打跑的状态!这特么怎么办?跟原剧情一样,找个火山吸收能量强化自己,然后被迪迦干掉?还是说,想办法去夺取力量,一点一点进化至巅峰!...
唐欢欢意外穿越到兽人世界,一进森林就被某个男人敲晕扛回了部落,听说到了冬天会饿死冻死,听说到了夏天会渴死,听说夜晚会有猛兽和其他部落的袭击唐欢欢叉腰道又种了一地番薯,养活你不成问题了扛着...
尤妙信了席慕的邪,信了他说的她不给他好脸色一直逃他才放不下她,信了他那套妻不如妾妾不如偷偷不如偷不着,再来一世,她乖乖巧巧的当他偷得着的那个,按着他的喜好做事,期待有一天他能腻了放了她直到若干年...