八一中文网

手机浏览器扫描二维码访问

91 第一堂数论课（第3页）

乔思菱愣住了，回头看了眼李轩，再看着这道题，眉头轻轻蹙起。

梁智慧咬牙，再次从李轩身上感受到莫名压迫感，快速动笔算，很快也算出来答案，举手。

接下来时间，有几个同学陆陆续续举手。

李轩没有什么感觉，这道题真不难，数论入门题，到了高二，最迟高三，他可以肯定还留在这里的所有同学都会做这种题。

几分钟过去了，林雪芮看到大部分同学没算出来，对这群同学水平有了大概了解，当然了，并不失望，毕竟数论从小学后就不学了，不会也没关系，她肯定能教到会，就怕学生不努力。

她想了一下，指了指李轩，“李轩，你来说下答案。”

李轩站起来说：“27。”

林雪芮点了点头：“没错，3^83最后两位数是27。

怎么算出来的呢？”

林雪芮转身在黑板快速写下：

3^0=1

3^1=3

3^2=9

3^3=27

3^4=81

3^5=243

3^6=729

3^7=2187

……

由此可见。

3^n次方个位是1、3、9、7循环，循环周期为4。

3^n次方十位是0、0、0、2、8、4、2、8、6、8、4、4、4、2、6、0、2、6、8、6循环，循环周期为20。

所以3^83最后两位数是27。

看到这种求答案过程，把黑板快要写满了，底下不少同学笑出声，快被乐坏了。

林雪芮听到同学笑声，轻轻笑着说：

“看，用小学找规律的方法，可以做出了这道题，这道题其实丝毫不难。

但是，我们考虑下，为什么会有这种周期循环？有个数学家叫欧拉，看到了这规律变化的本质原因，他提出了一个定理，后来被称为初等数论四大定理之一的欧拉定理。”

“求3^83最后两位数，换一种说法，求3^83除于100余数是多少。

取余数，符号是mod，两个整数a，b，若它们除以整数m所得的余数相等，则称a，b对于模m同余记作a≡b（modm）。”

“欧拉定理告诉我们，3^83≡3^3≡27（mod100），答案是27。”

“欧拉定理，可以瞬间秒杀这道题。”

底下许多同学是看呆了。