Transition to ProofsThis textbook is aimed at transitioning high-school students who have already developed proficiency in mathematical problem solving from numerical-answer problems to proof-based mathematics. It serves to guide students on how to write and understand mathematical proofs. It covers proof techniques that are commonly used in several areas of mathematics, especially number theory, combinatorics, and analysis. In addition to just teaching the mechanics of proofs, this book showcases key materials in these areas, thus introducing readers to interesting mathematics along with proof techniques.Contents: Preliminaries:Sets and Set OperationsLogicNumber Theory:Proof by ContradictionInductionPrime NumbersThe Pigeonhole PrincipleEquivalence RelationsCongruences and Modular ArithmeticModular Multiplication and DivisionFermat’s Little TheoremPythagorean TriplesSums of Two SquaresAn Introduction to p-adic NumbersCombinatorics:Additive and Multiplicative ProblemsThe Pigeonhole Principle and Matching ProblemsDouble CountingIntroduction to Binomial CoefficientsLattice PathsThe Binomial TheoremInclusion-ExclusionRecurrencesStirling NumbersThe Twelvefold WayCounting Labeled TreesAnalysis:Countable and Uncountable SetsSet-Theoretic Odds and EndsEquivalence Classes of PairsDedekind CutsSequences in ? A Second Construction of ? Limits of SequencesFunctions and ContinuityThe Intermediate and Extreme Value TheoremsInfinite SeriesReadership: High-school students with some problem-solving background, for example, at the level of being able to qualify for the American Invitational Mathematics Exam. It can also be used as a textbook for an undergraduate introduction to proofs for honors students, and it may be of interest to mathematical hobbyists who just want to learn more mathematics rigorously.Key Features: This book not only focuses on the mechanics of proofs; it differs from others in the genre by introducing a large amount of interesting mathematics along the way to pique the interest of students who are already enthusiastic about mathematics Highlights include determining which numbers are sums of two squares, matching problems, and two constructions of the real numbers This book has been used by the author to teach high-school students every year since 2018, and several hundred students have taken the classes that go along with it, so it has been successfully tested in the classroom ISBN: 9789811272080, 9811272085
