Skip to main content

Counterexamples

  • Chapter
  • First Online:
Proof Patterns
  • 2611 Accesses

Abstract

The use of counterexamples to disprove theorems is discussed and contrasted with proof. Various counterexamples to plausible statements are presented. In particular, it is shown that matrices do not always commute, that matrix inverses do not always exist, and the square of a nonzero matrix can be zero. It is shown that cubing gives an infinitely differentiable bijection with non-differentiable inverse and zero derivative somewhere. A discontinuous function with the intermediate value property is presented as a counterexample to the idea that continuity can be defined via that property. A counterexample showing that limits of sequences do not commute is analyzed. An example of a first-order ordinary differential equation with multiple solutions is also presented. The use of determinants to characterize invertibility as an alternative way to establish the existence of non-invertible matrices is also discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mark Joshi .

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Joshi, M. (2015). Counterexamples. In: Proof Patterns. Springer, Cham. https://doi.org/10.1007/978-3-319-16250-8_20

Download citation

Publish with us

Policies and ethics