Awesome q2a theme
0 votes

Q : Explain the approach of answer I am not clearly getting the definition of the terms Lower bound and upper bound?

closed with the note: doubt cleared by myself
in Mathematical Logic by (90 points)
closed by | 35 views

1 Answer

0 votes

From the Hasse diagram, it is clear that in the subset { a, c, d, f }

Elements { a, c, d, f } joins at either f or j or h. Hence f, j and h are upper bounds for the subset and among f, j and h,

f is least upper bound


Elements { a, c, d, f } meet at ‘a’. Hence ‘a’ is lower bound. In fact, ‘a’ is greatest lower bound

by (788 points)

how {a,c,d,f} can join at either f or j or h because d is connected to g what about g .

what is the method to find the upper bounds?


Look at the diagram

g is connected to f also


a and c are also joining at f with g and f 

See the common join point at the higher level to get the upper bounds


Hope this will help you

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Top Users 2020 Aug 10 - 16
  1. jayeshasawa001

    85 Points

  2. Ashutosh777

    54 Points

  3. Arkaprava

    44 Points

  4. Nilabja Sarkar

    12 Points

  5. premu

    8 Points

  6. Patel0967

    6 Points

  7. abcd9982

    5 Points

  8. siddharths067

    4 Points

  9. Ankit Kabi

    4 Points

  10. iarnav

    4 Points

Weekly Top User (excluding moderators) will get free access to GATE Overflow Test Series for GATE 2021
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users Aug 2020
  1. Mellophi

    152 Points

  2. Ashutosh777

    130 Points

  3. jayeshasawa001

    90 Points

  4. anurag sharma

    49 Points

  5. Arkaprava

    44 Points

  6. Kushagra गुप्ता

    15 Points

  7. premu

    14 Points

  8. Shaik Masthan

    13 Points

  9. srestha

    13 Points

  10. shashankrustagi2021

    12 Points

7,751 questions
1,855 answers
95,105 users