关于《数学之美》古德图灵估计的下调频率细究

素颜马尾好姑娘i 2023-06-01 06:29 119阅读 0赞

###  ###

### 看漂亮公式之古德图灵估计之蛋疼后静卧安抚 ###

数学之美 摘如下：

![1625746-20190726224659099-308670330.png][]

![1625746-20190726224737720-1271713981.png][]

![1625746-20190726224840639-1210952390.png][]

![1625746-20190726225632059-1426605239.png][]

我是死笨脑筋的，对文中那一个“显然”所得的似乎不证自明的结论——![1625746-20190726225218563-41688880.png][]

，有着莫大的疑问------书中出现的两个N似乎不是相等的，却没有标识出来，且公式中的 T 也不知道是从哪里来的符号。

于是我倒腾百度谷歌，发现大家对这个问题似乎没有更好地答案，但意外是我在文献中竟然找到了相关详细资料，如下：

Katz对古德图灵估计作出改进，他认为，并非对于所有的计数 r 都使用打折估 dr 的计数是可靠的，当假定存在文中所要求的阈值时，也就是 假定对较大的计数是可靠的，当引入某个阈值K时，C\* (也就是dr)的正确等式为：（Katz，1987）

![1625746-20190726231628332-723997792.png][]

式中，C即数学之美中的 r，C\* 即数学之美中的 dr

而书中公式![1625746-20190726231921355-1989049550.png][]是指，原始古德图灵估计中 r<∞ 的情况下 的 近似估计。

可见，吴军前辈是在书中作简化介绍，以降低阅读门槛，偏偏遇上一些较真的人，/吐舌

转载于:https://www.cnblogs.com/lingoDeCNblo/p/11253440.html

[1625746-20190726224659099-308670330.png]: /images/20230601/d713c76057b74c249e42f19cff1f50ed.png
[1625746-20190726224737720-1271713981.png]: /images/20230601/fc500af4fcbc409b968a64c0f299a28a.png
[1625746-20190726224840639-1210952390.png]: /images/20230601/78e347facc034de3a4a734a1c152d8b1.png
[1625746-20190726225632059-1426605239.png]: /images/20230601/3daaf837f092497d83eb298d09c6d571.png
[1625746-20190726225218563-41688880.png]: /images/20230601/8009a4f27ac94e9cb54d0b7c5cad9b15.png
[1625746-20190726231628332-723997792.png]: /images/20230601/24f415828bbd4c77a128749d27a84a6c.png
[1625746-20190726231921355-1989049550.png]: /images/20230601/4187b4101dfa4ef5b303d491891b0223.png