数学吧 关注:878,106贴子:8,702,156
  • 12回复贴,共1

我提出了一个猜想,不知道对不对,也不会证明。

只看楼主收藏回复

我提出了一个猜想,不知道对不对,也不会证明。


来自Android客户端1楼2019-08-01 21:20回复
    问题:在0或1之间取数作为n阶行列式的所有元素,现在问这个行列式的取值有哪些。


    来自Android客户端2楼2019-08-01 21:22
    回复
      猜测:在【-1,1】内


      IP属地:浙江3楼2019-08-01 21:52
      回复
        写错了,猜想是[-n+1,n-1],其中n>1


        来自Android客户端4楼2019-08-01 22:44
        回复
          很显然对角线上的数取0时,其余数取1时,取得最值


          来自Android客户端5楼2019-08-01 22:45
          回复
            1 0 0 0 1 1 1 1
            0 1 0 0 1 1 1 1
            0 0 1 0 1 1 1 1
            0 0 0 1 1 1 1 1
            1 1 1 0 0 1 1 1
            1 0 1 1 1 0 1 1
            1 1 0 1 1 1 0 1
            1 1 1 0 1 1 1 0
            这个行列式就得9


            IP属地:安徽12楼2019-08-02 09:26
            回复
              很明显不对,你的说法2k阶最大是2k-1,但k阶是k-1,两个k阶放对角线,其它放0,得到的2k阶是(k-1)^2,矛盾
              还有,我在很多贴里看到你,没一个说对了的,麻烦以后严谨点


              IP属地:四川来自Android客户端13楼2019-08-02 09:33
              收起回复
                抱歉行列式是9
                这个叫Hadamard最大行列式问题


                IP属地:北京来自iPhone客户端14楼2019-08-02 09:33
                收起回复
                  我写了个程序来计算最大值,用的随机的算法,当n≧7时结果保证正确
                  下面几个最大值可以确定
                  n=1,max=1
                  n=2,max=1
                  n=3,max=2
                  n=4,max=3
                  n=5,max=5
                  n=6,max=9
                  下面几个 多次运行程序 得到稳定的结果(重复出现) 有较大的的确信度 但没有证明 并不确定是否有更大的值
                  n=7,max≧32
                  n=8,max≧56
                  n=9,max≧144
                  n=10,max≧320
                  n=11,max≧1458
                  n=12,max≧3645
                  n=13,max≧9477
                  n=14,max≧24099
                  n=15,max≧114688
                  n=16,max≧299008


                  IP属地:四川15楼2019-08-02 09:37
                  回复
                    不正确


                    IP属地:山东来自Android客户端17楼2019-08-03 14:58
                    回复
                      一个比较松的上界:(n-1)^n
                      利用gersgorin圆盘定理


                      IP属地:广东18楼2019-08-14 15:45
                      回复