1.假设在n进制下,下面的等式成立,567*456=150216,n的值是( D )。
A. 9 B. 10 C. 12 D.18
①考虑个位 6*7 %n =6 排除B
②猜(近似2倍)
③算
(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:(20n^4+49n^3+88n^2+71n+42)%n=n^5+5n^4+2n^2+n+6 对0次项
(20n^4 % n == 0 ,即带n的项对%n结果都是0)
42%n=(6%n)=6
(2) 两边同时/n,然后同时%n:
(71+42/n)%n=(1+6/n)%n=1
即(71+42/n)%n=1 计算后n=18,D正好符合条件
2. 假设在n进制下,下面的等式成立:15*4=112,n的值是( A )。
A.6 B.8 C.9 D.10
①考虑个位(5*4)%n=2 A正好符合条件