Intermediate Abstract Algebra - Comments About Test 1 | MAT 300, Exams of Mathematics

Material Type: Exam; Class: Mathematical Structures; Subject: Mathematics; University: Arizona State University - Tempe; Term: Spring 2005;

Typology: Exams

Pre 2010

Uploaded on 09/02/2009

koofers-user-u28
koofers-user-u28 🇺🇸

10 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
MAT 444 Intermediate Abstract Algebra Feb 17, 2005
Comments about test 1
1. No excuse here, this is such a prominent problem about the notion of a group that everyone must be able to work
any of several versions at any time. (A similar item from this section are the cancellation laws... be careful with these!)
Aside: The definition of identity should not be an existence statement (“eGsuch that. . . ”), but rather just give
a name if there is such an element. Regarding mistakes, quantifiers are a key issue note that in “(eG)ex =x
for all xG and that in “(x0G)x0x=efor all xG the misplaced “for all xG actually is to be
understood [?] as to mean different things in each statement. Much better: place it correctly. A careful reading
of the question would start with a set {e, ε, . . .} Gof left identities and define left inverses for xGas elements
xe, xεGsuch that xex=eand xεx=ε, etc.. I.e. until left identities are shown to be unique, any def of left inverses
should reflect this. Moreover do not write the until you have shown there is one (and only one). Till then use a”.
2. MAT 444 introduces a very large number of technical terms MANY definitions to know. I prefer paraphrasing
of definitions (demonstrates understanding of the concept). Without precise knowledge of the definitions there is no
hope to get theorems and proofs right. The division algorithm is MAT 300 material and played a very prominent
rule in our study of generators and subgroups of cyclic groups. No excuse here. Critical are the quantifiers, in the
correct order and the requirement that the remainder be smaller than the divisor. Icing on the cake are uniqueness
and the requirement that the divisor be a positive integer. “Finding the set of all . . . always has more than one
part: find candidates, show that they do the job, and show that these are indeed all solutions. A common mistake is
to assume that a set {a, a2, . . . an}has nelements without careful justification why i6=jai6=aj.
3. We are severeal weeks past section 6 by now please use the compact criterion for subgroups in terms of xy1.
When showing that Φ[G]G0, please start with x, y Φ(G), not with x, y G. If really well written the second
way may be acceptable but why run the risk of writing bad math that just bad looks? This problem was still about
simple maps between groups. In general, taking p owers is not a homomorphism from now on we shall rarely lo ok at
such maps! As for counterexamples, things go wrong when the group is not abelian so start with the most simple
nonabelian group. Almost any element aS3and m= 2,3 will do the job, nothing fancy needed.
4. There are many ways to show that every group of order 6 has at least two elements of order 3, and I enjoyed seeing
various arguments employed. When using Cauchy’s theorem be precise it first of all is about the order of subgroups
(and only indirectly about the order of group elements). I like best starting with two distinct non-identity elements
a, b Gof order 2. Then a6=ab 6=band ab 6=esince a1=a6=b. But now (ab)26=e, and hence |ab|>2, since
otherwise {e, a, b, ab} Gwhich violates Cauchy’s theorem.. .Generalization of this will be addressed in the sections
on the Sylow theorems, especially Cauchy’s theorem (36.3 in our book).
5. Here many students wrote much too much. I would like to see quick references to prior work, e.g. {gG:ghg1=
hfor all hH}=aH{gG:gag1=a}, and intersections of subgroups are subgroups. We soon will consider
many sets defined in ways similar to this, and it is of paramount importance to meticulously, correctly read “set
notation. In all examples here, the main (dummy) variable was gG. Any solution attempt that started with
a, b His a sign of a major misunderstanding, misreading set-notation. I received many surprisingly wrong guesses
of which subgroups are necessarily abelian. Most of these are easily laid to rest by considering a=e,H={e}or
H=Gand Gnonabelian. While these subgroups will play prominent roles in sections to come, in this test they were
designed to test old material only, at the level of exercises 5/51 and 5/52. (The latter included the bonus question!)
6. Simple computations here it was quite evident that some students had played quite a bit with permutation
computations (like 9/39), while others seemed to be novices at this (presumably having avoided getting their hands
any dirtier than absolutely required). Learn from this play a lot! Factor group computations, and later group
classifications `a la Sylow are wonderful playgrounds, but you will need to take your own initiative, and go beyond
the minimum assignments. Surprisingly many responses left out the factorial in the order of the symmetric group Sn.
Think about how large 12! is this is a biggie (of a misjudgment)
7. This was very new material I expected quite a few mistakes here, it was worth fewer points and graded more
leniently (as far as it regarded intuition and judgment of cosets). In the next 2 weeks we will use lots of notation that
is invites similar mistakes .. . use this test problem as a reminder to be super careful when manipulating extremely
compact and convenient symbols but which often have very different rules for manipulation than just numbers. The
majority of wrong answers are easily traced back to lack of welldefinedness (e.g. defining a map Φ(aH ) =expression
using a), and too casual use of symbols. For all but the most advanced students I most strongly recommend:
Never use a symbol that has not been defined (as in “Let x=(expression using previously defined
variables).”) or quantified (e.g. x with proper order of all quantifiers, and justification for every existential
statement) unless it is a dummy variable (e.g in a sum or in an integral).
Always connect any statements (equations, membership, . . .) by words (“because”’, “therefore”, or implication
symbols ”, ”, ”).

Partial preview of the text

Download Intermediate Abstract Algebra - Comments About Test 1 | MAT 300 and more Exams Mathematics in PDF only on Docsity!

MAT 444 Intermediate Abstract Algebra Feb 17, 2005

Comments about test 1

  1. No excuse here, this is such a prominent problem about the notion of a group that everyone must be able to work any of several versions at any time. (A similar item from this section are the cancellation laws... be careful with these!) Aside: The definition of identity should not be an existence statement (“∃e ∈ G such that... ”), but rather just give a name if there is such an element. Regarding mistakes, quantifiers are a key issue – note that in “(∃e ∈ G) ex = x for all x ∈ G” and that in “(∃x′^ ∈ G) x′x = e for all x ∈ G” the misplaced “for all x ∈ G” actually is to be understood [?] as to mean different things in each statement. Much better: place it correctly. A careful reading of the question would start with a set {e, ε,.. .} ⊆ G of left identities and define left inverses for x ∈ G as elements xe, xε^ ∈ G such that xex = e and xεx = ε, etc.. I.e. until left identities are shown to be unique, any def of left inverses should reflect this. Moreover do not write “the” until you have shown there is one (and only one). Till then use “a”.
  2. MAT 444 introduces a very large number of technical terms – MANY definitions to know. I prefer paraphrasing of definitions (demonstrates understanding of the concept). Without precise knowledge of the definitions there is no hope to get theorems and proofs right. The division algorithm is MAT 300 material and played a very prominent rule in our study of generators and subgroups of cyclic groups. No excuse here. Critical are the quantifiers, in the correct order and the requirement that the remainder be smaller than the divisor. Icing on the cake are uniqueness and the requirement that the divisor be a positive integer. “Finding the set of all... ” always has more than one part: find candidates, show that they do the job, and show that these are indeed all solutions. A common mistake is to assume that a set {a, a^2 ,... an} has n elements without careful justification why i 6 = j ⇒ ai^6 = aj^.
  3. We are severeal weeks past section 6 – by now please use the compact criterion for subgroups in terms of xy−^1. When showing that Φ[G] ≤ G′, please start with x, y ∈ Φ(G), not with x, y ∈ G. If really well written the second way may be acceptable – but why run the risk of writing bad math that just bad looks? This problem was still about simple maps between groups. In general, taking powers is not a homomorphism – from now on we shall rarely look at such maps! As for counterexamples, things go wrong when the group is not abelian – so start with the most simple nonabelian group. Almost any element a ∈ S 3 and m = 2, 3 will do the job, nothing fancy needed.
  4. There are many ways to show that every group of order 6 has at least two elements of order 3, and I enjoyed seeing various arguments employed. When using Cauchy’s theorem be precise – it first of all is about the order of subgroups (and only indirectly about the order of group elements). I like best starting with two distinct non-identity elements a, b ∈ G of order 2. Then a 6 = ab 6 = b and ab 6 = e since a−^1 = a 6 = b. But now (ab)^2 6 = e, and hence |ab| > 2, since otherwise {e, a, b, ab} ≤ G which violates Cauchy’s theorem... Generalization of this will be addressed in the sections on the Sylow theorems, especially Cauchy’s theorem (36.3 in our book).
  5. Here many students wrote much too much. I would like to see quick references to prior work, e.g. {g ∈ G : ghg−^1 = h for all h ∈ H} = ∩a∈H {g ∈ G : gag−^1 = a}, and intersections of subgroups are subgroups. We soon will consider many sets defined in ways similar to this, and it is of paramount importance to meticulously, correctly read “set notation”. In all examples here, the main (dummy) variable was g ∈ G. Any solution attempt that started with a, b ∈ H is a sign of a major misunderstanding, misreading set-notation. I received many surprisingly wrong guesses of which subgroups are necessarily abelian. Most of these are easily laid to rest by considering a = e, H = {e} or H = G and G nonabelian. While these subgroups will play prominent roles in sections to come, in this test they were designed to test old material only, at the level of exercises 5/51 and 5/52. (The latter included the bonus question!)
  6. Simple computations – here it was quite evident that some students had played quite a bit with permutation computations (like 9/39), while others seemed to be novices at this (presumably having avoided getting their hands any dirtier than absolutely required). Learn from this — play a lot! Factor group computations, and later group classifications `a la Sylow are wonderful playgrounds, but you will need to take your own initiative, and go beyond the minimum assignments. Surprisingly many responses left out the factorial in the order of the symmetric group Sn. Think about how large 12! is – this is a biggie (of a misjudgment)
  7. This was very new material – I expected quite a few mistakes here, it was worth fewer points and graded more leniently (as far as it regarded intuition and judgment of cosets). In the next 2 weeks we will use lots of notation that is invites similar mistakes... use this test problem as a reminder to be super careful when manipulating extremely compact and convenient symbols – but which often have very different rules for manipulation than just numbers. The majority of wrong answers are easily traced back to lack of welldefinedness (e.g. defining a map Φ(aH) =expression using a), and too casual use of symbols. For all but the most advanced students I most strongly recommend:
    • Never use a symbol that has not been defined (as in “Let x =(expression using previously defined variables).”) or quantified (e.g. “∀x” with proper order of all quantifiers, and justification for every existential statement) unless it is a dummy variable (e.g in a sum or in an integral).
    • Always connect any statements (equations, membership,... ) by words (“because”’, “therefore”, or implication symbols “⇐”, “⇒”, “⇔”).