关于已知在某进制中存在乘法等式成立求该进制为几进制

时间:2022-05-24 20:25:06

 有 一个简单的例子

1.在n进制中存在15*4=112,则n=  A  

A.6   B.7   C.8  D.9

分析:在10进制乘法中 例如15*4=60;13*5=65;23*7=161;1056*12=12672;

            其中两个乘数的个位数乘积取余即为乘积的个位    即 4*5%10=0;3*5%10=5;3*7%10=1;6*2%10=2;

            所以在这个问题中5*4%n=2;

            带入选项排除B.C

           然后按权展开后带入n,因为计算不太复杂所以比较容易得出A.

但是如果放在复杂一点的例子中

2.在n进制下,567*456=150216则n的值为  D   

A.9   B.10  C.12  D.18

分析:如果按照之前的例子7*6=42;42%n=6;则只能排除B;

             所以可以将它按权展开

             左边=(5*n^2+6*n+7)*(4*n^2+5*n+6)=20*n^4+49*n^3+88*n^2+71*n+62;   <1>

             右边=n^5+5*n^4+2*n^2+n+6;<2>

             1>.先给<1><2>式子同时取余n;则有42%n=6%n  因为6小, 所以取余n的值应该为6,即42%n=6;6为150216 个位,带入选项排除B;

             2>.给<1><2>式子同时除n并且取余n,则有(71+42/n)%n=(1+6/n)%n  所以(71+42/n)%n=1,1为150216十位;带入选项

                    n=9时(71+42/n)%n=(71+42/9)%9=(71+4)%9=3!=1  所以排除

            同理       n=12时(71+42/n)%n=74%12=2!=1

                             n=18时(71+42/n)%n73%18=1=1    所以为D

 综上所述  在求此类问题的时候不妨先两边按权展开,第一步式子两边取余n,应该等于乘积数的个位,然后带入选项排除不满足的;第二步给展开式两边除n后再余n,应该等于乘积数十位,然后再带入选项继续排除;如果还是无法得到答案可除n^2后再余n,然后等于乘积数百位,以此类推带入选项到得到答案.