एक बहुपद को देखते हुए p(x)
अभिन्न गुणांक के साथ और के एक निरंतर अवधि p(0) = 1 or -1
, और ग़ैर-ऋणात्मक पूर्णांक N
, लौट N
वें शक्ति seris के गुणांक (कभी कभी "टेलर श्रृंखला" कहा जाता है) के f(x) = 1/p(x)
द्वारा विकसित x0 = 0
, यानी, डिग्री के एकपद के गुणांक N
।
दी गई शर्तें यह सुनिश्चित करती हैं कि बिजली श्रृंखला मौजूद है और इसके गुणांक पूर्णांक हैं।
विवरण
हमेशा की तरह बहुपद को किसी भी सुविधाजनक प्रारूप में स्वीकार किया जा सकता है, उदाहरण के लिए गुणांक की एक सूची, उदाहरण के p(x) = x^3-2x+5
लिए प्रतिनिधित्व किया जा सकता है [1,0,-2,5]
।
f
पर विकसित एक समारोह की शक्तियों 0
द्वारा दिया जाता है
और N
-th गुणांक (गुणांक x^N
) द्वारा दिया गया है
जहां से n
-th व्युत्पन्न को दर्शाता हैf
उदाहरण
p(x) = 1-x
ज्यामितीय श्रृंखला में बहुपद परिणाम होता हैf(x) = 1 + x + x^2 + ...
इसलिए आउटपुट1
सभी के लिए होना चाहिएN
।p(x) = (1-x)^2 = x^2 - 2x + 1
ज्यामितीय श्रृंखला के व्युत्पन्न में परिणाम होता हैf(x) = 1 + 2x + 3x^2 + 4x^3 + ...
, इसलिए इसके लिए आउटपुटN
हैN+1
।p(x) = 1 - x - x^2
फाइबोनैचि अनुक्रम के निर्माण कार्य में परिणामf(x) = 1 + x + 2x^2 + 3x^3 + 5x^4 + 8x^5 + 13x^6 + ...
p(x) = 1 - x^2
1,0,1,0,...
यानी के जनरेटिंग फंक्शन में परिणामf(x) = 1 + x^2 + x^4 + x^6 + ...
p(x) = (1 - x)^3 = 1 -3x + 3x^2 - x^3
त्रिकोणीय संख्याओं के उत्पन्न होने वाले कार्य में परिणाम काf(x) = 1 + 3x + 6x^6 + 10x^3 + 15x^4 + 21x^5 + ...
अर्थ है किN
-th गुणांक द्विपद गुणांक है(N+2, N)
p(x) = (x - 3)^2 + (x - 2)^3 = 1 + 6x - 5x^2 + x^3
का परिणामf(x) = 1 - 6x + 41x^2 - 277x^3 + 1873x4 - 12664x^5 + 85626x^6 - 57849x^7 + ...
[1,-1,0,0,0,0,...]
?