1. 缺项定位
在正式进入本节的内容前, 我要提到一类常用的简写. 设 , , , , 是若干个文字. 那么, 是 “ 且 ” 之略. 同理, 是 “ 且 且 ” 之略. 类似地, 若 , , 是实数, 则 是 “ 且 ” 之略. 自然地, 是 “ 且 ” 之略. 此类简写在本章随处可见.
我们先看一个简单的问题.
例 1.1. 考虑文字列 I: , , , , , , , , , . 我们去除第 , , 个文字 (也就是, 去除 , , ), 不改变文字的前后次序, 得到文字列 II: , , , , , , . 试用公式表示文字列 II 的文字 在文字列 II 的位置 (比如, 文字 的位置是 ).
此事自然不难. 分段地, 我们可写不过, 分段或许是多的. 能否减少分段的数目? 这是可以的. 比如, 我们可写我认为这个写法更好, 因为它更体现 “本质”: 前缺几项, 其位置就减几.
若我们想进一步地使公式简单, 那我们可作一个新记号. 设 , 为二个整数. 定义注意到, 对不相等的二个整数 , , 相当于 , 而 相当于 . 利用这个 “-记号”, 我们可方便地写出, 文字列 II 的文字 在文字列 II 的位置我们记 . 不难看出, 时, ; 此时, 前不缺项. 时, ; 此时, 前缺 项. 时, ; 此时, 前缺 项. 时, ; 此时, 前缺 项. 所以, 用 -记号表示的 跟用分段表示的 是一样的.
还有一件事值得提. 因为数的加法适合结合律与交换律, 故我们可写
为方便, 我再介绍一次 -记号.
定义 1.2 (-记号). 设 , 为二个整数. 定义
不难看出, 时, ; 之后我们会用到它. (当然, 时, .)
一般地, 我们有
定理 1.3 (缺项定位). 设 为高于 的正整数. 设文字列 I: , , , . 设 是低于 的正整数. 设 , , , 是不超过 的, 且互不相同的正整数. 去除文字列 I 的第 , , , 个文字 (也就是, 去除 , , , ), 不改变文字的前后次序, 得到文字列 II. 那么, 文字列 II 的文字 在文字列 II 的位置
证. 我们先从小到大地排 , , , 为 , , , .
为方便, 我们写 , . 注意到 , 且 .
证毕.