假设在n进制下,下面的等式成立,567*456=150216,n的值是()
A.9 B.10 C.12 D.18
567的个位是7,456的个位是6,7*6=42,150216的个位是6,在n进制下,42取余=6符合题意,由此,n=10舍去
第一步:
将等式的两边进行n进制的转换
(5n^2+6n+7)*(4n^2+5n+6)
=20n^4+49n^3+88n^2+71n+42=n^5+5n^4+2n^2+n+6 ……………… (1)
第二步:
将转换后的等式两边对n取余得:42%n=6%n=6
由于等式右边个位数为6,所以排除进制数余数不是6的进制
得
42%n=6 …………………(2)
第三步:
(1)两边同时除以n,然后再同时%n
得:(71+42/n)%n=(1+6/n)&n=1
(71+42/n)%n=1 ………………(3)
将符合条件的数带入计算便可得到解
当n=9时,(71+4)%9=3 不符合
当n=12时,(71+3)%12=2 不符合
当n=18时,(71+2)%18=1 符合