Академический Документы
Профессиональный Документы
Культура Документы
Assignment # 3 : Solutions
Section 3.1
24.The problem with the given proof is that it “begs the question.”
Explanation: Proof assumes what it is to be proved (that m*n is even and that it can be
expressed as 2r). And later it assumes this to be true ((2p)*(2q+1) = 2r)
Section 3.2
17. Statement: Given any two distinct rational numbers r and s with r < s, there’s a rational
number x such that r < x < s.
From definition of rational, let r = a/b, and s = c/d for integers a, b, c, d, with b≠0
and d≠0.
Then (2da+2bc)/2 = da+bc is the odd integer that lies halfway between the integers 2da
and 2bc.
Hence (da+bc)/2bd is a rational number that lies between r and s.
Discrete Mathematics Summer 03
Problem A.
Let x = 0.9999…
Then 10x = 9.9999…
Subtract:
10x = 9.9999…
-x = 0.9999…
--------------------------
9x = 9.0
Then x = 1.0
Section 3.3
Yes. Since 29 is one of the prime factors of the right hand side of the equation, it is also a
prime factor of the left-hand side (by the unique factorization theorem). But 29 does not
equal a prime factor of 2, 3, 4, or 5 (because it’s too large). Hence 29 must occur as one
of the prime factors of n, and so 29 | n.
Section 3.4
Case 1: n = 4q+1.
n2-3 = 16q2+1+ 8q –3
= 16q2+8q-2.
Not divisible by 4. (Although the first two terms are, last term is not)
Discrete Mathematics Summer 03
Case 2: n = 4q+3.
n -3 = 16q2+9+24q–3
2
= 16q2+24q+6.
Not divisible by 4. (Although the first two terms are, last term is not)
Therefore, we have proved that n2-3 is never divisible by 4, for any integer n2.
In either case, observe that (n2 –1) is a multiple of 8 and (n2+1) is a multiple of 2.
Hence their product, which equals (n4-1), is a multiple of 16.
Section 3.5
20. Statement: For all real numbers x and y, xy = x. y
n 2 n 1 n 1
28. Statement: For any odd integer n, .
4 2 2
n 1 n 1 n2 1
equals
2 2 4
Discrete Mathematics Summer 03
n2 n2 1
Therefore, we want to prove: .
4 4
From definition of odd we let n= 2k+1.
n 2 1 4k 2 4k 1 1
Then the right hand side equals: = k2 k .
4 4
n 2 4 k 2 4k 1
And the left hand side equals: k 2 k 0.25 k 2 k .
4 4
Therefore, the right hand side equals the left hand side.
Section 3.6
22. Statement: If a and b are rational numbers, b 0, and r is an irrational number, then
a+br is irrational.
Proof:
Suppose a+br is rational.
br is rational
br/r = r is rational. ------- CONTRADICTION
Section 3.7
Hence m is even. Say m=2*k for some integer k. Then m3 = (2k)3 = 8k3.
From before, m3 = 2n3. So 8k3 = 2n3, and thus 4k3 = n3. Hence n3 is even, and so by
Lemma 2, n is even.
But the fact that both m and n are even contradicts our earlier statement that they have no
common factors. This contradiction completes the proof.
24. Statement: There’s at most one number b with the property that br = r for all real numbers
r.
Hint: First show that there exists an object with such a property and then show that if
objects A and B have the property then A=B.
Existence proof: When b=1, b*r=1*r = r for all real numbers r. Therefore, there exists at
least one such b.
Uniqueness proof: Suppose b1 and b2 are two real numbers with the above property for
all real numbers r. Then
(1) b1* r = r.
(2) b2* r = r.