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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights 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
DOI: https://doi.org/10.1007/978-3-319-16250-8_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16249-2
Online ISBN: 978-3-319-16250-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)