作业帮 > 数学 > 作业

整数a若不能被2和3整除,则a2+23必能被24整除

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/25 00:50:58
整数a若不能被2和3整除,则a2+23必能被24整除
整数a若不能被2和3整除,则a2+23必能被24整除
证明 ∵a2+23=(a2-1)+24,只需证a2-1可以被24整除即可.
∵2 .∴a为奇数.设a=2k+1(k为整数),
则a2-1=(2k+1)2-1=4k2+4k=4k(k+1).
∵k、k+1为二个连续整数,故k(k+1)必能被2整除,
∴8|4k(k+1),即8|(a2-1).
又∵(a-1),a,(a+1)为三个连续整数,其积必被3整除,即3|a(a-1)(a+1)=a(a2-1),
∵3 a,∴3|(a2-1).3与8互质,∴24|(a2-1),即a2+23能被24整除.