ALGEBRA HW 11 CLAY SHONKWILER

Size: px
Start display at page:

Download "ALGEBRA HW 11 CLAY SHONKWILER"

Transcription

1 ALGEBRA HW 11 CLAY SHONKWILER 1 Let V, W, Y be fiite dimesioal vector spaces over K. (a: Show that there are atural isomorphisms (V W V W Hom(V, W Hom(W, V. Proof. (V W V W : Defie the map φ : V W (V W by (f, g (v w f(vg(w. The, if f 1, f 2 V, g 1, g 2 W ad a, b K, the φ(af 1 + bf 2, g 1 (v w (af 1 + bf 2 (vg 1 (w ad v w (af 1 (v + bf 2 (vg 1 (w v w (af 1 (vg 1 (w + bf 2 (vg 1 (w (v w af 1 (vg 1 (w + (v w bf 2 (vg 1 (w a(v w f 1 (vg 1 (w + b(v w f 2 (vg 1 (w aφ(f 1, g 1 + bφ(f 2, g 1 φ(f 1, ag 1 + bg 2 v w f 1 (v(ag 1 + bg 2 (w v w f 1 (v(ag 1 (w + bg 2 (w v w (af 1 (vg 1 (w + bf 1 (vg 2 (w (v w af 1 (vg 1 (w + (v w bf 1 (vg 2 (w a(v w f 1 (vg 1 (w + b(v w f 1 (vg 2 (w aφ(f 1, g 1 + bφ(f 1, g 2, so φ is biliear. Therefore, by the uiversal property of the tesor product, φ iduces a uique liear map Φ : V W (V W. To show that Φ is a isomorphism, the, it suffices merely to show that Φ is ijective, sice V W ad (V W have the same dimesio (amely dim V dim W. Now, suppose f V ad g W such that Φ(f g 0. The 0 Φ(f g (v w f(vg(w, Suppose f 0. The f(v 0 0 for some v 0 V. The, sice 0 (v 0 w f(v 0 g(w 1

2 2 CLAY SHONKWILER for all w, we see that g(w 0 for all w W. Alteratively, if g 0 the f 0. Therefore, if f g ker Φ, the { } f 0 f g 0 0 g so ker Φ 0 ad so Φ is ijective ad, therefore, a isomorphism. V W Hom(V, W : Defie the map φ : V W Hom(V, W by φ : (x, y (v x(vy. If x 1, x 2 V, y 1, y 2 W ad a, b K, the ad φ(ax 1 + bx 2, y 1 v (ax 1 + bx 2 (vy 1 v (ax 1 (v + bx 2 (vy 1 v ax 1 (vy 1 + bx 2 (vy 1 (v ax 1 (vy 1 + (v bx 2 (vy 1 aφ(x 1, y 1 + bφ(x 2, y 1 φ(x 1, ay 1 + by 2 v (x 1 (v(ay 1 + by 2 v ax 1 (vy 1 + bx 1 (vy 2 (v ax 1 (vy 1 + (v bx 1 (vy 2 aφ(x 1, y 1 + bφ(x 1, y 2 so φ is biliear. Therefore, by the uiversal property of the tesor product, it iduces a uique liear map Φ : V W Hom(V, W. We wat to show that Φ is a isomorphism; to that ed, sice V W ad Hom(V, W have the same dimesio (amely dim(v dim(w, we eed oly show that Φ is ijective. Suppose Φ(f g 0 for f V ad g W. The 0 Φ(f g (v f(vg, which is to say that f(vg(w 0 for all v V ad w W. Clearly, this occurs oly if f 0 or g 0, so { } f 0 f g 0, 0 g so ker Φ 0 ad, thus, Φ is ijective ad, therefore, is a isomorphism. Hom(V, W Hom(W, V : Defie Φ : Hom(V, W Hom(W, V by (v g (w (v g(w ad Ψ : Hom(W, V Hom(V, W by (w f (v (w f(v.

3 ALGEBRA HW 11 3 The, if (v g 1, (v g 2 Hom(V, W, the Φ((v g 1 + (v g 2 Φ(v (g 1 + g 2 w (v (g 1 + g 2 (w w (v (g 1 (w + g 2 (w w ((v g 1 (w + (v g 2 (w (w (v g 1 (w + (w (v g 2 (w Φ(v g 1 + Φ(v g 2, so Φ is a homomorphism. If (w f 1, (w f 2 Hom(W, V, the Ψ((w f 1 + (w f 2 Ψ(w (f 1 + f 2 v (w (f 1 + f 2 (v v (w (f 1 (v + f 2 (v v ((w f 1 (v + (w f 2 (v (v (w f 1 (v + (v (w f 2 (v Ψ(w f 1 + Ψ(w f 2, so Ψ is a homomorphism. Now, if (v g Hom(V, W ad we let f (v g(w, the Ψ Φ(v g Ψ(w (v g(w Ψ(w f v (w f(v v (w g(w v g. O the other had, if (w f Hom(W, V ad we let g (w f(v, the Φ Ψ(w f Φ(v (w f(v Therefore, we see that Φ(v g w (v g(w w (v f(v w f. Ψ Φ Id Hom(V,W Φ Ψ Id Hom(W,V, so, i fact, Φ ad Ψ are isomorphisms. (b: Show that there is a atural isomorphism Hom(V W, Y Hom(V, Hom(W, Y.

4 4 CLAY SHONKWILER Proof. Let π : V W V W be the stadard projectio ad suppose f Hom(V W, Y. The f π is a biliear map from V W to Y. Defie Φ : Hom(V W, Y Hom(V, Hom(W, Y by f (v (w f π(v, w. The, sice f π is biliear, w f π(v, w is a liear map. Now, if f 1, f 2 Hom(V W, Y ad a, b K, the Φ(af 1 + bf 2 v (w (af 1 + bf 2 π(v, w v (w (af 1 π(v, w + af 2 π(v, w v ((w af 1 π(v, w + (w bf 2 π(v, w v (a(w f 1 π(v, w + b(w f 2 π(v, w (v a(w f 1 π(v, w + (v b(w f 2 π(v, w a(v (w f 1 π(v, w + b(v (w f 2 π(v, w aφ(f 1 + bφ(f 2, so Φ is a homomorphism. Sice the dimesios of Hom(V W, Y ad Hom(V, Hom(W, Y are the same (amely the product of the dimesios of V, W ad Y, we eed oly show that Φ is ijective. Suppose, the, that Φ(f 0 for f Hom(V W, Y. The 0 Φ(f (v (w f π(v, w, so f π(v, w 0 for all v V ad w W. Thus, for v V ad w W, 0 f π(v, w f(v w, so f 0. Therefore, we see that ker Φ 0, so Φ is a isomorphism. (c: Show that Hom(V W, Y is aturally isomorphic to the vector space of biliear maps V W Y. Proof. Let B the space of biliear maps V W Y. By the uiversal property of tesor products, if f Hom(V W, Y, the f π is a biliear map from V W to Y (where π : V W V W is the stadard projectio. Therefore, defie Φ : Hom(V W, Y B by Φ(f f π. The, if f 1, f 2 Hom(V W, Y ad a, b K, the Φ(af 1 + bf 2 (af 1 + bf 2 π af 1 π + af 2 π aφ(f 1 + bφ(f 2, so Φ is a homomorphism. O the other had, if g B, the, by the uiversal property of the tesor product, g iduces a uique liear map g Hom(V W, Y such that g ḡ π. Defie Ψ : B Hom(V W, Y by Ψ(g ḡ. Now, suppose g 1, g 2 B, a, b K. The ag 1 + bg 2 Ψ(ag 1 + bg 2 π ag 1 + bg 2 π.

5 Therefore, ALGEBRA HW 11 5 (aψ(g 1 + bψ(g 2 π (ag 1 + bg 2 π ag 1 π + bg 2 π ag 1 + bg 2 Ψ(ag 1 + bg 2 π; sice the iduced map is uique, we see that aψ(g 1 + bψ(g 2 Ψ(ag 1 + bg 2, so Ψ is a homomorphism. Now, if f Hom(V W, Y, the ad, if g B, the Ψ Φ(f Ψ(f π f Φ Ψ(g Ψ(g π g, so Ψ Φ Id Hom(V W,Y ad Φ Ψ Id B, so we see that Φ ad Ψ are isomorphisms. 2 Let R be the rig of polyomial fuctios o the uit sphere S 2 R 3. Thus this rig is give by R R[x, y, z]/(x 2 + y 2 + z 2 1. (a: Let P (0, 0, 1 S 2, ad let R P { f g f, g R; g(p 0}. Show directly that R P is a local rig, ad fid a set of geerators for I. Proof. Let U R P be the set of uits i R P. Let f g U. The g f R P, which meas that f(p 0. O the other had, if f g R P such that f(p 0, the g f R P ad so f g U. Therefore, { } f U f, g R, f(p 0, g(p 0. g Therefore, if J R P is a ideal, J R P U. However, R P U is itself a ideal: if f g R P U ad f g R P, the f g f g ff gg ad f(p f (P 0 f (P 0, so f g f g R P U; call this ideal I. The I is clearly the uique maximal ideal, sice we ve just see that all other proper ideals must be cotaied i I. Specifically, { } f I f, g R, f(p 0, g(p 0. g Now, certaily x, y, z 1 I; we claim that these three elemets geerate I. Now, if f(p 0, the f(x, y, z x α y β (z 1 γ h(x, y, z

6 6 CLAY SHONKWILER for α, β, γ 0 ad at least oe of the α, β, γ strictly positive ad h R P, so we see that the set {x, y, z 1} geerates I. (b: Show that I 2 I but that I 2 I. Let I/I 2 be the image of I uder the rig homomorphism R P R P /I 2. Show that I/I 2 is a 2-dimesioal vector space over R. z 1 Proof. Clearly, sice I is a ideal, I 2 I. Let f, g I. The, i R[x, y, z], deg(fg deg(f + deg(g. The oly relatio i R is x 2 + y 2 + z 2 1, which gives the relatios x 2 1 y 2 z 2, y 2 1 x 2 z 2 ad z 2 1 x 2 y 2. Note that oe of these relatios (except the origial oe are degree-reducig. Hece, viewed i R, deg(f g is equal to the degree of fg i R[x, y, z] uless fg is divisible by x 2 + y 2 + z 2. Sice x 2 +y 2 +z 2 is irreducible i R[x, y, z], fg caot be so divisible uless either f or g is divisible by x 2 +y 2 +z 2. However, sice x 2 +y 2 +z 2 1 i R, we ca make this substitutio prior to multiplyig ad so, if we take deg(f ad deg(g to be the miimal degrees of elemets of the equivalece classes of f ad g i R[x, y, z], we see that deg(fg deg(f + deg(g i R. Now, suppose x I 2. The there exist f, g I such that Hece, f(x, y, zg(x, y, z x. 1 deg(x deg(fg deg(f + deg(g, so either deg(f 0 or deg(g 0. This, however, implies that either f or g is costat i R; sice there are o costat terms i I, this is impossible. Therefore, we coclude that x / I 2 ad so I 2 I. Now, let f I/I 2. The, sice x, y, z 1 geerate I, f(x, y, z f 1 (x, y, zx α + f 2 (x, y, zy β + f 3 (x, y, z(z 1 γ for f 1, f 2, f 3 R P ad α, β, γ N {0}. Now, (z + 1(z 1 z + 1 sice x 2 + y 2 I 2, so, i fact, z2 1 z + 1 (x2 + y 2 1 z + 1 z + 1 (x2 + y 2 I 2, f(x, y, z f 1 (x, y, zx α + f 2 (x, y, zy β i I/I 2. Now, if α > 1, the x α x α 1 x I 2

7 ALGEBRA HW 11 7 ad, similarly, if β > 1, y β I 2, so we see that α β 1. Sice f 1, f 2 R P, f 1 g 1 h 1 ad f 2 g 2 h 2 for g 1, g 2, h 1, h 2 R ad h 1 (P 0, h 2 (P 0. Hece, Let f(x, y, z g 1(x, y, z h 1 (x, y, z x + g 2(x, y, z h 2 (x, y, z y. h i (x, y, z h i (x, y, z h i (0, 0, 1. The h i (P 0 ad so h i I 2. Thus, i I/I 2, h 1 h2 0 ad f h i 0, so h 2 (x, y, zg 1 (x, y, zx + h 1 (x, y, zg 2 (x, y, zy f(x, y, z(h 1 (x, y, zh 2 (x, y, z f(x, y, z((h 1 (x, y, z h 1 (0, 0, 1 + h 1 (0, 0, 1(h 2 (x, y, z h 2 (0, 0, 1 + h 2 (0, 0, 1 f(x, y, z(( h 1 (x, y, z + h 1 (0, 0, 1( h 2 (x, y, z + h 2 (x, y, z f(x, y, z( h 1 (x, y, z h 2 (x, y, z + h 1 (x, y, zh 2 (0, 0, 1 + h 2 (x, y, zh 1 (0, 0, 1 + h 1 (0, 0, 1h 2 (0, 0, 1 f(x, y, zh 1 (0, 0, 1h 2 (0, 0, 1. Therefore, sice g 1 h 2 g 1 h 1 (0,0,1h 2 (0,0,1 ad g 2 h 1 g 2 h 1 (0,0,1h 2 (0,0,1 R, f(x, y, z g 1(x, y, zx + g 2(x, y, zy for g 1, g 2 R. Let g i (x, y, z g i(x, y, z g i(0, 0, 1. The g i (P 0, so g i I ad hece g i (x, y, zx I2. Thus, g 1(x, y, zx (g 1(x, y, z g 1(0, 0, 1+g 1(0, 0, 1x g 1 (x, y, zx+g 1(0, 0, 1x, which is equal to simply g 1 (0, 0, 1x i I/I2. A similar argumet for g 2 ad y yields the result f(x, y, z g 1(0, 0, 1x + g 2(0, 1, 0y. Therefore, sice g 1 (0, 0, 1 ad g 2 (0, 1, 0 are simply scalars, we see that I/I 2 is a 2-dimesioal vector space over R with basis {x, y}. 3 I the situatio of problem 2: (a: Let T R 3 be the taget plae to S 2 at P. Thus, T {(x, y, 1 x, y R}. Show that T is a 2-dimesioal vector space over R, uder the additio (x, y, 1 + (x, y, 1 (x + x, y + y, 1 ad scalar multiplicatio c(x, y, 1 (cx, cy, 1. What is the 0-vector of T?

8 8 CLAY SHONKWILER Proof. Let (x, y, 1, (x, y, 1 T. The ad, if c R, (x, y, 1 + (x, y, 1 (x + x, y + y, 1 T c(x, y, 1 (cx, cy, 1 T, so T is closed uder additio ad scalar multiplicatio. Also, c((x, y, 1 + (x, y, 1 c(x + x, y + y, 1 (c(x + x, c(y + y, 1 ad, for d R, (cx + cx, cy + cy, 1 c(x, y, 1 + c(x, y, 1 (c+d(x, y, 1 ((c+dx, (c+dy, 1 (cx+dx, cy+dy, 1 c(x, y, 1+d(x, y, 1, so the distributive laws hold ad so T is a vector space. Note that (0, 0, 1 is the 0 vector of T. If (x, y, 1 T, the ad, if c, d R such that the (x, y, 1 x(1, 0, 1 + y(0, 1, 1 c(1, 0, 1 + d(0, 1, 1 0, 0 c(1, 0, 1 + d(0, 1, 1 (c, d, 1, so c d 0. Therefore, we see that {(1, 0, 1, (0, 1, 1} is a basis for T, ad so we coclude that T is two-dimesioal. (b: Let f T, the dual space of T. Show that f : T R exteds to a uique liear fuctioal f : R 3 R. Let f : S 2 R be the restrictio of f to S 2. Show that f R, ad moreover f I. Proof. Let f T. The defie f : R 3 R by f (x, y, z f(x, y, 1. Let (x, y, z, (x, y, z R 3 ad let a, b R. The f (a(x, y, z + b(x, y, z f (ax + bx, ay + by, az + bz f(ax + bx, ay + by, 1 af(x, y, 1 + bf(x, y, 1 af (x, y, z + bf (x, y, z, so we see that f is liear. Furthermore, if there exists liear g : R 3 R such that g T f, the, for c R, g(0, 0, c g(c(0, 0, 1 cg(0, 0, 1 c 0 0.

9 Hece, for ay (x, y, z R 3, ALGEBRA HW 11 9 f (x, y, z g(x, y, z f(x, y, 1 g((x, y, 1 + (0, 0, z 1 f(x, y, 1 (g(x, y, 1 + g(0, 0, z 1 f(x, y, 1 f(x, y, 1 g(0, 0, z 1 g(0, 0, z 1 0; sice our choice of (x, y, z was arbitrary, we see that g f, so f is the uique liear extesio of f to R 3. Let f : S 2 R be the restrictio of f to S 2. Now, let c 1 f(1, 0, 0, c 2 f(0, 1, 0 ad c 3 f(0, 0, 1. The c 3 0 sice (0, 0, 1 is the 0 elemet of T ad, for (x, y, z R 3, f(x, y, z f((x, 0, 0 + (0, y, 0 + (0, 0, z f(x, 0, 0 + f(0, y, 0 + f(0, 0, z x f(1, 0, 0 + y f(0, 1, 0 + z f(0, 0, 1 c 1 x + c 2 y + c 3 z c 1 x + c 2 y, so f R. Furthermore, f(p f(0, 0, 1 0, so f I. (c: If f T, let φ(f I/I 2 be the image of f I uder I I/I 2. Show that φ : T I/I 2 is a isomorphism of vector spaces. Proof. Note, first, that if f T, φ(f f where f is as defied i (b above. Let e 1 (1, 0, 1 ad e 2 (0, 1, 1. The e 1, e 2 defies a basis o T. Let f 1, f 2 be the correspodig dual basis for T. Now, sice f 1 (x, y, z x exteds f 1 ad f 2 (x, y, z y exteds f 2 ad we saw i (b that such extesios are uique, we see that f 1 ad f 2 are the uique liear extesios of f 1 ad f 2 to maps R 3 R. Let f 1 ad f 2 be their restrictios to S2. The φ(f 1 f 1 x ad φ(f 2 f 2 y, the basis o I/I 2. Now, let f T. The f af 1 + bf 2 for a, b R. Furthermore, if f(x, y, z ax + by, the f(x, y, 1 ax + by af 1 (x, y, 1 + bf(x, y, 1 f(x, y, 1,

10 10 CLAY SHONKWILER so f is the uique extesio of f to a liear fuctioal o R 3. Hece, if f is the restrictio of f to S 2, the φ(af 1 +bf 2 (x, y, z φ(f(x, y, z f (x, y, z ax+by aφ(f 1 (x, y, z+bφ(f 2 (x, y, z, so we see that φ is liear o the basis elemets of T. Thus, φ is liear; sice φ maps the basis of T bijectively oto the basis of I/I 2, we see that φ is, i fact, a isomorphism. (d: Coclude that T is isomorphic to (I/I 2 via φ. Proof. Sice φ : T I/I 2 is a isomorphism, the followig sequece is exact: 0 T φ I/I 2 0. I PS10#4, we showed that iduced maps o duals preserve exact sequeces, so 0 T φ (I/I 2 0 is exact, ad so φ : (I/I 2 T is a isomorphism. Now, T is aturally isomorphic to T by the map ψ : T T defied i PS10#5, so we see that the compositio is a isomorphism. ψ φ : (I/I 2 T 4 Let V be a K-vector space ad let 0 W W W 0 be a exact sequece of K-vector spaces. Show that the iduced sequeces 0 V W V W V W 0; 0 Hom(V, W Hom(V, W Hom(V, W 0; ad 0 Hom(W, V Hom(W, V Hom(W, V 0 are also exact. Proof. Let us deote the maps as follows: (1 0 W G W F W 0 (2 0 V W G V W F V W 0 (3 0 Hom(V, W G Hom(V, W F Hom(V, W 0 G (4 0 Hom(W, V Hom(W, V Hom(W, V 0 Let e 1,..., e be a basis for V. F

11 (2: To see that (2 is exact, we eed to show: ALGEBRA HW ker G 0 im G ker F im F V W. To see that ker G 0, suppose v w ker G. The 0 G (v w v G(w, so either v 0 or G(w 0. Sice G is ijective, this implies that either v 0 or w 0. Sice 0 w 0 v 0, we see that v w ker G implies v w 0. Hece, G is ijective. To see im F V W, let k v i w i V W. The, sice F is surjective, there exist w 1,..., w k W such that F (w i w i. Therefore, F ( v i w i F (v i w i v i F (w i v i w i, so we see that F is surjective. Fially, to see that im G ker F, first let k v i w i im G. The there exist w i W such that G(w i w i for all i 1,..., k. Now, F ( v i w i F (v i w i v i F (w i v i F (G(w i v i 0 0,

12 12 CLAY SHONKWILER sice im G ker F, so we see that im G ker F. O the other had, if k v i w i ker F, the, for each i 1,..., k, v i j1 a i j e j ad 0 F ( v i w i v i F (w i a ij e j F (w i j1 ( e j a ij F (w i j1 ( e j F (a ij w i j1 ( e j F a ij w i ; j1 sice e i w is liearly idepedet of e j w for ay w, w W ad i j, we see that this implies that ( F a ij w i 0 for all j 1,...,. Therefore, sice (1 is exact, there exists w j W such that G(w j k a i j w i for each j 1,...,.

13 Now, G e j w j j1 ALGEBRA HW G (e j w j j1 e j G(w j j1 ( e j a ij w i j1 j1 j1 j1 e j a ij w i a ij e j w i a ij e j w i a ij e j w i j1 v i w i, so ker F im G. Havig proved cotaimet both ways, we coclude that ker F im G, ad so coclude that (2 is exact. (3: To see that (3 is exact, we must show that ker G 0 im G ker F im F Hom(V, W. Note that for φ Hom(V, U ad H : U U, H Hom(V, U is defied by for ay vector space U. Now, let φ ker G. The H (φ(v (H φ(v 0 G (φ(v (G φ(v G(φ(v : Hom(V, U for all v V. Sice G is ijective, this i tur meas that φ(v 0 for all v V, so φ 0. Therefore, we see that ker G 0. Now, let φ Hom(V, W. Let v V. The there exists w W such that F (w φ(v, sice F is surjective. Therefore, defie ψ : V W by ψ(v w.

14 14 CLAY SHONKWILER To see that ψ is liear, let v, v V ad a, b K. The ψ(v w ad ψ(v w for w, w W. The F (w φ(v ad F (w φ(v ad, sice F is liear, F (aw + bw af (w + bf (w. Hece, ψ(av + bv aw + bw aψ(v + bψ(v, so ψ Hom(V, W. Furthermore, for all v V, there exists w W such that F (w φ(v ad F (ψ(v (F ψ(v F (ψ(v F (w φ(v, so we see that F (ψ φ, so F is surjective. Now, to see that im G ker F, let φ im G. The there exists ψ Hom(V, W such that G (ψ φ. Hece, for v V, F (φ(v (F φ(v F (φ(v F (G (ψ(v F (G(ψ(v (F G(ψ(v 0, sice F G 0. Sice our choice of v was arbitrary, we see that F (φ 0, so im G ker F. O the other had, if φ ker F, the 0 F (φ(v (F φ(v F (φ(v for all v V. Sice (1 is exact, there exists w W such that G(w φ(v for all v V. Hece, defie ψ : V W by ψ(v w. The, if v, v V ad a, b K, the ψ(v w ad ψ(v w for some w, w W. Furthermore, G(w φ(v ad G(w φ(v ad, sice G is liear, G(aw + bw ag(w + bg(w. Hece, ψ(av + bv aw + bw aψ(v + bψ(v, so ψ Hom(V, W. Now, for v V, ψ(v w for some w W ad G (ψ(v (G ψ(v G(ψ(v G(w φ(v, so G (ψ φ ad so we see that ker F im G. Therefore, sice cotaimet has bee show both ways, we see that im G ker F ad so (3 is exact. (4: To see that (4 is exact, we must show that ker F 0 im F ker G im G Hom(W, V. Note that for φ Hom(U, V ad H : U U, H : Hom(U, V Hom(U, V is defied by H (φ(v (φ H(u for ay vector space U. Now, let φ ker F. The, for all w W, 0 F (φ(w (φ F (w φ(f (w. Sice F is surjective, this implies that φ(w 0 for all w W, so φ 0. Hece, ker F 0. Let φ Hom(W, V. π G : W W be the orthogoal projectio oto the image of G i W. Defie ψ : W V by ψ(w (φ G 1 π G (w.

15 ALGEBRA HW The ψ is well-defied, sice G 1 : im G W is well-defied (because G is ijective. Note that, if w 1, w 2 im G ad a, b K, the G(w 1 w 1 ad G(w 2 w 2 for some w 1, w 2 W ad G(aw 1 + bw 2 ag(w 1 + bg(w 2 aw 1 + bw 2, so G 1 (aw 1 + bw 2 aw 1 + bw 2. Therefore, if w, w W ad a, b K, the ψ(aw + bw (φ G 1 π G (aw + bw φ(g 1 (π G (aw + bw φ(g 1 (aπ G (w + bπ G (w φ(a(g 1 π G (w + b(g 1 π G (w a(φ G 1 π G (w + b(φ G 1 π G (w aψ(w + bψ(w sice φ ad π G are liear. Therefore, we see that ψ Hom(W, V. Furthermore, for all w W, (G ψ(w G (ψ(w (ψ G(w ψ(g(w (φ G 1 π G (G(w φ(g 1 (π G (G(w φ(g 1 (G(w φ(w, so G ψ φ ad thus G is surjective. To see that im F ker G, let φ im F. The φ F ψ for some ψ Hom(W, V. Therefore, for w W, (G φ(w (φ G(w ((F ψ(g(w (ψ F (G(w ψ(f (G(w ψ(0 0, sice F G 0. Therefore, sice our choice of w was arbitrary, we see that G φ 0, so im F ker G. O the other had, suppose φ ker G. The, for all w W, φ(g(w (φ G(w G (φ(w 0. Defie ψ : W V by ψ(w φ(w, where F (w w. Sice F is surjective, this ψ is defied for all w W. The, if w 1, w 2 W ad a, b K, F (w 1 w 1 ad F (w 2 w 2 for some w 1, w 2 W. Furthermore, so F (aw 1 + bw 2 af (w 1 + bf (w 2 aw 1 + bw 2 ψ(aw 1 + bw 2 φ(aw 1 + bw 2 aφ(w 1 + bφ(w 2 aψ(w 1 + bψ(w 2; hece, ψ Hom(W, V. Now, if w W, the ψ(f (w φ(w 0 for some w 0 W such that F (w F (w 0. Hece, 0 F (w F (w 0 F (w w 0,

16 16 CLAY SHONKWILER so w w 0 ker F im G. Hece, w w 0 G(w for some w W. Therefore, F (ψ(w (ψ F (w ψ(f (w φ(w 0 φ(w + (w 0 w φ(w + φ(w 0 w φ(w + φ(g(w φ(w, sice φ(g(w 0 for all w W. Sice our choice of w was arbitrary, we see that F ψ φ, so ker G im F. Havig show cotaimet both ways, we coclude that im F ker G ad thus that (4 is exact. 5 Call T Ed V ilpotet if T m 0 for some m > 0. Show that if T is ilpotet, the T has o o-zero eigevalues. Proof. Suppose a K is a eigevalue of T. The, for some o-zero v V, Sice T m 0, T v av. 0 T m v T m 1 (T v T m 1 av at m 1 v... a m 1 T v a m v. Sice v 0, this implies that a m 0, so a is a zero divisor. However, sice o field cotais ay o-zero zero divisors, this i tur implies that a 0. Therefore, sice our choice of eigevalue a was arbitrary, we coclude that T has o o-zero eigevalues. 6 Let V be a vector space. If T Ed V ad W V, call W a T -irreducible subspace if W is T -ivariat ad the oly T -ivariat subspaces of W are 0 ad W. (a: Suppose that V is a fiite-dimesioal C-vector space, that T Ed V ad its powers form a group of order uder compositio, ad that W is a T -ivariat subspace. Show that W has a T - ivariat complemet W. Proof. Let W be a arbitrary complemet of W. The V W W ; that is, if v V, the v ca be uiquely decomposed as v w + w for w W ad w W. Defie P : V W by P (v P (w + w w.

17 ALGEBRA HW The, if v 1, v 2 V ad a, b K, the v 1 w 1 +w 1 ad v 2 w 2 +w 2 for w 1, w 2 W ad w 1, w 2 W ad thus P (v 1 + v 2 P (a(w 1 + w 1 + b(w 2 + w 2 P ((aw 1 + bw 2 + (aw 1 + bw 2 aw 1 + bw 2 ap (v 1 + bp (v 2, so P is liear. Now, defie S : W W by S(v 1 1 T i P T i (v. i0 The, if v 1, v 2 V ad a, b K, S(av 1 + bv T i P T i (av 1 + bv 2 i0 1 1 T i P (at i (v 1 + bt i (v 2 i0 1 1 T i (ap T i (v 1 + bp T i (v 2 i0 1 1 (at i P T i (v 1 + bt i P T i (v 2 i0 1 a 1 T i P T i (v 1 + b 1 1 T i P T i (v 2 i0 as(v 1 + bs(v 2, so S is liear. Now, sice P (v W for all v V, we see that P (T i (v W for all v ad i ad, sice W is T -ivariat, T i P T i (v W for all v V ad i 1,...,. Hece, S(v W for all v V ad so im S W. O the other had, sice P is the idetity o W, we see that for all w W, so T i P T i (w T i T i (w w i0 S(w 1 1 T i P T i (w 1 1 w w i0 Therefore, W im S. Havig show cotaimet both ways, we coclude that im S W. Furthermore, sice we just showed that S W is the idetity; sice im S W, this implies that S 2 S. Thus, i0

18 18 CLAY SHONKWILER by our work i PS10#7, we kow that V W W where W ker S, so W is a complemet of W. Now, let w W. The S(T (w 1 1 T i P T i (T (w i0 1 1 T i P T (i 1 (w i0 1 1 T T i 1 P T (i 1 (w i0 ( 1 1 T T i 1 P T (i 1 (w T i0 ( 1 1 T i 1 P T (i 1 (w i0 T (S(w T (0 0, so T (w W ad, hece, W is T -ivariat. (b: Uder the hypotheses of (a, show that V ca be writte as the direct product of T -irreducible subspaces. Proof. By iductio o dim V. If dim V 0, the we re doe. Similarly, if dim V 1, the V V is already the direct product of T -irreducible subspaces. Now, suppose all vector spaces of dimesio k ca be writte as a direct product of T -irreducible subspaces. Let V be a vector space of dimesio k + 1. The, by our result i (a, we kow that V W W where W ad W are T -ivariat. Furthermore, dim W k ad dim W k so, by the iductio hypothesis, W ad W m W i W i

19 ALGEBRA HW for T -irreducible subspaces W 1,..., W, W 1,..., W m. The ( m V W i W 1... W W 1... W m, j1 W j so V is the product of T -irreducible subspaces. Havig show the base case ad the iductive step, we coclude, by iductio, that for ay fiite-dimesioal vector space V, V ca be writte as the direct product of T -irreducible subspaces. DRL 3E3A, Uiversity of Pesylvaia address: shokwil@math.upe.edu

ALGEBRA HW 10 CLAY SHONKWILER. Proof. Suppose that these three functions are not linearly independent. Then there exist a, b R such that

ALGEBRA HW 10 CLAY SHONKWILER. Proof. Suppose that these three functions are not linearly independent. Then there exist a, b R such that ALGEBRA HW 10 CLAY SHONKWILER 1 (a): If A is a square matrix satisfying A 3 A 2 + A I = 0, find A 1 in terms of A. Answer: If A 3 A 2 + A I = 0, then (A 2 A + I)A = A 3 A 2 + A = I = A 3 A 2 + A = A(A

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

ALGEBRA HW 7 CLAY SHONKWILER

ALGEBRA HW 7 CLAY SHONKWILER ALGEBRA HW 7 CLAY SHONKWILER Prove, or isprove a salvage: If K is a fiel, a f(x) K[x] has o roots, the K[x]/(f(x)) is a fiel. Couter-example: Cosier the fiel K = Q a the polyomial f(x) = x 4 + 3x 2 + 2.

More information

On Involutions which Preserve Natural Filtration

On Involutions which Preserve Natural Filtration Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska

More information

Chapter 3 Inner Product Spaces. Hilbert Spaces

Chapter 3 Inner Product Spaces. Hilbert Spaces Chapter 3 Ier Product Spaces. Hilbert Spaces 3. Ier Product Spaces. Hilbert Spaces 3.- Defiitio. A ier product space is a vector space X with a ier product defied o X. A Hilbert space is a complete ier

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

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

Modern Algebra. Previous year Questions from 2017 to Ramanasri

Modern Algebra. Previous year Questions from 2017 to Ramanasri Moder Algebra Previous year Questios from 017 to 199 Ramaasri 017 S H O P NO- 4, 1 S T F L O O R, N E A R R A P I D F L O U R M I L L S, O L D R A J E N D E R N A G A R, N E W D E L H I. W E B S I T E

More information

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad

More information

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

MATH10212 Linear Algebra B Proof Problems

MATH10212 Linear Algebra B Proof Problems MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix

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

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

M 340L CS Homew ork Set 6 Solutions

M 340L CS Homew ork Set 6 Solutions 1. Suppose P is ivertible ad M 34L CS Homew ork Set 6 Solutios A PBP 1. Solve for B i terms of P ad A. Sice A PBP 1, w e have 1 1 1 B P PBP P P AP ( ).. Suppose ( B C) D, w here B ad C are m matrices ad

More information

M 340L CS Homew ork Set 6 Solutions

M 340L CS Homew ork Set 6 Solutions . Suppose P is ivertible ad M 4L CS Homew ork Set 6 Solutios A PBP. Solve for B i terms of P ad A. Sice A PBP, w e have B P PBP P P AP ( ).. Suppose ( B C) D, w here B ad C are m matrices ad D is ivertible.

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

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

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

Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.

Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S. Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the

More information

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = = Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:

More information

Math Homotopy Theory Spring 2013 Homework 6 Solutions

Math Homotopy Theory Spring 2013 Homework 6 Solutions Math 527 - Homotopy Theory Sprig 2013 Homework 6 Solutios Problem 1. (The Hopf fibratio) Let S 3 C 2 = R 4 be the uit sphere. Stereographic projectio provides a homeomorphism S 2 = CP 1, where the North

More information

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1 CHAINS 1.1 Chai coditios 1. Artiia ad oetheria modules. (1.1) Defiitio. Let A be a rig ad M a A-module. The module M is oetheria if every ascedig chai!!m 1 M 2 of submodules M of M is stable, that is,

More information

(k) x n. n! tk = x a. (i) x p p! ti ) ( q 0. i 0. k A (i) n p

(k) x n. n! tk = x a. (i) x p p! ti ) ( q 0. i 0. k A (i) n p Math 880 Bigraded Classes & Stirlig Cycle Numbers Fall 206 Bigraded classes. Followig Flajolet-Sedgewic Ch. III, we defie a bigraded class A to be a set of combiatorial objects a A with two measures of

More information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

Math 4107: Abstract Algebra I Fall Webwork Assignment1-Groups (5 parts/problems) Solutions are on Webwork.

Math 4107: Abstract Algebra I Fall Webwork Assignment1-Groups (5 parts/problems) Solutions are on Webwork. Math 4107: Abstract Algebra I Fall 2017 Assigmet 1 Solutios 1. Webwork Assigmet1-Groups 5 parts/problems) Solutios are o Webwork. 2. Webwork Assigmet1-Subgroups 5 parts/problems) Solutios are o Webwork.

More information

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define 5. Matrix expoetials ad Vo Neuma s theorem 5.1. The matrix expoetial. For a matrix X we defie e X = exp X = I + X + X2 2! +... = 0 X!. We assume that the etries are complex so that exp is well defied o

More information

PRELIM PROBLEM SOLUTIONS

PRELIM PROBLEM SOLUTIONS PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems

More information

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple

More information

1 Last time: similar and diagonalizable matrices

1 Last time: similar and diagonalizable matrices Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero

More information

5 Birkhoff s Ergodic Theorem

5 Birkhoff s Ergodic Theorem 5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the

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

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

Solutions to home assignments (sketches)

Solutions to home assignments (sketches) Matematiska Istitutioe Peter Kumli 26th May 2004 TMA401 Fuctioal Aalysis MAN670 Applied Fuctioal Aalysis 4th quarter 2003/2004 All documet cocerig the course ca be foud o the course home page: http://www.math.chalmers.se/math/grudutb/cth/tma401/

More information

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous Math 6130 Notes. Fall 2002. 4. Projective Varieties ad their Sheaves of Regular Fuctios. These are the geometric objects associated to the graded domais: C[x 0,x 1,..., x ]/P (for homogeeous primes P )

More information

Homework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation

Homework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation omework 2 1 Let X ad Y be ilbert spaces over C The a sesquiliear form h o X Y is a mappig h : X Y C such that for all x 1, x 2, x X, y 1, y 2, y Y ad all scalars α, β C we have (a) h(x 1 + x 2, y) h(x

More information

Linear Transformations

Linear Transformations Liear rasformatios 6. Itroductio to Liear rasformatios 6. he Kerel ad Rage of a Liear rasformatio 6. Matrices for Liear rasformatios 6.4 rasitio Matrices ad Similarity 6.5 Applicatios of Liear rasformatios

More information

LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS

LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS I the previous sectio we used the techique of adjoiig cells i order to costruct CW approximatios for arbitrary spaces Here we will see that the same techique

More information

Symmetrization maps and differential operators. 1. Symmetrization maps

Symmetrization maps and differential operators. 1. Symmetrization maps July 26, 2011 Symmetrizatio maps ad differetial operators Paul Garrett garrett@math.um.edu http://www.math.um.edu/ garrett/ The symmetrizatio map s : Sg Ug is a liear surjectio from the symmetric algebra

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig

More information

Basic Sets. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4

Basic Sets. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4 Basic Sets Example 1. Let S = {1, {, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 False. Note that the elemets of S are 1, the set {, 3}, ad 4. Thus S = 3. (b) {1} S False. While 1

More information

Lecture XVI - Lifting of paths and homotopies

Lecture XVI - Lifting of paths and homotopies Lecture XVI - Liftig of paths ad homotopies I the last lecture we discussed the liftig problem ad proved that the lift if it exists is uiquely determied by its value at oe poit. I this lecture we shall

More information

Math 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix

Math 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),

More information

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4. 11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although

More information

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B) Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is

More information

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0. 40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

HILBERT SPACE GEOMETRY

HILBERT SPACE GEOMETRY HILBERT SPACE GEOMETRY Defiitio: A vector space over is a set V (whose elemets are called vectors) together with a biary operatio +:V V V, which is called vector additio, ad a eteral biary operatio : V

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors 5 Eigevalues ad Eigevectors 5.3 DIAGONALIZATION DIAGONALIZATION Example 1: Let. Fid a formula for A k, give that P 1 1 = 1 2 ad, where Solutio: The stadard formula for the iverse of a 2 2 matrix yields

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

Solutions to Example Sheet 3

Solutions to Example Sheet 3 Solutios to Example Sheet 3 1. Let G = A 5. For each pair of irreducible represetatios ρ, ρ, (i decompose ρ ρ ito a sum of irreducible represetatios, (ii decompose 2 ρ ad S 2 ρ ito irreducible represetatios,

More information

A REMARK ON A PROBLEM OF KLEE

A REMARK ON A PROBLEM OF KLEE C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property

More information

ECE 308 Discrete-Time Signals and Systems

ECE 308 Discrete-Time Signals and Systems ECE 38-5 ECE 38 Discrete-Time Sigals ad Systems Z. Aliyazicioglu Electrical ad Computer Egieerig Departmet Cal Poly Pomoa ECE 38-5 1 Additio, Multiplicatio, ad Scalig of Sequeces Amplitude Scalig: (A Costat

More information

Introduction to Probability. Ariel Yadin. Lecture 7

Introduction to Probability. Ariel Yadin. Lecture 7 Itroductio to Probability Ariel Yadi Lecture 7 1. Idepedece Revisited 1.1. Some remiders. Let (Ω, F, P) be a probability space. Give a collectio of subsets K F, recall that the σ-algebra geerated by K,

More information

Linear Elliptic PDE s Elliptic partial differential equations frequently arise out of conservation statements of the form

Linear Elliptic PDE s Elliptic partial differential equations frequently arise out of conservation statements of the form Liear Elliptic PDE s Elliptic partial differetial equatios frequetly arise out of coservatio statemets of the form B F d B Sdx B cotaied i bouded ope set U R. Here F, S deote respectively, the flux desity

More information

ALGEBRA HW 3 CLAY SHONKWILER

ALGEBRA HW 3 CLAY SHONKWILER ALGEBRA HW 3 CLAY SHONKWILER (a): Show that R[x] is a flat R-module. 1 Proof. Consider the set A = {1, x, x 2,...}. Then certainly A generates R[x] as an R-module. Suppose there is some finite linear combination

More information

ON WELLPOSEDNESS QUADRATIC FUNCTION MINIMIZATION PROBLEM ON INTERSECTION OF TWO ELLIPSOIDS * M. JA]IMOVI], I. KRNI] 1.

ON WELLPOSEDNESS QUADRATIC FUNCTION MINIMIZATION PROBLEM ON INTERSECTION OF TWO ELLIPSOIDS * M. JA]IMOVI], I. KRNI] 1. Yugoslav Joural of Operatios Research 1 (00), Number 1, 49-60 ON WELLPOSEDNESS QUADRATIC FUNCTION MINIMIZATION PROBLEM ON INTERSECTION OF TWO ELLIPSOIDS M. JA]IMOVI], I. KRNI] Departmet of Mathematics

More information

Enumerative & Asymptotic Combinatorics

Enumerative & Asymptotic Combinatorics C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s

More information

A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP

A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP JEREMY BRAZAS AND LUIS MATOS Abstract. Traditioal examples of spaces that have ucoutable fudametal group (such as the Hawaiia earrig space) are path-coected

More information

1 lim. f(x) sin(nx)dx = 0. n sin(nx)dx

1 lim. f(x) sin(nx)dx = 0. n sin(nx)dx Problem A. Calculate ta(.) to 4 decimal places. Solutio: The power series for si(x)/ cos(x) is x + x 3 /3 + (2/5)x 5 +. Puttig x =. gives ta(.) =.3. Problem 2A. Let f : R R be a cotiuous fuctio. Show that

More information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163

More information

AN ARC-LIKE CONTINUUM THAT ADMITS A HOMEOMORPHISM WITH ENTROPY FOR ANY GIVEN VALUE

AN ARC-LIKE CONTINUUM THAT ADMITS A HOMEOMORPHISM WITH ENTROPY FOR ANY GIVEN VALUE AN ARC-LIKE CONTINUUM THAT ADMITS A HOMEOMORPHISM WITH ENTROPY FOR ANY GIVEN VALUE CHRISTOPHER MOURON Abstract. A arc-like cotiuum X is costructed with the followig properties: () for every ɛ [0, ] there

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

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

1 Elliptic Curves Over Finite Fields

1 Elliptic Curves Over Finite Fields 1 Elliptic Curves Over Fiite Fields 1.1 Itroductio Defiitio 1.1. Elliptic curves ca be defied over ay field K; the formal defiitio of a elliptic curve is a osigular (o cusps, self-itersectios, or isolated

More information

Character rigidity for lattices and commensurators I after Creutz-Peterson

Character rigidity for lattices and commensurators I after Creutz-Peterson Character rigidity for lattices ad commesurators I after Creutz-Peterso Talk C3 for the Arbeitsgemeischaft o Superridigity held i MFO Oberwolfach, 31st March - 4th April 2014 1 Sve Raum 1 Itroductio The

More information

1 Counting points with Zeta functions

1 Counting points with Zeta functions The goal of this lecture is to preset a motivatio ad overview of the étale ad pro-étale topologies ad cohomologies. 1 Coutig poits with Zeta fuctios We begi with the followig questio: Questio 1. Let X

More information

Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc.

Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc. 2 Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES 2012 Pearso Educatio, Ic. Theorem 8: Let A be a square matrix. The the followig statemets are equivalet. That is, for a give A, the statemets

More information

Second day August 2, Problems and Solutions

Second day August 2, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 1997, Plovdiv, BULGARIA Secod day August, 1997 Problems ad Solutios Let Problem 1. Let f be a C 3 (R) o-egative

More information

PROBLEMS ON ABSTRACT ALGEBRA

PROBLEMS ON ABSTRACT ALGEBRA PROBLEMS ON ABSTRACT ALGEBRA 1 (Putam 197 A). Let S be a set ad let be a biary operatio o S satisfyig the laws x (x y) = y for all x, y i S, (y x) x = y for all x, y i S. Show that is commutative but ot

More information

(VII.A) Review of Orthogonality

(VII.A) Review of Orthogonality VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard

More information

Lecture 23: Minimal sufficiency

Lecture 23: Minimal sufficiency Lecture 23: Miimal sufficiecy Maximal reductio without loss of iformatio There are may sufficiet statistics for a give problem. I fact, X (the whole data set) is sufficiet. If T is a sufficiet statistic

More information

Chapter Vectors

Chapter Vectors Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it

More information

Math 203A - Solution Set 3

Math 203A - Solution Set 3 Math 03A - Solution Set 3 Problem 1 Which of the following algebraic sets are isomorphic: (i) A 1 (ii) Z(xy) A (iii) Z(x + y ) A (iv) Z(x y 5 ) A (v) Z(y x, z x 3 ) A Answer: We claim that (i) and (v)

More information

Introduction to Optimization Techniques

Introduction to Optimization Techniques Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors

More information

(bilinearity), a(u, v) M u V v V (continuity), a(v, v) m v 2 V (coercivity).

(bilinearity), a(u, v) M u V v V (continuity), a(v, v) m v 2 V (coercivity). Precoditioed fiite elemets method Let V be a Hilbert space, (, ) V a ier product o V ad V the correspodig iduced orm. Let a be a coercive, cotiuous, biliear form o V, that is, a : V V R ad there exist

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

i is the prime factorization of n as a product of powers of distinct primes, then: i=1 pm i

i is the prime factorization of n as a product of powers of distinct primes, then: i=1 pm i Lecture 3. Group Actios PCMI Summer 2015 Udergraduate Lectures o Flag Varieties Lecture 3. The category of groups is discussed, ad the importat otio of a group actio is explored. Defiitio 3.1. A group

More information

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

More information

1+x 1 + α+x. x = 2(α x2 ) 1+x

1+x 1 + α+x. x = 2(α x2 ) 1+x Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem

More information

FINITE MULTIPLICATIVE SUBGROUPS IN DIVISION RINGS

FINITE MULTIPLICATIVE SUBGROUPS IN DIVISION RINGS FINITE MULTIPLICATIVE SUBGROUPS IN DIVISION RINGS I. N. HERSTEIN 1. Itroductio. If G is a fiite subgroup of the multiplicative group of ozero elemets of a commutative field, the it is kow that G must be

More information

MA 162B LECTURE NOTES: THURSDAY, JANUARY 15

MA 162B LECTURE NOTES: THURSDAY, JANUARY 15 MA 6B LECTURE NOTES: THURSDAY, JANUARY 5 Examples of Galois Represetatios: Complex Represetatios Regular Represetatio Cosider a complex represetatio ρ : Gal ( Q/Q ) GL d (C) with fiite image If we deote

More information

ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS. Peter Zizler (Received 20 June, 2014)

ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS. Peter Zizler (Received 20 June, 2014) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 45 (2015, 45-52 ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS Peter Zizler (Received 20 Jue, 2014 Abstract. Let G be a fiite group ad let l 2 (G be a fiite dimesioal

More information

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz fuctios. Let Lip K be the set of all fuctios cotiuous fuctios o [, 1] satisfyig a Lipschitz

More information

A) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.

A) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set. M.A./M.Sc. (Mathematics) Etrace Examiatio 016-17 Max Time: hours Max Marks: 150 Istructios: There are 50 questios. Every questio has four choices of which exactly oe is correct. For correct aswer, 3 marks

More information

4 The Sperner property.

4 The Sperner property. 4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,

More information

The multiplicative structure of finite field and a construction of LRC

The multiplicative structure of finite field and a construction of LRC IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio

More information

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck! Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad

More information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of

More information

REVIEW FOR CHAPTER 1

REVIEW FOR CHAPTER 1 REVIEW FOR CHAPTER 1 A short summary: I this chapter you helped develop some basic coutig priciples. I particular, the uses of ordered pairs (The Product Priciple), fuctios, ad set partitios (The Sum Priciple)

More information

The inverse eigenvalue problem for symmetric doubly stochastic matrices

The inverse eigenvalue problem for symmetric doubly stochastic matrices Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics

More information

SOLVED EXAMPLES

SOLVED EXAMPLES Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as

More information

LECTURE 12: THE DEGREE OF A MAP AND THE CELLULAR BOUNDARIES

LECTURE 12: THE DEGREE OF A MAP AND THE CELLULAR BOUNDARIES LECTURE 12: THE DEGREE OF A MAP AD THE CELLULAR BOUDARIES I this lecture we will study the (homological) degree of self-maps of spheres, a otio which geeralizes the usual degree of a polyomial. We will

More information

NBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian?

NBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian? NBHM QUESTION 7 NBHM QUESTION 7 NBHM QUESTION 7 Sectio : Algebra Q Let G be a group of order Which of the followig coditios imply that G is abelia? 5 36 Q Which of the followig subgroups are ecesarily

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

Recurrence Relations

Recurrence Relations Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

More information

TENSOR PRODUCTS AND PARTIAL TRACES

TENSOR PRODUCTS AND PARTIAL TRACES Lecture 2 TENSOR PRODUCTS AND PARTIAL TRACES Stéphae ATTAL Abstract This lecture cocers special aspects of Operator Theory which are of much use i Quatum Mechaics, i particular i the theory of Quatum Ope

More information

Geometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT

Geometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT OCTOBER 7, 2016 LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT Geometry of LS We ca thik of y ad the colums of X as members of the -dimesioal Euclidea space R Oe ca

More information