同余定理例题（同余定理）

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

1、例题：求2001^2003除以13的余数

2、根据同余性质❹，我们可以得出2001^2003≡12^2003（mod 13）

3、12^2003还是一个较大的数，很难求出它除以13的余数，这时，我们就要找出12的几次方与1对于模13是同余的。根据试验，可得出12^2≡1（mod 13）

4、我们把12^2003拆成

5、这时，我们可以得出我们用计算器计算一下，这个答案是对的。

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

免责声明：本文由用户上传，如有侵权请联系删除！