100 % mathematical proof:
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Chichester [u.a.]
Wiley
1996
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | VIII, 317 S. Ill., graph. Darst. |
ISBN: | 047196199X |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV010995526 | ||
003 | DE-604 | ||
005 | 20190605 | ||
007 | t | ||
008 | 961010s1996 ad|| |||| 00||| engod | ||
020 | |a 047196199X |9 0-471-96199-X | ||
035 | |a (OCoLC)35208402 | ||
035 | |a (DE-599)BVBBV010995526 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-91 |a DE-20 |a DE-188 | ||
050 | 0 | |a QA9.54 | |
082 | 0 | |a 511.3 |2 21 | |
084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
084 | |a MAT 036f |2 stub | ||
100 | 1 | |a Garnier, Rowan |e Verfasser |4 aut | |
245 | 1 | 0 | |a 100 % mathematical proof |c Rowan Garnier ; John Taylor |
246 | 1 | 3 | |a Hundred % mathematical proof |
264 | 1 | |a Chichester [u.a.] |b Wiley |c 1996 | |
300 | |a VIII, 317 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
650 | 7 | |a Bewijstheorie |2 gtt | |
650 | 4 | |a Logic, Symbolic and mathematical | |
650 | 4 | |a Proof theory | |
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 Taylor, John |d 1957- |e Verfasser |0 (DE-588)141968737 |4 aut | |
856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007360178&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-007360178 |
Datensatz im Suchindex
_version_ | 1804125485553156096 |
---|---|
adam_text | 100% MATHEMATICAL PROOF ROWAN GAMIER RICHMOND COLLEGE, LONDON JOHN
TAYLOR UNIVERSITY OF BRIGHTON, SUSSEX JOHN WILEY & SONS CHICHESTER * NEW
YORK * BRISBANE * TORONTO * SINGAPORE CONTENTS PREFACE VII 1 PROOFS,
MATHEMATICAL AND NON-MATHEMATICAL 1 1.1 INTRODUCTION 1 1.2 INDUCTIVE AND
DEDUCTIVE REASONING 2 1.3 A PROOF OR NOT A PROOF? 5 2 PROPOSITIONAL
LOGIC 15 2.1 PROPOSITIONS AND TRUTH VALUES 15 2.2 LOGICAL CONNECTIVES 17
2.3 TAUTOLOGIES AND CONTRADICTIONS 31 2.4 LOGICAL IMPLICATION AND
LOGICAL EQUIVALENCE 33 2.5 ARGUMENTS AND ARGUMENT FORMS 41 2.6 FORMAL
PROOF OF THE VALIDITY OF ARGUMENTS 49 2.7 THE METHOD OF CONDITIONAL
PROOF 57 3 PREDICATE LOGIC 63 3.1 INTRODUCTION 63 3.2 QUANTIFICATION OF
PROPOSITIONAL FUNCTIONS 65 3.3 TWO-PLACE PREDICATES 71 3.4 VALIDATION OF
ARGUMENTS IN PREDICATE LOGIC 79 4 AXIOM SYSTEMS AND FORMAL PROOF 89 I
4.1 INTRODUCTION 89 4.2 CASE STUDY OF A PROOF 90 4.3 AXIOM SYSTEMS 93
4.4 THEOREMS AND FORMAL PROOFS 105 4.5 INFORMAL PROOFS 116 VI CONTENTS 5
DIRECT PROOF 121 5.1 THE METHOD OF DIRECT PROOF 121 5.2 FINDING PROOFS
138 5.3 MORE ADVANCED EXAMPLES 154 6 DIRECT PROOF: VARIATIONS 167 6.1
INTRODUCTION 167 6.2 PROOF USING THE CONTRAPOSITIVE 167 6.3 PROOF BY
CONTRADICTION 172 6.4 PROOF OF A BICONDITIONAL 178 7 EXISTENCE AND
UNIQUENESS PROOFS 185 7.1 INTRODUCTION 185 7.2 PROOF BY CONSTRUCTION 186
7.3 NON-CONSTRUCTIVE EXISTENCE PROOFS 191 7.4 USE OF COUNTER-EXAMPLES
195 7.5 UNIQUENESS PROOFS 202 8 FURTHER PROOF TECHNIQUES 209 8.1
INTRODUCTION 209 8.2 PROOFS OF IDENTITIES 211 8.3 USE OF COUNTING
ARGUMENTS 220 8.4 THE METHOD OF EXHAUSTION 232 9 MATHEMATICAL INDUCTION
239 9.1 THE PRINCIPLE OF MATHEMATICAL INDUCTION 239 9.2 THE SECOND
PRINCIPLE OF MATHEMATICAL INDUCTION 256 APPENDIX: SOME DEFINITIONS AND
TERMINOLOGY 265 REFERENCES AND FURTHER READING 273 HINTS AND SOLUTIONS
TO SELECTED EXERCISES 275 I INDEX 313
|
any_adam_object | 1 |
author | Garnier, Rowan Taylor, John 1957- |
author_GND | (DE-588)141968737 |
author_facet | Garnier, Rowan Taylor, John 1957- |
author_role | aut aut |
author_sort | Garnier, Rowan |
author_variant | r g rg j t jt |
building | Verbundindex |
bvnumber | BV010995526 |
callnumber-first | Q - Science |
callnumber-label | QA9 |
callnumber-raw | QA9.54 |
callnumber-search | QA9.54 |
callnumber-sort | QA 19.54 |
callnumber-subject | QA - Mathematics |
classification_rvk | SK 130 |
classification_tum | MAT 036f |
ctrlnum | (OCoLC)35208402 (DE-599)BVBBV010995526 |
dewey-full | 511.3 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 511 - General principles of mathematics |
dewey-raw | 511.3 |
dewey-search | 511.3 |
dewey-sort | 3511.3 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01467nam a2200409 c 4500</leader><controlfield tag="001">BV010995526</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190605 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">961010s1996 ad|| |||| 00||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">047196199X</subfield><subfield code="9">0-471-96199-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)35208402</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010995526</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA9.54</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3</subfield><subfield code="2">21</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">Garnier, Rowan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">100 % mathematical proof</subfield><subfield code="c">Rowan Garnier ; John Taylor</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Hundred % mathematical proof</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Chichester [u.a.]</subfield><subfield code="b">Wiley</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 317 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="650" ind1=" " ind2="7"><subfield code="a">Bewijstheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic, Symbolic and mathematical</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Proof theory</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">Taylor, John</subfield><subfield code="d">1957-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)141968737</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</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=007360178&sequence=000001&line_number=0001&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-007360178</subfield></datafield></record></collection> |
id | DE-604.BV010995526 |
illustrated | Illustrated |
indexdate | 2024-07-09T18:02:19Z |
institution | BVB |
isbn | 047196199X |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007360178 |
oclc_num | 35208402 |
open_access_boolean | |
owner | DE-91 DE-BY-TUM DE-20 DE-188 |
owner_facet | DE-91 DE-BY-TUM DE-20 DE-188 |
physical | VIII, 317 S. Ill., graph. Darst. |
publishDate | 1996 |
publishDateSearch | 1996 |
publishDateSort | 1996 |
publisher | Wiley |
record_format | marc |
spelling | Garnier, Rowan Verfasser aut 100 % mathematical proof Rowan Garnier ; John Taylor Hundred % mathematical proof Chichester [u.a.] Wiley 1996 VIII, 317 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Bewijstheorie gtt Logic, Symbolic and mathematical Proof theory Beweistheorie (DE-588)4145177-6 gnd rswk-swf Beweistheorie (DE-588)4145177-6 s DE-604 Taylor, John 1957- Verfasser (DE-588)141968737 aut GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007360178&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Garnier, Rowan Taylor, John 1957- 100 % mathematical proof Bewijstheorie gtt Logic, Symbolic and mathematical Proof theory Beweistheorie (DE-588)4145177-6 gnd |
subject_GND | (DE-588)4145177-6 |
title | 100 % mathematical proof |
title_alt | Hundred % mathematical proof |
title_auth | 100 % mathematical proof |
title_exact_search | 100 % mathematical proof |
title_full | 100 % mathematical proof Rowan Garnier ; John Taylor |
title_fullStr | 100 % mathematical proof Rowan Garnier ; John Taylor |
title_full_unstemmed | 100 % mathematical proof Rowan Garnier ; John Taylor |
title_short | 100 % mathematical proof |
title_sort | 100 mathematical proof |
topic | Bewijstheorie gtt Logic, Symbolic and mathematical Proof theory Beweistheorie (DE-588)4145177-6 gnd |
topic_facet | Bewijstheorie Logic, Symbolic and mathematical Proof theory Beweistheorie |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007360178&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT garnierrowan 100mathematicalproof AT taylorjohn 100mathematicalproof AT garnierrowan hundredmathematicalproof AT taylorjohn hundredmathematicalproof |