The Art of Proof is designed for a one-semester or two-quarter course. A typical student will have studied calculus (perhaps also linear algebra) with reasonable success. With an artful mixture of chatty style and interesting examples, the student's previous intuitive knowledge is placed on solid intellectual ground. The topics covered include: integers, induction, algorithms, real numbers, rational numbers, modular arithmetic, limits, and uncountable sets. Methods, such as axiom, theorem and proof, are taught while discussing the mathematics rather than in abstract isolation. The book ends with short essays on further topics suitable for seminar-style presentation by small teams of students, either in class or in a mathematics club setting. These include: continuity, cryptography, groups, complex numbers, ordinal number, and generating functions.
How to write mathematical proofs, shown in fully-worked out examples. This is a companion volume Joel Hamkins's Proof and the Art of Mathematics, providing fully worked-out solutions to all of the odd-numbered exercises as well as a few of the even-numbered exercises. In many cases, the solutions go beyond the exercise question itself to the natural extensions of the ideas, helping readers learn how to approach a mathematical investigation. As Hamkins asks, "Once you have solved a problem, why not push the ideas harder to see what further you can prove with them?" These solutions offer readers examples of how to write a mathematical proofs. The mathematical development of this text follows the main book, with the same chapter topics in the same order, and all theorem and exercise numbers in this text refer to the corresponding statements of the main text.
Mathematics is the science of patterns, and mathematicians attempt to understand these patterns and discover new ones using a variety of tools. In Proofs That Really Count, award-winning math professors Arthur Benjamin and Jennifer Quinn demonstrate that many number patterns, even very complex ones, can be understood by simple counting arguments. The book emphasizes numbers that are often not thought of as numbers that count: Fibonacci Numbers, Lucas Numbers, Continued Fractions, and Harmonic Numbers, to name a few. Numerous hints and references are given for all chapter exercises and many chapters end with a list of identities in need of combinatorial proof. The extensive appendix of identities will be a valuable resource. This book should appeal to readers of all levels, from high school math students to professional mathematicians.
Winner of the Scribes Book Award “Displays a level of intellectual honesty one rarely encounters these days...This is delightful stuff.” —Barton Swaim, Wall Street Journal “At a time when the concept of truth itself is in trouble, this lively and accessible account provides vivid and deep analysis of the practices addressing what is reliably true in law, science, history, and ordinary life. The Proof offers both timely and enduring insights.” —Martha Minow, former Dean of Harvard Law School “His essential argument is that in assessing evidence, we need, first of all, to recognize that evidence comes in degrees...and that probability, the likelihood that the evidence or testimony is accurate, matters.” —Steven Mintz, Inside Higher Education “I would make Proof one of a handful of books that all incoming law students should read...Essential and timely.” —Emily R. D. Murphy, Law and Society Review In the age of fake news, trust and truth are hard to come by. Blatantly and shamelessly, public figures deceive us by abusing what sounds like evidence. To help us navigate this polarized world awash in misinformation, preeminent legal theorist Frederick Schauer proposes a much-needed corrective. How we know what we think we know is largely a matter of how we weigh the evidence. But evidence is no simple thing. Law, science, public and private decision making—all rely on different standards of evidence. From vaccine and food safety to claims of election-fraud, the reliability of experts and eyewitnesses to climate science, The Proof develops fresh insights into the challenge of reaching the truth. Schauer reveals how to reason more effectively in everyday life, shows why people often reason poorly, and makes the case that evidence is not just a matter of legal rules, it is the cornerstone of judgment.
This book provides a concise and self-contained introduction to the foundations of mathematics. The first part covers the fundamental notions of mathematical logic, including logical axioms, formal proofs and the basics of model theory. Building on this, in the second and third part of the book the authors present detailed proofs of Gödel’s classical completeness and incompleteness theorems. In particular, the book includes a full proof of Gödel’s second incompleteness theorem which states that it is impossible to prove the consistency of arithmetic within its axioms. The final part is dedicated to an introduction into modern axiomatic set theory based on the Zermelo’s axioms, containing a presentation of Gödel’s constructible universe of sets. A recurring theme in the whole book consists of standard and non-standard models of several theories, such as Peano arithmetic, Presburger arithmetic and the real numbers. The book addresses undergraduate mathematics students and is suitable for a one or two semester introductory course into logic and set theory. Each chapter concludes with a list of exercises.
How both logical and emotional reasoning can help us live better in our post-truth world In a world where fake news stories change election outcomes, has rationality become futile? In The Art of Logic in an Illogical World, Eugenia Cheng throws a lifeline to readers drowning in the illogic of contemporary life. Cheng is a mathematician, so she knows how to make an airtight argument. But even for her, logic sometimes falls prey to emotion, which is why she still fears flying and eats more cookies than she should. If a mathematician can't be logical, what are we to do? In this book, Cheng reveals the inner workings and limitations of logic, and explains why alogic -- for example, emotion -- is vital to how we think and communicate. Cheng shows us how to use logic and alogic together to navigate a world awash in bigotry, mansplaining, and manipulative memes. Insightful, useful, and funny, this essential book is for anyone who wants to think more clearly.
How to educate the next generation of college students to invent, to create, and to discover—filling needs that even the most sophisticated robot cannot. Driverless cars are hitting the road, powered by artificial intelligence. Robots can climb stairs, open doors, win Jeopardy, analyze stocks, work in factories, find parking spaces, advise oncologists. In the past, automation was considered a threat to low-skilled labor. Now, many high-skilled functions, including interpreting medical images, doing legal research, and analyzing data, are within the skill sets of machines. How can higher education prepare students for their professional lives when professions themselves are disappearing? In Robot-Proof, Northeastern University president Joseph Aoun proposes a way to educate the next generation of college students to invent, to create, and to discover—to fill needs in society that even the most sophisticated artificial intelligence agent cannot. A “robot-proof” education, Aoun argues, is not concerned solely with topping up students' minds with high-octane facts. Rather, it calibrates them with a creative mindset and the mental elasticity to invent, discover, or create something valuable to society—a scientific proof, a hip-hop recording, a web comic, a cure for cancer. Aoun lays out the framework for a new discipline, humanics, which builds on our innate strengths and prepares students to compete in a labor market in which smart machines work alongside human professionals. The new literacies of Aoun's humanics are data literacy, technological literacy, and human literacy. Students will need data literacy to manage the flow of big data, and technological literacy to know how their machines work, but human literacy—the humanities, communication, and design—to function as a human being. Life-long learning opportunities will support their ability to adapt to change. The only certainty about the future is change. Higher education based on the new literacies of humanics can equip students for living and working through change.
A practical introduction to the development of proofs and certified programs using Coq. An invaluable tool for researchers, students, and engineers interested in formal methods and the development of zero-fault software.
A beautifully produced anthology of crypto-artist, writer, and hacker Rhea Myers's pioneering blockchain art, along with a selection of her essays, reviews, and fictions. DAO? BTC? NFT? ETH? ART? WTF? HODL as OG crypto-artist, writer, and hacker Rhea Myers searches for faces in cryptographic hashes, follows a day in the life of a young shibe in the year 2032, and patiently explains why all art should be destructively uploaded to the blockchain. Now an acknowledged pioneer whose work has graced the auction room at Sotheby’s, Myers embarked on her first art projects focusing on blockchain tech in 2011, making her one of the first artists to engage in creative, speculative, and conceptual engagements with "the new internet." Proof of Work brings together annotated presentations of Myers’s blockchain artworks along with her essays, reviews, and fictions—a sustained critical encounter between the cultures and histories of the artworld and crypto-utopianism, technically accomplished but always generously demystifying and often mischievous. Her deep understanding of the technical history and debates around blockchain technology is complemented by a broader sense of the crypto movement and the artistic and political sensibilities that accompanied its ascendancy. Remodeling the tropes of conceptual art and net.art to explore what blockchain technology reveals about our concepts of value, culture, and currency, Myers’s work has become required viewing for anyone interested in the future of art, consensus, law, and collectivity.
