Two sequences in just One!

Number Theory Level pending

In a sequence of real numbers, the sum of every 7 7 consecutive terms is positive, while the sum of every 11 11 consecutive terms is negative. What is the maximum number of terms this sequence can have?


The answer is 16.

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.

1 solution

Alan Yan
Sep 21, 2015

We conjecture that 17 17 terms is impossible. (Question for thought: Why is this a sound conjecture?)


Solution 1: \textbf{Solution 1: } Let's assume that the sequence has at least 17 terms. Let's denote the k th k^{\text{th}} term x k x_k . Thus you can make the matrix: ( x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 11 x 12 x 13 x 14 x 15 x 16 x 17 ) \begin{pmatrix} x_1 & x_2 & x_3 & x_4 & x_5 & x_6 & x_7 \\ x_2 & x_3 & x_4 & x_5 & x_6 & x_7 & x_8 \\ x_3 & x_4 & x_5 & x_6 & x_7 & x_8 & x_9 \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ x_{11} & x_{12} & x_{13} & x_{14} & x_{15} & x_{16} & x_{17} \end{pmatrix}

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. \textbf{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. \textbf{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 17 17 terms is impossible.

We can easily find a 16-term sequence: 5 , 5 , 13 , 5 , 5 , 5 , 13 , 5 , 5 , 13 , 5 , 5 , 5 , 13 , 5 , 5 -5, - 5, 13, -5, -5, -5, 13, -5, -5, 13, -5, -5, -5, 13, -5, -5 .


Here is a more generalized solution.

Solution 2: \textbf{Solution 2:} Denote S n S_n as the partial sums of terms, that is: S 1 = x 1 S_1 = x_1 S 2 = x 1 + x 2 S_2 = x_1 + x_2 S 3 = x 1 + x 2 + x 3 S_3 = x_1 + x_2 + x_3 \vdots S n = k = 1 n x k S_n = \sum_{k = 1}^{n}{x_k}

This implies that x 1 = S 1 x_1 = S_1 x 2 = S 2 S 1 x_2 = S_2 - S_1 \vdots x n = S n S n 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 S_{n+7} > S_n

Notice that since the sum of every eleven terms is negative, we have that: S n + 11 < S n S_{n+11} < S_n

Thus, assume that there are at least 17 17 terms, we can create this looping inequality and noting that S 0 = 0 S_0 = 0 : 0 < S 7 < S 14 < S 3 < S 10 < S 17 < S 6 < S 13 < S 2 < S 9 < S 16 < S 5 < S 12 < S 1 < S 8 < S 15 < S 4 < S 11 < 0 0 < S_7 < S_{14} < S_3 < S_{10} < \boxed{S_{17}} < S_6 < S_{13} < S_2 < S_9 < S_{16} < S_5 < S_{12} < S_1 < S_8 < S_{15} < S_4 < S_{11} < 0

Looking at the leftmost number and rightmost number, this is obviously a contradiction. Therefore, there can be at most 16 16 terms.

In the long inequality, remove S 17 S_{17} , and move the right side to the left of the left side, to get that: S 6 < S 13 < S 2 < S 9 < S 16 < S 5 < S 12 < S 1 < S 8 < S 15 < S 4 < S 11 < 0 < S 7 < S 14 < S 3 < S 10 S_6 < S_{13} < S_2 < S_9 < S_{16} < S_5 < S_{12} < S_1 < S_8 < S_{15} < S_4 < S_{11} < 0 < S_7 < S_{14} < S_3 < S_{10} 12 < 11 < 10 < 9 < 8 < 7 < 6 < 5 < 4 < 3 < 2 < 1 < 0 < 1 < 2 < 3 < 4 -12 < - 11 < -10 < -9 < -8 < -7 < -6 < -5 < -4 < -3 < -2 < -1 < 0 < 1 < 2 < 3 < 4 It is easy to find a 16 16 sequence, as we can just assign random values to the S n S_n that fufill the inequality, as I had done below the inequality. This combination gets us 5 , 5 , 13 , 5 , 5 , 5 , 13 , 5 , 5 , 13 , 5 , 5 , 5 , 13 , 5 , 5 -5, - 5, 13, -5, -5, -5, 13, -5, -5, 13, -5, -5, -5, 13, -5, -5 .

I have already published this problem to my set much before!!!You Can try my Set RMO .

naitik sanghavi - 5 years, 8 months ago

Log in to reply

Okay I'll be glad to try it. This is an IMO question from some year. I found the first solution on my own, and then my teacher showed me the second solution. And I don't study at any institute yet, I'm still in high school. I just study on my own.

Alan Yan - 5 years, 8 months ago

Log in to reply

Oh!!Thanks for your reply!!

naitik sanghavi - 5 years, 8 months ago

I wanted to ask that in which institute do you study???

naitik sanghavi - 5 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...