lOMoARcPSD|35493015

Day la bai Progress test 1 MAD101

Discrete Mathematics (Trường Đại học FPT)

Scan to open on Studocu

Studocu is not sponsored or endorsed by any college or university

25/5/2021 Progress Test 1 - SE1510: Attempt review

Home / My courses / tring2-SU21-MAD101 / Progress Test 1 / Progress Test 1 - SE1510

Started on Tuesday, 25 May 2021, 2:21 PM

Question 1
Correct

Mark 1.00 out of 1.00

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) 

The correct answer is: ¬p ∨ (p ∧ q)

Question 2
Correct

Mark 1.00 out of 1.00

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 

The correct answer is: (A ⊕ B) ⊕ B = B

https://lmsdn.fpt.edu.vn/mod/quiz/review.php?attempt=27286&cmid=7963#question-32542-3 1/11
Downloaded by T2.07. Tr?n V?n ??t ([email protected])
 lOMoARcPSD|35493015

25/5/2021 Progress Test 1 - SE1510: Attempt review

Question 3
Correct

Mark 1.00 out of 1.00

Find the compound proposition that is a tautology.

a. [¬p ∨ (p ∧ q)] → q

b. [(p → q) → (q → r)] ∧ (p → r)

c. [p ∧ (p → q)] → q 

d. [(p ∧ q) ∨ (p → r) ∧ (q → r)] → r

The correct answer is: [p ∧ (p → q)] → q

Question 4
Incorrect

Mark 0.00 out of 1.00

Find the compound proposition that is not a tautology.

a. ¬(p → q) → p

b. ¬p → (p → q)

c. ¬(p → q) → q

d. (p ∧ q) → (p → q) 

The correct answer is: ¬(p → q) → q

Question 5
Correct

Mark 1.00 out of 1.00

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

a. 2

b. 3 

c. 0

d. 1

The correct answer is: 3

https://lmsdn.fpt.edu.vn/mod/quiz/review.php?attempt=27286&cmid=7963#question-32542-3 2/11
Downloaded by T2.07. Tr?n V?n ??t ([email protected])
 lOMoARcPSD|35493015

25/5/2021 Progress Test 1 - SE1510: Attempt review

Question 6
Correct

Mark 1.00 out of 1.00

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

The correct answer is: ¬p → ¬q

Question 7
Correct

Mark 1.00 out of 1.00

What is the cardinality of this set: {∅}

a. 0

b. 2

c. 1 

d. 3

The correct answer is: 1

Question 8
Correct

Mark 1.00 out of 1.00

Which is the false value in these statements.

a. A ⊆ (A ∪ B)

b. A − B ⊆ A

c. A ∩ (B − A) = B 

d. A ∪ (B − A) = A ∪ B

The correct answer is: A ∩ (B − A) = B

https://lmsdn.fpt.edu.vn/mod/quiz/review.php?attempt=27286&cmid=7963#question-32542-3 3/11
Downloaded by T2.07. Tr?n V?n ??t ([email protected])
 lOMoARcPSD|35493015

25/5/2021 Progress Test 1 - SE1510: Attempt review

Question 9
Correct

Mark 1.00 out of 1.00

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

a. T

b. F 

The correct answer is: F

Question 10
Correct

Mark 1.00 out of 1.00

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

a. ∃x(x^3 = −1)

b. ∀x(2^x = x) 

c. ∀x((−x)^2 = x^2)

d. ∃x(x^4 = x^2)

The correct answer is: ∀x(2^x = x)

Question 11
Incorrect

Mark 0.00 out of 1.00

Find the compound proposition that is a tautology.

a. [(p ∨ q) ∧ (p → r) ∨ (q → r)] → r

b. [p ∧ (p → ¬q)] → q 

c. [¬p ∧ (p ∨ q)] → ¬q

d. [(p → q) ∧ (q → r)] → (p → r)

The correct answer is: [(p → q) ∧ (q → r)] → (p → r)

https://lmsdn.fpt.edu.vn/mod/quiz/review.php?attempt=27286&cmid=7963#question-32542-3 4/11
Downloaded by T2.07. Tr?n V?n ??t ([email protected])
 lOMoARcPSD|35493015

25/5/2021 Progress Test 1 - SE1510: Attempt review

Question 12
Correct

Mark 1.00 out of 1.00

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) 

The correct answer is: r ↔ (q ∨ p)

Question 13
Correct

Mark 1.00 out of 1.00

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

a. T

b. F 

The correct answer is: F

Question 14
Correct

Mark 1.00 out of 1.00

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

a. F 

b. T

The correct answer is: F

https://lmsdn.fpt.edu.vn/mod/quiz/review.php?attempt=27286&cmid=7963#question-32542-3 5/11
Downloaded by T2.07. Tr?n V?n ??t ([email protected])
 lOMoARcPSD|35493015

25/5/2021 Progress Test 1 - SE1510: Attempt review

Question 15
Correct

Mark 1.00 out of 1.00

What is the cardinality of this set: ∅

a. 3

b. 1

c. 2

d. 0 

The correct answer is: 0

Question 16
Correct

Mark 1.00 out of 1.00

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

The correct answer is: p ∧ ¬q ∧ r

Question 17
Incorrect

Mark 0.00 out of 1.00

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)

The correct answer is: ¬p → (q → r)

https://lmsdn.fpt.edu.vn/mod/quiz/review.php?attempt=27286&cmid=7963#question-32542-3 6/11
Downloaded by T2.07. Tr?n V?n ??t ([email protected])
 lOMoARcPSD|35493015

25/5/2021 Progress Test 1 - SE1510: Attempt review

Question 18
Correct

Mark 1.00 out of 1.00

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

The correct answer is: (p ∧ q) → r

Question 19
Correct

Mark 1.00 out of 1.00

If n is an integer, ⌊n⁄2⌋+⌈n/2⌉=?

a. n/2

b. n/4

c. 2n

d. n 

The correct answer is: n

Question 20
Correct

Mark 1.00 out of 1.00

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. Q(−1)

c. ∃xQ(x)

d. ∃x¬Q(x)

The correct answer is: ∀xQ(x)

https://lmsdn.fpt.edu.vn/mod/quiz/review.php?attempt=27286&cmid=7963#question-32542-3 7/11
Downloaded by T2.07. Tr?n V?n ??t ([email protected])
 lOMoARcPSD|35493015

25/5/2021 Progress Test 1 - SE1510: Attempt review

Question 21
Correct

Mark 1.00 out of 1.00

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

a. F

b. T 

The correct answer is: T

Question 22
Correct

Mark 1.00 out of 1.00

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)) 

The correct answer is: ∃x(R(x) → H(x))

Question 23
Correct

Mark 1.00 out of 1.00

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) ∧ D(x) ∧ F(x))

b. ∃x(C(x) ∨ F(x) ∨ ¬D(x))

c. ∃x(C(x) ∧ F(x) ∧ ¬D(x)) 

d. ∃x(C(x) ∨ D(x) ∨ F(x))

The correct answer is: ∃x(C(x) ∧ F(x) ∧ ¬D(x))

https://lmsdn.fpt.edu.vn/mod/quiz/review.php?attempt=27286&cmid=7963#question-32542-3 8/11
Downloaded by T2.07. Tr?n V?n ??t ([email protected])
 lOMoARcPSD|35493015

25/5/2021 Progress Test 1 - SE1510: Attempt review

Question 24
Correct

Mark 1.00 out of 1.00

Which is the false value in these statements.

a. {∅} ⊂ {∅, {∅}}

b. ∅ ∈ {∅}

c. ∅ ∈ {∅, {∅}}

d. {{∅}} ⊂ {{∅}, {∅}} 

The correct answer is: {{∅}} ⊂ {{∅}, {∅}}

Question 25
Correct

Mark 1.00 out of 1.00

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

a. F

b. T 

The correct answer is: T

Question 26
Correct

Mark 1.00 out of 1.00

Which is the false value in these statements.

a. (B − A) ∪ (C − A) = (B ∪ C) − A

b. (A ∪ B ∪ C) ⊆ (A ∪ B) 

c. (A ∪ B) ⊆ (A ∪ B ∪ C)

d. (A − C) ∩ (C − B) = ∅

The correct answer is: (A ∪ B ∪ C) ⊆ (A ∪ B)

https://lmsdn.fpt.edu.vn/mod/quiz/review.php?attempt=27286&cmid=7963#question-32542-3 9/11
Downloaded by T2.07. Tr?n V?n ??t ([email protected])
 lOMoARcPSD|35493015

25/5/2021 Progress Test 1 - SE1510: Attempt review

Question 27
Correct

Mark 1.00 out of 1.00

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

a. (p → r) ∧ (q → r)

b. (p → q) ∧ (p → r) 

c. (p → q) ∧ (q → r)

d. ¬(p → q) ∧ (p → r)

The correct answer is: (p → q) ∧ (p → r)

Question 28
Correct

Mark 1.00 out of 1.00

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

a. F

b. T 

The correct answer is: T

Question 29
Correct

Mark 1.00 out of 1.00

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. ¬∃xN(x)

c. ∃x¬N(x) 

d. ∃xN(x)

The correct answer is: ∃x¬N(x)

https://lmsdn.fpt.edu.vn/mod/quiz/review.php?attempt=27286&cmid=7963#question-32542-3 10/11
Downloaded by T2.07. Tr?n V?n ??t ([email protected])
 lOMoARcPSD|35493015

25/5/2021 Progress Test 1 - SE1510: Attempt review

Question 30
Correct

Mark 1.00 out of 1.00

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

The correct answer is: p ↔ q

◄ Exercises-02

Jump to...

3. Algorithms and Number Theory ►

https://lmsdn.fpt.edu.vn/mod/quiz/review.php?attempt=27286&cmid=7963#question-32542-3 11/11
Downloaded by T2.07. Tr?n V?n ??t ([email protected])