GATE CSE
First time here? Checkout the FAQ!
x
+5 votes
662 views

asked in Set Theory & Algebra by Loyal (4.3k points)  
recategorized by | 662 views

1 Answer

+4 votes
Best answer

(1)Upper bound of S= { 3 , 4 , 5 , 6 , 7 , 8 }

Lower bound of S=not Exists

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

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

 

(2)GLB(S1)=not Exists

LUB(S1)=not Exists

 

GLB(S2)= 3

LUB(S2)=not Exists

answered by Veteran (29.5k points)  
selected by
LUB(S1) is  3 ??

LUB(S2) is 3 ??
no both are wrong.
Reason plz
do you know what is LUB?
Not..actually... If u explain ..it will be beneficial to me..

make arrow in image 

for LUB = go for upward direction from that set and take 1st meeting point .

for GLB = go for lower direction from that set and take 1st meeting point .

 

@Anirudh. Plz guide me.

LUB(S1)=3     I think because this is the first meeting pt of 1 and 2, right?

LUB(S2)=6    I think because 3,4,5 meet here for the first time, right?

everything is fine but Lub of  s1 should be 3 as you considered the set of all upperbound of s1 here {3,4,5,6,7,8} then least upper bound of s1 should be 3
Why there is 3 in lower bound of S2={3,4,5}
LUB for S1 is 3 and LUB for S2 is 8 or not exist ?


Top Users Mar 2017
  1. rude

    5246 Points

  2. sh!va

    3054 Points

  3. Rahul Jain25

    2920 Points

  4. Kapil

    2732 Points

  5. Debashish Deka

    2602 Points

  6. 2018

    1574 Points

  7. Bikram

    1444 Points

  8. Vignesh Sekar

    1440 Points

  9. Akriti sood

    1424 Points

  10. Sanjay Sharma

    1128 Points

Monthly Topper: Rs. 500 gift card

21,556 questions
26,908 answers
61,270 comments
23,278 users