{"id":569,"date":"2007-12-27T14:32:42","date_gmt":"2007-12-27T14:32:42","guid":{"rendered":"http:\/\/scientopia.org\/blogs\/goodmath\/2007\/12\/27\/the-meaning-of-division-quotient-groups\/"},"modified":"2007-12-27T14:32:42","modified_gmt":"2007-12-27T14:32:42","slug":"the-meaning-of-division-quotient-groups","status":"publish","type":"post","link":"http:\/\/www.goodmath.org\/blog\/2007\/12\/27\/the-meaning-of-division-quotient-groups\/","title":{"rendered":"The Meaning of Division: Quotient Groups"},"content":{"rendered":"<p> After that nasty diversion into economics and politics, we now return to your<br \/>\nregularly scheduled math blogging. And what a relief! In celebration, today I&#8217;ll give<br \/>\nyou something short, sweet, and beautiful: quotient groups. To me, this is a shining<br \/>\nexample of the beauty of abstract algebra. We&#8217;ve abstracted away from numbers to these<br \/>\ncrazy group things, and one reward is that we can see what division really means. It&#8217;s<br \/>\nmore than just a simple bit of arithmetic: division is a way of describing a fundamental<br \/>\nstructural relationship that pervades mathematics.<\/p>\n<p><!--more--><\/p>\n<p> So what is division all about?<\/p>\n<p> Suppose you want to divide 50 by 5. What you&#8217;re really doing is saying<br \/>\nyou&#8217;ve got a collection of 50 indistinguishable things, and you want to break it into a 5<br \/>\nindistinguishable collections. Since you started with 50 indistinguishable things, that means<br \/>\nthat you&#8217;ll end up with 5 sets of 10 things.<\/p>\n<p> That&#8217;s pretty simple, right? Now, suppose that we&#8217;re not talking about simple numbers. Instead we<br \/>\nwant to work in terms of groups. Can we take that basic concept of division, and find some meaningful way of applying it to groups?<\/p>\n<p> Well, first, we need to somehow talk about division in a way that doesn&#8217;t involve numbers. We start with a group &#8211; that is, a collection of objects with some kind of meaningful structure.  What can we divide it by? A group with a similar structure &#8211; in fact, a group with the same structure: a subgroup But not just any subgroup: it&#8217;s got to be a <em>normal<\/em> subgroup, because that&#8217;s the kind of subgroup that properly preserves the structure of the group.<\/p>\n<p> As a reminder, a <em>normal<\/em> subgroup (N,+) of a group (G,+) is a subgroup where &forall;n&isin;N, &forall;g&isin;G, g+n+g<sup>-1<\/sup>&isin;N. That is, it&#8217;s a normal subgroup group<br \/>\nwhich is closed with respect to the group operation performed in sequence with any member of the group and that members inverse.<\/p>\n<p> So what happens when we divide a group by one of its normal subgroups? We <em>partition<\/em> the<br \/>\ngroup into a new group, where the elements of the new group are formed from <em>subsets<\/em> of the<br \/>\nelements of the original group. It&#8217;s the same idea as simple integer division described up above, except that we want to preserve the group structure, so the result is going to be a group.<\/p>\n<p> To be precise, given a group (G,&times;), and a normal subgroup (N,&times;), the members of<br \/>\nthe  quotient group G\/N are the set of set products of elements of G and the set N:<br \/>\n&cup;<sub>g&isin;G<\/sub>{ { g&times;n | n&isin;N } }, which can also be written<br \/>\n{g&times;N | g&isin;G}. That is, each member of G\/N is the set of products of a member of G with each of the members of N. For a given member of the quotient group, g&times;N, the inverse element<br \/>\nis g<sup>-1<\/sup>&times;N. The group operation of G\/N is set-product, and the identity element of G\/N is the set containing the identity element of G.<\/p>\n<p> So why the restriction for quotients to only be defined for normal subgroups? It&#8217;s pretty<br \/>\nsimple: the construction above will <em>only<\/em> be a group if N is normal.  Note the way we multiply a member of the group by the members of the subgroup? If we work that out, the only way<br \/>\nthat the quotient group is closed under the group operation of set-product is if the subgroup<br \/>\nthat generated the quotient is normal.<\/p>\n<p> A beautiful example of the quotient group comes from the integers. Take the group of<br \/>\nintegers with addition as the operator: (<b>Z<\/b>,+). The set of even numbers, <b>2Z<\/b> is<br \/>\na normal subgroup of the integer group. The quotient group <b>Z<\/b>\/<b>2Z<\/b> is<br \/>\na two element group: one element is the set of all even integers; the other is the set of all<br \/>\nodd integers. This is equivalent to the cyclic group of size two &#8211; aka, mod-2 arithmetic. You can do a similar trick with the reals and the integers, where the <b>R<\/b>\/<b>Z<\/b> gives you a sort of real-valued modulo group formed from the set of all reals between 0 and 1.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>After that nasty diversion into economics and politics, we now return to your regularly scheduled math blogging. And what a relief! In celebration, today I&#8217;ll give you something short, sweet, and beautiful: quotient groups. To me, this is a shining example of the beauty of abstract algebra. We&#8217;ve abstracted away from numbers to these crazy [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[26],"tags":[],"class_list":["post-569","post","type-post","status-publish","format-standard","hentry","category-group-theory"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p4lzZS-9b","jetpack_sharing_enabled":true,"jetpack_likes_enabled":true,"_links":{"self":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts\/569","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/comments?post=569"}],"version-history":[{"count":0,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts\/569\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/media?parent=569"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/categories?post=569"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/tags?post=569"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}