A Spiral Workbook for Discrete Mathematics


Book Description

A Spiral Workbook for Discrete Mathematics covers the standard topics in a sophomore-level course in discrete mathematics: logic, sets, proof techniques, basic number theory, functions,relations, and elementary combinatorics, with an emphasis on motivation. The text explains and claries the unwritten conventions in mathematics, and guides the students through a detailed discussion on how a proof is revised from its draft to a nal polished form. Hands-on exercises help students understand a concept soon after learning it. The text adopts a spiral approach: many topics are revisited multiple times, sometimes from a dierent perspective or at a higher level of complexity, in order to slowly develop the student's problem-solving and writing skills.




Discrete Mathematics


Book Description

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. The book contains over 360 exercises, including 230 with solutions and 130 more involved problems suitable for homework. There are also Investigate! activities throughout the text to support active, inquiry based learning. 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.




Induction and Example


Book Description

Very little work has been done on the function of example as a rhetorical induction in the New Testament. This lacuna in scholarship is particularly striking given Paul's personal (rhetorical) examples in his Letter to the Galatians. In Induction and Example, C. T. Johnson, therefore, addresses a much needed area of Pauline research. Johnson first constructs a methodology to assist readers in interpreting and identifying Aristotle's induction and the rhetorical example, and then using this methodology, he focuses on Paul's personal (and rhetorical) examples to get at "the truth of the gospel" in the letter to the Galatians. The monograph defines and describes two aspects of induction (observation and experience) and how they function in the biblical text, especially how individuals arrive at their inductive conclusions. Further still, Johnson describes how the various types of example--historical, recent, personal, and analogical--are used as rhetorical devices to persuade a person, or community to embrace or reject a particular position in the future. Induction and Example is essential reading not only for scholars and students of New Testament rhetoric, but also for anyone interested in the ways in which the apostle Paul communicated personally and persuasively to the early churches under his influence.




Applied Discrete Structures


Book Description

''In writing this book, care was taken to use language and examples that gradually wean students from a simpleminded mechanical approach and move them toward mathematical maturity. We also recognize that many students who hesitate to ask for help from an instructor need a readable text, and we have tried to anticipate the questions that go unasked. The wide range of examples in the text are meant to augment the "favorite examples" that most instructors have for teaching the topcs in discrete mathematics. To provide diagnostic help and encouragement, we have included solutions and/or hints to the odd-numbered exercises. These solutions include detailed answers whenever warranted and complete proofs, not just terse outlines of proofs. Our use of standard terminology and notation makes Applied Discrete Structures a valuable reference book for future courses. Although many advanced books have a short review of elementary topics, they cannot be complete. The text is divided into lecture-length sections, facilitating the organization of an instructor's presentation.Topics are presented in such a way that students' understanding can be monitored through thought-provoking exercises. The exercises require an understanding of the topics and how they are interrelated, not just a familiarity with the key words. An Instructor's Guide is available to any instructor who uses the text. It includes: Chapter-by-chapter comments on subtopics that emphasize the pitfalls to avoid; Suggested coverage times; Detailed solutions to most even-numbered exercises; Sample quizzes, exams, and final exams. This textbook has been used in classes at Casper College (WY), Grinnell College (IA), Luzurne Community College (PA), University of the Puget Sound (WA).''--




Geometric Etudes in Combinatorial Mathematics


Book Description

Geometric Etudes in Combinatorial Mathematics is not only educational, it is inspirational. This distinguished mathematician captivates the young readers, propelling them to search for solutions of life’s problems—problems that previously seemed hopeless. Review from the first edition: The etudes presented here are not simply those of Czerny, but are better compared to the etudes of Chopin, not only technically demanding and addressed to a variety of specific skills, but at the same time possessing an exceptional beauty that characterizes the best of art...Keep this book at hand as you plan your next problem solving seminar. —The American Mathematical Monthly




Handbook of Mathematical Induction


Book Description

Handbook of Mathematical Induction: Theory and Applications shows how to find and write proofs via mathematical induction. This comprehensive book covers the theory, the structure of the written proof, all standard exercises, and hundreds of application examples from nearly every area of mathematics. In the first part of the book, the author discusses different inductive techniques, including well-ordered sets, basic mathematical induction, strong induction, double induction, infinite descent, downward induction, and several variants. He then introduces ordinals and cardinals, transfinite induction, the axiom of choice, Zorn's lemma, empirical induction, and fallacies and induction. He also explains how to write inductive proofs. The next part contains more than 750 exercises that highlight the levels of difficulty of an inductive proof, the variety of inductive techniques available, and the scope of results provable by mathematical induction. Each self-contained chapter in this section includes the necessary definitions, theory, and notation and covers a range of theorems and problems, from fundamental to very specialized. The final part presents either solutions or hints to the exercises. Slightly longer than what is found in most texts, these solutions provide complete details for every step of the problem-solving process.




The Logical Leap


Book Description

A groundbreaking solution to the problem of induction, based on Ayn Rand's theory of concepts. Inspired by and expanding on a series of lectures presented by Leonard Peikoff, David Harriman presents a fascinating answer to the problem of induction-the epistemological question of how we can know the truth of inductive generalizations. Ayn Rand presented her revolutionary theory of concepts in her book Introduction to Objectivist Epistemology. As Dr. Peikoff subsequently explored the concept of induction, he sought out David Harriman, a physicist who had taught philosophy, for his expert knowledge of the scientific discovery process. Here, Harriman presents the result of a collaboration between scientist and philosopher. Beginning with a detailed discussion of the role of mathematics and experimentation in validating generalizations in physics-looking closely at the reasoning of scientists such as Galileo, Kepler, Newton, Lavoisier, and Maxwell-Harriman skillfully argues that the inductive method used in philosophy is in principle indistinguishable from the method used in physics.




A Friendly Introduction to Mathematical Logic


Book Description

At the intersection of mathematics, computer science, and philosophy, mathematical logic examines the power and limitations of formal mathematical thinking. In this expansion of Leary's user-friendly 1st edition, readers with no previous study in the field are introduced to the basics of model theory, proof theory, and computability theory. The text is designed to be used either in an upper division undergraduate classroom, or for self study. Updating the 1st Edition's treatment of languages, structures, and deductions, leading to rigorous proofs of Gödel's First and Second Incompleteness Theorems, the expanded 2nd Edition includes a new introduction to incompleteness through computability as well as solutions to selected exercises.




Understanding Arguments


Book Description

Construct effective arguments with UNDERSTANDING ARGUMENTS: AN INTRODUCTION TO INFORMAL LOGIC, International Edition. Primarily an introduction to informal logic, this text provides a guide to understanding and constructing arguments in the context of academic studies and subsequent professional careers. Exercises, discussion questions, chapter objectives, and readings help clarify difficult concepts and make the material meaningful and useful.




An Aristotelian Account of Induction


Book Description

In An Aristotelian Account of Induction Groarke discusses the intellectual process through which we access the "first principles" of human thought - the most basic concepts, the laws of logic, the universal claims of science and metaphysics, and the deepest moral truths. Following Aristotle and others, Groarke situates the first stirrings of human understanding in a creative capacity for discernment that precedes knowledge, even logic. Relying on a new historical study of philosophical theories of inductive reasoning from Aristotle to the twenty-first century, Groarke explains how Aristotle offers a viable solution to the so-called problem of induction, while offering new contributions to contemporary accounts of reasoning and argument and challenging the conventional wisdom about induction.