MTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i
|
|
- Darlene Austin
- 5 years ago
- Views:
Transcription
1 MTH 819 Algebra I S13 Homework 1/ Solutons Defnton A. Let R be PID and V a untary R-module. Let p be a prme n R and n Z +. Then d p,n (V) = dm R/Rp p n 1 Ann V (p n )/p n Ann V (p n+1 ) Note here that p n 1 Ann V (p n )/p n Ann V (p n+1 ) s a module over the feld R/Rp. # 1. Let R be PID. Let p be a prme n R and n Z +. (a) Let (V ) be a famly of untary R-modules. Show that (b) Let b R. Show that (c) Let q be a prme n R and m N. Show that d p,n ( V ) = d p,n (V ) 1 f p n b and p n+1 b d p,n (R/Rb) = 0 otherwse d p,n (R/Rq m 1 f p q and n = m ) = 0 f p q or n m (d) Let V and W be bounded untary R-modules. Show that V s somorphc to W f and only f for all prmes p n R and all n Z +. d p,n (V) = d p,n (W) Observe frst that for any famly of R-modules (W ) and any r R: (1) r and W = rw (2) Ann W (r) = Ann W (r) Also f (U ) s a famly of R-module wth U W, then (3) Thus W / U W /U 1
2 p n 1 Ann V (p n )/p n Ann V (p n+1 ) (2) = p n 1 Ann V (p n )/p n Ann V (p n+1 ) (1) = (3) p n 1 Ann V (p n )/ p n Ann V (p n+1 ) p n 1 Ann V (p n )/p n Ann V (p n+1 ) Snce the dmensons of a drect sum of modules s the sum of the dmensons, ths gves (a). (b) Let r, s, t, v R. s Note r + Rs Ann R/Rs (t) f and only f tr Rs, f and only f s tr and f and only f r. Thus gcd(s,t) s (4) Ann R/Rs (t) = R /Rs R/R gcd (s, t) gcd (s, t) Also s (5) vr/rs = Rv + Rs/Ru = R gcd (v, s) /Rs R/R gcd (s, v) and so (6) vann R/Rs (t) (4) v (R/R gcd (s, t)) (5) gcd (s, t) R/R gcd (gcd (s, t), v) Let b = p k c for some k N and c R wth p c. Then = R/R gcd (s, t) gcd(v, s, t) So f n k then and f k n 1, Thus by (6) and so Snce gcd (b, p n ) = p mn(n,k) and gcd(p n 1, b, p n ) = p mn(n 1,k). gcd (b, p n ) gcd(p n 1, b, p n ) = pn p n 1 = p gcd (b, p n ) gcd(p n 1, b, p n ) = pk p k = 1 p n 1 Ann R/Rb (p n R/Rp f n k ) 0 f k > n dm R/Rp p n 1 Ann R/Rb (p n 1 f k n 1 ) = 0 f k > n 2
3 dm R/Rp p n 1 Ann R/Rb (p n )/p n Ann R/Rb (p n+1 ) = (dm R/Rp p n 1 Ann R/Rb (p n )) (dm R/Rp p n Ann R/Rb (p n+1 )) ths gves Thus (b) holds. 1 1 = 0 f n + 1 k dm R/Rp p n 1 Ann R/Rb (p n )/p n Ann R/Rb (p n+1 ) = 1 0 = 1 f n = k 0 0 = 0 f k n 1 (c) follows mmedately from (b). (d): Let P be set of representatves for the assocated classes of prmes n R. For p P and n N let D p,n be a set of cardnalty d p,n. We wll show (7) V R/Rp n p P D p,n Snce V s bounded, rv = 0 for some 0 r V. In partcular, V s torson module. So by n N (8) V = V p p P where V p s the set of p-elements on V. Let p P and v V p. Then exp R (p) r and exp R (p) p k for some k N. Let e p be maxmal wth p ep r. Then k e p and so p ep V p = 0. Then by Theorem V p = p A p where (A p ) p s a set non cyclc R-submodules of V p. Let A p = Ra p for some a p A p. Then a p s a p-element and so exp R (a p ) = p ep for some e p Z +. Hence by Lemma A p R/Rp ep and so Put I p,n = { I p e,p = n}. Then and so (7) gves V p p R/Rp ep V p R/Rp n p,n n N (10) V R/Rp n p P p,n let q P and m N. Applyng (a) to the drect sum n (10) we get n N d q,m (V) = d q,m (R/Rp m ) p P p,n n N 3
4 and so by (c) d q,m (V) = q,m 1 = I q,m Thus I q,m s a set of cardnalty d q,m and so (10) mples (7). Suppose now that V W. Then also and so also p n 1 Ann V (p n )/p n Ann V (p n+1 ) p n 1 Ann W (p n )/p n Ann W (p n+1 ) for all prmes p n R and all n N. d p,n (V) = d p,n (W) Conversely suppose that d p,n (V) = d p,n (V) for all prmes p n R and all n N. Then (7) appled the V and W shows that both V and W are somorphc to So V W. R/Rp n p P D p,n n N Lemma B. Let R be a PID and 0 b R. Let r = p d pdk k prmes and d 1,... d k Z +. Then where p 1,..., p n are parwse non-assocate R/Rb k R/Rp d =1 Let P be set of representatve for the assocate classes of prmes wth p P for all 1 k. For p P let d p N wth p dp b and p dp+1 b. So d p = d f p = p for some 1 k and d p = 0 f p p for all 1 k. p P and n Z +. Then by Exercse 1(c) 1 f n = d p d p,n (R/Rb) 0 f n d p hence the Lemma follows from equaton (7) n the proof of Exercse 1. # 2. Let R be a PID and V a untary, torson R-module. Show that V s a locally cyclc R-module f and only f for all prmes p of R, Ann V (p) s a cyclc R-module. (Recall that an R-module s called locally cyclc f all fntely-generated R-submodules of V are cyclc.) Suppose frst that V s locally cyclc R-module and let p be a prme n R. Ann V (p) = 0, Ann V (p) s cyclc. So suppose 0 Ann V (p) and pck 0 u Ann V (p). Let v Ann V (p). Snce V s locally cyclc, u, v R = w for some w V. Then w u, v Ann V (p) and u = rw for some r R. Snce u 0 and pw = 0, p r. Snce R s a PID ths gves gcd (p, r) = 1 and 1 = xp + yr for some x, y R. Thus w = 1w = (xp + yr)w = x(pw) + y(rw) = x0 + yv = yv. So v Rw = Ryv Ru. Sne ths holds for all v Ann V (p), Ann V (p) = Ru and so Ann V (p) s cyclc, Suppose next that Ann V (p) s cyclc for all prmes p V. Let M be fntely generated R-submodule of V. By Theorem
5 M R R... R R/Rp k R/Rpkn n k tmes for some n, k N, k 1..., k n Z = and prmes p 1,..., p n n R. Snce V s a torson module and R s not, k = 0. Suppose that p p j for some 1 < j n. Put p = p. By equatons (2) and (4) n the proof of Exercse 1 Ann k R/Rp R/Rp k j j (p) Ann R/Rp k (p) Ann R/Rp k j (p) R/R gcd (p k, p) R/R gcd (p k j, p) = R/Rp R/Rp Thus dm R/Rp Ann V (p) dm R/Rp R/Rp R/Rp = 2. On the other hand Ann V (p) s cyclc and so Ann V (p) = Rv for some v Ann V (p). Then v 0, exp R (v) p and Ann V (p) R/Rp. Hence dm Ann V (p) = 1, a contradcton. Thus p 1,..., p k are parwse non-assocate prmes and Lemma B shows that So M s cyclc and V s locally cyclc. M R/Rp k R/Rpkn n R/Rp k pkn n # 3. Let F be a feld and a F. Consder the matrces A = a and B = 0 0 a 0 over F. Determne the Jordan Canoncal Form of A and B over F. (Note that the answers wll depend on F and a). Vew F 4 as an F[x]-module va gv = vg(a) for all g F[x] and v F 4. Put f = x Note that A = M( f ), where M( f ) s the matrx defned n Lemma So lemma shows that F 4 F[x]/F[x] f an F[x]-module. Suppose that 2 = 0 n F. Then x = (x 1) 4 and so F 4 F[x]/(x 1) 4. Thus the Jordan canoncal form or A s Case 2 = 0 M(x 1, 4) = Suppose now that 1 1. Assume that x s rreducble. Then A s n Jordan canoncal form s 5
6 Case 2 0, x rreducble M(x ) = A = M(x 1, 4) = Assume that x has root a n F. So a 4 = 1 1. Also a 8 = 1 and so a has multplcatve order 8. Thus a, = 1, 3, 5, 7 are parwse dstnct. If s an odd nteger, then (a ) 4 = (a 4 ) = ( 1) = 1 and so a s root of x 4 = 1. So a, a 3, a 5 and a 7 are the roots of x and Lemma B now shows that x 4 = 1 = (x a)(x a 3 )(x a 5 )(x a 7 ) F 4 F[x]/F[x](x 4 + 1) F[x]/F[x](x a) F[x]/F[x](x a 3 )F[x]/F[x](x a 5 )F[x]/F[x](x a 7 ) Thus the Jordan canoncal form of A s a Case 2 0, a 4 = 1 M(x a, 1 x a 3, 1 x a 5, 1 x a 7 0 a 3 0 0, a) = 0 0 a a 7 Assume that f s nether rreducble nor has a root n F. Then f = gh where g and h are monc rreducble polynomal of degree 2 n F[x]. Let g = x 2 + ax + b and h = x 2 + cx + d wth a, b, c, d F. Then and so x = (x 2 + ax + b)(x 2 + cx + d) = x 4 + (a + c)x 3 + (ac + b + d)x 2 + (bc + ad)x + bd (1) a + c = 0, ac + b + d = 0, bc + ad = 0 andbd = 1 So c = a and 0 = bc + ad = ab + ad = a(d b) Hence a = 0 or b = d. Suppose that a = 0. Then also c = a = 0 and (1) gves b + d = 0 and bd = 1. So d = b and b 2 = 1. Note that x 2 + b and x 2 b are rreducble f and only f x 2 + b and x 2 b have no roots and f and only f x has no roots. Also Snce 1 1, also b b and so x = (x 2 + b)(x 2 b) F 4 F[x]/F[x](x 4 + 1) F[x]/F[x](x 2 + b) F[x]/F[x](x 2 b) 6
7 Thus the Jordan canoncal form of A s Case b 2 = 1, x has no roots M(x 2 b, 1 x 2 b b, 1) = 0 0 b 0 Suppose next that a 0. Then b = d and c = a. So (1) becomes a 2 + 2b = 0 and b 2 = 1. Thus b = ±1, a 2 = 2b and x = (x 2 + ax + b)(x 2 ax + b) By the quadratc formula x 2 ± ax + b has root n F f and only f b + a2 4 square and so f and only f x has a root. Snce a a, these are non-assocate rreducble polynomals, and F 4 F[x]/F[x](x 4 + 1) F[x]/F[x](x 2 + ax + b) F[x]/F[x](x 2 ax + b) If b = 1 then the Jordan canoncal form of A s 2b = b + 4 = 2b 4 = ( a 2 ) s a Case 2 0, a 2 = 2 and x has no roots M(x 2 + ax + 1, 1 x 2 1 a 0 0 ax + 1, 1) = a and f b = 1, Case 2 0, a 2 = 2 and x has no roots M(x 2 + ax 1, 1 x 2 1 a 0 0 ax 1, 1) = a To compute the Jordan canoncal form of B vew F 4 as an F[x]-module va gv = vg(b) for all g F[x] and v F 4. Let m F[x] be a monc polynomal wth m exp F[x] (F 4 ). So m generates the deal Ann F[x]] (F 4 ) and so m s the unque monc polynomal of mnmal degree wth respect to m(b) = 0. Note that m(b) = m 0 B 0 + m 1 B m k 1 B k 1 + B k, where k = deg m. So we can compute m by fndng the smallest k such that B 0, B, B 2,..., B k s lnearly ndependent over F. 7
8 a a 3a 0 a B a =, B =, B a 2a 0 = B 0 0 a 0 3 a a =, B a 4 0 a 2 4a 0 = 0 0 a a a 0 0 a a 2 B 0 and B 1 are clearly lnearly ndependent. If 2 0, also B 0, B 1 and B 2 are lnearly ndependent. If 2 = 0, then B 2 + ab 0 = 0 and so m = x 2 + a n ths case. Suppose next that 2 0. Suppose that B 3 = a 0 B 0 + a 1 B + a 2 B 2. The (1, 2) and (1, 3) coeffcent mples a 1 = a and a 1 = 3a. Thus a = 3a, 2a = 0 and snce 2 0, a = 0. If a = 0, then B 3 = 0 and so m = x 3 f a = 0 and 2 0. Note that B 4 = 2aB 2 a 2 B 0 and so m = x 4 2ax 2 + a = (x 2 a) 2 f 2 0 and a 0. To summarze x 2 + a f 2 = 0 (2) m = x 3 f 2 0, a = 0 (x 2 a) 2 f 2 0, a 0 Note that F 4 =1 n F[x]/F[x]p k for some rreducble monc polynomals p 1,..., p n n F[x] and postve ntegers k 1,..., k n. Note that Thus dm F F[x]/F[x]p k = k deg p and exp F[x] F[x]/F[x]p k = p k (3) n =1 k deg p = dm F 4 = 4 Also by Lemma the exponent of a sum of modules s the least common multpler the exponents of the summands and so (4) m = exp F[x] (F 4 ) = lcm n =1p k Suppose 2 = 0 and x 2 + a s rreducble. Then m = x 2 + a s rreducble and (4) shows that p k = x 2 + a for all 1 k. (3) mples k = 2 and so the Jordan canoncal form of A s Case 2 = 0, x 2 + a rreducble M(x 2 + a, 1 x 2 a a, 1) = 0 0 a 0 Suppose next that 2 = 0 and x 2 +a s not rreducble. Then a = b 2 for some b F and m = x 2 +a = (x+b) 2. 8
9 Hence (4) shows that p k = (x + b) k for some 1 k 2 and there exsts wth k = 1. Usng (3) and reorderng the p k1 f necessary we get n = 2, p k1 1 = pk2 2 = (x + b)2 or n = 2, p k1 1 = (x + b)2, p k2 2 = pk2 3 = x + b Let p = x + b and V = F 4. Then p 2 = m and so p 2 V and Ann V (p 2 ) = V = Ann V (p 3 ). Thus Also F[x]/F[x]p F and so pann V (p 2 )/p 2 Ann V (p 3 ) = pv/p 2 V = pv/0 pv d p,2 (B) = dm F ppv Note that pv = F 4 p(b) s just the Column space of the matrx b b a b 0 1 b 2 b 0 1 p(b) = B + bi = = 0 0 b b a b 0 0 b 2 b Note the the second columns f b tmes the frst plus the thrd, and the last columns f b tmes the thrd. Thus Ths shows that exactly two of the p k pv = (b, 1, 1, 0), (0, 0, b, 1) F and d p,2 = dm F pv = 2 are equal to p 2 = (x + b) 2. Thus the Jordan canoncal form of B s b Case 2 = 0, b 2 0 b 0 0 = a M(x + b, 2 x + b, 2) = 0 0 b b Suppose next that 2 0 and a = 0. Then m = x 3. So (4) mples that p k = x k, and k 3 for all 1 n and k = 3 for at least one. Thus (3) shows that (possble after reorderng) n2, p k1 1 = x3 and p k2 2 = x.thus the Jordan canoncal form of B s Case 2 0, a = 0 M(x, 3 x, 1) = Suppose next that 2 0 and x 2 a s rreducble. (and so a 0). Then m = (x 2 a) 2. From (3) and (4) we get n = 1 and p k1 1 = m = (x2 a) 2. Thus the Jordan canoncal form of B s 9
10 Case 2 0, x 2 a rreducble M(x 2 a a, 2) = 0 0 a 0 Suppose next that 2 0, a 0 and x 2 a s not rreducble. Then x 2 a = (x b)(x + b) for some b F and snce 2 0, b b. Also m = (x b) 2 (x + b) 2. Hence (4) shows that p k = (x b) 2 for some and = (x + b) 2 for some j. (3) mples n = 2 and so the Jordan canoncal form of B s p k j j b Case 2 0, b 2 0 b 0 0 = a 0 M(x b, 2 x + b, 2) = 0 0 b b # 4. Let R be rng and consder the followng homomorphsm of exact sequences of R-lnear maps: Show that: A 1 f 1 A2 f 2 A3 f 3 A4 f 4 A5 α1 α 2 α 3 α 4 α. 5 B 1 B 2 B 3 B 4 g 1 g 2 g 3 g 4 B 5 (a) If α 1 s onto and α 2 and α 4 are 1-1, then α 3 s 1-1. (b) If α 5 s 1-1 and α 2 and α 4 are onto, then α 3 s onto. (a) Snce α 2 s onto Img 1 = g 1 (B 1 ) = g 1 (α 1 (A 1 )) = Im(g 1 α 1 ). Thus Consder the functon α 2 (ker f 2 ) = α 2 (Im f 1 )Im(α 2 f 1 ) = Im g1 α 1 = Im g1 = ker g 2 Then α 2 = π ker(g2) α 2 A 2 B 2 / ker g 2, a 2 α 2 (a 2 ) + ker g 2 ker α 2 = {a 2 A 2 α 2 (a 2 ) ker g 2 } Snce α 2 s 1-1, α 2 (a 2 ) = α 2 (a) for some a ker f 2 f and only f a 2 ker f 2. As ker α 2 = α 2 (ker f 2 ), ths shows ker α 2 = ker f 2 and so we obtan 1-1 R-lnear functon α 2 A 2 / ker f 2 B 2 / ker g 2, a 2 + ker f 2 α 2 (a 2 ) + ker g 2 Note that we also have 1-1 -R-lnear maps 10
11 and f 2 A 2 / ker f 2 A 3, a 2 + ker f 2, a 2 + ker f 2 f 2 (a 2 ) g 2 B 2 / ker g 2 B 3, b 2 + ker g 2, b 2 + ker g 2 g 2 (b 2 ) and so we obtan the followng homomorphsm of exact sequences of R-lnear maps: Thus (a) follows from the Short Fve Lemma. (b) α 5 s 1-1, 0 A 2 / ker f 2 f 2 A3 f 3 A4 α2 α 3 α. 4 0 B 2 / ker g 2 B 3 g 2 g 3 B 4 Let a 4 A 4. Then ker(g 4 α 4 ) = ker(α 5 f 4 ) = ker f 4 = Im f 3 α 4 (a 4 ) Img 3 α 4 (a 4 ) ker g 4 a 4 ker(g 4 α 4 ) a 4 Im f 3 Snce α 4 s onto, ths mples α 4 (Img 3 ) = Im f 3. So we obtan the followng homomorphsm of exact sequences of R-lnear maps: Thus (b) follows from the Short Fve Lemma. f 2 f 3 A 2 A3 Im f3 0 α2 α 3 α 4 Im f3. B 2 B 3 Img 3 0 g 2 g 3 # 5. Let R be a rng. Show that the sequence of R-modules f g h 0 A B D E 0. s exact f and only f there exst short exact sequences of R-modules 0 A wth g = g 2 g 1. f B Suppose frst that g 1 C 0 and 0 C 0 A f B g D s exact. Put C = Img = ker h. Then g = d C g and the sequences g 2 D h E 0. h E 0 11
12 0 A are exact. f B Suppose next that g C 0 and 0 C d C D h E 0 0 A f B g 1 C 0 and 0 C are short exact sequences of R-modules wth g = g 2 g 1. Snce g 1 s onto, Img = Im(g 2 g 1 ) = Img 2 = ker h. Snce g 2 s 1-1, ker g = ker(g 2 g 1 ) = ker g 1 = Im f. So s exact. 0 A f B g D g 2 D h E 0. # 6. Show that somorphsm of short exact sequences s an equvalence relaton. Obvous. h E 0 Lemma C. Let R be a rng, S a subrng of R and A subset of R wth R = S [A]. Let V be rght R-module and W an left R-module. (a) Let f V W D be an S -balanced map wth f (va, w) = f (v, aw) for all v V, a A and w W. Then f s R-balanced. (b) Put U = va w v aw v V, a A, w W V S W. Then s a tensor product of V and W over R. V W (V S W)/U, (v, w) v w + U Proof. (a) Put T = {t R f (vt, w) = f (v, tw) for all v V, w W}. Snce f s S -balanced S T and by assumpton A T. We clam that T s subrng of R, So let r, t T, v V and w W. Then and v(r + t) w = (vr + vt) w = vr w + vt w = v rw + v tw = v (rw + tw) = v (r + t)w v(rt) w = (vr)t w = vr tw = v r(tw) = v (rt)w So r + t and rt T and T s subrng of R. Snce S A T and R = S [A], ths shows that R = T and so f s R-balanced. (b) By (a) s R-balanced. Let f V W D be R-balanced. Then f s also S balanced and so there exsts a unque Z-lnear functon g V S W wth f = g. Snce f s R-balanced, va w v aw ker g for all v V, a A, w W. Snce g s Z-lnear we conclude that U ker g. Hence g (V S W)/U D, z + U g(z) s the unque Z-lnear functon from (V S W)/U to D wth f = g. So s ndeed the tensor product of V and W over R. 12
13 Corollary D. Let R be rng, V and R-module and α End R (V). Let Φ R End(V) the homomorphsm assocated to the acton of R on V. Note that α commutes a each Φ(r), r R, there exsts a unque homomorphsm Φ α R[x] End(V) wth (Φ α ) R = Φ and Φ α (x) = α and so V s an R[x]-module va f v = (Φ a f )v = ( f α)v. Defne Then s an R[x]-somorphsm wth nverse β R[x] R V R[x] R V, f v f x v f αv (R[x] R V)/Im β V, ( f v) + Imβ ( f α)v V (R[x] R V)/Im β, v 1 v + Imβ Proof. Note that β( f v) = f x v f xv and so snce R[x] R V s generated by the f v, Hence C(b) show that Im β = f x v f xv f R[x], v V R[x] V (R[x] R V)/Im, β s tensor product of R[x] and V over R[x]. By Example (b) also ( f, v) ( f v) + Imβ R[x] V V, ( f, v) f v s tensor product of R[x] and V over R[x]. Thus the lemma follows from the unqueness of the tensor product. Defnton E. Let R be a rng, A an I J-matrx n A and (, j) I J. (a) (, j) s called a non-zero poston f a j 0. (b) (, j) s called a leadng poston f a j 0 but a l = 0 and a kl = 0 for all k I and all j l J. So (, j) s the only non-zero poston n Row and n column j of A. (c) A s called a monomal matrx f all non-zero poston are lead postons. Lemma F. Let R be a rng and V a free R-module wth bass v = (v j ) j J. Let (w ) be famly n V and W = w I. Let A M I J(R) defned by w = j J A j v. Suppose there exsts nvertble matrces B M I I(R) and C M J J such that D = BAC 1 s a monomal matrx. For j J put u j = l J c l j v l and u j = u j + W. Defne d j = d j f there exsts I such that (, j) s lead poston of D, and d j = 0 otherwse. Then (a) V/W = j J Ru j. (b) Ru j R/Rd j for all j J. Proof. Note that W s the mage of the lnear functon α R J V defned by α(e ) = w, where e = (e ) s the standards bass for R I. Also A s the matrx of α wth respect to e and v. Snce B s nvertble, the rows of B for a bass f of R I and snce C s nvertble, u = (u j ) j J s a bass for V. Note that D s the matrx of α wth respect to f and u. Let I. If the -row of D s zero, then α f = 0. Otherwse (, j) s a lead-poston of D for some j J and α( f ) = d j u j = d j u j. Thus 13
14 Let r R J. Then W = Imα = α( f ) I R = d j u j j J R = { s j d j u j s R J } j J r j u j = 0 j J r j u j W j J j J r j u j = s j d j u j j J for some s R J r j u j = s j d j for some s R J and all j J r j Rd j for all j J In partcular r j u j = 0 f and only f r j Rd j and we conclude that (a) and (b) hold. Lemma G. Let (R, deg) be an Eucldean doman, I and J be sets wth J fnte, and A an I J-matrx n R. Defne m N and matrces A (s) ), B (s),c (s), 0 s m nductvely as follows: (1) Put A (0) = A, B (0) = I I, C (0) = I J and t = 0. (2) Put D = A (t). (3) If D s a monomal matrx, put m = t and termnate the algorthm. (4) If D s not a monomal matrx let (k, l) I J be a non-zero, non-leadng poston wth deg(d kl ) mnmal. For k I choose q, r n R wth D l = q D kl + r and deg(r ) < deg(d kl ). Put q k = 0 and defne D = [D q D k ] and B t+1 = [B q B k ] For l j J choose u j, v j n R wth D k j = u j D kl + v j and deg(v j ) < deg(d kl ). Put v l = 0 and defne A (t+1) = [ D, j v j D,l ], j J. Let C (t+1) be the J J-matrx obtaned by addng j J v j C j to row l of C (t). Replace t by t + 1 and contnue wth at Step (2). Then the algorthm termnates n fnally many steps. Put D = A (m), B = B (m) and C = C (m). Then D s a monomal I J matrx. B s an nvertble I I-matrx, C s an nvertble J J-matrx and D = BAC 1. Proof. For X M IJ (R) let z(x) be the number of leadng postons of X and deg(x) = mn{deg X j (, j) I J (, j) a non zero, non-leadng poston} We wll show by nducton that for all 0 t m, (a) B (t) and C (t) are nvertble. (b) A (t) = B (t) AC (t) 1. 14
15 (c) If t > 0, then z(a (t) ) > z(a (t 1) ) or deg A (t) < deg A (t 1). Note that ths holds for t = 0. Assume t holds for t and D = A (t) s not monomal. Let E be the I I matrx wth column k equal to (q ) and all other columns equal to zero. Let F be the J J matrx whose l-row s (v j ) j J and all other rows are zero. Then D = (I I E)D, B (t+1) = (I I E)B (t), A (t+1) = D(I J F), C (t+1) = (I J + F)C (t) Snce both I I E and I J + F are nvertble we conclude that B (t+1) and C (t+1) are nvertble. So (a) holds for t + 1. Moreover, A (t+1) = (I I E)D(I J F) = (I I E)B (t) AC (t) 1 (I J + F) 1 = (I I E)B (t) A((I J + F)C (t) ) 1 = B (t+1) AC (t+1) 1 and (b) holds for t + 1. Suppose that deg A (t+1) deg A (t). Note that for l, the (, l) entry of A (t+1) s equal to v. Snce deg v < deg(d kl ) = deg A (t) and deg A (t+1) deg A (t) we conclude that (k, l) s the only non-zero entry n column l of A (t+1). Smlarly, (k, l) s the only non-zero entry n row k of A (t+1) and thus (k, l) s a leadng poston of A (t+1). Also observe that f (x, y) s leadng poston of D = A (t), then (x, y) s stll leadng poston of A (t+1). Thus z(a (t+1) > z(a (t) and so (c) holds for t + 1. Snce J s fnte and the number of leadng poston of any I J matrx s at most J, (c) mples that the algorthm termnates n fntely many steps. (a) an (b) appled wth t = m now shows that the lemma holds. # 7. Let V be a fnte dmensonal vector space over the feld F and A End F (V). Fnd an algorthm to compute a bass v for V such that M vv (A) s n Jordan Canoncal Form. Step 1: Somehow fnd a bass w = (w ) m =1 for V and method to compute the coordnates u V wth respect to w. Step 2: Compute B = M ww (A) for A wth respect to v. Step 3: Step 1: Let Z + and suppose A 0,..., A 1 have already been computed. and are lnear Fnd a monc polynomal m F[x] of mnmal degree such that m(a) = 0. Step 2: Fnd parwse dstnct monc rreducble polynomals p 1,..., p n and postve ntegers k 1,..., k n wth m = p k pkn n 15
APPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationFINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN
FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationMath 101 Fall 2013 Homework #7 Due Friday, November 15, 2013
Math 101 Fall 2013 Homework #7 Due Frday, November 15, 2013 1. Let R be a untal subrng of E. Show that E R R s somorphc to E. ANS: The map (s,r) sr s a R-balanced map of E R to E. Hence there s a group
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements.
ALGEBRA MID-TERM CLAY SHONKWILER 1 Suppose I s a prncpal deal of the ntegral doman R. Prove that the R-module I R I has no non-zero torson elements. Proof. Note, frst, that f I R I has no non-zero torson
More informationMath 594. Solutions 1
Math 594. Solutons 1 1. Let V and W be fnte-dmensonal vector spaces over a feld F. Let G = GL(V ) and H = GL(W ) be the assocated general lnear groups. Let X denote the vector space Hom F (V, W ) of lnear
More informationD.K.M COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE DEPARTMENT OF MATHEMATICS
D.K.M COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE DEPARTMENT OF MATHEMATICS SUB: ALGEBRA SUB CODE: 5CPMAA SECTION- A UNIT-. Defne conjugate of a n G and prove that conjugacy s an equvalence relaton on G. Defne
More informationNOTES ON SIMPLIFICATION OF MATRICES
NOTES ON SIMPLIFICATION OF MATRICES JONATHAN LUK These notes dscuss how to smplfy an (n n) matrx In partcular, we expand on some of the materal from the textbook (wth some repetton) Part of the exposton
More informationDIFFERENTIAL FORMS BRIAN OSSERMAN
DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne
More information12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product
12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationDISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization
DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.
More informationFixed points of IA-endomorphisms of a free metabelian Lie algebra
Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ
More informationMath 261 Exercise sheet 2
Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse
More informationwhere a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets
5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More informationALGEBRA HW 7 CLAY SHONKWILER
ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationPolynomials. 1 More properties of polynomials
Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a
More informationLECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture.
LECTURE V EDWIN SPARK 1. More on the Chnese Remander Theorem We begn by recallng ths theorem, proven n the preceedng lecture. Theorem 1.1 (Chnese Remander Theorem). Let R be a rng wth deals I 1, I 2,...,
More informationZeros and Zero Dynamics for Linear, Time-delay System
UNIVERSITA POLITECNICA DELLE MARCHE - FACOLTA DI INGEGNERIA Dpartmento d Ingegnerua Informatca, Gestonale e dell Automazone LabMACS Laboratory of Modelng, Analyss and Control of Dynamcal System Zeros and
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationREDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1].
REDUCTION MODULO p. IAN KIMING We wll prove the reducton modulo p theorem n the general form as gven by exercse 4.12, p. 143, of [1]. We consder an ellptc curve E defned over Q and gven by a Weerstraß
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationTHE CLASS NUMBER THEOREM
THE CLASS NUMBER THEOREM TIMUR AKMAN-DUFFY Abstract. In basc number theory we encounter the class group (also known as the deal class group). Ths group measures the extent that a rng fals to be a prncpal
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationwhere a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets
11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More informationAn Introduction to Morita Theory
An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory
More information28 Finitely Generated Abelian Groups
8 Fntely Generated Abelan Groups In ths last paragraph of Chapter, we determne the structure of fntely generated abelan groups A complete classfcaton of such groups s gven Complete classfcaton theorems
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationErrata to Invariant Theory with Applications January 28, 2017
Invarant Theory wth Applcatons Jan Drasma and Don Gjswjt http: //www.wn.tue.nl/~jdrasma/teachng/nvtheory0910/lecturenotes12.pdf verson of 7 December 2009 Errata and addenda by Darj Grnberg The followng
More informationRepresentation theory and quantum mechanics tutorial Representation theory and quantum conservation laws
Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac
More informationa b a In case b 0, a being divisible by b is the same as to say that
Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More informationAlgebraic properties of polynomial iterates
Algebrac propertes of polynomal terates Alna Ostafe Department of Computng Macquare Unversty 1 Motvaton 1. Better and cryptographcally stronger pseudorandom number generators (PRNG) as lnear constructons
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More informationWeek 2. This week, we covered operations on sets and cardinality.
Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from
More informationHomework Notes Week 7
Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationDifferential Polynomials
JASS 07 - Polynomals: Ther Power and How to Use Them Dfferental Polynomals Stephan Rtscher March 18, 2007 Abstract Ths artcle gves an bref ntroducton nto dfferental polynomals, deals and manfolds and ther
More informationTHERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q.
THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q. IAN KIMING We shall prove the followng result from [2]: Theorem 1. (Bllng-Mahler, 1940, cf. [2]) An ellptc curve defned over Q does not have a
More informationNOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules
NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules EVAN WILSON Quantum groups Consder the Le algebra sl(n), whch s the Le algebra over C of n n trace matrces together wth the commutator
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More informationAnti-van der Waerden numbers of 3-term arithmetic progressions.
Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest
More informationPRIMES 2015 reading project: Problem set #3
PRIMES 2015 readng project: Problem set #3 page 1 PRIMES 2015 readng project: Problem set #3 posted 31 May 2015, to be submtted around 15 June 2015 Darj Grnberg The purpose of ths problem set s to replace
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More informationSome Consequences. Example of Extended Euclidean Algorithm. The Fundamental Theorem of Arithmetic, II. Characterizing the GCD and LCM
Example of Extended Eucldean Algorthm Recall that gcd(84, 33) = gcd(33, 18) = gcd(18, 15) = gcd(15, 3) = gcd(3, 0) = 3 We work backwards to wrte 3 as a lnear combnaton of 84 and 33: 3 = 18 15 [Now 3 s
More informationPolynomials. 1 What is a polynomial? John Stalker
Polynomals John Stalker What s a polynomal? If you thnk you already know what a polynomal s then skp ths secton. Just be aware that I consstently wrte thngs lke p = c z j =0 nstead of p(z) = c z. =0 You
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationLecture 14 - Isomorphism Theorem of Harish-Chandra
Lecture 14 - Isomorphsm Theorem of Harsh-Chandra March 11, 2013 Ths lectures shall be focused on central characters and what they can tell us about the unversal envelopng algebra of a semsmple Le algebra.
More information18.781: Solution to Practice Questions for Final Exam
18.781: Soluton to Practce Questons for Fnal Exam 1. Fnd three solutons n postve ntegers of x 6y = 1 by frst calculatng the contnued fracton expanson of 6. Soluton: We have 1 6=[, ] 6 6+ =[, ] 1 =[,, ]=[,,
More informationDIFFERENTIAL SCHEMES
DIFFERENTIAL SCHEMES RAYMOND T. HOOBLER Dedcated to the memory o Jerry Kovacc 1. schemes All rngs contan Q and are commutatve. We x a d erental rng A throughout ths secton. 1.1. The topologcal space. Let
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introducton to Cluster Algebra Ivan C.H. Ip Updated: Ma 7, 2017 3 Defnton and Examples of Cluster algebra 3.1 Quvers We frst revst the noton of a quver. Defnton 3.1. A quver s a fnte orented
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More information9 Characteristic classes
THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct
More informationRestricted Lie Algebras. Jared Warner
Restrcted Le Algebras Jared Warner 1. Defntons and Examples Defnton 1.1. Let k be a feld of characterstc p. A restrcted Le algebra (g, ( ) [p] ) s a Le algebra g over k and a map ( ) [p] : g g called
More informationIntroductory Cardinality Theory Alan Kaylor Cline
Introductory Cardnalty Theory lan Kaylor Clne lthough by name the theory of set cardnalty may seem to be an offshoot of combnatorcs, the central nterest s actually nfnte sets. Combnatorcs deals wth fnte
More informationP.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen
Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng
More information2 More examples with details
Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and
More informationPacific Journal of Mathematics
Pacfc Journal of Mathematcs IRREDUCIBLE REPRESENTATIONS FOR THE ABELIAN EXTENSION OF THE LIE ALGEBRA OF DIFFEOMORPHISMS OF TORI IN DIMENSIONS GREATER THAN CUIPO JIANG AND QIFEN JIANG Volume 23 No. May
More informationA combinatorial problem associated with nonograms
A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author
More informationOn the partial orthogonality of faithful characters. Gregory M. Constantine 1,2
On the partal orthogonalty of fathful characters by Gregory M. Constantne 1,2 ABSTRACT For conjugacy classes C and D we obtan an expresson for χ(c) χ(d), where the sum extends only over the fathful rreducble
More informationA p-adic PERRON-FROBENIUS THEOREM
A p-adic PERRON-FROBENIUS THEOREM ROBERT COSTA AND PATRICK DYNES Advsor: Clayton Petsche Oregon State Unversty Abstract We prove a result for square matrces over the p-adc numbers akn to the Perron-Frobenus
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationQuantum Mechanics for Scientists and Engineers. David Miller
Quantum Mechancs for Scentsts and Engneers Davd Mller Types of lnear operators Types of lnear operators Blnear expanson of operators Blnear expanson of lnear operators We know that we can expand functons
More informationMEM633 Lectures 7&8. Chapter 4. Descriptions of MIMO Systems 4-1 Direct Realizations. (i) x u. y x
MEM633 Lectures 7&8 Chapter 4 Descrptons of MIMO Systems 4- Drect ealzatons y() s s su() s y () s u () s ( s)( s) s y() s u (), s y() s u() s s s y() s u(), s y() s u() s ( s)( s) s () ( s ) y ( s) u (
More informationLecture 6/7 (February 10/12, 2014) DIRAC EQUATION. The non-relativistic Schrödinger equation was obtained by noting that the Hamiltonian 2
P470 Lecture 6/7 (February 10/1, 014) DIRAC EQUATION The non-relatvstc Schrödnger equaton was obtaned by notng that the Hamltonan H = P (1) m can be transformed nto an operator form wth the substtutons
More informationHOPF ALGEBRAS WITH TRACE AND CLEBSCH-GORDAN COEFFICIENTS. 1. Recollections and the problem
HOPF ALGEBRAS WITH TRACE AND CLEBSCH-GORDAN COEFFICIENTS CORRADO DE CONCINI Abstract. In ths lecture I shall report on some jont work wth Proces, Reshetkhn and Rosso [1]. 1. Recollectons and the problem
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16
STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus
More informationEXTENSIONS OF STRONGLY Π-REGULAR RINGS
EXTENSIONS OF STRONGLY Π-REGULAR RINGS H. Chen, K. Kose and Y. Kurtulmaz ABSTRACT An deal I of a rng R s strongly π-regular f for any x I there exst n N and y I such that x n = x n+1 y. We prove that every
More informationThe Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne
The Ramanujan-Nagell Theorem: Understandng the Proof By Spencer De Chenne 1 Introducton The Ramanujan-Nagell Theorem, frst proposed as a conjecture by Srnvasa Ramanujan n 1943 and later proven by Trygve
More informationSolutions Homework 4 March 5, 2018
1 Solutons Homework 4 March 5, 018 Soluton to Exercse 5.1.8: Let a IR be a translaton and c > 0 be a re-scalng. ˆb1 (cx + a) cx n + a (cx 1 + a) c x n x 1 cˆb 1 (x), whch shows ˆb 1 s locaton nvarant and
More informationR n α. . The funny symbol indicates DISJOINT union. Define an equivalence relation on this disjoint union by declaring v α R n α, and v β R n β
Readng. Ch. 3 of Lee. Warner. M s an abstract manfold. We have defned the tangent space to M va curves. We are gong to gve two other defntons. All three are used n the subject and one freely swtches back
More informationAli Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen
Journal of athematcs and Statstcs 7 (): 4448, 0 ISSN 5493644 00 Scence Publcatons odules n σ[] wth Chan Condtons on Small Submodules Al Omer Alattass Department of athematcs, Faculty of Scence, Hadramout
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationProblem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?
Homework 8 solutons. Problem 16.1. Whch of the followng defne homomomorphsms from C\{0} to C\{0}? Answer. a) f 1 : z z Yes, f 1 s a homomorphsm. We have that z s the complex conjugate of z. If z 1,z 2
More informationOrthogonal Functions and Fourier Series. University of Texas at Austin CS384G - Computer Graphics Spring 2010 Don Fussell
Orthogonal Functons and Fourer Seres Vector Spaces Set of ectors Closed under the followng operatons Vector addton: 1 + 2 = 3 Scalar multplcaton: s 1 = 2 Lnear combnatons: Scalars come from some feld F
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More information332600_08_1.qxp 4/17/08 11:29 AM Page 481
336_8_.qxp 4/7/8 :9 AM Page 48 8 Complex Vector Spaces 8. Complex Numbers 8. Conjugates and Dvson of Complex Numbers 8.3 Polar Form and DeMovre s Theorem 8.4 Complex Vector Spaces and Inner Products 8.5
More informationInternational Journal of Algebra, Vol. 8, 2014, no. 5, HIKARI Ltd,
Internatonal Journal of Algebra, Vol. 8, 2014, no. 5, 229-238 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ja.2014.4212 On P-Duo odules Inaam ohammed Al Had Department of athematcs College of Educaton
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationinv lve a journal of mathematics 2008 Vol. 1, No. 1 Divisibility of class numbers of imaginary quadratic function fields
nv lve a journal of mathematcs Dvsblty of class numbers of magnary quadratc functon felds Adam Merberg mathematcal scences publshers 2008 Vol. 1, No. 1 INVOLVE 1:1(2008) Dvsblty of class numbers of magnary
More informationAttacks on RSA The Rabin Cryptosystem Semantic Security of RSA Cryptology, Tuesday, February 27th, 2007 Nils Andersen. Complexity Theoretic Reduction
Attacks on RSA The Rabn Cryptosystem Semantc Securty of RSA Cryptology, Tuesday, February 27th, 2007 Nls Andersen Square Roots modulo n Complexty Theoretc Reducton Factorng Algorthms Pollard s p 1 Pollard
More informationDistribution det x s on p-adic matrices
January 30, 207 Dstruton det x s on p-adc matrces aul arrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ Let e a p-adc feld wth ntegers o, local parameter, and resdue feld cardnalty q. Let A
More information= s j Ui U j. i, j, then s F(U) with s Ui F(U) G(U) F(V ) G(V )
1 Lecture 2 Recap Last tme we talked about presheaves and sheaves. Preshea: F on a topologcal space X, wth groups (resp. rngs, sets, etc.) F(U) or each open set U X, wth restrcton homs ρ UV : F(U) F(V
More informationMatrix Approximation via Sampling, Subspace Embedding. 1 Solving Linear Systems Using SVD
Matrx Approxmaton va Samplng, Subspace Embeddng Lecturer: Anup Rao Scrbe: Rashth Sharma, Peng Zhang 0/01/016 1 Solvng Lnear Systems Usng SVD Two applcatons of SVD have been covered so far. Today we loo
More informationSUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)
SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,
More informationREAL ANALYSIS I HOMEWORK 1
REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α
More informationPolynomial PSet Solutions
Polynomal PSet Solutons Note: Problems A, A2, B2, B8, C2, D2, E3, and E6 were done n class. (A) Values and Roots. Rearrange to get (x + )P (x) x = 0 for x = 0,,..., n. Snce ths equaton has roots x = 0,,...,
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More informationarxiv: v1 [math.ac] 17 Jun 2015
WHEN IS A SUBGROUP OF A RING AN IDEAL? arxv:1506.05513v1 [math.ac] 17 Jun 2015 SUNIL K. CHEBOLU AND CHRISTINA L. HENRY Abstract. Let R be a commutatve rng. When s a subgroup of (R,+) an deal of R? We nvestgate
More information