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

asked in Set Theory & Algebra by Boss (5.7k points)  
recategorized by | 726 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.3k 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 Jun 2017
  1. Bikram

    3704 Points

  2. Arnab Bhadra

    1502 Points

  3. Hemant Parihar

    1502 Points

  4. Niraj Singh 2

    1481 Points

  5. junaid ahmad

    1432 Points

  6. Debashish Deka

    1384 Points

  7. Rupendra Choudhary

    1220 Points

  8. rahul sharma 5

    1220 Points

  9. Arjun

    1168 Points

  10. srestha

    1010 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 Jun 26 - Jul 02
  1. Arjun

    208 Points

  2. akankshadewangan24

    152 Points

  3. Debashish Deka

    138 Points

  4. Hira Thakur

    130 Points

  5. Soumya29

    106 Points


23,399 questions
30,111 answers
67,490 comments
28,426 users