二项式系数题2的18次方-3除以7的余数是多少
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/17 04:17:16
二项式系数题
2的18次方-3除以7的余数是多少
2的18次方-3除以7的余数是多少
![二项式系数题2的18次方-3除以7的余数是多少](/uploads/image/z/17473443-51-3.jpg?t=%E4%BA%8C%E9%A1%B9%E5%BC%8F%E7%B3%BB%E6%95%B0%E9%A2%982%E7%9A%8418%E6%AC%A1%E6%96%B9-3%E9%99%A4%E4%BB%A57%E7%9A%84%E4%BD%99%E6%95%B0%E6%98%AF%E5%A4%9A%E5%B0%91)
2^18-3
=(2^9+1)(2^9-1)-2
=(2^9+1)(2^3-1)(2^6+2^6*1+1^3)-2
=7*(2^9+1)(2^6+2^6*1+1^3)-2
=7*(2^9+1)(2^6+2^6*1+1^3)-7+5
余数是5
(2^9-1)=(2^3-1)(2^6+2^6*1+1^3)这步用
公式a^3-b^3=(a-b)(a^2+ab+b^2)推出来的
=(2^9+1)(2^9-1)-2
=(2^9+1)(2^3-1)(2^6+2^6*1+1^3)-2
=7*(2^9+1)(2^6+2^6*1+1^3)-2
=7*(2^9+1)(2^6+2^6*1+1^3)-7+5
余数是5
(2^9-1)=(2^3-1)(2^6+2^6*1+1^3)这步用
公式a^3-b^3=(a-b)(a^2+ab+b^2)推出来的