465 views
2 votes
2 votes
[ D110 ; / ] = { 1,2,5,10,11,22,55,110} how are these values identified

1 Answer

Best answer
2 votes
2 votes

[Dn;/] is poset which is also a distributive lattice and it contains all divisors n.

Here n = 110 which can be written as 2x 5x 111 = (1+1) * (1+1) * (1+1) = 8 = number of divisors of 110

{1,2,5,10,11,22,55,110} these all are divisors of 110

[D110 ; /] is also a boolean algebra.

selected by

Related questions

0 votes
0 votes
0 answers
1
suneetha asked Nov 23, 2018
259 views
consider a complete garph on 2^(log(2^10)) vertices then the minimum number of edge removal operations needed to make graph disconnected
0 votes
0 votes
0 answers
2
Dipanshu Rana asked Nov 22, 2018
169 views
How many spanning trees of K(n) (labelled)?? K(n) is complete graph with n vertices
0 votes
0 votes
0 answers
3
Dipanshu Rana asked Nov 22, 2018
223 views
How many labelled trees with n vertices
0 votes
0 votes
0 answers
4
Dipanshu Rana asked Nov 22, 2018
140 views
How many simple labelled graphs with n vertices and e edges