“因此,有向集是进度的类型,网是在每个进度上给出的对象。自然数按通常次序构成有向集,所以序列是网的特例;一般的网则可以使用不可数、分叉或由有限约束组成的索引。”
形式陈述 ​
集合
序列的前
直觉
把自然数作为定义域意味着序列自带离散次序,并允许同一值在不同位置重复出现。它既可显式给出第
例子与边界
对交替序列取偶数索引得到常值子序列
推论与应用
自然数索引和函数观点使前缀、尾部、子序列、递推和逐项运算共享同一接口。自然数按通常次序是有向集,因此序列也是网的可数全序特例。给取值空间加入拓扑后,序列收敛询问尾部是否最终进入任意邻域;把数列换成部分和得到级数。这些性质依赖
算法迭代与时间步进产生的状态也可以按自然数编号,但数据形式不规定信息协议。流模型限制更新序列的遍数与工作空间,在线模型要求请求到达后立即决策,自调整结构则对一整段访问序列给摊还界;它们都使用序列,却对未来可见性、可修改历史和成本统计作出不同承诺。
同样,低差异序列约束每个前缀的经验分布,而不是单独约束每一项。它仍是普通序列;“低差异”是额外的全前缀速率条件,不能由项互异或普通收敛自动得到。
参考资料
- Stephen Abbott, Understanding Analysis, 2nd ed., Springer, 2015, Chapter 2.
- Walter Rudin, Principles of Mathematical Analysis, 3rd ed., McGraw-Hill, 1976, Chapter 3.