谈谈与p进制及素数幂次有关的问题.pdfVIP

8 中等数学 谈谈与P进制及素数幂次有关的闻题 刘泽宇h 赵舸航2 (1．西安交通大学电气工程及其自动化系2014级，7100492．南京师范大学理科试验班2014级，210000) 中图分类号：0156．1文献标识码：A 文章编号：1005—6416(2015)05—0008—06 近年来，随着数学竞赛推向深入，出现一 若k--0(mod4)，还需继续作用／： 大批与P进制表示及素数幂次有关的问题， 注意到，此时 这些数论问题难度普遍较大，必须掌握一定 Ⅳ=(“扩+(肌．|})(¨季) 的知识技巧才能加以解决． 为了叙述方便，先引人一些记号． 设P为素数，记口。(k)=厂，其中，，满足 j P7II k，则称k中P的幂次为r，r。(n)表示n在 N=-O(mod2)． P进制表示下的数字和． 故厂‘3’(r) 1 直接运用％(k)思想解题 =(Ⅳ+攀等)(Ⅳ+鼍半) 例1设k为给定的正整数，r=k+÷． =M+盟幽喘掣， 记厂”(戈)=八戈)=xFxl， 其中，M：Ⅳ2+业掣Ⅳ+缸 ／”(戈)=八，卜¨(z))，菇∈R+， 已证N=0(mod 其中，rz]表示不小于实数z的最小整数． 2)，于是，M∈Z+． 证明：存在正整数m，使得厂㈣’(r)为一 讨论易知，若移：(k)=2，则／3’(r)∈Z． 个整数．… 若k=0(mod8)，则／3’(r)∈Z． (2010，全国高中数学联合竞赛) 通过上述试验猜测： 【分析】先试着对r用法则厂作用几次： 若掣：(是)=巩，则恰有，叶”(r)∈Z． 下面用数学归纳法证明． 州=(川)(七十丢)_Ii}2¨+等． (1)若m=0，由上述分析知命题成立． 显然，若刨：(k)=0，则八r)∈z． (2)设命题对m一1成立． 若k三O(rood 2)，继续作用／得 考虑／．12(k)=m(m∈Z+)时的情形． ，‘2’(r)=(妒+尼+喜+吉)(露2+专+圭+·) ：Ⅳ+【墨±兰2(墨±!卜 4 由m≥1，知炉+警∈z，且由吃(七)=m，知 其中，Ⅳ∈Z．． 中+争卜(半) 由此，若2j：(k)=1，则／‘2’(r)∈Z． =／32(k)+口2(2k+3)一1 收稿日期：2014—10—18修回日期：2015—03—23 =m+0—1=m一1． +本文第一作者系第四届陈省身杯全国高中数学奥林 匹克夏令营学员 这就为利用归纳假设创造了条件． 万方数据 2015年第5期 9 事实上，应用归纳假设立得