Modified pyramids

Algebra Level 2

1 3 1 + 3 5 + 7 1 + 3 + 5 7 + 9 + 11 1 + 3 + 5 + 7 9 + 11 + 13 + 15 1 + 3 + 5 + 7 + 9 11 + 13 + 15 + 17 + 19 \large \begin{array} {c c c c c c c } & 1 & & & & & & 3 \\ & 1+ 3 & & & & & & 5 + 7 \\ & 1 + 3 + 5 & & & & & & 7 + 9 + 11 \\ & 1 + 3 + 5 + 7 & & & & & & 9 + 11 + 13 + 15 \\ & 1 + 3 + 5 + 7 + 9 & & & & & & 11 + 13 + 15 + 17 + 19 \\ & \dots & & & & & & \ldots \\ & \dots & & & & & & \ldots \\ & \dots & & & & & & \ldots \\ \end{array}

Let a n a_n denote the sum of the first n n positive odd numbers and b n b_n as the sum of the next n n positive odd numbers. Above shows the first 5 rows of a n a_n and b n b_n respectively. What is the value of

b 100 ÷ a 100 ? \large b_{100} \div a_{100} ?


The answer is 3.

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.

8 solutions

Vishnu Bhagyanath
Jun 19, 2015

Sum of n n odd integers will be n 2 n^2 . Therefore, sum of 100 odd integers would be 10 0 2 100^2 and 200 odd integers 20 0 2 200^2 .

In which case b 100 b_{100} can be written as 20 0 2 10 0 2 200^2 - 100^2 while a 100 a_{100} can be written as 10 0 2 100^2 .

b 100 ÷ a 100 = 20 0 2 10 0 2 10 0 2 b_{100} \div a_{100} = \frac{200^2-100^2}{100^2} 3 \boxed3

Sravanth C.
Jun 15, 2015

Actually, we can generalize this for b n ÷ a n b_n \div a_n .

  • In the first pyramid, The sum of first n n odd numbers is: k = 1 n ( 2 k 1 ) \displaystyle\sum_{k=1}^{n} (2k-1) gives n 2 \boxed{\boxed{n^2}}

  • In the second pyramid, The first term of the n t h n^{th} row is given by a + ( n 1 ) d a+(n-1)d . Here a = 3 a=3 , d = 2 d=2 so the first term is: 3 + ( n 1 ) 2 = 3 + 2 n 2 = 2 n + 1 3+(n-1)2 \\ =3+2n-2 \\ =\boxed{2n+1}

  • Similarly, the last term is: 3 + ( n 1 ) 4 = 3 + 4 n 4 = 4 n 1 3+(n-1)4 \\ =3+4n-4 \\ =\boxed{4n-1}

  • Now, the sum of all terms in the n t h n^{th} row is given by n ( a 1 + a n ) 2 = n ( 2 n + 1 + 4 n 1 ) 2 = 6 n 2 2 = 3 n 2 \dfrac{n(a_1+a_n)}{2} \\ =\dfrac{n(2n+1+4n-1)}{2} \\ =\dfrac{6n^2}{2} \\ = \boxed{\boxed{3n^2}}


  • Now b n ÷ a n b_n \div a_n , = 3 n 2 n 2 = 3 =\dfrac{3n^2}{n^2} \\=\boxed{\boxed{\boxed{3}}}

Moderator note:

While solutions should have proper spacing to make it easy to read, excessive spacing will have the opposite effect and makes it harder to follow exactly what you are saying, and why.

Thanks for the feed back sir! I'll surely see to that in future for sure!

Sravanth C. - 5 years, 12 months ago

Can you explain the first bullet? You are finding the sum for first " n n "odd natural numbers and not infinity. According to your solution ,

k = 1 n ( 2 k 1 ) = k = 1 ( 2 k 1 ) = n 2 n = \displaystyle \sum_{k=1}^n (2k-1)= \displaystyle \sum_{k=1}^{\infty} (2k-1)=n^2 \\ \Rightarrow n = \infty

which is absolutely absurd.

Also by diverge test , the sum k = 1 ( 2 k 1 ) \displaystyle\sum_{k=1}^\infty (2k-1) does not converge but diverges!

Nihar Mahajan - 5 years, 12 months ago

Log in to reply

Thanks, that was a typo. edited.

Sravanth C. - 5 years, 12 months ago
Kevin Tran
Oct 26, 2016

Chance Redd
Aug 24, 2015

If you take out the 100, this is basically b/a. For this I just took the first row 3 / 1 = 3, checked with the second row which is 12/4 = 3, and checked the 3rd row which is 27/9 = 3. I can assume that the pattern will be followed and thus came up with the answer 3.

Ramiel To-ong
Jun 26, 2015

same analysis, yet you made it more clearer

java code Solution using dynamic programming

public static void main(String[] args) throws IOException {

    final Integer integer = 100;
    BigInteger[] dp = new BigInteger[integer];
    dp[0] = BigInteger.ONE;
    for (int i = 1, j = 3; i < dp.length; i++, j += 2) {
        dp[i] = dp[i - 1].add(BigInteger.valueOf(j));
    }
    BigInteger[] dp2 = new BigInteger[integer];
    dp2[0] = BigInteger.valueOf(3);
    long start = 5L;
    for (int i = 1; i < dp2.length; i++, start += 2L) {
        long newStart = start;
        BigInteger integer2 = new BigInteger("0");
        for (int j = 1; j <= i + 1; j++, newStart += 2L) {
            integer2 = integer2.add(BigInteger.valueOf(newStart));
        }
        dp2[i] = integer2;
    }
    System.out.println(dp2[dp2.length - 1].divide(dp[dp.length - 1]));
}
Joel Rajakumar
Jun 15, 2015

I just noticed that the sum for pyramid 'a' was (n)^2 while the sum for pyramid 'b' was (2n)^2 -(n)^2 --------substituting 100 for each and dividing, the answer is clearly 3

We need to know the value of b 100 ÷ a 100 b_{100}\div a_{100} , we note that in pyramid b b the difference between the first terms of two consecutive levels is 2 2 , and the difference between the last terms is 4 4 . Then, the the first term of its 100th row:

3 + ( 100 1 ) × 2 = 201 3+(100-1)\times 2=201

The last term:

3 + ( 100 1 ) × 4 = 399 3+(100-1)\times 4=399

Now that we have the first and last term we can calculate b 100 b_{100} as the sum of an arithmetic progression:

S n = n ( a 1 + a n ) 2 = 100 ( 201 + 399 ) 2 = 30000 S_n=\dfrac{n(a_1+a_n)}{2}=\dfrac{100(201+399)}{2}=\boxed{30000}

For a 100 a_{100} we can do the same, by applying the formula:

S n = n ( 2 a 1 + ( n 1 ) × d ) 2 = 100 ( 2 + ( 100 1 ) × 2 ) 2 = 10000 S_n=\dfrac{n(2a_1+(n-1)\times d)}{2}=\dfrac{100(2+(100-1)\times 2)}{2}=\boxed{10000}

Or we can use the well known fact that the sum of the first n n odd numbers is n 2 n^2 :

n 2 = 10 0 2 = 10000 n^2=100^2=\boxed{10000}

Finally:

b 100 ÷ a 100 = 30000 10000 = 3 b_{100}\div a_{100}=\dfrac{30000}{10000}=\boxed{3}

Moderator note:

Can you prove that b n a n = 3 \frac{b_n}{a_n} = 3 for all whole numbers n n ?

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...