Building proofs: a practical guide
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
New Jersey [u.a.]
World Scientific
2015
|
Schlagworte: | |
Online-Zugang: | Klappentext Inhaltsverzeichnis |
Beschreibung: | Includes bibliographical references and index |
Beschreibung: | X, 164 S. Ill., graph. Darst. |
ISBN: | 9789814641296 9789814641302 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV042781777 | ||
003 | DE-604 | ||
005 | 20171109 | ||
007 | t | ||
008 | 150827s2015 ad|| |||| 00||| eng d | ||
010 | |a 2015012343 | ||
020 | |a 9789814641296 |c hardcover : alk. paper |9 978-981-4641-29-6 | ||
020 | |a 9789814641302 |c pbk. : alk. paper |9 978-981-4641-30-2 | ||
035 | |a (OCoLC)927167449 | ||
035 | |a (DE-599)GBV822985608 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a eng | |
049 | |a DE-20 |a DE-739 |a DE-91G |a DE-473 | ||
084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
084 | |a MAT 036f |2 stub | ||
100 | 1 | |a Oliveira, Suely |e Verfasser |0 (DE-588)1076753485 |4 aut | |
245 | 1 | 0 | |a Building proofs |b a practical guide |c Suely Oliveira ; David Stewart |
264 | 1 | |a New Jersey [u.a.] |b World Scientific |c 2015 | |
300 | |a X, 164 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
500 | |a Includes bibliographical references and index | ||
650 | 0 | 7 | |a Beweistheorie |0 (DE-588)4145177-6 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Beweistheorie |0 (DE-588)4145177-6 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Stewart, David |d 1961- |e Sonstige |0 (DE-588)138178011 |4 oth | |
856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028211800&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028211800&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-028211800 |
Datensatz im Suchindex
_version_ | 1804175010984624128 |
---|---|
adam_text | This book introduces students to the art and craft of
writing proofs, beginning with the basics of writing
proofs and logic, and continuing on with more in-
depth issues and examples of creating proofs in
different parts of mathematics, as well as introducing
proofs-of-correctness for algorithms. The creation of
proofs is covered for theorems in both discrete and
continuous mathematics, and in difficulty ranging
from elementary to beginning graduate level.
Just beyond the standard introductory courses on
calculus, theorems and proofs become central to
mathematics. Students often find this emphasis
difficult and new. This book is a guide to understanding
and creating proofs. It explains the standard moves
in mathematical proofs: direct computation, expanding
definitions, proof by contradiction, proof by induction,
as well as choosing notation and strategies.
Contents
Preface v
1. Getting started 1
1.1 A first example................................................ 1
1.2 The starting line: definitions and axioms...................... 4
1.2.1 Definitions............................................ 5
1.2.2 Axioms................................................. 6
1.3 Matching and dummy variables................................... 7
1.3.1 Matching up expressions................................ 7
1.3.2 Moving to the goal..................................... 9
1.3.3 Dummy variables ...................................... 11
1.4 Proof by contradiction........................................ 13
1.5 “If and only if ”............................................. 17
1.6 Drawing pictures.............................................. 18
1.6.1 Pythagoras’theorem — picture version.................. 18
1.6.2 Eulerian paths and the bridges of Koenigsberg......... 20
1.7 Notation...................................................... 22
1.7.1 Choosing names........................................ 22
1.7.2 Introducing new notation ............................. 23
1.7.3 Sub-scripts, super-scripts, and decorations........... 24
1.8 More examples of proofs* ..................................... 24
1.8.1 Composition of continuous functions................... 24
1.8.2 Sums of squares....................................... 26
1.9 Exercises .................................................... 27
vii
31
32
32
33
34
34
35
36
36
37
38
39
41
41
41
42
43
44
45
45
46
48
49
50
52
56
59
63
63
64
66
69
69
73
74
75
76
Building proofs: A practical guide
Logic and other formalities
2.1 Propositional calculus.............................
2.1.1 Propositional logic and truth tables.......
2.1.2 Precedence.................................
2.1.3 Truth tables ..............................
2.1.4 Tautologies................................
2.1.5 Rules of inference.........................
2.1.6 implication via assumption*..................
2.1.7 Inference steps............................
2.1.8 The algebra of propositions................
2.1.9 Boolean algebra............................
2.2 Expressions, predicates, and quantifiers ..........
2.3 Rules of inference.................................
2.3.1 Rules of inference for propositional calculus
2.3.2 Rules of inference with quantifiers .......
2.4 Axioms of equality and inequality....................
2.5 Dealing with sets....................................
2.5.1 Set operations.............................
2.5.2 Special sets...............................
2.5.3 Functions.................................
2.6 Proof by induction ...............................
2.6.1 Some sums.................................
2.6.2 Fibonacci numbers..........................
2.6.3 Egyptian fractions........................
2.7 Proofs and algorithms.............................
2.7.1 Correctness by design* ...................
2.8 Exercises ........................................
Discrete and continuous
3.1 Inequalities......................................
3.1.1 Some classic inequalities ................
3.1.2 Convex functions .........................
3.2 Some proofs in number theory......................
3.2.1 Division algorithm and gcd................
3.2.2 Prime numbers.............................
3.2.3 “There are infinitely many primes” ....
3.3 Calculate the same thing in two different ways . . .
3.3.1 Sums of degrees in graphs.................
Contents ix
3.3.2 The integral exp(-z2) dx............................. 77
3 4 Abstraction and algebra...................................... 78
3.5 Swapping sums, swapping integrals ............................. 82
3.5.1 The exponential function .............................. 82
3.5.2 Taylor’s theorem with remainder........................ 84
3.6 Emphasizing the important...................................... 86
3.6.1 Equivalence relations and well-defined definitions ... 86
3.7 Graphs and networks............................................ 90
3.8 Real numbers and convergence................................... 96
3.8.1 The Least Upper Bound property......................... 96
3.8.2 Convergence of infinite sums........................... 98
3.8.3 Different kinds of convergence.........................100
3.8.4 “Give an e of room... ” 102
3.9 Approximating or building “bad” things with “nice” things . . . 103
3.10 Exercises .....................................................107
4. More advanced proof-making 113
4.1 Counterexamples and proofs.....................................113
4.1.1 Minimizing functions of one variable...................113
4.1.2 Interchanging limits...................................115
4.2 Dealing with the infinite .....................................116
4.2.1 Rearrangements of conditionally convergent series ... 116
4.2.2 Shift operators........................................118
4.3 Bootstrapping..................................................119
4.3.1 For square matrices, det(AB) — det(A) det(£?) . . . . 120
4.4 Impredicative definitions......................................121
4.5 Diagonal proofs................................................126
4.5.1 Russell paradox........................................127
4.5.2 Godel’s incompleteness theorem ........................128
4.6 Using duality..................................................129
4.6.1 Duality in linear algebra..............................130
4.7 Optimizing ....................................................132
4.7.1 Holder inequalities....................................133
4.7.2 Huffman coding....................................... 136
4.8 Generating functions...........................................141
4.8.1 Recurrences and generating functions...................141
4.8.2 Catalan numbers........................................143
4.9 Exercises .....................................................144
x Building proofs: A practical guide
5. Building theories 149
5.1 Choosing definitions ............................................149
5.2 What am I modeling?..............................................150
5.2.1 Generalizing known concepts.............................151
53 Converting one kind of mathematics into another..................152
5.4 What is an interesting question? ................................153
5.5 Exercises .......................................................155
Bibliography 159
Index 161
|
any_adam_object | 1 |
author | Oliveira, Suely |
author_GND | (DE-588)1076753485 (DE-588)138178011 |
author_facet | Oliveira, Suely |
author_role | aut |
author_sort | Oliveira, Suely |
author_variant | s o so |
building | Verbundindex |
bvnumber | BV042781777 |
classification_rvk | SK 130 |
classification_tum | MAT 036f |
ctrlnum | (OCoLC)927167449 (DE-599)GBV822985608 |
discipline | Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01805nam a2200385 c 4500</leader><controlfield tag="001">BV042781777</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20171109 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">150827s2015 ad|| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2015012343</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789814641296</subfield><subfield code="c">hardcover : alk. paper</subfield><subfield code="9">978-981-4641-29-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789814641302</subfield><subfield code="c">pbk. : alk. paper</subfield><subfield code="9">978-981-4641-30-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)927167449</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV822985608</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-473</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 036f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Oliveira, Suely</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1076753485</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Building proofs</subfield><subfield code="b">a practical guide</subfield><subfield code="c">Suely Oliveira ; David Stewart</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New Jersey [u.a.]</subfield><subfield code="b">World Scientific</subfield><subfield code="c">2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 164 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Beweistheorie</subfield><subfield code="0">(DE-588)4145177-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Beweistheorie</subfield><subfield code="0">(DE-588)4145177-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Stewart, David</subfield><subfield code="d">1961-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)138178011</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028211800&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028211800&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028211800</subfield></datafield></record></collection> |
id | DE-604.BV042781777 |
illustrated | Illustrated |
indexdate | 2024-07-10T07:09:30Z |
institution | BVB |
isbn | 9789814641296 9789814641302 |
language | English |
lccn | 2015012343 |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028211800 |
oclc_num | 927167449 |
open_access_boolean | |
owner | DE-20 DE-739 DE-91G DE-BY-TUM DE-473 DE-BY-UBG |
owner_facet | DE-20 DE-739 DE-91G DE-BY-TUM DE-473 DE-BY-UBG |
physical | X, 164 S. Ill., graph. Darst. |
publishDate | 2015 |
publishDateSearch | 2015 |
publishDateSort | 2015 |
publisher | World Scientific |
record_format | marc |
spelling | Oliveira, Suely Verfasser (DE-588)1076753485 aut Building proofs a practical guide Suely Oliveira ; David Stewart New Jersey [u.a.] World Scientific 2015 X, 164 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Beweistheorie (DE-588)4145177-6 gnd rswk-swf Beweistheorie (DE-588)4145177-6 s DE-604 Stewart, David 1961- Sonstige (DE-588)138178011 oth Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028211800&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Klappentext Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028211800&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Oliveira, Suely Building proofs a practical guide Beweistheorie (DE-588)4145177-6 gnd |
subject_GND | (DE-588)4145177-6 |
title | Building proofs a practical guide |
title_auth | Building proofs a practical guide |
title_exact_search | Building proofs a practical guide |
title_full | Building proofs a practical guide Suely Oliveira ; David Stewart |
title_fullStr | Building proofs a practical guide Suely Oliveira ; David Stewart |
title_full_unstemmed | Building proofs a practical guide Suely Oliveira ; David Stewart |
title_short | Building proofs |
title_sort | building proofs a practical guide |
title_sub | a practical guide |
topic | Beweistheorie (DE-588)4145177-6 gnd |
topic_facet | Beweistheorie |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028211800&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028211800&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT oliveirasuely buildingproofsapracticalguide AT stewartdavid buildingproofsapracticalguide |