Finding a bug in Dummit and Foote's Abstract Algebra
summary
A common mathematical claim that a function is injective if and only if it has a left inverse is not universally true because of the empty set. When the domain is empty and the codomain is not, the function is vacuously injective but cannot have a left inverse because no function can map from a non-empty set to an empty one. This discovery was made while attempting to formalize the textbook's proofs in a proof assistant like Rocq, which forces rigorous logic. The gap in the correctness of the statement highlights the importance of edge cases in formal verification.
key points
- The empty set creates a corner case where a function is injective by default but lacks a left inverse. This happens because a function from a non-empty set to an empty set is impossible to define.
- Formal verification tools like Rocq are more demanding than manual paper-and-pencil proofs. They require every single step to be logically sound, which often reveals hidden assumptions or errors in traditional textbooks.
who should read it
Students of abstract algebra, programmers interested in formal verification, and mathematicians who enjoy finding edge cases in formal logic.
discussion positive
consensus
Commenters agree that the case of an empty domain (A = {}) creates a vacuous truth that breaks the standard equivalence between injectivity and left-invertibility. Most participants acknowledge that this edge case is frequently overlooked in textbooks, including Dummit and Foote. The sentiment is generally academic and corrective, with a focus on how formal definitions and proof assistants help identify these subtleties.
top insight
The distinction between injectivity and left-cancellativity (monomorphisms) provides a more robust framework for understanding this issue. While injectivity is vacuous for empty sets, left-cancellativity (f o g = f o h implies g = h) remains a useful generalization that works across any category without the same problematic edge cases.
Generated by an LLM from the article and thread. Check the sources before relying on it.