USA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
|
|
- Annabella Sanders
- 6 years ago
- Views:
Transcription
1 1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits. In how mny wys cn this be done? We observe first tht the lower center circle (shded in the digrm below to the right) is connected to ll but one of the other circles. If we plce ny digit other thn 1 or 8 in this circle we will not be ble to complete the grid, since the digits 2 7 ech hve two other digits tht re not llowed to be djcent to it. Furthermore, if the lower center circle contins 1, then the top circle must contin 2, becuse 2 cnnot be plced djcent to 1. We notice tht if we re given solution to this problem, then 2 replcing every number x in the grph by 9 x gives us different solution. Furthermore this opertion gives 1-1 correspondence between the solutions with 1 in the lower center circle nd the solutions with 8 in the lower center circle. Thus, we count the number of solutions where 1 is in this circle, nd the totl will be twice this count. 1 The remining six empty circles form hexgon. We must plce the digit 3 in one of the bottom 3 circles (since it cnnot be djcent to 2). Once we hve chosen where to plce 3, we re left filling the hexgon with the digits 4 through 8. At this point the loctions of 1 nd 2 re irrelevnt, so we cn count ech of these three possibilities for the loction of 3 by counting three times the number of possibilites when 3 is plced t the bottom of hexgon nd the remining digits re plced elsewhere. We now see tht the nswer to the originl problem is 2 3 = 6 times the number of wys to fill six-circle loop with the digits 3 to 8 such tht 3 is on the bottom nd no two consecutive digits re djcent. Next we plce the digit 4. There re two cses: Cse 1: 4 is opposite from 3. From here we hve two choices for the loction of 5 (either of the circles djcent to 3), nd tht determines where 7 is plced uniquely, s in the figure to the right. At this point we cn plce 6 nd 8 in either of other two nodes, giving totl of 2 2 = 4 possibilities for this cse
2 Cse 2: 4 is two positions wy from 3. There re two choices for the loction of 4, nd these re symmetric, so we ssume 4 is on the right-hnd side of the digrm (nd we remember tht we will get fctor of two from this symmetry). Now we hve two nonsymmetric choices for plcing 5. If we plce 5 djcent to 3 s in the left imge below, there is only one wy to complete the digrm, s shown. If we plce 5 distnce two from 3 (s in the picture to the right below), then the loction of 6 is now determined (s shown) nd 7 nd 8 my be plced freely. This gives two more options. So there re totl of 2 (1+2) = 6 possibilities in this cse Summing the two cses, this gives totl of = 10 possibilities once 3 is plced. Reclling the fctor of 6 from erlier, we conclude tht the totl number of possibilities is 6 10 = 60.
3 2/1/21. The ordered pir of four-digit numbers (2025, 3136) hs the property tht ech number in the pir is perfect squre nd ech digit of the second number is 1 more thn the corresponding digit of the first number. Find, with proof, ll ordered pirs of five-digit numbers nd ordered pirs of six-digit numbers with the sme property: ech number in the pir is perfect squre nd ech digit of the second number is 1 more thn the corresponding digit of the first number. We observe first tht if the digits of n 2 re one less thn the digits of m 2, then m 2 n 2 = or m 2 n 2 = (depending on the lengths of m 2 nd n 2 ). Thus we strt by looking for solutions to these two equtions nd then test ll of our solutions. If (n 2, m 2 ) is n ordered pir of 5-digit numbers stisfying the desired property, then we must hve = m 2 n 2 = (m n)(m + n) The number hs only two fctoriztions into product of two fctors: = nd = Checking the two fctoriztions we hve (n, m) = (115, 156) (n, m) = (5550, 5551) The second pir will fil since n > 1000 implies tht n 2 must hve t lest 7 digits. We check the first: (n 2, m 2 ) = (13225, 24336). This pir works. So the only 5-digit pir is (13225, 24336). Next we look for ordered pirs (n 2, m 2 ) of six-digit numbers with the desired property. We must hve = m 2 n 2 = (m n)(m + n). Agin we fctor: = Thus, hs 2 5 = 32 divisors, so there re 16 wys to fctor into the product of pir of positive integers. But we must hve n 2 m , so this severely restricts the possibilities: tking the squre root, we must hve 317 n < m 999. This mens tht the lrger fctor m+n must be t lest 635 but t most This restricts the choice of (m n, m + n) to the following pirs: These correspond to (n, m) equling one of {(143, 777), (111, 1001), (91, 1221), (77, 1443)}. {(317, 460), (445, 556), (565, 656), (683, 760)}.
4 We check these by computing (n 2, m 2 ): {(100489, ), (198025, ), (319225, ), (466489, )}. None of these pirs stisfies the desired property. Our nswer is: There is one pir of 5-digit numbers which stisfies the property, (13225, 24336). There re no pirs of 6-digit numbers which stisfy the property.
5 3/1/21. A squre of side length 5 is inscribed in squre of side length 7. If we construct grid of 1 1 squres for both squres, s shown to the right, then we find tht the two grids hve 8 lttice points in common. If we do the sme construction by inscribing squre of side length 1489 in squre of side length 2009, nd construct grid of 1 1 squres in ech lrge squre, then how mny lttice points will the two grids of 1 1 squres hve in common? Let the two squres be ABCD nd P QRS, nd let x = AP = BQ = CR = DS. Then P B = QC = RD = SA = 2009 x. Then by the Pythgoren Theorem on tringle AP S, x 2 + (2009 x) 2 = , A 2009 x which hs solutions x = 689 nd x = The lengths 689 nd 1320 produce equivlent digrms, so ssume x = 689. D R C For brevity, let = 689, b = 1320, nd c = 1489; note tht c is prime. Consider the digrm on the coordinte plne with D s the origin, so tht C = (2009, 0) nd A = (0, 2009). Then, by thinking of strting t point S nd moving in units in the directions of SR nd SP, we see tht points on the lttice of P QRS re points of the form ( ) ( b (0, ) + u c, + v c c, b ) c where 0 u c nd 0 v c. This is point on both lttices if nd only if the coordintes re integers; tht is, if ub + v u + vb nd c c re both integers. So our gol is to count ll (u, v) with 0 u c nd 0 v c such tht ub + v nd u + vb re integer multiples of c; tht is, S x P 1489 ub + v 0 (mod c), (1) u + vb 0 (mod c). (2) Clerly if (u, v) {(0, 0), (0, c), (c, 0), (c, c)} then this condition is stisfied these correspond to the four corners of the smller squre. We clim tht if 0 < u < c, then there exists unique v with 0 < v < c stisfying (1) nd (2). In prticulr, since c is prime, eqution (1) cn be rewritten s v ub (mod c), B Q
6 where division by is well-defined modulo c. (Indeed, with = 689, c = 1489 we cn check tht (mod c), since (389)(689) = = (180)(1489) + 1.) So there is unique v with 0 < v < c stisfying (1). To verify tht this lso stisfies (2), note tht since 2 + b 2 = c 2, we hve b 2 2 (mod c), nd thus ( u + vb u + ub ) ) ) b ( + b2 u ( + 2 u 0 (mod c). Thus, ech 0 < u < c gives exctly one ordered pir (u, v) tht corresponds to lttice point of both grids. This gives c 1 such points, so together with the four corners of P QRS, we get totl of c + 3 points. Therefore, since c = 1489, the nswer is 1492.
7 4/1/21. Let ABCDEF be convex hexgon, such tht F A = AB, BC = CD, DE = EF, nd F AB = 2 EAC. Suppose tht the re of ABC is 25, the re of CDE is 10, the re of EF A is 25, nd the re of ACE is x. Find, with proof, ll possible vlues of x. Since F AB = 2 EAC, nd the hexgon is convex, we hve EAC = F AB EAC = F AE + BAC. Let X be the reflection of B cross AC. Then CX = CB = CD. Also, AX = AB = AF, nd XAE = EAC XAC = ( F AE + BAC) BAC = F AE. Since AX = AF nd XAE = F AE, we conclude tht X is lso the reflection of F cross AE. Hence EX = EF = ED. Since CX = CD nd EX = ED, we hve two possibilities: either X = D, or X is the reflection of D cross CE. Both cses re shown below. B A F B A F X C E C D D Let [P QR] denote the re of tringle P QR. In the first cse, E [ACE] = [ADC] + [ADE] [CDE] = [ABC] + [AF E] [CDE] = = 40. In the second cse, [ACE] = [AXC] + [AXE] + [CXE] = [ABC] + [AF E] + [CDE] = = 60. Hence, the re of tringle ACE must be either 40 or 60. However we hve not yet shown tht we cn chieve these vlues. It remins to construct convex hexgons with the initil conditions such tht tringle ACE hs these res.
8 For the first cse, let ACE be n equilterl tringle with re 40, nd let M be the midpoint of CE. Let CM =, so AM = 3. Let D be the point on the perpendiculr bisector of CE, on the opposite side of CE from A, such tht DM = 3. 4 Since tringle CDE shres bse with tringle ACE but its ltitude to tht bse is 1/4 the ltitude of D ACE, its re is 1/4 tht of ACE; thus, [CDE] = (40) = 10. Reflect D cross AC to get B, nd reflect D cross AE to get F. We hve [ABC] = [ADC] = [AMC] + [DMC] = 1(40) + 1 (10) = 25, nd similrly [AF E] = Also, tn MCD = ( 3/4) = 3 < 3 = tn 30, so MCD < 30. Thus, BCD = ACD = 2( ACM + MCD) < 2( ) = 180. Similrly, F ED < 180, nd F AB = 2 EAC = 2(60 ) < 180. The remining ngles re obviously less thn 180, so hexgon ABCDEF is convex. We hve thus constructed the first cse. 1 4 B C A M E F For the second cse, let ACE be n equilterl tringle with re 60, nd let M be the midpoint of CE. Let X be the point on segment AM such tht XM = 1AM. Then [CXE] = 1[ACE] = 1 (60) = B Thus, [AXC] = 1([ACE] [CXE]) = 1 (60 10) = 25, 2 2 nd similrly [AXE] = 25. Let B, D, nd F be the reflections of X cross AC, CE, nd EA, respectively. Then [ABC] = 25, [CDE] = 10, nd [EF A] = 25. Also, F AB = 2 EAC = 2(60 ) < 180, nd similrly BCD < 180 nd DEF < 180. The remin- C ing ngles re obviously less thn 180, so hexgon ABCDEF is convex. Thus, we hve constructed the second cse. Therefore, we conclude tht 40 nd 60 re the two possible res of tringle ACE. A X D E F
9 5/1/21. The cubic eqution x 3 +2x 1 = 0 hs exctly one rel root r. Note tht 0.4 < r < 0.5. () Find, with proof, n incresing sequence of positive integers 1 < 2 < 3 < such tht 1 2 = r 1 + r 2 + r 3 +. (b) Prove tht the sequence tht you found in prt () is the unique incresing sequence with the bove property. () Since r is root of x 3 + 2x 1, we know tht 1 r 3 = 2r, so 1 2 = r 1 r = r(1 + 3 r3 + r 6 + r 9 + ) = r + r 4 + r 7 + r 10 + Furthermore, since r < 1, this sequence converges. Therefore n = 3n 2 solves the eqution bove. (b) Suppose tht 1 < 2 < 3 < nd b 1 < b 2 < b 3 < re distinct sequences of positive integers such tht Eliminting duplicte terms, we hve r 1 + r 2 + r 3 + = r b 1 + r b 2 + r b 3 + = 1 2. r s 1 + r s 2 + = r t 1 + r t 2 + = > 0, where s 1 < s 2 <... nd t 1 < t 2 <... re positive integers, nd ll the s s nd t s re distinct. (Note tht either series bove might in fct be finite, but this does not ffect the vlidity of the rgument to follow.) Assume with loss of generlity tht s 1 < t 1. Then r s 1 r s 1 + r s 2 + = r t 1 + r t , so tht, fter dividing by r s 1, we hve 1 r u 1 + r u , where u i = t i s 1 > 0. Thus, since 0 < r < 1 2, we hve 1 1 r contrdiction. < 2, nd hence 1 r u 1 + r u 2 + r + r 2 + r 3 + = 1 1 r 1 < 1,
10 Credits: Problem 2/1/21 is bsed on problem ppering in the Februry, 1997, issue of Crux Mthemticorum with Mthemticl Myhem. Problem 4/1/21 ws proposed by Gku Liu. All other problems nd solutions by USAMTS stff. c 2009 Art of Problem Solving Foundtion
USA Mathematical Talent Search Round 1 Solutions Year 25 Academic Year
1/1/5. Alex is trying to oen lock whose code is sequence tht is three letters long, with ech of the letters being one of A, B or C, ossibly reeted. The lock hs three buttons, lbeled A, B nd C. When the
More information42nd International Mathematical Olympiad
nd Interntionl Mthemticl Olympid Wshington, DC, United Sttes of Americ July 8 9, 001 Problems Ech problem is worth seven points. Problem 1 Let ABC be n cute-ngled tringle with circumcentre O. Let P on
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.
More information(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer
Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.
More informationMORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)
MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give
More informationProblem Set 9. Figure 1: Diagram. This picture is a rough sketch of the 4 parabolas that give us the area that we need to find. The equations are:
(x + y ) = y + (x + y ) = x + Problem Set 9 Discussion: Nov., Nov. 8, Nov. (on probbility nd binomil coefficients) The nme fter the problem is the designted writer of the solution of tht problem. (No one
More informationIs there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!
PUSHING PYTHAGORAS 009 Jmes Tnton A triple of integers ( bc,, ) is clled Pythgoren triple if exmple, some clssic triples re ( 3,4,5 ), ( 5,1,13 ), ( ) fond of ( 0,1,9 ) nd ( 119,10,169 ). + b = c. For
More informationTHE KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART I MULTIPLE CHOICE NO CALCULATORS 90 MINUTES
THE 08 09 KENNESW STTE UNIVERSITY HIGH SHOOL MTHEMTIS OMPETITION PRT I MULTIPLE HOIE For ech of the following questions, crefully blcken the pproprite box on the nswer sheet with # pencil. o not fold,
More informationDISCRETE MATHEMATICS HOMEWORK 3 SOLUTIONS
DISCRETE MATHEMATICS 21228 HOMEWORK 3 SOLUTIONS JC Due in clss Wednesdy September 17. You my collborte but must write up your solutions by yourself. Lte homework will not be ccepted. Homework must either
More information13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS
33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in
More informationIndividual Contest. English Version. Time limit: 90 minutes. Instructions:
Elementry Mthemtics Interntionl Contest Instructions: Individul Contest Time limit: 90 minutes Do not turn to the first pge until you re told to do so. Write down your nme, your contestnt numer nd your
More informationset is not closed under matrix [ multiplication, ] and does not form a group.
Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed
More informationPolynomials and Division Theory
Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the
More informationAndrew Ryba Math Intel Research Final Paper 6/7/09 (revision 6/17/09)
Andrew Ryb Mth ntel Reserch Finl Pper 6/7/09 (revision 6/17/09) Euler's formul tells us tht for every tringle, the squre of the distnce between its circumcenter nd incenter is R 2-2rR, where R is the circumrdius
More information6.2 The Pythagorean Theorems
PythgorenTheorems20052006.nb 1 6.2 The Pythgoren Theorems One of the best known theorems in geometry (nd ll of mthemtics for tht mtter) is the Pythgoren Theorem. You hve probbly lredy worked with this
More informationMath 113 Exam 2 Practice
Mth 3 Exm Prctice Februry 8, 03 Exm will cover 7.4, 7.5, 7.7, 7.8, 8.-3 nd 8.5. Plese note tht integrtion skills lerned in erlier sections will still be needed for the mteril in 7.5, 7.8 nd chpter 8. This
More information1. Extend QR downwards to meet the x-axis at U(6, 0). y
In the digrm, two stright lines re to be drwn through so tht the lines divide the figure OPQRST into pieces of equl re Find the sum of the slopes of the lines R(6, ) S(, ) T(, 0) Determine ll liner functions
More informationJEE(MAIN) 2015 TEST PAPER WITH SOLUTION (HELD ON SATURDAY 04 th APRIL, 2015) PART B MATHEMATICS
JEE(MAIN) 05 TEST PAPER WITH SOLUTION (HELD ON SATURDAY 0 th APRIL, 05) PART B MATHEMATICS CODE-D. Let, b nd c be three non-zero vectors such tht no two of them re colliner nd, b c b c. If is the ngle
More informationAQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system
Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1
More information8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.
8. Complex Numers The rel numer system is dequte for solving mny mthemticl prolems. But it is necessry to extend the rel numer system to solve numer of importnt prolems. Complex numers do not chnge the
More informationHW3, Math 307. CSUF. Spring 2007.
HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More informationCanadian Open Mathematics Challenge 2017
Cndin Open Mthemtics Chllenge 017 Officil Solutions Presented by the Cndin Mthemticl Society nd supported by the Acturil Profession. The COMC hs three sections: A. Short nswer questions worth 4 mrks ech.
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationGeometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.
Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number
More informationForm 5 HKCEE 1990 Mathematics II (a 2n ) 3 = A. f(1) B. f(n) A. a 6n B. a 8n C. D. E. 2 D. 1 E. n. 1 in. If 2 = 10 p, 3 = 10 q, express log 6
Form HK 9 Mthemtics II.. ( n ) =. 6n. 8n. n 6n 8n... +. 6.. f(). f(n). n n If = 0 p, = 0 q, epress log 6 in terms of p nd q.. p q. pq. p q pq p + q Let > b > 0. If nd b re respectivel the st nd nd terms
More information3.1 Review of Sine, Cosine and Tangent for Right Angles
Foundtions of Mth 11 Section 3.1 Review of Sine, osine nd Tngent for Right Tringles 125 3.1 Review of Sine, osine nd Tngent for Right ngles The word trigonometry is derived from the Greek words trigon,
More informationAPPLICATIONS OF THE DEFINITE INTEGRAL
APPLICATIONS OF THE DEFINITE INTEGRAL. Volume: Slicing, disks nd wshers.. Volumes by Slicing. Suppose solid object hs boundries extending from x =, to x = b, nd tht its cross-section in plne pssing through
More information1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE
ELEMENTARY ALGEBRA nd GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE Directions: Study the exmples, work the prolems, then check your nswers t the end of ech topic. If you don t get the nswer given, check
More informationMath 61CM - Solutions to homework 9
Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ
More informationSet 1 Paper 2. 1 Pearson Education Asia Limited 2017
. A. A. C. B. C 6. A 7. A 8. B 9. C. D. A. B. A. B. C 6. D 7. C 8. B 9. C. D. C. A. B. A. A 6. A 7. A 8. D 9. B. C. B. D. D. D. D 6. D 7. B 8. C 9. C. D. B. B. A. D. C Section A. A (68 ) [ ( ) n ( n 6n
More informationLevel I MAML Olympiad 2001 Page 1 of 6 (A) 90 (B) 92 (C) 94 (D) 96 (E) 98 (A) 48 (B) 54 (C) 60 (D) 66 (E) 72 (A) 9 (B) 13 (C) 17 (D) 25 (E) 38
Level I MAML Olympid 00 Pge of 6. Si students in smll clss took n em on the scheduled dte. The verge of their grdes ws 75. The seventh student in the clss ws ill tht dy nd took the em lte. When her score
More informationChapter 1: Fundamentals
Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,
More informationMinimal DFA. minimal DFA for L starting from any other
Miniml DFA Among the mny DFAs ccepting the sme regulr lnguge L, there is exctly one (up to renming of sttes) which hs the smllest possile numer of sttes. Moreover, it is possile to otin tht miniml DFA
More informationQUADRATIC EQUATIONS OBJECTIVE PROBLEMS
QUADRATIC EQUATIONS OBJECTIVE PROBLEMS +. The solution of the eqution will e (), () 0,, 5, 5. The roots of the given eqution ( p q) ( q r) ( r p) 0 + + re p q r p (), r p p q, q r p q (), (d), q r p q.
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationList all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1.
Mth Anlysis CP WS 4.X- Section 4.-4.4 Review Complete ech question without the use of grphing clcultor.. Compre the mening of the words: roots, zeros nd fctors.. Determine whether - is root of 0. Show
More informationHomework Solution - Set 5 Due: Friday 10/03/08
CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationMath 113 Exam 1-Review
Mth 113 Exm 1-Review September 26, 2016 Exm 1 covers 6.1-7.3 in the textbook. It is dvisble to lso review the mteril from 5.3 nd 5.5 s this will be helpful in solving some of the problems. 6.1 Are Between
More informationTorsion in Groups of Integral Triangles
Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,
More informationapproaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below
. Eponentil nd rithmic functions.1 Eponentil Functions A function of the form f() =, > 0, 1 is clled n eponentil function. Its domin is the set of ll rel f ( 1) numbers. For n eponentil function f we hve.
More informationFirst Midterm Examination
Çnky University Deprtment of Computer Engineering 203-204 Fll Semester First Midterm Exmintion ) Design DFA for ll strings over the lphet Σ = {,, c} in which there is no, no nd no cc. 2) Wht lnguge does
More informationMATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35
MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35 9. Modules over PID This week we re proving the fundmentl theorem for finitely generted modules over PID, nmely tht they re ll direct sums of cyclic modules.
More informationBridging the gap: GCSE AS Level
Bridging the gp: GCSE AS Level CONTENTS Chpter Removing rckets pge Chpter Liner equtions Chpter Simultneous equtions 8 Chpter Fctors 0 Chpter Chnge the suject of the formul Chpter 6 Solving qudrtic equtions
More information1 Structural induction
Discrete Structures Prelim 2 smple questions Solutions CS2800 Questions selected for Spring 2018 1 Structurl induction 1. We define set S of functions from Z to Z inductively s follows: Rule 1. For ny
More informationUniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that
Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de
More informationMathematics Extension 2
00 HIGHER SCHOOL CERTIFICATE EXAMINATION Mthemtics Etension Generl Instructions Reding time 5 minutes Working time hours Write using blck or blue pen Bord-pproved clcultors my be used A tble of stndrd
More informationMATH 573 FINAL EXAM. May 30, 2007
MATH 573 FINAL EXAM My 30, 007 NAME: Solutions 1. This exm is due Wednesdy, June 6 efore the 1:30 pm. After 1:30 pm I will NOT ccept the exm.. This exm hs 1 pges including this cover. There re 10 prolems.
More informationQuadratic Residues. Chapter Quadratic residues
Chter 8 Qudrtic Residues 8. Qudrtic residues Let n>be given ositive integer, nd gcd, n. We sy tht Z n is qudrtic residue mod n if the congruence x mod n is solvble. Otherwise, is clled qudrtic nonresidue
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationMathematics Extension 1
04 Bored of Studies Tril Emintions Mthemtics Etension Written by Crrotsticks & Trebl. Generl Instructions Totl Mrks 70 Reding time 5 minutes. Working time hours. Write using blck or blue pen. Blck pen
More informationLet S be a numerical semigroup generated by a generalized arithmetic sequence,
Abstrct We give closed form for the ctenry degree of ny element in numericl monoid generted by generlized rithmetic sequence in embedding dimension three. While it is known in generl tht the lrgest nd
More information1 The Riemann Integral
The Riemnn Integrl. An exmple leding to the notion of integrl (res) We know how to find (i.e. define) the re of rectngle (bse height), tringle ( (sum of res of tringles). But how do we find/define n re
More informationEach term is formed by adding a constant to the previous term. Geometric progression
Chpter 4 Mthemticl Progressions PROGRESSION AND SEQUENCE Sequence A sequence is succession of numbers ech of which is formed ccording to definite lw tht is the sme throughout the sequence. Arithmetic Progression
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationPresentation Problems 5
Presenttion Problems 5 21-355 A For these problems, ssume ll sets re subsets of R unless otherwise specified. 1. Let P nd Q be prtitions of [, b] such tht P Q. Then U(f, P ) U(f, Q) nd L(f, P ) L(f, Q).
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationIdentify graphs of linear inequalities on a number line.
COMPETENCY 1.0 KNOWLEDGE OF ALGEBRA SKILL 1.1 Identify grphs of liner inequlities on number line. - When grphing first-degree eqution, solve for the vrible. The grph of this solution will be single point
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationThe MATHEMATICAL ASSOCIATION OF AMERICA American Mathematics Competitions Presented by The Akamai Foundation. AMC 12 - Contest B. Solutions Pamphlet
The MATHEMATICAL ASSOCIATION OF AMERICA Americn Mthemtics Competitions Presented by The Akmi Foundtion 53 rd Annul Americn Mthemtics Contest AMC - Contest B Solutions Pmphlet WEDNESDAY, FEBRUARY 7, 00
More informationI do slope intercept form With my shades on Martin-Gay, Developmental Mathematics
AAT-A Dte: 1//1 SWBAT simplify rdicls. Do Now: ACT Prep HW Requests: Pg 49 #17-45 odds Continue Vocb sheet In Clss: Complete Skills Prctice WS HW: Complete Worksheets For Wednesdy stmped pges Bring stmped
More informationJackson 2.7 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell
Jckson.7 Homework Problem Solution Dr. Christopher S. Bird University of Msschusetts Lowell PROBLEM: Consider potentil problem in the hlf-spce defined by, with Dirichlet boundry conditions on the plne
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationMath 1102: Calculus I (Math/Sci majors) MWF 3pm, Fulton Hall 230 Homework 2 solutions
Mth 1102: Clculus I (Mth/Sci mjors) MWF 3pm, Fulton Hll 230 Homework 2 solutions Plese write netly, nd show ll work. Cution: An nswer with no work is wrong! Do the following problems from Chpter III: 6,
More informationIntegral points on the rational curve
Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box
More information15 - TRIGONOMETRY Page 1 ( Answers at the end of all questions )
- TRIGONOMETRY Pge P ( ) In tringle PQR, R =. If tn b c = 0, 0, then Q nd tn re the roots of the eqution = b c c = b b = c b = c [ AIEEE 00 ] ( ) In tringle ABC, let C =. If r is the inrdius nd R is the
More informationthan 1. It means in particular that the function is decreasing and approaching the x-
6 Preclculus Review Grph the functions ) (/) ) log y = b y = Solution () The function y = is n eponentil function with bse smller thn It mens in prticulr tht the function is decresing nd pproching the
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More information38 Riemann sums and existence of the definite integral.
38 Riemnn sums nd existence of the definite integrl. In the clcultion of the re of the region X bounded by the grph of g(x) = x 2, the x-xis nd 0 x b, two sums ppered: ( n (k 1) 2) b 3 n 3 re(x) ( n These
More informationPART 1 MULTIPLE CHOICE Circle the appropriate response to each of the questions below. Each question has a value of 1 point.
PART MULTIPLE CHOICE Circle the pproprite response to ech of the questions below. Ech question hs vlue of point.. If in sequence the second level difference is constnt, thn the sequence is:. rithmetic
More informationFinite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018
Finite Automt Theory nd Forml Lnguges TMV027/DIT321 LP4 2018 Lecture 10 An Bove April 23rd 2018 Recp: Regulr Lnguges We cn convert between FA nd RE; Hence both FA nd RE ccept/generte regulr lnguges; More
More informationLog1 Contest Round 3 Theta Individual. 4 points each 1 What is the sum of the first 5 Fibonacci numbers if the first two are 1, 1?
008 009 Log1 Contest Round Thet Individul Nme: points ech 1 Wht is the sum of the first Fiboncci numbers if the first two re 1, 1? If two crds re drwn from stndrd crd deck, wht is the probbility of drwing
More informationChapter 6 Notes, Larson/Hostetler 3e
Contents 6. Antiderivtives nd the Rules of Integrtion.......................... 6. Are nd the Definite Integrl.................................. 6.. Are............................................ 6. Reimnn
More informationIndividual Events I3 a 10 I4. d 90 angle 57 d Group Events. d 220 Probability
Answers: (98-8 HKMO Finl Events) Creted by: Mr. Frncis Hung Lst updted: 8 Jnury 08 I 800 I Individul Events I 0 I4 no. of routes 6 I5 + + b b 0 b b c *8 missing c 0 c c See the remrk 600 d d 90 ngle 57
More informationDiophantine Steiner Triples and Pythagorean-Type Triangles
Forum Geometricorum Volume 10 (2010) 93 97. FORUM GEOM ISSN 1534-1178 Diophntine Steiner Triples nd Pythgoren-Type Tringles ojn Hvl bstrct. We present connection between Diophntine Steiner triples (integer
More informationAnswers for Lesson 3-1, pp Exercises
Answers for Lesson -, pp. Eercises * ) PQ * ) PS * ) PS * ) PS * ) SR * ) QR * ) QR * ) QR. nd with trnsversl ; lt. int. '. nd with trnsversl ; lt. int. '. nd with trnsversl ; sme-side int. '. nd with
More informationLecture 13 - Linking E, ϕ, and ρ
Lecture 13 - Linking E, ϕ, nd ρ A Puzzle... Inner-Surfce Chrge Density A positive point chrge q is locted off-center inside neutrl conducting sphericl shell. We know from Guss s lw tht the totl chrge on
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationDEEPAWALI ASSIGNMENT
DEEPWLI SSIGNMENT CLSS & DOPPE FO TGET IIT JEE Get Solution & Video Tutorils online www.mthsbysuhg.com Downlod FEE Study Pckges, Test Series from w ww.tekoclsses.com Bhopl : Phone : (0755) 00 000 Wishing
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationFurther integration. x n nx n 1 sinh x cosh x log x 1/x cosh x sinh x e x e x tan x sec 2 x sin x cos x tan 1 x 1/(1 + x 2 ) cos x sin x
Further integrtion Stndrd derivtives nd integrls The following cn be thought of s list of derivtives or eqully (red bckwrds) s list of integrls. Mke sure you know them! There ren t very mny. f(x) f (x)
More informationA-Level Mathematics Transition Task (compulsory for all maths students and all further maths student)
A-Level Mthemtics Trnsition Tsk (compulsory for ll mths students nd ll further mths student) Due: st Lesson of the yer. Length: - hours work (depending on prior knowledge) This trnsition tsk provides revision
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationJackson 2.26 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell
Jckson 2.26 Homework Problem Solution Dr. Christopher S. Bird University of Msschusetts Lowell PROBLEM: The two-dimensionl region, ρ, φ β, is bounded by conducting surfces t φ =, ρ =, nd φ = β held t zero
More information63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1
3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =
More informationHQPD - ALGEBRA I TEST Record your answers on the answer sheet.
HQPD - ALGEBRA I TEST Record your nswers on the nswer sheet. Choose the best nswer for ech. 1. If 7(2d ) = 5, then 14d 21 = 5 is justified by which property? A. ssocitive property B. commuttive property
More information4.4 Areas, Integrals and Antiderivatives
. res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order
More informationI1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3
2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is
More informationLUMS School of Science and Engineering
LUMS School of Science nd Engineering PH- Solution of ssignment Mrch, 0, 0 Brvis Lttice Answer: We hve given tht c.5(î + ĵ + ˆk) 5 (î + ĵ + ˆk) 0 (î + ĵ + ˆk) c (î + ĵ + ˆk) î + ĵ + ˆk + b + c î, b ĵ nd
More information1 cos. cos cos cos cos MAT 126H Solutions Take-Home Exam 4. Problem 1
MAT 16H Solutions Tke-Home Exm 4 Problem 1 ) & b) Using the hlf-ngle formul for cosine, we get: 1 cos 1 4 4 cos cos 8 4 nd 1 8 cos cos 16 4 c) Using the hlf-ngle formul for tngent, we get: cot ( 3π 1 )
More informationImproper Integrals. Type I Improper Integrals How do we evaluate an integral such as
Improper Integrls Two different types of integrls cn qulify s improper. The first type of improper integrl (which we will refer to s Type I) involves evluting n integrl over n infinite region. In the grph
More informationSect 10.2 Trigonometric Ratios
86 Sect 0. Trigonometric Rtios Objective : Understnding djcent, Hypotenuse, nd Opposite sides of n cute ngle in right tringle. In right tringle, the otenuse is lwys the longest side; it is the side opposite
More information1 (=0.5) I3 a 7 I4 a 15 I5 a (=0.5) c 4 N 10 1 (=0.5) N 6 A 52 S 2
Answers: (98-84 HKMO Finl Events) Creted by Mr. Frncis Hung Lst updted: December 05 Individul Events SI 900 I 0 I (=0.5) I 7 I4 5 I5 80 b 7 b b 5 b 6 b 8 b 4 c c 4 c 0 x (=0.5) c 4 N 0 d 9 d 5 d 5 y d
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationfractions Let s Learn to
5 simple lgebric frctions corne lens pupil retin Norml vision light focused on the retin concve lens Shortsightedness (myopi) light focused in front of the retin Corrected myopi light focused on the retin
More informationKEY CONCEPTS. satisfies the differential equation da. = 0. Note : If F (x) is any integral of f (x) then, x a
KEY CONCEPTS THINGS TO REMEMBER :. The re ounded y the curve y = f(), the -is nd the ordintes t = & = is given y, A = f () d = y d.. If the re is elow the is then A is negtive. The convention is to consider
More information