关于多项式求EXP的问题,求 B(x)≡eA(x)(modxn)B(x)\equiv e^{A(x)}\pmod{x^n} B(x)≡eA(x)(modxn),其中多项式A(x)A(x)A(x)已知。
设lnB0(x)−A(x)≡0(modxn2)\ln B_0(x)-A(x)\equiv 0\pmod{x^{\frac{n}{2}}}lnB0(x)−A(x)≡0(modx2n),构造函数 P(B(x))=lnB(x)−A(x)P(B(x))=\ln B(x)-A(x)P(B(x))=lnB(x)−A(x)。
以上大概是多项式EXP推导的正常步骤,我对下一步求导有疑问:
P′(B(x))=1B(x)P'(B(x))=\dfrac{1}{B(x)}P′(B(x))=B(x)1
多数题解把A(x)A(x)A(x)认为是常数,但即使这样,由复合函数求导,(lnB(x))′(\ln B(x))'(lnB(x))′应该等于B′(x)B(x)\dfrac{B'(x)}{B(x)}B(x)B′(x) 。
希望得到关于求导这一步的解释!谢谢