数学定理

Posted ofshk

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数学定理相关的知识,希望对你有一定的参考价值。

欧拉定理:

 若正整数 a , n 互质,则  aφ(n)≡1(mod n)   其中 φ(n) 是欧拉函数(1~n) 与 n 互质的数。

费马小定理:

对于质数p,任意整数a,均满足:ap≡a(mod p)

欧拉定理的推论:

若正整数a,n互质,那么对于任意正整数b,有ab≡ab mod φ(n)(mod n)。这个推论可以帮助我们在求幂运算的时候缩小数据范围和计算次数。具体的说:在求乘方运算时,可以先把底数对mod取模,再把指数对b mod φ(n)取模。特别的,如果a,mod不互质,且b>φ(n)时,ab≡ab mod φ(n)+ φ(n)(mod n)。

以上是关于数学定理的主要内容,如果未能解决你的问题,请参考以下文章

高等数学 - 微分中值定理

模板—数学—矩阵树定理

高等数学笔记

求初二数学勾股定理1到50的勾股数。

中国数学剩余定理

数学定理