489 views
2 votes
2 votes
Let $[N, \leq ]$ is a partial order relation defined on natural numbers, where “$\leq$” is the “less than equal to” relation defined on $N = \{ 0,1,2,3,\dots \}.$ Which of the following statements is false ?
  1. $[N, \leq ]$ is distributive but not complemented lattice
  2. $[N, \leq ]$ is not a lattice
  3. $[N, \leq ]$ is not Boolean lattice
  4. Element $0$ doesn't have complement

1 Answer

1 votes
1 votes
$[N, \leq ]$ is a total order, so it is a distributive lattice, but not complemented.
Answer:

Related questions

4 votes
4 votes
1 answer
1
GO Classes asked May 12, 2022
513 views
For any integers $x,y,$ we say that $x$ divides $y$ iff there is some integer $z$ such that $y = x\ast z.$Let $[N, \leq]$ is a partial order relation defined on natural n...
4 votes
4 votes
2 answers
2
GO Classes asked May 12, 2022
635 views
Consider the following sentences :$[R, | ]$ is poset. Where $R$ is the set of all real numbers and $|$ is the divisibility relation i.e. for any $a,b$ in $R, a|b$ iff the...
3 votes
3 votes
1 answer
3
GO Classes asked May 12, 2022
400 views
Let $R$ be a relation from a set $A$ to a set $B.$ The inverse relation from $B$ to $A,$ denoted by $R^{-1}$ , is the set of ordered pairs $\{(b,a) \mid (a,b) \in R\}$ .$...
3 votes
3 votes
1 answer
4
GO Classes asked May 12, 2022
359 views
Suppose $A$ is a finite set of five elements. Then the cardinality of the largest partial order relation possible on $A$ is _______