一类Stirling数的2-adic赋值.pdfVIP

2011年 7月 四川大学学报(自然科学版) July．2011 第48卷 第4期 JournalofSichuanUniversity (NaturalScienceEdition) Vo1．48 No．4 doi：103969／j．issn．0490—6756．2011．04．005 一 类 Stifling数的2-adic赋值 赵建容 ，赵 伟 (1．西南财经大学经济数学学院，成都 610074； 2．现代通信 国家重点实验室，成都 610041) 摘 要 ：设 (足)与 。(忌)是分别是正整数 k以2为基底 的指标和与整 除足的2的最高方幂． 作者首先证明了 2(S(3·2”+1，足+1))= (忌)一1，其 中 ，是∈z 且 1 忌 2一1，然后给 出 了 (3·2+2，走+2))一些计算公式和下界 ，最后给出了关于S(3·2+1，忌+1)的一些同余 式． 关键词：Stirling数 ；2一adic赋值 ；指标和 中图分类号 ：O156．2 文献标识码：A 文章编号 ：0490—6756(2011)04—0745—03 The2-adicvaluationofakindofStirlingnumber ZHAOJian—Rong 。ZHAOWei (1．SchoolofEconomicMathematics，SouthwesternUniversityofFinanceandEconomics，Chengdu610074，China； 2．StateKeyLaboratoryforModernCommunications，Chengdu610041，China) Abstract：Let andkbepositiveintegers， (忌)and z(是)denotethesum ofthedigitsinthebinaryrep— resentationof是andthehighestpoweroftwodivideng是，respectively．Inthispaper，theauthorsprove that732(S(3 ·2 + 1，k+ 1))一d(走)一 1，1 k 2”一 1．Moreover，theauthorsobtainsomeresultsof 73．2(S(3 ·24-2，k-42))．Finally，theygivetWOcongruencesofS(3·2”-41，五-41)fortwospecialvalues ofk． Keywords：Stirlingnumbers，2一adicvaluation，sum ofdigits (2000MSC 11B73，11AO7) Stirling数是把包含 个元素的集合划分恰好为 k 1 引 目 个非空子集的方法 的数 目，记为 S(，k)．它们是 整除性是数论 中的一个基本研究课题．最近一 由18世纪苏格兰数学家 JamesStirling首先发现 些作者研究了整数矩阵及其行列式的整除性 [1]． 并说 明了它们 的重要性．熟知第二类 Stirling数 同余式是整除性的一个等价语言．在文献[4]中，作 S(n，)是 由如下表达式 ： 者们研究 了一类指数和 的同余性质．另一方面， Stirling数在数论 、组合论、代数拓扑等领域都有非 s 骞_(1) 常广泛的深入研究．Stirling数可指两类数 ：第一 给出，并且有递推公式 类 Stirling数是有正负的，其绝对值是包含 个元 S(n，是)= S(n一 1，k一 1)-4 kS( 一 1，k)(1) 素的集合分作 k个环