请输入您要查询的字词:

 

单词 ProofOfTheDeterminantConditionForASequenceOfVectors
释义

proof of the determinant condition for a sequence of vectors


Theorem.

Let x1,x2, be a sequence of d dimensional vectors. Assume that there is C:NdR{0}such that

n1++nd=n0<n1<<ndC(n1,,nd)det[xn1,xn2,,xnd]=0(1)

for every nN. Then det[xn1,xn2,,xnd]=0 for all (n1,,nd)Nd.

Proof.

Introduce a linear order over the set of ordered tuples: (n1,n2,,nd)(n^1,n^2,,n^d) if (i=1dni,n^d,n^d-1,,n^1) precedes (i=1dn^i,nd,nd-1,,n1)lexicographically. Let (n1,n2,,nd) be the minimal (according to the above order) ordered tuple for which

det[xn1,xn2,,xnd]0.(2)

Take another ordered tuple, (n^1,n^2,,n^d), such that i=1dni=i=1dn^i. By minimality, if(nd,nd-1,,n1) precedes (n^d,n^d-1,,n^1) lexicographically thendet[xn^1,xn^2,,xn^d]=0. Otherwise, let i{0,1,,d-1} be the first index such that nd-in^d-i (more specifically, nd-i>n^d-i). Then,n^d-j=nd-j for j=0,,i-1 and n^d-j<nd-i for j=i,,d-1. Therefore,

det[xn1,,xnd-i-1,xn^m,xnd-i+1,,xnd]=0

for all m=1,2,,d (some because of repeated columns and the othersbecause j=1dnj-nd-i+n^m<j=1dnj). Since the vectors xn1,xn2,,xnd are linearly independentMathworldPlanetmath, we getthat

{xn^1,xn^2,,xn^d}span({xn1,xn2,,xnd}{xnd-i}).

In particular det[xn^1,xn^2,,xn^d]=0. Therefore, (1) reduces to det[xn1,xn2,,xnd]=0which contradicts (2).

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 6:39:16