UNIT 2 PART 3

Question 1

EXTREMAL ELEMENTS IN HASSE DIAG

Answer 1

MAXIMAL UPPER
MINIMAL LOWER
GREATEST (UNIQUE -> ALL POINT TO ONE)
LEAST (UNIQUE -> ALL POINT TO ONE)
UPPER BOUND
LOWER BOUND
GREATEST LOWER BOUND
LEAST UPPER BOUND

Question 2

UPPER BOUND

Answer 2

B -> A (subset to set)
SUBSET OF SET
SUBSET COMPARED WITH SET (UPPER TRAVERSE)
ONLY IF UPPERWARD IN HASSE
IF ONE IN COLUMN NOT RELN, CANCEL
COMMANALITIES IN COLUMN-> UPPER

Question 3

LOWER BOUND

Answer 3

A -> B (set to sub)
SUBSET OF SET
SET COMPARED WITH SUBSET (UPPER TRAVERSE)
ONLY IF LOWERWARD IN HASSE
IF ONE IN COLUMN NOT RELN, CANCEL
COMMANALITIES IN ROW-> LOWER

Question 4

GREATEST LOWER BOUND

Answer 4

CLOSEST LOWER BOUND TO SUBSET

UNIQUE

Question 5

LEAST UPPER BOUND

Answer 5

CLOSEST UPPER BOUND TO SUBSET

UNIQUE

Question 6

LATTICE

Answer 6

POSET, EVERY PAIR OF ELE, GLB(* MEET/PRODUCT) AND LUB (XOR JOIN/SUM)
ICAA
SINGLE UP AND SINGLE DOWN
ALL LATTICE -> HASSE NOT VIC VERSA