Skip to content
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

  1. 1Why it works: going from one such number to the next adds one more , and the remainder stays .
  2. 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

  1. 1
    First is , last is , common difference

    Why: The numbers are ; , and is too big.

  2. 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

Appears in past papers

2018 (I)

2017 (I)