Top Posts
Recent comments
Blogroll
- Astronomy Picture of the Day
- Azimuth
- British Combinatorial Committee
- Comfortably numbered
- Diamond Geezer
- Exploring East London
- From hill to sea
- Gödel's lost letter and P=NP
- Gil Kalai
- Jane's London
- Jon Awbrey
- Kourovka Notebook
- LMS blogs page
- Log24
- London Algebra Colloquium
- London Reconnections
- MathBlogging
- Micromath
- Neill Cameron
- neverendingbooks
- Noncommutative geometry
- numericana hall of fame
- Ratio bound
- Robert A. Wilson's blog
- Since it is not …
- Spitalfields life
- Sylvy's mathsy blog
- SymOmega
- Terry Tao
- The Aperiodical
- The De Morgan Journal
- The ICA
- The London column
- The Lumber Room
- The matroid union
- Theorem of the day
- Tim Gowers
- XKCD
Find me on the web
-
Join 664 other subscribers
Cameron Counts: RSS feeds
Meta
Tag Archives: equivalence relations
Equivalence relations, 2
I believe, and have said in earlier posts here and here on this blog, that the Equivalence Relation Theorem is the modern pons asinorum, the bridge which you must cross in order to become a mathematician: it is essential to … Continue reading
Posted in doing mathematics
Tagged acyclic orientations, equivalence relations, Moebius inversion, permutations
7 Comments
Mathematical Structures, 6
The main topic this week was integers, divisibility, and Euclid’s algorithm for greatest common divisor. How do you construct the integers from the natural numbers? There are two ways: You could say that Z = N∪{0}∪{−n:n∈N}. That is, an integer is either … Continue reading