The inclusion of which of the following sets into S = {{1, 2}, {1, 2, 3}, {1,…

GATE · 2004 · CS

The inclusion of which of the following sets into S = {{1, 2}, {1, 2, 3}, {1, 3, 5}, {1, 2, 4}, {1, 2, 3, 4, 5}} is necessary and sufficient to make S a complete lattice under the partial order defined by set containment?

  1. A.

    {1}

  2. B.

    {1}, {2, 3}

  3. C.

    {1}, {1, 3}

  4. D.

    {1}, {1, 3}, {1, 2, 3, 4}, {1, 2, 3, 5}

Attempted by 24 students.

Show answer

Correct answer: A

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officer Grade A Paper 1

Loading lesson…