求1+2+2^2+2^3+2^4+……+2^4n-1除以十七的余数
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 09:02:32
![求1+2+2^2+2^3+2^4+……+2^4n-1除以十七的余数](/uploads/image/z/649884-12-4.jpg?t=%E6%B1%821%2B2%2B2%5E2%2B2%5E3%2B2%5E4%2B%E2%80%A6%E2%80%A6%2B2%5E4n-1%E9%99%A4%E4%BB%A5%E5%8D%81%E4%B8%83%E7%9A%84%E4%BD%99%E6%95%B0)
求1+2+2^2+2^3+2^4+……+2^4n-1除以十七的余数
求1+2+2^2+2^3+2^4+……+2^4n-1除以十七的余数
求1+2+2^2+2^3+2^4+……+2^4n-1除以十七的余数
1+2+2^2+2^3+2^4+...+2^(4n-1)
=[1-2^(4n)]/(1-2)
=2^(4n)-1
=16^n-1
=(17-1)^n-1
=C(n,0)17^n-C(n,1)17^(n-1)+...+C(n,n)(-1)^n-1
前面几项都能被17整除,最后两项(-1)^n-1当n是奇数的时候为-2,余数为15
当n是偶数时,(-1)^n-1=0,余数为0