Yearly sequences

Define a sequence { a n } n = 1 n = 2015 \displaystyle \{a_n\}_{n=1}^{n=2015} which satisfies the following conditions:

i = 1 2015 a i 2 = 2015 a k Z { 0 } k 2015 , k Z + \bullet\quad \sum_{i=1}^{2015} a_{i}^{2} = 2015\\ \bullet\quad a_k\in \mathbb{Z} \setminus \{0\} \ \ \forall k\leq 2015~,k\in\mathbb{Z^+}


How many such sequences are possible?

The answer is of the form a b a^b where both a a and b b are non-negative integers and a a is a prime number. Find the value of ( a + b ) (a+b) .


Clarification:

i = 1 n a i 2 = a 1 2 + a 2 2 + + a 2015 2 is the sum of squares of the terms \bullet\quad \sum_{i=1}^{n} a_i^2 = a_1^2+a_2^2+\ldots +a_{2015}^2 \ \textrm{is the sum of squares of the terms}


Note: This problem is an extension of a very old problem from the Brilliant community whose link I cannot seem to find. I hope you all like it.


The answer is 2017.

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.

2 solutions

Prasun Biswas
Mar 7, 2015

Note that the sequence has exactly 2015 2015 terms and each term is a non-zero integer. So, the square of each term of the sequence must be a positive integer.

There are 2015 2015 terms in the sum and each term contributes positively to the sum. If we denote the general term of the sequence as a i a_i , we make the following claim:

Claim: For the conditions given in the problem to hold, we must have a i = 1 , ( 1 ) a_i=1,(-1)

Proof: We already know that ( a i ) 2 > 0 (a_i)^2\gt 0 is a positive integer. So, the minimum value it can take is 1 1 . The minimum of the given sum is attained when the square of each of the terms of the sequence contribute the minimum possible value to the sum. And that minimum sum is 2015 2015 when each of the term contribute the minimum positive value of their square which is 1 1 . So, we have,

i = 1 2015 ( ( a i ) 2 ) 2015 × 1 = 2015 \sum_{i=1}^{2015} \left((a_i)^2\right)\geq 2015\times 1=2015

and equality holds iff a i = 1 , ( 1 ) 1 i 2015 a_i=1,(-1)~\forall~1\leq i\leq 2015

Now, assume that any one of the values or multiple values of the sequence isn't 1 , ( 1 ) 1,(-1) . Then that must mean that the square of those term(s) is(are) greater than 1 1 , i.e., the required sum is also greater than 2015 2015 .

Hence, the claim is proved.


Since we want the equality case, we have only 2 2 choices for a i a_i and repetition is allowed, so by the rule of product, we have,

No. of such sequences = 2 2015 \boxed{\textrm{No. of such sequences }=2^{2015}}

For a more concise solution, see @Siddhartha Srivastava 's solution.

Prasun Biswas - 6 years, 3 months ago

Thanks. I did not see that a k 0 a_k \neq 0 . Allowing for that would have made this problem much harder.

Note that there are multiple ways to express the value of 2 2015 2 ^ { 2015} . For example, it could be written as 3 2 403 32 ^ { 403 } . Can you rephrase the question to reflect this?

Calvin Lin Staff - 6 years, 3 months ago

Log in to reply

I don't think 32 32 is a prime. I already mentioned in the beginning that a a has to be a prime value.

Prasun Biswas - 6 years, 3 months ago

Nice solution indeed +1

A Former Brilliant Member - 6 years, 3 months ago

Troll question. Isn't worth the Level 4 Rating it has got. :p

a i 1 |a_i| \geq 1

a i 2 1 \implies a_i^2 \geq 1

a i 2 1 + 1 + 1 + . . . + 1 + 1 \implies \sum a_i^2 \geq 1 + 1 + 1 + ... + 1 + 1 ,

a i 2 2015 \implies \sum a_i^2 \geq 2015 .

Since a i = 2015 \sum a_i = 2015 , this means that a i 2 = 1 a_i^2 = 1 for all i i . So for all i i , a i = 1 |a_i| = 1 or a i = 1 , 1 a_i = 1,-1 .

For each i i , a i a_i can be 1 1 or 1 -1 . Since there are 2015 terms in the sequence, by rule of product, the total number of sequences is 2 2015 2^{2015} and a + b = 2017 a+b = \boxed{2017}

My profile pic is a troll face for a reason, you know. :3

Prasun Biswas - 6 years, 3 months ago

Log in to reply

You sure do stay up late :P Tomorrow's the exam , don't forget that !

A Former Brilliant Member - 6 years, 3 months ago

Your solutions are always good ! +1

A Former Brilliant Member - 6 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...