的数的数目,用φn表示。”
“例如φ84,因为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,因为34-1可以被11整除。显然,模反元素不止一个,4加减11的整数倍都是3的模反元素,-18,-7,4,15,26,,即如果b是a的模反元素,则b+kn都是a的模反元素。”
“那欧拉定理呢?”
“欧拉定理是一个关于同余的性质。欧拉定理表明,若n,a为正整数,且n,a互质,则有a^φn1modn。”
“假设正整数a与质数p互质,因为φpp-1,则欧拉定理可以写成a^p-11modp。”
等王东来说完之后,韩华下意识地鼓起掌来。
“好好好,我确实没想到你会给我这么大的惊喜。”
“先前,你的论文质量很高,我以为不是你写的,所以才这么问你,想看看你究竟懂不懂,倒是没想到你给了我这么大的一个惊喜。”
“你的论文没有问题,论证的过程也很完美,只不过就是有些排版上的小问题以及引用文献时的错误,这些都是小问题,稍微改一下就是了。”
“只不过,你知道你这篇论文真正的价值吗?”
韩华说完之后,便静静地看着王东来,等着他的回答。