证明：一个整数a若不能被6整除，则a2+24必能被24整除。（整除理论，1.1.4）

证明：一个整数a若不能被6整除，则a²+24必能被24整除。

证明：

因为，a不能被6整除

所以，a不可以同时被2和3整除

所以，a一定是一个奇数，

所以，令a=2k+1，k是整数；

又因为，a²+23=（a²-1）+24

所以，只需证a²-1可以被24整除即可.

所以，a²-1=（2k+1）²-1

　　　　　　=4k²+4k

　　　　　　=4k（k+1）

又因为，k，k+1中必有一个偶数

所以，8|a²-1

又因为，a-1，a，a+1为连续的三个整数

所以，a-1，a，a+1的积一定可以被3整除。

所以，3|（a-1）a（a+1）=a（a²-1）

又因为，a不能被3整除

所以，3|（a²-1）

又因为，3和8互质

所以，24|（a²-1）

转载于:https://www.cnblogs.com/zhangchengbing/p/3348335.html