Joe Holbrook Memorial Math Competition
|
|
- Martha Berry
- 5 years ago
- Views:
Transcription
1 Joe Holbrook Memorial Math Competitio 8th Grade Solutios October 5, 07. Sice additio ad subtractio come before divisio ad mutiplicatio, 5 5 ( 5 ( 5. Now, sice operatios are performed right to left, ( 5 ( There are 000 meters i a kilometer, so it takes Malik secods to fiish 00 the race.. Let be the umber of shots he must make to reach his goal. We have the iequality 7 0.7, or 5 5. Sice must be a positive iteger, the miimum valid value for is.. Let, y be the umber of heads ad tails, respectively. The coditio fails if ad oly if < 500 ad y < 500. Summig the iequalities yields y < 000, which is a cotradictio. Thus, the probability that this occurs is 00%, so The factors of are:,,,, 7,,, ad. They pair up ad multiply to. There are pairs. Therefore, their product is, so.. By the idetity lcm (a, b gcd (a, b ab, it follows that ab Sice the sequece starts off with odd terms, every third term will be eve. Thus, all the terms that are multiples of three are the oes we are lookig for. Amog the first 00, thee are multiples of Betwee ay two circle, there ca at most eist itersectios. Therefore, we have. Betwee ay 7 two lie, there ca at most eist itersectio. Therefore, we have aother itersectios. Betwee a lie ad a circle, there ca eist itersectio, for a additioal we have 7 itersectios. This yields a total of 98 itersectios. 9. I those 5 umbers, there must be at least 5 s i order to make it the uique mode. I order to miimize the average of the smallest umbers, you wat ad to be part of the set (you ca t have s sice that would mea that 5 is ot the uique mode. Now, give these umbers, you eed i order to make the average There are ways to choose socks of the same color, ad there are differet colors. Meawhile, there are ( 8 ways to choose socks. Therefore, the probability is ( ( 8 5/8.. Lookig at the hudredth place, the two digits have to be 9 ad. Now, if the teth place of the subtrahed is, the smallest it ca be is 0, ad the miued would have to be more tha Thus the teth place of the subtrahed is 0, ad so is the product of the digits.. Let the foot of the altitude from A oto side MN, be O. We get OM BM ad ONND. These two equality coditios lead to two sets of cogruet triagles, thus MAN, which has half of both sets, has a degree measure of 5 degrees.. The ceter of the square ca be located iside the square of ich iside each tile. Therefore, the probability is /.. Chord BP is a diameter of Ω as poit O lies o BP. As the radius of Ω is, the legth of BP is, ad the agle BCP 90, applyig the Pythagorea Theorem o BCP yields BC P C BP. Pluggig i the give values yields BC 7 BC 7.
2 8th Grade Solutios Joe Holbrook Memorial Math Competitio October 5, As AB 8 ad BC AD, by the Pythagorea Theorem, it follows that BD 0. As M is the midpoit of BD, DM must be 5. As AN is the height to the base BD i triagle ABD, AN BD AB AD AN 5. By the Pythagorea Theorem i triagle AND, DN AD AN DN 8 5 MN Set side BC to be of legth. The side CD is of legth 7.5, sice the sum of the two sides is half the perimeter. The, (7.5, solvig gives us 0. Thus the area is Note that 8 7, 0 5, ad 7. The, takig the greatest commo divisor of each pair of the three values yields, 7, ad. Sice if a iteger divides a correspodig pair of itegers, the it must divide the greatest commo divisor of the itegers, we the sum the total umber of divisors of each of the gcds:, 8, ad, so 8 8 total factors. However, we are overcoutig the umbers that divide all three values. Sice the gcd of all three is, we overcouted divisors twice, for a total of 8 overcouted divisors. Thus, our aswer is Clearly there are 00 total outcomes. Let m be a positive iteger. We will cout the umber of poits Bessie ca choose i order to have a lie with slope m, ad sum over all positive itegers m. By defiitio of slope, the poits Bessie chooses must be of the form (k, km for some positive iteger k. Sice we must have km 0, we get k, or valid slopes. Notig that Bessie 0 0 m m caot choose ay poit such that the lie has a slope greater tha 0, we sum over the first 0 positive itegers to get valid lattice poits. Dividig over the total 7 umber of cases gives the desired aswer of The coditio is a b b ab b, which simplifies to (a b(a b 0. Sice a ad b are differet, a b 0. f( is a b, so the desired value is There are 90 highways total. Cosider how may highways that are eeded i order to coect every tow. Without loss of geerality, let tow A ad B be coected. I order for tow C to be coected to both of them, tow C oly eeds to be coected to A or B, but ot both. Repeat for all the remaiig tows, ad you will get 9 required highways. Therefore, 7 of them ca be closed.. The diagoal of the kite that bisects the kite must be a diameter, so it has legth 0. This forms a right triagle with hypoteuse 0 ad a leg with legth, so the other leg must have legth 8. y y z z. We claim that is the umeric value for the largest positive value of the differece betwee terms of, y, z. To see this, cosider WLOG that y z. The y y z z y z y z z (z, ad the result follows. Hece, the maimum possible value is 0/ 0. This ca be attaied by lettig 0, y 0, z 0.. There are 0 ways to choose edges from a cube, which has edges. The edges ca be grouped based o their orietatios, with each group cotaiig parallel edges. Sice the edges have to be pairwise skew, it is imperative to choose oe edge from each group. Choose oe edge at radom from ay of the groups. There are possibilities. Two edges from each of the other two groups itersect the selected edge, so choose ay of the other two groups ad a edge at radom. There are possibilities. There is oly oe edge left from the third group. Thus there are 8 possibilities i total to make the desired -edge selectio, ad the probability is 55.. By power of a poit, we kow P B P C P A.Sice AC is a diameter, ad P A is a taget, we kow that AC P A. Thus we ca use the Pythagorea theorem to solve for P C. We have P A AC P C. Substitutig P B P C P C for P A, ad rearragig, we get P C P C 5 0. Solvig for P C ad takig the positive root we get 5.
3 8th Grade Solutios Joe Holbrook Memorial Math Competitio October 5, Sice 0 if k <, we oly cosider the terms for which k. Thus, the desired sum is k ( From the Biomial Theorem, Hece, the desired sum is equivalet to ( ( (, 0, 0. 0 ( ( ( There are possible distict rolls, so the epected value of is y.. We aim to fid may perpedicular lies. EG is ormal to BDHF. Call the itersectio poit I. Now we fid the distace from poit I to BH. That distace is clearly half of the height from poit F to side BH i the triagle BHF, which is. The aswer is thus. 7. P (gets as may heads as tails umber of ways to get strictly more heads tha tails umber of ways to get the same umber of heads ad tails total umber of possible coi flip sequeces ( Pick,,..., 99 arbitrarily, for a total of possibilities. Let the remaider of their sum is divided by 00 be S. The 00 must be equal to 00 S, which is uiquely determied for each choice of,,, There are ways of choosig where the 0 s go. The, there are ways of choosig where the goes. Now, there are spots left. Oe of the s has to go i the rightmost ope spot i order to be pure. The, there are three ope spots left for, 7, ad 7. There are ways of choosig spots for the 7 s. ( 8 Sice these steps are doe i order, ivokig product rule yields a 0 is a solutio. Otherwise, we ca divide by a to get (a (a a 0. This must be a perfect square, or else there would be solutios, so (a a a, which gives a, 5, so the solutios are a 0,, 5.. As 0,. Thus, 00 ( ad 00 (, so
4 8th Grade Solutios Joe Holbrook Memorial Math Competitio October 5, 07. It is evidet that the circle with radius X is surrouded by rest of the circles. Coectig the pairwise ceters of the circles with kow radius, the side legths of the triagle formed are, 7, 7. Droppig the altitude to the base of this isosceles triagle, the height of the triagle to the base is by Pythagoras. Coect the vertices of the triagle to the ceter of the circle with radius X. By usig pythagorea theorem, we kow that the (8 X 8 X 9 5. Simplifyig this formula gives X X X. Squarig both sides yields X X X X 8X X Let X deote the evet that the ball selected is blue ad let Y deote the evet that the ball selected is from Bag B. By defiitio of coditioal probability, Pr[Y X] Pr[X ad Y ] Pr[X] Let the ceter of the circle be O. WLOG, we cosider OP Q. Let the foot of the perpedicular from O to BC be M, so BM BQ. Sice OP 5, from right triagle OBM, we have OM. Idetically, if the feet of the perpediculars from O to BC ad CA are L ad N, the OL ON. Thus, O is the iceter of ABC. Let AB. Recall that the area of ABC is rs, where r is the iradius ad s is the semiperimeter, ad is also. Thus, ( [ ABC] rs ( 57, Hece, AB 0. [ ABC], ( 57, 57, , 0, 0, Let AB ad CD y. We wat to fid the legth of MN y. Cosider the lie l through B parallel to AC. Let l itersect CD at E. The, BE AC ad CE AB. Sice AC BD ad AC BE, we also have BE BD. Thus, by Pythagorea theorem o right triagle EBD, we have that ( y , so y. Hece, MN y.. Note that 0! , 07! so 00 0! 0!, which implies that 0 07! 07!, so,, 80, AB, 8, (mod 0. Sice 00 (mod 0, this implies that,, 80, AB, 8, 080 is cogruet to ( 8 ( 7 ( 8( 5 ( (AB( ( 80( 80( 0 8 AB AB 0 0 (mod 0. Thus, AB 0 9 (mod 0, ad sice A ad B are digits, this implies that AB 9. Hece, 0A B 9.
5 8th Grade Solutios Joe Holbrook Memorial Math Competitio October 5, We epress the degree polyomial P ( as ( ( ( (, so P ( First, you wat to fid slowest the eastboud trai ca be goig for it to ot crash with the orthboud oe. I order for that to happe, the eastboud trai has to hit the tail of the orthboud oe. The orthboud trai will be completely clear of the itersectio i: (00 5/50 9/ hours. This meas that the head of the eastboud trai has to be there at this time, which leads to the miimum speed beig: 00/(9/ 00/. For the maimum speed, the orthboud trai has to hit the tail of the eastboud trai. The time it will take for the tail of the eastboud trai to reach the itersectio is (00 50/s, where s is the speed. We wat this to equal 00/50, the time it takes for the orthboud trai to reach the itersectio. Therefore, solve, ad get that s is 75/. Therefore, take their differece, ad you get 5/. 9. Let E be the epected value of P. The epected value of ay roll of the die is 5 so a b c d 7. It follows that E( 7, E( 9, E( 7, E( 9. 7, Sice P has degree at most, E does as well, so its third fiite differeces are costat. its first fiite differeces are Note that E( E(, E( E(, E( E(, E(5 E(,..., its secod fiite differeces are E( E( E(, E( E( E(, E(5 E( E(,..., so its third fiite differeces are E( E( E( E(, E(5 E( E( E(,... Thus, E( E( E( E( E(5 E( E( E(, E(5 E( E( E( E( 9 9 E(5 ( Defie the fuctio f( to retur the umber of iversios i the sequece whe the sequece has terms. Parsig the recurrece, we ca see that the terms a, a,, a is formed by takig the first terms of the sequece, reversig their order, ad addig. By uiqueess of biary represetatio, all umbers are distict. We shall ow epress f( i terms of f(. Amog the first half of the sequece {a i } i, by defiitio, there are f( iversios. Now, ote that if (a i, a j was a iversio i the first half, (a i, a j will ot be a iversio (sice the order was reversed, ad vice versa. Therefore, amog the secod half, there are eactly f( iversios. Fially, it ca be see that the umbers i the first half of the sequece are betwee 0 ad iclusive, so each umber i the secod half will be strictly greater tha ay umber i the first half, yieldig o iversios across the two halves of the sequece. We may thus coclude from the previous paragraph ( that f( f(. f( (, so we may coclude that f( ( 5
Complex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationSubstitute these values into the first equation to get ( z + 6) + ( z + 3) + z = 27. Then solve to get
Problem ) The sum of three umbers is 7. The largest mius the smallest is 6. The secod largest mius the smallest is. What are the three umbers? [Problem submitted by Vi Lee, LCC Professor of Mathematics.
More informationIf the escalator stayed stationary, Billy would be able to ascend or descend in = 30 seconds. Thus, Billy can climb = 8 steps in one second.
BMT 01 INDIVIDUAL SOLUTIONS March 01 1. Billy the kid likes to play o escalators! Movig at a costat speed, he maages to climb up oe escalator i 4 secods ad climb back dow the same escalator i 40 secods.
More informationFirst selection test, May 1 st, 2008
First selectio test, May st, 2008 Problem. Let p be a prime umber, p 3, ad let a, b be iteger umbers so that p a + b ad p 2 a 3 + b 3. Show that p 2 a + b or p 3 a 3 + b 3. Problem 2. Prove that for ay
More informationSolutions for May. 3 x + 7 = 4 x x +
Solutios for May 493. Prove that there is a atural umber with the followig characteristics: a) it is a multiple of 007; b) the first four digits i its decimal represetatio are 009; c) the last four digits
More information18th Bay Area Mathematical Olympiad. Problems and Solutions. February 23, 2016
18th Bay Area Mathematical Olympiad February 3, 016 Problems ad Solutios BAMO-8 ad BAMO-1 are each 5-questio essay-proof exams, for middle- ad high-school studets, respectively. The problems i each exam
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More informationThe Advantage Testing Foundation Solutions
The Advatage Testig Foudatio 202 Problem I the morig, Esther biked from home to school at a average speed of x miles per hour. I the afteroo, havig let her bike to a fried, Esther walked back home alog
More informationUSA Mathematical Talent Search Round 3 Solutions Year 27 Academic Year
/3/27. Fill i each space of the grid with either a or a so that all sixtee strigs of four cosecutive umbers across ad dow are distict. You do ot eed to prove that your aswer is the oly oe possible; you
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More information3. One pencil costs 25 cents, and we have 5 pencils, so the cost is 25 5 = 125 cents. 60 =
JHMMC 0 Grade Solutios October, 0. By coutig, there are 7 words i this questio.. + 4 + + 8 + 6 + 6.. Oe pecil costs cets, ad we have pecils, so the cost is cets. 4. A cube has edges.. + + 4 + 0 60 + 0
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationLESSON 2: SIMPLIFYING RADICALS
High School: Workig with Epressios LESSON : SIMPLIFYING RADICALS N.RN.. C N.RN.. B 5 5 C t t t t t E a b a a b N.RN.. 4 6 N.RN. 4. N.RN. 5. N.RN. 6. 7 8 N.RN. 7. A 7 N.RN. 8. 6 80 448 4 5 6 48 00 6 6 6
More informationUNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007
UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST First Roud For all Colorado Studets Grades 7- November, 7 The positive itegers are,,, 4, 5, 6, 7, 8, 9,,,,. The Pythagorea Theorem says that a + b =
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationLyman Memorial High School. Honors Pre-Calculus Prerequisite Packet. Name:
Lyma Memorial High School Hoors Pre-Calculus Prerequisite Packet 2018 Name: Dear Hoors Pre-Calculus Studet, Withi this packet you will fid mathematical cocepts ad skills covered i Algebra I, II ad Geometry.
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationTHE KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART II Calculators are NOT permitted Time allowed: 2 hours
THE 06-07 KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART II Calculators are NOT permitted Time allowed: hours Let x, y, ad A all be positive itegers with x y a) Prove that there are
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationCS / MCS 401 Homework 3 grader solutions
CS / MCS 401 Homework 3 grader solutios assigmet due July 6, 016 writte by Jāis Lazovskis maximum poits: 33 Some questios from CLRS. Questios marked with a asterisk were ot graded. 1 Use the defiitio of
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationSOLUTIONS TO PRISM PROBLEMS Junior Level 2014
SOLUTIONS TO PRISM PROBLEMS Juior Level 04. (B) Sice 50% of 50 is 50 5 ad 50% of 40 is the secod by 5 0 5. 40 0, the first exceeds. (A) Oe way of comparig the magitudes of the umbers,,, 5 ad 0.7 is 4 5
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationMTH Assignment 1 : Real Numbers, Sequences
MTH -26 Assigmet : Real Numbers, Sequeces. Fid the supremum of the set { m m+ : N, m Z}. 2. Let A be a o-empty subset of R ad α R. Show that α = supa if ad oly if α is ot a upper boud of A but α + is a
More informationMath 220A Fall 2007 Homework #2. Will Garner A
Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative
More informationU8L1: Sec Equations of Lines in R 2
MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie
More informationAPPENDIX F Complex Numbers
APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationPUTNAM TRAINING PROBABILITY
PUTNAM TRAINING PROBABILITY (Last udated: December, 207) Remark. This is a list of exercises o robability. Miguel A. Lerma Exercises. Prove that the umber of subsets of {, 2,..., } with odd cardiality
More informationSolving equations (incl. radical equations) involving these skills, but ultimately solvable by factoring/quadratic formula (no complex roots)
Evet A: Fuctios ad Algebraic Maipulatio Factorig Square of a sum: ( a + b) = a + ab + b Square of a differece: ( a b) = a ab + b Differece of squares: a b = ( a b )(a + b ) Differece of cubes: a 3 b 3
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationFor use only in Badminton School November 2011 C2 Note. C2 Notes (Edexcel)
For use oly i Badmito School November 0 C Note C Notes (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets For use oly i Badmito School November 0 C Note Copyright www.pgmaths.co.uk
More informationChapter 2 The Solution of Numerical Algebraic and Transcendental Equations
Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said
More informationRADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify
Example 1 Simplify 1.2A Radical Operatios a) 4 2 b) 16 1 2 c) 16 d) 2 e) 8 1 f) 8 What is the relatioship betwee a, b, c? What is the relatioship betwee d, e, f? If x = a, the x = = th root theorems: RADICAL
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More information+ {JEE Advace 03} Sept 0 Name: Batch (Day) Phoe No. IT IS NOT ENOUGH TO HAVE A GOOD MIND, THE MAIN THING IS TO USE IT WELL Marks: 00. If A (α, β) = (a) A( α, β) = A( α, β) (c) Adj (A ( α, β)) = Sol : We
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationPRACTICE FINAL/STUDY GUIDE SOLUTIONS
Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)
More informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
More informationInternational Contest-Game MATH KANGAROO Canada, Grade 11 and 12
Part A: Each correct aswer is worth 3 poits. Iteratioal Cotest-Game MATH KANGAROO Caada, 007 Grade ad. Mike is buildig a race track. He wats the cars to start the race i the order preseted o the left,
More informationWe will conclude the chapter with the study a few methods and techniques which are useful
Chapter : Coordiate geometry: I this chapter we will lear about the mai priciples of graphig i a dimesioal (D) Cartesia system of coordiates. We will focus o drawig lies ad the characteristics of the graphs
More information[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x]
[ 47 ] Number System 1. Itroductio Pricile : Let { T ( ) : N} be a set of statemets, oe for each atural umber. If (i), T ( a ) is true for some a N ad (ii) T ( k ) is true imlies T ( k 1) is true for all
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationOrder doesn t matter. There exists a number (zero) whose sum with any number is the number.
P. Real Numbers ad Their Properties Natural Numbers 1,,3. Whole Numbers 0, 1,,... Itegers..., -1, 0, 1,... Real Numbers Ratioal umbers (p/q) Where p & q are itegers, q 0 Irratioal umbers o-termiatig ad
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationAP Calculus BC Review Applications of Derivatives (Chapter 4) and f,
AP alculus B Review Applicatios of Derivatives (hapter ) Thigs to Kow ad Be Able to Do Defiitios of the followig i terms of derivatives, ad how to fid them: critical poit, global miima/maima, local (relative)
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationPUTNAM TRAINING INEQUALITIES
PUTNAM TRAINING INEQUALITIES (Last updated: December, 207) Remark This is a list of exercises o iequalities Miguel A Lerma Exercises If a, b, c > 0, prove that (a 2 b + b 2 c + c 2 a)(ab 2 + bc 2 + ca
More informationLecture 23 Rearrangement Inequality
Lecture 23 Rearragemet Iequality Holde Lee 6/4/ The Iequalities We start with a example Suppose there are four boxes cotaiig $0, $20, $50 ad $00 bills, respectively You may take 2 bills from oe box, 3
More informationand each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.
MATH 324 Summer 200 Elemetary Number Theory Solutios to Assigmet 2 Due: Wedesday July 2, 200 Questio [p 74 #6] Show that o iteger of the form 3 + is a prime, other tha 2 = 3 + Solutio: If 3 + is a prime,
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationAlgebra II Notes Unit Seven: Powers, Roots, and Radicals
Syllabus Objectives: 7. The studets will use properties of ratioal epoets to simplify ad evaluate epressios. 7.8 The studet will solve equatios cotaiig radicals or ratioal epoets. b a, the b is the radical.
More informationProblem Set 2 Solutions
CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S
More informationMIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS
MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will
More informationROSE WONG. f(1) f(n) where L the average value of f(n). In this paper, we will examine averages of several different arithmetic functions.
AVERAGE VALUES OF ARITHMETIC FUNCTIONS ROSE WONG Abstract. I this paper, we will preset problems ivolvig average values of arithmetic fuctios. The arithmetic fuctios we discuss are: (1)the umber of represetatios
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More information3sin A 1 2sin B. 3π x is a solution. 1. If A and B are acute positive angles satisfying the equation 3sin A 2sin B 1 and 3sin 2A 2sin 2B 0, then A 2B
1. If A ad B are acute positive agles satisfyig the equatio 3si A si B 1 ad 3si A si B 0, the A B (a) (b) (c) (d) 6. 3 si A + si B = 1 3si A 1 si B 3 si A = cosb Also 3 si A si B = 0 si B = 3 si A Now,
More informationSimple Polygons of Maximum Perimeter Contained in a Unit Disk
Discrete Comput Geom (009) 1: 08 15 DOI 10.1007/s005-008-9093-7 Simple Polygos of Maximum Perimeter Cotaied i a Uit Disk Charles Audet Pierre Hase Frédéric Messie Received: 18 September 007 / Revised:
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More information2011 Problems with Solutions
1. Argumet duplicatio The Uiversity of Wester Australia SCHOOL OF MATHEMATICS AND STATISTICS BLAKERS MATHEMATICS COMPETITION 2011 Problems with Solutios Determie all real polyomials P (x) such that P (2x)
More informationPutnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers)
Putam Traiig Exercise Coutig, Probability, Pigeohole Pricile (Aswers) November 24th, 2015 1. Fid the umber of iteger o-egative solutios to the followig Diohatie equatio: x 1 + x 2 + x 3 + x 4 + x 5 = 17.
More informationJEE ADVANCED 2013 PAPER 1 MATHEMATICS
Oly Oe Optio Correct Type JEE ADVANCED 0 PAPER MATHEMATICS This sectio cotais TEN questios. Each has FOUR optios (A), (B), (C) ad (D) out of which ONLY ONE is correct.. The value of (A) 5 (C) 4 cot cot
More informationFLC Ch 8 & 9. Evaluate. Check work. a) b) c) d) e) f) g) h) i) j) k) l) m) n) o) 3. p) q) r) s) t) 3.
Math 100 Elemetary Algebra Sec 8.1: Radical Expressios List perfect squares ad evaluate their square root. Kow these perfect squares for test. Def The positive (pricipal) square root of x, writte x, is
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationRandomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)
Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black
More informationCOMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.
COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION Abstract. We itroduce a method for computig sums of the form f( where f( is ice. We apply this method to study the average value of d(, where
More informationP.3 Polynomials and Special products
Precalc Fall 2016 Sectios P.3, 1.2, 1.3, P.4, 1.4, P.2 (radicals/ratioal expoets), 1.5, 1.6, 1.7, 1.8, 1.1, 2.1, 2.2 I Polyomial defiitio (p. 28) a x + a x +... + a x + a x 1 1 0 1 1 0 a x + a x +... +
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationMath 4400/6400 Homework #7 solutions
MATH 4400 problems. Math 4400/6400 Homewor #7 solutios 1. Let p be a prime umber. Show that the order of 1 + p modulo p 2 is exactly p. Hit: Expad (1 + p) p by the biomial theorem, ad recall from MATH
More informationMath 140A Elementary Analysis Homework Questions 1
Math 14A Elemetary Aalysis Homewor Questios 1 1 Itroductio 1.1 The Set N of Natural Numbers 1 Prove that 1 2 2 2 2 1 ( 1(2 1 for all atural umbers. 2 Prove that 3 11 (8 5 4 2 for all N. 4 (a Guess a formula
More informationProblems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:
Math 224 Fall 2017 Homework 4 Drew Armstrog Problems from 9th editio of Probability ad Statistical Iferece by Hogg, Tais ad Zimmerma: Sectio 2.3, Exercises 16(a,d),18. Sectio 2.4, Exercises 13, 14. Sectio
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationAppendix F: Complex Numbers
Appedix F Complex Numbers F1 Appedix F: Complex Numbers Use the imagiary uit i to write complex umbers, ad to add, subtract, ad multiply complex umbers. Fid complex solutios of quadratic equatios. Write
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More informationSect Definition of the nth Root
Cocept #1 Sect 11.1 - Defiitio of the th Root Defiitio of a Square Root. The square of a umber is called a perfect square. So, 1,, 9, 16, 2, 0.09, ad 16 2 are perfect squares sice 1 = 12, = 2 2, 9 = 2,
More informationSolutions. tan 2 θ(tan 2 θ + 1) = cot6 θ,
Solutios 99. Let A ad B be two poits o a parabola with vertex V such that V A is perpedicular to V B ad θ is the agle betwee the chord V A ad the axis of the parabola. Prove that V A V B cot3 θ. Commet.
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationInjections, Surjections, and the Pigeonhole Principle
Ijectios, Surjectios, ad the Pigeohole Priciple 1 (10 poits Here we will come up with a sloppy boud o the umber of parethesisestigs (a (5 poits Describe a ijectio from the set of possible ways to est pairs
More informationANSWERS SOLUTIONS iiii i. and 1. Thus, we have. i i i. i, A.
013 ΜΑΘ Natioal Covetio ANSWERS (1) C A A A B (6) B D D A B (11) C D D A A (16) D B A A C (1) D B C B C (6) D C B C C 1. We have SOLUTIONS 1 3 11 61 iiii 131161 i 013 013, C.. The powers of i cycle betwee
More informationMath 128A: Homework 1 Solutions
Math 8A: Homework Solutios Due: Jue. Determie the limits of the followig sequeces as. a) a = +. lim a + = lim =. b) a = + ). c) a = si4 +6) +. lim a = lim = lim + ) [ + ) ] = [ e ] = e 6. Observe that
More informationBaltic Way 2002 mathematical team contest
Baltic Way 00 mathematical team cotest Tartu, November, 00 Problems ad solutios 1. Solve the system of equatios a 3 + 3ab + 3ac 6abc = 1 b 3 + 3ba + 3bc 6abc = 1 c 3 + 3ca + 3cb 6abc = 1 i real umbers.
More informationThe Structure of Z p when p is Prime
LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z
More informationNAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS
NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or
More information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
More informationMcGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems
McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz fuctios. Let Lip K be the set of all fuctios cotiuous fuctios o [, 1] satisfyig a Lipschitz
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationRay-triangle intersection
Ray-triagle itersectio ria urless October 2006 I this hadout, we explore the steps eeded to compute the itersectio of a ray with a triagle, ad the to compute the barycetric coordiates of that itersectio.
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationAssignment 1 : Real Numbers, Sequences. for n 1. Show that (x n ) converges. Further, by observing that x n+2 + x n+1
Assigmet : Real Numbers, Sequeces. Let A be a o-empty subset of R ad α R. Show that α = supa if ad oly if α is ot a upper boud of A but α + is a upper boud of A for every N. 2. Let y (, ) ad x (, ). Evaluate
More information