UBB2021 ex22 partial

22 A)
1+2*x+3*x^2+4*x^3=1+x*(2+x*(3+4*x))

p[s] + x * val(p, s + i, i, n, x)

    p,s,i,n,x
val(p,1,1,n,x) = p[1] + x *val(p,2,1,n,x)
val(p,2,1,n,x) = p[2] + x*val(p,3,1,n,x)
	       = p[3] +
               = p[4] +

p[1] + x*(p[2]+x*(p[3]+p[4]*x))
s + i ≤ n
22 B)  val(p, 1, 1, n, x) =
val(p, s, i * 2, n - i, x * x) + x * val(p, s + i, i * 2, n, x * x)

n=4
    p,s,i,n,x
val(p,1,1,4,x) = val(p,1,2,3,x*x) + x * val(p,2,2,4,x*x)
val(p,1,2,3,x*x) =val(p,1,4,1,x*x*x*x)+x*x*val(p,3,4,3,x*x*x*x)
                 =p[1]                +x^2* p[3]

      p,s,i,n,x
x*val(p,2,2,4,x*x)=x*(val(p, ...