用以下例题介绍一下:
⑴(选择)如果在某系统中,等式15*4=112成立,则系统采用的是几进制?
解题过程:设系统采用n进制
由题可得(1*n+5)*4=1*n^2+1*n+2 ①
①式两边同时对n取余,得20%n=2 ②
①式两边先整除n再取余,得(4+20/n)%n=1 ③
联立②③式可解得n=6
通过这种方法可解出n值,对此过程反思可以发现:
用两个乘数的个位相乘得5×4=20,用20对6取余得20%6=2,余数正好是原题等式值112的个位。而20对6取余是我们计算过程的②。
我们再通过一个例题来看一下:
⑵(选择)假设在n进制下,等式567*456=150216成立,n为几进制? 四个选项为9,10,12,18
解题过程:由题可得(5*n^2+6*n+7)*(4*n^2+5*n+6)=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 ①
①式两边同时对n取余,得42%n=6 ②
①式两边先整除n再取余,得(71+42/n)%n=1 ③
联立②③式可解得n=18
在我解这一题时,最开始并不是使用这种类似解方程的方法,我借用了第一题的反思思路,但考虑到这道题的两个乘数都比较大,所以我没用两个乘数的个位相乘,是直接算出了567*456=258552,然后取最后两位52对四个选项依次取余,得52%9=7、52%10=2、52%12=4、52%18=16,得出对18取余的值正好与原题等式值150216的后两位相同。
通过两道例题我们发现,对于类似的题目,我们可以取原等式两个乘数的个位、最后两位、甚至最后三位(具体取几位根据两个乘数的大小而定)相乘结果的后几位(具体取几位根据原题等式值而定)对常见进制或选项中的进制依次取余,当余数正好是原题等式值的最后几位数,就可以得到该系统采用的是多少进制。