JSFHLesson 25: Solving equations using series restart;
<Text-field style="Heading 1" layout="Heading 1">Example 2: A series for an implicit function</Text-field> Find the Taylor series for LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2JlEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUrZm9yZWdyb3VuZEdRLFsxMjgsMCwxMjhdRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUkobWZlbmNlZEdGJDYlLUYjNiUtRiw2JlEieEYnRi9GMkY1RjIvRjZRJ25vcm1hbEYnRjJGQEYyRkA= about LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYnLUkjbWlHRiQ2JlEieEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUrZm9yZWdyb3VuZEdRLFsxMjgsMCwxMjhdRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUkjbW9HRiQ2LlEiPUYnRjIvRjZRJ25vcm1hbEYnLyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0ZALyUpc3RyZXRjaHlHRkAvJSpzeW1tZXRyaWNHRkAvJShsYXJnZW9wR0ZALyUubW92YWJsZWxpbWl0c0dGQC8lJ2FjY2VudEdGQC8lJ2xzcGFjZUdRLDAuMjc3Nzc3OGVtRicvJSdyc3BhY2VHRk8tSSNtbkdGJDYlUSIwRidGMkY8RjJGPA== (up to the LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYlLUklbXN1cEdGJDYlLUkjbWlHRiQ2JlEieEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUrZm9yZWdyb3VuZEdRLFsxMjgsMCwxMjhdRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUYjNiYtSSNtbkdGJDYlUSI2RidGNS9GOVEnbm9ybWFsRidGMkY1RjgvJTFzdXBlcnNjcmlwdHNoaWZ0R1EiMEYnRjVGQQ== term), if LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYoLUkjbWlHRiQ2JlEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUrZm9yZWdyb3VuZEdRLFsxMjgsMCwxMjhdRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUkjbW9HRiQ2LlEiPUYnRjIvRjZRJ25vcm1hbEYnLyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0ZALyUpc3RyZXRjaHlHRkAvJSpzeW1tZXRyaWNHRkAvJShsYXJnZW9wR0ZALyUubW92YWJsZWxpbWl0c0dGQC8lJ2FjY2VudEdGQC8lJ2xzcGFjZUdRLDAuMjc3Nzc3OGVtRicvJSdyc3BhY2VHRk9GKy1JKG1mZW5jZWRHRiQ2JS1GIzYlLUYsNiZRInhGJ0YvRjJGNUYyRjxGMkY8RjJGPA== satisfies the equation LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYxLUkobWZlbmNlZEdGJDYlLUYjNigtSSNtbkdGJDYlUSIxRicvJStmb3JlZ3JvdW5kR1EsWzEyOCwwLDEyOF1GJy8lLG1hdGh2YXJpYW50R1Enbm9ybWFsRictSSNtb0dGJDYuUSIrRidGNEY3LyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0ZALyUpc3RyZXRjaHlHRkAvJSpzeW1tZXRyaWNHRkAvJShsYXJnZW9wR0ZALyUubW92YWJsZWxpbWl0c0dGQC8lJ2FjY2VudEdGQC8lJ2xzcGFjZUdRLDAuMjIyMjIyMmVtRicvJSdyc3BhY2VHRk8tRjs2LlEifkYnRjRGN0Y+RkFGQ0ZFRkdGSUZLL0ZOUSYwLjBlbUYnL0ZRRlYtSSNtaUdGJDYmUSJ4RicvJSdpdGFsaWNHUSV0cnVlRidGNC9GOFEnaXRhbGljRidGNEY3RjRGN0ZSLUklbXN1cEdGJDYlLUY7Ni5RLyZFeHBvbmVudGlhbEU7RidGNEY3Rj5GQUZDRkVGR0ZJRktGVS9GUVEsMC4xMTExMTExZW1GJy1GWTYmUSJ5RidGZm5GNEZpbi8lMXN1cGVyc2NyaXB0c2hpZnRHUSIwRictRjs2LlEoJm1pbnVzO0YnRjRGN0Y+RkFGQ0ZFRkdGSUZLRk1GUC1GXG82JUZjby1GIzYmLUYxNiVRIjJGJ0Y0RjdGZm5GNEZpbkZmby1GOzYtUTEmSW52aXNpYmxlVGltZXM7RidGN0Y+RkFGQ0ZFRkdGSUZLRlVGVy1GXG82JUZeb0ZYRmZvLUY7Ni5RIj1GJ0Y0RjdGPkZBRkNGRUZHRklGSy9GTlEsMC4yNzc3Nzc4ZW1GJy9GUUZccUYwRjotRlxvNiVGWEZgcEZmb0ZjcC1GXG82JUZjby1GWTYjUSFGJ0Zmb0Y0Rjc= with LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYoLUkjbWlHRiQ2JlEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUrZm9yZWdyb3VuZEdRLFsxMjgsMCwxMjhdRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUkobWZlbmNlZEdGJDYlLUYjNiUtSSNtbkdGJDYlUSIwRidGMi9GNlEnbm9ybWFsRidGMkZBRjJGQS1JI21vR0YkNi5RIj1GJ0YyRkEvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRkkvJSlzdHJldGNoeUdGSS8lKnN5bW1ldHJpY0dGSS8lKGxhcmdlb3BHRkkvJS5tb3ZhYmxlbGltaXRzR0ZJLyUnYWNjZW50R0ZJLyUnbHNwYWNlR1EsMC4yNzc3Nzc4ZW1GJy8lJ3JzcGFjZUdGWEY9RjJGQQ==. Last time we saw that a version of Newton's method can be used. eq:= (1+x)*exp(y)-y^2*exp(x) = 1 + x^2*y; f:= unapply(lhs(eq)-rhs(eq),(x,y)); newt:= (y,n) -> convert(normal(taylor(y-f(x,y)/D[2](f)(x,y), x, n)),polynom); y1 := newt(0,2); y2 := newt(y1,4); If LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYqLUkjbWlHRiQ2JVEiZkYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JKG1mZW5jZWRHRiQ2JC1GIzYmLUYsNiVRInhGJ0YvRjItSSNtb0dGJDYtUSIsRicvRjNRJ25vcm1hbEYnLyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0YxLyUpc3RyZXRjaHlHRkUvJSpzeW1tZXRyaWNHRkUvJShsYXJnZW9wR0ZFLyUubW92YWJsZWxpbWl0c0dGRS8lJ2FjY2VudEdGRS8lJ2xzcGFjZUdRJjAuMGVtRicvJSdyc3BhY2VHUSwwLjMzMzMzMzNlbUYnLUklbXN1YkdGJDYlLUYsNiVRInlGJ0YvRjItRiM2JS1GLDYlUSJrRidGL0YyRi9GMi8lL3N1YnNjcmlwdHNoaWZ0R1EiMEYnRkFGQS1GPjYtUSJ+RidGQUZDL0ZHRkVGSEZKRkxGTkZQRlIvRlZGVC1GPjYtUSI9RidGQUZDRmNvRkhGSkZMRk5GUC9GU1EsMC4yNzc3Nzc4ZW1GJy9GVkZpb0Zgby1GLDYlUSJPRicvRjBGRUZBLUY2NiQtRiM2JC1JJW1zdXBHRiQ2JUY6RmhuLyUxc3VwZXJzY3JpcHRzaGlmdEdGX29GQUZBRkE= and LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2Jy1JJm1mcmFjR0YkNigtSSNtb0dGJDYtUSsmUGFydGlhbEQ7RicvJSxtYXRodmFyaWFudEdRJ25vcm1hbEYnLyUmZmVuY2VHUSZ1bnNldEYnLyUqc2VwYXJhdG9yR0Y9LyUpc3RyZXRjaHlHRj0vJSpzeW1tZXRyaWNHRj0vJShsYXJnZW9wR0Y9LyUubW92YWJsZWxpbWl0c0dGPS8lJ2FjY2VudEdGPS8lJ2xzcGFjZUdRJjAuMGVtRicvJSdyc3BhY2VHRkwtRiM2Ji1GNTYtRjdGOC9GPFEmZmFsc2VGJy9GP0ZUL0ZBRlQvRkNGVC9GRUZUL0ZHRlQvRklGVEZKRk0tRjU2LVEifkYnRjhGU0ZVRlZGV0ZYRllGWkZKRk0tRiw2JVEieUYnLyUnaXRhbGljR1EldHJ1ZUYnL0Y5USdpdGFsaWNGJ0Y4LyUubGluZXRoaWNrbmVzc0dRIjFGJy8lK2Rlbm9tYWxpZ25HUSdjZW50ZXJGJy8lKW51bWFsaWduR0Zlby8lKWJldmVsbGVkR0ZURmVuLUYsNiVRImZGJ0Zbb0Zeby1JKG1mZW5jZWRHRiQ2JC1GIzYmLUYsNiVRInhGJ0Zbb0Zeby1GNTYtUSIsRidGOEZTL0Y/Rl1vRlZGV0ZYRllGWkZKL0ZOUSwwLjMzMzMzMzNlbUYnLUklbXN1YkdGJDYlRmhuLUYjNiQtRiw2JVEia0YnRltvRl5vRjgvJS9zdWJzY3JpcHRzaGlmdEdRIjBGJ0Y4RjhGOEYrRjg= has a nonzero limit as LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYoLUkjbWlHRiQ2JVEieEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RIn5GJy9GM1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRj0vJSlzdHJldGNoeUdGPS8lKnN5bW1ldHJpY0dGPS8lKGxhcmdlb3BHRj0vJS5tb3ZhYmxlbGltaXRzR0Y9LyUnYWNjZW50R0Y9LyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdGTC1GNjYtUSgmc3JhcnI7RidGOUY7Rj5GQEZCRkRGRkZIRkpGTUY1LUkjbW5HRiQ2JFEiMEYnRjlGOQ==, then LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYqLUkjbWlHRiQ2JVEiZkYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JKG1mZW5jZWRHRiQ2JC1GIzYmLUYsNiVRInhGJ0YvRjItSSNtb0dGJDYtUSIsRicvRjNRJ25vcm1hbEYnLyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0YxLyUpc3RyZXRjaHlHRkUvJSpzeW1tZXRyaWNHRkUvJShsYXJnZW9wR0ZFLyUubW92YWJsZWxpbWl0c0dGRS8lJ2FjY2VudEdGRS8lJ2xzcGFjZUdRJjAuMGVtRicvJSdyc3BhY2VHUSwwLjMzMzMzMzNlbUYnLUklbXN1YkdGJDYlLUYsNiVRInlGJ0YvRjItRiM2Jy1GLDYlUSJrRidGL0YyLUY+Ni1RIitGJ0ZBRkMvRkdGRUZIRkpGTEZORlAvRlNRLDAuMjIyMjIyMmVtRicvRlZGYm8tSSNtbkdGJDYkUSIxRidGQUYvRjIvJS9zdWJzY3JpcHRzaGlmdEdRIjBGJ0ZBRkEtRj42LVEifkYnRkFGQ0Zgb0ZIRkpGTEZORlBGUi9GVkZULUY+Ni1RIj1GJ0ZBRkNGYG9GSEZKRkxGTkZQL0ZTUSwwLjI3Nzc3NzhlbUYnL0ZWRmNwLUYsNiVRIk9GJy9GMEZFRkEtRjY2JC1GIzYkLUklbXN1cEdGJDYlRjotRiM2Jy1GZW82JFEiMkYnRkFGW3BGam5GL0YyLyUxc3VwZXJzY3JpcHRzaGlmdEdGam9GQUZBLUYsNiNRIUYnRkE= where LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYtLUklbXN1YkdGJDYlLUkjbWlHRiQ2JVEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1GIzYnLUYvNiVRImtGJ0YyRjUtSSNtb0dGJDYtUSIrRicvRjZRJ25vcm1hbEYnLyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0ZFLyUpc3RyZXRjaHlHRkUvJSpzeW1tZXRyaWNHRkUvJShsYXJnZW9wR0ZFLyUubW92YWJsZWxpbWl0c0dGRS8lJ2FjY2VudEdGRS8lJ2xzcGFjZUdRLDAuMjIyMjIyMmVtRicvJSdyc3BhY2VHRlQtSSNtbkdGJDYkUSIxRidGQUYyRjUvJS9zdWJzY3JpcHRzaGlmdEdRIjBGJy1GPjYtUSJ+RidGQUZDRkZGSEZKRkxGTkZQL0ZTUSYwLjBlbUYnL0ZWRlxvLUY+Ni1RIj1GJ0ZBRkNGRkZIRkpGTEZORlAvRlNRLDAuMjc3Nzc3OGVtRicvRlZGYm9GaG4tRiw2JUYuLUYjNiVGOkYyRjVGZW5GaG4tRj42LVEqJnVtaW51czA7RidGQUZDRkZGSEZKRkxGTkZQRlJGVUZobi1JJm1mcmFjR0YkNigtRiM2JS1GLzYlUSJmRidGMkY1LUkobWZlbmNlZEdGJDYkLUYjNiYtRi82JVEieEYnRjJGNS1GPjYtUSIsRidGQUZDL0ZHRjRGSEZKRkxGTkZQRltvL0ZWUSwwLjMzMzMzMzNlbUYnRmRvRkFGQUZBLUYjNiktRlxwNigtRj42LVErJlBhcnRpYWxEO0YnRkEvRkRRJnVuc2V0RicvRkdGaXEvRklGaXEvRktGaXEvRk1GaXEvRk9GaXEvRlFGaXFGW29GXW8tRiM2Ji1GPjYtRmdxRkFGQ0ZGRkhGSkZMRk5GUEZbb0Zdb0ZobkYuRkEvJS5saW5ldGhpY2tuZXNzR0ZaLyUrZGVub21hbGlnbkdRJ2NlbnRlckYnLyUpbnVtYWxpZ25HRmhyLyUpYmV2ZWxsZWRHRkVGaG5GYHAtRmRwNiQtRiM2J0ZocEZbcUZkb0YyRjVGQS1GLzYjUSFGJ0YyRjVGZHJGZnJGaXJGW3MtRj42LVEiLkYnRkFGQ0ZGRkhGSkZMRk5GUEZbb0Zdb0ZB In other words, once you get an approximation that works to a certain order LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2JVEiT0YnLyUnaXRhbGljR1EmZmFsc2VGJy8lLG1hdGh2YXJpYW50R1Enbm9ybWFsRictSShtZmVuY2VkR0YkNiQtRiM2JC1JJW1zdXBHRiQ2JS1GLDYlUSJ4RicvRjBRJXRydWVGJy9GM1EnaXRhbGljRictRiM2JS1GLDYlUSJrRidGQEZCRkBGQi8lMXN1cGVyc2NyaXB0c2hpZnRHUSIwRidGMkYyLUYsNiNRIUYnRjI=, each application of Newton's method will at least double the order of approximation. y3 := newt(y2,8); Notice that the terms in LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYqLUkjbWlHRiQ2JVEieEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RIixGJy9GM1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRjEvJSlzdHJldGNoeUdGPS8lKnN5bW1ldHJpY0dGPS8lKGxhcmdlb3BHRj0vJS5tb3ZhYmxlbGltaXRzR0Y9LyUnYWNjZW50R0Y9LyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdRLDAuMzMzMzMzM2VtRictRjY2LVEifkYnRjlGOy9GP0Y9RkBGQkZERkZGSEZKL0ZORkwtSSVtc3VwR0YkNiVGKy1GIzYlLUkjbW5HRiQ2JFEiMkYnRjlGL0YyLyUxc3VwZXJzY3JpcHRzaGlmdEdRIjBGJ0Y1RlAtRlY2JUYrLUYjNiUtRmVuNiRRIjNGJ0Y5Ri9GMkZobkY5 are the same as in y2. y4 := newt(y3, 16); I'll switch to using floating-point (by sticking in an evalf), because some of these coefficients are starting to involve rational numbers with big numerators and denominators. y5 := newt(evalf(y4), 32); This polynomial might not be sorted in order of the exponents. We can use sort to fix this. sort(y5, x, ascending); y6:= sort(newt(evalf(y5),64), x, ascending); Here's an animation with polynomials of degrees up to 63, showing how well this converges to a solution. with(plots): P0:= implicitplot(f(x,y),x=-0.5 .. 0.5, y = -1 .. 2,colour=blue): for j from 1 to 63 do frame[j]:= display([P0,plot(convert(taylor(y6,x,j+1),polynom),x=-0.5..0.5)],title=('Degree'=j),view=[-0.5..0.5,-1..2]) end do: display([seq(frame[j],j=1..63)],insequence=true); What's the radius of convergence? From the pictures, I'd guess it's a bit more than 0.3. The theoretical result is that LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2Jy1JJm1mcmFjR0YkNigtRiM2JC1JI21uR0YkNiRRIjFGJy8lLG1hdGh2YXJpYW50R1Enbm9ybWFsRidGOi1GIzYkLUYsNiVRIlJGJy8lJ2l0YWxpY0dRJXRydWVGJy9GO1EnaXRhbGljRidGOi8lLmxpbmV0aGlja25lc3NHRjkvJStkZW5vbWFsaWduR1EnY2VudGVyRicvJSludW1hbGlnbkdGSy8lKWJldmVsbGVkR1EmZmFsc2VGJy1JI21vR0YkNi1RIj1GJ0Y6LyUmZmVuY2VHRlAvJSpzZXBhcmF0b3JHRlAvJSlzdHJldGNoeUdGUC8lKnN5bW1ldHJpY0dGUC8lKGxhcmdlb3BHRlAvJS5tb3ZhYmxlbGltaXRzR0ZQLyUnYWNjZW50R0ZQLyUnbHNwYWNlR1EsMC4yNzc3Nzc4ZW1GJy8lJ3JzcGFjZUdGX28tRiM2Jy1GLDYlUSRsaW1GJy9GQ0ZQRjotRlI2LVExJkludmlzaWJsZVRpbWVzO0YnRjpGVUZXRllGZW5GZ25GaW5GW28vRl5vUSYwLjBlbUYnL0Zhb0ZccC1GIzYmLUklbXN1YkdGJDYlLUYsNiVRJHN1cEYnRkJGRS1GIzYmRistRiM2Ji1GLDYlUSJuRidGQkZFLUZSNi1RJyZyYXJyO0YnRjpGVUZXRllGZW5GZ25GaW5GW29GW3BGXXAtRiw2JVEoJmluZmluO0YnRkJGRUY6RitGOi8lL3N1YnNjcmlwdHNoaWZ0R1EiMEYnLUZSNi1RMCZBcHBseUZ1bmN0aW9uO0YnRjpGVUZXRllGZW5GZ25GaW5GW29GW3BGXXAtSShtZmVuY2VkR0YkNiQtRiM2JC1JJW1zdXBHRiQ2JS1GanE2KC1GYXA2JS1GLDYlUSJhRidGQkZFLUYjNiRGanBGOkZjcUY6L0krbXNlbWFudGljc0dGJFEkYWJzRicvJSVvcGVuR1EpJnZlcmJhcjtGJy8lJmNsb3NlR0Zfc0Zqci1GMjYoRjRGaHJGR0ZJRkxGTi8lMXN1cGVyc2NyaXB0c2hpZnRHRmVxRjpGOkY6RitGOkYrRjpGK0Y6. That means (in the case where R is finite and nonzero) that for every LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYkLUkjbWlHRiQ2JVEtJnZhcmVwc2lsb247RicvJSdpdGFsaWNHUSZmYWxzZUYnLyUsbWF0aHZhcmlhbnRHUSdub3JtYWxGJ0Yy > 0, LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYkLUklbXN1cEdGJDYlLUkobWZlbmNlZEdGJDYoLUklbXN1YkdGJDYlLUkjbWlHRiQ2JVEiYUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1GIzYkLUY1NiVRIm5GJ0Y4RjsvRjxRJ25vcm1hbEYnLyUvc3Vic2NyaXB0c2hpZnRHUSIwRidGQy9JK21zZW1hbnRpY3NHRiRRJGFic0YnLyUlb3BlbkdRKSZ2ZXJiYXI7RicvJSZjbG9zZUdGTUZILUkmbWZyYWNHRiQ2KC1GIzYkLUkjbW5HRiQ2JFEiMUYnRkNGQ0Y+LyUubGluZXRoaWNrbmVzc0dGWC8lK2Rlbm9tYWxpZ25HUSdjZW50ZXJGJy8lKW51bWFsaWduR0Znbi8lKWJldmVsbGVkR1EmZmFsc2VGJy8lMXN1cGVyc2NyaXB0c2hpZnRHRkdGQw== < LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2Ji1JJm1mcmFjR0YkNigtRiM2JC1JI21uR0YkNiRRIjFGJy8lLG1hdGh2YXJpYW50R1Enbm9ybWFsRidGOi1GIzYkLUYsNiVRIlJGJy8lJ2l0YWxpY0dRJXRydWVGJy9GO1EnaXRhbGljRidGOi8lLmxpbmV0aGlja25lc3NHRjkvJStkZW5vbWFsaWduR1EnY2VudGVyRicvJSludW1hbGlnbkdGSy8lKWJldmVsbGVkR1EmZmFsc2VGJy1JI21vR0YkNi1RIitGJ0Y6LyUmZmVuY2VHRlAvJSpzZXBhcmF0b3JHRlAvJSlzdHJldGNoeUdGUC8lKnN5bW1ldHJpY0dGUC8lKGxhcmdlb3BHRlAvJS5tb3ZhYmxlbGltaXRzR0ZQLyUnYWNjZW50R0ZQLyUnbHNwYWNlR1EsMC4yMjIyMjIyZW1GJy8lJ3JzcGFjZUdGX28tRiw2JVEtJnZhcmVwc2lsb247RicvRkNGUEY6RjpGK0Y6 when LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYkLUkjbWlHRiQ2JVEibkYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy9GM1Enbm9ybWFsRic= is sufficiently large, but there exist arbitrarily large LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYkLUkjbWlHRiQ2JVEibkYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy9GM1Enbm9ybWFsRic= with LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2J0YrLUYjNiYtSSZtZnJhY0dGJDYoLUYjNiQtSSNtbkdGJDYkUSIxRicvJSxtYXRodmFyaWFudEdRJ25vcm1hbEYnRjwtRiM2JC1GLDYlUSJSRicvJSdpdGFsaWNHUSV0cnVlRicvRj1RJ2l0YWxpY0YnRjwvJS5saW5ldGhpY2tuZXNzR0Y7LyUrZGVub21hbGlnbkdRJ2NlbnRlckYnLyUpbnVtYWxpZ25HRk0vJSliZXZlbGxlZEdRJmZhbHNlRictSSNtb0dGJDYtUSgmbWludXM7RidGPC8lJmZlbmNlR0ZSLyUqc2VwYXJhdG9yR0ZSLyUpc3RyZXRjaHlHRlIvJSpzeW1tZXRyaWNHRlIvJShsYXJnZW9wR0ZSLyUubW92YWJsZWxpbWl0c0dGUi8lJ2FjY2VudEdGUi8lJ2xzcGFjZUdRLDAuMjIyMjIyMmVtRicvJSdyc3BhY2VHRmFvLUYsNiVRLSZ2YXJlcHNpbG9uO0YnL0ZFRlJGPEY8LUZUNi1RIjxGJ0Y8RldGWUZlbkZnbkZpbkZbb0Zdby9GYG9RLDAuMjc3Nzc3OGVtRicvRmNvRlxwLUklbXN1cEdGJDYlLUkobWZlbmNlZEdGJDYoLUklbXN1YkdGJDYlLUYsNiVRImFGJ0ZERkctRiM2JC1GLDYlUSJuRidGREZHRjwvJS9zdWJzY3JpcHRzaGlmdEdRIjBGJ0Y8L0krbXNlbWFudGljc0dGJFEkYWJzRicvJSVvcGVuR1EpJnZlcmJhcjtGJy8lJmNsb3NlR0ZncUZicS1GNDYoRjZGanBGSUZLRk5GUC8lMXN1cGVyc2NyaXB0c2hpZnRHRmFxRjxGK0Y8. L := [seq([n,evalf(abs(coeff(y6,x,n))^(1/n))],n=1..63)]; pointplot(L); It looks plausible (with a little imagination) that the lim sup is around 3, which would correspond to a radius of about 0.3. Here's a different (possibly better) way to do it: plot LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYnLUkjbWlHRiQ2JVEjbG5GJy8lJ2l0YWxpY0dRJmZhbHNlRicvJSxtYXRodmFyaWFudEdRJ25vcm1hbEYnLUkjbW9HRiQ2LVEiKEYnRjIvJSZmZW5jZUdRJXRydWVGJy8lKnNlcGFyYXRvckdGMS8lKXN0cmV0Y2h5R0Y7LyUqc3ltbWV0cmljR0YxLyUobGFyZ2VvcEdGMS8lLm1vdmFibGVsaW1pdHNHRjEvJSdhY2NlbnRHRjEvJSdsc3BhY2VHUSwwLjE2NjY2NjdlbUYnLyUncnNwYWNlR0ZKLUkobWZlbmNlZEdGJDYmLUYjNiQtSSVtc3ViR0YkNiUtRiw2JVEiYUYnL0YwRjsvRjNRJ2l0YWxpY0YnLUYjNiQtRiw2JVEibkYnRlhGWUYyLyUvc3Vic2NyaXB0c2hpZnRHUSIwRidGMkYyLyUlb3BlbkdRInxnckYnLyUmY2xvc2VHRl9vLUY2Ni1RIilGJ0YyRjlGPEY+RkBGQkZERkZGSEZLRjI=. The idea here is that if LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYoLUkjbWlHRiQ2JVEiUkYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RIn5GJy9GM1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRj0vJSlzdHJldGNoeUdGPS8lKnN5bW1ldHJpY0dGPS8lKGxhcmdlb3BHRj0vJS5tb3ZhYmxlbGltaXRzR0Y9LyUnYWNjZW50R0Y9LyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdGTC1GNjYtUSI+RidGOUY7Rj5GQEZCRkRGRkZIL0ZLUSwwLjI3Nzc3NzhlbUYnL0ZORlNGNS1GLDYlUSJyRidGL0YyRjk=, then LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2JkYrLUYjNictSShtZmVuY2VkR0YkNigtSSVtc3ViR0YkNiUtRiw2JVEiYUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1GIzYkLUYsNiVRIm5GJ0Y8Rj8vRkBRJ25vcm1hbEYnLyUvc3Vic2NyaXB0c2hpZnRHUSIwRidGRy9JK21zZW1hbnRpY3NHRiRRJGFic0YnLyUlb3BlbkdRKSZ2ZXJiYXI7RicvJSZjbG9zZUdGUUZMLUkjbW9HRiQ2LVEiPEYnRkcvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRlovJSlzdHJldGNoeUdGWi8lKnN5bW1ldHJpY0dGWi8lKGxhcmdlb3BHRlovJS5tb3ZhYmxlbGltaXRzR0ZaLyUnYWNjZW50R0ZaLyUnbHNwYWNlR1EsMC4yNzc3Nzc4ZW1GJy8lJ3JzcGFjZUdGY28tRiM2Ji1GLDYlUSJjRidGPEY/LUZVNi1RMSZJbnZpc2libGVUaW1lcztGJ0ZHRlhGZW5GZ25GaW5GW29GXW9GX28vRmJvUSYwLjBlbUYnL0Zlb0ZfcC1JJW1zdXBHRiQ2JS1GLDYlUSJyRidGPEY/LUYjNiUtRlU2LVEqJnVtaW51czA7RidGR0ZYRmVuRmduRmluRltvRl1vRl9vL0Zib1EsMC4yMjIyMjIyZW1GJy9GZW9GXXFGREZHLyUxc3VwZXJzY3JpcHRzaGlmdEdGS0ZHRitGR0YrRkdGK0ZH for some constant c, so LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2JkYrLUYjNihGKy1GIzYmLUYsNiVRI2xuRicvJSdpdGFsaWNHUSZmYWxzZUYnLyUsbWF0aHZhcmlhbnRHUSdub3JtYWxGJy1JI21vR0YkNi1RMCZBcHBseUZ1bmN0aW9uO0YnRjsvJSZmZW5jZUdGOi8lKnNlcGFyYXRvckdGOi8lKXN0cmV0Y2h5R0Y6LyUqc3ltbWV0cmljR0Y6LyUobGFyZ2VvcEdGOi8lLm1vdmFibGVsaW1pdHNHRjovJSdhY2NlbnRHRjovJSdsc3BhY2VHUSYwLjBlbUYnLyUncnNwYWNlR0ZSLUkobWZlbmNlZEdGJDYkLUYjNiQtRlY2KC1JJW1zdWJHRiQ2JS1GLDYlUSJhRicvRjlRJXRydWVGJy9GPFEnaXRhbGljRictRiM2JC1GLDYlUSJuRidGXG9GXm9GOy8lL3N1YnNjcmlwdHNoaWZ0R1EiMEYnRjsvSSttc2VtYW50aWNzR0YkUSRhYnNGJy8lJW9wZW5HUSkmdmVyYmFyO0YnLyUmY2xvc2VHRl1wRmhvRjtGO0Y7LUY/Ni1RIjxGJ0Y7RkJGREZGRkhGSkZMRk4vRlFRLDAuMjc3Nzc3OGVtRicvRlRGZHAtRiM2KEYrLUYjNiZGNUY+LUZWNiQtRiM2JC1GLDYlUSJjRidGXG9GXm9GO0Y7RjstRj82LVEoJm1pbnVzO0YnRjtGQkZERkZGSEZKRkxGTi9GUVEsMC4yMjIyMjIyZW1GJy9GVEZlcS1GIzYnRmJvLUY/Ni1RMSZJbnZpc2libGVUaW1lcztGJ0Y7RkJGREZGRkhGSkZMRk5GUEZTLUYjNiZGNUY+LUZWNiQtRiM2JC1GLDYlUSJyRidGXG9GXm9GO0Y7RjtGK0Y7RitGO0YrRjtGK0Y7RitGOw==. Thus in this plot, every point should be below a straight line with slope LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2JkYrLUYjNiYtSSNtb0dGJDYtUSomdW1pbnVzMDtGJy8lLG1hdGh2YXJpYW50R1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRjwvJSlzdHJldGNoeUdGPC8lKnN5bW1ldHJpY0dGPC8lKGxhcmdlb3BHRjwvJS5tb3ZhYmxlbGltaXRzR0Y8LyUnYWNjZW50R0Y8LyUnbHNwYWNlR1EsMC4yMjIyMjIyZW1GJy8lJ3JzcGFjZUdGSy1GIzYmLUYsNiVRI2xuRicvJSdpdGFsaWNHRjxGNy1GNDYtUTAmQXBwbHlGdW5jdGlvbjtGJ0Y3RjpGPUY/RkFGQ0ZFRkcvRkpRJjAuMGVtRicvRk1GWS1JKG1mZW5jZWRHRiQ2JC1GIzYkLUYsNiVRInJGJy9GVFEldHJ1ZUYnL0Y4USdpdGFsaWNGJ0Y3RjdGN0YrRjdGK0Y3RitGNw==. The radius of convergence R is LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2JC1JJW1zdXBHRiQ2JS1JI21vR0YkNi1RLyZFeHBvbmVudGlhbEU7RicvJSxtYXRodmFyaWFudEdRJ25vcm1hbEYnLyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0Y9LyUpc3RyZXRjaHlHRj0vJSpzeW1tZXRyaWNHRj0vJShsYXJnZW9wR0Y9LyUubW92YWJsZWxpbWl0c0dGPS8lJ2FjY2VudEdGPS8lJ2xzcGFjZUdRJjAuMGVtRicvJSdyc3BhY2VHUSwwLjExMTExMTFlbUYnLUYjNiUtRjU2LVEqJnVtaW51czA7RidGOEY7Rj5GQEZCRkRGRkZIL0ZLUSwwLjIyMjIyMjJlbUYnL0ZORlYtRiw2JVEibUYnLyUnaXRhbGljR1EldHJ1ZUYnL0Y5USdpdGFsaWNGJ0Y4LyUxc3VwZXJzY3JpcHRzaGlmdEdRIjBGJ0Y4RitGOA== where LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2JC1GLDYlUSJtRicvJSdpdGFsaWNHUSV0cnVlRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnL0Y4USdub3JtYWxGJ0YrRjo= is the minimum slope such that all points are below a line of slope m. L2 := [seq([n,evalf(ln(abs(coeff(y6,x,n))))],n=1..63)]: pointplot(L2);P1:= %: display([P1, plot([L2[1],[60,64]],colour=blue)]); slope:= (64-L2[1,2])/(60-L2[1,1]); R:= exp(-slope); By the way, here's another way to get the series. solve(eq,y); taylor(%,x,10); taylor(%% - y4, x, 16); There's something slightly fishy about this: where did I tell Maple that I wanted the solution with LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2J0YrLUYjNiYtRiw2JVEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RMCZBcHBseUZ1bmN0aW9uO0YnL0Y6USdub3JtYWxGJy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGRC8lKXN0cmV0Y2h5R0ZELyUqc3ltbWV0cmljR0ZELyUobGFyZ2VvcEdGRC8lLm1vdmFibGVsaW1pdHNHRkQvJSdhY2NlbnRHRkQvJSdsc3BhY2VHUSYwLjBlbUYnLyUncnNwYWNlR0ZTLUkobWZlbmNlZEdGJDYkLUkjbW5HRiQ2JFEiMEYnRkBGQEZALUY9Ni1RKSZlcXVhbHM7RidGQEZCRkVGR0ZJRktGTUZPL0ZSUSwwLjI3Nzc3NzhlbUYnL0ZVRltvRllGQEYrRkA=? I didn't. Now it just happens that the only real solution at LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2Ji1GLDYlUSJ4RicvJSdpdGFsaWNHUSV0cnVlRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUkjbW9HRiQ2LVEpJmVxdWFscztGJy9GOFEnbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRkIvJSlzdHJldGNoeUdGQi8lKnN5bW1ldHJpY0dGQi8lKGxhcmdlb3BHRkIvJS5tb3ZhYmxlbGltaXRzR0ZCLyUnYWNjZW50R0ZCLyUnbHNwYWNlR1EsMC4yNzc3Nzc4ZW1GJy8lJ3JzcGFjZUdGUS1JI21uR0YkNiRRIjBGJ0Y+Rj5GK0Y+ is LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2Ji1GLDYlUSJ5RicvJSdpdGFsaWNHUSV0cnVlRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUkjbW9HRiQ2LVEpJmVxdWFscztGJy9GOFEnbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRkIvJSlzdHJldGNoeUdGQi8lKnN5bW1ldHJpY0dGQi8lKGxhcmdlb3BHRkIvJS5tb3ZhYmxlbGltaXRzR0ZCLyUnYWNjZW50R0ZCLyUnbHNwYWNlR1EsMC4yNzc3Nzc4ZW1GJy8lJ3JzcGFjZUdGUS1JI21uR0YkNiRRIjBGJ0Y+Rj5GK0Y+. But for equations that don't have that property, you might not know which solution you'll get by this method. For example, the next example has two solutions at LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYoLUkjbWlHRiQ2JVEieEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RIn5GJy9GM1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRj0vJSlzdHJldGNoeUdGPS8lKnN5bW1ldHJpY0dGPS8lKGxhcmdlb3BHRj0vJS5tb3ZhYmxlbGltaXRzR0Y9LyUnYWNjZW50R0Y9LyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdGTC1GNjYtUSI9RidGOUY7Rj5GQEZCRkRGRkZIL0ZLUSwwLjI3Nzc3NzhlbUYnL0ZORlNGNS1JI21uR0YkNiRRIjBGJ0Y5Rjk=: LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYoLUkjbWlHRiQ2JVEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RIn5GJy9GM1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRj0vJSlzdHJldGNoeUdGPS8lKnN5bW1ldHJpY0dGPS8lKGxhcmdlb3BHRj0vJS5tb3ZhYmxlbGltaXRzR0Y9LyUnYWNjZW50R0Y9LyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdGTC1GNjYtUSI9RidGOUY7Rj5GQEZCRkRGRkZIL0ZLUSwwLjI3Nzc3NzhlbUYnL0ZORlNGNS1JI21uR0YkNiRRIjFGJ0Y5Rjk= and LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYpLUkjbWlHRiQ2JVEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RIn5GJy9GM1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRj0vJSlzdHJldGNoeUdGPS8lKnN5bW1ldHJpY0dGPS8lKGxhcmdlb3BHRj0vJS5tb3ZhYmxlbGltaXRzR0Y9LyUnYWNjZW50R0Y9LyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdGTC1GNjYtUSI9RidGOUY7Rj5GQEZCRkRGRkZIL0ZLUSwwLjI3Nzc3NzhlbUYnL0ZORlNGNS1GNjYtUSomdW1pbnVzMDtGJ0Y5RjtGPkZARkJGREZGRkgvRktRLDAuMjIyMjIyMmVtRicvRk5GWS1JI21uR0YkNiRRIzEuRidGOUY5 eq2:= y^2 + x*exp(y) = 1; solve(eq2,y); taylor(%, x, 10); I get the solution with LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYqLUkjbWlHRiQ2JVEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JKG1mZW5jZWRHRiQ2JC1GIzYkLUkjbW5HRiQ2JFEiMEYnL0YzUSdub3JtYWxGJ0Y+Rj4tSSNtb0dGJDYtUSJ+RidGPi8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGRi8lKXN0cmV0Y2h5R0ZGLyUqc3ltbWV0cmljR0ZGLyUobGFyZ2VvcEdGRi8lLm1vdmFibGVsaW1pdHNHRkYvJSdhY2NlbnRHRkYvJSdsc3BhY2VHUSYwLjBlbUYnLyUncnNwYWNlR0ZVLUZBNi1RIj1GJ0Y+RkRGR0ZJRktGTUZPRlEvRlRRLDAuMjc3Nzc3OGVtRicvRldGZm5GQC1GQTYtUSomdW1pbnVzMDtGJ0Y+RkRGR0ZJRktGTUZPRlEvRlRRLDAuMjIyMjIyMmVtRicvRldGXG8tRjs2JFEiMUYnRj5GPg==, but I wouldn't have known this ahead of time. If I want the solution with LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYpLUkjbWlHRiQ2JVEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JKG1mZW5jZWRHRiQ2JC1GIzYkLUkjbW5HRiQ2JFEiMEYnL0YzUSdub3JtYWxGJ0Y+Rj4tSSNtb0dGJDYtUSJ+RidGPi8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGRi8lKXN0cmV0Y2h5R0ZGLyUqc3ltbWV0cmljR0ZGLyUobGFyZ2VvcEdGRi8lLm1vdmFibGVsaW1pdHNHRkYvJSdhY2NlbnRHRkYvJSdsc3BhY2VHUSYwLjBlbUYnLyUncnNwYWNlR0ZVLUZBNi1RIj1GJ0Y+RkRGR0ZJRktGTUZPRlEvRlRRLDAuMjc3Nzc3OGVtRicvRldGZm5GQC1GOzYkUSIxRidGPkY+, I could put an extra argument on the RootOf that says what the solution should be at LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2JVEieEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RIj1GJy9GM1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRj0vJSlzdHJldGNoeUdGPS8lKnN5bW1ldHJpY0dGPS8lKGxhcmdlb3BHRj0vJS5tb3ZhYmxlbGltaXRzR0Y9LyUnYWNjZW50R0Y9LyUnbHNwYWNlR1EsMC4yNzc3Nzc4ZW1GJy8lJ3JzcGFjZUdGTC1JI21uR0YkNiRRIjBGJ0Y5Rjk=. taylor(RootOf(exp(_Z)*x + _Z^2 - 1, 1), x, 10);
<Text-field style="Heading 1" layout="Heading 1">From series to function</Text-field> So far we've had a function and wanted to know its Taylor series. Now suppose you know the series but you want to identify the function. Maple might be able to do it with sum, if you know a formula for the coefficients. sum(k/(k+1)*x^k,k=0..infinity); It's pretty good at doing sums. sum(((1+k)!)^2/(1+2*k)!*x^k, k=0..infinity); sum((2*k+1)^2/(k!)^2*x^k,k=0..infinity); Of course, sometimes there's no "closed form" formula. sum(x^k/(1+2^k), k=0..infinity); But suppose you only know a finite number of terms of the series. Is there any hope? Theoretically, no: the series could continue in all sorts of ways, e.g. the coefficients might all be 0 from this point on. But Maple might be able to "guess" how it continues. The appropriate function is guessgf in the gfun package. Here's a list of numbers. L := [1/2,1/4,1/6,1/8,1/10]; What's a likely function whose Maclaurin series is LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2Ki1JJW1zdWJHRiQ2JS1GLDYlUSJMRicvJSdpdGFsaWNHUSV0cnVlRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUYjNiQtSSNtbkdGJDYkUSIxRicvRjtRJ25vcm1hbEYnRkMvJS9zdWJzY3JpcHRzaGlmdEdRIjBGJy1JI21vR0YkNi1RIitGJ0ZDLyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0ZOLyUpc3RyZXRjaHlHRk4vJSpzeW1tZXRyaWNHRk4vJShsYXJnZW9wR0ZOLyUubW92YWJsZWxpbWl0c0dGTi8lJ2FjY2VudEdGTi8lJ2xzcGFjZUdRLDAuMjIyMjIyMmVtRicvJSdyc3BhY2VHRmduLUYjNiYtRjI2JUY0LUYjNiQtRkA2JFEiMkYnRkNGQ0ZFLUZJNi1RMSZJbnZpc2libGVUaW1lcztGJ0ZDRkxGT0ZRRlNGVUZXRlkvRmZuUSYwLjBlbUYnL0ZpbkZnby1GLDYlUSJ4RidGN0Y6RkNGSC1GIzYnLUYyNiVGNC1GIzYkLUZANiRRIjNGJ0ZDRkNGRUZjby1GIzYkLUklbXN1cEdGJDYlRmlvRmBvLyUxc3VwZXJzY3JpcHRzaGlmdEdGR0ZDRitGQ0ZILUYsNiVRJC4uLkYnRjdGOkZDRitGQw==? with(gfun): guessgf(L,x,[ogf]); taylor(%[1],x,20); convert(%%[1],FormalPowerSeries,x); That was easy. Here's one that's not quite so obvious. guessgf([1,2,4,7,11,16,22],x,[ogf]); taylor(%[1],x,8); convert(%%[1],FormalPowerSeries,x); The ogf stands for "ordinary generating function". A function LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYlLUkjbWlHRiQ2JVEiZkYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JKG1mZW5jZWRHRiQ2JC1GIzYkLUYsNiVRInhGJ0YvRjIvRjNRJ25vcm1hbEYnRj1GPQ== is the ordinary generating function of the sequence JSFHLUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYuLUklbXN1YkdGJDYlLUkjbWlHRiQ2JVEiY0YnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1GIzYlLUkjbW5HRiQ2JFEiMEYnL0Y2USdub3JtYWxGJ0YyRjUvJS9zdWJzY3JpcHRzaGlmdEdGPS1JI21vR0YkNi1RIixGJ0Y+LyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0Y0LyUpc3RyZXRjaHlHRkgvJSpzeW1tZXRyaWNHRkgvJShsYXJnZW9wR0ZILyUubW92YWJsZWxpbWl0c0dGSC8lJ2FjY2VudEdGSC8lJ2xzcGFjZUdRJjAuMGVtRicvJSdyc3BhY2VHUSwwLjMzMzMzMzNlbUYnLUZDNi1RIn5GJ0Y+RkYvRkpGSEZLRk1GT0ZRRlNGVS9GWUZXLUYsNiVGLi1GIzYlLUY7NiRRIjFGJ0Y+RjJGNUZARkJGZW4tRiw2JUYuLUYjNiUtRjs2JFEiMkYnRj5GMkY1RkBGQkZlbi1GQzYtUSMuLkYnRj5GRkZobkZLRk1GT0ZRRlMvRlZRLDAuMjIyMjIyMmVtRidGaW4tRkM2LVEiLkYnRj5GRkZobkZLRk1GT0ZRRlNGVUZpbkY+ if that sequence is the sequence of Maclaurin series coefficients of LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYlLUkjbWlHRiQ2JVEiZkYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JKG1mZW5jZWRHRiQ2JC1GIzYkLUYsNiVRInhGJ0YvRjIvRjNRJ25vcm1hbEYnRj1GPQ==, i.e. LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYrLUkjbWlHRiQ2JVEiZkYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JKG1mZW5jZWRHRiQ2JC1GLDYlUSJ4RidGL0YyL0YzUSdub3JtYWxGJy1JI21vR0YkNi1RKSZlcXVhbHM7RidGOy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGQy8lKXN0cmV0Y2h5R0ZDLyUqc3ltbWV0cmljR0ZDLyUobGFyZ2VvcEdGQy8lLm1vdmFibGVsaW1pdHNHRkMvJSdhY2NlbnRHRkMvJSdsc3BhY2VHUSwwLjI3Nzc3NzhlbUYnLyUncnNwYWNlR0ZSLUY+Ni1RIn5GJ0Y7RkFGREZGRkhGSkZMRk4vRlFRJjAuMGVtRicvRlRGWS1JK211bmRlcm92ZXJHRiQ2Jy1GPjYtUSYmU3VtO0YnRjsvRkJRJnVuc2V0RicvRkVGXG8vRkdGMS9GSUZcby9GS0YxL0ZNRjEvRk9GXG9GWC9GVFEsMC4xNjY2NjY3ZW1GJy1GIzYmLUYsNiVRImtGJ0YvRjItRj42LVEiPUYnRjtGQUZERkZGSEZKRkxGTkZQRlMtSSNtbkdGJDYkUSIwRidGO0Y7LUYjNictRj42LVEoJmluZmluO0YnRjtGQUZERkZGSEZKRkxGTkZYRlpGLy8lK2ZvcmVncm91bmRHUSxbMjAwLDAsMjAwXUYnLyUscGxhY2Vob2xkZXJHRjFGMkZOLyUsYWNjZW50dW5kZXJHRkMtSSVtc3ViR0YkNiUtRiw2JVEiY0YnRi9GMi1GIzYlRmdvRi9GMi8lL3N1YnNjcmlwdHNoaWZ0R0ZgcEZVLUklbXN1cEdGJDYlRjhGY3EvJTFzdXBlcnNjcmlwdHNoaWZ0R0ZgcEY7 There's also egf or "exponential generating function", for a function whose coefficients are LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYkLUkmbWZyYWNHRiQ2KC1GIzYkLUklbXN1YkdGJDYlLUkjbWlHRiQ2JVEiTEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1GIzYkLUkjbW5HRiQ2JFEiMUYnL0Y7USdub3JtYWxGJ0ZDLyUvc3Vic2NyaXB0c2hpZnRHUSIwRidGQy1GIzYmLUY0NiNRIUYnLUYjNiUtRkA2JEZHRkMtSSNtb0dGJDYtUSIhRidGQy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGVy8lKXN0cmV0Y2h5R0ZXLyUqc3ltbWV0cmljR0ZXLyUobGFyZ2VvcEdGVy8lLm1vdmFibGVsaW1pdHNHRlcvJSdhY2NlbnRHRlcvJSdsc3BhY2VHUSwwLjExMTExMTFlbUYnLyUncnNwYWNlR0Zgb0ZDRkpGQy8lLmxpbmV0aGlja25lc3NHRkIvJStkZW5vbWFsaWduR1EnY2VudGVyRicvJSludW1hbGlnbkdGZ28vJSliZXZlbGxlZEdGV0ZD, LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYkLUkmbWZyYWNHRiQ2KC1GIzYkLUklbXN1YkdGJDYlLUkjbWlHRiQ2JVEiTEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1GIzYkLUkjbW5HRiQ2JFEiMkYnL0Y7USdub3JtYWxGJ0ZDLyUvc3Vic2NyaXB0c2hpZnRHUSIwRidGQy1GIzYmLUY0NiNRIUYnLUYjNiUtRkA2JFEiMUYnRkMtSSNtb0dGJDYtUSIhRidGQy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGWC8lKXN0cmV0Y2h5R0ZYLyUqc3ltbWV0cmljR0ZYLyUobGFyZ2VvcEdGWC8lLm1vdmFibGVsaW1pdHNHRlgvJSdhY2NlbnRHRlgvJSdsc3BhY2VHUSwwLjExMTExMTFlbUYnLyUncnNwYWNlR0Zhb0ZDRkpGQy8lLmxpbmV0aGlja25lc3NHRlEvJStkZW5vbWFsaWduR1EnY2VudGVyRicvJSludW1hbGlnbkdGaG8vJSliZXZlbGxlZEdGWEZD, LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYkLUkmbWZyYWNHRiQ2KC1GIzYkLUklbXN1YkdGJDYlLUkjbWlHRiQ2JVEiTEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1GIzYkLUkjbW5HRiQ2JFEiM0YnL0Y7USdub3JtYWxGJ0ZDLyUvc3Vic2NyaXB0c2hpZnRHUSIwRidGQy1GIzYmLUY0NiNRIUYnLUYjNiUtRkA2JFEiMkYnRkMtSSNtb0dGJDYtUSIhRidGQy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGWC8lKXN0cmV0Y2h5R0ZYLyUqc3ltbWV0cmljR0ZYLyUobGFyZ2VvcEdGWC8lLm1vdmFibGVsaW1pdHNHRlgvJSdhY2NlbnRHRlgvJSdsc3BhY2VHUSwwLjExMTExMTFlbUYnLyUncnNwYWNlR0Zhb0ZDRkpGQy8lLmxpbmV0aGlja25lc3NHUSIxRicvJStkZW5vbWFsaWduR1EnY2VudGVyRicvJSludW1hbGlnbkdGaW8vJSliZXZlbGxlZEdGWEZD, .... That's not as useful for us here. Also in the package is listtoalgeq, which would find a polynomial equation in LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYkLUkjbWlHRiQ2JVEieEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy9GM1Enbm9ybWFsRic= and LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYkLUkjbWlHRiQ2JVEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy9GM1Enbm9ybWFsRic= satisfied when LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYkLUkjbWlHRiQ2JVEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy9GM1Enbm9ybWFsRic= is the series with coefficients given by the list. It wouldn't work for our first implicit example, because the equation there involved exponentials. But try this one: LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzY2LUklbXN1cEdGJDYlLUkjbWlHRiQ2JVEieEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1GIzYkLUkjbW5HRiQ2JFEiMkYnL0Y2USdub3JtYWxGJ0Y+LyUxc3VwZXJzY3JpcHRzaGlmdEdRIjBGJy1GLzYlUSJ5RidGMkY1LUkjbW9HRiQ2LVEifkYnRj4vJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRkwvJSlzdHJldGNoeUdGTC8lKnN5bW1ldHJpY0dGTC8lKGxhcmdlb3BHRkwvJS5tb3ZhYmxlbGltaXRzR0ZMLyUnYWNjZW50R0ZMLyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdGZW4tRkc2LVEqJnVtaW51czA7RidGPkZKRk1GT0ZRRlNGVUZXL0ZaUSwwLjIyMjIyMjJlbUYnL0ZnbkZcb0ZGRi5GRi1GLDYlRkMtRiM2JS1GOzYkUSIzRidGPkZGRj5GQC1GRzYtUSIrRidGPkZKRk1GT0ZRRlNGVUZXRltvRl1vRkZGQ0ZGRmhuRkYtRjs2JFEiMUYnRj5GRi1GRzYtUSI9RidGPkZKRk1GT0ZRRlNGVUZXL0ZaUSwwLjI3Nzc3NzhlbUYnL0ZnbkZfcEZGLUY7NiRGQkY+Rj4= with LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYpLUkjbWlHRiQ2JVEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JKG1mZW5jZWRHRiQ2JC1GIzYkLUkjbW5HRiQ2JFEiMEYnL0YzUSdub3JtYWxGJ0Y+Rj4tSSNtb0dGJDYtUSJ+RidGPi8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGRi8lKXN0cmV0Y2h5R0ZGLyUqc3ltbWV0cmljR0ZGLyUobGFyZ2VvcEdGRi8lLm1vdmFibGVsaW1pdHNHRkYvJSdhY2NlbnRHRkYvJSdsc3BhY2VHUSYwLjBlbUYnLyUncnNwYWNlR0ZVLUZBNi1RIj1GJ0Y+RkRGR0ZJRktGTUZPRlEvRlRRLDAuMjc3Nzc3OGVtRicvRldGZm5GQC1GOzYkUSMxLkYnRj5GPg== f := (x,y) -> x^2*y - x*y^3 + y - 1; Note that LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2J0YrLUYjNiYtRiw2JVEiZkYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RMCZBcHBseUZ1bmN0aW9uO0YnL0Y6USdub3JtYWxGJy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGRC8lKXN0cmV0Y2h5R0ZELyUqc3ltbWV0cmljR0ZELyUobGFyZ2VvcEdGRC8lLm1vdmFibGVsaW1pdHNHRkQvJSdhY2NlbnRHRkQvJSdsc3BhY2VHUSYwLjBlbUYnLyUncnNwYWNlR0ZTLUkobWZlbmNlZEdGJDYkLUYjNiYtSSNtbkdGJDYkUSIwRidGQC1GPTYtUSIsRidGQEZCL0ZGRjhGR0ZJRktGTUZPRlEvRlVRLDAuMzMzMzMzM2VtRictRmZuNiRRIjFGJ0ZARkBGQEZALUY9Ni1RIj1GJ0ZARkJGRUZHRklGS0ZNRk8vRlJRLDAuMjc3Nzc3OGVtRicvRlVGZm9GZW5GQEYrRkA=. I'll use the Newton's method trick to find the Taylor series of the solution LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2JkYrLUYjNiYtRiw2JVEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RMCZBcHBseUZ1bmN0aW9uO0YnL0Y6USdub3JtYWxGJy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGRC8lKXN0cmV0Y2h5R0ZELyUqc3ltbWV0cmljR0ZELyUobGFyZ2VvcEdGRC8lLm1vdmFibGVsaW1pdHNHRkQvJSdhY2NlbnRHRkQvJSdsc3BhY2VHUSYwLjBlbUYnLyUncnNwYWNlR0ZTLUkobWZlbmNlZEdGJDYkLUYjNiQtRiw2JVEieEYnRjZGOUZARkBGQEYrRkBGK0ZA about LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2JkYrLUYjNiYtRiw2JVEieEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RIj1GJy9GOlEnbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRkQvJSlzdHJldGNoeUdGRC8lKnN5bW1ldHJpY0dGRC8lKGxhcmdlb3BHRkQvJS5tb3ZhYmxlbGltaXRzR0ZELyUnYWNjZW50R0ZELyUnbHNwYWNlR1EsMC4yNzc3Nzc4ZW1GJy8lJ3JzcGFjZUdGUy1JI21uR0YkNiRRIjBGJ0ZARkBGK0ZARitGQA==, then see if listtoalgeq will find the equation that LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2JkYrLUYjNiYtRiw2JVEieUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RMCZBcHBseUZ1bmN0aW9uO0YnL0Y6USdub3JtYWxGJy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGRC8lKXN0cmV0Y2h5R0ZELyUqc3ltbWV0cmljR0ZELyUobGFyZ2VvcEdGRC8lLm1vdmFibGVsaW1pdHNHRkQvJSdhY2NlbnRHRkQvJSdsc3BhY2VHUSYwLjBlbUYnLyUncnNwYWNlR0ZTLUkobWZlbmNlZEdGJDYkLUYjNiQtRiw2JVEieEYnRjZGOUZARkBGQEYrRkBGK0ZA satisfies. newt:= (y,n) -> convert(normal(taylor(y-f(x,y)/D[2](f)(x,y), x=0, n)),polynom); Y[0] := 1; for j from 1 to 5 do Y[j] := newt(Y[j-1],2^j) end do; Can Maple take the list of coefficients and get the equation? L := [seq(coeff(Y[5],x,j),j=0..31)]; listtoalgeq(L,y(x)); The first element here is equivalent to our LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2Ji1GLDYlUSJmRicvJSdpdGFsaWNHUSV0cnVlRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUkjbW9HRiQ2LVEwJkFwcGx5RnVuY3Rpb247RicvRjhRJ25vcm1hbEYnLyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0ZCLyUpc3RyZXRjaHlHRkIvJSpzeW1tZXRyaWNHRkIvJShsYXJnZW9wR0ZCLyUubW92YWJsZWxpbWl0c0dGQi8lJ2FjY2VudEdGQi8lJ2xzcGFjZUdRJjAuMGVtRicvJSdyc3BhY2VHRlEtSShtZmVuY2VkR0YkNiQtRiM2Jy1GLDYlUSJ4RidGNEY3LUY7Ni1RIixGJ0Y+RkAvRkRGNkZFRkdGSUZLRk1GTy9GU1EsMC4zMzMzMzMzZW1GJy1GIzYmLUYsNiVRInlGJ0Y0RjdGOi1GVTYkRllGPkY+RitGPkY+Rj5GK0Y+ (well, actually it's LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbW9HRiQ2LVEqJnVtaW51czA7RicvJSxtYXRodmFyaWFudEdRJ25vcm1hbEYnLyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0Y0LyUpc3RyZXRjaHlHRjQvJSpzeW1tZXRyaWNHRjQvJShsYXJnZW9wR0Y0LyUubW92YWJsZWxpbWl0c0dGNC8lJ2FjY2VudEdGNC8lJ2xzcGFjZUdRLDAuMjIyMjIyMmVtRicvJSdyc3BhY2VHRkMtSSNtaUdGJDYlUSJmRicvJSdpdGFsaWNHUSV0cnVlRicvRjBRJ2l0YWxpY0YnLUkobWZlbmNlZEdGJDYkLUYjNictRkc2JVEieEYnRkpGTS1GLDYtUSIsRidGL0YyL0Y2RkxGN0Y5RjtGPUY/L0ZCUSYwLjBlbUYnL0ZFUSwwLjMzMzMzMzNlbUYnLUZHNiVRInlGJ0ZKRk0tRlA2JC1GIzYkRlRGL0YvRi9GL0Yv). %[1] + f(x,y(x)); expand(%); convert(RootOf(f(x,y),y),FormalPowerSeries,x); By the way, there's another interesting method of identifying a sequence of integers: the Encyclopedia of Integer Sequences. For example, what about the sequence 1, 1, 3, 15, 108, 1032, 12388, ...? Look it up at http://www.research.att.com/~njas/sequences/index.html
<Text-field style="Heading 1" layout="Heading 1">A functional equation</Text-field> The Encyclopedia of Integer Sequences says the ordinary generating function of sequence A090351 (i.e. the function whose Maclaurin series is that sequence) satisfies the equation LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2J0YrLUYjNiQtSSVtc3VwR0YkNiUtRiM2Ji1GLDYlUSJBRicvJSdpdGFsaWNHUSV0cnVlRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUkjbW9HRiQ2LVEwJkFwcGx5RnVuY3Rpb247RicvRj9RJ25vcm1hbEYnLyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0ZJLyUpc3RyZXRjaHlHRkkvJSpzeW1tZXRyaWNHRkkvJShsYXJnZW9wR0ZJLyUubW92YWJsZWxpbWl0c0dGSS8lJ2FjY2VudEdGSS8lJ2xzcGFjZUdRJjAuMGVtRicvJSdyc3BhY2VHRlgtSShtZmVuY2VkR0YkNiQtRiM2JC1GLDYlUSJ4RidGO0Y+RkVGRUZFLUkjbW5HRiQ2JFEiM0YnRkUvJTFzdXBlcnNjcmlwdHNoaWZ0R1EiMEYnRkUtRkI2LVEiPUYnRkVGR0ZKRkxGTkZQRlJGVC9GV1EsMC4yNzc3Nzc4ZW1GJy9GWkZoby1JJm1mcmFjR0YkNigtRiM2JC1GNDYlLUYjNiZGOEZBLUZmbjYkLUYjNiQtRltwNihGaG4tRiM2JkYrLUYjNiYtRl5vNiRRIjFGJ0ZFLUZCNi1RKCZtaW51cztGJ0ZFRkdGSkZMRk5GUEZSRlQvRldRLDAuMjIyMjIyMmVtRicvRlpGZHFGam5GRUYrRkUvJS5saW5ldGhpY2tuZXNzR0ZfcS8lK2Rlbm9tYWxpZ25HUSdjZW50ZXJGJy8lKW51bWFsaWduR0ZqcS8lKWJldmVsbGVkR0ZJRkVGRUZFLUZebzYkUSIyRidGRUZhb0ZFRmlwRmZxRmhxRltyRl1yRkVGK0ZF That's called a functional equation: an equation involving values of an unknown function at different points. Can we use Maple to solve it, recovering the sequence? eq:= A(x)^3 = A(x/(1-x))^2/(1-x); Note that for LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2Ji1GLDYlUSJ4RicvJSdpdGFsaWNHUSV0cnVlRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUkjbW9HRiQ2LVEiPUYnL0Y4USdub3JtYWxGJy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGQi8lKXN0cmV0Y2h5R0ZCLyUqc3ltbWV0cmljR0ZCLyUobGFyZ2VvcEdGQi8lLm1vdmFibGVsaW1pdHNHRkIvJSdhY2NlbnRHRkIvJSdsc3BhY2VHUSwwLjI3Nzc3NzhlbUYnLyUncnNwYWNlR0ZRLUkjbW5HRiQ2JFEiMEYnRj5GPkYrRj4= we get eval(eq, x=0); so A(0) = 0 or 1. The one we want is 1. Aseries := unapply(1 + add(a[j]*x^j, j=1..20), x); The fact that LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2Ji1JJm1mcmFjR0YkNigtRiM2JC1GLDYlUSJ4RicvJSdpdGFsaWNHUSV0cnVlRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnL0Y9USdub3JtYWxGJy1GIzYmRistRiM2Ji1JI21uR0YkNiRRIjFGJ0Y/LUkjbW9HRiQ2LVEoJm1pbnVzO0YnRj8vJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRk8vJSlzdHJldGNoeUdGTy8lKnN5bW1ldHJpY0dGTy8lKGxhcmdlb3BHRk8vJS5tb3ZhYmxlbGltaXRzR0ZPLyUnYWNjZW50R0ZPLyUnbHNwYWNlR1EsMC4yMjIyMjIyZW1GJy8lJ3JzcGFjZUdGaG5GNkY/RitGPy8lLmxpbmV0aGlja25lc3NHRkgvJStkZW5vbWFsaWduR1EnY2VudGVyRicvJSludW1hbGlnbkdGX28vJSliZXZlbGxlZEdGTy1GSjYtUSI9RidGP0ZNRlBGUkZURlZGWEZaL0ZnblEsMC4yNzc3Nzc4ZW1GJy9Gam5GaG8tRkY2JFEiMEYnRj9GP0YrRj8= when LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2Ji1GLDYlUSJ4RicvJSdpdGFsaWNHUSV0cnVlRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUkjbW9HRiQ2LVEiPUYnL0Y4USdub3JtYWxGJy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGQi8lKXN0cmV0Y2h5R0ZCLyUqc3ltbWV0cmljR0ZCLyUobGFyZ2VvcEdGQi8lLm1vdmFibGVsaW1pdHNHRkIvJSdhY2NlbnRHRkIvJSdsc3BhY2VHUSwwLjI3Nzc3NzhlbUYnLyUncnNwYWNlR0ZRLUkjbW5HRiQ2JFEiMEYnRj5GPkYrRj4= makes it possible to substitute this series in to the equation. eval(eq, A = Aseries); In the PDF version of this lesson, I'll use a colon on the next two commands, so those who print them out don't waste a lot of paper and ink. taylor(lhs(%)-rhs(%),x,21); eqs:= {seq(coeff(%,x,j),j=0..20)}; S:= solve(eqs); These numbers get large rather quickly. It's not at all obvious that the radius of convergence of the series would be positive. [seq([n,evalf(eval(a[n],S)^(1/n))],n=1..19)]; with(plots): pointplot(%%);
It looks like LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYmLUkjbWlHRiQ2I1EhRictRiM2J0YrLUYjNictSSdtdW5kZXJHRiQ2JS1JI21vR0YkNi1RJGxpbUYnLyUsbWF0aHZhcmlhbnRHUSdub3JtYWxGJy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGPy8lKXN0cmV0Y2h5R0Y/LyUqc3ltbWV0cmljR0Y/LyUobGFyZ2VvcEdGPy8lLm1vdmFibGVsaW1pdHNHUSV0cnVlRicvJSdhY2NlbnRHRj8vJSdsc3BhY2VHUSYwLjBlbUYnLyUncnNwYWNlR1EsMC4xNjY2NjY3ZW1GJy1GIzYmLUYsNiVRIm5GJy8lJ2l0YWxpY0dGSi9GO1EnaXRhbGljRictRjc2LVEnJnJhcnI7RidGOkY9RkBGQkZERkYvRklGP0ZLRk0vRlFGTy1GLDYlUSgmaW5maW47RidGWEZaRjovJSxhY2NlbnR1bmRlckdGP0YrLUknbXNwYWNlR0YkNiYvJSdoZWlnaHRHUSYwLjBleEYnLyUmd2lkdGhHUSYwLjRlbUYnLyUmZGVwdGhHRmVvLyUqbGluZWJyZWFrR1ElYXV0b0YnLUkobXN1YnN1cEdGJDYnLUYsNiVRImFGJ0ZYRlotRiM2JEZVRjotSShtZmVuY2VkR0YkNiQtSSZtZnJhY0dGJDYoLUYjNiQtSSNtbkdGJDYkUSIxRidGOkY6RmRwLyUubGluZXRoaWNrbmVzc0dGYXEvJStkZW5vbWFsaWduR1EnY2VudGVyRicvJSludW1hbGlnbkdGZnEvJSliZXZlbGxlZEdGP0Y6LyUxc3VwZXJzY3JpcHRzaGlmdEdRIjBGJy8lL3N1YnNjcmlwdHNoaWZ0R0ZdckY6LUY3Ni1RIj1GJ0Y6Rj1GQEZCRkRGRkZpbkZLL0ZOUSwwLjI3Nzc3NzhlbUYnL0ZRRmRyRltvRjpGK0Y6, so the radius of convergence is 0.
<Text-field style="Heading 1" layout="Heading 1">Maple objects introduced in this lesson</Text-field> gfun package guessgf (in gfun) listtoalgeq (in gfun)LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYjLUkjbWlHRiQ2I1EhRic=
LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYjLUkjbWlHRiQ2I1EhRic=