N=19991999...1999(1999个1999)被11除,余数为多少

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/04 04:13:09
N=19991999...1999(1999个1999)被11除,余数为多少N=19991999...1999(1999个1999)被11除,余数为多少N=19991999...1999(1999个1

N=19991999...1999(1999个1999)被11除,余数为多少
N=19991999...1999(1999个1999)被11除,余数为多少

N=19991999...1999(1999个1999)被11除,余数为多少
假设m为任意正整数
则:10^(4m)-1=999...99 (共4m个9) =9 * 111...11 (共4m个1)
=9*(11*10^(4m-2) +11*10^(4m-4) +11*10^(4m-6) +...+11)
=9*11*(10^(4m-2) +10^(4m-4) + 10^(4m-6) +...+1)
所以:10^(4m)-1能被11整除
而:
N=19991999...1999(1999个1999)
=1999*(1+10^4+10^(2*4)+10^(3*4)+...10^(1998*4))
=1999*[(10^4-1) + (10^(2*4)-1) + (10^(3*4)-1) +...+ (10^(1998*4)-1)] + 1999*(1+1+1+...+1+1)
其中第二项1999*(1+1+1+...+1+1)中的括号内共有1999个1
=1999*[(10^4-1) + (10^(2*4)-1) + (10^(3*4)-1) +...+ (10^(1998*4)-1)] + 1999^2
显然,第一项1999*[(10^4-1) + (10^(2*4)-1) + (10^(3*4)-1) +...+ (10^(1998*4)-1)]能被11整除,
所以,我们只须看1999^2被11除的余数
1999^2=(181*11+8)^2
=(181*11)^2+2*8*(181*11)+8^2
=(181*11)^2+2*8*(181*11)+5*11+9
所以:1999^2被11除的余数为9
所以:N被11除,余数为9