foundations of mathematics Isomorphic structures

An arrow f ∶ A → B is called an isomorphism if there is an arrow g ∶ B → A inverse to f—that is, such that g ○ f = 1_A and f ○ g = 1_B. This is written A ≅ B, and A and B are called isomorphic, meaning that they have essentially the same structure and that there is no need to distinguish between them. Inasmuch as mathematical entities are objects of categories, they are given only up to isomorphism. Their traditional set-theoretical constructions, aside from serving a useful purpose in showing consistency, are really irrelevant.

For example, in the usual construction of the ring of integers, an integer is defined as an equivalence class of pairs (m,n) of natural numbers, where (m,n) is equivalent to (m′,n′) if and only if m + n′ = m′ + n. The idea is that the equivalence class of (m,n) is to be viewed as m − n. What is important to a categorist, however, is that the ring null of integers is an initial object in the category of rings and homomorphisms—that is, that for every ring null there is a unique homomorphism null → null. Seen in this way, null is given only up to isomorphism. In the same spirit, it should be said not that null is contained in the field null of rational numbers but only that the homomorphism null → null is one-to-one. Likewise, it makes no sense to speak of the set-theoretical intersection of π and √(-1) , if both are expressed as sets of sets of sets (ad infinitum).

Of special interest in foundations and elsewhere are adjoint functors (F,G). These are pairs of functors between two categories and ℬ, which go in opposite directions such that a one-to-one correspondence exists between the set of arrows F(A) → B in ℬ and the set of arrows A → G(B) in —that is, such that the sets are isomorphic.