同余问题解题技巧 同余问题

生活知识 2023-12-14 18:42:05
导读 大家好,我是小典,我来为大家解答以上问题。同余问题解题技巧,同余问题,很多人还不知道,现在让我们一起来看看吧!1、对模10同余,只需...
2023-12-14 18:42:05

大家好,我是小典,我来为大家解答以上问题。同余问题解题技巧,同余问题,很多人还不知道,现在让我们一起来看看吧!

1、对模10同余,只需要考虑个位即可

2、1^4≡1(mod 10) 1^496≡1(mod 10) 1*1≡1(mod 10)

3、2^4≡6(mod 10) 6^496≡6(mod 10) 6*2≡2(mod 10)

4、3^4≡1(mod 10) 1^496≡1(mod 10) 1*3≡3(mod 10)

5、4^4≡6(mod 10) 6^496≡6(mod 10) 6*4≡4(mod 10)

6、5^4≡5(mod 10) 5^496≡5(mod 10) 5*5≡5(mod 10)

7、6^4≡6(mod 10) 6^496≡6(mod 10) 6*6≡6(mod 10)

8、7^4≡1(mod 10) 1^496≡1(mod 10) 1*7≡7(mod 10)

9、8^4≡6(mod 10) 6^496≡6(mod 10) 6*8≡8(mod 10)

10、9^4≡1(mod 10) 1^496≡1(mod 10) 1*9≡9(mod 10)

11、0^4≡0(mod 10) 0^496≡0(mod 10) 0*0≡0(mod 10)

12、∴a的4次方的496次方乘以a与a对模10同余

本文到此讲解完毕了,希望对大家有帮助。

免责声明:本文由用户上传,如有侵权请联系删除!