05826cam a2200565Mu 45000010014000000030008000140050017000220060019000390070015000580080041000730400026001140200018001400200015001580200032001730200015002050200038002200200015002580200027002730200015003000200025003150240031003400350022003710350024003930500011004170720025004280720025004530720025004780720015005030820012005181000023005302450067005532600036006203000032006563360021006883360028007093370023007373380032007604900034007925000052008265052498008785201508033765880047048846500018049316500049049496500033049986500038050318560072050698560102051419990017052439780429322587FlBoTFG20260210180849.0m d cr cnu---unuuu191123s2019 xx o 000 0 eng d aOCoLC-PbengcOCoLC-P a9781000709629 a1000709620 a9781000709803q(ePub ebook) a1000709809 a9781000709711q(Mobipocket ebook) a100070971X a9780429322587q(ebook) a0429322585 z9780367338237 (hbk.)7 a10.1201/97804293225872doi a(OCoLC)1128466687 a(OCoLC-P)1128466687 4aQA39.2 7aMATx0340002bisacsh 7aMATx0180002bisacsh 7aMATx0280002bisacsh 7aPB2bicssc04a5102231 aLoehr, Nicholas A.13aAn Introduction to Mathematical Proofsh[electronic resource]. aMilton :bCRC Press LLC,c2019. a1 online resource (413 p.). atext2rdacontent astill image2rdacontent acomputer2rdamedia aonline resource2rdacarrier1 aTextbooks in Mathematics Ser. aDescription based upon print version of record.0 a

Logic

Propositions; Logical Connectives; Truth Tables

Logical Equivalence; IF-Statements

IF, IFF, Tautologies, and Contradictions

Tautologies; Quantifiers; Universes

Properties of Quantifiers: Useful Denials

Denial Practice; Uniqueness

Proofs

Definitions, Axioms, Theorems, and Proofs

Proving Existence Statements and IF Statements

Contrapositive Proofs; IFF Proofs

Proofs by Contradiction; OR Proofs

Proof by Cases; Disproofs

Proving Universal Statements; Multiple Quantifiers

More Quantifier Properties and Proofs (Optional)

Sets

Set Operations; Subset Proofs

More Subset Proofs; Set Equality Proofs

More Set Quality Proofs; Circle Proofs; Chain Proofs

Small Sets; Power Sets; Contrasting ? and ⁶

Ordered Pairs; Product Sets

General Unions and Intersections

Axiomatic Set Theory (Optional)

Integers

Recursive Definitions; Proofs by Induction

Induction Starting Anywhere: Backwards Induction

Strong Induction

Prime Numbers; Division with Remainder

Greatest Common Divisors; Euclid's GCD Algorithm

More on GCDs; Uniqueness of Prime Factorizations

Consequences of Prime Factorization (Optional)

Relations and Functions

Relations; Images of Sets under Relations

Inverses, Identity, and Composition of Relations

Properties of Relations

Definition of Functions

Examples of Functions; Proving Equality of Functions

Composition, Restriction, and Gluing

Direct Images and Preimages

Injective, Surjective, and Bijective Functions

Inverse Functions

Equivalence Relations and Partial Orders

Reflexive, Symmetric, and Transitive Relations

Equivalence Relations

Equivalence Classes

Set Partitions

Partially Ordered Sets

Equivalence Relations and Algebraic Structures (Optional)

Cardinality

Finite Sets

Countably Infinite Sets

Countable Sets

Uncountable Sets

Real Numbers (Optional)

Axioms for R; Properties of Addition

Algebraic Properties of Real Numbers

Natural Numbers, Integers, and Rational Numbers

Ordering, Absolute Value, and Distance

Greatest Elements, Least Upper Bounds, and Completeness

Suggestions for Further Reading

 aAn Introduction to Mathematical Proofs presents fundamental material on logic, proof methods, set theory, number theory, relations, functions, cardinality, and the real number system. The text uses a methodical, detailed, and highly structured approach to proof techniques and related topics. No prerequisites are needed beyond high-school algebra. New material is presented in small chunks that are easy for beginners to digest. The author offers a friendly style without sacrificing mathematical rigor. Ideas are developed through motivating examples, precise definitions, carefully stated theorems, clear proofs, and a continual review of preceding topics. Features Study aids including section summaries and over 1100 exercises Careful coverage of individual proof-writing skills Proof annotations and structural outlines clarify tricky steps in proofs Thorough treatment of multiple quantifiers and their role in proofs Unified explanation of recursive definitions and induction proofs, with applications to greatest common divisors and prime factorizations About the Author: Nicholas A. Loehr is an associate professor of mathematics at Virginia Technical University. He has taught at College of William and Mary, United States Naval Academy, and University of Pennsylvania. He has won many teaching awards at three different schools. He has published over 50 journal articles. He also authored three other books for CRC Press, including Combinatorics, Second Edition, and Advanced Linear Algebra. aOCLC-licensed vendor bibliographic record. 0aProof theory. 7aMATHEMATICS / Mathematical Analysis2bisacsh 7aMATHEMATICS / Logic2bisacsh 7aMATHEMATICS / Set Theory2bisacsh403Taylor & Francisuhttps://www.taylorfrancis.com/books/9780429322587423OCLC metadata license agreementuhttp://www.oclc.org/content/dam/oclc/forms/terms/vbrl-201703.pdf c92973d92972