MY PUTNAM PROBLEMS. log(1 + x) dx = π2
|
|
- Jeffery Nicholson
- 5 years ago
- Views:
Transcription
1 MY PUTNAM PROBLEMS These are the problems I proposed when I was on the Putnam Problem Committee for the Putnam Exams. Problems intended to be A or B (and therefore relatively easy) are marked accordingly. The problems marked with asterisks actually appeared on the Putnam Exam (possibly reworded). R. Stanley. (A or B problem) Given that 0 log( + x) dx = π2 x 2, evaluate 0 y 0 log( + x) dx dy. x 2.* (A or B problem) Let B be an a b c brick. Let C be the set of all points p in R 3 such that the distance from p to C (i.e., the minimum distance between p and a point of C) is at most one. Find the volume of C. 3.* (A or B problem) If n is a positive integer, then define f(n) =! + 2! + + n!. Find polynomials P (n) and Q(n) such that for all n. f(n + 2) = P (n)f(n + ) + Q(n)f(n), 4. (A or B problem) Let C be a circle of radius, and let D be a diameter of C. Let P be the set of all points inside or on C such that p is closer to D than it is to the circumference of C. Find a rational number r such that the area of P is r. 5. Let n be a positive integer, let 0 j < n, and let f n (j) be the number of subsets S of the set {0,,..., n } such that the sum of the elements
2 of S gives a remainder of j upon division by n. (By convention, the sum of the elements of the empty set is 0.) Prove or disprove: for all n and all 0 j < n. f n (j) f n (0), 6. Let P be the set of all real polynomials all of whose coefficients are either 0 or. Find and inf{α R : f P such that f(α) = 0} sup{α R : f P such that f(0) = and f(α) = 0}. Here inf denotes infinum (greatest lower bound) and sup denotes supremum (least upper bound). Somewhat more difficult: where i 2 =. sup{α R : f P such that f(iα) = 0}, 7. Let n be a positive integer, and let X n be the set of all n n matrices whose entries are + or. Call a nonempty subset S of X n full if whenever A S, then any matrix obtained from A by multiplying a row or column by also belongs to S. Let w(a) denote the number of entries of A equal to. Find, as a function of n, max S S w(a) 3, A S where S ranges over all full subsets of X n. (Express your answer as a polynomial in n.) 8.* Let R be the region consisting of all triples (x, y, z) of nonnegative real numbers satisfying x + y + z. Let w = x y z. Express the value of the triple integral x y 9 z 8 w 4 dx dy dz R in the form a! b! c! d!/n!, where a, b, c, d, and n are positive integers. 2
3 9.* Let n be a positive integer, and let f(n) denote the last nonzero digit in the decimal expansion of n!. For instance, f(5) = 2. (a) Show that if a, a 2,..., a k are distinct positive integers, then f(5 a + 5 a a k ) depends only on the sum a + a a k. (b) Assuming (a), we can define g(s) = f(5 a + 5 a a k ), where s = a + a a k. Find the least positive integer p for which g(s) = g(s + p), for all s, or else show that no such p exists. 0.* A transversal of an n n matrix is a set of n entries of A, no two in the same row or column. Let f(n) be the number of n n matrices A satisfying the following two conditions: (a) Each entry of A is either,, or 0. (b) All transversals of A have the same sum of their elements. Find a formula for f(n) of the form where a i, b i are rational numbers. a b n + a 2 b n 2 + a 3 b n 3 + a 4, Easier version (not on Putnam Exam): (a) Each entry of A is either 0 or. (b) All transversals of A have the same number of s..* Let T be a triangle and R, S rectangles inscribed in T as shown: S R 3
4 Find the maximum value, or show that no maximum exists, of A(R) + A(S), A(T ) where T ranges over all triangles and R, S over all rectangles as above, and where A denotes area. 2.* (A or B problem) Inscribe a rectangle of base b and height h and an isosceles triangle of base b in a circle of radius one as shown. h b For what value of h do the rectangle and triangle have the same area? 3.* If p(x) = m i=0 a ix i is a polynomial with real coefficients a i, then set Γ(p(x)) = m a 2 i. i=0 Let f(x) = 3x 2 +7x+2. Find (with proof) a polynomial g(x) satisfying g(0) =, and Γ(f(x) n ) = Γ(g(x) n ) for every integer n. 4.* Define polynomials f n (x) for n 0 by f 0 (x) = f n+ (x) = (n + )f n(x + ), n 0 f n (0) = 0, n. 4
5 Find (with proof) the explicit factorization of f 00 () into powers of distinct primes. Variation (not on Putnam Exam): f 0 (x) =, f n+ (x) = xf n (x)+f n (x). Find f 2n (0). 5. Define c(k, n) = cos πk n + + cos πk 2 n. Find (with proof) all positive integers n satisfying c(, n) = c(2, n)c(3, n). 6. Let R be a ring (not necessarily with identity). Suppose that there exists a nonzero element x of R satisfying x 4 + x = 2x 3. Prove or disprove: There exists a nonzero element y of R satisfying y 2 = y. 7. Find the largest real number λ for which there exists a 0 0 matrix A = (a ij ), with each entry a ij equal to 0 or, and with exactly 84 0 s, and there exists a nonzero column vector x of length 0 with real entries, such that Ax = λx. 8. Choose two points p and q independently and uniformly from the square 0 x, 0 y in the (x, y)-plane. What is the probability that there exists a circle C contained entirely within the first quadrant x 0, y 0 such that C contains x and y in its interior? Express your answer in the form (a + bπ)(c + d e) for rational numbers a, b, c, d, e. 9.* (A or B problem) Let k be the smallest positive integer with the following property: There are distinct integers m, m 2, m 3, m 4, m 5 such that the polynomial p(x) = (x m )(x m 2 )(x m 3 )(x m 4 )(x m 5 ) has exactly k nonzero coefficients. 5
6 Find, with proof, a set of integers m, m 2, m 3, m 4, m 5 for which this minimum k is achieved. Note. The original version of this problem was considerably more difficult (and was not intended for A or B). It was as follows: Let P (x) = x + a 0 x a 0 be a monic polynomial of degree eleven with real coefficients a i, with a 0 0. Suppose that all the zeros of P (x) are real, i.e., if α is a complex number such that P (α) = 0, then α is real. Find (with proof) the least possible number of nonzero coefficients of P (x) (including the coefficient of x ). 20. Find (with proof) the largest integer k for which there exist three 9- element subsets X, X 2, X 3 of real numbers and k triples (a, a 2, a 3 ) satisfying a i X i and a + a 2 + a 3 = Let S = m 2 n, 2 where the sum ranges over all pairs (m, n) of positive integers such that the largest power of 2 dividing m is different from the largest power of 2 dividing n. Express S in the form απ k, where k is an integer and α is rational. You may assume the formula n= n 2 = π Let a and b be nonnegative integers with binary expansions a = a 0 + 2a + and b = b 0 + 2b + (so a i, b i = 0 or ), and define a b = a 0 b 0 + 2a b + 4a 2 b 2 + = 2 i a i b i. Given an integer n 0, define f(n) to be the number of pairs (a, b) of nonnegative integers satisfying n = a + b + (a b). Find a polynomial P (x) for which f(n)x n = n=0 P k=0 or show that no such P (x) exists. 6 ( x 2k), x <,
7 23. Given v = (v,..., v n ) where each v i = 0 or, let f(v) be the number of even numbers among the n numbers v +v 2 +v 3, v 2 +v 3 +v 4,..., v n 2 +v n +v n, v n +v n +v, v n +v +v 2. For which positive integers n is the following true: for all 0 k n, exactly ( n k) vectors of the 2 n vectors v {0, } n satisfy f(v) = k? 24. Let p be a prime number. Let c k denote the coefficient of x 2k in the polynomial ( + x + x 3 + x 4 ) k. Find the remainder when the number p k=0 ( )k c k is divided by p. Your answer should depend only on the remainder obtained when p is divided by some fixed number n (independent of p). 25. Let x(t) and y(t) be real-valued functions of the real variable t satisfying the differential equations dx dt dy dt = xt + 3yt 2t 2 + = xt + yt + 2t 2, with the initial conditions x(0) = y(0) =. Find x() + 3y(). (This problem was later withdrawn for having an easier than intended solution.) 26.* Let a,..., a n, b,..., b n be real numbers with b < b 2 < < b n. Suppose that there is a polynomial f(x) satisfying ( x) n f(x) = + n a i x b i. i= Express f() in terms of b,..., b n and n (but independent from a,..., a n ). 27. Given positive integers n and i, let x be the unique real number i satisfying x x i = n. Define f(n, i) = (x + ) x i, and set f(0, i) = 0 for all i. Suppose that a, a 2,... is a nonnegative integer sequence satisfying a i+ f(a i, i) for all i. Prove or disprove: a i is a polynomial function of i for i sufficiently large. 7
8 28. Let 0 x. Let the binary expansion of x be x = a 2 + a (where, say, we never choose the expansion ending in infinitely many s). Define f(x) = a 3 + a In other words, write x in binary and read x in ternary. f(x)dx. 0 Evaluate 29.* Let f(x, y, z) = x 2 +y 2 +z 2 +xyz. Let p(x, y, z), q(x, y, z), and r(x, y, z) be polynomials satisfying f(p(x, y, z), q(x, y, z), r(x, y, z)) = f(x, y, z). Prove or disprove: (p, q, r) consists of some permutation of (±x, ±y, ±z), where the number of minus signs is even. 30. Let x y z 6(xy + xz + yz) = r,s,t=0 f(r, s, t)x r y s z t (convergent for x, y, z sufficiently small). Find the largest real number R for which the power series converges for all u < R. F (u) = f(n, n, n)u n n=0 8
EASY PUTNAM PROBLEMS
EASY PUTNAM PROBLEMS (Last updated: December 11, 2017) Remark. The problems in the Putnam Competition are usually very hard, but practically every session contains at least one problem very easy to solve
More information18.S34 (FALL 2007) PROBLEMS ON ROOTS OF POLYNOMIALS
18.S34 (FALL 2007) PROBLEMS ON ROOTS OF POLYNOMIALS Note. The terms root and zero of a polynomial are synonyms. Those problems which appeared on the Putnam Exam are stated as they appeared verbatim (except
More informationChapter 1 The Real Numbers
Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus
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 informationProblems for Putnam Training
Problems for Putnam Training 1 Number theory Problem 1.1. Prove that for each positive integer n, the number is not prime. 10 1010n + 10 10n + 10 n 1 Problem 1.2. Show that for any positive integer n,
More informationPUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes
PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES Notes. x n+ = ax n has the general solution x n = x a n. 2. x n+ = x n + b has the general solution x n = x + (n )b. 3. x n+ = ax n + b (with a ) can be
More information( 3) ( ) ( ) ( ) ( ) ( )
81 Instruction: Determining the Possible Rational Roots using the Rational Root Theorem Consider the theorem stated below. Rational Root Theorem: If the rational number b / c, in lowest terms, is a root
More informationRings. EE 387, Notes 7, Handout #10
Rings EE 387, Notes 7, Handout #10 Definition: A ring is a set R with binary operations, + and, that satisfy the following axioms: 1. (R, +) is a commutative group (five axioms) 2. Associative law for
More informationPUTNAM PROBLEM SOLVING SEMINAR WEEK 7 This is the last meeting before the Putnam. The Rules. These are way too many problems to consider. Just pick a
PUTNAM PROBLEM SOLVING SEMINAR WEEK 7 This is the last meeting before the Putnam The Rules These are way too many problems to consider Just pick a few problems in one of the sections and play around with
More informationCh 7 Summary - POLYNOMIAL FUNCTIONS
Ch 7 Summary - POLYNOMIAL FUNCTIONS 1. An open-top box is to be made by cutting congruent squares of side length x from the corners of a 8.5- by 11-inch sheet of cardboard and bending up the sides. a)
More informationMTH310 EXAM 2 REVIEW
MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not
More informationQUALIFYING EXAM IN ALGEBRA August 2011
QUALIFYING EXAM IN ALGEBRA August 2011 1. There are 18 problems on the exam. Work and turn in 10 problems, in the following categories. I. Linear Algebra 1 problem II. Group Theory 3 problems III. Ring
More informationSolutions Best Student Exams Texas A&M High School Math Contest November 16, 2013
Solutions Best Student Exams Texas A&M High School Math Contest November 6, 20. How many zeros are there if you write out in full the number N = 0 (6 0000) = 0 (6 00) so there are 6 0 0 or N = (000000)
More informationRINGS: SUMMARY OF MATERIAL
RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered
More informationPUTNAM TRAINING EASY PUTNAM PROBLEMS
PUTNAM TRAINING EASY PUTNAM PROBLEMS (Last updated: September 24, 2018) Remark. This is a list of exercises on Easy Putnam Problems Miguel A. Lerma Exercises 1. 2017-A1. Let S be the smallest set of positive
More informationMADHAVA MATHEMATICS COMPETITION, December 2015 Solutions and Scheme of Marking
MADHAVA MATHEMATICS COMPETITION, December 05 Solutions and Scheme of Marking NB: Part I carries 0 marks, Part II carries 30 marks and Part III carries 50 marks Part I NB Each question in Part I carries
More informationAnalysis Qualifying Exam
Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationTest Codes : MIA (Objective Type) and MIB (Short Answer Type) 2007
Test Codes : MIA (Objective Type) and MIB (Short Answer Type) 007 Questions will be set on the following and related topics. Algebra: Sets, operations on sets. Prime numbers, factorisation of integers
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include
PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
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 informationA field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:
Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under
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 informationReading Mathematical Expressions & Arithmetic Operations Expression Reads Note
Math 001 - Term 171 Reading Mathematical Expressions & Arithmetic Operations Expression Reads Note x A x belongs to A,x is in A Between an element and a set. A B A is a subset of B Between two sets. φ
More information1 The Real Number System
1 The Real Number System The rational numbers are beautiful, but are not big enough for various purposes, and the set R of real numbers was constructed in the late nineteenth century, as a kind of an envelope
More informationStructure of R. Chapter Algebraic and Order Properties of R
Chapter Structure of R We will re-assemble calculus by first making assumptions about the real numbers. All subsequent results will be rigorously derived from these assumptions. Most of the assumptions
More informationWeb Solutions for How to Read and Do Proofs
Web Solutions for How to Read and Do Proofs An Introduction to Mathematical Thought Processes Sixth Edition Daniel Solow Department of Operations Weatherhead School of Management Case Western Reserve University
More informationAxioms for the Real Number System
Axioms for the Real Number System Math 361 Fall 2003 Page 1 of 9 The Real Number System The real number system consists of four parts: 1. A set (R). We will call the elements of this set real numbers,
More informationSome analysis problems 1. x x 2 +yn2, y > 0. g(y) := lim
Some analysis problems. Let f be a continuous function on R and let for n =,2,..., F n (x) = x (x t) n f(t)dt. Prove that F n is n times differentiable, and prove a simple formula for its n-th derivative.
More informationTEST CODE: MMA (Objective type) 2015 SYLLABUS
TEST CODE: MMA (Objective type) 2015 SYLLABUS Analytical Reasoning Algebra Arithmetic, geometric and harmonic progression. Continued fractions. Elementary combinatorics: Permutations and combinations,
More informationPROBLEMS ON CONGRUENCES AND DIVISIBILITY
PROBLEMS ON CONGRUENCES AND DIVISIBILITY 1. Do there exist 1,000,000 consecutive integers each of which contains a repeated prime factor? 2. A positive integer n is powerful if for every prime p dividing
More informationBooklet Number: 2016 TEST CODE: DST. Objective type: 30 Questions Time: 2 hours
Booklet Number: 016 TEST CODE: DST Forenoon Objective type: 30 Questions Time: hours You are being given a separate Answer Sheet for answering all the questions. Write your Name, Registration Number, Test
More information... z = (2x y) 2 2y 2 3y.
1. [4] Let R be the rectangle in the Cartesian plane with vertices at (0,0),(2,0),(2,1), and (0,1). R can be divided into two unit squares, as shown. The resulting figure has 7 segments of unit length,
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 informationMultivariable Calculus
2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)
More informationSOUTH AFRICAN TERTIARY MATHEMATICS OLYMPIAD
SOUTH AFRICAN TERTIARY MATHEMATICS OLYMPIAD. Determine the following value: 7 August 6 Solutions π + π. Solution: Since π
More informationSimplifying Rational Expressions and Functions
Department of Mathematics Grossmont College October 15, 2012 Recall: The Number Types Definition The set of whole numbers, ={0, 1, 2, 3, 4,...} is the set of natural numbers unioned with zero, written
More informationTest 2. Monday, November 12, 2018
Test 2 Monday, November 12, 2018 Instructions. The only aids allowed are a hand-held calculator and one cheat sheet, i.e. an 8.5 11 sheet with information written on one side in your own handwriting. No
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 informationCHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and
CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)
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 informationMS 3011 Exercises. December 11, 2013
MS 3011 Exercises December 11, 2013 The exercises are divided into (A) easy (B) medium and (C) hard. If you are particularly interested I also have some projects at the end which will deepen your understanding
More informationHomework 8 Solutions to Selected Problems
Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationMATH 145 LECTURE NOTES. Zhongwei Zhao. My Lecture Notes for MATH Fall
MATH 145 LECTURE NOTES Zhongwei Zhao My Lecture Notes for MATH 145 2016 Fall December 2016 Lecture 1, Sept. 9 Course Orientation and Organization About the Professor Stephen New MC 5419 Ext 35554 Email:
More information2016 EF Exam Texas A&M High School Students Contest Solutions October 22, 2016
6 EF Exam Texas A&M High School Students Contest Solutions October, 6. Assume that p and q are real numbers such that the polynomial x + is divisible by x + px + q. Find q. p Answer Solution (without knowledge
More informationFinite Fields. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 25 Finite Fields Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay September 25, 2014 2 / 25 Fields Definition A set F together
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 information1. For each statement, either state that it is True or else Give a Counterexample: (a) If a < b and c < d then a c < b d.
Name: Instructions. Show all work in the space provided. Indicate clearly if you continue on the back side, and write your name at the top of the scratch sheet if you will turn it in for grading. No books
More informationMATH 403 MIDTERM ANSWERS WINTER 2007
MAH 403 MIDERM ANSWERS WINER 2007 COMMON ERRORS (1) A subset S of a ring R is a subring provided that x±y and xy belong to S whenever x and y do. A lot of people only said that x + y and xy must belong
More information+ 1 3 x2 2x x3 + 3x 2 + 0x x x2 2x + 3 4
Math 4030-001/Foundations of Algebra/Fall 2017 Polynomials at the Foundations: Rational Coefficients The rational numbers are our first field, meaning that all the laws of arithmetic hold, every number
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationGlossary. Glossary Hawkes Learning Systems. All rights reserved.
A Glossary Absolute value The distance a number is from 0 on a number line Acute angle An angle whose measure is between 0 and 90 Acute triangle A triangle in which all three angles are acute Addends The
More information18.S34 linear algebra problems (2007)
18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction
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 informationAB ExamSolutions Texas A&M High School Math Contest November 8, 2014
AB ExamSolutions Texas A&M High School Math Contest November 8, 2014 1. What is the largest power of 2 that divides 2 2013 + 10 2013? ANSWER: 2 2014 Solution: 2 2013 + 10 2013 = 2 2013 (1 + 5 2013 ). Since
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 informationg(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.
6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral
More informationSolutions 2017 AB Exam
1. Solve for x : x 2 = 4 x. Solutions 2017 AB Exam Texas A&M High School Math Contest October 21, 2017 ANSWER: x = 3 Solution: x 2 = 4 x x 2 = 16 8x + x 2 x 2 9x + 18 = 0 (x 6)(x 3) = 0 x = 6, 3 but x
More informationEntrance Exam, Real Analysis September 1, 2017 Solve exactly 6 out of the 8 problems
September, 27 Solve exactly 6 out of the 8 problems. Prove by denition (in ɛ δ language) that f(x) = + x 2 is uniformly continuous in (, ). Is f(x) uniformly continuous in (, )? Prove your conclusion.
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
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 informationMath 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012
Instructions: Answer all of the problems. Math 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012 Definitions (2 points each) 1. State the definition of a metric space. A metric space (X, d) is set
More informationMath Day at the Beach 2016
Multiple Choice Write your name and school and mark your answers on the answer sheet. You have 30 minutes to work on these problems. No calculator is allowed. 1. What is the median of the following five
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 informationAnalysis I (Math 121) First Midterm Correction
Analysis I (Math 11) First Midterm Correction Fall 00 Ali Nesin November 9, 00 1. Which of the following are not vector spaces over R (with the componentwise addition and scalar multiplication) and why?
More informationIntroduction and Review of Power Series
Introduction and Review of Power Series Definition: A power series in powers of x a is an infinite series of the form c n (x a) n = c 0 + c 1 (x a) + c 2 (x a) 2 +...+c n (x a) n +... If a = 0, this is
More informationAlgebra Review 2. 1 Fields. A field is an extension of the concept of a group.
Algebra Review 2 1 Fields A field is an extension of the concept of a group. Definition 1. A field (F, +,, 0 F, 1 F ) is a set F together with two binary operations (+, ) on F such that the following conditions
More informationUNC Charlotte 2004 Algebra with solutions
with solutions March 8, 2004 1. Let z denote the real number solution to of the digits of z? (A) 13 (B) 14 (C) 15 (D) 16 (E) 17 3 + x 1 = 5. What is the sum Solution: E. Square both sides twice to get
More informationMa 530 Power Series II
Ma 530 Power Series II Please note that there is material on power series at Visual Calculus. Some of this material was used as part of the presentation of the topics that follow. Operations on Power Series
More informationDividing Polynomials: Remainder and Factor Theorems
Dividing Polynomials: Remainder and Factor Theorems When we divide one polynomial by another, we obtain a quotient and a remainder. If the remainder is zero, then the divisor is a factor of the dividend.
More informationA Few Elementary Properties of Polynomials. Adeel Khan June 21, 2006
A Few Elementary Properties of Polynomials Adeel Khan June 21, 2006 Page i CONTENTS Contents 1 Introduction 1 2 Vieta s Formulas 2 3 Tools for Finding the Roots of a Polynomial 4 4 Transforming Polynomials
More information2a 2 4ac), provided there is an element r in our
MTH 310002 Test II Review Spring 2012 Absractions versus examples The purpose of abstraction is to reduce ideas to their essentials, uncluttered by the details of a specific situation Our lectures built
More informationAlgebraic structures I
MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one
More informationMA22S3 Summary Sheet: Ordinary Differential Equations
MA22S3 Summary Sheet: Ordinary Differential Equations December 14, 2017 Kreyszig s textbook is a suitable guide for this part of the module. Contents 1 Terminology 1 2 First order separable 2 2.1 Separable
More informationLagrange s polynomial
Lagrange s polynomial Nguyen Trung Tuan November 16, 2016 Abstract In this article, I will use Lagrange polynomial to solve some problems from Mathematical Olympiads. Contents 1 Lagrange s interpolation
More informationNATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, February 2, Time Allowed: Two Hours Maximum Marks: 40
NATIONAL BOARD FOR HIGHER MATHEMATICS Research Scholarships Screening Test Saturday, February 2, 2008 Time Allowed: Two Hours Maximum Marks: 40 Please read, carefully, the instructions on the following
More informationMathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations
Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...
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 informationTEST CODE: MIII (Objective type) 2010 SYLLABUS
TEST CODE: MIII (Objective type) 200 SYLLABUS Algebra Permutations and combinations. Binomial theorem. Theory of equations. Inequalities. Complex numbers and De Moivre s theorem. Elementary set theory.
More informationNMC Sample Problems: Grade 10
NMC Sample Problems: Grade 0. Find the remainder when P (x) = x 00 + x + is divided by x +. 0. How many positive numbers less than 00 are there that have odd number of positive divisors? 0 9. If what is
More informationAlgebra II Vocabulary Alphabetical Listing. Absolute Maximum: The highest point over the entire domain of a function or relation.
Algebra II Vocabulary Alphabetical Listing Absolute Maximum: The highest point over the entire domain of a function or relation. Absolute Minimum: The lowest point over the entire domain of a function
More informationMathematical Foundations of Cryptography
Mathematical Foundations of Cryptography Cryptography is based on mathematics In this chapter we study finite fields, the basis of the Advanced Encryption Standard (AES) and elliptical curve cryptography
More informationMath Day at the Beach 2017
Math Day at the Beach 017 Multiple Choice Write your name and school and mark your answers on the answer sheet. You have 0 minutes to work on these problems. No calculator is allowed. 1. How many integers
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationInternational Mathematical Talent Search Round 26
International Mathematical Talent Search Round 26 Problem 1/26. Assume that x, y, and z are positive real numbers that satisfy the equations given on the right. x + y + xy = 8, y + z + yz = 15, z + x +
More informationChapter 1. Sets and Numbers
Chapter 1. Sets and Numbers 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationChapter 1. Sets and Mappings
Chapter 1. Sets and Mappings 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationCALCULUS JIA-MING (FRANK) LIOU
CALCULUS JIA-MING (FRANK) LIOU Abstract. Contents. Power Series.. Polynomials and Formal Power Series.2. Radius of Convergence 2.3. Derivative and Antiderivative of Power Series 4.4. Power Series Expansion
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 informationAbout This Document. MTH299 - Examples Weeks 1-6; updated on January 5, 2018
About This Document This is the examples document for MTH 299. Basically it is a loosely organized universe of questions (examples) that we think are interesting, helpful, useful for practice, and serve
More informationPolynomials. In many problems, it is useful to write polynomials as products. For example, when solving equations: Example:
Polynomials Monomials: 10, 5x, 3x 2, x 3, 4x 2 y 6, or 5xyz 2. A monomial is a product of quantities some of which are unknown. Polynomials: 10 + 5x 3x 2 + x 3, or 4x 2 y 6 + 5xyz 2. A polynomial is a
More informationHANOI OPEN MATHEMATICAL COMPETITON PROBLEMS
HANOI MATHEMATICAL SOCIETY NGUYEN VAN MAU HANOI OPEN MATHEMATICAL COMPETITON PROBLEMS HANOI - 2013 Contents 1 Hanoi Open Mathematical Competition 3 1.1 Hanoi Open Mathematical Competition 2006... 3 1.1.1
More information6x 3 12x 2 7x 2 +16x 7x 2 +14x 2x 4
2.3 Real Zeros of Polynomial Functions Name: Pre-calculus. Date: Block: 1. Long Division of Polynomials. We have factored polynomials of degree 2 and some specific types of polynomials of degree 3 using
More informationMTH 299 In Class and Recitation Problems SUMMER 2016
MTH 299 In Class and Recitation Problems SUMMER 2016 Last updated on: May 13, 2016 MTH299 - Examples CONTENTS Contents 1 Week 1 3 1.1 In Class Problems.......................................... 3 1.2 Recitation
More informationChapter-2 Relations and Functions. Miscellaneous
1 Chapter-2 Relations and Functions Miscellaneous Question 1: The relation f is defined by The relation g is defined by Show that f is a function and g is not a function. The relation f is defined as It
More informationPractice Midterm 2 Math 2153
Practice Midterm 2 Math 23. Decide if the following statements are TRUE or FALSE and circle your answer. You do NOT need to justify your answers. (a) ( point) If both partial derivatives f x and f y exist
More informationMcGill University Math 354: Honors Analysis 3
Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The
More informationLecture 7: Polynomial rings
Lecture 7: Polynomial rings Rajat Mittal IIT Kanpur You have seen polynomials many a times till now. The purpose of this lecture is to give a formal treatment to constructing polynomials and the rules
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 information