例: 567*456=150216在()进制中
A:9 B:10 C:12 D:18
解:
(5*n^2+6*n+7)*(4*n^2+5*n+6) =20*n^4+24*n^3+28*n^2+25*n^3+30*n^2+35*n+30*n^2+36*n+42
=20*n^4+49*n^3+88*n^2+71*n+42
150216=n^5+5*n^4+2*n^2+n+6
令20*n^4+49*n^3+88*n^2+71*n+42=n^5+5*n^4+2*n^2+n+6 (1)
(1)式两边对n取余,即42%n=6%n=6 (2)
(1)式两边同时除以n然后再对n取余:
(71+42/n)%n=(1+6/n)%n
解得n=18。
例:15*4=112是在()进制中
A:6 B:7 C:8 D:9
解:4*5=20
20%6=2
20%7=6//排除
20%8=4//排除
20%9=2
15*4=(n+5)*4=4n+20
112=n^2+n+2
(4+20/n)%n=(1+2/n)%n
解得n=6