问同余定理怎么推出来的（同余定理）

你们好，最近小活发现有诸多的小伙伴们对于同余定理怎么推出来的，同余定理这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。

1、 例如：找出2001-2003除以13的余数。

2、 根据同余性质可以得到2001 2003 12 2003 (mod 13)。

3、 12 2003还是一个很大的数，很难找到它除以13的余数。这个时候我们要搞清楚12和1的幂都全等于模13。根据实验可以得到12 ^ 21(mod 13)。

4、 我们将2003年12月分成两部分。

5、 这时候我们就可以断定，我们用计算器计算，这个答案是正确的。

以上就是同余定理这篇文章的一些介绍，希望对大家有所帮助。