Polynomial PSet Solutions
|
|
- Ashley Hubbard
- 5 years ago
- Views:
Transcription
1 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,,..., n, and the left-hand sde has degree n+, (x + )P (x) x = kx(x ) (x n) for some nteger k. Then P (x) = kx(x ) (x n) + x. x + The numerator must be dvsble by x + so must have x = as a zero. Pluggng n, we get ( ) n+ (n + )!k = 0, or k = ( )n+. Pluggng n x = n + gves (n+)! {, n odd P (n + ) = n, n even n+2 2. Ths tme t s easer to guess the soluton. The polynomal Q(x) = n =0 ( ) x (r ) has degree n and by the Bnomal Theorem, satsfes the gven condtons. Snce P (x) = Q(x) for n + values of x, actually P, Q are the same polynomal, and P (n + ) = Q(n + ) = ( n+ ( ) n + )(r ) (r ) n+ = r n+ (r ) n+. =0 3. Lettng ray OQ be the postve real axs, Q represent the nth roots of unty ω n the complex plane. Hence P Q equals 2 ω. The roots of x n = 0 are just the nth roots of unty, so x n = n =0 (x ω ). Pluggng n x = 2 gves n k= P Q = 2 n. 4. The gven condton says f(x) 2 = x(x ) (x n)q(x) + x 2 + () for some polynomal f(x) of degree at most n. Pluggng x = 0,,..., n nto () gves f(x) = ± x 2 +, when x = 0,,..., n. (2)
2 The followng s key: Gven n + ponts (x 0, y 0 ),..., (x n, y n ) wth dstnct x- coordnates, there exsts exactly one polynomal f of degree at most n so that f(x ) = y for = 0,,..., n. Applyng ths to (2) we get 2 n+ possbltes for f(x) snce we have 2 choces of sgn for each of x = 0,,..., n. If f(x) s a soluton to (2) then so s f(x); we get 2 n possbltes for f(x) 2. Solve () to get 2 n possbltes for Q(x): Q(x) = f(x)2 x 2 x(x ) (x n) Each such polynomal s a vald soluton because f(x) 2 x 2 s zero at x = 0,,..., n and hence s dvsble by x(x ) (x n). 5. Clearng denomnators, [ 5 a x = j, j 5 (x + j) ] (x + )(x + 2)(x + 3)(x + 4)(x + 5) = 0 for x =, 4, 9, 6, 25. Let f(x) denote the LHS. Snce f(x) = 0 has the roots x =, 4, 9, 6, 25, we conclude that (x )(x 4) (x 25) dvdes f(x). Snce f(x) has degree at most 5, f(x) = k(x )(x 4)(x 9)(x 6)(x 25) for some constant k. However, equatng f(0) = [ (x + )(x + 2)(x + 3)(x + 4)(x + 5)] x=0 = 5! and f(0) = k 5! 2 gves k = 5!. Thus Then 5 = f(x) = (x )(x 4)(x 9)(x 6)(x 25). 5! a = f(6 2 ) x(x + )(x + 2)(x + 3)(x + 4)(x + 5) x=6 2 = Suppose p(x) r x < for x = 0,,..., n. Let y = p() for 0 n. By the Lagrange Interpolaton Formula, p(x) = [ n y =0 2 j ] x j. j
3 When r y r +, p(n + ) s maxmzed when we take y = r when the product s negatve (.e. when n s odd) and y when the product s postve (.e. when n s even): n p(n + ) < (r + ( ) n ) (n + ) j j =0 j n = (r + ( ) n )( ) n (n + )!!(n + )! =0 n [( ) ( )] n + n + = r ( ) n + =0 = ((r ) n+ r n+ ) + (2 n+ ) by the Bnomal Theorem = r n+ + 2 n+ (r ) n+ r n+ An alternate soluton s to use Lagrange Interpolaton wth n + 2 ponts and show that the coeffcent of x n+ cannot be Gven two ponts (x, y ) and (x 2, y 2 ) the equaton y y y 2 y = x x x 2 x = (y y )(x 2 x ) = (x x )(y 2 y ) represents the lne passng through these two ponts (t s a lnear equaton satsfed by the coordnares of the two ponts). It follows that three ponts (x, y ), (x 2, y 2 ) and (x 3, y 3 ) le on the same lne f and only f the condton (y 3 y )(x 2 x ) = (x 3 x )(y 2 y ) (3) holds. Now suppose that (x, y ), (x 2, y 2 ) and (x 3, y 3 ) represent the (changng) coordnates of the three ducks as they waddle along ther paths. Each coordnate s a lnear functon of tme t, so (3) s an equaton n t of degree at most 2 (.e., s a quadratc). If such an equaton has more than 2 solutons then t must reduce to an dentty and thus hold true for all values of t. That s, f the ducks are n a row at more than two tmes, then they are always n a row. 8. Note that g(x) s one of the 6 nteger dvsors of 2008 for each of the 8 nteger roots. There must be at least 6 roots of f(x) for whch g(x) has the same value. Snce g(x) s nonconstant, ts degree must be greater than Let p(x) be the monc real polynomal of degree n. If n =, then p(r) = r + a for some real number a, and p(x) s the average of x and x + 2a, each of whch has real root. Now we assume that n >. Let g(x) = (x 2)(x 4) (x 2(n )). The degree of g(x) s n. Consder the polynomals q(x) = x n kg(x), r(x) = 2p(x) q(x) = 2p(x) x n + kg(x). 3
4 We wll show that for large enough k these two polynomals have n real roots. Snce they are monc and ther average s clearly p(x), ths wll solve the problem. Consder the values of the polynomal g(x) at n ponts x =, 3, 5,..., 2n. These values alternate n sgn and are at least (snce at most two of the factors have magntude and the others have magntude at least 2). On the other hand, there s a constant c > 0 such that for 0 x n, we have x n < c and 2p(x) x n < c. Take k > c. Then we see that q(x) and r(x) evaluated at n ponts x =, 3, 5,..., 2n alternate n sgn. Thus q(x) and r(x) each has at least n real roots. However snce they are polynomals of degree n, they must have n real roots, as desred. 0. Wthout loss of generalty, suppose n = deg(f) deg(g). Let r,..., r k be the dstnct roots of f and let s,..., s l be the dstnct roots of f. We clam that k + l n +. Indeed, suppose Then Smlarly, f then f(x) = (x r ) p (x r k ) p k. (x r ) p (x r k ) p k f. f(x) = (x s ) q (x s l ) q l, (x s ) q (x s l ) q l f. Snce the roots of f and f are dstnct, (x r ) p (x r k ) p k (x s ) q (x s l ) q l f. Snce f has degree n, (p ) (p k ) + (q ) +... (q l ) n. Snce p p k = q q l = n, ths gves (n k) + (n l) n, or k + l n +. Now f g has degree at most n and has at least n+ dstnct roots r, r 2,..., r k, s,..., s l, so t must be dentcally 0, and f = g.. Suppose f, g have no common nonconstant factor. Consder f, g as elements of C(x)[y]. Snce C(x) s a feld, C(x)[y] s a prncpal deal doman. From Gauss s Lemma appled to the rng C[x] and ts fracton feld C(x), any two polynomals wth no common factor n C[x][y] have no common factor n C(x)[y]. Hence the greatest common dvsor of f, g n C(x)[y] s, and we can wrte = u(x, y)f(x, y) + v(x, y)g(x, y) for some u, v C(x)[y]. Multplyng to clear denomnators n u, v, we get p(x) = s(y)f(x, y) + t(y)g(x, y). Any zero (x, y) of both f and g must satsfy p(x) = 0. Snce p s a nonzero polynomal, t has fntely many zeros,.e. there are fntely many possbltes for x. Each value gves a polynomal equaton n y, whch agan has fntely many zeros. 4
5 (B) Arthmetc Propertes. Take n so that P (n) s nonzero. Suppose t s prme. Now P (n) P (n + kp (n)) P (n) P (n) P (n + kp (n)) for all k Z. If P (x) s not composte for all nteger x, then P (n + kp (n)) s ±P (n) or 0 for all k Z. P attans one of these values nfntely many tmes so s constant. 2. If not, then no two are equal. Wthout loss of generalty, assume that c s between a and b. Then P (a) P (b) = c b < b a. However, b a P (b) P (a), a contradcton. 3. We frst show that every fxed pont x of Q s n fact a fxed pont of P P. Consder the sequence gven by x 0 = x and x + = P (x ) for 0. Assume x k = x 0. Then d := x + x P (x + ) P (x ) = x +2 x + = d + for all, whch together wth d k = d 0 mples d 0 = d = = d k. Suppose d = d 0 = d 0. Then d 2 = d as otherwse x 3 = x and x 0 wll never occur n the sequence agan. Smlarly d = d for all and x = x 0 + d x 0 for all, a contradton. It follows that d = d 0, as clamed. Thus we can assume Q = P P. If every nteger t wth P (P (t)) = t also satsfes P (t) = t, the number of solutons s at most deg(p ) = n. Suppose P (t ) = t 2, P (t 2 ) = t, P (t 3 ) = t 4, P (t 4 ) = t 3, where t s not equal to any of t 2, t 3, t 4. Snce t t 3 dvdes t 2 t 4 and vce versa, we conclude t t 3 = ±(t 2 t 4 ). Assume t t 3 = t 2 t 4,.e. t t 2 = t 3 t 4 = u 0. Snce the relaton t t 4 = ±(t 2 t 3 ) smlarly holds, we obtan t t 3 + u = ±(t t 3 u), whch s mpossble. Therefore, we must have t t 3 = t 4 t 2, whch gves us P (t ) + t = P (t 3 ) + t 3 = c for some c. It follows that all ntegral solutons t of the equaton P (P (t)) satsfy P (t) + t = c, and ther number does not exceed n. 4. Induct on the degree. If f has degree n wth leadng coeffcent c, then the frst nonzero term n the representaton must be c u n p n (x) and f(x) c u n p n (x) can be unquely wrtten as a n p n (x)+...+a p (x)+a 0 p 0 (x) by the nducton hypothess. 5. The assertons (a) (b) and (c) (a) are clear ( ( x ) are ntegers for all ntegers x and nonnegatve ntegers ). Suppose (b) holds. Frst assume that f(x) takes on nteger values at 0,,..., n. We nductvely buld the sequence a 0, a,... so that the polynomal ( ) ( ) ( ) x x x P m (x) = a m + a m + + a 0 m m 0 matches the value of f(x) at x = 0,..., m. Defne a 0 = f(0); once a 0,..., a m have been defned, let a m+ = f(m + ) P m (m + ). Notng that ( x m+) equals at x = m+ and 0 for 0 x m, ths gves Pm+ (x) = f(x) for x = 0,,..., m +. Now P n (x) s a degree n polynomal that agrees wth f(x) at x = 0,,..., n, so they must be the same polynomal. 5
6 Now f f takes on nteger values for any n + consecutve values, then by the argument above on the translated functon t takes on nteger values for all x; n partcular, for x = 0,,..., n. Use the above argument to get the desred representaton n (c). 6. Replacng f(x) by f(x) f(n) as necessary, t suffces to show lcm[, 2,..., deg(f)] f(m) m Z. Lettng d = deg(f) and wrtng f as n Problem 5, the above expresson equals d ( ) a m d ( ) a m lcm(, 2,..., d) = lcm(, 2,..., d). m =0 Each term s an nteger because lcm(, 2,..., d) for all d. 7. Step Suppose P has degree d. Let Q be the polynomal of degree at most d wth Q(x) = q x for 0 x d. Snce the q x are all ntegers, Q has ratonal coeffcents, and there exsts k so that kq has nteger coeffcents. Then m n kq(m) kq(n) for all m, n N 0. Step 2 We show that Q s the desred polynomal. Let x > n be gven. Now =0 kq x kq m (mod x m) for all ntegers m [0, d] Snce kq(x) satsfes these relatons as well, and kq m = kq(m), and hence Now kq x kq(x) (mod x m) for all ntegers m [0, d] kq x kq(x) (mod lcm(x, x,..., x d)). (4) lcm(x, x,..., x ) = lcm[lcm(x, x,..., x ), x ] lcm(x, x,..., x )(x ) = gcd[lcm(x, x,..., x ), (x )] lcm(x, x,..., x )(x ) gcd[x(x ) (x ), (x )] lcm(x, x,..., x )(x ) ( + )! so by nducton lcm(x, x,..., x d) x(x ) (x d). Snce P (x), Q(x) have degree d!(d )!! d, for large enough x (say x > L) we have Q(x) ± x(x ) (x d) kd!(d )!! > P (x). By (4) kq x must dffer by a multple of lcm(x, x,..., x d) from kq(x); hence q x must dffer by a multple of x(x ) (x d) from Q(x), and for x > L we must have kq kd!(d )!! x = kq(x) and q x = Q(x). Now for any y we have kq(y) kq(x) kq x kq y (mod x y) for any x > L. Snce x y can be arbtrarly large, we must have Q(y) = q y, as needed. 6
7 8. For N, let (Defne P 0 (x) =.) P (x) = (x (2k )). k= Step By Problem 4, any polynomal wth nteger coeffcents can be wrtten n the form 0 n c P (x). Step 2 Let a = k=0 2. We clam that 2 a P k (x) for all N and all odd x. For a prme p and n Z, denote by v p (n) the exponent of the hghest power of p dvdng n (by conventon v p (0) = ). For gven odd x let f(α) be the number of values of k (0 k ) where 2 α x 2k. Then v 2 (P (x)) = v 2 (x 2k) = k=0 f(α) snce each k wth 2 α x 2k s counted α tmes n ether sum. Snce any set of 2 α consecutve even ntegers has one dvsble by 2 α, any set of consecutve even ntegers has at least 2 ntegers dvsble by 2 α. Hence α f(α) 2, and α v2 (P (x)) α=0 2 as desred. α Note a 0 = 0, a =, a 2 = 3, a 3 = 4, a 4 = 7, a 5 = 8, and a 0 for 6. Step 3 Next, we clam that f P (x) = 0 n c P (x) has a complete remander sequence then c s odd. (c 0 obvously needs to be odd.) We have 4 P (4k+) P () for any nteger ; hence r(4k + ) r() (mod 4) and r(4k + 3) r(3) (mod 4) for each k. In order for the remander sequence to be complete, we need r() r(3) (mod 4). But notng that a 2 and P (x) 0 (mod 4) for odd x and 2, we have P (3) P () c (P (3) P ()) 2c (mod 4). Hence c s odd. Step 4 Snce for any odd x, P (x) s dvsble by 2 a, f we mod out c by 2 0 a, and delete the terms wth P for 6 (where a 0), we get a polynomal wth the same remander sequence as P. If P (x) gves a complete remander sequence, then c 0 s odd, so there are 2 9 choces for t; c s odd, so there are at most 2 8 choces for c (mod 2 9 ) (a = ); for 2 5 there are at most 2 0 a choces for c (mod 2 0 a ). Hence the number of complete remander sequences s at most α= α = = =2 9. Step Let k be an nteger and p be a prme. Call the ( + )-subsgnature of f modulo p k. (f(0),..., f()) (mod p k ) By Problem 4, each polynomal f (Z/p k Z)[x] can be unquely represented as The followng are clear: f(x) = 0 7 a x, a Z/p k Z (5)
8 (a) The term a x does not affect the value of f(0),..., f( ). (b) p! for 0 < p. (c) p! for p < p 2. (d) p x when p. (e) p 2 x when 2p. We show that for m p, the p km choces for a 0,..., a m gve the p km dstnct m- term sequences modulo p k as m-subsgnatures. Ths s clear for m =. Suppose ths s true for a certan m < p. Gven a sequence (y 0,..., y m ), we can fnd a 0,..., a m n (5) such that f() = y for 0 < m. Next note the term a m x m ranges over all of Z/p k Z for x = m snce p m! mples m! s nvertble modulo p k. Hence we can choose a m to make f(m) = y m (ths does not affect f(0),..., f(m ) by tem (a) above), and all p k(m+) dstnct (m + )-term sequences modulo p k are (m + )-subsgnatures. Hence there are p kp possble p-subsgnatures modulo p k. In partcular, there are p possble sgnatures modulo p and p 2 p-subsgnatures modulo p 2. Step 3 Now, we show there are p 3p 2p-subsgnatures (y 0, y,..., y 2p ) modulo p 2, correspondng to the sequences (a 0 mod p 2,..., a p mod p 2, a p mod p,..., a 2p mod p). (6) Agan, we nduct on the followng statement: there are p 2p p k (p + k)-subsgnatures (y 0, y,..., y p+k ) modulo p 2, correspondng to the coeffcents (a 0 mod p 2,..., a p mod p 2, a p mod p,..., a p+k mod p). (7) Ths s true for k = 0 by Step 2; once t has been establshed for some k < p, note that a p+k x p+k ranges over p resdues modulo p 2 when x = p + k, as p (p + k)!. Hence gven the coeffcents (7) there are exactly p possble values for f(p + k), gvng p 2p p k+ possble (p + k + )-subsgnatures. The clam follows. Step 4 The 2p-subsgnature modulo p 2 completely determnes the sgnature modulo p 2. From Step 3, each such subsgnature corresponds to a sequence as n (6). Snce p 2 x for 2p and p x for p, f(x) = a }{{} x + a }{{} }{{} x + a x }{{} 2p 0 mod p 2 p <2p determned mod p 0 mod p <p determned mod p 2 s determned modulo p 2 for each x. Step 5 If p n then there are p p possble sgnatures modulo p and f p 2 n then there are p 3p possble sgnatures modulo p 2. Hence, snce a sequence modulo p vp(n) for every prme p n unquely determnes the sequence modulo n by the Chnese Remander Theorem, there are at most p p p 3p = p n p 2 n p n p p p 2p p 2 n 8
9 possble sgnatures modulo n. All of these are attanable: t suffces to show that gven a vald sgnature s p modulo p vp(n) for every prme p n, we can fnd a polynomal that has sgnature s p modulo p vp(n) for every prme p n. There exsts a polynomal R p wth sgnature s p ; then f = prme p n s the desred polynomal. q n,q p q 2 q n,q p q 2 (mod p 2 ) R p 0. Step A polynomal P (x) has all terms dvsble by a prme p f and only f x(x ) (x (p )) P (x) n Z/pZ. Call a polynomal p-vald f x(x ) (x (p )) P (x) modulo p. Step 2 A polynomal s fne f and only f t s p-vald for every prme p. Indeed, the forward asserton follows from Step. Conversely, suppose that the polynomal s p-vald for every prme p; then there does not exst a prme p such that x(x ) (x (p )) P (x) n Z/pZ. Gven k N, let p,..., p j be all the prmes dvdng k. Then, for j, there exsts x Z/pZ such that P (x ) 0 (mod p ) for all j. Then any x N wth x x (mod p ) causes P (x ) to not be dvsble by any of p,..., p j and hence relatvely prme to k. By the Chnese Remander Theorem we can fnd nfntely many such x, so P (x) s fne. Step 3 Let p <... < p m be all prmes less than n. In S the proporton of p -vald polynomals modulo p s. Indeed, wrte p p P (x) x(x ) (x (p ))Q(x) + R(x) (mod p ), where R(x) s the remander upon dvdng P (x) by R(x). Q(x) can be any polynomal of degree n p, and for any choce of Q(x), exactly p p out of p p choces for R(x) are possble, namely any polynomal of degree less than p except the zero polynomal. Step 4 The equatons P (x) R (x) (mod p ) unquely determne P (x) modulo p p 2 p m. (Ths s a drect applcaton of the Chnese Remander Theorem.) Snce the proporton p -vald polynomals modulo p s p p, the proporton of polynomals n S that are p -vald for each s ( ) m = p p. Now p p 2 p m n! so there are a fxed number of polynomals correspondng to each polynomal modulo p p m that s p -vald for each. Hence the proporton of fne polynomals s at most ( ) m = p p. (C) Dvsblty, GCD, and Irreducblty. There exst polynomals u, v Q[x] so that uf + vg =. Clearng denomnators we get the desred representaton. Now f uf +vg = k for f, g Z[x] then replacng u by (u mod g) and v by (v mod g), we get u f +v g = k (why?) wth u, v havng degrees less than deg(f), deg(g), respectvely. Note that u, v are unquely determned up to 9
10 a constant multple, snce we need u f k (mod g), and u s determned modulo g up to a constant factor. Lettng c be gcd(a 0,..., a m, b 0,..., b n ), we necessarly have u = ±u/c, and v = ±v/c, gvng that k = ±ck We have uf(n)+vg(n) = k for some u, v Z and nonzero. Hence gcd(f(n), g(n)) k. 3. Let f n denote f terated n tmes. We wll encode the statement of the problem n polynomals. For a polynomal p(x) = c n x n + + c x + c 0, we wll denote by p(f) the functon c n f n (x) + + c f(x) + c 0 x. We are gven (x 3 + 2x 4 + x 4)f = 0 and (x 2009 )f = 0. Snce gcd(x 3 + 2x 2 + x 4, x 2009 ) = x and hence there exst polynomals u(x), v(x) Q[x] for whch u(x)(x 3 +2x 2 +x 4)+v(x)(x 2009 ) = x. Then 0 = (u(x)(x 3 + 2x 2 + x 4)f)(t) + (v(x)(x 2009 )f)(t) = ((x )f)(t) = f(t) t as desred. 4. Frst we prove unqueness. In any nonzero multple of (x + 2)(x + 5) = x 2 + 7x + 0, the coeffcent of the term wth smallest exponent must be dvsble by 0. Any two polynomals both satsfyng the gven condton must have dfference dvsble by (x + 2)(x + 5). Gven any two dstnct polynomals Q and R havng dfference dvsble by x 2 + 7x + 0, one coeffcent must dffer by at least 0, so the coeffcents of Q and R cannot all be n [0, 0). Now we show exstence. Start wth the polynomal n and repeat the followng process. If the smallest term wth coeffcent 0 or greater s a n x n, add x n (x + 2)(x + 5)(x ) = x n (x 3 + 6x 2 + 3x 2 0) to ths polynomal (call ths frng at poston n). Changng the polynomal by a multple of (x + 2)(x + 5) does not change ts value at 2, 5. Furthermore, note the sum of coeffcents stays the same. If at some tme the polynomal has all coeffcents less than 0 we are done. Suppose ths process goes on forever. Consder the sequence of trplets (a n, a n, a n 2 ) where a n s the leadng coeffcent of the polynomal. By our process, n 3 must have fred n the prevous step; postons less than n 23 wll never fre agan; terms x, < n 3 have coeffcents less than 0. Snce there are a fnte number of possbltes for (a n, a n, a n 2 ) (as ther sum s bounded), at some later tme the same trplet must appear twce, say as the coeffcents of x n, x n, x n 2 at step t and as the coeffcents of x m, x m, x m 2 at step t 2 > t. The coeffcents of x n 3,..., have not changed n the ntervenng steps. Then the dfference between the polynomals at these two tmes s (x m n )(a n x 2 + a n x + a n 2 ). Snce x 2 + 7x + 0 must dvde ths polynomal but t has no factor n common wth x m n, t must dvde a n x 2 + a n x + a n 2. Ths means that a n x n + a n x n + a n 2 x n 2 evaluates to 0 at 2, 5. Hence f we remove these terms at tme t, then we get a polynomal satsfyng the desred condtons. 5. By dvson wth remander we can wrte f(x) = q(x)g(x) + r(x) where deg(r) < deg(f). Then f(n) g(n) = q(x) + r(n) g(n). 0
11 When n s large enough, r(n) < g(n). Hence r(n) = 0 for nfntely many n, and n fact r(x) = 0, g f. 6. Let f(x) = x n + x 2 and g(x) = x m + x. By the prevous problem, we need f(x) g(x). Both f, g have a unque root n (0, ), snce both are ncreasng and go from to. Ths must be the same root snce g f; call t α. We use α to show m < 2n. Certanly α > φ where φ s the postve root of h(x) := x 2 x + = 0. Ths s because f s ncreasng n (0, ) and f(φ) < h(φ) = 0 = f(α). On the other hand, f m 2n then α = α m (α n ) 2 = ( α 2 ) 2 and the outer terms rearrange to gve α(α )(α 2 α + ) 0, whch requres α φ, a contradcton. We show that the only soluton wth m < 2n s (m, n) = (5, 3). Snce x n + x 2 (x m n (x n + x 2 ) (x m + x )), x n + x 2 x m n+2 x m n x +. Snce x m n+2 x m n x+ s not dentcally 0, and snce m 2n, m n+2 s ether m or m+. In the frst case, we must have x m n+2 x m n x+ = x n +x 2, whch s mpossble. In the second case, we must have (x )(x n +x 2 ) = x n+ x n x+ so x n = x n + x 3 x 2, whch can only happen f n = 3, and therefore m = 5. As (x 3 + x 2 )(x 2 x + ) = (x 5 + x ), ths soluton works. 7. In lght of Problem, we just need to fnd u, v wth uf + vg a constant, deg(u) < deg(g), and wth the coeffcents of f, g together havng gcd. Ths constant wll be the desred k 0. For polynomals f, g defne (f mod g) to be the remander when f s dvded by g. For an nteger d and f Z we wrte d f f d s the maxmal postve nteger that dvdes every coeffcent of f. We need the followng facts. (a) (from Gauss s Lemma) If p, q Z[x] and d p, e q then de pq. (b) For nteger n, nteger k, 0 < k < 2 n, ( 2 n k ) s even. Moreover, (( ) ( )) 2 n 2 n gcd,..., 2 n = 2. (c) If u, v Z[x], v s monc, there exst q, r Z[x] such that u = qv + r, deg(r) < deg(u). Let P (x) = (xn ) n. Note the roots of x n + are e πk/n for k odd, 0 < k < 2n. For ( 2) n any root x of x n + = 0, P (x) = (xn ) n ( 2) n = ( 2)n ( 2) n =. So P (x) (mod x n + ). Snce ( ) n = 0, x + dvdes x n. Hence (x + ) n (xn ) n or ( 2) n P (x) 0 (mod (x + ) n ). Therefore, for some polynomals f, g, P (x) = (x + ) n f = (x n + )g +.
12 ( x We have f(x) = n n, ( 2)(x+)) and ( 2) n = ( ) x n n (x + ) n + ( 2) n g(x)(x n + ). x + We can wrte ( ) x n n = s(x)(x n + ) + t(x) x + where deg(t) < deg(x n + ) = n, and fnd ( 2) n = t(x)(x + ) n + [( 2) n g(x) + s(x)(x + ) n ](x n + ). Now we fnd the d N such that d t(x). Clam 2 (2r )q s the hghest power of 2 dvdng [( ) x n n x+ mod x 2 r + ]. We have For 0 < r x n x + = (x )(x2 ) (x 2r )(x 2r (q ) + + x + ). 2 r ( 2 r (x 2 ) 2r = k k=0 ) x 2k ( ) k 2 r k= ( 2 r k ) x 2k ( ) k (mod x 2r + ). By tem (c), 2 ( ) 2 r k for k 2 r. Let f (x) = 2 r 2 k= Note that f Z[x] and We have f () = 2 ((x2 ) 2r 2) x= =. ( 2 r k ) x 2 k ( ) k. (x 2 ) 2rq = [(x 2 ) 2r ] 2q 2 2q f (x) 2 q (mod x 2r + ) Multplyng these equatons for 0 < r we get r [(x )(x 2 ) (x 2r )] n = 2 ( r )q f (x) 2 q =0 r = 2 (2r )q f (x) 2 q =0 (mod x 2r + ) [( r ) ] Let w(x) = =0 f (x) 2 q (x 2r (q ) + + x + ) n. By tem 3, we can wrte, w(x) = w (x)(x 2r + ) + w 2 (x); w, w 2 Z[x]. Then w() s odd so the sum of coeffcents of w(x) s odd and not all coeffcents of w 2 (x) are even. Hence ( ) x n n mod x 2r + = [(x )(x 2 ) (x 2r )(x 2r (q ) + + x + )] n mod x 2r + x + = 2 (2r )q [w(x) mod x 2r + ] 2
13 and 2 (2r )q s the hghest power of 2 dvdng xn mod x+ x2r +. Clam 2 2 2rq s the hghest power of 2 dvdng ( ) x n n x+ mod x 2 r (q ) x 2r +. We have x 2r (q ) + + x 2r + 2x 2r (mod x 2r (q ) x 2r + ) so ( ) x n n x+ s congruent to 0<<q, odd [(x )(x 2 ) (x 2r )(x 2r (q ) + + x 2r + )] n ( n [(x )(x 2 ) (x 2r )] n 2 n x ) 2r (mod x 2r (q ) x 2r + ) 0<<q, odd and the clam follows. Let R = ( ) x n n x+ mod x 2 r + and R 2 = ( ) x n n x+ mod x 2 r (q ) x 2r +. Let Q = 0<<q, odd x2r, P = <q x2r, P 2 = x 2r +. Then P = QP 2 + R R 2 = (R R 2 )(P qp 2 ) R P (R R 2 ) = R 2 P 2 Q(R R 2 ) Let F = R P (R R 2 ). Then F R (mod x 2r +) and F R 2 (mod x 2r (q ) x 2r + ). Hence by the Chnese Remander Theorem, snce t(x) R (mod x 2r + ), t(x) R 2 (mod x 2r (q ) x 2r + ), and deg(f ) < n we have F (x) = t(x). Let G(x) = ( 2) n g(x) s(x)(x + ) n. Then ( 2) n = F (x)(x + ) n + G(x)(x n + ). Note 2 (2r )q s the hghest power of 2 dvdng R, and 2 2rq R 2, F (x) = R (x) P (x)(r (x) R 2 (x)) = ( P (x))r (x) + P (x)r 2 (x). 2 P (x) so 2 (2r )q s the hghest power of 2 dvdng S (x) = ( P (x))r (x). There exsts j so that the coeffcent u j of x j n S (x) s not dvsble by 2 (2r )q+. Let the coeffcent of x j n P (x)r 2 (x) be b j. Note 2 2rq R 2 mples 2 2rq b j. Hence 2 (2r )q+ a j + b j, and 2 (2r )q+ F (x). Let F(x) = F (x) 2 (2r )q and G(x) = G(x) 2 (2r )q. Then F(x) Z[x]. Let F(x) = l =0 c x, G(x) = m =0 d x. Then 2 q = 2 2r q (2 r )q = F(x)(x + ) n + G(x)(x n + ). Snce (x n +) 2 q F(x)(x+) n n Q[x], by dvsblty holds n Z[x],.e. G(x) Z[x]. 2 gcd(c 0,..., c l ) and gcd(c 0,..., c l, d 0,..., d m ) 2 q. Hence the gcd s. By Problem, k 0 = 2 q. (D) Algebrac Numbers. Let β be the root of greatest absolute value. Suppose by way of contradcton f(α 3 + ) = 0. Snce f(x) s rreducble and f(α) = 0, t s the mnmal polynomal of α. Snce the polynomal g(x) = f(x 3 + ) has α as a root f(x) f(x 3 + ). Hence f(β) = f(β 3 + ) = 0. Let r = β. Now r 3 r > 0 for r 3 2, so β 3 + β 3 > β, contradctng the maxmalty of β. 3
14 2. Suppose the LHS s not 0. The conjugates of c a c n a n are among the numbers c b c n b n where b s a conjugate of a. Each of these have absolute value at most c a + + c n a n. The product of all conjugates (ncludng c a c n a n ) s an nteger because t s the constant term of the mnmal polynomal of c a c n a n ; hence t s at least. The conjugates multply to an nteger wth absolute value at least, they number at most d d n and each s at most ( ) d c a + + c n a d 2 d n n ; hence each s at least c a. + + cna n 3. Ths tme we can do better than n Problem 2. Suppose ω,..., ω k are the roots of unty. We clam that p (x (ω ωk)) (8) = has nteger coeffcents snce each coeffcent. Indeed, we can wrte each coeffcent n the form a 0 + a ω + + a p 2 ω p 2, (9) where ω s a prmtve pth root of unty. If we replace ω by ω for some p, then the product n (8) stays the same. Hence (9) stays the same as well, and snce, ω,..., ω p 2 satsfy no lnear dependency relaton, we must have a 0 = = a p 2, and (9) s an nteger. (A more advanced way of lookng at ths s the followng: the coeffcents are n the fxed feld of all automorphsms of Q(ω) fxng Q; Galos Theory allows us to conclude that these coeffcents are actually n Q.) Thus the conjugates of ω + + ω k are among the ω ωk. Snce each has absolute value at most k, and ther product s a nonzero nteger (and hence has absolute value at least ), each must be at least. k p 2 (E) Cyclotomc and Chebyshev Polynomals. Let the sde lengths be a 0,..., a p. Then lettng ω be the pth root of unty, a p ω p + + a 0 = 0 Hence ω satsfes the polynomal equaton a p x p + + a 0. Snce the mnmal polynomal of ω s Φ p = x p + + x +, x p + + x + a p x p + + a 0,.e. a p = = a The factorzaton of x n nto rreducble (monc) factors P P k gves a (not necessarly complete) factorzaton of 2 n. If P has degree d then P (2) 3 d snce P (2) = (2 ω) ω root of P and all roots have absolute value. Lettng ω be a prmtve nth root of unty, the rreducble factor contanng ω s Φ n/gcd(n,), whch has degree ϕ(m) ϕ(n) for some factor m of n. Hence t suffces to fnd n so that 3 ϕ(n) 2 n 993, or ϕ(n) 4 n ln(2) 993 ln(3).
15 However, for any C > 0 we can fnd n so that ϕ(n) < Cn. The product p prme s nfnte (rewrte as geometrc seres, expand to get the harmonc seres). Hence p p prme = 0, and takng n = p p p k for suffcently many dstnct prmes p we fnd that we can make ϕ(n)/n = k = as close to 0 as desred. 3. (A) Let ω = cos(pπ) + sn(pπ). Then ω s a root of unty and hence an algebrac nteger; smlarly ω s as well. Hence 2 cos(pπ) = ω + ω s an algebrac nteger; snce t s ratonal t s a ratonal nteger. Hence we must have 2 cos(pπ) = 0, ±, ±2, gvng p = 0, 3, 2, 2 3,. (B) Step If a s nonreal, aa Q and the rreducble polynomal of a over Q has degree n, then the rreducble polynomal of a + a has degree n/2. Indeed, [Q(a) : Q(a + a)] = 2 snce a satsfes a quadratc equaton n Q[a + a] (namely x 2 (a + a)x + aa = 0), and a R mples a Q(a + a). Snce p p n = [Q(a) : Q] = [Q(a) : Q(a + a)][q(a + a) : Q], the desred result follows. In partcular, ths holds for roots of unty. Step 2 If cos(pπ) = (ω+ω) has degree n over Q, then ω has degree 2n. However, f 2 2p = q n reduced form, then ω s a rth root of unty, and ts rreducble polynomal r s the cyclotomc polynomal Φ r. Hence 2n = ϕ(r). If n = 2, then r = 4, and the solutons to ϕ(r) = 4 are 5, 0, 2. Hence n addton to the p above, ratonal p wth denomnators 5 or 6 also work. Try to use ths method to descrbe the factorzaton of Chebyshev polynomals! 4. It s easy to check that n + + n s a conjugate of n + n. If cos pπ = 2 ( n + n) then 2 ( n + n) s a zero of some Chebyshev polynomal. But then 2 ( n + + n) > s also a zero, a contradcton snce all zeros of Chebyshev polynomals are n [, ]. 5. Soluton Let cos(kθ) = p Q, cos[(k + )θ] = q Q. Then cos θ = cos[(k + )θ] cos θ ± sn[(k + )θ] sn kθ = pq ± ( p 2 )( q 2 ) = a ± b for some a, b Q such that b s not a perfect square. Now T k (a± b) = T k (cos(θ)) = cos(kθ) = p so ether a + b or a b s a zero of the polynomal T k (x) p Q[x]. The mnmal polynomal n Q[x] havng a + b (or a b) as a root s R(x) = [x (a + b)][x (a b)] so R(x) T k (x) p. Now f a b [, ] then we have T k (a b) [, ] and hence not equal to p, a contradcton. So there must exst φ so that cos(φ) = a b. By smlar reasonng a b s a root of T k+ (x) q = 0. 5 p p
16 Now cos(kφ) = T k (a b) = p and smlarly cos[(k + )φ] = q. In summary, cos θ = a ± b (0) cos φ = a b () cos kθ = cos kφ = p (2) cos[(k + )θ] = cos[(k + )φ] = q (3) Now (2) mples kφ = 2πj ± kθ for some j Z, or and (3) mples φ = 2πj k ± θ (4) φ = 2πl (k + ) ± θ (5) for some l Z. Snce b 0, a + b a b and cos θ cos φ. If (4) or (6) hold true for the same sgn, then 2πj = 2πl and j(k + ) = lk; snce gcd(k, k + ) = k k+ but k j ths s a contradcton. So equatng (4) and (6) gves θ = 2π m 2k(k + ) for some m Z. Snce cos(θ) s the root of a quadratc, we know by Problem 3 that cos θ = 3/2, /2, ( 5 ± )/2. It s easy to check that θ = π/6 s the only soluton. Soluton 2 We clam that f cos kθ and cos lθ are ratonal for relatvely prme postve ntegers k, l, then ether cos θ s ratonal or θ s a ratonal multple of π. Let cos kθ = p and cos lθ = q as before. Notng that e φ + that e θ s a root of e φ = 2 cos φ, we have x k + x k = 2p = x2k 2px k + = 0 (6) x l + x l = 2q = x 2l 2qx l + = 0 (7) 2πj ±θ+ Suppose θ s not a ratonal multple of π. Then the numbers e k for 0 j < k 2πj ±θ+ are all dstnct. They are the roots of (6). Smlarly, e l are the roots of (7). Snce θ s not a ratonal multple of π and k, l are relatvely prme, we have that the only soluton to e ±θ+ 2πj k = e ±θ+ 2πj 2 k for 0 j < k and 0 j 2 < l for some choces of sgns s when j = j 2 = 0. Thus the only roots the two polynomals share n common are ω = e θ and ω = e θ, and hence the polynomal g(x) := (x e θ )(x e θ ) s the greatest common dvsor of polynomals x 2k 2px k + and x 2l 2qx l +, whch have ratonal coeffcents. Hence g(x) has ratonal coeffcents, and e θ +e θ = 2 cos θ s ratonal. Now by Problem 3, the only ratonal multples of π that gve a ratonal values for cosne are multples of π. By our clam, θ s a ratonal multple of π. Hence kθ and 6 (k + )θ are both multples of π, and so must θ. Snce cos θ s rratonal, θ = π
17 6. Let p(x) = x n + a n x n + + a 0. Snce x [, ], we set x = cos(θ). Step Wrte p(cos θ) n the form p(cos θ) = b n cos(nθ) + b n cos((n )θ) + + b 0. We know that cos nθ = T n (cos θ), so ths s possble by Problem B4. Moreover, snce the leadng coeffcent of T n s 2 n (by nducton), we must have b n = 2 n. Step 2 The maxmum of h(cos θ) = c n cos(nθ) + + c cos θ + c 0 s at least c n. Assume WLOG c n > 0. Suppose by way of contradcton that max h(cos θ) < c n. Then ( )) ( ( )) ( ( )) kπ kπ kπ c n T n (cos h cos = ( ) k c n h cos n n n s postve for even k and negatve for odd k n the range 0 k n. We conclude that c n T n (x) h (x) has at least n roots n [0, ]. However ths polynomal has degree less than n, contradcton. Applyng Step 2 to p gves the desred result. 7. By nducton, the constant term of T k s 0 for k odd and ± for k even, and the leadng coeffcent s 2 k. Hence by Veta s formula, the product of the roots of T 2n s Snce cos π 4n cos π 4n 3π (2n )π cos cos 4n 4n cos π 4n (F) Polynomals n Number Theory 3π (4n )π cos cos 4n 4n = ± cos (2n+)π 4n 3π (2n )π cos cos 4n 4n = ± 2 2n. cos (2n+3)π 4n =. 2 n 2. By Fermat s Lttle Theorem, x p (mod p). Thus n Z/pZ, cos (4n )π, we get 4n p x p (x ) (mod p). (8) = Wrte (x ) p = p =0 a x. Then matchng coeffcents on both sdes of (8) gves a 0 (mod p) for all < p. (9) Snce p 5, lettng x = p gves (p )! = (x ) p = p p + ( p 2 ) a p + a p + (p )! snce ( )( 2) ( p + ) = ( ) p (p )! = (p )!. Subtractng (p )! on both sdes, ( p ) 0 = p p + a p + a p. 7 j=2 =2
18 Usng (9), p 3 a p for 2 p. Hence, snce p 5, p 3 p p + p =2 a p. Snce p 3 dvdes the LHS, p 3 a p and p 2 a. Now p 3 (kp) p + ( p 2 =2 a (kp) ) as well and we get Now, (kp ) p = (x ) p x=pk = (kp) p + ( p ) a (kp) + a p + (p )! j=2 (p )! (mod p 3 ). (20) ( ) pa = (pa)pb pb (pb)! a =a b+ = [(p)(p )p ] b = [(p)(p )p ] [ b ] = ab [p( + a b) ] p b! (p ) p = [ b ] = ab [p( + a b) ] p b! (p ) p By (20), [p( + a b) ] p (p ) p (mod p 3 ). modulo p 3, as needed. 2. Contnung the above, we have by Vete s formula that ( a = (p )! ). p We ve shown that p 2 a, as needed. 3. Rearrangng, t suffces to show (p 2 ) p (p )! (mod p 4 ) = (2) Hence (2) becomes ( ) a b Contnung the above, f we plug n p 2 nto the polynomal (x ) p we get p 2 (p 2 ) p = p 2(p ) + a p 2 + a p 2 + (p )! (p )! (mod p 4 ). 4. Consder the polynomal =2 P (x) = (x + a)(x + b)(x + c) (x d)(x e)(x f) = Sx 2 + Qx + R where Q = ab + bc + ca de ef fd and R = abc + def. Snce S Q, R, t follows that S P (x) for every x Z. Hence S P (d) = (d + a)(d + b)(d + c). Snce S > d + a, d + b, d + c and thus cannot dvde any of them, t follows that S must be composte. 8
19 5. Note that for any odd p, p n! + has a fnte number of postve nteger solutons because for n p, p n!, p n! +. Suppose the solutons to n! + 0 (mod p) are exactly n < n 2 < < n m wth m >. Then for each, < m we have Dvdng these 2 relatons gves n +! (mod p) n! (mod p) (n + )(n + 2) (n + ) (mod p). Lettng k = n + n, we see that x = n s a soluton to For each k, k < p the polynomal (x + )(x + 2) (x + k) (mod p). (x + )(x + 2) (x + k) Z/pZ[x] has at most k roots modulo p. Therefore, there are at most k ndces where n + n = k, for each k wth k < p. Now let j be the smallest postve nteger such that m j(j+) 2. Then (j+)(j+2) 2 m j(j+) 2 and m p > n m n = (n + n ) = = j = 2 j(j + )(2j + ) 6 where the second nequalty follows from the fact that for a fxed k, k < p, n + n has at most k solutons. Snce m j(j+) = j 2 = j, when the dfferences n + n are wrtten n ascendng order, the frst s at least, the next two are at least 2, and so on, each tme the next dfferences are at least and hence sum to at least 2, up to = j. Now snce lm j j(j + )(2j + )/6 ((j + )(j + 2)/2) 3/2 s fnte and greater than 0, there exsts a constant 0 < c < such that ths expresson s greater than c for each j N; lettng c = c we see that p > j(j + )(2j + ) 6 ( ) 3/2 (j + )(j + 2) c c m 3/2 2 or m < cp 2/3. (Requrng c < leads to cp 2/3 > so ths s true even f m = 0,.) 9
20 6. We contnue from Problems -3. The numerator of f p (x) f p (y) n lowest terms s dvsble by p 3 ff p k= p (px + k) 2 k= (py + ) 2 0 (mod p3 ), where the nverse s taken modulo p 3. Frst note that snce p a j = ( ) p j (p )! < < j p 2 j for j p by Veta s formula, < < j p 2 j 0 (mod p). From Problem 2, Now <j<k p Hence by Veta s, ( jk = p a 3 = (p )! Let P (x) = (x ) p. Wrte Then p = 0 (mod p2 ). ) 3 ( p ( <j<k p ) ( 3 3 <j p ) 0 (mod p 2 ). jk p f(t) := [t (px + )] = t p + b p 2 t p b t + b 0. = ) ( j p ). t p + b p 2 t p b 0 = (t px) p + a p 2 (t px) p a (t px) + a 0. Matchng the coeffcent of t 2 on both sdes, usng the Bnomal Theorem, p ( ) n b n a n (px) n 2 2 n=2 a 2 + a 3 p + a 4 p 2 a 2 (mod p 3 ) 20
21 (We used p > 5 p a 4.) By Veta s formula, ( b 2 = (px + p ) p By Wolstenholme, <j p ). (px + )(px + j) (px ) p (py ) p (mod p 3 ). Usng Wolstenholme and a 2 b 2 (mod p 3 ), we get ( ) (px + )(px + j) <j p <j p (mod p 3 ). So p k= ( p (px + k) 2 k= 0 2 ( p k= p k= ) 2 2 (px + k) 2 <j p (py + k) 2 <j p (px + )(px + j) ) 2 2 (py + k) 2 (mod p 3 ) <j p (px + )(px + j) (py + )(py + j) 2
THE 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 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 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 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 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 informationProblem Solving in Math (Math 43900) Fall 2013
Problem Solvng n Math (Math 43900) Fall 2013 Week four (September 17) solutons Instructor: Davd Galvn 1. Let a and b be two nteger for whch a b s dvsble by 3. Prove that a 3 b 3 s dvsble by 9. Soluton:
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 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 informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationSolutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010
Solutons to the 7st Wllam Lowell Putnam Mathematcal Competton Saturday, December 4, 2 Kran Kedlaya and Lenny Ng A The largest such k s n+ 2 n 2. For n even, ths value s acheved by the partton {,n},{2,n
More informationAPPENDIX 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 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 informationComplex Numbers. x = B B 2 4AC 2A. or x = x = 2 ± 4 4 (1) (5) 2 (1)
Complex Numbers If you have not yet encountered complex numbers, you wll soon do so n the process of solvng quadratc equatons. The general quadratc equaton Ax + Bx + C 0 has solutons x B + B 4AC A For
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 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 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 informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
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 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 informationMTH 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
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
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 informationHMMT February 2016 February 20, 2016
HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,
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 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 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 informationBasic Number Theory. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. Last revision: June 11, 2001
Basc Number Theory Instructor: Laszlo Baba Notes by Vncent Lucarell and the nstructor Last revson: June, 200 Notaton: Unless otherwse stated, all varables n ths note are ntegers. For n 0, [n] = {, 2,...,
More informationA summation on Bernoulli numbers
Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.
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 informationSection 3.6 Complex Zeros
04 Chapter Secton 6 Comple Zeros When fndng the zeros of polynomals, at some pont you're faced wth the problem Whle there are clearly no real numbers that are solutons to ths equaton, leavng thngs there
More informationand problem sheet 2
-8 and 5-5 problem sheet Solutons to the followng seven exercses and optonal bonus problem are to be submtted through gradescope by :0PM on Wednesday th September 08. There are also some practce problems,
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 informationDigital Signal Processing
Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over
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 informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationChristian Aebi Collège Calvin, Geneva, Switzerland
#A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au
More informationFinding Primitive Roots Pseudo-Deterministically
Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms
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 information(c) (cos θ + i sin θ) 5 = cos 5 θ + 5 cos 4 θ (i sin θ) + 10 cos 3 θ(i sin θ) cos 2 θ(i sin θ) 3 + 5cos θ (i sin θ) 4 + (i sin θ) 5 (A1)
. (a) (cos θ + sn θ) = cos θ + cos θ( sn θ) + cos θ(sn θ) + (sn θ) = cos θ cos θ sn θ + ( cos θ sn θ sn θ) (b) from De Movre s theorem (cos θ + sn θ) = cos θ + sn θ cos θ + sn θ = (cos θ cos θ sn θ) +
More informationInternational Mathematical Olympiad. Preliminary Selection Contest 2012 Hong Kong. Outline of Solutions
Internatonal Mathematcal Olympad Prelmnary Selecton ontest Hong Kong Outlne of Solutons nswers: 7 4 7 4 6 5 9 6 99 7 6 6 9 5544 49 5 7 4 6765 5 6 6 7 6 944 9 Solutons: Snce n s a two-dgt number, we have
More informationarxiv: v6 [math.nt] 23 Aug 2016
A NOTE ON ODD PERFECT NUMBERS JOSE ARNALDO B. DRIS AND FLORIAN LUCA arxv:03.437v6 [math.nt] 23 Aug 206 Abstract. In ths note, we show that f N s an odd perfect number and q α s some prme power exactly
More information(2mn, m 2 n 2, m 2 + n 2 )
MATH 16T Homewk Solutons 1. Recall that a natural number n N s a perfect square f n = m f some m N. a) Let n = p α even f = 1,,..., k. be the prme factzaton of some n. Prove that n s a perfect square f
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 informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationSUMS PROBLEM COMPETITION, 2001
SUMS PROBLEM COMPETITION, 200 SOLUTIONS Suppose that after n vsts to Aunt Joylene (and therefore also n vsts to Uncle Bruce Lnda has t n ten cent peces and d n dollar cons After a vst to Uncle Bruce she
More informationMULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6
MULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6 In these notes we offer a rewrte of Andrews Chapter 6. Our am s to replace some of the messer arguments n Andrews. To acheve ths, we need to change
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 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 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 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 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 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 informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
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 informationSupplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso
Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed
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 informationFOR WHICH p-adic INTEGERS x CAN k
FOR WHICH p-adic INTEGERS x CAN x BE DEFINED? DONALD M. DAVIS Abstract. Let fn) = n. Frst, we show that f : N Q p s nowhere contnuous n the p-adc topology. If x s a p-adc nteger, we say that fx) s p-defnable
More informationNo-three-in-line problem on a torus: periodicity
arxv:1901.09012v1 [cs.dm] 25 Jan 2019 No-three-n-lne problem on a torus: perodcty Mchael Skotnca skotnca@kam.mff.cun.cz Abstract Let τ m,n denote the maxmal number of ponts on the dscrete torus (dscrete
More informationOn the irreducibility of a truncated binomial expansion
On the rreducblty of a truncated bnomal expanson by Mchael Flaseta, Angel Kumchev and Dmtr V. Pasechnk 1 Introducton For postve ntegers k and n wth k n 1, defne P n,k (x = =0 ( n x. In the case that k
More informationRemarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence
Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,
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 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 informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
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 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 informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
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 informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
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 informationFactoring polynomials over Z4 and over certain Galois rings
Loughborough Unversty Insttutonal Repostory Factorng polynomals over Z4 and over certan Galos rngs Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Ctaton: SALAGEAN,
More informationCharacter Degrees of Extensions of PSL 2 (q) and SL 2 (q)
Character Degrees of Extensons of PSL (q) and SL (q) Donald L. Whte Department of Mathematcal Scences Kent State Unversty, Kent, Oho 444 E-mal: whte@math.kent.edu July 7, 01 Abstract Denote by S the projectve
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 informationExercise Solutions to Real Analysis
xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there
More informationCharacterizing the properties of specific binomial coefficients in congruence relations
Eastern Mchgan Unversty DgtalCommons@EMU Master's Theses and Doctoral Dssertatons Master's Theses, and Doctoral Dssertatons, and Graduate Capstone Projects 7-15-2015 Characterzng the propertes of specfc
More informationConstruction and number of self-dual skew codes over F _p 2
Constructon and number of self-dual skew codes over F _p 2 Delphne Boucher To cte ths verson: Delphne Boucher. Constructon and number of self-dual skew codes over F _p 2. Advances n Mathematcs of Communcatons,
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationGraph Reconstruction by Permutations
Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer
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 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 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 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 informationSPECIAL SUBSETS OF DIFFERENCE SETS WITH PARTICULAR EMPHASIS ON SKEW HADAMARD DIFFERENCE SETS
SPECIAL SUBSETS OF DIFFERENCE SETS WITH PARTICULAR EMPHASIS ON SKEW HADAMARD DIFFERENCE SETS ROBERT S. COULTER AND TODD GUTEKUNST Abstract. Ths artcle ntroduces a new approach to studyng dfference sets
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 informationLinear Algebra and its Applications
Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler
More informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
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 informationRestricted divisor sums
ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng
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 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 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 informationExpected Value and Variance
MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or
More information8.6 The Complex Number System
8.6 The Complex Number System Earler n the chapter, we mentoned that we cannot have a negatve under a square root, snce the square of any postve or negatve number s always postve. In ths secton we want
More information9. Complex Numbers. 1. Numbers revisited. 2. Imaginary number i: General form of complex numbers. 3. Manipulation of complex numbers
9. Comple Numbers. Numbers revsted. Imagnar number : General form of comple numbers 3. Manpulaton of comple numbers 4. The Argand dagram 5. The polar form for comple numbers 9.. Numbers revsted We saw
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
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 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 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 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 informationComplex Numbers Alpha, Round 1 Test #123
Complex Numbers Alpha, Round Test #3. Wrte your 6-dgt ID# n the I.D. NUMBER grd, left-justfed, and bubble. Check that each column has only one number darkened.. In the EXAM NO. grd, wrte the 3-dgt Test
More information