萌新求助多项式基础问题
查看原帖
萌新求助多项式基础问题
554746
yiming564楼主2024/11/2 19:27

萌新数学很不好,刚刚学多项式,对乘法逆元的一些基本的概念有一些疑问。

满足 F(x)G(x)1(modxn)F(x) * G(x) \equiv 1 \pmod{x^n}

为什么要对 xnx ^ n 取模?取模后可以保证对于任何多项式都存在逆元吗?

对于多项式 F(x)=i=0naixiF(x) = \sum_{i = 0} ^ n a_i x ^ i,其乘法逆元是 F1(x)=i=0bixiF ^ {-1}(x) = \sum_{i = 0} ^ \infty b_i x ^ i,有:

b0=1a0,bk=1a0i=0k1aibkik>0b_0 = \frac{1}{a_0}, b_k = \frac{-1}{a_0} \sum_{i = 0} ^ {k - 1} a_i b_{k - i} \quad k > 0

a0=0a_0 = 0 时,原多项式是否不存在逆元?

2024/11/2 19:27
加载中...