Note: This is a custom edition of Levin's full Discrete Mathematics text, arranged specifically for use in a discrete math course for future elementary and middle school teachers. (It is NOT a new and updated edition of the main text.)This gentle introduction to discrete mathematics is written for first and second year math majors, especially those who intend to teach. The text began as a set of lecture notes for the discrete mathematics course at the University of Northern Colorado. This course serves both as an introduction to topics in discrete math and as the "introduction to proof" course for math majors. The course is usually taught with a large amount of student inquiry, and this text is written to help facilitate this.Four main topics are covered: counting, sequences, logic, and graph theory. Along the way proofs are introduced, including proofs by contradiction, proofs by induction, and combinatorial proofs.While there are many fine discrete math textbooks available, this text has the following advantages: - It is written to be used in an inquiry rich course.- It is written to be used in a course for future math teachers.- It is open source, with low cost print editions and free electronic editions.
A Trusted Guide to Discrete Mathematics with Proof?Now in a Newly Revised Edition Discrete mathematics has become increasingly popular in recent years due to its growing applications in the field of computer science. Discrete Mathematics with Proof, Second Edition continues to facilitate an up-to-date understanding of this important topic, exposing readers to a wide range of modern and technological applications. The book begins with an introductory chapter that provides an accessible explanation of discrete mathematics. Subsequent chapters explore additional related topics including counting, finite probability theory, recursion, formal models in computer science, graph theory, trees, the concepts of functions, and relations. Additional features of the Second Edition include: An intense focus on the formal settings of proofs and their techniques, such as constructive proofs, proof by contradiction, and combinatorial proofs New sections on applications of elementary number theory, multidimensional induction, counting tulips, and the binomial distribution Important examples from the field of computer science presented as applications including the Halting problem, Shannon's mathematical model of information, regular expressions, XML, and Normal Forms in relational databases Numerous examples that are not often found in books on discrete mathematics including the deferred acceptance algorithm, the Boyer-Moore algorithm for pattern matching, Sierpinski curves, adaptive quadrature, the Josephus problem, and the five-color theorem Extensive appendices that outline supplemental material on analyzing claims and writing mathematics, along with solutions to selected chapter exercises Combinatorics receives a full chapter treatment that extends beyond the combinations and permutations material by delving into non-standard topics such as Latin squares, finite projective planes, balanced incomplete block designs, coding theory, partitions, occupancy problems, Stirling numbers, Ramsey numbers, and systems of distinct representatives. A related Web site features animations and visualizations of combinatorial proofs that assist readers with comprehension. In addition, approximately 500 examples and over 2,800 exercises are presented throughout the book to motivate ideas and illustrate the proofs and conclusions of theorems. Assuming only a basic background in calculus, Discrete Mathematics with Proof, Second Edition is an excellent book for mathematics and computer science courses at the undergraduate level. It is also a valuable resource for professionals in various technical fields who would like an introduction to discrete mathematics.
This witty introduction to number theory deals with the properties of numbers and numbers as abstract concepts. Topics include primes, divisibility, quadratic forms, and related theorems.
From its history as an elegant but abstract area of mathematics, algebraic number theory now takes its place as a useful and accessible study with important real-world practicality. Unique among algebraic number theory texts, this important work offers a wealth of applications to cryptography, including factoring, primality-testing, and public-key cryptosystems. A follow-up to Dr. Mollin's popular Fundamental Number Theory with Applications, Algebraic Number Theory provides a global approach to the subject that selectively avoids local theory. Instead, it carefully leads the student through each topic from the level of the algebraic integer, to the arithmetic of number fields, to ideal theory, and closes with reciprocity laws. In each chapter the author includes a section on a cryptographic application of the ideas presented, effectively demonstrating the pragmatic side of theory. In this way Algebraic Number Theory provides a comprehensible yet thorough treatment of the material. Written for upper-level undergraduate and graduate courses in algebraic number theory, this one-of-a-kind text brings the subject matter to life with historical background and real-world practicality. It easily serves as the basis for a range of courses, from bare-bones algebraic number theory, to a course rich with cryptography applications, to a course using the basic theory to prove Fermat's Last Theorem for regular primes. Its offering of over 430 exercises with odd-numbered solutions provided in the back of the book and, even-numbered solutions available a separate manual makes this the ideal text for both students and instructors.
Developed from the author's popular graduate-level course, Computational Number Theory presents a complete treatment of number-theoretic algorithms. Avoiding advanced algebra, this self-contained text is designed for advanced undergraduate and beginning graduate students in engineering. It is also suitable for researchers new to the field and pract
To mark the World Mathematical Year 2000 an International Conference on Number Theory and Discrete Mathematics in honour of the legendary Indian Mathematician Srinivasa Ramanuj~ was held at the centre for Advanced study in Mathematics, Panjab University, Chandigarh, India during October 2-6, 2000. This volume contains the proceedings of that conference. In all there were 82 participants including 14 overseas participants from Austria, France, Hungary, Italy, Japan, Korea, Singapore and the USA. The conference was inaugurated by Prof. K. N. Pathak, Hon. Vice-Chancellor, Panjab University, Chandigarh on October 2, 2000. Prof. Bruce C. Berndt of the University of Illinois, Urbana Chaimpaign, USA delivered the key note address entitled "The Life, Notebooks and Mathematical Contributions of Srinivasa Ramanujan". He described Ramanujan--as one of this century's most influential Mathematicians. Quoting Mark K. ac, Prof. George E. Andrews of the Pennsylvania State University, USA, in his message for the conference, described Ramanujan as a "magical genius". During the 5-day deliberations invited speakers gave talks on various topics in number theory and discrete mathematics. We mention here a few of them just as a sampling: • M. Waldschmidt, in his article, provides a very nice introduction to the topic of multiple poly logarithms and their special values. • C.
Undergraduate text uses combinatorial approach to accommodate both math majors and liberal arts students. Covers the basics of number theory, offers an outstanding introduction to partitions, plus chapters on multiplicativity-divisibility, quadratic congruences, additivity, and more.
The advent of fast computers and the search for efficient algorithms revolutionized combinatorics and brought about the field of discrete mathematics. This book is an introduction to the main ideas and results of discrete mathematics, and with its emphasis on algorithms it should be interesting to mathematicians and computer scientists alike. The book is organized into three parts: enumeration, graphs and algorithms, and algebraic systems. There are 600 exercises with hints and solutions to about half of them. The only prerequisites for understanding everything in the book are linear algebra and calculus at the undergraduate level. Praise for the German edition… This book is a well-written introduction to discrete mathematics and is highly recommended to every student of mathematics and computer science as well as to teachers of these topics. —Konrad Engel for MathSciNet Martin Aigner is a professor of mathematics at the Free University of Berlin. He received his PhD at the University of Vienna and has held a number of positions in the USA and Germany before moving to Berlin. He is the author of several books on discrete mathematics, graph theory, and the theory of search. The Monthly article Turan's graph theorem earned him a 1995 Lester R. Ford Prize of the MAA for expository writing, and his book Proofs from the BOOK with Günter M. Ziegler has been an international success with translations into 12 languages.
This monograph makes available, in English, the elementary parts of classical algebraic number theory. This second edition follows closely the plan and style of the first edition. The principal changes are the correction of misprints, the expansion or simplification of some arguments, and the omission of the final chapter on units in order to make way for the introduction of some two hundred problems.
Combinatorics and Number Theory of Counting Sequences is an introduction to the theory of finite set partitions and to the enumeration of cycle decompositions of permutations. The presentation prioritizes elementary enumerative proofs. Therefore, parts of the book are designed so that even those high school students and teachers who are interested in combinatorics can have the benefit of them. Still, the book collects vast, up-to-date information for many counting sequences (especially, related to set partitions and permutations), so it is a must-have piece for those mathematicians who do research on enumerative combinatorics. In addition, the book contains number theoretical results on counting sequences of set partitions and permutations, so number theorists who would like to see nice applications of their area of interest in combinatorics will enjoy the book, too. Features The Outlook sections at the end of each chapter guide the reader towards topics not covered in the book, and many of the Outlook items point towards new research problems. An extensive bibliography and tables at the end make the book usable as a standard reference. Citations to results which were scattered in the literature now become easy, because huge parts of the book (especially in parts II and III) appear in book form for the first time.
