Olympiad Maths Prep

Track / Stage 7 / 56 of 300 #1456 of 2000

Problem 1456

National olympiad second round; IMO P1/P4
Algebra Difficulty 7.1 Find the answer

Find all odd integers kk for which there exists a positive integer mm satisfying the equation
k+(k+5)+(k+10)+...+(k+5(m1))=1372k + (k + 5) + (k + 10) + ... + (k + 5(m - 1)) = 1372.

Official solution

1. We start with the given equation:
k+(k+5)+(k+10)++(k+5(m1))=1372 k + (k + 5) + (k + 10) + \ldots + (k + 5(m - 1)) = 1372
This is an arithmetic series with the first term a=ka = k and the common difference d=5d = 5.

2. The sum of the first mm terms of an arithmetic series is given by:
Sm=m2(2a+(m1)d) S_m = \frac{m}{2} \left(2a + (m - 1)d\right)
Here, a=ka = k and d=5d = 5, so the sum becomes:
Sm=m2(2k+(m1)5) S_m = \frac{m}{2} \left(2k + (m - 1) \cdot 5\right)
Simplifying further:
Sm=m2(2k+5m5) S_m = \frac{m}{2} \left(2k + 5m - 5\right)
Given that Sm=1372S_m = 1372, we have:
m2(2k+5m5)=1372 \frac{m}{2} \left(2k + 5m - 5\right) = 1372
Multiplying both sides by 2 to clear the fraction:
m(2k+5m5)=2744 m \left(2k + 5m - 5\right) = 2744

3. We need to find all odd integers kk such that there exists a positive integer mm satisfying the equation above. Let's rewrite the equation:
2km+5m25m=2744 2km + 5m^2 - 5m = 2744
Rearranging terms:
2km=27445m2+5m 2km = 2744 - 5m^2 + 5m
2km=5m(m1)+2744 2km = 5m(m - 1) + 2744
k=5m(m1)+27442m k = \frac{5m(m - 1) + 2744}{2m}

4. Since kk must be an odd integer, the numerator 5m(m1)+27445m(m - 1) + 2744 must be even. Notice that 5m(m1)5m(m - 1) is always even because m(m1)m(m - 1) is the product of two consecutive integers, one of which is always even. Therefore, 5m(m1)5m(m - 1) is even, and adding 2744 (which is even) keeps the numerator even.

5. We now need to check for which values of mm the expression 5m(m1)+27442m\frac{5m(m - 1) + 2744}{2m} results in an odd integer. We start by factoring 2744:
2744=2373 2744 = 2^3 \cdot 7^3
We need to find mm such that 5m(m1)+27445m(m - 1) + 2744 is divisible by 2m2m.

6. Let's test some values of mm:
- For m=1m = 1:
k=510+274421=27442=1372(not odd) k = \frac{5 \cdot 1 \cdot 0 + 2744}{2 \cdot 1} = \frac{2744}{2} = 1372 \quad (\text{not odd})
- For m=2m = 2:
k=521+274422=10+27444=27544=688.5(not an integer) k = \frac{5 \cdot 2 \cdot 1 + 2744}{2 \cdot 2} = \frac{10 + 2744}{4} = \frac{2754}{4} = 688.5 \quad (\text{not an integer})
- For m=4m = 4:
k=543+274424=60+27448=28048=350.5(not an integer) k = \frac{5 \cdot 4 \cdot 3 + 2744}{2 \cdot 4} = \frac{60 + 2744}{8} = \frac{2804}{8} = 350.5 \quad (\text{not an integer})
- For m=7m = 7:
k=576+274427=210+274414=295414=211(odd integer) k = \frac{5 \cdot 7 \cdot 6 + 2744}{2 \cdot 7} = \frac{210 + 2744}{14} = \frac{2954}{14} = 211 \quad (\text{odd integer})

7. We have found that for m=7m = 7, k=211k = 211 is an odd integer. We should verify if there are any other possible values of mm that satisfy the condition.

8. Testing other values of mm (e.g., m=8,9,10,m = 8, 9, 10, \ldots) does not yield any other odd integers for kk.

The final answer is k=211 \boxed{ k = 211 }

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.