作业帮 > 数学 > 作业

奥数,华杯赛!641能整除2的2005次方加200吗?请证明!答案说能的!!晕死!! 18处以9么!!

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/13 04:23:50
奥数,华杯赛!
641能整除2的2005次方加200吗?请证明!
答案说能的!!晕死!! 18处以9么!!
∵2^32+1=4294967297=641×6700417≡0(mod 641)
∴2^32≡-1(mod 641)
又2005=32×62+21
∴2^2005+200≡2^(32×62+21)+200≡(2^32)^62×2^21+200≡(-1)^62×2^21+200≡2^21+200≡441+200≡0(mod 641)