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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 08:53:00
16的N次方*22的M次方除以7余1,那么正整数N和M最小分别是几
xRJ#ALfFj8H|,fY Nhwk $qae:utթqyzYl_oܙa㤵}$cG6nʻ>?WzB߫\VE˪zjeϝ|^wcBu|Ng@bi_ ]9_X!!!m2k J g/L+19r8ah<@'|c2<*xxW&.]RCK^JxRg f"C&@V|Bvl4 ո H\^ "RR6O̕ǧӻ/nr𫂓A]/fm TG-px{_~տ}HRS3)G!X2H[M.e~;]\{#6c ɖvp:тm6dV=jxo+YH#

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

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

N=0,M=1,只是可惜0不是正整数;其他的不好分析了。

16的N次方*22的M次方除以7余1,那么正整数N和M最小分别是几
∵22≡1 mod 7;16≡2 mod 7;16³≡2³ mod 7;即16³≡1 mod7;
∴16³×22≡1 mod 7;
即当N=3,M=1时,16³×22=90112被7除余1。即最小的N是3,最小的M是1。