Font size
WorksheetsPrelim Exam in Discrete Math
Total questions: 38
Worksheet time: 41mins
Which of the following propositions is tautology?
(p v q)→q
p v (q→p)
p v (p→q)
Both (b) & (c)
Which of the proposition is p^ (~ p v q) is _______________.
a tautology
a contradiction
contingency
all of above
Which of the following statement is a proposition?
Get me a glass of milkshake.
God bless you!
What is the time now?
The only odd prime number is 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:
~P V ~Q
P ∧ ~Q
P V Q
P ∧ Q
Let P: We should be honest., Q: We should be dedicated .,R: We should be overconfident.
Then "We should be honest or dedicated but not overconfident.", is best represented by:
~P V ~Q V R
P ∧ ~Q ∧ R
P V Q ∧ R
P V Q ∧ ~R
Which of the following bits is the negation of the bits “010110”?
111001
001001
101001
111111
Which of the following option is suitable, if A is “10110110”, B is”11100000”and C is”10100000”, if A XOR B XOR C
010100110
10100000
11110110
11110101
What is the negation of the statement A→(B v C)?
A ∧ ~B ∧ ~C
A→B→C
~A ∧ B v C
None of the mentioned
The compound statement A→ (A→B) is false, then the truth values of A, B are respectively
T,T
F,T
T,F
F,F
Consider the following statements
A: Raju should exercise.
B: Raju is not a decent table tennis player.
C: Raju wants to play good table tennis.
The symbolic form of “Raju is not a decent table tennis player and if he wants to play good table tennis then he should exercise.” is
A→B→C
B∧(C→A)
C→B∧A
B↔A∧C
A compound proposition that is always ___________ is called a tautology.
True
False
Both
None of the above
A compound proposition that is always ___________ is called a contradiction.
True
False
Both
None of the above
The contrapositive of p → q is the proposition:
¬p → ¬q
¬q → ¬p
q → p
¬q → p
The converse of p → q is the proposition:
¬p → ¬q
¬q → ¬p
q → p
¬q → p
What is the contrapositive of the conditional statement? “The home team misses whenever it is drizzling?”
If it is drizzling, then home team misses.
If the home team misses, then it is drizzling.
If it is not drizzling, then the home team does not misses.
If the home team wins, then it is not drizzling.
What are the inverse of the conditional statement “ A positive integer is a composite only if it has divisors other than 1 and itself.”
“A positive integer is a composite if it has divisors other than 1 and itself.”
“If a positive integer has no divisors other than 1 and itself, then it is not composite.”
“If a positive integer is not composite, then it has no divisors other than 1 and itself.”
None of the mentioned
p → q is logically equivalent to:
¬p ∨ ¬q
p ∨ ¬q
¬p ∨ q
¬p ∧ q
Which of the following statement is correct?
p ∨ q ≡ q ∨ p
¬(p ∧ q) ≡ ¬p ∨ ¬q
(p ∨ q) ∨ r ≡ p ∨ (q ∨ r)
All of mentioned
p ↔ q is logically equivalent to:
(p → q) → (q → p)
(p → q) ∨ (q → p)
(p → q) ∧ (q → p)
(p ∧ q) → (q ∧ p)
If A is “001100” and B is “010101” then A (Ex-or) B is
000000
111111
001101
011001
{x| x is an integer neither positive nor negative} is_________.
Empty set
Non- empty set
Finite set
Both b and c
{x| x is a real number between 1 and 2} is an _________.
Infinite set
Finite set
Empty set
None of the mentioned
Write set {1, 5, 15, 25,…} in set-builder form :
{x| x either x=1 or x=5n, where n is a real number}
{x|x either x=1 or x=5n, where n is a integer}
{x|x either x=1 or x=5n, where n is an odd natural number}
{x| x=5n, where n is a natural number}
Number of power set of {a, b}, where a and b are distinct elements.
3
4
2
5
Subset of the set A= { } is:
A
∅
{∅}
All of the mentioned
A __________ is an ordered collection of objects.
Relation
Function
Set
Proposition
The members of the set S = {x | x is the square of an integer and x < 100} is ________________.
{0, 2, 4, 5, 9, 58, 49, 56, 99, 12}
{0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
{1, 4, 9, 16, 25, 36, 64, 81, 85, 99}
{0, 1, 4, 9, 16, 25, 36, 49, 64, 121}
In which of the following sets A- B is equal to B – A
A= {1, 2, 3}, B ={2, 3, 4}
A= {1, 2, 3}, B ={1, 2, 3, 4}
A={1, 2, 3}, B ={2, 3, 1}
A={1, 2, 3, 4, 5, 6}, B ={2, 3, 4, 5, 1}
The shaded area of figure is best described by
A ∩ B
A U B
A
B
The shaded area of figure is best described by
A‘ (Complement of A)
A U B -B
A - B
B-A
The shaded area of figure is best described by
A‘ (Complement of A)
B – (A ∩ B) – (C ∩ B)
A ∩ C ∩ B
B’ (Complement of B)
Let the students who likes table tennis be 12,the ones who like lawn tennis 10,those who like only table tennis are 6,then number of students who likes only lawn tennis are, assuming there are total of 16 students.
16
8
4
10
The shaded area of figure is best described by
A‘ (Complement of A)
A U B – (A ∩ B)
A – B
B
The set containing all the collection of subsets is known as ____________.
Subset
Power set
Union set
None of the mentioned
The intersection of the sets {1, 2, 5} and {1, 2, 6} is the set _____________.
{1, 2}
{5, 6}
{2, 5}
{1, 6}
Two sets are called disjoint if its_____________ is the empty set.
Union
Difference
Intersection
Complement
The set difference of the set A with null set is __________.
A
null
U
B
The set of positive integers is _____________.
Infinite
Finite
Subset
Empty
