Professional Documents
Culture Documents
Chapter 5
5.1 Exercises 1.
1. True; if a number is divisible by 9, it must 9. Remember that all natural number (factors are
also be divisible by 3 since 9 is divisible by those that divide the given number with remainder
3. 0: 1, 2, 3, 4, 6, 12.
18. (a) 101 102 103 104 105 106 107 108 109 110
111 112 113 114 115 116 117 118 119 120
121 122 123 124 125 126 127 128 129 130
131 132 133 134 135 136 137 138 139 140
141 142 143 144 145 146 147 148 149 150
151 152 153 154 155 156 157 158 159 160
161 162 163 164 165 166 167 168 169 170
171 172 173 174 175 176 177 178 179 180
181 182 183 184 185 186 187 188 189 190
191 192 193 194 195 196 197 198 199 200
(b) 197 and 199 are both prime since they are in the list.
Copyright © 2016 Pearson Education, Inc.
120 CHAPTER 5 NUMBER THEORY
19. The six largest primes less than 200 are 179, 28. 3 825
181, 191, 193, 197, and 199. In order for the
product to end in 7, the units digits of the 5 275
factors must be either 1 and 7, or 3 and 9. 5 55
Therefore, the pairs with products ending in 11
the digit 7 are 179 and 193, 181 and 197,
191 and 197, and 193 and 199.
The prime factorization of 825 is 3 52 11.
20. Checking the pairs from Exercise 19, we see
that 181197 = 35, 657. We know from 29. 7 1183
Exercise 18 that 181 and 197 are prime, so 13 169
the prime factorization of 35,657 is
181197. 13
21. Two primes that are consecutive natural The prime factorization of 1183 is 132.
numbers are 2 and 3; there are no others
because one of them would be an even
30. 2 340
number, which is divisible by 2.
2 170
22. No; Writing exercise; answers will vary. 5 85
23. The last digit must be zero, because the 17
number must be divisible by 10.
The prime factorization of 340 is 22 5 17.
24. The divisibility test for 2 requires that the
divisibility test for 8 requires that the last 22617 2247 210 21
− 4 − 14 − 16 − 16
126
27. 2 36845 3674 359 17
45. The number is divisible by 6 if it is divisible 57. Writing exercise; answers will vary.
by both 2 and 3. Both 985,230 and 985,236
are divisible by 2 and 3. Then x = 0 or 6. 58. Choose 921,921.
Divide: 921,921 13 = 70,917
46. To be divisible by 10, a number must end in Divide: 921,921 11 = 83,811
0. This number ends in 0 if any digit Divide: 921,921 7 = 131,703
replaces x. The number is divisible by 13, 11, and 7.
Thus, the number must be divisible by the
47. 105 = 31 51 71 product of these numbers:
222=8 13 11 7 = 1001.
105 has 8 divisors. Note that 921,921 1001 = 921, the number
formed by the first three digits. Any 3-digit
number multiplied by 1001 produces a 6-
digit number consisting of three digits
Copyright © 2016 Pearson Education, Inc.
5.1: PRIME AND COMPOSITE NUMBERS 123
59. It is reasonable to assume that the author’s 7. The next three primes of the form 4k + 1 are
three sons are each less than 100 years old. 4(9) + 1 = 37, 4(10) + 1 = 41, and
44 days separate August 31 and October 14, 4(13) + 1 = 53.
middle son is four years older than the 9. Writing exercise; answers will vary.
youngest son. Consulting the Sieve of
Eratosthenes, we see that there are four sets 10. Writing exercise; answers will vary.
of three consecutive prime numbers with the
largest being 2 more than the middle, and 11. (a) 412 − 41+ 41 = 412 = 1681, which is
the middle being 4 more than the smallest.
These sets are composite (41 41).
7, 11, and 13,
13, 17 and 19, (b) 422 − 42 + 41 = 1764 − 42 + 41 = 1763,
37, 41 and 43, and which is composite ( 41 43 ).
67, 71 and 73.
Since there are “two previous years” that
meet the given conditions, 2011 must have (c) 432 − 43 + 41 = 1849 − 43 + 41 = 1847,
been the third, which corresponds to ages of which is prime.
37, 41 and 43 for the three sons. The two
previous years would have been 30 years 12. B
earlier (in 1981) and 24 years earlier (in
1987). 13. (a) 802 − 79 (80) +1601 = 1681, which is
primes. 5
16. (a) 22 + 1 = 232 + 1
3. False: Consider 211 −1 = 2047 = 2389 . = 4, 294, 967, 296 + 1
n
= 4, 294, 967, 297
4. True: 22 +1 is a whole number for any
Copyright © 2016 Pearson Education, Inc.
124 CHAPTER 5 NUMBER THEORY
17. Writing exercise; answers will vary. 6. False; Goldbach’s conjecture states that
every even number greater than 2 can be
18. Writing exercise; answers will vary. written as the sum of two primes; however,
51 is not a prime number because it can be
19. Writing exercise; answers will vary. factored into 3 17.
20. M = 2 3 5 7 11 13 + 1 = 30,031 7. False; By Euclid, there is a one-to-one
correspondence between the perfect
21. This number M is composite; numbers and the Mersenne primes, so
30, 031 = 59 509 perfect numbers and Mersenne primes are
equally plentiful.
22. Writing exercise; answers will vary.
8. False
23. M 6 = 26 −1 = 64 −1 = 63
9. False; Since (26 −1) = 64 −1 = 63 is not a
24. 2 −1 = 8 −1 = 7
( )
3
prime number, then 25 26 −1 = 2016 is
From exercise 23, see that M 6 = 63; 7 is a
not a perfect number by Euclid.
factor of 63.
30. Writing exercise; answers will vary. 14. 257,885,160 (257,885,161 −1)
28 28 28 28 28
28
= 1+ = 1 +1 = 2
28
16. 496 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 +
9 + 10
+ 11 + 12 + 13 + 14 + 15 +
16 + 17
+ 18 +19 + 20 + 21 + 22 + 23 + 24
+ 25 + 26 + 27 + 28 + 29 +
30 + 31
The numbers 21 and 22 are both deficient. 35. (a) a p−1 −1 = 35−1 −1 = 34 −1 = 81 −1 = 80
Verify this. Finally the fourth abundant
Then, 80 5 = 16.
number is 24; the sum of its proper divisors
is 36.
(b) a p−1 −1 = 27−1 −1 = 26 −1 = 64 −1 = 63
22. Writing exercise; answers will vary. Then, 63 7 = 9.
23. The sum of the proper divisors of 945 is 36. (a) 5 = 9 − 4 or 32 − 22.
975 > 945, so 945 is abundant.
40. False; the fifth contains 8 digits and the (b) The only prime number is 211;
sixth contains 10 digits. 209 = 11 19.
41. False; for the first six, the sequence is 6, 8, 49. B; sometimes
6, 8, 6, 6.
Reference table for Exercises 50−53.
2 2 2
42. 2 + 2 + 0 = 8 (220 is not happy)
22 + 82 + 42 = 84, 82 + 42 = 80, p 2p + 1 Sophie Germaine prime?
12 + 32 + 32 = 19, 12 + 92 = 82, n n! n! − 1 n! + 1
2 2 2 2
8 + 2 = 68, 6 + 8 = 100, 3 321=6 5 7
2 2 2
1 + 0 + 0 = 1 (40,117,714 is happy.) 4 3 exercise;
4 Writing
47. 2 1 = 24 23 vary. 25
answers will
Since both are happy, we have a happy
amicable pair. 5 5 4 3 2 1 = 120 119 121
48. (a) For p = 7, 2 3 5 7 1 = 209 or 211.
46. Writing exercise; answers will vary.
Copyright © 2016 Pearson Education, Inc.
128 CHAPTER 5 NUMBER THEORY