Professional Documents
Culture Documents
1918302-Discrete Mathematics
1918302-Discrete Mathematics
DEPARTMENT OF MATHEMATICS
QUESTION BANK
COMMON TO DEPARTMENTS OF
CSE, IT,Cyber Security and AI&DS
III SEMESTER
1918302- DISCRETE MATHEMATICS
Regulation – 2019
Academic Year 2021- 2022
Prepared by
Dr.V.Vijayalakshmi, Assistant Professor/ Mathematics
Mr.N.Sundarakannan, Assistant Professor/ Mathematics
SRM VALLIAMMAI ENGEINEERING COLLEGE
(An Autonoumus Institution)
DEPARTMENT OF MATHEMATICS
QUESTION BANK
6.(b) Using indirect method, show that 𝑅 → ¬𝑄, 𝑅 ∨ 𝑆, 𝑆 → ¬𝑄, 𝑃 → 𝑄 ⟹ ¬𝑃 BTL -3 Applying
7.
Using indirect method of proof, derive 𝑃 ⟶ ¬𝑆 from the premises
BTL -4 Analyzing
𝑃 ⟶ (𝑄 ∨ 𝑹), 𝑄 → ¬𝑃, 𝑆 → ¬𝑅 𝑎𝑛𝑑 𝑃.
Show that the conclusion ∀𝑥 (𝑃(𝑥) → ¬𝑄(𝑥)) follows from the premises
8. (a) BTL -2 Understanding
∃𝑥(𝑃(𝑥) ∧ 𝑄(𝑥)) → ∀𝑦(𝑅(𝑦) → 𝑆(𝑦)) and ∃𝑦(𝑅(𝑦) ∧ ¬𝑆(𝑦))
8.(b) Prove that (𝑃 ⟶ 𝑄) ∧ (𝑅 ⟶ 𝑄) ⇔ (𝑃 ∨ 𝑅) ⟶ 𝑄) BTL -2 Understanding
9. Show that ∀𝑥(𝑃(𝑥) ∨ 𝑄(𝑥)) ⟹ ∀𝑥𝑃(𝑥) ∨ ∃𝑥𝑄(𝑥) by indirect method. BTL -1 Remembering
Without using truth table find PCNF and PDNF of
10. BTL -2 Understanding
[𝑃 ⟶ (𝑄 ∧ 𝑅)] ∧ [¬𝑃 → (¬𝑄 ∧ ¬𝑅)].
11. Prove that the premises 𝑃 ⟶ 𝑄, 𝑄 ⟶ 𝑅, 𝑅 ⟶ 𝑆, 𝑆 ⟶ ¬𝑅 and 𝑃 ∧ 𝑆
BTL -1 Remembering
(a) are inconsistent.
Show that the premises “One student in this class knows how to write
11. programme in JAVA”, and “Everyone who knows how to write the
BTL -1 Remembering
(b) programme in JAVA can get a high paying job imply a conclusion
“someone in this class can get a high paying job” .
12. Show that (¬𝑃 ⟶ 𝑅) ∧ (𝑄 ↔ 𝑃) ⟺ (𝑃 ∨ 𝑄 ∨ 𝑅) ∧ (𝑃 ∨ ¬𝑄 ∨ 𝑅) ∧
BTL -2 Understanding
(a) (𝑃 ∨ ¬𝑄 ∨ ¬𝑅) ∧ (¬𝑃 ∨ 𝑄 ∨ 𝑅) ∧ (¬𝑃 ∨ 𝑄 ∨ ¬𝑅).
12.
Obtain the PDNF and PCNF of (𝑃 ∧ 𝑄) ∨ (¬𝑃 ∧ 𝑅) BTL -6 Creating
(b)
Show that the premises “All Hummingbirds are richly colored”, “No large
13. birds live on honey”, “Birds that do not live on honey are dull in color” BTL -1 Remembering
imply the conclusion “Hummingbirds are small”.
Show that 𝑅 ∧ (𝑃 ∨ 𝑄)is a valid conclusion from the premises
14. BTL -4 Analyzing
𝑃 ∨ 𝑄, 𝑄 → 𝑅, 𝑃 → 𝑀, ¬𝑀
PART – C
Show that the hypothesis, “It is not sunny this afternoon and it is colder
than yesterday”. “We will go swimming only if it is sunny”, “ If do not
1. go swimming then we will take a canoe trip” and “ If we take a canoe trip, BTL -6 Creating
then we will be home by sunset”. Lead to the conclusion “we will be
home by sunset”.
Construct an argument “To show that the following premises imply that
conclusion “It rained”. “If does not rain or if there is no traffic dislocation,
2. then the sports day will be held and cultural program will go on”, “If the BTL -1 Remembering
sports day is held , the trophy will be awarded” and “The trophy was not
awarded”.
Show that the following argument is valid “Every microcomputer has a
3. serial interface port.” “Some microcomputer have a parallel port”. BTL -2 Understanding
Therefore some microcomputer has both serial and parallel port.
Test the validity of the following argument,
If an integer is divisible by 10 then it is divisible by 2.
4. BTL -4 Analyzing
If an integer is divisible by 2, then it is divisible by 3.
Therefore the integer divisible by 10 is also divisible by 3.
UNIT-II: COMBINATORICS
Mathematical induction – Strong induction and well ordering – The basics of counting – The pigeonhole principle
– Permutations and combinations – Recurrence relations – Solving linear recurrence relations – Generating
functions – Inclusion and exclusion principle and its applications.
PART- A
Bloom’s
Q.No Taxono
Question Domain
. my
Level
1. State the principle of strong induction. BTL -1 Remembering
𝑛(𝑛+1)
2. Use mathematical induction to show that1 + 2 + 3 + ⋯ + 𝑛 = BTL -2 Understanding
2
𝑛!
3. Prove that if n and k are positive integers with n = 2k, then 𝑛 is an integer BTL -2 Understanding
2
Show that in any group any group 8 people at least two have birthdays
4. BTL -1 Remembering
which falls on same day of the week in any given year
5. How many permutations are there in the word MISSISSIPPI? BTL -5 Evaluating
6. State the Pigeonhole principle. BTL -1 Remembering
How many cards must be selected from a deck of 52 cards to guarantee
7. BTL -5 Evaluating
that atleast 3 cards of the same suit are chosen?
8. How many permutations of {a,b,c,d,e,f,g} starting with a? BTL -1 Remembering
9. In how many ways can all the letters in MATHEMATICAL be arranged? BTL -3 Applying
Find the minimum of students needs to guarantee that 5 of them belongs to
10. BTL -4 Analyzing
the same subject if there are 5 different major subjects
11. How many different bit strings are there of length seven? BTL -1 Remembering
Twelve students want to place order of different ice creams in a ice cream
12. BTL -4 Analyzing
parlor, which has six type of ice creams. Find the number of orders that the
twelve students can place.
13. How many permutations are there in the word MALAYALAM? BTL -3 Applying
14. Find the recurrence relation for the Fibonacci sequence. BTL -2 Understanding
Find the recurrence relation satisfying the equation
15. BTL -2 Understanding
𝑦𝑛 = 𝐴(3)𝑛 + 𝐵(−4)𝑛
Solve the recurrence relation 𝑦(𝑘) − 8𝑦(𝑘 − 1) + 16𝑦(𝑘 − 2) = 0, 𝑘 ≥
16. 2, 𝑤ℎ𝑒𝑟𝑒 𝑦(2) = 16 𝑎𝑛𝑑 𝑦(3) = 80. BTL -3 Applying
17. Find the recurrence relation of the sequence 𝑠(𝑛) = 𝑎 𝑛 , 𝑛 ≥ 1 BTL -1 Remembering
8. BTL -5 Evaluating
0 1 0
14. Draw the graph with the following adjacency matrix(1 0 1) BTL -2 Understanding
0 1 0
Give an Example of a bipartite graph which is Hamiltonian but not
15. BTL -2 Understanding
Eulerian.
What should be the degree of each vertex of a graph G if it has Hamilton
16. BTL -4 Analyzing
circuit?
17. Define complete bipartite graph. BTL -6 Creating
State the necessary and sufficient conditions for the existence of an
18. BTL -4 Analyzing
Eulerian path in a connected graph.
For which values of 𝑛 do the graphs 𝐾𝑛 𝑎𝑛𝑑 𝐶𝑛 have an Euler path but no
19. BTL -4 Analyzing
Euler circuit?
Does the graph have a Hamilton path? If so find such a path.
PART – B
Define a sub graph. Find all the subgraphs of the following graph by
deleting an edge.
𝑣1
𝑣5 BTL -4
1.(a) Analyzing
𝑣2 𝑣3
𝑣4
Prove that the maximum number of edges in a simple disconnected graph
1. (b) BTL -2 Understanding
G with n vertices and k components is (𝑛 − 𝑘)(𝑛 − 𝑘 − 1)⁄2
Prove that a connected graph 𝐺 is Euler graph if and only if every vertex
2. (a) BTL -1 Remembering
of 𝐺is of even degree.
Find the number of paths of length 4 from the vertex D to E in the
undirected graph given below.
3. (a)
BTL -5 Evaluating
Let 𝛿(𝐺)𝑎𝑛𝑑 △ (𝐺) denotes minimum and maximum degrees of all the
3.(b) vertices of 𝐺 respectively. Then show that for a non-directed graph 𝐺, BTL -3 Applying
2|𝐸|
𝛿(𝐺) ≤ |𝑉| ≤△ (𝐺)
Examine whether the following two graphs G and G’ associated with the
following adjacency matrices are isomorphic.
0 1 01 0 0 0 1 00 1 0
4. (a) 1 0 10 0 1 1 0 10 0 0 Understanding
BTL -2
0 1 01 0 0 and 0 1 01 0 1 .
1 0 10 1 0 0 0 10 1 0
0 0 01 0 1 1 0 01 0 1
[ 0 1 0 0 1 0] [ 0 0 10 1 0]
Prove that the complement of a disconnected graph is connected.
4.(b) BTL -4 Analyzing
5. (a) For any simple graph 𝐺, the number of edges of 𝐺 is less than or equal to
𝑛(𝑛−1) BTL -1 Remembering
, where n is the number of vertices in 𝐺.
2
Define isomorphism. Establish an isomorphism for the following the
graphs.
Derive a connected graph has an Euler trail if and only if it has at most
6. (a) two vertices of odd degree. BTL -2 Understanding
Define Isomorphism between the two graphs. Are the simple graphs with
0 1 0 0 0 1
1 0 1 0 1 0
the following adjacency matrices isomorphic? 0 1 0 1 0 1 and
0 0 1 0 1 0
0 1 0 1 0 1
7. (a) [1 0 1 0 1 0]
0 1 0 0 0 1 BTL -1 Remembering
1 0 1 0 0 1
0 1 0 1 1 0
0 0 1 0 1 0
0 0 1 1 0 1
[ 1 1 0 0 1 0]
7. (b) If a graph G has exactly two vertices of odd degree there is a path joining
BTL -6 Creating
these two vertices.
8. (a) Define (i). Complete graph. (ii). Complete bipartite graph with example. BTL -1 Remembering
8.(b) Show that the following graphs are isomorphic.
BTL -4 Analyzing
9. How many paths of length four are there from 𝑎 to 𝑑 in the simple graph
𝐺 given below.
BTL -5 Evaluating
BTL -3 Applying
11.(b) Find an Euler path or an Euler Circuit if it exists, in each of the three
graphs given below.
BTL -1 Remembering
14.(a) Prove that the following statements are equivalent for a simple connected
BTL -2 Understanding
graph.1.G is Eulerian. 2. Every vertex of 𝐺 has even degree.
14.(b) Explain cut edges and cut vertices with suitable example. BTL -1 Remembering
PART-C
1. Model the following situations as (possibly weighted, possibly directed)
graphs. Draw each graph, and give the corresponding adjacency matrices.
(a) Ada and Bertrand are friends. Ada is also friends with Cecilia and
David. Bertrand, Cecilia and Évariste are all friends of each other.
(b) Wikipedia has five particularly interesting articles: Animal, Burrow,
Chile, Desert, and Elephant. Some of them even link to each other! BTL-3 Applying
(c) It is well-known that in the Netherlands, there is a 2-lane highway
from Amsterdam to Breda, another 2-lane highway from Amsterdam to
Cappeleaan den IJssel, a 3-lane highway from Breda to Dordrecht, a 1-
lane road from Breda to Ede and another one from Dordrecht to Ede, and
a 5-lane superhighway from Cappeleaan den IJsseltto Ede
2. In the town of Königsberg in Prussia, there was a river containing two
islands. The islands were connected to the banks of the river by seven
bridges (as seen below). The bridges were very beautiful, and on their
BTL-6 Creating
days off, townspeople would spend time walking over the bridges. As
time passed, a question arose: was it possible to plan a walk so that you
cross each bridge once and only once?
3. Suppose 10 new radio stations are to be set up in a currently unpopulated
(by radio stations) region. The radio stations that are close enough to each
other to cause interference are recorded in the table below. What is the
fewest number of frequencies the stations could use?
A B C D E F G H I J
A x x x x
B x x
C x x x x BTL-2 Understanding
D x x x x
E x x
F x x x x x
G x x x x
H x x
I x x x
J x x x x x
4. There are 25 telephones in Geeks land. Is it possible to connect them with
BTL-4 Analyzing
wires so that each telephone is connected with exactly 7 others
UNIT-IV: ALGEBRAIC STRUCTURES
Algebraic systems – Semi groups and monoids - Groups – Subgroups – Homomorphisms – Normal subgroup and
cosets – Lagrange‘s theorem – Definitions and examples of Rings and Fields.
PART-A
Bloom’s Domain
Q.No. Question Taxonomy
Level
1. Define semigroup and monoid. Give an example of a semigroup which BTL -1 Remembering
is not a monoid.
2. Give an example of sub semigroup. BTL -2 Understanding
Show that semi-group homomorphism preserves the property of
3. BTL -3 Applying
idempotency.
Find the idempotent elements of 𝐺 = {1, −1, 𝑖, −𝑖} under the binary
4. BTL -2 Understanding
operation multiplication
5. Prove that identity element in a group is unique. BTL -1 Remembering
6. Prove that monoid homomorphism preserves invertibility. BTL -2 Understanding
7. State any two properties of a group. BTL -1 Remembering
Let Z be a group of integers with binary operation * defined by
8. 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 − 2 for all 𝑎, 𝑏 ∈ 𝑍. Find the identity element of the BTL -2 Understanding
group 〈𝑍,∗〉.
Prove that if 𝐺 is abelian group,
9. BTL -5 Evaluating
then for all 𝑎, 𝑏 ∈ 𝐺, (𝑎 ∗ 𝑏)2 = 𝑎 2 ∗ 𝑏2
10. Show that every cyclic group is abelian. BTL -4 Analyzing
11. Prove or disprove: Every subgroup of an abelian is normal. BTL -4 Analyzing
If 𝑎 is a generator of a cyclic group𝐺, then show that 𝑎 −1 is also a
12. BTL -6 Creating
generator of 𝐺.
13. Show that (𝑍5 , +5) is a cyclic group. BTL -6 Creating
14. Find the left cosets of {[0], [3]} in the addition modulo group (𝑍6, +6). BTL -3 Applying
15. Define kernel of a homomorphism. BTL -1 Remembering
16. State Lagrange’s theorem. BTL -1 Remembering
17. Define a ring and give an example BTL -1 Remembering
Prove that the order of an element 𝑎 of a group 𝐺 is the same as that of
18. BTL -1 Remembering
its inverse (𝑎 −1)
19. Give an example of a ring which is not a field. BTL -6
20. Define integral domain and give an example. BTL -4 Analyzing
PART – B
Show that group homomorphism preserves identity, inverse, and BTL -1
1.(a) Remembering
subgroup
Prove that the set {1, −1, 𝑖, −𝑖} is a finite abelian group with respect to
1.(b) BTL -2 Understanding
the multiplication of complex numbers.
Prove that the intersection of two subgroups of a group 𝐺 is again a BTL -2
2.(a) Understanding
subgroup of 𝐺
Let 𝐺 be a group and 𝑎 ∈ 𝐺. Let 𝑓: 𝐺 → 𝐺 be given by
2.(b) 𝑓(𝑥) = 𝑎𝑥𝑎 −1, ∀ 𝑥 ∈ 𝐺. Prove that 𝑓 is an isomorphism of BTL -2 Understanding
𝐺 onto 𝐺
3.(a) Prove that any cyclic group is abelian BTL -6 Creating
Show that the union of two subgroups of a group G is again a subgroup
3.(b) BTL -4 Analyzing
of 𝐺 if and only if one is contained in the other.
If (G, *) is a finite cyclic group generated by ab element 𝑎𝜖𝐺 and is of
4. order n then 𝑎 𝑛 = 𝑒 so that 𝐺 = {𝑎, 𝑎 2, … 𝑎 𝑛 (= 𝑒)}. Also, n is the least BTL -4 Analyzing
positive integer for which 𝑎 𝑛 = 𝑒.
Prove that the kernel of a homomorphism 𝑓 from a group (𝐺,∗) to a
5. (a) BTL -2 Understanding
group (𝑇, ∆) is a subgroup (𝐺,∗)
Determine whether 𝐻1 = {0, 5, 10} 𝑎𝑛𝑑 𝐻2 = {0, 4, 8, 12}are subgroups
5.(b) BTL -5 Evaluating
of 𝑍15 .
6. (a) Discuss Ring and Fields with suitable examples. BTL -4 Analyzing
6.(b) State and prove the fundamental theorem of group homomorphism BTL -1 Remembering
7. (a) Find the left cosets of the subgroup 𝐻 = {[0], [3]} of the group [Z6, +6]. BTL -5 Evaluating
7. (b) If G is a group of prime order, then G has no proper subgroups. BTL -6 Creating
8. (a) Prove that the necessary and sufficient condition for a non-empty subset BTL -1 Remembering
H of a group (𝐺,∗)to be a subgroup is 𝑎, 𝑏 ∈ 𝐻 ⇒ 𝑎 ∗ 𝑏−1 ∈ 𝐻
8.(b) Let 𝑓: 𝐺,∗) → (𝐻,△) be group homomorphism then show that 𝐾𝑒𝑟(𝑓) BTL -4 Analyzing
is a normal subgroup.
9. (a) Prove that every subgroup of a cyclic group is cyclic. BTL -5 Evaluating
9.(b) If (𝐺,∗) is an abelian group and if ∀ 𝑎, 𝑏 ∈ 𝐺. Show that BTL -5 Evaluating
(𝑎 ∗ 𝑏)𝑛 = 𝑎 𝑛 ∗ 𝑏 𝑛 , 𝑓𝑜𝑟 𝑒𝑣𝑒𝑟𝑦 𝑖𝑛𝑡𝑒𝑔𝑒𝑟 𝑛
10.(a) Define a cyclic group. Prove that any group of prime order is cyclic. BTL -6 Creating
10.(b) Let (𝐻, ∙)be a subgroup of (𝐺, ∙). BTL -3 Applying
Let 𝑁 = {𝑥 /𝑥 ∈ 𝐺, 𝑥𝐻𝑥 −1 = 𝐻}. Show that (𝑁, ∙)is a subgroup of 𝐺.
11.(a) Prove that in a group G the equations BTL -3 Applying
𝑎 ∗ 𝑥 = 𝑏 𝑎𝑛𝑑 𝑦 ∗ 𝑎 = 𝑏 have unique solutions for the unknowns 𝑥 and
𝑦 as 𝑥 = 𝑎 −1 ∗ 𝑏, 𝑦 = 𝑏 ∗ 𝑎 −1 when 𝑎, 𝑏 ∈ 𝐺.
11.(b) 𝑎 𝑏 BTL -1 Remembering
Prove that the set of all matrices [ ]forms an abelian group with
−𝑏 𝑎
respect to matrix multiplication.
12.(a) If 𝑓: 𝐺 → 𝐺 ′ be a group homomorphism and 𝐻 is a subgroup of 𝐺 ′ , then BTL -2 Understanding
𝑓 −1(𝐻) is a subgroup of 𝐺
12.(b) Show that(𝑄 + ,∗) is an abelian group where ∗ is defined as BTL -1 Remembering
𝑎 ∗ 𝑏 = 𝑎𝑏⁄2, ∀𝑎, 𝑏 ∈ 𝑄 +
13.(a) Show that the group ({1, 2, 3, 4}, 𝑋5) is cyclic. BTL -6 Creating
13.(b) 1 0 −1 0 1 0 −1 0 BTL -2 Understanding
Prove that 𝐺 = {( ),( ),( ),( )} forms an
0 1 0 1 0 −1 0 −1
abelian group under matrix multiplication.
14. Show that 𝑀2, the set of all 2𝑋2 nonsingular matrices over 𝑅 is a group BTL -1 Remembering
under usual matrix multiplication. Is it abelian?
PART-C
1. Prove that every finite group of order n is isomorphic to a permutation BTL -2 Understanding
group of degree n
2. Prove that the set 𝑍4 = {0,1,2,3} is a commutative ring with respct ot BTL -1 Remembering
the binary operation +4 𝑎𝑛𝑑 ×4
3. Discuss and show that the order of a subgroup of a finite group divides BTL -6 Creating
the order of the group
4. If 𝑆 = 𝑁𝑋𝑁, the set of ordered pairs of positive integers with the
operation ∗ defined by (𝑎, 𝑏) ∗ (𝑐, 𝑑) = (𝑎𝑑 + 𝑏𝑐, 𝑏𝑑) and if
BTL -4 Analyzing
𝑓: (𝑆,∗) → (𝑄, +)is defined by 𝑓(𝑎, 𝑏) = 𝑎 ⁄𝑏, show that 𝑓 is a semi
group homomorphism.
UNIT-V: LATTICES AND BOOLEAN ALGEBRA
Partial ordering – Posets – Lattices as posets – Properties of lattices - Lattices as algebraic systems – Sub lattices –
Direct product and homomorphism – Some special lattices – Boolean algebra.
PART-A
Bloom’s
Q.No. Question Taxono
my Level
Draw a Hasse diagram of ⟨𝑋, ≤⟩ where 𝑋 = {1,2,3,4,6,8,12,24}and R be a
1. BTL -1 Remembering
division relation. Find the Hasse diagram of the poset<X,R>
2. Show that the least upper bound of a subset B in a poset⟨𝐴, ≤⟩is unique if it BTL -2 Understanding
exists.
Let 𝐴 = {𝑎, 𝑏, 𝑐}and 𝜌(𝐴) be its power set, draw a Hasse diagram of
3. BTL -1 Remembering
⟨𝜌(𝐴), ⊆⟩.
4. State distributive lattice. BTL -1 Remembering
Check whether the posets{(1, 3, 6, 9), 𝐷} and {(1, 5, 25, 125), 𝐷}are lattices
5. BTL -4 Analyzing
or not. Justify your claim.
6. Show that the absorption laws are valid in a Boolean algebra. BTL -1 Remembering
7. Define sub lattice. BTL -1 Remembering
8. Define lattice homomorphism. BTL -1 Remembering
9. Give an example of a lattice that is not complemented, not Distributive. BTL -2 Understanding
10. In a lattice (𝐿, ≤), prove that 𝑎⋀(𝑎⋁𝑏) = 𝑎, ∀𝑎, 𝑏 ∈ 𝐿 BTL -2 Understanding
11. When is a lattice called complete? BTL -3 Applying
12. Give an example of a distributive lattice but not complete. BTL -4 Analyzing
13. Define Boolean Algebra. BTL -1 Remembering
14. Show that in a Boolean Algebra 𝑎𝑏′ + 𝑎 ′𝑏 = 0 𝑖𝑓𝑓 𝑎 = 𝑏 BTL -5 Evaluating
15. Prove the Boolean identity 𝑎. 𝑏 + 𝑎. 𝑏′ = 𝑎. BTL -5 Evaluating
16. Is a Boolean Algebra contains six elements? Justify your answer. BTL -4 Analyzing
17. What values of the Boolean variables 𝑥 𝑎𝑛𝑑 𝑦 satisfy = 𝑥 + 𝑦 ? BTL -3 Applying
18. State the De Morgan’s laws in Boolean algebra. BTL -4 Analyzing
19. Find the values, if any, of the Boolean variable 𝑥 that satisfy 𝑥. 1 = 0 BTL -3 Applying
20. In a Boolean Algebra B, Prove that 𝑎 + 𝑎 = 𝑎, 𝑓𝑜𝑟 𝑎𝑙𝑙 𝑎 ∈ 𝐵. BTL -6 Creating
Part – B
1.(a) Show that every non-empty subset of a lattice has a least upper bound and BTL -2
Understanding
a greatest lower bound.
Prove that in a Boolean Algebra(𝑎 ∨ 𝑏)′ = 𝑎 ′ ∧ 𝑏′ and
1. (b) BTL -2 Understanding
(𝑎 ∧ 𝑏)′ = 𝑎 ′ ∨ 𝑏′
Let (𝐿,∗, ⨁) and (𝑀, ⋀, ⋁, ) be two lattices. Then prove that (𝐿𝑋𝑀, ∆, ∇) is
2.(a) a lattice, where (𝑥, 𝑦)∆(𝑎, 𝑏) = (𝑥 ∗ 𝑎, 𝑦⋀𝑏) and (𝑥, 𝑦)∇(𝑎, 𝑏) = BTL -4 Analyzing
(𝑥⨁𝑎, 𝑦⋁𝑏), for all (𝑥, 𝑦), (𝑎, 𝑏) ∈ 𝐿𝑋𝑀
In a complemented and distributive lattice, then prove that complement of
2.(b) BTL -2 Understanding
each element is unique.
Examine whether the lattice given in the following Hasse diagram is
distributive or not?
3. (a)
BTL -1 Remembering