正整数，且n，a互质，aφ（n）≡1(odn)。”
“这里φ（n）叫欧拉函数，是小于n，且和n互质的正整数个数。
“如φ(=4，因为1，3，5，7有4正整数，和8互质。”
“所以呢，一般有，34≡1(od”
“这道题，求383除于100的余数。”
“由欧拉定理，3φ（100）≡1(od100)。φ（100）=40，1，3，7，9……共40数和100互质。”
“340≡1(od100)。”
“换言之，380≡1(od100)。”
“383≡380x33≡1x33≡27（od100）。”
……
乔思菱抿了抿嘴，默默将板书抄了下来。
李轩没动笔，欧拉定理他很早前就自学过，闭着眼都能写出来。但他看到黑板上这些式子，发现一件事，这些真正的高手写数学题来，如果不跳步骤，真的是思路清晰，简单易懂，让人很容易接受。
而严鹏飞也把这个例题抄了下来，他一直以来逻辑思维不行，自认是数学菜鸡，刚接触初等数论，欧拉定理他初看，还有点不懂欧拉函数的意思，心里就有点受伤，你告诉我这特么是初等数论？
如果初等数论都学不会，那他是什么，这样一想顿时压力山大。
当然，现在看来是还好，暂时能理解。
课堂上，林雪芮
92.皇冠与明珠(2/7)