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
- 1Walking along the integers, the remainders on division by go round
and repeat, so steps in a row meet remainder exactly once. - 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
- 1Exactly one of the five numbers is a multiple of : it is
- 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