Find the compound proposition that is a tautology.

a.
[(p → q) → (q → r)] ∧ (p → r)
b.
[(p ∧ q) ∨ (p → r) ∧ (q → r)] → r
c.
[p ∧ (p → q)] → q
d.
[¬p ∨ (p ∧ q)] → q
Feedback
The correct answer is: [p ∧ (p → q)] → q

Question 2
Correct
Mark 1.00 out of 1.00

Flag question

Question text
If n is an integer, ⌊n∕2⌋+⌈n/2⌉=?

a.
n
b.
n/2
c.
n/4
d.
2n
Feedback
The correct answer is: n

Question 3
Correct
Mark 1.00 out of 1.00
 Flag question

Question text
What is the cardinality of this set: ∅

a.
2
b.
0
c.
1
d.
3
Feedback
The correct answer is: 0

Question 4
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Which is the false value in these statements.

a.
∅ ∈ {∅, {∅}}
b.
{{∅}} ⊂ {{∅}, {∅}}
c.
∅ ∈ {∅}
d.
{∅} ⊂ {∅, {∅}}
Feedback
The correct answer is: {{∅}} ⊂ {{∅}, {∅}}

Question 5
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Let Q(x) be the statement “x + 1 > 2x.” If the domain consists of all integers, which is the
false values?

a.
∀xQ(x)
b.
∃x¬Q(x)
c.
∃xQ(x)
d.
Q(−1)
Feedback
The correct answer is: ∀xQ(x)

Question 6
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Determine whether this biconditionals are true or false: "1 + 1 = 3 if and only if monkeys
can fly."

a.
F
b.
T
 Feedback
The correct answer is: T

Question 7
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Which is the false value in these statements if the domain consists of all real numbers.

a.
∃x(x^4 = x^2)
b.
∀x(2^x = x)
c.
∃x(x^3 = −1)
d.
∀x((−x)^2 = x^2)
Feedback
The correct answer is: ∀x(2^x = x)

Question 8
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Translate this English sentence to the quantification: There exists an animal such that if it is a
rabbit, then it hops. Where R(x) is “x is a rabbit” and H(x) is “x hops” and the domain consists
of all animals.

a.
∃x(R(x) → H(x))
b.
∃x(R(x) ∧ H(x))
c.
∀x(R(x) → H(x))
d.
∀x(R(x) ∧ H(x))
Feedback
The correct answer is: ∃x(R(x) → H(x))

Question 9
Incorrect
Mark 0.00 out of 1.00

Remove flag

Question text
Find the equivalence proposition of this: p → (q ∧ r)

a.
(p → r) ∧ (q → r)
b.
(p → q) ∧ (q → r)
c.
¬(p → q) ∧ (p → r)
d.
(p → q) ∧ (p → r)
Feedback
The correct answer is: (p → q) ∧ (p → r)

Question 10
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Let p and q be the propositions. p: I bought a lottery ticket this week. q: I won the million
dollar jackpot on Thursday. Express the English sentence "If I did not buy a lottery ticket this
week, then I did not win the million dollar jackpot" as a proposition.

a.
¬p ∨ q
b.
p → ¬q
c.
p∧q
d.
¬p → ¬q
Feedback
The correct answer is: ¬p → ¬q

Question 11
Incorrect
Mark 0.00 out of 1.00

Remove flag

Question text
Find the compound proposition that is not a tautology.

a.
(p ∧ q) → (p → q)
b.
¬(p → q) → q
c.
¬(p → q) → p
d.
¬p → (p → q)
Feedback
The correct answer is: ¬(p → q) → q

Question 12
Correct
Mark 1.00 out of 1.00
 Flag question

Question text
Find the truth value of this compound proposition: (p ⊕ q) ∨ (p ⊕ ¬q), where p=F, q=F.

a.
T
b.
F
Feedback
The correct answer is: T

Question 13
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Find the truth value of this compound proposition: (p ⊕ q) ∧ (p ⊕ ¬q), where p=T, q=T.

a.
T
b.
F
Feedback
The correct answer is: F

Question 14
Correct
Mark 1.00 out of 1.00

Flag question
 Question text
Let p and q be the propositions. p: I bought a lottery ticket this week. q: I won the million
dollar jackpot on Thursday. Express the English sentence "I bought a lottery ticket this week
if and only if I won the million dollar jackpot" as a proposition.

a.
¬p ∨ q
b.
p → ¬q
c.
p↔q
d.
p→q
Feedback
The correct answer is: p ↔ q

Question 15
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Let p, q, and r be the propositions. p: You get an A on the final exam. q: You do every
exercise in this book. r: You get an A in this class. Write a proposition to express this
sentence "You will get an A in this class if and only if you either do every exercise in this
book or you get an A on the final."

a.
r ↔ (q ∧ p)
b.
r → (q ∨ p)
c.
r ↔ (q ∨ p)
d.
r → (q ∧ p)
Feedback
The correct answer is: r ↔ (q ∨ p)

Question 16
Incorrect
Mark 0.00 out of 1.00

Flag question

Question text
Which is the false value in these statements.

a.
A ∪ (B − A) = A ∪ B
b.
A ⊆ (A ∪ B)
c.
A ∩ (B − A) = B
d.
A−B⊆A
Feedback
The correct answer is: A ∩ (B − A) = B

Question 17
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Which is the false value in these statements.

a.
A ⊕ B = (A − B) ∪ (B − A)
b.
A ⊕ B = (A ∪ B) − (A ∩ B)
c.
A⊕B=B⊕A
d.
(A ⊕ B) ⊕ B = B
Feedback
The correct answer is: (A ⊕ B) ⊕ B = B

Question 18
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Let p, q, and r be the propositions. p: You get an A on the final exam. q: You do every
exercise in this book. r: You get an A in this class. Write a proposition to express this
sentence "You get an A on the final, but you don’t do every exercise in this book;
nevertheless, you get an A in this class."

a.
p ∧ ¬q ∨ r
b.
p ∧ ¬q ∧ r
c.
p ∧ ¬q ∧ ¬r
d.
p ∧ ¬q ∨ ¬r
Feedback
The correct answer is: p ∧ ¬q ∧ r

Question 19
Incorrect
Mark 0.00 out of 1.00

Flag question

Question text
What is the cardinality of this set: {∅}
 a.
3
b.
1
c.
0
d.
2
Feedback
The correct answer is: 1

Question 20
Incorrect
Mark 0.00 out of 1.00

Flag question

Question text
Which is the false value in these statements.

a.
(B − A) ∪ (C − A) = (B ∪ C) − A
b.
(A ∪ B) ⊆ (A ∪ B ∪ C)
c.
(A − C) ∩ (C − B) = ∅
d.
(A ∪ B ∪ C) ⊆ (A ∪ B)
Feedback
The correct answer is: (A ∪ B ∪ C) ⊆ (A ∪ B)

Question 21
Correct
Mark 1.00 out of 1.00
 Flag question

Question text
Let p and q be the propositions. p: I bought a lottery ticket this week. q: I won the million
dollar jackpot on Thursday. Express the English sentence "Either I did not buy a lottery ticket
this week, or else I did buy one and win the million dollar jackpot" as a proposition.

a.
¬p ∨ (p ∧ q)
b.
p ∧ (p ∧ q)
c.
p → (p ∨ q)
d.
¬p ∧ (p ∨ q)
Feedback
The correct answer is: ¬p ∨ (p ∧ q)

Question 22
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Find the truth value of this compound proposition: (q → ¬p) ↔ (p ↔ q), where p=F, q=T.

a.
F
b.
T
Feedback
The correct answer is: F

Question 23
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Let N(x) be the statement “x has visited Hoi An,” where the domain consists of the students
in your school. Express this English sentence in the quantification: Some student in the
school has not visited Hoi An.

a.
¬∃xN(x)
b.
∃x¬N(x)
c.
∃xN(x)
d.
¬∀xN(x)
Feedback
The correct answer is: ∃x¬N(x)

Question 24
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Find the equivalence proposition of this: q → (p ∨ r)

a.
¬p → (q ∨ r)
b.
¬p → (q → r)
c.
¬p ∧ (q → r)
 d.
¬p ∨ (q → r)
Feedback
The correct answer is: ¬p → (q → r)

Question 25
Correct
Mark 1.00 out of 1.00

Flag question

Question text
What is the cardinality of this set: {∅, {∅}, {∅, {∅}}}

a.
1
b.
2
c.
0
d.
3
Feedback
The correct answer is: 3

Question 26
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Let p, q, and r be the propositions. p: You get an A on the final exam. q: You do every
exercise in this book. r: You get an A in this class. Write a proposition to express this
sentence "Getting an A on the final and doing every exercise in this book is sufficient for
getting an A in this class."
 a.
p∧q∧r
b.
(p ∧ q) → r
c.
p∧q∨r
d.
(p ∧ q) ∨ r
Feedback
The correct answer is: (p ∧ q) → r

Question 27
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Find the compound proposition that is a tautology.

a.
[¬p ∧ (p ∨ q)] → ¬q
b.
[(p → q) ∧ (q → r)] → (p → r)
c.
[(p ∨ q) ∧ (p → r) ∨ (q → r)] → r
d.
[p ∧ (p → ¬q)] → q
Feedback
The correct answer is: [(p → q) ∧ (q → r)] → (p → r)

Question 28
Correct
Mark 1.00 out of 1.00
 Flag question

Question text
Determine whether this biconditionals are true or false: "0 > 1 if and only if 2 > 1."

a.
F
b.
T
Feedback
The correct answer is: F

Question 29
Correct
Mark 1.00 out of 1.00

Flag question

Question text
Find the truth value of this compound proposition: (p ↔ q) ⊕ (p ↔ ¬q), where p=F, q=F.

a.
T
b.
F
Feedback
The correct answer is: T

Question 30
Correct
Mark 1.00 out of 1.00

Flag question
 Question text
Let C(x) be the statement “x has a cat,” let D(x) be the statement “x has a dog,” and let F(x)
be the statement “x has a ferret.” Express each of this statement "Some student in your class
has a cat and a ferret, but not a dog." in terms of C(x), D(x), F(x), quantifiers, and logical
connectives. Let the domain consist of all students in your class.

a.
∃x(C(x) ∨ F(x) ∨ ¬D(x))
b.
∃x(C(x) ∧ D(x) ∧ F(x))
c.
∃x(C(x) ∨ D(x) ∨ F(x))
d.
∃x(C(x) ∧ F(x) ∧ ¬D(x))
Feedback
The correct answer is: ∃x(C(x) ∧ F(x) ∧ ¬D(x))