置换矩阵
题解
首先对于有大于1个环的情况，明显行列式值是为零的。
因为这种情况必定有一个环的长度小于 ∣ n 2 ∣ \left|\frac{n}{2}\right| ∣∣2n∣∣，所以就一定可以将一个环的区域全部消成0，这样答案就肯定为0了。
那么对于 p 1 = n , p i = i − 1 p_{1}=n,p_{i}=i-1 p1=n,pi=i−1的部分呢，我可以很容易看出这是一个循环行列式。
对于循环行列式的值，我们有着一种特别的求法。
d e t ( A ) = ∏ i = 0 i − 1 ( ∑ j = 0 n − 1 a j ω i j ) det(A)=\prod_{i=0}^{i-1}(\sum_{j=0}^{n-1}a_j\omega^{ij}) det(A)=i=0∏i−1(j=0∑n−1ajωij)
令 f ( x ) = ∑ j = 0 n − 1 a j x j f(x)=\sum_{j=0}^{n-1}a_jx^{j} f(x)=∑j=0n−1ajxj，那么有
d e t ( A ) = ∏ i = 0 i − 1 f ( ω i ) det(A)=\prod_{i=0}^{i-1}f(\omega^i) det(A)=i=0∏i−1f(ωi)
其中 ω \omega ω表示单位根
证明：
考虑范蒙德矩阵，
其中 ω n \omega_n ωn表示 n n n次单位根，即 ω n = e 2 π n \omega_{n}=e^{\frac{2\pi}{n}} ωn=en
最低0.47元/天 解锁文章
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
