Browse · MathNet
PrintSelected Problems from the Final Round of National Olympiad
Estonia algebra
Problem
Find all integers that cannot be expressed as a sum of at least three consecutive terms of some non-constant arithmetic sequence of integers.
Solution
First prove that and are not expressible as the sum of at least three consecutive terms of an arithmetic sequence of integers. Let , , , be consecutive terms of an arithmetic sequence, where . They sum up to . If is odd, then is divisible by . If is even, then is divisible by . In both cases, differs from and .
Now prove that every integer other than or is expressible as the sum of at least three consecutive terms of an arithmetic sequence of integers. If , then . If is different from zero and is even, i.e., , where , then sum up to . If is odd, i.e., , then are consecutive terms of an arithmetic sequence; they sum up to , since the terms through mutually cancel.
---
Alternative solution.
Let be the first of the consecutive terms and be the common difference of consecutive terms. The sum of consecutive terms is . Thus . If or , then this equality cannot hold because divides neither nor . If , then choose the portion of the arithmetic progression to be , , . If differs from these numbers, then let , be an arbitrary odd number, and if , and if .
Now prove that every integer other than or is expressible as the sum of at least three consecutive terms of an arithmetic sequence of integers. If , then . If is different from zero and is even, i.e., , where , then sum up to . If is odd, i.e., , then are consecutive terms of an arithmetic sequence; they sum up to , since the terms through mutually cancel.
---
Alternative solution.
Let be the first of the consecutive terms and be the common difference of consecutive terms. The sum of consecutive terms is . Thus . If or , then this equality cannot hold because divides neither nor . If , then choose the portion of the arithmetic progression to be , , . If differs from these numbers, then let , be an arbitrary odd number, and if , and if .
Final answer
1 and -1
Techniques
Sums and productsDivisibility / FactorizationIntegers