Aug 032012
 

如果把能表示成两个整数平方和的正整数, 按从小到大排成一列:

\begin{equation}a_0=0,a_1=1,a_2=2,a_3=4,a_4=5,\dotsc.\end{equation}

那么这个数列, 不妨名为二平方和数列, 有什么性质?

先来考察二平方和之间的间隙, 也就是数列 \((1)\) 中, 相邻两项的差的问题. 这个差, 有界还是无界?事实上, 这个差可以任意的大, 即我们有下面的定理:

定理 \(1\) 记 \(d_n=a_{n+1}-a_n(n\geqslant1),\) 则

\begin{equation}\varlimsup_{n\rightarrow\infty}d_n= \infty.\end{equation}

换句话说, 我们可以找到任意多个连续的正整数, 它们都不在 \((1)\) 中.

证明  工具是中国剩余定理(Chinese remainder theorem).

取 \(n\) 个不同的形如 \(4k+3\) 的质数 \(p_1, p_2,\dotsc,p_n.\) 考虑同余方程组

\[ \begin{cases}x+1\equiv p_1\pmod{p_1^2},\\ x+2\equiv p_2\pmod{p_2^2},\\ \cdots\\x+n\equiv p_n\pmod{p_n^2}.\end{cases} \]

这个方程组有解 \(l\). 于是 \(l+i\) 是 \(p_i\), 但不是 \(p_i^2\)  的倍数, 因此 \(l+i\) 的质因数分解式中, \(p_i\) 的指数是 \(1\), 故而 \(l+i\) 不是二平方和 \((i=1,2,\dotsc,n).\)

定义

\[S:=\{a_0,a_1,a_2,a_3,\dotsc\}.\]

\(S\) 的密率是 \(0\). 事实上, 我们有精确得多的结果.

定理 \(2\)  用 \(A(n)\) 表示 \((1)\) 中不大于 \(n\) 的正整数个数, 则

\begin{equation}\lim_{n\rightarrow\infty}\frac{A(n)\sqrt{\log n}}n=1.\end{equation}

记 \(\Pi_1\) 是所有形如 \(\equiv1\pmod4\) 的质数组成的集合, \(\Pi_3\) 是所有符合 \(\equiv3\pmod4\)的质数组成的集合.

\begin{equation}L_{1}(s)=\sum_{n\,\text{odd}}(-1)^\frac{n-1}2 n^{-s}=\prod_{p\in\Pi_1}\dfrac{1}{1-p^{-s}}\prod_{p\in\Pi_3}\dfrac1{1+p^{-s}}.\end{equation}

\begin{equation}L_{0}(s)=\sum_{n\,\text{odd}}n^{-s}=\prod_{p\in\Pi_1}\dfrac1{1-p^{-s}}\prod_{p\in\Pi_3}\dfrac1{1-p^{-s}}=(1-2^{-s})\zeta(s),\end{equation}

这里 \(\zeta\) 是 Riemann Zeta 函数.

分别在 \((4),(5)\) 两端取对数, 并利用 Taylor 级数, 可得

\begin{equation}\log L_0+\log L_1=2\sum_{p\in\Pi_1}p^{-s}+O(1),\end{equation}

\begin{equation}\log L_0-\log L_1=2\sum_{p\in\Pi_3}p^{-s}+O(1).\end{equation}

\(L_1\) 是交换级数, 因而收敛, 有界, 并且当 \(s\geqslant1\) 时, 其上下界与 \(s\) 无关. 于是

\begin{equation}\sum_{p\in\Pi_1}p^{-s}=\frac12\log\left[(1-2^{-s})\zeta (s)\right]+O(1),\end{equation}

\begin{equation}\sum_{p\in\Pi_3}p^{-s}=\frac12\log\left[(1-2^{-s})\zeta (s)\right]+O(1).\end{equation}

据 \((6),(7),(8),(9)\), 得

\begin{equation}\prod_{p\in\Pi_1}\frac1{1-p^{-s}}=\sqrt{(1-2^{-s})\zeta (s)}(1+O(1)),\end{equation}

\begin{equation}\prod_{p\in\Pi_3}\frac1{1-p^{-s}}=\sqrt{(1-2^{-s})\zeta (s)}(1+O(1)).\end{equation}

据二平方和定理, 得

\begin{equation}\sum_{n=1}^\infty a_n^{-s}=\frac1{1-2^{-s}}\prod_{p\in\Pi_1}\frac1{1-p^{-s}}\prod_{p\in\Pi_3}\frac1{1-p^{-2s}}=\sqrt{\zeta (s)\zeta (2s)}(1+O(1)).\end{equation}

当 \(s\rightarrow1\) 时, \(\zeta(2s)\) 的主部是常数, 因此 \(s\rightarrow1^+\) 时,

\begin{equation}\sum_{n=1}^\infty a_n^{-s}=\sqrt{\zeta(s)}(1+O(1)).\end{equation}

我们又有

\begin{equation}\sum_{n=1}^\infty a_{n}^{-s}=\sum_{n=1}^\infty\chi(n)n^{-s},\end{equation}

这里

\begin{equation}\chi(n)=\begin{cases}\,1,\quad\,n\in S\\0,\quad \text{otherwise}\end{cases}\end{equation}

定义

\[A(x)=\sum_{n\leqslant x}\chi(n),\]

利用 abel 求和公式, 得

\begin{equation}\sqrt{\zeta (s)}+O(1)=s\int_{0}^\infty A(x)x^{-(s+1)}dx.\end{equation}

令 \(s\rightarrow1^+\), 有

\begin{equation}\frac1{\sqrt{s-1}}+O(1)=\int_{0}^\infty A(x)x^{-(s+1)}dx.\end{equation}

最后, 由 Perron 公式或者 Laplace 变换, 即得

\begin{equation}A(x)\sim\frac{x}{\sqrt{\log x}}.\end{equation}

定理 \(2\) 不容易, 据此, 马上得以定出 \(a_n\) 的阶.

定理 \(3\)  \(\lim\limits_{n\rightarrow\infty}\dfrac{a_n}{n\sqrt{\log n}}=1.\)

下面这件事情是显然的, 尽管也是定理 \(3\) 的推论.

定理 \(4\)  \(\lim\limits_{n\rightarrow\infty}\frac{a_{n+1}}{a_n}=1.\)

定理 \(4\) 的一个推论是:

定理 \(5\)  集合

\[\{\frac{s_1}{s_2}|s_1,s_2\in \Bbb S\}\]

在非负实数集 \(\Bbb R_+\) 中稠密.

事实上, 若定义 \(g(x), h(x)(x\in\Bbb R_+)\) 为

\[g(x)=a_n, h(x)=a_{n+1}(a_n\leqslant x<a_{n+1},n=0,1,2,\dotsc.),\]

则对任意 \(p, q\in\Bbb N^+\), 成立

\[\dfrac{\dfrac{g(np)}{h(nq)}}{\dfrac{h(np)}{g(nq)}}<\dfrac{\dfrac{g(np)}{g(nq)}}{\dfrac pq}<\dfrac{\dfrac{h(np)}{g(nq)}}{\dfrac{g(np)}{h(nq)}},\]

这是因为 \(\dfrac{g(np)}{h(nq)}<\dfrac{g(np)}{g(nq)}, \dfrac pq<\dfrac{h(np)}{g(nq)}\). 这便推出

\[\lim_{n\rightarrow\infty}\frac{g(np)}{g(nq)}=\frac pq.\]

注意, 这个证明并没有用到 \(S\) 的性质, 也就是说, 满足定理 \(4\) 的数列必定对定理 \(5\) 也成立.

定理 \(6\)  级数

\begin{equation}\sum_{n=1}^\infty\frac1{a_n}\end{equation}

发散.

实际上, 根据 Fermat 的平方和定理, 质数 \(p\equiv1\pmod4\) 都在数列 \((1)\) 中. 所以, 欲证明的结果仅仅是 Dirichlet 的一个经典定理

\[\sum_{p\equiv b\pmod a\atop (a,b)=1}\frac 1p=\infty\]

的特列.

定理 \(7\)  数列 \((1)\) 包含任意长的算术级数.

Jul 312012
 

好多年前, 我看到过一个计算某年某月某日是星期几的公式, 一下子想不起来了, 只记得公式大概是什么结构, 有 “\(+\)”, 有 “\(-\)”, 等等. Google 了一下, 找出了这个公式, 现在写在这里, 做个档案.

公元 \(Y\) 年第 \(D\) 天是星期几, 即是

\[W=Y-1+\left[\frac{Y-1}4\right]-\left[\frac{Y-1}{100}\right]+\left[\frac{Y-1}{400}\right]+D\]

模 \(7\) 的余数. (这里 \(\left[x\right]\) 表示不超过 \(x\) 的最大整数)

比如, 你不记得今天是星期几了, 没关系, 拿起铅笔, 算一算, 很快就知道了: 今天是公元 \(2012\) 年 \(7\) 月 \(31\) 日, 那么 \(Y=2012, D=31+29+31+30+31+30+31.\) 算一下
\[2012-1+\left[\frac{2012-1}4\right]-\left[\frac{2012-1}{100}\right]+\left[\frac{2012-1}{400}\right]=2498, D=213,\]
因而
\[W=2498+213=2711\equiv2\pmod7,\]
于是 \(2012\) 年 \(7\) 月 \(31\) 日是星期二.

理解这个公式的关键在于: 每过一个平年, 把同一日期是星期几向后推 \(1\); 每过一个闰年, 把同一日期是星期几向后推 \(2\).

“星期制” 是把公元 \(1\) 年 \(1\) 月 \(1\) 日规定为星期一. 只要数一数从公元元年到这一年已经过了多少个平年, 多少个闰年, 就可算出从公元 \(1\) 年 \(1\) 月 \(1\) 日的星期一往后推了多少才到了这一年的元旦的星期几. 然后, 从这一年的元旦是星期几, 推算这一年的某一天是星期几, 只要算下过了多少天就行了.

具体说来, 公式中各部分的含义是:

  • \(Y-1\): 从公元元年开始已经过去的年数, 先按平年把元旦是星期几向后推 \(Y-1\);
  • \(\left[\dfrac{Y-1}4\right]\): 从公元元年开始已经过去了多少个 \(4\) 年, 按照”年份是 \(4\) 的倍数的一般都是闰年”的规定, 把元旦是星期几再向后推这么多;
  • \(\left[\dfrac{Y-1}{100}\right]\): 从公元元年开始已经过去了多少个 \(100\) 年, 按照“年份是 \(100\) 的倍数的一般不是闰年”的规定, 把向后多推的数减去;
  • \(\left[\dfrac{Y-1}{400}\right]\): 已经过去了多少个 \(400\) 年, 按照”年份是 \(400\) 的倍数的是闰年”的规定, 把多减去的数补上;
  • \(D\):  这一天是这一年的第几天.

于是, \(W\) 就是从公元元年元旦是星期一到这一天, 需要把星期几向后推的总数. 因之, \(W\) 模 \(7\) 的余数是几, 这一天就星期几.

 Posted by at 12:33 am
Jul 302012
 

Day \(1\)

 July 28, 2012

Problem 1.  For every positive integer \(n\), let \(p(n)\) denote the number of ways to express \(n\) as a sum of positive integers. For instance, \(p(4)=5\) because

\[4=3+1=2+2=2+1+1=1+1+1+1.\]

Also define \(p(0)=1.\)

Prove that \(p(n)-p(n-1)\) is the number of ways to express \(n\) as a sum of integers each of which is strictly greater than \(1\).

(Proposed by Fedor Duzhin, Nanyang Technological University)

Problem 2.  Let \(n\) be a fixed positive integer. Determine the smallest possible rank of an \(n\times n\) matrix that has zeros along the main diagonal and strictly positive real numbers off the main diagonal.

(Proposed by Ilya Bogdanov and Grigoriy Chelnokov, MIPT, Moscow)

Problem 3. Given an integer \(n>1\), let \(S_n\) be the group of permutations of the numbers \(1,2,3,\dotsc,n\). Two players, A and B, play the following game. Taking turns, they select elements (one element at a time) from the group \(S_n\). It is forbidden to select an element that has already been selected. The game ends when the selected elements generate the whole group \(S_n\). The player who made the last move loses the game. The first move is made by A. Which player has a winning strategy?

 (Proposed by Fedor Petrov, St. Petersburg State University)

Problem 4. Let  \(f:\;\Bbb R \to\Bbb R\) be a continuously differentiable function that satisfies \(f^\prime(t)>f(f(t))\) for all \(t\in\Bbb R\). Prove that  \(f(f(f(t)))\leqslant0\)  for all \(t\geqslant0\).

(Proposed by Tomas Barta, Charles University, Prague)

Problem 5. Let  \(a\) be a rational number and let \(n\) be a positive integer. Prove that the polynomial \(X^{2^n}(X+a)^{2^n}+1\) is irreducible in the ring  \(\Bbb Q[X]\) of polynomials with rational coefficients.

(Proposed by Vincent Juge, Ecole Polytechnique, Paris)

Day \(2\)

July 29, 2012

Problem 1.  Consider a polynomial

\[f(x)=x^{2012}+a_{2011}x^{2011}+\dotsb+a_1x+a_0.\]

Albert Einstein and Homer Simpson are playing the following game. In turn, they choose one of the coefficients \( a_0,a_1,\dotsc,a_{2011}\) and assign a real value to it. Albert has the first move. Once a value is assigned to a coefficient, it cannot be changed any more. The game ends after all the coefficients have been assigned values.
Homer’s goal is to make \(f(x)\) divisible by a fixed polynomial \(m(x)\) and Albert’s goal is to prevent this.
(a) Which of the players has a winning strategy if \(m(x)=x-2012\)?
(b) Which of the players has a winning strategy if \(m(x)=x^2+1\)?

(Proposed by Fedor Duzhin, Nanyang Technological University)

Problem 2.  Define the sequence \( a_0,a_1,\dotsc\) inductively by \(a_0=1,a_1=\frac 12\) and

\[ a_{n+1}=\frac{na_n^2}{1+(n+1)a_n}\quad\text{for}\:  n\geqslant1.\]

Show that the series \( \sum\limits_{k=0}^\infty\frac{a_{k+1}}{a_k}\) converges and determine its value.

(Proposed by Christophe Debry, KU Leuven, Belgium)

Problem 3.  Is the set of positive integers \(n\) such that  \(n!+1\) divides \((2012n)!\) finite or infinite?

(Proposed by Fedor Petrov, St. Petersburg State University)

Problem 4.  Let \(n\geqslant2\) be an integer. Find all real numbers \(a\) such that there exist real numbers \(x_1,\dotsc,x_n\) satisfying

\[x_1(1-x_2)=x_2(1-x_3)=\ldots=x_{n-1}(1-x_n)=x_n(1-x_1)=a.\]

(Proposed by Walther Janous and Gerhard Kirchner, Innsbruck)

Problem 5.  Let \(c\geqslant1\) be a real number. Let \(G\) be an Abelian group and let \( A\subset G\) be a finite set satisfying \(|A+A|\leqslant c|A|\), where \( X+Y:=\{x+y| x\in X, y\in Y\}\) and \(|Z|\) denotes the cardinality of \(Z\). Prove that

\[|\underbrace{A+A+\dotsb +A}_{k \:\text{times}}|\leqslant c^k|A|\]

for every positive integer \(k\). (Plunnecke’s inequality)

(Proposed by Przemyslaw Mazur, Jagiellonian University)

 Posted by at 3:34 am
Jul 302012
 

薪尽火传     “算术研究”中文版出版

Gauss 的经典传世名作, “算术研究(Disquisitiones Aritmeticae)”, 的中文版本, 已由哈尔滨工业大学出版社出版, 不过书的名字不是”算术研究”, 而是”算术探索”.

Disquisitiones Aritmeticae

Disquisitiones Aritmeticae

Gauss 一生贡献众多, 以数论(Number Theory)中的这本”算术研究”, 以及微分几何(Differential Geometry)中的 Egregium theorem, 影响为最大.

这本书是 Gauss 于1801 年夏天出版, 全书用拉丁文(Latin)写成, 并且是最晚的使用学院拉丁文(scholarly Latin)写就的数学著作之一. 全书分为七个部分 \(335\) 篇, 始于同余理论, 探讨了同余齐次式, 同余方程和二次剩余理论(quadratic residue), 终于分圆多项式和尺规作图.

“算术研究”是现代数论的开端. 这本书出现以前, 数论只是一些孤立定理与猜想. Gauss 首次将这些零星的结果加以系统的处理, 修补和改进了以往的证明, 并在此之上发展出了自己的一系列理论与成果. “算术研究” 亦是后来很多伟大数学家成果的出发点.

本书的法文译本在1807年出版, 1870年再版, 附有编者评注, 对原著作了少许必要的编辑改动. 1889年德文译本出版. 1959年出版了,参照拉丁文版,从德文译出的俄文译本, 并且1965年再版. 英文版第一版于1966年推出, 第二版的出现是1986年. 现在, 中文版的面世, 可算填补了一项空缺.

本书在引用的时候, 一般简写为 “DA”.

为了人类智慧的火种得以发扬光大, 燃烧生命亦在所不惜.

书名: 算术探索
ISBN: 978-7-5603-3409-7
出版社: 哈尔滨工业大学出版社
作者: (德)高斯
译者: 潘承彪 张明尧 沈永欢
出版日期: 2012年07月01日
定价: 158 人民币元
Jul 292012
 

\(m\in\Bbb N^+,a\in\Bbb Z,\) 并且 \(( a, m ) = 1\), 则一次同余方程
\[ax\equiv b\pmod m\]
有唯一解 \(\dfrac ba\).

\(\dfrac ba\) 只是一个形式分数, 并不是我们需要的真正答数. 那么, 如何通过这个分数找出真正的解呢?

我没有看到什么书来系统论述这个问题. 单墫在他的大部头著作”数学竞赛研究教程”介绍中国剩余定理的时候, 在一个例题的解答里, 简略的提到了下面的变换 I 与 III. 人民教育出版社的新版普通高中课程标准实验教科书中, 有一本选修数学教材”初等数论初步”, 也谈到了这种办法, 并冠名为形式分数法, 更进一步指出这个办法是基于同余式的恒等变形,并在配套的教师用书给出了证明.

具体来说, 从 \(\dfrac ba\) 这个分数出发, 找出这个真正的解, 可以采取如下三个变换:
I      分子或分母可以加上 \(m\) 的整数倍. 换句话说, 分母或者分子可以换成对模 \(m\) 同余的数;
II     可用用与 \(m\) 互质的数同时乘以分母和分子;
III    可以约分.

在实际应用中, I 和 III 是必须要的, 而且足以把解找出来, 于是下面的第二件事情是成立的:

  1.  手术的合法性;
  2. 一次同余方程的解必定可以通过这三个变换得出.

至于 \(1\) 也比较显然, 就此打住.

\(\dfrac ba\) 是一个形式分数, 实际是一个整数. 把握这一点比较要紧. 下面是一个问题:

\(p\) is a odd prime, then

\[ 2^p-1\equiv (-1)^{\frac{p-1}2}{{p-1}\choose{\frac{p-1}2}}\pmod{p^2}. \]

proof.  Let \(n=\frac{p-1}2\), it is easy to see that

\[ (-1)^n\binom{p-1}n=\prod_{k=1}^n\frac{k-p}{k}\equiv\prod_{k=1}^n(1-\frac pk)\equiv1-p\sum_{k=1}^n\frac1k\pmod{p^2},\]

Remembering  that \(\sum\limits_{k=1}^{p-1}\dfrac1k\equiv0\pmod{p^2}\), we get that

\[\begin{split}2^p-1&=1+\sum_{k=1}^{p-1}\binom pk\equiv1+p\sum_{k=1}^{p-1}\frac{(-1)^{k-1}}k\\
&\equiv1+p\sum_{k\,odd}\frac1k-p\sum_{k\,even}\frac1k\equiv1-2p\sum_{k\,even}\frac1k\\
&\equiv1-p\sum_{k=1}^n\frac1k\pmod{p^2}.  \Box\end{split}\]

Jul 222012
 

意大利几何学家 L. Mascherom 于 \(1797\) 年证明了, 凡是能用尺规作出的几何图形都可以仅仅使用圆规来完成. \(1833\) 年, Jakob Steiner 根据 Poncelet 的想法, 指出: 如果给定一个圆和它的中心, 那么, 能用尺规作出的几何图形都能单独用直尺来作出.

我一直很好奇, 这些结论究竟是如何证明的? Ross Honsberger 在他的书, “Ingenuity in Mathematics”, 的第 \(15\) 节提供了一个详尽的证明, 这一节的标题是: Mascheroni and Steiner. \(1994\) 年, Norbert Hungerbuhler 给出了 Mascherom 的结果, 所谓的Mohr–Mascheroni定理, 的一个简单的证明.

Jul 142012
 

Problem 1 (Evangelos Psychas, Greece)

It is obvious that

\[\angle JFL=\angle JBM-\angle FMB=\frac12(\angle BAC+\angle BCA)-\frac12\angle BCA=\frac12\angle BAC,\]

therefore \(J,L,A\) and \(F\) belong to a circle which implies that \(\angle JFS=90^{\circ}\). But \(\angle JMS=90^{\circ}\), so \(J,M,F\) and \(S\) are concyclic, \(\angle JSM=\angle JFM=\frac12\angle BAC\).

Similarly, \(\angle JTM=\frac12\angle BAC\), so \(\angle JSM=\angle JTM\).

Since \(JM\perp ST\), we obtain \(SM=MT\).

Problem 2 (Angelo di Pasquale, the current Australian leader)

It is easy to see that

\[a_k+1=a_k+\frac 1{k-1}+\dotsb+\frac 1{k-1}\geqslant k\sqrt[k]{\frac{a_k}{(k-1)^{k-1}}},\]

so \((a_k+1)^k\geqslant\frac{k^k}{(k-1)^{k-1}} \,a_k,\) the inequality is strict unless \(a_k=\frac1{k-1}\). Multiplying analogous inequalities for \(k=2,3,\dotsc,n\) yields

\[ \prod_{k=2}^n(a_k+1)^k\geqslant n^na_2a_3\dotsm a_n=n^n. \]

the inequality is strict because \(a_k=\frac1{k-1}\) holds for all \(k\in\{2,3,\dotsc,n\}\) is not possible .

Problem 3 (David Arthur, Canada)

The problem was actually written two years ago.

1. We can assume  \(n=2^k, N=n+1\).

The binary digits of  \(1,2,\dotsc,2^k\) are \(\overline{a_1a_2\ldots a_{k+1}}\), where  \(a_i(i=1,2,\dotsc,k+1)\) is \(0\) or \(1\); then, let  \(T\) is  the set of all the \(2^k\) binary digits. The binary digit of  \(2^k+1\) is \(100\ldots01.\) Define

\[S_1=\{100\ldots0\}, S_i=\{\overline{a_1a_2\ldots a_{k+1}}\in T|a_1=0, a_i=1\}, i=2,3,\dotsc,k+1.\]

  • B chooses  \(S_1\) repeatedly. If B get an answer of  no \(k+1\) times, then B can exclude the number \(100\ldots0\). Otherwise, A will eventually say yes.
  • If  A last said yes, B then asks \(S_2,S_3,\dotsc,S_{k+1}\), and guarantees a win.
2.  Let \(p\) be a  positive real number such that \( 1.99< p<2\). Let us choose \(k_0\) such that for every \(k>k_0\), the following relation holds:

\[(2-p)p^{k+1}-1.99^k>2.\]

We will prove that if  \(N\in\left(1.99^k+1, (2-p)p^{k+1}\right)\), then B cannot specify a set \(X(|X|\leqslant N-1)\) such that \(x\in X\).

\(T=\{1,2,\dotsc, N\}\). \(j\in\Bbb N\), The \( j\)-th question consists of \( B\) choosing a set \( S_j\subset T\) and we define \(P_j\) is \(S_j\) or \(S_j^C\) depend on the answer: if A answer it with yes, \(P_j=S_j\); Otherwise, \(P_j=S_j^C\). Let \(P_0=T\). Define \(q_j\) as follows:

\[q_j=q_j(P_j)=a_0+a_1p+a_2p^2+\dotsb+a_jp^j,\]

where \(a_0=\left|P_j\right|,a_i=\left|P_{j-i}\setminus \left(P_j\cup P_{j-1}\cup\cdots\cup P_{j-i+1} \right)\right|(i=1,2,\dotsc,j).\)   It is easy to see that \(\sum\limits_{i=0}^ja_i=N.\)   \(q_0=N.\)

The player \( A\) can keep the following relation holds:

\[q_j<\frac N{2-p},          j\geqslant0.\]

In fact, \(q_0=N<\frac N{2-p}.\) We  assume  that \(q_j<\frac N{2-p}\), then A can choose \( P_{j+1}\in\left\{S_{j+1},S_{j+1}^C\right\}\) such that \(q_{j+1}<\frac N{2-p}\). Let

\[q_{j+1}(S_{j+1})=b_0+b_1p+b_2p^2+\dotsb+b_jp^j+b_{j+1}p^{j+1},\]

\[q_{j+1}(S_{j+1}^C)=c_0+c_1p+c_2p^2+\dotsb+c_jp^j+c_{j+1}p^{j+1}.\]

Notice that \(b_0+c_0=N,b_i+c_i=a_{i-1}(i=1,2,\dotsc,j+1),\) so

\begin{equation*}\begin{split}q_{j+1}(S_{j+1})+q_{j+1}(S_{j+1}^C)&=N+p(a_0+a_1p+a_2p^2+\dotsb+a_jp^j)\\
&<N+p\cdot\frac N{2-p},\end{split}\end{equation*}

hence

\[ \min\left\{q_{j+1}(S_{j+1}),q_{j+1}(S_{j+1}^C)\right\}< \frac{N}2+\frac p2\cdot\frac N{2-p}=\frac N{2-p}.\]

so, A can take \( P_{j+1}\in\left\{S_{j+1},S_{j+1}^C\right\}\).

Since \(q_j<\frac N{2-p}<p^{k+1},\) we get that for \(i\geqslant k+1, a_i=0,\) then B cannot exclude a number in \(T\), and cannot specify a set \(X(|X|\leqslant N-1)\) such that \(x\in X\).

1.  可以认为 \(n=2^k, N=n+1\). 采用二进制.

把 \(1,2,\dotsc,2^k\) 都写成二进制: \(\overline{a_1a_2\ldots a_{k+1}}\), 这里 \(a_i(i=1,2,\dotsc,k+1)\) 是 \(0\) 或者 \(1\); 然后, 记 \(T\) 为这 \(2^k\) 个二进制数组成的集合. \(2^k+1\) 的二进制表示是 \(100\ldots01.\) 令

\[S_1=\{100\ldots0\}, S_i=\{\overline{a_1a_2\ldots a_{k+1}}\in T|a_1=0, a_i=1\}, i=2,3,\dotsc,k+1,\]

也就是说, \(S_i\) 就是 \(T\) 中所有满足 \(a_i=1\) 的元素组成的子集 \(( i=1,2,\dotsc,k+1).\)

乙采用如下问题, 可保证获胜: 第一次提问, 选择 \(S_1\), 并且接下来也一直选取\(S_1\), 甲的回答会出现两种情况:

  • 连续 \(k+1\) 次回答 “否”, 则 \(100\ldots0\) 可以排除;
  • 在至多 \(k+1\) 次回答中, 一旦出现”是”, 乙接下来的 \(k\) 次提问, 依次选取 \(S_2,S_3,\dotsc,S_{k+1}\), 就取得胜利. 事实上, 若甲最后的 \(k\) 次回答都是”是”, 则 \(x\in T\); 若甲最后的 \(k\) 次回答有一些是”否”, 则 \(x\) 绝对不可能是 \(\overline{a_1a_2\ldots a_{k+1}}\), 这里 \(a_1=0\), \(a_i=0\) 还是 \(1\) 取决于甲对 \(S_i\) 的答案: 若甲的回答是”是”, \(a_i=0\), 否则 \(a_i=1( i=2,3,\dotsc,k+1).\)

2. 解答 \(1\)  任取实数 \(p\) 使得 \(1.99<p<2\), 再选取正整数 \(k_0\), 使得当 \(k>k_0\) 时

\[(2-p)p^{k+1}-1.99^k>2.\]

设正整数 \(N\) 使得 \(1.99^k+1<N<(2-p)p^{k+1}\). 如果 \(n=N-1\), 我们来证明甲有办法使乙无法胜利.

\(T=\{1,2,\dotsc, N\}\). \(j\) 是正整数, 记 \(S_j\subset T\) 是乙的第 \(j\) 个问题展示的集合, 设 \(P_j\) 为 \(S_j\) 或者 \(S_j^C\), 取决于甲对 \(S_j\) 的答案: 若甲的回答是”是”, \(P_j=S_j\), 否则 \(P_j=S_j^C\); \(P_0=T\). 定义 \(q_j(j\geqslant0)\) 如下:

\[q_j=q_j(P_j)=a_0+a_1p+a_2p^2+\dotsb+a_jp^j,\]

这里 \(a_0=\left|P_j\right|,a_i=\left|P_{j-i}\setminus \left(P_j\cup P_{j-1}\cup\cdots\cup P_{j-i+1} \right)\right|(i=1,2,\dotsc,j).\) 此时 \(\sum\limits_{i=0}^ja_i=N.\)  注意 \(q_0=N.\)

我们指出, 甲可以使得

\[q_j<\frac N{2-p},           j\geqslant0\]

成为事实.

\(q_0=N<\frac N{2-p}.\) 假设已有 \(q_j<\frac N{2-p}\), 甲可选取 \( P_{j+1}\in\left\{S_{j+1},S_{j+1}^C\right\}\) 使得 \(q_{j+1}<\frac N{2-p}\). 事实上,

\[q_{j+1}(S_{j+1})=b_0+b_1p+b_2p^2+\dotsb+b_jp^j+b_{j+1}p^{j+1},\]

\[q_{j+1}(S_{j+1}^C)=c_0+c_1p+c_2p^2+\dotsb+c_jp^j+c_{j+1}p^{j+1}.\]

注意 \(b_0+c_0=N,b_i+c_i=a_{i-1}(i=1,2,\dotsc,j+1),\) 于是

\begin{equation*}\begin{split}q_{j+1}(S_{j+1})+q_{j+1}(S_{j+1}^C)&=N+p(a_0+a_1p+a_2p^2+\dotsb+a_jp^j)\\
&<N+p\cdot\frac N{2-p},\end{split}\end{equation*}

因之

\[ \min\left\{q_{j+1}(S_{j+1}),q_{j+1}(S_{j+1}^C)\right\}< \frac{N}2+\frac p2\cdot\frac N{2-p}=\frac N{2-p}.\]

于是, 可以选取 \( P_{j+1}\in\left\{S_{j+1},S_{j+1}^C\right\}\) 达到我们的要求.

既然 \(q_j<\frac N{2-p}<p^{k+1},\) 那么, 只要 \(i\geqslant k+1,\) 必定 \(a_i=0,\) 这导致乙无法排除 \(T\) 的任何一个元素, 不能指定一个集合\(X(|X|\leqslant N-1),\) 使得 \(x\in X\), 于是对于 \(n=N-1\), 乙不能取得胜利.

解答 \(2\) 记 \(p,q\) 是满足 \(1.99<p<q<2\) 的实数, 选取正整数 \(k_0\) 使得

\[\left(\frac pq\right)^{k_0}\leqslant 2\left(1-\frac q2\right),\quad   p^{k_0}-1.99^{k_0}>2.\]

对任意 \( k\geqslant k_0\), 选取 \( N\in\left(1.99^k+1, p^k\right)\). \( T=\{1,2,\dotsc, N\}\). \(j\) 是正整数, 记 \(S_j\subset T\) 是乙的第 \(j\) 个问题所问的集合, \(P_j\) 是 \(S_j\) 或者 \(S_j^C\), 取决于甲对 \(S_j\) 的答案: 若甲的回答是”是”, \(P_j=S_j\), 否则 \(P_j=S_j^C\); \(P_0=T\). 我们来指出, 甲有策略, 通过回答”是”或者”否”, 使得
\[ P_j\cup P_{j+1}\cup\cdots\cup P_{j+k}=T\]

对所有 \(j\in\Bbb N\) 成立.

定义 \( (\mathbf{x})_{j=0}^\infty=\left(x_1^j, x_2^j, \dotsc, x_N^j\right) \) 如下: \( x_1^0=x_2^0=\cdots =x_N^0=1 \); 在 \(P_{j+1}\) 选定之后, 定义 \( \mathbf x^{j+1} \):

\begin{equation}x_i^{j+1}=\left\{\begin{array}{rl} 1,& i\in P_{j+1},\\ q\, x_i^j, & i\notin P_{j+1}. \end{array}\right.\end{equation}

只要甲使得成立 \(x_i^j\leqslant q^k(1\leqslant i\leqslant N, j\geqslant0)\), 那么乙不能指定一个集合\(X(|X|\leqslant N-1),\) 使得 \(x\in X\), 于是对于 \(n=N-1\), 乙无法取得胜利.

记 \( T(\mathbf x)=\sum\limits_{i=1}^N x_i\), 甲只要使得 \( T\left(\mathbf x^j\right)\leqslant q^k( j\geqslant0)\) 即可. 这是可以做到的:
显而易见的事情是, \( T\left(\mathbf x^0\right)=N\leqslant p^k < q^k\).
假设已有 \( T\left(\mathbf x^j\right)\leqslant q^k\), 甲可以就乙的 \(S_{j+1}\) 选取 \( P_{j+1}\in\left\{S_{j+1},S_{j+1}^C\right\}\) 使得 \( T\left(\mathbf x^{j+1}\right)\leqslant q^k \). 假定甲回答”是”, 此时 \( P_{j+1}=S_{j+1}\), 记 \(\mathbf y\) 是根据 \((1)\) 得到的序列; 相应地, 记 \(\mathbf z\) 是甲回答”否”, \( P_{j+1}=S_{j+1}^C\), 根据 \((1)\) 得到的序列. 于是

\[ T\left(\mathbf y\right)=\sum_{i\in S_{j+1}^C} qx_i^j+\left|S_{j+1}\right|,\]

\[ T\left(\mathbf z\right)=\sum_{i\in S_{j+1}} qx_i^j+\left|S_{j+1}^C\right|.\]

因此

\[ T\left(\mathbf y\right)+T\left(\mathbf z\right)= q\cdot T\left(\mathbf x^j\right)+ N\leqslant q^{k+1}+ p^k, \]

根据选取的 \(k_0\) 的性质, 得

\[ \min\left\{T\left(\mathbf y\right),T\left(\mathbf z\right)\right\}\leqslant \frac{q}2\cdot q^k+\frac{p^k}2\leqslant q^k.\]

Problem 4 (Liam Baker, South Africa)

首先指出 \(f\) 的 \(3\) 条性质:

  1. 令 \(a=b=c=0\), 得 \(f(0)=0\);
  2. 令 \(b=-a,c=0\), 得 \(f(a)=f(-a)\). 于是只需讨论当 \(a\) 为正整数时的 \(f(a)\) 就行了.
  3. 若有 \(a\in\Bbb Z\), 使得 \(f(a)=0\), 那么, 对于任意整数 \(b\), 由 \(a+b+(-a-b)=0\) 得 \(f(a+b)=f(b).\)

根据性质 \(3\), 若 \(f(1)=0,\) 则 \(f\) 有周期 \(1\), 故而 \(f(x)=c\) 对所有 \(x\) 成立, 这又迫使 \(f(x)=0\) 对所有 \(x\). 下面假设 \(f(1)\neq0.\)

令 \(a=b=1,c=-2\), 得 \(f(2)=0\) 或者 \(f(2)=4f(1).\)

若 \(f(2)=0\), 由第 \(3\) 条性质, \(f\) 有如下形式:

\begin{equation}f(x)=\left\{\begin{array}{rl}0,& 2\mid n,\\ c, & 2\not\mid n.\end{array}\right.\end{equation}

这里 \(c\) 是任意的整数. 很容易验证, 这样的函数都符合要求.

若 \(f(2)=4f(1)\), 则 \(i=0,1,2\) 时, 已有 \(f(i)=f(1)i^2.\) 假定当 \(k=0,1,2,\dotsc, n\) 时, \(f(i)=f(1)i^2\) 已经成为事实, 由 \(1+n+(-1-n)=0\) 得

\[f(1)^2+n^4f(1)^2+f(n+1)^2=2n^2f(1)^2+2(n^2+1)f(n+1)f(1),\]

这也就是

\[\left(f(n+1)-(n+1)^2f(1)\right)\left(f(n+1)-(n-1)^2f(1)\right)=0.\]

如果 \(f(n+1)=f(1)(n-1)^2\), 由 \((n+1)+(1-n)-2=0\) 得

\[2(n-1)^4f(1)^2+16f(1)^2=2 (n-1)^4f(1)^2+16(n-1)^2f(1)^2,\]

于是 \(n=2,f(3)=f(1)\). 由 \(1+3-4=0\) 得 \(2f(1)^2+f(4)^2=2f(1)^2+4f(1)f(4),\) 从而 \(f(4)=0\) 或者 \(f(4)=4f(1)=f(2)\). 假定 \(f(4)\neq0\), 由 \(2+2-4=0\) 得 \(2f(2)^2+f(4)^2=2f(2)^2+4f(2)f(4),\) 于是 \(f(4)=4f(2).\) 结合已经得到的 \(f(4)=f(2)\) 得\(f(2)=0\). 这不可能! 于是 \(f(4)=0\), \(f\) 有周期 \(4\), 所以

\begin{equation}f(x)=\left\{\begin{array}{rl}0,& 4\mid n,\\ c, & 2\nmid n,\\ 4c, & n\equiv2\pmod4\end{array}\right.\end{equation}

这里 \(c\) 是任意的整数. 很容易验证, 这样的函数都符合要求.

如果 \(f(n)=f(1)n^2\) 对所有的正整数 \(n\) 都成立, 即

\begin{equation}f(n)=cn^2,\end{equation}

这里 \(c\) 是任意的整数. 很容易验证, 这样的函数都符合要求.

综上所述, 所有形如 \((2),(3),(4)\) 的函数就是要求的函数.

Problem 5 (Josef Tkadlec, Czech Republic)

解答 \(1\)     把以 \(A\) 为心, \(AC\) 为半径的圆和以 \(B\) 为心, \(BC\) 为半径的圆分别记为 \(\odot A,\odot B,\) \(CD\) 即是两圆根轴. 分别过 \(A,B\) 作 \(BX,AX\) 的垂线 \(AF,BE\), 垂足为 \(F,E\). 设 \(AF,BE\) 相交于点 \(W\), 则 \(X\) 是 \(\triangle WAB\) 的垂心, 于是 \(W\) 在 \(DC\) 的延长线上.

由 \(AL^2=AC^2=AD\cdot AB=AF\cdot AW\) 得 \(AL\perp WL, WL\) 是\(\odot A\) 的切线. 同理 \(BK\perp WK, WK\) 是\(\odot B\) 的切线. \(W\) 在两圆根轴上, 故而 \(WL=WK\). 结合 \(AL\perp WL, BK\perp WK\) 就推出了 \(ML=MK\).

解答 \(2\)    把以 \(A\) 为心, \(AC\) 为半径的圆和以 \(B\) 为心, \(BC\) 为半径的圆分别记为 \(\odot A,\odot B,\) \(CD\) 即是两圆根轴. 分别延长 \(AX,BX\) 交 \(\odot B,\odot A\) 于 \(P,Q\) 两点. \(X\) 在根轴上, 所以 \(L,P,Q,K\) 四点共圆, 记此圆为 \(\odot O\).

\(AC\) 为 \(\odot B\) 的切线, 所以 \(AL^2=AC^2=AK\cdot AP\), \(AL\) 是 \(\odot O\) 的切线. 同理, \(BK\) 也是 \(\odot O\) 的切线, 故而 \(ML=MK\).

Problem 6 (Dušan Djukić, Serbia)

记 \(M=\max\{a_1,\dotsc, a_n\}\), 那么 \(1\cdot 3^{M-a_1}+ 2\cdot 3^{M-a_2}+\dotsb + n\cdot3^{M-a_n}=3^M\), 于是

\[1+2+\dotsb+n=\frac{n(n+1)}2\equiv1\pmod2,\]

此时必定 \(n\equiv1,2\pmod4\).

下面来证明, 对形如 \(4k+1\) 或者 \(4k+2\) 的 正整数 \(n\), 可以找到符合要求的 \(a_1,a_2,\dotsc,a_n\).

先对 \(n=4k+1(k\geqslant0)\) 找出符合要求的 \(\mathbf a\): 当\(k=0\) 时, \(a_1=0\) 可以. 下面假设 \(k>0\).

设 \(\mathbf g=\left(1, 2, \dotsc, 4k,4k\right)\), 其分量用 \(g_i\) 表示. 记 \(\mathbf a=\left(a_1, a_2, \dotsc, a_{4k+1}\right)\) 为 \((1,2,\dotsc,4k+1)\) 的一个排列, \(\displaystyle S(\mathbf a)=\sum_{i=1}^{4k+1}\frac{a_i}{3^{g_i}}.\) 由于 \(\displaystyle \sum_{i=1}^{4k+1}\frac1{2^{g_i}}=1,\) 因此只要找出一个 \(\mathbf a \) 使得  \(\displaystyle S(\mathbf a)=1\) 即可.

\[\mathbf a=\left(2,1,4,3,\dotsc,2k,2k-1,2k+2,2k+1,\dotsc,4k,4k-1,4k+1\right),\]

则 \(\displaystyle S(\mathbf a)=1+\frac{2k}{3^{4k}}.\)  记

\[\mathbf a\prime=\left(2,1,4,3,\dotsc,2k,2k-1,2k+1,\dotsc,4k,4k-1,4k+1,2k+2\right),\]

则 \(\displaystyle S(\mathbf a)-S(\mathbf a\prime)=\frac{2k}{3^{4k}}\), 故而 \(\displaystyle S(\mathbf a\prime)=1.\)

对序列 \(\mathbf a=\left(a_1, a_2, \dotsc, a_n\right)\), 记

\[L(\mathbf a)=\sum_{i=1}^n\frac1{2^{a_i}},R(\mathbf a)=\sum_{i=1}^n\frac i{3^{a_i}}.\]

假定对 \(n=2m+1\) 存在非负整数序列 \(\mathbf a=\left(a_1, a_2, \dotsc, a_n\right)\) 使得 \(L(\mathbf a)=R(\mathbf a)=1\), 考虑序列\(\mathbf a^\prime=(a_1^\prime,\dots, a_{n+1}^\prime)\):

\[a_j^\prime=\left\{\begin{array}{rl} a_j,&  j\notin \{m+1,2m+2\},\\
a_{m+1}+1,&  j\in \{m+1,2m+2\}.\end{array}\right.\]

可见

\[L\left(\mathbf a^\prime\right)=L(\mathbf a)-\frac1{2^{a_{m+1}}}+2\cdot \frac1{2^{a_{m+1}+1}}=1,\]

\[R\left(\mathbf a^{\prime}\right)=R(\mathbf a)- \frac{m+1}{3^{a_{m+1}}}+\frac{m+1}{3^{a_{m+1}+1}}+\frac{2m+2}{3^{a_{m+1}+1}}=1.\]

我们对 \(n=2m+2\) 找到了合乎要求的非负整数序列.

综上, 满足 \(n\equiv1,2\pmod4\) 的正整数就是所求.

 

Comments on the problems

可以把本届 IMO 与 \(2000\) 年做一个比较. 这两届IMO的 \(6\) 个问题, 难度相当, 在IMO历史上, 我个人觉得至多中等; 风格也极为相似: 最难的都是第 \(3\) 题, 碰巧都是组合, 都有 \(2\) 个部分, 一个肯定一个否定, 解答策略也不无相似.

关于本届 IMO 的 problem \(3\)

\(1\). 有这么一个趣味的数学游戏, 书上应该不难找到:

把 \(1,2,\dotsc,31\) 都写成二进制: \(\overline{a_5a_4a_3a_2a_1}\), 这里 \(a_i(i=1,2,3,4,5)\) 是 \(0\) 或 \(1\); 然后, 记 \(T\) 为这 \(31\) 个二进制数组成的集合. 令

\[ S_i=\{\overline{a_5a_4a_3a_2a_1}\in T| a_i=1\}, \]

也就是说, \(S_i\) 就是 \(T\) 中所有满足 \(a_i=1\) 的元素组成的子集, \(|S_i|=16( i=1,2,3,4,5).\)

现在取来 \(5\) 张纸, 把 \(S_i\) 中的 \(16\) 个数写在第 \(i\) 张纸上\((i=1,2,3,4,5)\), 就成了一种生日预测卡: 游戏者看到的, 就是这 \(5\) 张卡片. 然后, 利用这套卡片来猜测对方的生日: 你只要告诉我, 哪几张卡片上有你的生日, 我就能知道你的生日是哪一天.

这个游戏背后的玄机, 和我们给出的 \(1\) 的解法, 是一致的. 当然, 并不是说\(1\) 只能这么解决. 乙有别的提问途径, 也可保证获胜, 只不过没有这么轻松.

\(2\). 难度稍大一些, 但我们采取的手段也不新鲜: 考察一个辅助函数, 这个函数有某种性质, 单调性, 有界, 不变量等等, 反映的都是隐藏在游戏中的某个”量”的性质. \(2000\) IMO 的 problem \(3\) 的 \(2\) 是这么解决的, \(1986\) 年 IMO 的 problem \(3\) 仍然是这样的思路.

游戏中出现的量是”离散”而不是”连续”的, 因此, 这种做法屡试不爽!

\(3\). 这里给出的”两种”证法, 实质上没有任何差别.

 Posted by at 5:13 pm  Tagged with:
Jul 102012
 

                                       Day \(1\)

                                                                                                       Tuesday, July 10, 2012    9:00 am-1:30 pm

Problem 1.  Given triangle \(ABC\) the point \(J\) is the centre of the excircle opposite the vertex \(A\). This excircle is tangent to the side \(BC\) at \(M\), and to the lines \(AB\) and \(AC\) at \(K\) and \(L\), respectively. The lines \(LM\)  and \(BJ\) meet at \(F\), and the lines \(KM\) and \(CJ\) meet at \(G\). Let \(S\) be the point of intersection of the lines \(AF\) and \(BC\), and let \(T\) be the point of intersection of the lines \(AG\) and \(BC\).
Prove that \(M\) is the midpoint of \(ST\).

(The excircle of \(ABC\) opposite the vertex \(A\) is the circle that is tangent to the line segment \(BC\), to the ray \(AB\) beyond \(B\), and to the ray \(AC\) beyond \(C\).)

Problem 2.  Let  \(n\geqslant 3\) be an integer, and let  \(a_2,a_2,\dotsc,a_n\) be positive real numbers such that \(a_2a_3\dotsm a_n=1.\) Prove that

\[ \left(1+a_2\right)^2\left(1+a_3\right)^3\dotsm\left(1+a_n\right)^n>n^n.\]
Problem 3.   The liar’s guessing game is a game played between two players \(A\) and \(B\). The rules of the game depend on two positive integers \(k\) and \(n\) which are known to both players.
At the start of the game \(A\) chooses integers \(x\) and \(N\) with \(1\leqslant x \leqslant N\). Player \(A\)  keeps \(x\) secret, and truthfully tells \(N\) to player \(B\). Player \(B\) now tries to obtain information about \(x\) by asking player \(A\) questions as follows: each question consists of \(B\) specifying an arbitrary set \(S\) of positive integers (possibly one specified in some previous question), and asking \(A\) whether \(x\) belongs to \(S\). Player \(B\) may ask as many such questions as he wishes. After each question, player \(A\) must immediately answer it with yes or no, but is allowed to lie as many times as she wants; the only restriction is that, among any \(k+1\) consecutive answers, at least one answer must be truthful.
After \(B\) has asked as many questions as he wants, he must specify a set \(X\) of at most \(n\) positive integers. If \(x\) belongs to \(X\), then \(B\) wins; otherwise, he loses. Prove that:

  1. If  \(n\geqslant 2^k\), then \(B\) can guarantee a win.
  2. For all sufficiently large \(k\), there exists an integer \(n\geqslant1.99^k\) such that \(B\) cannot guarantee a win.

 

                                      Day \(2\)

                                                                          Wednesday, July 11, 2012     9:00 am-1:30 pm

Problem 4.  Find all functions \(f:\Bbb Z \rightarrow\Bbb Z\) such that, for all integers \( a,b,c\) that satisfy \(a+b+c=0\), the following equality holds:

\[ f(a)^2+f(b)^2+f(c)^2=2f(a)f(b)+2f(b)f(c)+2f(c)f(a). \]

(Here \(\Bbb Z\) denotes the set of integers.)

Problem 5.  Let \( ABC \) be a triangle with \(\angle BCA=90^\circ\), and let \(D\) be the foot of the altitude from \(C\). Let \(X\) be a point in the interior of the segment \(CD\). Let \(K\) be the point on the segment \(AX\) such that \(BK=BC\). Similarly, let \(L\) be the point on the segment \(BX\) such that \(AL=AC\). Let \(M\) be the point of intersection of \(AL\) and \(BK\).
Show that \(MK=ML\).

Problem 6.  Find all positive integers \(n\) for which there exist non-negative integers \(a_1,a_2,\dotsc,a_n\) such that

\[\frac1{2^{a_1}}+\frac1{2^{a_2}}+\dotsb+\frac1{2^{a_n}}=\frac1{3^{a_1}}+\frac2{3^{a_2}}+\dotsb+\frac n{3^{a_n}}= 1.\]

 

 

 

                                     第一天

                                                                                   2012年7月10日, 星期二

1.  设 \(J\) 为三角形 \(ABC\) 顶点 \(A\) 所对旁切圆的圆心. 该旁切圆与边 \(BC\) 相切于点 \(M\), 与直线 \(AB\) 和 \(AC\) 分别相切于点\(K\) 和 \(L\). 直线 \(LM\) 和 \(BJ\) 相交于点 \(F\), 直线 \(KM\) 与 \(CJ\) 相交于点 \(G\). 设 \(S\) 是直线 \(AF\) 和 \(BC\) 的交点, \(T\) 是直线 \(AG\) 和 \(BC\) 的交点.
证明: \(M\) 是线段 \(ST\) 的中点.

(三角形 \(ABC\) 的顶点 \(A\) 所对的旁切圆是指与边 \(BC\) 相切, 并且与边 \(AB,AC\) 的延长线相切的圆.)

2. 设整数 \(n\geqslant 3\), 正实数\(a_2,a_2,\dotsc,a_n\) 满足 \(a_2a_3\dotsm a_n=1.\) 证明:

\[ \left(1+a_2\right)^2\left(1+a_3\right)^3\dotsm\left(1+a_n\right)^n>n^n.\]
3.  “欺诈猜数游戏”在两个玩家甲和乙之间进行, 游戏依赖于两个甲和乙都知道的正整数 \(k\) 和 \(n\).
游戏开始时甲先选定两个整数 \(x\) 和 \(N,1\leqslant x \leqslant N.\) 甲如实告诉乙 \(N\) 的值, 但对 \(x\) 守口如瓶. 乙现在试图通过如下方式的提问来获得关于 \(x\) 的信息: 每次提问, 乙任选一个由若干正整数组成的集合 \(S\) (可以重复使用之前提问中使用过的集合), 问甲”\(x\) 是否属于 \(S\)?”. 乙可以提任意数量的问题. 在乙每次提问之后, 甲必须对乙的提问立刻回答 “是” 或 “否”, 甲可以说谎话, 并且说谎的次数没有限制, 唯一的限制是甲在任意连续 \(k+1\) 次回答中至少有一次回答是真话.
在乙问完所有想问的问题之后, 乙必须指出一个至多包含 \(n\) 个正整数的集合 \(X\), 若 \(x\) 属于 \(X\), 则乙获胜; 否则甲获胜. 证明:

  1. 若 \(n\geqslant 2^k\), 则乙可保证获胜;
  2. 对所有充分大的整数 \(k\), 存在整数 \(n\geqslant1.99^k\), 使得乙无法保证获胜.

 

                                      第二天

                                                                                     2012年7月11日, 星期三

4.  求所有的函数 \(f:\Bbb Z \rightarrow\Bbb Z\), 使得对所有满足 \(a+b+c=0\) 的整数 \( a,b,c\), 都有

\[ f(a)^2+f(b)^2+f(c)^2=2f(a)f(b)+2f(b)f(c)+2f(c)f(a). \]

(这里 \(\Bbb Z\) 表示整数集.)

 5.  已知三角形 \( ABC \) 中,  \(\angle BCA=90^\circ\),  \(D\) 是过顶点 \(C\) 的高的垂足. 设 \(X\) 是线段 \(CD\) 内部的一点.  \(K\) 是线段 \(AX\) 上一点, 使得 \(BK=BC\).  \(L\) 是线段 \(BX\) 上一点, 使得 \(AL=AC\). 设 \(M\) 是 \(AL\) 与 \(BK\) 的交点.
证明 : \(MK=ML\).

6.  求所有的正整数 \(n,\) 使得存在非负整数  \(a_1,a_2,\dotsc,a_n,\) 满足

\[\frac1{2^{a_1}}+\frac1{2^{a_2}}+\dotsb+\frac1{2^{a_n}}=\frac1{3^{a_1}}+\frac2{3^{a_2}}+\dotsb+\frac n{3^{a_n}}= 1.\]

 Posted by at 9:55 am  Tagged with: