2的2012次方+2011的2次方除以7的余数是几?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 22:34:10
2的2012次方+2011的2次方除以7的余数是几?

2的2012次方+2011的2次方除以7的余数是几?
2的2012次方+2011的2次方除以7的余数是几?

2的2012次方+2011的2次方除以7的余数是几?
2的2012次方+2011的2次方
=4*2的2010+(2009+2)2次方
=4*(7+1)的670+(287*7+2)2次方
即4+4=8/7余1

【分析】此题将用到取余公式
对于整数A、B、q,假设A q = m,B q = n,则有
1. (A+B) q =(m+n) q
2. (A*B) q =(m*n) q
3. (A^k次方) q =(m^k次方) q
** 注:以上公式中,A q表示取A除...

全部展开

【分析】此题将用到取余公式
对于整数A、B、q,假设A q = m,B q = n,则有
1. (A+B) q =(m+n) q
2. (A*B) q =(m*n) q
3. (A^k次方) q =(m^k次方) q
** 注:以上公式中,A q表示取A除以q的余数,即A对q取余
【解题过程】
2^2012+2011²
= 2^(4*503) + 2011²
= 16^503 + 2011²
而,16 7 = 2,2011 7 = 2
∴ [ 16^503 + 2011² ] 7
= { [16 7]^503 + [2011 7]² } 7
= { 2^503 + 2² } 7
= { 8* (2^10)^50 + 2² } 7
= { 8* [1024 7]^50 + 4 } 7
= { 8* (2)^50 + 4 } 7
= { 8* (2^10)^5 + 4 } 7
= { 8* [1024 7]^5 + 4 } 7
= { 8* (2)^5 + 4 } 7
= 260 7
= 1
∴(2的2012次方+2011的2次方)除以7 的余数为1

收起