Putnam f(x) g(x) + h(x) = 3x +2 if 1 x 0 2x +2 if x > 0
|
|
- Hester Gray
- 6 years ago
- Views:
Transcription
1 Putnam 999 A. Find polynomials f(x),g(x), andh(x), iftheyexist, suchthatforallx, if x< f(x) g(x) + h(x) 3x + if x 0 x + if x > 0 Solution. Let h(x) ax + b. Note that there are corners in the graph of this function at x and x 0. we expect f(x) c (x +) and g(x) dx for some positive constants c and d. For x <, we have f(x) g(x) + h(x) c (x +)+dx + ax + b (d c + a) x + b c b c and d c + a 0. For x>0, x + f(x) g(x) + h(x) c (x +) dx + ax + b (c d + a) x + b + c b + c and c d + a. Now b c and b + c b,c 3 d c + a 0 and c d + a a,d c a 5 f(x) 3 (x +),g(x) 5 x, h(x) x + is correct for x< and x>0. Continuity gives 3x +for x 0. A. Let p(x) be a polynomial that is nonnegative for all real x. Prove that for some k, there are polynomials f (x),...,f k (x) suchthat p(x) kx (f j (x)). j Solution. Clearly p(x) has real coefficients, and we may assume p(x) is monic. Let p(x) r (x) c (x) where the roots of r (x) are all real and the roots of c (x) are not real. We have r(x) j c (x) k (x r j ) (x r j ) s (x) and (x ak ) + b k j
2 Note that when c (x) is multipied out it is a sum of squares of polynomials, say c (x) P K m g m(x), and as required. KX p(x) s (x) c (x) (s (x) g m (x)), m A3. Consider the power series expansion x x X a n x n. Prove that, for each integer n 0, there is an integer m such that n0 a n + a n+ a m. Solution. We do a partial fractions decomposition: x x (x +) (x +) +(x +) Hence, A B + x ++x ³ ³ A ++x + B x A B x x µ + x x + + µ P x n n0 ( ) n n0 µ P + + n0 a n n+ + ( ) n x n ( +) n n+ + ++x ( ) n n+ x n + + x + ( ) n n+ +
3 and 8 8 a n + a n ( ) n n+ + n+ + n+ + ( )n+ n+ + n+ +( ) n + n+ + n+4 +( ) n+ + n n+4 + n+ + a n+ 8 4 n+4 + n n+4 + n+3 + A4. Sum the series m n Solution. Usingthefactthat P m m n m n m wherewehavealsoused m n 3 m (n3 m + m3 n ). P n P P n m,wehave m n 3 m (n3 m + m3 n ) X (3 m /m)(3 m /m +3 n /n) m n m n µ (3 m /m)(3 m /m +3 n /n) + (3 n /n)(3 n /n +3 m /m) (3 m /m)(3 n /n) X m, 3 m a (a + b) + b (a + b) b ab (a + b) + 3 a ba (a + b) ab.
4 Now m m 3 X m the original sum is then d dx m 3 m xm d dx m x µ x 3 x x µ X m 3 ( 3+) 3 4 ³ x m 3 x A5. Prove that there is a constant C such that, if p(x) is a polynomial of degree 999, then Z p(0) C p(x) dx. Solution. We may assume that p(0) 6 0and that p(x) is monic. Then p(x) 999 k (x r k ) where the r k 60are the possibly complex roots, ordered by modulus. We have Q p(0) 999 R p(x) dx k r k R Q 999 k x r k dx R Q 999 k x r k dx We need to show that as a function of the r k, R Q 999 k x r k dx is bounded below. For r k >, we have x > x r k > r k > Z 999 k r k x r k dx > 999 N Z k N x dx r k where the product is over those r k with r k. For each N, f N (r,r,,r N ): Z k N x dx r k is a continuous positive function of (r,r,,r N ) { z } N, a compact set. f N has a positive minimum, say M N. Finally, Z 999 k x r k dx > min N ª M 999 N N > 0,
5 We can take C min N 999 ª. M 999 N N A6. Thesequence(a n ) n is defined by a,a,a 3 4, and, for n 4, a n 6a n a n 3 8a n a n a n a n 3. Show that, for all n, a n is an integer multiple of n. Solution. a n 6a n a n 3 8a n a n a n a n 3 a n a n 6a n a n 3 8a n a n a n 3 6 a n a n 8 a n a n 3. with b n : Trying b n r n, we get an a n,wehave b n 6b n 8b n, 0 r n 6r n +8r n 0 r 6r +8 r n (r ) (r 4) r n Hence, and b n c n + c 4 n c,c 4 and b a a c + c 4 4c +6c b 3 a 3 a c 3 + c 4 3 8c +64c. b n n + n n n a n b n a n b n b n a n b n b n b a b n b n b n (n )+(n )+ + ( i ) i n n(n )/ ( i ). i We need to show that n divides a n n(n )/ Q n i (i ). Write n j k where k is odd. Certainly j n n(n )/ for n so that j divides n(n )/. It suffices to show that 5
6 k divides i for some i<n.we recall that since gcd (k, ), k divides φ(k) and φ (k) is less than n, as required. B. Right triangle ABC has right angle at C and BAC θ; thepointd is chosen on AB so that AC AD ;thepointe is chosen on BC so that CDE θ. The perpendicular to BC at E meets AB at F.Evaluatelim θ 0 EF. Solution. Notethat AB cos θ AC, so that The line CB has slope b : AB / cos θ secθ. sin θ b cos θ and hence its equation is cos θ sin θ sin θ cos θ cos θ cos θ sin θ cos θ sin θ cot θ Also ADC (π θ) / and y cot θ (x b) x cos θ +. sin θ EDB π θ ADC π θ (π θ) / (π θ) /. the line DE has equation µ π y tan θ µ θ cot (x ) sin θ (x ) cos θ The lines intersect when Then sin θ x cos θ + (x ) cos θ sin θ (x ) sin θ ( x cos θ +)( cos θ) (x ) ( + cos θ) x cos θ + x ( + cos θ) ( + cos θ) x cos θ + x ( + cos θ) +cosθ x +cosθ +cosθ y (cot θ) +cosθ +cosθ + sin θ. 6
7 Finally, EF y sin θ cot θ +cosθ sin θ +cosθ + sin θ +cos θ cos θ + + cos θ sin θ (cos θ)(+cosθ)++cosθ sin θ ( + cos θ) +cosθ 3 as θ 0. B. Let P (x) be a polynomial of degree n such that P (x) Q(x)P 00 (x), whereq(x) is a quadratic polynomial and P 00 (x) is the second derivative of P (x). Show that if P (x) has at least two distinct roots then it must have n distinct roots. Solution. Suppose that P (x) does not have n distinct roots. Then P (x) is of the form P (x) (x a) m R(x) for some m where R(a) 6 0and a C. Then P 00 (x) m (x a) m R(x)+(x a) m R 0 (x) 0 m (m ) (x a) m R(x)+m (x a) m R 0 (x)+(x a) m R 00 (x) (x a) m m (m ) R(x)+m (x a) R 0 (x)+(x a) R 00 (x) (x a) m S(x) Since S(a) m (m ) R(a) 6 0,S(x) has no factors of (x a). Then implies Q(x) c (x a) and Then or (x a) m R(x) P (x) Q(x)P 00 (x) Q(x)(x a) m S(x) R(x) cs(x) R(a) cs(a) cm (m ) R(a) c P (x) Q(x)P 00 (x) P 00 (x) m (m ) m (m ). m (m ) (x a) P 00 (x) P (x) (x a) However, by expanding P (x) in powers of (x a) we can see that this is the case only if P (x) b (x a) m for some constant b. 7
8 B3. LetA {(x, y) :0 x, y < }. For(x, y) A, let S(x, y) X x m y n, m n where the sum ranges over all pairs (m, n) of positive integers satisfying the indicated inequalities. Evaluate lim ( xy )( x y)s(x, y). (x,y) (,),(x,y) A Solution. Notethat X x m y n x m y n x y x y Moreover, m n m n m n m n X m n+ n x x x m y n S (x, y) x m y n x m y n + x n+ x yn + n X x m y n m X n x m y n n m+ m y m+ y xm x y n + y y y x m m x 3 y ( x)( x y) + y 3 x ( y)( y x) x y S (x, y) x y x 3 y ( x)( x y) y 3 x ( y)( y x) xy (( x y)( y x) x ( y x)( y) y ( x y)( x)) ( x)( y)( x y)( y x) xy ( x3 y 3 x + x 3 y y + x y 3 ) ( x)( y)( x y)( y x) xy ( x)( y)(xy + y + x + x y ) ( x)( y)( x y)( y x) xy xy + y + x + x y ( x y)( y x), 8
9 and lim ( (x,y) (,),(x,y) A xy )( x y)s(x, y) 3. B4. Letf be a real function with a continuous third derivative such that f(x),f 0 (x),f 00 (x),f 000 (x) are positive for all x. Suppose that f 000 (x) f(x) for all x. Showthatf 0 (x) < f(x) for all x. Solution. Let c lim x f(x) 0. By replacing f(x) by f(x) c we may assume c 0. Let c 0 lim x f 0 (x) 0. Thenf 0 (x) >dand for x<0 f (0) f(x)+ Z 0 x f 0 (x)dx > f (x)+c 0 x. f (x) <f(0) c 0 x and it follows that c 0 0. Similarly, c 00 lim x f 00 (x) 0.Sincef 000 (x) f(x), Also, as we then have f 00 (x)f 000 (x) f 00 (x)f(x) <f 00 (x)f(x)+f 0 (x) or 0 < d dx f 0 (x)f(x) f 00 (x). lim f 0 (x)f(x) f 00 (x) c 0 c x (c00 ) 0, f 0 (x)f(x) > f 00 (x). d 3 f(x) 3f(x)f 0 (x) >f 0 (x)f(x)+ f 0 (x)f 000 (x) dx 4 f 00 (x) + f 0 (x)f 000 (x) > d dx f 0 (x)f 00 (x) or d 3 dx 4 f(x) f 0 (x)f 00 (x) > 0. Since lim 3 x 4 f(x) f 0 (x)f 00 (x) 3 4 c c0 c 00 0,wethenhave 3 4 f(x) f 0 (x)f 00 (x) > 0. Hence, or 3 4 f(x) f 0 (x) > f 0 (x) f 00 (x) d 4 dx f(x) 3 > 6 d dx f(x) 3 > 3 f 0 (x) 3 f 0 (x) 3. 9
10 and f 0 (x) < 3 /3 f(x) < f(x). B5. For an integer n 3, letθ π/n. Evaluate the determinant of the n n matrix I + A, wherei is the n n identity matrix and A (a jk ) has entries a jk cos(jθ + kθ) for all j, k. Solution. Letz e iθ.then cos (mθ) e imθ + e imθ z m + z m z m + z m. Let v (z, z,z 3,,z n ) and v (z, z, z 3,, z n ). The matrix A is half the sum of the outer products v v and v v. I + A I + (v v + v v) For any w C n, (I + A) w w + ((v w) v +(v w) v) where v w is the usual bilinear dot product. For u C n orthogonal to both v and v, we have (I + A) u u. This shows that I +A is the identity on span (v, v). we need only evaluate det(i + A) on span (v, v). Notethat (I + A)(v) v + ((v v) v +(v v) v) + (v v) v + (v v) v (I + A)(v) v + ((v v) v +(v v) v) (v v) v + + (v v) v the matrix of I + A on span (v, v) is + (v v) (v v) (v v) + (v v) and the determinant is (since z n and z n ) + (v v) n n + (v v) + (z + + z n ) n n + (z + + z n ) ³ + z zn n z ³ n + z zn z n n n. 4 0
11 B6. LetS be a finite set of integers, each greater than. Suppose that for each integer n there is some s S such that gcd(s, n) or gcd(s, n) s. Show that there exist s, t S such that gcd(s, t) is prime. Solution. Let p <p <... < p k be the set of all of the primes that occur in at least one of the prime factorizations of the elements of S. S S be the subset consisting of all those members of S involving p in their prime factorization. If there are s, t S with gcd(s, t) p, then we are done. If not, let p i p and let p i >p be the smallest prime that occurs in the factorization of members of S S, and let S S S be the subset consisting of all those members of S involving p i in their prime factorization. If there are s, t S with gcd(s, t) p i, then we are done. We continue in this way obtaining p i <p i <...<p ij where the process stops at some j k. Note that we either have s, t S j with gcd(s, t) p ij (in which case we are done) or S j ms m. Suppose that S j ms m.letn p i p i p ij. Then by assumption, there is some s S, such that gcd (s, n) s or gcd (s, n). Now gcd (s, n) isimpossible, since S j ms m. gcd (s, n) s, andsos is a divisor of n p i p i p ij.letj 0 be the smallest integer so that there is a divisor s S of p i p i p ij 0. Now p ij 0 must occur (exactly once) as a factor of s or else j 0 can be reduced. Select s j 0 S j 0. We claim gcd (s, s j 0)p ij 0. Indeed, by definition s j 0 has factor p ij 0, but no factors of p i,p i, p ij 0.
PUTNAM 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 informationb n x n + b n 1 x n b 1 x + b 0
Math Partial Fractions Stewart 7.4 Integrating basic rational functions. For a function f(x), we have examined several algebraic methods for finding its indefinite integral (antiderivative) F (x) = f(x)
More informationSection Properties of Rational Expressions
88 Section. - Properties of Rational Expressions Recall that a rational number is any number that can be written as the ratio of two integers where the integer in the denominator cannot be. Rational Numbers:
More informationREQUIRED MATHEMATICAL SKILLS FOR ENTERING CADETS
REQUIRED MATHEMATICAL SKILLS FOR ENTERING CADETS The Department of Applied Mathematics administers a Math Placement test to assess fundamental skills in mathematics that are necessary to begin the study
More information1) The line has a slope of ) The line passes through (2, 11) and. 6) r(x) = x + 4. From memory match each equation with its graph.
Review Test 2 Math 1314 Name Write an equation of the line satisfying the given conditions. Write the answer in standard form. 1) The line has a slope of - 2 7 and contains the point (3, 1). Use the point-slope
More informationMu Alpha Theta National Convention 2013
Practice Round Alpha School Bowl P1. What is the common difference of the arithmetic sequence 10, 23,? P2. Find the sum of the digits of the base ten representation of 2 15. P3. Find the smaller value
More informationDISCUSSION CLASS OF DAX IS ON 22ND MARCH, TIME : 9-12 BRING ALL YOUR DOUBTS [STRAIGHT OBJECTIVE TYPE]
DISCUSSION CLASS OF DAX IS ON ND MARCH, TIME : 9- BRING ALL YOUR DOUBTS [STRAIGHT OBJECTIVE TYPE] Q. Let y = cos x (cos x cos x). Then y is (A) 0 only when x 0 (B) 0 for all real x (C) 0 for all real x
More informationRAJASTHAN P.E.T. MATHS-1995
RAJASTHAN P.E.T. MATHS-1995 1. The equation of the normal to the circle x2 + y2 = a2 at point (x y ) will be : (1) x y - xy = (2) xx - yy = (3) x y + xy = (4) xx + yy = 2. Equation of the bisector of the
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 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 informationThe absolute value (modulus) of a number
The absolute value (modulus) of a number Given a real number x, its absolute value or modulus is dened as x if x is positive x = 0 if x = 0 x if x is negative For example, 6 = 6, 10 = ( 10) = 10. The absolute
More informationPaper collated from year 2007 Content Pure Chapters 1-13 Marks 100 Time 2 hours
1. Paper collated from year 2007 Content Pure Chapters 1-13 Marks 100 Time 2 hours 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. Mark scheme Question 1 Question 2 Question 3 Question 4 Question 5 Question 6 Question
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 informationMathematical Olympiad Training Polynomials
Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,
More informationAdditional Practice Lessons 2.02 and 2.03
Additional Practice Lessons 2.02 and 2.03 1. There are two numbers n that satisfy the following equations. Find both numbers. a. n(n 1) 306 b. n(n 1) 462 c. (n 1)(n) 182 2. The following function is defined
More informationCOMMUTATIVE RINGS. Definition 3: A domain is a commutative ring R that satisfies the cancellation law for multiplication:
COMMUTATIVE RINGS Definition 1: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative
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 informationDRAFT - Math 102 Lecture Note - Dr. Said Algarni
Math02 - Term72 - Guides and Exercises - DRAFT 7 Techniques of Integration A summery for the most important integrals that we have learned so far: 7. Integration by Parts The Product Rule states that if
More informationDRAFT - Math 101 Lecture Note - Dr. Said Algarni
2 Limits 2.1 The Tangent Problems The word tangent is derived from the Latin word tangens, which means touching. A tangent line to a curve is a line that touches the curve and a secant line is a line that
More informationPreliminary algebra. Polynomial equations. and three real roots altogether. Continue an investigation of its properties as follows.
978-0-51-67973- - Student Solutions Manual for Mathematical Methods for Physics and Engineering: 1 Preliminary algebra Polynomial equations 1.1 It can be shown that the polynomial g(x) =4x 3 +3x 6x 1 has
More informationReview of Topics in Algebra and Pre-Calculus I. Introduction to Functions function Characteristics of a function from set A to set B
Review of Topics in Algebra and Pre-Calculus I. Introduction to Functions A function f from a set A to a set B is a relation that assigns to each element x in the set A exactly one element y in set B.
More informationSection 0.2 & 0.3 Worksheet. Types of Functions
MATH 1142 NAME Section 0.2 & 0.3 Worksheet Types of Functions Now that we have discussed what functions are and some of their characteristics, we will explore different types of functions. Section 0.2
More informationMATHEMATICS AS/P1/D17 AS PAPER 1
Surname Other Names Candidate Signature Centre Number Candidate Number Examiner Comments Total Marks MATHEMATICS AS PAPER 1 December Mock Exam (Edexcel Version) CM Time allowed: 2 hours Instructions to
More informationHigher Portfolio Quadratics and Polynomials
Higher Portfolio Quadratics and Polynomials Higher 5. Quadratics and Polynomials Section A - Revision Section This section will help you revise previous learning which is required in this topic R1 I have
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 informationFunctions. Remark 1.2 The objective of our course Calculus is to study functions.
Functions 1.1 Functions and their Graphs Definition 1.1 A function f is a rule assigning a number to each of the numbers. The number assigned to the number x via the rule f is usually denoted by f(x).
More information= 10 such triples. If it is 5, there is = 1 such triple. Therefore, there are a total of = 46 such triples.
. Two externally tangent unit circles are constructed inside square ABCD, one tangent to AB and AD, the other to BC and CD. Compute the length of AB. Answer: + Solution: Observe that the diagonal of the
More informationLINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008. This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More informationOfficial Solutions 2014 Sun Life Financial CMO Qualifying Rêpechage 1
Official s 2014 Sun Life Financial CMO Qualifying Rêpechage 1 1. Let f : Z Z + be a function, and define h : Z Z Z + by h(x, y) = gcd(f(x), f(y)). If h(x, y) is a two-variable polynomial in x and y, prove
More informationChapter 8B - Trigonometric Functions (the first part)
Fry Texas A&M University! Spring 2016! Math 150 Notes! Section 8B-I! Page 79 Chapter 8B - Trigonometric Functions (the first part) Recall from geometry that if 2 corresponding triangles have 2 angles of
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 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 informationKing Fahd University of Petroleum and Minerals Prep-Year Math Program Math Term 161 Recitation (R1, R2)
Math 001 - Term 161 Recitation (R1, R) Question 1: How many rational and irrational numbers are possible between 0 and 1? (a) 1 (b) Finite (c) 0 (d) Infinite (e) Question : A will contain how many elements
More information8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)
8. Limit Laws 8.1. Basic Limit Laws. If f and g are two functions and we know the it of each of them at a given point a, then we can easily compute the it at a of their sum, difference, product, constant
More informationUnit 2 Rational Functionals Exercises MHF 4UI Page 1
Unit 2 Rational Functionals Exercises MHF 4UI Page Exercises 2.: Division of Polynomials. Divide, assuming the divisor is not equal to zero. a) x 3 + 2x 2 7x + 4 ) x + ) b) 3x 4 4x 2 2x + 3 ) x 4) 7. *)
More information1. Use the properties of exponents to simplify the following expression, writing your answer with only positive exponents.
Math120 - Precalculus. Final Review. Fall, 2011 Prepared by Dr. P. Babaali 1 Algebra 1. Use the properties of exponents to simplify the following expression, writing your answer with only positive exponents.
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 informationChapter 2: Functions, Limits and Continuity
Chapter 2: Functions, Limits and Continuity Functions Limits Continuity Chapter 2: Functions, Limits and Continuity 1 Functions Functions are the major tools for describing the real world in mathematical
More informationSec 4 Maths. SET A PAPER 2 Question
S4 Maths Set A Paper Question Sec 4 Maths Exam papers with worked solutions SET A PAPER Question Compiled by THE MATHS CAFE 1 P a g e Answer all the questions S4 Maths Set A Paper Question Write in dark
More informationPutnam problems and solutions A1
Putnam problems and solutions A1 (Many solutions are taken directly from http://www.unl.edu/amc/a-activities/a7-problems/ putnamindex.shtml where the authors are properly attributed. Others are from The
More informationProblem 1. Answer: 95
Talent Search Test Solutions January 2014 Problem 1. The unit squares in a x grid are colored blue and gray at random, and each color is equally likely. What is the probability that a 2 x 2 square will
More informationAnalytic Geometry and Calculus I Exam 1 Practice Problems Solutions 2/19/7
Analytic Geometry and Calculus I Exam 1 Practice Problems Solutions /19/7 Question 1 Write the following as an integer: log 4 (9)+log (5) We have: log 4 (9)+log (5) = ( log 4 (9)) ( log (5)) = 5 ( log
More informationApplied Calculus GS1001
1 Applied Calculus GS1001 January 24, 2019 0 Numbers, sets 0.1 numbers natural numbers N (+) (0),1,2,3,... integers Z 3, 2, 1,0,... rational numbers m/n m,n Z n 0 real numbers R complex numbers C = {a+ib
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 informationGeorgia Department of Education Common Core Georgia Performance Standards Framework CCGPS Advanced Algebra Unit 2
Polynomials Patterns Task 1. To get an idea of what polynomial functions look like, we can graph the first through fifth degree polynomials with leading coefficients of 1. For each polynomial function,
More informationMATH 1301, Solutions to practice problems
MATH 1301, Solutions to practice problems 1. (a) (C) and (D); x = 7. In 3 years, Ann is x + 3 years old and years ago, when was x years old. We get the equation x + 3 = (x ) which is (D); (C) is obtained
More informationa k 0, then k + 1 = 2 lim 1 + 1
Math 7 - Midterm - Form A - Page From the desk of C. Davis Buenger. https://people.math.osu.edu/buenger.8/ Problem a) [3 pts] If lim a k = then a k converges. False: The divergence test states that if
More informationPutnam n +1 (1 P (O n 1)) 2n +1. 2n +1 (2 (n 1) + 1) 2n +1 = (2 (n 1) + 1) P (O n 1)+1. (2(n 2)+1)P (On 2 )+1 2(n 1)+1. O n (n 1) + n 1 2n +1
Putnam 00 A. Consider a set S and a binary operation, i.e., for each a, b S, a b S. Assume (a b) a b for all a, b S. Provethata (b a) b for all a, b S. Solution. Wehaveb ((b a) b) (b a) a (b a). A. You
More informationWe say that a polynomial is in the standard form if it is written in the order of decreasing exponents of x. Operations on polynomials:
R.4 Polynomials in one variable A monomial: an algebraic expression of the form ax n, where a is a real number, x is a variable and n is a nonnegative integer. : x,, 7 A binomial is the sum (or difference)
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 informationbe any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism
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 UFD. Therefore
More informationStudent: Date: Instructor: kumnit nong Course: MATH 105 by Nong https://xlitemprodpearsoncmgcom/api/v1/print/math Assignment: CH test review 1 Find the transformation form of the quadratic function graphed
More informationMoreover this binary operation satisfies the following properties
Contents 1 Algebraic structures 1 1.1 Group........................................... 1 1.1.1 Definitions and examples............................. 1 1.1.2 Subgroup.....................................
More informationCALCULUS ASSESSMENT REVIEW
CALCULUS ASSESSMENT REVIEW DEPARTMENT OF MATHEMATICS CHRISTOPHER NEWPORT UNIVERSITY 1. Introduction and Topics The purpose of these notes is to give an idea of what to expect on the Calculus Readiness
More informationSolutions for Field Theory Problem Set 1
Solutions for Field Theory Problem Set 1 FROM THE TEXT: Page 355, 2a. ThefieldisK = Q( 3, 6). NotethatK containsqand 3and 6 3 1 = 2. Thus, K contains the field Q( 2, 3). In fact, those two fields are the
More informationSOLUTIONS OF 2012 MATH OLYMPICS LEVEL II T 3 T 3 1 T 4 T 4 1
SOLUTIONS OF 0 MATH OLYMPICS LEVEL II. If T n = + + 3 +... + n and P n = T T T 3 T 3 T 4 T 4 T n T n for n =, 3, 4,..., then P 0 is the closest to which of the following numbers? (a).9 (b).3 (c) 3. (d).6
More informationAnalytic Number Theory Solutions
Analytic Number Theory Solutions Sean Li Cornell University sxl6@cornell.edu Jan. 03 Introduction This document is a work-in-progress solution manual for Tom Apostol s Introduction to Analytic Number Theory.
More informationPolynomials. Chapter 4
Chapter 4 Polynomials In this Chapter we shall see that everything we did with integers in the last Chapter we can also do with polynomials. Fix a field F (e.g. F = Q, R, C or Z/(p) for a prime p). Notation
More informationCHAPTER 14. Ideals and Factor Rings
CHAPTER 14 Ideals and Factor Rings Ideals Definition (Ideal). A subring A of a ring R is called a (two-sided) ideal of R if for every r 2 R and every a 2 A, ra 2 A and ar 2 A. Note. (1) A absorbs elements
More informationPrecalculus Summer Assignment 2015
Precalculus Summer Assignment 2015 The following packet contains topics and definitions that you will be required to know in order to succeed in CP Pre-calculus this year. You are advised to be familiar
More informationPaper: 03 Class-X-Math: Summative Assessment - I
1 P a g e Paper: 03 Class-X-Math: Summative Assessment - I Total marks of the paper: 90 Total time of the paper: 3.5 hrs Questions: 1] Triangle ABC is similar to triangle DEF and their areas are 64 cm
More informationSTEP Support Programme. Pure STEP 1 Questions
STEP Support Programme Pure STEP 1 Questions 2012 S1 Q4 1 Preparation Find the equation of the tangent to the curve y = x at the point where x = 4. Recall that x means the positive square root. Solve the
More informationis equal to = 3 2 x, if x < 0 f (0) = lim h = 0. Therefore f exists and is continuous at 0.
Madhava Mathematics Competition January 6, 2013 Solutions and scheme of marking Part I N.B. Each question in Part I carries 2 marks. p(k + 1) 1. If p(x) is a non-constant polynomial, then lim k p(k) (a)
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 informationU + V = (U V ) (V U), UV = U V.
Solution of Some Homework Problems (3.1) Prove that a commutative ring R has a unique 1. Proof: Let 1 R and 1 R be two multiplicative identities of R. Then since 1 R is an identity, 1 R = 1 R 1 R. Since
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 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 informationMath 110 Test # 1. The set of real numbers in both of the intervals [0, 2) and ( 1, 0] is equal to. Question 1. (F) [ 1, 2) (G) (2, ) (H) [ 1, 2]
Friday July 8, 00 Jacek Szmigielski Math 0 Test # Fill in the bubbles that correspond to the correct answers. No aids: no calculators, closed book. You are not permitted to consult with your fellow students
More informationLecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.
Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2
More information1. (A) Factor to get (2x+3)(2x 10) = 0, so the two roots are 3/2 and 5, which sum to 7/2.
Solutions 00 53 rd AMC 1 A 1. (A) Factor to get (x+3)(x 10) = 0, so the two roots are 3/ and 5, which sum to 7/.. (A) Let x be the number she was given. Her calculations produce so x 9 3 = 43, x 9 = 19
More informationFinal Exam A Name. 20 i C) Solve the equation by factoring. 4) x2 = x + 30 A) {-5, 6} B) {5, 6} C) {1, 30} D) {-5, -6} -9 ± i 3 14
Final Exam A Name First, write the value(s) that make the denominator(s) zero. Then solve the equation. 1 1) x + 3 + 5 x - 3 = 30 (x + 3)(x - 3) 1) A) x -3, 3; B) x -3, 3; {4} C) No restrictions; {3} D)
More informationQuestion 1: The graphs of y = p(x) are given in following figure, for some Polynomials p(x). Find the number of zeroes of p(x), in each case.
Class X - NCERT Maths EXERCISE NO:.1 Question 1: The graphs of y = p(x) are given in following figure, for some Polynomials p(x). Find the number of zeroes of p(x), in each case. (i) (ii) (iii) (iv) (v)
More informationSolutions to Practice Final
s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (
More informationPower series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0
Lecture 22 Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) Recall a few facts about power series: a n z n This series in z is centered at z 0. Here z can
More informationAlgebra I Vocabulary Cards
Algebra I Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Absolute Value Order of Operations Expression
More informationLearning Objectives These show clearly the purpose and extent of coverage for each topic.
Preface This book is prepared for students embarking on the study of Additional Mathematics. Topical Approach Examinable topics for Upper Secondary Mathematics are discussed in detail so students can focus
More informationVectors in Function Spaces
Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also
More informationChapter 7 Polynomial Functions. Factoring Review. We will talk about 3 Types: ALWAYS FACTOR OUT FIRST! Ex 2: Factor x x + 64
Chapter 7 Polynomial Functions Factoring Review We will talk about 3 Types: 1. 2. 3. ALWAYS FACTOR OUT FIRST! Ex 1: Factor x 2 + 5x + 6 Ex 2: Factor x 2 + 16x + 64 Ex 3: Factor 4x 2 + 6x 18 Ex 4: Factor
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2018
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2018 1. Please write your 1- or 2-digit exam number on
More informationUnited Arab Emirates University
United Arab Emirates University University Foundation Program - Math Program ALGEBRA - COLLEGE ALGEBRA - TRIGONOMETRY Practice Questions 1. What is 2x 1 if 4x + 8 = 6 + x? A. 2 B. C. D. 4 E. 2. What is
More informationMY PUTNAM PROBLEMS. log(1 + x) dx = π2
MY PUTNAM PROBLEMS These are the problems I proposed when I was on the Putnam Problem Committee for the 984 86 Putnam Exams. Problems intended to be A or B (and therefore relatively easy) are marked accordingly.
More informationLinear Algebra. Session 12
Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)
More informationTwitter: @Owen134866 www.mathsfreeresourcelibrary.com Prior Knowledge Check 1) Simplify: a) 3x 2 5x 5 b) 5x3 y 2 15x 7 2) Factorise: a) x 2 2x 24 b) 3x 2 17x + 20 15x 2 y 3 3) Use long division to calculate:
More information5.5 Special Rights. A Solidify Understanding Task
SECONDARY MATH III // MODULE 5 MODELING WITH GEOMETRY 5.5 In previous courses you have studied the Pythagorean theorem and right triangle trigonometry. Both of these mathematical tools are useful when
More information2018 ARML Local Problems Team Round (45 minutes)
2018 ARML Local Problems Team Round (45 minutes) T-1 A sphere with surface area 2118π is circumscribed around a cube and a smaller sphere is inscribed in the cube. Compute the surface area of the smaller
More informationMarch Algebra 2 Question 1. March Algebra 2 Question 1
March Algebra 2 Question 1 If the statement is always true for the domain, assign that part a 3. If it is sometimes true, assign it a 2. If it is never true, assign it a 1. Your answer for this question
More informationSec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h
1 Sec 4.1 Limits, Informally When we calculated f (x), we first started with the difference quotient f(x + h) f(x) h and made h small. In other words, f (x) is the number f(x+h) f(x) approaches as h gets
More informationMathematics 1 Lecture Notes Chapter 1 Algebra Review
Mathematics 1 Lecture Notes Chapter 1 Algebra Review c Trinity College 1 A note to the students from the lecturer: This course will be moving rather quickly, and it will be in your own best interests to
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 informationFinite Fields. Sophie Huczynska. Semester 2, Academic Year
Finite Fields Sophie Huczynska Semester 2, Academic Year 2005-06 2 Chapter 1. Introduction Finite fields is a branch of mathematics which has come to the fore in the last 50 years due to its numerous applications,
More information1. Let g(x) and h(x) be polynomials with real coefficients such that
1. Let g(x) and h(x) be polynomials with real coefficients such that g(x)(x 2 3x + 2) = h(x)(x 2 + 3x + 2) and f(x) = g(x)h(x) + (x 4 5x 2 + 4). Prove that f(x) has at least four real roots. 2. Let M be
More information5.1 - Polynomials. Ex: Let k(x) = x 2 +2x+1. Find (and completely simplify) the following: (a) k(1) (b) k( 2) (c) k(a)
c Kathryn Bollinger, March 15, 2017 1 5.1 - Polynomials Def: A function is a rule (process) that assigns to each element in the domain (the set of independent variables, x) ONE AND ONLY ONE element in
More information50 Algebraic Extensions
50 Algebraic Extensions Let E/K be a field extension and let a E be algebraic over K. Then there is a nonzero polynomial f in K[x] such that f(a) = 0. Hence the subset A = {f K[x]: f(a) = 0} of K[x] does
More informationPure Mathematics Year 1 (AS) Unit Test 1: Algebra and Functions
Pure Mathematics Year (AS) Unit Test : Algebra and Functions Simplify 6 4, giving your answer in the form p 8 q, where p and q are positive rational numbers. f( x) x ( k 8) x (8k ) a Find the discriminant
More informationEighth Homework Solutions
Math 4124 Wednesday, April 20 Eighth Homework Solutions 1. Exercise 5.2.1(e). Determine the number of nonisomorphic abelian groups of order 2704. First we write 2704 as a product of prime powers, namely
More information2. A die is rolled 3 times, the probability of getting a number larger than the previous number each time is
. If P(A) = x, P = 2x, P(A B) = 2, P ( A B) = 2 3, then the value of x is (A) 5 8 5 36 6 36 36 2. A die is rolled 3 times, the probability of getting a number larger than the previous number each time
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 informationSolutions for Chapter 3
Solutions for Chapter Solutions for exercises in section 0 a X b x, y 6, and z 0 a Neither b Sew symmetric c Symmetric d Neither The zero matrix trivially satisfies all conditions, and it is the only possible
More informationAEA 2003 Extended Solutions
AEA 003 Extended Solutions These extended solutions for Advanced Extension Awards in Mathematics are intended to supplement the original mark schemes, which are available on the Edexcel website. 1. Since
More informationCalculus. Weijiu Liu. Department of Mathematics University of Central Arkansas 201 Donaghey Avenue, Conway, AR 72035, USA
Calculus Weijiu Liu Department of Mathematics University of Central Arkansas 201 Donaghey Avenue, Conway, AR 72035, USA 1 Opening Welcome to your Calculus I class! My name is Weijiu Liu. I will guide you
More information