早教吧 育儿知识 作业答案 考试题库 百科 知识分享

帮下忙1.(2的2009次方+1)/17的余数2.证明30的99次方+61的100次方可被31整除3.已知p和p方*8+1均为质数,求p

题目详情
帮下忙
1.(2的2009次方 + 1)/17 的余数
2.证明30的99次方+61的100次方 可被31整除
3.已知p 和p方*8+1 均为质数,求p
▼优质解答
答案和解析
老大,能不能多给点分啊、、、
1.2^2009=2*(2^4)^502=2*(16)^502
16与-1关于17同余,上式左边同余17为2*(-1)^502+1=3
所以为3
2、 和上面方法一样哈,30与-1关于31同余,61与-1关于31同余
30^99+61^100同余于(-1)^99+(-1)^100=0,即整除了,因为余数为0;
3、 很显然8*p^2+1,p=3,具体证明过程这里说不清楚哈
,有问题记得hi我