数学吧 关注:940,705贴子:9,428,119
  • 7回复贴,共1

求解啊!!!高手快来啊!!!

取消只看楼主收藏回复

n*n的矩阵M =(aij), aij在域F中
记det(M)=sum(sign(Pi)prod(aiPi(i))),就是行列式
per(M)=sum(prod(aiPi(i)))
假设m是最小的正整数,使得存在m*m矩阵K
里面每个均是aij的线性组合,且det(K)=per(M)...这是一个关于aij的式子
证明对任意特征不为2的域F
存在常数c>0,使得m>cn^2对任意n成立
召唤数学帝啊!!!!


1楼2011-10-03 14:10回复
    对角矩阵还真没有...


    5楼2011-10-03 14:31
    回复
      2026-04-19 06:22:16
      广告
      不感兴趣
      开通SVIP免广告
      = =顶一下,要让更多的大神看到


      8楼2011-10-03 21:07
      回复
        再顶一下


        9楼2011-10-05 01:43
        回复
          其实非数域的域上面的线代和普通的线代其实没有本质的不同的
          基本上对所有数域成立的那些基础定理也能对所有域成立


          11楼2011-10-11 03:23
          回复
            您理解错了...
            是说里面的项是aij的线性函数
            = = 好,您就当成数域做吧


            13楼2011-10-11 04:21
            回复
              就是这样
              Permanent的计算和PvsNP的问题关联很大
              当然其实CS是组合数学的子集...


              15楼2011-10-11 14:35
              回复
                其实...也应该可以有常数是吧


                18楼2011-10-30 10:15
                回复