实数的形式化 #3 自然数 (3) 自然数与有限序列
2023-07-31 19:49:12 哔哩哔哩

有限序列 seq 已经在集合的形式化中初步介绍过了,现在我们引入更多的内容。

对于任意的有限序列,我们都可以用一个自然数表示它的长度(代码中的 seqlength)。

我们可以将任意两个有限序列连接起来形成一个新的有限序列。代码中将 s 和 t 连接后形成的有限序列记为 s ++ t。例如,[::1;2] ++ [::3;4;5] = [::1;2;3;4;5]。


(资料图片仅供参考)

对于 s : seq A 和 f : A -> B,我们可以将 s 中的每一项 x 都替换为 f x,得到一个新的有限序列(代码中记为 seqmap f s)。

在集合的形式化中定义的 SetL(将一个有限序列转化为一个集合) 有以下性质:

给定一个二元运算和一个有限序列,我们可以让这个有限序列中所有的元素都参与这个运算,得到一个最终的运算结果。这就是大型运算符()的基础,具体细节如下:

如果 op 用 "+" 表示,有 seqop op a [:: x1; x2; ...; xn] = x1 + (x2 + ... (xn + a) ... )。

seqop 作用在自然数的有限序列上,有以下实例:

对于 s : seq nat,Nseqmax s 为 s 中的最大值,Nseqmin s 为 s 中的最小值,Nseqsum s 为 s 中的所有项之和。若 s 为空,以上三者全部为 0。

以下代码中,Ncseq a b 表示从 a 开始递增且长度为 b 的自然数的有限序列,Ncoseq a b 表示从 a 开始递增直到达到 b(不含 b)的自然数的有限序列。

有限序列和(无限)序列(类型为 nat -> A 的对象)可以(不完全地)互相转化:

对于自然数 n 和 a,n 可以被展开为一个序列,其中的每一项都小于 a(a <> 0 时),这就是 n 的 a 进制展开(代码中的 进制digit)。将展开结果的每一位乘相应权重后加起来,就能得到原数 n。

自然数在某进制下的各位数字可以用一个有限序列表示(代码中的 进制nts),在非一进制的情况下这与 进制digit 是一致的。

热门推荐

文章排行

  1. 2023-07-31实数的形式化 #3 自然数 (3) 自然数与有限序列
  2. 2023-07-312023年11月1日万圣节宜开工营业吗
  3. 2023-07-31献两射一传,宫泽日向:能笑到最后很开心,为下一场胜利做足准备
  4. 2023-07-31会玩!福立旺拟减持已回购股份,一年前回购均价18.74元,如今股价20元,浮盈260余万元
  5. 2023-07-31太平洋航运(02343)将于8月25日派发中期股息每股0.065港元
  6. 2023-07-31北京门头沟城区主干路有部分积水和淤泥,环卫工人正抓紧清理
  7. 2023-07-31宠咕咕瀑布饮水机:帮助猫咪健康饮水,主人再也不用操 !
  8. 2023-07-31工业富联将与印度签署1.94亿美元投资协议
  9. 2023-07-31关于错峰休假、弹性作息、汽车限购……最新部署来了!
  10. 2023-07-31刚刚,余杭启动防台风Ⅳ级响应
  11. 2023-07-31南京路步行街上红色地标串珠成链,青少年“微游学”播撒信仰火种
  12. 2023-07-31All in AI被员工视为“自掘坟墓”,Adobe做错了吗
  13. 2023-07-31水井坊(600779):轻装上阵 加速改善
  14. 2023-07-31娄星区政府召开常务会议 研究农村公路安全隐患排查整治等工作
  15. 2023-07-31燕京啤酒于河北参设包装制品公司 注册资本1.5亿
  16. 2023-07-31卓文萱快乐大本营完整_卓文萱快乐大本营
  17. 2023-07-31交通运输部:上半年我国交通重大工程建设稳步推进
  18. 2023-07-312023年宁德古田县养老金调整方案公布 今年企退人员养老金上涨多少?
  19. 2023-07-31我心中的天使 在线观看(我心中的天地歌词)
  20. 2023-07-31俄称挫败乌对莫斯科的无人机袭击 乌方暂未回应