Problem Set 6: Inequalities
|
|
- Arthur Chapman
- 5 years ago
- Views:
Transcription
1 Math 8, Winter 27. Problem Set 6: Inequalities I will start with a list of famous elementary inequalities. The emphasis is on algebraic methods rather than calculus. Although I ve included a few words about proofs, you really should read the book The Cauchy-Schwarz Master Class, by J. Michael Steele (Cambridge, 24) for deeper understanding. Jensen. Let I R be an interval, and f : I R convex. If λ,..., λ n, λ + + λ n =, and x,..., x n I, then λ f(x ) + + λ n f(x n ) f(λ x + + λ n x n ). It follows that the maximum of a convex function on I must occur on the boundary of I. Weighted Power Mean. If λ,..., λ n, λ + + λ n =, and x,..., x n, then { (λ x r M(r) = + + λ nx r n) /r, if r, x λ xλn n, if r =. is an increasing continuous function of r R. Moreover, M is strictly increasing unless all x i are equal. For r =,,, 2 and all λ i = /n, M(r) is, respectively, the harmonic mean (HM), geometric mean (GM), arithmetic mean (AM) and quadratic mean (QM) of x i. This follows from Jensen for f(x) = x α, and for appropriately chosen α >, and taking appropriate limits. Hölder. If p, q >, /p + /q =, and x i, y i >, then x /p y /q + + x /p n y /q n (x + + x n ) /p (y + + y n ) /q Equality holds only when y i /x i is a constant. When p = q = 2, this is the Cauchy-Schwarz inequality. The proof is an application of weighted AM-GM. Rearrangement. Let a a n and b b n (not necessarily positive). Then for any permutation π of {,..., n}, we have a b + + a n b n a b π() + + a n b π(n) a b n + + a n b. When b i are strictly increasing, the equality on the left (resp. right) holds only if π is the identity (resp. reversal). The proof is a simple check for transpositions, and then follows for arbitrary π. Chebyshev. Under the same assumptions as above, a + + a n n b + + b n n a b + + a n b n n
2 The proof follows from application of Rearrangment for all n cyclic permutations and adding the resulting inequalities. Next we present a more sophisticated inequality, which can handle a lot of homogeneous symmetric inequalities quite easily. Let α R n and β R n, with α α 2 α n and β β 2 β n. We say that α majorizes β if α + + α r β + + β r for r n, with equality when r = n. For x = (x,..., x n ), with positive coordinates, we define x α = n! π x α π() xαn π(n), where the sum is over all permutations π. For example, when n = 3, x (,,) = 3 (x + x 2 + x 3 ), x ( 2, 2,) = 3 ( x x 2 + x x 3 + x 2 x 3 ), x ( 3, 3, 3 ) = (x x 2 x 3 ) /3. Muirhead. If α, β and x are as above, and α majorizes β, then x α x β. The equality holds only when α = β or all x i are equal. Although an ad-hoc proof is possible (search the web), the best conceptual proof is given in Steele s book. In high-school competition circles, this is often called bunching principle, but be aware that this inequality is not as widely known as others. Ultimately, it follows from a judicious application of weighted AM-GM, so it may be a good advice to convert the solutions accordingly. Another remark is this related inequality below. Majorization. If α i, β i I, α majorizes β, and f is convex on I, then f(α ) + + f(α n ) f(β ) + + f(β n ). To prove this, you really need to read Chapter 3 of Steele s book. Here is another very particular, but popular, homogeneous inequality. Schur. Assume that r >, x, y, z, then x r (x y)(x z) + y r (y z)(y x) + z r (z x)(z y), with equality if x, y, z are equal, or two are equal and the third is zero. To prove it, note that we can assume x y z and then rewrite the inequality as (x y)[x r (x z) y r (y z)] + z r (x z)(y z). 2
3 Note that (due to the equality condition), this cannot follow from Muirhead. In fact, for r =, it says 2x (2,,) x (3,,) + y (,,), and (2,, ) of course majorizes (,, ) but not (3,, ). So this inequality can sometimes be used to eliminate a nuisance term before applying Muirhead. Let s do an example, from IMO. Let F = a 3 (b + c) + b 3 (a + c) + c 3 (a + b). Find the range of F under the constraints a, b, c > and abc =. This is easier if we take x = /a, y = /b, z = /c to get F = x2 y + z + y2 x + z + z2 x + y. Then it is clear that F could be made arbitrarily large, so we need to check for which a we can show F a. This not homogeneous, so we homogenize by making it F a(xyz) /3. Then we can also drop the constraint. (Incidentally, you could use Lagrange multipliers, but they would lead to ungainly mess.) Now multiply out to get 3x (2,,) a 2x (4/3,/3,/3). So we can take a = 3/2, which is obviously achieved when a = b = c =. The range is [3/2, ). The problems below have mainly been chosen from competitions. Most of them have more than one solution (which is not surprising, as the above equalities are to a large extent related). Try to find the simplest. You should not forget calculus you should however be warned that, first, most competition problems are designed to be be computationally unpleasant when solved by Lagrange multipliers and, second, that you do need to be completely rigorous and calculus only gives you necessary conditions for an extremum in the interior of a region.. Assume a, b, c >. Show that a 3 + b 3 + abc + b 3 + c 3 + abc + c 3 + a 3 + abc abc. 2. Compute the minimum of where x,..., x n and x + 2 x n x2 n, + + = n. x x n 3
4 3. Suppose a, b, c, d, e are real numbers which satisfy Determine the maximal value of e. a + b + c + d + e = 8, a 2 + b 2 + c 2 + d 2 + e 2 = Determine the maximum of for a, b, c [, ]. F = a b + c + + b c + a + + c + ( a)( b)( c) a + b + 5. Prove that a n + a + + a n n a a 2 a n for a,..., a n >, with equality only when a = = a n. 6. (*) Show that when a, b, c >. (ab + bc + ca)((a + b) 2 + (b + c) 2 + (c + a) 2 ) (*) Suppose that x, x 2, x 3 are three points on a circle of radius. Find the minimum of x x 2 + x 2 x 3 + x 3 x. 8. Find all polynomials with coefficients ± which only have real roots. 9. (*) Suppose that f(x, y) is a continuous real-valued function on the unit square x, y. Show that ( 2 f(x, y)dx) dy + ( f(x, y)dx dy) 2 + ( 2 f(x, y)dy) dx (f(x, y)) 2 dx dy.. Let a, a 2,..., a n and b, b 2,..., b n be nonnegative real numbers. Show that (a a 2 a n ) /n + (b b 2 b n ) /n [(a + b )(a 2 + b 2 ) (a n + b n )] /n.. Let α, β, γ be angles of an acute triangle. What are the possible values of cos α+cos β+cos γ? 4
5 2. Let x, x 2,..., x n [, 2) have sum. Prove that x 2 x + x 2 2 x x n 2 x n n 2n. 3. (*) A slot machine offers you the following game. Three symbols appear in a row on your screen. Each symbol is either a cherry, a lemon, or a pear. Assume that each symbol is chosen independently, but the probabilities are unknown. You win if either all three symbols are the same or if all are different. You hear somebody complain that without knowing the probabilities you have no information about your winning probability. Counter that argument by giving the precise lower bound. 4. Assume that a ij, b jk, c ki, i, j, k n are nonnegative numbers. Prove: i,j,k a /2 ij b /2 jk c/2 ki i,j a ij /2 j,k b jk /2 k,i Assume that A Z 3, and A x, A y, and A z, respectively, are projections onto coordinate planes, yz-plane, xz-plane, and xy-plane, respectively. Prove that A A x /2 A y /2 A z /2. c ki /2. 5. Assume x,..., x n and that x x n. Find the minimum of n ( + x i ) under these conditions. i= 6. Take a box with sides a, b, c > and surface area S. Show that among all such boxes, the cube has the largest volume. 7. Show that for positive x, y, z, 8 (x + y + z)3 x4 y + z + y4 x + z + z4 x + y. 8. Assume that x,..., x n >, and max{x,..., x n } (x + + x n )/k for some k n. Show that n k 2 n k +. + x i k + x + + x n i= 9. A person s birthday occurs on a day i with probability p i, where i =,..., k. (Of course, p + + p k =.) Assume independent assignment of birthdays among different people. In 5
6 a room with n people, let P n = P n (p,..., p k ) be the probability that no two persons share a birthday. Show that this probability is maximized when p i = /k for all k. 2. Let x i (, ), i =,..., n, and x + + x n n. Prove that n i= + x i x i n n+. 2. You have n identical bricks of unit length. Put the first brick on the edge of a table, perpendicular to the edge, so that it overhangs but does not fall. Put the second brick on top of the first (precisely aligned with the first, except for the overhang in the same direction) so that the entire structure is stable. Put the third brink on top of the second in the same way, etc. How far over the edge of the table can the stable structure extend? The optimal solution with three bricks is below: Note. This problem is at least 5 years old. It received some very recent attention as it was shown that one can dramatically increase the overhang (to about n /3 ) if some bricks may be used as counterweigths, that is, if the restriction that a brick can touch at most one brick below it is removed. 6
The Law of Averages. MARK FLANAGAN School of Electrical, Electronic and Communications Engineering University College Dublin
The Law of Averages MARK FLANAGAN School of Electrical, Electronic and Communications Engineering University College Dublin Basic Principle of Inequalities: For any real number x, we have 3 x 2 0, with
More information1 Lagrange Multiplier Method
1 Lagrange Multiplier Method Near a maximum the decrements on both sides are in the beginning only imperceptible. J. Kepler When a quantity is greatest or least, at that moment its flow neither increases
More informationChapter 2. Vectors and Vector Spaces
2.1. Operations on Vectors 1 Chapter 2. Vectors and Vector Spaces Section 2.1. Operations on Vectors Note. In this section, we define several arithmetic operations on vectors (especially, vector addition
More informationAnalysis-3 lecture schemes
Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space
More informationThe Art of Dumbassing Brian Hamrick July 2, 2010
The Art of Dumbassing Brian Hamrick July, Introduction The field of inequalities is far from trivial. Many techniques, including Cauchy, Hölder, isolated fudging, Jensen, and smoothing exist and lead to
More informationHOMEWORK 7 SOLUTIONS
HOMEWORK 7 SOLUTIONS MA11: ADVANCED CALCULUS, HILARY 17 (1) Using the method of Lagrange multipliers, find the largest and smallest values of the function f(x, y) xy on the ellipse x + y 1. Solution: The
More informationMAT 419 Lecture Notes Transcribed by Eowyn Cenek 6/1/2012
(Homework 1: Chapter 1: Exercises 1-7, 9, 11, 19, due Monday June 11th See also the course website for lectures, assignments, etc) Note: today s lecture is primarily about definitions Lots of definitions
More informationChapter 7. Extremal Problems. 7.1 Extrema and Local Extrema
Chapter 7 Extremal Problems No matter in theoretical context or in applications many problems can be formulated as problems of finding the maximum or minimum of a function. Whenever this is the case, advanced
More informationLines, parabolas, distances and inequalities an enrichment class
Lines, parabolas, distances and inequalities an enrichment class Finbarr Holland 1. Lines in the plane A line is a particular kind of subset of the plane R 2 = R R, and can be described as the set of ordered
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 informationMATH 304 Linear Algebra Lecture 19: Least squares problems (continued). Norms and inner products.
MATH 304 Linear Algebra Lecture 19: Least squares problems (continued). Norms and inner products. Orthogonal projection Theorem 1 Let V be a subspace of R n. Then any vector x R n is uniquely represented
More informationLagrange Murderpliers Done Correctly
Lagrange Murderpliers Done Correctly Evan Chen June 8, 2014 The aim of this handout is to provide a mathematically complete treatise on Lagrange Multipliers and how to apply them on optimization problems.
More information3.7 Constrained Optimization and Lagrange Multipliers
3.7 Constrained Optimization and Lagrange Multipliers 71 3.7 Constrained Optimization and Lagrange Multipliers Overview: Constrained optimization problems can sometimes be solved using the methods of the
More informationAlgebra II Vocabulary Word Wall Cards
Algebra II Vocabulary Word Wall Cards Mathematics vocabulary word wall cards provide a display of mathematics content words and associated visual cues to assist in vocabulary development. The cards should
More informationIntroduction to Series and Sequences Math 121 Calculus II Spring 2015
Introduction to Series and Sequences Math Calculus II Spring 05 The goal. The main purpose of our study of series and sequences is to understand power series. A power series is like a polynomial of infinite
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 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 informationPractical Algebra. A Step-by-step Approach. Brought to you by Softmath, producers of Algebrator Software
Practical Algebra A Step-by-step Approach Brought to you by Softmath, producers of Algebrator Software 2 Algebra e-book Table of Contents Chapter 1 Algebraic expressions 5 1 Collecting... like terms 5
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationUMA Putnam Talk LINEAR ALGEBRA TRICKS FOR THE PUTNAM
UMA Putnam Talk LINEAR ALGEBRA TRICKS FOR THE PUTNAM YUFEI ZHAO In this talk, I want give some examples to show you some linear algebra tricks for the Putnam. Many of you probably did math contests in
More informationPUTNAM TRAINING PROBLEMS
PUTNAM TRAINING PROBLEMS (Last updated: December 3, 2003) Remark This is a list of Math problems for the NU Putnam team to be discussed during the training sessions Miguel A Lerma 1 Bag of candies In a
More informationImplicit Functions, Curves and Surfaces
Chapter 11 Implicit Functions, Curves and Surfaces 11.1 Implicit Function Theorem Motivation. In many problems, objects or quantities of interest can only be described indirectly or implicitly. It is then
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 information1.4 Techniques of Integration
.4 Techniques of Integration Recall the following strategy for evaluating definite integrals, which arose from the Fundamental Theorem of Calculus (see Section.3). To calculate b a f(x) dx. Find a function
More informationMath Precalculus I University of Hawai i at Mānoa Spring
Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2013 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents
More informationMidterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2.
Midterm 1 Review Comments about the midterm The midterm will consist of five questions and will test on material from the first seven lectures the material given below. No calculus either single variable
More information1.1 Basic Algebra. 1.2 Equations and Inequalities. 1.3 Systems of Equations
1. Algebra 1.1 Basic Algebra 1.2 Equations and Inequalities 1.3 Systems of Equations 1.1 Basic Algebra 1.1.1 Algebraic Operations 1.1.2 Factoring and Expanding Polynomials 1.1.3 Introduction to Exponentials
More information6x 2 8x + 5 ) = 12x 8
Example. If f(x) = x 3 4x + 5x + 1, then f (x) = 6x 8x + 5 Observation: f (x) is also a differentiable function... d dx ( f (x) ) = d dx ( 6x 8x + 5 ) = 1x 8 The derivative of f (x) is called the second
More informationMath 308 Midterm Answers and Comments July 18, Part A. Short answer questions
Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to
More informationCHAPTER 1. Review of Algebra
CHAPTER 1 Review of Algebra Much of the material in this chapter is revision from GCSE maths (although some of the exercises are harder). Some of it particularly the work on logarithms may be new if you
More informationAlgebra One Dictionary
Algebra One Dictionary Page 1 of 17 A Absolute Value - the distance between the number and 0 on a number line Algebraic Expression - An expression that contains numbers, operations and at least one variable.
More informationSolutions to old Exam 3 problems
Solutions to old Exam 3 problems Hi students! I am putting this version of my review for the Final exam review here on the web site, place and time to be announced. Enjoy!! Best, Bill Meeks PS. There are
More informationThe Advantage Testing Foundation Solutions
The Advantage Testing Foundation 2016 Problem 1 Let T be a triangle with side lengths 3, 4, and 5. If P is a point in or on T, what is the greatest possible sum of the distances from P to each of the three
More informationAugust 27, Review of Algebra & Logic. Charles Delman. The Language and Logic of Mathematics. The Real Number System. Relations and Functions
and of August 27, 2015 and of 1 and of 2 3 4 You Must Make al Connections and of Understanding higher mathematics requires making logical connections between ideas. Please take heed now! You cannot learn
More information1 Functions of Several Variables 2019 v2
1 Functions of Several Variables 2019 v2 11 Notation The subject of this course is the study of functions f : R n R m The elements of R n, for n 2, will be called vectors so, if m > 1, f will be said to
More information1. Suppose that a, b, c and d are four different integers. Explain why. (a b)(a c)(a d)(b c)(b d)(c d) a 2 + ab b = 2018.
New Zealand Mathematical Olympiad Committee Camp Selection Problems 2018 Solutions Due: 28th September 2018 1. Suppose that a, b, c and d are four different integers. Explain why must be a multiple of
More informationThe University of Sydney
The University of Sydney School of Mathematics and Statistics NSW 006 Australia Sydney University Mathematical Society Problem Competition 008 1. Imagine an analogue watch with the usual hour hand, minute
More informationMathematics Department Stanford University Math 61CM/DM Inner products
Mathematics Department Stanford University Math 61CM/DM Inner products Recall the definition of an inner product space; see Appendix A.8 of the textbook. Definition 1 An inner product space V is a vector
More informationMath Precalculus I University of Hawai i at Mānoa Spring
Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2014 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents
More information2. FUNCTIONS AND ALGEBRA
2. FUNCTIONS AND ALGEBRA You might think of this chapter as an icebreaker. Functions are the primary participants in the game of calculus, so before we play the game we ought to get to know a few functions.
More informationDot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.
Dot Products K. Behrend April 3, 008 Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Contents The dot product 3. Length of a vector........................
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 informationMaking the grade: Part II
1997 2009, Millennium Mathematics Project, University of Cambridge. Permission is granted to print and copy this page on paper for non commercial use. For other uses, including electronic redistribution,
More informationSystems of Linear Equations
Systems of Linear Equations Math 108A: August 21, 2008 John Douglas Moore Our goal in these notes is to explain a few facts regarding linear systems of equations not included in the first few chapters
More informationClassroom. The Arithmetic Mean Geometric Mean Harmonic Mean: Inequalities and a Spectrum of Applications
Classroom In this section of Resonance, we invite readers to pose questions likely to be raised in a classroom situation. We may suggest strategies for dealing with them, or invite responses, or both.
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 informationLinear Algebra, Summer 2011, pt. 3
Linear Algebra, Summer 011, pt. 3 September 0, 011 Contents 1 Orthogonality. 1 1.1 The length of a vector....................... 1. Orthogonal vectors......................... 3 1.3 Orthogonal Subspaces.......................
More informationMATH20132 Calculus of Several Variables. 2018
MATH20132 Calculus of Several Variables 2018 Solutions to Problems 8 Lagrange s Method 1 For x R 2 let fx = x 2 3xy +y 2 5x+5y i Find the critical values of fx in R 2, ii Findthecriticalvaluesoffxrestrictedtotheparametriccurvet
More information8/15/2018, 8:31 PM. Assignment: Math 0410 Homework150bbbbtsiallnew123. Student: Date: Instructor: Alfredo Alvarez Course: Math 0410 Spring 2018
of 3 8/15/018, 8:31 PM Student: Date: Instructor: Alfredo Alvarez Course: Math 0410 Spring 018 Assignment: Math 0410 Homework150bbbbtsiallnew13 1. Evaluate x y for the given replacement values. x=4and
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 informationNotes: Pythagorean Triples
Math 5330 Spring 2018 Notes: Pythagorean Triples Many people know that 3 2 + 4 2 = 5 2. Less commonly known are 5 2 + 12 2 = 13 2 and 7 2 + 24 2 = 25 2. Such a set of integers is called a Pythagorean Triple.
More informationMath 52: Course Summary
Math 52: Course Summary Rich Schwartz September 2, 2009 General Information: Math 52 is a first course in linear algebra. It is a transition between the lower level calculus courses and the upper level
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 informationTRIGONOMETRY REVIEW (PART 1)
TRIGONOMETRY REVIEW (PART ) MATH 52, SECTION 55 (VIPUL NAIK) Difficulty level: Easy to moderate, given that you are already familiar with trigonometry. Covered in class?: Probably not (for the most part).
More informationProperties of Real Numbers
Properties of Real Numbers Essential Understanding. Relationships that are always true for real numbers are called properties, which are rules used to rewrite and compare expressions. Two algebraic expressions
More informationMATH III CCR MATH STANDARDS
INFERENCES AND CONCLUSIONS FROM DATA M.3HS.1 Use the mean and standard deviation of a data set to fit it to a normal distribution and to estimate population percentages. Recognize that there are data sets
More informationPRE-CALCULUS By: Salah Abed, Sonia Farag, Stephen Lane, Tyler Wallace, and Barbara Whitney
PRE-CALCULUS By: Salah Abed, Sonia Farag, Stephen Lane, Tyler Wallace, and Barbara Whitney MATH 141/14 1 Pre-Calculus by Abed, Farag, Lane, Wallace, and Whitney is licensed under the creative commons attribution,
More informationMathematics - High School Algebra II
Mathematics - High School Algebra II All West Virginia teachers are responsible for classroom instruction that integrates content standards and mathematical habits of mind. Students in this course will
More informationAlgebra in Problem Solving (Senior) Konrad Pilch
Algebra in Problem Solving (Senior) Konrad Pilch March 29, 2016 1 Polynomials Definition. A polynomial is an expression of the form P(x) = a n x n + a n 1 x n 1 +... + a 1 x + a 0. n is the degree of the
More informationThis exam will be over material covered in class from Monday 14 February through Tuesday 8 March, corresponding to sections in the text.
Math 275, section 002 (Ultman) Spring 2011 MIDTERM 2 REVIEW The second midterm will be held in class (1:40 2:30pm) on Friday 11 March. You will be allowed one half of one side of an 8.5 11 sheet of paper
More information2.2 Separable Equations
2.2 Separable Equations Definition A first-order differential equation that can be written in the form Is said to be separable. Note: the variables of a separable equation can be written as Examples Solve
More informationSometimes the domains X and Z will be the same, so this might be written:
II. MULTIVARIATE CALCULUS The first lecture covered functions where a single input goes in, and a single output comes out. Most economic applications aren t so simple. In most cases, a number of variables
More information2 Systems of Linear Equations
2 Systems of Linear Equations A system of equations of the form or is called a system of linear equations. x + 2y = 7 2x y = 4 5p 6q + r = 4 2p + 3q 5r = 7 6p q + 4r = 2 Definition. An equation involving
More informationOn a class of three-variable inequalities. Vo Quoc Ba Can
On a class of three-variable inequalities Vo Quoc Ba Can 1 Theem Let a, b, c be real numbers satisfying a + b + c = 1 By the AM - GM inequality, we have ab + bc + ca 1, therefe setting ab + bc + ca = 1
More informationChapter 1 Preliminaries
Chapter 1 Preliminaries 1.1 Conventions and Notations Throughout the book we use the following notations for standard sets of numbers: N the set {1, 2,...} of natural numbers Z the set of integers Q the
More informationThis class will demonstrate the use of bijections to solve certain combinatorial problems simply and effectively.
. Induction This class will demonstrate the fundamental problem solving technique of mathematical induction. Example Problem: Prove that for every positive integer n there exists an n-digit number divisible
More informationEASY 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 informationExtra Problems for Math 2050 Linear Algebra I
Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as
More informationAdding Production to the Theory
Adding Production to the Theory We begin by considering the simplest situation that includes production: two goods, both of which have consumption value, but one of which can be transformed into the other.
More informationLagrange Multipliers
Optimization with Constraints As long as algebra and geometry have been separated, their progress have been slow and their uses limited; but when these two sciences have been united, they have lent each
More informationCurriculum Scope & Sequence. Unit Duration Common Core Standards / Unit Goals Transfer Goal(s) Enduring Understandings 16 Days Units:
BOE APPROVED 2/14/12 REVISED 9/25/12 Curriculum Scope & Sequence Subject/Grade Level: MATHEMATICS/HIGH SCHOOL Course: ALGEBRA II CP/HONORS *The goals and standards addressed are the same for both levels
More informationPower series and Taylor series
Power series and Taylor series D. DeTurck University of Pennsylvania March 29, 2018 D. DeTurck Math 104 002 2018A: Series 1 / 42 Series First... a review of what we have done so far: 1 We examined series
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 information11 th Philippine Mathematical Olympiad Questions, Answers, and Hints
view.php3 (JPEG Image, 840x888 pixels) - Scaled (71%) https://mail.ateneo.net/horde/imp/view.php3?mailbox=inbox&inde... 1 of 1 11/5/2008 5:02 PM 11 th Philippine Mathematical Olympiad Questions, Answers,
More informationSeptember Math Course: First Order Derivative
September Math Course: First Order Derivative Arina Nikandrova Functions Function y = f (x), where x is either be a scalar or a vector of several variables (x,..., x n ), can be thought of as a rule which
More informationDedicated to Professor Milosav Marjanović on the occasion of his 80th birthday
THE TEACHING OF MATHEMATICS 2, Vol. XIV, 2, pp. 97 6 SOME CLASSICAL INEQUALITIES AND THEIR APPLICATION TO OLYMPIAD PROBLEMS Zoran Kadelburg Dedicated to Professor Milosav Marjanović on the occasion of
More informationSOLUTIONS FOR IMO 2005 PROBLEMS
SOLUTIONS FOR IMO 005 PROBLEMS AMIR JAFARI AND KASRA RAFI Problem. Six points are chosen on the sides of an equilateral triangle AB: A, A on B; B, B on A;, on AB. These points are the vertices of a convex
More informationGeometry, Physics, and Harmonic Functions
Geometry, Physics, and Harmonic Functions Robert Huffaker June 3, 2010 1 Introduction Mathematics is a language of rigor and clarity. A plethora of symbols and words litter every student s math textbooks,
More informationUNIVERSITY OF MICHIGAN UNDERGRADUATE MATH COMPETITION 28 APRIL 7, 2011
UNIVERSITY OF MICHIGAN UNDERGRADUATE MATH COMPETITION 28 APRIL 7, 20 Instructions. Write on the front of your blue book your student ID number. Do not write your name anywhere on your blue book. Each question
More informationPUTNAM 2016 SOLUTIONS. Problem A1. Find the smallest positive integer j such that for every polynomial p(x) with integer coefficients
Math 7 Fall 5 PUTNAM 6 SOLUTIONS Problem A Find the smallest positive integer j such that for every polynomial px with integer coefficients and for every integer k, the integer the j-th derivative of px
More informationMATHEMATICS COMPREHENSIVE EXAMINATION JANUARY 2004
MATHEMATICS COMPREHENSIVE EXAMINATION JANUARY 2004 Part II Advanced Problems (Three hours) Write your code number on the cover of your envelope and all the materials you submit for this exam. Do not write
More informationLAGRANGE MULTIPLIERS
LAGRANGE MULTIPLIERS MATH 195, SECTION 59 (VIPUL NAIK) Corresponding material in the book: Section 14.8 What students should definitely get: The Lagrange multiplier condition (one constraint, two constraints
More informationa. Define a function called an inner product on pairs of points x = (x 1, x 2,..., x n ) and y = (y 1, y 2,..., y n ) in R n by
Real Analysis Homework 1 Solutions 1. Show that R n with the usual euclidean distance is a metric space. Items a-c will guide you through the proof. a. Define a function called an inner product on pairs
More informationCore Mathematics C12
Write your name here Surname Other names Pearson Edexcel International Advanced Level Centre Number Candidate Number Core Mathematics C12 Advanced Subsidiary Tuesday 12 January 2016 Morning Time: 2 hours
More informationLESSON 21: DIFFERENTIALS OF MULTIVARIABLE FUNCTIONS OCTOBER 18, 2017
LESSON 21: DIFFERENTIALS OF MULTIVARIABLE FUNCTIONS OCTOBER 18, 2017 Today we do a quick review of differentials for functions of a single variable and then discuss how to extend this notion to functions
More informationPAPER 1 AS/A1 ADVANCED SUBSIDIARY
Surname Other Names Candidate Signature Centre Number Candidate Number Examiner Comments Total Marks PAPER 1 ADVANCED SUBSIDIARY Practice Paper A CM Time allowed: 2 hours Instructions to candidates: In
More informationCore Mathematics C12
Write your name here Surname Other names Pearson Edexcel International Advanced Level Centre Number Candidate Number Core Mathematics C12 Advanced Subsidiary Tuesday 12 January 2016 Morning Time: 2 hours
More informationTropical Polynomials
1 Tropical Arithmetic Tropical Polynomials Los Angeles Math Circle, May 15, 2016 Bryant Mathews, Azusa Pacific University In tropical arithmetic, we define new addition and multiplication operations on
More informationSOLVED SUBJECTIVE EXAMPLES
Example 1 : SOLVED SUBJECTIVE EXAMPLES Find the locus of the points of intersection of the tangents to the circle x = r cos, y = r sin at points whose parametric angles differ by /3. All such points P
More informationLecture Notes on Metric Spaces
Lecture Notes on Metric Spaces Math 117: Summer 2007 John Douglas Moore Our goal of these notes is to explain a few facts regarding metric spaces not included in the first few chapters of the text [1],
More informationINEQUALITIES OF SYMMETRIC FUNCTIONS. 1. Introduction to Symmetric Functions [?] Definition 1.1. A symmetric function in n variables is a function, f,
INEQUALITIES OF SMMETRIC FUNCTIONS JONATHAN D. LIMA Abstract. We prove several symmetric function inequalities and conjecture a partially proved comprehensive theorem. We also introduce the condition of
More informationOHSx XM521 Multivariable Differential Calculus: Homework Solutions 13.1
OHSx XM521 Multivariable Differential Calculus: Homework Solutions 13.1 (37) If a bug walks on the sphere x 2 + y 2 + z 2 + 2x 2y 4z 3 = 0 how close and how far can it get from the origin? Solution: Complete
More informationChapter 9: Systems of Equations and Inequalities
Chapter 9: Systems of Equations and Inequalities 9. Systems of Equations Solve the system of equations below. By this we mean, find pair(s) of numbers (x, y) (if possible) that satisfy both equations.
More informationLinear, Quadratic, and Cubic Forms over the Binary Field
Linear, Quadratic, and Cubic Forms over the Binary Field Akihiro Munemasa 1 1 Graduate School of Information Sciences Tohoku University October 28, 2009 POSTECH Linear, Quadratic, and Cubic Forms over
More informationMaths Higher Prelim Content
Maths Higher Prelim Content Straight Line Gradient of a line A(x 1, y 1 ), B(x 2, y 2 ), Gradient of AB m AB = y 2 y1 x 2 x 1 m = tanθ where θ is the angle the line makes with the positive direction of
More informationWinter Camp 2009 Number Theory Tips and Tricks
Winter Camp 2009 Number Theory Tips and Tricks David Arthur darthur@gmail.com 1 Introduction This handout is about some of the key techniques for solving number theory problems, especially Diophantine
More informationMath 276, Spring 2007 Additional Notes on Vectors
Math 276, Spring 2007 Additional Notes on Vectors 1.1. Real Vectors. 1. Scalar Products If x = (x 1,..., x n ) is a vector in R n then the length of x is x = x 2 1 + + x2 n. We sometimes use the notation
More informationCHAPTER 1: Functions
CHAPTER 1: Functions 1.1: Functions 1.2: Graphs of Functions 1.3: Basic Graphs and Symmetry 1.4: Transformations 1.5: Piecewise-Defined Functions; Limits and Continuity in Calculus 1.6: Combining Functions
More information8. Diagonalization.
8. Diagonalization 8.1. Matrix Representations of Linear Transformations Matrix of A Linear Operator with Respect to A Basis We know that every linear transformation T: R n R m has an associated standard
More informationLecture Note 5: Semidefinite Programming for Stability Analysis
ECE7850: Hybrid Systems:Theory and Applications Lecture Note 5: Semidefinite Programming for Stability Analysis Wei Zhang Assistant Professor Department of Electrical and Computer Engineering Ohio State
More information