77的77次方减一可以被19整除麽请证明

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 06:07:38
77的77次方减一可以被19整除麽请证明

77的77次方减一可以被19整除麽请证明
77的77次方减一可以被19整除麽
请证明

77的77次方减一可以被19整除麽请证明
能,77=(76+1) 用二项式定理展开

77^77-1有因式77-1,77-1=76可以被19整除,所以77^77-1可以被19整除

77^77-1=(76+1)^77-1,展开后得到的结果能被76整除,也就能被19整除

可以利用公式
a^n-b^n
=(a-b)(a^(n-1)+a^(n-2)b+a^(n-3)b^2+...+b^(n-1))
77^77-1^77
=(77-1)(...)
=19*4*(...)
所以77^77-1能被19整除