证明:整数a若不能被2和3整除,则a^2+23必能被24整除.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 07:26:28

证明:整数a若不能被2和3整除,则a^2+23必能被24整除.
证明:整数a若不能被2和3整除,则a^2+23必能被24整除.

证明:整数a若不能被2和3整除,则a^2+23必能被24整除.
设a=6n+1 或 a=6n-1
a^2+23=a^2-1+24
a^2+23必能被24整除
a^2-1+24必能被24整除
a^2-1必能被24整除
(a+1)(a-1)必能被24整除
6n*(6n+2)或6n*(6n-2)必能被24整除
12*n*(n+1)或12*n*(n-1)必能被24整除
因为n*(n+1)或n*(n-1)必有一个偶数,12*n*(n+1)或12*n*(n-1)必能被24整除
a^2+23必能被24整除.