PUTNAM TRAINING PROBLEMS
|
|
- Randall Mason
- 6 years ago
- Views:
Transcription
1 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 box we have N +1 bags with N candies each (N 2) The first bag contains N orange flavored candies, the second one contains N 1 orange flavored candies and 1 lemon flavored one, the third one contains N 2 orange flavored and 2 lemon flavored, and so on We take one bag at random and try one of the candies, which turns out to be lemon flavored Then we take a second candy from the same bag What is the probability that the second candy is also lemon flavored? Hint: Use Bayes Theorem (or some equivalent argument) to determine the probability that the candy comes from the bag with k lemon-flavored candies, then compute the total probability that the second candy is also lemon-flavored 2 Rank of matrix with 0, ±1 elements Let n be a positive odd number and A an n by n matrix whose diagonal elements are 0, its non-diagonal elements are ±1, and the sum of the elements of each row is 0 Find the rank of A Hint: Think modulo 2 3 Fibonacci sum Let F n be the Fibonacci sequence 0, 1, 1, 2, 3, 5, 8,, defined recursively F 0 = 0, F 1 = 1, F n = F n 1 + F n 2 for n 2 Prove that Hint: Generating functions n=1 F n 2 n = 2 4 A triangle inequality Prove that in a triangle with sides a, b, c and opposite angles A, B, C (in radians) the following relation holds: a A + b B + c C a + b + c π 3 Hint: Assume a b c, A B C, and rewrite the inequality as something 0 5 Split squares Prove that there are infinitely many squares not multiple of 10 whose representation in base 10 can be split into two squares For instance 7 2 = 49 can be split 4 9, where 4 and 9 are squares (4 = 2 2, 9 = 3 2 ); 13 2 = 169 can be split 16 9, again two squares, etc (we exclude multiples of 10 in order to avoid trivial answers like the infinite sequence 49 = 4 9, 4900 = 4 900, = , etc) 1
2 PUTNAM TRAINING PROBLEMS 2 Hint: Pose the problem as a system of equation and inequality: 10 n x 2 + y 2 = z 2 10 n 1 < y 2 < 10 n 6 John s PIN John s PIN for his teller machine consists of a 6-digit number abcdef He has bad memory, but does not want to write it down just in case someone finds it So he breaks the number in two 3-digit numbers abc and def, and with his pocket calculator finds the quotient abc/def, which he writes down A few days later he needs the PIN, and as expected he cannot remember it, but he remembers that he wrote down the quotient between the two halves of the number in a piece of paper: abc/def= So he takes his pocket calculator (with only basic arithmetic operations and the inversion 1/x key), punches the keys for a few seconds, scratches some numbers on a piece of paper for a few seconds more and gets the original 6-digit number What is that number and how did he find it so quickly? Hint: continued fractions 7 Average temperature (From Zeitz s book) A spherical, 3-dimensional planet has center at (0, 0, 0) and radius 20 At any point of the surface of this planet, the temperature is T (x, y, z) = (x+y) 2 +(y z) 2 degrees What is the average temperature of the surface of this planet? Hint: Find the average of T (x, y, z) + T (y, z, x) + T (z, x, y) 8 Plane coloring (Based on problem A4 from Putnam competition, 1988) Prove that if we paint every point of the plane in one of three colors, there will be two points one inch apart with the same color Is this result necessarily true if we replace three by nine? Hint: Argue by contradiction Find a property of colors of points 3 inches apart 9 Eight root of continued fraction (Problem B4 from Putnam competition, 1995) Evaluate Express your answer in the form (a + b c)/d, where a, b, c, d, are integers Hint: Define a 0 = 2207, a n = /a n 1 (n > 0) Find limit of a n Use (x + 1/x) 2 = x /x 2 10 Function on rational numbers (Based on problem B4 from Putnam competition, 2001) Let S denote the set of rational numbers different from 1, 0, +1 Define f : S S by f(x) = x 1/x Let S n be defined recursively as S 0 = S, S n+1 = f(s n ) = image of S n by f for n 0 Prove that for every rational number r, r is not in S n if n is large enough Hint: Define the height of a rational number p/q expressed in lowest terms as the function H(p/q) = p + q
3 PUTNAM TRAINING PROBLEMS 3 11 Honey pots (AMM #11002) Pooh Bear has 2N + 1 honey pots No matter which one of them he sets aside, he can split the remaining 2N pots into two sets of the same total weight, each consisting of N pots Must all 2N + 1 pots weight the same? Hint: Pose it as a linear system of equations and find the rank of the coefficient matrix 12 Composite values of a polynomial Let p(x) be a non-constant polynomial such that p(n) is an integer for every positive integer n Prove that p(n) is composite for infinitely many values of n Hint: Find a value of n such that p(n) is a multiple of p(k) (different from p(k)) 13 Integer expression Let r be a number such that r + 1/r is an integer Prove that for every positive integer n, r n + 1/r n is an integer Hint: Induction 14 Regions on a sphere (Zeitz 2214) A great circle is a circle drawn on a sphere that is an equator, ie, its center is also the center of the sphere There are n great circles on a sphere, no three of which meet at any point They divide the sphere into how many regions? Hint: Experiment (with 1, 2, 3, 4, great circles) State a conjecture Prove it by induction 15 The round random table In the border of a perfectly circular piece of wood we choose n points at random to place legs and make a table What is the probability that the table will stand without falling? Hint: For each point P 1, P 2,, P n consider the event E i = 0 j i, where P i P j = arc from P i to P j measured anticlockwise P i P j < π for all 16 Integral involving (tan x) 2 (Problem A3 from Putnam competition, 1980) Evaluate π/2 0 dx 1 + (tan x) 2 Hint: Make the substitution u = π/2 x and use symmetry 17 Sum of sin k Prove that Hint: Complex numbers n sin k = sin n 2 sin 1 2 k=0 sin n Rational distances on the unit circle (A version of this problem appeared in the IMO of 1975) Prove that there are infinitely many points on the unit circle x 2 +y 2 = 1 such that the distance between any two of them is a rational number Hint: If sin α, cos α, sin β and cos β are all rational, so are sin (α + β) and cos (α + β) Also: If sin α and cos α are rational numbers different from 0, 1 and 1, then α is not
4 PUTNAM TRAINING PROBLEMS 4 a rational multiple of π (See eg Appendix D of I Niven s Numbers: Rational and Irrational, NML vol 1, p 129) 19 Subsets of {1, 2,, 2n} (Zeitz, example 337) Prove that any (n + 1)-element subset of {1, 2,, 2n} contains two integers one of which divides the other one (Zeitz 3318) Prove that any (n + 1)-element subset of {1, 2,, 2n} contains two integers that are relatively prime Hint: Pigeonhole Principle 20 Rooks on a chessboard (Zeitz 3326) Forty-one rooks are placed on a chessboard Prove that there must exist 5 rooks, none of which attack each other (Recall that rooks attack each piece located on its row or column) Hint: Pigeonhole Principle 21 Cosine expression (Zeitz 4220) Show that if x+1/x = 2 cos a, then for any integer n, x n + 1/x n = 2 cos na Hint: Complex numbers n 1 22 Product of sines (Zeitz 4224) Find a close-form expression for sin kπ n n 1 Hint: Write sin t = (e ti e ti )/2i Look at the polynomial (x e 2πik/n ) 23 Polynomial with a factor x 1 (USAMO 1976, Zeitz 4226) If P (x), Q(x), R(x), S(x) are polynomials such that k=1 P (x 5 ) + xq(x 5 ) + x 2 R(x 5 ) = (x 4 + x 3 + x 2 + x + 1)S(x), prove that x 1 is a factor of P (x) Hint: Roots of unity 24 Combinatorial identity Prove that for any positive integer n ( ) 2 ( ) 2 ( ) 2 ( ) 2 ( ) n n n n 2n = n n where ( ) a b = a! (binomial coefficient) b!(a b)! Hint: Write (1 + x) 2n in two different ways 25 Coefficient of x k (Putnam 1992, Zeitz 4313) For nonnegative integers n and k, define Q(n, k) to be the coefficient of x k in the expansion of (1 + x + x 2 + x 3 ) n Prove that k ( )( ) n n Q(n, k) = j k 2j Hint: Factor 1 + x + x 2 + x 3 j=0 k=1
5 PUTNAM TRAINING PROBLEMS 5 26 P-balanced sequences (Leningrad Mathematical Olympiad 1991, Zeitz 4316) A finite sequence a 1, a 2,, a n is called p-balanced if any sum of the form a k + a k+p + a k+2p + is the same for any k = 1, 2, 3, Prove that if a sequence with 50 members is p-balanced for p = 3, 5, 7, 11, 13, 17, then all its members are equal zero Hint: Look at the polynomial p(x) = a 1 + a 2 x + a 3 x a 50 x Constant in an interval Believe it or not the following function is constant in an interval [a, b] (a < b) Find that interval and the constant value of the function f(x) = x + 2 x 1 + x 2 x 1 Hint: u 2 = u 28 The largest factorial (Zeitz 5513) The notation n! (k) means take factorial of n k times For example, n! (3) means ((n!)!)! What is bigger, 1999! (2000) or 2000! (1999)? Hint: (No hint needed) 29 Polynomial with coefficients ±1 (Inspired on Putnam 1968, B6) Prove that a polynomial with only real roots and all coefficients equal to ±1 has degree at most 3 Hint: Find the sum of the squares of the roots, their product, and use the arithmeticgeometric mean inequality (AGM): the arithmetic mean of a list of numbers is that their geometric mean 30 An inequality (Zeitz 5539) If a, b, c > 0, prove that (a 2 b + b 2 c + c 2 a)(ab 2 + bc 2 + ca 2 ) 9a 2 b 2 c 2 Hint: Cauchy-Schwarz inequality: x i y i x 2 i yi 2 i i i 31 No two consecutive elements (Zeitz 646) Find the number of subsets of {1, 2,, n} that contain no two consecutive elements of {1, 2,, n} Hint: Divide the subsets into two classes, subsets containing element n and subsets not containing element n State a recurrence 32 Ice-cones (Zeitz 6315) Imagine that you are going to give n kids ice-cream cones, one cone per kid, and there are k different flavors available Assuming that no flavor gets mixed, find the number of ways we can give out the cones using all k flavors Hint: Solve the problem without the restriction using all k flavors Then subtract the distributions of ice-cream cones that miss at least one color Compute these using the Principle of Inclusion-Exclusion (PIE) 33 Permutations with property P (IMO 1989, Zeitz 6316) Let a permutation of {1, 2,, 2n} have property P if it contains at least two neighboring elements with difference n; for instance for n = 2 permutation 1324 has the property P ( 1 3 = 2), however 4321 does not Show that, for each n, there are more permutations with property P than without it
6 Hint: Principle of Inclusion-Exclusion PUTNAM TRAINING PROBLEMS 6 34 Eight-digit numbers in base 3 Let A be the set of all 8-digit numbers in base 3 (so they are written with the digits 0,1,2 only), including those with leading zeroes such as Prove that given 4 elements from A, two of them must coincide in at least 2 places Hint: Pigeonhole Principle 35 Harmonic sum (Zeitz 7120) Show that 1 + 1/2 + 1/ /n cannot be an integer if n 2 Hint: Look at the parity of numerator and denominator (in lowest terms) 36 Sums of digits (IMO 1975; Zeitz 7210) Let f(n) denote the sum of the digits of n Let N = Find f(f(f(n))) without a calculator Hint: Think modulo 9 37 Primes of the form 4n + 3 Prove that there are infinitely many prime numbers of the form 4n + 3 Hint: Assume that the set of primes of the form 4n + 3 is finite Call their product P Look at P Integer part of a huge fraction (Putnam, 1986, A2) What is the units (ie, rightmost) digit of? Hint: Look at the expression I = Additive continuous functions Find all continuous functions f : R R such that f(x + y) = f(x) + f(y) for every x, y Hint: Start by studying the cases in which x is a natural number, an integer, a rational number 40 Two functions (Putnam 1991, B2) Suppose f and g are nonconstant, differentiable, real-valued functions on R Furthermore, suppose that for each pair of real numbers x and y f(x + y) = f(x) f(y) g(x) g(y) g(x + y) = f(x) g(y) + g(x) f(y) If f (0) = 0 prove that (f(x)) 2 + (g(x)) 2 = 1 for all x Hint: Define h(x) = f(x) + ig(x) and reinterpret the conditions as h(x + y) = h(x) h(y) Get a differential equation for h 41 Derivatives of a function (Putnam 1992, A4) Let f be an infinitely differentiable real-valued function defined on the real numbers If f( 1 ) = n2, n = 1, 2, 3, n n compute the values of the derivatives f (k) (0), k = 1, 2, 3,
7 PUTNAM TRAINING PROBLEMS 7 Hint: Compare to the function g(x) = 1/(1 + x 2 ) Note that the difference h(x) = f(x) g(x) is not necessarily zero, but we can say something about the derivatives of h at zero (recall Rolle s theorem: h (x) has zeros between the zeros of h(x)) 42 Infinite product (Zeitz 8328) Compute lim n { n k=1 ( 1 + k ) } 1/n n Hint: Natural log of that is a Riemann sum of a certain integral
PUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
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 informationPUTNAM TRAINING MATHEMATICAL INDUCTION. Exercises
PUTNAM TRAINING MATHEMATICAL INDUCTION (Last updated: December 11, 017) Remark. This is a list of exercises on mathematical induction. Miguel A. Lerma 1. Prove that n! > n for all n 4. Exercises. Prove
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 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 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 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 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 information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationIn Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3
APPENDIX A EXERCISES In Exercises 1 12, list the all of the elements of the given set. 1. The set of all prime numbers less than 20 2. The set of all positive integers whose square roots are less than
More informationFibonacci numbers. Chapter The Fibonacci sequence. The Fibonacci numbers F n are defined recursively by
Chapter Fibonacci numbers The Fibonacci sequence The Fibonacci numbers F n are defined recursively by F n+ = F n + F n, F 0 = 0, F = The first few Fibonacci numbers are n 0 5 6 7 8 9 0 F n 0 5 8 55 89
More informationLESSON 9.1 ROOTS AND RADICALS
LESSON 9.1 ROOTS AND RADICALS LESSON 9.1 ROOTS AND RADICALS 67 OVERVIEW Here s what you ll learn in this lesson: Square Roots and Cube Roots a. Definition of square root and cube root b. Radicand, radical
More informationName (please print) Mathematics Final Examination December 14, 2005 I. (4)
Mathematics 513-00 Final Examination December 14, 005 I Use a direct argument to prove the following implication: The product of two odd integers is odd Let m and n be two odd integers Since they are odd,
More informationMath 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 4.3.5, 4.3.7, 4.3.8, 4.3.9,
More informationb = 2, c = 3, we get x = 0.3 for the positive root. Ans. (D) x 2-2x - 8 < 0, or (x - 4)(x + 2) < 0, Therefore -2 < x < 4 Ans. (C)
SAT II - Math Level 2 Test #02 Solution 1. The positive zero of y = x 2 + 2x is, to the nearest tenth, equal to (A) 0.8 (B) 0.7 + 1.1i (C) 0.7 (D) 0.3 (E) 2.2 ± Using Quadratic formula, x =, with a = 1,
More information2005 Euclid Contest. Solutions
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario 2005 Euclid Contest Tuesday, April 19, 2005 Solutions c
More informationF 2k 1 = F 2n. for all positive integers n.
Question 1 (Fibonacci Identity, 15 points). Recall that the Fibonacci numbers are defined by F 1 = F 2 = 1 and F n+2 = F n+1 + F n for all n 0. Prove that for all positive integers n. n F 2k 1 = F 2n We
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 informationHomework 3 Solutions, Math 55
Homework 3 Solutions, Math 55 1.8.4. There are three cases: that a is minimal, that b is minimal, and that c is minimal. If a is minimal, then a b and a c, so a min{b, c}, so then Also a b, so min{a, b}
More informationFundamentals of Pure Mathematics - Problem Sheet
Fundamentals of Pure Mathematics - Problem Sheet ( ) = Straightforward but illustrates a basic idea (*) = Harder Note: R, Z denote the real numbers, integers, etc. assumed to be real numbers. In questions
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 information1. The positive zero of y = x 2 + 2x 3/5 is, to the nearest tenth, equal to
SAT II - Math Level Test #0 Solution SAT II - Math Level Test No. 1. The positive zero of y = x + x 3/5 is, to the nearest tenth, equal to (A) 0.8 (B) 0.7 + 1.1i (C) 0.7 (D) 0.3 (E). 3 b b 4ac Using Quadratic
More informationMATH 201 Solutions: TEST 3-A (in class)
MATH 201 Solutions: TEST 3-A (in class) (revised) God created infinity, and man, unable to understand infinity, had to invent finite sets. - Gian Carlo Rota Part I [5 pts each] 1. Let X be a set. Define
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 informationGlossary Common Core Curriculum Maps Math/Grade 9 Grade 12
Glossary Common Core Curriculum Maps Math/Grade 9 Grade 12 Grade 9 Grade 12 AA similarity Angle-angle similarity. When twotriangles have corresponding angles that are congruent, the triangles are similar.
More informationLagrange s polynomial
Lagrange s polynomial Nguyen Trung Tuan November 13, 2016 Abstract...In numerical analysis, Lagrange polynomials are used for polynomial interpolation. For a given set of distinct points x j and numbers
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 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 informationUNC Charlotte 2005 Comprehensive March 7, 2005
March 7, 2005 1. The numbers x and y satisfy 2 x = 15 and 15 y = 32. What is the value xy? (A) 3 (B) 4 (C) 5 (D) 6 (E) none of A, B, C or D Solution: C. Note that (2 x ) y = 15 y = 32 so 2 xy = 2 5 and
More informationYou should be comfortable with everything below (and if you aren t you d better brush up).
Review You should be comfortable with everything below (and if you aren t you d better brush up).. Arithmetic You should know how to add, subtract, multiply, divide, and work with the integers Z = {...,,,
More informationSolutions, 2004 NCS/MAA TEAM COMPETITION
Solutions, 004 NCS/MAA TEAM COMPETITION Each problem number is followed by an 11-tuple (a 10, a 9, a 8, a 7, a 6, a 5, a 4, a 3, a, a 1, a 0 ), where a k is the number of teams that scored k points on
More informationCounting Methods. CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo
Counting Methods CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo c Xin He (University at Buffalo) CSE 191 Discrete Structures 1 / 48 Need for Counting The problem of counting
More information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
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 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 informationOrganization Team Team ID#
1. [4] A random number generator will always output 7. Sam uses this random number generator once. What is the expected value of the output? 2. [4] Let A, B, C, D, E, F be 6 points on a circle in that
More informationSumming Series: Solutions
Sequences and Series Misha Lavrov Summing Series: Solutions Western PA ARML Practice December, 0 Switching the order of summation Prove useful identity 9 x x x x x x Riemann s zeta function ζ is defined
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 informationThe Not-Formula Book for C2 Everything you need to know for Core 2 that won t be in the formula book Examination Board: AQA
Not The Not-Formula Book for C Everything you need to know for Core that won t be in the formula book Examination Board: AQA Brief This document is intended as an aid for revision. Although it includes
More informationSince x + we get x² + 2x = 4, or simplifying it, x² = 4. Therefore, x² + = 4 2 = 2. Ans. (C)
SAT II - Math Level 2 Test #01 Solution 1. x + = 2, then x² + = Since x + = 2, by squaring both side of the equation, (A) - (B) 0 (C) 2 (D) 4 (E) -2 we get x² + 2x 1 + 1 = 4, or simplifying it, x² + 2
More informationAppendix C: Event Topics per Meet
Appendix C: Event Topics per Meet Meet 1 1A Pre-algebra Topics Fractions to add and express as the quotient of two relatively prime integers Complex fractions and continued fractions Decimals, repeating
More informationNORTHWESTERN UNIVERSITY Thrusday, Oct 6th, 2011 ANSWERS FALL 2011 NU PUTNAM SELECTION TEST
Problem A1. Let a 1, a 2,..., a n be n not necessarily distinct integers. exist a subset of these numbers whose sum is divisible by n. Prove that there - Answer: Consider the numbers s 1 = a 1, s 2 = a
More informationSupport for UCL Mathematics offer holders with the Sixth Term Examination Paper
1 Support for UCL Mathematics offer holders with the Sixth Term Examination Paper The Sixth Term Examination Paper (STEP) examination tests advanced mathematical thinking and problem solving. The examination
More information1 What is the area model for multiplication?
for multiplication represents a lovely way to view the distribution property the real number exhibit. This property is the link between addition and multiplication. 1 1 What is the area model for multiplication?
More informationChapter 11 - Sequences and Series
Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a
More informationInteger-Valued Polynomials
Integer-Valued Polynomials LA Math Circle High School II Dillon Zhi October 11, 2015 1 Introduction Some polynomials take integer values p(x) for all integers x. The obvious examples are the ones where
More informationNotes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.
Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Chapter : Logic Topics:. Statements, Negation, and Compound Statements.2 Truth Tables and Logical Equivalences.3
More information2018 LEHIGH UNIVERSITY HIGH SCHOOL MATH CONTEST
08 LEHIGH UNIVERSITY HIGH SCHOOL MATH CONTEST. A right triangle has hypotenuse 9 and one leg. What is the length of the other leg?. Don is /3 of the way through his run. After running another / mile, he
More informationSolutions to 2015 Entrance Examination for BSc Programmes at CMI. Part A Solutions
Solutions to 2015 Entrance Examination for BSc Programmes at CMI Part A Solutions 1. Ten people sitting around a circular table decide to donate some money for charity. You are told that the amount donated
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 informationThe 70th William Lowell Putnam Mathematical Competition Saturday, December 5, 2009
The 7th William Lowell Putnam Mathematical Competition Saturday, December 5, 9 A1 Let f be a real-valued function on the plane such that for every square ABCD in the plane, f(a) + f(b) + f(c) + f(d) =.
More information40th Canadian Mathematical Olympiad
40th Canadian Mathematical Olympiad Wednesday, March 26, 2008 Solutions - CMO 2008 1. ABCD is a convex quadrilateral in which AB is the longest side. Points M and N are located on sides AB and BC respectively,
More informationRoots of Unity, Cyclotomic Polynomials and Applications
Swiss Mathematical Olympiad smo osm Roots of Unity, Cyclotomic Polynomials and Applications The task to be done here is to give an introduction to the topics in the title. This paper is neither complete
More informationHigh School Math Contest
High School Math Contest University of South Carolina February th, 017 Problem 1. If (x y) = 11 and (x + y) = 169, what is xy? (a) 11 (b) 1 (c) 1 (d) (e) 8 Solution: Note that xy = (x + y) (x y) = 169
More informationMath 10850, fall 2017, University of Notre Dame
Math 10850, fall 2017, University of Notre Dame Notes on first exam September 22, 2017 The key facts The first midterm will be on Thursday, September 28, 6.15pm-7.45pm in Hayes-Healy 127. What you need
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 informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
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 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 informationGordon solutions. n=1 1. p n
Gordon solutions 1. A positive integer is called a palindrome if its base-10 expansion is unchanged when it is reversed. For example, 121 and 7447 are palindromes. Show that if we denote by p n the nth
More informationReference Material /Formulas for Pre-Calculus CP/ H Summer Packet
Reference Material /Formulas for Pre-Calculus CP/ H Summer Packet Week # 1 Order of Operations Step 1 Evaluate expressions inside grouping symbols. Order of Step 2 Evaluate all powers. Operations Step
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 information20th Philippine Mathematical Olympiad Qualifying Stage, 28 October 2017
0th Philippine Mathematical Olympiad Qualifying Stage, 8 October 017 A project of the Mathematical Society of the Philippines (MSP) and the Department of Science and Technology - Science Education Institute
More informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
More informationBaltic Way 2003 Riga, November 2, 2003
altic Way 2003 Riga, November 2, 2003 Problems and solutions. Let Q + be the set of positive rational numbers. Find all functions f : Q + Q + which for all x Q + fulfil () f ( x ) = f (x) (2) ( + x ) f
More informationFunctions and their Graphs
Chapter One Due Monday, December 12 Functions and their Graphs Functions Domain and Range Composition and Inverses Calculator Input and Output Transformations Quadratics Functions A function yields a specific
More informationax 2 + bx + c = 0 where
Chapter P Prerequisites Section P.1 Real Numbers Real numbers The set of numbers formed by joining the set of rational numbers and the set of irrational numbers. Real number line A line used to graphically
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 informationSAGINAW VALLEY STATE UNIVERSITY SOLUTIONS OF 2013 MATH OLYMPICS LEVEL II. 1 4n + 1. n < < n n n n + 1. n < < n n 1. n 1.
SAGINAW VALLEY STATE UNIVERSITY SOLUTIONS OF 03 MATH OLYMPICS LEVEL II. The following inequalities hold for all positive integers n: n + n < 4n + < n n. What is the greatest integer which is less than
More informationAlgebra 2 Standards. Essential Standards:
Benchmark 1: Essential Standards: 1. Alg2.M.F.LE.A.02 (linear): I can create linear functions if provided either a graph, relationship description or input-output tables. - 15 Days 2. Alg2.M.A.APR.B.02a
More information= 126 possible 5-tuples.
19th Philippine Mathematical Olympiad 1 January, 017 JUDGES COPY EASY 15 seconds, points 1. If g (x) = x x 5 Answer: 14 Solution: Note that x x and f ( g ( x)) = x, find f (). x 6 = = x = 1. Hence f ()
More informationHMMT November 2012 Saturday 10 November 2012
HMMT November 01 Saturday 10 November 01 1. [5] 10 total. The prime numbers under 0 are:,, 5, 7, 11, 1, 17, 19,, 9. There are 10 in. [5] 180 Albert s choice of burgers, sides, and drinks are independent
More information2008 Euclid Contest. Solutions. Canadian Mathematics Competition. Tuesday, April 15, c 2008 Centre for Education in Mathematics and Computing
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario 008 Euclid Contest Tuesday, April 5, 008 Solutions c 008
More informationAlgebraic. techniques1
techniques Algebraic An electrician, a bank worker, a plumber and so on all have tools of their trade. Without these tools, and a good working knowledge of how to use them, it would be impossible for them
More informationName: Date: Practice Midterm Exam Sections 1.2, 1.3, , ,
Name: Date: Practice Midterm Exam Sections 1., 1.3,.1-.7, 6.1-6.5, 8.1-8.7 a108 Please develop your one page formula sheet as you try these problems. If you need to look something up, write it down on
More informationBaltic Way 2008 Gdańsk, November 8, 2008
Baltic Way 008 Gdańsk, November 8, 008 Problems and solutions Problem 1. Determine all polynomials p(x) with real coefficients such that p((x + 1) ) = (p(x) + 1) and p(0) = 0. Answer: p(x) = x. Solution:
More informationName: Date: Practice Midterm Exam Sections 1.2, 1.3, , ,
Name: Date: Practice Midterm Exam Sections 1., 1.3,.1-.7, 6.1-6.5, 8.1-8.7 a108 Please develop your one page formula sheet as you try these problems. If you need to look something up, write it down on
More informationMATH HL OPTION - REVISION SETS, RELATIONS AND GROUPS Compiled by: Christos Nikolaidis
MATH HL OPTION - REVISION SETS, RELATIONS AND GROUPS Compiled by: Christos Nikolaidis PART B: GROUPS GROUPS 1. ab The binary operation a * b is defined by a * b = a+ b +. (a) Prove that * is associative.
More informationIntroduction to Combinatorial Mathematics
Introduction to Combinatorial Mathematics George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 300 George Voutsadakis (LSSU) Combinatorics April 2016 1 / 57
More informationnx + 1 = (n + 1)x 13(n + 1) and nx = (n + 1)x + 27(n + 1).
1. (Answer: 630) 001 AIME SOLUTIONS Let a represent the tens digit and b the units digit of an integer with the required property. Then 10a + b must be divisible by both a and b. It follows that b must
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 informationSOUTH AFRICAN TERTIARY MATHEMATICS OLYMPIAD
SOUTH AFRICAN TERTIARY MATHEMATICS OLYMPIAD. Determine the following value: 7 August 6 Solutions π + π. Solution: Since π
More informationCANADIAN MATHEMATICAL OLYMPIAD 2010 PROBLEMS AND SOLUTIONS
CANADIAN MATHEMATICAL OLYMPIAD 2010 PROBLEMS AND SOLUTIONS (1) For a positive integer n, an n-staircase is a figure consisting of unit squares, with one square in the first row, two squares in the second
More informationNon-standard MMC problems
Non-standard MMC problems Carl Joshua Quines 1 Algebra 1. (15S/9B/E6) A quadratic function f(x) satisfies f(0) = 30 and f(2) = 0. Determine all the zeros of f(x). [2 and 15] 2. (15S/IVB/E6) What is the
More informationFunctions and Equations
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario Euclid eworkshop # Functions and Equations c 006 CANADIAN
More informationUsing the Laws of Exponents to Simplify Rational Exponents
6. Explain Radicals and Rational Exponents - Notes Main Ideas/ Questions Essential Question: How do you simplify expressions with rational exponents? Notes/Examples What You Will Learn Evaluate and simplify
More informationCCE RR. ( / English Version ) ( / New Syllabus ) ( / Regular Repeater )
CCE RR 1 81-E : 81-E Code No. : 81-E CCE RR Subject : MATHEMATICS ( / English Version ) ( / New Syllabus ) ( / Regular Repeater ) General Instructions : i) The Question-cum-Answer Booklet consists of objective
More informationPutnam Pigeonhole Principle October 25, 2005
Putnam Pigeonhole Principle October 5, 005 Introduction 1. If n > m pigeons are placed into m boxes, then there exists (at least) one box with at least two pigeons.. If n > m, then any function f : [n]
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 informationCDS-I 2019 Elementary Mathematics (Set-C)
1 CDS-I 019 Elementary Mathematics (Set-C) Direction: Consider the following for the next three (03) items : A cube is inscribed in a sphere. A right circular cylinder is within the cube touching all the
More informationMathathon Round 1 (2 points each)
Mathathon Round ( points each). A circle is inscribed inside a square such that the cube of the radius of the circle is numerically equal to the perimeter of the square. What is the area of the circle?
More informationSOLUTIONS, what is the value of f(4)?
005 Georgia Tech High School Mathematics Competition Junior-Varsity Multiple-Choice Examination Version A Problem : If f(x) = x4 x +x x SOLUTIONS, what is the value of f(4)? (A) 6 (B) 70 (C) 78 (D) 8 (E)
More informationMathematical Induction
Lecture 6 Mathematical Induction The Mathematical Induction is a very powerful tool for proving infinitely many propositions by using only a few steps. In particular, it can be used often when the propositions
More informationMASSACHUSETTS MATHEMATICS LEAGUE CONTEST 5 FEBRUARY 2013 ROUND 1 ALGEBRA 2: ALGEBRAIC FUNCTIONS ANSWERS
CONTEST 5 FEBRUARY 03 ROUND ALGEBRA : ALGEBRAIC FUNCTIONS ANSWERS A) B) (,, ) C) A) Let f( x) 3x f 5 + f 3. =. Compute: ( ) 8 B) Given: f( x) = 3x gx ( ) = ( x )( x+ 3) + A, where A< 0 ( ) has For several
More informationPrinciple of Mathematical Induction
Advanced Calculus I. Math 451, Fall 2016, Prof. Vershynin Principle of Mathematical Induction 1. Prove that 1 + 2 + + n = 1 n(n + 1) for all n N. 2 2. Prove that 1 2 + 2 2 + + n 2 = 1 n(n + 1)(2n + 1)
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 informationMATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM
MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is
More informationHMMT February 2018 February 10, 2018
HMMT February 018 February 10, 018 Algebra and Number Theory 1. For some real number c, the graphs of the equation y = x 0 + x + 18 and the line y = x + c intersect at exactly one point. What is c? 18
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 informationSection 2.4: Add and Subtract Rational Expressions
CHAPTER Section.: Add and Subtract Rational Expressions Section.: Add and Subtract Rational Expressions Objective: Add and subtract rational expressions with like and different denominators. You will recall
More information