ALGEBRA HW 11 CLAY SHONKWILER
|
|
- Jonathan Walter Jacobs
- 6 years ago
- Views:
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 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 informationA 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 informationMATH 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 informationALGEBRA 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 informationOn 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 informationChapter 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 information24 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 informationDefinition 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 informationModern 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 informationChapter 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 informationPAPER : 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 informationMATH10212 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)
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 informationMath 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 informationM 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 informationM 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 informationRiesz-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 informationLECTURE 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 informationLECTURE 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 informationBasic 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 informationReview 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 informationMath 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 informationChain 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
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 informationA 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 informationMath 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 information5. 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 informationPRELIM 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 informationMachine 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 information1 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 information5 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 informationM 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 informationLecture 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 informationSolutions 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
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 informationHomework 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 informationLinear 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 informationLECTURE 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 informationSymmetrization 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 informationALGEBRAIC 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 informationBasic 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 informationLecture 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 informationMath 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 information11. 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 informationReal 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 information5.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 informationCHAPTER 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 informationHILBERT 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 informationEigenvalues 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 informationMath 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 informationSolutions 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 informationA 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 informationECE 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 informationIntroduction 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 informationLinear 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 informationALGEBRA 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 informationON 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 informationEnumerative & 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 informationA 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 information1 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 informationDIVISIBILITY 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 informationAN 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 informationDirichlet 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 informationInverse 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 information1 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 informationCharacter 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 information1 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 informationMatrix 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 informationSecond 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 informationPROBLEMS 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 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 informationLecture 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 informationChapter 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 informationMath 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 informationIntroduction 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).
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 information1. 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 informationi 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 informationApply 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 informationBeurling 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 informationChapter 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 information1+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 informationFINITE 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 informationMA 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 informationON 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 informationMcGill 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 informationA) 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 information4 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 informationThe 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 informationUniversity 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 informationCSE 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 informationREVIEW 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 informationThe 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 informationSOLVED 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 informationLECTURE 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 informationNBHM 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 informationTEACHER 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 informationRecurrence 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 informationTENSOR 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 informationGeometry 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