Technique
Numbers that leave the same remainder form an AP
Algebra • Sequences and Series
Statement
The whole numbers that leave remainder when divided by are exactly for . Consecutive ones differ by , so those in any range form an AP with common difference .
How to use it
- 1Why it works: going from one such number to the next adds one more , and the remainder stays .
- 2Find the first and the last such number in the range by trial, then count the terms with .
Worked example
How many numbers from to leave remainder when divided by ?
Step-by-step
- 1First is , last is , common difference
Why: The numbers are
; , and is too big. - 2, so
Answer
Watch out
The last term must be found inside the range; a number just past the end of the range is not counted.
Builds on
Also known as
numbers of the form 3k + 2, remainder class AP, numbers divisible by k form an AP