Problem:

Let LL be a lattice with the elements a,b,ca, b, c, where the meet (∧\wedge) and join (∨\vee) operations satisfy the following conditions:

  1. a∨b=ba \vee b = b
  2. a∧c=aa \wedge c = a
  3. b∧c=cb \wedge c = c

Questions:

  1. Show that a≤ba \leq b in the lattice order.
  2. Show that c≤bc \leq b in the lattice order.
  3. Can you determine the greatest and least elements of this lattice, if they exist?

Hints:

  • Recall that in a lattice, x≤yx \leq y if and only if x∨y=yx \vee y = y (or equivalently x∧y=xx \wedge y = x).
  • Use the given conditions to derive relations between elements.

Comments

Popular posts from this blog

मकोय (Makoy) के आयुर्वेदिक प्रयोग

Parad Gandhak Bhasm (Mercury-Sulfur Ash) in Ayurveda

Eulerian Path & Circuit Problem