Sep 012013
 

先看一个随便打开一本初步的群论书籍都很可能见到的习题, 例如 Serge Lang 的 “Algebra(Revised third edition)” 的 \(75\) 页:

Let \(H,K\) be finite subgroups of a group \(G\). Show that
\[|HK|=\frac{|H|\cdot|K|}{|H\cap K|}.\]

常见的至少两种做法, 这里就不重复了. 现在我们尝试使用 group action 这个武器来进攻.

考察映射

\[\pi\colon (H\times K)\times HK\to HK\]

\[((h,k),x)\mapsto hxk^{-1}.\]

容易验证, 这确是群 \(H\times K\) 在集合 \(HK\) 上的一个作用.

注意, \(e\in HK\), 以及 \(\pi((h,k^{-1}),e)=hk\), 因之 \(Orb(e)=HK\). 此外, \(\pi((h,k),e)=e\) 意味着 \(hk^{-1}=e\). 于是, \(Stab(e)=\{(h,h)\mid h\in H \cap K \}\), 进而 \(|Stab(e)|=|H\cap K|\).

然后, 由 the Orbit-Stabilizer theorem 就得到了想要的结果.     \(\Box\)

换个做法也可以.

考虑群 \(H\) 在齐性空间 \((G/K)_l\)(群 \(G\) 中, 子群 \(K\) 的所有左陪集组成的集合) 上的左平移

\[H\times (G/K)_l\to (G/K)_l\]

\[(h,xK)\mapsto hxK.\]

注意 \(Orb(K)=\{hK\mid h\in H\}\). 当然 \(\cup \{hK\mid h\in H\}=HK\). 此外, \(|hK|=|K|\), 结合 \(hK\ne h^\prime K\) 时, \(hK \cap h^\prime K=\emptyset\), 给出

\[|Orb(K)|=\frac{|HK|}{|K|}.\]

此外, \(Stab(K)=\{h\in H\mid hK=K\}\). 明显的是, \(hK=K\) 当且仅当 \(h\in K\), 于是 \(Stab(K)=H\cap K\).

综合起来, the Orbit-Stabilizer theorem 给出

\[\frac{|HK|}{|K|}=\frac{|H|}{|H\cap K|},\]

这就是我们梦寐以求.    \(\Box\)

 Posted by at 12:10 am
Aug 292013
 

Group action(the action of a group on a set, 群在集合上的作用) 是任何一本像样的群论入门书都会讲到的概念. 这概念是如此的重要, 在几何, 拓扑, 分析, 数论中用处广泛, 更不论代数了.

需要说明的是, 不仅仅有群在集合上的作用, 也有群在群上的作用. 这里, 我们只关注前者. 1998 Fields Medalist Timothy Gowers 曾以此为主题, 写过一个系列. 我这里东施效颦.

Let \(G\) be a group and let \(X\) be a set. Let \(S(X)\) be the group of all permutations of \(X\). An action or an operation of \(G\) on \(X\) is a homomorphism

\[\pi\colon G\to S(X)\]

of \(G\) into \(S(X)\).

 Posted by at 11:15 am
Aug 262013
 

今天下午 16:00, 张益唐在北京大学的北京国际数学研究中心(BICMR)报告厅做了题为 “Problems from the distribution of primes” 讲座, 这是他回母校做的关于素数分布问题的报告.

今天的报告会由田刚主持.

张益唐的开场白是这样的: “谢谢大家!(掌声) 谢谢大家! 感谢!(麦克风的噪音) 我这样说话, 你们能听到, 没问题吗? 而且我来讲话的话, 声音会越来越大.(笑声) 今天来到这里来, 回到我的母校, 我觉得很高兴给大家讲. 首先我要提到, 我要感谢在我求学的时候, 指导过我的, 教过我的老师, (做个指向潘老师的动作)潘承彪老师! 还有…(掌声) 还有很多很多老师, 我也不能列出所有的名字来. 像教,从开始教.. 解析几何的丁石孙老师, 教数学分析的沈燮昌老师, 还有石胜明老师, 还有像张恭庆老师, 还有像周民强老师, 也包括我的习题课老师赵春来老师, 还有… 很遗憾, 他们中有些人已经过世了, 所以, 我也看不到他们了. 另外, 这里看到了很多年轻的面孔, 年轻的学弟学妹, 我也觉得很高兴. 跟年轻人在一起, 我觉得我也变年轻了. 那么, 我就来讲, 我做的这个东西…”

讲座的视频, 这个视频有删节

 

另一个视频, 没有开始部分

 

张恭庆, 潘承彪来了, 赵春来坐在下面. 北大的很多老师都在.

Yitang Zhang’s Peking University Lecture

Yitang Zhang’s Peking University Lecture

这场报告, 是张益唐最近在北京的系列活动的最后一个.

Aug 242013
 
Yitang Zhang shaked Chen-Ning Franklin Yang’s hand

Yitang Zhang shaked Chen-Ning Franklin Yang’s hand

8 月 23 日下午 15:00, 张益唐在清华大学主楼三层接待厅做了题为 “Bounded gaps between primes and relevant problems” 的报告, 这是今年清华大学的华罗庚数学讲座(Loo-Keng Hua Distinguished Lecture). 很荣幸, 14:50 过一点点, 我正要踏完主楼的最后几级台阶, 一辆轿车停下来, 一个老人下来了. 这背影好眼熟, 原来是杨振宁! 哎呀, 张益唐的成就过于突出, 把物理学家都吸引来了! 在此, 祝愿杨老健康长寿!

这个讲座是清华大学数学科学中心主办的. 聂华桐出席了. 加州大学的教授, 清华大学数学科学中心的副主任潘日新教授为张益唐颁发华罗庚讲座奖品, 匾牌.

Yitang zhang received souvenir from Yat-Sun Poon

Yitang zhang received souvenir from Yat-Sun Poon

今天的主持人是清华大学数学系的系主任肖杰. 他是这么介绍开场白的: ‘…, 100 年以后, 人们依然会记得张益唐. 你肖杰目前关心的很多”重要伟人, 事情”都会烟消云散. 张益唐…(笑声) 我想起今天迎新会上的一段话, 我们说, 在美国, 普林斯顿, study, 想起爱因斯坦, 想起 Hermann Weyl, 很多问题, 我们可以知道, … 我们知道, 很多家长送孩子, 希望孩子将来或者发财或者升官. 但是, 做科学的, 今天杨先生和我们在一起. 做科学的, 有更大的追求. 实际上, 在五月份的时候, 清华就给益唐兄, 给益唐老师发了邀请, 他也接受了邀请来做报告. 但是由于种种原因, 未能成行. 后来, 紧接着, 在台湾召开了华人数学家大会. 张益唐老师获得了卓越贡献大奖. 我们系有将近 60 人去到台湾, 去参加这个大会. 实际上, 报着一个心里, 其中有将近 20 个学生, 抱着一个很大的心里, 最起码我自己心里, 抱着一个很大的心里, 就是要跨过这与台湾, 大江大海, 跨过这大江大海, 就是为了去见一回张益唐老师. 生不用封万户侯, 但愿一识韩荆州. 今天, 张益唐老师能够来给我们做报告, 我们心里是非常非常高兴. 好, 下面, 我们这个报告的名字叫华罗庚, 清华大学华罗庚讲座. 下一个环节, 就请我们加州大学的教授, 清华大学数学科学中心的副主任潘日新教授为张益唐颁发华罗庚讲座奖品, 匾牌.(掌声, 照相机的闪光灯, 掌声)’ 我们是学数学的, 上帝给人类最美好的礼物就是数. 上帝给这个礼物给人类的时候, 他既不奢侈, 他既不吝啬. 这种说法是素数有无穷多个. 也不奢侈, 原因是数越来越大, 素数越来越少. 所以呢, 发现上帝给最美好的一个礼物一个奥秘, 就是人类心怀一个美好的梦想. 张益唐以他30 多年的孤军奋战, 或者说孤苦伶仃的, 告诉我们一个确凿无疑的一个办法,素数, 美丽的素数, 它们并不孤单. 他一个人的孤军奋战, 告诉我们素数并不孤单. 也就是或, 任意大的数之外, 都能找到两个素数, 它们相距的距离不超过七千万. 虽然这个距离已经被别人改进许多, 但是这伟大的一步是张益唐走过的. 好, 现在我们请张益唐老师来给我们做报告.'(掌声)

Yitang Zhang's Tsinghua University Loo-Keng Hua Distinguished Lecture

Yitang Zhang’s Tsinghua University Loo-Keng Hua Distinguished Lecture

张益唐的讲座, 与前一天在中科院相比, 没有多少区别. 因为今天本科生众多, 他稍微加了一些更基本的内容. 但实际上, 因为这次讲座时间更短, 只有一小时, 所以, 他不能展开太多, 只交待了他那名留青史的证明梗概.

讲座结束后, 有个短暂的 tea time.

Yitang Zhang was talking to students at the tea time

Yitang Zhang was talking to students at the tea time

随后, 张益唐和同学们就来到了隔壁的圆桌教室, 继续探讨数学的美丽与魅力.

Yitang Zhang with students

Yitang Zhang with students

Aug 232013
 

8 月 22 日上午 9:00, 张益唐在中科院数学与系统科学研究院(Academy of Mathematics and Systems Science (AMSS) in the Chinese Academy of Sciences (CAS)) 做了题为 “Prime gaps and related problems” 的讲座, 这是今年中科院的华罗庚数学讲座(Loo-Keng Hua Distinguished Lecture).

报告会由王元主持. 这里是全程视频:

 

张益唐从 Hardy-Littlewood’s prime tuples conjecture 开始, 接着讲到了 Goldston, János Pintz, Cem Yıldırım 的工作, 然后才是他自己的突破. 张益唐说, 他的论文的第 5 页, 把证明的思路交待的很清楚了.

张寿武, 林群坐在下面, 田野应该也在. 复旦的一些老师也赶过来了, 朱晨畅(95 IMO 满分) 也在. 季理真在报告会开始, 拍了几张照片.

Yitang zhang's Loo-Keng Hua distinguished lecture at CAS 1

Yitang zhang’s Loo-Keng Hua distinguished lecture at CAS 1

Yitang zhang's Loo-Keng Hua distinguished lecture at CAS 2

Yitang zhang’s Loo-Keng Hua distinguished lecture at CAS 2

活动最后, 王元代表华罗庚讲座, 赠送给张益唐一个纪念品

Yitang zhang received Loo-Keng Hua souvenir from Yuan Wang

Yitang zhang received Loo-Keng Hua souvenir from Yuan Wang

Aug 202013
 

鸡爪定理及其逆定理

鸡爪定理其实是较为常见的. Euler 的 \(OI^2=R^2-2Rr\) 的最流行的证明, 就是先把鸡爪定理证一通. 这也算是鸡爪定理最显著的应用. 那么, 到底何谓鸡爪定理?

记 \(I\) 是 \(\triangle ABC\) 的内心, \(I_a\) 是顶点 \(A\) 所对的旁心, \(AI_a\) 交 \(\triangle ABC\) 的外接圆于点 \(M\), 则 \(MI=MB=MC=MI_a\).

因 \(MI,MB,MC\) 以及 \(MI_a\) 组成的图形形似鸡爪, 故形象地称其为’鸡爪定理’.

Chicken claws theorem

Chicken claws theorem

我们的重点是把逆定理能彻底说明白.

\(\triangle ABC\) 中, \(\angle A\) 的角平分线交 \(\triangle ABC\) 的外接圆于点 \(M\), 我们有以下事实:

  • 线段 \(AM\) 上的一点 \(I\), 使得 \(MI=MB\), 则 \(I\) 即为 \(\triangle ABC\) 的内心;
  • 线段 \(AM\) 的延长线上一点 \(I_a\), 使得 \(MI_a=MB\), 则 \(I_a\) 就是 \(\triangle ABC\) 的顶点 \(A\) 所对的旁心.

容易忽略的是: 设 \(\angle B\) 的外角平分线与 \(\triangle ABC\) 的外接圆的(除 \(B\) 之外的)另一个交点是 \(P\). 点 \(I_a\) 在直线 \(BP\) 上, \(I_a,C\) 在 \(AB\) 同侧, 并且 \(PI_a=PC\), 则 \(I_a\) 就是 \(\triangle ABC\) 的顶点 \(A\) 所对的旁心.

 Posted by at 12:18 am
Aug 192013
 

Richard Taylor(就是协助 Andrew Wiles 完成了Fermat’s Last Theorem 的证明的那位) 写了一篇很有趣的文章 Modular Arithmetic: Driven by Inherent Beauty and Human Curiosity(The Institute Letter, 2012, Summer, 6-8). 这文章指出: Euclid 在他的几何原本 已经得到方程

\begin{equation}x^2+y^2=z^2\end{equation}

的全部整数解. Taylor 进一步指出, 只要

\begin{equation}x^2+y^2=2z^2\end{equation}

有一个非零整数解, 那么 Euclid 的办法依然有效, 可以用来找出  \(x^2+y^2=2z^2\) 的全部解, 并且 Taylor 也写出了全部的解. 然后, 对于  \(x^2+y^2=3z^2\), 很遗憾, 没有非平凡的解.

对方程

\begin{equation}x^2+y^2=nz^2,\end{equation}

Taylor 就说了这么多. 那么, 我们来尝试找出这方程的所有有理解, 以及所有整数解.

根据 Fermat 的平方和定理, 方程 (3) 有(有理解, 整数解)解, 当且仅当 \(n\) 能表成两个整数的平方和 \(n=a^2+b^2\). 因此, 我们考察下面的方程就行了:

\begin{equation}x^2+y^2=(a^2+b^2)z^2,\end{equation}

这里 \(a,b\in\Bbb Z\).

Aug 162013
 

第十届东南数学奥林匹克

第一天

(2013 年 7 月 27 日     上午 8:00-12:00)         江西     鹰潭

1. 实数 \(a,b\) 使得方程 \(x^3-ax^2+bx-a=0\) 有三个正实根. 求 \(\dfrac{2a^3-3ab+3a}{b+1}\) 的最小值.

2. 如图, 在 \(\triangle ABC\) 中, \(AB\gt AC\), 内切圆 \(I\) 与 \(BC\) 边切于点 \(D\), \(AD\) 交内切圆 \(I\) 于另一点 \(E\), 圆 \(I\) 的切线 \(EP\) 交 \(BC\) 的延长线于点 \(P\), \(CF\) 平行 \(PE\) 交 \(AD\) 于点 \(F\), 直线 \(BF\) 交圆 \(I\) 于点 \(M,N\), 点 \(M\) 在线段 \(BF\) 上, 线段 \(PM\) 与圆 \(I\) 交于另一点 \(Q\). 证明:\(\angle ENP=\angle ENQ\).

2013 China South East Mathematical Olympiad Problem 2

2013 China South East Mathematical Olympiad Problem 2

3. 数列 \(\{a_n\}\) 满足: \(a_1=1,a_2=2,a_{n+1}=\dfrac{a_n^2+(-1)^n}{a_{n-1}}(n=2,3,\dotsc)\). 证明: 该数列任意两个相邻项的平方和仍是该数列中的一个项.

4. 十二个杂技演员编号分别为 \(1,2,\dotsc,12\), 将他们按适当方式分别围成 \(A,B\) 两个圈, 每圈 \(6\) 人, 其中 \(B\) 圈的每个演员分别站在 \(A\) 圈相邻两个演员的肩膀上. 如果 \(B\) 圈中每个演员的编号分别等于他脚下两个演员的编号之和, 就称这样搭配成的结构为一个”塔”. 问总共能搭成多少个结构不相同的”塔”?
(注: 旋转或对称后的塔属于同一种结构. 以 \(8\) 个人的情况为例, 画一个圆, 将底层演员编号填在圈内, 上层演员编号填在圈外, 那么以下三个图均是”塔”, 但后两个图分别可由第一个图经旋转或对称而得, 故它们属于同一种结构.)

2013 China South East Mathematical Olympiad Problem 4

2013 China South East Mathematical Olympiad Problem 4

第二天

(2013 年 7 月 28 日  上午 8:00-12:00)     江西   鹰潭

1. 设 \(f(x)=\left[\dfrac x{1!}\right]+\left[\dfrac x{2!}\right]+\dotsb+\left[\dfrac x{2013!}\right], [x]\) 表示不超过 \(x\) 的最大整数. 对于整数 \(n\), 若关于 \(x\) 的方程 \(f(x)=n\) 有实数解, 则称 \(n\) 为好数. 求集合 \(\{1,3,5,\dotsc,2013\}\) 中好数的个数.

2. 设 \(n\) 为大于 \(1\) 的整数. 将前 \(n\) 个素数从小到大依次记为 \(p_1,p_2,\dotsc,p_n\)(即 \(p_1=2,p_2=3,\dotsc\)). 令 \(A=p_1^{p_1}p_2^{p_2}\dotsm p_n^{p_n}\). 求所有正整数 \(x\), 使得 \(\dfrac Ax\) 为偶数, 且 \(\dfrac Ax\) 恰有 \(x\) 个正约数.

3. 将 \(3\times3\) 正方形任意一个角上的 \(2\times2\) 正方形挖去, 剩下的图形称为”角形”(例如, 图 1 就是一个角形). 现于 \(10\times10\) 方格表(图 2)中放置一些两两不重叠的角形, 要求角形的边界与方格表的边界或分格线重合. 求正整数 \(k\) 的最大值, 使得无论以何种方式放置了 \(k\) 个角形之后, 总能在方格表中再放入一个完整的角形.

2013 China South East Mathematical Olympiad problem 7

2013 China South East Mathematical Olympiad problem 7

4. 设整数 \(n\geqslant3,\alpha,\beta,\gamma\in(0,1),a_k,b_k,c_k\geqslant0(k=1,2,\dotsc,n)\) 满足

\[\sum_{k=1}^n(k+\alpha)a_k\leqslant\alpha, \sum_{k=1}^n(k+\beta)b_k\leqslant\beta, \sum_{k=1}^n(k+\gamma)c_k\leqslant\gamma.\]

若对任意满足上述条件的 \(a_k,b_k,c_k(k=1,2,\dotsc,n)\), 均有 \(\sum\limits_{k=1}^n(k+\lambda)a_kb_kc_k\leqslant\lambda\), 求 \(\lambda\) 的最小值.

 Posted by at 9:54 am