Testbook Logo
Exams SuperCoaching Test Series Skill Academy
More

Question

Download Solution PDF

What are the greatest lower bound (GLB) and the least upper bound (LUB) of the sets A = {3, 9, 12} and B = {1, 2, 4, 5, 10} if they exist in poset (z+, /)

This question was previously asked in
UGC NET Computer Science (Paper 2) Dec 2019 Paper
Attempt Online
View all UGC NET Papers >
  1. A (GLB – 3, LUB - 36) ; B (GLB – 1, LUB - 20)
  2. A (GLB – 3, LUB - 12) ; B (GLB – 1, LUB - 10)
  3. A (GLB – 1, LUB - 36) ; B (GLB – 2, LUB - 20)
  4. A (GLB – 1, LUB - 12) ; B(GLB – 2, LUB - 10)

Answer (Detailed Solution Below)

Option 1 : A (GLB – 3, LUB - 36) ; B (GLB – 1, LUB - 20)
Free Tests
View all Free tests >
Free
UGC NET Paper 1: Held on 21st August 2024 Shift 1
10.8 K Users
50 Questions 100 Marks 60 Mins
Start Now

Detailed Solution

Download Solution PDF

In poset (z+, /), / is the division relation. Hence, Hasse diagram for the given POSET

A = {3, 9, 12, 36 (added)}

A with GLB = 3 and LUB = 36

F2 R.S 18.5.20 Pallavi D2

B = {1, 2, 4, 5, 10, 20 (added)}

B with GLB = 1 and LUB = 20

F2 R.S 18.5.20 Pallavi D3

Download Solution PDF
Latest UGC NET Updates

Last updated on Jun 12, 2025

-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.

-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.

-> The exam is conducted bi-annually - in June and December cycles.

-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions. 

-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.

More Partial Orders Questions

Q1.If L = {1, 2, 3, 4, 6, 9, 36} is the lattice find the number of complements 9 is having in the below given Hasse diagram?
Q2.Which of the following Mughal emperors was ruling Delhi at the time of the Sepoy Mutiny?
Q3.Which of the following partially ordered sets is a chain?
Q4.Consider the polynomial f(x) = x3 - 6x2 + 11x - 6 on the domain S given by 1 ≤ x ≤ 3. The first and second derivatives are f'(x) and f''(x). Consider the following statements: I. The given polynomial is zero at the boundary points x = 1 and x = 3. II. There exists one local maxima of f(x) within the domain S. III. The second derivative f''(x) > 0 throughout the domain S. IV. There exists one local minima of f(x) within the domain S. The correct option is:
Q5.Let P be the set of all people. Let R be a binary relation on P such that (a, b) is in R if a is a brother of b. Is R symmetric transitive, an equivalence relation, a partial order relation?
Q6.What are the greatest lower bound (GLB) and the least upper bound (LUB) of the sets A = {3, 9, 12} and B = {1, 2, 4, 5, 10} if they exist in poset (z+, /)
Q7.Which of the following statements is true?
Q8.Consider the set X = {a, b, c, d, e} under the partial ordering R = {(a, a), (a, b), (a, c), (a, d), (a, e), (b, b), (b, c), (b, e), (c, c), (c, e), (d, d), (d, e), (e, e)}. The Hasse diagram of the partial order (X, R) is shown below. The minimum number of ordered pairs that need to be added to R to make (X, R) a lattice is _____.
Q9.Suppose ℒ  = {𝑝, 𝑞, 𝑟, 𝑠, 𝑡} is a lattice represented by the following Hasse diagram: For any x, y ϵ ℒ not necessarily distinct x ⋁ y and x ⋀ y are join and meet of x, y respectively. Let ℒ3 = {(x, y, z): x, y, z ϵ ℒ } be the set of all ordered triplets of the elements of ℒ. Let pr be the probability that an element (x, y, z) ϵ ℒ3 chosen equiprobably satisfies x ⋁  (y ⋀ z) = (x ⋁  y) ⋀ (x ⋁  z). Then

More Set Theory & Algebra Questions

Q1.If L = {1, 2, 3, 4, 6, 9, 36} is the lattice find the number of complements 9 is having in the below given Hasse diagram?
Q2.A flip-flop is used to store the ____________.
Q3.Match List-I with List-II List I Propositions List II Disjunctive Normal Form (DNF) A. P ∧ (P → Q) I. P ∨ Q B. ¬ (P ∨ Q) → (P ∧ Q) II. (P ∧ ¬ P) ∨ (P ∧ Q) C. P → Q III. (¬ P) ∨ Q D. P ∨ (Q ∧ R) IV. (P ∧ P) ∨ (P ∧ Q) ∨ (P ∧ R) ∨ (Q ∧ R) Choose the correct answer from the options given below :
Q4.If N2 = N × N, N is set of natural numbers and R is relation on N2, s.t. RC N2 × N2 i.e. <x,y> R<u,v> ↔ xv = yu, then which of the followings are TRUE? (A) Reflexive (B) Symmetric (C) Transitive (D) Assymmetric Choose the correct answer from the options given below:
Q5.Match List-I with List-II List I List II A. ϕ ∩ {ϕ} = I. ϕ  B. {ϕ} ∩ {ϕ} = II. {ϕ} C. {ϕ, {ϕ}} - ϕ = III. {{ϕ}} D. ϕ ∪ {{ϕ}} = IV. {ϕ, {ϕ}} Choose the correct answer from the options given below :
Q6.Consider universe positive integer X= {1 ≤ n ≤ 8}, proposition P= "n is an even integers", Q = "(3 ≤ n ≤ 7) ^ (n ≠ 6)". Then truth set of P ↔ Q is 
Q7.Let (Z, +) denote the group of all integers under addition. Then the number of all automorphisms of (Z, +) is
Q8.If A = {4n + 2 | n is a natural number} and B = {3n | n is a natural number}. Which of the following is correct for A ⋂ B?
Q9.Consider the following statements. A. The identity is unique in any monoid. B. A monoid is a group if there exists inverse of each element of monoid. C. Semi group has closure, associative and identity properties. D. Quasi group has closure property. Choose the correct answer from the options given below: 
Q10.Let N denote the set of all natural numbers and R be the relation on NXN defined by (a, b) R(c, d), if ad(b + c) = bc(a + d). Then R is 

More Engineering Mathematics Questions

Q1.If L = {1, 2, 3, 4, 6, 9, 36} is the lattice find the number of complements 9 is having in the below given Hasse diagram?
Q2.Which of the following statements is/are TRUE for undirected graphs?
Q3.\(\iint \frac{x y}{\sqrt{1-y^{2}}} d x d y\) Over the positive quadrant of the circle x2 + y2 = 1 is __________.
Q4.The real root of the equation x3 − x − 5 = 0 lying between 1 and 2 after first iteration by Newton-Raphson method is ________, if initial approximation is taken as x0 = 2 ∈ [1, 2] : 
Q5.Let X be uniform random variable on [0, 4] and Y be uniform random variable on [0, 1]. If X and Y are independent, then P(max {X, Y} > 3) is equal to : 
Q6.If R and D are the radius and diameter of the graph K4,7, then the ordered pair (R, D) is equal to : 
Q7.The largest number of faces in a simple connected maximal planar graph with 100 vertices is :
Q8.If for the matrix A, A3 = I then A−1 = __________. 
Q9.Energy of power signal is : 
Q10.With usual notations, the properties of maxima and minima under various conditions are __________. I II (P) Maxima (i) r t− s2 = 0 (Q) Minima (ii) rt − s2 < 0 (R) Saddle Point (iii) rt − s2 > 0, r > 0 (S)  Case of failure (iv) rt − s2 > 0, r < 0
Super Coaching
UGC NET Test Series
UGC NET Previous Year Papers
UGC NET Syllabus
UGC NET Books
Testbook Edu Solutions Pvt. Ltd.
1st & 2nd Floor, Zion Building,
Plot No. 273, Sector 10, Kharghar,
Navi Mumbai - 410210
[email protected]
Toll Free:1800 833 0800
Office Hours: 10 AM to 7 PM (all 7 days)
Company
About usCareers We are hiringTeach Online on TestbookPartnersMediaSitemap
Products
Test SeriesTestbook PassOnline CoursesOnline VideosPracticeBlogRefer & EarnBooks
Our Apps
Follow us on
Copyright © 2014-2022 Testbook Edu Solutions Pvt. Ltd.: All rights reserved
User PolicyTermsPrivacy
Get Free Access Now
Hot Links： teen patti rules teen patti cash teen patti master real cash teen patti master gold teen patti vip