A = l = 1 ∏ 7 k = 1 ∏ l j = 1 ∏ k i = 1 ∏ j 6 4
If A can be written as B C , where B and C are integers with B is a prime number . Find B + C
Bonus : Generalise this product.
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.
Thanks for such a nice problem! I guess the majority of solvers, including me, used this approach. It might seem obvious, however, it is still beautiful.
Log in to reply
Thanks for the appreciation !! People like you encourage me to post more problems!! Happy solving ⌣ ¨ !!
Awesome Question Rishabh .. :)
Log in to reply
Thanks.. ⌣ ¨
Log in to reply
∑ r = 1 n k = n k makes sense, however, ∏ n = 1 k j = j k doesn't make much sense ( at least to me ), though I assumed it to be true for solving the question.
This is because ∏ n = 1 k j = j ⋅ ∏ n = 1 k = j ⋅ 1 k = j .
Am I wrong somewhere ?
Log in to reply
@Aditya Sky – I guess n = 1 ∏ k j basically means j ⋅ j ⋅ j ⋯ (k times) which is same as j k .
Log in to reply
@Rishabh Jain – Notice that, the j is a free variable, it has nothing to do with product operator.
Beautiful,Beautiful,Beautiful!
Also could have used the hockey stick identity in the exponent.
It's a product of many 64s, so obviously the answer will be a power of 2. So we can conclude α = 2 straight away, and take the logarithm to base 2 of the expression to get γ = l = 1 ∑ 7 k = 1 ∑ l j = 1 ∑ k i = 1 ∑ j 6 = 6 l = 1 ∑ 7 k = 1 ∑ l j = 1 ∑ k j And then, by using the standard formulae r = 1 ∑ n r = 2 n ( n + 1 ) r = 1 ∑ n r 2 = 6 n ( n + 1 ) ( 2 n + 1 ) r = 1 ∑ n r 3 = 4 n 2 ( n + 1 ) 2 we can continue the summation: γ = 3 l = 1 ∑ 7 k = 1 ∑ l ( k 2 + k ) = l = 1 ∑ 7 ( l 3 + 3 l 2 + 2 l ) = 4 7 4 + 6 ⋅ 7 3 + 1 1 ⋅ 7 2 + 6 ⋅ 7 = 1 2 6 0
Hence A = 2 1 2 6 0 .
When l = 1, we get 1 possibility for l,k,j and i. All indices should be 1. Let us note this as 1-1-1-1.
When l = 2, we get the possibilities :
2-1-1-1
2-2-1-1
2-2-2-1
2-2-2-2
and hence 4 possibilities.
When l = 3, we get :
3-1-1-1
3-2-1-1
3-2-2-1
3-2-2-2
3-3-1-1
3-3-2-1
3-3-2-2
3-3-3-1
3-3-3-2
3-3-3-3
and hence 10 possibilities.
Now you can write it out l =4 to note the following, or you can note it from the previous examples :
the first 4 sequences when l = 3 resemble the sequences when l = 2 a lot. In stead of a 2 in front, we get a 3, but the rest is the same. The other 6 sequences come from k = 3. We can reason where they come from. j can be 1, so i must be 1. j can be 2, so i has 2 options. j can be 3, so i has 3 options. This gives us 6, which is also the sum of 1,2 and 3, which is logical : the number j determines the number of options for i. Since j goes from 1 to l, this number is the sum of all natural numbers from 1 to l.
We thus come to the conclusion that when l gets l+1, the total amount of possibilities gets determined by the sum of
the number of possibilities for l + (when k=l) the sum of all natural numbers from 1 to l+1.
So for l = 1 we get 1 option.
For l = 2 we get 1 + 3 = 4 options.
For l = 3 we get 4 + 6 = 10 options.
For l = 4 we get 10 + 10 = 20 options.
For l = 5 we get 20 + 15 = 35 options.
For l = 6 we get 35 + 21 = 56 options.
For l = 7 we get 56 + 28 = 74 options.
Now 1+4+10+20+35+56+74 = 210 total options.
This means we get ( 2 6 ) 2 1 0 = 2 1 2 6 0 , so that α + γ = 1 2 6 2 .
(I admit this is more combinatorial than algebraïc, but it gives you a different approach to these things).
I also wrote an octave/matlab program to check my reasoning.
clear all;
counter=0;
for i = 1 : 7
for j = 1 : i
for k = 1 : j
for l = 1 : k
counter = counter + 1;
end
end
end
end
counter
Very interesting approach!!! Perhaps if this is not well know, you should make a note for others to read.
Exactly one 64 is generated for each ordered pair (i,j,k,l) for which 1 ≤ i ≤ j ≤ k ≤ l ≤ 7
Then we use stars and bars to generate the number of ordered quintuplets with i − 1 , j − i , k − j , l − k , 7 − l ≥ 0 with sum 6.
By stars and bars this is ( 5 − 1 6 + 5 − 1 ) = 2 1 0 .
So we have 6 4 2 1 0 = 2 1 2 6 0 and so the final answer is 1262.
This is easily generalized if we have p k instead of 64, n variables instead of 4 (i,j,k,l), and the cap on the largest variable is x instead of 7 as k ∗ ( n x + n − 1 ) + p
Problem Loading...
Note Loading...
Set Loading...
Generalisation:-
Let's tackle each product stepwise. Recall: ∑ r = 2 n ( n + 1 ) , ∑ r 2 = 6 n ( n + 1 ) ( 2 n + 1 ) , ∑ r 3 = ( 2 n ( n + 1 ) ) 2
⋆ i = 1 ∏ j n = n j
⋆ j = 1 ∏ k n j = n j = 1 ∑ k j = n 2 k ( k + 1 )
⋆ k = 1 ∏ l n 2 k ( k + 1 ) = n k = 1 ∑ l 2 k ( k + 1 )
k = 1 ∑ l 2 k ( k + 1 ) = ( 1 / 2 ) k = 1 ∑ l ( k 2 + k ) = ( 1 / 2 ) ( 6 l ( l + 1 ) ( 2 l + 1 ) + 2 l ( l + 1 ) ) = 6 l ( l + 1 ) ( l + 2 ) Hence k = 1 ∏ l n 2 k ( k + 1 ) = n 6 l ( l + 1 ) ( l + 2 )
Moving towards last product :
⋆ l = 1 ∏ r n 6 l ( l + 1 ) ( l + 2 ) = n l = 1 ∑ r 6 l ( l + 1 ) ( l + 2 )
l = 1 ∑ r n 6 l ( l + 1 ) ( l + 2 ) = ( 1 / 6 ) l = 1 ∑ r ( l 3 + 3 l 2 + 2 l ) = ( 1 / 6 ) ( ( 2 r ( r + 1 ) ) 2 + 3 6 r ( r + 1 ) ( r + 2 ) + 2 2 r ( r + 1 ) ) = 2 4 r ( r + 1 ) ( r + 2 ) ( r + 3 )
Hence l = 1 ∏ r n 6 l ( l + 1 ) ( l + 2 ) = n 2 4 r ( r + 1 ) ( r + 2 ) ( r + 3 )
Hence, l = 1 ∏ r k = 1 ∏ l j = 1 ∏ k i = 1 ∏ j ( n ) = n 2 4 r ( r + 1 ) ( r + 2 ) ( r + 3 )
Put n = 6 4 and r = 7 to get A = 2 1 2 6 0 .
Hence,
1 2 6 0 + 2 = 1 2 6 2
Indeed you could put as many ∏ as you want and can be easily evaluated by using m = 1 ∑ p ( q − 1 ) ! m ( m + 1 ) ( m + 2 ) ⋯ ( m + q ) = q ! p ( p + 1 ) ( p + 2 ) ⋯ ( p + q + 1 ) .