Product of Multiple Products?

Algebra Level 5

A = l = 1 7 k = 1 l j = 1 k i = 1 j 64 \large A= \displaystyle\prod_{l=1}^{7}\prod_{k=1}^{l}\prod_{j=1}^{k}\prod_{i=1}^{j} 64

If A A can be written as B C B^C , where B B and C C are integers with B B is a prime number . Find B + C B+C

Bonus : Generalise this product.


The answer is 1262.

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.

4 solutions

Rishabh Jain
Jun 3, 2016

Generalisation:-

Let's tackle each product stepwise. Recall: r = n ( n + 1 ) 2 , r 2 = n ( n + 1 ) ( 2 n + 1 ) 6 , r 3 = ( n ( n + 1 ) 2 ) 2 \color{#D61F06}{\small{\sum r=\dfrac{n(n+1)}{2},\sum r^2=\dfrac{n(n+1)(2n+1)}6,\sum r^3=\left(\dfrac{n(n+1)}{2}\right)^2}}

i = 1 j n = n j \large\star~\displaystyle\prod_{i=1}^j n=n^j

j = 1 k n j = n j = 1 k j = n k ( k + 1 ) 2 \large\star ~\displaystyle\prod_{j=1}^k n^j= n^{\small{\color{#D61F06}{\displaystyle\sum_{j=1}^k j}}}= n^{\small{\color{#D61F06}{\frac{k(k+1)}{2}}}}

k = 1 l n k ( k + 1 ) 2 = n k = 1 l k ( k + 1 ) 2 \large\star ~\displaystyle\prod_{k=1}^l n^{\small{\frac{k(k+1)}{2}}}=n^{\small{\displaystyle\sum_{k=1}^l\frac{k(k+1)}{2}}}

k = 1 l k ( k + 1 ) 2 = ( 1 / 2 ) k = 1 l ( k 2 + k ) = ( 1 / 2 ) ( l ( l + 1 ) ( 2 l + 1 ) 6 + l ( l + 1 ) 2 ) = l ( l + 1 ) ( l + 2 ) 6 \small{ \displaystyle\sum_{k=1}^l\dfrac{k(k+1)}{2}=(1/2)\displaystyle\sum_{k=1}^l (\color{#D61F06}{k^2+k})~~~~\\=(1/2)\left(\color{#D61F06}{ \dfrac{l(l+1)(2l+1)}{6}}+\color{#D61F06}{\dfrac{l(l+1)}{2}}\right) ~~~~\\=\dfrac{l(l+1)(l+2)}{6}}~~~~ Hence k = 1 l n k ( k + 1 ) 2 = n l ( l + 1 ) ( l + 2 ) 6 \small{\text{Hence}}~\large\displaystyle\prod_{k=1}^l n^{\small{\frac{k(k+1)}{2}}}=n^{\small{\frac{l(l+1)(l+2)}{6}}}

Moving towards last product :

l = 1 r n l ( l + 1 ) ( l + 2 ) 6 = n l = 1 r l ( l + 1 ) ( l + 2 ) 6 \large\star ~\displaystyle\prod_{l=1}^r n^{\frac{l(l+1)(l+2)}{6}}=n^{\small{\displaystyle\sum_{l=1}^r\frac{l(l+1)(l+2)}{6}}}

l = 1 r n l ( l + 1 ) ( l + 2 ) 6 = ( 1 / 6 ) l = 1 r ( l 3 + 3 l 2 + 2 l ) = ( 1 / 6 ) ( ( r ( r + 1 ) 2 ) 2 + 3 r ( r + 1 ) ( r + 2 ) 6 + 2 r ( r + 1 ) 2 ) = r ( r + 1 ) ( r + 2 ) ( r + 3 ) 24 \small{\displaystyle\sum_{l=1}^r n^{\frac{l(l+1)(l+2)}{6}}=(1/6)\displaystyle\sum_{l=1}^r (\color{#D61F06}{l^3}+3\color{#D61F06}{l^2}+2\color{#D61F06}{l})~~~~~~~~~\\=(1/6)\left(\color{#D61F06}{\left(\dfrac{r(r+1)}{2}\right)^2}+3\color{#D61F06}{ \dfrac{r(r+1)(r+2)}{6}}+2\color{#D61F06}{\dfrac{r(r+1)}{2}}\right) \\=\dfrac{r(r+1)(r+2)(r+3)}{24}}~~~~~~~~~~

Hence l = 1 r n l ( l + 1 ) ( l + 2 ) 6 = n r ( r + 1 ) ( r + 2 ) ( r + 3 ) 24 \small{\text{Hence}}~\displaystyle\prod_{l=1}^r n^{\frac{l(l+1)(l+2)}{6}}=n^{\small{\frac{r(r+1)(r+2)(r+3)}{24}}}

Hence, l = 1 r k = 1 l j = 1 k i = 1 j ( n ) = n r ( r + 1 ) ( r + 2 ) ( r + 3 ) 24 \color{#0C6AC7}{\displaystyle\prod_{l=1}^{r}\prod_{k=1}^{l}\prod_{j=1}^{k}\prod_{i=1}^{j} \left(n\right)=n^{\small{\dfrac{r(r+1)(r+2)(r+3)}{24}}}}


Put n = 64 n=64 and r = 7 r=7 to get A = 2 1260 \large\mathfrak{A}=2^{1260} .

Hence,

1260 + 2 = 1262 \large 1260+2=\huge\boxed{1262}


Indeed you could put as many \prod as you want and can be easily evaluated by using m = 1 p m ( m + 1 ) ( m + 2 ) ( m + q ) ( q 1 ) ! = p ( p + 1 ) ( p + 2 ) ( p + q + 1 ) q ! \displaystyle\sum_{m=1}^p\dfrac{m(m+1)(m+2)\cdots(m+q)}{(q-1)!}=\dfrac{p(p+1)(p+2)\cdots(p+q+1)}{q!} .

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.

Vitalii Feilo - 5 years ago

Log in to reply

Thanks for the appreciation !! People like you encourage me to post more problems!! Happy solving ¨ \ddot\smile !!

Rishabh Jain - 5 years ago

Awesome Question Rishabh .. :)

Aditya Sky - 5 years ago

Log in to reply

Thanks.. ¨ \ddot\smile

Rishabh Jain - 5 years ago

Log in to reply

r = 1 n k = n k \sum_{r=1}^{n} k = nk makes sense, however, n = 1 k j = j k \prod_{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 \prod_{n=1}^{k} j = j \cdot \prod_{n=1}^{k} = j \cdot 1^{k} = j .

Am I wrong somewhere ?

Aditya Sky - 5 years ago

Log in to reply

@Aditya Sky I guess n = 1 k j \displaystyle\prod_{n=1}^{k} j basically means j j j (k times) j\cdot j\cdot j\cdots\text{(k times)} which is same as j k j^k .

Rishabh Jain - 5 years ago

Log in to reply

@Rishabh Jain Notice that, the j j is a free variable, it has nothing to do with product operator.

Aditya Sky - 5 years ago

Beautiful,Beautiful,Beautiful!

Parth Lohomi - 5 years ago

Log in to reply

T \mathfrak T hanks, T \mathfrak T hanks , T \mathfrak T hanks....

Rishabh Jain - 5 years ago

Also could have used the hockey stick identity in the exponent.

Log in to reply

Exactly how I did it!

Stewart Gordon
Jun 4, 2016

It's a product of many 64s, so obviously the answer will be a power of 2. So we can conclude α = 2 \alpha = 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 \gamma = \sum_{l=1}^7 \sum_{k=1}^l \sum_{j=1}^k \sum_{i=1}^j 6 \\ = 6 \sum_{l=1}^7 \sum_{k=1}^l \sum_{j=1}^k j And then, by using the standard formulae r = 1 n r = n ( n + 1 ) 2 r = 1 n r 2 = n ( n + 1 ) ( 2 n + 1 ) 6 r = 1 n r 3 = n 2 ( n + 1 ) 2 4 \sum_{r=1}^n r = \frac{n(n+1)}{2} \\ \sum_{r=1}^n r^2 = \frac{n(n+1)(2n+1)}{6} \\ \sum_{r=1}^n r^3 = \frac{n^2(n+1)^2}{4} 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 ) = 7 4 + 6 7 3 + 11 7 2 + 6 7 4 = 1260 \gamma = 3 \sum_{l=1}^7 \sum_{k=1}^l (k^2 + k) \\ = \sum_{l=1}^7 (l^3 + 3l^2 + 2l) \\ = \frac{7^4 + 6 \cdot 7^3 + 11 \cdot 7^2 + 6 \cdot 7}{4} = 1260

Hence A = 2 1260 \mathfrak{A} = \boxed{2^{1260}} .

Tom Van Lier
Jun 6, 2016

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 ) 210 = 2 1260 , (2^6)^{210} = 2^{1260}, so that α + γ = 1262 \alpha + \gamma = 1262 .

(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

Tom Van Lier - 5 years ago

Very interesting approach!!! Perhaps if this is not well know, you should make a note for others to read.

First Last - 5 years ago
Aadil Bhore
Jun 12, 2016

Exactly one 64 is generated for each ordered pair (i,j,k,l) for which 1 i j k l 7 1 \leq i \leq j \leq k \leq l \leq 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 i-1, j-i, k-j, l-k, 7-l \geq 0 with sum 6.

By stars and bars this is ( 6 + 5 1 5 1 ) = 210 \dbinom{6+5 -1}{5-1} =210 .

So we have 6 4 210 = 2 1260 64^{210} = 2^{1260} and so the final answer is 1262.

This is easily generalized if we have p k 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 ( x + n 1 n ) + p k* \dbinom{x+n -1}{n} +p

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...