求37的45次方的92次方除以19的余数.最好用同余做
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/24 06:32:45
求37的45次方的92次方除以19的余数.最好用同余做
题:求37的45次方的92次方除以19的余数.最好用同余做.
符号说明:为方便打字,用双等号==取代三线等号≡表示同余.
题目转化: (37^45)^92 mod 19
亦即: 37^(45*92) mod 19
解一:
37^(45*92) mod 19==(-1)^(45*92) == 1
解二:
由费马小定理或欧拉(缩系计数函数)定理,37^18 ==1 mod 19
而45*92 mod 18==9*2==0 mod 18,即45*92=18k
故37^(45*92) mod 19==37^(18k)==(37^18)^k==1^k==1 mod 19
外一则:37^(45^92) mod 19
解一:37^(45^92) mod 19==(-1)^(45^92) ==-1 ==18
解二:45^92 mod 18 == 9^92==81^46==9^46==81^23==9^23==9*81^11==9^12
==81^6==9^6==81^3==9^3==9*81==9*9==81==9
即 45^92=18t+9
由费马小定理或欧拉(缩系计数函数)定理,37^18 ==1 mod 19
于是 37^(45^92) mod 19 ==37^(18t+9)==(-1)^(18t+9)==-1==18 mod 19
符号说明:为方便打字,用双等号==取代三线等号≡表示同余.
题目转化: (37^45)^92 mod 19
亦即: 37^(45*92) mod 19
解一:
37^(45*92) mod 19==(-1)^(45*92) == 1
解二:
由费马小定理或欧拉(缩系计数函数)定理,37^18 ==1 mod 19
而45*92 mod 18==9*2==0 mod 18,即45*92=18k
故37^(45*92) mod 19==37^(18k)==(37^18)^k==1^k==1 mod 19
外一则:37^(45^92) mod 19
解一:37^(45^92) mod 19==(-1)^(45^92) ==-1 ==18
解二:45^92 mod 18 == 9^92==81^46==9^46==81^23==9^23==9*81^11==9^12
==81^6==9^6==81^3==9^3==9*81==9*9==81==9
即 45^92=18t+9
由费马小定理或欧拉(缩系计数函数)定理,37^18 ==1 mod 19
于是 37^(45^92) mod 19 ==37^(18t+9)==(-1)^(18t+9)==-1==18 mod 19
2005的2004次方除以7所得的余数 用同余的那种方法
奥数题;同余1,求66的12次方+67的13次方+68的14次方除以11的余数2,问;一个数列从第三项开始,每项的数都是
问同余的可加性,如:2的2003次方与2003的2次方的和除以7的余数是几?着急!
3^11 除以10余数?4^102除以10的余数是多少?用同余性质做!
求18的七十一次方除以11的余数.
求1999的2003次方除以3所得的余数
求2004的2004次方除以7的余数
求1999的2000次方除以7的余数
求1999的1999次方除以3的余数是多少?
求2000 的20次方除以7的余数
求7的77次方除以5的余数
求2的999次方除以100的余数