modular inequality
In any lattice (http://planetmath.org/lattice) the self-dual modular inequality is true:
if x≤z then x∨(y∧z)≤(x∨y)∧z.
Proof.
x≤x∨y and we are given that x≤z, so x≤(x∨y)∧z. Also, y∧z≤y≤x∨y and y∧z≤z imply that y∧z≤(x∨y)∧z. Therefore, x∨(y∧z)≤(x∨y)∧z. ∎
Title | modular inequality |
---|---|
Canonical name | ModularInequality |
Date of creation | 2014-02-01 1:48:21 |
Last modified on | 2014-02-01 1:48:21 |
Owner | ixionid (16766) |
Last modified by | ixionid (16766) |
Numerical id | 10 |
Author | ixionid (16766) |
Entry type | Theorem |
Classification | msc 06C05 |
Related topic | ModularLattice |
Related topic | DistributiveInequalities |
Defines | modular inequality |