王东来说的滔滔不绝,简单清楚又明了,一看就知道是真的了解这些内容。
韩华在心里其实也逐渐相信起这篇论文是王东来自己写出来的,不过还是挑了几个问题问了起来,“什么是互质关系?”
这个问题很简单,只要看过书都能知道,但是根据课程,王东来还没有学过。
“质数(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)。”
等王东来说完之后,韩华下意识地鼓起掌来。
“好好好,我确实没想到你会给我这么大的惊喜。”
“先前,你的论文质量很高,我以为不是你写的,所以才这么问你,想看看你究竟懂不懂,倒是没想到你给了我这么大的一个惊喜。”
“你的论文没有问题,论证的过程也很完美,只不过就是有些排版上的小问题以及引用文献时的错误,这些都是小问题,稍微改一下就是了。”
“只不过,你知道你这篇论文真正的价值吗?”
韩华说完之后,便静静地看着王东来,等着他的回答。
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
www.baquge.cc www.cwzww.com www.9kutxt.com www.shuhuangxs.com www.du8.org相邻推荐:隋唐:开局获得霸王传承 陆总的金丝雀走后,他失控了 狂龙归来,美女总裁沦陷了 逆天邪神:火麟飞模板,打破命运 秦总,太太说再不离婚就拆家了 娇娇有毒,九皇子宠妻上瘾 新婚当天,未婚夫在国外陪养妹 蛊道武神:横推镇压一切敌! 全员火葬场!真千金她断亲后杀疯了 剑出大唐 八岁流浪的我,被杀手姐姐捡回家 海钓失事后,我被富家千金赖上了 小狐狸患肌肤饥渴症!要糙汉贴贴 陆二狗的妖孽人生 农家穷叮当,医术科举两手抓 穿越宋青书,拒绝当舔狗后,周芷若急了 夫人和离不要崽,父子俩悔疯了 我叫齐骨,我会倒斗 穿成恶毒小姑后,我惊艳了家属大院儿 直播:人宅家中,被妹妹曝光