Baltic Way 2002 mathematical team contest
|
|
- Justin Whitehead
- 5 years ago
- Views:
Transcription
1 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. Aswer: a = 1, b = 1, c = 1. Solutio. Deotig the left had sides of the give equatios as A, B ad C, the followig equalities ca easily be see to hold: A + B + C = a + b + c) 3, A B + C = a b + c) 3, A + B C = a + b c) 3. Hece, the system of equatios give i the problem is equivalet to the followig oe: a + b + c) 3 = 1 a b + c) 3 = 1, a + b c) 3 = 1 which gives a + b + c = 1 a b + c = 1. a + b c = 1 The uique solutio of this system is a, b, c) = 1, 1, 1).. Let a, b, c, d be real umbers such that a + b + c + d =, ab + ac + ad + bc + bd + cd = 0. Prove that at least oe of the umbers a, b, c, d is ot greater tha 1. Solutio. We ca assume that a is the least amog a, b, c, d or oe of the least, if some of them are equal), there are > 0 egative umbers amog a, b, c, d, ad the sum of the positive oes is x. The we obtai Squarig we get which implies = a + b + c + d a + x. 1) 4 = a + b + c + d 4 a + x ) as the square of the sum of positive umbers is ot less tha the sum of their squares. 1
2 Combiig iequalities 1) ad ) we obtai a + a + ) 4, a + a + 4a 0, a + a + 4a 0. As 3 if all the umbers are egative, the secod coditio of the problem caot be satisfied), we obtai from the last iequality that 4a + 4a 0, aa + 1) 0. As a < 0 it follows that a 1. Alterative solutio. Assume that a, b, c, d > 1. Deotig A = a + 1, B = b + 1, C = c + 1, D = d + 1 we have A, B, C, D > 0. The the first equatio gives A + B + C + D =. 3) We also have ab = A 1)B 1) = AB A B + 1. Addig 5 similar terms to the last oe we get from the secod equatio AB + AC + AD + BC + BD + CD 3A + B + C + D) + 6 = 0. I view of 3) this implies AB + AC + AD + BC + BD + CD = 0, a cotradictio as all the ukows A, B, C, D were supposed to be positive. Aother solutio. Assume that the coditios of the problem hold: a + b + c + d = 4) ab + ac + ad + bc + bd + cd = 0. 5) Suppose that a, b, c, d > 1. 6) If all of a, b, c, d were egative, the 5) could ot be satisfied, so at most three of them are egative. If two or less of them were egative, the 6) would imply that the sum of egative umbers, ad hece also the sum a + b + c + d, is greater tha 1) =, which cotradicts 4). So exactly three of a, b, c, d are egative ad oe is oegative. Let d be the oegative oe. The d = a + b + c) < 1 1 1) = 1. Obviously a, b, c, d < 1. Squarig 4) ad subtractig times 5), we get but a cotradictio. a + b + c + d = 4, a + b + c + d = a + b + c + d < 4,
3 3. Fid all sequeces a 0 a 1 a... of real umbers such that a m + = a m + a for all itegers m, 0. Aswer: a 0, a 1 ad a =. Solutio. Deotig f) = a we have fm + ) = f m) + f ). 7) Substitutig m = = 0 ito 7) we get f0) = f 0), hece either f0) = 1 these cases separately. or f0) = 0. We cosider 1) If f0) = 1 the substitutig m = 1 ad = 0 ito 7) we obtai f1) = f 1) + 1 4, whece f1) 1 ) = 0 ad f1) = 1. Now, f) = f1 + 1 ) = f 1) = 1, f8) = f + ) = f ) = 1, etc, implyig that f i ) = 1 for arbitrarily large atural i ad, due to mootoity, f) = 1 for every atural. ) If f0) = 0 the by substitutig m = 1, = 0 ito 7) we obtai f1) = f 1) ad hece, f1) = 0 or f1) = 1. This gives two subcases. a) If f0) = 0 ad f1) = 0 the by the same techique as above we see that f i ) = 0 for arbitrarily large atural i ad, due to mootoity, f) = 0 for every atural. b) If f0) = 0 ad f1) = 1 the we compute Now, f) = f1 + 1 ) = f 1) =, f4) = f + 0 ) = f ) = 4, f5) = f + 1 ) = f ) + f 1) = 5. f 3) + f 4) = f5) = f 5) + f 0) = 5, hece f 3) = 5 16 = 9 ad f3) = 3. Further, f8) = f + ) = f ) = 8, f9) = f3 + 0 ) = f 3) = 9, f10) = f3 + 1 ) = f 3) + f 1) = 10. From the equalities f 6) + f 8) = f 10) + f 0), f 7) + f 1) = f 5) + f 5) we also coclude that f6) = 6 ad f7) = 7. It remais to ote that k + 1) + k ) = k 1) + k + ), k + ) + k 4) = k ) + k + 4), ad by iductio it follows that f) = for every atural. 3
4 4. Let be a positive iteger. Prove that x i 1 x i ) i=1 1 1 ) for all oegative real umbers x 1, x,..., x such that x 1 + x + + x = 1. Solutio. Expadig the expressios at both sides we obtai the equivalet iequality i x 3 i + i x i It is easy to check that the left had side is equal to i ) x i x i 1 ) ad hece is oegative. Alterative solutio. First ote that for = 1 the required coditio holds trivially, ad for = we have ) x + 1 x) x1 x) + 1 x)x = x1 x) = 1 4 = 1 ) 1. So we may further cosider the case 3. Assume first that for each idex i the iequality x i < 3 holds. Let fx) = x1 x) = x x + x 3, [ the f x) = 6x 4. Hece, the fuctio f is cocave i the iterval 0, ]. Thus, from Jese s 3 iequality we have x i 1 x i ) = i=1 ) x x fx i ) f = f i=1 1 ) 1 = 1 ) 1. = 1 ) 1 = If some x i 3 the we have x i 1 x i ) 1 1 ) = For the rest of the terms we have j i x j 1 x j ) j i x j = 1 x i 1 3. Hece, i=1 x i 1 x i ) = ) as Fid all pairs a, b) of positive ratioal umbers such that a + b =
5 1 Aswer: a, b) =, 3 ) 3 or a, b) =, 1 ). Solutio. Squarig both sides of the equatio gives a + b + ab = + 3 8) so ab = r + 3 for some ratioal umber r. Squarig both sides of this gives 4ab = r r 3, so r 3 is ratioal, which implies r = 0. Hece ab = 3/4 ad substitutig this ito 8) gives a + b =. 1 Solvig for a ad b gives a, b) =, 3 ) 3 or a, b) =, 1 ). 6. The followig solitaire game is played o a m rectagular board, m,, divided ito uit squares. First, a rook is placed o some square. At each move, the rook ca be moved a arbitrary umber of squares horizotally or vertically, with the extra coditio that each move has to be made i the 90 clockwise directio compared to the previous oe e.g. after a move to the left, the ext oe has to be doe upwards, the ext oe to the right etc). For which values of m ad is it possible that the rook visits every square of the board exactly oce ad returs to the first square? The rook is cosidered to visit oly those squares it stops o, ad ot the oes it steps over.) Aswer: m, 0 mod. Solutio. First, cosider ay row that is ot the row where the rook starts from. The rook has to visit all the squares of that row exactly oce, ad o its tour aroud the board, every time it visits this row, exactly two squares get visited. Hece, m must be eve; a similar argumet for the colums shows that must also be eve. It remais to prove that for ay eve m ad such a tour is possible. We will show it by a iductiolike argumet. Labellig the squares with pairs of itegers i, j), where 1 i m ad 1 j, we start movig from the square m/ + 1, 1) ad first cover all the squares of the top ad bottom rows i the order show i the figure below, except for the squares m/ 1, ) ad m/ + 1, ); ote that we fiish o the square m/ 1, 1) The ext square to visit will be m/ 1, 1) ad ow we will cover the rows umbered ad 1, except for the two middle squares i row. Cotiuig i this way we ca visit all the squares except for the two middle squares i every secod row ote that here we eed the assumptio that m ad are eve):
6 The rest of the squares ca be visited easily: We draw covex quadrilaterals i the plae. They divide the plae ito regios oe of the regios is ifiite). Determie the maximal possible umber of these regios. Aswer: The maximal umber of regios is Solutio. Oe quadrilateral produces two regios. Suppose we have draw k quadrilaterals Q 1,..., Q k ad produced a k regios. We draw aother quadrilateral Q k+1 ad try to evaluate the umber of regios a k+1 ow produced. Our task is to make a k+1 as large as possible. Note that i a maximal cofiguratio, o vertex of ay Q i ca be located o the edge of aother quadrilateral as otherwise we could move this vertex a little bit to produce a extra regio. Because of this fact ad the covexity of the Q j s, ay oe of the four sides of Q k+1 meets at most two sides of ay Q j. So the sides of Q k+1 are divided ito at most k +1 segmets, each of which potetially grows the umber of regios by oe beig part of the commo boudary of two parts, oe of which is couted i a k ). But if a side of Q k+1 itersects the boudary of each Q j, 1 j k twice, the its edpoits vertices of Q k+1 ) are i the regio outside of all the Q j -s, ad the the segmets meetig at such a vertex are o the boudary of a sigle ew part recall that it makes o sese to put vertices o edges of aother quadrilaterals). This meas that a k+1 a k 4k + 1) 4 = 8k. By cosiderig squares iscribed i a circle oe easily sees that the situatio where a k+1 a k = 8k ca be reached. It remais to determie the expressio for the maximal a k. Sice the differece a k+1 a k is liear i k, a k is a quadratic polyomial i k, ad a 0 =. So a k = Ak + Bk +. We have 8k = a k+1 a k = Ak + 1) + B for all k. This implies A = 4, B = 4, ad a = Let P be a set of 3 poits i ) the plae, o three of which are o a lie. How may possibilities are 1 there to choose a set T of triagles, whose vertices are all i P, such that each triagle i T has a side that is ot a side of ay other triagle i T? Aswer: There is oe possibility for = 3 ad possibilities for 4. Solutio. For a fixed poit x P ), let T x be the set of all triagles with vertices i P which have x as 1 a vertex. Clearly, T x =, ad each triagle i T x has a side which is ot a side of ay other triagle i T x. For ay x, y P such that x y, we have T x T y if ad oly if 4. We will show that ay possible set T is equal to T x for some x P, i.e. that the aswer is 1 for = 3 ad for 4. Let { )} 1 T = t i : i = 1,,...,, S = { s i : i = 1,,..., )} 1 such that T is a set of triagles whose vertices are all i ) P, ad s i is a side of t i but ot of ay t j, j i. Furthermore, let C be the collectio of all the triagles whose vertices are i P. Note that 3 C \ T = ) 3 ) ) 1 1 =. 3 6
7 Let m be the umber of pairs s, t) such that s S is a side of t C \ T. Sice every s S is a side of exactly 3 triagles from C \ T, we have ) ) 1 1 m = S 3) = 3) = 3 = 3 C \ T. 3 O the other had, every t C \ T has at most three sides from S. By the above equality, for every t C \ T, all its sides must be i S. Assume that for p P there is a side s S such that p is a edpoit of s. The p is also a vertex of each of the 3 triagles i C \ T which have s as a side. Cosequetly, p is a edpoit of sides i S. Sice every side i S has exactly edpoits, the umber of poits p P which occur as a vertex of some s S is S = ) 1 = 1. Cosequetly, there is a x P which is ot a edpoit of ay s S, ad hece T must be equal to T x. 9. Two magicias show the followig trick. The first magicia goes out of the room. The secod magicia takes a deck of 100 cards labelled by umbers 1,,..., 100 ad asks three spectators to choose i tur oe card each. The secod magicia sees what card each spectator has take. The he adds oe more card from the rest of the deck. Spectators shuffle these 4 cards, call the first magicia ad give him these 4 cards. The first magicia looks at the 4 cards ad guesses what card was chose by the first spectator, what card by the secod ad what card by the third. Prove that the magicias ca perform this trick. Solutio. We will idetify ourselves with the secod magicia. The we eed to choose a card i such a maer that aother magicia will be able to uderstad which of the 4 cards we have chose ad what iformatio it gives about the order of the other cards. We will reach these two goals idepedetly. Let a, b, c be remaiders of the labels of the spectators three cards modulo 5. There are three possible cases. 1) All the three remaiders coicide. The choose a card with a remaider ot equal to the remaider of spectators cards. Deote this remaider d. Note that we ow have differet remaiders, oe of them i 3 copies this will be used by the first magicia to distiguish betwwe the three cases). To determie which of the cards is chose by us is ow a simple exercise i divisio by 5. But we must also ecode the orderig of the spectators cards. These cards have a atural orderig by their labels, ad they are also ordered by their belogig to the spectators. Thus, we have to ecode a permutatio of 3 elemets. There are 6 permutatios of 3 elemets, let us eumerate them somehow. The, if we wat to iform the first magicia that spectators form a permutatio umber k with respect to the atural orderig, we choose the card umber 5k + d. ) The remaiders a, b, c are pairwise differet. The it is clear that exactly oe of the followig possibilities takes place: either b a = a c, or a b = b c, or a c = c b 9) the equalities are cosidered modulo 5). It is ot hard to prove it by a case study, but oe could also imagie choosig three vertices of a regular petago these vertices always form a isosceles, but ot a equilateral triagle. Each of these possibilities has oe of the remaiders distiguished from the other two remaiders these distiguished remaiders are a, b, c, respectively). Now, choose a card from the rest of the deck havig the distiguished remaider modulo 5. Hece, we have three differet remaiders, oe of them distiguished by 9) ad preseted i two copies. Let d be the distiguished remaider ad s = 5m + d be the spectator s card with this remaider. Now we have to choose a card r with the remaider d such that the first magicia would be able to uderstad which of the cards s ad r was chose by us ad what permutatio of spectators it implies. This ca be doe easily: if we wat to iform the first magicia that spectators form a permutatio umber k with respect to the atural orderig, we choose the card umber s + 5k mod 100). 7
8 The decodig procedure is easy: if we have two umbers p ad q that have the same remaider modulo 5, calculate p q mod 100) ad q p mod 100). If p q mod 100) > q p mod 100) the r = q is our card ad s = p is the spectator s card. The case p q mod 100) = q p mod 100) is impossible sice the sum of these umbers is equal to 100, ad oe of them is ot greater tha 6 5 = 30.) 3) Two remaiders say, a ad b) coicide. Let us choose a card with the remaider d = a+c)/ mod 5. The a d = d c mod 5, so the remaider d is distiguished by 9). Hece we have three differet remaiders, oe of them distiguished by 9) ad oe of the o-distiguished remaiders preseted i two copies. The first magicia will easily determie our card, ad the rule to choose the card i order to eable him also determie the order of spectators is similar to the oe i the 1-st case. Alterative solutio. This solutio gives a o-costructive proof that the trick is possible. For this, we eed to show there is a ijective mappig from the set of ordered triples to the set of uordered quadruples that additioally respects iclusio. To prove that the desired mappig exists, let s cosides a bipartite graph such that the set of ordered triples T ad the set of uordered quadruples Q form the two disjoit sets of vertices ad there is a edge betwee a triple ad a quadruple if ad oly if the triple is a subset of the quadruple. For each triple t T, we ca add ay of the remaiig 97 cards to it, ad thus we have 97 differet quadruples coected to each triple i the graph. Coversely, for each quadruple q Q, we ca remove ay of the 4 cards from it, ad reorder the remaiig 3 cards i 3! = 6 differet ways, ad thus we have 4 differet triples coected to each quadruple i the graph. Accordig to the Hall s theorem, a bipartite graph G = T, Q, E) has a perfect matchig if ad oly if for each subset T T the set of eighbours of T, deoted NT ), satisfies NT ) T. To prove that this coditio holds for our graph, cosider ay subset T T. Because we have 97 quadruples for each triple, ad there ca be at most 4 copies of each of them i the multiset of eighbours, we have NT ) 97 4 T > 4 T, which is eve much more tha we eed. Thus, the desired mappig is guarateed to exist. Aother solutio. Let the three chose umbers be x 1, x, x 3 ). At least oe of the sets {1,,..., 4}, {5, 6,..., 48}, {49, 50,..., 7} ad {73, 74,..., 96} should cotai oe of x 1, x ad x 3, let S be such set. Next we split S ito 6 parts: S = S 1 S... S 6 so that 4 first elemets of S are i S 1, four ext i S, etc. Now we choose i {1,,..., 6} correspodig to the order of umbers x 1, x ad x 3 if x 1 < x < x 3 the i = 1, if x 1 < x 3 < x the i =,...,if x 3 < x < x 1 the i = 6). At last let j be the umber of elemets i {x 1, x, x 3 } that are greater tha elemets of S ote that ay x k, k {1,, 3}, is either greater or smaller tha all the elemets of S ). Now we choose x 4 S i so that x 1 + x + x 3 + x 4 j mod 4 ad add the card umber x 4 to those three cards. Decodig of {a, b, c, d} is straightforward. We first put the umbers ito icreasig order ad the calculate a+b+c+d mod 4 showig the added card. The added card belogs to some S i i {1,,..., 6}) for some S ad i shows us the iitial orderig of cards. 10. Let N be a positive iteger. Two persos play the followig game. The first player writes a list of positive itegers ot greater tha 5, ot ecessarily differet, such that their sum is at least 00. The secod player wis if he ca select some of these umbers so that their sum S satisfies the coditio 00 N S 00 + N. What is the smallest value of N for which the secod player has a wiig strategy? Aswer: N = 11. Solutio. If N = 11, the the secod player ca simply remove umbers from the list, startig with the smallest umber, util the sum of the remaiig umbers is less tha 1. If the last umber removed was ot 4 or 5, the the sum of the remaiig umbers is at least 1 3 = 189. If the last umber removed was 4 or 5, the oly 4-s ad 5-s remai, ad there must be exactly 8 of them sice their sum must be less tha 1 ad ot less tha 1 4 = 188. Hece their sum S satisfies 8 4 = 19 S 8 5 = 00. I ay case the secod player wis. O the other had, if N 10, the the first player ca write 5 two times ad 3 seve times. The the sum of all umbers is 11, but if at least oe umber is removed, the the sum of the remaiig oes is at most 188 so the secod player caot wi. 8
9 11. Let be a positive iteger. Cosider poits i the plae such that o three of them are colliear ad o two of the distaces betwee them are equal. Oe by oe, we coect each poit to the two poits earest to it by lie segmets if there are already other lie segmets draw to this poit, we do ot erase these). Prove that there is o poit from which lie segmets will be draw to more tha 11 poits. Solutio. Suppose there exists a poit A such that A is coected to twelve poits. The there exist three poits B, C ad D such that BAC 60, BAD 60 ad CAD 60. We ca assume that AD > AB ad AD > AC. By the cosie law we have BD = AD + AB AD AB cos BAD < AD + AB AB cos BAD = AD + AB 1 cos BAD) AD sice 1 cos BAD). Hece BD < AD. Similarly we get CD < AD. Hece A ad D should ot be coected which is a cotradictio. Commet. It would be iterestig to kow whether 11 ca be achieved or the actual boud is lower. 1. A set S of four distict poits is give i the plae. It is kow that for ay poit X S the remaiig poits ca be deoted by Y, Z ad W so that XY = XZ + XW. Prove that all the four poits lie o a lie. Solutio. Let S = {A, B, C, D} ad let AB be the logest of the six segmets formed by these four poits if there are several logest segmets, choose ay of them). If we choose X = A the we must also choose Y = B. Ideed, if we would, for example, choose Y = C, we should have AC = AB + AD cotradictig the maximality of AB. Hece we get AB = AC + AD. 10) Similarly, choosig X = B we must choose Y = A ad we obtai AB = BC + BD. 11) O the other had, from the triagle iequality we kow that AB AC + BC, AB AD + BD, where at least oe of the iequalities is strict if all the four poits are ot o the same lie. Hece, addig the two last iequalities we get AB < AC + BC + AD + BD. O the other had, addig 10) ad 11) we get a cotradictio. AB = AC + AD + BC + BD, 13. Let ABC be a acute triagle with BAC > BCA, ad let D be a poit o side AC such that AB = BD. Furthermore, let F be a poit o the circumcircle of triagle ABC such that lie F D is perpedicular to side BC ad poits F, B lie o differet sides of lie AC. Prove that lie F B is perpedicular to side AC. Solutio. Let E be the other poit o the circumcircle of triagle ABC such that AB = EB. Let D be the poit of itersectio of side AC ad the lie perpedicular to side BC, passig through E. The ECB = BCA ad the triagle ECD is isosceles. As ED BC, the triagle BED is also isosceles ad BE = BD implyig D = D. Hece, the poits E, D, F lie o oe lie. We ow have EF B + F DA = BCA + EDC = 90. 9
10 The required result ow follows. B PSfrag replacemets E A D C F 14. Let L, M ad N be poits o sides AC, AB ad BC of triagle ABC, respectively, such that BL is the bisector of agle ABC ad segmets AN, BL ad CM have a commo poit. Prove that if ALB = MNB the LNM = 90. Solutio. Let P be the itersectio poit of lies M N ad AC. The P LB = P N B ad the quadragle P LNB is cyclic. Let ω be its circumcircle. It is sufficiet to prove that P L is a diameter of ω. Let Q deote the secod itersectio poit of the lie AB ad ω. The P QB = P LB ad QP L = QBL = LBN = LP N, ad the triagles P AQ ad BAL are similar. Therefore, P Q P A = BL BA. 1) We see that the lie P L is a bisector of the iscribed agle NP Q. Now i order to prove that P L is a diameter of ω it is sufficiet to check that P N = P Q. The triagles N P C ad LBC are similar, hece P N P C = BL BC. 13) Note also that AB BC = AL CL. 14) by the properties of a bisector. Combiig 1), 13) ad 14) we have P N P Q = AL AP CP CL. We wat to prove that the left had side of this equality equals 1. This follows from the fact that the quadruple of poits P, A, L, C) is harmoic, as ca be prove usig stadard methods e.g. cosiderig the quadrilateral MBNS, where S = MC AN ). 10
11 PSfrag replacemets A B C D E F N B M C L A P Q 15. A spider ad a fly are sittig o a cube. The fly wats to maximize the shortest path to the spider alog the surface of the cube. Is it ecessarily best for the fly to be at the poit opposite to the spider? Opposite meas symmetric with respect to the ceter of the cube.) Aswer: o. Solutio. Suppose that the side of the cube is 1 ad the spider sits at the middle of oe of the edges. The the shortest path to the middle of the opposite edge has legth. However, if the fly goes to a poit o this edge at distace s from the middle, the the legth of the shortest path is mi ) 4 + s 9 3, 4 + s. If 0 < s < 3 7)/ the this expressio is greater tha. 16. Fid all oegative itegers m such that a m = m+1) + 1 is divisible by at most two differet primes. Aswer: m = 0, 1, are the oly solutios. Solutio. Obviously m = 0, 1, are solutios as a 0 = 5, a 1 = 65 = 5 13, ad a = 105 = We show that these are the oly solutios. Assume that m 3 ad that a m cotais at most two differet prime factors. Clearly, a m = 4 m is divisible by 5, ad a m = m+1 + m ) m+1 m ). The two above factors are relatively prime as they are both odd ad their differece is a power of. Sice both factors are larger tha 1, oe of them must be a power of 5. Hece, m+1 m ± 1) = 5 t 1 = 5 1) t 1 ) for some positive iteger t, where ± reads as either plus or mius. For odd t the right had side is ot divisible by 8, cotradictig m 3. Therefore, t must be eve ad m+1 m ± 1) = 5 t/ 1) 5 t/ + 1). Clearly, 5 t/ + 1 mod 4). Cosequetly, 5 t/ 1 = m k for some odd k, ad 5 t/ + 1 = m k + divides m ± 1), i.e. m 1 k + 1 m ± 1. This implies k = 1, fially leadig to a cotradictio sice for m 3. m < m ± 1 < m 1 + 1) 11
12 17. Show that the sequece ) ) ) ,,,..., cosidered modulo 00, is periodic. Solutio. Defie ) x k = k ad ote that + 1 x k +1 x k = k ) ) ) = = x k 1. k k 1 Let m be ay positive iteger. We will prove by iductio o k that the sequece {x k } =k is periodic modulo m. For k = 1 it is obvious that x k = is periodic modulo m with period m. Therefore it will suffice to show that the followig is true: the sequece {x } is periodic modulo m if its differece sequece, d = x +1 x, is periodic modulo m. Furthermore, if t the the period of {x } is equal to ht where h is the smallest positive iteger such that hx t x 0 ) 0 modulo m. Ideed, let t be the period of {d } ad h be the smallest positive iteger such that hx t x 0 ) 0 modulo m. The +ht 1 1 t 1 x +ht = x 0 + d j = x 0 + d j + h = j=0 j=0 = x + hx t x 0 ) x mod m) for all, so the sequece {x } is i fact periodic modulo m with a period dividig ht). 18. Fid all itegers > 1 such that ay prime divisor of 6 1 is a divisor of 3 1) 1). Solutio. Clearly = is such a iteger. We will show that there are o others. Cosider the equality 6 1 = + 1) + 1) 3 1). The iteger + 1 = 1) + 1 clearly has a odd divisor p. The p Therefore, p does ot divide 3 1 ad cosequetly p 1. This implies that p divides 3 +1)+ 1) = +1). As p does ot divide, we obtai p + 1. Also, p 1) + 1) =. From p + 1 ad p it follows that p = 3, so + 1 = 3 r for some positive iteger r. The discrimiat of the quadratic r ) must be a square of a iteger, hece r ) = 34 3 r 1 1) must be a squareof a iteger. Sice for r the umber 4 3 r 1 1 is ot divisible by 3, this is possible oly if r = 1. So = 0 ad =. 19. Let be a positive iteger. Prove that the equatio x + y + 1 x + 1 y = 3 does ot have solutios i positive ratioal umbers. Solutio. Suppose x = p q ad y = r satisfy the give equatio, where p, q, r, s are positive itegers s ad gcdp, q) = 1, gcdr, s) = 1. We have p q + r s + q p + s r = 3, 1 j=0 d j
13 or p + q )rs + r + s )pq = 3pqrs, so rs r + s )pq. Sice gcdr, s) = 1, we have gcdr + s, rs) = 1 ad rs pq. Aalogously pq rs, so rs = pq ad hece there are either two or zero itegers divisible by 3 amog p, q, r, s. Now we have p + q )rs + r + s )rs = 3rs), p + q + r + s = 3rs, but 3rs 0 mod 3) ad p + q + r + s is cogruet to either 1 or modulo 3, a cotradictio. 0. Does there exist a ifiite o-costat arithmetic progressio, each term of which is of the form a b, where a ad b are positive itegers with b? Aswer: o. Solutio. For a arithmetic progressio a 1, a,... with differece d the followig holds: S = = a 1 a a +1 a 1 a 1 + d a 1 + d 1 1 m ), + 1 where m = maxa 1, d). Therefore S teds to ifiity whe icreases. O the other had, the sum of reciprocals of the powers of a atural umber x 1 is 1 x + 1 x = 1 x 1 1 x = 1 xx 1). Hece, the sum of reciprocals of the terms of the progressio required i the problem caot exceed = ) =, a cotradictio. Alterative solutio. Let a k = a 0 + dk, k = 0, 1,.... Choose a prime umber p > d ad set k p a 0 )d 1 mod p. The a k = a 0 + k d p mod p ad hece, a k ca ot be a power of a atural umber. Aother solutio. There ca be at most squares i the set {1,,..., }, at most 3 cubes i the same set, etc. The greatest power that ca occur i the set {1,,..., } is log ad thus there are o more tha log powers amog the umbers 1,,...,. Now we ca estimate this sum above: log log 1) < < log = o). This meas that every arithmetic progressio grows faster tha the share of powers. 13
UNIVERSITY 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 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 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 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 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 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 informationComplex 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 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 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 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 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 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 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 informationHomework 1 Solutions. The exercises are from Foundations of Mathematical Analysis by Richard Johnsonbaugh and W.E. Pfaffenberger.
Homewor 1 Solutios Math 171, Sprig 2010 Hery Adams The exercises are from Foudatios of Mathematical Aalysis by Richard Johsobaugh ad W.E. Pfaffeberger. 2.2. Let h : X Y, g : Y Z, ad f : Z W. Prove that
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 informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
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 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 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 informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
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 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 informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
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 informationObjective Mathematics
. If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
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 informationJoe Holbrook Memorial Math Competition
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
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 informationCSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo
Coutig Methods CSE 191, Class Note 05: Coutig Methods Computer Sci & Eg Dept SUNY Buffalo c Xi He (Uiversity at Buffalo CSE 191 Discrete Structures 1 / 48 Need for Coutig The problem of coutig the umber
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 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 information# fixed points of g. Tree to string. Repeatedly select the leaf with the smallest label, write down the label of its neighbour and remove the leaf.
Combiatorics Graph Theory Coutig labelled ad ulabelled graphs There are 2 ( 2) labelled graphs of order. The ulabelled graphs of order correspod to orbits of the actio of S o the set of labelled graphs.
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 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 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 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 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 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 informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
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 informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
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 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 information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
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 informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
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 informationQ.11 If S be the sum, P the product & R the sum of the reciprocals of a GP, find the value of
Brai Teasures Progressio ad Series By Abhijit kumar Jha EXERCISE I Q If the 0th term of a HP is & st term of the same HP is 0, the fid the 0 th term Q ( ) Show that l (4 36 08 up to terms) = l + l 3 Q3
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
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 informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationIntermediate Math Circles November 4, 2009 Counting II
Uiversity of Waterloo Faculty of Mathematics Cetre for Educatio i Mathematics ad Computig Itermediate Math Circles November 4, 009 Coutig II Last time, after lookig at the product rule ad sum rule, we
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 informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationSection 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations
Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?
More informationf(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim
Math 3, Sectio 2. (25 poits) Why we defie f(x) dx as we do. (a) Show that the improper itegral diverges. Hece the improper itegral x 2 + x 2 + b also diverges. Solutio: We compute x 2 + = lim b x 2 + =
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
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 information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationEnd-of-Year Contest. ERHS Math Club. May 5, 2009
Ed-of-Year Cotest ERHS Math Club May 5, 009 Problem 1: There are 9 cois. Oe is fake ad weighs a little less tha the others. Fid the fake coi by weighigs. Solutio: Separate the 9 cois ito 3 groups (A, B,
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationR is a scalar defined as follows:
Math 8. Notes o Dot Product, Cross Product, Plaes, Area, ad Volumes This lecture focuses primarily o the dot product ad its may applicatios, especially i the measuremet of agles ad scalar projectio ad
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
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 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 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 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 informationProblem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =
Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,
More informationEXERCISE - 01 CHECK YOUR GRASP
J-Mathematics XRCIS - 0 CHCK YOUR GRASP SLCT TH CORRCT ALTRNATIV (ONLY ON CORRCT ANSWR). The maximum value of the sum of the A.P. 0, 8, 6,,... is - 68 60 6. Let T r be the r th term of a A.P. for r =,,,...
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 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 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 information1 Introduction. 1.1 Notation and Terminology
1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
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 informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
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 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 informationInduction: Solutions
Writig Proofs Misha Lavrov Iductio: Solutios Wester PA ARML Practice March 6, 206. Prove that a 2 2 chessboard with ay oe square removed ca always be covered by shaped tiles. Solutio : We iduct o. For
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 information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
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 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 informationPROPERTIES OF AN EULER SQUARE
PROPERTIES OF N EULER SQURE bout 0 the mathematicia Leoard Euler discussed the properties a x array of letters or itegers ow kow as a Euler or Graeco-Lati Square Such squares have the property that every
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 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 informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
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 informationFind a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
More information(ii) Two-permutations of {a, b, c}. Answer. (B) P (3, 3) = 3! (C) 3! = 6, and there are 6 items in (A). ... Answer.
SOLUTIONS Homewor 5 Due /6/19 Exercise. (a Cosider the set {a, b, c}. For each of the followig, (A list the objects described, (B give a formula that tells you how may you should have listed, ad (C verify
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 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 informationARITHMETIC PROGRESSION
CHAPTER 5 ARITHMETIC PROGRESSION Poits to Remember :. A sequece is a arragemet of umbers or objects i a defiite order.. A sequece a, a, a 3,..., a,... is called a Arithmetic Progressio (A.P) if there exists
More informationU8L1: Sec Equations of Lines in R 2
MCVU Thursda Ma, Review of Equatios of a Straight Lie (-D) U8L Sec. 8.9. Equatios of Lies i R Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio
More information( ) D) E) NOTA
016 MAΘ Natioal Covetio 1. Which Greek mathematicia do most historias credit with the discovery of coic sectios as a solutio to solvig the Delia problem, also kow as doublig the cube? Eratosthees Meaechmus
More information