Results 1 to 7 of 7

Math Help - Sequence cube sums

  1. #1
    Junior Member
    Joined
    Sep 2011
    Posts
    33

    Sequence cube sums

    Having a finite sequence of numbers given, we create a new sequence by inputting in each step between every pair of two adjacent numbers a new number equal to their sum. We start with (1,1), in the second step we have (1,2,1), in the third (1,3,2,3,1) etc. For every n\geq1 calculate the sum of the cubes of the numbers being part of the sequence acquired in the nth step.

    What we know is that in every step, for a sequence of lenght n we'll get n-1 new numbers being the sums of the adjacents so the next sequence will be 2n-1. The sum of the first is 1^3+1^3=1, then we have 1^{3}+2^{3}+1^{3}=1+8=9, then the_sum_so_far+ 2*3^{3}. The useful property is that the sequence is symmetrical having some k pairs of numbers on both sides of the central 2 and always has an odd amount of numbers - only the first step is even. How does that lead to a solution, though? Could you please help?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: Sequence cube sums

    Quote Originally Posted by GGPaltrow View Post
    Having a finite sequence of numbers given, we create a new sequence by inputting in each step between every pair of two adjacent numbers a new number equal to their sum. We start with (1,1), in the second step we have (1,2,1), in the third (1,3,2,3,1) etc. For every n\geq1 calculate the sum of the cubes of the numbers being part of the sequence acquired in the nth step.

    What we know is that in every step, for a sequence of lenght n we'll get n-1 new numbers being the sums of the adjacents so the next sequence will be 2n-1. The sum of the first is 1^3+1^3=1, then we have 1^{3}+2^{3}+1^{3}=1+8=9, then the_sum_so_far+ 2*3^{3}. The useful property is that the sequence is symmetrical having some k pairs of numbers on both sides of the central 2 and always has an odd amount of numbers - only the first step is even. How does that lead to a solution, though? Could you please help?

    Hello!

    First use [TEX] tabs and not [tex].

    ...and 1^3+1^3=1+1=2

    Hint:

    Binomial coefficient - Wikipedia, the free encyclopedia
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: Sequence cube sums

    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Sep 2011
    Posts
    33

    Re: Sequence cube sums

    Thank you very much. Though this example seems similar to the Pascal's triangle shown in the binomial coefficient, it's not exactly that... The second link doesn't work for me. The third is interesting as the consecutive franel numbers are quite close to the sums of the cubes in this example! How to put this in use, though?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Junior Member
    Joined
    Sep 2011
    Posts
    33

    Re: Sequence cube sums

    OK, after some playing with numbers, I determined the sum will be 9*7^{n-2}+1 for n\geq2 but have no idea on how to prove this... Could you please help?
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Junior Member
    Joined
    Sep 2011
    Posts
    33

    Re: Sequence cube sums

    I'm trying to prove this by induction but it doesn't seem to nail the trick. Could you?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Arithmetic Sequence Sums to be PROVEN
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: March 6th 2011, 09:16 AM
  2. Replies: 0
    Last Post: July 4th 2010, 12:05 PM
  3. Cube Root times Cube Root
    Posted in the Pre-Calculus Forum
    Replies: 6
    Last Post: December 1st 2009, 06:03 AM
  4. The Hilbert cube homeomorphic to the cube?
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: June 12th 2009, 09:35 AM
  5. Sequence of partial sums is Cauchy
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: June 5th 2009, 03:59 AM

Search Tags


/mathhelpforum @mathhelpforum