Jump to content

Wikipedia:Reference desk/Archives/Mathematics/2008 August 16

From Wikipedia, the free encyclopedia
Mathematics desk
< August 15 << Jul | August | Sep >> August 17 >
Welcome to the Wikipedia Mathematics Reference Desk Archives
The page you are currently viewing is an archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.


August 16

[edit]

Induced coloring method

[edit]

Where can I find information about the induced coloring method in Ramsey theory. It is used to prove the generalized Ramsey Theorem, Van der Waerdens theorem, Hales Jewett theorem etc). I want to understand the underlying idea of the method. Thanks--Shahab (talk) 06:08, 16 August 2008 (UTC)[reply]

Polynomials

[edit]

How do you find the coefficients of a polynomial (of degree n-1) that passes through n points ((x1, y1), (x2, y2) . . .)? Thanks *Max* (talk) 06:22, 16 August 2008 (UTC).[reply]

Check out Polynomial interpolation. Best, RayAYang (talk) 06:31, 16 August 2008 (UTC)[reply]
Let the polynomial be . Now substitute in it. You will get the linear equation which has n variables . In this way get n linear equations and solve for the coefficients. That's actually what happens in interpolation--Shahab (talk) 06:38, 16 August 2008 (UTC)[reply]
And have also a look to the Lagrange polynomial method, that gives you immediately the interpolating polynomial, although not explicitely with its coefficients. If you need the coefficients, you can expand it and write them as linear combinations of the symmetric functions of x1,.., xn. But I guess this is not better than the previous method.79.38.22.37 (talk) 07:54, 16 August 2008 (UTC)[reply]
Thank you. *Max* (talk) 15:25, 16 August 2008 (UTC).[reply]