SOLUTION: A series of 384 consecutive odd integers has a sum that is a perfect fourth power of a positive integer. Find the smallest possible sum for this series.

Algebra ->  Problems-with-consecutive-odd-even-integers -> SOLUTION: A series of 384 consecutive odd integers has a sum that is a perfect fourth power of a positive integer. Find the smallest possible sum for this series.      Log On


   



Question 1122929: A series of 384 consecutive odd integers has a sum that is a perfect fourth power of a positive integer. Find the smallest possible sum for this series.
Found 2 solutions by ikleyn, greenestamps:
Answer by ikleyn(52814) About Me  (Show Source):
You can put this solution on YOUR website!
.

        It is a Math Olimpiad level problem. So I will write the solution as if I talk with
        an advanced level student, whose level corresponds to the problem's level.
        In other words, I will point the major ideas accurately, but will not go in details.


1.  The solution starts from  a remarkable formula for the sum of the first  n  odd integer numbers

        S%5Bn%5D = 1 + 3 + 5 + 7 + . . . + (2n-1) = n%5E2,     (1)

    which is valid for any natural "n".


2.  The series under the question (the arifmetic progression) can start from a positive first term; 
    in this case it lies entirely in the domain of positive integer numbers.

    It also can partly lie in the domain of negative integer numbers and partly in the domain 
    of positive integer numbers. The condition does not prohibit it . . . 

    But it can not lie entirely in the domain of negative integer numbers, since the sum must be 
    positive number.


3.  If the progression starts from some positive number, let say

       S = (2k+1) + (2k+3) + . . . + (2n-1),

    then its sum is 

       S = n%5E2 - k%5E2,      (2)

    according to the formula (1).  (Indeed, in this case S = S%5Bn%5D- S%5Bk%5D,  and then the formula (1) works).


    If the progression starts from some negative integer number and partly lies in the negative domain
    and partly in the positive domain,  the same formula (2) works.
    In this case the positive addend  n%5E2  corresponds to the part of the series, which is in positive
    domain, while the negative addend  -k%5E2  corresponds to the part of the series, which is in negative domain.


    So, the formula (2) works for any of the two admitted cases.


4.  We want the sum of the series be the fourth degree of some integer "d". It means that the equation

       d%5E4 = n%5E2 - k%5E2,      (3)

    must be hold.


5.  Decompose n%5E2 - k%5E2 as (n+k)*(n-k).  Then the equiation (3) becomes

        d%5E4 = (n+k)*(n-k).               (4)


6.  Now notice that  n-k must be equal to 384, the number of the terms in the series.

    The number 384 has the decomposition into the product of prime numbers 2 and 3: 

        384 = 3*128 = 3%2A2%5E7.

    So, it should be

        d%5E4 = %28n%2Bk%29%2A3%2A2%5E7.        (5)


    In order for the equality (5) was possible, the factor (n+k) must complement 3%2A2%5E7 to the full fourth degree integer.

    The minimal such complement is  n+k = 3%5E3%2A2 = 27*2 = 54.


    It gives us two equations for n and k:

       n - k = 384      (6)    (as was noticed above),   and
       n + k =  54      (7)


    From these equations, it is easy to get

       n = 219,  k = -165.


7.  Thus we get that the progression starts from 2*(-165)+1 = -329  and lasts till  2*219-1 = 437.

    So, the progression partly lies in the negative and partly in positive domain.




Answer.   Arithmetic progression


    -329, -327, - 325, . . . , 437


(first term is -329, the common difference is 2, the last term is 437, the number of terms is 384)  has the sum  20736 = 12%5E4.


And this progression provides the minimal positive sum which is the fourth degree of the integer number.



Check.  The sum of the progression = %28%28-329%2B437%29%2F2%29%2A384 = 20736.


        12%5E4 = 20736.   ! Correct !


        The number of terms in the progression = %28437-%28-329%29%29%2F2+%2B+1 = 384.    ! Correct !


        ******************************
        * * * Completed and solved ! * * *
        ******************************



Answer by greenestamps(13203) About Me  (Show Source):
You can put this solution on YOUR website!


Let the first of the 384 consecutive odd numbers be x; then the last is x+383(2) = x+766.

The sum of 384 consecutive odd numbers with the first number x and the 384th number x+766 is

%28384%29%28%28x%29%2B%28x%2B766%29%29%2F2+=+384%28x%2B383%29

The objective is to find the smallest value of x for which that expression is the 4th power of a positive integer.

I don't know of an algebraic way to solve a problem like that. But either a spread sheet or a good graphing calculator can find the solution for you.

I used a TI83 with the function

(384(x+383))^(1/4)

and used the table feature to search for the solution, which is indicated by the function value being a whole number.

The smallest value of x that gives a whole number value for that function is 481; the function value is 24. That means the first odd number is 481 and the 384th odd number is 481+766 = 1247.

The question asks for the smallest sum of a series with a sum that is a 4th power of an integer.

Note since the whole number value of the function is 24, the sum of the series should be 24^4 = 331776.

And using the formula for the sum of the series, we in fact do have that sum:

384(481+383) = 331776.