Posts Tagged ‘first isomorphism theorem’

IsarMathLib 1.28.1: Update to Isabelle2023

September 15, 2023

Following the Isabelle2023 release I have released an updated version of IsarMathLib. This release does not contain new formalized material, but I have edited two old (from around 2013, with some later additions) theory files contributed by Daniel de la Concepción Sáez so that they can be included in the isarmathlib.org site.

The first theory file is about quotient topologies.

Suppose we have a topology \tau and r is a an equivalence relation on X=\bigcup \tau. Let X/r be the set of equivalence classes of this relation and f:X\rightarrow X/r be the projection that maps x\in X to it’s equivalence class i.e. f(x) = r\{ x\}. Then a natural way to define a topology on X/r is to take \tau _r = \{ U \subseteq X/r : f^{-1}(U)\in \tau\}. Note that \tau_r is the strongest topology on X/r in which f is continuous.

A slightly more general approach is to start not with an equivalence relation but a surjection f:X\rightarrow Y, where Y is any set. Then the collection \tau_f = \{U\subseteq Y:f^{-1}(U) \in \tau\} is a topology on Y, which might be called the quotient topology in Y by f. Again \tau_f is the strongest topology on Y which makes f continuous.

These two approaches can be unified by noticing that if we define relation r\subseteq X\times X as r = \{\langle x,y\rangle \in X\times X : f(x) = f(y)\} then r is an equivalence relation on X and the quotient topology defined by that relation is homeomorphic to the quotient topology in Y by f. So, in a way, all quotient topologies arise from an equivalence relation given by a quotient function.

The second theory added to isarmathlib.org in this release is about group homomorphisms. Results formalized include the fact that endomorphisms of an abelian group form a ring and that any homomorphism f:G\rightarrow H between groups G and H induces an isomorphism between G/\text{ker} (f) and the image f(G).