一道整数边三角形题目
By 苏剑林 | 2011-07-19 | 21184位读者 | 引用[欧拉数学]凸多面体的面、顶、棱公式
By 苏剑林 | 2011-11-17 | 44465位读者 | 引用作为数学史上最高产的数学家(似乎没有之一),欧拉的研究几乎涉及了所有数学领域,包括数论、图论、微积分等,同时他还是一个物理学家,他与拉格朗日首创的变分法使得经典力学的研究达到了一个新的高度。欧拉具有惊人的计算能力和数学直觉,这对他的数学研究帮助极大。现在在很多领域,我们都可以看到不少以欧拉命名的公式、定理。欧拉在数学上极为高产,而且得出了相当多的正确结论,但其中有相当多的结论只是来源于他的数学直觉(创造性思维)以及类比推理,这并非欧拉不追求严谨,而是由于当时数学知识的局限性,难以严密化。还有,研究的顺序是:先得出答案,然后才论证答案!
再者,创造性思维往往令人叫绝,能更加促进我们的思维能力。过多地考虑严格性和技术细节,通常都妨碍了我们得出正确的答案。正如《解题的艺术》中说道:粗略而有灵感的思想可能会引出严格证明;而有时,严格的证明会完全淡化论证的精髓。因此,我们不必在意欧拉证明的不严谨,反而,它是一次完美的视觉与思维享受。正因如此,一些绝妙、非严密、(在某种程度上)不正确的但同时得出了正确结果的数学论证,就被称为“欧拉数学”。事实上,任何人、任何研究都必须经过“欧拉数学”这一不严密的早期阶段。
------------华丽的分割线----------------
下面是一条关于凸多面体的面、顶、棱公式,它属于拓扑学的内容,我们称之为“欧拉公式”。(当然,公式是欧拉的,论证过程只是笔者粗糙地给出的)。
椭圆内的一根定长弦(化圆法)
By 苏剑林 | 2012-07-06 | 30691位读者 | 引用在上一篇文章《抛物线内的一根定长弦》中,我们解决了抛物线内的定长弦中点轨迹问题,那还算是一个比较简单的问题。虽然同是圆锥曲线,但把同样的问题延伸到椭圆上,却不是那么简单了。因为椭圆的轨迹方程的x,y坐标通过平方相互“纠缠”在一起,不像抛物线方程那样可以容易分离开来(指的是分离成$y=f(x)$的形式)。BoJone尝试了若干种方法,还是难以把它的轨迹求出来。最后通过“化圆法”,终得轨迹方程。
所谓化圆法,就是将椭圆通过拉伸变成一个圆,利用圆的性质来解决一些问题。众所周知,相比椭圆,圆具有相当多的简单性。这是我高考前研究各种各样的高考圆锥曲线题时,所总结出来的一种方法。有时候,把椭圆拉伸为圆后,结论就相当显然了;同时,圆作为一个特殊的椭圆,椭圆的一般结论,放在圆上自然也是成立的。所以要研究椭圆问题,不妨先研究它的特例——圆问题;另一方面,利用圆的对称性等等,也可以大幅度地减少计算量,所以BoJone很喜欢这个方法。更想不到的是,它居然在求本文的轨迹时派上用场了。
昨天在上“科学计算软件”课时,讲到了一个“抢15”游戏(Pick15),就是在1~9这9个数字中,双方轮流选一个数字,不可重复,谁的数字中有三个数字的和为15的,谁就是赢家。
这是个简单的游戏,属于博弈论范畴。在博弈论中有一个著名的“策梅洛定理”(Zermelo's theorem),它指出在二人的有限游戏中,如果双方皆拥有完全的资讯,并且运气因素并不牵涉在游戏中,那先行或后行者当一必有一方有必胜/必不败的策略。比如中国象棋就属于这一类游戏,它告诉我们对于其中一方必有一种必不败策略(有可能和棋,有可能胜,反正不会输)。当然,策梅洛定理只是告诉我们其存在性,并没有告诉我们怎么发现这个策略,甚至连哪一方有这种最优策略都没有给出判别方法。这是幸运的,因为如果真有一天发现了这种策略,那么像象棋这类博弈就失去了意义了。
上述的抢15游戏当然也属于这类游戏。不同于象棋的千变万化,它的变化比较简单,而且很容易看出它对先手有着明显的优势。下面我们来分析一下。
不确定性原理的矩阵形式
By 苏剑林 | 2014-01-05 | 40894位读者 | 引用作为量子理论的一个重要定理,不确定性原理总是伴随着物理意义出现的,但是从数学的角度来讲,把不确定性原理的数学形式抽象出来,有助于我们发现更多领域的“不确定性原理”。
本文中,我们将谈及不确定性原理的n维矩阵形式。首先需要解释给大家的是,不确定性原理其实是关于“两个厄密算符与一个单位向量之间的一条不等式”。在量子力学中,厄密算符对应着无穷维的厄密矩阵;而所谓厄密矩阵,就是一个矩阵同时取共轭和转置之后,等于它自身。但是本文讨论一个更简单的情况,那就是n维实矩阵,n维实矩阵中的厄密矩阵就是我们所说的实对称矩阵了。
设$\boldsymbol{x}$是一个$n$维单位向量,即$|\boldsymbol{x}|=1$,而$\boldsymbol{A}$和$\boldsymbol{B}$是n阶实对称矩阵。在量子力学中,$\boldsymbol{x}$就是波函数,但是在这里,它只不过是一个单位实向量;并记$\boldsymbol{I}$是$n$阶单位阵。
考虑
$$\bar{A}=\boldsymbol{x}^{T}\boldsymbol{A}\boldsymbol{x},\bar{B}=\boldsymbol{x}^{T}\boldsymbol{B}\boldsymbol{x}$$
从这些记号可以看出,这些量对应着可观测量的期望值。当然,如果不懂量子力学,可以只看上面的矩阵形式。
素数之美1:所有素数之积
By 苏剑林 | 2014-07-30 | 32563位读者 | 引用在之前的欧拉数学中,我们计算过所有素数的倒数之和,得出素数的倒数之和是发散的,从而这也是一个关于素数个数为无穷的证明。在本篇文章中,我们尝试计算所有素数之积,通过一个简单的技巧,得到素数之积的一个上限(以后我们也会计算下限),从而也得到$\pi(n)$的一个上限公式。更重要的,该估计是初等地证明Bertrand假设(说的是n与2n之间定有一个素数)的重要基础之一。本文内容部分参考自《数学天书中的证明》和《解析和概率数论导引》。
素数之积
笔者已经说过,数论的神奇之处就是它总是出人意料地把数学的不同领域联系了起来。读者很快就可以看到,本文的证明和组合数学有重要联系(但仅仅是简单的联系)。关于素数之积,我们有以下结论:
不超过$n$的所有素数之积小于$4^{n-1}$。
只有两个四阶群和六阶群
By 苏剑林 | 2014-10-30 | 71879位读者 | 引用我们上近世代数课的时候,老师谈到在同构意义之下只有两个不同的四阶群,六阶群也是只有两个,还说到这是代数的研究生入学考试题目。说到这样了,我就饶有兴致地研究了一下,发现只有两个互不同构的四阶群这几乎是显然的,感觉这题用来做研究生考试题太水了吧?接着分析了一下六阶的情况,发现复杂了不少(元素增加)。而今天在实变函数课的时候,想到了一个简化的技巧,遂也证明了只有两个互不同构的六阶群。把结果和研究过程贴在这里,与大家分享。
两个四阶群
不管是四阶群还是六阶群,它们都是有限群。有限群的一个特点就是,可以把它们的乘法表写出来(只要不怕麻烦~~)。既然要研究四阶群的数目,我们只需要列出四阶群的乘法表就行了。设四阶群为$G_4=\{e, a, b, c\}$,其中$e$是单位元,根据这些信息,我们至少可以写出乘法表的一部分:
$$\begin{array}{c|cccc}
\cdot & e & a & b & c \\
\hline
e & e &a &b &c \\
a & a & & & \\
b & b & & & \\
c & c & & & \end{array}$$
最近评论