MADE-EASY FULL LENGTH TEST

Question

Let A={2,3,4,5,6,7,8,9,10,11,12,13,14,15,16} and consider the divides relation on A. Let C denote the length of the maximal chain, M the number of maximal element, and m the number of minimal elements. Which is true?

• A. C=3,M=8,m=6
• B. C=4,M=8,m=6
• C. C=3,M=6,m=6
• D. C=4,M=6,m=4

Answer 1

Here Maximal elements are {16, 12, 10, 14, 9 ,15,11,13} 

Minimal elements are {2,3,5,7,11,13}

Length of maximal chain is 4 as 2-4-8-16 forms maximal chain.

*** Note- In some answers people consider maximal chain length as number of elements forming chain -1 but in the below given NPTEL video she has considered chain length as number of elements , so better to go with NPTEL

https://www.youtube.com/watch?v=qPtGlrb_sXg 

Option B is true here.