• Cauchy行列式的一种计算方法


    称行列式$$det A=detleft(frac{1}{a_{i}+b_{j}} ight)_{n imes n}$$为Cauchy行列式,我们来计算他:

    由于$$detleft(frac{1}{a_{i}+b_{j}} ight)_{n imes n}=frac{1}{prodlimits_{1leq i,jleq n}(a_{i}+b_{j})}det(c_{ij})_{n imes n}$$

    如果将$a_{1},cdots,a_{n},b_{1},cdots,b_{n}$视作变量,那么每个$c_{ij}$都是一个$n-1$次的多元多项式,因此$det(c_{ij})_{n imes n}$的结果必然是一个$n(n-1)$次的多元多项式$f(a_{1},cdots,a_{n},b_{1},cdots,b_{n})$(简记作$f$).

    如果我们将$a_{1}$视作变量,而其余视作常数,那么显然当$a_{1}=a_{k},k=2,3,cdots,n$时,必然有$$f=det(c_{ij})_{n imes n}=0$$

    从而$f$有因子$(a_{1}-a_{k}),k=2,3,cdots,n$;以此类推可知$f$含有因子$$g=prod_{1leq i<jleq n}(a_{i}-a_{j})(b_{i}-b_{j})$$

    注意到$${ m deg }g=2 imesinom{n}{2}={ m deg}f$$

    因此$f$和$g$仅相差一个非零常系数.即$$det A=frac{Cprodlimits_{1leq i<jleq n}(a_{i}-a_{j})(b_{i}-b_{j})}{prodlimits_{1leq i,jleq n}(a_{i}+b_{j})}$$我们来求这个系数$C$,现令$$a_{i}=frac{1}{2}+ix,b_{j}=frac{1}{2}-jx$$,那么$$det A=detleft(frac{1}{1+(i-j)x} ight)_{n imes n}$$

    注意到上式的结果对于充分大的$x$是连续的,从而我们令$x oinfty$可知$$det A=1$$

    而此时egin{align*}lim_{x oinfty}frac{prodlimits_{1leq i<jleq n}(a_{i}-a_{j})(b_{i}-b_{j})}{prodlimits_{1leq i,jleq n}(a_{i}+b_{j})}&=lim_{x oinfty}frac{prodlimits_{1leq i<jleq n}(i-j)x(j-i)x}{prodlimits_{1leq i,jleq n}(1+(i-j)x)}\&=frac{-prodlimits_{1leq i<jleq n}(i-j)^2}{prodlimits_{1leq i,jleq n,i eq j}(i-j)}=1\Rightarrow C&=1end{align*}

    综上便知$$detleft(frac{1}{a_{i}+b_{j}} ight)_{n imes n}=frac{prodlimits_{1leq i<jleq n}(a_{i}-a_{j})(b_{i}-b_{j})}{prodlimits_{1leq i,jleq n}(a_{i}+b_{j})}$$

  • 相关阅读:
    stl 在 acm中的应用总结
    hdu_2089(数位dp)
    水dp第二天(背包有关)
    dp水一天
    poj_2195Going Home(最小费用最大流)
    poj_3281Dining(网络流+拆点)
    GSS4
    SPOJ GSS1_Can you answer these queries I(线段树区间合并)
    Ajax实现局部数据交互的一个简单实例
    对学习Ajax的知识总结
  • 原文地址:https://www.cnblogs.com/xixifeng/p/3932238.html
Copyright © 2020-2023  润新知