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

asked in Set Theory & Algebra by Boss (5.8k points)  
recategorized by | 799 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 (31.7k 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 Aug 2017
  1. ABKUNDAN

    4656 Points

  2. Bikram

    4032 Points

  3. akash.dinkar12

    3136 Points

  4. rahul sharma 5

    2856 Points

  5. manu00x

    2664 Points

  6. makhdoom ghaya

    2380 Points

  7. just_bhavana

    2040 Points

  8. Tesla!

    1756 Points

  9. pawan kumarln

    1574 Points

  10. learner_geek

    1558 Points


24,878 questions
31,952 answers
74,105 comments
30,065 users