How many tuples (p, q, r, s) that make the following proposition
False?
The correct answer is: 2\
Let p, q and r be propositions:
p: You go to class regularly
q: You do all homework problems
r: You receive good grades
Translate the sentence into logical expression:
" You receive good grades if and only if you go to class regularly and
doing all homework problems".
The correct answer is:
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → Yes, →
No, → No
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → No, →
No, → Yes
Let P(x) be a propositional function with domain {–1, 0, 1}
Which proposition on the left has the same truth value as the
proposition on the right?
The correct answer is: → P(-1) v P(0), → ¬P(-
1) v ¬P(0) v ¬P(1), → ¬ P(-1) ^ ¬ P(0)
Let:
P(x) = "x can swim"
Q(x) = "x is healthy"
Match the proposition on the left with the sentence on the right
The correct answer is: → Any one who can swim is
healthy, → Some one can swim but is not
healthy, → Any healthy person can
swim, → Some one can not swim but is healthy
Given the hypotheses:
If I am lucky then I will pass the exam
If I do all homework problems then I will pass the exam
I passed the exam.
Which statement can be deduced from the above hypotheses?
The correct answer is: None of the other choices is correct
Find the negation of
The correct answer is: .
Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Represent the subset A = {2, 5, 7,8,
9, 10} by a bit string where the i-th bit is 1 if and only if i is in A.
The correct answer is: 100101111
Find the cardinality of the set { a, { a }, { a, { a } } }.
The correct answer is: 3
Choose correct answer:
The correct answer is: , for all real numbers x, y. →
No, , for all real numbers x → No, , for all real
numbers x → Yes
Let f(X) = 5X + 4, g(X) = 4X + 3. Suppose that f o g (X) = aX + b. Find a +
b.
The correct answer is: 39
Let f: Z x Z --> Z, f(m, n) = n+1. Choose correct answer:
The correct answer is: f is onto but not one-to-one
Compute
The correct answer is: 2016
Find
The correct answer is: 11000100
Let p, q and r be propositions:
p: You go to class regularly
q: You do all homework problems
r: You receive good grades
Translate the sentence into logical expression:
" If you go to class regularly and do all homework problems you will
receive good grades".
The correct answer is:
Which propositions are contradiction?
The correct answer is: →
Yes, → No, → No
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → Yes, → No, →
No, → No
Let P(x) be a propositional function with domain {–1, 0, 1}
Which proposition on the left has the same truth value as the
proposition on the right?
The correct answer is: → P(-
1)^P(0)^P(1), → ¬P(-
1)^P(0)^¬P(1), → P(-1)^¬P(0)^P(1)
Let E(x, y) = "x emails y".
Translate the sentence into logical expression, domain is all people.
"Each person has sent email to another person"
The correct answer is:
Given an argument:
"If Jack is a soccer player then Jack is rich. Jack is not rich. Therefore Jack
is not a soccer player."
Choose correct statement:
The correct answer is: This valid argument is based on modus tollens
Find the negation of
The correct answer is: .
Which statements are true? (A, B are sets)
The correct answer is: {1, 2, 2, 3, 5} = {1, 2, 3, 5} → True, →
False, → True, . → True
1 is an element of which set?
The correct answer is:
Compute
The correct answer is: 5
Let f(X) = 5X + 4, g(X) = 4X + 3. Suppose that f o g (X) = aX + b. Find a +
b.
The correct answer is: 39
Compute
The correct answer is: -4
Let f: Z x Z --> Z, f(m, n) = n+1. Choose correct answer:
The correct answer is: f is onto but not one-to-one
Compute
The correct answer is: 18
Which compound proposition is True when p = q = r = F, and is False
otherwise?
The correct answer is:
Let p, q be propositions:
p = "You do all homework problems"
q = "You receive good grades"
Translate the sentence into logical expression:
"It is necessary that you do all homework problems to receive good
grades."
The correct answer is:
Which propositions are tautology?
The correct answer is: → No,
→ Yes, → Yes
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → No, → Yes, → Yes,
→ No
Which statements are correct?
The correct answer is: and have the
same truth values → False, and have
the same truth values → True, and
have the same truth values → False
Translate the logical expression into sentence, domain is all real
numbers
The correct answer is: If the product of two numbers is 0 then at least one of
them is 0
Given the argument:
"Students of class 1A must take either Discrete Math 1 or Advanced Math
2 this term. Discrete Math 1 is not on the schedule of this class. Therefore
students of this class are taking Advanced Math 2."
Choose correct statement:
The correct answer is: This valid argument is based on disjunctive syllogism
Find the negation of
The correct answer is:
Which statements are FALSE? (A, B are sets)
The correct answer is:
Let A={0, a}, B={0, b}. Find the cardinality of the set P(A x B).
The correct answer is: 16
Let f(X) = 5X + 4, g(X) = 4X + 3. Suppose that f o g (X) = aX + b. Find a -
b.
The correct answer is: 1
Let f(X) = 5X + 4, g(X) = 4X + 3. Suppose that f o g (X) = aX + b. Find a +
b.
The correct answer is: 39
Compute
The correct answer is: -4
Let f: Z x Z --> Z, f(m, n) = n+1. Choose correct answer:
The correct answer is: f is onto but not one-to-one
Compute
The correct answer is: 2562
Which of the following propositions are negation of ?
The correct answer is: ¬p ↔ ¬q → No, → Yes, →
No, → Yes
Given two propositions:
p = "I go to Hanoi"
q = "I visit Sword Lake"
Which sentence on the left corresponds to the expression of the
right?
The correct answer is: I went to Hanoi, but I did not visit Sword Lake. → p ^ ¬q,
Whenever I go to Hanoi, I visit Sword Lake. → p → q, I cannot visit Sword Lake if I
do not go to Hanoi → ¬p → ¬q, I visit Sword Lake only if I go to Hanoi. → q → p
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → No, → No, → No, → Yes
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → No, →
No, → Yes
Which statements are correct?
The correct answer is: and have
the same truth values → False, and
have the same truth values → False,
and have the same truth values → True
Let
P(x) = "x is a real number"
Q(x) = "x is a rational number"
Match the proposition on the left with the sentence on the right.
The correct answer is: → There does not exist a rational
number that is not a real number, → There is a real
number that is not rational, → There is a number that is both
real and rational, → Any rational number is a real number
Given the hypotheses:
I work hard or I am smart
I am not smart
If I work hard then I will pass the exam
If I am lucky then I will pass the exam
Which statement can be deduced from the above hypotheses?
The correct answer is: I work hard and I pass the exam
Which propositions are true, where domain is the set of all integers?
The correct answer is: →
Yes, → No, → No, →
No
Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Represent the subset A = {1, 4, 5, 7,
9} by a bit string where the i-th bit is 1 if an d only if i is in A.
The correct answer is: 1001101010
Let A={0, a}, B={0, b}. Determine B x A.
The correct answer is: {(0,0), (b, a), (0, a), (b, 0)}
Let f(X) = 5X + 4, g(X) = 4X + 3. Suppose that gof (X) = aX + b. Find b.
The correct answer is: 19
Let f(X) = 5X + 4, g(X) = 4X + 3. Suppose that f o g (X) = aX + b. Find a +
b.
The correct answer is: 39
Compute
The correct answer is: -4
Let f: Z x Z --> Z, f(m, n) = n+1. Choose correct answer:
The correct answer is: f is onto but not one-to-one
Compute
The correct answer is: 917
Who is the tallest and who is the shortest?
If the tallest is not An then it must be Binh
If Binh is not the shortest then Tam is the tallest
The correct answer is: An is tallest, Binh is shortest
Given two propositions:
p = "I went to Paris."
q = "I visit Eiffel Tower"
Which sentence on the left corresponds to the expression on the
right?
The correct answer is: I cannot visit Eiffel Tower if I do not go to Paris. → ¬p →
¬q, Whenever I go to Paris, I visit Eiffel Tower. → p → q, I visit Eiffel Tower only if I
go to Paris. → q → p, I went to Paris, but I did not visit Eiffel Tower. → p ^ ¬q
Which proposition is logically equivalent to
The correct answer is: T
Which propositions are logically equivalent to ?
The correct answer is: → Yes, → No, →
Yes, → No
Let P(x) be a propositional function with domain {–1, 0, 1}
Which proposition on the left has the same truth value as the
proposition on the right?
The correct answer is: → ¬ P(-1) ^ ¬
P(0), → P(-1) v P(0), → ¬P(-1) v ¬P(0) v ¬P(1)
Let
P(x) = "x goes to class regularly"
Q(x) = "x reads books"
R(x) = "x passed the exam"
Translate the sentence into logical expression, domain is the set of all
students in class.
"Some student who goes to class regularly and reads books has failed the
exam"
The correct answer is:
Given the argument:
"If I wake up early I will review yesterday's lecture. If I review yesterday's
lecture I will do good on the test. Therefore, if I do good on the test that
means I woke up early."
Choose correct statement:
The correct answer is: This argument is a fallacy
Find the negation of
The correct answer is: .
Can we conclude that A=B if the sets A, B, C satisfy
The correct answer is: → No, →
No, và đều là các tập con của → Yes
Let A={0, a}, B={0, b}. Determine A x B.
The correct answer is: {(0,0), (0, b), (a, 0), (a, b)}
Compute
The correct answer is: 3
Let f(X) = 5X + 4, g(X) = 4X + 3. Suppose that f o g (X) = aX + b. Find a +
b.
The correct answer is: 39
Compute
The correct answer is: -4
Let f: Z x Z --> Z, f(m, n) = n+1. Choose correct answer:
The correct answer is: f is onto but not one-to-one
Given the sequence 1, 2, 2, 3, 3, 3, 4, 4, 4, 4,...
Find the 100th term.
The correct answer is: 14
Which compound proposition is True when p=r= True and q = False, and is
False otherwise?
The correct answer is:
Given two propositions:
p = "I visit Hanoi."
q = "I visit Ho Chi Minh mausoleum"
Which sentence on the left corresponds to the expression on the
right?
The correct answer is: I went to Hanoi, but I did not visit Ho Chi Minh
mausoleum. → p ^ ¬q, I visit Ho Chi Minh mausoleum only if I go to Hanoi. → q
→ p, I cannot visit Ho Chi Minh mausoleum if I do not go to Hanoi → ¬p → ¬q,
Whenever I go to Hanoi, I visit Ho Chi Minh mausoleum. → p → q
Which propositions are logically equivalent to ?
The correct answer is: → No, → Yes, →
No, → Yes
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → Yes, →
No, → No
Let P(x) be a propositional function with domain {–1, 0, 1}
Which proposition on the left has the same truth value as the
proposition on the right?
The correct answer is: → ¬P(-
1)^P(0)^¬P(1), → P(-
1)^P(0)^P(1), → P(-1)^¬P(0)^P(1)
Let
P(x) = "x goes to class regularly"
Q(x) = "x reads books"
R(x) = "x passed the exam"
Translate the sentence into logical expression, domain is the set of all
students in class.
"Any student who goes to class regularly or reads books passed the exam"
The correct answer is:
Given the hypotheses:
I work hard or I am smart
I am not smart
If I work hard I will pass the exam
If I am not lucky then I will not pass the exam.
Which conclusion can be drawn?
The correct answer is: I work hard and I passed the exam and I am lucky
Find the negation of
The correct answer is: .
Let A, B be sets. Which statements do NOT imply that A = B?
The correct answer is:
Find the cardinality of the set
The correct answer is: 8
Compute
The correct answer is: -3
Let f(X) = 5X + 4, g(X) = 4X + 3. Suppose that f o g (X) = aX + b. Find a +
b.
The correct answer is: 39
Compute
The correct answer is: -4
Let f: Z x Z --> Z, f(m, n) = n+1. Choose correct answer:
The correct answer is: f is onto but not one-to-one
Compute
The correct answer is: 2047
The correct answer is: 1010111
Let p, q and r be propositions:
p = "You go to class regularly"
q = "You do all homework problems"
r = "You receive good grades"
Translate the sentence into logical expression:
"You go to class regularly and do all homework problems but your
grades are still not good."
The correct answer is:
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → No, → Yes, → No,
→ Yes
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → No, →
Yes, → No
Which statements are correct?
The correct answer is: and have the
same truth values → True, and have
the same truth values → False,
and have the same truth values → False
Let:
P(x) = "x is 20 minutes late in the final exam"
Q(x) = "x is absent for more than 20% of lectures"
R(x) = "x is not eligible to take the final exam"
Translate the sentence into logical expression, domain is the set of
all students in class
"Students who are not eligible to take final exams are those who is
absent for more than 20% of lectures or is 20 minutes late in the
final exam"
The correct answer is:
Given an argument:
"If Jack is a soccer player then Jack is rich. Jack only plays pingpong.
Therefore Jack is not rich."
Choose correct statement:
The correct answer is: This argument is a fallacy
Find the negation of
The correct answer is: .
Determine if each statement is true of false.
The correct answer is: → False, →
False, → True, → True
Which statement is FALSE?
The correct answer is:
Compute
The correct answer is: -3
Let f(X) = 5X + 4, g(X) = 4X + 3. Suppose that f o g (X) = aX + b. Find a +
b.
The correct answer is: 39
Compute
The correct answer is: -4
Let f: Z x Z --> Z, f(m, n) = n+1. Choose correct answer:
The correct answer is: f is onto but not one-to-one
Compute
The correct answer is: 6985
Which logical connectives are used?
The correct answer is: Hồ Xuân Hương was born on 1/3 or 3/1. → Exclusive or, In
Vietnam you can make deposit using VND or USD. → Disjunctive, No beer in this
restaurant. → Negation, The first prize is 3 day tour of Singapore and 20 millions
VND in cash. → Conjunction
Let p, q be propositions:
p = "You do all homework problems"
q = "You receive good grades"
Translate the sentence into logical expression:
"Doing all homework problems is enough to receive good grades".
The correct answer is:
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → No, → No, → Yes, → No
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → Yes, →
No, → No
Let P(x) be a propositional function with domain {–1, 0, 1}
Which proposition on the left has the same truth value as the
proposition on the right?
The correct answer is: → ¬P(-1) v ¬P(0) v
¬P(1), → P(-1) v P(0), → ¬ P(-1)
^ ¬ P(0)
Let E(x, y) = "x emails y".
Translate the sentence into logical expression, domain is all people.
"Some one received an email from another person"
The correct answer is:
Recall two fallacies:
(I)
(II)
Given the statement:
“In a right triangle, the sum of three angles is 1800. Let ABC be any
triangle. The sum of three angles of ABC is 1800, therefore ABC is
right triangle"
Choose correct statement:
The correct answer is: This is a fallacy of type (I)
Which pairs of propositions are logically equivalent?
The correct answer is: và → No,
và → No, và → Yes,
và → No
Let A, B be sets. The statement
is True or False?
The correct answer is 'True'.
Which set has the maximum cardinality, where x is an integer.
The correct answer is:
Which rules are functions from R to R?
The correct answer is: → No, → No, →
No, → Yes
Let f(X) = 5X + 4, g(X) = 4X + 3. Suppose that f o g (X) = aX + b. Find a +
b.
The correct answer is: 39
Compute
The correct answer is: -4
Let f: Z x Z --> Z, f(m, n) = n+1. Choose correct answer:
The correct answer is: f is onto but not one-to-one
Compute
The correct answer is: 30
Find
The correct answer is: 111010
Given two propositions:
p = "I went to Paris."
q = "I visit Eiffel Tower"
Which sentence on the left corresponds to the expression on the
right?
The correct answer is: I cannot visit Eiffel Tower if I do not go to Paris. → ¬p →
¬q, Whenever I go to Paris, I visit Eiffel Tower. → p → q, I went to Paris, but I did
not visit Eiffel Tower. → p ^ ¬q, I visit Eiffel Tower only if I go to Paris. → q → p
Translate the logical expression into sentence, domain is all real
numbers
The correct answer is: The product of two negative numbers is positive
Recall two fallacies:
(I)
(II)
Given the statement:
“In a right triangle, the sum of three angles is 1800. Therefore, the
sum of three angles of an acute triangle is not 1800.”
Choose correct statement:
The correct answer is: This is a fallacy of type (II)
Let A, B be sets. The statement
is True of False?
The correct answer is 'False'.
Determine if each statement is true or false.
The correct answer is: The cardinality of the empty set is 0. → True, x is an
element of the set {x}. → True, The empty set is a subset of any set. → True,
0 is an element of the empty set . → False
Compute
The correct answer is: 10
Find
The correct answer is: 10011
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → No, → No, →
Yes, → No
Given an argument:
"If Jack is a soccer player then Jack is rich. Jack is a soccer player.
Therefore Jack is rich."
Choose correct statement:
The correct answer is: This valid argument is based on modus ponens
Which statements are FALSE? (A, B are sets)
The correct answer is:
Find the cardinality of the set { 1, 2, 3, 2, 5, 6 }
The correct answer is: 5
Compute
The correct answer is: 1202
Find
The correct answer is: 101011
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → No, → Yes, → No, → No
Given the hypotheses:
Every FPT students stays in the dorm.
An is staying in the dorm.
Bình is not staying in the dorm.
Which conclusion can be drawn?
The correct answer is: Bình is not a student of FPT
Let A ={1, 2, 4, 6, 7, 9, 8} B = {3, 1, 5, 7, 6}. Which set has the maximum
cardinality?
The correct answer is:
Let . Choose the best answer.
The correct answer is: Either A or B is empty set
Given the sequence 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, ...
Find the 200th term.
The correct answer is: 20
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → Yes, → No, → Yes,
→ No
Let p, q be two propositions. Which propositions are logically equivalent
to ?
The correct answer is: → Yes, → No, →
No, → No
Compute
The correct answer is: -3
Find:
The correct answer is: 10111