Register

Set Theory and Algebra : Let L be a lattice and let a and b be the elements of L such that a≤b

• edited by
362 views
0 votes
0 votes
Let L be a lattice and let a and b be the elements of L such that a≤b. The interval [a,b] is defined as the set of all x€L such that a≤X≤b. Prove that [a,b] is a sublattice of L.

 

Source- Discrete Mathematical Structures- 3rd Edition-Kolman Page Number 257 question Number 7
• edited by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
0 answers
2
Sahil Gupta asked Nov 25, 2014
763 views
Let X be the random variable on the set of permutations of a set of n distinct integers {a 1 , a 2 , . . . , a n } with a1 < a2 < · · · < an such that X(P) equals the number of comparisons used by the bubble sort to put these integers into increasing order.
Answer the following part:a) Show that, under the assumption that the input is equally likely to be any of the n! permutations of theseintegers, the average number of com...
User Avatar
2 votes
2 votes
0 answers
4
Sahil Gupta asked Nov 29, 2014
832 views
Let p(n) denote the number of different equivalence relations on a set with n elements.
Solve. a) Show that satisfies the recurrence relation and the initial condition p(0) = 1. b) Find the number of different equivalence relations on a set with n elements, where n is a positive integer not exceeding 10
Solve.a) Show that satisfies the recurrence relation and the initial condition p(0) = 1.b) Find the number of different equivalence relations on a set with n elements,...
User Avatar
Link Copied!