求一题的解法:质数P大于5,求336除(7与P的四次方的乘积再加上5)得到的余数是多少?
问题描述:
求一题的解法:质数P大于5,求336除(7与P的四次方的乘积再加上5)得到的余数是多少?
质数P>5,求336除7P4 +5得到的余数是多少?
答
先用比5大的最小质数7去试,得到的余数是127P4+5=7(P4—1)+12只要证明7(P4—1)能被336整除即可336=3*24*7只要证明(P4—1)能被3*24整除即可P4—1=(P2+1)(P2—1)= (P2+1)(P+1) (P—1)先证明(P2+1)(P+1) (P—1)含3...