13 Solutions for Section 6
|
|
- Jack Ryan
- 7 years ago
- Views:
Transcription
1 13 Solutions for Section 6 Exercise 6.2 Draw up the group table for S 3. List, giving each as a product of disjoint cycles, all the permutations in S 4. Determine the order of each element of S 4. Solution The group S 3 contains the identity permutation, id, three transpositions (1 2), (1 3), (2 3) and two 3-cycles (1 2 3) and (1 3 2). id (1 2) (1 3) (2 3) (1 2 3) (1 3 2) id id (1 2) (1 3) (2 3) (1 2 3) (1 3 2) (1 2) (1 2) id (1 3 2) (1 2 3) (2 3) (1 3) (1 3) (1 3) (1 2 3) id (1 3 2) (1 2) (2 3) (2 3) (2 3) (1 3 2) (1 2 3) id (1 3) (1 2) (1 2 3) (1 2 3) (1 3) (2 3) (1 2) (1 3 2) id (1 3 2) (1 3 2) (2 3) (1 2) (1 3) id (1 2 3) Exercise 6.3 Give an example of a group G, a subgroup H and an element a G such that the right and left cosets ah and Ha are not equal. Solution (Notice that there is no point looking in abelian groups since if the multiplication is commutative then right and left cosets coincide.) The simplest non-abelian group is S 3 so that s a good place to start looking. It will follow from what we do later that it s no good taking a normal subgroup since, by Lemma 8.2, the right and left cosets would coincide. By Example 8.5 a subgroup of index 2 must be normal, so that rules out using the subgroup of S 3 consisting of the 3-cycles and the identity. All this leads to trying the following example, which works.) Let G = S 3, let H = {id,(1 2)} be the (2-element cyclic) subgroup generated by (1 2). Take a = (1 2 3). Then ah = {(1 2 3)id,(1 2 3)(1 2)} = {(1 2 3),(1 3)}. On the other hand Ha = {id(1 2 3),(1 2)(1 2 3)} = {(1 2 3),(2 3)} ah, as required. Exercise 6.6 Write down the group tables, where the operation is addition, for Z 4 and also for Z 5. Do the same for the field F 4 with 4 elements (see Section 6). Solution I think that computing the tables for Z 4 and Z 5 should present no problems. And the table for F 4 can be found in Example 1.3 of the notes (the third example is F 4 ). Exercise 6.8 Find U(R) and draw up the group table for each of the following rings R: Z; Z 5 ; Z 8 ; F 4. Solution The only invertible elements of Z are ±1 so the table is just the following The invertible elements of Z 5 are the classes of 1, 2, 3, 4 so, writing just a for [a] 5, we have the following. 69
2 The invertible elements of Z 8 are the classes of 1, 3, 5, 7 so the table is the following The invertible elements of F 4 are 1, α, 1+α where α is a root of X 2 +X +1, so the table is the following. 1 α 1 + α 1 1 α 1 + α α α 1 + α α 1 + α 1 α Exercise 6.9 Let R be the ring M 2 (Z) of 2 2 matrices with integer entries. Find some elements in the group of units of R and ( compute ) their orders. Now replace Z by R. What is a criterion for U(M 2 (R)? Given n can you find an element of order n in U(M 2 (R))? Solution A couple of elements of order 2 are and. The matrix has order 4. The matrix has infinite order When we move to matrices with entries from R then we have ( the criterion ) from linear algebra (for invertibility of a matrix over a field): is invertible iff det 0, that is, iff ad bc 0. For the last part, think geometrically: a 2 2 matrix with real entries can be thought of as a linear transformation of the plane and, conversely every linear transformation of the plane can be represented (with respect to any given basis) as a 2 2 matrix. Rotation about the origin ( by 2π/n is a linear transformation ) cos(2π/n) sin(2π/n) of order n, so the corresponding matrix is of order sin(2π/n) cos(2π/n) n (you can check this directly if you want, using trigonometric identities, but that s a more complicated argument than the one using the link to geometry). Exercise 6.11 Denote by D n the group of symmetries of a regular n-gon. Show that the dihedral group D n has 2n elements, of which n are rotations and n are reflections. Draw up the group table for D 3. Solution The n rotations and n reflections are all, I imagine, fairly obvious. To argue that there are no more symmetries than this: choose one vertex; there are n choices of where a symmetry can send it; having made that choice there are only two further choices - whether to keep its two immediate neighbours in whatever order they are or to switch them - so n 2 choices in all. 70
3 For the table of D 3 let ρ denote rotation by 2π/3 and let σ be any reflection. Then the elements of D 3 are: id, ρ, ρ 2, σ, σρ, σρ 2 and the table is as follows. id ρ ρ 2 σ σρ σρ 2 id id ρ ρ 2 σ σρ σρ 2 ρ ρ ρ 2 id σρ 2 σ σρ ρ 2 ρ 2 id ρ σρ σρ 2 σ σ σ σρ σρ 2 id ρ ρ 2 σρ σρ σρ 2 σ ρ 2 id ρ σρ 2 σρ 2 σ σρ ρ ρ 2 id If you choose to write the elements of D 3 in the forms id, ρ, ρ 2, σ, ρσ, ρ 2 σ then you will get a similar table. Exercise 6.13 Show that the symmetric group S 3 and the dihedral group D 3 are isomorphic by bringing their group tables to the same form. Define an isomorphism from S 3 to D 3. Now define another isomorphism from S 3 to D 3. Solution The group table for S 3 is given in the solution for Exercise 7.2, that for D 3 is given in the solution for Exercise 7.14 above and clearly they re not in the same form. But we can try re-arranging the order of elements in, say S 3. It s clear that an isomorphism will take an element of order 3 to an element of order 3 so let s list the elements of S 3 in the order id, (1 2 3), (1 3 2) = (1 2 3) 2, then we ll choose one of the transpositions, say (1 2), to go next. So far, we ve matched up ρ with (1 2 3), hence ρ 2 with (1 3 2), and we ve matched σ with (1 2), so, if we follow the order in the table for D 3 given above we should match the next in the list, σρ, with (1 2)(1 2 3) = (2 3), so that leaves (1 3) for the last on the list. So here s a re-arranged group table for S 3. Note that it does have exactly the same form as the table for D 3 above, which shows that the groups are isomorphic. id (1 2 3) (1 3 2) (1 2) (2 3) (1 3) id id (1 2 3) (1 3 2) (1 2) (2 3) (1 3) (1 2 3) (1 2 3) (1 3 2) id (1 3) (1 2) (2 3) (1 3 2) (1 3 2) id (1 2 3) (2 3) (1 3) (1 2) (1 2) (1 2) (2 3) (1 3) id (1 2 3) (1 3 2) (2 3) (2 3) (1 3) (1 2) (1 3 2) id (1 2 3) (1 3) (1 3) (1 2) (2 3) (1 2 3) (1 3 2) id The matching (or pairing) that we referred to above is the description of an isomorphism, θ say, namely that defined by θ(ρ) = (1 frm e 3), θ(ρ 2 ) = (1 3 2), θ(σ) = (1 2), θ(σρ) = (2 3), θ(σρ 2 ) = (1 3). You could get another isomorphism by either sending ρ to the other element, (1 3 2), of order 3 and/or sending σ to either of the other elements, (1 3) and (2 3), of order 2. Exercise 6.14 Check that G H is a group. Prove that G H H G (note that, to do this, you should produce an isomorphism θ). Proof Identity element of G H is (e, e) = (e G, e H ) since, given (g,h) G H we have (g,h)(e, e) = (ge, he) = (g,h) = (eg, eh) = (e, e)(g,h). Given (g, h) G H we claim that (g 1, h 1 ) is its inverse: for (g,h)(g 1, h 1 ) = (gg 1, hh 1 ) = (e, e) = (g 1 g,h 1 h) = (g 1, h 1 )(g, h). Finally we have to check associativity but this is also very easy and left for you to write out. An isomorphism between G H and H G is given by switching the coordinates: define θ : G H H G by θ(g,h) = (h, g). This is ijec- 71
4 tion: it is an injective since, if θ(g,h) = θ(g, h ) then (h, g) = (h, g ) so h = h and g = g so (g,h) = (g, h ), and it is a surjection since, given an element a of H G this element has the form (h, g) for some h H and g G so a = θ(g, h). Finally we check that θ is a homomorphism: we have θ ( (g, h)(g, h ) ) = θ(gg, hh ) = (hh, gg ) = (h, g)(h, g ) = θ(g,h)θ(g, h ), as required. Exercise 6.15 Draw up the multiplication table for the group of symmetries of a rectangle which is not a square. Show that this group is isomorphic to Z 2 Z 2 (where addition is the operation). Solution Let σ denote one reflection in a midline and let τ denote the other (or, if you prefer, take τ to be the rotation through an angle of π). Then the table is as follows. id σ τ στ id id σ τ στ σ σ id στ τ τ τ στ id σ στ στ τ σ id The table for Z 2 Z 2 is as follows. + (0, 0) (0, 1) (1, 0) (1, 1) (0,0) (0,0) (0,1) (1,0) (1,1) (0,1) (0,1) (0,0) (1,1) (1,0) (1,0) (1,0) (1,1) (0,0) (0,1) (1, 1) (1, 1) (1, 0) (0, 1) id Exercise 6.16 Show that the group of rotations of a cube is isomorphic to S 4. How many symmetries of a cube are there? Show, by considering the relation between an octahedron and a cube, that an octahedron has the same group of symmetries. Solution The simplest way of doing the first is to look at the 4 body-diagonals of the cube, note that any rotation of the cube is determined by its action on these diagonals (i.e. can be thought of as a permutation of these four lines) and then check that, conversely, every permutation of these 4 lines can be induced by a rotation of the cube. Notice that if you keep all these diagonals fixed but interchange the two vertices at the opposite ends of one of them (achievable by a reflection) then you have a symmetry which is not achievable by a rotation. So there are also those obtained by composing a rotation with a reflection; these form a single coset of the subgroup of rotations within the group of symmetries (the fact that they all belong to the same coset can, for instance be proved by considering determinants, necessarily ±1, of the linear maps corresponding to symmetries). This gives 48 symmetries of the cube in total. Put a vertex at the centre of each face of the cube and join the vertices to get an octahedron. Put a vertex at the centre of each face of the octahedron and join the vertices to get a cube (a smaller version of the first one, sitting inside it). So any symmetry of the cube gives a symmetry of the octahedron and any symmetry of the octahedron gives a symmetry of the small, hence the original, cube. Exercise 6.25 Draw up some of the group table for A 4. 72
5 Solution Since there are 12 elements in A 4 the whole table would be a An exercise is useful only so long as you are gaining something from it and I expect that no-one would gain much from ploughing on after a moderate amount of the table has been filled in. I will just list the 12 elements of A 4 : id, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3), (1 2 3), (1 3 2), (1 2 4), (1 4 2), (1 3 4), (1 4 3), (2 3 4), (2 4 3). You should do a few of the multiplications as illustrations of the fact that this set is closed under multiplication. Check your computations with someone else if you have any doubts over them. Exercise 6.26 Show that the group of symmetries of a tetrahedron is S 4. Show that the subgroup of those symmetries which are realisable as rotations (i.e. without going into a mirror 3-space) is isomorphic to A 4. (In each case, use reasoning rather than try to draw up the (rather large) group table.) Solution The first part will have been done in lectures. One argument for the second is first to observe that any rotation can be obtained by combining rotations which fix a vertex and rotate the other three vertices - this corresponds to a products of 3-cycles, hence is even. All other symmetries can be obtained by a single reflection in a mirror, say that corresponding to the (odd) transposition (2 3), followed by a rotation (hence an even permutation) in the mirror world. So the group of all symmetries falls into two cosets of the subgroup consisting of those which are (combinations of) rotations, so it follows that this subgroup corresponds to A 4. Exercise 6.28 Show that, in the above action of G on itself, the orbit of each element is the whole group and the stabiliser of each element is the trivial subgroup. Proof (The action being referred to is the natural action of G on itself: G G G given by (g, h) gh.) Let h, h G. Then h h 1 h = h, which shows that h is in the orbit of h. If g G stabilises h then gh = h so g = e so Stab(h) = {e} for every h H. Exercise 6.30 Compute some orbits and stabilisers in geometric examples and also for the action of the symmetric group S n on {1,...,n}. For example, compute the stabiliser, in the group of symmetries of a cube, of a vertex of the cube. Also consider the action of this group of symmetries on the set of edges of the cube and compute the stabiliser of an edge. Compute the orbit, under the group of symmetries, of each vertex of a square-based regular (as far as it can be) pyramid. Compute the stabiliser of 4 under the natural action of S 4 on {1,2,3,4}. Compute the stabiliser of the set {1,2} under the action of S 5 on two-element subsets of {1,...,5} which is induced by the action of S 5 on {1,...,5}. Comments re Solution For example, the stabiliser of a vertex of a cube is S 3 (rotate and reflect the 3 neighbours of that vertex). The stabiliser of an edge is a 2-element group, i.e. generated by an appropriate transposition (all that can be done is reflect in the mid-point of the edge). In the square-based pyramid, the top vertex is fixed by all symmetries so is in an orbit with just that one element; the four base vertices lie in a single 4-element orbit. The permutations of S 4 which fix 4 are the 6 permutations which essentially consist of a permutation in S 3 expanded by fixing 4 to a permutation in S 4. In the last example the action of S 5 on two-element sets {a, b} with a b, is: given 73
6 σ S 5 set σ{a, b} = {σ(a), σ(b)}. Then σ{1,2} = {1,2} iff σ either fixes or interchanges 1 and 2. So permutations of the form τρ where ρ is a permutation of 3,4,5 and σ is either the identity permutation or the transposition (1 2) (in particular there are 12 elements in the stabiliser of {1,2}. Exercise 6.32 Check the Orbit-Stabiliser Theorem in the examples you looked at above (that stabilisers are subgroups and that the index of the stabiliser equals the number of elements in the orbit). Solution (partial) For example, the stabiliser of 4 has six elements, they form a group, and the orbit of 4 is clearly {1,2,3,4} so has 4 = 24/6 elements, as predicted by the Orbit-Stabiliser Theorem. Exercise 6.34 Show that being conjugate is an equivalence relation on the set of subgroups of G. Proof Let H be a subgroup of G; then e 1 He = H so H is conjugate to itself (reflexivity). Suppose that H,K are subgroups with K = a 1 Ha; then H = aka 1 = (a 1 ) 1 K(a 1 ) so we have symmetry. Finally suppose that H,K, L are subgroups with K = a 1 Ha and L = b 1 Kb; then L = b 1 a 1 Hab = (ab) 1 H(ab) so L is conjugate to H (transitivity). Exercise 6.39 Consider the natural action of S 3 on K[X 1, X 2, X 3 ]. Compute the orbit and stabiliser of each of the following polynomials: X 1, X 1 + X 2, X 1 + X 2 + X 3, X 1 X X 3 X 2 1, X 1 X X 3 X 2 1, X 1 X X 2 X X 3 X 2 1, X 1 + X X 3 3. Solution X 1 : {X 1, X 2, X 3 } (orbit); {id,(2 3)} (stabiliser) X 1 + X 2 : {X 1 + X 2, X 1 + X 3, X 2 + X 3 } (orbit); {id,(1 2)} (stabiliser) X 1 + X 2 + X 3 : {X 1 + X 2 + X 3 } (orbit); S 3 (stabiliser) (this polynomial is invariant under the action of S 3 - it is symmetric in X 1, X 2 and X 3 ) X 1 X 2 3+X 3 X 2 1: {X 1 X 2 3+X 3 X 2 1, X 1 X 2 2+X 2 X 2 1, X 2 X 2 3+X 3 X 2 2 } (orbit); {id,(1 3)} (stabiliser) X 1 X 2 2 +X 2 X 2 3 +X 3 X 2 1: {X 1 X 2 2 +X 2 X 2 3 +X 3 X 2 1, X 1 X 2 3 +X 3 X 2 2 +X 2 X 2 1 } (orbit); {id,(1 2 3),(1 3 2)} (stabiliser) X 1 + X X 3 3: {X 1 + X X 3 3, X 1 + X X 3 2, X 2 + X X 3 3, X 2 + X X 3 1, X 3 + X X 3 2, X 3 + X X 3 1 } (orbit); {id} (stabiliser) Note that, in accordance with the Orbit-Stabiliser Theorem, in each case the number of elements in the orbit times the number of elements in the stabiliser equals 6, the number of elements in the whole group S 3. (Indeed you might have found this useful in answering, in the sense that you can stop searching when the product reaches 6.) Exercise 6.40 Let R = M 2 (Z) be the ring of 2 2 matrices with entries from the ring Z of integers. Determine the condition on a matrix to be in the group of units of this ring and give some examples of units. Solution The first observation to make is that if is invertible then a b it must have determinant ±1: for, if c d = 1 then, taking determinants, we have (ad bc)(a d b c ) = 1 which, since we re dealing with integers, means that both determinants are ±1 (if we were dealing with M 2 (Q) 74
7 then it would all be much simpler since a matrix over any field is invertible iff its determinant is non-zero). Next, recalling how to write down the inverse of a 2 2 matrix, if d b has determinant ±1 then it is invertible, with inverse (ad bc) 1. c a So the condition for invertibility is having determinant ± So this gives immediate examples of invertible elements like, , but you can find less obvious examples by solving the equation ad bc = 1. Think of fixing d and c to be two coprime integers, then you know that there will be (lots of) integers a, b such that ad bc = 1 (or = 1). For instance, choose d = 3, c = 4; ( then (1)3 ) (1)(4) ( = 1 and ) ( 5)3 ( 4)4 = 1 give the invertible matrices and, with inverses and respectively. Obviously, there are lots more. Exercise 6.41 Let R = M 2 (Z 4 ) be the ring of 2 2 matrices with entries from the ring Z 4 of integers modulo 4. Find some elements of the group of units of this ring. Is this group U(R) of units of R abelian? What is a criterion for a matrix in M 2 (Z 8 ) to be invertible? Solution We can begin as above: assuming that a matrix is invertible it follows that its determinant must be an invertible element of Z 4. And conversely, if it determinant is invertible then the usual formula for the inverse of a 2 2 matrix shows that its inverse also is in M 2 (Z 4 ). The only invertible elements of Z 4 are ±1 (i.e. 1 and 3) so criterion for invertibility is having determinant 1 or 3. Here are two invertible ( elements) which( don t commute ) (hence which show that U(R) is not abelian): and In the case of M 2 (Z 8 ) the criterion for invertibility is that the determinant should be invertible in Z 8, that is, the determinant should be 1, 3, 5 or 7. Exercise 6.42 Let R = M 2 (F 4 ) be the ring of 2 2 matrices with entries from the field F 4 with 4 elements. Find some elements of the group of units of this ring. How many elements are in the group U(R) of units of R? How many of these have determinant 1? Solution Since F 4 is a field a matrix is invertible iff its determinant is nonzero. In writing down some invertible matrices you need to give yourself some notation. Remember that F 4 is the extension of Z 2 by an element which is a root of the (only) irreducible quadratic, X 2 +X +1, so you can take the elements of F 4 to be 0, 1, ( α and 1+α where ) α satisfies α 2 +α+1 = 0, that is α 2 = α+1. So, α 1 for instance, is not invertible since its determinant is α + α α 2 1 α 0 which equals 0. On the other hand the determinant of is α + α α 2 75
8 which equals 1, so this matrix is invertible. Counting the invertible matrices is more interesting. First note that there are 4 4 = 256 matrices in M 2 (Z 4 ). In constructing an invertible matrix, the first row can have any entries except that makes = 15 possibilities for the first row. The second row can be any 2-vector which is linearly independent from the first row (think of the rows as vectors in 2-dimensional space over F 4 ). There are 4 2 = 16 2-vectors altogether and we have to avoid the multiples of the first row (including the zero vector). That means 4 vectors to be avoided, but any of the other 12 will do for the second row. Therefore there are = 180 invertible matrices (and hence 76 matrices with determinant 0). To do the last part, use that the determinant map can be regarded as a map from the group of invertible matrices (under multiplication) to the group of non-zero elements, {1, α,1 + α}, of elements of F 4 (under multiplication). The kernel of this map is the set of matrices with determinant 1 and the other two cosets of the kernel are: the set of matrices with determinant α and the set of matrices with determinant 1 + α. By basic group theory all these three sets have the same number of elements, 60 each. Therefore there are 60 matrices with determinant 1. Exercise 6.43 Identify the groups of symmetries of the following geometric figures: (i) a triangle; (ii) a square; (iii) a rectangle which is not a square; (iv) a hexagon; (v) a tetrahedron; (vi) a cube. Why is the group of symmetries of a cube the same as that of a regular octahedron? (Or, for that matter, why is the group of symmetries of a dodecahedron the same as that of an icosahedron?) Solution (i) D 3 S(3) (all permutations of the vertices can be realised by symmetries); (ii) D 4 (i.e. just 8 symmetries; in particular not all of the 24 permutations of the vertices can be realised); (iii) Z 2 Z 2 (the Klein 4-group); (iv) D 6 (six rotations, six reflections); (v) S(4) (fixing one vertex, all six symmetries of the triangle formed by the other three can be realised by a rotation or a reflection, but you can also move that vertex to any of the other four positions); (vi) S(4) (look at the 4 body diagonals: each symmetry of the cube is determined by how it permutes these line segments and, on the other hand, every permutation of them is realised by a symmetry of the cube. So the symmetry group of the cube is isomorphic to the symmetry group of these four objects, that is, to S(4)). Draw the vertex in the middle of each of the 6 faces of the cube and join them to make a regular octahedron. Any symmetry acts equally as a symmetry of the cube or of this octahedron (and note that you can go in the same way from a regular octahedron to a cube; and similarly the dodecahedron and icosahedron are paired). Exercise 6.44 Let X be a square-based pyramid with all sides of equal length. Find the group G of symmetries of X and compute the stabiliser of each vertex. Solution The apex is a vertex of valency 4 and the others have valency 3 so the apex is fixed by every symmetry. So, in effect, the group of symmetries is that of the square base, that is D 4 (the dihedral group with 8 elements). The stabiliser of the apex is the whole group D 4. If a symmetry fixes ase vertex then it must either fix both immediate neighbours (so then must be the identity symmetry) or it switches the two neighbours (and fixes the diagonally opposite vertex). The second symmetry has order 2 and we see that the stabiliser of a vertex is, up to isomorphism, the cyclic group of order 2. More precisely, diagonally opposite 76
9 vertices on the base have the same stabilisers (consisting of the identity and one of the two diagonal reflections). Even more precisely, if we label the base vertices in order 1 (joined to) 2 (joined to) 3 (joined to) 4 then the stabiliser of 1 is the identity together with the symmetry given by the permutation (2 4), and this is also the stabiliser of 3. And the stabiliser of 2 (=the stabiliser of 4) is the identity and the permutation given by (1 3). The symmetry given by σ = ( ) takes vertex 1 to vertex 2, hence conjugation by it induces an isomorphism between the respective stabilisers - we check explicitly: stab(2) = σstab(1)σ 1 = ( )(2 4)( ) = (1 3). 77
1 Symmetries of regular polyhedra
1230, notes 5 1 Symmetries of regular polyhedra Symmetry groups Recall: Group axioms: Suppose that (G, ) is a group and a, b, c are elements of G. Then (i) a b G (ii) (a b) c = a (b c) (iii) There is an
More informationChapter 7. Permutation Groups
Chapter 7 Permutation Groups () We started the study of groups by considering planar isometries In the previous chapter, we learnt that finite groups of planar isometries can only be cyclic or dihedral
More informationI. 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 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 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 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 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 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 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 informationComputing the Symmetry Groups of the Platonic Solids With the Help of Maple
Computing the Symmetry Groups of the Platonic Solids With the Help of Maple Patrick J. Morandi Department of Mathematical Sciences New Mexico State University Las Cruces NM 88003 USA pmorandi@nmsu.edu
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 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 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 informationGeometric Transformations
Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted
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 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 informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationChapter 17. Orthogonal Matrices and Symmetries of Space
Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length
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 informationHow To Prove The 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 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 information(Q, ), (R, ), (C, ), where the star means without 0, (Q +, ), (R +, ), where the plus-sign 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 informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
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 informationGROUP ALGEBRAS. ANDREI YAFAEV
GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite
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 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 informationMath 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
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 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 informationTHE SIGN OF A PERMUTATION
THE SIGN OF A PERMUTATION KEITH CONRAD 1. Introduction Throughout this discussion, n 2. Any cycle in S n is a product of transpositions: the identity (1) is (12)(12), and a k-cycle with k 2 can be written
More information5.3 The Cross Product in R 3
53 The Cross Product in R 3 Definition 531 Let u = [u 1, u 2, u 3 ] and v = [v 1, v 2, v 3 ] Then the vector given by [u 2 v 3 u 3 v 2, u 3 v 1 u 1 v 3, u 1 v 2 u 2 v 1 ] is called the cross product (or
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 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 informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationDecember 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS
December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation
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 informationMatrix Representations of Linear Transformations and Changes of Coordinates
Matrix Representations of Linear Transformations and Changes of Coordinates 01 Subspaces and Bases 011 Definitions A subspace V of R n is a subset of R n that contains the zero element and is closed under
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationLinear Algebra Notes for Marsden and Tromba Vector Calculus
Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationUniversity of Lille I PC first year list of exercises n 7. Review
University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients
More informationNotes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
More informationAlgebra of the 2x2x2 Rubik s Cube
Algebra of the 2x2x2 Rubik s Cube Under the direction of Dr. John S. Caughman William Brad Benjamin. Introduction As children, many of us spent countless hours playing with Rubiks Cube. At the time it
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 informationPOLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS
POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).
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 informationPolynomial Invariants
Polynomial Invariants Dylan Wilson October 9, 2014 (1) Today we will be interested in the following Question 1.1. What are all the possible polynomials in two variables f(x, y) such that f(x, y) = f(y,
More informationName: Section Registered In:
Name: Section Registered In: Math 125 Exam 3 Version 1 April 24, 2006 60 total points possible 1. (5pts) Use Cramer s Rule to solve 3x + 4y = 30 x 2y = 8. Be sure to show enough detail that shows you are
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 informationAdding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors
1 Chapter 13. VECTORS IN THREE DIMENSIONAL SPACE Let s begin with some names and notation for things: R is the set (collection) of real numbers. We write x R to mean that x is a real number. A real number
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 information1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
More informationVectors 2. The METRIC Project, Imperial College. Imperial College of Science Technology and Medicine, 1996.
Vectors 2 The METRIC Project, Imperial College. Imperial College of Science Technology and Medicine, 1996. Launch Mathematica. Type
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 informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationPermutation Groups. Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles April 2, 2003
Permutation Groups Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles April 2, 2003 Abstract This paper describes permutations (rearrangements of objects): how to combine them, and how
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 informationThe Ideal Class Group
Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned
More informationTopological Treatment of Platonic, Archimedean, and Related Polyhedra
Forum Geometricorum Volume 15 (015) 43 51. FORUM GEOM ISSN 1534-1178 Topological Treatment of Platonic, Archimedean, and Related Polyhedra Tom M. Apostol and Mamikon A. Mnatsakanian Abstract. Platonic
More informationSouth Carolina College- and Career-Ready (SCCCR) Pre-Calculus
South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know
More informationALGEBRA HW 5 CLAY SHONKWILER
ALGEBRA HW 5 CLAY SHONKWILER 510.5 Let F = Q(i). Prove that x 3 and x 3 3 are irreducible over F. Proof. If x 3 is reducible over F then, since it is a polynomial of degree 3, it must reduce into a product
More informationISOMETRIES OF R n KEITH CONRAD
ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x
More informationDepartment of Pure Mathematics and Mathematical Statistics University of Cambridge GEOMETRY AND GROUPS
Department of Pure Mathematics and Mathematical Statistics University of Cambridge GEOMETRY AND GROUPS Albrecht Dürer s engraving Melencolia I (1514) Notes Michaelmas 2012 T. K. Carne. t.k.carne@dpmms.cam.ac.uk
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 informationChapter 6. Orthogonality
6.3 Orthogonal Matrices 1 Chapter 6. Orthogonality 6.3 Orthogonal Matrices Definition 6.4. An n n matrix A is orthogonal if A T A = I. Note. We will see that the columns of an orthogonal matrix must be
More informationv w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors.
3. Cross product Definition 3.1. Let v and w be two vectors in R 3. The cross product of v and w, denoted v w, is the vector defined as follows: the length of v w is the area of the parallelogram with
More informationSolution to Homework 2
Solution to Homework 2 Olena Bormashenko September 23, 2011 Section 1.4: 1(a)(b)(i)(k), 4, 5, 14; Section 1.5: 1(a)(b)(c)(d)(e)(n), 2(a)(c), 13, 16, 17, 18, 27 Section 1.4 1. Compute the following, if
More information. 0 1 10 2 100 11 1000 3 20 1 2 3 4 5 6 7 8 9
Introduction The purpose of this note is to find and study a method for determining and counting all the positive integer divisors of a positive integer Let N be a given positive integer We say d is a
More informationLinear Algebra I. Ronald van Luijk, 2012
Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.
More informationON TORI TRIANGULATIONS ASSOCIATED WITH TWO-DIMENSIONAL CONTINUED FRACTIONS OF CUBIC IRRATIONALITIES.
ON TORI TRIANGULATIONS ASSOCIATED WITH TWO-DIMENSIONAL CONTINUED FRACTIONS OF CUBIC IRRATIONALITIES. O. N. KARPENKOV Introduction. A series of properties for ordinary continued fractions possesses multidimensional
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) 140-151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December
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 non-negative integers. We say that A divides B, denoted
More informationSOLUTIONS TO PROBLEM SET 3
SOLUTIONS TO PROBLEM SET 3 MATTI ÅSTRAND The General Cubic Extension Denote L = k(α 1, α 2, α 3 ), F = k(a 1, a 2, a 3 ) and K = F (α 1 ). The polynomial f(x) = x 3 a 1 x 2 + a 2 x a 3 = (x α 1 )(x α 2
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 informationMATH 551 - APPLIED MATRIX THEORY
MATH 55 - APPLIED MATRIX THEORY FINAL TEST: SAMPLE with SOLUTIONS (25 points NAME: PROBLEM (3 points A web of 5 pages is described by a directed graph whose matrix is given by A Do the following ( points
More informationLS.6 Solution Matrices
LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions
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 informationn 2 + 4n + 3. The answer in decimal form (for the Blitz): 0, 75. Solution. (n + 1)(n + 3) = n + 3 2 lim m 2 1
. Calculate the sum of the series Answer: 3 4. n 2 + 4n + 3. The answer in decimal form (for the Blitz):, 75. Solution. n 2 + 4n + 3 = (n + )(n + 3) = (n + 3) (n + ) = 2 (n + )(n + 3) ( 2 n + ) = m ( n
More informationCross product and determinants (Sect. 12.4) Two main ways to introduce the cross product
Cross product and determinants (Sect. 12.4) Two main ways to introduce the cross product Geometrical definition Properties Expression in components. Definition in components Properties Geometrical expression.
More informationMath 223 Abstract Algebra Lecture Notes
Math 223 Abstract Algebra Lecture Notes Steven Tschantz Spring 2001 (Apr. 23 version) Preamble These notes are intended to supplement the lectures and make up for the lack of a textbook for the course
More informationLemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S.
Definition 51 Let S be a set bijection f : S S 5 Permutation groups A permutation of S is simply a Lemma 52 Let S be a set (1) Let f and g be two permutations of S Then the composition of f and g is a
More information1 Local Brouwer degree
1 Local Brouwer degree Let D R n be an open set and f : S R n be continuous, D S and c R n. Suppose that the set f 1 (c) D is compact. (1) Then the local Brouwer degree of f at c in the set D is defined.
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 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 informationPUZZLES WITH POLYHEDRA AND PERMUTATION GROUPS
PUZZLES WITH POLYHEDRA AND PERMUTATION GROUPS JORGE REZENDE. Introduction Consider a polyhedron. For example, a platonic, an arquemidean, or a dual of an arquemidean polyhedron. Construct flat polygonal
More informationG. GRAPHING FUNCTIONS
G. GRAPHING FUNCTIONS To get a quick insight int o how the graph of a function looks, it is very helpful to know how certain simple operations on the graph are related to the way the function epression
More informationNotes on Algebraic Structures. Peter J. Cameron
Notes on Algebraic Structures Peter J. Cameron ii Preface These are the notes of the second-year course Algebraic Structures I at Queen Mary, University of London, as I taught it in the second semester
More informationDETERMINANTS IN THE KRONECKER PRODUCT OF MATRICES: THE INCIDENCE MATRIX OF A COMPLETE GRAPH
DETERMINANTS IN THE KRONECKER PRODUCT OF MATRICES: THE INCIDENCE MATRIX OF A COMPLETE GRAPH CHRISTOPHER RH HANUSA AND THOMAS ZASLAVSKY Abstract We investigate the least common multiple of all subdeterminants,
More informationSolving Linear Systems, Continued and The Inverse of a Matrix
, Continued and The of a Matrix Calculus III Summer 2013, Session II Monday, July 15, 2013 Agenda 1. The rank of a matrix 2. The inverse of a square matrix Gaussian Gaussian solves a linear system by reducing
More informationPROJECTIVE GEOMETRY. b3 course 2003. Nigel Hitchin
PROJECTIVE GEOMETRY b3 course 2003 Nigel Hitchin hitchin@maths.ox.ac.uk 1 1 Introduction This is a course on projective geometry. Probably your idea of geometry in the past has been based on triangles
More informationJust the Factors, Ma am
1 Introduction Just the Factors, Ma am The purpose of this note is to find and study a method for determining and counting all the positive integer divisors of a positive integer Let N be a given positive
More information4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION
4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION STEVEN HEILMAN Contents 1. Review 1 2. Diagonal Matrices 1 3. Eigenvectors and Eigenvalues 2 4. Characteristic Polynomial 4 5. Diagonalizability 6 6. Appendix:
More information9 MATRICES AND TRANSFORMATIONS
9 MATRICES AND TRANSFORMATIONS Chapter 9 Matrices and Transformations Objectives After studying this chapter you should be able to handle matrix (and vector) algebra with confidence, and understand the
More informationMath 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.
Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(
More informationCryptography and Network Security. Prof. D. Mukhopadhyay. Department of Computer Science and Engineering. Indian Institute of Technology, Kharagpur
Cryptography and Network Security Prof. D. Mukhopadhyay Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module No. # 01 Lecture No. # 12 Block Cipher Standards
More informationThnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks
Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationSolving Systems of Linear Equations
LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how
More information