https://gateoverflow.in/27341/tifr2014-b-16z In this question, why ($\mathbb{N},∣)$ is not a complete lattice?
For $any \ finite$ subset of $\mathbb{N}$, $LCM$ of its elements will be $lub$ and $HCF$ will be $glb$ and these $LCM$ and $HCF$ will also be the elements of $\mathbb{N}$. Even for $any \ infinite$ subset, $HCF$ will be $glb$ and $0$ will be $lub$.
Then why it's not complete lattice? The only reason I could come up with is they might not considering $0 \ \epsilon \ \mathbb{N}$. Is there any other reason?
what is y here? it is multiple of x (As it is given x.z=y)
Now, see the what is definition given for complete lattice
" It is called a complete lattice if every subset has a least upper bound and greatest lower bound"
Now take a subset of natural number
$\left \{ 1,2,3,8,9,12 \right \}$
Here 2,3 has no LUB
rt?
So, every subset of natural number cannot be a lattice
Hence, it is not a complete lattice for every subset
got it?
@Soumya
try to understand
The given definition is we need to check every subset of the set
And for that set may not 72 be present
Then how it will be complete?
64.3k questions
77.9k answers
244k comments
80.0k users