萌新数学很不好,刚刚学多项式,对乘法逆元的一些基本的概念有一些疑问。
满足 F(x)∗G(x)≡1(modxn)F(x) * G(x) \equiv 1 \pmod{x^n}F(x)∗G(x)≡1(modxn)。
为什么要对 xnx ^ nxn 取模?取模后可以保证对于任何多项式都存在逆元吗?
对于多项式 F(x)=∑i=0naixiF(x) = \sum_{i = 0} ^ n a_i x ^ iF(x)=∑i=0naixi,其乘法逆元是 F−1(x)=∑i=0∞bixiF ^ {-1}(x) = \sum_{i = 0} ^ \infty b_i x ^ iF−1(x)=∑i=0∞bixi,有:
当 a0=0a_0 = 0a0=0 时,原多项式是否不存在逆元?