| 查看: 1042 | 回复: 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 ] |
回复此楼» 猜你喜欢
2025年博士申请，可先做科研助理
已经有6人回复
-
工材口青年基金上会可能性
已经有7人回复
-
豫北虫友互识
已经有11人回复
-
刚刚收到科研之友邮件
已经有10人回复
-
有机化学迷茫学生
已经有5人回复
-
累并快乐着
已经有20人回复
-
高校两个offer选择
已经有14人回复
-
江南大学到瑞士招聘，称取消非升即走，改预聘+长聘
已经有22人回复
-
墨尔本大学博后offer要不要接
已经有3人回复
-
面青地会评时间？？？
已经有5人回复
» 本主题相关价值贴推荐，对您同样有帮助:
4楼2011-12-03 21:39:33
3楼2011-12-03 10:21:15
10