作业帮 > 数学 > 作业

求2的平方乘4的平方乘6的平方乘8的平方.乘2012的平方减1的平方减3的平方乘五的平方.乘2012的平方

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/19 02:04:52
求2的平方乘4的平方乘6的平方乘8的平方.乘2012的平方减1的平方减3的平方乘五的平方.乘2012的平方
除以2013余数是多少?同余的性质
求2的平方乘4的平方乘6的平方乘8的平方.乘2012的平方减1的平方减3的平方乘五的平方.乘2012的平方
(2*4*…*2012)^2-(1*3*…*2011)^2 mod 2013
2013=3*11*61
易见
(2*4*…*2012)被3,11,61分别整除,从而它被2013整除.
同样发现(1*3*…*2011)也分别被3,11,61整除.
于是答案为0
外一则:
我本以为要使用费马小定理、威尔逊(Wilson)定理、欧拉函数及其推广性质.
如果是下面这样的题,也是可以利用这些知识来做的:
质数p,求
(2*4*…*(p-1))^2-(1*3*…*(p-2))^2 mod p
在计算原题时,我本来以为要用到这些内容,结果在考虑欧拉函时,要对2013进行质因子分解.
在分解因式后,发现很简单了.