組合學是一門關于有限集的計數、存在性、構造和優(yōu)化問題的數學學科。
《組合學：導論（影印版）》著重于前三類問題，內容包括：基本計數和存在性原理、分布、生成函數、遞推關系、Polya理論、組合設計、糾錯碼、偏序集，以及圖論的一些應用（包括樹的計數、色多項式和Ramsey理論入門）。
閱讀《組合學：導論（影印版）》只需掌握單變量微積分，并熟悉集合論和基本的證明技巧。
《組合學：導論（影印版）》著重論述了組合學的特點：雙射和組合證明、遞歸分析和計數問題分類。
《組合學：導論（影印版）》適用范圍極廣，可用于組合數學的本科課程、離散數學的第二學期課程、應用數學的研究生入門課程，同時適合自學。
《組合學：導論（影印版）》之所以稱為導論，在于分布在全書八章中的大約350個問題。這些問題可用來檢查學習成果，也讓讀者為每節(jié)后的練習（共有470多個）做好準備。大部分章節(jié)以游記結尾，通過趣聞軼事、未解決問題、進一步閱讀的建議以及與所聞所見有關的數學家傳記的形式，為內容增色不少。
近年來，我國的科學技術取得了長足進步，特別是在數學等自然科學基礎領域不斷涌現出一流的研究成果。與此同時，國內的科研隊伍與國外的交流合作也越來越密切，越來越多的科研工作者可以熟練地閱讀英文文獻，并在國際頂級期刊發(fā)表英文學術文章，在國外出版社出版英文學術著作。
然而，在國內閱讀海外原版英文圖書仍不是非常便捷。一方面，這些原版圖書主要集中在科技、教育比較發(fā)達的大中城市的大型綜合圖書館以及科研院所的資料室中，普通讀者借閱不甚容易；另一方面，原版書價格昂貴，動輒上百美元，購買也很不方便。這極大地限制了科技工作者對于國外先進科學技術知識的獲取，間接阻礙了我國科技的發(fā)展。
高等教育出版社本著植根教育、弘揚學術的宗旨服務我國廣大科技和教育工作者，同美國數學會（American Mathematical Society）合作，在征求海內外眾多專家學者意見的基礎上，精選該學會近年出版的數十種專業(yè)著作，組織出版了“美國數學會經典影印系列”叢書。美國數學會創(chuàng)建于1888年，是國際上極具影響力的專業(yè)學術組織，目前擁有近30000會員和580余個機構成員，出版圖書3500多種，馮·諾依曼、萊夫謝茨、陶哲軒等世界級數學大家都是其作者。本影印系列涵蓋了代數、幾何、分析、方程、拓撲、概率、動力系統(tǒng)等所有主要數學分支以及新近發(fā)展的數學主題。
我們希望這套書的出版，能夠對國內的科研工作者、教育工作者以及青年學生起到重要的學術引領作用，也希望今后能有更多的海外優(yōu)秀英文著作被介紹到中國。
David R.Mazur，is Associate Professor of Mathematics at Western New England College in Springfield, Massachusetts. He was born on October 23, 1971 in Washington, D.C. He received his undergraduate degree in mathematics from the University of Delaware in 1993, and also won the Department of Mathematical Sciences' William D. Clark prize for \"unusual ability\" in the major that year. He then received two fellowships for doctoral study in the Department of Mathematical Sciences （now the Department of Applied Mathematics and Statistics） at The Johns Hopkins University. From there he received his Master's in 1996 and his Ph.D. in 1999 under the direction of Leslie A. Hall, focusing on operations research, integer programming, and polyhedral combinatorics. His dissertation, Integer Programming Approaches to a Multi-Facility Location Problem, won first prize in the 1999 joint United Parcel Service/INFORMS Section on Location Analysis Dissertation Award Competition. The competition occurs once every two years to recognize outstanding dissertations in the field of location analysis.
書單推薦
