按年被提到
19922019 · 3 次2026
数学、逻辑与理论›趣味数学与奇思妙想·arXiv:math/9205211 · math.HO

Two notes on notation

关于记号的两则笔记
Donald E. Knuth · 1992

Knuth 倡导艾佛森括号 [P] 与斯特林数的括号记法

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 9 人首次 2014-04-03 · 最近 2026-06-24发表于 American Mathematical Monthly
9不同的人
10活跃月份
11讨论串
383被引(OpenAlex)

Knuth 提倡取自《具体数学》的两种数学记号。其一是沿用 Iverson 的想法,用 [P] 表示当布尔条件 P 为真时取 1、否则取 0 的函数,有助于在求和与积分中清晰地使用特征函数和克罗内克 δ。其二是让斯特林数与二项式系数地位相当:第一类斯特林数写成方括号两行形式、读作「n cycle k」,第二类写成花括号形式、读作「n subset k」。

HN 为什么提它

HN 上的人在讨论 0^0 的取值和艾佛森括号时反复推荐它,称其论点有说服力,并作为数学记号清晰度的参考文献。

观点难度 2 / 5约 15 分钟经得起时间
读之前最好知道
1求和符号与二项式系数
2斯特林数(Stirling numbers)基础
3布尔条件与特征函数
4组合数学入门

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐joefkelley · 2016-06

“He makes a few pretty convincing points about why it's useful to define it equal to 1, while admitting that in some sense, it's not quite as well defined as say 0+0.”

推荐其中为何把 0^0 定义为 1 的有说服力论点,同时承认不如 0+0 那样明确
A Quirky Function原评论 ↗
推荐dahart · 2016-06

“Also, definitely take note of Knuth's argument, because while you might feel strongly that indeterminate is the right answer right now, there are big implications for allowing other choices.”

建议留意 Knuth 的论证,因为允许其他取值会有很大影响
A Quirky Function原评论 ↗
推荐svat · 2021-06

“See the paper or, again, read Concrete Mathematics for more fun.”

推荐读这篇论文或《Concrete Mathematics》获得更多乐趣
Two notes on notation (1992)原评论 ↗
引用Sniffnoy · 2014-04

“Better to just link to the abstract: Two notes on notation”

建议直接链接摘要,并给出 Knuth 这篇记号笔记
引用anderskaseorg · 2015-04

“See also Donald Knuth’s _Two notes on notation_: Two notes on notation.”

补充 Knuth 的《Two notes on notation》作为延伸阅读
Defining zero factorial原评论 ↗
引用svat · 2017-10

“This notation has gained a good degree of acceptance, the paper won a writing award”

指出这种记号已被较广接受,论文还获得写作奖
Boiling lead and black art: a history of mathematical typography原评论 ↗
看全部 9 条 →
引用jacobolus · 2019-10

“Cf. Two notes on notation”

对照参考它,说明清晰的二维记号和视觉模式在代数证明中的作用
Geometry, Algebra, and Intuition (2017)原评论 ↗
引用dubya · 2019-11

“I don't know if Knuth popularized it, but it's somewhat common in combinatorics.”

说不清是否由 Knuth 推广,但这种记号在组合数学里相当常见
A History of APL in Fifty Functions (2016)原评论 ↗
引用tlb · 2021-04

“Knuth [0] discusses in more detail some advantages of indicator notation,”

指出 Knuth 对指示符记号的优点有更详细的讨论
Floor, Ceiling, Bracket原评论 ↗
被提交为 story · 4 次