Friday, December 14, 2007
What is the Largest 3-digit Multiple of 7? - A Middle School Activity on Remainders, Multiples and the Division Algorithm
Please don't forget to give proper attribution when using this activity in the classroom (see sidebar).
STUDENT/READER CHALLENGE #1:
What is the largest 3-digit multiple of 7?
Would you expect most students to reach for the calculator and, without much thinking, test 999,998,997, etc., until they reach 994?
This is an opportunity to review the Division Algorithm, the conceptual meaning of remainder and how important this integer can be when solving problems involving multiples, factors, and various number theory questions (not to mention those repeating pattern problems so popular on standardized tests).
From the calculator, students obtain a result like 1000/7 = 142.8571429. The last digit is rounded which disguises the repeating decimal but some will know that. You ask for the remainder from this division problem and you may get an answer like 6/7 or blank stares or some decimal. Because we live in a calculator environment, students may have already acquired ways to obtain the remainder from the calculator display. Older students with their sophisticated graphing calculators may have a function that returns the remainder (like mod) or some application they downloaded for this purpose.
Here's one way students find remainders on their calculator:
Ignore the decimal, that is, look at the greatest integer value of the quotient, namely 142. Then, the remainder can be obtained from: 6 = 1000 - 142⋅7. This is just another form of how students should check their division:
142⋅7 + 6 = 1000
Students often think about this procedurally, not conceptually. In fact, a thorough understanding of remainders and the division algorithm would make the questions in this post fairly simple.
In general, suppose B is divided by A, producing an integer 'quotient' Q and a remainder R, where R is an integer satisfying A> R ≥ 0. Then the Division Algorithm states:
QA + R = B or R = B - QA
As an aside, some students are taught or discover another calculator approach for finding the remainder:
Subtract (discard) the integer part of the decimal, leaving 0.8571429, then multiply this result by the original divisor 7. Like magic, the display reads 6. Students should realize that the calculator internally stores more places than it displays! It may be worth it to demonstrate why this method works or have students investigate this, so I'll make it part of today's challenge:
STUDENT/READER CHALLENGE #2:
Explain why the above procedure works for finding remainders. You may want to employ an algebraic derivation, using A, B, Q and R as above.
Students should now use remainder concepts to solve the original problem and the following:
STUDENT/READER CHALLENGE #3
What is the largest 6-digit multiple of 7? Explain your method carefully.
Note: If time permits (like right before a vacation), you may want to introduce modulo arithmetic (congruences, etc.) to solve the remainder problem in a more compact form:
10 ≡ 3 (mod 7) → 106 ≡ 36 ≡ (32)3 ≡ 23 ≡ 1 (mod 7), using the fact that 9 is congruent to 2 modulo 7. Thus, the remainder is 1 and the result follows. Of course, there's a great amount of overhead in developing this much number theory, but if you're looking a holiday challenge...
Posted by Dave Marain at 8:40 AM 7 comments
Labels: congruences, division algorithm, investigations, middle school, number theory, remainders