{"id":76,"date":"2005-04-22T14:57:51","date_gmt":"2005-04-22T14:57:51","guid":{"rendered":"http:\/\/www.sixthform.info\/maths\/?p=76"},"modified":"2007-04-05T14:05:21","modified_gmt":"2007-04-05T14:05:21","slug":"similar-groups","status":"publish","type":"post","link":"https:\/\/www.sixthform.info\/maths\/?p=76","title":{"rendered":"Similar Groups"},"content":{"rendered":"<p>Students learning (finite) group theory often have to prove that 2 groups are isomorphic. They may construct a function from G to H, guided by their Cayley tables, then assume that the function is a homomorphism. Maybe they will check a few cases but don&#8217;t think it necessary to prove all <img src='\/maths\/latexrender\/pictures\/1cd99bd071e595c0f0d56fad91ad578f.gif' title='|G|^2' alt='|G|^2' align=absmiddle> equations hold.<\/p>\n<p>They are told that isomorphic groups have the same properties and, in particular, have the same number of elements of the same order. Unfortunately, they assume the converse is true which it isn&#8217;t. But the examples they see tend to confirm the converse; they don&#8217;t often see counter-examples.<\/p>\n<p>To make things easier let&#8217;s say two finite groups G and H are <em>similar<\/em> if they have the same number of elements of the same order. I suspect this is entirely non-standard terminology 8-).<\/p>\n<p>The counter-example of smallest order, 16, is where <img src='\/maths\/latexrender\/pictures\/c53e0ba3457201328b6eabc2aa12dcaf.gif' title='G=C_2 \\times C_8' alt='G=C_2 \\times C_8' align=absmiddle> and <img src='\/maths\/latexrender\/pictures\/e010e9ab3b518552b93be392f5d835c1.gif' title='H=&lt;a a^2=&quot;x^8=1,&quot; ax=&quot;x^5a&quot;&gt;' alt='H=&lt;a a^2=&quot;x^8=1,&quot; ax=&quot;x^5a&quot;&gt;' align=absmiddle><\/a> which are not isomorphic (G is abelian but H isn&#8217;t) but both groups have 1 element of order 1, 3 of order 2, 4 of order 4 and 8 of order 8.<\/p>\n<p>Other examples of non-isomorphic similar groups are:<\/p>\n<ul>\n<li>p is an odd prime: <img src='\/maths\/latexrender\/pictures\/2163921c1aeceabf8d7a9f330954b9f1.gif' title='G=C_p \\times C_{p^2},\\; H=&lt;x x^{p^2}=&quot;y^p=1,&quot; x^y=&quot;x^{1+p}&quot;&gt;&lt;\/x&gt;' alt='G=C_p \\times C_{p^2},\\; H=&lt;x x^{p^2}=&quot;y^p=1,&quot; x^y=&quot;x^{1+p}&quot;&gt;&lt;\/x&gt;' align=absmiddle> which have <img src='\/maths\/latexrender\/pictures\/c51a8372f3924d10dd36b4981b23b723.gif' title='p^2-1' alt='p^2-1' align=absmiddle> elements of order <img src='\/maths\/latexrender\/pictures\/83878c91171338902e0fe0fb97a8c47a.gif' title='p' alt='p' align=absmiddle> and <img src='\/maths\/latexrender\/pictures\/d8b32f83946de02067ecca55f944f6a6.gif' title='p^3-p^2' alt='p^3-p^2' align=absmiddle> elements of order <img src='\/maths\/latexrender\/pictures\/ca77baa174984994b648741752abfe84.gif' title='p^2' alt='p^2' align=absmiddle><\/li>\n<li>p,q odd primes with <img src='\/maths\/latexrender\/pictures\/7832029edba4173c2813e3e20347aac3.gif' title='q \\equiv 1 \\bmod{p}' alt='q \\equiv 1 \\bmod{p}' align=absmiddle>. Let x be an element of order p and y, z have order q. Let <img src='\/maths\/latexrender\/pictures\/3530e9dec4196ca29d0ad7cec3d3afac.gif' title='P=&amp;lt; x &amp;gt; \\cong C_p' alt='P=&amp;lt; x &amp;gt; \\cong C_p' align=absmiddle> and <img src='\/maths\/latexrender\/pictures\/4b00fa0560081320b384a20e30510956.gif' title='Q=&amp;lt; y &amp;gt; \\times &amp;lt; z &amp;gt; \\cong C_q \\times C_q' alt='Q=&amp;lt; y &amp;gt; \\times &amp;lt; z &amp;gt; \\cong C_q \\times C_q' align=absmiddle>. \u00c2\u00a0G, H are the semi-direct products of Q by P with<\/li>\n<p>G: \u00c2\u00a0<img src='\/maths\/latexrender\/pictures\/7ad5aae6a6170c676bd5e4413e8f098f.gif' title='y^x=y^r,\\ z^x=z^r' alt='y^x=y^r,\\ z^x=z^r' align=absmiddle> where <img src='\/maths\/latexrender\/pictures\/e39f01362c340cc6b6fb2ed192590ce7.gif' title='r^p \\equiv 1 \\bmod{q},\\ r \\neq 1' alt='r^p \\equiv 1 \\bmod{q},\\ r \\neq 1' align=absmiddle><br \/>\nH: \u00c2\u00a0<img src='\/maths\/latexrender\/pictures\/7ff4ad8910fd255ff04c49a80ea0d4b7.gif' title='\\ y^x=y^r,\\ z^x=z^s' alt='\\ y^x=y^r,\\ z^x=z^s' align=absmiddle> where <img src='\/maths\/latexrender\/pictures\/64c5c79962634c14aa56262209055ddd.gif' title='r^p \\equiv s^p \\equiv 1 \\bmod{q},\\ r,s \\neq 1,\\ r \\not\\equiv s \\bmod{q}' alt='r^p \\equiv s^p \\equiv 1 \\bmod{q},\\ r,s \\neq 1,\\ r \\not\\equiv s \\bmod{q}' align=absmiddle>Then G, H are non-isomorphic groups of order <img src='\/maths\/latexrender\/pictures\/9814e8d6ad3678d5c155b049995689c2.gif' title='pq^2' alt='pq^2' align=absmiddle> with <img src='\/maths\/latexrender\/pictures\/07b9a7aa4a263bd019fbb12b5de4542a.gif' title='q^2-1' alt='q^2-1' align=absmiddle> elements of order <img src='\/maths\/latexrender\/pictures\/7694f4a66316e53c8cdd9d9954bd611d.gif' title='q' alt='q' align=absmiddle> and <img src='\/maths\/latexrender\/pictures\/b8bb10a71b41ad02d709fe2b144fb328.gif' title='(p-1)q^2' alt='(p-1)q^2' align=absmiddle> elements of order <img src='\/maths\/latexrender\/pictures\/83878c91171338902e0fe0fb97a8c47a.gif' title='p' alt='p' align=absmiddle>. The smallest such order is <img src='\/maths\/latexrender\/pictures\/51fb04d7a4fc310d6b790be2a6b52eff.gif' title='3^2.7=147' alt='3^2.7=147' align=absmiddle><\/p>\n<li>q an odd prime such that <img src='\/maths\/latexrender\/pictures\/487175ef375704d733e4f598fb23f5d0.gif' title='q \\equiv 1 \\bmod{4}' alt='q \\equiv 1 \\bmod{4}' align=absmiddle>. Let x have order 4 and y, z order q. Let <img src='\/maths\/latexrender\/pictures\/4398433645bc9115f30eb0d7f28cc2c2.gif' title='P=&amp;lt; x &amp;gt; \\cong C_4' alt='P=&amp;lt; x &amp;gt; \\cong C_4' align=absmiddle> and <img src='\/maths\/latexrender\/pictures\/4b00fa0560081320b384a20e30510956.gif' title='Q=&amp;lt; y &amp;gt; \\times &amp;lt; z &amp;gt; \\cong C_q \\times C_q' alt='Q=&amp;lt; y &amp;gt; \\times &amp;lt; z &amp;gt; \\cong C_q \\times C_q' align=absmiddle>. \u00c2\u00a0G, H are the semi-direct products of Q by P with<\/li>\n<p>G: \u00c2\u00a0<img src='\/maths\/latexrender\/pictures\/7ad5aae6a6170c676bd5e4413e8f098f.gif' title='y^x=y^r,\\ z^x=z^r' alt='y^x=y^r,\\ z^x=z^r' align=absmiddle><br \/>\nH: \u00c2\u00a0<img src='\/maths\/latexrender\/pictures\/8c2e6835a2b0069065125d73ee4f8bfb.gif' title='y^x=y^r,\\ z^x=z^{-r}' alt='y^x=y^r,\\ z^x=z^{-r}' align=absmiddle>Then G, H are non-isomorphic groups of order <img src='\/maths\/latexrender\/pictures\/f64744c05665ddfb702169d719360eb7.gif' title='4q^2' alt='4q^2' align=absmiddle> with <img src='\/maths\/latexrender\/pictures\/16db377156b6a727777f391bcbe853c0.gif' title='q^2' alt='q^2' align=absmiddle> elements of order 2, <img src='\/maths\/latexrender\/pictures\/e6492006546266d008ba7cfd83681022.gif' title='2q^2' alt='2q^2' align=absmiddle> elements of order 4 and <img src='\/maths\/latexrender\/pictures\/07b9a7aa4a263bd019fbb12b5de4542a.gif' title='q^2-1' alt='q^2-1' align=absmiddle> elements of order <img src='\/maths\/latexrender\/pictures\/7694f4a66316e53c8cdd9d9954bd611d.gif' title='q' alt='q' align=absmiddle>. The smallest such order is <img src='\/maths\/latexrender\/pictures\/ea47ad9a4c57ecc0558de71c7311a4ec.gif' title='4.5^2=100' alt='4.5^2=100' align=absmiddle>.<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Students learning (finite) group theory often have to prove that 2 groups are isomorphic. They may construct a function from G to H, guided by their Cayley tables, then assume that the function is a homomorphism. Maybe they will check a few cases but don&#8217;t think it necessary to prove all equations hold. They are [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-76","post","type-post","status-publish","format-standard","hentry","category-articles"],"_links":{"self":[{"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=\/wp\/v2\/posts\/76","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=76"}],"version-history":[{"count":0,"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=\/wp\/v2\/posts\/76\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=76"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=76"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=76"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}