证明格i max min 是分配格

时间: 2023-09-05 18:11:30 浏览: 33
为了证明格 $i\max\min$ 是分配格,我们需要证明它满足交换律、结合律、存在最大元和最小元以及对偶律。 首先证明交换律和结合律。对于任意三个元素 $x, y, z \in L$,有: $$ \begin{aligned} (x \max\min y) \max\min z &= (\max\{x, y\} \min\{x, y\}) \max\min z \\ &= (\max\{\max\{x, y\}, \min\{x, y\}, z\}) \min\{\max\{\max\{x, y\}, \min\{x, y\}, z\}\} \\ &= (x \max\min z) \max\min (y \max\min z) \end{aligned} $$ 这证明了 $i\max\min$ 满足交换律和结合律。 接下来证明存在最大元和最小元。我们将 $L$ 中的任意两个元素 $x$ 和 $y$ 相比较,有以下四种情况: - $x \leq y$,则 $x\max\min y = x$,$y\max\min x = y$; - $y \leq x$,则 $x\max\min y = y$,$y\max\min x = x$; - $x = y$,则 $x\max\min y = x = y$; - $x$ 和 $y$ 不可比,即既不满足 $x \leq y$ 也不满足 $y \leq x$,则 $x\max\min y$ 和 $y\max\min x$ 均未定义。 因此,$L$ 中的最大元是 $\max L$,最小元是 $\min L$,它们分别满足: $$ \begin{aligned} x \max\min \max L &= \max L, \quad \forall x \in L \\ \min L \max\min x &= \min L, \quad \forall x \in L \end{aligned} $$ 最后证明对偶律。设 $L^\mathrm{op}$ 是 $L$ 的对偶格,$x, y \in L$,则: $$ \begin{aligned} x \max\min y &= \max\{x, y\} \min\{x, y\} \\ &= \min\{x^\mathrm{op}, y^\mathrm{op}\} \max\{x^\mathrm{op}, y^\mathrm{op}\} \\ &= y^\mathrm{op} \max\min x^\mathrm{op} \end{aligned} $$ 因此,$i\max\min$ 满足对偶律。综上所述,$i\max\min$ 是分配格。

相关推荐

最新推荐

recommend-type

C#实现输入10个数存入到数组中并求max和min及平均数的方法示例

主要介绍了C#实现输入10个数存入到数组中并求max和min及平均数的方法,涉及C#简单数据转换与数值运算相关操作技巧,需要的朋友可以参考下
recommend-type

MySQL中的max()函数使用教程

MySQL的max()函数是用来找出一个记录集中的最大值记录。 要了解MAX功能考虑的EMPLOYEE_TBL表具有以下记录: mysql> SELECT * FROM employee_tbl; +------+------+------------+--------------------+ | id | name |...
recommend-type

MAX30102心率血氧模块使用说明.pdf

max30102中文手册 MAX30102是一个集成的脉搏血氧仪和心率监测模块。它包括内部发光二极管,光电探测器,光学元件,以及低噪音的电子设备。MAX30102提供了一个完整的系统解决方案来简化移动和可穿戴设备的设计过程。 ...
recommend-type

如何修改mysql数据库的max_allowed_packet参数

本篇文章是对修改mysql数据库的max_allowed_packet参数进行了详细的分析介绍,需要的朋友参考下
recommend-type

3dmax高模烘低模步骤方法.docx

3dmax里面如何将高模转低模的方法,这是一个简易流程,但基本上都会这样换汤不换药。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

可见光定位LED及其供电硬件具体型号,广角镜头和探测器,实验设计具体流程步骤,

1. 可见光定位LED型号:一般可使用5mm或3mm的普通白色LED,也可以选择专门用于定位的LED,例如OSRAM公司的SFH 4715AS或Vishay公司的VLMU3500-385-120。 2. 供电硬件型号:可以使用常见的直流电源供电,也可以选择专门的LED驱动器,例如Meanwell公司的ELG-75-C或ELG-150-C系列。 3. 广角镜头和探测器型号:一般可采用广角透镜和CMOS摄像头或光电二极管探测器,例如Omron公司的B5W-LA或Murata公司的IRS-B210ST01。 4. 实验设计流程步骤: 1)确定实验目的和研究对象,例如车辆或机器人的定位和导航。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。