| 查看: 1034 | 回复: 3 | ||
| 【奖励】 本帖被评价2次，作者conanwj增加金币 1.1 个 | ||
[资源]
【分享】Discrete Mathematics: Elementary and Beyond. 2003【已搜无重复】
|
||
|
Author: L. Lovász J. Pelikán K. Vesztergombi Publisher: Springer 2003 Pages: 300 ISBN: 0-387-95585-2 Preface: For most students, the first and often only course in college mathematics is calculus. It is true that calculus is the single most important field of mathematics, whose emergence in the seventeenth century signaled the birth of modern mathematics and was the key to the successful applications of mathematics in the sciences and engineering. But calculus (or analysis) is also very technical. It takes a lot of work even to introduce its fundamental notions like continuity and the derivative (after all, it took two centuries just to develop the proper definition of these notions). To get a feeling for the power of its methods, say by describing one of its important applications in detail, takes years of study. If you want to become a mathematician, computer scientist, or engineer, this investment is necessary. But if your goal is to develop a feeling for what mathematics is all about, where mathematical methods can be helpful, and what kinds of questions do mathematicians work on, you may want to look for the answer in some other fields of mathematics. There are many success stories of applied mathematics outside calculus. A recent hot topic is mathematical cryptography, which is based on number theory (the study of the positive integers 1, 2, 3, . . .), and is widely applied, for example, in computer security and electronic banking. Other important areas in applied mathematics are linear programming, coding theory, and the theory of computing. The mathematical content in these applications is collectively called discrete mathematics. (The word “discrete” is used in the sense of “separated from each other,” the opposite of “continuous;” it is also often used in the more restrictive sense of “finite.” The more everyday version of this word, meaning “circumspect,” is spelled “discreet.”) The aim of this book is not to cover “discrete mathematics” in depth (it should be clear from the description above that such a task would be ill-defined and impossible anyway). Rather, we discuss a number of selected results and methods, mostly from the areas of combinatorics and graph theory, with a little elementary number theory, probability, and combinatorial geometry. It is important to realize that there is no mathematics without proofs. Merely stating the facts, without saying something about why these facts are valid, would be terribly far from the spirit of mathematics and would make it impossible to give any idea about how it works. Thus, wherever possible, we will give the proofs of the theorems we state. Sometimes this is not possible; quite simple, elementary facts can be extremely difficult to prove, and some such proofs may take advanced courses to go through. In these cases, we will at least state that the proof is highly technical and goes beyond the scope of this book. Another important ingredient of mathematics is problem solving. You won’t be able to learn any mathematics without dirtying your hands and trying out the ideas you learn about in the solution of problems. To some, this may sound frightening, but in fact, most people pursue this type of activity almost every day: Everybody who plays a game of chess or solves a puzzle is solving discrete mathematical problems. The reader is strongly advised to answer the questions posed in the text and to go through the problems at the end of each chapter of this book. Treat it as puzzle solving, and if you find that some idea that you came up with in the solution plays some role later, be satisfied that you are beginning to get the essence of how mathematics develops. We hope that we can illustrate that mathematics is a building, where results are built on earlier results, often going back to the great Greek mathematicians; that mathematics is alive, with more new ideas and more pressing unsolved problems than ever; and that mathematics is also an art, where the beauty of ideas and methods is as important as their difficulty or applicability. L. Lovász J. Pelikán K. Vesztergombi 本资源5.68 MB。 -------------------------------------------------------------------------------------------------------- Discrete Mathematics_Elementary and Beyond.pdf Discrete Mathematics_Elementary and Beyond.pdf Discrete Mathematics_Elementary and Beyond.pdf Discrete Mathematics_Elementary and Beyond.pdf -------------------------------------------------------------------------------------------------------- [ Last edited by javeey on 2010-5-6 at 19:46 ] |
回复此楼» 猜你喜欢
硕博巨婴，也许才刚刚开始
已经有62人回复
-
投稿被一个审稿人恶意评审了怎么样？
已经有7人回复
-
面青地会评时间
已经有5人回复
-
关于2023的收入
已经有34人回复
-
累并快乐着
已经有13人回复
-
每次骚扰女学生的都是院系领导，而不是普通教师，小编们要注意措辞正确
已经有9人回复
-
博后面上今天有bug可以看到是否资助？
已经有31人回复
-
关于博后基金的bug问题
已经有9人回复
-
上海交大招收材料化学方向科研助理/“申请考核”博士（请勿回复帖子或站内投条）
已经有4人回复
-
Nature 11日发文，中国著名学者们称造假迫不得已
已经有5人回复
» 本主题相关价值贴推荐，对您同样有帮助:
2楼2010-05-06 19:55:47
3楼2011-12-03 10:21:15
4楼2011-12-03 21:39:33
5