Read While You Wait - Get immediate ebook access, if available*, when you order a print book

Lecture Notes in Computer Science
cover

On the Shape of Mathematical Arguments

Authors: Gasteren, Antonetta J.M. van

Buy this book

eBook $64.99
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47166-0
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $84.99
price for USA in USD
  • ISBN 978-3-540-52849-4
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • Usually dispatched within 3 to 5 business days.
About this book

This book deals with the presentation and systematic design of mathematical proofs, including correctness proofs of algorithms. Its purpose is to show how completeness of argument, an important constraint especially for the correctness of algorithms, can be combined with brevity. The author stresses that the use of formalism is indispensible for achieving this. A second purpose of the book is to discuss matters of design. Rather than addressing psychological questions, the author deals with more technical questions like how analysis of the shape of the demonstrandum can guide the design of a proof. This technical rather than psychological view of heuristics together with the stress on exploiting formalism effectively are two key features of the book. The book consists of two independently readable parts. One part includes a number of general chapters discussing techniques for clear exposition, the use of formalism, the choice of notations, the choice of what to name and how to name it, and so on. The other part consists of a series of expositional essays, each dealing with a proof or an algorithm and illustrating the use of techniques discussed in the more general chapters.

Table of contents (20 chapters)

Table of contents (20 chapters)
  • Introduction

    Pages 0-6

  • A termination argument

    Pages 8-16

  • A problem on bichrome 6-graphs

    Pages 17-20

  • Proving the existence of the Euler line

    Pages 21-24

  • In adherence to symmetry

    Pages 25-28

Buy this book

eBook $64.99
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47166-0
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $84.99
price for USA in USD
  • ISBN 978-3-540-52849-4
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
On the Shape of Mathematical Arguments
Authors
Series Title
Lecture Notes in Computer Science
Series Volume
445
Copyright
1990
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-47166-0
DOI
10.1007/BFb0020908
Softcover ISBN
978-3-540-52849-4
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 184
Topics

*immediately available upon purchase as print book shipments may be delayed due to the COVID-19 crisis. ebook access is temporary and does not include ownership of the ebook. Only valid for books with an ebook version. Springer Reference Works are not included.