Definition 1.2 An algebra A is called a division algebra if every nonzero element a has a multiplicative inverse b ; that is, ab = ba = 1.

Size: px
Start display at page:

Download "Definition 1.2 An algebra A is called a division algebra if every nonzero element a has a multiplicative inverse b ; that is, ab = ba = 1."

Transcription

1 1 Semisimple igs ad modules The mateial i these otes is based upo the teatmets i S Lag, Algeba, Thid Editio, chaptes 17 ad 18 ; J-P See, Liea epesetatios of fiite goups ad N Jacobso, Basic Algeba, II Sectio 1 Algebas Defiitio 11 A algeba A ove a field k is a k -vecto space A togethe with a k -biliea map µ : A x A A The map µ is the multiplicatio opeatio i A, ad we shall assume that multiplicatio is associative We shall assume i additio that A has a uit elemet 1 (ie µ(1,a) = µ(a,1) = a fo all a A) ad that k lies i the (multiplicative) cete of A Evey algeba A is a ig with a vecto space stuctue attached to the opeatio + Defiitio 12 A algeba A is called a divisio algeba if evey ozeo elemet a has a multiplicative ivese b ; that is, ab = ba = 1 Defiitio 13 A map f betwee two k -algebas A ad B is a algeba homomophism if f is a k -liea map of vecto spaces such that f(aa*) = f(a) f(a*) fo all elemets a, a* i A Examples 14 1) Let V be a vecto space ove a field k, ad let Ed k (V) deote the set of k -liea tasfomatios of V Clealy Ed k (V) is a vecto space ove k, ad the multiplicatio opeatio i Ed k (V) is give by compositio 2) Let M (k) deote the collectio of x matices whose elemets lie i a field k M (k) is a vecto space of dimesio 2 ove k i which the additio opeatio + is the usual oe ad multiplicatio is matix multiplicatio If V is a -dimesioal vecto space ove k, the by fixig a basis of V we obtai a algeba isomophism betwee Ed k (V) ad M (k) 3) Goup algebas k [G] Let G be ay goup, ot ecessaily fiite, ad let k [G] deote the set of fomal fiite sums Σ a g G g g, whee the coefficiets a g lie i k Note that k k [G] ad G k [G]

2 2 Additio is defied i the obvious way by ( Σ a g G g g) + ( Σ b g G g g) = ( Σ (a g G g + b g )g Give elemets x of k, h of G ad ξ = Σ a g G g g of k [G] we defie xξ = ξx = Σ xa g G g g ad hξ = Σ a g G g hg The defiitio of hξ exteds i the obvious way to a multiplicatio o k [G] that makes k [G] a algeba Note : 1) k always lies i the cete of k [G] 2) The elemets of the goup G ae liealy idepedet i k [G] with espect to k Hece, if G is a fiite goup, the k [G] has fiite dimesio G ove k Moeove, the goup algeba k [G] is fiite dimesioal ove k G is a fiite goup Example 15 Cetal elemets i Ç[G] Let G be a fiite goup, ad let {ρ i : G GL(V i ), 1 i } be a complete set, up to equivalece, of ieducible complex fiite dimesioal epesetatios of G a) Fo a class fuctio f : G Ç defie e f = Σ f(g) g Ç[G] d g G b) Fo 1 i defie e i Ç[G] by e i = i G Σ χ g G i (g) g, whee χi is the chaacte of the epesetatio ρ i ad d i is the dimesio of V i Assetio The elemet e f lies i the cete of Ç[G] fo each class fuctio f : G Ç The elemets e i lie i the cete of Ç[G] fo 1 i, ad ae a Ç-basis fo {e f, f a class fuctio o G} We shall see late i Popositio 67 that evey elemet of the cete of Ç[G] is oe of the elemets e f, f : G Ç a class fuctio o G of the assetio (cf See, Theoem 8, p 34) If f is ay class fuctio o G, the it is outie to show that e f commutes with d all elemets i G ad hece with all elemets i Ç[G] The fuctio f i (g) = i G χ i (g) is a class fuctio o G fo each i, ad hece e i lies i the cete of Ç[G] fo all i The chaactes {χ i : G Ç, 1 i } ae a othoomal basis fo the class fuctios o G 1 elative to the ie poduct (ƒ ψ) = Σ G ƒ(g)ψ(g) If f : G Ç is a class g G fuctio o G, the so is f ad we may wite f = Σ a i=1 i χ i, whee a i Ç Hece e f = _ Σ b i=1 i e i, whee b i = (a i G ) / di

3 3 It emais oly to show that the elemets {e 1, e 2, e } ae liealy idepedet i Ç[G] Fom the defiitio oe sees that each elemet e i is ozeo sice the chaacte χ i that defies it is a ozeo fuctio o G ad the elemets of G ae liealy idepedet i 2 Ç[G] (Recall that χ i (1) = dim V i ) By the coollay below, e = ei fo 1 i ad i e i e j = 0 if i j Suppose that 0 = Σ a i=1 i e i fo some elemets a i Ç The 0 = e j (Σ a i=1 i e i ) = a j e j Hece a j = 0 fo each j sice e j is ozeo æ The elemets e i i Ç[G] also have special meaig fo the decompositio of a abitay complex epesetatio ρ : G GL(V) ito isotypic compoets Popositio Let G be a fiite goup, ad {ρ i : G GL(V i ), 1 i } be a complete set, up to equivalece, of ieducible complex fiite dimesioal epesetatios of G Let e i = d i G Σ χ g G i (g) g, whee χi is the chaacte of the epesetatio ρ i ad d i is the dimesio of V i Let ρ : G GL(V) be a complex epesetatio of G Let W i be the diect sum of all ieducible submodules of V that ae equivalet to V i The a) V = W 1 W 2 W b) ρ(e i ) Ed(V) is the pojectio map V W i if W i {0} c) ρ(e i ) = 0 if W i = {0} d) ρ j (e i ) = δ ij Id Fo ay ξ Ç[G] χ j (e i ξ) = χ j (ξe i ) = χ j (ξ )δ ij of the Popositio The assetio i a) is obvious To pove b) ad c) we ote that the map ρ(e i ) commutes with ρ(g) fo all g G sice e i lies i the cete of Ç[G] If W is a ieducible G-submodule of V, the ρ(e i ) = λ i Id o W by Schu's Lemma fo some λ i Ç Takig the tace of the expessio above we fid that λ i = (1 / d) χ(e i ), whee d is the dimesio of W ad χ is the chaacte of ρ Sice W is equivalet to V j as a G-module fo some j, 1 j d, it follows that d = d j ad χ = χ j We compute χ j (e i ) = i G Σ χ g G i (g) χj (g) = d i (χ j χ i ) = d i δ ij Hece λ i = (1 / d j ) χ j (e i ) = (d i / d j ) δ ij We coclude that ρ(e i ) = Id o W if W is a ieducible G-submodule of V that is equivalet to V i, ad ρ(e i ) = 0 o W if W is a ieducible G-submodule of V that is equivalet to V j fo some j i This completes the poofs of b) ad c) If oe applies c) of the popositio i the case that ρ = ρ j, the it follows immediately that ρ j (e i ) = δ ij Id, which poves the fist assetio of d) If ξ Ç[G] is abitay, the fom the fist pat of d) ad the fact that e j is a cetal elemet

4 4 of Ç[G] we obtai ρ j (e i ξ) = ρ j (ξe i ) = ρ j (ξ)ρ j (e i ) = δ ij ρ j (ξ) Takig taces i the equatio above completes the poof of d) æ Coollay Let G be a fiite goup, ad let {e 1, e 2, e } be the cetal elemets i Ç[G] defied above The 1) 1 = e 1 + e e 2 2) e = ei fo 1 i i 3) e i e j = 0 if i j We begi by ecallig some facts about the egula epesetatio eg : G GL(Ç ), whee = G, ad its chaacte χ eg : G Ç a) χ eg = Σ d i=1 i χ i, whee d i = dim V i Equivaletly, the ieducible module V i has multiplicity d i i the egula epesetatio b) χ eg (g) = 0 if g 1, ad χ eg (1) = G c) eg : G GL(Ç ) is ijective Fom the defiitio of the elemets {e i } ad the facts above we compute e 1 + e e = (1 / G ) Σ {Σ d g G i=1 i χ i (g) } g = (1 / G ) Σ χ g G eg (g) g = 1 This poves 1) Now let Ç = W 1 W 2 W be the decompositio of the egula epesetatio ito isotypic compoets as i the popositio above Sice each ieducible submodule V i appeas with positive multiplicity fo ρ = eg it follows fom b) 2 of the popositio that ρ(e i ) is the pojectio of V oto W i fo 1 i Hece ρ(e ) = i ρ(e i ) 2 = ρ(e i ) fo all i ad ρ(e i e j ) = ρ(e i )ρ(e j ) = 0 if i j by the popeties of pojectio maps The assetios 2) ad 3) of the coollay ow follow sice ρ is ijective æ 16 Fiite dimesioal divisio algebas Fo a abitay field k thee may, i geeal, be a ifiite umbe of k-divisio algebas that ae fiite dimesioal ove k Fo example, let k = Œ, the field of atioal umbes, ad let a Ç be a oot of a ieducible polyomial f(x) of degee i Œ[x] We shall see that Œ ad a ae cotaied i subfield Œ(a) of Ç such that Œ(a) is a - dimesioal vecto space ove Œ If k = Â, the oe has the followig stikig esult of Fobeius (poof omitted)

5 5 Theoem (Fobeius) Let A be a fiite dimesioal divisio algeba ove  The A is isomophic to oe of the followig algebas : 1) A =  (1-dimesioal ove Â) 2) A = Ç (2-dimesioal ove Â) 3) A = Ó (4-dimesioal ove Â, the quateios) The fist two examples ae fields, but the quateios ae ot commutative with espect to multiplicatio 17 A-modules ae vecto spaces Let (M,+) be a abelia goup, ad let Hom (M) deote the additive abelia goup of homomophisms of (M,+) Hom (M) becomes a ig with the idetity map Id as uit if compositio is take as the multiplicative opeatio If R is a ig, the a R-module is a abelia goup (M,+) togethe with a ig homomophism ρ : R Hom (M) Now let A be a algeba ove a field k, ad let M be a otivial A-module We asset that the homomophism ρ : A Hom(M) is ijective o k with ρ(1)(m) = m fo all m M Idetifyig k with ρ(k ) we the obtai a k -vecto space stuctue o M If ρ(z*) = 0 fo some ozeo elemet z* of k, the ρ(1) = ρ((1/z*) (z*)) = ρ(1/z*) ο ρ(z*) = 0 Fo ay elemet z of k we the have ρ(z) = ρ(z 1) = ρ(z) ο ρ(1) = 0 This cotadicts the hypothesis that ρ is a ozeo homomophism Theefoe ρ : k Hom(M) is ijective A simila agumet shows that ρ(1) = Id o M The ext obsevatio is useful i the discussio of goup algebas k [G], whee G is a fiite goup Popositio Let A be a fiite dimesioal algeba ove a field k, ad let M be a otivial A- module The M is fiitely geeated as a A-module A is fiite dimesioal as a k - vecto space If M is fiite dimesioal as a vecto space ove k, the ay fiite k-basis ı fo M is also a fiite geeatig set fo M as a A-module sice k A Covesely, suppose that M is a fiitely geeated A-module, ad let {x 1, x 2,, x } be a fiite geeatig set Let {a 1, a 2, a N } be a k-basis of A If ı = {a i (x j ) : 1 i, 1 j N}, the it is easy to

6 6 check that ı is a (fiite) k-spaig set fo M Hece ı cotais a fiite k-basis fo M æ Sectio 2 Stuctue of Ed R (M) I this sectio let R be a ig with 1 Let M be a R-module, ad let f : R Hom(M) be the homomophism that defies the actio of R o M A ig R is a divisio ig if evey ozeo elemet of R has a ivese Commutats ad bicommutats Defiitio 21 Ed R (M) = { ƒ Hom(M) : ƒ commutes with f() fo all R} Equivaletly, we may let deote f() ad defie Ed R (M) = {ƒ Hom(M) : ƒ(m) = ƒ(m) fo all R ad all m M} Note that R' = Ed R (M) is a subig of Hom(M), ad M becomes a module ove R' The ig R' is called the commutat of R If R'' = Ed R' (M) = { ƒ Hom(M) : ƒ commutes with all all ' R'}, the R'' is called the bicommutat of R If is a elemet of R, the f() commutes with the elemets of R' ad hece is a elemet of R'' The map f: R Hom(M) theefoe has image i R'', ad we obtai by estictio a ig homomophism f : R R'' The Jacobso Desity Theoem i sectio 4 says that the image f(r) is a "lage" subset of R'' if M is semisimple ove R I the sequel we will typically suppess the otatio f() ad just use as is customay The ig R the becomes a subig of R'' Simple R-modules Defiitio 22 A R-module M is simple if the oly R-submodules ae {0} ad M Popositio 23 Let M be a simple R-module, ad let D = Ed R (M) The D is a divisio ig If R is a algeba ove a field k, the D is a divisio algeba ove k Let T be ay ozeo elemet of Ed R (M) It follows immediately fom the defiitio of Ed R (M) that N = Ke(T) ad N* = Im(T) ae both R-submodules of M Sice M is simple ad T is ozeo it follows that Ke(T) = {0} ad Im(T) = M Hece T is ivetible If R is a algeba ove a field k, the it is easy to see that D = Ed R (M) is a algeba ove k æ The case that R is a algeba ove a field k

7 7 We obseved i sectio 1 that if R is a algeba ove a field k, the a R-module is also a vecto space ove k Regadig k as a algeba, the the algeba of k-liea tasfomatios of M is pecisely Ed k (M) = {T Hom(M) : T commutes with x fo all x k} I this cotext it is useful to obseve the followig Popositio 24 Let R be a algeba ove a field k, ad let M be a R-module The R, R' = Ed R (M) ad R'' = Ed R' (M) ae all subalgebas of Ed k (M) Sice k lies i the cete of R it follows immediately that R Ed k (M) Next, obseve that R' = Ed R (M) Ed k (M) sice k R Fially, k R' sice k Z(R), the cete of R, ad hece R'' = Ed R' (M) Ed k (M) æ Examples If R is a fiite dimesioal algeba ove a field k, the ay simple R- module M is a fiite dimesioal vecto space ove k by the discussio i sectio 17 ; if m is ay ozeo elemet of M, the Rm is a ozeo R-submodule of M ad hece equal to M I this case we ca ofte add to the statemet of Popositio 23 that D = Ed R (M) is a divisio algeba Popositio 25 Let R be a fiite dimesioal algeba ove a field k ad let M be a simple R- module 1) Ed R (M) is a fiite dimesioal algeba ove k 2) If k is algebaically closed, the Ed R (M) = {λid : λ k} ~ = k 3) If k = Â, the Ed R (M) ~ = Â, Ç o Ó 1) By Popositio 24 ad the discussio above M is a fiite dimesioal vecto space ove k, ad Ed R (M) is a subalgeba of Ed k (M), whose k-dimesio is fiite 2) If T is ay elemet of Ed R (M), the T has a eigevalue i k sice k is algebaically closed By defiitio R leaves ivaiat the eigespace V λ of T, ad hece V λ = V sice V is R-simple We coclude that T = λ Id,which poves 1) 3) Sice D = Ed R (M) is a divisio algeba by Popositio 23 ad is fiite dimesioal ove  by 1) the esult follows fom the Fobeius theoem i sectio 16 Examples of fiite dimesioal algebas ove  1) Let R = Ç ad M = Ç The R may be egaded as a 2-dimesioal algeba ove Â, ad M is a simple R-module sice R acts tasitively o M = R I this case Ed R (M) = Ed Ç (Ç) ~ = Ç

8 8 2) Let R = Ó ad M = Ó The R is a 4-dimesioal algeba ove Â, ad M is a simple R-module elative to left multiplicatio sice R acts tasitively o M Let Ó deote the 4-dimesioal subalgeba of Ed  (M) obtaied fom the left multiplicatio of Ó o M Let Ó op deote the 4-dimesioal subalgeba of Ed  (M) obtaied fom the ight multiplicatio of Ó o M Sice Ó ad Ó op commute it follows that Ó op Ed R (M) ad equality holds sice 4 = dim Ó op  dim  Ed R (M) 4 by the Fobeius theoem (Oe may also pove equality by a tedious diect calculatio) It follows that Ed R (M) ~ = Ó Opposite igs ad Ed R (R) If M = R ad R acts o itself o the left, the oe has a simple ad explicit desciptio of Ed R (R) i tems of the opposite ig R op We defie R op = R as a set, the additio i R ad R op is the same but the multiplicatio # of R op is defied by x#y = y x, whee is the give multiplicatio opeatio i R Popositio 26 1) Fo evey elemet x of R the map f(x) : R R give by f(x)() = x is a elemet of Ed R (R) 2) The map f : R Ed R (R) is a bijectio that satisfies f(xy) = f(y) ο f(x) ad f(x+y) = f(x) + f(y) fo all x,y i R 3) If I : R op R is the idetity map, the g = f ο I : R op Ed R (R) is a ig isomophism The poof of 1) is outie sice ight ad left multiplicatio maps always commute Assetio 3) follows immediately fom 2) We pove 2) The assetios f(x+y) = f(x) + f(y) ad f(xy) = f(y) ο f(x) fo all x,y i R ae obvious If f(x) = f(y) fo x,y i R, the x = f(x)(1) = f(y)(1) = y If ƒ is ay elemet of Ed R (R) ad x = ƒ(1), the ƒ = f(x) sice ƒ() = ƒ( 1) = ƒ(1) = x = f(x)() fo all Ræ The ext elemetay esult is basic fo the stuctue theoy of semisimple igs that we discuss ext Popositio 27 Let M be a R-module ad a positive itege Let M deote the diect sum of copies of M The Ed R (M ) is ig isomophic to M (R'), the collectio of x matices with elemets i R' = Ed R (M) Fo 1 i let π i : M M deote pojectio oto the i th facto ad defie

9 9 I i : M M by I i (m) = (0,, 0, m, 0,, 0), whee m sits i the i th positio It is easy to check that π i ad I j commute with the R-actio o M ad M fo all i ad j Hece if ƒ is ay elemet of Ed R (M ), the A ij (ƒ) = π i ο ƒ ο I j is a elemet of R' = Ed R (M) fo all 1 i,j Let A(ƒ) deote the x matix i M (R') detemied by a elemet ƒ of Ed R (M ) If we egad the elemets (m 1, m 2,, m ) of M as " colum vectos " the it is easy to check that ƒ(m 1, m 2,, m ) = A(ƒ) (m1, m 2,, m ) (" matix multiplicatio ") fo all elemets (m 1, m 2,, m ) of M ad elemets ƒ of Ed R (M ); that is, ƒ(m 1, m 2,, m ) = (y 1, y 2,, y ), whee y i = Σ A j=1 ij (ƒ) m j Hece the map ƒ A(ƒ) is a ijective ig homomophism of Ed R (M ) ito M (R') Covesely, give a elemet B of M (R') we defie a map ƒ i Hom (M ) by ƒ(m 1, m 2,, m ) = B(m 1, m 2,, m ) (matix multiplicatio) It follows that ƒ commutes with the R-actio o M sice the eties of B lie i R' = Ed R (M) This poves that ƒ Ed R (M ) ad B = A(ƒ) Hece ƒ A(ƒ) is a ig isomophism of Ed R (M ) oto M (R') æ Sectio 3 Basic stuctue of semisimple igs ad modules The basic stuctue theoem fo semisimple igs, due to Weddebu, says that evey semisimple ig R is a diect poduct R 1 x R 2 x x R of fiitely may simple igs Moeove, a simple ig R is isomophic to a matix algeba M (D), whee D is a divisio algeba ad is a positive itege that deped o R The atue of this depedece will be made pecise late If R = Ç[G], whee G is a fiite goup, the the simple igs R i that ae factos of R ae pecisely the simple algebas Ed Ç (V i ), whee {V 1, V 2, V } is a complete list (up to equivalece) of the complex ieducible G-modules I this sectio we discuss defiitios ad basic popeties of semisimple igs ad modules Popositio 31 The followig ae equivalet fo a ig R with 1 ad a R-module M 1) Fo evey R-submodule N thee exists a R-module N' such that N N' = M 2) M is a diect sum of fiitely may simple R-submodules See Lag, Algeba, pp Defiitio 32

10 10 a) A R-module M is said to be semisimple if eithe the coditios of Popositio 31 hold b) A ig R with 1 is said to be semisimple if it is semisimple as a R-module, whee R acts o itself by left multiplicatio c) A left ideal J of a ig R is said to be simple if J cotais o pope left ideals I of R d) A ig R with 1 is simple if R = L 1 L 2 L, whee {L i }ae simple left ideals of R that ae all isomophic (I paticula ay simple ig is semisimple) Popositio 33 If R is a semisimple ig, the evey R-module M is semisimple See Lag, Algeba, p 651 Lemma 34 Let L be a simple ideal of a abitay ig R with 1, ad let M be a simple R- module The eithe L is isomophic to M as a R-module o LM = {0} Suppose that LM {0}, ad let m be a ozeo elemet of M such that N = Lm {0} Note that RN = RLm = Lm = N sice L is a left ideal of R Hece N is a ozeo submodule of M ad must equal M The map f : L M give by f() = m is a sujective homomophism of R-modules It follows that Ke(f) = {0} ad f is a isomophism sice Ke(f) is a R-submodule of the simple R-module L Coollay 35 Let R be a semisimple ig, ad let M be a simple R-module The 1) M is isomophic as a R-module to some simple left ideal of R 2) If R is a simple ig, the ay two simple R-modules ae isomophic 3) If R is a simple ig, the ay two simple left ideals ae isomophic By the defiitio of a semisimple ig we ca fid simple left ideals L 1, L 2,, L of R such that R = L 1 L 2 L If M is ot isomophic to L i fo ay i, the by the lemma above L i M = {0} fo evey i We coclude that RM = {0}, which cotadicts the fact that R cotais 1 This poves 1) If R is a simple ig, the the simple left ideals {L i } above ca be chose to be all isomophic Assetio 2) ow follows fom the poof of 1) Assetio 3) follows fom 2) sice simple left ideals ae simple R-modules æ

11 11 Examples 36 1) We begi with a example of a simple ig R, which will tu out to be the oly example Let D be a divisio ig, ad let M (D) deote the algeba of x matices with eties i D Let D deote the space of -tuples (d 1, d 2,, d ), d i D Let M (D) act o D o the left by matix multiplicatio, egadig the elemets of D as colum vectos Fo 1 i let L i deote the matices i M (D) whose j th colum is zeo fo all j i Equivaletly, L i = {X M (D) : X(e j ) = {0} fo all j i}, whee {e 1, e 2,, e } deotes the usual atual basis of D It is clea fom the secod desciptio that each L i is a left ideal of M (D), ad it is ot difficult to show that each L i is simple Clealy, M (D) = L 1 L 2 L If L is a left ideal of M (D), the LX is a left ideal isomophic to L fo ay ivetible elemet X of M (D) Moeove, L is simple LX is simple Let P ij be the pemutatio matix i M (D) such that P ij e k = e k if k / {i,j}, P ij e i = e j ad P ij e j = e i 2 It is easy to see that L i P ij = L j ad P ij = Id It follows that the simple left ideals {Li } ae all isomophic, ad hece M (D) is a simple ig 2) Let G be a fiite goup ad let R = k [G], the goup algeba ove a field k whose chaacteistic does ot divide G, the ode of G The R is a semisimple algeba (cf Lag) We have aleady see this i the case that k = Ç Fo a poof i the geeal case see Lag 3) Cliffod algebas These ae semisimple algebas that ae fiite dimesioal ove  o Ç, ad they play a impotat ole impotat i geomety ad physics We descibe biefly oe classical example ove  Fo futhe discussio see Lag pp , Fulto ad Hais, Repesetatio Theoy a Fist Couse, Spige, GTM # 129, 1991, pp o Lawso ad Michelsoh, Spi Geomety, Piceto Uivesity Pess,1989, Chapte 1 Stat with  equipped with some ie poduct <, >, say the stadad dot poduct Let {e 1, e 2, e } be a othoomal basis of  elative to <, >, say the stadad basis elative to the dot poduct The choice of ie poduct ad othoomal basis does't matte sice the esultig algebas will all be equivalet ad of dimesio 2 ove  Let C () deote the set of fiite fomal sums Σ i1 i 2 ij e i1 i 2 ij, whee the i1 i 2 ij ae eal umbes Multiplicatio of the expessios e i1 i 2 ij ad e m1 m 2 mk is defied by ( e i1 i 2 ij ) (e m1 m 2 mk ) = e i1 i 2 ij e m1 m 2 mk, subject to the ules e i e j =

12 12 2 e j e i if i j, ad e i = 1 By expadig vectos v ad w of  i tems of the othoomal basis {e 1, e 2, e } ad usig the multiplicatio ules above we obtai the impotat elatios (*) vw + wv = 2 <v,w> fo all vectos v ad w i  v 2 = v 2  fo all vectos v i  The secod elatio i (*) follows fom the fist by settig v = w The elatios (*) also show that multiplicatio does ot deped o the choice of othoomal basis i  By defiitio C () cotais the eal umbes  ad also Â, coespodig to the expessios Σ i e i By ispectio ay expessio e i1 i 2 ij, whee j >, cotais at least two equal idices ad ca be educed by the multiplicatio ules to a expessio e m1 m 2 mk, whee k ad m m +1 fo all, 1 k Fo each itege 1 k let V k deote the vecto space of all eal liea combiatios of elemets of the fom e m1 m 2 mk, whee {m 1,m 2, m k } is ay subset of k elemets i {1, 2, } such that m m +1 fo all, 1 k Hece C () = V o V 1 V, whee V o = Â, V 1 =  ad V k has dimesio ( k ) = (!) / (k!) (-k)! fo evey k Note that V has dimesio 1 ad cosists of all eal multiples of the elemet e 1 e 2 e Addig up the dimesios of the {V i } we see (by iductio o ) that dim C () = 2 fo evey The multiplicatio defied above is associative, ad C () becomes a algeba ove  We sketch a poof that C () is a semisimple algeba fo evey The elatios (*) above show that left multiplicatio o C () by a ozeo elemet v of  is a ivetible liea tasfomatio of C () Let Pi() deote the subgoup of GL(C ()) geeated by all left multiplicatios by uit vectos v i  Oe ca show that Pi() is a compact subgoup of GL(C ()) Now let ρ : C () GL(U) be ay algeba homomophism (ie a epesetatio of C ()), whee U is a fiite dimesioal eal vecto space The ρ is cotiuous ad ρ(pi()) is a compact subgoup of GL(U) The compactess of ρ(pi()) implies, by a stadad aveagig pocess simila i spiit to that used fo fiite subgoups of GL( k ), that thee exists a ie poduct <, > o U such that ρ(pi()) is a subgoup of the othogoal goup of {U, <, >} This meas that < ρ(g)u, ρ(g)u* > = < u, u* > fo all vectos u,u* i U ad all elemets g i Pi() Let ρ : C () GL(U) be ay algeba homomophism ad let <, > be a ivaiat ie poduct fo ρ(pi()) o U as above If v is a uit vecto i Â, the ρ(v) 2 = Id sice v 2 = 1 by the elatios (*) above The fact that ρ(v) 2 = Id meas that ρ(v) = ρ(v) 1 = ρ(v) t We coclude that ρ(v) is skew symmetic as well as othogoal elative to <, > if v is a uit vecto i  It follows immediately that ρ(v) is skew symmetic elative to <, > fo all v i  sice ρ(λv) = λρ(v) fo all v i  ad all eal umbes λ

13 13 Summay : Ay algeba homomophism ρ : C () GL(U) admits a ie poduct <, > o U such that the tasfomatios i ρ(â ) ae all skew symmetic elative to <, > If W is a subspace of U ivaiat ude ρ(c ()), the W is ivaiat ude ρ(â ), whee W deotes the othogoal complemet of W i U elative to <, > The algeba ρ(c ()) is geeated by ρ(â ) sice the algeba C () is geeated by  Hece W is ivaiat ude ρ(c ()) if W is ivaiat ude ρ(c ()) This meas that evey fiite dimesioal eal C ()-module U is semisimple Apply this fact ow i the case that U = C () ad ρ : C () Ed(C ()) is the homomophism give by ρ(g) = left multiplicatio by g We coclude that C () is a semisimple algeba Example C (2) ~ = Ó Let {e 1, e 2 } be the stadad oth0omal basis fo  2 Fom the desciptio above C (2) =  Â(e 1 ) Â(e 2 ) Â(e 1 e 2 ), ad the multiplicatio ules ae e 1 e = 2 e 2 e 1 ad 2 e 1 = 2 e2 = 1 If we defie I = e1, J = e 2 ad K = e 1 e 2, the the multiplicatio ules fo C (2) show that I 2 = J 2 = K 2 = 1; IJ = JI = K; JK = KJ = I ad KI = IK = J This shows that C (2) is isomophic to the quateios Ó Sectio 4 The Jacobso Desity Theoem ad applicatios Fix a ig R with 1 ad a R-module M Let f : R Hom(M) be the homomophism that defies the actio of R o M We ecall fom sectio 2 that the ig R' = Ed R (M) is called the commutat of R, ad R'' = Ed R' (M) is called the bicommutat of R Moeove, we obseved that f(r) R'' o simply R R'' Hom (M) if we suppess the otatio f as is customay If R is semisimple, the we ca say much moe Theoem 41 (Jacobso Desity Theoem) Let M be a semisimple R-module ove a ig R with 1 Let R' = Ed R (M) ad let R'' = Ed R' (M) Let X be ay fiite subset of M ad let '' be ay elemet of R'' The thee exists a elemet of R such that x = ''x fo evey x i X Lemma 42 If N is ay R-submodule of M, the N is also a R''-submodule of M of Lemma 42 Let N be ay R-submodule of M Sice M is semisimple ove R thee is a R- submodule N' such that M = N N' If π : M N is the pojectio map, the π is R- liea sice N ad N' ae R-submodules, o equivaletly, π is a elemet of R' Ay

14 14 elemet '' i R'' commutes with π, ad hece ''N = ('' ο π ) (M) = (π ο '')(M) π(m) = N æ of Theoem 41 (followig Boubaki) We fist coside the case that X is a sigle elemet {x} of M The set N = Rx is a R-submodule of M ad hece also a R''-submodule by the lemma above The elemet x lies i N sice R cotais 1 If '' R'' is ay elemet, the ''x N = Rx, ad hece thee exists R such that x = ''x Now let X = {x 1, x 2,, x } be ay subset of M with elemets, ad let M = M M M ( times) Note that M is a R-module, whee the R-actio o M is the diagoal actio give by (m 1, m 2,, m ) = (m 1, m 2,, m ) fo R ad (m 1, m 2,, m ) M Moeove, M is semisimple ove R sice M is semisimple ove R Let R'() deote Ed R (M ) ad let R''() deote Ed R'() (M ) Let R' ad R'' act o M by the diagoal actio ξ(m 1, m 2,, m ) = (ξm 1, ξm 2,, ξm ) If ƒ R'(), the by Popositio 26 thee exists a matix A = A(ƒ) M (R') such that fo all (m 1, m 2,, m ) M we have (*) ƒ(m 1, m 2,, m ) = A(m 1, m 2,, m ) = (y 1, y 2,, y ), whee y i = Σ A j=1 ij m j If '' R'' is ay elemet, the '' commutes o M with the elemets {A ij } R', ad it follows immediately fom (*) that '' commutes o M with all elemets ƒ of R'() This poves that R'' R''() By the case = 1 above applied to the elemet x = (x 1, x 2,, x ) M we kow that fo evey elemet '' R'' R''() thee exists a elemet R such that (x 1, x 2,, x ) = x = ''x = (''x 1, ''x 2,, ''x ) Hece x i = ''x i fo 1 i æ Applicatios of the Desity Theoem Popositio 43 Let A be a semisimple algeba that is fiite dimesioal ove a field k Let M be a fiitely geeated A-module, ad let R = ρ(a), whee ρ : A Hom (M) is the ig homomophism that defies the actio of A Let R' = Ed R (M) ad R'' = Ed R' (M) The 1) R = R'' Ed k (M) 2) If M is a simple A-module ad k is algebaically closed, the R = Ed k (M) 1) We showed i Popositio 24 that R, R' ad R'' ae all subalgebas of Ed k (M) Note that R is a fiite dimesioal algeba ove k sice A has this popety Hece M is a fiite dimesioal vecto space ove k by the discussio i sectio 17 Let ı be a k-basis of M, ad let '' R'' be give By the desity theoem thee exists a elemet R such that x = ''x fo all x ı Sice ad '' ae elemets of Ed k (M)

15 15 with the same values o a basis it follows that = '' Hece R'' R ad we obseved ealie that the evese iequality holds fo ay ig R 2) Let M be a simple A-module, o equivaletly a simple R-module, ad let T be a elemet of R' The elemets of R commute with T ad hece leave ivaiat evey eigespace of T Sice M is R-simple it follows that T = c Id fo some c k Hece R' = k Id, ad fom 1) we coclude that R = R'' = Ed R' (M) = Ed k (M) Coollay 44 Let G be a fiite goup, ad let ρ : G GL(V) be a ieducible epesetatio of G o a fiite dimesioal complex vecto space V The ρ(ç[g]) = Ed Ç (M) The goup algeba Ç[G] is a semisimple algeba, ad V is a simple Ç[G]-module Now apply 2) of Popositio 43 æ Coollay 45 Let G be a fiite goup, ad let {ρ i : G GL(V i ), 1 i } be a complete set, up to equivalece, of ieducible complex fiite dimesioal epesetatios of G Let V = V 1 V 2 V, ad let ρ = ρ 1 + ρ ρ : G GL(V) deote the coespodig epesetatio Let W = Ed Ç (V 1 ) x Ed Ç (V 2 ) x x Ed Ç (V ) Ed Ç (V) The 1) If R = ρ(ç[g]), the R' = {T W : T = λ i Id o each V i fo some λ i Ç} 2) ρ : Ç[G] W is a algeba isomophism 1) We ote that R' Ed Ç (V) sice Ç R The subspaces {V i : 1 i } ae the isotypic compoets of V sice the epesetatios {ρ i : G GL(V i ), 1 i } ae iequivalet By the Popositio i sectio 15 the pojectios π i : V V i ae elemets d of R = ρ(ç[g]); specifically, π i = i G Σ χ g G i (g) ρ(g), whee χi is the chaacte of the epesetatio ρ i ad d i is the dimesio of V i Hece the elemets of R' leave ivaiat each subspace V i sice they commute with the pojectios {π i : V V i, 1 i } This meas that R' W by the defiitio of W O V i the elemets of R' must be multiples of the idetity sice they commute with ρ i (G) ad each V i is a ieducible G-module This completes the poof of 1) 2) It is evidet that ρ : Ç[G] W is a algeba homomophism If d i is the 2 dimesio of V i, the dim Ç Ed Ç (V i ) = d i fo all i As vecto spaces ove Ç both Ç[G] 2 ad W have dimesio G = Σ d i=1 i It suffices to pove that ρ : Ç[G] W is

16 16 sujective Let R = ρ(ç[g]) The R = R'' Ed Ç (V) by Popositio 43, ad R W by the defiitios of R ad ρ By 1) it follows that R'' = W æ Remak I Popositio 610 below we shall obtai a explicit fomula fo the ivese of the isomophism ρ : Ç[G] W Sectio 5 Stuctue of simple igs We begi this sectio with a useful basic esult Popositio 51 Let R be a simple ig with 1 1) If L ad L' ae simple left ideals, the L' = La fo some elemet a of R 2) LR = R fo ay left ideal L of R 3) R has o pope 2-sided ideals We egad R as a R-module by lettig R act o itself o the left The R-submodules ae the pecisely the left ideals of R 1) By Coollay 35 thee exists a R-module isomophism ƒ : L L' Sice R is semisimple thee exists a left ideal M of R such that R = L M The pojectio π : R L lies i Ed R (R) as does the compositio ƒ ο π : R L' R By Popositio 26 thee exists a elemet a R such that (ƒ ο π)(x) = xa fo all x R I paticula, L' = (ƒ ο π)(l) = La 2) If L is a left ideal of R, the R = L 1 L 2 L k, whee each L i is a left ideal isomophic to L By 1) we ca fid elemets x 1, x 2,, x k i R such that L i = Lx i fo all i Hece L i LR fo all i, ad it follows that LR R = L 1 L 2 L k LR 3) Let I be a ozeo 2-sided ideal of R By Popositio 33, I is a semisimple R- module, ad hece I cotais a simple R-submodule L, which is a simple left ideal of R Hece R = LR IR I by 2), ad we coclude that I = R æ We ow pove the mai esult of this sectio Theoem 52 Let R be a simple ig Let L be a simple left ideal of R, ad let D = Ed R (L), whee L is egaded as a simple R-module with R actig o the left Let deote the umbe of simple left ideals i a diect sum decompositio of R The D is a divisio ig ad R is ig isomophic to M (D op ), whee D op deotes the divisio ig opposite to D Remak

17 17 Ay two left ideals of a simple ig R ae isomophic to each othe by Coollay 36 o Popositio 51 Hece D is uiquely detemied up to isomophism, ad D is a divisio ig by Popositio 23 D-modules have o ozeo tosio elemets sice the ozeo elemets of D ae ivetible Hece ay fiitely geeated D-module M is a fee D- module whose ak depeds oly o M Assumig the theoem above, the simple ig R is a fee D-module of ak 2 This will pove that the umbe of simple left ideals of R i a diect sum decompositio of R is idepedet of the decompositio Fom the theoem above, Popositiio 25 ad the fact that D op is isomophic to D fo D = Â, Ç o Ó we obtai Coollay 53 Let R be a simple, fiite dimesioal algeba ove a field k 1) If k is algebaically closed, the R is isomophic as a algeba to M (k) fo some positive itege 2) If k = Â, the R is isomophic as a algeba to M (D) fo some positive itege, whee D = Â, Ç o Ó of the theoem Let L be a simple left ideal of R Sice R is a diect sum of simple left ideals, all of which ae R-isomophic to L by Coollay 35, we coclude that R is isomophic to L, the diect sum of copies of L fo some positive itege By Popositios 23, 26 ad 27 we obtai R op ~ = EdR (R) ~ = Ed R (L ) ~ = M (D), whee D = Ed R (L) is a divisio algeba Hee ~ = meas ig isomophism If ƒ : (R, ) (S, ) is a isomophism of igs, the it is easy to check that ƒ : (R,#) (S,#) is a isomophism of igs, whee x#y = y x i both R ad S Hece R = (R op ) op ~ = M (D) op by the pevious paagaph The theoem will follow immediately fom the ext esult Lemma Let R be a ig with 1 The M (R) op is ig isomophic to M (R op ) The poof is elemetay, but oe must be caeful sice fou diffeet multiplicatio opeatios ae ivolved, two fo R ad R op ad two matix multiplicatios fo M (R) ad M (R) op Recall that S ad S op ae equal as sets ad have the same additive opeatio + fo ay ig S Hee if deotes the multiplicatio opeatio i R, the the multiplicatio

18 18 opeatio # i R op is defied by x#y = y x If ο deotes the usual matix multiplicatio, the (A ο B) ij = Σ Aik Bkj fo A,B M k=1 (R), ad (C ο D) ij = Σ Cik # D k=1 kj fo C,D M (R op ) Let * deote the opposite matix multiplicatio i M (R) op give by A * B = B ο A fo A,B M (R) Give a matix A i M (R) op we let ψ(a) be that matix i M (R op ) such that [ψ(a)] ij = A ji fo all i,j Assetio The map ψ : (M (R) op, *) (M (R op ), ο) is a isomophism of igs Let A ad B M (R) op be give It is outie to show that ψ(a+b) = ψ(a)+ψ(b), ad we omit the details Fo ay iteges 1 i,j we have [ψ(a * B)] ij = [ψ(b ο A )] ij = (B ο A ) ji = Σ Bjk Aki sice the eties of A ad B lie i R Sice the k=1 eties of ψ(a) ad ψ(b) lie i R op we have [ψ(a) ο ψ(b)] ij = Σ [ψ(a)]ik # [ψ(b)] k=1 kj = Σ Aki # B k=1 jk = Σ B k=1 jk Aki = [ψ(a * B)] ij Hece ψ(a * B) = ψ(a) ο ψ(b) fo all A,B i M (R) op, which poves the lemma sice ψ is a bijectio æ As aothe coollay to Theoem 52 we obtai a desciptio of the multiplicative cete of a simple ig Coollay 54 Let R be a simple ig, ad let Z(R) deote the multiplicative cete of R The Z(R) is isomophic to Z(D), the cete of the divisio ig D = Ed R (L), whee L is a simple left ideal of R I paticula, Z(R) is a field Examples If D =  o Ç, the Z(D) = D, while if D = Ó, the Z(D) ~ =  Fom Coollaies 53 ad 54 we obtai immediately Coollay 55 Let R be a simple, fiite dimesioal algeba ove a field k 1) If k is algebaically closed, the Z(R) is isomophic as a algeba to k 2) If k = Â, the R is isomophic as a algeba to eithe  o Ç of Coollay 54 By Theoem 52 we kow that R is ig isomophic to M (D op ) fo some positive itege Sice Z(D op ) = Z(D) it suffices to pove the followig Lemma

19 19 Let D be a divisio ig, ad R = M (D) deote the ig of x matices with coefficiets i D The Z(R) = {λ Id : λ Z(D)}, whee Id deotes the idetity matix ad Z(D) deotes the multiplicative cete of D of the Lemma Clealy, if λ Z(D), the A = λ Id lies i the cete of R Covesely, let A = (A ij ) be a elemet i the cete of R We show fist that A ij Z(D) fo all i,j Let x D be give, ad let B = x Id The A ij x = (AB) ij = (BA) ij = xa ij fo all i,j Hece A ij Z(D) fo all i,j sice x D was abitay Next we asset that A ij = 0 if i j Let i ad j be distict with 1 i,j Let B = diag (x 1,x 2,, x ) be a diagoal matix such that x i ad x j ae distict ozeo elemets of D The A ij x j = (AB) ij = (BA) ij = x i A ij = A ij x i sice A ij Z(D) Hece A ij = 0 sice D is a divisio ig ad x i, x j ae distict ozeo elemets i D We have poved that if A Z(D), the A is a diagoal matix diag λ 1,λ 2,, λ ), whee λ i Z(D) fo all i We show that eties {λ i }ae all equal, which will coclude the poof Give iteges i j let B M (D) be a matix such that B ij 0 The λ i B ij = (AB) ij = (BA) ij = B ij λ j = λ j B ij sice { λ k } Z(D) Hece λ i = λ j sice B ij 0 æ Sectio 6 Stuctue of semisimple igs By defiitio a semisimple ig R is the diect sum of fiitely may simple left ideals {L α } By the poof of Coollay 35 ay simple left ideal of R is isomophic to oe of the ideals {L α } Hece thee exists a fiite collectio {L 1, L 2, L } of oisomophic simple left ideals such that ay simple left ideal L is isomophic to exactly oe of the {L i } Fo 1 i let R i deote the sum of all simple left ideals isomophic to L i By defiitio a elemet of R i is a fiite sum Σ x β A β, whee each x β lies i a simple left ideal L isomophic to L i Hece R i is also a left ideal of R fo 1 i Theoem 61 1) Each R i is a simple ig ad a two sided ideal i R fo 1 2) R i R j = 0 fo i j 3) Thee exist elemets e i R i, 1 i, such that a) 1 = Σ ei i=1 b) e i y i = y i e i fo evey elemet y i i R i, 1 i 4) R = R 1 R 2 R Moeove, the map ( 1, 2,, ) is a ig isomophism of R oto the diect poduct

20 20 R 1 x R 2 x x R 5) The decompositio of R i 4) is uique up to the ode of the factos ; that is, if R = R 1 * R 2 * R m * is a diect sum of commutig simple subigs, the m = ad afte eodeig, R i * = e i R = R e i fo all i, whee {e 1, e 2,, e } ae the elemets fom 3) Remak 62 The elemets {e 1, e 2,, e } belog to the multiplicative cete of R by 2) ad 3) of the theoem Example 63 Let G be a fiite goup ad let R = Ç[G] Let {ρ i : G GL(V i ), 1 i } be a complete list, up to equivalece, of ieducible complex epesetatios of G I Coollay 45 we saw that R = Ç[G] is isomophic to Ed Ç (V 1 ) x Ed Ç (V 2 ) x x Ed Ç (V ) Sice Ed Ç (V i ) is a simple ig fo 1 i the uiqueess assetio i 5) shows the followig : 1) Each simple ig R i i the decompositio of R = Ç[G] is isomophic to Ed Ç (V i ), whee V i is a ieducible complex G-module 2) The umbe of simple igs i the decompositio of R = Ç[G] is the umbe of cojugacy classes of G Fom the discussio i sectio 15 we also coclude d 3) e i = i G Σ χ g G i (g) g, whee χi is the chaacte of the epesetatio ρ i ad d i is the dimesio of V i Example 64 Let R be a semisimple algeba that is fiite dimesioal ove a field k 1) If k is algebaically closed, the R is isomophic to a diect poduct of simple igs R 1 x R 2 x x R, whee each simple ig R i is isomophic to a matix algeba M i (k) fo some positive iteges { i } 2) If k = Â, the R is isomophic to a diect poduct of simple igs R 1 x R 2 x x R, whee each simple ig R i is isomophic to a matix algeba M i (D) fo some positive iteges { i }, whee D = Â, Ç o Ó of example 64 This is a immediate cosequece of Theoem 61 ad Coollay 53 æ of Theoem 61 Let i ad j be distict iteges, 1 i,j If x α ad x β ae elemets of simple left ideals L α ad L β cotaied i R i ad R j espectively, the x α x β L α L β = {0} by Lemma 34 This poves

21 21 (a) R i R j = {0} if i j We ote that (b) R = R 1 + R R sice R is a diect sum of simple left ideals {L α } ad each L α is cotaied i some R i Fo 1 j we have R j R j R = R j (R 1 + R R ) = R j R j R j The equality assetios follow fom (a) ad (b) while the iclusio assetios follow sice R cotais 1 ad R j is a left ideal Hece all iclusios ae equalities, which poves (c) Each R i is a two sided ideal i R Next, we asset (d) R = R 1 R 2 R, diect sum By (b) we may wite (*) 1 = e 1 + e e, whee e i R i fo all i We allow the possibility that e i = 0 fo some i ad that the decompositio (*) is ot uique (Neithe of these possibilities actually happes) It suffices to show that if 0 = Σ xj, whee x j=1 j R j fo all j, the x j = 0 fo all j If x R i, the by (a) x = 1 x = Σ ej x = e j=1 i x Hece fo ay itege i we have 0 = e 0 = i Σ ei x j=1 j = e i x i = x i This poves (d) (Similaly, if x R i, the x = x 1 = Σ xej = xe j=1 i ) (e) Wite (*) 1 = e 1 + e e, whee e i R i fo all i The (i) The elemets e i ae uique 2 (ii) e i = ei fo evey i, ad e i x i = x i = x i e i fo all x i R i (iii) e i e j = 0 if i j The assetio (i) follows fom (d), ad (iii) follows fom (a) Assetio (ii) was poved i the poof of (d) The fact that the map ( 1, 2,, ) is a ig isomophism of R oto the diect poduct R 1 x R 2 x x R is a immediate cosequece of (a) ad (d) It emais oly to pove the uiqueess assetio (5) of the theoem Wite R = R 1 R 2 R, diect sum, as i (d) above Suppose we ca wite R = R 1 * R 2 * R m *, diect sum, whee each R j * is a simple ig By the defiitio of simple ig each R j * is a diect sum of simple left ideals that ae isomophic to each othe By the discussio above the set {L 1, L 2,, L } of left ideals of R cotais exactly oe of each isomophism type of left ideals Moeove, fo 1 i, the ig R i is the sum of all left ideals isomophic to L i Hece each R j * is cotaied i R i fo some uique i It follows that m, ad sice R = R 1 R 2 R = R 1 * R 2 * R m * we coclude that m = ad R j * = R σj fo all j, whee σ is some pemutatio of

22 22 {1, 2, } Fially, fom (a), (d) ad (e) above we have e i R = R e i = R i fo evey i This completes the poof of the theoem æ Cetes of semisimple igs Popositio 65 Let R be a semisimple ig with 1, ad let R = R 1 R 2 R be its decompositio ito simple igs R i, whee R i R j = {0}if i j Let Z(R) deote the multiplicative cete of R The Z(R) = Z(R 1 ) Z(R 2 ) Z(R ), whee Z(R i ) is a field F i fo each i Let z Z(R) ad wite z = Σ zi, whee z i=1 i R i fo evey i If x j R j, the x j z j = Σ xj z i=1 i = x j (Σ zi ) = x i=1 j z = zx j = Σ zi x i=1 j = z j x j Hece z j Z(R j ) fo all j This poves that Z(R) = Z(R 1 ) Z(R 2 ) Z(R ), which is isomophic to the diect poduct Z(R 1 ) x Z(R 2 ) x x Z(R ) By Coollay 54 each ig Z(R i ) is a field æ If R is a semisimple algeba that is fiite dimesioal ove a field k, the we ca say moe Note that each simple facto R i of R must also be a fiite dimesioal algeba ove k Coollay 66 Let R be a semisimple algeba that is fiite dimesioal ove a field k Let R = R 1 R 2 R be its decompositio ito simple fiite dimesioal algebas R i ove k, whee R i R j = {0}if i j The 1) If k is algebaically closed, the Z(R) ~ = k x k x x k, -times 2) If k = Â, the Z(R) ~ = F 1 x F 2 x x F, whee F i = Â o Ç fo each i Both assetios ae immediate cosequeces of Popositio 65 ad Coollay 55 æ Cetes of goup algebas Let G be a fiite goup ad let k be a field whose chaacteistic does ot divide G The goup algeba k [G] is a fiite dimesioal algeba ove k, ad k[g] is also semisimple (cf Lag) We poved this i the case k = Ç ad the poof also woks fo the case k = Â We may shape the esults above still futhe i the case k = Ç

23 23 Popositio 67 Let G be a fiite goup, ad let R = Ç[G] The 1) Z(R) ~ = Ç x Ç x x Ç, times, whee is the umbe of cojugacy classes of G 2) The elemets {e 1, e 2, e } defied i example 15 fom a basis fo Z(R), ad 2 these elemets satisfy the elatios e = ei fo 1 i ad e i i e j = 0 if i j 1) By assetio 2) i the discussio of example 63 the umbe of simple igs R i i the decompositio of R is pecisely the umbe of cojugacy classes i G Assetio 1) ow follows fom assetio 1) of Coollay 66 2) By the discussio i example 15 we kow that the elemets {e 1, e 2, e } ae liealy idepedet i Ç[G] ad Ç-spa {e 1, e 2, e } Z(R) Equality holds sice Z(R) has dimesio ove Ç by 1) Futhe emaks o the cete of Ç[G] Let G be a fiite goup, ad let k be a field whose chaacteistic does ot divide the ode of G Thee is a completely diffeet desciptio of the multiplicative cete of k [G], which we elate to the discussio above i the case that k = Ç I k [G] a cojugacy class is defied to be Σ σ, the sum of all elemets i a σ Ç cojugacy class Ç of G Popositio 68 If R = k [G], the the cojugacy classes fom a basis ove k fo Z(R) Let Ç 1, Ç 2, Ç deote the cojugacy classes i G Let x i k [G] deote the sum of all elemets i the cojuagcy class Ç i fo 1 i We show fist that the elemets {x 1, x 2, x } ae liealy idepedet i k [G] Suppose 0 = Σ a i=1 i x i fo some elemets {a 1, a 2, a } i k The 0 = Σ a i=1 i x i = Σ a σ Ç σ σ, whee a σ = a i if σ Ç i Sice the elemets of G ae liealy idepedet i k [G] it follows that a σ = 0 fo all σ G ad hece a i = 0 fo all i, 1 i Next we show that the elemets {x 1, x 2, x } lie i the cete of R = k [G] It suffices to show that x i τ = τ x i fo all i ad all τ G sice the elemets of G geeate the algeba k [G] We compute x i τ = Σ στ = τ{ Σ τ 1 στ } = τ{ Σ ξ } (substitutig ξ σ Ç i σ Ç i ξ Ç i

24 24 = τ 1 στ) = τ x i Let z k [G] be a elemet fom the cete of k [G] We complete the poof by showig that z is a k - liea combiatio of {x 1, x 2, x } Wite z = Σ a σ G σ σ, whee {a σ } k Fix a elemet µ G The µz = Σ a σ G σ (µσ) = Σ a σ G σ (µσµ 1 )µ = { Σ a ξ G (µ 1 ξµ) ξ}µ, substitutig ξ = µσµ 1 Sice zµ = ( Σ a ξ)µ ad zµ = µz it follows ξ G ξ that Σ a ξ G (µ 1 ξµ) ξ = Σ a ξ Sice G is a basis fo k [G] this implies ξ G ξ (*) a (µ 1 ξµ) = a fo all ξ G ξ Sice µ G was abitay we coclude that thee exist costats {a 1, a 2, a } i k such that a σ = a i fo all σ Ç, 1 i Hece z = Σ a σ G σ σ = Σ ai x i=1 i æ I the case that k = Ç we obtai a explicit desciptio of the tasitio matix betwee the two bases of Z(Ç[G]) that we have discussed : the elemets {e 1, e 2, e }, which wee defied i sectio 15, ad the cojugacy classes {x 1, x 2, x } defied above Popositio 69 Let G be a fiite goup, ad let Ç 1, Ç 2, Ç be the cojugacy classes of G Fo 1 i, fix a elemet τ i i each cojugacy class Ç i, ad let x i Ç[G] deote the sum of the elemets i the cojugacy class Ç i Let {ρ i : G GL(V i ), 1 i } be a complete list, up to equivalece, of the complex ieducible epesetatios of G, ad let χ i : G Ç deote the chaacte of ρ i 1 Fo 1 i,j defie A ij = (d i / G ) χ i (τ j ), whee di = dim V i Fo 1 i let d e i = i G Σ χ g G i (g) g The (*) e i = Σ A j=1 ij x j Remak If g ad h ae cojugate elemets i a goup G, the g 1 ad h 1 ae also cojugate 1 elemets i G Hece χ i (τ j ) does ot deped o the choice of τj i Ç j sice the chaactes {χ i } ae class fuctios of the popositio Let 1 i be give Sice the elemets of G fom a basis of Ç[G] we ca wite e i = Σ σ G a σ σ fo some costats {a σ } Ç Let χ eg : G Ç deote the chaacte of the

25 25 egula epesetatio of G As i sectio 15 we ecall that i) χ eg (g) = 0 if g 1, ii) χ eg (1) = G ad iii) χ eg = Σ d i=1 i χ i, whee d i = dim V i Fom i) ad ii) we compute χ eg (e i τ 1 ) = Σ σ G a σ χ eg (στ 1 ) = G a τ fo all τ G Fom iii) ad fom d) of the popositio i sectio 15 we obtai χ eg (e i τ 1 ) = Σ d j=1 j χ j (e i τ 1 ) = d i χ i (e i τ 1 ) = d i χ i (τ 1 ) Hece a τ = (d i / G )χ i (τ 1 ) If τ belogs to the cojugacy class Ç j, which cotais τ j, the χ i (τ 1 1 ) = χ i (τ j ) ad aτ = (d i / G )χ i (τ 1 1 ) = (d i / G )χ i (τ j ) = A ij Hece a τ = a σ = A ij fo ay two elemets τ, σ i Ç j, which completes the poof of (*) æ Although it is somewhat out of place logically, the ext esult, which descibes the ivese of the algeba homomophism i Coollay 45, is simila i appeaace ad poof to the esult above Popositio 610 Let G be a fiite goup, ad let {ρ i : G GL(V i ), 1 i } be a complete set, up to equivalece, of ieducible complex fiite dimesioal epesetatios of G Let V = V 1 V 2 V, ad let ρ = ρ 1 + ρ ρ : G GL(V) deote the coespodig epesetatio Let W = Ed Ç (V 1 ) x Ed Ç (V 2 ) x x Ed Ç (V ) Ed Ç (V) The σ = ρ 1 : W Ç[G] is give by σ(t) = Σ g G b g (T) g whee fo each elemet g of G, b g Hom (W,Ç) is give by b g (T) = 1 Σ d G i=1 i Tace Vi {ρ i (g 1 ) ο T i }, with T = (T 1, T 2, T ), T i Ed Ç (V i ), a abitay elemet of W, d i = dim V i Recall that ρ : Ç[G] W is a algeba isomophism by Coollay 45 It is easy to see that b g is a liea fuctio o W fo each elemet g of G Hece σ : W Ç[G] is liea It suffices to show that (σ ο ρ)(h) = h fo all elemets h of G sice G is a basis of

26 26 Ç[G] ove Ç Fo h,g G we compute b g (ρ(h)) = 1 Σ d G i=1 i Tace Vi {ρ i (g 1 ) ο ρ i (h)} = 1 Σ d G i=1 i Tace Vi {ρ i (g 1 1 h)} = Σ d G i=1 i χ i (g 1 h) Hece σ(ρ(h)) = Σ g G b g (ρ(h)) g = 1 G Σ g G { Σ i=1 d i χ i (g 1 h)}g = 1 G Σ g G {χ eg (g 1 h)} g = h by the popeties of χ eg that wee used i the poof of Popositio 69 ad also i sectio 15 We have poved that (σ ο ρ)(h) = h fo all elemets h of G æ

MATH /19: problems for supervision in week 08 SOLUTIONS

MATH /19: problems for supervision in week 08 SOLUTIONS MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each

More information

Counting Functions and Subsets

Counting Functions and Subsets CHAPTER 1 Coutig Fuctios ad Subsets This chapte of the otes is based o Chapte 12 of PJE See PJE p144 Hee ad below, the efeeces to the PJEccles book ae give as PJE The goal of this shot chapte is to itoduce

More information

Conditional Convergence of Infinite Products

Conditional Convergence of Infinite Products Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this

More information

Lecture 24: Observability and Constructibility

Lecture 24: Observability and Constructibility ectue 24: Obsevability ad Costuctibility 7 Obsevability ad Costuctibility Motivatio: State feedback laws deped o a kowledge of the cuet state. I some systems, xt () ca be measued diectly, e.g., positio

More information

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The

More information

Range Symmetric Matrices in Minkowski Space

Range Symmetric Matrices in Minkowski Space BULLETIN of the Bull. alaysia ath. Sc. Soc. (Secod Seies) 3 (000) 45-5 LYSIN THETICL SCIENCES SOCIETY Rae Symmetic atices i ikowski Space.R. EENKSHI Depatmet of athematics, amalai Uivesity, amalaiaa 608

More information

THE ANALYTIC LARGE SIEVE

THE ANALYTIC LARGE SIEVE THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig

More information

Complementary Dual Subfield Linear Codes Over Finite Fields

Complementary Dual Subfield Linear Codes Over Finite Fields 1 Complemetay Dual Subfield Liea Codes Ove Fiite Fields Kiagai Booiyoma ad Somphog Jitma,1 Depatmet of Mathematics, Faculty of Sciece, Silpao Uivesity, Naho Pathom 73000, hailad e-mail : ai_b_555@hotmail.com

More information

= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!

= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n! 0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet

More information

Multivector Functions

Multivector Functions I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed

More information

MATH Midterm Solutions

MATH Midterm Solutions MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca

More information

BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a

BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If

More information

BINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a

BINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae

More information

KEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow

KEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you

More information

CHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method

CHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3

More information

( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to

( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special

More information

Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler

Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio

More information

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : , MB BINOMIAL THEOREM Biomial Epessio : A algebaic epessio which cotais two dissimila tems is called biomial epessio Fo eample :,,, etc / ( ) Statemet of Biomial theoem : If, R ad N, the : ( + ) = a b +

More information

Math 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as

Math 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as Math 7409 Hoewok 2 Fall 2010 1. Eueate the equivalece classes of siple gaphs o 5 vetices by usig the patte ivetoy as a guide. The cycle idex of S 5 actig o 5 vetices is 1 x 5 120 1 10 x 3 1 x 2 15 x 1

More information

Lecture 6: October 16, 2017

Lecture 6: October 16, 2017 Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of

More information

On a Problem of Littlewood

On a Problem of Littlewood Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995

More information

IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks

IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks Sémiaie Lothaigie de Combiatoie 63 (010), Aticle B63c IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks A. REGEV Abstact. Closed fomulas ae kow fo S(k,0;), the umbe of stadad Youg

More information

Using Difference Equations to Generalize Results for Periodic Nested Radicals

Using Difference Equations to Generalize Results for Periodic Nested Radicals Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =

More information

DANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD

DANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito

More information

Generalized Fibonacci-Lucas Sequence

Generalized Fibonacci-Lucas Sequence Tuish Joual of Aalysis ad Numbe Theoy, 4, Vol, No 6, -7 Available olie at http://pubssciepubcom/tjat//6/ Sciece ad Educatio Publishig DOI:6/tjat--6- Geealized Fiboacci-Lucas Sequece Bijeda Sigh, Ompaash

More information

COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS

COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS JIYOU LI AND DAQING WAN Abstact I this pape, we obtai a explicit fomula fo the umbe of zeo-sum -elemet subsets i ay fiite abelia goup 1 Itoductio Let A be

More information

Using Counting Techniques to Determine Probabilities

Using Counting Techniques to Determine Probabilities Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe

More information

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES #A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet

More information

The Pigeonhole Principle 3.4 Binomial Coefficients

The Pigeonhole Principle 3.4 Binomial Coefficients Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple

More information

Consider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample

Consider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample Uodeed Samples without Replacemet oside populatio of elemets a a... a. y uodeed aagemet of elemets is called a uodeed sample of size. Two uodeed samples ae diffeet oly if oe cotais a elemet ot cotaied

More information

On composite conformal mapping of an annulus to a plane with two holes

On composite conformal mapping of an annulus to a plane with two holes O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy

More information

2012 GCE A Level H2 Maths Solution Paper Let x,

2012 GCE A Level H2 Maths Solution Paper Let x, GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs

More information

Progression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.

Progression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P. Pogessio Sequece & Seies A set of umbes whose domai is a eal umbe is called a SEQUENCE ad sum of the sequece is called a SERIES. If a, a, a, a 4,., a, is a sequece, the the expessio a + a + a + a 4 + a

More information

Technical Report: Bessel Filter Analysis

Technical Report: Bessel Filter Analysis Sasa Mahmoodi 1 Techical Repot: Bessel Filte Aalysis 1 School of Electoics ad Compute Sciece, Buildig 1, Southampto Uivesity, Southampto, S17 1BJ, UK, Email: sm3@ecs.soto.ac.uk I this techical epot, we

More information

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics

More information

a) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.

a) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r. Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p

More information

( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8.

( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8. Mathematics. Solved Eamples JEE Mai/Boads Eample : Fid the coefficiet of y i c y y Sol: By usig fomula of fidig geeal tem we ca easily get coefficiet of y. I the biomial epasio, ( ) th tem is c T ( y )

More information

On ARMA(1,q) models with bounded and periodically correlated solutions

On ARMA(1,q) models with bounded and periodically correlated solutions Reseach Repot HSC/03/3 O ARMA(,q) models with bouded ad peiodically coelated solutios Aleksade Weo,2 ad Agieszka Wy oma ska,2 Hugo Steihaus Cete, Woc aw Uivesity of Techology 2 Istitute of Mathematics,

More information

CHAPTER 5. Theory and Solution Using Matrix Techniques

CHAPTER 5. Theory and Solution Using Matrix Techniques A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL

More information

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EVALUATION OF SUMS INVOLVING GAUSSIAN -BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EMRAH KILIÇ AND HELMUT PRODINGER Abstact We coside sums of the Gaussia -biomial coefficiets with a paametic atioal

More information

Electron states in a periodic potential. Assume the electrons do not interact with each other. Solve the single electron Schrodinger equation: KJ =

Electron states in a periodic potential. Assume the electrons do not interact with each other. Solve the single electron Schrodinger equation: KJ = Electo states i a peiodic potetial Assume the electos do ot iteact with each othe Solve the sigle electo Schodige equatio: 2 F h 2 + I U ( ) Ψ( ) EΨ( ). 2m HG KJ = whee U(+R)=U(), R is ay Bavais lattice

More information

Some Integral Mean Estimates for Polynomials

Some Integral Mean Estimates for Polynomials Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi

More information

Ch 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology

Ch 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a

More information

Some Properties of the K-Jacobsthal Lucas Sequence

Some Properties of the K-Jacobsthal Lucas Sequence Deepia Jhala et. al. /Iteatioal Joual of Mode Scieces ad Egieeig Techology (IJMSET) ISSN 349-3755; Available at https://www.imset.com Volume Issue 3 04 pp.87-9; Some Popeties of the K-Jacobsthal Lucas

More information

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.

More information

A note on random minimum length spanning trees

A note on random minimum length spanning trees A ote o adom miimum legth spaig tees Ala Fieze Miklós Ruszikó Lubos Thoma Depatmet of Mathematical Scieces Caegie Mello Uivesity Pittsbugh PA15213, USA ala@adom.math.cmu.edu, usziko@luta.sztaki.hu, thoma@qwes.math.cmu.edu

More information

SHIFTED HARMONIC SUMS OF ORDER TWO

SHIFTED HARMONIC SUMS OF ORDER TWO Commu Koea Math Soc 9 0, No, pp 39 55 http://dxdoiog/03/ckms0939 SHIFTED HARMONIC SUMS OF ORDER TWO Athoy Sofo Abstact We develop a set of idetities fo Eule type sums I paticula we ivestigate poducts of

More information

Holomorphic Normal Form of Nonlinear Perturbations of Nilpotent Vector Fields

Holomorphic Normal Form of Nonlinear Perturbations of Nilpotent Vector Fields ISSN 1560-3547, Regula ad Chaotic Dyamics, 2016, Vol. 21, No. 4, pp. 410 436. c Pleiades Publishig, Ltd., 2016. Holomophic Nomal Fom of Noliea Petubatios of Nilpotet Vecto Fields Lauet Stolovitch 1* ad

More information

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value

More information

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum

More information

A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS

A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com

More information

A brief introduction to linear algebra

A brief introduction to linear algebra CHAPTER 6 A brief itroductio to liear algebra 1. Vector spaces ad liear maps I what follows, fix K 2{Q, R, C}. More geerally, K ca be ay field. 1.1. Vector spaces. Motivated by our ituitio of addig ad

More information

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x) MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The

More information

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS 24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS Corollary 2.30. Suppose that the semisimple decompositio of the G- module V is V = i S i. The i = χ V,χ i Proof. Sice χ V W = χ V + χ W, we have:

More information

FIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES

FIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity

More information

Advanced Higher Formula List

Advanced Higher Formula List Advaced Highe Fomula List Note: o fomulae give i eam emembe eveythig! Uit Biomial Theoem Factoial! ( ) ( ) Biomial Coefficiet C!! ( )! Symmety Idetity Khayyam-Pascal Idetity Biomial Theoem ( y) C y 0 0

More information

On Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions

On Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 5, Issue (Decembe ), pp. 3 33 (Peviously, Vol. 5, Issue, pp. 48 47) Applicatios ad Applied Mathematics: A Iteatioal Joual (AAM) O

More information

Math 166 Week-in-Review - S. Nite 11/10/2012 Page 1 of 5 WIR #9 = 1+ r eff. , where r. is the effective interest rate, r is the annual

Math 166 Week-in-Review - S. Nite 11/10/2012 Page 1 of 5 WIR #9 = 1+ r eff. , where r. is the effective interest rate, r is the annual Math 66 Week-i-Review - S. Nite // Page of Week i Review #9 (F-F.4, 4.-4.4,.-.) Simple Iteest I = Pt, whee I is the iteest, P is the picipal, is the iteest ate, ad t is the time i yeas. P( + t), whee A

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

INVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE

INVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE IJAS 6 (3 Febuay www.apapess.com/volumes/vol6issue3/ijas_6_3_.pdf INVESE CAUCH POBLEMS FO NONLINEA FACTIONAL PAABOLIC EQUATIONS IN HILBET SPACE Mahmoud M. El-Boai Faculty of Sciece Aleadia Uivesit Aleadia

More information

Taylor Transformations into G 2

Taylor Transformations into G 2 Iteatioal Mathematical Foum, 5,, o. 43, - 3 Taylo Tasfomatios ito Mulatu Lemma Savaah State Uivesity Savaah, a 344, USA Lemmam@savstate.edu Abstact. Though out this pape, we assume that

More information

9.7 Pascal s Formula and the Binomial Theorem

9.7 Pascal s Formula and the Binomial Theorem 592 Chapte 9 Coutig ad Pobability Example 971 Values of 97 Pascal s Fomula ad the Biomial Theoem I m vey well acquaited, too, with mattes mathematical, I udestad equatios both the simple ad quadatical

More information

Lecture 4: Grassmannians, Finite and Affine Morphisms

Lecture 4: Grassmannians, Finite and Affine Morphisms 18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,

More information

Recursion. Algorithm : Design & Analysis [3]

Recursion. Algorithm : Design & Analysis [3] Recusio Algoithm : Desig & Aalysis [] I the last class Asymptotic gowth ate he Sets Ο, Ω ad Θ Complexity Class A Example: Maximum Susequece Sum Impovemet of Algoithm Compaiso of Asymptotic Behavio Aothe

More information

SVD ( ) Linear Algebra for. A bit of repetition. Lecture: 8. Let s try the factorization. Is there a generalization? = Q2Λ2Q (spectral theorem!

SVD ( ) Linear Algebra for. A bit of repetition. Lecture: 8. Let s try the factorization. Is there a generalization? = Q2Λ2Q (spectral theorem! Liea Algeba fo Wieless Commuicatios Lectue: 8 Sigula Value Decompositio SVD Ove Edfos Depatmet of Electical ad Ifomatio echology Lud Uivesity it 00-04-06 Ove Edfos A bit of epetitio A vey useful matix

More information

On randomly generated non-trivially intersecting hypergraphs

On randomly generated non-trivially intersecting hypergraphs O adomly geeated o-tivially itesectig hypegaphs Balázs Patkós Submitted: May 5, 009; Accepted: Feb, 010; Published: Feb 8, 010 Mathematics Subject Classificatio: 05C65, 05D05, 05D40 Abstact We popose two

More information

Advanced Physical Geodesy

Advanced Physical Geodesy Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig

More information

Chapter 8 Complex Numbers

Chapter 8 Complex Numbers Chapte 8 Complex Numbes Motivatio: The ae used i a umbe of diffeet scietific aeas icludig: sigal aalsis, quatum mechaics, elativit, fluid damics, civil egieeig, ad chaos theo (factals. 8.1 Cocepts - Defiitio

More information

Sums of Involving the Harmonic Numbers and the Binomial Coefficients

Sums of Involving the Harmonic Numbers and the Binomial Coefficients Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

Inverse Matrix. A meaning that matrix B is an inverse of matrix A. Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix

More information

The number of r element subsets of a set with n r elements

The number of r element subsets of a set with n r elements Popositio: is The umbe of elemet subsets of a set with elemets Poof: Each such subset aises whe we pick a fist elemet followed by a secod elemet up to a th elemet The umbe of such choices is P But this

More information

On Modular Homology in the Boolean Algebra, II

On Modular Homology in the Boolean Algebra, II JOURNAL OF ALEBRA 199, 556580 1998 ARTICLE NO JA977213 O Modula Homology i the Boolea Algeba, II Steve Bell, Philip Joes,* ad Johaes Siemos School of Mathematics, Uiesity of East Aglia, Nowich, NR4 7TJ,

More information

Lecture 3 : Concentration and Correlation

Lecture 3 : Concentration and Correlation Lectue 3 : Cocetatio ad Coelatio 1. Talagad s iequality 2. Covegece i distibutio 3. Coelatio iequalities 1. Talagad s iequality Cetifiable fuctios Let g : R N be a fuctio. The a fuctio f : 1 2 Ω Ω L Ω

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

EDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS

EDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS EDEXCEL NATIONAL CERTIFICATE UNIT 8 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME - ALGEBRAIC TECHNIQUES TUTORIAL - PROGRESSIONS CONTENTS Be able to apply algebaic techiques Aithmetic pogessio (AP): fist

More information

At the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u

At the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u Natioal Jio College Mathematics Depatmet 00 Natioal Jio College 00 H Mathematics (Seio High ) Seqeces ad Seies (Lecte Notes) Topic : Seqeces ad Seies Objectives: At the ed of this topic, stdets shold be

More information

ICS141: Discrete Mathematics for Computer Science I

ICS141: Discrete Mathematics for Computer Science I Uivesity of Hawaii ICS141: Discete Mathematics fo Compute Sciece I Dept. Ifomatio & Compute Sci., Uivesity of Hawaii Ja Stelovsy based o slides by D. Bae ad D. Still Oigials by D. M. P. Fa ad D. J.L. Goss

More information

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx) Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso

More information

Mapping Radius of Regular Function and Center of Convex Region. Duan Wenxi

Mapping Radius of Regular Function and Center of Convex Region. Duan Wenxi d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom

More information

The Multivariate-t distribution and the Simes Inequality. Abstract. Sarkar (1998) showed that certain positively dependent (MTP 2 ) random variables

The Multivariate-t distribution and the Simes Inequality. Abstract. Sarkar (1998) showed that certain positively dependent (MTP 2 ) random variables The Multivaiate-t distibutio ad the Simes Iequality by Hey W. Block 1, Saat K. Saka 2, Thomas H. Savits 1 ad Jie Wag 3 Uivesity of ittsbugh 1,Temple Uivesity 2,Gad Valley State Uivesity 3 Abstact. Saka

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

Minimal order perfect functional observers for singular linear systems

Minimal order perfect functional observers for singular linear systems Miimal ode efect fuctioal obseves fo sigula liea systems Tadeusz aczoek Istitute of Cotol Idustial lectoics Wasaw Uivesity of Techology, -66 Waszawa, oszykowa 75, POLAND Abstact. A ew method fo desigig

More information

Minimization of the quadratic test function

Minimization of the quadratic test function Miimizatio of the quadatic test fuctio A quadatic fom is a scala quadatic fuctio of a vecto with the fom f ( ) A b c with b R A R whee A is assumed to be SPD ad c is a scala costat Note: A symmetic mati

More information

Lecture 16 Root Systems and Root Lattices

Lecture 16 Root Systems and Root Lattices 1.745 Intoduction to Lie Algebas Novembe 1, 010 Lectue 16 Root Systems and Root Lattices Pof. Victo Kac Scibe: Michael Cossley Recall that a oot system is a pai (V, ), whee V is a finite dimensional Euclidean

More information

THE COLORED JONES POLYNOMIAL OF CERTAIN PRETZEL KNOTS

THE COLORED JONES POLYNOMIAL OF CERTAIN PRETZEL KNOTS THE COLORED JONES POLYNOMIAL OF CERTAIN PRETZEL KNOTS KATIE WALSH ABSTRACT. Usig the techiques of Gego Masbuam, we povide ad pove a fomula fo the Coloed Joes Polyomial of (1,l 1,2k)-petzel kots to allow

More information

Supplementary information Efficient Enumeration of Monocyclic Chemical Graphs with Given Path Frequencies

Supplementary information Efficient Enumeration of Monocyclic Chemical Graphs with Given Path Frequencies Supplementay infomation Efficient Enumeation of Monocyclic Chemical Gaphs with Given Path Fequencies Masaki Suzuki, Hioshi Nagamochi Gaduate School of Infomatics, Kyoto Univesity {m suzuki,nag}@amp.i.kyoto-u.ac.jp

More information

Exercises 1 Sets and functions

Exercises 1 Sets and functions Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,

More information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

More information

1. By using truth tables prove that, for all statements P and Q, the statement

1. By using truth tables prove that, for all statements P and Q, the statement Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3

More information

ON CERTAIN CLASS OF ANALYTIC FUNCTIONS

ON CERTAIN CLASS OF ANALYTIC FUNCTIONS ON CERTAIN CLASS OF ANALYTIC FUNCTIONS Nailah Abdul Rahma Al Diha Mathematics Depatmet Gils College of Educatio PO Box 60 Riyadh 567 Saudi Aabia Received Febuay 005 accepted Septembe 005 Commuicated by

More information

LECTURE NOTES, 11/10/04

LECTURE NOTES, 11/10/04 18.700 LECTURE NOTES, 11/10/04 Cotets 1. Direct sum decompositios 1 2. Geeralized eigespaces 3 3. The Chiese remaider theorem 5 4. Liear idepedece of geeralized eigespaces 8 1. Direct sum decompositios

More information

Generalized k-normal Matrices

Generalized k-normal Matrices Iteatioal Joual of Computatioal Sciece ad Mathematics ISSN 0974-389 Volume 3, Numbe 4 (0), pp 4-40 Iteatioal Reseach Publicatio House http://wwwiphousecom Geealized k-omal Matices S Kishamoothy ad R Subash

More information

Cyclic Low-Density MDS Array Codes

Cyclic Low-Density MDS Array Codes Cyclic Low-Desity MDS Aay Codes 1 Yuval Cassuto Depatmet of Electical Egieeig Califoia Istitute of Techology Pasadea, CA 91125, U.S.A. Email: ycassuto@paadise.caltech.edu Jehoshua Buck Depatmet of Electical

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

EXAMPLES. Leader in CBSE Coaching. Solutions of BINOMIAL THEOREM A.V.T.E. by AVTE (avte.in) Class XI

EXAMPLES. Leader in CBSE Coaching. Solutions of BINOMIAL THEOREM A.V.T.E. by AVTE (avte.in) Class XI avtei EXAMPLES Solutios of AVTE by AVTE (avtei) lass XI Leade i BSE oachig 1 avtei SHORT ANSWER TYPE 1 Fid the th tem i the epasio of 1 We have T 1 1 1 1 1 1 1 1 1 1 Epad the followig (1 + ) 4 Put 1 y

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet

More information

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic. Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this

More information