DM Important Questions-1

1. Which of the following statement is a proposition?
a) Get me a glass of milkshake b) The only odd prime number is 2

c) God bless you! d) What is the time now?
2. Let P: This is a great website, Q: You should not come back here.
Then ‘This is a great website and you should come back here.’ is best represented by:
a) ~P V ~Q b) P V Q c) P ∧ ~Q d) P ∧ Q
3. The statement, “At least one of your friends is perfect”. Let P (x) be “x is perfect” and let F
(x) be “x is your friend” and let the domain be all people.
a) ∃x (F (x) ∧ P (x)) b) ∀x (F (x) → P (x)) c) ∀x (F (x) ∧ P (x)) d) ∃x (F (x) → P (x))
4. Let domain of m includes all students , P (m) be the statement “m spends more than 2 hours in
playing game”. Express ∀m ¬P (m) quantification in English.
a) A student is there who spends more than 2 hours in playing game
b) No student spends more than 2 hours in playing game
c) There is a student who does not spend more than 2 hours in playing game
d) All students spends more than 2 hours in playing game
5. When to proof P→Q true, we proof P false, that type of proof is known as
a) Direct proof b) Vacuous proof c) Contrapositive proofs d) Mathematical Induction
6. A theorem used to prove other theorems is known as

a) Corollary b) Conjecture c) Lemma d) None of the mentioned
7. Let the statement be “If n is not an odd integer then sum of n with some not odd number will
not be odd.”,then if P(n) is “n is an not an odd integer” and Q(n) is “sum of n with some not odd
number will not be odd.” A proof by contraposition will be
a) ∀n(~Q ((n)) → ~(P(n))) b) ∀nP ((n) → Q(n))
c) ∃ nP ((n) → Q(n)) d) ∀n~(P ((n)) → Q(n))
8. p → q is logically equivalent to:

a) ¬p ∨ ¬q b) p ∨ ¬q c) ¬p ∧ q d) ¬p ∨ q
9. ¬ (p ↔ q) is logically equivalent to:

a) q↔p b) p↔¬q c) ¬p↔¬q d) ¬q↔¬p
10. Which rule of inference is used in each of these arguments, “If it is Wednesday, then the
Smartmart will be crowded. It is Wednesday. Thus, the Smartmart is crowded.”
a) Modus tollens b) Disjunctive syllogism c) Simplification d) Modus ponens
11. If there are n distinct components in a statement then there are _______ combinations of
values in the truth table.
a. n+1 b. n c. 2n d. n+2
12. If P then Q is called __________________ statement.

a. conditional b. Conjunction c.disjunction d. Biconditional
13. A relation R in a set X is symmetric if __________________

a. xRy, yRz -> xRz b. xRy c. xRx d. xRy -> yRx
14. If R is reflexive, symmetric and transitive then the relation is said to be ________.
a. Binary relation b. Equivalence relation
c. Compatibility relation d. Partial order relation
15. What is the Cartesian product of A = {1, 2} and B = {a, b}?
a) {(1, a), (1, b), (2, a), (b, b)} b) {(1, 1), (2, 2), (a, a), (b, b)}
c) {(1, 1), (a, a), (2, a), (1, b)} d) {(1, a), (2, a), (1, b), (2, b)}
16. What is the cardinality of the set of odd positive integers less than 10?
a) 10 b) 5 c) 20 d) 3
17. What is the Cardinality of the Power set of the set {0, 1, 2}.
a) 8 b) 7 c) 9 d) 6
18. Two sets are called disjoint if there _____________ is the empty set.
a) Union b) Difference c) Complement d) Intersection
19. A function is said to be ______________ if and only if f(a) = f(b) implies that a = b for all a
and b in the domain of f.
a) One-to-many b) One-to-one c) Many-to-many d) Many-to-one
20. Consider the recurrence relation a1=4, an=5n+an-1. The value of a64 is _________
a) 23760 b) 10399 c) 75100 d) 53700
21. The members of the set S = {x | x is the square of an integer and x < 100} is
________________.
a) {0, 2, 4, 5, 9, 58, 49, 56, 99, 12} b) {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
c) {1, 4, 9, 16, 25, 36, 64, 81, 85, 99} d) {0, 1, 4, 9, 16, 25, 36, 49, 64, 121}
22. Let P:If Sahil bowls, Saurabh hits a century. ,Q: If Raju bowls , Sahil gets out on first ball.
Now if P is true and Q is false then which of the following can be true?
a) Raju bowled and Sahil got out on first ball b) Raju did not bowled
c) Sahil bowled and Saurabh hits a century d) Sahil bowled and Saurabh got out
23. p ∧ q is logically equivalent to:

a) ¬ (p → ¬q) b) (p → ¬q) c) (¬p → ¬q) d) (¬p → q)
24. ¬ (p ↔ q) is logically equivalent to:

a) p ↔ ¬q b) ¬p ↔ q c) ¬p ↔ ¬q d) ¬q ↔ ¬p
25. ¬ (A ∨ q) ∧ (A ∧ q) is a ___________
a) Tautology b) Contradiction c) Contingency d) None of the mentioned
26. The bit strings for the sets are 1111100000 and 1010101010. The union of these sets is
___________
a) 1010100000 b) 1010101101 c) 1111111100 d) 1111101010
27. The relation between sets A,B,C as shown by venn diagram is

a) A is subset of B and B is subset of C b) C is not a subset of A and A is subset of B
c) C is subset of B and B is subset of A d) None of the mentioned
28. If set A has 3 elements then number of elements in A X A X A are

a) 9 b) 27 c) 6 d)19
29. If set A X B=B X A then which of the following sets may satisfy
a) A={1, 2, 3} , B={1, 2, 3, 4} b) A={1, 2} , B={2, 1}
c) A={1, 2, 3} , B={2, 3, 4} d) None of the mentioned
30. Floor(2.4) + Ceil(2.9) is equal to :

a) 4 b) 6 c) 5 d) none of the mentioned
1. Translate these statements into English, where the domain for each variable consists of all real
numbers.
2. Construct a truth table for each of these compound propositions.
3. Translate these specifications into English where F(p) is "Printer p is out of service",
B(p) is "Printer p is busy", L(j) is "Print job j is lost", and Q(j) is "Print job j is queued".
4. State the converse, contrapositive, and inverse 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.
5. a)What is the power set of the set {0, 1, 2}?

b)What is the power set of the empty set? What is the power set of the set {∅ }?
c) Use a membership table to show that A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).
6. Let A = {a,b,c} be a set and relation R on A is as ={(a,a), (a,b), (b,c), (c,c)}. Is R.

i) Reflexive ii) Symmetric iii)Transitive.
7. What is binary relation? Give properties of binary relation.
8. Consider the following relations on {1, 2, 3, 4}:
R1 = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 4), (4, 1), (4, 4)},
R2 = {(1, 1), (1, 2), (2, 1)},
R3 = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 2), (3, 3), (4, 1), (4, 4)},
R4 = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3)},
R5 = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)},
R6 = {(3, 4)}.
Which of these relations are reflexive?
9. Show that ￢(p ∨ q) and ￢p ∧ ￢q are logically equivalent.
10. Show that the premises “It is not sunny this afternoon and it is colder than yesterday,” “We
will go swimming only if it is sunny,” “If we do not go swimming, then we will take a canoe
trip,” and “If we take a canoe trip, then we will be home by sunset” lead to the conclusion “We
will be home by sunset.”
11. What is the Cartesian product A × B × C, where A = {0, 1}, B = {1, 2}, and C = {0, 1, 2} ?
12. Using set builder notation and logical equivalences, Establish Demorgan's Laws.

DM Important Questions-1

Uploaded by

Copyright:

Available Formats

DM Important Questions-1

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

DM Important Questions-1

Uploaded by

Copyright:

Available Formats

1. Which of the following statement is a proposition?

a) Get me a glass of milkshake b) The only odd prime number is 2

6. A theorem used to prove other theorems is known as

8. p → q is logically equivalent to:

9. ¬ (p ↔ q) is logically equivalent to:

12. If P then Q is called __________________ statement.

13. A relation R in a set X is symmetric if __________________

23. p ∧ q is logically equivalent to:

24. ¬ (p ↔ q) is logically equivalent to:

27. The relation between sets A,B,C as shown by venn diagram is

28. If set A has 3 elements then number of elements in A X A X A are

30. Floor(2.4) + Ceil(2.9) is equal to :

2. Construct a truth table for each of these compound propositions.

5. a)What is the power set of the set {0, 1, 2}?

6. Let A = {a,b,c} be a set and relation R on A is as ={(a,a), (a,b), (b,c), (c,c)}. Is R.

9. Show that ￢(p ∨ q) and ￢p ∧ ￢q are logically equivalent.

You might also like