MASTERS EXAMINATION IN MATHEMATICS SOLUTIONS
|
|
- Willis Howard
- 5 years ago
- Views:
Transcription
1 MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION SPRING 010 SOLUTIONS Algebra A1. Let F be a finite field. Prove that F [x] contains infinitely many prime ideals. Solution: The ring F [x] of polynomials with coefficients in a field F is a P.I.D. Each prime ideal is generated by a monic, irreducible polynomial. Assume there are only a finite number of prime ideals generated by the polynomials f 1,..., f n and let f(x) = 1+f 1 (x) f n (x). No f i divides f, hence f is also irreducible. This contradicts the assumption that all the prime ideals were generated by the finite set of irreducible polynomials. A. Prove that if H is a normal subgroup of G of prime index p then for all K G either (a) K H or (b) G = HK and K : K H = p. Solution: The set HK = {hk : h H, K K} is a subgroup since (hk) 1 h k = k 1 h 1 h k = (k 1 h 1 h k)k k HK because H is normal. We have H HK G. Since G : H = p, where p is prime, either (a) H = HK and so K H or (b) HK = G in which case G/H K/(K H) and hence K : K H = p. A3. Let G be a finite group and H be a Sylow p-subgroup of G. Let K be the normalizer of H in G and let L be the normalizer of K in G. (a) Show that H is a characteristic subgroup of K. (This means that if φ : K K is an automorphism of K, then φ(h) = H.) (b) Show that L = K. 1
2 Solution: Let H be a Sylow p-subgroup of the finite group G. The normalizer of H in G is K = {k G : k 1 Hk = H}. For part (a), let φ : K K be an automorphism of K. Then H and φ(h) are Sylow p-subgroups of K, hence conjugate, so there is k K with k 1 Hk = φ(h). Then by definition of K, φ(h) = H and therefore H is a characteristic subgroup of K. For part (b), if g L, the normlizer of K in G, then g 1 Kg = K. Define φ : K K by φ(k) = g 1 kg. Now by (a), φ(h) = H or g 1 Hg = H and hence g K. Thus L = K. Complex Analysis C1. For a > 0, evaluate sin(ax) x dx. Solution: The integral is the imaginary part of e iaz z dz. along the real axis. Since the denominator has degree four, this integral is πi times the sum of the residues at the two fourth roots of 1 that lie above the x-axis, namely e πi 4 = 1+i and e 3πi 4 = 1+i. Computing these residues, the integral is which simplifies to ( ia e 1+i πi 4e 3πi 4 1+i + eia ) 4e 9πi 4 πi ( e a/ e i(a/ 3π/4) e ) i(a/ 3π/4) = πe a/ sin(a/ 3π/4). The given integral is the imaginary part of this or 0. [For another valid solution observe the improper real integral converges absolutely by comparision with the integral of (1 + x 4 ) 1. Since the integrand is an odd function, the result is 0.] C. Let a 1, a, a 3,... be complex numbers with 0 < a 1 < a < and lim a n =, n 1 such that a n=1 n is finite. Let D denote C {a 1, a, a 3,...}. Show that the sum 1 h(z) = converges for all z D and that h(z) is analytic on D. z a n n=1
3 Solution: Let z D. Then for any N the sum of the first N functions is analytic at z since the sum of two analytic functions is analytic, so it suffices to consider the 1 sum of z a n over all n for which a n > z. For such n, on a neighborhood of z one 1 has z a n < 1 for all n. Since 1 a n n converges, by the Weierstrass M test 1 a n n z a n converges uniformly on a neighborhood of z. Hence the limit function is analytic. Adding to the first finite sum, we see that the overall sum is analytic at z. C3. (a) Show that if Im(a) > 0 and λ = 1, the function f(z) = λ z a is a conformal z ā map from the upper half plane to the open disc centered at the origin of radius 1. (b) Find an explicit conformal mapping from the quarter-plane onto the open unit disc. {z : Re(z) > 0, Im(z) > 0} Solution: For (a), since λ is a rotation it suffices to assume λ = 1. For real z, z a = z ā, so z a has magnitude 1. Hence the real axis gets sent to the unit z ā circle. Plugging in z = i for example reveals the upper half-plane gets sent to the interior. For (b), z z takes the quarter-plane to the upper half-plane, and then composing with one of the above functions gives the desired map. Logic L1. Let L be a first order language with at least one constant symbol and let φ(x) be a quantifier free formula with a single free variable x. Suppose that for any variable free terms t 1,..., t k, the set of sentences is consistent. {φ(t 1 ),..., φ(t k )} (a) Show that there is an L-structure M such that for any variable free term t we have M = φ(t). (b) Show that there is a substructure N M satisfying N = x φ(x). Solution: (a) To find a structure M such that for each variable free term t, we have M = φ(t), we must show that the set of sentences T = {φ(t) t is a variable free term } 3
4 is satisfiable, which, by the compactness theorem, follows from the assumption that T is finitely satisfiable. (b) Given our structure M from (a), let N be the substructure of M whose domain is the set of interpretations of all variable free terms, i.e., domain(n ) = {t M t is a variable free term }. Since L contains a constant term, this set is empty and is clearly closed under the interpretations of function symbols in M, so this does indeed define a substructure. Moreover, since φ is quantifier free, for any a domain(n ), and thus, by the assumption on M, L. Let L be a propositional language. N = φ(a) M = φ(a), N = x φ(x). (a) Show that any L-formula F is equivalent to an L-formula G only containing the logical connectives and. (b) Suppose F is an L-formula only containing the logical connective. Show that F is true whenever all the propositional variables in F are true. Solution: (a) We recall that by the theorem on disjunctive normal form, any L- formula F is equivalent to an L-formula H in disjunctive normal form and thus to one only containing the connectives,, and. Now, by induction on the subformulas of H, we make the following substitutions (A B) ( A B), (A B) (A B) to obtain a new formula G, in which the only occurring logical connectives are and. Since (A B) ( A B) and (A B) (A B), the theorem on substitutions of equivalent subformulas shows that H G and hence F G. (b) We prove the result by induction on the construction of F. Basis of the induction: Suppose F is a single propositional variable P. Then clearly F is true whenever all propositional variables in F, that is P, are true. Induction step: Suppose that F is the formula (A B), where A and B satisfy the induction hypothesis, that is, A is true whenever all propositional variables in A are true, and similarly for B. Assume now that all propositional variables occurring in F are true. Then, since F = (A B), all propositional variables in A and all propositional variables in B are true, whence both A and B are true. But then, by the truth table for, also F is true, which shows the induction hypothesis for F. 4
5 L3. Test the following argument for validity using the tableau method. Solution: Q (P R) R ( P Q) (S R) (P Q) Q (S P ) Q (P R) R ( P Q) (S R) (P Q) (Q (S P )) Q (S P ) S P Q P R P R R R ( P Q) ( P Q) P Q All branches of the tableau close and hence the argument is valid. Number Theory N1. Find the general integer solution of the Diophantine equation 3x 101y = 1. Use the Euclidean algorithm and show your work. Solution: The Euclidean algorithm gives a particular solution: 3 = = = = = = = 1 17 = = = =
6 The first column has the divisions of the Euclidean algorithm. The next columns express the remainders as linear combinations of the original two numbers. A particular solution is given by x = 4, y = 53. If 3x 101y = 1 is another solution, then Since 101 and 3 are relatively prime, is an integer and is a solution for any integer k. (x + 4)3 (y + 53)101 = 0. x x = k, = y = k y = k N. (a) Let a and m be integers > 1. Prove that if a m 1 is prime then a = and m is prime. (b) Suppose that q is a prime and that q 1 is composite. divisible by some prime p < q/ such that Show that q 1 is p 1 (mod q). Solution: (a) We may factor a m 1 = (a 1)(a m ). If a, m > 1 then the second factor is greater than 1, so if a m 1 is prime we must have a =. If m = kl, the k 1 divides m 1, therefore if a m 1 is prime, m must be prime. (b) If q is prime and q 1 is composite let p be any prime dividing q 1 Then q 1 (mod p). Hence the multiplicative order of (mod p) divides q. Since q is prime and 1 1 (mod p), has oder q (mod p). Therefore q divides p 1, the order of the multiplicative group of integers (mod p). Now p 1 (mod q) and, since p is odd, p 1 (mod ). Therefore p 1 (mod q). Finally, if p is a factor of q 1, either p q 1 < q/ or ( q 1)/p < q 1. In either case some prime factor of q 1 is less that q/. N3. For any positive integer n, let s(n) be the sum of all positive divisors of n. Prove that if m and n are relatively prime, we have s(mn) = s(m) s(n). 6
7 Solution: If m and n are relatively prime, the set of all positive divisors of mn is {ij : i m, j n, i > 0, j > 0}. Then s(mn) = i j n j = s(m)s(n). i m,j n ij = i m Real Analysis R1. Suppose that the limit L = lim g(x) exists. Prove that x 0 g(x) sin 1 f(x) = x, x 0; 0, x = 0. is continuous at 0 if and only if L = 0. Solution: Assume lim x 0 g(x) = 0. Since sin(1/x) 1 for x 0, f(x) = g(x) sin(1/x) g(x) for x 0 and hence lim f(x) = 0 and f is continuous at 0. x 0 Now assume lim g(x) exists and equals L. There is a sequence {x n } with x n 0, x 0 lim x n = 0, and sin(1/x n ) = 1. Now if f is continuous at 0, lim f(x n ) = 0 and hence n n lim g(x n) = 0, so L = 0. n Notice, however, there are functions g such that f is continuous at 0, but for which g(1/(πn)) does not exist. lim n R. Is the following function Riemann integrable on [0, 1]? (prove your claim) { x, x Q; f(x) = 0, x / Q. Solution: No. On any interval [a, b] [0, 1], inf{f(x) : a x b} = 0 and sup{f(x) : a x b} = b > 0. Therefore all lower sums L(f, P) = 0 and all upper sums are the same as for the integrable function g(x) = x, hence Therefore f is not integrable. inf{u(f, P) : P} = 1/. 7
8 R3. Prove that the series continuous on R. n sin( n x) converges to a function f(x) which is uniformly n=1 Solution: The sum converges pointwise absolutely to a function f(x) by comparison with the series n=1 n. Given ε > 0 fix n with n < ε. Let n f n (x) = j sin( j x). Then f(x) f n (x) j=1 j=n+1 j sin( j x) n < ε. The function sin( n x) is uniformly continuous on R since it is continuous and periodic. Therefore there exists δ > 0 with Finally x y < δ sin( n x) sin( n y) < ε. f(x) f(y) f(x) f n (x) + f n (x) f n (y) + f n (y) f(y) < 3ε. Hence f is uniformly continuous. Topology T1. Let x 0 be a point in a metric space X with metric d. Define the function f : X R by f(x) = d(x 0, x). (a) Prove that f(y) f(z) d(x, y) for all y, z X. Conclude that f is continuous. (b) Suppose that Z X is a closed subset disjoint from x 0 ; that is, x 0 Z. Prove that the infimum of f(x) on Z is positive. Solution: (a) Let y, z X then f(y) f(z) = d(x 0, y) d(x 0, z) d(y, z) by the triangle inequality. To show that f is continuous, given ɛ > 0 let δ = ɛ. Then d(x, y) < δ implies f(x) f(y) d(x, y) < δ = ɛ. 8
9 ( b) The infimum of f(x) on Z is inf {f(y) y Z} = inf {d(x 0, y) y Z} = d(x 0, Z) Suppose that this infimum is 0. Then for each integer n > 0, choose y n Z with d(x 0, y n ) < 1/n. It follows that the sequence {y n } converges to x 0. As Z is closed, this implies x 0 Z, which contradicts our assumptions. T. Let X be a Hausdorff topological space. Define the collection of subsets T = {U = X K K X, K is compact } { } (a) Show that T satisfies the axioms of a topology. (b) For X = R with the usual metric topology, define a topology T on R as in part (a). What is the closure of the set A = {n n = 1,,...} in the T -topology? Solution: (a) The empty set is always compact, so X = X T. Also, we are given that T. Given U, V T, U, V, there are compact sets K U, K V X with U = (X K U ) and V = (X K V ). Then U V = (X K U ) (X K V ) = X (K U K V ). The union of two compact sets is compact, so U V T. Given nonempty open sets {U α α A} T, there are compacts sets K α X for which U α = (X K α ). Then U α = (X K α ) = X K α. α A α A α A The arbitrary intersection of compact sets is compact, so α A U α T. b) The open sets of T are the complements of compact sets in X = R for the given topology, so the closed sets for T consist of the compact sets in R, along with the entire space R. As the set A is not compact, the only closed set for the topology T containing A is all of X. Thus, the T -closure of A is X. T3. Show that an open continuous map from a non-empty compact space X to a connected Hausdorff space Y must be surjective. Solution: Let f : X Y be an open continuous map from X to Y. Since Y is connected, it suffices to show that f(x) is open and closed. Since X is an open set and f is an open map, f(x) is open in Y. The continuous image of a compact space is compact. Therefore f(x) is compact. But a compact subspace of a Hausdorff space is closed, since points can be separated from compact sets. Thus, f(x) is closed. 9
MASTERS EXAMINATION IN MATHEMATICS
MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION FALL 2010 Full points can be obtained for correct answers to 8 questions. Each numbered question (which may have several parts) is worth 20 points.
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationMASTERS EXAMINATION IN MATHEMATICS
MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION FALL 2007 Full points can be obtained for correct answers to 8 questions. Each numbered question (which may have several parts) is worth the same
More informationMASTERS EXAMINATION IN MATHEMATICS
MASTERS EXAMINATION IN MATHEMATICS PURE MATH OPTION, Spring 018 Full points can be obtained for correct answers to 8 questions. Each numbered question (which may have several parts) is worth 0 points.
More informationCopyright c 2007 Jason Underdown Some rights reserved. statement. sentential connectives. negation. conjunction. disjunction
Copyright & License Copyright c 2007 Jason Underdown Some rights reserved. statement sentential connectives negation conjunction disjunction implication or conditional antecedant & consequent hypothesis
More informationReal Analysis Prelim Questions Day 1 August 27, 2013
Real Analysis Prelim Questions Day 1 August 27, 2013 are 5 questions. TIME LIMIT: 3 hours Instructions: Measure and measurable refer to Lebesgue measure µ n on R n, and M(R n ) is the collection of measurable
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationNAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key
NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationContinuity. Matt Rosenzweig
Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationconverges as well if x < 1. 1 x n x n 1 1 = 2 a nx n
Solve the following 6 problems. 1. Prove that if series n=1 a nx n converges for all x such that x < 1, then the series n=1 a n xn 1 x converges as well if x < 1. n For x < 1, x n 0 as n, so there exists
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationSolutions to Tutorial 8 (Week 9)
The University of Sydney School of Mathematics and Statistics Solutions to Tutorial 8 (Week 9) MATH3961: Metric Spaces (Advanced) Semester 1, 2018 Web Page: http://www.maths.usyd.edu.au/u/ug/sm/math3961/
More informationChapter 2 Metric Spaces
Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016 1. Please write your 1- or 2-digit exam number on
More informationQualifying Exams I, 2014 Spring
Qualifying Exams I, 2014 Spring 1. (Algebra) Let k = F q be a finite field with q elements. Count the number of monic irreducible polynomials of degree 12 over k. 2. (Algebraic Geometry) (a) Show that
More information1 The Local-to-Global Lemma
Point-Set Topology Connectedness: Lecture 2 1 The Local-to-Global Lemma In the world of advanced mathematics, we are often interested in comparing the local properties of a space to its global properties.
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More informationREVIEW OF ESSENTIAL MATH 346 TOPICS
REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationSolutions to practice problems for the final
Solutions to practice problems for the final Holomorphicity, Cauchy-Riemann equations, and Cauchy-Goursat theorem 1. (a) Show that there is a holomorphic function on Ω = {z z > 2} whose derivative is z
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationProblem 1A. Use residues to compute. dx x
Problem 1A. A non-empty metric space X is said to be connected if it is not the union of two non-empty disjoint open subsets, and is said to be path-connected if for every two points a, b there is a continuous
More information1. If 1, ω, ω 2, -----, ω 9 are the 10 th roots of unity, then (1 + ω) (1 + ω 2 ) (1 + ω 9 ) is A) 1 B) 1 C) 10 D) 0
4 INUTES. If, ω, ω, -----, ω 9 are the th roots of unity, then ( + ω) ( + ω ) ----- ( + ω 9 ) is B) D) 5. i If - i = a + ib, then a =, b = B) a =, b = a =, b = D) a =, b= 3. Find the integral values for
More informationChapter 1 : The language of mathematics.
MAT 200, Logic, Language and Proof, Fall 2015 Summary Chapter 1 : The language of mathematics. Definition. A proposition is a sentence which is either true or false. Truth table for the connective or :
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationB 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.
Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2
More informationMATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS
MATH. 4433. NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS TOMASZ PRZEBINDA. Final project, due 0:00 am, /0/208 via e-mail.. State the Fundamental Theorem of Algebra. Recall that a subset K
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationMath General Topology Fall 2012 Homework 6 Solutions
Math 535 - General Topology Fall 202 Homework 6 Solutions Problem. Let F be the field R or C of real or complex numbers. Let n and denote by F[x, x 2,..., x n ] the set of all polynomials in n variables
More informationComplex Analysis Problems
Complex Analysis Problems transcribed from the originals by William J. DeMeo October 2, 2008 Contents 99 November 2 2 2 200 November 26 4 3 2006 November 3 6 4 2007 April 6 7 5 2007 November 6 8 99 NOVEMBER
More informationTEST CODE: PMB SYLLABUS
TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationProblem 1A. Suppose that f is a continuous real function on [0, 1]. Prove that
Problem 1A. Suppose that f is a continuous real function on [, 1]. Prove that lim α α + x α 1 f(x)dx = f(). Solution: This is obvious for f a constant, so by subtracting f() from both sides we can assume
More informationFourth Week: Lectures 10-12
Fourth Week: Lectures 10-12 Lecture 10 The fact that a power series p of positive radius of convergence defines a function inside its disc of convergence via substitution is something that we cannot ignore
More informationGeneral Notation. Exercises and Problems
Exercises and Problems The text contains both Exercises and Problems. The exercises are incorporated into the development of the theory in each section. Additional Problems appear at the end of most sections.
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets
FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES CHRISTOPHER HEIL 1. Compact Sets Definition 1.1 (Compact and Totally Bounded Sets). Let X be a metric space, and let E X be
More informationLogical Connectives and Quantifiers
Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then
More informationProblem Set 5. 2 n k. Then a nk (x) = 1+( 1)k
Problem Set 5 1. (Folland 2.43) For x [, 1), let 1 a n (x)2 n (a n (x) = or 1) be the base-2 expansion of x. (If x is a dyadic rational, choose the expansion such that a n (x) = for large n.) Then the
More information118 PU Ph D Mathematics
118 PU Ph D Mathematics 1 of 100 146 PU_2016_118_E The function fz = z is:- not differentiable anywhere differentiable on real axis differentiable only at the origin differentiable everywhere 2 of 100
More informationMath 118B Solutions. Charles Martin. March 6, d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i=1
Math 8B Solutions Charles Martin March 6, Homework Problems. Let (X i, d i ), i n, be finitely many metric spaces. Construct a metric on the product space X = X X n. Proof. Denote points in X as x = (x,
More informationCHAPTER I THE RIESZ REPRESENTATION THEOREM
CHAPTER I THE RIESZ REPRESENTATION THEOREM We begin our study by identifying certain special kinds of linear functionals on certain special vector spaces of functions. We describe these linear functionals
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationMATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1
MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION ELEMENTS OF SOLUTION Problem 1 1. Let X be a Hausdorff space and K 1, K 2 disjoint compact subsets of X. Prove that there exist disjoint open sets U 1 and
More informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More informationREAL AND COMPLEX ANALYSIS
REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any
More informationContribution of Problems
Exam topics 1. Basic structures: sets, lists, functions (a) Sets { }: write all elements, or define by condition (b) Set operations: A B, A B, A\B, A c (c) Lists ( ): Cartesian product A B (d) Functions
More informationProblem 1A. Calculus. Problem 3A. Real analysis. f(x) = 0 x = 0.
Problem A. Calculus Find the length of the spiral given in polar coordinates by r = e θ, < θ 0. Solution: The length is 0 θ= ds where by Pythagoras ds = dr 2 + (rdθ) 2 = dθ 2e θ, so the length is 0 2e
More informationx = π m (a 0 + a 1 π + a 2 π ) where a i R, a 0 = 0, m Z.
ALGEBRAIC NUMBER THEORY LECTURE 7 NOTES Material covered: Local fields, Hensel s lemma. Remark. The non-archimedean topology: Recall that if K is a field with a valuation, then it also is a metric space
More informationComplex Analysis Qualifying Exam Solutions
Complex Analysis Qualifying Exam Solutions May, 04 Part.. Let log z be the principal branch of the logarithm defined on G = {z C z (, 0]}. Show that if t > 0, then the equation log z = t has exactly one
More informationAnalysis III. Exam 1
Analysis III Math 414 Spring 27 Professor Ben Richert Exam 1 Solutions Problem 1 Let X be the set of all continuous real valued functions on [, 1], and let ρ : X X R be the function ρ(f, g) = sup f g (1)
More informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationA LITTLE REAL ANALYSIS AND TOPOLOGY
A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set
More informationIntroduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION
Introduction to Proofs in Analysis updated December 5, 2016 By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Purpose. These notes intend to introduce four main notions from
More informationINVERSE LIMITS AND PROFINITE GROUPS
INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological
More informationMath 3T03 - Topology
Math 3T03 - Topology Sang Woo Park April 5, 2018 Contents 1 Introduction to topology 2 1.1 What is topology?.......................... 2 1.2 Set theory............................... 3 2 Functions 4 3
More informationMATH 131A: REAL ANALYSIS (BIG IDEAS)
MATH 131A: REAL ANALYSIS (BIG IDEAS) Theorem 1 (The Triangle Inequality). For all x, y R we have x + y x + y. Proposition 2 (The Archimedean property). For each x R there exists an n N such that n > x.
More informationReal Analysis. Joe Patten August 12, 2018
Real Analysis Joe Patten August 12, 2018 1 Relations and Functions 1.1 Relations A (binary) relation, R, from set A to set B is a subset of A B. Since R is a subset of A B, it is a set of ordered pairs.
More informationM17 MAT25-21 HOMEWORK 6
M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute
More information1 Homework. Recommended Reading:
Analysis MT43C Notes/Problems/Homework Recommended Reading: R. G. Bartle, D. R. Sherbert Introduction to real analysis, principal reference M. Spivak Calculus W. Rudin Principles of mathematical analysis
More informationPart IB. Further Analysis. Year
Year 2004 2003 2002 2001 10 2004 2/I/4E Let τ be the topology on N consisting of the empty set and all sets X N such that N \ X is finite. Let σ be the usual topology on R, and let ρ be the topology on
More informationDefinition 2.1. A metric (or distance function) defined on a non-empty set X is a function d: X X R that satisfies: For all x, y, and z in X :
MATH 337 Metric Spaces Dr. Neal, WKU Let X be a non-empty set. The elements of X shall be called points. We shall define the general means of determining the distance between two points. Throughout we
More informationMath General Topology Fall 2012 Homework 1 Solutions
Math 535 - General Topology Fall 2012 Homework 1 Solutions Definition. Let V be a (real or complex) vector space. A norm on V is a function : V R satisfying: 1. Positivity: x 0 for all x V and moreover
More informationTHE INVERSE FUNCTION THEOREM
THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)
More information7: FOURIER SERIES STEVEN HEILMAN
7: FOURIER SERIES STEVE HEILMA Contents 1. Review 1 2. Introduction 1 3. Periodic Functions 2 4. Inner Products on Periodic Functions 3 5. Trigonometric Polynomials 5 6. Periodic Convolutions 7 7. Fourier
More informationANALYSIS WORKSHEET II: METRIC SPACES
ANALYSIS WORKSHEET II: METRIC SPACES Definition 1. A metric space (X, d) is a space X of objects (called points), together with a distance function or metric d : X X [0, ), which associates to each pair
More informationExercises from other sources REAL NUMBERS 2,...,
Exercises from other sources REAL NUMBERS 1. Find the supremum and infimum of the following sets: a) {1, b) c) 12, 13, 14, }, { 1 3, 4 9, 13 27, 40 } 81,, { 2, 2 + 2, 2 + 2 + } 2,..., d) {n N : n 2 < 10},
More informationINTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS
INTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS Problem 1. Give an example of a non-metrizable topological space. Explain. Problem 2. Introduce a topology on N by declaring that open sets are, N,
More information2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31
Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15
More informationINTRODUCTION TO REAL ANALYTIC GEOMETRY
INTRODUCTION TO REAL ANALYTIC GEOMETRY KRZYSZTOF KURDYKA 1. Analytic functions in several variables 1.1. Summable families. Let (E, ) be a normed space over the field R or C, dim E
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationMath 421, Homework #6 Solutions. (1) Let E R n Show that = (E c ) o, i.e. the complement of the closure is the interior of the complement.
Math 421, Homework #6 Solutions (1) Let E R n Show that (Ē) c = (E c ) o, i.e. the complement of the closure is the interior of the complement. 1 Proof. Before giving the proof we recall characterizations
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 2015
Department of Mathematics, University of California, Berkeley YOUR OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 205. Please write your - or 2-digit exam number on this
More informationNOTES ON O-MINIMALITY
NOTES ON O-MINIMALITY 1. O-minimality In what follows, < is a binary relation symbol and L ord is the language with just this symbol, that is to say, L ord is the language of ordered structures. We will
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationMath 209B Homework 2
Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact
More informationCommutative Banach algebras 79
8. Commutative Banach algebras In this chapter, we analyze commutative Banach algebras in greater detail. So we always assume that xy = yx for all x, y A here. Definition 8.1. Let A be a (commutative)
More informationQualifying Exam Complex Analysis (Math 530) January 2019
Qualifying Exam Complex Analysis (Math 53) January 219 1. Let D be a domain. A function f : D C is antiholomorphic if for every z D the limit f(z + h) f(z) lim h h exists. Write f(z) = f(x + iy) = u(x,
More information2 of PU_2015_ of PU_2015_ of PU_2015_118
PU Ph D Mathematics Error! Not a valid embedded object.error! Not a valid embedded object.error! Not a valid embedded object.error! Not a valid embedded object.error! Not a valid embedded object.error!
More informationSOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 1. I. Foundational material
SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 1 Fall 2014 I. Foundational material I.1 : Basic set theory Problems from Munkres, 9, p. 64 2. (a (c For each of the first three parts, choose a 1 1 correspondence
More informationφ(xy) = (xy) n = x n y n = φ(x)φ(y)
Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =
More informationSolution. 1 Solution of Homework 7. Sangchul Lee. March 22, Problem 1.1
Solution Sangchul Lee March, 018 1 Solution of Homework 7 Problem 1.1 For a given k N, Consider two sequences (a n ) and (b n,k ) in R. Suppose that a n b n,k for all n,k N Show that limsup a n B k :=
More information= F (b) F (a) F (x i ) F (x i+1 ). a x 0 x 1 x n b i
Real Analysis Problem 1. If F : R R is a monotone function, show that F T V ([a,b]) = F (b) F (a) for any interval [a, b], and that F has bounded variation on R if and only if it is bounded. Here F T V
More informationMath 201 Topology I. Lecture notes of Prof. Hicham Gebran
Math 201 Topology I Lecture notes of Prof. Hicham Gebran hicham.gebran@yahoo.com Lebanese University, Fanar, Fall 2015-2016 http://fs2.ul.edu.lb/math http://hichamgebran.wordpress.com 2 Introduction and
More informationTheorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers
Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower
More informationContents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3
Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability
More informationHomework 5. Solutions
Homework 5. Solutions 1. Let (X,T) be a topological space and let A,B be subsets of X. Show that the closure of their union is given by A B = A B. Since A B is a closed set that contains A B and A B is
More informationHence, (f(x) f(x 0 )) 2 + (g(x) g(x 0 )) 2 < ɛ
Matthew Straughn Math 402 Homework 5 Homework 5 (p. 429) 13.3.5, 13.3.6 (p. 432) 13.4.1, 13.4.2, 13.4.7*, 13.4.9 (p. 448-449) 14.2.1, 14.2.2 Exercise 13.3.5. Let (X, d X ) be a metric space, and let f
More informationPreliminary Exam 2016 Solutions to Morning Exam
Preliminary Exam 16 Solutions to Morning Exam Part I. Solve four of the following five problems. Problem 1. Find the volume of the ice cream cone defined by the inequalities x + y + z 1 and x + y z /3
More information(3) Let Y be a totally bounded subset of a metric space X. Then the closure Y of Y
() Consider A = { q Q : q 2 2} as a subset of the metric space (Q, d), where d(x, y) = x y. Then A is A) closed but not open in Q B) open but not closed in Q C) neither open nor closed in Q D) both open
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationF (z) =f(z). f(z) = a n (z z 0 ) n. F (z) = a n (z z 0 ) n
6 Chapter 2. CAUCHY S THEOREM AND ITS APPLICATIONS Theorem 5.6 (Schwarz reflection principle) Suppose that f is a holomorphic function in Ω + that extends continuously to I and such that f is real-valued
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationMetric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y)
Metric Space Topology (Spring 2016) Selected Homework Solutions HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y) d(z, w) d(x, z) + d(y, w) holds for all w, x, y, z X.
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More information