# MATH PROBLEMS, WITH SOLUTIONS

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 MATH PROBLEMS, WITH SOLUTIONS OVIDIU MUNTEANU These are free online notes that I wrote to assist students that wish to test their math skills with some problems that go beyond the usual curriculum. These notes can be used as complimentary to an advanced calculus or algebra course, as training for math competitions or simply as a collection of challenging math problems. Many of these are my own creation, some from when I was a student and some from more recent times. The problems come with solutions, which I tried to make both detailed and instructive. These solutions are by no means the shortest, it may be possible that some problems admit shorter proofs by using more advanced techniques. So, in most cases, priority has been given to presenting a solution that is accessible to a student having minimum knowledge of the material. If you see a simpler, better solution and would like me to know it, I would be happy to learn about it. Of course, I will appreciate any comments you may have. I have included problems from linear algebra, group theory and analysis, which are numbered independently. In the future, I plan to expand this set and include problems from more fields as well.

2 2 OVIDIU MUNTEANU. Algebra. For two n n invertible matrices A, B such that AB + BA = O, show that I, A, B and AB are linearly independent. Solution: We can proceed directly: we want to show that if a, b, c, d are such that ai + ba + cb + dab = O, then a = b = c = d =. Denote by C = AB, and observe that since AB + BA = O, we get AC + CA = O and BC + CB = O as well. Now we multiply ai + ba + cb + dab = O to the left by A and get which can be written as As A is invertible, this implies aa + ba 2 + cab + dac = O, (ai + ba cb dc)a = O. I + ba cb dc = O. Together with ai + ba + cb + dc = O, it yields { ai + ba = O cb + dc = O. The last equation can be simplified again, using that B is invertible. Indeed, implies O = cb + dc = (ci + da)b { ai + ba = O ci + da = O. Each of these equations imply the coefficients are zero. Indeed, if there exist u and v so that ui + va = O and if v, then A = λi, for λ = u. But then v O = AB + BA = 2λB, therefore λ =, which is a contradiction. 2. Let A, B be two n n matrices that commute. For any eigenvalue α C of A + B, prove that there exists λ C and µ C eigenvalues of A and B respectively, such that α = λ + µ. Solution: This result is well known, here we present an elementary proof. The fact that α C is an eigenvalue of A + B means that the system (A + B) X = αx has a nonzero solution, which we continue to denote with X.

3 MATH PROBLEMS 3 Let λ,.., λ n and µ,.., µ n denote the eigenvalues of A and B, respectively. (A + B) X = αx we get BX = (αi A) X, hence (B µ k I) X = ((α µ k ) I A) X, for all k n. However, since AB = BA, it follows that: (B µ 2 I) (B µ I) X = (B µ 2 I) ((α µ ) I A) X Continuing this argument, we obtain where we have denoted = ((α µ ) I A) (B µ 2 I) X = ((α µ ) I A) ((α µ 2 ) I A) X. (B µ n I)... (B µ I) X = CX, C := ((α µ n ) I A)... ((α µ ) I A). From However, it is well known that B is a solution of its characteristic polynomial, therefore (B µ n I)... (B µ I) = O. This implies that the system CX = has a nonzero solution, hence det C =. Consequently, there must exist µ k such that det ((α µ k ) I A) =, which means that α µ k is an eigenvalue of A. This proves the statement. 3. Let A, B be two n n invertible matrices with real entries. Prove the following claims: (i) If A + B is invertible and (A + B) = A + B then det A = det B = det(a + B). (ii) If n = 2 and det A = det B = det(a + B) then A + B is invertible and (A + B) = A + B. Solution: (i) : We use that I = (A + B)(A + B ) = 2I + AB + BA. From here we see that X + X + I = O, where X := AB. This proves that X is a solution of the equation X 2 + X + I = O. Since the polynomial Q(λ) = λ 2 + λ + is irreducible on R, it follows that Q is the minimal polynomial of X. The characteristic polynomial and the minimal polynomial of X have the same irreducible factors over R, hence we conclude that n = 2k and the characteristic polynomial of X is P (λ) = (λ 2 + λ + ) k. This implies that det X =, which means that det A = det B.

4 4 OVIDIU MUNTEANU Moreover, from X(X + I) = I and det X =, we infer that det(x + I) =. This implies that det B = det((x + I)B) = det(a + B). This proves (i). (ii) : Using the notations at (i), it suffices to show that X 2 + X + I = O. However, det A = det B = det(a + B) implies that det(ab ) = det(ab + I) =, hence P () = P ( ) =. In dimension n = 2, the characteristic polynomial P of X has order 2, hence P (λ) = λ 2 + λ +. This implies X 2 + X + I = O. 4. For n even, let A, B be two n n matrices that commute, AB = BA. We assume that there exist x,..., x n non-negative and distinct so that (A + x k B) n = O, for all k {,.., n}. Prove that A n = B n = O. Solution: Let C (x) = A+xB where x R. Clearly, we have C n (x) = (c ij (x)) i,j=,.,n, for some polynomials c ij (x) of order at most n. By hypothesis, we know that C n (x k ) =, which means that each c ij vanishes on x,.., x n. Consequently, c ij (x) = (x x )... (x x n ) d ij, where d ij R. We can say now that C n (x) = (x x )... (x x n ) D, where D is an n n matrix. On the other hand, since A and B commute, we immediately find that Let us denote now where C n (x) = A n + ( na n B ) x ( nab n ) x n + B n x n. (x x )... (x x n ) = x n + s x n s n x + s n, s = (x x n ) s n = ( ) n i x...x i x i+..x n s n = ( ) n x...x n Since with this notation we also have C n (x) = s n D + (s n D) x (s D) x n + Dx n, it follows that D = B n, s D = nab n, s n D = na n B, s n D = A n. Therefore, we have proved that A n = s n B n, na n B = s n B n, nab n = s B n.

5 We can readily obtain from here that MATH PROBLEMS 5 n 2 A n B = na(na n B) = s n nab n = s n s B n+, n 2 A n B = n 2 s n B n+ On the other hand, we can prove that s s n > n 2 s n, which by above implies that B n+ =. Indeed, to show that s s n > n 2 s n, we first notice that if s n =, the inequality to prove is trivial, as only one of the numbers x k could be zero. On the other hand, if s n >, the inequality to be proved becomes ( (x x n ) ) > n 2, x x n which is true as the numbers are distinct. Hence, B n+ = O, which immediately implies B n = O as well, as the minimal polynomial and the characteristic polynomial of B have the same irreducible factors. As A n = s n B n it follows that A n = O, as well. 5. We denote by M n (R), the set of n n matrices with real entries. Assume a function f : M n (R) R has the properties that f (X) for all X O and that f(xy ) = f(x)f(y ), for any X, Y M n (R). Show that f(x) =, for all X M n (R). Solution: Let us first find f(o). Since f(o) = f(o)f(o), it follows f(o) {, }. Let us assume by contradiction that f(o) =. Let A, B M n (R), such that both A, B O but AB = O. For example, B could have zeros everywhere except the first row, and A could have arbitrary entries except on the first column, where all entries are taken to be zero. Then clearly AB = O, and = f(o) = f(ab) = f(a)f(b), which means that f(x) =, for some nonzero X. This is a contradiction. Hence, f(o) = and now we notice that for all X. = f(o) = f(ox) = f(o)f(x) = f(x), 6. Let A, B, C be n n matrices. Assume that two of the matrices A, B, C commute, where C := AB BA. Prove that C n = O. Solution: For simplicity, we can assume that A commutes with C. We use that for two matrices X, Y the trace tr (XY Y X) =. So, trc =, and for any k >, we

6 6 OVIDIU MUNTEANU have: C k+ = C k (AB BA) = C k AB ( C k B ) A = A ( C k B ) ( C k B ) A. Again, we get that trc k+ =, using the above property for X = A and Y = C k B. We know that if C has eigenvalues λ,.., λ n C, then C k has eigenvalues λ k,.., λ k n, and trc k = λ k λ k n. This shows Using the characteristic polynomial of C, λ k λ k n =, for any k >. P (λ) = det (λi n C) = λ n + c λ n c n which has roots λ,.., λ n, we get c =.. = c n =. So, by the Cayley-Hamilton theorem, we obtain C n = O. 7. Show that there exists C M 2 (C) such that A = CA t C, for any A M 2 (C). Determine all matrices C with this property. Here A denotes the adjoint matrix of A. ( ) ( ) a b d b Solution: Denote A =, then A c d =. It is easy to find for c a ( ) ( ) ( ) b d d b C = that CA t = and CA a c t C = = A c a. So indeed, there exists C with the required property. Now we find all such matrices. Assume D M 2 (C) is another matrix such that A = DA t D, for any A M 2 (C). By DA t D = CA t C, we get (C D)A t = A t (C D). This means the matrix C D commutes with all matrices in M 2 (C). It is known that this implies ( C ) D = λi, for λ some λ C. We have proved that D = λc, λ C, so D =. λ 8. Find the number of functions such that f : M n (R) P ({, 2,..., m}) f(xy ) f(x) f(y ), for any X, Y M n (R). We have denoted with P(A) the set of subsets of A and M n (R) the set of all n n matrices with real entries. Solution: Observe first that f(x) = f(xi) f(x) f(i) f(i),

7 MATH PROBLEMS 7 hence f(x) f(i), for any X M n (R). If Y M n (R) is invertible, we have f(i) = f(y Y ) f(y ) f(y ) f(y ). This proves that f(y ) = f(i), for any Y M n (R) invertible. Furthermore, if A is invertible and X arbitrary, then f (AX) f (A) f (X) f (X) and f (X) = f ( A AX ) f ( A ) f (AX) f (AX). Again, this establishes that f (AX) = f (X), for any A invertible. Let us consider an arbitrary X M n (R). It is a fact that there exist R, U r, S, such that X = RU r S, where R and S are invertible and U r has the first r elements on the diagonal equal to and all other entries equal to. Now, from X = RU r S we get f(x) = f(u r ). So the question reduces to computing f (U r ). We first notice that U r U r+ = U r implies f(u r ) f(u r+ ). We can in fact show that such an increasing sequence of subsets of {, 2,..., m} characterizes a function f as in the problem. Indeed, if (A i ) i=,n is an increasing subsequence of parts of {,.., m}, we can define f by f (X) = A r, if rank (X) = r. This immediately implies that f satisfies k +...+k n m f(xy ) f(x) f(y ), for any X, Y M n (R), as rank (XY ) min {rank (X), rank (Y )}. So to count the number of functions f, we need to compute the number of increasing sequences (A i ) i=,n, where A i ( ) m P({, 2,.., m}). Let k := A. To choose A we have choices. For A given, k we choose A \A ( from the m) k remaining elements. So, if k := A A, with m k k, we have possibilities to choose A k \A. By this reasoning, the number of sequences (A i ) i is ( ) ( ) ( ) m m k m (k + k N := k n ) k k k n We use that and m (k +...+k n 2 ) k n = m (k +...+k n ) k n= ( ) m (k + k k n ) = 2 k m (k +..+k n ) n ( ) m (k + k k n 2 ) k n Continuing, we get N = (n + 2) m. 2 m (k +..+k n 2 ) k n = 3 m (k +..+k n 2 ).

8 8 OVIDIU MUNTEANU. Let (G, ) be a group. We assume that G has an odd number of elements and that there exists a G and n N, such that: a n x = x a, for all x G\{a k k N}. Show that ax = xa, for any x G. Solution: Let us denote with H := {a k k N}. We know that a n = xax, for any x G\H. Since H is a subgroup of G, this implies that if x / H, then x / H as well. From above, this means that we also have a n = x ax, for any x G\H. Therefore, this means x ax = xax, which implies that x 2 a = ax 2, for any x G\H. Now let s fix x G\H, and assume by contradiction that x 2 H. We know that G has an odd number of elements, say that G has = 2p + elements. If x 2 H, it follows that (x 2 ) p H. Since x G\H, we see that x 2p+ = x 2p x G\H. However, x 2p+ = e H, because G has order 2p +. This provides a contradiction, hence the assumption that x 2 H is false. We have showed that x G\H implies x 2 G\H as well. It results that a n = x 2 a(x 2 ). Since x 2 and a commute, this implies a n = a. This immediately implies that ax = xa, for any x G\H, which solves the problem. 2. Let (G, ) be a group with n elements, where n is not a multiple of 3. For a subset H of G we assume that x y 3 H, for any x, y G. Prove that H is a subgroup of G. Solution. Consider an element a H. We then have that a a 3 H, so a 2 H. Continuing this, we get (a 2 ) (a 2 ) 3 H, which means that a 4 H. From a 4 H and a H it follows that (a 4 ) a 3 H, therefore a H. We have thus established that a H, for any a H. Now consider any two x, y H. Since x H, we know that x H as well. Now x H and y H imply that (x ) y 3 H. This proves that xy 3 H, for any x, y H. Now we use induction on p N to prove that xy 3p H, for any x, y H. Indeed, by induction we have that xy 3(p ) H, and since y H, we get that xy 3p = ( xy 3(p )) y 3 H. We discuss two cases: Case I: n = 3k +, for some k N. Taking p = k above we get, for any x, y H xy = xy n H.

9 MATH PROBLEMS 9 Indeed, we have used that y n = e, as G has n elements. This proves H is a subgroup of G. Case II: n = 3k + 2, for some k N. Taking p = k + we get for any x, y H that xy = xy n+ = xy 3k+3 H. Again, this proves that H is a subgroup of G, because we have already established that a H, for any a H. 3. Let G be a group. We assume there exists an homomorphism of groups f : G G G and a G such that f(a, x) = f(x, a) = x, for any x G. Prove that G is abelian. Solution: Recall that G G is a group with respect to Since f is a homomorphism, we have It follows therefore that (x, y) (z, w) = (xz, yw). f(xz, yw) = f(x, y) f(z, w). f(x, e) f(a, a) = f(xa, ea) = f (xa, a) = xa, where e denotes the identity element in G. Moreover, we also know by hypothesis that f(a, a) = a, which by above implies that Similarly, which then implies that In we first take z = e and y = e to get that f(x, e) = x, for any x G. f(e, x) f(a, a) = f(a, xa) = xa, f(x, e) = f(e, x) = x, for any x G. f(xz, yw) = f(x, y) f(z, w) f(x, w) = x w and now take x = e and w = e to get that f(z, y) = y z.

10 OVIDIU MUNTEANU This clearly implies G is abelian and also that f(x, y) = x y, for any x, y G. 4. Let (G, ) be a group with identity e G. We assume that there exists a surjective endomorphism f : G G, such that H := {x G f(x) = e} has the property that if K is a subgroup of G with H K G, then either K = H or K = G. Prove that G Z or G Z p, for p prime. Solution: We first show that H = {e}. Assuming there exists x H\{e}, we can let K := {x G (f f) (x) = e} and L := {x G (f f f) (x) = e}. These are both subgroups of G as f f and f f f are endomorphisms of G. Furthermore, we can show H K L, with strict inclusions. Indeed, as f is onto, there exists x G such that f(x ) = x. It follows that (f f) (x ) = f(x ) = e, so x K. Since f(x ) = x e it follows that x K\H. Similarly, there exists x 2 G such that f(x 2 ) = x, and the same argument as above implies x 2 L\K. By hypothesis, this is a contradiction. The contradiction is to the assumption that there exists x H\ {e}. Therefore, H = {e} and G has no proper subgroups. This implies the conclusion. 5. Assume (G, ) is a group with an odd number of elements and there exist x, y G such that yxy = x. Prove that y = e, where e is the identity in G. Solution: From yxy = x we successively get that y = (yx) x, and y = x(xy). Equalizing the two formulas we get (yx) x = x(xy). This is equivalent to x(xy) = (yx)x, so we have established that x 2 y = yx 2. By induction, we can show that x 2p y = yx 2p. Indeed, p = is already checked. If we assume now that x 2p y = yx 2p, we checked immediately that x 2(p+) y = (x 2p x 2 )y = x 2p (x 2 y) = x 2p (yx 2 ) = yx 2p x 2 = yx 2(p+). Since G has an odd number of elements, we get from here that xy = yx. By hypothesis, we obtain y 2 = e. However, using again that G has an odd number of elements, we get y = e.

11 MATH PROBLEMS 6. Let (G, ) be a group with identity e and a G\{e}. We assume there exists an integer n 2 such that x n+ a = ax, for any x G. Prove that x n2 = e, for any x G. Solution: In x n+ a = ax, we let substitute xa for x to get: (xa) n+ a = axa. Simplifying, we get (xa) n+ = ax. Since ax = x n+ a, it follows that (xa) n+ = x n+ a. We rewrite this as x(ax) n a = xx n a, which simplifying again, implies (ax) n = x n. We have proved that { (ax) n+ = (ax) n ax = x n ax (ax) n+ = ax(ax) n = axx n This implies x n ax = axx n, which gives x n a = ax n. Hence, x n and a commute, for any x G. In x n+ a = ax we substitute x n for x to see that (x n ) n+ a = ax n. Since x n a = ax n, this implies x n(n+) a = x n a. We obtain that x n2 = e, for any x G. 7. Find all groups (G, ) that are the union of three proper subgroups, one of which has a prime number of elements. Solution: We know G = H H 2 H 3, where H 3 = p for a prime number p. Let x H \(H 2 H 3 ) x 2 H 2 \(H H 3 ). For example, such x exists, as otherwise it will imply that H (H 2 H 3 ) so G = H 2 H 3. However, it is known that a group cannot be written as the union of two proper subgroups. The existence of x 2 is established similarly. Now, if x x 2 H, since x H we get x 2 H as well. This is a contradiction to the definition of x 2. Similarly, one can see that x x 2 H 2 is not possible either. Hence, this leaves us with x x 2 H 3 \(H H 2 ). Let us denote a = x x 2. Since H 3 = p and p is prime, it follows that Furthermore, for any k {,..., p }, H 3 = {e, a, a 2,..., a p }. a k H 3 \(H H 2 ). Indeed, if b := a k, then we have H 3 = {e, b,..., b p }. This shows that if b H H 2, then H 3 (H H 2 ), which is a contradiction because G would be the union of H and H 2.

12 2 OVIDIU MUNTEANU Now let x H H 2. The same as above, we can see that ax H 3 \(H H 2 ). It means there exists k such that ax = a k, therefore x = a k, and we must have k =. This proves that H H 2 = {e}. Obviously, we also have H 2 H 3 = {e} and H H 3 = {e}.since H = {H \(H 2 H 3 )} {H H 2 } {H H 3 } it remains to find H \(H 2 H 3 ). Let x H \(H 2 H 3 ), then xx 2 H 3 \(H H 2 ). Hence, there exists k so that xx 2 = a k. We first suppose k >. Then, xx 2 = a k x x 2 thus x = a k x, and a k = xx H, contradiction. We further notice that k = is impossible as well because it would imply x 2 = x H. We must have xx 2 = x x 2, so x = x. This shows H = {e, x }, and similarly H 2 = {e, x 2 }, with x 2 = x 2 2 = e. This shows G = {e, x, x 2, a, a 2,..., a p }. Since ax G\{e, x, a,..., a p }, we have ax = x 2. It then results x x 2 = x 2 x and a 2 = e. This proves G is Klein s group of four elements. 8. Let (G, ) be a group and n N, n 2(mod 3) so that (xy) n = x n y n and x 3 y 3 = y 3 x 3, for any x, y G. Show that (G, ) is abelian. Solution: Let s use that x n y n = (xy) n = x(yx) n y, so (yx) n = x n y n. From here we have This implies that Therefore, it follows that Furthermore, we have y n x n = (yx) n = yx(yx) n = yxx n y n = yx n y n. x n y n = y n x n. x n(n ) y n(n ) = (x n ) n (y n ) n = (y n ) n (x n ) n = y n(n ) x n(n ). (xy) n(n ) = ((xy) n ) n = (x n y n ) n = y n(n ) x n(n ).

13 This shows that From here we get: MATH PROBLEMS 3 (yx) n(n ) = x n(n ) y n(n ). (xy) n(n ) = (yx) n(n ), for any x, y G. Since n 2 (mod 3) it follows that n(n )+ (mod 3) hence x n(n )+ y n(n )+ = y n(n )+ x n(n )+. Moreover, we have: and the same as above it follows that (xy) n(n )+ = x(yx) n(n ) y = xx n(n ) y n(n ) y = x n(n )+ y n(n )+ (xy) n(n )+ = (yx) n(n )+, for any x, y G. If we denote by m = n(n ), then we have proved that { (xy) m = (yx) m Since now we have (xy) m+ = (yx) m+ (xy) m+ = (yx) m+ = (yx) m (yx) = (xy) m (yx), we immediately get xy = yx, proving that G is abelian. 9. Determine all groups (G, ) with 22 elements so that f : G G, defined by f(x) = x 4 is a group homomorphism. Solution: We use that x 4 y 4 = (xy) 4 = x(yx) 3 y which implies (yx) 3 = x 3 y 3. Hence, we have y 4 x 4 = (yx) 4 = yx(yx) 3 = yxx 3 y 3 = yx 4 y 3. Simplifying this implies x 4 y 3 = y 3 x 4. This proves that x 2 y 2 = (x 3 ) 4 (y 4 ) 3 = (y 4 ) 3 (x 3 ) 4 = y 2 x 2. We now observe that therefore (xy) 2 = ((xy) 4 ) 3 = (x 4 y 4 ) 3 = y 2 x 2, (xy) 2 = x 2 y 2 = y 2 x 2, for any x, y G.

14 4 OVIDIU MUNTEANU Finally, this implies that (xy) 24 = ((xy) 2 ) 67 = (x 2 y 2 ) 67 = (x 2 ) 67 (y 2 ) 67 = x 24 y 24. Now we use that G has 22 elements, so a 24 = a 2, for any a G. By above, this yields that: (xy) 2 = x 2 y 2, for any x, y G. This immediately implies G is abelian. Since G = 22 = 2 9, so G is a free of squares it follows by a know result that G is isomorphic to Z 22.. Let (A, +, ) be a ring with an odd number of elements. We denote by I := {a A a 2 = a}. Prove the following: a) A 3 I 3. b) Determine A provided A = 3 I 3. Solution: a) We know A has an odd number of elements, say A = 2n +. Then we see that 2 (n + ) =, so x = 2 is invertible in A. Let us denote by M := {x A x 2 = }. For any x M, we have ( 2 ( + x) ) 2 = 4 ( + 2x + ) = 2 ( + x), hence 2 ( + x) I. We define the function f : M I by f(x) := 2 ( + x), which is obviously bijective. Hence, M = I. Define also J := {a A a I}. Let us observe that I J = {}; I M = {} and J M = { }. Indeed, if a I J, then a = a = a 2. As 2 is invertible, it results that a =. Now if a I M, we get a 2 = and a 2 = a, so a =. Since I, J, M have the same number of elements, this yields that A 3 I 3. b) If A has exactly three elements, it follows that A is isomorphic to Z 3. Assuming A > 3, we can show that A is isomorphic to Z 3 Z 3. From the proof of a), we know that A = I J M. Therefore, for any x A, we have that x 2 {, x, x}. Since 2 is invertible in A, from here we immediately get that 3 =. Furthermore, we observe that the invertible elements of A must belong to M, so (M, ) forms an abelian group. Choose any a I\ {, }. Since f is bijective, there exists a corresponding y M such that a = y. Now let x M be arbitrary. Since x and y commute, we see that x and a commute. If ax is invertible, it would mean a is invertible as well,

15 MATH PROBLEMS 5 so a =. This is a contradiction, which means ax I J. Let us assume ax I, therefore ax = (ax) 2 = a 2 x 2 = a. Now notice that (a x) 2 = a 2a + = a; and on the other hand, (a x) 2 {, a x, x a}. This implies that x {, a }. In the second case, when ax J, a similar computation gives that x {, a + }. Since a was fixed, it follows that M {,, a, a + }. It is easy to check the converse inclusion is true as well, therefore M = 4, and now A Z 3 Z 3 follows directly from here.. Let (A, +, ) be a commutative ring, having 2n+ elements, where n 4. Let us assume that if a A is not invertible, then a 2 { a, a}. Prove that A is a field. Solution. Let us assume by contradiction that A is not a field. Then there exists a I\ {, }, where I := {a A : a 2 = a}. Indeed, we know there exists x A\{, }, which is not invertible. By hypothesis, it follows that x 2 { x, x}. Then, for either a = x or a = x, we can arrange that a 2 = a. So the set I has at least three elements. Now take any x A, which is invertible. The element ax cannot be invertible, because a is not. Therefore, (ax) 2 {ax, ax}. Using that A is commutative, it follows that ax {a, a}. We now use that the group (A, +) has 2n + elements, which in particular implies that 2 (n + ) =. Hence, this shows that 2 is invertible in A, which from above we know it implies that 2a = a. This means that 3 A is not invertible, which by hypothesis it implies that 3 2 {3, 3}. In both cases we get that 3 =. Recall that for any x A invertible, we have ax {a, a}. If ax = a, it follows that (x a) 2 = x 2 2ax + a 2 = x 2 2a + a 2 = x 2 a 2 = (x a) (x + a). We see that x a cannot be invertible, as otherwise we get x a = x + a, so a =. Hence, since x a is not invertible, we get (x a) 2 {x a, x + a}. Consequently, this means that x 2 a {x a, x+a}. If x 2 a = x a, then x =, as x is invertible. If x 2 a = x + a then x (x + ) = a which implies that x + is not invertible. In this case, we use the hypothesis again to conclude that (x + ) 2 {x +, x }, which now implies that x 2 =. Indeed, if (x + ) 2 = x +, then x 2 + x =, which

16 6 OVIDIU MUNTEANU implies x =. If (x + ) 2 = x, we find that x 2 + 3x + 2 =. Using that 3 = in A, it follows that x 2 =. As we have established above that x 2 + x + a =, using x 2 =, we get that x = a. Concluding, this shows that if ax = a, then x {, a }. On the other hand, if ax = a, then we proceed similarly for (x + a) 2 = x 2 a 2, and get that x {, a + }. This proves that any invertible element of A belongs to {,, a, a + } and the converse is easily checked as well. Certainly, if b I\ {, } is different from a, the argument above shows that thus b = a. Therefore, {,, a, a + } = {,, b, b + }, A = {,,, a, a, a, a +, a, a + } which is a contradiction because A cannot have 9 elements. Thus A is a field. 2. Let (A, +, ) be a ring without zero divisors and a A\ {}. Assume that there exists n N so that x n+ a = ax, for any x A. Prove that A is a field. Solution: In x n+ a = ax, we take x = xa and get: (xa) n+ a = axa. Simplifying by a, as A does not have zero divisors, we get (xa) n+ = ax. Moreover, we have ax = x n+ a, which yields (xa) n+ = x n+ a. We rewrite this as x ((ax) n x n ) a =. Again, simplifying by a and x, we see that (ax) n = x n, for any x A\{}. This proves that { (ax) n+ = (ax) n ax = x n ax which implies that (ax) n+ = ax(ax) n = axx n x n ax = axx n. We rewrite this as (x n a ax n )x =, which implies that x n a = ax n, for any x A\ {}. In x n+ a = ax we now make x = x n to obtain: (x n ) n+ a = ax n. By this, we get x n(n+) a = x n a, which means x n (x n2 )a =. Now we notice that if x A\{}, then x n A\{} as well. We can therefore conclude that This means A is a field. x n2 =, for any x A\{}.

17 MATH PROBLEMS 7 2. Analysis. Let f : [, ) R be smooth such that f (n) (x), for any x and n N. Prove that f (n) (x) e x, for any x and n N. Solution: We show that f(x) e x, for any x. Let n N and g : [, ) R defined by g(x) = f(x) ( ) + x xn ! n!. By induction after k N one computes ) g (k) (x) = f (k) x(n k) (x) ( , x! (n k)! so g (n) (x) = f (n) (x). This means g (n ) is increasing. However, g (n ) (x) = f (n ) (x) ( +!) x, therefore g (n ) () = f (n ) (). Hence, this shows that g (n ) is nonnegative. It follows that g (n 2) in increasing. Continuing, we eventually get that g nonnegative, hence g increasing. But g() = f(), so g nonnegative. This argument shows f(x) + x xn, for any n N. Taking a limit! n! as n we obtain f(x) e x, for any x [, ). For p N arbitrary, we let h : [, ) R, h(x) = f (p) (x). Then h is smooth and h (n) (x), for any n. The above argument shows h(x) e x. 2. Assume f : ( 2, 2) R is bounded and has the property that for any x, y ( 2, 2), x y, there exists z ( 2, 2) such that f(x) f(y) = (x y)f(z). a) Is f differentiable on ( 2, 2)? b) If, in addition, we know that z is always between x and y, find f. Solution: a). Define f : ( 2, 2) R by f(x) = { x, x ( 2, ) 2 x, x (, 2) We prove that for any x, y ( 2, 2), x y, there exists z ( 2, 2) such that f(x) f(y) = (x y)f(z). However, it is clear that f is not differentiable at x =. We have the following cases: If x, y (, 2), then f(x) = x and f(y) = y, so f(x) f(y) x y = = f()

18 8 OVIDIU MUNTEANU If x ( 2, ], y (, 2) then f(x) = x and f(y) = y. Denoting a := x we have 2 Let us observe that f(x) f(y) x y = x y 2 x y = y + a 2 y + a. < y + 2 a y + a. Since f : ( 2, 2) (, 2) is onto, it follows that there exists z ( 2, 2) such that If x, y ( 2, ] then and f(z) = y + 2 a y + a f(x) f(y) x y f(x) f(y) =. x y f( 2 ) = f(x) f(y) =. 2 x y This shows f has the required property, but it is not differentiable in zero. b). Since f is bounded, we have f(z) M, for any z ( 2, 2). In particular, = 2 f(x) f(y) M x y, which shows f is continuous. Furthermore, for x ( 2, 2) arbitrary, we show f (x) = f(x). Let y ( 2, 2), y x. There exists z between x and y so that f(z) = f(y) f(x). y x When y x we have z x, as well. Since f is continuous in x we get that f is differentiable in x and f (x) = f(x). This proves f(x) = ce x. 3. Let f : [, ] [, ] be continuous such that for any x [, ], Prove that f is constant. f(x) {sin(f(x)), f(sin(x))} Solution: Let x [, ]. If f(x) = sin(f(x)), since f(x) [, ] and siny = y has a unique solution y = for y [, ], it follows that f(x) =. Of course, if f = the problem is solved. We may assume there exists a [, ] such that f(a). From what we proved above we infer that f(a) = f(sina). Let b = sina, then f(b) = f(a) and f(b) {sin(f(b), f(sin(b))}. As above we can deduce that f(b) = f(sinb). Hence, f(a) = f(sin(sina)). Continuing, we get f(a) = f(sin... sin(a)),

19 MATH PROBLEMS 9 for any n N. However, let us show that But lim sin... sina =. n Indeed, let a n := sina n,and a := a [, ]. We find that a n = sina n a n, so a n is decreasing. Furthermore, a n [, ], hence a n is convergent, being monotone and bounded. Denoting l := lim n a n, the fact that a n = sina n implies in the limit that l = sinl. Since l [, ], we conclude that l =. Hence, we have that f(a) = lim n f(sin... sina) = f( lim n sin... sina) = f(), where we have used that f is continuous in. We now let α := f(). From what we have showed so far, we have that f(x) {, α}, for any x [, ]. Now f must be constant, as it is continuous. 4. Let a, b R, such that a 2 + b 2 <. Define I (a, b) = 2π + a cos t + b sin t dt Prove that I (a, b) 2π, and equality holds if and only if a = b =. Solution: Define F (x) = x + q cos s ds, where q = a 2 + b 2 [, ). There exists θ [, 2π), such that a = q cos θ and b = q sin θ. We have that I depends on both q and θ, and I (q, θ) = 2π + q cos (t + θ) dt. Here we make the change of variable t + θ = s to get I (q, θ) = θ+2π Consequently, for q [, ) fixed, we have that di dθ = F (θ + 2π) F (θ) = θ + q cos s ds = F (θ + 2π) F (θ). + q cos (θ + 2π) + q cos θ =. This shows that I is independent of θ, and depends only on q. Hence, I (q, θ) = I (q, ) = 2π + q cos t dt.

20 2 OVIDIU MUNTEANU We now observe that I (q, ) = 4 2π Above, we used that and that π 2 + q cos t + π 2 dt = 2 + q cos t dt 4 π ( q 2 cos 2 t) 4 2 = 2π. q cos t 2 = q 2 cos 2 t, ( + + q cos t q cos t ) dt + q cos t q cos t 2 ( q 2 cos 2 t) 4 respectively. It is obvious from here that equality here holds only if q =. 5. We let For n N, find F = {f : [, ] (, ), f is increasing on [, ]}. min f F tf n (t)dt ( ) n. f(t)dt Solution: As f is increasing and positive, f n is increasing as well, for any n N. We can apply Chebyshev s inequality to get: ( ) ( ) tf n (t)dt tdt f n (t)dt = 2 f n (t)dt. From Hölder s inequality, it follows, for any n 2 ( n f(t)dt) f n (t)dt, which yields tf n (t)dt ( n f(t)dt), for any n N. 2

21 This proves that MATH PROBLEMS 2 tf n (t)dt ( ) n f(t)dt Since the value 2 is achieved for f = F, it means the desired value is Let f : [, ] R be differentiable so that f (x) + e f(x) = e x, for any x [, ]. Assuming f() [, ], prove that f(x) [, ], for any x [, ]. Solution: Let g : [, ] R, g(x) = { e f(x) f(x) if f(x) if f(x) = Notice that g is continuous, as if f(a) = then Now the function is differentiable and e f(x) lim g(x) = lim x a x a f(x) u : [, ] R, = lim y e y y u(x) = f(x)e x g(t)dt =, u (x) = e x g(t)dt (f (x) + f(x)g(x)) ( ) = e x g(t)dt f (x) + f(x) ef(x) f(x) = e x g(t)dt (e x ). This shows u is increasing. But u() = f(), hence u(x), and this proves f(x). Now we show f(x), for any x [, ]. In this sense, we define: h : [, ] R, h(x) = which is also continuous. Then the function v : [, ] R, { e e f(x) f(x) if f(x) e if f(x) = v(x) = ( f(x)) e x h(t)dt.

22 22 OVIDIU MUNTEANU is differentiable and v (x) = e x h(t)dt ( f (x) + h(x)( f(x))) = e ( x h(t)dt f (x) + e e f(x)) = e x h(t)dt (e e x ). So v is increasing, and since v() = f(), this shows v(x), i.e., f(x). 7. Let us define the sequence f n : [, ] R of continuous functions by: Prove that f n+ (x) = ln( + tx) f n (t)dt, where n N. t lim f n(x) =, for any x [, ]. n Solution: For any x [, ], we have which shows Let us denote by ln( + tx) ln( + t), ln( + tx) dt t M = ln( + t) dt. t ln( + t) dt. t We can show that M <. Indeed, it is known that ln( + t) < t, for any t (, ]. Integrating, we have so M <. We have thus proved that ln( + t) dt <, t Let us denote now ln( + tx) dt M <, for any x [, ]. t M n := sup f n (t). t [,]

23 MATH PROBLEMS 23 For x [, ] fixed, we have: f n+ (x) Maximizing in x, this implies that We iterate this to find and since M <, we get Since f n+ (x) MM n, we obtain M n ln( + tx) t MM n. M n+ MM n. f n (t) dt ln( + tx) dt t M n MM n M 2 M n 2... M n M lim M n =. n lim f n(x) =. n 8. Let f : R R be continuous. We assume there exists a divergent sequence (a n ) n N so that (f(a n )) n N is convergent and lim f(a n) Im (f). n Show that f is not one to one. Here we have denoted Im(f) := {y R : y = f (x) for some x R}. Solution: We assume by contradiction that f is injective. Since f is continuous and injective, it results that f is monotone. Hence, the following limit exists: L := lim x f(x). Let us observe that (a n ) n N is not bounded. Indeed, if (a n ) were bounded, since it is divergent, it must have two subsequences (a nk ) k N a and (a n ) k N b, where k a b. Since f is continuous, it follows that lim f(a n k ) = f(a) and lim f(a k k n ) = f(b). k Since (f (a n )) n is convergent, the limit must be the same, so f(a) = f(b). This contradicts that f is injective.

24 24 OVIDIU MUNTEANU Therefore, (a n ) n is unbounded, which without loss of generality means we can extract a subsequence (a nk ) k N of a n, so that We have lim a n k =. k L = lim f(x) = lim f(a nk ) x k = lim f(a n ) Im (f). n This proves that there exists a R so that L = f(a). This contradicts f is injective.

### I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

### some algebra prelim solutions

some algebra prelim solutions David Morawski August 19, 2012 Problem (Spring 2008, #5). Show that f(x) = x p x + a is irreducible over F p whenever a F p is not zero. Proof. First, note that f(x) has no

### Chapter 8. Matrices II: inverses. 8.1 What is an inverse?

Chapter 8 Matrices II: inverses We have learnt how to add subtract and multiply matrices but we have not defined division. The reason is that in general it cannot always be defined. In this chapter, we

### Similarity and Diagonalization. Similar Matrices

MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that

### PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.

PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

### University of Lille I PC first year list of exercises n 7. Review

University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients

### MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

### Solutions A ring A is called a Boolean ring if x 2 = x for all x A.

1. A ring A is called a Boolean ring if x 2 = x for all x A. (a) Let E be a set and 2 E its power set. Show that a Boolean ring structure is defined on 2 E by setting AB = A B, and A + B = (A B c ) (B

### Math 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.

Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(

### Linear Algebra Notes for Marsden and Tromba Vector Calculus

Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of

### Inner Product Spaces

Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

### Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize

### UNIT 2 MATRICES - I 2.0 INTRODUCTION. Structure

UNIT 2 MATRICES - I Matrices - I Structure 2.0 Introduction 2.1 Objectives 2.2 Matrices 2.3 Operation on Matrices 2.4 Invertible Matrices 2.5 Systems of Linear Equations 2.6 Answers to Check Your Progress

### Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

### HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following

### 1 if 1 x 0 1 if 0 x 1

Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

### a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.

Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given

### Matrix Algebra. Some Basic Matrix Laws. Before reading the text or the following notes glance at the following list of basic matrix algebra laws.

Matrix Algebra A. Doerr Before reading the text or the following notes glance at the following list of basic matrix algebra laws. Some Basic Matrix Laws Assume the orders of the matrices are such that

### Diagonalisation. Chapter 3. Introduction. Eigenvalues and eigenvectors. Reading. Definitions

Chapter 3 Diagonalisation Eigenvalues and eigenvectors, diagonalisation of a matrix, orthogonal diagonalisation fo symmetric matrices Reading As in the previous chapter, there is no specific essential

### MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

### Lecture 6. Inverse of Matrix

Lecture 6 Inverse of Matrix Recall that any linear system can be written as a matrix equation In one dimension case, ie, A is 1 1, then can be easily solved as A x b Ax b x b A 1 A b A 1 b provided that

Facts About Eigenvalues By Dr David Butler Definitions Suppose A is an n n matrix An eigenvalue of A is a number λ such that Av = λv for some nonzero vector v An eigenvector of A is a nonzero vector v

### 1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]

1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not

### Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights

### it is easy to see that α = a

21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore

### The Method of Partial Fractions Math 121 Calculus II Spring 2015

Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method

### Determinants. Dr. Doreen De Leon Math 152, Fall 2015

Determinants Dr. Doreen De Leon Math 52, Fall 205 Determinant of a Matrix Elementary Matrices We will first discuss matrices that can be used to produce an elementary row operation on a given matrix A.

### 2.1 Functions. 2.1 J.A.Beachy 1. from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair

2.1 J.A.Beachy 1 2.1 Functions from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair 21. The Vertical Line Test from calculus says that a curve in the xy-plane

### MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α

### Vector and Matrix Norms

Chapter 1 Vector and Matrix Norms 11 Vector Spaces Let F be a field (such as the real numbers, R, or complex numbers, C) with elements called scalars A Vector Space, V, over the field F is a non-empty

### FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

### MATH 304 Linear Algebra Lecture 4: Matrix multiplication. Diagonal matrices. Inverse matrix.

MATH 304 Linear Algebra Lecture 4: Matrix multiplication. Diagonal matrices. Inverse matrix. Matrices Definition. An m-by-n matrix is a rectangular array of numbers that has m rows and n columns: a 11

### The Inverse of a Matrix

The Inverse of a Matrix 7.4 Introduction In number arithmetic every number a ( 0) has a reciprocal b written as a or such that a ba = ab =. Some, but not all, square matrices have inverses. If a square

### F1.3YE2/F1.3YK3 ALGEBRA AND ANALYSIS. Part 2: ALGEBRA. RINGS AND FIELDS

F1.3YE2/F1.3YK3 ALGEBRA AND ANALYSIS Part 2: ALGEBRA. RINGS AND FIELDS LECTURE NOTES AND EXERCISES Contents 1 Revision of Group Theory 3 1.1 Introduction................................. 3 1.2 Binary Operations.............................

### Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

### Notes on Determinant

ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without

### MATH 304 Linear Algebra Lecture 8: Inverse matrix (continued). Elementary matrices. Transpose of a matrix.

MATH 304 Linear Algebra Lecture 8: Inverse matrix (continued). Elementary matrices. Transpose of a matrix. Inverse matrix Definition. Let A be an n n matrix. The inverse of A is an n n matrix, denoted

### Chapter 17. Orthogonal Matrices and Symmetries of Space

Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length

### Some Notes on Taylor Polynomials and Taylor Series

Some Notes on Taylor Polynomials and Taylor Series Mark MacLean October 3, 27 UBC s courses MATH /8 and MATH introduce students to the ideas of Taylor polynomials and Taylor series in a fairly limited

### 1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain

Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is

### MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator

### Real Roots of Univariate Polynomials with Real Coefficients

Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials

### Practice with Proofs

Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using

### The Characteristic Polynomial

Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem

### THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

### A matrix over a field F is a rectangular array of elements from F. The symbol

Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F) denotes the collection of all m n matrices over F Matrices will usually be denoted

### LS.6 Solution Matrices

LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions

### BX in ( u, v) basis in two ways. On the one hand, AN = u+

1. Let f(x) = 1 x +1. Find f (6) () (the value of the sixth derivative of the function f(x) at zero). Answer: 7. We expand the given function into a Taylor series at the point x = : f(x) = 1 x + x 4 x

### Elementary Number Theory We begin with a bit of elementary number theory, which is concerned

CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,

### Topic 1: Matrices and Systems of Linear Equations.

Topic 1: Matrices and Systems of Linear Equations Let us start with a review of some linear algebra concepts we have already learned, such as matrices, determinants, etc Also, we shall review the method

### BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

### 4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns

L. Vandenberghe EE133A (Spring 2016) 4. Matrix inverses left and right inverse linear independence nonsingular matrices matrices with linearly independent columns matrices with linearly independent rows

### ORDERS OF ELEMENTS IN A GROUP

ORDERS OF ELEMENTS IN A GROUP KEITH CONRAD 1. Introduction Let G be a group and g G. We say g has finite order if g n = e for some positive integer n. For example, 1 and i have finite order in C, since

### H/wk 13, Solutions to selected problems

H/wk 13, Solutions to selected problems Ch. 4.1, Problem 5 (a) Find the number of roots of x x in Z 4, Z Z, any integral domain, Z 6. (b) Find a commutative ring in which x x has infinitely many roots.

PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

### 4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION

4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION STEVEN HEILMAN Contents 1. Review 1 2. Diagonal Matrices 1 3. Eigenvectors and Eigenvalues 2 4. Characteristic Polynomial 4 5. Diagonalizability 6 6. Appendix:

### NOTES on LINEAR ALGEBRA 1

School of Economics, Management and Statistics University of Bologna Academic Year 205/6 NOTES on LINEAR ALGEBRA for the students of Stats and Maths This is a modified version of the notes by Prof Laura

### Factoring Polynomials

Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent

### Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of

### Quotient Rings and Field Extensions

Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

### Revision of ring theory

CHAPTER 1 Revision of ring theory 1.1. Basic definitions and examples In this chapter we will revise and extend some of the results on rings that you have studied on previous courses. A ring is an algebraic

### A Note on Di erential Calculus in R n by James Hebda August 2010.

A Note on Di erential Calculus in n by James Hebda August 2010 I. Partial Derivatives o Functions Let : U! be a real valued unction deined in an open neighborhood U o the point a =(a 1,...,a n ) in the

### TOPIC 4: DERIVATIVES

TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the

### Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

Chapter 7 Eigenvalues and Eigenvectors In this last chapter of our exploration of Linear Algebra we will revisit eigenvalues and eigenvectors of matrices, concepts that were already introduced in Geometry

### 10. Graph Matrices Incidence Matrix

10 Graph Matrices Since a graph is completely determined by specifying either its adjacency structure or its incidence structure, these specifications provide far more efficient ways of representing a

### Collinear Points in Permutations

Collinear Points in Permutations Joshua N. Cooper Courant Institute of Mathematics New York University, New York, NY József Solymosi Department of Mathematics University of British Columbia, Vancouver,

### Linear Algebra I. Ronald van Luijk, 2012

Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.

### Multiplicity. Chapter 6

Chapter 6 Multiplicity The fundamental theorem of algebra says that any polynomial of degree n 0 has exactly n roots in the complex numbers if we count with multiplicity. The zeros of a polynomial are

### k, then n = p2α 1 1 pα k

Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square

### Math 317 HW #5 Solutions

Math 317 HW #5 Solutions 1. Exercise 2.4.2. (a) Prove that the sequence defined by x 1 = 3 and converges. x n+1 = 1 4 x n Proof. I intend to use the Monotone Convergence Theorem, so my goal is to show

### Section 2.1. Section 2.2. Exercise 6: We have to compute the product AB in two ways, where , B =. 2 1 3 5 A =

Section 2.1 Exercise 6: We have to compute the product AB in two ways, where 4 2 A = 3 0 1 3, B =. 2 1 3 5 Solution 1. Let b 1 = (1, 2) and b 2 = (3, 1) be the columns of B. Then Ab 1 = (0, 3, 13) and

### Sec 4.1 Vector Spaces and Subspaces

Sec 4. Vector Spaces and Subspaces Motivation Let S be the set of all solutions to the differential equation y + y =. Let T be the set of all 2 3 matrices with real entries. These two sets share many common

### 1 Introduction to Matrices

1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns

### Chapter 13: Basic ring theory

Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring

### Geometric Transformations

Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted

### Lecture Notes 1: Matrix Algebra Part B: Determinants and Inverses

University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 1 of 57 Lecture Notes 1: Matrix Algebra Part B: Determinants and Inverses Peter J. Hammond email: p.j.hammond@warwick.ac.uk Autumn 2012,

### Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

### Lecture 1: Schur s Unitary Triangularization Theorem

Lecture 1: Schur s Unitary Triangularization Theorem This lecture introduces the notion of unitary equivalence and presents Schur s theorem and some of its consequences It roughly corresponds to Sections

### The Mean Value Theorem

The Mean Value Theorem THEOREM (The Extreme Value Theorem): If f is continuous on a closed interval [a, b], then f attains an absolute maximum value f(c) and an absolute minimum value f(d) at some numbers

### Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald

Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald Adam Boocher 1 Rings and Ideals 1.1 Rings and Ring Homomorphisms A commutative ring A with identity is a set with two binary

### 13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.

3 MATH FACTS 0 3 MATH FACTS 3. Vectors 3.. Definition We use the overhead arrow to denote a column vector, i.e., a linear segment with a direction. For example, in three-space, we write a vector in terms

### Homological Algebra - Problem Set 3

Homological Algebra - Problem Set 3 Problem 1. Let R be a ring. (1) Show that an R-module M is projective if and only if there exists a module M and a free module F such that F = M M (we say M is a summand

### Inverses and powers: Rules of Matrix Arithmetic

Contents 1 Inverses and powers: Rules of Matrix Arithmetic 1.1 What about division of matrices? 1.2 Properties of the Inverse of a Matrix 1.2.1 Theorem (Uniqueness of Inverse) 1.2.2 Inverse Test 1.2.3

### a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)

ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x

### Matrix Inverse and Determinants

DM554 Linear and Integer Programming Lecture 5 and Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1 2 3 4 and Cramer s rule 2 Outline 1 2 3 4 and

### minimal polyonomial Example

Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We

### TOPIC 3: CONTINUITY OF FUNCTIONS

TOPIC 3: CONTINUITY OF FUNCTIONS. Absolute value We work in the field of real numbers, R. For the study of the properties of functions we need the concept of absolute value of a number. Definition.. Let

### Chapter 10. Abstract algebra

Chapter 10. Abstract algebra C.O.S. Sorzano Biomedical Engineering December 17, 2013 10. Abstract algebra December 17, 2013 1 / 62 Outline 10 Abstract algebra Sets Relations and functions Partitions and

### 2.1: Determinants by Cofactor Expansion. Math 214 Chapter 2 Notes and Homework. Evaluate a Determinant by Expanding by Cofactors

2.1: Determinants by Cofactor Expansion Math 214 Chapter 2 Notes and Homework Determinants The minor M ij of the entry a ij is the determinant of the submatrix obtained from deleting the i th row and the

### SYSTEMS OF PYTHAGOREAN TRIPLES. Acknowledgements. I would like to thank Professor Laura Schueller for advising and guiding me

SYSTEMS OF PYTHAGOREAN TRIPLES CHRISTOPHER TOBIN-CAMPBELL Abstract. This paper explores systems of Pythagorean triples. It describes the generating formulas for primitive Pythagorean triples, determines

### n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...

6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence

### MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete

### (January 14, 2009) End k (V ) End k (V/W )

(January 14, 29) [16.1] Let p be the smallest prime dividing the order of a finite group G. Show that a subgroup H of G of index p is necessarily normal. Let G act on cosets gh of H by left multiplication.

### 5.1 Commutative rings; Integral Domains

5.1 J.A.Beachy 1 5.1 Commutative rings; Integral Domains from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair 23. Let R be a commutative ring. Prove the following

### 2.1: MATRIX OPERATIONS

.: MATRIX OPERATIONS What are diagonal entries and the main diagonal of a matrix? What is a diagonal matrix? When are matrices equal? Scalar Multiplication 45 Matrix Addition Theorem (pg 0) Let A, B, and

### k=1 k2, and therefore f(m + 1) = f(m) + (m + 1) 2 =

Math 104: Introduction to Analysis SOLUTIONS Alexander Givental HOMEWORK 1 1.1. Prove that 1 2 +2 2 + +n 2 = 1 n(n+1)(2n+1) for all n N. 6 Put f(n) = n(n + 1)(2n + 1)/6. Then f(1) = 1, i.e the theorem

### Introduction to Matrix Algebra

Psychology 7291: Multivariate Statistics (Carey) 8/27/98 Matrix Algebra - 1 Introduction to Matrix Algebra Definitions: A matrix is a collection of numbers ordered by rows and columns. It is customary

### FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it