Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Isomorphism

From Wikipedia, the free encyclopedia
In mathematics, invertible homomorphism
This article is about mathematics. For other uses, seeIsomorphism (disambiguation).
icon
This articleneeds additional citations forverification. Please helpimprove this article byadding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Isomorphism" – news ·newspapers ·books ·scholar ·JSTOR
(September 2010) (Learn how and when to remove this message)
Fifth roots of unity
Rotations of a pentagon
Thegroup of fifthroots of unity under multiplication is isomorphic to the group of rotations of the regular pentagon under composition.

Inmathematics, anisomorphism is a structure-preservingmapping ormorphism between twostructures of the same type that can be reversed by aninverse mapping. Two mathematical structures areisomorphic if an isomorphism exists between them, and this is often denoted asAB{\displaystyle A\cong B}. The word is derived from Ancient Greek ἴσος (isos) 'equal' and μορφή (morphe) 'form, shape'.

The interest in isomorphisms lies in the fact that two isomorphic objects have the same properties (excluding further information such as additional structure or names of objects). Thus isomorphic structures cannot be distinguished from the point of view of structure only, and may often be identified. Inmathematical jargon, one says that two objects are the sameup to an isomorphism. A common example where isomorphic structures cannot be identified is when the structures are substructures of a larger one. For example, all subspaces of dimension one of avector space are isomorphic and cannot be identified.

Anautomorphism is an isomorphism from a structure to itself. An isomorphism between two structures is acanonical isomorphism (acanonical map that is an isomorphism) if there is only one isomorphism between the two structures (as is the case for solutions of auniversal property), or if the isomorphism is much more natural (in some sense) than other isomorphisms. For example, for everyprime numberp, allfields withp elements are canonically isomorphic, with a unique isomorphism. Theisomorphism theorems provide canonical isomorphisms that are not unique.

The termisomorphism is mainly used foralgebraic structures andcategories. In the case of algebraic structures, mappings are calledhomomorphisms, and a homomorphism is an isomorphismif and only if it isbijective.

In various areas of mathematics, isomorphisms have received specialized names, depending on the type of structure under consideration. For example:

Category theory, which can be viewed as a formalization of the concept of mapping between structures, provides a language that may be used to unify the approach to these different aspects of the basic idea.

Examples

[edit]

Logarithm and exponential

[edit]

LetR+{\displaystyle \mathbb {R} ^{+}} be themultiplicative group ofpositive real numbers, and letR{\displaystyle \mathbb {R} } be the additive group of real numbers.

Thelogarithm functionlog:R+R{\displaystyle \log :\mathbb {R} ^{+}\to \mathbb {R} } satisfieslog(xy)=logx+logy{\displaystyle \log(xy)=\log x+\log y} for allx,yR+,{\displaystyle x,y\in \mathbb {R} ^{+},} so it is agroup homomorphism. Theexponential functionexp:RR+{\displaystyle \exp :\mathbb {R} \to \mathbb {R} ^{+}} satisfiesexp(x+y)=(expx)(expy){\displaystyle \exp(x+y)=(\exp x)(\exp y)} for allx,yR,{\displaystyle x,y\in \mathbb {R} ,} so it too is a homomorphism.

The identitieslogexpx=x{\displaystyle \log \exp x=x} andexplogy=y{\displaystyle \exp \log y=y} show thatlog{\displaystyle \log } andexp{\displaystyle \exp } areinverses of each other. So,exp:RR+andlog:R+R{\displaystyle \exp :\mathbb {R} \to \mathbb {R} ^{+}\quad {\text{and}}\quad \log :\mathbb {R} ^{+}\to \mathbb {R} }aregroup isomorphisms that are inverse of each other.

Thelog{\displaystyle \log } function is an isomorphism which translates multiplication of positive real numbers into addition of real numbers. This facility makes it possible to multiply real numbers using aruler and atable of logarithms, or using aslide rule with a logarithmic scale.

Integers modulo 6

[edit]

Consider theringZ6{\displaystyle \mathbb {Z} _{6}} of the integers from 0 to 5 with addition and multiplicationmodulo 6. Also consider the ringZ2×Z3{\displaystyle \mathbb {Z} _{2}\times \mathbb {Z} _{3}} of the ordered pairs where the first element is an integer modulo 2 and the second element is an integer modulo 3, with component-wise addition and multiplication modulo 2 and 3.

These rings are isomorphic under the following map:(0,0)0(1,1)1(0,2)2(1,0)3(0,1)4(1,2)5{\displaystyle {\begin{alignedat}{4}(0,0)&\mapsto 0\\(1,1)&\mapsto 1\\(0,2)&\mapsto 2\\(1,0)&\mapsto 3\\(0,1)&\mapsto 4\\(1,2)&\mapsto 5\\\end{alignedat}}}or in general(a,b)(3a+4b)mod6.{\displaystyle (a,b)\mapsto (3a+4b)\mod 6.}

For example,(1,1)+(1,0)=(0,1),{\displaystyle (1,1)+(1,0)=(0,1),} which translates in the other system as1+3=4.{\displaystyle 1+3=4.}

This is a special case of theChinese remainder theorem which asserts that, ifm{\displaystyle m} andn{\displaystyle n} arecoprime integers, the ring of the integers modulomn{\displaystyle mn} is isomorphic to the direct product of the integers modulom{\displaystyle m} and the integers modulon{\displaystyle n}.

Relation-preserving isomorphism

[edit]

If one object consists of a setX with abinary relation R and the other object consists of a setY with a binary relation S then an isomorphism fromX toY is a bijective functionf:XY{\displaystyle f:X\to Y} such that:[1]S(f(u),f(v)) if and only if R(u,v){\displaystyle \operatorname {S} (f(u),f(v))\quad {\text{ if and only if }}\quad \operatorname {R} (u,v)}

S isreflexive,irreflexive,symmetric,antisymmetric,asymmetric,transitive,total,trichotomous, apartial order,total order,well-order,strict weak order,total preorder (weak order), anequivalence relation, or a relation with any other special properties, if and only if R is.

For example, R is anordering ≤ and S an ordering,{\displaystyle \scriptstyle \sqsubseteq ,} then an isomorphism fromX toY is a bijective functionf:XY{\displaystyle f:X\to Y} such thatf(u)f(v) if and only if uv.{\displaystyle f(u)\sqsubseteq f(v)\quad {\text{ if and only if }}\quad u\leq v.}Such an isomorphism is called anorder isomorphism or (less commonly) anisotone isomorphism.

IfX=Y,{\displaystyle X=Y,} then this is a relation-preservingautomorphism.

Applications

[edit]

Inalgebra, isomorphisms are defined for allalgebraic structures. Some are more specifically studied; for example:

Just as theautomorphisms of analgebraic structure form agroup, the isomorphisms between two algebras sharing a common structure form aheap. Letting a particular isomorphism identify the two structures turns this heap into a group.

Inmathematical analysis, theLaplace transform is an isomorphism mapping harddifferential equations into easieralgebraic equations.

Ingraph theory, an isomorphism between two graphsG andH is abijective mapf from the vertices ofG to the vertices ofH that preserves the "edge structure" in the sense that there is an edge fromvertexu to vertexv inG if and only if there is an edge fromf(u){\displaystyle f(u)} tof(v){\displaystyle f(v)} inH. Seegraph isomorphism.

Inorder theory, an isomorphism between two partially ordered setsP andQ is abijective mapf{\displaystyle f} fromP toQ that preserves the order structure in the sense that for any elementsx{\displaystyle x} andy{\displaystyle y} ofP we havex{\displaystyle x} less thany{\displaystyle y} inP if and only iff(x){\displaystyle f(x)} is less thanf(y){\displaystyle f(y)} inQ. As an example, the set {1,2,3,6} of whole numbers ordered by theis-a-factor-of relation is isomorphic to the set {O,A,B,AB} ofblood types ordered by thecan-donate-to relation. Seeorder isomorphism.

In mathematical analysis, an isomorphism between twoHilbert spaces is a bijection preserving addition, scalar multiplication, and inner product.

In early theories oflogical atomism, the formal relationship between facts and true propositions was theorized byBertrand Russell andLudwig Wittgenstein to be isomorphic. An example of this line of thinking can be found in Russell'sIntroduction to Mathematical Philosophy.

Incybernetics, thegood regulator theorem or Conant–Ashby theorem is stated as "Every good regulator of a system must be a model of that system". Whether regulated or self-regulating, an isomorphism is required between the regulator and processing parts of the system.

Category theoretic view

[edit]

Incategory theory, given acategoryC, an isomorphism is a morphismf:ab{\displaystyle f:a\to b} that has an inverse morphismg:ba,{\displaystyle g:b\to a,} that is,fg=1b{\displaystyle fg=1_{b}} andgf=1a.{\displaystyle gf=1_{a}.}

Two categoriesC andD areisomorphic if there existfunctorsF:CD{\displaystyle F:C\to D} andG:DC{\displaystyle G:D\to C} which are mutually inverse to each other, that is,FG=1D{\displaystyle FG=1_{D}} (the identity functor onD) andGF=1C{\displaystyle GF=1_{C}} (the identity functor onC).

Isomorphism vs. bijective morphism

[edit]

In aconcrete category (roughly, a category whose objects are sets (perhaps with extra structure) and whose morphisms are structure-preserving functions), such as thecategory of topological spaces or categories of algebraic objects (like thecategory of groups, thecategory of rings, and thecategory of modules), an isomorphism must be bijective on theunderlying sets. In algebraic categories (specifically, categories ofvarieties in the sense of universal algebra), an isomorphism is the same as a homomorphism which is bijective on underlying sets. However, there are concrete categories in which bijective morphisms are not necessarily isomorphisms (such as thecategory of topological spaces).

Isomorphism class

[edit]

Since a composition of isomorphisms is an isomorphism, the identity is an isomorphism, and the inverse of an isomorphism is an isomorphism, the relation that two mathematical objects are isomorphic is anequivalence relation. Anequivalence class given by isomorphisms is commonly called anisomorphism class.[2]

Examples

[edit]

Examples of isomorphism classes are plentiful in mathematics.

However, there are circumstances in which the isomorphism class of an object conceals vital information about it.

Relation to equality

[edit]
See also:Equality (mathematics) andcoherent isomorphism

Although there are cases where isomorphic objects can be considered equal, one must distinguishequality andisomorphism.[3] Equality is when two objects are the same, and therefore everything that is true about one object is true about the other. On the other hand, isomorphisms are related to some structure, and two isomorphic objects share only the properties that are related to this structure.

For example, the setsA={xZx2<2} and B={1,0,1}{\displaystyle A=\left\{x\in \mathbb {Z} \mid x^{2}<2\right\}\quad {\text{ and }}\quad B=\{-1,0,1\}}areequal; they are merely different representations—the first anintensional one (inset builder notation), and the secondextensional (by explicit enumeration)—of the same subset of the integers. By contrast, the sets{4,5,6}{\displaystyle \{4,5,6\}} and{1,2,3}{\displaystyle \{1,2,3\}} are notequal since they do not have the same elements. They are isomorphic as sets, but there are many choices (in fact 6) of an isomorphism between them: one isomorphism is

41,52,63,{\displaystyle {\text{4}}\mapsto 1,{\text{5}}\mapsto 2,{\text{6}}\mapsto 3,}

while another is

43,52,61,{\displaystyle {\text{4}}\mapsto 3,{\text{5}}\mapsto 2,{\text{6}}\mapsto 1,}

and no one isomorphism is intrinsically better than any other.[note 1]

Also,integers andeven numbers are isomorphic asordered sets andabelian groups (for addition), but cannot be considered equal sets, since one is aproper subset of the other.

On the other hand, when sets (or othermathematical objects) are specified only by their properties, without considering the nature of their elements, one often considers them to be equal. This is generally the case with solutions ofuniversal properties. For examples, the polynomial ringsZ[X,Y]{\displaystyle \mathbb {Z} [X,Y]},Z[Y,X]{\displaystyle \mathbb {Z} [Y,X]} and(Z[X])[Y]{\displaystyle (\mathbb {Z} [X])[Y]} are considered as equal, since they have the same universal property.

For example, therational numbers are formally defined asequivalence classes of pairs of integers, although nobody thinks of a rational number as a set (equivalence class). The universal property of the rational numbers is essentially that they form afield that contains the integers and does not contain any proper subfield. Given two fields with these properties, there is a unique field isomorphism between them. This allows identifying these two fields, since every property of one of them can be transferred to the other through the isomorphism. Thereal numbers that can be expressed as a quotient of integers form the smallest subfield of the reals. There is thus a unique isomorphism from this subfield of the reals to the rational numbers defined by equivalence classes. So, the rational numbers may be identified to the elements of a subset of the real numbers. However, in some contexts this identification is not allowed. For example, incomputer languages andtype theory, real numbers and rational numbers have different representations, and the identification must be replaced with atype conversion.

Notation

[edit]

The most common notation to denote that two objectsA andB are isomorphic isAB{\displaystyle A\cong B}, and iff:AB{\displaystyle f:A\to B} mapsA isomorphically toB, then one can also writef:AB{\displaystyle f:A{\overset {\sim }{\to }}B}. However, depending on context, some authors may also use symbols including{\displaystyle \simeq },{\displaystyle \approx }, or = to denote an isomorphism.

See also

[edit]

Notes

[edit]
  1. ^4,5,6{\displaystyle 4,5,6} and1,2,3{\displaystyle 1,2,3} have both the usual order of the integers. Viewed as ordered sets, there is only one isomorphism between them, namely41,52,63.{\displaystyle 4\mapsto 1,5\mapsto 2,6\mapsto 3.}

References

[edit]
  1. ^Vinberg, Ėrnest Borisovich (2003).A Course in Algebra. American Mathematical Society. p. 3.ISBN 9780821834138.
  2. ^Awodey, Steve (2006)."Isomorphisms".Category theory. Oxford University Press. p. 11.ISBN 9780198568612.
  3. ^Mazur 2007

Further reading

[edit]

External links

[edit]
Look upisomorphism in Wiktionary, the free dictionary.
‹ Thetemplate below (Category theory) is being considered for merging with Functors. Seetemplates for discussion to help reach a consensus. ›
Key concepts
Key concepts
Universal constructions
Limits
Colimits
Algebraic categories
Constructions on categories
A simple triangular commutative diagram
Key concepts
n-categories
Weakn-categories
Strictn-categories
Categorified concepts
National
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=Isomorphism&oldid=1339158045"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp