zoukankan      html  css  js  c++  java
  • 分配格充要条件的两种证明

    分配格充要条件的证明


    一、格是模格的充要条件

    格是模格的充要条件是对任意,若且存在使得

    证明:是一个模格

    对任意

    反之,设是一个格,对

    因为,则,所以

    而(1)

    可得(2)

    由(1)和(2)得

    同理有

    因为上封闭,由定理假设条件有,即是模格

    是模格的充要条件为不含与五角格同构的子格

    证明:含与五角格同构的子格

    其中

    与模格定义矛盾,故格不是模格

    若格不是模格,则中有适合,而的元素。令,则中的元素,且,其中

    ,所以

    同理,又

    所以,与所给条件矛盾

    二、模格是分配格的充要条件

    模格是模格的充要条件为不含与钻石格同构的子格

    证明: 钻石格是一个模格,但

    所以

    故此五元格不是分配格

    是一非分配模格,且是此格中不满足分配律的任意三元素

    由对称知

    再证是五个不相等元素。不妨设,则,矛盾

    ,则,而,导致,矛盾

    同理,若令,可导致,矛盾

    ,有,矛盾,知不可比,由对称性,均两两不可比

    三、格是分配格的充要条件

    是模格的充要条件为不含与五角格或钻石格同构的子格

    证明: 由一和二的证明易得

    推论: 任何一个小于五个元的格都是分配格

    另证: 形如五角格和钻石格的格都不是分配格

    若格是分配格,则必不含这样的子格

    现考察一般格中任意元素,利用格定义,有以下情况

    (1) 任意两个都存在偏序关系

    (2) 中有两个不存在偏序关系,但都与第三个存在偏序关系

    (3) 中有两个存在偏序关系,但都与第三个不存在偏序关系

    (4) 中任意两个都不存在偏序关系

    I:

    II:

    若格中不含这样的子格,则只能是(1)、(2)和(4).I

    而这几种情况的格均为分配格

    一个格是模格的充要条件为对任意

    证明: 先证必要性,若为一个分配格

    因为,有,而,所以

    再证充分性

    所以

    得到

    由对偶原理

    因此,格为分配格

    参考文献

    [1]张敏先.关于模格、分配格充要条件的严格推证[J].重庆邮电学院学报,1993(01):22-26.

    [2]许华康.分配格充要条件的一个直接证明[J].数学的实践与认识,1988(03):77-79.

  • 相关阅读:
    BAPI / RFC with Delphi(系列之一)--安装部件
    如何动态改变Table Control的列抬头
    如何实现标准TCODE的屏幕增强(HOWTO:Implement a screen exit to a standard SAP transaction)
    JNDI 连接Windows Active Directory 教程
    BAPI / RFC with Delphi(系列之三)--TSAPLogonControl使用(无对话框的登录sap的delphi源代码)
    BAPI / RFC with Delphi(系列之二)--TSAPLogonControl使用(有对话框的登录sap的delphi源代码)
    asp.net
    关于ETL的经验总结[经典](转)
    保持Oracle的优良性能
    保持Oracle的优良性能
  • 原文地址:https://www.cnblogs.com/Neige214/p/13192549.html
Copyright © 2011-2022 走看看