您现在的位置是:首页>生活 > 正文

同余定理(关于同余定理的简要介绍)

2023-02-28 00:45:04生活

简介关于同余定理,有许多人不了解,那么下面来看看小程对同余定理的相关介绍。 同余定理 1、例如:求2003除以2001的余数。2、根据同余性质,可

关于同余定理,有许多人不了解,那么下面来看看小程对同余定理的相关介绍。

同余定理

1、例如:求2003除以2001的余数。

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

3、12 2003还是一个很大的数,除以13很难找到余数。这个时候我们要找出12和1的幂与模13全等。根据测试,可以得到12 ^ 21(mod 13)。

4、让我们把2003年的12年分成

5、这个时候我们就可以得出结论,我们用计算器算,这个答案是正确的。

以上就是关于同余定理的全部内容,希望能够有助于大家了解。