1. Chapter Number Theory 4 4 Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

2. 4-1Divisibility Divisibility Divisibility Rules Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

3. Divisibility A whole number is even if it has a remainder of 0 when divided by 2; it is odd otherwise. We say that “3 divides 18”, written 3 | 18, because the remainder is 0 when 18 is divided by 3. Likewise, “b divides a” can be written b | a. We say that “3 does not divide 25”, written, because the remainder is not 0 when 25 is divided by 3. Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

4. Divisibility In general, if a is a whole number and b is a non- zero whole number, we say that a is divisible by b, or b divides a if and only if the remainder is 0 when a is divided by b. Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

5. Definition If a and b are any whole number, then b divides a, written b | a, if, and only if, there is a unique whole number q such that a = bq. If b | a, then b is a factor or a divisor of a, and a is a multiple of b. Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

6. Example 4-1 Classify each of the following as true or false. a. − 3 | 12Trueb. 0 | 2False c. 0 is even.True d. e. For all whole numbers a, 1 | a.True f. For all non-zero whole numbers a, a 2 | a 5.True g. 3 | 6n for all whole numbers n.True Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

7. Example 4-1 (continued) h. True g. 0 | 0False Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

8. Properties of Division For any whole numbers a and d, if d | a, and n is any whole number, then d | na. In other words, if d is a factor of a, then d is a factor of any multiple of a. Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

9. Properties of Division For any whole numbers a, b, and d, d ≠ 0, a.If d | a, and d | b, then d | (a + b). b.If d | a, and, then c.If d | a, and d | b, then d | (a − b). d.If d | a, and, then Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

10. Example 4-2 Classify each of the following as true or false, where x, y, and z are whole numbers. a. If 3 | x and 3 | y, then 3 | xy.True b. If 3 | (x + y), then 3 | x and 3 | y.False c. Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

11. Sometimes it is useful to know if one number is divisible by another just by looking at it. For example, to check the divisibility of 1734 by 17, we note that 1734 = 1700 + 34. We know that 17 | 1700 because 17 | 17 and 17 divides any multiple of 17. Divisibility Rules Furthermore, 17 | 34; therefore, we conclude that 17 | 1734. Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

12. Another method to check for divisibility is to use the integer division button on a calculator. Divisibility Rules INT ÷ Press the following sequence of buttons: INT ÷173417= to obtain the display 102 0. QR Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

13.  A whole number is divisible by 2 if and only if its units digit is divisible by 2.  A whole number is divisible by 5 if and only if its units digit is divisible by 5, that is if and only if the units digit is 0 or 5.  A whole number is divisible by 10 if and only if its units digit is divisible by 10, that is if and only if the units digit is 0. Divisibility Tests Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

14.  A whole number is divisible by 4 if and only if the last two digits of the number represent a number divisible by 4.  A whole number is divisible by 8 if and only if the last three digits of the whole number represent a number divisible by 8. Divisibility Tests Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

15. Example 4-4a Determine whether 97,128 is divisible by 2, 4, and 8. 2 | 97,128 because 2 | 8. 4 | 97,128 because 4 | 28. 8 | 97,128 because 8 | 128. Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

16. Example 4-4b Determine whether 83,026 is divisible by 2, 4, and 8. 2 | 83,026 because 2 | 6. Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

17. Divisibility Tests Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

18.  A whole number is divisible by 3 if and only if the sum of its digits is divisible by 3.  A whole number is divisible by 9 if and only if the sum of the digits of the whole number is divisible by 9. Divisibility Tests Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

19. Example 4-6a Determine whether 1002 is divisible by 3 and 9. Because 1 + 0 + 0 + 2 = 3 and 3 | 3, 3 | 1002. Because Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

20. Example 4-6b Determine whether 14,238 is divisible by 3 and 9. Because 1 + 4 + 2 + 3 + 8 = 18 and 3 | 18, 3 | 14,238. Because 9 | 18, 9 | 14,238. Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

21. Example 4-7 The store manager has an invoice for 72 calculators. The first and last digits on the receipt are illegible. The manager can read $ ■ 67.9 ■ What are the missing digits, and what is the cost of each calculator? Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

22. Example 4-7 (continued) Let the missing digits be represented by x and y, so that the number is x67.9y dollars, or x679y cents. Because 72 calculators were sold, the amount must be divisible by 72. Because 72 = 8 · 9, the amount is divisible by both 8 and 9. Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

23. Example 4-7 (continued) Only 792 is divisible by 8, so y = 2, and the last digit on the invoice is 2. For the number on the invoice to be divisible by 8, the three-digit number 79y must be divisible by 8. Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

24. Example 4-7 (continued) Since 3 is the only single digit that will make x + 24 divisible by 9, x = 3. Because the number on the invoice must be divisible by 9, we know that 9 must divide x + 6 + 7 + 9 + 2, or x + 24. The number on the invoice must be $367.92. The calculators cost $367.92 ÷ 72 = $5.11, each. Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

25.  A whole number is divisible by 11 if and only if the sum of the digits in the places that are even powers of 10 minus the sum of the digits in the places that are odd powers of 10 is divisible by 11.  An whole number is divisible by 6 if and only if the whole number is divisible by both 2 and 3. Divisibility Tests Copyright © 2013, 2010, and 2007, Pearson Education, Inc.

26. Example 4-8 The number 57,729,364,583 has too many digits for most calculator displays. Determine whether it is divisible by each of the following: a. 2Nob. 3No c. 5Nod.6No e. 8Nof.9No g. 10Yesh.11No Copyright © 2013, 2010, and 2007, Pearson Education, Inc.