Download Discrete Mathematics

Discrete Mathematics - 040020105
2013
Unit-1 Logic and Proofs
Short Questions
1. Which of the following sentences are propositions (or statements)? What are the truth values of those that
are propositions?
(a) What a beautiful solar eclipse?
(b) Every triangle is an equilateral triangle.
(c) Please, stand up.
(d) Every quadrilateral is a square.
(e) 4 +
= 5.
(f) 2 ≥ 100.
(g) Today is Thursday.
(h) There is no pollution in Surat.
(i) 2 + 1 = 3.
(j) The summer in India is hot and sunny.
2. Define the following terms and give the truth tables for each one by considering the propositions p and q.
(a) Conjunction and Disjunction Connectives.
(b) Conditional and Bi-conditional propositions.
(c) Exclusive Or
3. Define the following by giving an example.
(a) Tautology and Contradiction.
(b) Dual of compound propositions.
(c) Tautology implication.
4. When do you say that two compound propositions are logically equivalent?
5. What is the law of duality?
6. Define the following:
(a) Disjunction and Conjunctive normal forms of a proposition.
(b) Truth value of a proposition.
(c) Negation of propositions.
(d) Converse of propositions.
(e) Inverse of propositions.
(f) Contrapositive of propositions.
(g) Premise.
(h) Conclusion.
7. How many rows appear in a truth table for each of these compound propositions?
(a) → ¬
(b) ( ⋁¬ )⋀( ⋁¬ )
(c) ⋁ ⋁ ¬ ⋁ ¬ ⋁ ¬ ⋁
(d) ( ⋀ ⋀ ) ↔ ( ⋀ )
8. Write down the duals of the following statements:
(a) ¬( ⋁ ) ⋁[¬ ⋀ ] ⋁
(b) ¬ → ( → )
(c) ( ⋀ ) → ( → )
(d) ( → ) → (¬ → ¬ )
9. Let P(x) denote the statement “ ≤ 4” What are these truth values?
(a) P(0)
(b) P(4)
(c) P(6)
1|Page
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
10. Let P(x) be the statement “ = ” .If the domain consists of the integers, what are the truth values for the
following?
(a) ∃ ( ) (b) ∀ ( )
(c) P(2)
Long Questions
1. State and prove the following by using Truth Table.
(a) Laws of Tautology and Contradiction.
(b) Commutative Laws.
(c) Associative Laws.
(d) De-Morgan’s Laws.
(e) Distributive Laws.
(f) Law for Negation of a negation (or involution law)
(g) Laws for absorption.
2. If t and c denote tautology and contradiction respectively and p is a statement then prove.
(a) ⋁ =
(b) ∧ =
(c) ∧ (~ ) =
3. State the Primal and Dual forms of the following Laws of Algebra of Propositions:
(a) Idempotent Law
(b) Identity Law
(c) Dominant Law
(d) Complement Law
(e) Commutative Law
(f) Associative Law
(g) Distributive Law
(h) Absorption Law
(i) De-Morgan’s Law
4. Prove the following equivalences by using the truth tables.
Involving Conditionals:
(a) → ≡ ¬ ⋁
(b) → ≡ ¬ → ¬
(c) ∨ ≡ ¬ →
(d) ∧ ≡ ¬( → ¬ )
(e) ¬( → ) ≡ ∧ ¬
(f) ( → ) ∧ ( → ) ≡ → ( ∧ )
(g) ( → ) ∧ ( → ) ≡ ( ∨ ) →
(h) ( → ) ∨ ( → ) ≡ → ( ∨ )
(i) ( → ) ∨ ( → ) ≡ ( ∧ ) →
Involving Biconditionals:
(j) ↔ ≡ ( → ) ∧ ( → )
(k) ↔ ≡ ¬ ↔ ¬
(l) ↔ ≡ ( ∧ ) ∨ (¬ ∧ ¬ )
(m) ¬( ↔ ) ≡ ↔ ¬
5. State and Prove the following Tautological implications using Truth Tables:
(a) ∧ ⇒
(b) ⇒ ∨
(c) ¬ ⇒ →
(d) ⇒ →
(e) ¬( → ) ⇒
(f) ) ¬( → ) ⇒ ¬
(g) ∧ ( → ) ⇒
(h) ¬ ∧ ( → ) ⇒ ¬
(i) ¬ ∧ ( ∨ ) ⇒
2|Page
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
(j) ( → ) ∧ ( → ) ⇒ →
(k) ( ∨ ) ∧ ( → ) ∧ ( → ) ⇒
6. Find the converse, inverse and contrapositive of each of these conditional statements.
(a) If it snows today, I will ski tomorrow.
(b) I come to class whenever there is going to be a quiz.
(c) A positive integer is a prime only if it has no divisors other than 1 and itself.
(d) If it snows tonight, then I will stay at home.
(e) I go to the beach whenever it is a sunny summer day.
(f) When I stay up late, it is necessary that I sleep until noon.
7. Let P(x) be the statement “x spends more than five hours every weekday in class,” where the domain for x
consists of all students. Express each of these quantifications in English.
(a) ∃ ( )
(b) ∀ ( )
(c) ∃ ¬ ( )
(d) ∀ ¬ ( )
8. What is the negation of each of the following propositions?
(a) Today is Thursday
(b) There is no pollution in New Jersey.
(c) 2 + 1 = 3
(d) The summer in Kutch is hot and sunny.
9. Let p, q, and r be the propositions
p: Grizzly bears have been seen in the area.
q: Hiking is safe on the trail.
r : Berries are ripe along the trail.
Write these propositions using p, q, and r and logical connectives.
(a) Berries are ripe along the trail, but grizzly bears have not been seen in the area.
(b) Grizzly bears have not been seen in the area and hiking on the trail is safe, but berries are ripe along the
trail.
(c) If berries are ripe along the trail, hiking is safe if and only if grizzly bears have not been seen in the area.
(d) It is not safe to hike on the trail, but grizzly bears have not been seen in the area and the berries along
the trail are ripe.
(e)For hiking on the trail to be safe, it is necessary but not sufficient that berries not be ripe along the trail
and for grizzly bears not to have been seen in the area.
(f) Hiking is not safe on the trail whenever grizzly bears have been seen in the area and berries are ripe
along the trail.
10. Find the bitwise OR, bitwise AND and bitwise XOR of each of the following pairs of bit strings:
(a) 101 1110 , 010 0001
(b) 1111 0000 , 1010 1010
(c) 11 1111 1111, 00 0000 0000.
11. Without using the truth table proves that ( ⋀ ) ⟹ ( ⋁ ) is tautology.
12. Show that the following statements are equivalent:
p:Good food is not cheap.
q:Cheap food is not good.
13. Use the method of contraposition prove that, for any integer > 2, n is prime ⟹ is odd.
14. Use the method of contradiction, prove that √2 is not a rational number.
True or False
1. If P(x) is true for all values of x in the universe of discourse and is denoted by (x)P(x).
2. The truth value of ∧ (~ ) is tautology.
3. Let P(x) denotes the statement ≤ 4 then truth value of P(4) is F (false).
4. ⇒ is equivalently written as ~ ⋁ .
3|Page
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
Unit-2 Basic Structures
Short Questions
1. Define the following:
(a) Set
(b) Universal Set
(c) Null Set
(d) Singleton Set
(e) Finite Set
(f) Infinite Set
(g) Cardinality or size of a set.
(h) Subset of a set.
(i) Superset
(j) Proper Subset
(k) Equal Sets.
(l) Power Set
(m) Ordered Pairs
(n) Cartesian Product.
(o) Union of two Sets.
(p) Intersection of two Sets
(q) Disjoint Sets.
(r) Complement of a Set
(s) Difference of a Set
(t) Symmetric difference
2. Let A= {a, b,{c, d}, e}. How many elements does A contain?
3. Let S= {1, 2, 3} How many subsets does S contain? Which are they?
S
4. Let S = {a, b}. How many elements does the power set 2 contain?
5. Find the values of x and y if the ordered pairs (x + y, 1) and (7, x - y) are equal.
6. Suppose sets A, B and C have 2, 3 and 4 elements respectively. How many elements are there in A × B × C?
7. Let D = {1, 2}, E = {2, 3} and F = {4, 5}. How many elements are there in (D∪ E) ×F? Which are they?
8. From which sets does the Cartesian product {(3, 3); (3, 4)} come from?
9. Explain the Roster notation and set builder notation of sets with examples.
10. Define null set and singleton set.
11. Define finite and infinite sets.
12. What is cardinality of a set?
13. Define subset and proper subset.
14. When are two sets said to be equal?
15. What is a power set?
16. State the relation between the cardinalities of a finite set and its power set.
17. Define the Cartesian product of two sets and give an example.
18. Define union and intersection of two sets. Give their Venn diagram representation.
19. When are two sets said to be disjoint?
20. Define complement of a set. Give examples.
21. Define the symmetric difference of two sets.
22. What is the cardinality of a null set and a singleton set?
4|Page
Ms. Prital Joshi
2013
Discrete Mathematics - 040020105
23. If A = {a, b, c} and B = {1, 2} then find A × B and B × A.
24. Find the symmetric difference of {1, 3, 5} and {1, 2, 3}?
25. How many different elements does A × B have if A has m elements and B has n elements?
26. Determine whether the sets
are equal or not by giving appropriate reason.
27. What is the difference between proper and improper subset?
28. What is the power set of empty set?
29. Find the symmetric difference of {2, 3, 7 } and {1, 9, 3}?
30. How many different elements does P(A) have if A has m elements?
31. For any sets A and B, Is |A × B | = |B × A |. Justify your answer.
32. State the difference between Union and Intersection of two sets.
33. If A= {1, 2, 5, 8} then find the Power sets of (i) A (ii) .
34. How many different elements do B × A have if A has 3 elements and B has 4 elements?
35. Let R be the set of real numbers and let the function f : R R be defined by
Then, find the values of f(5) and f (6).
36. Let A = {Mary, Jane, Ann} and B = {Pizza, Lasagne}. How many different functions are there from A into B?
37. The following diagram defines the function f, which maps the set {a, b, c, d, e} into itself. How many
elements does the range of f contain?
3
3
3
38. Let the functions f, g, and h be defined by, f(x) = x where x R, g (y) = y where 2 < y < 9, h (z) = z where
1 < z < 10.Which of these functions are equal?
39. Let the functions f : R → R and g : R → R be defined by f(x) = 2x; g(x) = 3
Find the composition function, if exists,
and
3
-1
40. Let the functions f : R→R be defined by f (x) = x . Find f (27).
41. Define the following terms:
(a) Domain of a function
(b) Co-domain of a function
(c) Range of a function
(d) Function
(e) Injective (One-one) function.
(f) Surjective function (Onto) function.
(g) Bijective function.
(h) Transcendental functions
(i) Algebraic functions
(j) Polynomial functions
(k) Rational functions
(l) Irrational functions
(m) Identity function
(n) Floor function
(o) Ceiling function
(p) Integer-value function
(q) Absolute value function
(r) Remainder function
(s) Composition of functions
(t) Inverse of a function.
42. Give an example of a function, which is
(a) Neither one-to-one nor onto.
(b) One-to-one but not onto.
(c) Onto but not one-to-one.
5|Page
Ms. Prital Joshi
2013
Discrete Mathematics - 040020105
(d) One-to-one and onto.
43. Show that the function
given by
is onto but not one-to-one.
44. Show that the function
given by
is onto but not one-to- one.
45. Check by giving reasons, whether the following are functions or not?
(a)
(b)
(c)
46. Find the values of the following:
(a)
(b)
(c)
.
47. State the difference between a geometric progression and an arithmetic progression.
48. What are the values of these sums?
49. What are values of these sums, where S = {1, 3, 5, 7}
50. Compute each of these double sums.
51. What are the values of the following products?
52. Find the formula of the sequence with the first 10 terms is 5,11,17,23,29,3,41,47,53,59.
53. Define the following terms:
(a) Sequence
(b) Geometric Progression
(c) Arithmetic Progression
(d) Permutation
(e) Combination
54. State the Sum rule in Counting Principle.
55. State the Product rule in Counting Principle.
56. A new company with just two employees, A and B, rents a floor of a building with 12 offices. How many
ways are there to assign different offices to these two employees?
57. The chairs of an auditorium are to be labeled with a letter and a positive integer not exceeding 100. What
is the largest number of chairs that can be labeled differently?
58. What are the different circular arrangements of n objects?
59. There are 32 microcomputers in a computer center. Each microcomputer has 24 ports. How many different
ports to a microcomputer in the center are there?
60. How many different bit strings of length seven are there?
61. How many bit strings of length eight either start with a 1 bit or end with the two bits 00?
62. State the Pigeonhole Principle.
63. Among any group of 367 people, how many of them be at-least with the same birth-date?
64. In any group of 27 English words, how many must be at-least begin with the same letter?
65. List all the permutations of {a, b, c}.
66. How many different permutations are there of the set {a, b, c, d, e, f, g}?
67. How many permutations of {a, b, c, d, e, f, g} end with a?
68. Find the value of each of these quantities.
(a) P(6, 3);
(b) P(6, 5);
(c) P(8, 1);
(d) P(8, 5);
(e) P(8, 8);
(f) P(10, 9).
69. Find the value of each of these quantities:
(a) C(5, 1);
(b) C(5, 3);
(c) C(8, 4);
(d) C(8, 8);
(e) C(8, 0);
(f) C(12, 6)
70. Define a Countable Set.
71. When can we say that two sets have the same cardinality?
6|Page
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
Long Questions
1. Let U = {1, 2, 3,..., 8, 9}, B = {1, 3, 5, 7} and C = {2, 3, 4, 5, 6}. How many elements does the sets
( ∩ )′ , ( − )′ contains? Also find the elements.
2. Given that U = {1,2,3,….,9,10}, A = {1,2,3,4,5}, B = {1,2,4,8}, C = {1,2,3,5,7} and D = {2,4,6,8}, find each of the
following:
a) ( ∪ ) ∩
b) ∪ ( ∩ )
c) ′ ∪ ′
d) ( ∪ )′
e) ( ∪ ) −
f) ∪ ( − )
g) ( − ) −
h) − ( − )
i) ( ∪ ) − ( ∩ )
j) ( − ) ∩ ( − )
k) ⊕ ( ∩ )
l) ∪ ( ⊕ )
3. State the following algebraic laws of set theory with an example. Also, prove them analytically and
graphically.
a) Identity law
b) Domination law
c) Idempotent law
d) Inverse law
e) Commutative law
f) Associative law
g) Distributive law
h) De Morgan’s law
i) The principle of duality
j) Absorption Law.
4. For any sets, A, B and C, Prove that both analytically and graphically that,
(a) ( − ) ∩ ( − ) = ∅
(b) − ( ∩ ) = ( − ) ∪ ( − )
(c) ∩ ( − ) = ( ∩ ) − ( ∩ )
(d) ( ∪ ( ∩ )) = ( ̅ ∪ ) ∩ ̅
5. If A, B and C are sets, prove analytically that × ( ∩ ) = ( × ) ∩ ( × )
6. If A, B, C and D are sets, prove analytically that ( ∩ ) × ( ∩ ) = ( × ) ∩ ( × )
7. Verify De-Morgan’s law ∪ = ̅ ∩ in set theory by using Venn diagram. If U= , A={1,2,3,4,5},
B={1,2,4,8}, C={1,2,3,5,7} and D={2,4,6,8}, then find: (i) ( ( ∩ ) ∪
− ) (ii) ( ⊕ ) ∪ ( ⊕ ).
8. If A = {1, 3, 5}, B = {6, 8, 10} then find the cardinality of the sets
(a) ∪
(b) ⊕
9. Verify analytically ad graphically for sets A, B and C
∪( ∩ ) =( ∪ )∩( ∪ )
10. Construct the membership table to verify ( ∪ ) = ̅ ∩ for sets A and B.
11. If U={x/x N, 1 ≤ x ≤ 10}, A={1,2,3,4,5}, B={1,2,4,8}, C={1,2,3,5,7} and D={2,4,6,8}, then find:
(i) ( ( ∩ ) ∪
− )
(ii) ( ⊕ ) ∪ ( ⊕ ).
12. Verify analytically and graphically for sets A, B and C,
∩( ∩ ) =( ∩ )∪( ∩ )
13. Construct the membership table to verify ∩ ( ∩ ) = ( ∩ ) ∩ for sets A, B and C.
14. If U={x/x N, 1 ≤ x ≤ 10}, A={1,2,3,4,5}, B={1,2,4,8}, C={1,2,3,5,7} and D={2,4,6,8}, then find:
7|Page
Ms. Prital Joshi
2013
Discrete Mathematics - 040020105
(i)
(ii)
.
15. Check whether the functions are bijective or not?
(a)
,
(b)
16. If A = {1, 2, 3} and
are functions from A to A given by
and
find if exists,
(i)
; (ii)
; (iii)
.
17. If
is given by (a)
and
, find inverse of in each case.
18. If
are defined by
and
Show that
and
are inverses of each
other.
19. If S={1, 2, 3, 4} and
are defined by,
and
, find if exists
(a)
(b)
(c)
(d)
20. Determine whether each of the following functions is an injective and/ or surjective function.
(a)
, defined by
(b)
defined by
(c)
defined by
21. If A = {1, 2, 3, 4, 5}, B = {1, 2, 3, 8, 9} and the functions
and
are defined by
and
find
if exists.
22. If S={1, 2, 3, 4, 5} and if the functions
are given by,
,
(a) Verify whether
(b) Explain why and
(c) Find
and
.
(d) Show that
23. If
have inverses but
are defined by
doesnot.
and
, find
and
and check if they are equal.
24. Determine whether the function
defined by
is bijective or not.
25. Determine whether the function
defined by
is bijective or not.
26. Determine whether the function
defined by
is invertible or not.
27. Determine whether the function
defined by
is bijective or not.
28. Determine whether the function
defined by
is invertible or not.
29. If
for
, where R is the set of real numbers; prove that
(a)
(b)
(c)
(d)
.
30. Let A = {1, 2, 3} and let f and g be functions of A into A . Let f and g be the set of points displayed in the
first and second diagram respectively. Find the value of f(g(1)).
31. If there are 22 mathematics majors and 335 computer science majors at a college, then find
(a) How many ways are there to pick two representatives so that one is mathematics major and the other is
a computer science major?
(b) How many ways are there to pick one representative who is either a mathematics major or a computer
science major?
32. A multiple choice test contains 10 questions. There are five possible answers for each question.
8|Page
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
(a) How many ways can a student answer the questions on the test if the student answers every question?
(b) How many ways can a student answer the questions on the test if the student can leave answers blank?
33. By using Counting Principle, find the value of k after the following code has been executed.
K = 0;
For i1 = 1:5
For i2 = 1:4
For i3 = 1:3
For i4 = 1:2
K = k + 1;
End;
End;
End;
End;
34. By using Counting Principle, find the value of k after the following code has been executed.
K = 0;
For i1 = 1:5
K = k + 1;
End;
For i2 = 1:4
K = k + 1;
End;
For i3 = 1:3
K = k+1;
End;
For i4 = 1:2
K=k+1
End;
35. Prove that “If a and r are real numbers and r ≠ 0, then
36. Assuming that repetitions are not permitted,
(a) How many four digit numbers can be formed from the six digits 1, 2, 3, 5, 6 and 8 ?
(b) How many of these numbers are less than 4000?
(c) How many of the numbers in part (a) are even?
(d) How many of the numbers in part (a) are odd?
(e) How many of the numbers in part (a) are multiples of 5?
(f) How many of the numbers in part (a) contain both the digits 3 and 5.
37. (a) In how many ways can 6 boys and 4 girls sit in a row?
(b) In how many ways can they sit in a row if the boys are to sit together and the girls are to sit together?
(c) In how many ways can they sit in a row if the girls are to sit together?
(d) In how many ways can they sit in a row if just the girls are to sit together?
38. Suppose that either a member of the mathematics faculty or a student who is a mathematics major is
chosen as a representative to a university committee. How many different choices are there for this
representative if there are 37 members of the mathematics faculty and 83 mathematics majors and no one
is both a faculty member and a student?
39. A student can choose a computer project from one of three lists. The three lists contain 23, 15, and 19
possible projects, respectively. No project is on more than one list. How many possible projects are there to
choose from?
40. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?
41. In how many ways can we select three students from a group of five students to stand in line for a picture?
In how many ways can we arrange all five of these students in a line for a picture?
9|Page
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
42. How many ways are there to select a first prize winner, a second prize winner, and a third prize winner
from 100 different people who have entered a contest?
43. Suppose that there are eight runners in a race. The winner receives a gold medal, the second place finisher
receives a silver medal, and the third place finisher receives a bronze medal. How many different ways are
there to award these medals, if all possible outcomes of the race can occur and there are no ties?
44. Suppose that a saleswoman has to visit eight different cities. She must begin her trip in a Specified city, but
she can visit the other seven cities in any order she wishes. How many possible orders can the saleswoman
use when visiting these cities?
45. How many poker hands of five cards can be dealt from a standard deck of 52 cards? Also, how many ways
are there to select 47 cards from a standard deck of 52 cards?
46. A group of 30 people have been trained as astronauts to go on the first mission to Mars. How many ways
are there to select a crew of six people to go on this mission (assuming that all crew members have the
same job)?
47. Suppose that there are 9 faculty members in the mathematics department and 11 in the Computer science
department. How many ways are there to select a committee to develop a discrete mathematics course at
a school if the committee is to consist of three faculty members from the mathematics department and
four from the computer science department?
48. How many positive integers n can be formed using the digits 3, 4, 4, 5, 5, 6, 7, if n has to exceed 50,00,000?
49. How many bit strings of length 10 contain (a) exactly four 1’s, (b) at-most four 1’s (c) at least four 1’s (d) an
equal number of 0’s and 1’s?
50. How many permutations of letters A B C D E F G contain (a) the string BCD, (b) the CFGA string,
(c) the strings BA and GF,
(d) the strings ABC and DE,
(e) the strings ABC and CDE,
(f) the strings CBA and BED?
51. If 6 people A, B, C, D, E, F are seated about a round table, how many different circular arrangements are
possible, if arrangements are considered the same when one can be obtained from the other by rotation? If
A, B, C are females and the others are males, in how many arrangements do the genders alternate?
52. From a club consisting of a men and 7 women, in how many ways can we select a committee of:
(a) 3 men and 4 women?
(b) 4 persons which has at-least one woman?
(c) 4 persons that has at-most one man?
(d) 4 persons that has persons of both genders?
(e) 4 persons that so that two specific members are not included?
53. In how many ways can 20 students out of 30 be selected for an extra-curricular activity, if
(a) Rama refuses to be selected?
(b) Raja insists on being selected?
(c) Gopal and Govind insist on being selected?
(d) Either Gopal or Govind or both get selected?
(e) Just one of Gopal and Govind gets selected?
(f) Rama and Raja refuse to be selected together?
54. 5 balls are to be placed in 3 boxes. Each can hold all the 5 balls. In how many different ways can we place
the balls so that no box is left empty, if
(a) Balls and boxes are different?
(b) Balls are identical and boxes are different?
(c) Balls are different and boxes are identical?
(d) Balls as well as boxes are identical?
55. Show that the set of odd positive integers is a countable set.
56. Show that the set of all integers is countable.
57. Show that the set of positive rational numbers is countable.
58. Show that the set of real numbers is an uncountable set.
10 | P a g e
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
Multiple Choice Questions
1. Let A = {2, {4, 5}, 4}. Which statement is correct?
(a) 5 is an element of A.
(b) {5} is an element of A.
(c) {4, 5} is an element of A.
(d) {5} is a subset of A.
2 .Which of these sets is finite?
(a) {x | x is even}
(b) {x | x < 5}
(c) {1, 2, 3,...}
(d) {1, 2, 3,...,999,1000}
3. Which of these sets is not a null set?
(a) A = {x | 6x = 24 and 3x = 1}
(b) B = {x | x + 10 = 10}
(c) C = {x | x is a man older than 200 years}
(d) D = {x | x < x}
4. Let D E. Suppose
and
Which of the following statements must be true?
(a) c D
(b) b D
(c) a E
(d) a D
S
5. Which set S does the power set 2 = { , {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}} come from?
(a) {{1},{2},{3}}
(b) {1, 2, 3}
(c) {{1, 2}, {2, 3}, {1, 3}}
(d) {{1, 2, 3}}
6. Let A = {x, y, z}, B = {v, w, x}. Which of the following statements is correct?
(a) A B = {v, w, x, y, z}
(b) A B = {v, w, y, z}
(c) A B = {v, w, x, y}
(d) A B = {x, w, x, y, z}
7. Let A = {1, 2, 3, ..., 8, 9} and B = {3, 5, 7, 9}. Which of the following statements is correct?
(a) A B = {2, 4, 6}
(b) A B = {1, 2, 3, 4, 5, 6, 7, 8, 9}
(c) A B = {1, 2, 4, 6, 8}
(d) A B = {3, 5, 7, 9}
8. Let C = {1, 2, 3, 4} and D = {1, 3, 5, 7, 9}. How many elements does the set C D contain? How many
elements does the set C D contain?
9. Let A = {2, 3, 4}, B = {3} and C = {x | x is even}. Which statement is correct?
(a) C A = B
(b) C B = A
(c) A C
(d) C / A = B
10. Let A B, B C and D A = C. Which statement is always false?
(a) B D
(b) A C
(c) A = B
(d) B D = and B ≠ A
11. What is shaded in the Venn diagram below?
(a) A B
(b) A
(c) A
(d) B
12. What is shaded in the Venn diagram below?
B
(a) A B
(b) A'
(c) A – B
(d) B - A
13. Let U = {1, 2, 3, ..., 8, 9} and A = {1, 3, 5, 7}. Find A'.
(a) A' = {2, 4, 6, 8}
b) A' = {2, 4, 6, 8, 9}
(c) A' = {2, 4, 6}
(d) A' = {9}
11 | P a g e
Ms. Prital Joshi
2013
Discrete Mathematics - 040020105
14. Find the ordered pairs corresponding to the points A and B, which appear in the coordinate diagram
{1, 2, 3} × {1, 2, 3} below.
(a) A = (2, 1), B = (1, 3)
(b) A = (1, 2), B = (3, 1)
(c) A = (3, 1), B = (1, 2)
(d) A = (2, 2), B = (2, 3)
15. Let A = {1, 2, 3}. Which of the following diagrams of A × A is a function from A into A?
(d) None of them.
16. Which of the diagrams defines a function of A = {a, b, c, d} into B = {1, 2, 3}
(a)
(b)
(c)
(d)
2
17. Let f 1, f 2, f 3, f 4, f 5 be functions of R into R and let f 1(x) = x + 3x - 4. Which of these functions are equal to
f 1?
2
2
2
2
(a) f 2(x) = x
(b) f 3(y) = y – 4 (c) f 4(z) = z + 3z - 4
(d) f 5(x) = x + 3x
18. Which of the following functions is one-one?
(a) To each show assign its first performance.
(b) To each student assign his mentor.
(c) To each pair of shoes assign its price.
(d) To each school assign the number of computers it has.
19. Let A = {1, 2, 3, 4}. Let f, g and h be functions of A into R. Which one of them is one-one?
(a) f(1) = 3, f(2) = 4, f(3) = 5, f(4) = 3
(b) g(1) = 2, g(2) = 4, g(3) = 5, g(4) = 3
(c) h(1) = 2, h(2) =4, h(3) = 3, h(4) = 2
(d) None of above
20. Let A = [-1, 1]. Which of these functions are bijective on A?
2
3
4
(a) f(x) = x
(b) g (x) = x
(c) h(x) = x
(d) None of above
21. Let S = {a, b, c, d}. Which of the following sets of ordered pairs is a function of S into S?
(a) {(a, b), (c, a), (b, d), (d, c), (c, a)}
(b) {(a, c), (b, c), (d, a), (c, b), (b, d)}
(c) {(a, c), (b, d), (d, b)}
(d) {(d, b), (c, a), (b, e), a, c)}
22. Let R be the set of real numbers and let the function f : R→R be defined by f(x) = x - 2. Which ordered pair
belongs to the graph f * of the function f ?
(a) (5, 6)
(b) (3, 2)
(c) (5, 3)
(d) (4, 1)
True or False
1. If A is not a sub-set of B, then at least one element of A does-not belong to B.
12 | P a g e
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
2. Every set is a sub-set of itself.
3. If A is a subset of B, then is called the superset of A.
4. If S = {a, b, c}, then |P(S) |=16.
5. The ordered pairs (a, b) and (c, d) are equal, if and only if a = b and c = d.
6. A × B is always equal to B × A.
7. {3, 6, 8} = {8, 3, 6}
8. {0} ⊂ {0}
9. {(1, 2), (2, 3)} = {(2, 1), (3, 2)}
10. {5, 7, 8} = {8, 7, 5}
11. Trigonometric, exponential and Logarithmic functions are Transcendental functions.
12. Identity function is always a bijective function.
13. ⌊ -3 ⌋ = - 2.
14. -30(mod 7) = 2.
15. The inverse of a function f, if exists, is always unique.
Fill In the Blanks
1. ______ is a subset of every set.
2. If A ⊆ B and B ⊆ C, then A_____C.
3. If A = {a, b}, B = {a, b, c} and C = {b, c, a} then A is a _____subset of C and B is a ____ subset of C.
4. Two sets A and B are equal if, ____ and _____.
5. For any set S, if | S |= n then | P(S) |= _______ .
6. For proving the algebraic laws of set theory, if we use definitions of sets, that method is called _____
method and if we use Venn diagram , then that method is called _____ method.
7. A ∪ (B ∩ C) = ____ ∩ _____.
2
8. Let f(x) = x . Then, the value of (5) = ______.
9. For any x set A, the function f: A → A, f(x) = x is called the ______function on A.
10. A function of the form
4
3
( )
( )
, where f(x) and g(x) ≠ 0 are polynomials is called _____ Function.
11. If f(x) = 2x – 3x + 2x -4 is a _______ function in x of degree _________.
12. ⌊ 4.23 ⌋ = _____ .
13. 3 (mod 5) = _____.
14. (
) = _____.
Unit-3 Relations
Short Questions
1. Determine whether or not each of the following relations is a function with domain {1, 2, 3, 4}.If any relation
is not a function, explain why?
(a) R1 = {(1, 1), (2, 1), (3, 1), (4, 1), (3, 3)}
(b) R2 = {(1, 2), (2, 3), (4, 2)}
(c) R3 = {(1, 1), (2, 1), (3, 1), (4, 1)}
(d) R4 = {(1, 4), (2, 3), (3, 2), (4, 1)}
2. Determine whether or not each of the following relations is a function If any relation is a function, find its
range.
2
(a) R1 = {(x, y)/x, y Z, y = x + 7}, which is a relation from Z to Z.
13 | P a g e
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
2
(b) R2 = {(x, y)/x, y R, y = x}, which is a relation from R to R.
(c) R3 = {(x, y)/x, y R, y = 3x + 1}, which is a relation from R to R.
2
2
(d) R4 = {(x, y)/x, y Q, x + y = 1}, which is a relation from Q to Q.
3. Define the following:
(a) Relation.
b) Binary relation.
(c) Domain of a relation.
(d) Range of a relation.
(e) Universal relation.
(f) Void relation.
(g) Identity relation.
(h) Inverse of a relation
(i) Intersection of two relations.
(j) Union of two relations.
(k) Difference of two relations.
(l) Complement of a relation.
(m) Reflexive property of a relation
(n) Symmetric property of a relation
(o) Anti-symmetric property of a relation.
(p) Transitive property of a relation.
(q) Equivalence relation.
(r) Partial Order relation.
(s) Poset.
(t) Irreflexive relation.
(u) Nodes or vertices in a graph.
(v) Arcs or edges in a graph.
(w) Directed graph or Diagraph of a relation.
(x) Hasse Diagram.
(y) n-array relation.
(z) Composition of relation
-1
-1
4. If A = {2, 3, 5} and B = {6, 8, 10} and aRb if and only if a A divides b B, then find R, R , D(R), D(R ), R(R) and
-1
R(R ).
5. State an example of a relation for the following which satisfies:
(a) Reflexive Property.
(b) Symmetric property.
(c) Anti-symmetric property
(d) Transitive property
(e) Equivalence relation property
(f) Partial Order relation property
(g) Irreflexive relation property
(h) Non symmetric property (not symmetric)
(i) Non anti-symmetric property (not anti-symmetric)
(j) Non Transitive property (not transitive)
(k) an n-array relation.
6. State the difference between an Equivalence relation and a partial order relation.
7. State the difference between a set and a Poset.
8. State an example of a Partially ordered set.
9. List the ordered pairs in the relation R from A = {0, 1, 2, 3, 4} to B = {0, 1, 2, 3}, where (a, b) R if and only if :
(i) a = b;
(ii) a + b = 4;
(iii) a > b;
(iv) a/b (a divides b);
(v) gcd(a, b) = 1;
(vi) lcm(a, b) = 2
10. The relation R on the set A = {1, 2, 3, 4, 5} is defined by the rule (a, b) R, if 3 divides a-b.
-1
(i) List the elements of R, R and complement of R.
-1
(ii) Find the domain and range of R and R .
14 | P a g e
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
11. If R be a relation on Z × Z × Z consisting of triples (a, b, c), where a, b, c are integers with a ≤ b ≤ c. Is
(-2, 3, 7) and (-12, -12, -13) belongs to relation R or not?
12. Let R be the relation on set {1, 2, 3, 4} containing the ordered pairs {(1, 1), (1, 2), (2, 1), (2, 3), (2, 2), (3, 2),
(4, 1), (4, 4)}. Find the reflexive closure and Symmetric closure of R.
13. If R is the relation of A = {1,2,3,4} such that (a,b) R, if and only if a + b = even, Find the relational matrix MR.
-1
14. If R be a relation defined as, R = {(a, b)/a ≠ b} on the set {1, 2, 3, 4, 5, 6}. Find R .
-1
15. If R be a relation defined as, R = {(a, b)/ a divides b} on the set {1, 2, 3, 4, 5, 6}. Find R .
16. If R be a relation on Z × Z × Z consisting of triples (a, b, c), where a, b, c are integers with a > b > c. Is
(-2, 3, 7) and (-13, -14, -15) belongs to relation R or not?
17. Two sets E = {2, 4, 5, 6} and F = {1, 3, 6}. Let R be a relation from E to F, defined by " greater than "
relation. How many elements does the solution set of R contains?
18. If R is the relation from A = {1,2,3,4} to B = {2,3,4,5}, list the element in R defined by aRb, if a and b are both
odd. Write also the domain and range of R.
19. If R is a relation from A = {1,2,3} to B = {4,5} given by R = {(1,4), (2,4), (1,5), (3,5)}.
-1
Then, find R (the inverse of R) and R’ (the complement of R).
20. If R = {(1,1), (2,2), (3,3)} and S = {(1,1), (1,2), (1,3), (1,4)} find R S .
21. Give an example of a relation that is both symmetric and antisymmetric.
22. Give an examples of a relation that is neither symmetric nor antisymmetric.
23. Give an example of a relation that is reflexive and transitive but not symmetric.
24. Give an example of a relation that is symmetric and transitive but not reflexive .
Long Questions
1. State the types of relations with an appropriate example of each one.
2. Let A = {x, y, z}, B = {1, 2, 3}, C = {x, y} and D = {2, 3}. Let be the relation from A to B defined by R = {(x, 1), (x,
2), (y, 3)} and Let S be the relation from C to D
defined by S = {(x, 2), (x, 3)}. Then, find R-S, R∪S, R∩S, R’.
3. State the properties of relations with an appropriate example of each one.
4. Check whether the “greater than or equal to” (≥) relation is a partially ordered set or not in set of integer Z.
-1
5. Construct a diagraph representing the relation R and R on the set A = {2, 3, 4, 6}, defined baRb if a divides
b, for every a, b ∈ A.
6. State the three steps to reduce a diagraph into a Hasse diagram.
7. Construct a diagraph and hence, Hasse diagram representing the relation R on the set A = {1, 2, 3, 4},
defined by aRb if a ≤ b, for every a, b ∈ A.
8. If R = {(1, 2), (2, 4), (3, 3)} and S = {(1, 3), (2, 4), (4, 2)}. Find the following:
(i) R ∪S;
(ii) R∩S;
(iii) R-S;
(iv) S-R;
(v) R⨁S.
Also, verify that, dom(R∪S) = dom(R) ∪ dom(S) and range (R∩S) ⊆ range(S).
9. Determine whether the relation R on the set of all integers is reflexive, symmetric, anti-Symmetric or
transitive or not, where aRb if and only if
(i) a ≠ b;
(ii) ab ≥ 0;
(iii) ab ≥ 1;
(iv) a is a multiple of b.
(v) |a - b| = 1 ;
2
2
(vi) a = b ;
(vii) a ≥ b .
10. Which of the following relations on set {0, 1, 2, 3} are equivalence relations? Explain with appropriate
reason.
(i) R1 = {(0, 0), (1, 1), (2, 2), (3, 3) }
(ii) R2 = {(0, 0), (0, 2), (2, 0), (2, 2), (2, 3), (3, 2), (3, 3)}
(iii) R3 = {(0, 0), (1, 1), (1, 2), (2, 1), (2, 2), (3, 3)}
(iv) R4 = {(0, 0), (1, 1), (1, 3), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}
(v) R5 = {(0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 2), (3, 3)}
11. Construct a diagraph and hence, Hasse diagram representing the relation R on the set A = {0, 1, 2, 3, 4},
defined by aRb if, a≥b for every a, b∈ A.
15 | P a g e
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
12. Construct a diagraph and hence, Hasse diagram representing the relation R on the set A = {1,2,3,4,5,6,7,8}
defined by aRb if, a≥b for every a, b∈ A.
13. Prove that the relation ‘⊆’ of set inclusion is a partial ordering on any collection of sets.
14. Construct a diagraph and hence, Hasse diagram representing the relation R on the set A = {1, 2, 6, 7, 8, 9},
defined by aRb if, a≥b for every a, b∈ A. Also, by diagraph, check whether, the given relation is a partial
order relation or not?
1 1 1 1
15. Determine whether the relation represented by the zero-one matrix 1 0 0 1 is an equivalence
1 0 1 0
0 0 1 1
relation or not?
16. Define a relation on a set. Find the transitive closure of the relation
R = {(1, 1), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2)} on {1, 2, 3}.
17. Let R be the relation on the set {0, 1, 2, 3} containing the ordered pairs (0, 1), (1, 1),(1, 2), (2, 0) (2, 2) (3, 0).
Find the reflexive closure and symmetric closure of R.
18. Find the matrix representing the relations SoR, where the matrices representing R and S are
1 0 1
0 1 0
MR = 1 1 0 and MS = 0 0 1 .
0 0 0
1 0 1
1 1 0 1
19. Determine whether the relation represented by the zero-one matrix 1 1 0 1 is an equivalence
1 0 0 0
0 0 1 1
relation or not?
20. Construct a diagraph and hence, Hasse diagram representing the relation on the set A = {1, 2, 4, 5, 6, 7},
defined by ’greater than or equal to’ relation. Also, by diagraph, Check whether, the given relation is a
partial order relation or not?
21. Define a void relation on a set. Find the transitive closure of the relation
R = {(1, 1), (1, 2), (2, 1), (2, 2), (2, 3), (3, 1), (3, 3) } on {1,2,3}.
22. Define an Equivalence relation. Check whether the relation R on the set of all integers defined by aRb if and
only if a ≠ b is an Equivalence relation or not?
Multiple Choice Questions:
1. If the relation on a set is called a void relation if …
-1
(a) R = A × B
(b) R = Ø
(c) R = {(a, a) / a A}
(d) R = R
(e) None of above
2. If A = {1, 2, 3}, then R = {(1, 1), (2, 2), (3, 3)} is the _______ relation on A.
(a) Void
(b) Inverse
(c) Identity
(d) Universal
(e) None of above
3. If R and S denote two relations, then R-S is defined as,
(a) ( − ) = ~ ∧ ~
(b) ( − ) =
∧ ~
(c) ( − ) =
∨ ~
(d) ( − ) = ~ ∨ ~
(e) None of above
4. To reduce a diagraph into a Hasse diagram, it satisfies…
(a) Since the partial ordering is a reflexive relation, its diagraph has loops at all the vertices. We need not
show loops since they must be present.
(b) Since, the partial ordering is a transitive, we need not show those edges that must be present due to
transitivity
(c) If we assume that all edges are directed upward, we need not show the directions of the edges.
(d) All of above.
(e) None of above.
16 | P a g e
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
5. The relation R is given by the set of ordered pairs, R = {(2, 4), (3, 4), (1, 3), (3, 5), (2, 3)}. Which of the
following is the domain of R?
(a) {2, 3, 1, 5}
(b) {1, 2, 3}
(c) {1, 2, 3, 4, 5}
(d) {2, 4, 3, 5}
6. The relation R is given by the set of ordered pairs, R = {(2, 4), (3, 4), (1, 3), (3, 5), (2, 3)}. Which of the
following is the range of R?
(a) {3, 4, 5}
(b) {1, 2, 3}
(c) {1, 2, 3, 4, 5}
(d) {4, 4, 2, 5}
7. Find the inverse of the relation R = {(2, 4), (3, 4), (1,3), (3, 5), (2, 3)} .
(a) {(2, 4), (3, 4), (1, 3), (3, 5), (2, 3)}
(b) {(4, 2), (4, 3), (3, 1), (5, 3), (3, 2)}
(c) {5, 4, 3, 2, 1}
(d) {(4, 4), (3, 3), (1, 1), (5, 5), (2, 2)}
8. Which one of the following open sentences defines a reflexive relation on the set of natural numbers?
(a) "x is less than y"
(b) "x = 2y"
(c) "x - y = 5"
(d) "x divides y"
9. Find the reflexive relation on the set A if A = {a, b, c}.
(a) R1 = {(a, b), (b, c), (a, a), (c, c)}
(b) R2 = {(a, a), (b, c), (c, c)}
(c) R3 = {(a, a), (a, c), (c, a), (b, b), (c, c)}
(d) R4 = {(a, a), (c, c), (a, c), (c, a)}
10. Which one of the following open sentences defines a symmetric relation in the set of natural numbers N?
(a) "x is less than y"
(b) "xy = 12"
(c) "x - y = 5"
(d) "x divides y"
11. Find non-symetric relation on the set B = {c, d, e}.
(a) R1 = {(e, e)}
(b) R2 = {(e, e),(c, d), (d, c)}
(c) R3 = B x B
(d)R4 = {(c, d), (d, d), (d, e)}
12. Find the anti-symmetric relation on the set B = {1, 2, 3}.
(a) R1 = {(3, 3)}
(b) R2 = {(1, 2), (1, 1), (1, 3), (2, 1)}
(c) R3 = B × B
(d) R4 = {(1, 2), (2, 2), (2, 3), (3, 2)}
13. Let C = {1, 2, 3, 4} and let R1, R2, R3, R4 be the relations in C. Which one of them is transitive?
(a) R1 = {(2, 3), (3, 2), (3, 3), (1, 1)}
(b) R2 = {(1, 1), (2, 2), (1, 3), (3, 2)}
(c) R3 = {(3, 4), (3, 3), (4, 4), (4, 3)}
(d) R4 = {(1, 2), (2, 2), (2, 3), (3, 2)}
14. Find the transitive relation in the set D = {1, 2, 3, 4}.
(a) R1 = {(1, 2), (4, 3), (3, 2), (2, 4)}
(b) R2 = {(1, 4), (4, 2), (1, 1), (3, 2)}
(c) R3 = {(3, 2), (2, 4), (4, 4), (4, 3)}
(d) R4 = {(3, 1), (2, 4), (4, 3), (3, 4)}
17 | P a g e
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
Unit-4 Matrices
Short Questions
1. Define the following terms:
a) Matrix
b) Diagonal matrix
c) Equal matrices
d) Transpose of a matrix
e) Row matrix
f) Column matrix
g) Null matrix
h) Square matrix
i) Symmetric matrix
k) Skew-symmetric matrix
l) Unit matrix OR identity matrix
m) Determinant of square matrix
2. If A is a matrix of order p × q and B is a matrix of order q × r, then what is the order of the product of matrix
AB ?
3. What is the necessary condition for the addition of two matrices?
4. What is the necessary condition for the multiplication of two matrices?
5. “Every identity matrix is a diagonal matrix” True or False? Justify your answer.
6. State the difference between a matrix and a determinant.
−3 8
3 −8
7. If A =
and B =
, find B – A.
3 5
3 −5
3
8. If Q = [2 1] and S = , find QS.
2
2 −3
9. If B =
, find BT.
−1 9
10. Find ad-joint of the following matrices:
−4 −9
2 −5
a)
b)
−6 −1
7 9
11. Find inverse of the following matrices:
2 3
2 −3
a)
b)
c)
5 −7
4 −1
Long Questions
1. Find the elements a12, a23, a32, and a33 from the following matrices:
18 | P a g e
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
2. The following matrices are of special types. Indicate their types and also give their orders.
3. If possible, find A + 5B; A – 4C; B + C -3D; A + 2C; and B – 2D.
4. If A =
; and B = 3A; C = B + 2A – 5I (where I is an Identity matrix of order 3 × 3);find the matrix
such that D = 2A + B – C.
T
5. If A =
; find the matrix B such that 2A + 3B = O; where O is the null matrix.
6. Find A + B – C and mention the type of the matrix obtained.
7. Find AB and BA for the given matrices,
8. If A =
;B=
9. If A =
;C=
; B=
Prove that A (BC) = (AB) C.
;C=
Prove that:
i. AB = BA = O (Null matrix)
ii. AC = A
iii.CA = C
10. If A =
; B=
; Find AB.
19 | P a g e
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
2
11. If A =
Prove that A = I ; (where I is an Identity matrix of order 3 × 3) .
2
12. Prove that A =
satisfies the following equation: A – 4A - 5 I = O (where O is a null matrix of order
3 × 3 and I is an Identity matrix of order 3 × 3).
13. If A =
T
and B =
find AB and BB .
2
2
2
14. If A =
;B=
. Prove that (A + B) = A + B .
15. If A =
;B=
and (A + B) = A + B , find x and y.
2
2
2
16. Find the transpose of matrices A and B;
17. If A=
;B=
,
Verify that,
T
T
T
i. (A + B) = A + B
T
T T
ii. (AB) = B A
18. Find ad-joint of the following matrices:
a)
; b)
;
c)
; d)
19. Find inverse of the following matrices:
20. Examine whether the following matrices are non-singular or not.
21. Find also the inverse of a non-singular matrix.
T
-1
22. If A =
, find A + A + A .
23. If A =
,B=
24. If A =
and AB =
-1
-1 -1
, Show that (AB) = B A .
, find matrix B.
25. Solve the system of equations by Matrix Inversion method.
(a) 2x + 3y = 7
(b) 5x – y = 2
4x – y = 9
-6x + 2y = 4
(c) 5x + 8y + z = 2
(d) 4x -y - z = 3
2y + z = -1
-x+4y -3 z = -0.5
4x + 3y – z = 3
-x - 3y +5z = 0
20 | P a g e
Ms. Prital Joshi
Discrete Mathematics - 040020105
2013
Multiple Choice Questions:
2 4 6
, the order of matrix A is
8 5 3
a) 3 × 2
b) 2 × 3
c) 1 × 3
d) None of the above
2
2. If B = 7 , which type of the give matrix B?
1
a) Unit matrix
b) Row matrix
c) Column matrix
d) Square matrix
1 −2 4
3. Mention the type of the matrix A = −2 3 5
4
5 8
a) Symmetric matrix
b) Skew-symmetric matrix
c) Null matrix
d) Identity matrix
1 0
4.
is matrix of the type….
0 1
a) Zero matrix
b) Row matrix
c) Column matrix
d) Unit matrix
4 −5 2
5. If A = 0 6 9 , the diagonal elements are
2 7 8
a) 4, 6, 8
b) 4, 0, 2
c) 2, 6, 2
d) All of the above
1. If A =
6. If A =
a)
4
4
1
2
6
6
4
−2
,B=
5
3
b)
−4
−4
−1
then, A – 2B – gives
0
−6
−6
c)
4
−4
6
6
2 4 1
7. If B = 4 −6 3 then co-factor of 6 is
0 6 4
a) -2
b) 2
c) 6
d) -6
3 2
1 0
8. If A =
,B=
, the product BA is
2 1
3 1
3
2
3 −2
−3 2
a)
b)
c)
13 −7
13 −7
−13 7
3 2
9. If A =
, then find adj A.
2 −4
−4 −2
4 2
−4 −2
a)
b)
c)
−3 −1
3 1
−3 1
2 −3
10. If B =
, then the transpose of B is
1 6
2 1
2 1
2 −3
a)
b)
c)
3 6
−3 6
1 6
4 5
T T
11. If A =
, find (A )
−2 3
4 −2
4 5
4 5
a)
b)
c)
5 3
−2 3
2 3
2 3
-1
12. If A =
, then A
5 −2
a) −
b)
c)
d)
4
4
6
−6
d) None of the above.
d)
d)
4
3
2
1
2
−1
3
−6
d) None of the above.
d) –
21 | P a g e
Ms. Prital Joshi
Discrete Mathematics - 040020105
1
13. If A = 2
1
a) I2
14. If B =
a) –B
3
15. If A =
2
a) -12
−1
−1
0
1
3
0 , then A =
0
b) I4
c) I3
2013
d) none of the above
then, adj (adj (B) ) gives
b) adj (B)
−6
, then | A | =
−4
b) 12
c) B
d)
c) 0
d) None of the above
22 | P a g e
Ms. Prital Joshi