Learn with Anil · TGPSC HMWSSB Manager (Engineering) PYQsPractise online →Subscribe ₹149

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.

  1. Manager 2015 Paper 2 (CS & IT) · Q6 · Discrete Mathematics · Lattices & Algebraic Structures

    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?

    1. All the lower bounds of 10 and 15 are 1,2,3,5,6
    2. All the lower bounds of 10 and 15 are 1,2,3,5
    3. All the lower bounds of 10 and 15 are 1,5
    4. 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.

Answer it in the practice appMake a topic-wise quiz