Professional Documents
Culture Documents
1
r
> 1. Thus
r 1, then r +
1
r
1
r
> 1 and so
1
n
2. Thus the
25
3.14 Proof. Since for each n S = {1, 5, 9}, the integer (n2 + n 6)/2 is even and so the statement
is true vacuously.
3.15 Proof. Let n A B = {3, 5, 7, 9}. Then 32 2 = 7, 52 2 = 23, 72 2 = 47 and 92 2 = 79
are all primes.
26
3.21 To verify the implication If n is even, then (n + 1)2 1 is even., use a direct proof. For the
converse, If (n + 1)2 1 is even, then n is even., use a proof by contrapositive.
3.22 The proof would begin by assuming that n2 (n + 1)2 /4 is odd, where n S. Then n = 2 and so
n2 (n 1)2 /4 = 1 is odd.
3.23 Proof. Assume that n
/ A B. Then n = 3 and n(n 1)(n 2)/6 = 1 is odd.
n
3.24 Proof. Assume that cos n
2 is even. Then cos 2 = 0 and so n is odd. Thus n = 2k + 1 for some
k Z. Therefore,
2n2 + n
4b2 + 4b + 1 6b 3 + 9 = 4b2 2b + 7
2(2b2 b + 3) + 1.
27
Since 4a3 a is an integer, n3 n is even.
Case 2. n is odd. Then n = 2b + 1 for some integer b. Observe that
n3 n
8b3 + 12b2 + 6b + 1 2b 1
28
3.33 Proof. Assume that n 6 A B. Then n = 1 or n = 4. If n = 1, then 2n2 5n = 3 is negative
and odd; while if n = 4, then 2n2 5n = 12 is positive and even.
For the converse, assume that n A B. Then n = 2 or n = 3. If n = 2, then 2n2 5n = 2 is
negative and even; while if n = 3, then 2n2 5n = 3 is positive and odd. Thus if n A B, then
neither (a) nor (b) occurs.
3.34 Proof. Assume that n 6 A. Then n {1, 2, 5, 6}. If n = 1, then n2 (n + 1)2 /4 = 1 is odd. If
n = 2, then n2 (n + 1)2 /4 = 9 is odd. If n = 5, then n2 (n + 1)2 /4 = 225 is odd. If n = 6, then
n2 (n + 1)2 /4 = 441 is odd.
3.35 Proof. Let n be a nonnegative integer. We consider two cases.
Case 1. n = 0. Then 2n + 6n = 20 + 60 = 2, which is even.
Case 2. n is a positive integer. Then n 1 is a nonnegative integer. Therefore,
2n + 6n = 2n + (2 3)n = 2n + 2n 3n = 2(2n1 + 2n1 3n ).
Since 2n1 + 2n1 3n is an integer, 2n + 6n is even.
3.36 (a) Since S2 S3 6= , it follows that {S1 , S2 , S3 } is not a partition of Z Z.
(b) Because at least one of a and b must be even.
(c) We can consider the three cases:
Case 1. a and b are both even.
Case 2. a is even and b is odd.
Case 3. a is odd and b is even.
29
3.43 Result
A direct proof of the result is given with the aid of the lemma: Let x Z. If 7x 3 is even, then
x is odd.
3.44 Either (c) or (d) would be an appropriate way to begin a proof.
3.48 Proof. Assume that 11x 5 is odd. Then 11x 5 = 2a + 1, where a Z. Thus
x
30
3.51 Proof. Assume first that x is odd or y is even. We consider these two cases.
Case 1. x is odd. Then x = 2a + 1 for some integer a. Thus
(x + 1)y 2 = (2a + 2)y 2 = 2(a + 1)y 2 .
Since (a + 1)y 2 is an integer, (x + 1)y 2 is even.
Case 2. y is even. Then y = 2b for some integer b. Now
(x + 1)y 2 = (x + 1)(2b)2 = 2[2b2 (x + 1)].
Since 2b2 (x + 1) is an integer, (x + 1)y 2 is even.
For the converse, assume that x is even and y is odd. Then x = 2a and y = 2b + 1, where
a, b Z. Now observe that
(x + 1)y 2 = (2a + 1)(2b + 1)2
31
3.58 Proof. Assume that some pair, say a, b, of integers of S are of opposite parity. Hence we may
assume that a is even and b is odd. There are now four possibilities for c and d.
Case 1. c and d are even. Consider a S. Since b + c is odd and c + d is even, neither condition (1)
nor (2) is satisfied.
Case 2. c is even and d is odd. Consider a S. Since c + d is odd and b + d is even, neither
condition (1) nor (2) is satisfied.
Case 3. c is odd and d is even. Consider a S. Since c + d is odd and b + c is even, neither
condition (1) nor (2) is satisfied.
Case 4. c and d are odd. Consider b S. Since a + c is odd and c + d is even, neither condition (1)
nor (2) is satisfied.
3.59 Proof. Since (a b)2 = a2 2ab + b2 0, it follows that a2 + b2 2ab and so 2a2 + 2b2 4ab.
Because a and b are two positive integers,
a2 (b + 1) + b2 (a + 1) a2 (1 + 1) + b2 (1 + 1) = 2a2 + 2b2 4ab,
as desired.
3.60 Proof. Assume that ab = 4. Then either a = b = 2, a = b = 2, or (a, b) is one of (4, 1), (4, 1),
(1, 4), (1, 4). If a = b = 2 or a = b = 2, then a b = 0 and so (a b)3 9(a b) =
0. If (a, b) {(4, 1), (4, 1), (1, 4), (1, 4)}, then a b = 3 or a b = 3. In either case,
(a b)3 9(a b) = 0.
3.61 Proof. Since T is a right triangle, it follows by the Pythagorean theorem that c2 = a2 + b2 . Cubing
both sides, we have
c6
32
3.64 Proof. Assume that n N and n < 3. Then n = 1 or n = 2. If n = 1, then n3 5n10 = 14 < 0;
while if n = 2, then n3 5n 10 = 12 < 0.
3.65 Proof. Let a be an odd integer. Then a = 2k + 1, where k Z. Then
(a2 + 3)(a2 + 7) =
(4k 2 + 4k + 4)(4k 2 + 4k + 8)
1 1
+
a b
=1+
b
a
+ + 1 4.
b
a