In a sequence of real numbers, the sum of every consecutive terms is positive, while the sum of every consecutive terms is negative. What is the maximum number of terms this sequence can have?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
We conjecture that 1 7 terms is impossible. (Question for thought: Why is this a sound conjecture?)
Solution 1: Let's assume that the sequence has at least 17 terms. Let's denote the k th term x k . Thus you can make the matrix: ⎝ ⎜ ⎜ ⎜ ⎜ ⎜ ⎛ x 1 x 2 x 3 ⋮ x 1 1 x 2 x 3 x 4 ⋮ x 1 2 x 3 x 4 x 5 ⋮ x 1 3 x 4 x 5 x 6 ⋮ x 1 4 x 5 x 6 x 7 ⋮ x 1 5 x 6 x 7 x 8 ⋮ x 1 6 x 7 x 8 x 9 ⋮ x 1 7 ⎠ ⎟ ⎟ ⎟ ⎟ ⎟ ⎞
Now consider the sum of all the terms by rows. Since the sum of each consecutive seven numbers is positive, you know that the sum of all of the rows must be positive.
Now consider the sum of all the terms by columns. Since the sum of each consecutive eleven numbers is negative, you know that the sum of all of the rows must be negative.
However these two sums are equal and they cannot be both positive and negative at the same time, which implies that having at least 1 7 terms is impossible.
We can easily find a 16-term sequence: − 5 , − 5 , 1 3 , − 5 , − 5 , − 5 , 1 3 , − 5 , − 5 , 1 3 , − 5 , − 5 , − 5 , 1 3 , − 5 , − 5 .
Here is a more generalized solution.
Solution 2: Denote S n as the partial sums of terms, that is: S 1 = x 1 S 2 = x 1 + x 2 S 3 = x 1 + x 2 + x 3 ⋮ S n = k = 1 ∑ n x k
This implies that x 1 = S 1 x 2 = S 2 − S 1 ⋮ x n = S n − S n − 1
Notice that since the sum of every seven terms is positive, we have that: S n + 7 > S n
Notice that since the sum of every eleven terms is negative, we have that: S n + 1 1 < S n
Thus, assume that there are at least 1 7 terms, we can create this looping inequality and noting that S 0 = 0 : 0 < S 7 < S 1 4 < S 3 < S 1 0 < S 1 7 < S 6 < S 1 3 < S 2 < S 9 < S 1 6 < S 5 < S 1 2 < S 1 < S 8 < S 1 5 < S 4 < S 1 1 < 0
Looking at the leftmost number and rightmost number, this is obviously a contradiction. Therefore, there can be at most 1 6 terms.
In the long inequality, remove S 1 7 , and move the right side to the left of the left side, to get that: S 6 < S 1 3 < S 2 < S 9 < S 1 6 < S 5 < S 1 2 < S 1 < S 8 < S 1 5 < S 4 < S 1 1 < 0 < S 7 < S 1 4 < S 3 < S 1 0 − 1 2 < − 1 1 < − 1 0 < − 9 < − 8 < − 7 < − 6 < − 5 < − 4 < − 3 < − 2 < − 1 < 0 < 1 < 2 < 3 < 4 It is easy to find a 1 6 sequence, as we can just assign random values to the S n that fufill the inequality, as I had done below the inequality. This combination gets us − 5 , − 5 , 1 3 , − 5 , − 5 , − 5 , 1 3 , − 5 , − 5 , 1 3 , − 5 , − 5 , − 5 , 1 3 , − 5 , − 5 .