Maths Olympiad Prep

Library / /6 of 64

Algebra Difficulty 7.6 National olympiad, round 2 Find the answer

Suppose that a positive integer NN can be expressed as the sum of kk consecutive positive integers N=a+(a+1)+(a+2)++(a+k1) N = a + (a+1) +(a+2) + \cdots + (a+k-1) for k=2017k=2017 but for no other values of k>1k>1. Considering all positive integers NN with this property, what is the smallest positive integer aa that occurs in any of these expressions?

A number or a short expression. Spacing and $ signs are ignored.

Solution

We prove that the smallest value of aa is 16. Note that the expression for NN can be rewritten as k(2a+k1)/2k(2a+k-1)/2, so that 2N=k(2a+k1)2N = k(2a+k-1). In this expression, k>1k>1 by requirement; k<2a+k1k < 2a+k-1 because a>1a>1; and obviously kk and 2a+k12a+k-1 have opposite parity. Conversely, for any factorization 2N=mn2N = mn with 1<m<n1<m<n and m,nm,n of opposite parity, we obtain an expression of NN in the desired form by taking k=mk = m, a=(n+1m)/2a = (n+1-m)/2. We now note that 20172017 is prime. (On the exam, solvers would have had to verify this by hand. Since 2017<4522017 < 45^2, this can be done by trial division by the primes up to 43.) For 2N=2017(2a+2016)2N = 2017(2a+2016) not to have another expression of the specified form, it must be the case that 2a+20162a+2016 has no odd divisor greater than 1; that is, 2a+20162a+2016 must be a power of 2. This first occurs for 2a+2016=20482a+2016=2048, yielding the claimed result.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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