关于我们的一些课程,组合设计和仿射有限几何是这里说“成就恐不在杨振宁、李政道之下”的钟集教授上的[不知说国际四大奖项怎也总要说到欧拉奖-而看这里最后见华人唯一得主只说我这导师对他的评论],而组合矩阵论和组合计数是撰写中国第一本数学研究生用书的柳柏濂教授上的--前沿论文研讨课也主要是他俩主持的组合数论是北京大学状元并毕业后继续读研究生的杨照华教授上的,原是武汉大学教授而在我读研究生前2年从武汉调来的周镇海教授一人也给我们上2门组合数学专业课我们还选修张教授等人的课。

而做为这些组合数学各分支以及其各交叉领域的公共课-《组合数学》是这里第2的我的业师曹汝成教授给我们上的,就如世界上最古老的大学大学等选我的这业师曹汝成教授撰写的《组合数学》为该校研究生用书(当然要写多深广只要比别人再多花功夫有深厚渊博知识的教授应该都能写出,但为了更多大学能用又有课时所限如此曹老师讲给我们的比这书的取材艰深和广博多了-也看到湖南大学等用书也候选清华大学计算机系一个博士的导师卢开澄教授的《组合数学》和斯坦福大学博Fred Stephen Roberts罗伯茨的《应用组合数学》),曹教授这书就如他给我们讲的内容一样有许多特色,如下面的置换群的计数内容应该是国内所有书籍中这方向内容最多的。

   置换群的计数表示理论方向内容很多可参看书本-下面以最简单的第一个定理为例:

定理:A, B都是非空有限集, |A|=n, |B|=m, m³n; (G,*)(H,×)分别是AB上的置换群, BA的一一映射(G,H)-轨道的个数为 [PG(/y1,/y2,,/yn)PH(1+y1,1+y2,,1+ym)]y1=y2==ym=0× (这电脑只能写到上下标)

乔公《组合数学基础》说这方向因涉及偏导数运算,具体应用时往往相当繁。如此,乔公这书和首批中科院院士/四川大学原校长/中国数学会名誉理事长柯召教授为第一作者的《组合论》都没有讲应用-而其他书就是纯理论尽量少为之-这从曹教授的书中的许多应用确实可见很花时间和精力(甚至乔公《组合数学基础》也不给出上面定理的证明而看的业师曹汝成教授撰写的《组合数学》见245页至247页是这定理的证明-任何教学用书为节省课时一般证明都选简短的-但这没办法简短又不能割舍。就是国外一些领军性著作如巴黎大学Claude Berge院士的《组合学原理》也比我的这业师曹汝成教授的更少(这书由合肥市中科大三个名教授陶懋颀[1988年已去这个最后的都是正局正厅的北京市科学院]乔即乔公[90年代中期也去上海交大,面我的业师杨照华教授也是1988年从中科大来广州-即合肥这3教授分别来北上广-因广州因临近港澳而成改革开放的开拓先锋并经济总量一直超北京上海和各省]李炯生合作翻译,现代组合学的奠基Gian-Carlo Rota也为它作序“Claude Berge的书问世十年已来,组合学在成果上,深度上和重要性上都成倍成倍地增长了…,以及Rota本人的《基础与组合学研究》一书也更少)

曹教授在文革前考上中山大学数学系,毕业工作后又和1969年毕业于北京大学数学系的许龙飞等成为1976年中山大学20人的资师班研修生(文革十年不招研究生这算十年中最高学历的且从全国才招20人,接着我国又再招收研究生如此他又读研究生

组合数学的重要作用很多如其最近加速催化量子霸权并一旦量子霸权出现,人类文明将进入新纪元

 

 

附:这里第2说(从我的另一业师汝成教授的论文也知我们学科对编码密码学的重要作用。曹老师是大学毕业后与和中国密码学会第一、二届理事长合写码编码应用教材的1970年大学毕业的郭华光成为文革后1976一届以教师的身份读中山大学研修班-这班从全国只收20那应都是重要大学毕业并可造就的-他的同学龙飞1969年北京大学数学系毕业并也和他同是中山大学这20也做数据安全-曹老师其后接着攻读研究生[很多重点大学的组合数以及图论专业研究生课都用他的《组合数学》做教材或参考书如湖南大学用的业师曹汝成教授的《组合数学》-面向专业是组合数学和图论] --所以这些因看到就说一下只关心的是记得一次上曹老师的课时亲手把原书名叫《有限型动态规划》的书给我要我好好研读--可其几乎全用高度复杂的嘉量处理使得这书不仅与读研3年多开设的全部正课都无直接关系-也与度评价海南琼大的林大师的动态规划专著很不同且这书有765页厚-并这书说前第六章、第九、十章的部分已用过讲授给全国前6名大学华中科技大学研究生--而这12章书的后几章更具挑战性--当然真正的挑战意义来自这书主要是基于将离散多阶段决策的动态规划以解决连续动态系统的最优控制问题的代控制理论主要奠基人Richard E. Bellman和哈佛Dreyfus的工作和名著的思想同脉--这奠基人Bellman1962年曾在Journal of the ACM发表哈密顿图的论文-以及Dreyfus的导师和师兄何院士的《应用最优控制》说“在许多情况下需要更加系统化方法-动态规划,这构成469页本书的19316”“书为控制理论2学期教材,1963-1969年在哈佛大学及MIT研究生使用--如此使我在要做其它很多课题压力之下对这书的收获有点特别,当然象华中师大的毕业生常考来里最后海南琼大读了3年多研究生的中国第一个组合数学研究室读研究生如此我也早有该校组合数学专家李为政教授为首在1963年翻译的Ronald A. Howard的被广应用于机器人等的《动态规划与马尔柯夫过程(作者Ronald A. Howard的导师Morse是美国运筹学会首任主席,并以师兄Charles Draper命名的奖被认为是“工程学界的诺贝尔奖”Ronald A. Howard院士在80年代还开创基于和概率论结合的影响图领域)组合数学有许多历史悠久的学科如罗见今 ,王海林关于正整数分拆数p(n)的历史注记

参考图论组合概率学家John Riordan,