Register

GATE Overflow Test Series | Mixed Subjects | Test 1 | Question: 3

141 views
2 votes
2 votes

Which of the following is/are correct? (Mark all the appropriate choices)

  1. In a distributive lattice, every element should have at most one complement.
  2. In a complemented lattice, every element should have at least one complement.
  3. In a boolean lattice, every element should have exactly one complement.
  4. In a boolean lattice, every element should have at least one complement.
User Avatar

1 Answer

1 votes
1 votes

These are the basic properties of distributive, complemented and boolean lattices. A boolean lattice is a distributed and complemented lattice.

References:

So, the correct answer is A;B;C;D.

• edited by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
1 answer
1
gatecse asked Jul 12, 2020
105 views
GATE Overflow Test Series | Mixed Subjects | Test 1 | Question: 29
The number of topological orderings possible for the following hasse diagram is _________
The number of topological orderings possible for the following hasse diagram is _________
User Avatar
3 votes
3 votes
1 answer
2
gatecse asked Jul 12, 2020
185 views
GATE Overflow Test Series | Mixed Subjects | Test 1 | Question: 1
If the size (path length) of the longest chain in the following Hasse diagram is denoted by $a$ and that of the longest antichain is denoted by $b,$ then $a+b =$__________
If the size (path length) of the longest chain in the following Hasse diagram is denoted by $a$ and that of the longest antichain is denoted by $b,$ then $a+b =$_________...
User Avatar
2 votes
2 votes
1 answer
3
gatecse asked Jul 12, 2020
152 views
GATE Overflow Test Series | Mixed Subjects | Test 1 | Question: 2
Which of the following posets is not a boolean algebra, where $D_n$ is set of all divisors of integer $n$ and $(D_n, /)$ is partial order with division operator? $(D_{10}, /)$ $(D_{33}, /)$ $(D_{30}, /)$ $(D_{20}, /)$
Which of the following posets is not a boolean algebra, where $D_n$ is set of all divisors of integer $n$ and $(D_n, /)$ is partial order with division operator?$(D_{10},...
User Avatar
1 votes
1 votes
1 answer
4
gatecse asked Jul 12, 2020
68 views
GATE Overflow Test Series | Mixed Subjects | Test 1 | Question: 5
If $f(x) =3x-6$, what is the value of $f(f(f^{-1}(3)))?$
If $f(x) =3x-6$, what is the value of $f(f(f^{-1}(3)))?$
User Avatar
Link Copied!