{ localUrl: '../page/6fp.html', arbitalUrl: 'https://arbital.com/p/6fp', rawJsonUrl: '../raw/6fp.json', likeableId: '3642', likeableType: 'page', myLikeValue: '0', likeCount: '1', dislikeCount: '0', likeScore: '1', individualLikes: [ 'EricBruylant' ], pageId: '6fp', edit: '2', editSummary: '', prevEdit: '1', currentEdit: '2', wasPublished: 'true', type: 'wiki', title: 'Groups as symmetires', clickbait: '', textLength: '7940', alias: '6fp', externalUrl: '', sortChildrenBy: 'likes', hasVote: 'false', voteType: '', votesAnonymous: 'false', editCreatorId: 'DanielSatanove', editCreatedAt: '2016-10-21 19:43:26', pageCreatorId: 'DanielSatanove', pageCreatedAt: '2016-10-21 18:41:09', seeDomainId: '0', editDomainId: '1492', submitToDomainId: '0', isAutosave: 'false', isSnapshot: 'false', isLiveEdit: 'true', isMinorEdit: 'false', indirectTeacher: 'false', todoCount: '0', isEditorComment: 'false', isApprovedComment: 'true', isResolved: 'false', snapshotText: '', anchorContext: '', anchorText: '', anchorOffset: '0', mergedInto: '', isDeleted: 'false', viewCount: '25', text: '[summary:\nA group is an abstraction of a collection of symmetries of an object. Examples of groups include the collection of symmetries of a triangle (rotating by $120^\\circ$ or $240^\\circ$ degrees and flipping), rearrangements of a collection of objects (permutations), or rotations of a sphere.\n\nA group abstracts from these examples by forgetting what the symmetries are symmetries *of*, and only considers how symmetries behave.\n\nAs an analogy, a ball can be red; but if we forget *what* it is that is red, we end up with a certain specific abstract idea, the idea of redness. So, with symmetries and objects, if we forget about the object, we end up with a specific abstract *symmetry*.\n\n- Any two symmetries can be composed. For the symmetries of flipping and rotating a triangle, the whole action of rotating, and then flipping a triangle at once is a symmetry. So there is an **[3h7 operation]** on a group which represents composition of symmetries.\n- There is always a do-nothing symmetry. When composed with another symmetry doesn't change that symmetry. So the operation has an **[-54p identity]**.\n- Any symmetry can be reversed. That is, for any symmetry, there is another symmetry where when composed together, give the do-nothing symmetry. Flipping a triangle, and then flipping it again is the same as doing nothing. So the operation has an **[-inverse_mathematics inverse]** operation.\n- Like any collection of functions, when composing symmetries, it doesn't matter what order the individual compositions are computed in. When composing $f$, $g$, and $h$, we can compute $g \\circ f$, and then compute $h \\circ (g \\circ f)$, or we can compute $h \\circ g$ and then compute $(h \\circ g) \\circ f$, and we will get the same result. So the operation is **[-3h4 associative]**.\n\nNote that it is not necessarily the case that the operation is [-3jb commutative]. Flipping and then rotating a triangle will give different symmetry than rotating and then flipping. If it is commutative, then the group is called [-3h2 abelian].\n]\n\n[summary(technical): A group $G$ is a pair $(X, \\bullet)$ where $X$ is a [3jz set] and $\\bullet: X \\times X \\to X$ is a binary [3h7 operation] on $X$ obeying the following laws:\n\n 1. **[3h4 Associativity]:** $x(yz) = (xy)z$ for all $x, y, z \\in X$.\n 2. **[54p Identity]:** There is an element $e$ such that $xe=ex=x$ for all $x \\in X$.\n 3. **[-inverse_element Inverses]:** For each $x$ in $X$, there is an element $x^{-1} \\in X$ such that $xx^{-1}=x^{-1}x=e$.\n\nThe operation need not be [-3jb commutative], but if it is then the group is called [-3h2 abelian].\n]\n\nA group is an abstraction of a collection of symmetries of an object. Examples of groups include the collection of symmetries of a triangle (rotating by $120^\\circ$ or $240^\\circ$ degrees and flipping), rearrangements of a collection of objects (permutations), or rotations of a sphere. A group abstracts from these examples by forgetting what the symmetries are symmetries *of*, and only considers how symmetries behave. \n\nAs an analogy, a ball can be red; but if we forget *what* it is that is red, we end up with a certain specific abstract idea, the idea of redness. So, with symmetries and objects, if we forget about the object, we end up with a specific abstract *symmetry*.\n\nA group $G$ is a pair $(X, \\bullet)$ where:\n\n - $X$ is a [3jz set], called the "underlying set." By abuse of notation, $X$ is usually denoted by the same symbol as the group $G$, which we will do for the rest of the article.\n - $\\bullet : G \\times G \\to G$ is a binary [3h7 operation]. That is, a function that takes two elements of a set and returns a third. We will abbreviate $x \\bullet y$ by $xy$ when not ambiguous. This operation is subject to the following axioms: \n- **[-54p Identity]:** There is an element $e$ such that $xe=ex=x$ for all $x \\in X$.\n- **[-inverse_element Inverses]:** For each $x$ in $X$, there is an element $x^{-1} \\in X$ such that $xx^{-1}=x^{-1}x=e$.\n- **[3h4 Associativity]:** $x(yz) = (xy)z$ for all $x, y, z \\in X$.\n\n1) The set X is the collection of abstract symmetries that this group represents. "Abstract," because these elements aren't necessarily symmetries *of* something, but almost all examples will be.\n\n2) The operation $\\bullet$ is the abstract composition operation.\n\n3) The axiom of identity says that there is an element $e$ in $G$ that is a do-nothing symmetry: If you apply $\\bullet$ to $e$ and $x$, then $\\bullet$ simply returns $x$. The identity is unique: Given two elements $e$ and $z$ that satisfy axiom 2, we have $ze = e = ez = z.$ Thus, we can speak of "the identity" $e$ of $G$. This justifies the use of $e$ in the axiom of inversion: axioms 1 through 3 ensure that $e$ exists and is unique, so we can reference it in axiom 4.\n\n$e$ is often written $1$ or $1_G$, because $\\bullet$ is often treated as an analog of multiplication on the set $X$, and $1$ is the multiplicative [54p identity]. (Sometimes, e.g. in the case of [3gq rings], $\\bullet$ is treated as an analog of addition, in which case the identity is often written $0$ or $0_G$.)\n\n4) The axiom of inverses says that for every element $x$ in $X$, there is some other element $y$ that $\\bullet$ treats like the opposite of $x$, in the sense that $xy = e$ and vice versa. The inverse of $x$ is usually written $x^{-1}$, or sometimes $(-x)$ in cases where $\\bullet$ is analogous to addition.\n\n5) The axiom of associativity says that \\bullet behaves like composition of functions. When composing a bunch of functions, it doesn't matter what order the individual compositions are computed in. When composing $f$, $g$, and $h$, we can compute $g \\circ f$, and then compute $h \\circ (g \\circ f)$, or we can compute $h \\circ g$ and then compute $(h \\circ g) \\circ f$, and we will get the same result.\n\n%%%knows-requisite([3h3]):\nEquivalently, a group is a [3h3 monoid] which satisfies "every element has an inverse".\n%%%\n\n%%%knows-requisite([4c7]):\nEquivalently, a group is a category with exactly one object, which satisfies "every arrow has an inverse"; the arrows are viewed as elements of the group. This justifies the intuition that groups are collections of symmetries. The object of this category can be thought of an abstract object that the isomorphisms are symmetries of. A functor from this category into the category of sets associates this object with a set, and each of the morphisms a permutation of that set.\n%%%\n\n# Examples\n\nThe most familiar example of a group is perhaps $(\\mathbb{Z}, +)$, the integers under addition. To see that it satisfies the group axioms, note that:\n\n1. (a) $\\mathbb{Z}$ is a set, and (b) $+$ is a function of type $\\mathbb Z \\times \\mathbb Z \\to \\mathbb Z$\n2. $(x+y)+z=x+(y+z)$\n3. $0+x = x = x + 0$\n4. Every element $x$ has an inverse $-x$, because $x + (-x) = 0$.\n\nFor more examples, see the [3t1 examples page].\n\n# Notation\n\nGiven a group $G = (X, \\bullet)$, we say "$X$ forms a group under $\\bullet$." $X$ is called the [3gz underlying set] of $G$, and $\\bullet$ is called the _group operation_.\n\n$x \\bullet y$ is usually abbreviated $xy$.\n\n$G$ is generally allowed to substitute for $X$ when discussing the group. For example, we say that the elements $x, y \\in X$ are "in $G$," and sometimes write "$x, y \\in G$" or talk about the "elements of $G$."\n\nThe [3gg order of a group], written $|G|$, is the size $|X|$ of its underlying set: If $X$ has nine elements, then $|G|=9$ and we say that $G$ has order nine.\n\n# Resources\n\nGroups are a ubiquitous and useful algebraic structure. Whenever it makes sense to talk about symmetries of a mathematical object, or physical system, groups pop up. For a discussion of group theory and its various applications, refer to the [3g8 group theory] page.\n\nA group is a [3h3 monoid] with inverses, and an associative [algebraic_loop loop]. For more on how groups relate to other [3gx algebraic structures], refer to the [5dz tree of algebraic structures].', metaText: '', isTextLoaded: 'true', isSubscribedToDiscussion: 'false', isSubscribedToUser: 'false', isSubscribedAsMaintainer: 'false', discussionSubscriberCount: '1', maintainerCount: '1', userSubscriberCount: '0', lastVisit: '', hasDraft: 'false', votes: [], voteSummary: 'null', muVoteSummary: '0', voteScaling: '0', currentUserVote: '-2', voteCount: '0', lockedVoteType: '', maxEditEver: '0', redLinkCount: '0', lockedBy: '', lockedUntil: '', nextPageId: '', prevPageId: '', usedAsMastery: 'false', proposalEditNum: '0', permissions: { edit: { has: 'false', reason: 'You don't have domain permission to edit this page' }, proposeEdit: { has: 'true', reason: '' }, delete: { has: 'false', reason: 'You don't have domain permission to delete this page' }, comment: { has: 'false', reason: 'You can't comment in this domain because you are not a member' }, proposeComment: { has: 'true', reason: '' } }, summaries: {}, creatorIds: [ 'DanielSatanove' ], childIds: [], parentIds: [], commentIds: [], questionIds: [], tagIds: [], relatedIds: [], markIds: [], explanations: [], learnMore: [], requirements: [], subjects: [], lenses: [], lensParentId: '', pathPages: [], learnMoreTaughtMap: {}, learnMoreCoveredMap: {}, learnMoreRequiredMap: {}, editHistory: {}, domainSubmissions: {}, answers: [], answerCount: '0', commentCount: '0', newCommentCount: '0', linkedMarkCount: '0', changeLogs: [ { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '20233', pageId: '6fp', userId: 'DanielSatanove', edit: '2', type: 'newEdit', createdAt: '2016-10-21 19:43:26', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '3641', likeableType: 'changeLog', myLikeValue: '0', likeCount: '1', dislikeCount: '0', likeScore: '1', individualLikes: [], id: '20232', pageId: '6fp', userId: 'DanielSatanove', edit: '1', type: 'newEdit', createdAt: '2016-10-21 18:41:09', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' } ], feedSubmissions: [], searchStrings: {}, hasChildren: 'false', hasParents: 'false', redAliases: {}, improvementTagIds: [], nonMetaTagIds: [], todos: [], slowDownMap: 'null', speedUpMap: 'null', arcPageIds: 'null', contentRequests: {} }