博士数学论坛

查看: 444|回复: 8

[高等代数] 行列式一题

[复制链接]
zwno1    

14

主题

0

好友

2618

积分

硕士

Rank: 4

金币
2618
威望
0
发表于 2017-1-8 15:16:50 |显示全部楼层
设$n\left( {n > 2} \right)$阶行列式$\left| A \right|$的所有元素或为$1$或为$ - 1$,则$$abs\left( {\left| A \right|} \right) \le {2 \over 3}n!.$$




zwno1    

14

主题

0

好友

2618

积分

硕士

Rank: 4

金币
2618
威望
0
发表于 2017-1-8 15:18:16 |显示全部楼层
由归纳法,可得$$abs\left( {\left| A \right|} \right) \le \left( {n - 1} \right)!\left( {n - 1} \right),$$
但如何得到这个加强的结论呢?
回复

使用道具 举报

77

主题

286

好友

3万

积分

版主

Omnia vincit amor.

Rank: 16Rank: 16Rank: 16Rank: 16

金币
32397
威望
115

阿贝尔勋章 陈省身勋章 华罗庚勋章

发表于 2017-1-8 17:51:32 |显示全部楼层
$n=2$时就不成立吧?
回复

使用道具 举报

182

主题

180

好友

2万

积分

版主

Rank: 16Rank: 16Rank: 16Rank: 16

金币
20705
威望
60

钟家庆勋章 华罗庚勋章

发表于 2017-1-8 18:57:23 |显示全部楼层
一个不简明的思路

用 Hadamard 不等式,对 $n>3$,
$$|\mathrm{det}(A)|\leq n^{n/2}\leq \frac{2}{3}n!$$

https://en.wikipedia.org/wiki/Hadamard%27s_inequality

点评

支持: 5.0
2j4g  支持: 5
印象中北大某年高代考研的一道题就是这样解的  发表于 2017-1-8 21:05
回复

使用道具 举报

64

主题

51

好友

1万

积分

版主

暂时未知

Rank: 16Rank: 16Rank: 16Rank: 16

金币
18299
威望
24

华罗庚勋章

发表于 2017-1-9 15:35:12 |显示全部楼层
楼下都已经说了$n=2$不对, 楼主可以考虑修改一下.
没有什么需要说明的
回复

使用道具 举报

zwno1    

14

主题

0

好友

2618

积分

硕士

Rank: 4

金币
2618
威望
0
发表于 2017-1-9 17:38:07 |显示全部楼层
shuxue1985 发表于 2017-1-9 15:35
楼下都已经说了n=2不对, 楼主可以考虑修改一下.

已改,手残打成了大于等于了。
回复

使用道具 举报

zwno1    

14

主题

0

好友

2618

积分

硕士

Rank: 4

金币
2618
威望
0
发表于 2017-1-9 17:39:35 |显示全部楼层
herbertfederer 发表于 2017-1-8 18:57
一个不简明的思路

用 Hadamard 不等式,对 n>3,

能力不足,放弃了,先标记下。
回复

使用道具 举报

64

主题

51

好友

1万

积分

版主

暂时未知

Rank: 16Rank: 16Rank: 16Rank: 16

金币
18299
威望
24

华罗庚勋章

发表于 2017-1-9 19:49:59 |显示全部楼层
zwno1 发表于 2017-1-9 17:39
能力不足,放弃了,先标记下。

那个不等式就是面积的意思
没有什么需要说明的
回复

使用道具 举报

12

主题

8

好友

5925

积分

助教

Rank: 12Rank: 12Rank: 12

金币
5925
威望
0

华罗庚勋章

发表于 2017-1-13 08:58:49 |显示全部楼层
用归纳法证明。记行列式$D_n$
当$n=3$时,用初等变换将$D_3$第一列全变成1(每行乘以1或者-1即可),再将第一行变为$(1, 0 , 0)$其余元素为0或2。
于是$|D_3|≤4=\frac{2}{3}×3!$
设结论对$n-1$成立,则
$|D_n|=|a_{11}A_{11}+\cdots+a_{1n}A_{1n}|≤|A_{11}|+\cdots+|A_{1n}|≤\frac{2}{3}(n-1)!n=\frac{2}{3}n!$
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

回顶部