Re: struggling proving lattice identity
From: Ken Pledger (Ken.Pledger_at_mcs.vuw.ac.nz)
Date: 02/23/05
- Next message: phogen_at_gmail.com: "Struggling with a number theory problem"
- Previous message: William Elliot: "Re: struggling proving lattice identity"
- In reply to: mikharakiri_nospaum_at_yahoo.com: "struggling proving lattice identity"
- Messages sorted by: [ date ] [ thread ]
Date: Wed, 23 Feb 2005 16:34:50 +1300
In article <1109126939.328733.226210@g14g2000cwa.googlegroups.com>,
mikharakiri_nospaum@yahoo.com wrote:
> a >= c --> a/\(b\/c) >= (a/\b)\/c
>
> Assuming that algebraic manipulations with equalities are easier, let's
> rewrite it as:
>
> a/\c=c --> a/\(b\/c)/\((a/\b)\/c) = (a/\b)\/c
>
> and here I'm effectively stuck. I'm unable see how to rearrange terms
> and apply lattice axioms.
This is the modular inequality, and it's usually proved by using
the partial ordering. Look at the two terms on the L.H.S. separately,
and show that a >= R.H.S. and b\/c >= R.H.S. Alternatively, look at
the R.H.S. terms a/\b and c separately, and show that each <= L.H.S.
Ken Pledger.
- Next message: phogen_at_gmail.com: "Struggling with a number theory problem"
- Previous message: William Elliot: "Re: struggling proving lattice identity"
- In reply to: mikharakiri_nospaum_at_yahoo.com: "struggling proving lattice identity"
- Messages sorted by: [ date ] [ thread ]