求证:11的10次方-1能被100整除给我简单能懂的

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 11:59:46

求证:11的10次方-1能被100整除给我简单能懂的
求证:11的10次方-1能被100整除
给我简单能懂的

求证:11的10次方-1能被100整除给我简单能懂的
11^10
= (10 + 1)^10 【二项式展开】
= C(10,0) * 10^10 * 1^0 + C(10,1) * 10^9*1^1 + …… + C(10,8) * 10^2 * 1^2 + 1^10
C(10,9) * 10^1 * 1^9 + 1^10
前面各项都能被100整除,最后两项值
= C(10,9) * 10^1 * 1^9 + 1^10
= C(10,1)*10 + 1
= 10*10 + 1
= 101
因此11的10次方-1 对100 的余数
11的10次方-1 | 100
= 101 - 1 | 100
= 100 | 100
= 0
用到了二项式定理、组合数和同余.