当前位置: 首页 > news >正文

ZFC in LEAN 之 等价关系(Equivalence Relation)及前集的等价关系(Equivalence in Pre-Set)

        等价关系(Equivalence Relation)在LEAN中定义十分直接明了,如下图:

        即,当一个定义在类型α上的二元关系 r,满足,自反性,对称性,以及传递性,那么,该二元关系r 为等价关系。

        这里,refl、symm、trans 是上述属性的证明。即,证明该二元关系 r,满足等价关系的三个条件。

        对于前集(Preset)来说,定义两前集等价(或直接称相等),为,第一个前集的任一元素等于第二个前集中的一个元素,以及,第二个前集的任一元素等于第一个前集中的一个元素。

        在LEAN中的定义如下图:

有了此定义后,可以证明该等价关系是,自反的、对称的、传递的,如下图:

其中:Equiv.euc 如下:

        那么,根据数学家 Bishop 对集合的要求,LEAN中,定义了PSet的构建,PSet的相等关系,以及证明了PSet相等关系满足等价关系。那么,就可以基于PSet定义ZFC中的集合。

        后续,就继续分析ZFC中的集合,在LEAN里是如何定义的。     


http://www.mrgr.cn/news/65165.html

相关文章:

  • Visitor 访问者模式
  • ElasticSearch备考 -- Manage the index lifecycle (ILM)
  • (蓝桥杯C/C++)—— 编程基础
  • CSS Text(文本)
  • Ubuntu学习笔记 - Day2
  • PD取电快充协议芯片,XSP08Q在灯具中的应用
  • 2024 AFS-47 电子数据功能性鉴定(移动终端 APP)(2024能力验证)
  • 深入理解 Java 中的 TreeSet 集合
  • HTML5和CSS3 介绍
  • 在线预览 Word 文档
  • 【基于轻量型架构的WEB开发】课程 作业2 mybatis关联查询、缓存、注解
  • R语言贝叶斯:INLA下的贝叶斯回归、生存分析、随机游走、广义可加模型、极端数据的贝叶斯分析
  • 华为OD机试 - 连续天数的最高利润额 - 动态规划(Python/JS/C/C++ 2024 C卷 100分)
  • R 语言科研配色 --- 第 9 期
  • 循环
  • 三大细分领域入选,九州未来再登2024边缘计算产业图谱
  • ​​​​​​​PHP类型比较
  • SAP ABAP开发学习——接口中间件(PI)
  • 初步学习【因果推断】
  • 【C++】如何让C++字符串更快、C++的小字符串优化
  • 「Mac畅玩鸿蒙与硬件23」鸿蒙UI组件篇13 - 自定义组件的创建与使用
  • 「Mac畅玩鸿蒙与硬件24」UI互动应用篇1 - 灯光控制小项目
  • Hyper-V 安装 KylinOS V10【图文教程】
  • [SpringStack] 快速登录-9分钟给你站点接入Github登录
  • 华为OD机试 - 第 K 个字母在原来字符串的索引(Java 2024 E卷 100分)
  • grpc 云原生 概念介绍