User zhaoliang - MathOverflowmost recent 30 from http://mathoverflow.net2013-05-25T10:59:36Zhttp://mathoverflow.net/feeds/user/10322http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/43538/wonderful-applications-of-the-vandermonde-determinantWonderful applications of the Vandermonde determinantzhaoliang2010-10-25T16:17:58Z2012-09-21T06:53:21Z
<p>This semester I am assisting my mentor teaching a first-year undergraduate course on linear algebra in Peking University, China. And now we have come to the famous Vandermonde determinant, which has many useful applications. I wonder if there are some applications of the Vandermonde determinant that are suitable for students without much math background. </p>
<p>For example, using the Vandermonde determinant, we can prove that a vector space $V$ over a field $F$ of characteristic 0 cannot be expressed as a finite union of its nontrivial subspaces, i.e., there do not exist subspaces $V_1,\ldots,V_m$ that satisfy
$$ V_1\cup \cdots\cup V_m=V,$$
where $V_i\ne {0}$ and $V_i\ne V$ for all $i=1,2,\ldots,m$.</p>
<p>This can be proved as follows: choose $v_1,\ldots,v_n$ as a basis of $V$, and consider the infinite series
$$ \alpha_i = v_1 + iv_2+\cdots+i^{n-1}v_n.$$
Using our knowledge of the Vandermonde determinant, one can show that every subset of the $\alpha$'s having $n$ vectors in it consists of a basis of $V$, hence each of the $V_i$'s can contain at most $n-1$ of the $\alpha$'s in it, so there must be infinitely many $\alpha$'s not contained in any of the $V_i$'s.</p>
http://mathoverflow.net/questions/43538/wonderful-applications-of-the-vandermonde-determinant/43553#43553Comment by zhaoliangzhaoliang2010-10-25T17:54:58Z2010-10-25T17:54:58ZWhen I was typing this item, I had Lagrange interpolation in my mind
:P
I think there should be some applications in combinatorics or symmetric function theoryhttp://mathoverflow.net/questions/43538/wonderful-applications-of-the-vandermonde-determinant/43548#43548Comment by zhaoliangzhaoliang2010-10-25T17:50:16Z2010-10-25T17:50:16Zthis reminds me the Linderman-Weierstrass theorem on the transcendence of e. http://mathoverflow.net/questions/43538/wonderful-applications-of-the-vandermonde-determinant/43543#43543Comment by zhaoliangzhaoliang2010-10-25T17:18:23Z2010-10-25T17:18:23Z<a href="http://gigapedia.com/items:links?eid=EgPsEJFBgjqQ3mBP5hh7EwHptTI%2FHyCKvE1rFBP%2FhDo%3D" rel="nofollow">gigapedia.com/…</a>http://mathoverflow.net/questions/43538/wonderful-applications-of-the-vandermonde-determinantComment by zhaoliangzhaoliang2010-10-25T16:35:00Z2010-10-25T16:35:00Zyes, but here the set has an extra property: each subset with n elements is a base of $V$, which is a bit more interesting.