Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I sometimes see this kind of question, but I completely forgot how to solve it. Could anyone solve it for me?

enter image description here

share|improve this question
1  
See this formula for $P(x)$: math.stackexchange.com/questions/577448/… The coefficient of $x^{100}$ in $l_i(x) = \prod_{0 \le k \le 100, k \ne i} \frac{x - 2^k}{2^i - 2^k}$ is $c_i = \prod_{0 \le k \le 100, k \ne i} \frac{1}{2^i - 2^k}$. The leading coefficient of $P(x)$ is $\sum_{i=0}^{100} i c_i$. I asked Mathematica for help, and I got a number is between $-10^{-1521}$ and $-10^{1520}$. Presumably, there's another approach to the question that doesn't require something like Mathematica. –  Steve Kass Nov 23 '13 at 4:18
1  
Generalize the problem in the obvious way to a degree $d$ polynomial $P_d(x)$ with $d+1$ prescribed values. Numerical experimentation indicates that the leading coefficient of $P_d(x)$ equals $(-1)^{d-1}/2^{d(d-1)/2}(2^d-1)$. –  Greg Martin Nov 23 '13 at 4:50
    
Thanks for your nice answers. Is it possible to solve this with some problem-solving technique other than experimentation? Since I think there was such a technique, I really want to remember what it was. If there doesn't exist such stuff, i guess experimentation is the best way. –  Aran Komatsuzaki Nov 23 '13 at 5:08
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.