Skip to content
Theorem

Exactly one of consecutive integers is a multiple of

Algebra • Binary and Other Number Systems

Statement

Any consecutive integers leave the different remainders on division by , so exactly one of them is a multiple of .

How to use it

  1. 1Walking along the integers, the remainders on division by go round and repeat, so steps in a row meet remainder exactly once.
  2. 2Use it to count how many factors of a prime a product of consecutive integers holds: all of them come from that one multiple of .

Worked example

How many factors of does contain?

Step-by-step

  1. 1
    Exactly one of the five numbers is a multiple of : it is
  2. 2
    , so the product holds two factors of

Answer

Watch out

Exactly one is a multiple of , but that one may hold more than once (as holds twice).

Also known as

product of k consecutive integers divisible by k, remainders repeat in a cycle

Appears in past papers

2022 (II)