Unital Associative Algebras over the Field R and How They Relate to the Groups SU(2) and Spin(3).

Size: px
Start display at page:

Download "Unital Associative Algebras over the Field R and How They Relate to the Groups SU(2) and Spin(3)."

Transcription

1 Unital Associative Algebras over the Field R and How They Relate to the Groups SU(2) and Spin(3). Luke Agosta Supervised by Grant Cairns and Yuri Nikolayevsky La Trobe University Vacation Research Scholarships are funded jointly by the Department of Education and Training and the Australian Mathematical Sciences Institute.

2 Abstract There are two groups, the special unitary group of degree 2 SU(2) and the group Spin(3), which are said to be isomorphic to one another. In this report, this isomorphism is shown in detail via the two groups mutual isomorphism to the group of quaternions with norm equal to 1, H 1. To explain what Spin(3) is requires some background theory of the real Clifford algebras which are unital associative algebras over the field R, so some isomophisms between such algebras are also explored. Acknowledgements Thanks to my supervisors Grant Cairns and Yuri Nikolayevsky for all their meticulous feedback. They helped me to spot the many flaws with my work along the way while keeping me encouraged to keep at it. Also thanks to my comrade-in-arms Jonathan Baldwin who I shared my stuggles and many lunches with in an otherwise isolating period. Dedications I dedicate this report to the beautiful summer days I spent indoors instead of outside while labouring to get it all done on time. 2

3 Contents 1 Unital Associative Algebras over the Field R Definition The Algebra of the Quaternions H The Algebra of the Set Q Real Clifford Algebras Cl r,s (R) Introduction Even Sub-algebras Cl even r,s (R) Groups Definition The group of the Quaternions with Norm Equal to 1 H The Special Unitary Group of Degree 2 SU(2) The Group Spin(3) Connecting the Algebras and Groups H Q and H 1 SU(2) Cl even 3,0 (R) H and Spin(3) H References 34 5 Appendices 35 3

4 1 Unital Associative Algebras over the Field R 1.1 Definition A unital associative algebra over the field R is a set A equipped with three operations addition, scalar multiplication, and ring multiplication which satisfy the properties below. Note, elements of the field R are referred to as scalars. (A0) Closure under addition x, y A : x + y A. (A1) Associativity of addition x, y, z A : x + (y + z) (x + y) + z. (A2) Identity element of addition 0 A : x A : x + 0 x 0 + x. (A3) Inverse elements of addition x A : ( x) A : x + ( x) 0. (A4) Commutitivity of addition x, y A : x + y y + x. (S0) Closure under scalar multiplication a R : x V : ax V. (S1) Distributivity of scalar multiplication with respect to addition a R : x, y A : a(x + y) ax + ay. (S2) Distributivity of scalar multiplication with respect to field addition a, b R : x A : (a + b)x ax + bx. (S3) Compatibility of scalar multiplication with field multiplication a, b R : x A : a(bx) (ab)x. (S4) Identity element of scalar multiplication 1 R : x A : (1)x x. 4

5 (R0) Closure under ring multiplication x, y A : x y A. (R1) Associativity of ring multiplication x, y, z A : x (y z) (x y) z. (R2) Identity element of ring multiplication id A A : x A : x id A x id A x. (R3) Distributivity of ring multiplication with respect to addition x, y, z A : x (y + z) x y + x z (x + y) z x z + y z. (C) Compatibility of scalar multiplication with ring multiplication a, b R : x, y A : (ax) (by) (ab)(x y). All the (A ) and (S ) excluding (A0) and (S0) are the axioms of a vector space over the field R. Any set spanned by a basis over R and is equipped with scalar multiplication and addition automatically fulfills said axioms. Addition and scalar multiplication closure properties (A0) and (S0) are the result of being a vector space over R. All the (A ) and (R ) are the axioms of a unital ring. The last property (C) is necessary for the vector space and ring parts of this type of algebra to be fully compatible with each other, hence a unital associative algebra over the field R can be described as a vector space over the field R with a compatible unital ring structure. From this point onwards, for brevity, any unital associative algebra over the field R will be referred to as simply an algebra even though there exist other kinds of algebras which are not discussed ahead. 1.2 The Algebra of the Quaternions H The quaternions are a number system whose set H is spanned by the basis {1, i, j, k} over R, i.e. H {a1 + bi + cj + dk : a, b, c, d R} {a + bi + cj + dk : a, b, c, d R}. Multiplication between elements of H is called quaternion multiplication. It is compatible with scalar multiplication and distributes over addition. Additionally it 5

6 has a product structure for the basis given by this table 1 i j k 1 1 i j k i i 1 k j j j k 1 i k k j i 1. As an example Proposition The quaternion set (i + 2j)(3k) 3ik + 6jk 3j + 6i. H {a + bi + cj + dk : a, b, c, d R} forms an algebra when equipped with addition, scalar multiplication, and quaternion multiplication. Proof. To prove this is to show that H under addition, scalar multiplication, and quaternion multiplication (which acts as ring multiplication) exhibits all the properties from (A0) to (C) from section 1.1. H being the span of the basis {1, i, j, k} over R means that under addition and scalar multiplication, it is a vector space over R. Therefore the properties from (A0) to (S4) do not require proof. Additionally, since quaternion multiplication is compatible with scalar multiplication and distributes over addition, properties (C) and (R3) do not require proof. This leaves properties (R0), (R1), and (R2) to prove. (R0) Subproof. Let h 1, h 2 H such that h 1. a 1 + b 1 i + c 1 j + d 1 k, h 2. a 2 + b 2 i + c 2 j + d 2 k. Then there is the following fact from part of the proof of lemma h 1 h 2 (a 1 a 2 b 1 b 2 c 1 c 2 d 1 d 2 )1 + (a 1 b 2 + b 1 a 2 + c 1 d 2 d 1 c 2 )i + (a 1 c 2 b 1 d 2 + c 1 a 2 + d 1 b 2 )j + (a 1 d 2 + b 1 c 2 c 1 b 2 + d 1 a 2 )k. 6

7 Since the set of real numbers are closed under addition and multiplication, the coefficients of the basis elements 1, i, j, k of h 1 h 2 are all real numbers, which means h 1 h 2 H. (R1) Subproof. Arbitrary quaternions expand to enormous lengths under multiplication if using the usual notation, so an alternate notation is employed for this proof. Let i 0. 1, i 1. i, i 2. j, i 3. k. Also let o, p, q H such that o. 3 [o r i r ], p. r0 3 [p s i s ], q. s0 3 [q t i t ], t0 hence z, o z, p z, q z R. Then o(pq) ( 3 3 ) 3 [o r i r ] [p s i s ] [q t i t ] r0 s0 t0 ( 3 3 [ 3 ]) [o r i r ] [p s i s ]q t i t r0 3 [o r i r ] r0 t0 s0 [ 3 3 ] [(p s i s )(q t i t )] t0 s0 [ 3 3 [ 3 ]] [o r i r ](p s i s )(q t i t ) t0 s0 r0 (left distributivity (R3)) (right distributivity (R3)) (left distributivity (R3)) [ 3 3 [ 3 ]] [(o r i r )(p s i s )(q t i t )]. (right distributivity (R3)) t0 s0 r0 7

8 Now from the other direction: (op)q ( 3 ) 3 3 [o r i r ] [p s i s ] [q t i t ] r0 s0 ( 3 [ (o r i r ) r0 t0 ]) 3 3 [p s i s ] [q t i t ] (right distributivity (R3)) s0 t0 [ 3 3 ] 3 [(o r i r )(p s i s )] [q t i t ] (left distributivity (R3)) r0 s0 [ 3 3 [ (o r i r )(p s i s ) r0 s0 t0 ]] 3 [q t i t ] t0 (right distributivity (R3)) [ 3 3 [ 3 ]] [(o r i r )(p s i s )(q t i t )]. (left distributivity (R3)) r0 s0 t0 The order of elements under addition affects nothing due to the commutativity of addition (A4), hence the order of the summations is unimportant. So o(pq) [ 3 3 [ 3 ]] [(o r i r )(p s i s )(q t i t )] t0 s0 r0 [ 3 3 [ 3 ]] [(o r i r )(p s i s )(q t i t )] r0 s0 t0 (op)q. Therefore quaternion multiplication is associative. (commutativity (A4)) 8

9 (R2) Subproof. Let h. a + bi + cj + dk H. Then h(1) (a1 + bi + cj + dk)(1) a(1(1)) + b(i(1)) + c(j(1)) + d(k(1)) (right distributivity (R3), compatibility (C)) a1 + bi + cj + dk h (basis product structure) a((1)1) + b((1)i) + c((1)j) + d((1)k) (basis product structure) (1)(a1 + bi + cj + dk) (left distributivity (R3), compatibility (C)) (1)h. Thus the basis element 1 H is the identity element for all elements of H under quaternion multiplication. All properties from (A0) to (C) hold true. Therefore H is an algebra under addition, scalar multiplication, and quaternion multiplication. 1.3 The Algebra of the Set Q The conjugate of an arbitrary complex number z a + bi C is defined as z. a bi C. Let Q denote the set spanned by the following basis over R which is comprised of the 2-by-2 identity matrix and a variation of the Pauli spin matrices [1, Notation and Conventions]: {( ) 1 0, 0 1 ( ) i 0, 0 i ( ) 0 1, 1 0 ( )} 0 i. (i. 1) i 0 9

10 i.e. { ( ) ( ) ( ) ( ) } 1 0 i i Q a + b + c + d : a, b, c, d R i 1 0 i 0 {( ) ( ) ( ) ( ) } a 0 bi 0 0 c 0 di : a, b, c, d R 0 a 0 bi c 0 di 0 (by matrix scalar product [5]) {( ) } a + bi c + di : a, b, c, d R (by matrix entrywise addition [6]) c + di a bi {( ) } α β β : α, β C. (α. a + bi and β. c + di) ᾱ Proposition The set { ( ) ( ) ( ) ( ) 1 0 i i Q a + b + c + d i 1 0 i 0 {( ) α β β : α, β C ᾱ } : a, b, c, d R }. (α. a + bi and β. c + di) forms an algebra when equipped with matrix addition, scalar multiplication, and the conventional matrix multiplication. Proof. To prove this is to show that Q under matrix addition, scalar multiplication, and matrix multiplication (which acts as ring multiplication) exhibits all the properties from (A0) to (C) from section 1.1. Q being the span of the basis {( ) ( ) 1 0 i 0,, i ( ) 0 1, 1 0 ( )} 0 i i 0 (i. 1) over R means that under matrix addition and scalar multiplication, it is a vector space over R. Therefore the properties from (A0) to (S4) do not require proof. Matrix multiplication is well documented to be associative [7], distributive over matrix addition [8], and compatible with scalar multiplication due to the matrix scalar product [5]. Hence the properties (R1), (R3), and (C) do not require proof. This leaves us with properties (R0) and (R2) to prove. 10

11 (R0) Subproof. Let A, B Q such that ( ) ( ) a b c d A., B. b ā d. c Then AB ( a )( b c ) d b ā d c ( ac b d ) ad + b c ā d bc ā c bd ( α ) β β ᾱ (α. ac b d and β. ad + b c) The set of complex numbers is closed under addition and multiplication, so α, β C. Hence AB Q, which means Q is closed under matrix multiplication. (R2) Subproof. Let ( ) a b A. Q, I b ā 2. Then ( )( ) a b 1 0 b ā 0 1 ( ) a b b ā ( ( ) )( ) a b. b ā Thus the basis element I 2 H acts as an identity element for all elements of Q under matrix multiplication. However, I 2 Q still needs to be checked: ( ) 1 0 I doesn t clearly show that I 2 Q, so α and β are defined in terms of the top row entries of I 2. α. 1 C and β. 0 C imply 0 β and 1 ᾱ, hence ( ) α β I 2 β : α, β C I ᾱ 2 Q. Therefore I 2 is the identity element of Q under matrix multiplication. All properties from (A0) to (C) hold true. Therefore Q is an algebra under matrix addition, scalar multiplication, and matrix multiplication. 11

12 1.4 Real Clifford Algebras Cl r,s (R) Introduction The set of an arbitrary real Clifford algebra is denoted by Cl r,s (R). The r, s is known as the signature, which takes the form of an ordered pair of non-negative integers. Each unique signature is associated with a unique real Clifford algebra, e.g. Cl 1,2 (R) and Cl 2,1 (R) are unique. Let B r,s denote a basis over R which spans the real Clifford algebra with signature r, s. Then from [2, 2.1]: B 0,0 {1}, and for signatures other than 0, 0, ( r+s ) B r,s {1} {e h1 e h2... e hn : 1 h 1 < h 2 <... < h n r + s} n1 where h 1, h 2,..., h n N. The symbol used above is the symbol this report uses to denote a Clifford product operator which is the ring multiplication of real Clifford algebras. More on that later. For now, a non-equational approach to constructing the basis B r,s : Step 1. The multiplicative identity 1 is always a basis element of any real Clifford algebra, e.g. B 1,2 1. Step 2. r+s is equal to the number of e s which are basis elements, e.g. B 1,2 e 1, e 2, e 3. Step 3. All Clifford product combinations of two or more differing e s form the remaining basis elements, e.g. B 1,2 e 1 e 2, e 2 e 3, e 1 e 3, e 1 e 2 e 3. Thus B 1,2 {1, e 1, e 2, e 3, e 1 e 2, e 2 e 3, e 1 e 3, e 1 e 2 e 3 }. The Clifford product is compatible with scalar multiplication and distributes over addition. Additionally, seen in [2, 2.1], it has a product structure for the basis of the arbitrary real Clifford algebra Cl r,s (R) as follows. e p 1 e p 1 e p e p e p 1 e p e p 1 e p e q e q e p where p {1, 2,..., r + s}, where p {1, 2,..., r}, where p {r + 1, r + 2,..., r + s}, where p q and p, q {1, 2,..., r + s}. 12

13 It is common for the Clifford product operator to be ommited in practice, thus concatonation of multiplying terms is understood to be the Clifford product in appropriate places, e.g. e p1 e p2... e pn e p1 e p2... e pn. As a shorthand, multiple e s under the Clifford product may be contracted into one e which concatonates all of the subscripts into one, e.g. e p1 e p2... e pn. e p1 p 2...p n. In summary, e p1 e p2... e pn e p1 e p2... e pn. e p1 p 2...p n. Here is a thorough look at the Clifford product in action. Working within the algebra Cl 1,2 (R), (1 + 2e 2 ) (3e 1 + 4e 2 ) (1 + 2e 2 ) 3e 1 + (1 + 2e 2 ) 4e 2 (left distributivity (R3)) 1 3e 1 + 2e 2 3e e 2 + 2e 2 4e 2 (right distributivity (R3)) 3(1 e 1 ) + 6(e 2 e 1 ) + 4(1 e 2 ) + 8(e 2 e 2 ) (compatibility (C)) 3e 1 + 6(e 2 e 1 ) + 4e 2 + 8(e 2 e 2 ) (basis product structure) 3e 1 + 6e e 2 + 8e 22 (shorthand notation) 3e 1 6e e 2 8(1) (basis product structure) 3e 1 6e e Even Sub-algebras Cl even r,s (R) The grade of an element of a basis set which spans a real Clifford algebra is equal to the minimum amount of e s which can constitute that element. As an example, the elements of the basis constructed earlier for the real Clifford algebra Cl 1,2 (R) have been labelled with their grades, B 1,2 {1, e 1, e 2, e 3, e 1 e 2, e 2 e 3, e 1 e 3, e 1 e 2 e 3 }. Grade: Keep in mind that use of the shorthand form for the Clifford product doesn t change the grade of any elements: B 1,2 {1, e 1, e 2, e 3, e 12, e 23, e 13, e 123 }. Grade:

14 Let Cl even r,s (R) be the set spanned by only the even elements of B r,s over R [3, 1.2.2]. e.g. Cl 2,0 (R) {a + be 1 + ce 2 + de 12 : a, b, c, d R}, Cl even 2,0 (R) {a + de 12 : a, d R}. (R) is known as the even part of Cl r,s (R). An arbitrary Cl even (R) is a sub-algebra of Cl r,s (R) [4, 1]. Thus far there has been no formal proof that the real Clifford algebras are actually Then Cl even r,s r,s (R) is a subset of Cl r,s (R), contains the additive identity 0, contains the multiplicative identity 1, and is closed under the operations of real Clifford algebras. Hence Cl even r,s algebras and no such proof will be given. Despite that, a proof of the special case Cl even 3,0 (R) is given below. Proposition The even part of the real Clifford algebra with signature 3, 0 Cl even 3,0 (R) {a + be 12 + ce 23 + de 13 : a, b, c, d R} forms an algebra when equipped with addition, scalar multiplication, and the Clifford product. Proof. To prove this is to show that Cl even 3,0 (R) under addition, scalar multiplication, and the Clifford product (which acts as ring multiplication) exhibits all the properties from (A0) to (C) from section 1.1. Cl even 3,0 (R) is the span of the basis {1, e 12, e 23, e 13 } over R, thus under addition and scalar multiplication, it is a vector space over R. Therefore the properties from (A0) to (S4) do not require proof. Additionally, since the Clifford product is compatible with scalar multiplication and distributes over addition, properties (C) and (R3) do not require proof. This leaves properties (R0), (R1), and (R2) to prove. The basis product structure rules for real Clifford algebras applied to the basis of Cl even 3,0 (R) can be summarised by this table 1 e 12 e 23 e e 12 e 23 e 13 e 12 e 12 1 e 13 e 23 e 23 e 23 e 13 1 e 12 e 13 e 13 e 23 e

15 which is identical in form to the quaternion basis product structure seen earlier 1 i j k 1 1 i j k i i 1 k j j j k 1 i k k j i 1. Thus the exact same proofs of (R0), (R1), and (R2) from proposition can be used for (R0), (R1), and (R2) here after making the following substitutions: H Cl even 3,0 (R), i e 12, j e 23, k e 13, quaternion multiplication the Clifford product. So all properties from (A0) to (C) hold true. Therefore Cl even 3,0 (R) is an algebra under addition, scalar multiplication, and the Clifford product. 15

16 2 Groups 2.1 Definition A group is a set G equipped with one binary operation which satisfies the axioms below. (G0) Closure (G1) Associativity x, y G : x y G. x, y, z G : x (y z) (x y) z. (G2) Identity element id G G : x G : x id G x id G x. (G3) Inverses x G : y G : x y id G y x. 2.2 The group of the Quaternions with Norm Equal to 1 H 1 Recall the set of quaternions from section 1.2 is H {a + bi + cj + dk : a, b, c, d R}. The conjugate of an arbitrary quaternion h a + bi + cj + dk is defined as h. a bi cj dk. The norm of an arbitrary quaternion h a + bi + cj + dk is defined as h. a 2 + b 2 + c 2 + d 2 h h hh. (by lemma 5.0.1) Denote by H 1 the subset of H containing only all of the elements with norm equal to 1. i.e. H 1 {n a + bi + cj + dk : a, b, c, d R; n 1} {n H : n 1}. 16

17 Proposition The set H 1 {n a + bi + cj + dk : a, b, c, d R; n 1} {n H : n 1}. forms a group under the operation quaternion multiplication. Proof. To prove this is to prove that H 1 under quaternion multiplication fulfills the group axioms from section 2.1. Whether an arbitrary element x is in H 1 can be checked by checking two properties: one is that x H, which is equivalent to x a + bi + cj + dk : a, b, c, d R, while the other is that x has a norm equal to 1, i.e. x 1. (G2) Subproof. From the proof of (R2) for H, 1 is known to function as the quaternion multiplication identity and is an element of H. Now all that needs to be done is check its norm: i + 0j + 0k So its norm is 1, hence 1 H 1. Therefore 1 is the identity element for the set H 1 under quaternion multiplication. (G3) Subproof. Let n. a + bi + cj + dk H 1. Then n n n 2 nn (by lemma 5.0.1) n n 1 nn, (since n H 1 ) hence n n 1. i.e. n functions as the inverse to n H 1 under quaternion multiplication. Now all that is left to do is show that the inverse n is an element of H 1. As shown below, n takes the form of an element of H: Lastly, the check for norm: n a bi cj dk : a, ( b), ( c), ( d) R. n a 2 + ( b) 2 + ( c) 2 + ( d) 2 a 2 + b 2 + c 2 + d 2 n 1. (since n H 1 ) 17

18 So the norm of n is 1. Therefore each element of H 1 has an inverse also contained within H 1. (G1) Subproof. This has already been proven in proof of (R1) for H. (G0) Subproof. Let n 1, n 2 H 1 H such that n 1. a 1 + b 1 i + c 1 j + d 1 k, n 2. a 2 + b 2 i + c 2 j + d 2 k. From the proof of (R0) for H it is known that n 1 n 2 H, so the only thing left to do is check the norm: n 1 n 2 (n 1 n 2 )(n 1 n 2 ) (n 1 n 2 )( n 2 n 1 ) (by lemma 5.0.2) n 1 (n 2 n 2 ) n 1 (by associativity (G1)) n 1 (1) n 1 (by inverses (G3)) n 1 n 1 (by identity (G2)) 1 (by inverses (G3)) 1. So the norm is 1. Therefore H 1 is closed under quaternion multiplication. (G0), (G1), (G2), and (G3) all hold true, therefore H 1 is a group under quaternion multiplication. 2.3 The Special Unitary Group of Degree 2 SU(2) Let U be an arbitrary n-by-n matrix whose entries all consist of complex numbers. Then the conjugate transpose of U, denoted by U, is obtained by transposing U and replacing all of its entries with their conjugates. i.e. let a, b, c, d C, then ( ) (ā ) a b c U U. c d b d 18

19 If the inverse of an n-by-n complex matrix U under matrix multiplication is its conjugate transpose U, then U and U are said to be a unitary matrices. i.e. let U be an n-by-n complex matrix and I n be the n-by-n identity matrix, then UU I n U U U and U are unitary matrices. The set of all 2-by-2 unitary matrices with determinant equal to 1 is known to form a group under matrix multiplication called the special unitary group of degree 2. Its set is denoted by SU(2) { S ( ) a b c d } : a, b, c, d C; S 1 S ; det(s) 1. This set can notationally be simplified: Let a, b, c, d C, then ( ) a b S c d ( ) a b S c d ( ) a b S c d ( ) a b S c d & & & & S SU(2) S 1 S ( ) (ā ) 1 d b c det(s) c a b d ( ) (ā ) d b c c a b d d ā & c b ( ) a b S b ā & det(s) 1 & det(s) 1 & det(s) 1 & det(s) 1 & det(s) 1. Thus SU(2) { S ( α ) β β ᾱ Recall from section 1.3 the set {( ) α β Q β ᾱ } : α, β C; det(s) 1. } : α, β C. The only difference from the set Q to the set SU(2) is the additional requirement that all elements must have a determinant equal to 1. i.e. SU(2) {S Q : det(s) 1}. 19

20 Proposition The set { ( ) α β SU(2) S β ᾱ {S Q : det(s) 1} } : α, β C; det(s) 1 forms a group under the operation matrix multiplication. Proof. To prove this is to prove that SU(2) under matrix multiplication fulfills the group axioms from section 2.1. Whether an arbitrary element X is in SU(2) can be checked by checking two properties: one is that X Q, which is equivalent to ( ) α β X β : α, β C, ᾱ while the other is that X has a determinant equal to 1, i.e. det(x) 1. (G2) Subproof. ( ) 1 0 From the proof of (R2) for Q, I 2 is known to function as the matrix 0 1 multiplication identity for Q elements and is itself an element of Q. Now all that needs to be done is check its determinant: ( ) 1 0 det(i 2 ) det So its determinant is 1, hence I 2 SU(2). Therefore I 2 is the identity element for the set SU(2) under matrix multiplication. (G3) Subproof. ( ) (ᾱ ) α β β Let S. β SU(2) Q, hence S ᾱ Q. By definition, all β α elements of SU(2) are unitary matrices, each whose inverse is its conjugate transpose, another unitary matrix. Thus to prove that each element of SU(2) has an inverse within SU(2), only the conjugate transpose S being an element of SU(2) must be 20

21 checked. Since S Q, only the check for the determinant is needed: det(s ) (ᾱ ) β det β α āa + bb ( ) α β det β ᾱ det(s) 1. (since S SU(2)) So S SU(2). Therefore each element of SU(2) has an inverse under matrix multiplication within SU(2). (G1) Subproof. Matrix multiplication is well documented [7] to be associative, so it is not shown here. (G0) Proof of closure. Let A, B SU(2) Q, then from the proof of (R0) for Q it is known that AB Q, so the only thing left to do is check the determinant: det(ab) det(a) det(b) (Determinant of Matrix Product [9]) (1)(1) (since A, B SU(n)) 1. So the determinant is 1. Therefore SU(2) is closed under matrix multiplication. (G0), (G1), (G2), and (G3) all hold true, therefore SU(2) is a group under matrix multiplication. 21

22 2.4 The Group Spin(3) Recall the set of the even part of the real Clifford algebra with signature 3, 0 is Cl even 3,0 (R) {a + be 12 + ce 23 + de 13 : a, b, c, d R}. The conjugate and the norm for the elements of this set are defined the same way as done with the quaternions. i.e. let γ a + be 12 + ce 23 + de 13 be an arbitrary element of Cl even 3,0 (R), then the conjugate is defined as while it s norm is defined as γ. a be 12 ce 23 de 13, γ. a 2 + b 2 + c 2 + d 2. The subset of Cl even 3,0 (R) containing only all of the elements with norm equal to 1 [3, 3.3.1] is known as Spin(3) {s a + be 12 + ce 23 + de 13 : a, b, c, d R; s 1} {s Cl even 3,0 (R) : s 1}. To prove that Spin(3) is a group is feasible but there is no need for it here since proposition can be reused verbatim after making some substitions: H 1 Spin(3), H Cl even 3,0 (R), i e 12, j e 23, k e 13, quaternion multiplication the Clifford product. 22

23 3 Connecting the Algebras and Groups Section 1 proved the existence of three algebras whose sets are H, Q, and Cl even 3,0 (R), then section 2 proved that the algebras respective subsets H 1, SU(2), and Spin(3) equipped with the algebras respective ring multiplication operations, each form a group. To conclude, this section will prove that all three algebras are isomorphic to one another and that all three groups are isomorphic to one another. The result is complete proof of the following commutative diagram. Groups: Spin(3) H 1 SU(2) set inclusion F set inclusion M set inclusion Algebras: Cl even 3,0 (R) H Q 3.1 H Q and H 1 SU(2) If matrix multiplication is applied to the basis elements of the Q algebra, then this basis product structure is observed: ( ) ( ) ( ) ( ) 1 0 i i i 1 0 i 0 ( ) ( ) ( ) ( ) ( ) i i i 1 0 i 0 ( ) ( ) ( ) ( ) ( ) i 0 i i i 0 i 0 1 i ( ) ( ) ( ) ( ) ( ) i 1 0 i i i ( ) ( ) ( ) ( ) ( ) 0 i 0 i 0 1 i i 0 i i

24 To show how this is significant, some new symbols are introduced to represent the basis matrices: ( ) ( ) ( ) ( ) 1 0 i i 1., i., j., k i 1 0 i 0 Then the above table is reproduced with the new symbols: 1 i j k 1 1 i j k i i 1 k j j j k 1 i k k j i 1. Now it is clear that the basis product structure of Q under matrix multiplication is identical to the basis product structure of H under quaternion multiplication: 1 i j k 1 1 i j k i i 1 k j j j k 1 i k k j i 1. Consider a map M from H to Q: M : H Q ( ) 1 0 : a + bi + cj + dk a 0 1 ( ) i 0 + b + c 0 i ( ) ( ) i + d 1 0 ( i 0 ) a + bi c + di. c + di a bi Proposition The map M is an isomorphism between algebras H and Q. Hence H Q. 24

25 Proof. To prove this is to prove that: M is surjective (onto) X Q, h H : M(h) X. M is injective (one-to-one) h 1, h 2 H : M(h 1 ) M(h 2 ) h 1 h 2. M is homomorphic (preserves operations) h 1, h 2 H : M(h 1 + h 2 ) M(h 1 ) + M(h 2 ), Surjective subproof. Let a, b, c, d R and ( ) 1 0 X. a 0 1 then r R, h H : M(rh) rm(h), h 1, h 2 H : M(h 1 h 2 ) M(h 1 )M(h 2 ). ( ) 1 0 X a 0 1 ( ) i 0 + b + c 0 i ( ) i 0 + b + c 0 i ( ) ( ) i + d Q, 1 0 i 0 ( ) ( ) i + d 1 0 i 0 Since a + bi + cj + dk H, M(a + bi + cj + dk). X Q, h H : M(h) X. Injective subproof. Let a 1, a 2, b 1, b 2, c 1, c 2, d 1, d 2 R, h 1. a 1 + b 1 i + c 1 j + d 1 k H, and h 2. a 2 + b 2 i + c 2 j + d 2 k H. h 1 h 2 a 1 a 2 or b 1 b 2 or c 1 c 2 or d 1 d 2 ( ) ( ) ( ) ( ) 1 0 i i a 1 + b c 0 i 1 + d ( ) ( ) ( i 0 ) ( ) 1 0 i i a 2 + b c 0 i 2 + d i 0 M(h 1 ) M(h 2 ), 25

26 i.e. h 1 h 2 M(h 1 ) M(h 2 ) which is equivalent to M(h 1 ) M(h 2 ) h 1 h 2. (contrapositive statement) Therefore h 1, h 2 H : M(h 1 ) M(h 2 ) h 1 h 2. Homomorphic subproof. Let a 1, a 2, b 1, b 2, c 1, c 2, d 1, d 2 R, h 1. a 1 + b 1 i + c 1 j + d 1 k H, and h 2. a 2 + b 2 i + c 2 j + d 2 k H. M(h 1 + h 2 ) M(a 1 + b 1 i + c 1 j + d 1 k + a 2 + b 2 i + c 2 j + d 2 k) M ( (a 1 + a 2 ) + (b 1 + b 2 )i + (c 1 + c 2 )j + (d 1 + d 2 )k) ) (algebra property (S2)) ( ) ( ) ( ) ( ) 1 0 i i (a 1 + a 2 ) + (b b 2 ) + (c 0 i 1 + c 2 ) + (d d 2 ) i 0 ( ) ( ) ( ) ( ) 1 0 i i a 1 + b c 0 i 1 + d i 0 ( ) ( ) ( ) ( ) 1 0 i i + a 2 + b c 0 i 2 + d i 0 (algebra property (S2)) M(a 1 + b 1 i + c 1 j + d 1 k) + M(a 2 + b 2 i + c 2 j + d 2 k) M(h 1 ) + M(h 2 ). Hence h 1, h 2 H : M(h 1 + h 2 ) M(h 1 ) + M(h 2 ). Let r, a, b, c, d R and h. a + bi + cj + dk H. M(rh) M ( r(a + bi + cj + dk) ) M ( (ra) + (rb)i + (rc)j + (rd)k) ) (algebra properties (S1) and (S3)) ( ) ( ) ( ) ( ) 1 0 i i (ra) + (rb) + (rc) + (rd) i 1 0 i 0 26

27 ( ( ) 1 0 r a 0 1 ( ) i 0 + b + c 0 i rm(a + bi + cj + dk) rm(h). ( ) ( )) i + d 1 0 i 0 (algebra properties (S1) and (S3)) Hence r R, h H : M(rh) rm(h). Let a 1, a 2, b 1, b 2, c 1, c 2, d 1, d 2 R, h 1. a 1 + b 1 i + c 1 j + d 1 k H, and h 2. a 2 + b 2 i + c 2 j + d 2 k H. M(h 1 h 2 ) M ( (a 1 + b 1 i + c 1 j + d 1 k)(a 2 + b 2 i + c 2 j + d 2 k) ) ( ) (a1 a 2 b 1 b 2 c 1 c 2 d 1 d 2 )1 + (a 1 b 2 + b 1 a 2 + c 1 d 2 d 1 c 2 )i M + (a 1 c 2 b 1 d 2 + c 1 a 2 + d 1 b 2 )j + (a 1 d 2 + b 1 c 2 c 1 b 2 + d 1 a 2 )k (from lemma 5.0.2) ( (a1 a 2 b 1 b 2 c 1 c 2 d 1 d 2 ) + (a 1 b 2 + b 1 a 2 + c 1 d 2 d 1 c 2 )i (a 1 c 2 b 1 d 2 + c 1 a 2 + d 1 b 2 ) + (a 1 d 2 + b 1 c 2 c 1 b 2 + d 1 a 2 )i (a 1 c 2 b 1 d 2 + c 1 a 2 + d 1 b 2 ) + (a 1 d 2 + b 1 c 2 c 1 b 2 + d 1 a 2 )i (a 1 a 2 b 1 b 2 c 1 c 2 d 1 d 2 ) (a 1 b 2 + b 1 a 2 + c 1 d 2 d 1 c 2 )i ( )( ) a1 + b 1 i c 1 + d 1 i a2 + b 2 i c 2 + d 2 i c 1 + d 1 i a 1 b 1 i c 2 + d 2 i a 2 b 2 i ) M(a 1 + b 1 i + c 1 j + d 1 k)m(a 2 + b 2 i + c 2 j + d 2 k) M(h 1 )M(h 2 ). Hence h 1, h 2 H : M(h 1 h 2 ) M(h 1 )M(h 2 ). All operations are preserved by the map, thus it is homophorphic. M is surjective, injective, and homomorphic, thus it is an isomorphism. Proposition The map M when restricted to the domain H 1, is an isomorphism between groups H 1 and SU(2). Hence H 1 SU(2). 27

28 Proof. To prove this is to prove that: The codomain of M H1 is SU(2). M is surjective (onto) S SU(2), n H 1 : M(n) S. M is injective (one-to-one) n 1, n 2 H 1 : M(n 1 ) M(n 2 ) n 1 n 2. M is homomorphic (preserves operations) n 1, n 2 H 1 : M(n 1 n 2 ) M(n 1 )M(n 2 ). There is no need to prove M is injective or homomorphic here as these properties follow from proposition Codomain subproof. Let n H 1 H, then n det(m(n)) (by lemma 5.0.3) 1 det(m(n)) (since n H 1 ) 1 det(m(n)) M(n) SU(2). (since M(n) Q) i.e. every element of H 1 maps to an element of SU(2) under M. Hence SU(2) is the codomain of the restriction map M H1, i.e. M H1 : H 1 SU(2). Surjective subproof. Let S SU(2) Q. This implies M 1 (S) H (by proposition 3.1.1) M 1 (S) det(s) (by lemma 5.0.3) M 1 (S) 1 (since S SU(2)) M 1 (S) 1 M 1 (S) H 1. (since M 1 (S) H) i.e. S SU(2), n H 1 : M(n) S. All necessary properties for M H1 to be isomorphic are thus proven. 28

29 3.2 Cl even 3,0 (R) H and Spin(3) H 1 The basis product structure rules for real Clifford algebras applied to the basis of Cl even 3,0 (R) can be summarised by the table 1 e 12 e 23 e e 12 e 23 e 13 e 12 e 12 1 e 13 e 23 e 23 e 23 e 13 1 e 12 e 13 e 13 e 23 e 12 1 which is identical in form to the quaternion basis product structure seen earlier 1 i j k 1 1 i j k i i 1 k j j j k 1 i k k j i 1. Consider a map F from the Cl even 3,0 (R) algebra to the H algebra: F : Cl even 3,0 (R) H : a + be 12 + ce 23 + de 13 a + bi + cj + dk Proposition The map F is an isomorphism between algebras Cl even 3,0 (R) and H. Hence Cl even 3,0 (R) H. Proof. To prove this is to prove that: F is surjective (onto) h H, γ Cl even 3,0 (R) : F(γ) h. F is injective (one-to-one) γ 1, γ 2 Cl even 3,0 (R) : F(γ 1 ) F(γ 2 ) γ 1 γ 2. F is homomorphic (preserves operations) γ 1, γ 2 Cl even 3,0 (R) : F(γ 1 + γ 2 ) F(γ 1 ) + F(γ 2 ), r R, γ Cl even 3,0 (R) : F(rγ) rf(γ), γ 1, γ 2 Cl even 3,0 (R) : F(γ 1 γ 2 ) F(γ 1 )F(γ 2 ). 29

30 Surjective subproof. Let a, b, c, d R and h. a + bi + cj + dk H, then h a + bi + cj + dk Since a + be 12 + ce 23 + de 13 Cl even 3,0 (R), F(a + be 12 + ce 23 + de 13 ). h H, γ Cl even 3,0 (R) : F(γ) h. Injective subproof. Let a 1, a 2, b 1, b 2, c 1, c 2, d 1, d 2 R, γ 1. a 1 + b 1 e 12 + c 1 e 23 + d 1 e 13 Cl even 3,0 (R), and γ 2. a 2 + b 2 e 12 + c 2 e 23 + d 2 e 13 Cl even 3,0 (R). γ 1 γ 2 a 1 a 2 or b 1 b 2 or c 1 c 2 or d 1 d 2 a 1 + b 1 i + c 1 j + d 1 k a 2 + b 2 i + c 2 j + d 2 k F(γ 1 ) F(γ 2 ), i.e. γ 1 γ 2 F(γ 1 ) F(γ 2 ) which is equivalent to F(γ 1 ) F(γ 2 ) γ 1 γ 2. (contrapositive statement) Therefore γ 1, γ 2 Cl even 3,0 (R) : F(γ 1 ) F(γ 2 ) γ 1 γ 2. Homomorphic subproof. Let a 1, a 2, b 1, b 2, c 1, c 2, d 1, d 2 R, γ 1. a 1 + b 1 e 12 + c 1 e 23 + d 1 e 13 Cl even 3,0 (R), and γ 2. a 2 + b 2 e 12 + c 2 e 23 + d 2 e 13 Cl even 3,0 (R). F(γ 1 + γ 2 ) F(a 1 + b 1 e 12 + c 1 e 23 + d 1 e 13 + a 2 + b 2 e 12 + c 2 e 23 + d 2 e 13 ) F ( (a 1 + a 2 ) + (b 1 + b 2 )e 12 + (c 1 + c 2 )e 23 + (d 1 + d 2 )k) ) (a 1 + a 2 ) + (b 1 + b 2 )i + (c 1 + c 2 )j + (d 1 + d 2 )k 30 (algebra property (S2))

31 a 1 + b 1 i + c 1 j + d 1 k + a 2 + b 2 i + c 2 j + d 2 k (algebra property (S2)) F(a 1 + b 1 e 12 + c 1 e 23 + d 1 e 13 ) + F(a 2 + b 2 e 12 + c 2 e 23 + d 2 e 13 ) F(γ 1 ) + F(γ 2 ). Hence γ 1, γ 2 Cl even 3,0 (R) : F(γ 1 + γ 2 ) F(γ 1 ) + F(γ 2 ). Let r, a, b, c, d R and γ. a + be 12 + ce 23 + de 13 Cl even 3,0 (R). F(rγ) F ( r(a + be 12 + ce 23 + de 13 ) ) F ( (ra) + (rb)e 12 + (rc)e 23 + (rd)e 13 ) ) (algebra properties (S1) and (S3)) (ra) + (rb)i + (rc)j + (rd)k r(a + bi + cj + dk) (algebra properties (S1) and (S3)) rf(a + be 12 + ce 23 + de 13 ) rf(γ). Hence r R, γ Cl even 3,0 (R) : F(rγ) rf(γ). Let a 1, a 2, b 1, b 2, c 1, c 2, d 1, d 2 R, γ 1. a 1 + b 1 e 12 + c 1 e 23 + d 1 e 13 Cl even 3,0 (R), and γ 2. a 2 + b 2 e 12 + c 2 e 23 + d 2 e 13 Cl even 3,0 (R). F(γ 1 γ 2 ) F ( (a 1 + b 1 e 12 + c 1 e 23 + d 1 e 13 )(a 2 + b 2 e 12 + c 2 e 23 + d 2 e 13 ) ) ( ) (a1 a 2 b 1 b 2 c 1 c 2 d 1 d 2 ) + (a 1 b 2 + b 1 a 2 + c 1 d 2 d 1 c 2 )e 12 F + (a 1 c 2 b 1 d 2 + c 1 a 2 + d 1 b 2 )e 23 + (a 1 d 2 + b 1 c 2 c 1 b 2 + d 1 a 2 )e 13 (from lemma 5.0.2) ( (a1 a 2 b 1 b 2 c 1 c 2 d 1 d 2 ) ) + (a 1 b 2 + b 1 a 2 + c 1 d 2 d 1 c 2 )i + (a 1 c 2 b 1 d 2 + c 1 a 2 + d 1 b 2 )j + (a 1 d 2 + b 1 c 2 c 1 b 2 + d 1 a 2 )k (a 1 + b 1 i + c 1 j + d 1 k)(a 2 + b 2 i + c 2 j + d 2 k) (distributivity (R3)) F(a 1 + b 1 e 12 + c 1 e 23 + d 1 e 13 )F(a 2 + b 2 e 12 + c 2 e 23 + d 2 e 13 ) F(γ 1 )F(γ 2 ). 31

32 Hence γ 1, γ 2 Cl even 3,0 (R) : F(γ 1 γ 2 ) F(γ 1 )F(γ 2 ). All operations are preserved by the map, thus it is homophorphic. F is surjective, injective, and homomorphic, thus it is an isomorphism. Proposition The map F when restricted to the domain Spin(3), is an isomorphism between groups Spin(3) and H 1. Hence Proof. To prove this is to prove that: The codomain of F Spin(3) is H 1. Spin(3) H 1. F is surjective (onto) n H 1, s Spin(3) : F(s) n. F is injective (one-to-one) s 1, s 2 Spin(3) : F(s 1 ) F(s 2 ) s 1 s 2. F is homomorphic (preserves operations) s 1, s 2 Spin(3) : F(s 1 s 2 ) F(s 1 )F(s 2 ). There is no need to prove F is injective or homomorphic here as these properties follow from proposition Codomain subproof. Let s. a + be 12 + ce 23 + de 13 Spin(3) Cl even 3,0 (R), then F(s) s (by lemma 5.0.4) F(s) 1 (since s Spin(3)) F(s) H 1. (since F(s) H) i.e. every element of Spin(3) maps to an element of H 1 under F. Hence H 1 is the codomain of the restriction map F Spin(3), i.e. F Spin(3) : Spin(3) H 1. 32

33 Surjective subproof. Let n H 1 H. This implies F 1 (n) Cl even 3,0 (R) (by proposition 3.2.1) F 1 (n) n (by lemma 5.0.4) F 1 (n) 1 (since n H 1 ) F 1 (n) Spin(3). (since F 1 (n) Cl even 3,0 (R)) i.e. n H 1, s Spin(3) : F(s) n. All necessary properties for F Spin(3) to be isomorphic are thus proven. 33

34 4 References [1] Nakahara, M., Geometry, topology and physics. CRC Press. [2] Bilge, A.H., Koçak, Ş. and Uğuz, S., Canonical bases for real representations of Clifford algebras. Linear algebra and its applications, 419 (2), pp [3] Lachieze-Rey, M., Spin and Clifford algebras, an introduction. Advances in applied Clifford algebras, 19 (3-4), p.687. [4] Lawson Jr, H.B. and Michelsohn, M.L., Spin geometry, volume 38 of Princeton Mathematical Series. [5] Definition:Matrix Scalar Product. (2014). [online] ProofWiki. Available at: Matrix_Scalar_Product&oldid [Accessed 19 Feb. 2017]. [6] Definition:Matrix Entrywise Addition. (2016). [online] ProofWiki. Available at: Entrywise_Addition&oldid [Accessed 19 Feb. 2017]. [7] Matrix Multiplication is Associative. (2016). [online] ProofWiki. Available at: is_associative&oldid [Accessed 19 Feb. 2017]. [8] Matrix Multiplication Distributes over Matrix Addition. (2012). [online] ProofWiki. Available at: Matrix_Multiplication_Distributes_over_Matrix_Addition&oldid [Accessed 19 Feb. 2017]. [9] Determinant of Matrix Product. (2016). [online] ProofWiki. Available at: Product&oldid [Accessed 19 Feb. 2017]. 34

35 5 Appendices Lemma Let h H, then h h h hh. Proof. Let h. a + bi + cj + dk H, hence a, b, c, d R. Then and h h (a + bi + cj + dk)(a bi cj dk) a 2 abi acj adk + bai b 2 i 2 bcij bdik + caj cbji c 2 j 2 cdjk + dak dbki dckj d 2 k 2 a 2 abi acj adk + abi + b 2 bck + bdj + acj + bck + c 2 cdi + adk bdj + cdi + d 2 a 2 + b 2 + c 2 + d 2 h 2 hh (a bi cj dk)(a + bi + cj + dk) a 2 + abi + acj + adk bai b 2 i 2 bcij bdik caj cbji c 2 j 2 cdjk dak dbki dckj d 2 k 2 35

36 Therefore h h h 2 hh. Lemma Let h 1, h 2 H, then Proof. Let h 1, h 2 H such that Then a 2 + abi + acj + adk abi + b 2 + bck bdj acj bck + c 2 + cdi adk + bdj cdi + d 2 a 2 + b 2 + c 2 + d 2 h 2. (h 1 h 2 ) h 2 h1. h 1. a 1 + b 1 i + c 1 j + d 1 k, h 2. a 2 + b 2 i + c 2 j + d 2 k. h 1 h 2 (a 1 + b 1 i + c 1 j + d 1 k)(a 2 + b 2 i + c 2 j + d 2 k) a 1 a 2 + a 1 b 2 i + a 1 c 2 j + a 1 d 2 k + b 1 a 2 i + b 1 b 2 i 2 + b 1 c 2 ij + b 1 d 2 ik + c 1 a 2 j + c 1 b 2 ji + c 1 c 2 j 2 + c 1 d 2 jk + d 1 a 2 k + d 1 b 2 ki + d 1 c 2 kj + d 1 d 2 k 2 a 1 a 2 + a 1 b 2 i + a 1 c 2 j + a 1 d 2 k + b 1 a 2 i b 1 b 2 + b 1 c 2 k b 1 d 2 j + c 1 a 2 j c 1 b 2 k c 1 c 2 + c 1 d 2 i + d 1 a 2 k + d 1 b 2 j d 1 c 2 i d 1 d 2 (a 1 a 2 b 1 b 2 c 1 c 2 d 1 d 2 )1 + (a 1 b 2 + b 1 a 2 + c 1 d 2 d 1 c 2 )i + (a 1 c 2 b 1 d 2 + c 1 a 2 + d 1 b 2 )j + (a 1 d 2 + b 1 c 2 c 1 b 2 + d 1 a 2 )k, 36

37 thus h 2 h1 (a 2 b 2 i c 2 j d 2 k)(a 1 b 1 i c 1 j d 1 k) a 2 a 1 a 2 b 1 i a 2 c 1 j a 2 d 1 k b 2 a 1 i + b 2 b 1 i 2 + b 2 c 1 ij + b 2 d 1 ik c 2 a 1 j + c 2 b 1 ji + c 2 c 1 j 2 + c 2 d 1 jk d 2 a 1 k + d 2 b 1 ki + d 2 c 1 kj + d 2 d 1 k 2 a 1 a 2 b 1 a 2 i c 1 a 2 j d 1 a 2 k a 1 b 2 i b 1 b 2 + c 1 b 2 k d 1 b 2 j a 1 c 2 j b 1 c 2 k c 1 c 2 + d 1 c 2 i a 1 d 2 k + b 1 d 2 j c 1 d 2 i d 1 d 2 (a 1 a 2 b 1 b 2 c 1 c 2 d 1 d 2 )1 + ( a 1 b 2 b 1 a 2 c 1 d 2 + d 1 c 2 )i + ( a 1 c 2 + b 1 d 2 c 1 a 2 d 1 b 2 )j + ( a 1 d 2 b 1 c 2 + c 1 b 2 d 1 a 2 )k (a 1 a 2 b 1 b 2 c 1 c 2 d 1 d 2 )1 (a 1 b 2 + b 1 a 2 + c 1 d 2 d 1 c 2 )i (a 1 c 2 b 1 d 2 + c 1 a 2 + d 1 b 2 )j (a 1 d 2 + b 1 c 2 c 1 b 2 + d 1 a 2 )k (h 1 h 2 ). 37

38 Lemma Let h H, then h det(m(h)). Proof. Let a, b, c, d R and h. a + bi + cj + dk H, then det(m(h)) ( ) a + bi c + di det c + di a bi (M defined here) (a + bi)(a bi) ( c + di)(c + di) a 2 + b 2 + c 2 + d 2 h 2 h det(m(h)). Lemma Let γ Cl even 3,0 (R), then γ F(γ). Proof. Let a, b, c, d R and γ. a + be 12 + ce 23 + de 13 H, then γ a + be 12 + ce 23 + de 13 a 2 + b 2 + c 2 + d 2 a + bi + cj + dk F(γ). (F defined here) 38

Vector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)

Vector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition) Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational

More information

MODEL ANSWERS TO HWK #7. 1. Suppose that F is a field and that a and b are in F. Suppose that. Thus a = 0. It follows that F is an integral domain.

MODEL ANSWERS TO HWK #7. 1. Suppose that F is a field and that a and b are in F. Suppose that. Thus a = 0. It follows that F is an integral domain. MODEL ANSWERS TO HWK #7 1. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above by c on the left, we get 0

More information

Matrix Algebra & Elementary Matrices

Matrix Algebra & Elementary Matrices Matrix lgebra & Elementary Matrices To add two matrices, they must have identical dimensions. To multiply them the number of columns of the first must equal the number of rows of the second. The laws below

More information

Matrix Arithmetic. a 11 a. A + B = + a m1 a mn. + b. a 11 + b 11 a 1n + b 1n = a m1. b m1 b mn. and scalar multiplication for matrices via.

Matrix Arithmetic. a 11 a. A + B = + a m1 a mn. + b. a 11 + b 11 a 1n + b 1n = a m1. b m1 b mn. and scalar multiplication for matrices via. Matrix Arithmetic There is an arithmetic for matrices that can be viewed as extending the arithmetic we have developed for vectors to the more general setting of rectangular arrays: if A and B are m n

More information

MODEL ANSWERS TO THE FIRST HOMEWORK

MODEL ANSWERS TO THE FIRST HOMEWORK MODEL ANSWERS TO THE FIRST HOMEWORK 1. Chapter 4, 1: 2. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v 1,, v p } in n is said to be linearly independent if the vector equation x x x

More information

Abstract Algebra II Groups ( )

Abstract Algebra II Groups ( ) Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition

More information

Chapter XI Novanion rings

Chapter XI Novanion rings Chapter XI Novanion rings 11.1 Introduction. In this chapter we continue to provide general structures for theories in physics. J. F. Adams proved in 1960 that the only possible division algebras are at

More information

A Multiplicative Operation on Matrices with Entries in an Arbitrary Abelian Group

A Multiplicative Operation on Matrices with Entries in an Arbitrary Abelian Group A Multiplicative Operation on Matrices with Entries in an Arbitrary Abelian Group Cyrus Hettle (cyrus.h@uky.edu) Robert P. Schneider (robert.schneider@uky.edu) University of Kentucky Abstract We define

More information

Review of linear algebra

Review of linear algebra Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of

More information

EXERCISES. a b = a + b l aq b = ab - (a + b) + 2. a b = a + b + 1 n0i) = oii + ii + fi. A. Examples of Rings. C. Ring of 2 x 2 Matrices

EXERCISES. a b = a + b l aq b = ab - (a + b) + 2. a b = a + b + 1 n0i) = oii + ii + fi. A. Examples of Rings. C. Ring of 2 x 2 Matrices / rings definitions and elementary properties 171 EXERCISES A. Examples of Rings In each of the following, a set A with operations of addition and multiplication is given. Prove that A satisfies all the

More information

Quantum Computing Lecture 2. Review of Linear Algebra

Quantum Computing Lecture 2. Review of Linear Algebra Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces

More information

ICS 6N Computational Linear Algebra Matrix Algebra

ICS 6N Computational Linear Algebra Matrix Algebra ICS 6N Computational Linear Algebra Matrix Algebra Xiaohui Xie University of California, Irvine xhx@uci.edu February 2, 2017 Xiaohui Xie (UCI) ICS 6N February 2, 2017 1 / 24 Matrix Consider an m n matrix

More information

Introduction. Vectors and Matrices. Vectors [1] Vectors [2]

Introduction. Vectors and Matrices. Vectors [1] Vectors [2] Introduction Vectors and Matrices Dr. TGI Fernando 1 2 Data is frequently arranged in arrays, that is, sets whose elements are indexed by one or more subscripts. Vector - one dimensional array Matrix -

More information

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. Elementary matrices Theorem 1 Any elementary row operation σ on matrices with n rows can be simulated as left multiplication

More information

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3]. Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes

More information

Matrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices

Matrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices Matrices A. Fabretti Mathematics 2 A.Y. 2015/2016 Table of contents Matrix Algebra Determinant Inverse Matrix Introduction A matrix is a rectangular array of numbers. The size of a matrix is indicated

More information

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010 A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 00 Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics

More information

WARING S PROBLEM FOR n = 2

WARING S PROBLEM FOR n = 2 WARING S PROBLEM FOR n = JAMES ROBERTSON Abstract. Given a natural number n, Waring s problem asks for the minimum natural number s n such that every natural number can be represented as the sum of s n

More information

Elementary maths for GMT

Elementary maths for GMT Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1

More information

1. General Vector Spaces

1. General Vector Spaces 1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule

More information

Matrix Algebra 2.1 MATRIX OPERATIONS Pearson Education, Inc.

Matrix Algebra 2.1 MATRIX OPERATIONS Pearson Education, Inc. 2 Matrix Algebra 2.1 MATRIX OPERATIONS MATRIX OPERATIONS m n If A is an matrixthat is, a matrix with m rows and n columnsthen the scalar entry in the ith row and jth column of A is denoted by a ij and

More information

CLASSICAL GROUPS DAVID VOGAN

CLASSICAL GROUPS DAVID VOGAN CLASSICAL GROUPS DAVID VOGAN 1. Orthogonal groups These notes are about classical groups. That term is used in various ways by various people; I ll try to say a little about that as I go along. Basically

More information

Phys 201. Matrices and Determinants

Phys 201. Matrices and Determinants Phys 201 Matrices and Determinants 1 1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 3 3 matrix 2 1.1 Matrices A 2 3 7 =! " 1

More information

Linear Algebra March 16, 2019

Linear Algebra March 16, 2019 Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented

More information

Assignment 12. O = O ij O kj = O kj O ij. δ ik = O ij

Assignment 12. O = O ij O kj = O kj O ij. δ ik = O ij Assignment 12 Arfken 4.1.1 Show that the group of n n orthogonal matrices On has nn 1/2 independent parameters. First we need to realize that a general orthogonal matrix, O, has n 2 elements or parameters,

More information

Basic Concepts of Group Theory

Basic Concepts of Group Theory Chapter 1 Basic Concepts of Group Theory The theory of groups and vector spaces has many important applications in a number of branches of modern theoretical physics. These include the formal theory of

More information

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra. DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1

More information

Linear Algebra Review

Linear Algebra Review Chapter 1 Linear Algebra Review It is assumed that you have had a course in linear algebra, and are familiar with matrix multiplication, eigenvectors, etc. I will review some of these terms here, but quite

More information

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)

More information

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in Chapter 4 - MATRIX ALGEBRA 4.1. Matrix Operations A a 11 a 12... a 1j... a 1n a 21. a 22.... a 2j... a 2n. a i1 a i2... a ij... a in... a m1 a m2... a mj... a mn The entry in the ith row and the jth column

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

Solution to Homework 1

Solution to Homework 1 Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false

More information

Boolean Inner-Product Spaces and Boolean Matrices

Boolean Inner-Product Spaces and Boolean Matrices Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver

More information

Materials engineering Collage \\ Ceramic & construction materials department Numerical Analysis \\Third stage by \\ Dalya Hekmat

Materials engineering Collage \\ Ceramic & construction materials department Numerical Analysis \\Third stage by \\ Dalya Hekmat Materials engineering Collage \\ Ceramic & construction materials department Numerical Analysis \\Third stage by \\ Dalya Hekmat Linear Algebra Lecture 2 1.3.7 Matrix Matrix multiplication using Falk s

More information

Linear Algebra Review. Vectors

Linear Algebra Review. Vectors Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors

More information

Linear Algebra Review

Linear Algebra Review Chapter 1 Linear Algebra Review It is assumed that you have had a beginning course in linear algebra, and are familiar with matrix multiplication, eigenvectors, etc I will review some of these terms here,

More information

Matrix Operations. Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix

Matrix Operations. Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix Matrix Operations Matrix Addition and Matrix Scalar Multiply Matrix Multiply Matrix

More information

MATH 326: RINGS AND MODULES STEFAN GILLE

MATH 326: RINGS AND MODULES STEFAN GILLE MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called

More information

Clifford Algebras and Spin Groups

Clifford Algebras and Spin Groups Clifford Algebras and Spin Groups Math G4344, Spring 2012 We ll now turn from the general theory to examine a specific class class of groups: the orthogonal groups. Recall that O(n, R) is the group of

More information

Determinants - Uniqueness and Properties

Determinants - Uniqueness and Properties Determinants - Uniqueness and Properties 2-2-2008 In order to show that there s only one determinant function on M(n, R), I m going to derive another formula for the determinant It involves permutations

More information

II. Determinant Functions

II. Determinant Functions Supplemental Materials for EE203001 Students II Determinant Functions Chung-Chin Lu Department of Electrical Engineering National Tsing Hua University May 22, 2003 1 Three Axioms for a Determinant Function

More information

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)

More information

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0. Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the

More information

Matrix operations Linear Algebra with Computer Science Application

Matrix operations Linear Algebra with Computer Science Application Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the

More information

Matrix representation of a linear map

Matrix representation of a linear map Matrix representation of a linear map As before, let e i = (0,..., 0, 1, 0,..., 0) T, with 1 in the i th place and 0 elsewhere, be standard basis vectors. Given linear map f : R n R m we get n column vectors

More information

Algebra I Fall 2007

Algebra I Fall 2007 MIT OpenCourseWare http://ocw.mit.edu 18.701 Algebra I Fall 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.701 007 Geometry of the Special Unitary

More information

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add

More information

Dual unitary matrices and unit dual quaternions

Dual unitary matrices and unit dual quaternions Dual unitary matrices and unit dual quaternions Erhan Ata and Yusuf Yayli Abstract. In this study, the dual complex numbers defined as the dual quaternions have been considered as a generalization of complex

More information

Exercises on chapter 1

Exercises on chapter 1 Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G

More information

ECS130 Scientific Computing. Lecture 1: Introduction. Monday, January 7, 10:00 10:50 am

ECS130 Scientific Computing. Lecture 1: Introduction. Monday, January 7, 10:00 10:50 am ECS130 Scientific Computing Lecture 1: Introduction Monday, January 7, 10:00 10:50 am About Course: ECS130 Scientific Computing Professor: Zhaojun Bai Webpage: http://web.cs.ucdavis.edu/~bai/ecs130/ Today

More information

MATH2210 Notebook 2 Spring 2018

MATH2210 Notebook 2 Spring 2018 MATH2210 Notebook 2 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 2 MATH2210 Notebook 2 3 2.1 Matrices and Their Operations................................

More information

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition) Lecture 0: A (Brief) Introduction to Group heory (See Chapter 3.3 in Boas, 3rd Edition) Having gained some new experience with matrices, which provide us with representations of groups, and because symmetries

More information

Math 240 Calculus III

Math 240 Calculus III The Calculus III Summer 2015, Session II Wednesday, July 8, 2015 Agenda 1. of the determinant 2. determinants 3. of determinants What is the determinant? Yesterday: Ax = b has a unique solution when A

More information

DEPARTMENT OF MATHEMATIC EDUCATION MATHEMATIC AND NATURAL SCIENCE FACULTY

DEPARTMENT OF MATHEMATIC EDUCATION MATHEMATIC AND NATURAL SCIENCE FACULTY HANDOUT ABSTRACT ALGEBRA MUSTHOFA DEPARTMENT OF MATHEMATIC EDUCATION MATHEMATIC AND NATURAL SCIENCE FACULTY 2012 BINARY OPERATION We are all familiar with addition and multiplication of two numbers. Both

More information

TOPIC III LINEAR ALGEBRA

TOPIC III LINEAR ALGEBRA [1] Linear Equations TOPIC III LINEAR ALGEBRA (1) Case of Two Endogenous Variables 1) Linear vs. Nonlinear Equations Linear equation: ax + by = c, where a, b and c are constants. 2 Nonlinear equation:

More information

Definition 2.3. We define addition and multiplication of matrices as follows.

Definition 2.3. We define addition and multiplication of matrices as follows. 14 Chapter 2 Matrices In this chapter, we review matrix algebra from Linear Algebra I, consider row and column operations on matrices, and define the rank of a matrix. Along the way prove that the row

More information

A FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic

A FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic A FIRST COURSE IN LINEAR ALGEBRA An Open Text by Ken Kuttler Matrix Arithmetic Lecture Notes by Karen Seyffarth Adapted by LYRYX SERVICE COURSE SOLUTION Attribution-NonCommercial-ShareAlike (CC BY-NC-SA)

More information

Matrices. Chapter Definitions and Notations

Matrices. Chapter Definitions and Notations Chapter 3 Matrices 3. Definitions and Notations Matrices are yet another mathematical object. Learning about matrices means learning what they are, how they are represented, the types of operations which

More information

Linear Systems and Matrices

Linear Systems and Matrices Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 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.......

More information

Homework 5 M 373K Mark Lindberg and Travis Schedler

Homework 5 M 373K Mark Lindberg and Travis Schedler Homework 5 M 373K Mark Lindberg and Travis Schedler 1. Artin, Chapter 3, Exercise.1. Prove that the numbers of the form a + b, where a and b are rational numbers, form a subfield of C. Let F be the numbers

More information

Linear Algebra: Lecture notes from Kolman and Hill 9th edition.

Linear Algebra: Lecture notes from Kolman and Hill 9th edition. Linear Algebra: Lecture notes from Kolman and Hill 9th edition Taylan Şengül March 20, 2019 Please let me know of any mistakes in these notes Contents Week 1 1 11 Systems of Linear Equations 1 12 Matrices

More information

Formal power series rings, inverse limits, and I-adic completions of rings

Formal power series rings, inverse limits, and I-adic completions of rings Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely

More information

UNIVERSAL IDENTITIES. b = det

UNIVERSAL IDENTITIES. b = det UNIVERSAL IDENTITIES KEITH CONRAD 1 Introduction We want to describe an idea which reduces the verification of algebraic identities valid over all commutative rings to the verification over the complex

More information

Direct Limits. Mathematics 683, Fall 2013

Direct Limits. Mathematics 683, Fall 2013 Direct Limits Mathematics 683, Fall 2013 In this note we define direct limits and prove their basic properties. This notion is important in various places in algebra. In particular, in algebraic geometry

More information

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same. Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read

More information

3. The Sheaf of Regular Functions

3. The Sheaf of Regular Functions 24 Andreas Gathmann 3. The Sheaf of Regular Functions After having defined affine varieties, our next goal must be to say what kind of maps between them we want to consider as morphisms, i. e. as nice

More information

NOTES on LINEAR ALGEBRA 1

NOTES on LINEAR ALGEBRA 1 School of Economics, Management and Statistics University of Bologna Academic Year 207/8 NOTES on LINEAR ALGEBRA for the students of Stats and Maths This is a modified version of the notes by Prof Laura

More information

Matrices and Linear Algebra

Matrices and Linear Algebra Contents Quantitative methods for Economics and Business University of Ferrara Academic year 2017-2018 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2

More information

1 Matrices and Systems of Linear Equations. a 1n a 2n

1 Matrices and Systems of Linear Equations. a 1n a 2n March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real

More information

Chapter 2 - Basics Structures MATH 213. Chapter 2: Basic Structures. Dr. Eric Bancroft. Fall Dr. Eric Bancroft MATH 213 Fall / 60

Chapter 2 - Basics Structures MATH 213. Chapter 2: Basic Structures. Dr. Eric Bancroft. Fall Dr. Eric Bancroft MATH 213 Fall / 60 MATH 213 Chapter 2: Basic Structures Dr. Eric Bancroft Fall 2013 Dr. Eric Bancroft MATH 213 Fall 2013 1 / 60 Chapter 2 - Basics Structures 2.1 - Sets 2.2 - Set Operations 2.3 - Functions 2.4 - Sequences

More information

1 Matrices and Systems of Linear Equations

1 Matrices and Systems of Linear Equations March 3, 203 6-6. Systems of Linear Equations Matrices and Systems of Linear Equations An m n matrix is an array A = a ij of the form a a n a 2 a 2n... a m a mn where each a ij is a real or complex number.

More information

Kevin James. MTHSC 3110 Section 2.1 Matrix Operations

Kevin James. MTHSC 3110 Section 2.1 Matrix Operations MTHSC 3110 Section 2.1 Matrix Operations Notation Let A be an m n matrix, that is, m rows and n columns. We ll refer to the entries of A by their row and column indices. The entry in the i th row and j

More information

Math 3108: Linear Algebra

Math 3108: Linear Algebra Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118

More information

12. Perturbed Matrices

12. Perturbed Matrices MAT334 : Applied Linear Algebra Mike Newman, winter 208 2. Perturbed Matrices motivation We want to solve a system Ax = b in a context where A and b are not known exactly. There might be experimental errors,

More information

(6) For any finite dimensional real inner product space V there is an involutive automorphism α : C (V) C (V) such that α(v) = v for all v V.

(6) For any finite dimensional real inner product space V there is an involutive automorphism α : C (V) C (V) such that α(v) = v for all v V. 1 Clifford algebras and Lie triple systems Section 1 Preliminaries Good general references for this section are [LM, chapter 1] and [FH, pp. 299-315]. We are especially indebted to D. Shapiro [S2] who

More information

det(ka) = k n det A.

det(ka) = k n det A. Properties of determinants Theorem. If A is n n, then for any k, det(ka) = k n det A. Multiplying one row of A by k multiplies the determinant by k. But ka has every row multiplied by k, so the determinant

More information

Chapter 2 - Basics Structures

Chapter 2 - Basics Structures Chapter 2 - Basics Structures 2.1 - Sets Definitions and Notation Definition 1 (Set). A set is an of. These are called the or of the set. We ll typically use uppercase letters to denote sets: S, A, B,...

More information

William Stallings Copyright 2010

William Stallings Copyright 2010 A PPENDIX E B ASIC C ONCEPTS FROM L INEAR A LGEBRA William Stallings Copyright 2010 E.1 OPERATIONS ON VECTORS AND MATRICES...2 Arithmetic...2 Determinants...4 Inverse of a Matrix...5 E.2 LINEAR ALGEBRA

More information

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.

More information

A Review of Linear Algebra

A Review of Linear Algebra A Review of Linear Algebra Gerald Recktenwald Portland State University Mechanical Engineering Department gerry@me.pdx.edu These slides are a supplement to the book Numerical Methods with Matlab: Implementations

More information

0 Sets and Induction. Sets

0 Sets and Induction. Sets 0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set

More information

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.

More information

Supplementary Material for MTH 299 Online Edition

Supplementary Material for MTH 299 Online Edition Supplementary Material for MTH 299 Online Edition Abstract This document contains supplementary material, such as definitions, explanations, examples, etc., to complement that of the text, How to Think

More information

Collected trivialities on algebra derivations

Collected trivialities on algebra derivations Collected trivialities on algebra derivations Darij Grinberg December 4, 2017 Contents 1. Derivations in general 1 1.1. Definitions and conventions....................... 1 1.2. Basic properties..............................

More information

1 First Theme: Sums of Squares

1 First Theme: Sums of Squares I will try to organize the work of this semester around several classical questions. The first is, When is a prime p the sum of two squares? The question was raised by Fermat who gave the correct answer

More information

Chapter 2 Notes, Linear Algebra 5e Lay

Chapter 2 Notes, Linear Algebra 5e Lay Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication

More information

K-loop Structures Raised by the Direct Limits of Pseudo Unitary U(p, a n ) and Pseudo Orthogonal O(p, a n ) Groups

K-loop Structures Raised by the Direct Limits of Pseudo Unitary U(p, a n ) and Pseudo Orthogonal O(p, a n ) Groups Journal of Mathematics Research; Vol. 9, No. 5; October 2017 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education K-loop Structures Raised by the Direct Limits of Pseudo

More information

Math 215B: Solutions 1

Math 215B: Solutions 1 Math 15B: Solutions 1 Due Thursday, January 18, 018 (1) Let π : X X be a covering space. Let Φ be a smooth structure on X. Prove that there is a smooth structure Φ on X so that π : ( X, Φ) (X, Φ) is an

More information

Math Linear Algebra Final Exam Review Sheet

Math Linear Algebra Final Exam Review Sheet Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of

More information

Numerical Analysis Lecture Notes

Numerical Analysis Lecture Notes Numerical Analysis Lecture Notes Peter J Olver 3 Review of Matrix Algebra Vectors and matrices are essential for modern analysis of systems of equations algebrai, differential, functional, etc In this

More information

Introduction to Lie Groups

Introduction to Lie Groups Introduction to Lie Groups MAT 4144/5158 Winter 2015 Alistair Savage Department of Mathematics and Statistics University of Ottawa This work is licensed under a Creative Commons Attribution-ShareAlike

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

Symmetric and anti symmetric matrices

Symmetric and anti symmetric matrices Symmetric and anti symmetric matrices In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, matrix A is symmetric if. A = A Because equal matrices have equal

More information

LINEAR ALGEBRA REVIEW

LINEAR ALGEBRA REVIEW LINEAR ALGEBRA REVIEW JC Stuff you should know for the exam. 1. Basics on vector spaces (1) F n is the set of all n-tuples (a 1,... a n ) with a i F. It forms a VS with the operations of + and scalar multiplication

More information

Elementary Row Operations on Matrices

Elementary Row Operations on Matrices King Saud University September 17, 018 Table of contents 1 Definition A real matrix is a rectangular array whose entries are real numbers. These numbers are organized on rows and columns. An m n matrix

More information

The Integers. Peter J. Kahn

The Integers. Peter J. Kahn Math 3040: Spring 2009 The Integers Peter J. Kahn Contents 1. The Basic Construction 1 2. Adding integers 6 3. Ordering integers 16 4. Multiplying integers 18 Before we begin the mathematics of this section,

More information

MTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics

MTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics MTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics Ulrich Meierfrankenfeld Department of Mathematics Michigan State University East Lansing MI 48824 meier@math.msu.edu

More information

Honours Algebra 2, Assignment 8

Honours Algebra 2, Assignment 8 Honours Algebra, Assignment 8 Jamie Klassen and Michael Snarski April 10, 01 Question 1. Let V be the vector space over the reals consisting of polynomials of degree at most n 1, and let x 1,...,x n be

More information

Introduction to Group Theory

Introduction to Group Theory Chapter 10 Introduction to Group Theory Since symmetries described by groups play such an important role in modern physics, we will take a little time to introduce the basic structure (as seen by a physicist)

More information