Wednesday, June 24, 2009

1-x-x^2

The inverse of 1-x2 can be calcuated two ways.

First way: We know 1/(1-y)=(1+y+y2+y3+...) so substitute y=2x, and it comes out.

Second way: Do it directly.

  1. The constant coefficent must be 1.
  2. The x coefficient must 2.
  3. The x2 coefficient must 4.
  4. The x3 coefficient must 8.

We did a couple more examples of computing an inverse. Then we went to an interesting one.

What is the multiplicative inverse of 1-x-x2.

It turns out to be 1+x+2x2+3x3+5x4+8x5+13x6...

The coefficients are the fibonacci series!

No comments:

Post a Comment

About Me

I work in the Google cloud now. Previously I worked in the Oracle cloud and before that I was research faculty at MIT, and Chief Architect at Tokutek. Before that I worked at Akamai, was a Yale CS professor, and worked at Thinking Machines.