早教吧作业答案频道 -->数学-->
初等数论同余问题的题目说明2^(2^5)+1是否能被641整除求(257^33+46)^26被50除的余数求n=7^(7^7)的个位数
题目详情
初等数论同余问题的题目
说明 2^(2^5)+1 是否能被641整除
求(257^33 +46 )^26 被50除的余数
求 n=7^(7^7) 的个位数
说明 2^(2^5)+1 是否能被641整除
求(257^33 +46 )^26 被50除的余数
求 n=7^(7^7) 的个位数
▼优质解答
答案和解析
(1)说明 2^(2^5)+1 是否能被641整除
2^(2^5)+1 能被641整除
即2^32+1==0mod641,参见
只须证2^(2^5)==2^32==-1 mod 641.
(以下记ax==b mod m为x==b/a mod m,这是洪伯阳记法,很好用)
2^6=64==-1/10 mod 641,故2^7==-1/5,(2^7)^4==1/625==-1/16,从而2^32==-1.毕.
写成一般的形式:
2^6=64mod 641,故5*2^7==640==-1,1==(5*2^7)^4==(625)*2^28==-16*2^28=-2^32,从而2^32==-1.毕.
(2)求(257^33 +46 )^26 被50除的余数
φ(50)=20.故所求==(7^13-4)^6==(7*49^6-4)^6==3^6=729==29
(3)求 n=7^(7^7) 的个位数
φ(10)=4.
7^7 mod 4==(-1)^7==-1==3
n mod 10==7^3 mod 10==3
2^(2^5)+1 能被641整除
即2^32+1==0mod641,参见
只须证2^(2^5)==2^32==-1 mod 641.
(以下记ax==b mod m为x==b/a mod m,这是洪伯阳记法,很好用)
2^6=64==-1/10 mod 641,故2^7==-1/5,(2^7)^4==1/625==-1/16,从而2^32==-1.毕.
写成一般的形式:
2^6=64mod 641,故5*2^7==640==-1,1==(5*2^7)^4==(625)*2^28==-16*2^28=-2^32,从而2^32==-1.毕.
(2)求(257^33 +46 )^26 被50除的余数
φ(50)=20.故所求==(7^13-4)^6==(7*49^6-4)^6==3^6=729==29
(3)求 n=7^(7^7) 的个位数
φ(10)=4.
7^7 mod 4==(-1)^7==-1==3
n mod 10==7^3 mod 10==3
看了 初等数论同余问题的题目说明2...的网友还看了以下:
直接写得数.3b×1.6=十.8÷十.十1=十.6÷35=十.85×b=十.1×十.1+十.1÷十 2020-04-07 …
请问买190克菜,每斤3.5元,总金额多少钱?是不是这样:0.19千克,0.19×7=1.33请问 2020-05-14 …
(1)猜谜语(打一成语)2、3、4、5、6、7、8、9(2)鞋子33码题2是问鞋子33码33码的意 2020-05-17 …
地点是济南,前后两座楼都是33层,95米楼间距是70米,请问7层的楼被挡光吗?冬至:冬天最短的那一 2020-05-19 …
有一个长方形的院子长10米宽为8米要在院子里用16米长的铁丝网靠10米长的墙围一个花园如果在平行于 2020-05-22 …
已知直线L:y=x+b及圆C:x^2+y^2=1,问是否存在实数b已知直线L:y=x+b及圆C:x 2020-06-09 …
什么时候用(12-日出时间)×2求昼长,什么时候用日落时间-日出时间求昼长.比如当地日出时间是北京 2020-06-27 …
(1)用计算器计算.你能发现什么规律?(规律不必写出)A组3×7=213.3×6.7=3.33×6 2020-07-24 …
2010年4月14日青海省玉树县发生地震,最高震级7.1级,地震的震中位于县城附近.请根据材料和图, 2020-11-01 …
请教关于用双筒望远镜看夜空的问题.详见问题补充.1、请问7*50的双筒,能否在晴朗的夜空中找到木星、 2020-11-25 …