16 Oct

以自然数幂为系数的幂级数

i=0aixi=a0+a1x+a2x2+a3x3+...
最近为了数学竞赛,我研究了有关数列和排列组合的相关问题。由于我讨厌为某个问题而设计专门的技巧,所以我偏爱通用的方法,哪怕过程相对麻烦。因此,我对数学归纳法(递推法)和生成函数法情有独钟。前者只需要列出问题的递归关系,而不用具体分析,最终把问题转移到解函数方程上来。后者则巧妙地把数列an与幂级数i=0aixi一一对应,巧妙地通过代数运算或微积分运算等得到结果。这里我们不用考虑该级数的敛散性,只需要知道它对应着哪一个“母函数”(母函数展开泰勒级数后得到了级数i=0aixi)。显然,这两种方法的最终,都是把问题归结为代数问题。

点击阅读全文...

5 Aug

两道无穷级数:自然数及其平方的倒数和

证明下列级数发散或者收敛:
(1) x=11x=1+12+13+14+...
(2) x=11x2=1+122+132+142+...

一眼看上去,由于1/x,1/x2都会趋向零,所以它们应该是收敛的。真的是这样吗?

点击阅读全文...

26 Jul

一道自然数的数学题

感觉题目有点像抽屉原理,不过似乎复杂一点:

有12个互不相等的自然数,它们均小于37,求证:这些自然数两两相减的差中,至少有3个相等

我的解答:

点击阅读全文...