”
“欧拉函数是指对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目,用φ(n)表示bqgjh点cc”
“例如φ(8)=4,因为1357均和8互质bqgjh点cc”
“若n是质数p的k次幂,除了p的倍数外,其他数都跟n互质,则数学公式为……”
“若m,n互质,则数学公式为……”
“当n为奇数时,则数学公式为……”
“当n为质数时,则数学公式为……”
对答如流,完全不像是一个刚入学的大一新生,其流利程度在韩华看来,已经不弱于一些大三学生了bqgjh点cc
在办公室里面的三位学长,这个时候也停下了手上的动作,认真地听着王东来和鹅韩华的一问一答bqgjh点cc
“模反元素bqgjh点cc”
“如果两个正整数a和n互质,那么一定可以找到整数b,使得ab-1被n整除,或者说ab被n除的余数是1bqgjh点cc这时,b就叫做a的‘模反元素’bqgjh点cc”
“比如3和11互质,那么3的模反元素就是4,因为(3x4)-1可以被11整除bqgjh点cc显然,模反元素不止一个,4加减11的整数倍都是3的模反元素{…,-18,-7,4,15,26,…},即如果b是a的模反元素,则b+kn都是a的模反元素bqgjh点cc”
“那欧拉定理呢?”
“欧拉定理是一个关于同余的性质bqgjh点cc欧拉定理表明,若n,a为正整数,且n,a互质,则有a^φ(n)≡1(modn)bqgjh点cc”
“假设正整数a与质数p互质,因为φ(p)=p-1,则欧拉定理可以写成a^(p-1)≡1(modp)bqgjh点cc”
等王东来说完之后,韩华下意识地鼓起掌来bqgjh点cc
“好好好,我确实没想到你会给我这么大的惊喜bqgjh点cc”
“先前,你的论文质量很高,我以为不是你写的,所以才这么问你,想看看你究竟懂不懂,倒是没想到你给了我这么大的一个惊喜bqgjh点cc”
“你的论文没有问题,论证的过程也很完美,只不过就是有些排版上的小问题以及引用文献时的错误,这些都是小问题,稍微改一下就是了bqgjh点cc”
“只不过,你知道你这篇论文真正的价值吗?”
韩华说完之后,便静静地看着王东来,等着他的回答bqgjh点cc