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:
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
Aug 012014
 

收集椭圆的一些性质的几何证明.

约定, 下文的 \(F_1\), \(F_2\) 一律表示椭圆的两个焦点.

1. 从椭圆两个焦点到任意切线的距离的乘积是常数.

这论断的意思是: \(AB\) 是椭圆的长轴, \(P\) 点在椭圆上. 分别过 \(F_1\), \(F_2\) 作椭圆的过点 \(P\) 的切线的垂线, 垂足依次为 \(N\), \(M\), 则 \(F_1N\cdot F_2M\) 是常值.

geometrical properties of ellipse

geometrical properties of ellipse 1

2.  \(AB\) 是椭圆的长轴, \(AC\), \(BD\) 都垂直于 \(AB\). \(P\) 是椭圆上任意一点, 椭圆的过点 \(P\) 的切线分别与 \(AC\), \(BD\) 交于点 \(C\), \(D\), 则

\[PC\cdot PD=PF_1\cdot PF_2.\]

geometrical properties of ellipse

geometrical properties of ellipse 2

下面的证明来自博士论坛的网友 morrismodel.

分别作 \(F_1\), \(F_2\) 关于 \(CD\) 的对称点 \(E_1\), \(E_2\). \(E_1\), \(P\), \(F_2\) 共线, \(E_2\), \(P\), \(F_1\) 共线.

在 \(BA\) 延长线上取一点 \(N\), 使得 \(AN=AF_1\). 然后如上图把线连起来. 则有

\[CE_1=CF_1=CN.\]

从而

\[\angle CE_1N=\angle CNE_1,\quad \angle CNF_1=\angle CF_1N.\]

因为:

\[E_1F_2=PF_1+PF_2=2a=AB=NF_2.\]

所以

\[\angle F_2E_1N=\angle F_2NE_1.\]

从而

\[\angle F_2E_1C=\angle F_2NC=\angle CF_1N.\]

从而 \(E_1\), \(C\), \(F_1\), \(F_2\) 四点共圆. 又由轴对称性, \(E_2\), \(E_1\), \(F_1\), \(F_2\) 四点共圆. 从而 \(E_2\), \(E_1\), \(C\), \(F_1\), \(F_2\) 五点共圆. 同理可证 \(E_2\), \(E_1\), \(F_1\), \(F_2\), \(D\) 五点共圆. 所以 \(E_2\), \(E_1\), \(C\), \(F_1\), \(F_2\), \(D\) 六点共圆. 所以

\[PC\cdot PD=PE_1 \cdot PF_2=PF_1 \cdot PF_2.\]

得证.

Jul 232014
 

2014 第 55 届 IMO 评注

楔子

第一次用超过一篇文章写 IMO 的解答. 前文 IMO 2014 solutions 已经很长, 不妨重新开始.

这续集不能仅仅只是解答, 希望有背景的讨论和更深入的研究. 要完成这样的目标, 我们需要查阅相关课题的研究文献, 也需要思考.

陶哲轩在 1999-2012 期间, 四个 mini-polymath discussions, 每年挑选一道当年的 IMO 试题, 供大家各抒己见. 这道题不一定是最难的(虽然常常如此), 但一定是最有 “内涵” 的. 去年夏天, 陶已经有两个 polymath projects 在进行, 所以没有继续讨论 IMO.

19 日, 1998 年的 Fields Medal 得主 Timothy Gowers 在他的 wordpress 博客开了一个 Mini-monomath, 讨论今年 IMO 的一道题. 很遗憾, Gowers 品尝的是第一题.

Problem 1

先看看 Gower 的解法. But frankly, it is difficult to understand what he said.

Without loss of generality, 可以假定 \(a_0=1\).

Problem 5

2000 IMO Problem 3

2000 年第 41 届 IMO 是在韩国(Republic of Korea)大田举办的. 这届赛事的第三题是这样的:

Problem 3. \(k\) is a positive real. \(N\) is an integer greater than \(1\). \(N\) points are placed on a line, not all coincident. A move is carried out as follows. Pick any two points \(A\) and \(B\) which are not coincident. Suppose that \(A\) lies to the right of \(B\). Replace \(B\) by another point \(B^\prime\) to the right of \(A\) such that \(AB^\prime = kBA\). For what values of \(k\) can we move the points arbitrarily far to the right by repeated moves?

3. 设 \(n\geqslant2\) 为正整数. 开始时,在一条直线上有 \(n\) 只跳蚤, 且它们不全在同一点. 对任意给定的一个正实数 \(\lambda\), 可以定义如下的一种 “移动”:
(1) 选取任意两只跳蚤, 设它们分别位于点 \(A\) 和 \(B\), 且 \(A\) 位于 \(B\) 的左边;
(2) 令位于点 \(A\) 的跳蚤跳到该直线上位于点 \(B\) 右边的点 \(C\), 使得 \(\dfrac{BC}{AB}=\lambda\).
试确定所有可能的正实数\(\lambda\), 使得对于直线上任意给定的点 \(M\) 以及这 \(n\) 只跳蚤的任意初始位置, 总能够经过有限多个移动之后令所有的跳蚤都位于 \(M\) 的右边.

中等数学 2000 年第 5 期的解答是比较长的. 我没有看过多少最近出版的竞赛辅导书, 剪刀浆糊写书的人估计都会复制这个答案. 单墫在修订他的 “数学竞赛研究教程”(应该是他最厚的书了)的时候, 把这题收录为最后的 50 个综合习题的第 19 道. 单老师在这书给的是另一种解法, 但我不得不说, 这解答很难认为是完美的: 我最初第一眼看到这题进行的尝试就是这种做法. 但我思考良久, 认为此种思路难以说的清清楚楚明明白白, 最终抛弃这个做法.

这个题其实有一个两句话的办法. 为什么是两句话, 而不是一句?

2014 IMO 题 5 的解答一为什么那么复杂?

提起 14 年前的考题, 意欲何为?

Lemma 4  设 \(m\)(\(\leq 2l\)) 是正整数, 把 \(m\) 表成 \(m=2^a\cdot b\), 这里 \(a\) 是非负整数, \(b\gt0\) 是奇数, 则 \(a\leq l\), \(b\leq 2l-1\).

首先说明, 若 \(x\) 是一个整数, 则

  • \(2^x\geq x+1\);
  • \(2^x\geq2x\).

这两个不等式实际是同一件事. 我们先看第一个:

在 \(x\leq-1\) 时, \(2^x\gt0\geq x+1\);

在 \(x=0\) 时,  不等式的等号成立: \(2^x=2^0=1\), \(x+1=0+1=1\);

若 \(x\gt0\), 据二项式定理

\[2^x=\dbinom x0+\dbinom x1+\dbinom x2+\dotsb+\dbinom xx\geq\dbinom x0+\dbinom x1=x+1.\]

第二个不等式容易由第一个推得: 第一个不等式的两边乘以 \(2\), 得

\[2\cdot2^x=2^{x+1}\geq2(x+1).\]

把 \(x\) 换成 \(x-1\), 可得第二个不等式.

现在,

\[2l\geq m=2^a\cdot b\geq2^a\geq2a\]

定出 \(l\geq a\).

然后,

\[2l\geq m=2^a\cdot b\geq b,\]

结合 \(b\) 是奇数, 即可导出 \(b\leq 2l-1\).

 Posted by at 5:34 pm  Tagged with: