Ask
Login
0
5.4kviews
Consider the lattices L1={1, 2, 4}, L2={1, 3, 9} under divisibility. Draw the lattice L1 x L2.
written 9.0 years ago by gravatar for teamques10 teamques10 ★ 70k modified 3.9 years ago by gravatar for krithikkm200 krithikkm200 • 10

Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 7 Marks

Year: May 2014
discrete mathematics
ADD COMMENT EDIT
1 Answer
0
987views
written 9.0 years ago by gravatar for teamques10 teamques10 ★ 70k

Here, L1 = {1, 2, 4} and L2 = {1, 3, 9}

L3 = {(1, 1), (1, 3), (1, 9), (2, 1), (2, 3), (2, 9), (4, 1), (4, 3), (4, 9)}

Hence, below diagram shows the Hasse diagram for L1 x L2 with partial product order.

enter image description here
ADD COMMENT EDIT
Please log in to add an answer.