In
Z
, two concepts coincide:
(i)
is irreducible if
implies
or
, and
;
(ii)
is prime if
implies
or
, and
.
Here
and
are positive integers.
In a lattice, one can make similar definitions:
(i)
is join-irreducible if
implies
or
, and
;
(ii)
is join-prime if
implies
or
, and
.
Examples: (a) In
(which is not
distributive), each atom is join-irreducible, but not join-prime.
(b) In
R
, every element is both.
Some basic facts for lattices in general:
Observation 1. In any finite lattice, an element is join-irreducible if and only if it covers exactly one other element.
Observation 2. In any lattice,
is join-prime
is join-irreducible.
Observation 3. In any finite lattice, every element is a join of join-irreducible elements.
(Here
is considered to be the join of no elements.)
Lemma. In a distributive lattice,
is join-prime
is join-irreducible.