Dec 282014
 

北京时间 28 日上午举行的硕士研究生初试的数学分析

1. 计算 \(\lim\limits_{x\to0^+}\dfrac{\int_0^x e^{-t^2}\,\mathrm dt-x} {\sin x-x}\).

2. 论证积分 \(\int_1^{+\infty}\left[\ln\left(1+\frac1x\right)-\sin{\frac1x}\right]\,\mathrm dx\) 的敛散性.

3. 函数 \(f(x,y)=\begin{cases}\left(1-\cos\frac{x^2}y\right)\sqrt{x^2+y^2}, &y\ne0;\\0, & y=0.\end{cases}\) \(f(x,y)\) 在 \((0,0)\) 是否可微? 说明理由.

4. 计算 \(\int_L e^x\left[\left(1-\cos y\right)\,\mathrm dx-\left(y-\sin y\right)\,\mathrm dy\right]\), 这里 \(L\) 是曲线 \(y=\sin x\) 从 \((0,0)\) 到 \((\pi,0)\).

5. 证明函数级数 \(\sum\limits_{n=0}^\infty\dfrac{\cos{nx}}{n^2+1}\) 在 \((0,2\pi)\) 一致收敛, 并且在 \((0,2\pi)\) 有连续导数.

6. \(x_0=1\), \(x_{n+1}=\dfrac{3+2x_n}{3+x_n}\), \(n\geq 0\). 证明序列 \(\{x_n\}\) 收敛并求其极限.

7. 函数 \(f\in C^2(\Bbb R^2)\), 且对于任意 \((x,y)\in \Bbb R^2\), \(\dfrac{\partial^2 f}{\partial x^2}(x,y)+\dfrac{\partial^2 f}{\partial y^2}(x,y)\gt0\). 证明: \(f\) 没有极大值点.

8. \(f\) 在 \([a,b]\) 连续, 在 \((a,b)\) 可导, 且 \(f(b)\gt f(a)\). \(c=\dfrac{f(b)-f(a)}{b-a}\). 证明: \(f\) 必具备下述两条性质中的一个:
(1) 任意 \(x\in[a,b]\), 有 \(f(x)-f(a)=c(x-a)\);
(2) 存在 \(\xi\in(a,b)\), 使得 \(f^\prime(\xi)\gt c\).

9. \(\mathbf F\colon\Bbb R^3\to\Bbb R^2\) 是 \(C^1\) 映射, \(\mathbf F(x_0)=y_0\), \(x_0\in\Bbb R^3\), \(y_0\in\Bbb R^2\), 且 \(\mathbf F\) 在 \(x_0\) 处的 Jacobi 矩阵 \(\mathbf{DF}(x_0)\) 的秩为 \(2\). 证明: 存在 \(\varepsilon\gt0\), 以及 \(C^1\) 映射 \(\gamma(t)\colon(-\varepsilon,\varepsilon)\to\Bbb R^3\), 使得 \(\gamma^\prime(0)\) 是非零向量, 且 \(\mathbf F(\gamma(t))=y_0\).

10. \(U\subseteq\Bbb R^n\) 为开集, \(f\colon U\to\Bbb R^n\) 是同坯映射, 且 \(f\) 在 \(U\) 上一致连续. 证明: \(U=\Bbb R^n\).

Dec 242014
 

今年 CMO 中国数学奥林匹克难度适中. 广东省广雅中学高中学生黄峄凡同学在这次竞赛得分 126, 是为唯一的满分.

黄峄凡为了跟随着朱华伟, 从华师一附中转学到广雅中学高中, 成为朱华伟的关门弟子. 黄峄凡年纪轻轻, 就懂得了学校和老师的在做竞赛和做学问中的重要性, 这很值得赞赏. 黄峄凡请老师在家里学习文化课. 他在今年全国联赛进省队以后, 增加了在学校上课的次数.

1. 把复数的辐角主值限定在 \((-\pi, \pi]\). 因为 \(z_k\) 在以 \((1,0)\) 为心, \(r\) 为半径的圆中, 从而

\[ |\arg z_k|\leq\arccos\sqrt{1-r^2},\]

\[ |\arg z_k|\leq\arctan{\frac r{\sqrt{1-r^2}}}.\]

可以证明一个更一般的结果, 这个事实是 art of problemsolving 论坛的 chronondecay 给出的:

\(\theta\in\left(0,\dfrac\pi2\right)\), 且 \(n\) 个复数 \(z_1\), \(z_2\), \(\dotsc\), \(z_n\) 满足 \(|\arg z_k|\leq\theta\)(\(k=1\), \(2\), \(\dotsc\), \(n\)), 则

\begin{equation}\left|\sum_{k=1}^n z_k\right|\left|\sum_{k=1}^n\frac{1}{z_k}\right|\geq n^2\cos^2\theta. \end{equation}

事实上, 因 \(\Re z_k=|z_k|\cos(\arg z_k)\), \(\Re\left(\dfrac1{z_k}\right)=\dfrac1{|z_k|}|\cos(\arg z_k)\), 于是

\[\Re(z_k)\Re\left(\frac{1}{z_k}\right)=\cos^2(\arg z_k)\geq\cos^2\theta.\]

由 Cauchy 不等式, 可得

\begin{equation*}\begin{split}\left|\sum z_k\right|\left|\sum\frac1{z_k}\right| &\geq\Re\left(\sum z_k\right)\Re\left(\sum\frac1{z_k}\right)\\ &=\left(\sum\Re z_k\right)\left(\sum\Re\left(\frac1{z_k}\right)\right)\\ &\geq\left(\sum\sqrt{\Re z_k\Re\left(\frac1{z_k}\right)}\right)^2\\ &\geq(n\cos\theta)^2.\end{split}\end{equation*}

math.stackexchange 的 davik 有比 (1) 更强的

\(\theta\in\left(0,\dfrac\pi2\right)\), 且 \(n\) 个复数 \(z_1\), \(z_2\), \(\dotsc\), \(z_n\) 满足 \(|\arg z_k|\leq\theta\)(\(k=1\), \(2\), \(\dotsc\), \(n\)), 则

\begin{equation} \left|z_1+z_2+\dotsb+z_n\right|\geq n\sqrt[n]{\left|z_1z_2\dotsm z_n\right|}\cos\theta.\end{equation}

由于 \(\Re z_k=|z_k|\cos(\arg z_k)\geq |z_k|\cos\theta\)(\(k=1\), \(2\), \(\dotsc\), \(n\)), 由算术几何平均不等式

\begin{equation*}\begin{split}\big|z_1+z_2+\dotsb+z_n\big| &\geq\Re\left(\sum_{k=1}^n z_k\right)\\&=\sum_{k=1}^n\Re z_k\\ &\geq n\sqrt[n]{\prod_{k=1}^n\Re z_k}\\ &\geq n\sqrt[n]{\prod_{k=1}^n \Big(|z_k|\cos\theta\Big)}\\ &=n\sqrt[n]{\left|\prod_{k=1}^n z_k\right|}\cos\theta.\end{split}\end{equation*}

好了, 现在 (1) 呼之欲出: \(\left|\arg\left(\dfrac1{z_k}\right)\right|=|\arg z_k|\leq\theta\)(\(k=1\), \(2\), \(\dotsc\), \(n\)), 因此可以使用 (2),

\begin{equation*} \left|\frac1{z_1}+\frac1{z_2}+\dotsb+\frac1{z_n}\right|\geq \frac{n\cos\theta}{\sqrt[n]{\left|z_1z_2\dotsm z_n\right|}}.\end{equation*}

与 (2) 两边相乘, 即得到 (1).

别的论证途径也是有的. 下面的证明来自数学竞赛贴吧, 其实就是上面 (1) 的论证, 换个姿势而已.

我们首先指出: 论断

\begin{equation}\dfrac{\Re{z_k}}{|z_k|}\geq\sqrt{1-r^2}\end{equation}

(\(k=1\), \(2\), \(\dotsc\), \(n\)) 为真.

事实上, \(|\arg z_k|\leq\arctan{\dfrac r{\sqrt{1-r^2}}}\) 表明

\[\left|\frac{\Im{z_k}}{\Re{z_k}}\right|\leq\frac r{\sqrt{1-r^2}}.\]

然后, 因为 \(\Re{z_k}\gt0\), 从而 \(\left(\dfrac{\Im{z_k}}{\Re{z_k}}\right)^2\leq\dfrac{r^2}{1-r^2}\) 就是 (3).

设 \(z_k=x_k+iy_k\)(\(k=1\), \(2\), \(\dotsc\), \(n\)). 于是

\[z_1+z_2+\dotsb+z_n=(x_1+x_2+\dotsb+x_n)+i(y_1+y_2+\dotsb+y_n),\]

\[\sum_{k=1}^n\frac1{z_k}=\sum_{k=1}^n\frac{\bar{z}_k}{|z_k|^2}=\sum_{k=1}^n\frac{x_k}{x_k^2+y_k^2}-i\sum_{k=1}^n\frac{y_k}{x_k^2+y_k^2}.\]

由 Cauchy 不等式, 注意 \(x_k\gt0\)(\(k=1\), \(2\), \(\dotsc\), \(n\)), 有

\begin{equation*}\begin{split}\left |\sum_{i=1}^n z_i\right|\left|\sum_{i=1}^n\frac1{z_i}\right | &=\sqrt{\left(\sum_{k=1}^nx_k\right)^2+\left(\sum_{k=1}^ny_k\right)^2}\sqrt{\left(\sum_{k=1}^n\frac{x_k}{x^2_k+y^2_k}\right)^2+\left(\sum_{k=1}^n\frac{y_k}{x^2_k+y^2_k}\right)^2}\\&\geq\left|\left(\sum_{k=1}^n x_k\right)\left(\sum_{k=1}^n\frac{x_k}{x^2_k+y^2_k}\right)\right|+\left |\left(\sum_{k=1}^ny_k\right)\left (\sum_{k=1}^n\frac{y_k}{x^2_k+y^2_k}\right)\right|\\ &\geq \left(\sum_{k=1}^n x_k\right)\left (\sum_{k=1}^n\frac{x_k}{x^2_k+y^2_k}\right)\\&\geq\left(\sum_{k=1}^n\frac{x_k}{\sqrt{x^2_k+y^2_k}}\right)^2\\ &\geq\left(n\sqrt{1-r^2}\right)^2\\&=n^2(1-r^2).\end{split}\end{equation*}

2. Pascal theorem 说明 \(P\), \(Q\), \(R\) 三点共线.

因为 \(AB=AC\), 故 \(\angle TFS=\angle TDS\), 进而 \(S\), \(T\), \(F\), \(D\) 四点共圆. Reim theorem 断言 \(ST\parallel BC\), 不过我们并不需要这事. 于是 \(\angle KSQ=\angle TDF=\angle CAR\). 结合 \(\angle SKQ=\angle ACR\), 可以断定 \(\triangle SKQ\sim\triangle ACR\), 顺水推舟

\[\frac{SK}{AC}=\frac{SQ}{AR}.\]

同样,  \(\triangle TKQ\sim\triangle ABP\) 导出

\[\frac{TK}{AB}=\frac{TQ}{AP}.\]

至此, 使用正弦定理, 并注意 \(AB=AC\),  \(\angle QSP=\angle QTR\), 得

\[\frac{SK}{TK}=\frac{SQ}{TQ}\cdot\frac{AP}{AR}=\frac{SQ}{TQ}\cdot\frac{\sin\angle ARP}{\sin\angle APR}=\frac{\frac{SQ}{\sin\angle SPQ}}{\frac{TQ}{\sin\angle TRQ}}=\frac{\frac{PQ}{\sin\angle QSP}}{\frac{RQ}{\sin\angle QTR}}=\frac{PQ}{RQ}.\]

3. 首先, 我们有 \(0\notin B\).

实际上, 在相反的情形, \(0\in B\). \(A\) 的元素个数 \(n\geq5\), 因此, 必有 \(A\) 的两个都不是 \(0\) 的相异元素 \(x\) 和 \(y\), 使得 \(x\), \(y\) 同号.

然后, 可以断言: 对 \(A\) 的任意两个元素 \(x\) 和 \(y\), 必定 \(x+y\notin A\).

 Posted by at 2:28 pm  Tagged with:
Dec 202014
 

第 30 届中国数学奥林匹克

重庆

第一天

(2014 年 12 月 20 日    8:00–12:30)

1.  给定实数 \(r\in(0,1)\). 证明: 若 \(n\) 个复数 \(z_1\), \(z_2\), \(\dotsc\), \(z_n\) 满足 \(|z_k-1|\leq r\)(\(k=1\), \(2\), \(\dotsc\), \(n\)), 则 \(|z_1+z_2+\dotsb+z_n|\cdot\bigg|\dfrac1{z_1}+\dfrac1{z_2}+\dotsb+\dfrac1{z_n}\bigg|\geq n^2(1-r^2)\).

2.  如图, 设 \(A\), \(B\), \(D\), \(E\), \(F\), \(C\) 依次是一个圆上的六个点, 满足 \(AB=AC\). 直线 \(AD\) 与 \(BE\) 交于点 \(P\), 直线 \(AF\) 与 \(CE\) 交于点 \(R\), 直线 \(BF\) 与 \(CD\) 交于点 \(Q\), 直线 \(AD\) 与 \(BF\) 交于点 \(S\), 直线 \(AF\) 与 \(CD\) 交于点 \(T\). 点 \(K\) 在线段 \(ST\) 上, 使得 \(\angle SKQ=\angle ACE\). 求证: \(\dfrac{SK}{KT}=\dfrac{PQ}{QR}\).

CMO 2015 Problem 2

CMO 2015 Problem 2

3.  给定整数 \(n\geq5\). 求最小的整数 \(m\), 使得存在两个由整数构成的集合 \(A\), \(B\), 同时满足下列条件:
(1) \(|A|=n\), \(|B|=m\), 且 \(A\subseteq B\);
(2) 对 \(B\) 中任意两个不同元素 \(x\), \(y\) 有: \(x+y\in B\) 当且仅当 \(x\), \(y\in A\).

第二天

(2014 年 12 月 21 日    8:00–12:30)

4.  求具有下述性质的所有整数 \(k\): 存在无穷多个正整数 \(n\), 使得 \(n+k\) 不整除 \(C_{2n}^n\).

5.  某次会议共有 \(30\) 人参加, 其中每个人在其余人中至多有 \(5\) 个熟人; 任意 \(5\) 个人中存在两人不是熟人. 求最大的正整数 \(k\), 使得满足上述条件的 \(30\) 个人中总存在 \(k\) 个人, 两两不是熟人.

6.  设非负整数的无穷数列 \(a_1\), \(a_2\), \(\dotsc\) 满足: 对任意正整数 \(m\),  \(n\) 均有

\[\sum_{i=1}^{2m}a_{in}\leq m\]

证明: 存在正整数 \(k\),  \(d\) 满足 \(\sum\limits_{i=1}^{2k}a_{id}=k-2014\).

 Posted by at 7:36 am  Tagged with:
Nov 142014
 

Alexander Grothendieck passed away on November 13, 2014, at the age of 86, in Saint-Girons.

He died Thursday at a hospital in the southwestern town of Saint-Girons, hospital officials said, without specifying the cause of death for privacy reasons. According to French daily Le Monde, Gothendieck had been living for decades in a hideaway home in the nearby village of Lasserre.

Grothendieck was a leading mind behind algebraic geometry — a field with practical applications including in satellite communications. In 1966, he was awarded the Fields Medal.

Grothendieck 离开数学圈后, 并非完全与世隔绝.

Nov 142014
 

相比 Proofs from THE BOOK, Linear Algebra Done Right  没有那么多人注意, 但毫无疑问是一本才华横溢的书. Springer 刚出了这本书的新版: 第三版.

“Linear Algebra Done Right”(线性代数应该这样学)第三版的电子版出来才几天: 11 月 5 日. 纸质版下个月才能买到. 这是一本 “没有” 行列式的线性代数: 避开行列式探讨线性算子的结构, 处理有限维线性空间的诸多定理.

这版 Linear Algebra Done Right  非常精美, 文字色彩鲜明, 配有多幅数学家的肖像.

Nov 132014
 

Proofs from THE BOOK 有一本有名的书. Springer 刚出了这本书的新版.

第五版的 “Proofs from THE BOOK” 的封面与第四版一样, 在内容上增加了四章:

  • 数论部分增加了第 7 章: The spectral theorem and Hadamard’s determinant problem;
  • 几何部分增加了第 15 章: The Borromean rings don’t exist;
  • 组合部分增加了第 34 章: The finite Kakeya problem;
  • 组合部分增加了第 37 章: Permanents and the power of entropy.

第 7 章平淡无奇, 只不过是线性代数常见的材料, 适合刚入大学校门的新生. 为什么归入数论这个部分? 这本书看样子没把数论和代数区别.

第 15 章, 涉及到纽结, 读来趣味盎然, 可能需要一点拓扑的基础.

第 34 章, 日本数学家 Kakeya 的一个问题(挂骨问题)以及高维的推广, 与几何测度论. 问题是大名鼎鼎, 在数学的很多地方出现. 今年第二期的 “数学译林” 的第一页就讨论这个问题.

第 37 章讨论行列式和熵. 行列式恰好是 Linear Algebra Done Right 所 “刻意” 忽视的对象.

Oct 062014
 
Step to IMO 2014

Step to IMO 2014

显然的一个 typo 是 151 页浦鸿铭的分数 38 写成了 39.

至于今年 IMO 的解答, 虽然第 3 题本书给出了三种办法, 但证明 3-出自浦鸿铭之手- 是利用余弦定理, 张角定理, 通过大量的计算完成, 可以看成是浪费纸张. 总体而言, 这书的写法不怎么高明.

走向IMO:数学奥林匹克试题集锦(2014)以2014年国家集训队的测试选拔题为主体, 搜集了2013年8月至2014年7月间国内主要的数学竞赛及2014年国际数学奥林匹克试题和解答, 并且附上了2014年美国和俄罗斯数学奥林匹克的试题与解答, 这些试题大都是从事数学奥林匹克教学和研究的专家们的精心创作, 其中的一些解答源自国家集训队和国家队队员, 他们的一些巧思妙解为本书增色不少.

目录

2013年全国高中数学联赛
2013年全国高中数学联赛加试
第29届中国数学奥林匹克(全国中学生数学冬令营)
2013年第12届中国女子数学奥林匹克
2013年中国西部数学邀请赛
2013年第10届中国东南地区数学奥林匹克
2014年中国国家集训队测试
2014年中国国家队选拔考试
2014年美国数学奥林匹克
2014年俄罗斯数学奥林匹克
2014年国际数学奥林匹克(第55届IMO)

走向IMO:数学奥林匹克试题集锦(2014)
作者: 2014年IMO中国国家集训队教练组
出版社: 华东师范大学出版社
ISBN: 9787567524538
装帧: 平装
字数: 121千字
出版时间:2014-09-19
开本: 新大32开
定价: 22 人民币元

 Posted by at 8:52 am
Sep 212014
 

网站出了错误, 丢失了九月份的数据. 幸好, 这个月没有多动笔写什么. 现在, 还是来推荐一本书吧, 一本旧书.

More Math Into LaTeX

More Math Into LaTeX

George Grätzer 2007 年出版了他的 More Math Into \(\rm\LaTeX\) 的第四版, 由大名鼎鼎的 Springer 推出.

This is the fourth edition of the standard introductory text and complete reference for scientists in all disciplines, as well as engineers. This fully revised version includes important updates on articles and books as well as information on a crucial new topic: how to create transparencies and computer projections, both for classrooms and professional meetings. The text maintains its user-friendly, example-based, visual approach, gently easing readers into the secrets of \(\rm\LaTeX\) with The Short Course. Then it introduces basic ideas through sample articles and documents. It includes a visual guide and detailed exposition of multiline math formulas, and even provides instructions on preparing books for publishers.

619 页, 内容可谓是相当的全面.

How to introduce \(\rm\LaTeX\) to math students?

Gratzer’s book has always excelled by taking the beginner by hand.