1. Negate the following statement without using any negative words ("no", "not", "none", etc.):
"In every kingdom there is exactly one prince who takes less than three showers a week."
2. Determine whether the given statements are true or false. If the statement is false, give a counterexample.
(a) ∃x ∈ R s.t. ∀y ∈ R ∃z ∈ R s.t. x + y = z.
(b) ∃x ∈ R s.t. ∀y ∈ R and ∀z ∈ R, x + y = z.
(c) ∀x ∈ R ∃y ∈ R and ∃z ∈ R s.t. z > y ⇒ z > x + y.
3. A constant function is a function whose range consists of exactly one point. Which of the following are valid ways to write the definition of constant function with domain the whole real line? (Hint: There is more than one valid way to write the definition)
Definition. Let f be a function with domain R. We say that f is constant when...
(a) For every x ∈ R there exists a ∈ R such that f(x) = a.
(b) There exists a ∈ R such that for every x ∈ R, f(x) = a.
(c) For every a ∈ R there exists x ∈ R such that f(x) = a.
(d) There exists a ∈ R such that x ∈ R ⇒ f(x) = a.
For any property which is wrong, explain why or give a counterexample.
4. Prove, using mathematical induction, that for every positive integer n,
i=1Σn(-1)ii2 = (-1)nn(n + 1)/2
Note: i=1Σn(-1)ii2 = -1 + 22 - 32 + · · · + (-1)nn2
5. The Fibonacci numbers are defined recursively as follows
f1 = f2 = 1 and fn = fn-1 + fn-2 for n ≥ 3.
(The first few Fibonacci numbers are: 1, 1, 2, 3, 5, 8, 13, 21, . . .)
Prove that for every n ≥ 1, the Fibonacci number f3n is even.
6. Read the proof of the triangular inequality. After you understand this proof, prove the following
√(x2 + y2) ≤ |x| + |y|.