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

8 中 等 数 学 谈谈与P进制及素数幂次有关的闻题 刘 泽 宇 赵 舸 航2 (1．西安交通大学电气工程及其 自动化系2014级 ，710049 2．南京师范大学理科试验班2014级，210000) 中图分类号：0156．1 文献标识码 ：A 文章编号：1005—6416(2015)05—0008—06 近年来，随着数学竞赛推向深入，出现一 若k-0(mod4)，还需继续作用 大批与P进制表示及素数幂次有关的问题， 注意到，此时 这些数论问题难度普遍较大，必须掌握一定 的知识技巧才能加以解决． Ⅳ=(“ +(“后) ) 为了叙述方便 ，先引入一些记号． = k2(+1)+k2(后+1)+÷(+1) 设P为素数，记 。(k)=r，其中，r满足 P1lk，则称k中P的幂次为r，r()表示n在 J7v兰0(mod2)． P进制表示下的数字和． 故f (r) 1 直接运用Up(后)思想解题 = (Ⅳ+ )(Ⅳ+ ) =M+ 盟 例1 设k为给定的正整数，r=k+÷． ， 记 ¨()= )=xFxq， 其中，M=+ Ⅳ+寻Ⅳ． ()= 卜”())， ∈R+， 已证 Ⅳ三O(mod2)，于是，M ∈Z+． 其中，r]表示不小于实数 的最小整数． 讨论易知，若 (k)=2，则 ’(r)∈z． 证明：存在正整数 m，使得f ’(r)为一 个整数．L1 若k-0(mod8)，则 (r) z． (2010，全国高中数学联合竞赛) 通过上述试验猜测： 【分析】先试着对r用法则厂作用几次： 若 (后)=m，则恰有 ”(r)∈Z． 下面用数学归纳法证明． f(r)=() )= ¨ ． (1)若 m=O，由上述分析知命题成立． 显然，若 (k)：0，则 r)∈z． (2)设命题对m一1成立． 若k-0(mod2)，继续作用厂得 考虑3／(k)=m(m∈Z+)时的情形． (r)=(十+k+吉)(后+++)· 此时r)=(i}|+1)(+1)=+警+丢． ： Ⅳ+ ， 由m≥1，知k2+3k∈Z，且由 ()=m，知 其中，Ⅳ∈Z+． 由此，若 2(k)=1，~．llf ‘(r)∈Z． + ( ) =2(k)+,3／2(2k+3)一1 收稿 日期：2014—10—18 修回日期：2015—03—23 =m +0—1=m 一1． 本文第一作者系第四届陈省身杯全 国高中数学奥林 匹克夏令营学员 这就为