关于二进制中位数函数均值的计算.pdfVIP

维普资讯 第8卷 第 12期 2008年6月 科 学 技 术 与 工 程 Vo1．8 No．12 June2008 1671-1819(2008)12-3071-04 ScienceTechnologyandEngineering ⑥ 2008 Sci．Tech．Engng． 关于二进制中位数函数均值的计算 陈 斌 (西北大学数学系，西安 710069；渭南师范学院数学系，渭南 714000) 摘 要 给出了一个正整数在二进制表示中的位数函数定义，采用归纳，猜想的方法得出了位数函数o(m，n)的一次；二次； 三次均值，也就是A(m，n)(k=1，2，3)的精确计算公式． 关键词 二进制 位数函数 均值 中图法分类号 0．156； 文献标志码 A O ≤ 0 2， i= 1，2，… ，s。 s～1 1 引言及主要结论 则A。(Ⅳ，2)=0o一1+∑(2(一1)+s)2。 在文献 [1]中美国数论专家F．Smarandache教 定理2：设N=00+012+a22 +…+02其中 授提出了105个未解决的问题让大家研究，其中有 O ≤ 0 2， i： 1，2，… ，s。 s—l 5个问题是关于 自然数列性质的问题。文献 [2]主 A(Ⅳ，2)=0o一1+∑{[(i+1)0 一2一 要研究了数字之积函数的均值，文献 [3，4]分别给 出了一个正整数在二进制表示中数字之和函数以 3]2 +[一(i+1)(2i+3)0++(s—i)(s—i+2) 及它的一次、二次、三次均值的精确计算公式。这 0+2(s+1)]2+i(i+1)0+1—2(s—i)ia}2 里主要采用归纳、猜想的方法研究 自然数列的位数 定理3：设N=00+012+a22 +…+02其中 函数，得出了一个正整数在二进制表示 中的位数函 O ≤ 0 2， i= 1，2，… ，s。 数0(m，n)的均值A (m，n)(k=1，2，3)的精确计 j一1 A3(Ⅳ，2)=0o一1+∑[0…(i+1)(+4)+ 算公式，并给予了证明。 1 U 2(0+1—1)(3i+3i+4)+3(s—i)(4(0一1)(i+ 定义1：对任一正整数m，假定m在二进制中表 示为m=0o+a12+a22+…+02其中，0≤0 2)+0i(i+3))+4(s—i)0]2 2，i=1，2，…，s，0 ≠0，记 0(m，2)=s+1，称 2 引理及其证明 0(m，2)为 m的位数函数，A(N，2)为位数函数 为了证明定理，首先引入下面6个引理。 a(m，2)的k次均值，且A(Ⅳ，2)=∑0(m，n)， m ，v 2．1 引理 1 设k为 自然数，则： k =1，2，3。 A (2，2)：k2 (1)