1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Putnam 1999 a3

  1. Nov 7, 2007 #1
    1. The problem statement, all variables and given/known data
    In the first solution to 1999 A3 at the this website:
    http://www.unl.edu/amc/a-activities/a7-problems/putnam/-pdf/1999s.pdf

    You do not need to read the problem.

    I do not see hot they go the recurrence relation in the first sentence. Specifically I do not follow reason why their first expression "yields the recurrence..."?




    2. Relevant equations



    3. The attempt at a solution
     
  2. jcsd
  3. Nov 7, 2007 #2

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Did you try multiplying it out and collecting like terms?
     
  4. Nov 7, 2007 #3
    Yes. But you still have that one on the other side. I do not know what to do with that.
     
  5. Nov 7, 2007 #4

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    I'm not sure what you mean. You have an equation; the two sides are equal.
     
  6. Nov 7, 2007 #5
    I am saying the 1 is outside of the summation. I need to have everything in a summation before I can get the desired result, don't I?
     
  7. Nov 7, 2007 #6

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Both sides of the equation are power series. What has to be true for two power series to be equal?
     
  8. Nov 9, 2007 #7
    I see. The coefficients of all powers of x greater than 0 must b 0 and the coefficient of x^0 must be 1.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Putnam 1999 a3
  1. Putnam 1999 B3 (Replies: 5)

  2. Putnam 1951 A6 (Replies: 3)

  3. 3x3 matrix a1+2a2-a3=0 (Replies: 16)

  4. Putnam Problem 2010 A5 (Replies: 1)

Loading...