2016 AMC 10A Problem 4
The remainder can be defined for all real numbers and with by where denotes the greatest integer less than or equal to . What is the value of ?
Show solution without answering
Key insight
The division 3/8 divided by -2/5 is -15/16, a bit above -1. Rounding down gives -1, not 0, so the answer is 3/8 - 2/5 = -1/40.
Solution
This is a "follow the definition" problem. The only danger is rounding a negative number down.
1. Here and . First find . Dividing by a fraction means multiplying by its flip:
2. Now take the greatest integer less than or equal to . As a decimal, . On the number line it sits between and . The integer is bigger than , so it is not allowed. The greatest integer that is not bigger is .
3. Put the pieces into the formula:
4. With denominator : .
The answer is .
Why this works
"Greatest integer less than or equal to" always rounds down, toward the left on the number line. For positive numbers that looks like chopping off the decimal, but for negative numbers it moves further from zero: the result for is . As a check, this kind of remainder always has the same sign as and is smaller in size than , and fits both.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
First compute the quotient:
The floor of is the greatest integer that is at most , which is (not , since ).
Now apply the definition:
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Number Theory, Chapter 11: Decimals and Fractions
- Introduction to Algebra, Chapter 20: Special Functions (§20.3)
- Prealgebra, Chapter 6: Decimals (§6.3, §6.4)
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.