作业帮 > 数学 > 作业

16的N次方*22的M次方除以7余1,那么正整数N和M最小分别是几

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/11 03:59:39
16的N次方*22的M次方除以7余1,那么正整数N和M最小分别是几
16^n*22^M
=(14+2)^N*(21+1)^M
=[14^N+C(N,1)14^(N-1)*2+.+C(N,N-1)*14*2^(N-1)+2^N]*
[21^M+C(M,1)21^(M-1)+.+C(M,M-1)*21+1]
令A=14^N+C(N,1)14^(N-1)*2+.+C(N,N-1)*14*2^(N-1)
B=21^M+C(M,1)21^(M-1)+.+C(M,M-1)*21
A,B都是7的倍数
∴16^n*22^M=[A+2^N]*[B+1]=A*B+A+2^N
∵A*B+A是7的倍数,
∴2^N除以7余1
那么N的最小值为3
M可以为任意的正整数,M最小值为1