Algebraic Structures Test File. Test #1


 Rudolph Perkins
 2 years ago
 Views:
Transcription
1 Algebraic Structures Test File Test #1 1.) TrueFalse. Write out the word completely. Write "true" only if the statement is always true. If it is not always true, write "false" and give an example to show that it is false or a reason from a definition or theorem to show that it is false. a.) If a group <G, *> is abelian then x * x = e for all x in G. b.) If G is a set and * is a binary operation on G such that a * a = a for all a in G then <G, *> is not a group. c.) The empty set can be considered a group. d.) There are no groups with 117 elements. e.) There is no binary operation on R 2 that gives a group structure. 2.) Prove the following. a.) In a group, the identity element is unique. b.) There is only one group with 3 elements. c.) Let G be a nonempty set together with an associative binary operation * such that a * x = b and y * a = b have unique solutions for every pair a, b of elements of G. Then <G, *> is a group. 3.) Determine whether or not the following are groups. If it is a group, determine whether or not it is abelian. a.) G = {nonnegative real numbers}, a * b = a  b b.) G = {0, 1,..., 9}, a * b = ab (mod 10) c.) G = {1, 1, i, i}, where i = (1), a * b = ab d.) G = M 2x2, where A * B = AB 4.) Determine whether or not the following are equivalence relations. If it is not, then list all parts that fail. a.) S = Integers, arb iff a and b have the same number of digits in the usual base 10 notation b.) S = integers, arb iff a  b 7 5.) Solve for x. That is find an integer in {0, 1,..., 7} that makes the statement true. a.) x 39 (mod 7) b.) x 9 (mod 7) 6.) Write out the operation table for Z 5. 7.) Use mathematical induction to prove the following identity DOTSAXIS n = n + 1
2 8.) Define the following terms. a.) group b.) binary operation c.) identity element of a group d.) inverse of an element of a group e.) Z 7 f.) equivalence relation g.) abelian group 9.) TrueFalse. Write out the word completely. Write "true" only if the statement is always true. If it is not always true, write "false" and give an example to show that it is false or a reason from a definition or theorem to show that it is false. a.) If x * x = e for all x in a group G, then the group is abelian. b.) The only groups that are abelian are ones in which x * x = e for all x in G. c.) If x * x = e for all x in a group G, then * is associative. d.) A group may have two distinct elements that are inverses. e.) Be sure to understand all of the truefalse problems in the text. 10.) Prove the following. a.) In a group, inverses are unique. b.) In a group, the identity element is unique. c.) any of the problems in the book in the theory portions of the assignments 11.) Give examples of the following, if possible. If it is not possible, tell why not. a.) an operation and two sets so that the operation is a binary operation on one of the sets and is not on the other b.) a group with two distinct identities c.) a group that is not abelian d.) a group with 1 element e.) a group with an infinite number of elements f.) a relation on a set that is not reflexive and not symmetric but is transitive 12.) Determine whether or not the following are groups. If it is a group, determine whether or not it is abelian. a.) G = R, a * b = a  b b.) G = R +, a * b = a/b c.) G = {0, 1,..., 10}, a * b = 2a + b (mod 11) d.) G = {0, 1,..., 10}, a * b = a + b (mod 11) e.) G = C #, a * b = ab f.) G = C, a * b = a + b 13.) Determine whether or not the following are equivalence relations. If it is not, then list all parts that fail. a.) S = Integers, arb iff a b mod 7 b.) S = integers, arb iff a  b = 7 c.) S = {students at HSU}, arb iff both are under six feet tall d.) S = {students at HSU}, arb iff both are under six feet tall, both over six feet tall or both six feet tall e.) S = R #, arb iff a/b 1
3 Test #2 1.) Define the following terms. a.) subgroup b.) order of a group c.) order of an element in a group d.) improper subgroup e.) trivial subgroup f.) cyclic group g.) subgroup generated by an element of a group h.) permutation i.) cycle j.) transposition k.) S A l.) S n m.) A n n.) symmetric group on n elements o.) alternating group on n elements p.) D 4 q.) orbit of an element of a group r.) generator of a cyclic group 2.) TrueFalse. Write out the word completely. Write "true" only if the statement is always true. If it is not always true, write "false" and give an example to show that it is false or a reason from a definition or theorem to show that it is false. a.) Every group has at least one subgroup. b.) Every group has at least one proper subgroup. c.) Every group has at least one nontrivial subgroup. d.) Every group is cyclic. e.) Every subgroup of a group is cyclic. f.) Every group has at least one cyclic subgroup. g.) If a group is cyclic then every element in the group is a generator for that group. h.) If a group has no proper, nontrivial subgroups then it is cyclic. i.) Every quadratic equation has at most two solutions in a group. j.) Every quadratic equation has at least one solution in a group. k.) Cycles commute. l.) Cycles commute if and only if they are disjoint. m.) Review all truefalse problems from the book. n.) Every noncyclic group has at least three cyclic subgroups. 3.) Prove the following. a.) H is a subgroup of G if and only if whenever a, b are elements of H then ab 1 is in H. b.) All cyclic groups are abelian. c.) Subgroups of cyclic groups are cyclic. d.) Suppose H and K are subgroups of a group G. Then H K is also a subgroup of G. e.) Be able to do all of the theory problems from the book. 4.) Give examples of the following, if possible. If it is not possible, tell why not. a.) A nonabelian cyclic group. b.) A group with no nontrivial, proper subgroups. c.) An abelian group that is not cyclic. d.) A noncyclic group of order 720. e.) A nonabelian group of order 360.
4 f.) An infinite group that is not cyclic. g.) A direct product of three groups, each with more than one element, that is cyclic. h.) Two finite groups with the same number of elements (more than six) that are not isomorphic. If such an example exists, give a reason they are not isomorphic. i.) A nonabelian group of order ) Determine whether the sets, H, are subgroups of the group, G. a.) H = {differentiable 11 functions}, G = {11 functions from R to R} where our operation is function addition. b.) H = 3Z, G = Z c.) Others from the text 6.) Computational stuff. a.) Find the order of each of the following. (i) the element 4 in the group Z 14 (ii) the group S 6 (iii) the group A 6 (iv) the element in S 5 b.) Determine whether or not the following are cycles. (i) (ii) (iii) c.) Write the following permutations in cycle notation. Then write them as a product of transpositions. (i) (ii) d.) Perform the following multiplications and write the answer in cycle notation. (i) (ii) (iii) ( )(3 5 8) (iv) ( )( ) (v) ( )(2 8 9)( ) e.) Construct the group table for D n, for n = 3, 4, 5. f.) Find q and r as in the division algorithm when n is divided by m. (i) n = 28, m = 5 (ii) n = 37, m = 11 g.) Find the following. (i) (28, 36) (ii) (480, 560) (iii) (iv) (v) number of generators of Z 24 (vi) the subgroup lattice for Z 48 h.) Find the order of the element 18 in the group Z 44. i.) Find q and r as in the division algorithm when n is divided by m. n = 35, m = 6
5 j.) Find the number of generators of Z 77. k.) Find the order of each of the following. (i) the element 8 in the group Z 34 l.) Find the order of (4, 3) in Z 10 x Z 9. m.) Find all abelian groups, up to isomorphism, of order 1800 = ) TrueFalse. Write out the word completely. Write "true" only if the statement is always true. If it is not always true, write "false" and give an example to show that it is false or a reason from a definition or theorem to show that it is false. a.) Every group has at least one proper subgroup. b.) Every element of a group generates a subgroup of the group that is cyclic. c.) If a group is cyclic then it has at least two generators. d.) If a group has no proper, nontrivial subgroups then it is cyclic. e.) A subgroup may be defined as a subset of a group. f.) If every proper subgroup of a group is cyclic, then the group is cyclic. g.) If every proper subgroup of a group is abelian, then the group is abelian. h.) A direct product of cyclic groups is cyclic. i.) G 1 x G 2 is abelian if and only if G 1 and G 2 are both abelian. j.) Suppose G = n, G is cyclic and k n. Then G has an element of order k. k.) Z 10 x Z 9 is a cyclic group. l.) The left and right cosets of a subgroup, H, in a group, G, are always the same. 8.) Prove the following. a.) H is a subgroup of G if and only if whenever a, b are elements of H then ab 1 is in H. b.) All cyclic groups are abelian. c.) Subgroups of cyclic groups are cyclic. 9.) Prove or disprove the following statement. Let H G. If ah = bh then b ε ah. 10.) Prove the following. a.) The direct product of two groups is abelian if and only if each group is abelian. b.) Let H be a subgroup of a group G such that g 1 hg ε H for every h ε H and every g ε G. Then for any g ε G, the left coset gh is the same as the right coset Hg. c.) If H G 1 and K G 2, then H x K G 1 x G 2. d.) If G = n, then g n = e for all g ε G. 11.) Give examples of the following, if possible. If it is not possible, tell why not. a.) An abelian group that is not cyclic. b.) A nonabelian group of order ) Determine whether or not the following sets, H, are subgroups of the given group, G. a.) H = Q +, G = R + where the operation is multiplication.
6 b.) H = 4Z, G = Z 13.) Computational stuff. a.) Find the order of the element 6 in the group Z 16. b.) Write the following permutation in cycle notation. Then write it as a product of transpositions c.) Perform the following multiplications and write the answer in cycle notation. Is it an even permutation or an odd permutation? ( )(3 5 2) d.) Find q and r as in the division algorithm when n is divided by m. (i) n = 37, m = 4 (ii) n = 29, m = 18 e.) Find the number of generators of Z 77.
7 Test #3 TRUEFALSE  IF FALSE, GIVE AN EXAMPLE TO PROVE IT a.) Any group is isomorphic to a group of permutations on some set of integers. b.) There are no homomorphisms of Z 9 into Z 16. c.) There are no homomorphisms of Z 9 onto Z 3. d.) There are no homomorphisms of Z 9 onto Z 18. e.) If Φ is an isomorphism from G onto G' and σ is a homomorphism from G' onto G", then σφ is not an isomorphism of G onto G". f.) A n is a normal subgroup of S n. g.) There are no nontrivial homomorphisms of Z 9 onto Z 3. h.) Every factor group of an abelian group is abelian. i.) Every factor group of a nonabelian group is nonabelian. j.) There is a homomorphism of a group of 146 elements into a group of 13 elements. k.) If H is a subgroup of G and G/H is isomorphic to G then H = {e}. l.) If (m, n) = 1 then there are no nontrivial homomorphisms from Z m into Z n. m.) Any group is isomorphic to a group of permutations. n.) There are no nontrivial homomorphisms of Z 10 into Z 16. o.) There are no homomorphisms of Z 12 onto Z 18. p.) Every factor group of an abelian group is abelian. q.) Every factor group of a nonabelian group is nonabelian. r.) Every field is an integral domain. s.) A ring is finite if and only if its characteristic is nonzero. t.) Every field is a ring. u.) An integral domain can only be a field if it is finite. v.) Multiplication in a field is commutative. w.) There are exactly 6 different isomorphisms of Z 18 into Z 18. x.) There are exactly 3 homomorphisms of Z 6 into Z 9. y.) There are no nontrivial homomorphisms of Z 12 into Z. GIVE AN EXAMPLE IF POSSIBLE. IF NOT POSSIBLE, WHY NOT? a.) A homomorphism from a group, G, into a group, G', where G is abelian and G' is not. b.) An abelian group in which a subgroup is not normal. c.) A group that has a generating set containing only one element. d.) A group that has a generating set containing only two elements. e.) A group that has no generating set. f.) An isomorphism between two groups such that one group is a proper subgroup of the other. g.) Two finite groups with the same order that are not isomorphic. h.) A direct product of three groups, each with more than one element, that is cyclic. i.) Two groups with the same number of elements(more than six) that are not isomorphic. If such an example exists, give a reason they are not isomorphic. j.) A group with no nontrivial normal subgroups other than
8 the group itself. k.) Two nonisomorphic rings <R 1, +, > and <R 2, +, > such that <R 1, +> and <R 2, +> are isomorphic. Why do they fail to be isomorphic? l.) Let R = {1, 1}. If possible, define two binary operations so that R will be a ring (proof is NOT necessary). If not possible, tell why not. PROVE THE FOLLOWING. 1.) An element a of a ring R is idempotent if a 2 = a. Show that a division ring contains exactly two idempotent elements. 2.) If there is a homomorphism from G onto G', and G is abelian then G' is abelian. Give an example to show that "onto" is necessary. 3.) Suppose Φ is a group homomorphism from a group G into a group G'. Let e be the identity element in G, e' the identity element in G' and a is an element in G. Prove that Φ(e) = e' and Φ(a 1 ) = Φ(a) ) In Z p, a p = a for all a. (Hint: Z p is a field) COMPUTATIONAL STUFF. 2.) Suppose R is a commutative ring with unity and characteristic 3. If a, b ε R, find (a + b) 4. Simplify your answer as much as possible. 3.) Solve the equation 3x 2  x + 5 = 0 in Z 6. 4.) Determine the set of all units in the ring Z 10. PROVE OR DISPROVE a.) If there is a homomorphism from G onto G', and G' is abelian then G is abelian. b.) If there is a homomorphism, Φ, from G into G', and G is not abelian then Φ(G) is not abelian. c.) If ah = bh then b ε ah. d.) Two finite groups are isomorphic if and only if they have the same number of elements. e.) A homomorphism is 11 if and only the kernel contains the identity only. f.) A homomorphism is 11 if and only if it is an isomorphism. g.) If Φ is an isomorphism from G onto G' and σ is a homomorphism from G' onto G", then σφ is an isomorphism of G onto G". h.) If Φ is an isomorphism from G onto G' and σ is a homomorphism from G' onto G", then σφ is an homomorphism of G onto G". i.) The nonzero reals under multiplication is isomorphic to the nonzero complex numbers under multiplication. j.) Let Φ be a group homomorphism from a finite group G onto a group G'. Then Φ is an isomorphism if and only if G = G'. PROVE a.) If there is a homomorphism from G onto G', and G is abelian then G' is abelian.
9 b.) Give an outline of the proof of Cayley's theorem. Give the definition of the subgroup of S G and show it is a subgroup. c.) The direct product of two groups is abelian if and only if each group is abelian. d.) If a subgroup, H, of a group, G, has index 2 in G, then H is a normal of G. e.) Let H be a subgroup of a group G such that g 1 hg ε H for every h ε H and every g ε G. Then for any g ε G, the left coset gh is the same as the right coset Hg. f.) If g has order n in G and g' has order m in G' then (g, g') has order k in G x G' where k is the least common multiple of n and m. g.) If (m, n) = 1 then there are no nontrivial homomorphisms from Z m into Z n. h.) Show that the property of being cyclic is a structural property. i.) The composition of two isomorphisms is itself an isomorphism. j.) If G is abelian then any subgroup of G is normal. k.) Suppose Φ is a group homomorphism from a group G into a group G'. Let e be the identity element in G, e' the identity element in G' and a is an element in G. Prove that Φ(e) = e' and Φ(a 1 ) = Φ(a) 1. l.) Suppose Φ is a group homomorphism of G onto G' and ker(φ) = {e} where e is the identity element of G. Then Φ is an isomorphism. DEFINE a.) direct product of groups G and G' b.) homomorphism c.) isomorphism d.) surjection e.) direct sum of groups G and G' f.) normal subgroup g.) index h.) right coset of subgroup H i.) factor group j.) kernel of a homomorphism k.) image of A _ X under Φ where Φ is a mapping of X into Y l.) trivial homomorphism m.) structural property n.) automorphism o.) quotient group DETERMINE IF THE FOLLOWING FUNCTIONS ARE HOMOMORPHISMS a.) Φ:R R where Φ(x) = x b.) Φ:R R where Φ(x) = 2x c.) Φ:Z Z 2 where Φ(x) = x mod 2 d.) Φ:S n Z 2 where Φ(σ) = 0 if σ is odd 1 if σ is even e.) Φ:Z 16 Z 5 where Φ(x) = l(x mod 5) and l = 5/(16,5) f.) Φ:Z 6 Z 15 where Φ(x) = kl where k = x mod 3 and l = 5
10 DETERMINE IF THE FOLLOWING FUNCTIONS ARE ISOMORPHISMS, HOMOMORPHISMS OR NEITHER. a.) Φ:Z 2Z where Φ(x) = 2x b.) Φ:Z 8 Z 6 where Φ(x) = 0 if x is even 3 if x is odd c.) Φ:R R where Φ(x) = x 2 CALCULATIONAL STUFF a.) Find all cosets of 3Z in Z. b.) Find all cosets of H in S 4 where H = <( )>. c.) Find the index of the subgroup in b.). d.) Find a smallest generating set for Z 4 x Z 6. Note: A smallest generating set is a generating set in which no proper subset is also a generating set. e.) Find a smallest generating set for Z 4 x Z 7. f.) Find the order of (2,3) in Z 4 x Z 9. g.) Find the order of (2,3) in Z 12 x Z 12. h.) How many homomorphisms are there from Z 12 into Z 12? i.) How many isomorphisms are there from Z 12 onto Z 12? j.) How many homomorphisms are there from Z 12 onto Z 9? k.) How many isomorphisms are there from Z 12 onto Z 9? l.) Find the order of the factor group Z 6 /<2>. m.) Find the order of the factor group (Z 6 x Z 9 )/<4,3>. n.) Find the order of the factor group Z/17Z. o.) Find all cosets of H in S 3 where H = <(1 2 3)>. p.) Find a smallest generating set for Z 4 x Z 8 and for Z 4 x Z 9. q.) Find the order of (2,3) in Z 10 x Z 12. r.) How many homomorphisms are there from Z 12 onto Z 9? Why? s.) Find the order of the factor group (Z 6 x Z 12 )/<4,3>. STATE THE FOLLOWING THEOREMS a.) Fundamental Theorem of Finite Abelian Groups b.) Cayley's Theorem c.) Theorem of Lagrange d.) Fundamental Homomorphism Theorem
11 Final Exam 1.) Define the following terms. a.) normal subgroup b.) group c.) ring d.) ring isomorphism e.) unit f.) field 2.) TrueFalse. Write out the word completely. Write "true" only if the statement is always true. If it is not always true, write "false" and give an example to show that it is false or a reason from a definition or theorem to show that it is false. 1.) A ring is finite if and only if its characteristic is finite. 2.) A ring is finite if and only if its characteristic is nonzero. 3.) Addition in every ring is commutative. 4.) {a + b 2 : a, b ε Z} with the usual addition and multiplication is a ring. 5.) A Sylow psubgroup of a finite group G is normal in G if and only if it is the only Sylow psubgroup of G. 6.) An integral domain can only be a field if it is finite. 7.) C with the usual multiplication is a group. 8.) A n is a normal subgroup of S n. 9.) An equation of the form a * x * b = c always has a unique solution in a group. 10.) An abelian group can't be isomorphic to a nonabelian group. 11.) All cyclic groups are abelian. 12.) Any group is isomorphic to a group of permutations. 13.) Any group of order 16 is not simple. 14.) Any group of order 37 is simple. 15.) Any two Sylow psubgroups of a finite group are conjugate. 16.) Any two groups of three elements are isomorphic. 17.) Every subgroup of a group is cyclic. 18.) Every group has at least one cyclic subgroup. 19.) Every group has at least one subgroup. 20.) Every factor group of an abelian group is abelian. 21.) Every factor group of a nonabelian group is nonabelian. 22.) Every field is a ring. 23.) Every ring has a multiplicative identity. 24.) Every ring with unity has at least two units. 25.) Every ring with unity has at most two units. 26.) Every element in a ring has an additive inverse. 27.) Every skew field is an integral domain. 28.) Every finite integral domain is a field. 29.) Every group is a subgroup of itself. 30.) Every subgroup of an abelian group G is a normal subgroup of G. 31.) If a group is cyclic then every element in the group is
12 a generator for that group. 32.) If a group has no proper, nontrivial subgroups then it is cyclic. 33.) If (m, n) = 1 then there are no nontrivial homomorphisms from Z m into Z n. 34.) If Φ is an isomorphism from G onto G' and σ is a homomorphism from G' onto G", then σφ is an isomorphism of G onto G". 35.) If p is prime, then Z p is a field. 36.) If p is prime, then Z p has no divisors of zero. 37.) If G is a group with identity element e, then it is impossible for there to be more than one solution in G to the quadratic equation x 2 = e. 38.) If G is a finite group with identity e and a ε G, then there exists a positive integer n such that a n = e. 39.) If R is a ring with unity then R is a division ring. 40.) If R is a ring with unity, then this unity 1 is the only multiplicative identity. 41.) Multiplication in a field is commutative. 42.) nz with the usual addition and multiplication is a ring. 43.) R + with the usual multiplication is a group. 44.) Q with the usual multiplication is a group. 45.) The set of all pure imaginary complex numbers ri for r ε R with the usual multiplication and addition is a ring. 46.) The nonzero elements of a field form a group under the multiplication in the field. 47.) The nonzero real numbers with the usual multiplication is a group. 48.) The set of all continuous functions from R to R, with composition as its operation, is a group. 49.) The empty set can be considered a group. 50.) The only groups that are abelian are ones in which x * x = e for all x in G. 51.) There are no nontrivial homomorphisms of Z 10 into Z ) There are no homomorphisms of Z 9 onto Z ) There are no homomorphisms of Z 12 onto Z ) There is a homomorphism of a group of 146 elements into a group of 13 elements. 55.) There are exactly 6 different isomorphisms of Z 18 into Z ) There are exactly 3 homomorphisms of Z 6 into Z ) There are no nontrivial homomorphisms of Z 12 into Z. 58.) Z + with the usual addition and multiplication is a ring. 59.) Z 5 with addition and multiplication modulo 5 is a ring. 60.) Z 6 with addition and multiplication modulo 6 is a field. 61.) Z is a subfield of Q. 62.) Z with the usual multiplication is a group. 63.) Z with the usual subtraction is a group. 3.) Prove the following. a.) The direct product of two integral domains is not an integral domain. b.) All cyclic groups are abelian.
13 c.) Every field is an integral domain. 4.) Determine whether the indicated operations of addition and multiplication are defined on the set and give a ring structure. If a ring is not formed, tell why not. If a ring is formed, state whether the ring is commutative, has unity, or is a field. R = {a + b 2 a, b ε Q} with the usual addition and multiplication 5.) Determine the set of all units in the ring Z 8. 6.) Determine if the following function is a group homomorphism, group isomorphism or neither. Φ:R R where Φ(x) = x ) Determine whether or not the following are groups. If it is a group, determine whether or not it is abelian. G = {1, 1, i, i}, where i = (1), a * b = ab 8.) Computational stuff. a.) An element a of a ring R is nilpotent if a n = 0 for some n ε Z +. Find the set of all nilpotent elements in Z 9. b.) Suppose R is a commutative ring with unity and characteristic 4. If a, b ε R, find (a + b) 4. c.) Solve the equation 2x 23x + 5 = 0 in Z 8. d.) Find the order of (6,2) in Z 8 x Z 12. e.) Perform the following multiplication and write the answer in cycle notation. ( )(3 5 8) 9.) Give examples of the following, if possible. If it is not possible, tell why not. a.) Two nonisomorphic rings <R 1, +, > and <R 2, +, > such that <R 1, +> and <R 2, +> are isomorphic. Why do they fail to be isomorphic? b.) A homomorphism from a group, G, into a group, G', where G is abelian and G' is not. c.) Two finite groups with the same order that are not isomorphic. d.) A nonabelian cyclic group. 10.) State the following theorems. a.) Cayley's Theorem b.) Theorem of Lagrange 11.) PROVE OR DISPROVE Every integral domain is a field. 12.) We know that if p and q are primes then the cyclic group Z pq has pq  p  q + 1 generators. State and prove a similar result for Z pqr where p, q and r are primes. 13.) If m n then there exists a homomorphism from Z n onto Z m. 14.) Every factor group of a cyclic group is cyclic. 15.) Every group has at least one cyclic subgroup. 16.) If x * x = e for all x in a group G, then the group is abelian. 17.) If there is a homomorphism from G onto G', and G is abelian then G' is abelian. 18.) If a subgroup, H, of a group, G, has index 2 in G, then H is a normal of G. 19.) Find all abelian groups, up to isomorphism, of order 3600.
14 20.) Find the subgroup lattice for Z ) An element a of a ring R is idempotent if a 2 = a. Show that a division ring contains exactly two idempotent elements. 22.) Prove that no group of order n is simple for each of the following integers. a.) n = 32 b.) n = ) Prove that if there is a homomorphism from G onto G', and G is abelian then G' is abelian. 24.) Every field is an integral domain. 25.) Determine whether or not the following is a group. If it is a group, determine whether or not it is abelian. G = {1, 1, i, i}, where i = (1), a * b = ab 26.) Find the order of (4,8) in Z 6 x Z ) An element a of a ring R is nilpotent if a n = 0 for some n ε Z +. Find the set of all nilpotent elements in Z ) Suppose R is a commutative ring with unity and characteristic 2. If a, b ε R, find (a + b) ) Find all abelian groups, up to isomorphism, of order 360.
I. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationTest1. Due Friday, March 13, 2015.
1 Abstract Algebra Professor M. Zuker Test1. Due Friday, March 13, 2015. 1. Euclidean algorithm and related. (a) Suppose that a and b are two positive integers and that gcd(a, b) = d. Find all solutions
More informationNOTES ON GROUP THEORY
NOTES ON GROUP THEORY Abstract. These are the notes prepared for the course MTH 751 to be offered to the PhD students at IIT Kanpur. Contents 1. Binary Structure 2 2. Group Structure 5 3. Group Actions
More informationAssignment 8: Selected Solutions
Section 4.1 Assignment 8: Selected Solutions 1. and 2. Express each permutation as a product of disjoint cycles, and identify their parity. (1) (1,9,2,3)(1,9,6,5)(1,4,8,7)=(1,4,8,7,2,3)(5,9,6), odd; (2)
More informationGroup Theory. Contents
Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation
More informationSolutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory
Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN Part II: Group Theory No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Version: 1.1 Release: Jan 2013
More informationAppendix A. Appendix. A.1 Algebra. Fields and Rings
Appendix A Appendix A.1 Algebra Algebra is the foundation of algebraic geometry; here we collect some of the basic algebra on which we rely. We develop some algebraic background that is needed in the text.
More informationIntroduction to Modern Algebra
Introduction to Modern Algebra David Joyce Clark University Version 0.0.6, 3 Oct 2008 1 1 Copyright (C) 2008. ii I dedicate this book to my friend and colleague Arthur Chou. Arthur encouraged me to write
More information(x + a) n = x n + a Z n [x]. Proof. If n is prime then the map
22. A quick primality test Prime numbers are one of the most basic objects in mathematics and one of the most basic questions is to decide which numbers are prime (a clearly related problem is to find
More information4. FIRST STEPS IN THE THEORY 4.1. A
4. FIRST STEPS IN THE THEORY 4.1. A Catalogue of All Groups: The Impossible Dream The fundamental problem of group theory is to systematically explore the landscape and to chart what lies out there. We
More information(0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order 4; (1, 0) : order 2; (1, 1) : order 4; (1, 2) : order 2; (1, 3) : order 4.
11.01 List the elements of Z 2 Z 4. Find the order of each of the elements is this group cyclic? Solution: The elements of Z 2 Z 4 are: (0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order
More informationAbstract Algebra Cheat Sheet
Abstract Algebra Cheat Sheet 16 December 2002 By Brendan Kidwell, based on Dr. Ward Heilman s notes for his Abstract Algebra class. Notes: Where applicable, page numbers are listed in parentheses at the
More informationCONSEQUENCES OF THE SYLOW THEOREMS
CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.
More informationGROUPS SUBGROUPS. Definition 1: An operation on a set G is a function : G G G.
Definition 1: GROUPS An operation on a set G is a function : G G G. Definition 2: A group is a set G which is equipped with an operation and a special element e G, called the identity, such that (i) the
More informationABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS
ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS John A. Beachy Northern Illinois University 2014 ii J.A.Beachy This is a supplement to Abstract Algebra, Third Edition by John A. Beachy and William D. Blair
More informationGroup Fundamentals. Chapter 1. 1.1 Groups and Subgroups. 1.1.1 Definition
Chapter 1 Group Fundamentals 1.1 Groups and Subgroups 1.1.1 Definition A group is a nonempty set G on which there is defined a binary operation (a, b) ab satisfying the following properties. Closure: If
More information2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H.
Math 307 Abstract Algebra Sample final examination questions with solutions 1. Suppose that H is a proper subgroup of Z under addition and H contains 18, 30 and 40, Determine H. Solution. Since gcd(18,
More informationSUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
More informationMODULAR ARITHMETIC. a smallest member. It is equivalent to the Principle of Mathematical Induction.
MODULAR ARITHMETIC 1 Working With Integers The usual arithmetic operations of addition, subtraction and multiplication can be performed on integers, and the result is always another integer Division, on
More informationChapter 13: Basic ring theory
Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring
More informationThe Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More information= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without
More informationChapter 10. Abstract algebra
Chapter 10. Abstract algebra C.O.S. Sorzano Biomedical Engineering December 17, 2013 10. Abstract algebra December 17, 2013 1 / 62 Outline 10 Abstract algebra Sets Relations and functions Partitions and
More informationGROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
More information5.1 Commutative rings; Integral Domains
5.1 J.A.Beachy 1 5.1 Commutative rings; Integral Domains from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair 23. Let R be a commutative ring. Prove the following
More informationABSTRACT ALGEBRA. Romyar Sharifi
ABSTRACT ALGEBRA Romyar Sharifi Contents Introduction 7 Part 1. A First Course 11 Chapter 1. Set theory 13 1.1. Sets and functions 13 1.2. Relations 15 1.3. Binary operations 19 Chapter 2. Group theory
More informationG = G 0 > G 1 > > G k = {e}
Proposition 49. 1. A group G is nilpotent if and only if G appears as an element of its upper central series. 2. If G is nilpotent, then the upper central series and the lower central series have the same
More informationEXERCISES FOR THE COURSE MATH 570, FALL 2010
EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime
More informationNotes on Algebraic Structures. Peter J. Cameron
Notes on Algebraic Structures Peter J. Cameron ii Preface These are the notes of the secondyear course Algebraic Structures I at Queen Mary, University of London, as I taught it in the second semester
More informationElements of Abstract Group Theory
Chapter 2 Elements of Abstract Group Theory Mathematics is a game played according to certain simple rules with meaningless marks on paper. David Hilbert The importance of symmetry in physics, and for
More informationGroup Theory (MA343): Lecture Notes Semester I Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics, NUI Galway
Group Theory (MA343): Lecture Notes Semester I 20132014 Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics, NUI Galway November 21, 2013 Contents 1 What is a group? 2 1.1 Examples...........................................
More informationChapter 7: Products and quotients
Chapter 7: Products and quotients Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 7: Products
More informationElementary Number Theory We begin with a bit of elementary number theory, which is concerned
CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,
More informationsome algebra prelim solutions
some algebra prelim solutions David Morawski August 19, 2012 Problem (Spring 2008, #5). Show that f(x) = x p x + a is irreducible over F p whenever a F p is not zero. Proof. First, note that f(x) has no
More informationMath 250A: Groups, rings, and fields. H. W. Lenstra jr. 1. Prerequisites
Math 250A: Groups, rings, and fields. H. W. Lenstra jr. 1. Prerequisites This section consists of an enumeration of terms from elementary set theory and algebra. You are supposed to be familiar with their
More information3 1. Note that all cubes solve it; therefore, there are no more
Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if
More informationGroup Theory and the Rubik s Cube. Janet Chen
Group Theory and the Rubik s Cube Janet Chen A Note to the Reader These notes are based on a 2week course that I taught for high school students at the Texas State Honors Summer Math Camp. All of the
More information26 Ideals and Quotient Rings
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 26 Ideals and Quotient Rings In this section we develop some theory of rings that parallels the theory of groups discussed
More informationGROUP ACTIONS KEITH CONRAD
GROUP ACTIONS KEITH CONRAD 1. Introduction The symmetric groups S n, alternating groups A n, and (for n 3) dihedral groups D n behave, by their very definition, as permutations on certain sets. The groups
More informationit is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
More informationNotes on finite group theory. Peter J. Cameron
Notes on finite group theory Peter J. Cameron October 2013 2 Preface Group theory is a central part of modern mathematics. Its origins lie in geometry (where groups describe in a very detailed way the
More information8 Primes and Modular Arithmetic
8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.
More informationSome Basic Techniques of Group Theory
Chapter 5 Some Basic Techniques of Group Theory 5.1 Groups Acting on Sets In this chapter we are going to analyze and classify groups, and, if possible, break down complicated groups into simpler components.
More informationNotes on Group Theory
Notes on Group Theory Mark Reeder March 7, 2014 Contents 1 Notation for sets and functions 4 2 Basic group theory 4 2.1 The definition of a group................................. 4 2.2 Group homomorphisms..................................
More informationGalois representations with open image
Galois representations with open image Ralph Greenberg University of Washington Seattle, Washington, USA May 7th, 2011 Introduction This talk will be about representations of the absolute Galois group
More informationLecture 13  Basic Number Theory.
Lecture 13  Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are nonnegative integers. We say that A divides B, denoted
More information3. Equivalence Relations. Discussion
3. EQUIVALENCE RELATIONS 33 3. Equivalence Relations 3.1. Definition of an Equivalence Relations. Definition 3.1.1. A relation R on a set A is an equivalence relation if and only if R is reflexive, symmetric,
More informationGroup Theory: Basic Concepts
Group Theory: Basic Concepts Robert B. Griffiths Version of 9 Feb. 2009 References: EDM = Encyclopedic Dictionary of Mathematics, 2d English edition (MIT, 1987) HNG = T. W. Hungerford: Algebra (SpringerVerlag,
More informationChapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize
More informationON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath
International Electronic Journal of Algebra Volume 7 (2010) 140151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December
More informationGalois Theory. Richard Koch
Galois Theory Richard Koch April 2, 2015 Contents 1 Preliminaries 4 1.1 The Extension Problem; Simple Groups.................... 4 1.2 An Isomorphism Lemma............................. 5 1.3 Jordan Holder...................................
More informationr + s = i + j (q + t)n; 2 rs = ij (qj + ti)n + qtn.
Chapter 7 Introduction to finite fields This chapter provides an introduction to several kinds of abstract algebraic structures, particularly groups, fields, and polynomials. Our primary interest is in
More informationFINITE GROUP THEORY. FOR COMBINATORISTS Volume one. Jin Ho Kwak. Department of Mathematics POSTECH Pohang, 790 784 Korea jinkwak@postech.ac.
FINITE GROUP THEORY FOR COMBINATORISTS Volume one Jin Ho Kwak Department of Mathematics POSTECH Pohang, 790 784 Korea jinkwak@postech.ac.kr Ming Yao Xu Department of Mathematics Peking University Beijing
More informationON GALOIS REALIZATIONS OF THE 2COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
More informationExamples and Exercises
Examples and Exercises Guerino Mazzola January 6, 00 Example of A Rigorous Proof Claim: Let a, b, c be sets. Then we have c (a b) = (c a) (c b). Proof. By definition of equality of sets, we have to prove
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 19967 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationFinite Fields and ErrorCorrecting Codes
Lecture Notes in Mathematics Finite Fields and ErrorCorrecting Codes KarlGustav Andersson (Lund University) (version 1.01316 September 2015) Translated from Swedish by Sigmundur Gudmundsson Contents
More informationU.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More informationElements of Abstract and Linear Algebra. E. H. Connell
Elements of Abstract and Linear Algebra E. H. Connell ii E.H. Connell Department of Mathematics University of Miami P.O. Box 249085 Coral Gables, Florida 33124 ec@math.miami.edu USA Mathematical Subject
More information11 Ideals. 11.1 Revisiting Z
11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(
More informationCOMBINATORIAL PROPERTIES OF THE HIGMANSIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMANSIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the HigmanSims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
More informationminimal polyonomial Example
Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We
More informationGroup Theory. Chapter 1
Chapter 1 Group Theory Most lectures on group theory actually start with the definition of what is a group. It may be worth though spending a few lines to mention how mathematicians came up with such a
More informationModule MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of
More informationBasic Algebra (only a draft)
Basic Algebra (only a draft) Ali Nesin Mathematics Department Istanbul Bilgi University Kuştepe Şişli Istanbul Turkey anesin@bilgi.edu.tr February 12, 2004 2 Contents I Basic Group Theory 7 1 Definition
More information8 Divisibility and prime numbers
8 Divisibility and prime numbers 8.1 Divisibility In this short section we extend the concept of a multiple from the natural numbers to the integers. We also summarize several other terms that express
More informationIntroduction to finite fields
Introduction to finite fields Topics in Finite Fields (Fall 2013) Rutgers University Swastik Kopparty Last modified: Monday 16 th September, 2013 Welcome to the course on finite fields! This is aimed at
More informationGalois Theory III. 3.1. Splitting fields.
Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where
More informationAbstract Algebra Theory and Applications. Thomas W. Judson Stephen F. Austin State University
Abstract Algebra Theory and Applications Thomas W. Judson Stephen F. Austin State University August 16, 2013 ii Copyright 19972013 by Thomas W. Judson. Permission is granted to copy, distribute and/or
More informationGENERATING SETS KEITH CONRAD
GENERATING SETS KEITH CONRAD 1 Introduction In R n, every vector can be written as a unique linear combination of the standard basis e 1,, e n A notion weaker than a basis is a spanning set: a set of vectors
More informationArkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers
More informationFactoring Polynomials
Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent
More informationFactoring finite abelian groups
Journal of Algebra 275 (2004) 540 549 www.elsevier.com/locate/jalgebra Factoring finite abelian groups A.D. Sands Department of Mathematics, Dundee University, Dundee DD1 4HN, Scotland, UK Received 1 April
More information7. Some irreducible polynomials
7. Some irreducible polynomials 7.1 Irreducibles over a finite field 7.2 Worked examples Linear factors x α of a polynomial P (x) with coefficients in a field k correspond precisely to roots α k [1] of
More informationFactoring of Prime Ideals in Extensions
Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree
More informationADDITIVE GROUPS OF RINGS WITH IDENTITY
ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsionfree
More informationS on n elements. A good way to think about permutations is the following. Consider the A = 1,2,3, 4 whose elements we permute with the P =
Section 6. 1 Section 6. Groups of Permutations: : The Symmetric Group Purpose of Section: To introduce the idea of a permutation and show how the set of all permutations of a set of n elements, equipped
More informationSMALL SKEW FIELDS CÉDRIC MILLIET
SMALL SKEW FIELDS CÉDRIC MILLIET Abstract A division ring of positive characteristic with countably many pure types is a field Wedderburn showed in 1905 that finite fields are commutative As for infinite
More informationA number field is a field of finite degree over Q. By the Primitive Element Theorem, any number
Number Fields Introduction A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number field K = Q(α) for some α K. The minimal polynomial Let K be a number field and
More informationFACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set
FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,
More informationGroups in Cryptography
Groups in Cryptography Çetin Kaya Koç http://cs.ucsb.edu/~koc/cs178 koc@cs.ucsb.edu Koç (http://cs.ucsb.edu/~koc) ucsb cs 178 intro to crypto winter 2013 1 / 13 Groups in Cryptography A set S and a binary
More informationThe Chebotarev Density Theorem
The Chebotarev Density Theorem Hendrik Lenstra 1. Introduction Consider the polynomial f(x) = X 4 X 2 1 Z[X]. Suppose that we want to show that this polynomial is irreducible. We reduce f modulo a prime
More informationProperties of Real Numbers
16 Chapter P Prerequisites P.2 Properties of Real Numbers What you should learn: Identify and use the basic properties of real numbers Develop and use additional properties of real numbers Why you should
More informationElementary Number Theory and Methods of Proof. CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.
Elementary Number Theory and Methods of Proof CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.edu/~cse215 1 Number theory Properties: 2 Properties of integers (whole
More informationABEL S THEOREM IN PROBLEMS AND SOLUTIONS
TeAM YYePG Digitally signed by TeAM YYePG DN: cn=team YYePG, c=us, o=team YYePG, ou=team YYePG, email=yyepg@msn.com Reason: I attest to the accuracy and integrity of this document Date: 2005.01.23 16:28:19
More informationCopy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.
Algebra 2  Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers  {1,2,3,4,...}
More informationAlgebraic Structures II
MAS 305 Algebraic Structures II Notes 12 Autumn 2006 Factorization in integral domains Lemma If a, b, c are elements of an integral domain R and ab = ac then either a = 0 R or b = c. Proof ab = ac a(b
More informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2016 47 4. Diophantine Equations A Diophantine Equation is simply an equation in one or more variables for which integer (or sometimes rational) solutions
More informationComputer Algebra for Computer Engineers
p.1/14 Computer Algebra for Computer Engineers Preliminaries Priyank Kalla Department of Electrical and Computer Engineering University of Utah, Salt Lake City p.2/14 Notation R: Real Numbers Q: Fractions
More information9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?
9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? Clearly a necessary condition is that H is normal in G.
More informationCONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
More informationIdeal Class Group and Units
Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals
More informationHomework 5 Solutions
Homework 5 Solutions 4.2: 2: a. 321 = 256 + 64 + 1 = (01000001) 2 b. 1023 = 512 + 256 + 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = (1111111111) 2. Note that this is 1 less than the next power of 2, 1024, which
More information(Q, ), (R, ), (C, ), where the star means without 0, (Q +, ), (R +, ), where the plussign means just positive numbers, and (U, ),
2 Examples of Groups 21 Some infinite abelian groups It is easy to see that the following are infinite abelian groups: Z, +), Q, +), R, +), C, +), where R is the set of real numbers and C is the set of
More informationFINITE FIELDS KEITH CONRAD
FINITE FIELDS KEITH CONRAD This handout discusses finite fields: how to construct them, properties of elements in a finite field, and relations between different finite fields. We write Z/(p) and F p interchangeably
More informationINTRODUCTORY SET THEORY
M.Sc. program in mathematics INTRODUCTORY SET THEORY Katalin Károlyi Department of Applied Analysis, Eötvös Loránd University H1088 Budapest, Múzeum krt. 68. CONTENTS 1. SETS Set, equal sets, subset,
More informationThe determinant of a skewsymmetric matrix is a square. This can be seen in small cases by direct calculation: 0 a. 12 a. a 13 a 24 a 14 a 23 a 14
4 Symplectic groups In this and the next two sections, we begin the study of the groups preserving reflexive sesquilinear forms or quadratic forms. We begin with the symplectic groups, associated with
More informationcalculating the result modulo 3, as follows: p(0) = 0 3 + 0 + 1 = 1 0,
Homework #02, due 1/27/10 = 9.4.1, 9.4.2, 9.4.5, 9.4.6, 9.4.7. Additional problems recommended for study: (9.4.3), 9.4.4, 9.4.9, 9.4.11, 9.4.13, (9.4.14), 9.4.17 9.4.1 Determine whether the following polynomials
More informationAlgebra I: Section 3. Group Theory 3.1 Groups.
Notes: F.P. Greenleaf, 200008 Algebra I: Section 3. Group Theory 3.1 Groups. A group is a set G equipped with a binary operation mapping G G G. Such a product operation carries each ordered pair (x, y)
More information