Scribd
Upload
8 views

Exercises Quantifier

Tugas Quantifier: Discrete Math

Uploaded by

miracclle05
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
8 views

Exercises Quantifier

Tugas Quantifier: Discrete Math

Uploaded by

miracclle05
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Exercises

1. Let Q(x, y) denote the statement “x is the capital of y.” What are
these truth values?
a) Q(Denver, Colorado) b) Q(Detroit, Michigan)
c) Q(Massachusetts, Boston) d) Q(New York, New York

2. Let P(x) be the statement “x spends more than five hours every
weekday in class,” where the domain for x consists of all students.
a) ∃𝑥𝑃(𝑥) b) ∀𝑥𝑃(𝑥) c) ∃𝑥 ¬𝑃(𝑥) d) ∀𝑥 ¬𝑃(𝑥)

3. Let N(x) be the statement “x has visited North Dakota,” where the
domain consists of the students in your school.
a) ∃𝑥𝑁(𝑥) b) ∀𝑥𝑁(𝑥) c) ¬∃𝑥𝑁(𝑥)
d) ∃𝑥¬𝑁(𝑥) e) ¬∀𝑥𝑁(𝑥) f) ∀𝑥¬𝑁(𝑥)

4. Where C(x) is “x is a comedian” and F(x) is “x is funny” and the


domain consists of all people.
a) ∀x(C(x) → F(x)) b) ∀x(C(x) ∧ F(x))
c) ∃x(C(x) → F(x)) d) ∃x(C(x) ∧ F(x))

5. Let P(x) be the statement “𝑥 = 𝑥 2 .” If the domain consists of the


integers, what are these truth values?
a) P(0) b) P(1) c) P(2)
d) P(−1) e) ∃xP(x) f) ∀xP(x)

6. Let Q(x) be the statement “x + 1 > 2x.” If the domain consists of all
integers, what are these truth values?
a) Q(−1) b) Q(1) c) ∃xQ(x)
d) ∀xQ(x) e) ∃x¬Q(x) f) ∀x¬Q(x)

7. Use mathematical induction to show that


1 + 2 + 22 + ⋯ + 2𝑛 = 2𝑛+1 − 1
for all nonnegative integers n.

You might also like