Book contents
- Frontmatter
- Dedication
- Contents
- Prologue
- Part One Building up to Categories
- 1 Categories: the idea
- 2 Abstraction
- 3 Patterns
- 4 Context
- 5 Relationships
- 6 Formalism
- 7 Equivalence relations
- 8 Categories: the definition
- Interlude A Tour of Math
- Part Two Doing Category Theory
- Epilogue Thinking categorically
- Appendices
- Glossary
- Further Reading
- Acknowledgements
- Index
7 - Equivalence relations
from Part One - Building up to Categories
Published online by Cambridge University Press: 13 October 2022
- Frontmatter
- Dedication
- Contents
- Prologue
- Part One Building up to Categories
- 1 Categories: the idea
- 2 Abstraction
- 3 Patterns
- 4 Context
- 5 Relationships
- 6 Formalism
- 7 Equivalence relations
- 8 Categories: the definition
- Interlude A Tour of Math
- Part Two Doing Category Theory
- Epilogue Thinking categorically
- Appendices
- Glossary
- Further Reading
- Acknowledgements
- Index
Summary
A first look at relations more abstractly. We begin by thinking about more relaxed notions of equality and observe that, if we relax the notion too much, then we might get some undesirable consequences. This motivates the concepts of reflexivity, symmetry, and transitivity. We’ll explore these properties for various relations, including informal ones such as “is at school with” and “is a friend of”, and then more formal mathematical ones such as “divides” and “is congruent modulo n”. We introduce equivalence relations, which are those satisfying all three properties, and observe that many relations are not equivalence relations but are nonetheless still interesting and worthy of study. This is to motivate the more relaxed axioms for a category. This chapter starts using more formal notation.
- Type
- Chapter
- Information
- The Joy of AbstractionAn Exploration of Math, Category Theory, and Life, pp. 82 - 94Publisher: Cambridge University PressPrint publication year: 2022