TGPSC HMWSSB Manager 2015 Paper 2 CSE · Question 6
Question 6 of the TSPSC Manager (Engineering), HMWSSB, 2015: Paper 2 (Computer Science & Information Technology) (1 November 2015). Try it first, then open the answer and explanation.
Let D₃₀ = {1,2,3,5,6,10,15,30} and let the relation / (divides) be a partial order relation on D₃₀. Which of the following statements is correct?
- All the lower bounds of 10 and 15 are 1,2,3,5,6
- All the lower bounds of 10 and 15 are 1,2,3,5
- All the lower bounds of 10 and 15 are 1,5
- All the lower bounds of 10 and 15 are 2,3,5
Show answer
Answer: (3) All the lower bounds of 10 and 15 are 1,5
Under divisibility, a lower bound of 10 and 15 is an element of D₃₀ that divides both 10 and 15, i.e. a common divisor. The divisors of 10 are 1, 2, 5, 10 and of 15 are 1, 3, 5, 15, so the common ones are 1 and 5 (the greatest lower bound is 5 = gcd(10, 15)). 2, 3 and 6 each fail to divide one of the two numbers.