第(3/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  (mod  m)。”

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

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

    底下许多同学是看呆了。


    第(3/3)页