recategorized by
3,821 views

2 Answers

Best answer
5 votes
5 votes
(1)Upper bound of S1 = { 3 , 4 , 5 , 6 , 7 , 8 }

A lower bound of S1 =not Exists

Upper bound of S2 = { 6 , 7 , 8 }

Lower bound of S2 = { 1, 2, 3 }

(2)GLB(S1)=not Exists

LUB(S1)=3

GLB(S2)= 3

LUB(S2)=not Exist as both 6 and 7 are upper bounds and they are not related.
edited by
0 votes
0 votes

S1 = {1, 2}

S2 = {3, 4, 5}

(i)

Upper Bound of S1 = {3, 4, 5, 6, 7, 8}

Lower Bound of S1 = Does Not Exist (Since there are no elements below them to Meet)

Upper Bound of S2 = {6, 7, 8}

Lower Bound of S2 = {1, 2, 3}

(ii)

GLB of S1 = Does Not Exist (Since there are no elements below them)

LUB of S1 = {3}

GLB of S2 = {3}

LUB of S2 = Does Not Exist (Since there is No Unique first Joining point)

Related questions

543
views
1 answers
2 votes
GO Classes asked May 12, 2022
543 views
Let $[N, \leq ]$ is a partial order relation defined on natural numbers, where “$\leq$” is the “less than equal to” relation defined on $N = \{ 0,1,2,3,\dots \}.$...
545
views
1 answers
4 votes
GO Classes asked May 12, 2022
545 views
For any integers $x,y,$ we say that $x$ divides $y$ iff there is some integer $z$ such that $y = x\ast z.$Let $[N, \leq]$ is a partial order relation defined on natural n...
189
views
0 answers
0 votes
makhdoom ghaya asked Aug 14, 2022
189 views
Please list out the best free available video playlist for Partial Orders and Lattices Topic from Discrete Mathematics as an answer here (only one playlist per answer). W...