Results 1 to 5 of 5

Math Help - Expression that expands based on variables

  1. #1
    Newbie
    Joined
    Oct 2011
    Posts
    4

    Expression that expands based on variables

    I don't know if this is the correct sub-forum for this question. If it isn't, I'm sorry.

    I have this expression that expands based on the variables given:

    a(2,2) = (\sum\limits_{i_{1}=0}^{2-1} (2-i_{1}) - 1) + (\sum\limits_{i_{1}=0}^{2-2} (2-i_{1}) - 1)

    a(3,2) = (\sum\limits_{i_{1}=0}^{3-1} (3-i_{1}) - 1) + (\sum\limits_{i_{1}=0}^{3-2} (3-i_{1}) - 1)

    a(2,3) = (\sum\limits_{i_{1}=0}^{2-1}\sum\limits_{i_{2}=0}^{2-1} (2-i_{1}) \times (2-i_{2}) - 1) +
    \line
    (\sum\limits_{i_{1}=0}^{2-2}\sum\limits_{i_{2}=0}^{2-1} (2-i_{1}) \times (2-i_{2}) - 1) +
    \line
    (\sum\limits_{i_{1}=0}^{2-2}\sum\limits_{i_{2}=0}^{2-2} (2-i_{1}) \times (2-i_{2}) - 1)
    \line
    a(3,3) = (\sum\limits_{i_{1}=0}^{3-1}\sum\limits_{i_{2}=0}^{3-1} (3-i_{1}) \times (3-i_{2}) - 1) +
    \line
    (\sum\limits_{i_{1}=0}^{3-2}\sum\limits_{i_{2}=0}^{3-1} (3-i_{1}) \times (3-i_{2}) - 1) +
    \line
    (\sum\limits_{i_{1}=0}^{3-2}\sum\limits_{i_{2}=0}^{3-2} (3-i_{1}) \times (3-i_{2}) - 1)

    a(4,4) = (\sum\limits_{i_{1}=0}^{4-1}\sum\limits_{i_{2}=0}^{4-1}\sum\limits_{i_{3}=0}^{4-1} (4-i_{1}) \times (4-i_{2}) \times (4-i_{3}) - 1) +
    \line
    (\sum\limits_{i_{1}=0}^{4-2}\sum\limits_{i_{2}=0}^{4-1}\sum\limits_{i_{3}=0}^{4-1}  (4-i_{1}) \times (4-i_{2}) \times (4-i_{3}) - 1) +
    \line
    (\sum\limits_{i_{1}=0}^{4-2}\sum\limits_{i_{2}=0}^{4-2}\sum\limits_{i_{3}=0}^{4-1}  (4-i_{1}) \times (4-i_{2}) \times (4-i_{3}) - 1) +
    \line
    (\sum\limits_{i_{1}=0}^{4-2}\sum\limits_{i_{2}=0}^{4-2}\sum\limits_{i_{3}=0}^{4-2}  (4-i_{1}) \times (4-i_{2}) \times (4-i_{3}) - 1)

    What I want to do is generalize this expression, i.e.: a(x,y)= ?, but I don't know how to go about this. I think I have to use recursion but I don't see how it should be done.
    Any help with this would be appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1

    Re: Expression that expands based on variables

    How about stating the whole question, using the exact wording.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2011
    Posts
    4

    Re: Expression that expands based on variables

    It is not a math question from a book or a teacher. It's an expression of how many comparisons an agorithm (made by me and another) makes in a worst case scenario. If my question is in any way not clear I will try to explain it better?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1

    Re: Expression that expands based on variables

    Quote Originally Posted by Zebub View Post
    It is not a math question from a book or a teacher. It's an expression of how many comparisons an agorithm (made by me and another) makes in a worst case scenario. If my question is in any way not clear I will try to explain it better?
    Well it is not clear. At least, I can't see whats is going on there.
    Can you describe the process used in the summations?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Oct 2011
    Posts
    4

    Re: Expression that expands based on variables

    Quote Originally Posted by Plato View Post
    Well it is not clear. At least, I can't see whats is going on there.
    Can you describe the process used in the summations?
    The first variable (x) determines the upper bound of the summations and the value of the constant the summations indices are subtracted from.

    The second variable (y) determines the number of summations, the number of factors the summations operate on, and the number of overall terms.

    The y terms each contain y-1 summations, each summation having a lower bound of 0. The upper bound of the summations depends on the term. In the first term all upper bounds are x-1, in the second term one upper bound is x-2 and the others are x-1, in the third term two upper bounds are x-2 and the others are x-1, and so on.

    How many factors the summations operate on is equal to y-1, one factor for each summation. Each factor is x-i, where i is one of the summation indices.

    I hope that helps to clear it up.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Surface area expression with variables
    Posted in the Algebra Forum
    Replies: 1
    Last Post: April 1st 2013, 05:56 PM
  2. Rational Expression With Two Variables
    Posted in the Algebra Forum
    Replies: 2
    Last Post: November 19th 2012, 03:50 PM
  3. Replies: 1
    Last Post: September 28th 2011, 01:06 PM
  4. Derive expression based on Cantor SFC
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: September 22nd 2010, 02:14 AM
  5. Replies: 3
    Last Post: September 13th 2008, 04:35 PM

Search Tags


/mathhelpforum @mathhelpforum