数论的方法和技巧 05整数的p进位制及其应用.docVIP

　整数的p进位制及其应用 基础知识 给定一个m位的正整数A，其各位上的数字分别记为，则此数可以简记为：（其中）。 由于我们所研究的整数通常是十进制的，因此A可以表示成10的次多项式，即，其中且，像这种10的多项式表示的数常常简记为。在我们的日常生活中，通常将下标10省略不写，并且连括号也不用，记作，以后我们所讲述的数字，若没有指明记数式的基，我们都认为它是十进制的数字。为了具备一般性，我们给出正整数A的p进制表示： ，其中且。而仍然为十进制数字，简记为。 典例分析 例1．(2007年中国数学奥林匹克协作体竞赛试题)假定正整数N的8进制表示为，那么下面四个判断中，正确的是（ ） A、N能被7整除而不能被9整除B、N能被9整除而不能被7整除 C、N不能被7整除也不能被9整除D、N既能被7整除也能被9整除 答 D 由于，所以 即N能被7整除N的8进制表示下各位数字之和能被7整除。 类似的，N能被9整除N的8进制表示下奇数位数字之和与偶数位数字之和的差能被9整除 例2． 一个正整数，如果用进制表示为，如果用进制表示为，请用10进制表示这个数.解：由题意知：0＜a,c≤4,0≤b≤4,设这个正整数为n,则 n＝＝a×72＋b×7＋c, n==c×52＋b×5＋a ∴49a＋7b＋c＝25c＋5b＋a 48a＋2b－24c＝0 b＝12(c－2a) ∴12｜b,又∵