mathematical excursions - test bank and solution manual cafe...mathematical excursions . fourth...

Instructor’s Solutions Manual

Mathematical Excursions

FOURTH EDITION

Richard N. Aufmann Palomar College

Joanne S. Lockwood Nashua Community College

Richard D. Nation

Palomar College

Daniel K. Clegg Palomar College

Prepared by

Christi Verity

Australia • Brazil • Japan • Korea • Mexico • Singapore • Spain • United Kingdom • United States

Printed in the United States of America Print Number: 01 Print Year: 2016

© 2018 Cengage Learning ALL RIGHTS RESERVED. No part of this work covered by the copyright herein may be reproduced, transmitted, stored, or used in any form or by any means graphic, electronic, or mechanical, including but not limited to photocopying, recording, scanning, digitizing, taping, Web distribution, information networks, or information storage and retrieval systems, except as permitted under Section 107 or 108 of the 1976 United States Copyright Act, without the prior written permission of the publisher except as may be permitted by the license terms below.

For product information and technology assistance, contact us at Cengage Learning Customer & Sales Support,

1-800-354-9706.

For permission to use material from this text or product, submit all requests online at www.cengage.com/permissions

Further permissions questions can be emailed to [email protected].

ISBN-13: 978-1-337-61368-2 ISBN-10: 1-337-61368-1 Cengage Learning 20 Channel Center Street Boston, MA 02210 USA Cengage Learning is a leading provider of customized learning solutions with office locations around the globe, including Singapore, the United Kingdom, Australia, Mexico, Brazil, and Japan. Locate your local office at: www.cengage.com/global. Cengage Learning products are represented in Canada by Nelson Education, Ltd. To learn more about Cengage Learning Solutions, visit www.cengage.com. Purchase any of our products at your local college store or at our preferred online store www.cengagebrain.com.

NOTE: UNDER NO CIRCUMSTANCES MAY THIS MATERIAL OR ANY PORTION THEREOF BE SOLD, LICENSED, AUCTIONED,

OR OTHERWISE REDISTRIBUTED EXCEPT AS MAY BE PERMITTED BY THE LICENSE TERMS HEREIN.

READ IMPORTANT LICENSE INFORMATION

Dear Professor or Other Supplement Recipient: Cengage Learning has provided you with this product (the “Supplement”) for your review and, to the extent that you adopt the associated textbook for use in connection with your course (the “Course”), you and your students who purchase the textbook may use the Supplement as described below. Cengage Learning has established these use limitations in response to concerns raised by authors, professors, and other users regarding the pedagogical problems stemming from unlimited distribution of Supplements. Cengage Learning hereby grants you a nontransferable license to use the Supplement in connection with the Course, subject to the following conditions. The Supplement is for your personal, noncommercial use only and may not be reproduced, posted electronically or distributed, except that portions of the Supplement may be provided to your students IN PRINT FORM ONLY in connection with your instruction of the Course, so long as such students are advised that they

may not copy or distribute any portion of the Supplement to any third party. You may not sell, license, auction, or otherwise redistribute the Supplement in any form. We ask that you take reasonable steps to protect the Supplement from unauthorized use, reproduction, or distribution. Your use of the Supplement indicates your acceptance of the conditions set forth in this Agreement. If you do not accept these conditions, you must return the Supplement unused within 30 days of receipt. All rights (including without limitation, copyrights, patents, and trade secrets) in the Supplement are and will remain the sole and exclusive property of Cengage Learning and/or its licensors. The Supplement is furnished by Cengage Learning on an “as is” basis without any warranties, express or implied. This Agreement will be governed by and construed pursuant to the laws of the State of New York, without regard to such State’s conflict of law rules. Thank you for your assistance in helping to safeguard the integrity of the content contained in this Supplement. We trust you find the Supplement a useful teaching tool.

Contents

Chapter 1 Problem Solving.......................................................................................... 1

Chapter 2 Sets ............................................................................................................ 15

Chapter 3 Logic ......................................................................................................... 38

Chapter 4 Apportionment and Voting ....................................................................... 77

Chapter 5 The Mathematics of Graphs ...................................................................... 97

Chapter 6 Numeration Systems and Number Theory .............................................. 115

Chapter 7 Measurement and Geometry. .................................................................. 148

Chapter 8 Mathematical Systems ............................................................................ 178

Chapter 9 Applications of Equations ....................................................................... 209

Chapter 10 Applications of Functions ....................................................................... 232

Chapter 11 The Mathematics of Finance ................................................................... 266

Chapter 12 Combinatorics and Probability ................................................................307

Chapter 13 Statistics .................................................................................................. 347

iii

1 © 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license

distributed with a certain product or service or otherwise on a password-protected website for classroom use.

Chapter 1: Problem Solving EXCURSION EXERCISES, SECTION 1.1 1.

2.

3.

4.

5.

6.

EXERCISE SET 1.1 1. 28. Add 4 to obtain the next number. 2. 41. Add 6 to obtain the next number. 3. 45. Add 2 more than the integer added to the

previous integer. 4. 216. The numbers are the cubes of consecutive

integers. 63 = 216. 5. 64. The numbers are the squares of consecutive

integers. 82 = 64. 6. 35. Subtract 1 less than the integer subtracted

from the previous integer.

7. 15 .17

Add 2 to the numerator and denominator.

8. 7 .8

Add 1 to the numerator and denominator. 8

9. –13. Use the pattern of adding 5, then

subtracting 10 to obtain the next pair of numbers.

2 Chapter 1: Problem Solving

© 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.

10. 51. Add 16 to 35. Add 4 to 1, 7 to 5, 10 to 12, etc., increasing the difference by 3 each time.

11. Correct. 12. Correct. 13. Correct. 14. Incorrect. The sum of two odd counting

numbers is always an even counting number. 15. Incorrect. The resulting number will be 3 times

the original number. 16. Correct. 17. a. 8 – 0 = 8 cm

b. 32 – 8 = 24 cm c. 72 – 32 = 40 cm d. 128 – 72 = 56 cm e. 200 – 128 = 72 cm

18. a. 6.5 – 0 = 6.5 cm

b. 26.0 – 6.5 = 19.5 cm c. 58.5 – 26.0 = 32.5 cm d. 104.0 – 58.5 = 45.5 cm e. 162.5 – 104.0 = 58.5 cm

19. a. 8 cm = 1 unit

Therefore, 8 · n = 1 · n 24 cm = 8 · 3 cm 1 · 3 = 3 units

b. 40 cm = 8 · 5 1 · 5 = 5 units

c. 56 cm = 8 · 7 cm 1 · 7 = 7 units

d. 72 cm = 8 · 9 cm 1 · 9 = 9 units

20. a. 6.5 cm = 1 units

Therefore, 6.5n = 1 · n 19.5 cm = 6.5 · 3 1 · 3 = 3 units

b. 32.5 cm = 6.5 · 5 1 · 5 = 5 units

c. 45.5 cm = 6.5 · 7 1 · 7 = 7 units

d. 58.5 cm = 6.5 · 9 1 · 9 = 9 units

21. It appears that doubling the ball’s time,

quadruples the ball’s distance. In the inclined plane time distance table, the ball’s time of 2 seconds has a distance that is quadrupled the ball’s distance of 1 second. The ball’s time of 4 seconds has a distance that is quadrupled the ball’s distance of 2 seconds.

22. It appears that tripling the ball’s time, multiplies the ball’s distance by a factor of 9. In the inclined plane time distance table, the ball’s time of 3 seconds has a distance that is 9 times the ball’s distance of 1 second. The ball’s time of 9 seconds has a distance that is 9 times the ball’s time of 3 seconds.

23. 288 cm. The ball rolls 72 cm in 3 seconds. So in

doubling 3 seconds to 6 seconds, we quadruple 72 get 288.

24. 18 cm. The ball rolls 8 cm in 1 second and 32

cm in 2 seconds. Therefore, for 1.5 seconds, it would be 8(2) = 16 cm.

25. This argument reaches a conclusion based on a

specific example, so it is an example of inductive reasoning.

26. The conclusion is a specific case of a general

assumption, so this argument is an example of deductive reasoning.







3 3 31 5 3 1 125 27153

+ + = + +=

30. This argument reaches a conclusion based on

specific examples, so it is an example of inductive reasoning.





33. Any number less than or equal to – 1 or

between 0 and 1 will provide a counterexample. 34. Any negative number will provide a

counterexample. 35. Any number less than –1 or between 0 and 1

will provide a counterexample.

Chapter 1: Problem Solving 3


36. Any negative number will provide a counterexample.

37. Any negative number will provide a

counterexample. 38. x = 1 provides a counterexample. 39. Consider any two odd numbers. Their sum is

even, but their product is odd. 40. Some even numbers are the product of an odd

number and an even number. For example, 2 × 3 = 6, which is even, but 3 is odd.

41.

42.

43. Using deductive reasoning:

pick a number6 multiply by 66 8 add 86 8 3 4 divide by 2

23 4 2 4 subtract twice the

original number4 4 subtract 4

nnnn n

n n n

n n

++ = +

+ - = +

+ - =

44. Using deductive reasoning:

pick a number4 add 4

3( 4) 3 12 multiply by 33 12 7 3 5 subtract 73 5 3 5 subtract triple the

original number

nn

n nn nn n

++ = +

+ - = ++ - =

45. Util Auto Tech OilA Xa Xa XcT Xa Xa XcM Xb Xb XbJ Xb Xb Xb

46. Soup Entree Salad Dessert

C Xb Xc XbS Xb Xc XbO Xa Xb XbG Xb Xb Xb

47. Coin Stamp Comic Baseball

A Xc Xc XdC Xb Xd XaP Xc Xc XbS Xb Xc Xc

48. a. Yes. Change the color of Iowa to yellow

and Oklahoma to blue. b. No. One possible explanation: Oklahoma,

Arkansas, and Louisiana must each have a different color than the color of Texas and they cannot all be the same color. Thus, the map cannot be colored using only two colors.

49. home, bookstore, supermarket, credit union,

home; or home, credit union, supermarket, bookstore, home.

50. home credit union, bookstore, supermarket,

home. 51. N. These are the first letters of the counting

numbers: One, Two, Three, etc. N is the first letter of the next number, which is Nine.

52. The symbols are formed by reflecting the

numerals 1, 2, 3, … The next symbol would be a 6 preceded by a backward 6.

53. a. 1010 is a multiple of 101,

(10 × 101 = 1010) but 11 × 1010 =11,110. The digits of this product are not all the same.

b. For n = 11, n2 – n +11 = 112 –11 +11 = 121, which is not a prime number.

54. a. Answers will vary.

b. Most students find, by inductive reasoning, that the best strategy for winning the grand prize is by switching.



EXCURSION EXERCISES, SECTION 1.2 1. The sixth triangular number is 21.

The sixth square number is 36.

The sixth pentagonal number is 51.

2. a. The fifth triangular number is 15. The sixth

triangular number is 21. 15 + 21 = 36, which is the sixth square number.

b. The 50th triangular number is 50(50 1) 1275.

2+ = The 51st triangular

number is 51(51 1) 1326.2

+ =

1275 + 1326 = 2601 = 512, the 51st square number.

c. The proof is:

2

2

2

( 1) ( 1)( 2)2 22 4 2

2 2 1

( 1)

n n n n

n n

n n

n

+ + ++

+ +=

= + +

= +

3. The fourth hexagonal number is 28.

EXERCISE SET 1.2 1. 1 1 17 31 39 71 97

6 10 14 18 22 26 4 4 4 4 4 26 + 71 = 97

2. 10 10 12 16 22 30 40

0 2 4 6 8 10 2 2 2 2 2 10 + 30 = 40

3. –1 4 21 56 115 204 329

5 17 35 59 89 125 12 18 24 30 36 6 6 6 6 125 + 204 = 329

4. 0 10 24 56 112 190 280

10 14 32 56 78 90 4 18 24 22 12 14 6 –2 –10 –8 –8 –8 90 + 190 = 280

5. 9 4 3 12 37 84 159

–5 –1 9 25 47 75 4 10 16 22 28 6 6 6 6 75 + 84 =159

6. 17 15 25 53 105 187 305

–2 10 28 52 82 118 12 18 24 30 36 6 6 6 6 118 + 187 = 305

7. Substitute in the appropriate values for n.

For n = 1, 11(2(1) 1) 3

2 2a += =

For n = 2, 22(2(2) 1) 5

2a += =

For n = 3, 33(2(3) 1) 21

2 2a += =

For n = 4, 44(2(4) 1) 18

2a += =

For n = 5, 55(2(5) 1) 55

2 2a += =

8. Substitute in the appropriate values for n.

For n = 1, 11 1

1 1 2a = =

+

For n = 2, 22 2

2 1 3a = =

+

For n = 3, 33 3

3 1 4a = =

+

For n = 4, 44 4

4 1 5a = =

+

For n = 5, 55 5

5 1 6a = =

+



9. Substitute in the appropriate values for n in an = 5n2 – 3n to obtain 2, 14, 36, 68, 110.

10. Substitute in the appropriate values for n in

an = 2n3 – n2 to obtain 1, 12, 45, 112, 225. 11. Notice that each figure is square with side

length n plus an “extra row” of length n – 1. Thus the nth figure will have an = n2 + (n –1) tiles.

12. Start with a horizontal block of 2 tiles and one

column of 3 tiles. Add a column of 3 tiles to each figure. Thus, the nth figure will have an = 3n + 2 tiles.

13. Each figure is composed of a horizontal group

of n tiles, a horizontal group of n – 1 tiles, and a single “extra” tile. Thus the nth figure will have an = n + n – 1 + 1 = 2n tiles.

14. Each figure is composed of a

(n + 2) × (n + 2) square that is missing 1 tile. Thus the nth figure will have an = (n + 2)2 –1 = n2 + 4n + 3 tiles.

15. a. There are 56 cannonballs in the sixth

pyramid and 84 cannonballs in the seventh pyramid.

b. The eighth pyramid has eight levels of cannonballs. The total number of cannonballs in the eighth pyramid is equal to the sum of the first 8 triangular numbers: 1 + 3 + 6 + 10 + 15 + 21 + 28 + 36 = 120.

16. Applying the formula:

101Tetrahedra (10)(10 1)(10 2)61 (10)(11)(12)61 (1320) 2206

= + +

=

= =

17. a. Five cuts produce six pieces and six cuts

produce seven pieces.

b. The number of pieces is one more than the number of cuts, so an = n +1.

18. a. The difference table is shown

2 4 7 11 16 22 29 2 3 4 5 6 7 1 1 1 1 1

Seven cuts gives 29 pieces.

b. The nth pizza-slicing number is one more than the nth triangular number.

19. a. Substituting in n = 5: 3

55 5(5) 6 156 26

6 6P + += = =

b. Substituting several values: 3

6

3

7

6 5(6) 6 42 606

7 5(7) 6 64 606

P

P

+ += = <

+ += = >

Thus the fewest number of straight cuts is 7.

20. a. Experimenting:

For n > 3, 3Fn – Fn-2 = Fn+2 n = 3 ⇒ 3F3 – F1 = 5 = F5 n = 4 ⇒ 3F4 – F2 = 8 = F6 n = 5 ⇒ 3F5 – F3 = 13 = F7 It appears as if this property is valid.

b. Experimenting: FnFn+3 = Fn+1 Fn+2 n = 2 ⇒ F2 F5 = 5 ≠ 6 = F3 F4 This property is not valid. The case n = 2 is a counterexample.

c. Experimenting: F3n is an even number. n = 1 ⇒ F3 = 2 n = 2 ⇒ F6 = 8 n = 3 ⇒ F9 = 34 It appears as if this property is valid.

d. Experimenting: For n > 2, 5Fn – 2Fn-2 = Fn+3 n = 3 ⇒ 5F3 – 2F1 = 8 = F6 n = 4 ⇒ 5 F4 – 2F2 = 13 = F7 n = 5 ⇒ 5F5 – 2F3 = 21 = F8 It appears as if this property is valid.

21. Substituting:

a3 = 2 · a2 – a1 = 10 – 3 = 7 a4 = 2 · a3 – a 2 = 14 – 5 = 9 a5 = 2 · a4 – a3 = 18 – 7 = 11

22. Substituting:

a3 = (–1)3 (3) + 2 = –1 a4 = (–1)4 (–1) + 3 = 2 a5 = (–1)5 (2) + (–1) = –3

23. Substituting:

F20 = 6765 F30 = 832,040 F40 = 102,334,155

24. Substituting:

f16 = 987 f21 = 10,946 f32 = 2,178,309



25. The drawing shows the nth square number. The question mark should be replaced by n2.

26. a. The new formula is:

( 1)( 2)( 3)( 4)2 24 3 2 1n

n n n n na né ù- - - -ê ú= +ê ú× × ×ë û

b. The new formula is: ( 1)( 2)( 3)( 4)4 2

4 3 2 1nn n n n na n

é ù- - - -ê ú= +ê ú× × ×ë û

27. a. For n = 1, we get 1 + 2(1) + 2 = 5 = F5

For n = 2, we get 1 + 2(2) +3 = 8 = F6 For n =3, we get 2 +2(3) +5 = 13 = F7. Thus, Fn + 2Fn+1 + Fn+2 = Fn+4.

b. For n = 1, we get 1 +1 + 3 = 5 = F5 For n = 2, we get 1 + 2 + 5 = 8 = F6 For n = 3, we get 2 + 3 + 8 = 13 = F7. Thus, Fn + Fn+1 + Fn+3 = Fn+4.

28. a. For n = 2, we get 1 +1 = 2 = F4 – 1

For n = 3, we get 1 +1 + 2 = 4 = F5 – 1 For n = 4, we get 1 +1 + 2 + 3 = 7 = F6 – 1. For n = 5, we get 1 +1 + 2 + 3 + 5 = 12 = F7 – 1. Thus, F1 + F2 + … + Fn = Fn+2 – 1.

b. For n = 2, we get 1 + 3 = 4 = F5 – 1 For n = 3, we get 1 + 3 + 8 = 12 = F7 – 1 For n = 4, we get 1 + 3 + 8 + 21 = 33 = F9 – 1. Thus, F2 + F4 + …+F2n = F2n+1 – 1

29. a.

row total 0 1 1 2 2 4 3 8 4 16 5 32

Each row total is twice the number in the previous row. These numbers are powers of 2. It appears that the sum for the nth row is 2n. The sum of the numbers in row 9 is 29 = 512.

b. They appear in the third diagonals.

30. Create a chart: Number of Days

Number of Pennies

How to find?

1 1 21 – 1 2 3 22 – 1 3 7 23 – 1 4 15 24 – 1 5 31 25 – 1 6 63 26 – 1 7 127 27 – 1 8 1255 28 – 1 9 2511 29 – 1

10 1023 210 – 1 11 3047 211 – 1 12 4095 212 – 1 13 8191 213 – 1 14 6383 214 – 1 15 32,767 215 – 1

a. 31 pennies or 31 cents

b. 1023 pennies or $10.23

c. 32,767 pennies or $327.67

d. By observing the pattern in the table above, the amount of money you would have in n days is 2n – 1, where n equals the number of days.

31. a. 1 move

b. 3 moves

c. 7 moves (Start with the discs on post 1. Let A, B, C be the discs with A smaller than B and B smaller than C. Move A to post 2, B to post 3, A to post 3, C to post 2, A to post 1, B to post 2, and A to post 2.) This is 7 moves.

d. 15 moves

e. 31 moves

f. 2n – 1 moves

g. n = 64, so there are 264 – 1 = 1.849 × 1019

moves required. Since each move takes 1 second, it will take 1.849 × 1019 seconds to move the tower. Divide by 3600 to obtain the number of hours, then by 24 to obtain the days, then by 365 to obtain the number of years, about 5.85 × 1011.



32. Using the hint and rearranging the equations: Fn + Fn – 1 = Fn+1 Fn – Fn – 1 = Fn – 2 Add the equations: 2Fn + Fn+1 + Fn – 2 Solve for Fn +1 to obtain Fn+1 = 2Fn – Fn–2.

EXCURSION EXERCISES, SECTION 1.3 1. There is one route to point B, that of all left

turns. Add the two numbers above point C to obtain 1 + 3 = 4 routes. Add the two numbers above point D to obtain 3 + 3 = 6 routes. Add the two numbers above point E to obtain 3 + 1 = 4 routes. As with point B, there is only one route to point F, that of all right turns.

2. Continue to fill in the numbers, adding the two

numbers above each hexagon to obtain the number for that hexagon and labeling the first and last hexagon in each row with a one. The last row of numbers is 1, 7, 21, 35, 35, 21, 7, 1. There is only one route to point G. There are 1 + 7 = 8 routes to point H, 7 + 21 = 28 routes to point I, 21 + 35 = 56 routes to point J, and 35 + 35 = 70 routes to K.

3. The figure is symmetrical about a vertical line

from A to K. Since J is the same distance to the left of the line AK as L is to the right of AK, the same number of routes lead from A to J as lead from A to L.

4. More routes lead to the center bin than to any of

the other bins. 5. By adding adjacent pairs, the number of routes

from A to P: 1 route; A to Q: 9 routes; A to R: 36 routes; A to S: 84 routes; A to T: 126 routes; A to U: 126 routes.

EXERCISE SET 1.3 1. Let g be the number of first grade girls, and let

b be the number of first grade boys. Then b + g = 364 and g = b + 26. Solving gives g = 195, so there are 195 girls.

2. Let a be the length in feet of the shorter ladder

and b be the length in feet of the longer ladder. Then a + b = 31.5 and a + 6.5 = b. Solving gives a = 12.5 and b = 19, so the ladders are 12.5 feet and 19 feet long.

3. There are 36 1 × 1 squares, 25 2 × 2 squares, 16

3 × 3 squares, 9 4 × 4 squares, 4 5 × 5 squares and 1 6 × 6 square in the figure, making a total of 91 squares.

4. The first decimal digit, like all the odd decimal digits, is a zero, and the second decimal digit, like all the even decimal digits, is a 9. Since 44 is even, the 44th decimal digit is a 9.

5. Solving:

x = cost of the shirt x – 30 = cost of the tie ( 30) 50

2 30 502 80

40

x xx

xx

- + =- =

==

The shirt costs $40. 6. Using the results of example 3, 12 teams play

each of 11 teams for a total of (12 × 11) ÷ 2 = 66 games. Since each team plays each of the teams twice 2 × 66 = 132 total games.

7. There are 14 different routes to get to Fourth

Avenue and Gateway Boulevard and 4 different routes to get to Second Avenue and Crest Boulevard. Adding gives that there are 18 different routes altogether.

8. a. There are 2 different routes from point A to

the Starbucks and 2 different routes from the Starbucks to point B. Multiplying gives a total of 4 different routes.

b. There is only one direct route to the Subway. There are 3 different routes from the Subway to point B, so there are 3 different routes altogether.

c. Since there is only one direct route to the Subway, starting the count there will not change the number of routes. There is only one direct route from the Subway to Starbucks, and there are 2 different routes from Starbucks to point B, so there are 2 different routes altogether.

9. Try solving a simpler problem to find a pattern.

If the test had only 2 questions, there would be 4 ways. If the test had 3 questions, there would be 8 ways. Further experimentation shows that for an n question test, there are 2n ways to answer. Letting n = 12, there are 212 = 4096 ways

10. The frog gains 2 feet for each leap. By the 7th

leap, he has gained 14 feet. On the 8th leap, he moves up 3 feet to 17 feet, escaping the well.

11. 8 people shake hands with 7 other people.

Multiply 8 and 7 and divide by 2 to eliminate repetitions to obtain 28 handshakes.



12. There are 24 23 2762´ = ways to join the

points. 13. Let p be the number of pigs and let d be the

number of ducks. Then p + d = 35 and 4p + 2d = 98. Solving gives d = 21 and p = 14, so there are 21 ducks and 14 pigs.

14. Carla arrives home first because she spends

more time running than Allison. 15.

Dimes Nickels Pennies 0 0 25 0 1 20 0 2 15 0 3 10 0 4 5 0 5 0 1 0 15 1 1 10 1 2 5 1 3 0 2 0 5 2 1 0

There are 12 ways. 16. Area of the room is 12 × 15 = 180 square feet.

Each square of carpet has an area 9 square feet. Divide 180 by 9 to get 20 squares.

17. The units digits of powers of 4 form the

sequence 4, 6, 4, 6,…. Even powers end in 6. Therefore, the units digit of 4300 is 6.


sequence 2, 4, 8, 6, 2, 4, 8, 6.… Divide 725 by 4 to obtain a remainder of 1 which corresponds to 2. Therefore the units digit of 2725 is 2.


sequence 3, 9, 7, 1, 3, 9, 7, 1, …. Divide 412 by 4 to obtain the remainder 0, which corresponds to 1. Therefore the units digit of 3412 is 1.

20. The units digits of powers of 7 are 7, 9, 3, 1, 7,

9, 3, 1, .... Divide 146 by 4 to obtain the remainder 2, which corresponds to 9. Therefore the units digit of 7146 is 9.

21. a. Add the numbers in pairs: 1 and 400, 2 and

399, 3 and 398, and so on. There are 200 pair sums equal to 401. 200 × 401 = 80,200.

b. Add the numbers in pairs: 1 and 550, 2 and 549, 3 and 548 and so on. There are 275 pair sums equal to 551. 275 × 551 = 151,525.

c. Add the numbers in pairs: 2 and 84, 4 and 82, and so on, leaving off the 86. There are 21 sums of 86 plus one additional 86. 21 × 86 + 86 = 1892.

22. One method is to apply the procedure used by

Gauss to find the sum of the numbers from 1 to 64 and then add 65 to this total.

23. a. 121, 484, and 676 are the only three-digit

perfect square palindromes.

b. 1331 is the only four-digit perfect cube palindrome.

24. The next palindromic number is 16061. The

distance traveled is 16061 – 15951 = 110 miles. The average speed is 110/2 = 55 mph.

25. Draw a simpler picture:

Start Finish Note that the first page of the first volume is the second dot on the line, and the last page of the third volume is the seventh dot on the line. This is because when books sit on a shelf, the first pages are on the right side of the book and their last pages are on the left side. 1 1 1 1 11 1 inches.8 8 8 8 2

+ + + + =

26. Yes, it is possible. One possible way is shown

below.

27. a. 1.4 billion admissions

b. 2014 c. 2009

28. a. 2007 and 2008

b. 2013 c. 2008 and 2009

29. a. PG-13

b. $2.2 billion 30. Trying several values for the number of voters,

n: If n = 10, the number of votes must be between 9.4 and 10. If n = 15, the number of votes must be between 14.1 and 15.



If n = 16, the number of votes must be between 15.04 and 16. If n = 17, the number of votes must be between 15.98 and 17. It is possible to have 16 votes for the candidate. Thus, the least possible number of votes cast is 17.

31. Since there is one blue tile in each column,

there are n blue tiles on the diagonal that starts in the upper left hand corner. Similarly, there are n blue tiles in the diagonal that starts in the upper right hand corner. The two diagonals have one tile in common, so the actual total number of blue tiles is 2n – 1. Since 2n – 1 = 101, we can solve to find n = 51. The total number of tiles is n2. Substituting the value for n yields 2601.

32. Let b be the number of boys in the family and g

be the number of girls. If each girl has as many brothers as sisters, b = g – 1. If each boy has twice as many sisters as brothers, g = 2 (b – 1). Substituting for b in the second equation, we get g = 2 (g – 2). Solving, g = 4 and b = 3. Thus, there are 7 children.

33. Let b be the number of boys in the family and g

be the number of girls. The first two statements imply that the speaker is a girl. Thus, g – 1 = b + 2. Solving for b, b = g – 3. To answer the last question, we must omit the youngest brother, so b – 1 = g – 4. There are four more sisters than brothers.

34. If you take 22 pennies, you have 22 pennies. 35. The bacteria population doubles every day, so

on the 11th day there are half as many bacteria as on the 12th day.

36. a. Let A, B, C, and D represent the four

people with weights 80, 100, 150, and 170 pounds, respectively. A and B make the first trip across. A comes back alone. C crosses the river and B comes back alone. C is now on the opposite bank. Repeat this procedure to get D to the opposite bank. Then one more trip will get both A and B to the opposite bank.

b. The minimum number of crossings is 9. 37. Let x be the score that Dana needs on the fourth

exam: 82 91 76 85

4249 340

91

x

xx

+ + + =

+ ==

38. Fill the 5-gallon jug. Pour from it into the 3-gallon jug, until the 3-gallon jug is full. Now empty the 3-gallon jug. There are 2 gallons in the 5-gallon jug. Pour these 2 gallons into the 3-gallon jug. Fill the 5-gallon jug and pour from it into the 3- gallon jug. At this point there are 2 gallons in the 3-gallon jug, so only 1 more gallon will fit. Thus, when the 3-gallon jug is full, there will be 4 gallons left in the 5-gallon jug.

39. a. Place four coins on the left balance pan and

the other 4 coins on the right balance pan. The pan that is the higher contains the fake coin. Take the four coins from the higher pan and use the balance scale to compare the weight of two of these coins to the weight of the other two coins. The pan that is the higher contains the fake coin. Take the two coins from the higher pan and use the balance scale to compare the weights. The pan that is the higher contains the fake coin. This procedure enables you to determine the fake coin in 3 weighings.

b. Place 3 of the coins on one of the balance pans and 3 coins on the other balance pan. If the pans balance, then the fake coin is one of the two remaining coins. You can put each one of these coins on a balance pan and the higher pan contains the fake coin. If the 3 coins on the left do not balance with the 3 coins on the right, then the higher pan contains the fake coin. Pick any 2 of these 3 coins and use the balance scale to compare their weights. If these 2 coins do not balance, then the higher pan contains the fake coin. If these two coins balance, then the 3rd coin (the one that you did not place on the balance pan) is the fake. In either case this procedure enables you to determine the fake coin in 2 weighings.

40. The correct answer is c., 21:00. If it were two

hours later (23:00 – 1 hour before midnight), it would be half as long as if it were an hour later (22:00 – 2 hours before midnight).

41. The correct answer is a., 1600. Sally likes

perfect squares. 42. The correct answer is b., No. The other 800

elephants can be any mix of all blue and pink and green stripes.

43. The correct answer is d., 64. The numbers are

all perfect cubes. The missing number is the cube of 4.



44. a. Evaluating:

( )

3(3 ) 27

33 9

27 9 18

3 3

3 33 3 3

=

=¸ =

It is 318 times as large.

b. Evaluating:

( )

4(4 ) 256

44 16

256 16 256 16 240

4 4

4 44 4 4 4-

=

=¸ = =

It is 4240 times as large. 45. a. Write an equation. When the people who

were born in 1980 are x years old, it will be the year 1980 + x. We are looking for the year that satisfies 1980 + x = x2. Solving gives x = 45 and x = –44. The solution must be a natural number, so x = 45. Therefore when the people born in 1980 are 45 years old, the year will be 452 = 2025.

b. 2070, because people born in 2070 will be 46 in 2116 = 462.

46. Adding 83 is the same as adding 100 and

subtracting 17. Thus, after you add 83, you will have a number that has 1 as the hundreds digit. The number formed by the tens digit and the units digit will be 17 less than your original number. After you add the hundreds digit, 1, to the other two digits of this new number, you will have a number that is 16 less than your original number. If you subtract this number from your original number, you must get 16.

47. It takes 9 1-digit numbers for pages 1-9, 180

digits for pages 10-99, and 423 digits for pages 100-240. The total is 612.

48.

49. Answers will vary. 50. M = 1, S = 9, E = 5, N = 6, D = 7, O = 0,

R = 8, Y = 2

CHAPTER 1 REVIEW EXERCISES 1. This argument reaches a conclusion based on a

case of a general assumption, so it is an example of deductive reasoning.

2. This argument reaches a conclusion based on

specific examples, so it is an example of inductive reasoning.




case of a general assumption, so it is an example of deductive reasoning.

5. Any number from 0 to 1 provides a

counterexample. For example, 12

x = provides

a counterexample because ( )41 12 16

= and 116

is not greater than 1 .2

6. n = 4 provides a counterexample because

3(4) 5(4) 6 90 15,6 6

+ + = = which is not even.

7. x = 1 provides a counterexample because (1 +

4)2 =(5)2 = 25 and 12 + 42 = 1 + 16 = 17 8. a = 1 and b = 1 provides a counterexample

because (1 + 1)3 = 23 = 8, but 13 + 13 = 1 +1 = 2.

9. a. –2 2 12 28 50 78 112 4 10 16 22 28 34 6 6 6 6 6

Add 34 and 78 to obtain 112.

b. –4 –1 14 47 104 191 314 47 3 15 33 57 87 123 165

12 18 24 30 36 42 6 6 6 6 6 Add 165 and 314 to obtain 479.

10. a. 5 6 3 –4 –15 –30 –49 –72

1 –3 –7 –11 –15 –19 –23 –4 –4 –4 –4 –4 –4

Add –23 and –49 to obtain –72.

b. 2 0 –18 –64 –150 –288 –490 –768 –2 –18 –46 –86 –138 –202 –278 –16 –28 –40 –52 –64 –76 –12 –12 –12 –12 –12 Add –278 and –490 to obtain –768.



11. Substituting: 2

12

22

32

42

52

20

4(1) 1 2 4 3 14(2) 2 2 16 4 124(3) 3 2 36 5 314(4) 4 2 64 6 584(5) 5 2 100 7 934(20) 20 24(400) 20 21600 22 1578

aaaaa

a

= - - = - == - - = - == - - = - == - - = - == - - = - == - -= - -= - =

12. 7 6 5

8 7 6

9 8 7

10 9 8

11 10 9

12 11 10

8 5 1313 8 2121 13 3434 21 5555 34 8989 55 144

F F FF F FF F F

F F FF F FF F F

= + = + == + = + == + = + == + = + == + = + == + = + =

13. Each figure has a horizontal section with n + 1

tiles, a horizontal section with n tiles, and a vertical section with n – 1 tiles. an = n +1 + n + n –1 = 3n

14. Each figure is a square with side length n + 2

and n tiles removed. 2 2

2( 2) 4 4

3 4na n n n n n

n n= + - = + + -= + +

15. Each figure is a square with side length n + 1

with an attached diagonal with n + 1 tiles. an = (n + 1)2 +(n + 1) = n2 + 3 n + 2

16. Each figure made up of four sides of length n

with a diagonal piece in the middle with length n –1. an = 4n + (n – 1) = 5n – 1

17. Let x be the width. Then 5x is the length. Since one length already exists, only 3 sides of fencing are needed. The total perimeter is 5x + x + x = 2240. Solving, we find x = 320. The dimensions are 320 feet by 1600 feet.

18. Solve a simpler problem. If the test has 1

question, there are 3 ways to answer. If the test has 2 questions, there are 9 ways to answer. If the test has 3 questions, there are 27 ways to answer. It appears that for a test with n questions, there are 3n ways to answer. In this case, n = 15, so there are 315 = 14,348,907 ways to answer the test.

19. If the 11th and 35th are opposite each other,

there must be 23 more skyboxes between them (going in each direction). The total is 23 +1 + 23 +1 = 48 skyboxes.

20. On the first trip the rancher takes the rabbit across the river. The rancher returns alone. The rancher takes the dog across the river and returns with the rabbit. The rancher next takes the carrots across the river and returns alone. On the final trip the rancher takes the rabbit across the river.

21. $1400 – $1200 = $200 profit. $1900 – $1800 = $100 profit. Total profit = $200 + $100 = $300

22. Multiply 15 and 14 and divide by 2 to eliminate repetitions. 105 handshakes will take place.

23. Answers will vary. Possible answers include: make a list, draw a diagram, make a table, work backwards, solve a simpler similar problem, look for a pattern, write an equation, perform an experiment, guess and check, and use indirect reasoning.

24. Answers will vary. Possible answers include: ensure that the solution is consistent with the facts of the problem, interpret the solution in the context of the problem, and ask yourself whether there are generalizations of the solution that could apply to other problems.

25. CS Chem Bus Bio M Xa Xd Xd C Xd Xb Xb R Xb Xd Xb E Xd Xd Xc

26. Bank Super Service Drug

D Xd Xd Xd P Xb Xd Xb T Xd Xa Xd G Xb Xc Xb

27. a. Yes. Answers will vary.

b. No. The countries of India, Bangladesh, and Myanmar all share borders with each of the other two countries. Thus, at least three colors are needed to color the map.

28. a. The following figure shows a route that

starts from North Bay and passes over each bridge once and only once.



b. No. 29. Draw the three possible pictures (one with x

diagonal from 2, one diagonal from 5 and one diagonal from 10) to find the three possible values for x: 1 square inch, 4 square inches, 25 square inches.

30. a. Adding smaller line segments to each end

of the shortest line doubles the total number of line segments. Thus the nth figure has 2n line segments. For n = 10, a10 =1024.

b. a30 = 230 = 1,073,741,824 31. A represents 1, B represents 9,

D represents 0 32. Making a table:

quarters nickels 4 0 3 5 2 10 1 15 0 20

There are 5 ways. 33. Use a list. WWWLL, WWLWL, WWLLW,

WLWLW, WLLWW, WLWWL, LWWWL, LWLWW, LWWLW, LLWWW. There are 10 different orders.

34. The units digit of powers of 7 are 7, 9, 3, 1, 7,

9, 3, 1, .... Divide 56 by 4 to obtain the remainder of 0, which corresponds to 1. Therefore the units digit of 756 is 1.

35. The units digit of powers of 23 are 3, 9, 7, 1, 3,

9, 7, 1, .... Divide 85 by 4 to obtain the remainder of 1, which corresponds to 3. Therefore the units digit of 2385 is 3.

36. Pick a number n:

4 multiply by 44 12 add 124 12 2 6 divide by 2

22 6 6 2 subtract 6

nnnn n

n n

++ = +

+ - =

37. Each nickel is worth 5 cents. Thus 2004 nickels

are worth 2004 5 10,020´ = cents, or $100.20. 38. a. $3.64 per gallon in 2012

b. 2010 to 2011

39. a. $3.8 million

b. $4.5 million $0.04,118.5 million viewers

» or 4 cents

per viewer 40. a. (18.6 billion)(0.638)

11.9 billion searches»

b. 12.7% 7.11.8%

»

41. Every multiple of 5 ends in a 5 or a zero. Every

palindromic number begins with the same digit it ends with. We cannot begin a number with 0, so the number must end in 5. Thus it must begin with 5. The smallest such number is 5005.

42. Checking all of the two-digit natural numbers

shows that there are no narcissistic numbers. a. 10 intersections.

b. Yes

44. Construct a difference table as shown below. 2 6 12 20 30

4 6 8 10 2 2 2 The second differences are all the same constant, 2. Extending this row so that it includes additional 2 enables us to predict that the next first difference will be 10. Adding 10 to the fourth term 20 yields 30. Using the method of extending the difference table, we predict that 30 is the next term in the sequence.

45. a. 22. 922has 21 digits.

b. 99 = 387,420,489, so ( )999 is the product of 387,420,489 nines. At one multiplication per second this would take about 12.3 years. It is probably not a worthwhile project.

CHAPTER 1 TEST 1. This argument reaches a conclusion based on a


2. This conclusion is based on a specific case of a

general assumption, so this argument is an example of deductive reasoning.



3. –1 0 9 32 75 144 245 384 1 9 23 43 69 101 139 8 14 20 26 32 38 6 6 6 6 6 Add 139 and 245 to obtain 384.

4. 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 5. a. Each figure contains a horizontal group of

n tiles, a horizontal group of n + 1 tiles, and a vertical group of n – 1 tiles. an = n + n +1 + 2n – 1 = 4n.

b. Each figure contains a horizontal group of n + 1 tiles and 2 horizontal groups of n tiles. an = n + 1 + n + n = 3 n + 1.

6. a1 = 0, a2 = 1, a3 = –3, a4 = 6, a5 = –10,

105105

105(104)( 1)2

1(105 52) 5460

aæ ö÷ç= - ÷ç ÷çè ø

= - × = -

7. 3 3 1 3 2

2 1

222(7) 317

a a aa a

- -= += += +=

4 4 1 4 2

3 2

222(17) 741

a a aa a

- -= += += +=

5 5 1 5 2

4 3

222(41) 1799

a a aa a

- -= += += +=

8. a. Construct a difference table as shown

below. 0 2 5 9 14 2 3 4 5 1 1 1 The second differences are all the same constant, 1. Extending this row so that it includes additional 1 enables us to predict that the next first difference will be 5. Adding 5 to the fourth term 9 yields 14. Using the method of extending the difference table, we predict that 14 diagonals is the next term in the sequence.

b. Construct a difference table as shown below. 0 2 5 9 14 20 2 3 4 5 6 1 1 1 1 The second differences are all the same constant, 1. Extending this row so that it includes additional 1 enables us to predict that the next first difference will be 6.

Adding 6 to the fifth term 14 yields 20. Using the method of extending the difference table, we predict that 20 diagonals is the next term in the sequence.

9. Understand the problem. Devise a plan. Carry

out the plan. Review the solution. 10. Making a table:

Half-dollars Quarters Dimes 2 0 0 1 0 5 1 2 0 0 4 0 0 2 5 0 0 10

There are 6 ways. 11. Make a list.

LLWWWW LWLWWW LWWLWWLWWWLW LWWWWL WLWWWLWLWWLW WLWLWW WLLWWWWWLLWW WWWLWL WWWWLLWWLWWL WWWLLW WWLWLW

There are 15 ways. 12. The units digits form a sequence with 4 terms

that repeat, so divide the powers by 4 and look at the remainders. A remainder of 1 corresponds to a 3.

13. Work backwards. Subtract $150 from $326.

This is $176. Let x be the amount of money Shelly had before renting the room. Then

$176,3xx - = so x = $264. Adding on $22 and

$50 gives $336. Since this is half of her savings (the other half was spent on the plane ticket), double to get $672.

14. 126 routes. Add successive pairs of vertices.

The last pair give 70 routes + 56 routes or 126 routes.

15. Multiply 9 times 8 and divide by 2 to eliminate

repetitions. There will be a total of 36 league games.

16.

5 7 13 15 Rey Xa Xc Xd Ram Xc Xc Xc Shak Xc Xc Xd Sash Xc Xc Xb



17. x = 4 gives (4 4)(4 3) 0 ,(4 4) 0

- + =-

which makes

the left side of the equation meaningless since division by zero is undefined, but in any case not equal to 4 + 3 = 7.

18. 12

provides a counterexample because

( )21 1 .2 2

>

19. 500(500 1) 125,2502

+ =

20. a. 2009

b. 717 – 700 = 17 17,000 motor vehicle thefts

c. 2009 to 2010

15 © 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license

distributed with a certain product or service or otherwise on a password-protected website for classroom use.

Chapter 2: Sets EXCURSION EXERCISES, SECTION 2.1 1. a. Erica. Since B, C, D, and F were assigned

membership value 0, Erica is certain they don’t belong to the set good grade.

b. Larry. A, B, C, and D were assigned membership value 1 so he is certain they belong to the set good grade.

c. Answers will vary. 2. a. Locate x = 15 and note (15, 0) represents a

membership value of 0.

b. 0.75. Locate x = 50 and note (50, 0.75) represents a membership value of 0.75.

c. 1. Locate x = 65 and note (65, 1) represents a membership value of 1.

d. 30 since 30 is paired with 0.25 in the ordered pair (30, 0.25).

e. (40, 0.5) since 40 is paired with 0.5 in the ordered pair (40, 0.5).

3. a. 0 since (2, 0) is on the graph.

b. 0.5 since (3.5, 0.5) is on the graph.

c. 0 since (7, 0) is on the graph.

d. (3.5, 0.5) and (4.5, 0.5) since 0.5 is the membership value.

4. a. 0.5 since (40, 0.5) is on the WARM graph.

b. 1 since (50, 1) is on the WARM graph.

c. (40, 0.5) and (60, 0.5). 5. Answers will vary. EXERCISE SET 2.1 1. {penny, nickel, dime, quarter} 2. {January, February, May, July} 3. {Mercury, Mars} 4. {Bashful, Dopey, Doc, Grumpy, Happy,

Sleepy, Sneezy} 5. {George W. Bush, Barack Obama} 6. {April, June, September, November} 7. The negative integers greater than –6 are

–5, –4, –3, –2, –1. Using the roster method, write the set as {–5, –4, –3, –2, –1}.

8. {0, 1, 2, 3, 4, 5, 6, 7} 9. Adding 4 to each side of the equation produces

x = 7. {7} is the solution set. 10. Solving:

2 1 112 10

5

xxx

- = -= -= -

So {–5} is the solution set. 11. Solving:

4 13

xx

+ == -

But –3 is not a counting number so the solution set is empty, Ø.

12. Solving:

1 45

xx

- <<

The set of whole numbers less than 5 is {0, 1, 2, 3, 4}.

In exercises 13 – 20, only one possible answer is given. Your answers may vary from the given answers. 13. {a, e, i, o, u} 14. {1, 2, 3, 4} 15. the set of days of the week that begin with the

letter T 16. the set of the signs of the zodiac that begin with

the letter L 17. the set consisting of the two planets in our solar

system that are closest to the sun 18. the set of U.S. coins with a value less than 25ȼ 19. the set of single digit natural numbers 20. the set of even natural numbers less than 9 21. the set of natural numbers less than or equal to

7 22. the set of whole numbers less than 5 23. the set of odd natural numbers less than 10 24. the set of negative integers greater than –5 25. Because b is an element of the given set, the

statement is true. 26. True; 0 is not a natural number.

16 Chapter 2: Sets


27. False; although b ∈ {a, b, c}, {b} ∉ {a, b, c}. 28. True; both sets have 3 elements. 29. False; {0} contains 1 element but Ø contains no

elements. 30. False; “large” is a relative term. 31. False; “good” is subjective. 32. True; we can determine whether any number is

in the set. 33. True; the set of natural numbers is equal to the

set of whole numbers greater than 0 34. False; the empty set has no elements. 35. True; both sets contain the same elements 36. True; both sets have 3 elements 37. {x | x ∈ N and x < 13} 38. {x | x is a multiple of 5 that ends with a 5, and x

is between 40 and 80} 39. {x | x is a multiple of 5 and 4 < x < 16} 40. {x | x is a positive square number less than or

equal to 81} 41. {x | x is the name of a month that has 31 days} 42. {x | x is the state with a name that has exactly

four letters} 43. {x| x is the name of a U.S. state that begins with

the letter A} 44. {x| x is a country that shares a boundary with

the United States} 45. {x | x is a season that starts with the letter s} 46. {x | x ∈ N and 1900 ≤ x ≤ 1999} 47. {February, April, June, September, November} 48. the set of natural numbers, or { }x x NÎ 49. a. {2013, 2014, 2015}

b. {2008, 2009}

c. {2010, 2011, 2012} 50. a. {2011, 2012}

b. {2010, 2013, 2014}

c. {2007, 2008, 2009}

51. a. {May, June, July, August}

b. {March, April, September}

c. {January, November} 52. a. {2010, 2014, 2015}

b. {2015}

c. {2006} 53. 11 since set A has 11 elements 54. 8 55. The cardinality of the empty set is 0. 56. 50 57. 4 since 4 states border Minnesota. 58. 13, since the U.S. flag has 13 stripes. 59. 16. There are 16 baseball teams in the league. 60. 32. There are 32 pieces. 61. 121 62. 101 63. Neither. The sets are not equal, nor do they

have the same number of elements. 64. Neither. The first set has 9 elements and the

second set has 10 elements, so the sets are not equal and are not equivalent.

65. Both. 66. Neither. The sets are not equal, nor do they

have the same number of elements. 67. Equivalent. The sets are not equal but each has

3 elements. 68. Equivalent. Each set has 4 elements. 69. Equivalent. Each set has 2 elements. 70. Neither. The first set has 0 elements and the

second set has 1 element. 71. Not well-defined since the word “good” is not

precise. 72. Well-defined since the populations can be

determined. 73. Not well-defined since “tall” is not precise.

Chapter 2: Sets 17


74. Well-defined. 75. Well-defined. 76. Well-defined. 77. Well-defined. 78. Well-defined. 79. Not well-defined; “small” is not precise. 80. Not well-defined; “great” is not precise. 81. Not well-defined; “best” is not precise. 82. Not well-defined; “fine” is not precise. 83. Identify the natural numbers less than 5, which

are 1, 2, 3, and 4. Replace x with those numbers and simplify. When x = 1, 23(1) 1 3(1) 1 3 1 2.- = - = - = When x = 2, 23(2) 1 3(4) 1 12 1 11.- = - = - = When x = 3, 23(3) 1 3(9) 1 27 1 26.- = - = - = When x = 4, 23(4) 1 3(16) 1 48 1 47.- = - = - = Therefore, { }2, 11, 26, 47 .D =

84. Identify the natural numbers less than 7, which

are 1, 2, 3, 4, 5, and 6. Replace x with those numbers and simplify. When x = 1, 22(1) 1 2(1) 1 2 1 1.- = - = - = When x = 2, 22(2) 2 2(4) 2 8 2 6.- = - = - = When x = 3, 22(3) 3 2(9) 3 18 3 15.- = - = - = When x = 4, 22(4) 4 2(16) 4 32 4 28.- = - = - = When x = 5, 22(5) 5 2(25) 5 50 5 45.- = - = - = When x = 6, 22(6) 6 2(36) 6 72 6 66.- = - = - = Therefore, { }1, 6, 15, 28, 45, 66 .E =

85. Identify the natural numbers greater than or equal to 2, which are 2, 3, 4, 5, 6, 7, … Replace x with those numbers and simplify. When x = 2, 2 3( 1) (2) (1)(8) 8.- = = When x = 3, 3 3( 1) (3) ( 1)(27) 27.- = - = - When x = 4, 4 3( 1) (4) (1)(64) 64.- = = When x = 5, 5 3( 1) (5) ( 1)(125) 125.- = - = - When x = 6, 6 3( 1) (6) (1)(216) 216.- = = When x = 7, 7 3( 1) (7) ( 1)(343) 343.- = - = - Therefore,

{ }8, 27, 64, 125, 216, 343,. .. .F = - - - 86. Identify the natural numbers less than 7, which

are 1, 2, 3, 4, 5, and 6. Replace x with those numbers and simplify. When x = 1,

( )1 2( 1) ( 1)(2) 2.1

- = - = -

When x = 2,

( )2 2( 1) (1)(1) 1.2

- = =

When x = 3,

( ) ( )3 2 2 2( 1) ( 1) .3 3 3

- = - = -

When x = 4,

( ) ( )4 2 1 1( 1) (1) .4 2 2

- = =

When x = 5,

( ) ( )5 2 2 2( 1) ( 1) .5 5 5

- = - = -

When x = 6,

( ) ( )6 2 1 1( 1) (1) .6 3 3

- = =

Therefore, { }2 1 2 12, 1, , , , .3 2 5 3

G = - - -

87. A = B. Replacing n with whole numbers,

starting with 0, A = {1, 3, 5, ...}. Replacing n with natural numbers, starting with one, B = {1, 3, 5, ...}.

18 Chapter 2: Sets


88. A = B. In set A, when n = 1,

( ) ( )1 1 01 116 16 16(1) 16.2 2

-= = =

When n = 2,

( ) ( )2 11 116 16 8.2 2

-= =

When n = 3,

( ) ( ) ( )3 1 21 1 116 16 16 4.2 2 2

-= = =

In set B, when n = 0, ( )0116 16.2

=

When n = 1, ( )1116 8.2

=

When n = 2, ( )2116 4.2

= Both sets contain

{16, 8, 4, ...}. 89. .A B¹

{2(1) 1, 2(2) 1, 2(3) 1, ...}{1, 3, 5, ...}

A = - - -=

{ }1(1 1) 2(2 1) 3(3 1), , , ...2 2 2

{1, 3, 6, ...}

B + + +=

=

90. .A B=

{3(0) 1, 3(1) 1, 3(2) 1, ...}{1, 4, 7, ...}

A = + + +=

{3(1) 2, 3(2) 2, 3(3) 2, ...}{1, 4, 7, ...}

B = - - -=

EXCURSION EXERCISES, SECTION 2.2 1. Yes, because the membership value of each

element of J is less than or equal to its membership value in set K. (0.3 ≤ 0.4, 0.6 ≤ 0.6, 0.5 ≤ 0.8, 0.1 ≤ 1).

2. Yes, because the graph of the fuzzy set

ADOLESCENT is always below or at the same height as the graph of the fuzzy set YOUNG.

3. G′= {(A, 1 – 1), (B, 1 – 0.7), (C, 1 – 0.4),

(D, 1 – 0.1), (F, 1 – 0)} = {(A, 0), (B, 0.3), (C, 0.6), (D, 0.9), (F, 1)}

4. C′ = {(Ferrari, 1 – 0.9),

(Ford Mustang, 1 – 0.6), (Dodge Neon, 1 – 0.5), (Hummer, 1 – 0.7)} ={(Ferrari, 0.1), (Ford Mustang, 0.4), (Dodge Neon, 0.5), (Hummer, 0.3)}

5. The dashed line is COLD. The solid line is COLD’.

EXERCISE SET 2.2 1. The complement of {2, 4, 6, 7} contains

elements in U but not in the set: {0, 1, 3, 5, 8}. 2. {3, 6}′ = {0, 1, 2, 4, 5, 7, 8} 3. Ø′ = U = {0, 1, 2, 3, 4, 5, 6, 7, 8} 4. {4, 5, 6, 7, 8}′ = {0, 1, 2, 3} 5. { } { } and 4 0, 1, 2, 3x x W xÎ < =

{ } { } and 4 4, 5, 6, 7, 8x x W x ¢Î < = 6. { } { } and 5 1, 2, 3, 4x x N xÎ < =

{ } { } and 5 0, 5, 6, 7, 8x x N x ¢Î < = 7. The set of odd natural numbers less than 8

= {1, 3, 5, 7}.

{ } { }1, 3, 5, 7 0, 2, 4, 6, 8¢= 8. The set of even natural numbers less than 6

= {2, 4}.

{ } { }2, 4 0, 1, 3, 5, 6, 7, 8¢= 9. { }

{ } and 3 7

3, 2, 1, 0, 1, 2, 3, 4, 5, 6, 7x x I xÎ - £ £= - - -

Then { } { }2, 0, 2, 4, 6, 7 3, 1, 1, 3, 5¢- = - - 10. { }

{ } and 3 7

3, 2, 1, 0, 1, 2, 3, 4, 5, 6, 7x x I xÎ - £ £= - - -

Then { } { }3, 1, 4, 5, 6 2, 1, 0, 2, 3, 7¢- = - - 11. { }

{ } and 3 7

3, 2, 1, 0, 1, 2, 3, 4, 5, 6, 7x x I xÎ - £ £= - - -

{ } { } and 2 3 2, 1, 0, 1, 2x x I xÎ - £ < = - - Then

{ } { } and 2 3 3, 3, 4, 5, 6, 7x x I x ¢Î - £ < = -

Chapter 2: Sets 19


12. { }{ }

and 3 7 3, 2, 1, 0, 1, 2, 3, 4, 5, 6, 7x x I xÎ - £ £= - - -

{ } { } and 5 0, 1, 2, 3, 4x x W xÎ < = Then

{ } { } and 5 3, 2, 1, 5, 6, 7x x W x ¢Î < = - - - 13. {a, b, c, d} ⊆ {a, b, c, d, e, f, g} since all

elements of the first set are contained in the second set.

14. {3, 5, 7} ⊄ {3, 4, 5, 6}. 7 is not an element of

the second set. 15. {big, small, little} ⊄ {large, petite, short} 16. {red, white, blue} ⊆ {the colors in the

American flag} 17. I ⊆ Q 18. ⊄, since the set of real numbers is not a

subset of the set of integers. Real numbers such

as 12

and 2 are not integers.

19. ⊆ since the empty set is a subset of every set. 20. ⊄since not all sandwiches are hamburgers. 21. ⊆ since every element of the first set is an

element of the second set. 22. ⊄ since the set of rational numbers less than 10

includes numbers that are not integers. 23. True; every element of F is an element of D. 24. False; r and s are not elements of F. 25. True; F ≠ D. 26. False; q and s are not elements of F. 27. True; s is an element of E and G ≠ E. 28. False; q is not an element of D. 29. G′ = {p, q, r, t}. Since q is not an element of D,

the statement is false. 30. F′ = {q, r, s} ≠ E so the statement is false. 31. True; the empty set is a subset of every set. 32. False; Ø = Ø so cannot be a proper subset of

itself.

33. True; D′= {q} and D′ ≠ E. 34. False; E does not contain sets, only letters. 35. False; D does not contain sets. 36. True; s is not an element of F. 37. False; D has 4 elements, 24 = 16 subsets and

24 –1 = 15 proper subsets. 38. True; U has 5 elements, 25 = 32 subsets. 39. False; F′ = {q, r, s} so F′ has 23 = 8 subsets. 40. False; {0} has 1 element but Ø has no elements. 41. 216 = 65536 subsets.

65536 seconds = 65536 ÷ 60 seconds per minute ≈ 1092 minutes ÷ 60 minutes per hour = 18 hours (to the nearest hour).

42. 232 = 4294967296 ÷ 3600 seconds per hour

≈ 1193046 hours ÷ 24 hours per day ≈ 49710 days ÷ 365 days per year = 136 years (to the nearest year).

43. Ø, {α}, {β}, {α, β} 44. Ø, {α}, {β}, {Γ}, {Δ}, {α, β}, {α, Γ}, {α, Δ},

{β, Γ}, {β, Δ}, {Γ, Δ}, {α, β, Γ}, {α, β, Δ}, {α, Γ, Δ}, {β, Γ, Δ}, {α, β, Γ, Δ}

45. Ø, {I}, {II}, {III}, {I, II}, {I, III}, {II, III},

{I, II, III} 46. Ø 47. The number of subsets is 2n where n is the

number of elements in the set. 22 = 4. 48. 23 = 8 49. List the elements in the set:

{8, 10, 12, 14, 16, 18, 20}. 27 = 128.

50. List the elements in the set: {–3, –1, 1, 3, 5, 7}.

26 = 64. 51. 211 = 2,048 52. 226 = 67,108,864 53. There are no negative whole numbers. 20 = 1. 54. The set consists of {1, 2, 3, 4, 5, 6, 7, 8, 9}.

29 = 512.

20 Chapter 2: Sets


55. a. This is equivalent to finding the number of proper subsets for a set with 4 elements. 24 – 1 = 16 – 1 = 15.

b. The sets that contain the 1976 dime or the 1992 dime produce duplicate amounts of money. There are 8 sets that contain one dime producing 4 sets with the same value. 15 – 4 = 11. The set containing the nickel and two dimes has the same value as the set containing the quarter. 11 – 1 = 10 different sums.

c. Two different sets of coins can have the same value.

56. a. 18

19

20

2 262,1442 524,2882 1,048,576

===

b. Answers will vary 233 for the TI-83 calculator 23000 for the TI-85 calculator

57. a. 28 = 256 different types

b. Solve 2x > 2000 by guessing and checking. 210 = 1,024 211 = 2,048 So at least 11 condiments.

58. Solve 2 256.x = Since 82 256,= there must

be 8 upgrade options offered. 59. a. 210 = 1,024 types of omelets

b. Solve 2x > 4,000 by guessing and checking. 211 = 2,048 212 = 4,096 At least 12 ingredients must be available.

60. a. 212 = 4,096 different versions

b. Solve 2x > 14,000 by guessing and checking. 213 = 8,192 214 = 16,384 At least 14 upgrade options must be provided.

61. a. {2} is the set containing 2, not the element

2. {1, 2, 3} has only three elements, namely 1, 2, and 3. Because {2} is not equal to 1, 2, or 3, {2} ∉ {1, 2, 3}.

b. 1 is not a set, so it cannot be a subset.

c. The given set has the elements 1 and {1}. Because 1 ≠ {1}, there are exactly two elements in {1, {1}}.

62. a. Solve 2x = 1024. Since 210 = 1024, there must be 10 elements in the set.

b. Solve 2x –1 = 255. 2x = 256 ⇒ x = 8 There must be 8 elements in the set.

c. Yes. The empty set has exactly one subset. 63. a. {A, B, C}, {A, B, D}, {A, B, E},

{A, C, D}, {A, C, E}, {A, D, E}, {B, C, D}, {B, C, E}, {B, D, E}, {C, D, E}, {A, B, C, D}, {A, B, C, E}, {A, B, D, E}, {A, C, D, E}, {B, C, D, E}, {A, B, C, D, E}

b. {A}, {B}, {C}, {D}, {E}, {A,B}, {A, C}, {A, D}, {A, E}, {B, C}, {B, D}, {B, E}, {C, D}, {C, E}, {D, E}

64. a. Using row 5, the number of subsets with

exactly: 1 subset has 0 elements 5 subsets have 1 element 10 subsets have 2 elements 10 subsets have 3 elements 5 subsets have 4 elements 1 subset has 5 elements

b. Row 6: 1, 6, 15, 20, 15, 6, 1. The 20 subsets of {a, b, c, d, e, f} that have exactly three elements are: {a, b, c,}, {a, b, d}, {a, b, e}, {a, b, f}, {a, c, d}, {a, c, e}, {a, c, f}, {a, d, e}, {a, d, f}, {a, e, f}, {b, c, d}, {b, c, e}, {b, c, f}, {b, d, e}, {b, d, f}, {b, e, f}, {c, d, e}, {c, d, f}, {c, e, f}, {d, e, f}

EXCURSION EXERCISES SECTION 2.3 1. To form the union, use the maximum

membership value. M ∪ J = {(A, 1), (B, 0.8), (C, 0.6), (D, 0.5), (F, 0)}

2. To form the intersection, use the minimum

membership value. M ∩ J = {(A, 1), (B, 0.75), (C, 0.5), (D, 0.1), (F, 0)}

3. {( , 1 1), ( , 1 0.8), ( , 1 0.6),

( , 1 0.1), ( ,1 0)}{( , 0), ( , 0.2), ( , 0.4), ( ,0.9),

( ,1)}

J A B CD FA B C D

F

¢= - - -- -

=

E ∪ J′ = {(A, 1), (B, 0.2), (C, 0.4), (D, 0.9), (F, 1)

Chapter 2: Sets 21


4. {( , 1 1), ( , 1 1), ( , 1 1), ( , 1 1), ( ,1 0)}

{( , 0), ( , 0), ( , 0), ( ,0), ( ,1)}

L A B CD FA B C D F

¢= - - -- -

=

J ∩ L′ = {(A, 0), (B, 0), (C, 0), (D, 0), (F, 0)} 5. {( , 1 1), ( , 1 0.75), ( , 1 0.5),

( , 1 0.5), ( ,1 0)}{( , 0), ( , 0.25), ( , 0.5), ( ,0.5),

( ,1)}

M A B CD FA B C D

F

¢= - - -- -

=

Since M′ ∪ L′ is in parentheses, form the union first.

{( , 1 1), ( , 1 1), ( , 1 1), ( , 1 1), ( ,1 0)}

{( , 0), ( , 0), ( , 0), ( ,0), ( ,1)}

L A B CD FA B C D F

¢= - - -- -

=

so M′ ∪ L′ = M′. Now, J ∩ M′ = {(A, 0), (B, 0.25), (C, 0.5), (D, 0.1), (F, 0)}.

6. The line is WARM ∪ HOT.

7. A ∩ B

= {(a, 0.3), (b, 0.4), (c, 0.9), (d, 0.2), (e, 0.45)}. ( ) {( , 1 0.3), ( , 1 0.4),

( , 1 0.9), ( , 1 0.2), ( , 1 0.45)}

{( , 0.7), ( , 0.6), ( , 0.1), ( , 0.8), ( , 0.55)}

A B a bc dea b c

d e

¢= - -- --

=

A′ = {(a, 0.7), (b, 0.2), (c, 0), (d, 0.8), (e, 0.25)} B′ ={(a, 0.5), (b, 0.6), (c, 0.1), (d, 0.3), (e,0.55)} A′ ∪ B′ = {(a, 0.7), (b, 0.6), (c, 0.1), (d, 0.8), (e, 0.55)} Since (A ∩ B)′ = A′ ∪ B′ De Morgan’s Law holds.

EXERCISE SET 2.3 1. {2, 4, 6} {1, 2, 5, 8}

{1, 2, 4, 5, 6, 8}A B =

=

2. A ∩ B = {2, 4, 6} ∩ {1, 2, 5, 8} = {2} 3. A ∩ B′ = {2, 4, 6} ∩ {3, 4, 6, 7} = {4, 6} 4. B ∩ C′ = {1, 2, 5, 8} ∩ {2, 4, 5, 6, 8}

= {2, 5, 8} 5. (A ∪ B)′ = ({1, 2, 4, 5, 6, 8})′ = {3, 7}

6. A′= {1, 3, 5, 7, 8}. A′ ∩ B = {1, 3, 5, 7, 8,} ∩ {1, 2, 5, 8} = {1, 5, 8}. ({1, 5, 8})′ = {2, 3, 4, 6, 7}

7. B ∪ C = {1, 2, 5, 8} ∪ {1, 3, 7}

= {1, 2, 3, 5, 7, 8}. A ∪ (B ∪ C) = {2, 4, 6} ∪ {1, 2, 3, 5, 7, 8} = {1, 2, 3, 4, 5, 6, 7, 8} = U

8. A ∩ (B ∪ C) = {2, 4, 6} ∩ {1, 2, 3, 5, 7, 8}

= {2} 9. B ∩ C = {1, 2, 5, 8} ∩ {1, 3, 7} = {1}.

A ∩ (B ∩ C) = {2, 4, 6} ∩ {1} = Ø 10. A′= {1, 3, 5, 7, 8}

A′ ∪ (B ∩ C) = {1, 3, 5, 7, 8} ∪ {1} = {1, 3, 5, 7, 8} = A′

11. B ∩ (B ∪ C) = {1, 2, 5, 8} ∩ {1, 2, 3, 5, 7, 8}

= {1, 2, 5, 8} = B 12. A ∩ A′ = {2, 4, 6} ∩ {1, 3, 5, 7, 8} = Ø 13. B ∪ B′ = {1, 2, 5, 8} ∪ {3, 4, 6, 7}

= {1, 2, 3, 4, 5, 6, 7, 8} = U 14. Note that A ∩ (B ∪ C) = {2} from exercise 8.

Then ({2})′ = {1, 3, 4, 5, 6, 7, 8} 15. A ∪ C′ = {2, 4, 6} ∪ {2, 4, 5, 6, 8}

= {2, 4, 5, 6, 8}. B ∪ A′ = {1, 2, 5, 8} ∪ {1, 3, 5, 7, 8} = {1, 2, 3, 5, 7, 8} (A ∪ C′) ∩ (B ∪ A′) = {2, 4, 5, 6, 8} ∩ {1, 2, 3, 5, 7, 8} = {2, 5, 8}

16. (A ∪ C′) ∪ (B ∪ A′)

= {2, 4, 5, 6, 8} ∪ {1, 2, 3, 5, 7, 8} = {1, 2, 3, 4, 5, 6, 7, 8} = U

17. C ∪ B′ = {1, 3, 7} ∪ {3, 4, 6, 7}

= {1, 3, 4, 6, 7}. (C ∪ B′) ∪ Ø = {1, 3, 4, 6, 7} ∪ {} = {1, 3, 4, 6, 7} = (C ∪ B′)

18. A′ ∪ B = {1, 3, 5, 7, 8} ∪ {1, 2, 5, 8}

= {1, 2, 3, 5, 7, 8} (A′ ∪ B) ∩ Ø = {1, 2, 3, 5, 7, 8} ∩ {} = {} = Ø

19. A ∪ B = {1, 2, 4, 5, 6, 8}

B ∩ C′ = {1, 2, 5, 8} ∩ {2, 4, 5, 6, 8} = {2, 5, 8} (A ∪ B) ∩ (B ∩ C′) = {1, 2, 4, 5, 6, 8} ∩ {2, 5, 8} = {2, 5, 8}

22 Chapter 2: Sets


20. B ∩ A′ = {1, 2, 5, 8} ∩ {1, 3, 5, 7, 8} = {1, 5, 8} B′ ∪ C = {3, 4, 6, 7,} ∪ {1, 3, 7} = {1, 3, 4, 6, 7} (B ∩ A′) ∪ (B′ ∪ C) = {1, 5, 8} ∪ {1, 3, 4, 6, 7} = {1, 3, 4, 5, 6, 7, 8}

In Exercises 21-28, one possible answer is given. Your answers may vary from the given answers. 21. The set of all elements that are not in L or are in

T. 22. The set of all elements that are in K and are not

in J. 23. The set of all elements that are in A, or are in C,

but not in B. 24. The set of all elements that are in either A or B,

and are not in C. 25. The set of all elements that are in T, and are

also in J or not in K. 26. The set of all elements that are in both A and B,

or in C. 27. The set of all elements that are in both W and V,

or are in both W and Z. 28. The set of all elements that are in D, but are not

in either E or F. 29.

30.

31.

32.

33.

34.

35.

Chapter 2: Sets 23


36.

37.

Because the sets A ∩ B′ and A′ ∪ B are represented by different regions, (A ∪ B′) ≠ (A′ ∪ B).

38.

39.

40.

24 Chapter 2: Sets


41.

42.

43.

44.

Chapter 2: Sets 25


45.

46.

47. R ∩ G ∩ B′ B′= {R, Y, G} R = {R, M, W, Y} G = {G, Y, W, C} R ∩ G ∩ B′ = Y (yellow)

48. R ∩ G′ ∪ B

G′ = {R, M, B} R = {R, M, W, Y} B = {B, M, W, C} R ∩ G′ ∪ B = M(magenta)

49. R′ ∩G ∩ B

R′ = {B, C, G} G = {G, Y, W, C} B = {B, M, W, C} R ∩ G ∩ B = C (cyan)

50. Y′ = {C, B, M}

C = {C, G, K, B} M = {M, B, K, R} C ∩ M ∩ Y′ = B (blue)

51. C′ = {Y, R, M}

M = {M, B, K, R} Y = {Y, G, K, R} C′ ∪ M ∩ Y = R (red)

52. C = {C, G, K, B}

M′ = {C, G, Y} Y = {Y, G, K, R} C ∩ M′ ∩ Y = G (green)

In Exercises 53–62, one possible answer is given. Your answers may vary from the given answers. 53. A ∩ B′ 54. (A ∪ B) ∩ (A ∩ B)′ 55. (A ∪ B)′ 56. A ∩ (B ∪ C ) 57. B ∪ C 58. C ∪ (A ∩ B) 59. C ∩ (A ∪ B)′ 60. (A ∪ B)′ 61. (A ∪ B)′ ∪ (A ∩ B ∩ C) 62. C ∪ (A ∩ B′)

26 Chapter 2: Sets


63. a.

b.

c.

64. a.

b.

c.

65.

66.

67.

68.

Chapter 2: Sets 27


69.

70.

71. {2, 3, 8, 9} {2, 4, 6, 8}

{3, 9}B A- = -

=

72. {2, 4, 6, 8} {2, 3, 8, 9}

{4, 6}A B- = -

=

73. {2, 4, 6, 8} {1, 4, 5, 6, 7}

{2, 8}A B¢- = -

=

74. {1, 4, 5, 6, 7} {2, 4, 6, 8}

{1, 5, 7}B A¢- = -

=

75. {1, 3, 5, 7, 9} {1, 4, 5, 6, 7}

{3, 9}A B¢ ¢- = -

=

76. {1, 3, 5, 7, 9} {2, 3, 8, 9}

{1, 5, 7}A B¢- = -

=

77. Responses will vary. 78.

79.

80. A Venn diagram for five sets.

A Venn diagram for six sets.

EXCURSION EXERCISES 2.4 1. a. {Ryan, Susan}, {Ryan, Trevor},

{Susan, Trevor}, {Ryan, Susan, Trevor}

b. Ø, {Ryan}, {Susan}, {Trevor} 2. {M, N}, {M, P}, {M, N, P} 3. In {M, N}, if either voter leaves the coalition,

the coalition becomes a losing coalition. The same is true for {M, P}. However, in {M, N, P}, if N or P leaves, the coalition still wins. The minimal winning coalition is {M, N} and {M, P}.

EXERCISE SET 2.4 1. B ∪ C = {Math, Physics, Chemistry,

Psychology, Drama, French, History} so n(B ∪ C) = 7

2. A ∪ B = {English, History, Psychology, Drama,

Math, Physics, Chemistry} so n(A ∪ B) = 7

28 Chapter 2: Sets


3. n(B) + n(C) = 5 + 3 = 8 4. n(A) + n(B) = 4 + 5 = 9 5. (A ∪ B) ∪ C = {English, History, Psychology,

Drama, Math, Physics, Chemistry, French} so n[(A ∪ B) ∪ C] = 8

6. A ∩ B = {Psychology, Drama} so n(A ∩ B) = 2 7. n (A) + n(B) + n(C) = 4 + 5 + 3 = 12 8. A ∩ B ∩ C = Ø so n(A ∩ B ∩ C) = 0 9. B ∩ C = {Chemistry}

A ∪ (B ∩ C) = {English, History, Psychology, Drama, Chemistry} so n[A ∪ (B ∩ C) ] = 5

10. B ∪ C = {Math, Physics, Chemistry,

Psychology, Drama, French, History} A ∩ (B ∪ C) = {History, Psychology, Drama} so n[A ∩ (B ∪ C)] = 3

11. n(A ∪ B) = n(A) + n(B) – n(A ∩ B)

= 4 + 5 – 2 = 7 12. n(A ∪ C) = n(A) + n(C) – n(A ∩ C)

= 4 + 3 – 1 = 6 13. Using the formula:

( ) ( ) ( ) ( )310 245 178 ( )310 423 ( )113 ( )

( ) 113

n J K n J n K n J Kn J K

n J Kn J K

n J K

= + -= + -= -

- = -=

14. ( ) ( ) ( ) ( )

( ) 780 240 50 970n L M n L n M n L Mn L M

= + -= + - =

15. Using the formula:

( ) ( ) ( ) ( )2250 1500 ( ) 3102250 1190 ( )1060 ( )

n A B n A n B n A Bn Bn B

n B

= + -= + -= +=

16. Using the formula:

( ) ( ) ( ) ( )765 640 280 ( )765 920 ( )155 ( )

( ) 155

n A B n A n B n A Bn A B

n A Bn A B

n A B

= + -= + -= -

- = -=

17.

To find n(I): Since n(A ∩ B) = 15 and 3 has been accounted for, 15 – 3 = 12 for n(I). To find n(II): n(A) = 28. 7 + 3 + 12 = 22 is accounted for so 28 – 22 = 6 for n(II). To find n(III): n(B) = 31. 5 + 3 + 12 = 20. 31 – 20 = 11. To find n(IV): n(C) = 40. 40 – (7 + 3 + 5) = 25. To find n(V): n(U) = 75 so n(V) = 75 – (6 + 12 + 11 + 7 + 3 + 5 + 25) = 6.

18.

To find n(I): n(C) = 1000. 1000 – (110 + 94 + 780) = 16. To find n(II): n(A) = 610. 610 – (110 + 310 + 16) = 174. To find n(III): n(B) = 440. 440 – (310 + 16 + 94) = 20.

Chapter 2: Sets 29


To find n(IV): n(U) = 2900. 2900 – (174 + 310 + 20 + 110 + 16 + 94 + 780) = 1396.

19. a. S = {investors in stocks} and let

B = {investors in bonds}. Since 75 had not invested in either stocks or bonds, n(S ∪ B) = 600 – 75 = 525.

( ) ( ) ( ) ( )525 380 325 ( )525 705 ( )180 ( )

( ) 180

n S B n S n B n S Bn S B

n S Bn S B

n S B

= + -= + -= -

- = -=

n(S ∩ B) = 180 represents the number of investors in both stocks and bonds.

b. n(S only) = 380 – 180 = 200 20. a. Let S = {commuters taking the subway}

and let B = {commuters taking the bus}. Since 120 commuters do not take either the subway or the bus, n(S ∪ B) = 1500 – 120 = 1380.

( ) ( ) ( ) ( )1380 1140 680 ( )1380 1820 ( )440 ( )

( ) 440

n S B n S n B n S Bn S B

n S Bn S B

n S B

= + -= + -= -

- = -=

n(S ∩ B) = 440 commuters take both the subway and the bus.

b. Using the formula: ( only) ( ) ( )

1140 440 700n S n S n S B= -

= - =

21. Draw a Venn diagram to represent the data:

Since 44% responded favorably to both forms, place 44% in the intersection of the two sets. A total of 72% responded favorably to an analgesic, so 72% – 44% = 28% who responded favorably to only the analgesic. Similarly, 59% – 44% = 15% who responded favorably only to the muscle relaxant.

a. 15% responded favorably to the muscle relaxant but not the analgesic.

b. Since the universe must contain 100%, subtract the known values from 100%: 100% – (28% + 44% + 15%) =13%. This represents the percent of athletes who were treated who did not respond favorably to either form of treatment.

22. Draw a Venn diagram to represent the data. Fill

in the diagram starting from the innermost region.

i: 245 represents guests who tip all three services.

ii: 755 tip only wait staff and luggage handlers, but this includes the 245 so 755 – 245 = 510.

iii: 700 tip only wait staff and the maids, but this includes the 245 so 700 – 245 = 455

iv: 275 – 245 = 30 v: 831 – (455 + 245 + 30) = 101 vi: 1219 – (510 + 245 + 30) = 434 vii: 1785 – (455 + 245 + 510) = 575 viii: 210 do not tip these services.

a. Exactly two of the three services are represented by regions ii, iii, and iv: 510 + 455 + 30 = 995

b. Only the wait staff is region vii: 575

c. Only one of the three services is represented by regions v, vi, and vii: 101 + 434 + 575 = 1110

23. Draw a Venn diagram to represent the data. Fill


i: 85 ii: 150 – 85 = 65 iii: 135 – 85 = 50 iv: 110 – 85 = 25 v: 390 – (65 + 85 + 50) = 190 vi: 290 – (25 + 85 + 50) = 130 vii: 305 – (65 + 85 + 25) = 130 viii: 770 – (130+25+130+65+85+50 +190)

= 95

a. exactly one of these forms of advertising is represented by v, vi, and vii: 190 + 130 + 130 = 450

b. exactly two of these forms are represented by ii, iii, and iv: 65 + 50 + 25 = 140

c. PC World and neither of the other two forms is represented by vii: 130.

24. a. We are given p(A) = 45.8%, p(B) = 14.2%,

and p(A∩B) = 4.1%. Substituting in the percent inclusion-exclusion formula gives:

(A B) (A) (B) (A B)45.8% 14.2% 4.1%55.9%

P P p p= + -= + -=

55.9% of donors has the A antigen or B antigen

b. (B Rh+) (B) (Rh+) (B Rh+)87.2% 14.2% 84.7% (B Rh+)87.2% 98.9% (B Rh+)11.7% (B Rh+)

p p p pp

pp

= + -= + -= -=

11.7% of donors have B antigen and are Rh+

30 Chapter 2: Sets


25. Draw a Venn diagram to represent the data. Fill in the diagram starting from the innermost region.

i: 52 ii: 10 – 52 = 88 iii: 437 – (52 + 88 + 202) = 95 iv: 74 – 52 = 22 v: 271 – (22 + 88 + 52) = 109 vi: 202 vii: 497 – (22 + 52 + 95) = 328 viii: 1000 – (109+88+52+22+202+95+328)

= 104

a. this group is represented by v: 109

b. this group is represented by vii: 328

c. this group is represented by viii: 104 26. Draw a Venn diagram to represent the data. Fill


i: 98 ii: 155 – 98 = 57 iii: 268 – (36 + 98 + 114) = 20 iv: 212 – 98 = 114 v: 365 – (57 + 98 + 114) = 96 vi: 298 – (20 + 98 + 57) = 123 vii: 36

a. this group is represented by v: 96

b. this group is represented by vi: 123

c. this group is represented by i, ii, iii, iv, v, and vi: 98 + 57 + 20 + 114 + 96 + 123 = 508

d. this group is represented by i and iii: 98 + 20 = 118

27. a. 101

b. 124 + 82 + 65 + 51 + 48 = 370

c. 124+82+133 + 41 = 380

d. 124+82+101 + 66 = 373

e. 124 +101 = 225

f. 124 + 82 + 65 + 101 + 66 + 51 + 41 = 530 28. a. 175

b. 180+162+190+110 + 86 = 728

c. 114 +175 +162 +126 +190 +110 + 86 = 963

d. 210 +175 = 385

e. 110

f. 210 + 175 + 180 + 162 = 727

29. Given n(A) = 47 and n(B) = 25.

a. If A and B are disjoint sets, n(A ∪ B) = n(A) + n(B) = 47 + 25 = 72.

b. If B ⊂ A, then A ∪ B = A and n(A) = 47.

c. If B ⊂ A, then A ∩ B = B and n(B) = 25.

d. If A and B are disjoint sets, then A ∩ B = Ø and n(A ∩ B) = 0.

30. Given n(A) = 16, n(B) = 12, n(C) = 7.

a. If A, B, and C are disjoint sets, n(A ∪ B ∪ C) = n(A) + n(B) + n(C) = 16 + 12 + 7 = 35

b. If C ⊂ B ⊂ A, then A ∪ B ∪ C = A and n(A) = 16

c. If B ∪ C = A, then A ∩ (B ∪ C) = A and n(A) = 16

d. If A, B, and C are disjoint sets, then A ∩ (B ∪ C) = Ø and n(A ∩ (B ∪ C)) = 0. If C ⊂ B and A ∩ B = Ø, then n(A ∩ (B ∪ C)) = 0.

31. Complete the Venn diagram. Since there are

450 users of Webcrawler, 450 – (45 + 41 + 30 + 50 + 60 + 80 + 45) = 99 gives the total who use only Webcrawler. Similarly, 585 – (55 + 50 + 60 + 41 + 34 + 100 + 45) = 200 gives the total who use only Bing. To find Yahoo only users: 620 – (55 + 50 + 100 + 60 +80 +41 +30) = 204. To find Ask only users: 560 – (50 +80 +50 +60 + 34 + 100 + 45) = 141.

a. only Google: 200

b. To find the number who use exactly three search engines, add the numbers given for people who use only 3 search engines: 100 + 41 + 50 + 80 = 271

c. Total number in the regions: 204 + 55+ 200 + 141 + 50 + 50 + 34 + 45 + 80 + 60 + 100 + 99 + 30 + 41 + 45 = 1234. Since 1250 people were surveyed, this means 1250 – 1234 = 16 people do not use any of the search engines.

32. Using the data from Example 2 and letting

A = Rock, B = Rap, C = Heavy Metal, n(A ∪ B ∪ C) = n(A) + n(B) + n(C) – n(A ∩ B) –n(A ∩ C) – n(B ∩ C) + n(A ∩ B ∩ C)

455 = 395 + 320 + 295 – 280 – 245 –190 +160 Equation d is the correct choice.

Chapter 2: Sets 31


EXCURSION EXERCISES 2.5 1. Let C = {3, 4, 5, 6, …, n + 2, …}. C and N have

the same cardinality because the elements of C can be paired with the elements of N using the general correspondence ( 2) .n n+ « Let D = {1, 2}. Because ,C D N= we can establish the following equations.

0 0

( ) ( ) ( )2

n C n D n N+ =À + = À

2. Let W be the set of whole numbers and let B be

the set of negative integers. Then

0 0

0 0 0

( ) ( ) ( )( )

n W n B n W Bn I

+ =À + À =À + À = À

3. Let C = {1, 2, 3, 4, 5, 6}. Then

0

0 0

( ) ( ) ( )6 ({7, 8, 9, 10, ...})6

n N n C n N Cn

¢- =À - =À - = À

EXERCISE SET 2.5 1. a. Comparing:

{ , , }

{3,6,9}

V a e i

M

=

=

b. The possible one-to-one correspondences (listed as ordered pairs) are: {(a, 6), (i, 3), (e, 9)}, {(a, 9), (i, 3), (e, 6)}, {(a, 3), (i, 9), (e, 6)}, {(a, 6), (i,9), (e, 3)}, {(a, 9), (i, 6), (e, 3)} plus the pairing shown in part a. produce 6 one-to-one correspondences.

2. Write the sets so that one is aligned below the

other. One possible pairing is shown below. {1,2, 3, 4,..., ,...}

{5,10,15,20,...5 ,...}

N n

F n

=

=

By pairing n of N with 5n of F a one-to-one correspondence is established.

3. Write the sets so that one is aligned below the

other. One possible pairing is shown below. {1,3,5,..., 2 1,...}

{3,6,9,...3 ,...}

D n

M n

= -

=

Pair (2n – 1) of D with (3n) of M to establish a one-to-one correspondence.

4. 4. The cardinality of a finite set is the number

of elements in the set.

5. The general correspondence (n)↔ (7n – 5) establishes a one-to-one correspondence between the elements of N and the elements of the given set. Thus the cardinality is אR0R.

R0R. The natural numbers, integers and rationalא .6

numbers all have cardinality ℵR0R. 7. c 8. c 9. c. Any set of the form {x | a ≤ x ≤ b} where a

and b are real numbers and a ≠ b has cardinality c.

10. The set of subsets of a set with n elements is 2n.

The given set has 4 elements and 24 = 16 subsets. Therefore the cardinality is 16.

11. Sets with equal cardinality are equivalent. The

cardinality of N = cardinality of I = אR0R therefore the sets are equivalent.

12. The sets are not equivalent since the cardinality

of W is אR0R and the cardinality of R is c. 13. The sets are equivalent since the set of rational

numbers and the set of integers have cardinality .R0Rא

14. The sets are not equivalent. The cardinality of

Q = אR0R and the cardinality of R = c. 15. Let S = {10, 20, 30,…, 10n, …}. Then S is a

proper subset of A. A rule for a one-to-one correspondence between A and S is (5n) ↔ (10n). Because A can be placed in a one-to-one correspondence with a proper subset of itself, A is an infinite set.

16. Let F = {15, 19, 23, 27, . . ., 4n + 11, . . .}.

Then F is a proper subset of B. A rule for a one-to-one correspondence between B and F is (4n + 7) ↔ (4n + 11). Because B can be placed in a one-to-one correspondence with a proper subset of itself, B is an infinite set.

17. Let { }2 13 5 7, , ,..., ,... .4 6 8 2 2

nRn

+=+

Then R is a

proper subset of C. A rule for a one-to-one correspondence between C and R is

( ) ( )2 12 1 .2 2 2

nnn n

+- «+

Because C can be placed

in a one-to-one correspondence with a proper subset of itself, C is an infinite set.

32 Chapter 2: Sets


18. Let { }1 1 1 1 1, , , ,..., ,... .3 4 5 6 2

Hn

=+

Then H is a

proper subset of D. A rule for a one-to-one correspondence between D and H is

( ) ( )1 1 .1 2n n

«+ +

Because D can be placed in

a one-to-one correspondence with a proper subset of itself, D is an infinite set.

In Exercises 19-26, let N = {1, 2, 3, 4, .., n, . .}. Then a one-to-one correspondence between the given sets and the set of natural numbers N is given by the following general correspondences. 19. (n + 49)↔(n) 20. (–5n +15) ↔ (n)

21. 11 ( )

3n n-æ ö÷ç «÷ç ÷çè ø

22. (–6n – 6) ↔ (n) 23. (10n) ↔ (n)

24. 11 ( )

2n n-æ ö÷ç «÷ç ÷çè ø

25. (n3) ↔ (n) 26. (10–n) ↔ (n) 27. a. For any natural number n, the two natural

numbers preceding 3n are not multiples of 3. Pair these two numbers, 3n – 2 and 3n – 1, with the multiples of 3 given by 6n – 3 and 6n, respectively. Using the two general correspondences (6n – 3) ↔ (3n – 2) and (6 n) ↔ (3n –1), we can establish a one-to- one correspondence between the multiples of 3 (set M) and the set K of all natural numbers that are not multiples of 3.

b. First find n. 6n – 606, n = 101. Then (6n ) ↔ (3n –1) means (6 (101)) ↔ (3 (101)–1) = 302.

c. Solve. 3 1 899

3 900300

nnn

- ===

Then (6n) ↔ (3n – 1) means (6(300)) ↔ (3(300) – 1) and (1800) ↔ (899).

28. a. In the following figure, the line from E that

passes through AB and CD illustrates a method of establishing a one-to-one

correspondence between the sets {x | 0 ≤ x ≤ 1} and {x | 0 ≤ x ≤ 5}.

b. In the following figure, the line from E that passes through the intervals AB and CD illustrates a method of establishing a one-to-one correspondence between the sets {x | 2 ≤ x ≤ 5} and {x |1 ≤ x ≤ 8}.

29. The set of real numbers x such that 0 < x < 1 is

equivalent to the set of all real numbers. 30. Written responses will vary.

In the Hilbert Hotel there is always room for one more guest, even when the hotel is full. For example, if every room is occupied, a new guest can be accommodated by having each of the current guests move to the room with the next higher natural number. This will allow the new guest to occupy room 1. Even if a bus with אR0 Rnew guests arrives, the manager of the hotel can make room for the new guests by having each of the current guests move to the room that has a number twice as large as the guest’s current room number. Now the new guests can be assigned to the empty rooms in the following manner. The first new arrival will get room 1, the second will get room 3, and, in general, the nth new arrival will get room 2n – 1.

CHAPTER 2 REVIEW EXERCISES 1. {January, June, July} 2. {Alaska, Hawaii} 3. {0, 1, 2, 3, 4, 5, 6, 7} 4. {–8, 8}. Since the set of integers includes

positives and negatives, –8 and 8 satisfy x2 = 64.

Chapter 2: Sets 33


5. Solving: 3 7

4x

x+ £

£

{1, 2, 3, 4}. 6. {1, 2, 3, 4, 5, 6}. Counting numbers begin at 1. 7. {x | x ∈ I and x > –6} 8. {x | x is the name of a month with exactly 30

days} 9. {x | x is the name of a U.S. state that begins

with the letter K} 10. {x3 | x = 1, 2, 3, 4, 5} 11. The sets are equivalent, since each set has

exactly four elements and are not equal. 12. The sets are both equal and equivalent. 13. False. The set contains numbers, not sets.

{3} ∉ {1, 2, 3, 4}. 14. True. The set of integers includes positive and

negative integers. 15. True. The symbol ~ means equivalent and sets

with the same number of elements are equivalent.

16. False. The word small is not precise. 17. A ∩ B = {2, 6, 10} ∩ {6, 10, 16, 18} = {6, 10} 18. A ∪ B = {2, 6, 10} ∪ {6, 10, 16, 18}

= {2, 6, 10, 16, 18} 19. A′ ∩ C = {8, 12, 14, 16, 18} ∩ {14, 16}

= {14, 16} = C 20. B ∪ C′ = {6, 10, 16, 18} ∪ {2, 6, 8, 10, 12, 18}

= {2, 6, 8, 10, 12, 16, 18} 21. B ∩ C = {6, 10, 16, 18} ∩ {14, 16} = {16}

A ∪ {16} = {2, 6, 10} ∪ {16} = {2, 6, 10, 16} 22. A ∪ C = {2, 6, 10} ∪ {14, 16}

= {2, 6, 10, 14, 16} (A ∪ C)′ = {8, 12, 18} {8, 12, 18} ∩ {2, 8, 12, 14} = {8, 12}

23. A ∩ B′ = {2, 6, 10} ∩ {2, 8, 12, 14} = {2}

({2})′ = {6, 8, 10, 12, 14, 16, 18} 24. A ∪ B ∪ C = {2, 6, 10, 14, 16, 18}

(A ∪ B ∪ C)′ = {8, 12} 25. No, the first set is not a subset of the second set

because 0 is not in the set of natural numbers. 26. No, the first set is not a subset of the second set

because 9.5 is not in the set of integers. 27. Proper subset. All natural numbers are

whole numbers, but 0 is not a natural number so N ⊂ W.

28. Proper subset. All integers are real numbers, but

12

is a real number that is not an integer so

I ⊂ R. 29. Counting numbers and natural numbers

represent the same set of numbers. The set of counting numbers is not a proper subset of the set of natural numbers.

30. The set of real numbers is not a proper subset of

the set of rational numbers. 31. Ø, {I}, {II}, {I, II} 32. Ø, {s} {u}, {n}, {s, u}, {s, n}, {u, n}, { s, u, n} 33. Ø, {penny}, {nickel}, {dime}, {quarter},

{penny, nickel}, {penny, dime}, {penny, quarter}, {nickel, dime}, {nickel, quarter}, {dime, quarter}, {penny, nickel, dime}, {penny, nickel, quarter}, {penny, dime, quarter}, {nickel, dime, quarter}, {penny, nickel, dime, quarter}

34. Ø, {A}, {B}, {C}, {D}, {E}, {A, B}, {A, C},

{A, D}, {A, E}, {B, C}, {B, D}, {B, E}, {C, D}, {C, E}, {D, E}, {A, B, C}, {A, B, D}, {A, B, E}, {A, C, D}, {A, C, E},{A, D, E}, {B, C, D}, {B, C, E}, {B, D, E}, {C, D, E}, {A, B, C, D}, {A, B, C, E}, {A, B, D, E}, {A, C, D, E},{B, C, D, E}, {A, B, C, D, E}

35. The number of subsets of a set with n elements

is 2n. The set of four musketeers has 4 elements and 24 = 16 subsets.

36. n = 26.

226 = 67,108,864 subsets 37. The number of letters is 15.

215 = 32, 768 subsets 38. n = 7. 27 = 128 subsets 39. True, by De Morgan’s Law: (A∪B′)′ = A′∩B 40. True, by De Morgan’s Law: (A′∩B′)′ = A∪B

34 Chapter 2: Sets


41.

42.

43.

44.

45.

46.

47.

Chapter 2: Sets 35


48.

49. (A ∪ B)′ ∩ C or C ∩ (A′ ∩ B′) 50. (A ∩ B) ∪ (B ∩ C′) 51.

52.

53. Use a Venn diagram to represent the survey

results. Total the numbers from each region to find the number of members surveyed: 111 + 97 + 48 + 135 = 391

54. Use a Venn diagram to represent the survey

results: After placing 96 in the intersection of all three types, use the information on customers who like two types of coffee: 116 espresso and cappuccino – 96 like all three = 20 136 espresso and chocolate-flavored – 96 = 40 127 cappuccino and chocolate-flavored – 96=31 221 espresso – (20 + 96 + 40) = 65 who like only espresso. 182 cappuccino – (20 + 96 + 31) = 35 like only cappuccino. 209 chocolate-flavored coffee – (40 + 96 + 31) = 42 who like only chocolate- flavored coffee.

a. 42 customers

b. 31 customers

c. 20 customers

d. 65 + 35 + 42 = 142 customers 55. Let O = (athletes playing offense} and

D = {athletes playing defense}. ( ) ( ) ( ) ( )

43 27 22 ( )43 49 ( )6 ( )

n O D n O n D n O Dn O D

n O Dn O D

= + -= + -= -=

Therefore, 6 athletes play both offense and defense.

56. Let B = {students registered in biology} and let

P = {students registered in psychology}. ( ) ( ) ( ) ( )

625 433 184874

n B P n B n P n B P= + -= + -=

Therefore, 874 students are registered in biology or psychology.

36 Chapter 2: Sets


57. One possible one-to-one correspondence between {1, 3, 6, 10} and {1, 2, 3, 4} is given by {1,3,6,10}

{1,2,3,4}

58. {x | x > 10 and x ∈ N} = {11, 12, 13, 14,..., n +

10, ...} Thus a one-to-one correspondence between the sets is given by {11,12,13,14,... 10,...} {2, 4, 6, 8, ..., 2 ,...}

n

n

+

59. One possible one-to-one correspondence

between the set is given by {3, 6, 9, ... 3 ,...} {10,100,1000, ...,10 ,...}n

n

60. In the following figure, the line from E that

passes through AB and CD illustrates a method of establishing a one-to-one correspondence between the sets {x | 0 ≤ x ≤ 1} and {x | 0 ≤ x ≤ 4}.

61. A proper subset of A is

S = {10, 14, 18,…,4n + 6, ...}. A one-to-one correspondence between A and S is given by

{6,10,14,18,..., 4 2,...}

{10,14,18,22,..., 4 6,...}

A n

S n

= +

= +

Because A can be placed in a one-to-one correspondence with a proper subset of itself, A is an infinite set.

62. A proper subset of B is

{ }1 1 1 1 1, , , ,..., ,... .2 4 8 16 2nT = A one-to-one

correspondence between B and T is given by:

{ }

{ }

11 1 1 11, , , ,..., ,...2 4 8 2

1 1 1 1 1, , , ,..., ,...2 4 8 16 2

n

n

B

T

+=

=

Because B can be placed in a one-to-one correspondence with a proper subset of itself, B is an infinite set.

63. 5 64. 10 65. 2 66. 5 R0א .67 R0א .68 69. c 70. c R0א .71 72. c CHAPTER 2 TEST 1. (A ∩ B)′ = ({3, 5, 7, 8} ∩ {2, 3, 8, 9, 10})′

= {3, 8}′ = {1, 2, 4, 5, 6, 7, 9, 10} 2. A′ ∩ B = {1, 2, 4, 6, 9, 10} ∩ {2, 3, 8, 9, 10}

= {2, 9, 10} 3. A′∪ (B ∩ C′)

= {1, 2, 4, 6, 9, 10} ∪ ({2, 3, 8, 9 10} ∩ {2, 3, 5, 6, 9, 10}) = {1, 2, 4, 6, 9, 10} ∪ {2, 3, 9, 10} = {1, 2, 3, 4, 6, 9, 10}

4. A ∩ (B′ ∪ C)

= {3, 5, 7, 8} ∩ ({1, 4, 5, 6, 7} ∪ {1, 4, 7, 8}) = {3, 5, 7, 8} ∩ {1, 4, 5, 6, 7, 8} = {5, 7, 8}

5. {x | x ∈ W and x < 7} 6. {x | x ∈ I and -3 ≤ x ≤ 2} 7. a. The set of whole numbers less than 4

= {0, 1, 2, 3}. n({0, 1, 2, 3}) = 4

b. אR0 8. a. Neither, the sets do not have the same

number of elements and are not equal.

b. Equivalent, the sets have the same number of elements but are not equal.

9. a. Equivalent. The set of natural numbers and

the set of integers have cardinality אR0R. The sets are not equal since integers such as –3 and 0 are not natural numbers.

Chapter 2: Sets 37


b. Equivalent. Both sets have cardinality R0R.The sets are not equal because 0 ∈ Wאbut 0 is not a positive integer.

10. Ø, {a}, {b}, {c}, {d}, {a, b}, {a, c}, {a, d},

{b, c}, {b, d}, {c, d}, {a, b, c,}, {a, b, d}, {a, c, d}, {b, c, d}, {a, b, c, d}

11. The number of subsets of a set of n elements is

2n. 221 = 2,097,152 subsets

12.

13.

14. (A∪B)′ = A∩B′ by De Morgan’s Laws 15. a. 29 = 512 different versions of this sedan

b. Use the method of guess and check to find the smallest natural numbers n for which 2 2500.n >

10

11

12

2 25002 10242 20482 4096

n >===

The company must provide a minimum of 12 upgrade options if it wishes to offer at least 2500 versions of this sedan.

16. Let F = {students receiving financial aid} and

let B = {students who are business majors} ( ) ( ) ( ) ( )

841 525 2021164

n F B n F n B n F B= + -= + -=

Therefore, 1164 students are receiving financial aid or are business majors.

17. a. {2007, 2008, 2014}

b. {2009, 2010, 2013, 2014}

c. Æ 18. Draw a Venn diagram to represent the data. Fill


i: 105 ii: 412 – 105 = 307 iii: 280 – (80 + 105 + 64) = 232 iv: 185 – 105 = 80 v: 724 – (105 + 80 + 307) = 190 vi: 545 – (31 + 105 + 307) = 102 vii: 64 viii: 1000 – (105 + 307 + 31 + 80

+ 232 + 102 + 64) = 79

a. this group is represented by v: 232 households

b. this group is represented by vi: 102 households

c. this group is represented by i, ii, iii, iv, v, and vi: 105 + 307 + 31 + 80 + 232 + 102 = 857 households

d. this group is represented by viii: 79 households

19. A possible correspondence:

{5,10,15,20,25,...,5 ,...}

{0, 1, 2, 3, 4,..., 1,...}(5 ) ( 1)

n

nn n

-« -

20. A possible correspondence:

{3, 6, 9, 12,...,3 ,...}

{6,12,18,24,..., 1,...}(3 ) (6 )

n

nn n

-«

mathematical excursions - test bank and solution manual cafe...mathematical excursions . fourth...

Documents