进制乘法例题:
假设在n进制下,下面的等式成立,567456=150216,的值是多少?
A. 9 B. 10 C. 12 D. 18
解:
由题意可得:
(5n2+6n+7)(4n2+5*n)=n5+5n4+2n2+n+6
整理得:
20n4+49n3+88n2+71n+42=n5+5n4+2n2+n+6
1.两边同时对n取余。
即: 42 % n = 6
得: n>6 ,n可能取值为9,12,18
无法确定选项 ,则需要更多条件来确定n的值。
2.两边同时对n2取余。
(1)两边同时除以n。
得:20n3+49n2+88n+71+42/n=n4+5n3+2n+1+6/n
(2)两边再对n取余。
得:(71+42/n)%n=1
(3)代入选项。
A:(71+42/9)% ≠ 1 (不符合)
C:(71+42/12)% ≠ 1 (不符合)
D: (71+42/18)% = 1 (符合)
综上所述,正确选项为 D。