网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
02月11日漏签0天
编程吧 关注:374,113贴子:1,638,139
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 1回复贴,共1页
<<返回编程吧
>0< 加载中...

求助coq作业做不出来了,求教

  • 取消只看楼主
  • 收藏

  • 回复
  • 菲尔、牢登
  • 初级粉丝
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
习题16Fixpoint sublists {A: Type} (l: list A): list (list A) :=
match l with
| nil => [lbk]nil[rbk]
| a :: l0 => map (cons a) (prefixes l0) ++ sublists l0
end.
请证明 sublists l 的元素确实是 l 中的所有连续段。提示:必要时可以添加并证明一些前置引理帮助完
成证明。
Theorem in_sublists:
forall A (l1 l2 l3: list A),
In l2 (sublists (l1 ++ l2 ++ l3)).
(* 请 在 此 处 填 入 你 的 证 明 , 以_[lbk]Qed[rbk]_ 结束 。 *)
Theorem in_sublists_inv:
forall A (l2 l: list A),
In l2 (sublists l) ->
exists l1 l3, l1 ++ l2 ++ l3 = l.
(* 请 在 此 处 填 入 你 的 证 明 , 以_[lbk]Qed[rbk]_ 结束 。 *)



  • 菲尔、牢登
  • 初级粉丝
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
第20题习题 20. 下面定义的 list_sinc 和 strong_increasing 都表示整数序列中的每一个元素都比它左侧所有元素
的和还要大。值得一提的是,这里递归定义的 list_sinc_rec 既不是单纯的从左向右计算又不是单纯的从右
向左计算,它的定义中既有递归调用之前的计算,又有递归调用之后的计算。
Fixpoint list_sinc_rec (a: Z) (l: list Z): Prop :=
match l with
| nil => True
| cons b l0 => a < b /\ list_sinc_rec (a + b) l0
end.
Definition list_sinc (l: list Z): Prop :=
match l with
| nil => True
| cons a l0 => 0 < a /\ list_sinc_rec a l0
end.Definition finition,%E7%BD%91%E9%A1%B5%E9%93%BE%E6%8E%A5) strong_increasing (l: list Z): Prop :=
forall l1 a l2,
l1 ++ a :: l2 = l ->
sum_L2R l1 < a.
请你证明 list_sinc 与 strong_increasing 等价。提示:如果需要,你可以写出并证明一些前置引理用于辅助
证明,也可以定义一些辅助概念用于证明。
Theorem list_sinc_strong_increasing:
forall l, list_sinc l -> strong_increasing l.
(* 请 在 此 处 填 入 你 的 证 明 , 以_[Qed]_ 结束 。 *)
Theorem strong_increasing_list_sinc:
forall l,
strong_increasing l -> list_sinc l.
(* 请 在 此 处 填 入 你 的 证 明 , 以_[Qed]_ 结束 。 *)


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 1回复贴,共1页
<<返回编程吧
分享到:
©2026 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示