话题
搜索

数字计数


数字N_d^((b))(N)共个数字d日在底座上-b数字的表示n个被称为b-ary系列的数字计数d日.数字计数在沃尔夫拉姆语言作为数字计数[n个bd日].

数字计数1

1s的数量N_1(N)=N_1^((2))(N)在中二进制的数字的表示n个如上图所示,由

N_1(N)=n-gde(n!,2)
(1)
=n-sum_(k=1)^(|_log_2n|)|_n/(2^k)_|,
(2)

哪里gde(n!,2)最大分频指数属于2关于不!.这是一般结果的特殊应用权力首要的 第页划分a阶乘的(瓦尔迪1991年,格雷厄姆等。1994). 写作a(n)对于N_1(N),1s的数量也由重现关系

a(2n)=a(n)
(3)
a(2n+1)=a(n)+1,
(4)

具有a(0)=0,和依据

 N_1(N)=2n-log_2(d),
(5)

哪里d日分母属于

 1/(n!)[(d^n)/(dx^n)(1-x)^(-1/2)]_(x=0)。
(6)

对于n=1, 2, ..., 前几个值是1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, ... (组织环境信息系统A000120号;史密斯1966,格雷厄姆1970,麦克罗伊1974)。

对于二进制的数字,1s的计数N_1(N)等于数字和 s2(n).数量N_1(N)(模式2)被称为奇偶校验非负整数的n个.

N_0(N)N_1(N)满足美丽的身份

sum_(n=1)^(infty)(n_1(n)+n_0(n))/(2n(2n+1))=伽马射线
(7)
sum_(n=1)^(infty)(n_1(n)-n_0(n))/(2n(2n+1))=ln(4/pi),
(8)

哪里伽马射线Euler-Mascheroni常数ln(4/pi)=0.241564。。。(组织环境信息系统A094640号)是它的“交替模拟”(Sondow 2005)。

e(n)o(n)分别为的偶数和奇数n个.然后

sum_(n=1)^(infty)(o(2^n))/(2^n)=1/9
(9)
sum_(n=1)^(infty)(e(2^n))/(2^n)=-1/9+sum_(n=1)^(infty)(|_nlog_(10)2_|+1)/(2^n)
(10)
=1.0316063864...,
(11)

其中后者(OEISA096614号)是超越的(博尔文等。2004年,第14-15页)。


另请参见

二元的数字数字产品数字和奇偶校验斯托拉斯基-哈伯斯常量

Wolfram相关网站

http://functions.wolfram.com/NumberTheoryFunctions/DigitCount(数字计数)/

与Wolfram一起探索| Alpha

工具书类

Borwein,J。;Bailey,D。;和Girgensohn,R。数学实验:发现的计算途径。马萨诸塞州韦尔斯利:A K Peters,2004格雷厄姆·R·L·。“关于本原图和最优顶点作业。"纽约学院安。科学。 175, 170-186, 1970.格雷厄姆,共和国。;Knuth,D.E。;和Patashnik,O.“因子”§4.4在里面混凝土数学:计算机科学基础,第二版。马萨诸塞州雷丁:Addison-Wesley,第111-115页,1994年。医学博士麦克罗伊。“1的数量二进制整数:边界和极值属性。"SIAM J.计算。 3255-261, 1974.新泽西州斯隆。答:。序列A000120号/M0105,A094640号A096614号在“整数序列在线百科全书”中史密斯,N.“问题B-82。”小谎。夸脱。 4, 374-365, 1966.索多,J.“欧拉常数及其“交替”的新Vacca型有理级数模拟ln(4/pi)."2005年8月1日。网址:http://arxiv.org/abs/math.NT/0508042.特洛特,M。这个编程数学指南。纽约:Springer-Verlag出版社,第33页,2004http://www.mathematicaguidebooks.org/.瓦尔迪,一、。计算型数学娱乐。马萨诸塞州雷丁:Addison-Wesley,第67页,1991年。Wolfram,美国。A类新型科学。伊利诺伊州香槟市:Wolfram Media,p9022002

参考Wolfram | Alpha

数字计数

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“数字计数”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/DigitCount.html

主题分类