SOLUTIONS. Let a, b, and c be nonnegative real numbers such that a + b + c = 3. Prove. 4 ca + c2 a. 4 ab 1.

Size: px
Start display at page:

Download "SOLUTIONS. Let a, b, and c be nonnegative real numbers such that a + b + c = 3. Prove. 4 ca + c2 a. 4 ab 1."

Transcription

1 44/ SOLUTIONS SOLUTIONS No problem is ever permaetly closed. The editor is always pleased to cosider for publicatio ew solutios or ew isights o past problems [ : 54, 543] Proposed by Hug Pham Kim, studet, Staford Uiversity, Palo Alto, CA, USA. that Let a, b, ad c be oegative real umbers such that a + b + c = 3. Prove a b 4 bc + b c 4 ca + c a 4 ab. Solutio by Oliver Geupel, Brühl, NRW, Germay. Sice for oegative real umbers such that a + b + c = 3 we have a b + b c + c a + abc 4 () (See the lemma i the solutio of Problem 3549 [:53].), the a b 4 4 bc + b c 4 ca + c a 4 ab = a b So it suffices to prove that bc 4 bc + + b c a b c 4 bc + b c a 4 ca + c a b 4 ab abc. Clearig deomiators, it becomes ca ab 4 ca + + c a 4 ab + 4 ab 4 bc + bc 4 ca + ca 4 ab. 3(ab + bc + ca) + abc(a b + b c + c a + abc) 64 8(a + b + c)abc 4(a b + b c + c a ). After applyig iequality () ad homogeizig, the iequality ca be writte i the form 3 9 (a + b + c) (ab + bc + ca) + 4 (a + b + c)abc (a + b + c)4 8(a + b + c)abc 4(a b + b c + c a ). Clearig deomiators agai, expadig ad adoptig the otatio [α, β, γ] = X sym a α b β c γ, Crux Mathematicorum, Vol. 38(), December

2 SOLUTIONS / 45 it becomes 6([3,, ] [4,, ]) + 33([,, ] [,, ]), which is true by Muirhead s theorem. This completes the proof. Notice that the equality holds for a = b = c =, or a =, b =, c =, or ay permutatios of these values. Also solved by GEORGE APOSTOLOPOULOS, Messologhi, Greece; PAOLO PERFETTI, Dipartimeto di Matematica, Uiversità degli studi di Tor Vergata Roma, Rome, Italy; ad the proposer. The proposer posted this problem i 8, o the Mathliks forum, see http: // www. artofproblemsolvig. com/ Forum/ viewtopic. php? t= Also, you ca fid a ice solutio by Vo Quoc Ba Ca o http: // cahag7. wordpress. com/ 9/ / / iequality-37-p-k-hug [ : 54, 543] Proposed by Nguye Thah Bih, Haoi, Vietam. For a arbitrary poit M i the plae of triagle ABC defie D, E, ad F to be the secod poits where the circumcircle meets the lies AM, BM, ad CM, respectively. If O, O, ad O 3 are the respective cetres of the circles BCM, CAM, ad ABM, prove that DO, EO, ad F O 3 are cocurret. Idetical solutios by Šefket Arslaagić, Uiversity of Sarajevo, Sarajevo, Bosia ad Herzegovia ad Salem Malikić, studet, Simo Fraser Uiversity, Buraby, BC, with the otatio modified by the editor. Editor s commet. To avoid the eed for umerous special cases, we shall make use of directed agles: the symbol P QR will represet the agle through which the lie QP must be rotated about Q to coicide with QR, where P QR < 8. Properties of directed agles are discussed i Roger Johso s Advaced Euclidea Geometry, Dover reprit (96). Our goal is to prove that ot oly A are DO, EO, F O 3 cocurret, but φ their commo poit lies o the circumcircle of ABC. Deote by S the secod poit where the lie DO itersects O S the circumcircle, ad let φ = MAC = O E DAC ad θ = CBM = CBE. Because A, C, D, E ad S are all o the same circle we have M O SE = DSE = DSC + CSE = DAC + CBE = φ + θ. () B θ D C Sice O ad O are circumcetres of triagles M BC ad M AC, respectively, we have MO C = MAC = φ O Copyright c Caadia Mathematical Society, 3

3 46/ SOLUTIONS ad CO M = CBM = θ. Moreover, the radii O M = O C ad O M = O C, so that the quadrilateral MO CO is a kite, implyig that O O C = MO C = φ ad CO O = CO M = θ. () Cosequetly, i O CO we have O CO = φ + θ. (3) We deote by O the poit where ES itersects CO ad will prove that i fact, O = O. From () ad (3) we have O CO = O CO = φ + θ = O SE = O SO. Cosequetly the poits O, C, O, S are cocyclic, whece (with the help of ()) O O C = O SC = DSC = DAC = φ = O O C. Because there is exactly oe lie through O, amely O O, that makes a directed agle of φ with the lie CO, we coclude that O = O ; that is, EO passes through S, as claimed. Iterchagig the roles of B ad C, oe shows similarly that F O 3 also passes through S. Also solved by GEORGE APOSTOLOPOULOS, Messologhi, Greece; MICHEL BATAILLE, Roue, Frace ( solutios); ad the proposer. Apostolopoulos provided a eat computatio, usig complex umbers to show that the poit where DO itersects the circumcircle is represeted by a expressio that is symmetric i A, B, ad C [ : 54, 543] Proposed by Michel Bataille, Roue, Frace. Give k 4, Š, let {a } = be the sequece defied by a =, a = ad the recursio a + = a + + ka. Evaluate = a. Solutio by AN-aduud Problem Solvig Group, Ulaabaatar, Mogolia. Usig roots of the characteristic equatio, x x k =, of the give recursio, we have + + 4k + 4k a = +, k ( /4, ). Crux Mathematicorum, Vol. 38(), December

4 SOLUTIONS / 47 Therefore, = a = X = = = + x + = + 4k + 4k + ( x) := S(x), Œ where x = + +4k. Sice = x = = Z x t dt = Z x = t dt = Z x dt = l( x) t ad the = ( x) = l x, S x X (x) = + ( x) = = = l( x) + x l x = (l x l( x)). Hece S(x) = l x l( x) + C. P Sice lim x + l x l( x) = ad S() = we have the fial result a = π 6 l + + 4k = = l + 4k. = π π 6, the C = 6, ad Also solved by AN-ANDUUD Problem Solvig Group, Ulaabaatar, Mogolia; GEORGE APOSTOLOPOULOS, Messologhi, Greece; ŠEFKET ARSLANAGIĆ, Uiversity of Sarajevo, Sarajevo, Bosia ad Herzegovia; RADOUAN BOUKHARFANE, Polytechique de Motréal, Motréal, PQ; PAUL BRACKEN, Uiversity of Texas, Ediburg, TX, USA; CHIP CURTIS, Missouri Souther State Uiversity, Jopli, MO, USA; OLIVER GEUPEL, Brühl, NRW, Germay; ANASTASIOS KOTRONIS, Athes, Greece; SALEM MALIKIĆ, studet, Simo Fraser Uiversity, Buraby, BC; PAOLO PERFETTI, Dipartimeto di Matematica, Uiversità degli studi di Tor Vergata Roma, Rome, Italy; M. A. PRASAD, Idia; JOEL SCHLOSBERG, Bayside, NY, USA; ALBERT STADLER, Herrliberg, Switzerlad; HAOHAO WANG ad YANPING XIA, Southeast Missouri State Uiversity, Cape Girardeau, MO, USA; ad the proposer. Copyright c Caadia Mathematical Society, 3

5 48/ SOLUTIONS Proposed by Pham Va Thua, Haoi Uiversity of Sciece, Haoi, Vietam. Let x, y, ad z be oegative real umbers such that x + y + z =. Prove that r x + y r + y + z r + x + z 6. [Editor s ote: Both AN-aduud Problem Solvig Group, Ulaabaatar, Mogolia; ad Albert Stadler, Herrliberg, Switzerlad, poited out that the same problem by the same proposer had appeared as Example of the article Square it published i Vol., No. 5 (8) of Mathematical Excalibur ( hk/excalibur/v_5.pdf). The solutio give there, which used the Cauchy- Schwarz Iequality, is similar to most of the submitted solutios we received.] Solved by ARKADY ALT, Sa Jose, CA, USA; GEORGE APOSTOLOPOULOS, Messologhi, Greece; ŠEFKET ARSLANAGIĆ, Uiversity of Sarajevo, Sarajevo, Bosia ad Herzegovia; MICHEL BATAILLE, Roue, Frace; PAUL BRACKEN, Uiversity of Texas, Ediburg, TX, USA; KEE-WAI LAU, Hog Kog, Chia; SALEM MALIKIĆ, studet, Simo Fraser Uiversity, Buraby, BC; PAOLO PERFETTI, Dipartimeto di Matematica, Uiversità degli studi di Tor Vergata Roma, Rome, Italy; M. A. PRASAD, Idia; HAOHAO WANG ad JERZY WOJDYLO, Southeast Missouri State Uiversity, Cape Girardeau, Missouri, USA; ad the proposer [ : 54, 544] Proposed by Michel Bataille, Roue, Frace. Let a be a positive real umber. f : (, ) (, ) such that for all positive x,y. (x + a)f(x + y) = af(yf(x)) I. Solutio by Oliver Geupel, Brühl, NRW, Germay. Fid all strictly mootoe fuctios a x+a It is straightforward to check that f(x) = is a solutio. We prove that it is uique. Suppose that f meets the requiremets of the problem. Sice f is mootoe, it has a limit L (possibly ifiite) from the right at. For each x >, we have that lim f(x + y) = a y + x + a lim y + f(yf(x)) = a x + a L. Thus the limit L must be a positive real umber. Sice a mootoe fuctio has at most coutably may discotiuities, f(x) = (al)/(x + a) o a dese subset of (, ) ad so f(x) must be decreasig. For ay x > ad each ɛ >, we ca choose positive umbers x ad x such that x ɛ < x < x < x < x + ɛ ad a x + a L = f(x ) f(x) f(x ) = a x + a L. Crux Mathematicorum, Vol. 38(), December

6 SOLUTIONS / 49 Therefore, we must have that f(x) = al x + a for all x >. Substitutig this expressio ito the fuctioal equatio reveals that L must be. Note that we did ot require the mootoicity to be strict. II. Solutio by M. A. Prasad, Idia. Defie g(x) = f(ax) for x >. We get that (x + )g(x + y) = g(yg(x)) for x, y >. For sufficietly large values of y, we may write (x + )g(x + y) = g( + (yg(x) )) = g((yg(x) )g()) = (yg(x) )g() g g(x + ) g(x + ) = (x + )g x + + yg(x) g(x + ) g(). Sice the fuctio is strictly mootoe, it is oe-oe, so that x + y = x + + yg(x) g(x + ) g(). For each x, this holds for ifiitely may values of y, so that, equatig terms idepedet of y ad coefficiets of y, we get that x = x + g() (x + )g(x + ) = g(). g(x + ) ad g(x + ) = g(x)g(). Elimiatig g(x+) from these equatios yields that (x+)g(x) =, from which f(x) ca be obtaied. Also solved by GEORGE APOSTOLOPOULOS, Messologhi, Greece; ad the proposer [ : 54, 544] Proposed by Nguye Thah Bih, Haoi, Vietam. Let the icircle of triagle ABC touch the sides BC at D, CA at E, ad AB at F. Costruct by ruler ad compass the three mutually taget circles that are iterally taget to the icircle, oe at D, oe at E, ad oe at F. Solutio by George Apostolopoulos, Messologhi, Greece. Copyright c Caadia Mathematical Society, 3

7 43/ SOLUTIONS C D T c I a O T b B E I b T a I c F A We will use otatio A to represet a circle with cetre at A. Let A, B, ad C be the circles with radii AE, BF, ad CD, respectively. First, we will costruct a small circle O, exterally taget to all of A, B, ad C. (This is ot a difficult but rather cumbersome costructio ad it ca be foud for example o the website: http: // oz. thu. edu. tw/ ~ g9754/ soddycircles. html.) If T a, T b, T c deote the correspodig taget poits, as o the diagram, the the circle I c iscribed i ABO is the circumcircle of F T a T b. Similarly, let I a ad I b be the iscribed circles i BCO ad CAO, respectively. We claim that the circles I a, I b, I c satisfy coditios of the problem. Firstly, they are taget to the lies AB, BC, ad CA at poits E, D, ad F, respectively, which meas that they are taget iterally to the icircle of ABC at the correspodig poits E, D, ad F. Secodly, I a ad I b are both taget to the lie CO at the commo poit T c, hece they are exterally taget to each other. Sice similar coclusio refers to the remaiig pairs of circles, the claim holds. Also solved by MICHEL BATAILLE, Roue, Frace; OLIVER GEUPEL, Brühl, NRW, Germay; ad the proposer [ : 54, 544] Proposed by Michel Bataille, Roue, Frace. For positive iteger, prove that ta π ta π ta 3π 6 7 is a iteger ad fid the highest power of 7 dividig this iteger. Solutio by Roy Barbara, Lebaese Uiversity, Faar, Lebao, expaded slightly by the editor. We prove more geerally that f() = ta π 7Š + ta π 7 is a iteger for all N. c. Let a = ta π 7Š, b = ta π 7 Š Š + ta 3π 7 Š Š ad c = ta 3π. 7 The f() = a + b + Crux Mathematicorum, Vol. 38(), December

8 SOLUTIONS / 43 It is well kow (see []) that ta π 7, ta π 7, ad ta 3π 7 are zeros of the polyomial x 6 x x 7. Therefore a, b, ad c are three (distict) roots of x 3 x + 35x 7. It follows that a + b + c =, ab + bc + ca = 35 ad abc = 7. Hece ad a + b + c = (a + b + c) (ab + bc + ca) = 7 = 37, a 3 +b 3 +c 3 = (a+b+c)(a +b +c ab bc ca+3abc = (37 35)+ = 777. Sice a +3 + b +3 + c +3 = (a + b + c)(a + + b + + c + ) we get (ab + bc + ca)(a + + b + + c + ) + abc(a + b + c ) f( + 3) = f( + ) 35f( + ) + 7f() () ad sice f() =, f() = 37, ad f(3) = 777 are all itegers, it follows from () that f() is a iteger for all N. We ow show that 7 f(3): that is, the highest power of 7 dividig f(3) is. Sice f(), f(), ad f(3) are all multiples of 7, we have 7 f(k) for k =,, ad 3. Suppose that 7 k f(3k ), 7 k f(3k ) ad 7 k f(3k) for all k =,,..., for some. The replacig i () by 3, 3, ad 3, respectively, we get f(3 + ) = f(3) 35f(3 ) + 7f(3 ) () f(3 + ) = f(3 + ) 35f(3) + 7f(3 ) (3) f(3 + 3) = f(3 + ) 35f(3 + ) + 7f(3). (4) Usig () (4) we obtai successively that 7 + f(3 + ), 7 + f(3 + ), ad 7 + f(3 + 3). That is, 7 + f(3( + )). Hece by iductio we coclude that 7 f(3) for all N. To complete the proof, it remais to show that 7 + f(3). To this ed, we use iductio to prove that f(3) 7 3 (mod 7). (5) Sice f(3) = 777 = 7 ad 3 (mod 7), (5) is true for =. Suppose (5) holds for some. We let f(3) = 7 q where q 3 (mod 7). We also set f(3+) = 7 + r, f(3+) = 7 + s, ad f(3+3) = 7 + t, where r, s, ad t are itegers. The by (4) we obtai 7 + t = (7 + s) 35(7 + r)+7(7 q) which, upo dividig by 7 +, yields t = 7(3s) 7(5r) + q q 3 (mod 7). That is f(3+3) (mod 7) ad the iductio is complete. Copyright c Caadia Mathematical Society, 3

9 43/ SOLUTIONS Refereces [] mathworld.wolfram.com/trigoometryaglespi7.html. Also solved by AN-ANDUUD Problem Solvig Group, Ulaabaatar, Mogolia; GEORGE APOSTOLOPOULOS, Messologhi, Greece; OLIVER GEUPEL, Brühl, NRW, Germay; JOEL SCHLOSBERG, Bayside, NY, USA; ALBERT STADLER, Herrliberg, Switzerlad; HAOHAO WANG ad JERZY WOJDYLO, Southeast Missouri State Uiversity, Cape Girardeau, Missouri, USA; ad the proposer [ : 54, 544] Proposed by Ovidiu Furdui, Campia Turzii, Cluj, Romaia. Fid the value of lim Z + x dx. I. Solutio by Albert Stadler, Herrliberg, Switzerlad. The Let I = Z / Z + x dx, ad J = / = Z / dx I Z / + x dx. dx, ad Z / x dx J Z / x dx. Sice Z / x dx = Z / x dx = Š /, + we fid that lim I = lim J =, so that the required limit is equal to. II. Solutio by George Apostolopoulos, Messologhi, Greece; Moubiool Omarjee, Lycée Heri IV, Paris, Frace; ad M. A. Prasad, Idia(idepedetly). Sice + x < + x for < x <. The Z p + x + dx < Z ( + x )dx = + +. O the other had, whe < c <, we have that Z + x dx = > Z c Z c + x dx + dx + Z c Z c x dx = c + + x dx + ( c+ ). Crux Mathematicorum, Vol. 38(), December

10 SOLUTIONS / 433 Therefore the required limit is ot less tha c + for each c (, ). It follows that the limit is. Also solved by PAUL BRACKEN, Uiversity of Texas, Ediburg, TX, USA; KEE-WAI LAU, Hog Kog, Chia; PAOLO PERFETTI, Dipartimeto di Matematica, Uiversità degli studi di Tor Vergata Roma, Rome, Italy; ad the proposer. I the secod solutio, Omarjee avoided the extra parameter by takig the specific value c = /. Perfetti ad the proposer made a variable trasformatio y = x that redered the itegral as the sum of two itegrals over [, ] ad [, ], each of which teded to. Lau made a trasformatio y = / x. Two icorrect solutios were received [ : 54, 544] Proposed by Mehmet Şahi, Akara, Turkey. Let ABC deote a triagle, I its iceter, ad ρ a, ρ b, ad ρ c the iradii of IBC, ICA, ad IAB, respectively. Prove that ta(75 ) ρ a ρ b ρ c a + b + c. I. Solutio by George Apostolopoulos, Messologhi, Greece. Let α = B + C, β = C + A ad γ = A + B. The α + β + γ = 8, a = r(ta β + ta γ), b = r(ta γ + ta α), c = r(ta α + ta β), IB = r sec β, IC = r sec γ ad [IBC] = ar ad [IBC] = ar, so that = cos β + cos γ + ρ a r r si α with aalogous expressios for /ρ b ad /ρ c. Observe that ta 75 = 3+ ad ta α ta β ta γ = ta α+ta β+ta γ 3 ta 6 = 3 3 (from the covexity of the taget fuctio). The Thus, it is required to show that 3 ta α ta β ta γ + X 8 ta 75 a + b + c = r ta α ta β ta γ. cyclic cos β + cos γ cos α ta β ta γ This iequality holds for the two terms respectively, that for the secod term relyig o a applicatio of the Arithmetic-Geometric Meas iequality. II. Solutio by Oliver Geupel, Brühl, NRW, Germay. We ote that ta 75 = ta( ) = + 3. Let r, R ad s deote the iradius, circumradius ad semiperimeter, respectively, of triagle ABC. Let h I, h A, h B ad [IAB] deote the altitudes ad area of triagle IAB. We have that h I = r, h A = c si(b/) ad h B = c si(a/). Hece AB + AI + BI = ρ a [IAB] = h I + h B + h A = r + c si(a/) + c si(b/). Copyright c Caadia Mathematical Society, 3

11 434/ SOLUTIONS Similar idetities hold for /ρ b ad /ρ c. We fid that (a + b + c) + + ρa ρ b ρ c 3(a + b + c) = + (a + b + c) r a si(b/) + b si(c/) + c si(a/) + (a + b + c) a si(c/) + b si(a/) +. c si(b/) By the Arithmetic-Geometric Meas iequality, we have that 3(a + b + c) r 6s = (s a)(s b)(s c)/s 6s3/ (s/3) 3/ = 6 33/ = 8 3. Applyig the Cauchy-Schwarz iequality, the Arithmetic-Geometric Meas iequality ad Euler s iequality R r i successio, we obtai that (a + b + c) a si(b/) + b si(c/) + c si(a/) si(a/) + si(b/) + si(c/) Ž r 9 4R si(a/) si(b/) si(c/) = 9 3 r 8. 3 Aalogously, (a + b + c) a si(c/) + b si(a/) + c si(b/) 8. Cosequetly, (a + b + c) + + 8( + 3) = 8 ta 75. ρa ρ b ρ c Equality holds if ad oly if triagle ABC is equilateral. Also solved by ŠEFKET ARSLANAGIĆ, Uiversity of Sarajevo, Sarajevo, Bosia ad Herzegovia; MICHEL BATAILLE, Roue, Frace; CHIP CURTIS, Missouri Souther State Uiversity, Jopli, MO, USA; SALEM MALIKIĆ, studet, Simo Fraser Uiversity, Buraby, BC; NECULAI STANCIU, George Emil Palade Secodary School, Buzău, Romaia ad TITU ZVONARU, Comáeşti, Romaia (joit); ad the proposer. Crux Mathematicorum, Vol. 38(), December

12 SOLUTIONS / [ : 54, 544] Proposed by Michel Bataille, Roue, Frace. Let ABC be a triagle ad a = BC, b = CA, c = AB. Give that ap A + cp B + bp C = cp A + bp B + ap C = bp A + ap B + cp C for some poit P, show that ABC is equilateral. Solutio by Chip Curtis, Missouri Souther State Uiversity, Jopli, MO, USA. The problem is missig a ecessary restrictio; the correct statemet (exteded to three-dimesioal space by the editors): Let l be the lie i Euclidea space that is that is perpedicular to the plae of the give triagle ABC ad passes through its circumceter; if there exists a poit ot o l that satisfies the give equatios, the the triagle must be equilateral. Set x = P A, y = P B, ad z = P C, ad assume the labels have bee chose so that z. The give system of equatios the becomes a(x z )+b(z y )+c(y x ) = ad a(z y )+b(y x )+c(x z ) =, or, equivaletly, ax by + cy cx = (a b)z () ay + by bx + cx = (c a)z () Case. If a b, c, the we ca multiply the first equatio by c a, the secod by a b, ad subtract to obtai (c a)(ax by + cy cx ) (a b)( ay + by bx + cx ) =, or, after regroupig, (x y )(bc + ca + ab a b c ) =. Because a b, c the AM-GM iequality implies that bc+ca+ab a b c. Hece, x = y, ad (from ()) z = ax by + cy cx a b = x (a b) a b = x. Cosequetly, P A = P B = P C; that is, P is equidistat from the three vertices so that it lies o the lie l. Observe that whe P A = P B = P C, each of the three expressios i the problem statemet are equal to P A (a + b + c). Case. If a = b the equatios () ad () become (a c)(x y ) = ad (c a)(x z ) =. If i additio, x = y = z, the agai, P lies o l. Otherwise, c = a = b ad ABC is equilateral, as claimed. Also solved by MARIAN DINCĂ, Bucharest, Romaia; OLIVER GEUPEL, Brühl, NRW, Germay; M. A. PRASAD, Idia; ad the proposer. The solutio submitted by the proposer clearly idicates that he had iteded to exclude the circumcetre as a possible positio for P (as i the restatemet of the problem). Amog the other three submissios, two dealt with specialized iterpretatios, ad oe simply provided the couterexample. Copyright c Caadia Mathematical Society, 3

SOLUTIONS. The edges of the tetrahedron are denoted a, b, c, d, e, f. Prove or disprove that 4 6 GD 1 9. a + 1 b + 1 c + 1 d + 1 e + 1 f.

SOLUTIONS. The edges of the tetrahedron are denoted a, b, c, d, e, f. Prove or disprove that 4 6 GD 1 9. a + 1 b + 1 c + 1 d + 1 e + 1 f. 8/ SOLUTIONS SOLUTIONS No problem is ever permaetly closed. The editor is always pleased to cosider for publicatio ew solutios or ew isights o past problems. 49. [995 : 58; 996 : 83-84] Proposed by Ja

More information

SOLUTIONS. (a (a + r)x, rx, rx) = (ry, b (b + r)y, ry) = (rz, rz, c (c + r)z).

SOLUTIONS. (a (a + r)x, rx, rx) = (ry, b (b + r)y, ry) = (rz, rz, c (c + r)z). 38/ SOLUTIONS SOLUTIONS No problem is ever permaetly closed. The editor is always pleased to cosider for publicatio ew solutios or ew isights o past problems. The editor would like to ackowledge the solutio

More information

SOLUTIONS. Let P be an arbitrary interior point of an equilateral Š triangle ABC. Prove that P BC P CB arcsin 2 sin P AB

SOLUTIONS. Let P be an arbitrary interior point of an equilateral Š triangle ABC. Prove that P BC P CB arcsin 2 sin P AB 98/ SOLUTIONS SOLUTIONS No problem is ever permaetly closed. The editor is always pleased to cosider for publicatio ew solutios or ew isights o past problems. Due to a filig error, a umber of readers solutios

More information

Let ABCD be a tetrahedron and let M be a point in its interior. Prove or disprove that [BCD] AM 2 = [ABD] CM 2 = [ABC] DM 2 = 2

Let ABCD be a tetrahedron and let M be a point in its interior. Prove or disprove that [BCD] AM 2 = [ABD] CM 2 = [ABC] DM 2 = 2 SOLUTIONS / 343 In other words we have shown that if a face of our tetrahedron has a nonacute angle at one vertex the face of the tetrahedron opposite that vertex must be an acute triangle. It follows

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 ] 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 information

SOLUTIONS. n 1 ( 1) p n n=1

SOLUTIONS. n 1 ( 1) p n n=1 33 SOLUTIONS No problem is ever permaetly closed. The editor is always pleased to cosider for publicatio ew solutios or ew isights o past problems. 34. [007 : 11, 115; 008 : 11-14] Proposed by J. Chris

More information

F on AB and G on CD satisfy AF F B = DG

F on AB and G on CD satisfy AF F B = DG THE OLYMPIAD CORNER / 353 F o AB ad G o CD satisfy AF F B = DG GC. I fact, we shall see that if directed distaces are used the F ca be ay poit of the lie AB ad G the correspodig poit o DC. Let T = EH AB;

More information

PUTNAM TRAINING INEQUALITIES

PUTNAM 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 information

Solutions for May. 3 x + 7 = 4 x x +

Solutions 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 information

Rational Bounds for the Logarithm Function with Applications

Rational Bounds for the Logarithm Function with Applications Ratioal Bouds for the Logarithm Fuctio with Applicatios Robert Bosch Abstract We fid ratioal bouds for the logarithm fuctio ad we show applicatios to problem-solvig. Itroductio Let a = + solvig the problem

More information

Assignment 5: Solutions

Assignment 5: Solutions McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece

More information

Objective Mathematics

Objective 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 information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 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 information

Complex Numbers Solutions

Complex Numbers Solutions Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i

More information

+ {JEE Advace 03} Sept 0 Name: Batch (Day) Phoe No. IT IS NOT ENOUGH TO HAVE A GOOD MIND, THE MAIN THING IS TO USE IT WELL Marks: 00. If A (α, β) = (a) A( α, β) = A( α, β) (c) Adj (A ( α, β)) = Sol : We

More information

INEQUALITIES BJORN POONEN

INEQUALITIES 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

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions

Math 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 information

Chapter 1. Complex Numbers. Dr. Pulak Sahoo

Chapter 1. Complex Numbers. Dr. Pulak Sahoo Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler

More information

Coffee Hour Problems of the Week (solutions)

Coffee Hour Problems of the Week (solutions) Coffee Hour Problems of the Week (solutios) Edited by Matthew McMulle Otterbei Uiversity Fall 0 Week. Proposed by Matthew McMulle. A regular hexago with area 3 is iscribed i a circle. Fid the area of a

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

(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 information

1 Generating functions for balls in boxes

1 Generating functions for balls in boxes Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways

More information

First selection test, May 1 st, 2008

First 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

SOLUTIONS [2011: 171, 173] Proposed by Michel Bataille, Rouen, France. SOLUTIONS / 153

SOLUTIONS [2011: 171, 173] Proposed by Michel Bataille, Rouen, France. SOLUTIONS / 153 SOLUTIONS / 53 SOLUTIONS No problem is ever permanently closed. The editor is always pleased to consider for publication new solutions or new insights on past problems. 349. [009 : 55, 58; 00 : 558] Proposed

More information

Math 220A Fall 2007 Homework #2. Will Garner A

Math 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 information

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities

Polynomials 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 information

SEQUENCE AND SERIES NCERT

SEQUENCE 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 information

lim za n n = z lim a n n.

lim za n n = z lim a n n. Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget

More information

1. By using truth tables prove that, for all statements P and Q, the statement

1. 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 information

Sequences and Limits

Sequences and Limits Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q

More information

Simple Polygons of Maximum Perimeter Contained in a Unit Disk

Simple 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 information

THE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION. In Memory of Robert Barrington Leigh. March 9, 2014

THE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION. In Memory of Robert Barrington Leigh. March 9, 2014 THE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION I Memory of Robert Barrigto Leigh March 9, 4 Time: 3 hours No aids or calculators permitted. The gradig is desiged to ecourage oly the stroger

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

Q-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.

Q-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:

More information

APPENDIX F Complex Numbers

APPENDIX 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 information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

MAT 271 Project: Partial Fractions for certain rational functions

MAT 271 Project: Partial Fractions for certain rational functions MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,

More information

Substitute these values into the first equation to get ( z + 6) + ( z + 3) + z = 27. Then solve to get

Substitute 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 information

Solutions. tan 2 θ(tan 2 θ + 1) = cot6 θ,

Solutions. 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 information

6.3 Testing Series With Positive Terms

6.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 information

Q.11 If S be the sum, P the product & R the sum of the reciprocals of a GP, find the value of

Q.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 information

Chapter 6 Infinite Series

Chapter 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 information

4755 Mark Scheme June Question Answer Marks Guidance M1* Attempt to find M or 108M -1 M 108 M1 A1 [6] M1 A1

4755 Mark Scheme June Question Answer Marks Guidance M1* Attempt to find M or 108M -1 M 108 M1 A1 [6] M1 A1 4755 Mark Scheme Jue 05 * Attempt to fid M or 08M - M 08 8 4 * Divide by their determiat,, at some stage Correct determiat, (A0 for det M= 08 stated, all other OR 08 8 4 5 8 7 5 x, y,oe 8 7 4xy 8xy dep*

More information

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so 3 From the otes we see that the parts of Theorem 4. that cocer us are: Let s ad t be two simple o-egative F-measurable fuctios o X, F, µ ad E, F F. The i I E cs ci E s for all c R, ii I E s + t I E s +

More information

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 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 information

1+x 1 + α+x. x = 2(α x2 ) 1+x

1+x 1 + α+x. x = 2(α x2 ) 1+x Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem

More information

Solving equations (incl. radical equations) involving these skills, but ultimately solvable by factoring/quadratic formula (no complex roots)

Solving 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 information

The natural exponential function

The natural exponential function The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at

More information

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006 MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the

More information

USA Mathematical Talent Search Round 3 Solutions Year 27 Academic Year

USA 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 information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

SOLVED EXAMPLES

SOLVED 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 information

Solutions to Math 347 Practice Problems for the final

Solutions 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 information

Math 61CM - Solutions to homework 3

Math 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 information

ADVANCED PROBLEMS AND SOLUTIONS. Edited by Florian Luca

ADVANCED PROBLEMS AND SOLUTIONS. Edited by Florian Luca Edited by Floria Luca Please sed all commuicatios cocerig ADVANCED PROBLEMS AND SOLU- TIONS to FLORIAN LUCA, IMATE, UNAM, AP. POSTAL 6-3 (XANGARI), CP 58 089, MORELIA, MICHOACAN, MEXICO, or by e-mail at

More information

Proof of Fermat s Last Theorem by Algebra Identities and Linear Algebra

Proof of Fermat s Last Theorem by Algebra Identities and Linear Algebra Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,

More information

PROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.

PROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1. Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6

More information

Presentation of complex number in Cartesian and polar coordinate system

Presentation of complex number in Cartesian and polar coordinate system a + bi, aεr, bεr i = z = a + bi a = Re(z), b = Im(z) give z = a + bi & w = c + di, a + bi = c + di a = c & b = d The complex cojugate of z = a + bi is z = a bi The sum of complex cojugates is real: z +

More information

On Some Properties of Digital Roots

On Some Properties of Digital Roots Advaces i Pure Mathematics, 04, 4, 95-30 Published Olie Jue 04 i SciRes. http://www.scirp.org/joural/apm http://dx.doi.org/0.436/apm.04.46039 O Some Properties of Digital Roots Ilha M. Izmirli Departmet

More information

PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e)

PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e) Math 0560, Exam 3 November 6, 07 The Hoor Code is i effect for this examiatio. All work is to be your ow. No calculators. The exam lasts for hour ad 5 mi. Be sure that your ame is o every page i case pages

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

University of Manitoba, Mathletics 2009

University of Manitoba, Mathletics 2009 Uiversity of Maitoba, Mathletics 009 Sessio 5: Iequalities Facts ad defiitios AM-GM iequality: For a, a,, a 0, a + a + + a (a a a ) /, with equality iff all a i s are equal Cauchy s iequality: For reals

More information

Chapter 8. Euler s Gamma function

Chapter 8. Euler s Gamma function Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the

More information

Solutions to Final Exam Review Problems

Solutions to Final Exam Review Problems . Let f(x) 4+x. Solutios to Fial Exam Review Problems Math 5C, Witer 2007 (a) Fid the Maclauri series for f(x), ad compute its radius of covergece. Solutio. f(x) 4( ( x/4)) ( x/4) ( ) 4 4 + x. Sice the

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) = AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER 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 information

Homework Set #3 - Solutions

Homework Set #3 - Solutions EE 15 - Applicatios of Covex Optimizatio i Sigal Processig ad Commuicatios Dr. Adre Tkaceko JPL Third Term 11-1 Homework Set #3 - Solutios 1. a) Note that x is closer to x tha to x l i the Euclidea orm

More information

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 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 information

MATH 31B: MIDTERM 2 REVIEW

MATH 31B: MIDTERM 2 REVIEW MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate x (x ) (x 3).. Partial Fractios Solutio: The umerator has degree less tha the deomiator, so we ca use partial fractios. Write x (x ) (x 3) = A x + A (x ) +

More information

The log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

Appendix F: Complex Numbers

Appendix F: Complex Numbers Appedix F Complex Numbers F1 Appedix F: Complex Numbers Use the imagiary uit i to write complex umbers, ad to add, subtract, ad multiply complex umbers. Fid complex solutios of quadratic equatios. Write

More information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163

More information

Infinite Sequences and Series

Infinite 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 information

Math 142, Final Exam. 5/2/11.

Math 142, Final Exam. 5/2/11. Math 4, Fial Exam 5// No otes, calculator, or text There are poits total Partial credit may be give Write your full ame i the upper right corer of page Number the pages i the upper right corer Do problem

More information

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

ADVANCED PROBLEMS AND SOLUTIONS

ADVANCED PROBLEMS AND SOLUTIONS ADVANCED PROBLEMS AND SOLUTIONS EDITED BY FLORIAN LUCA Please sed all commuicatios cocerig ADVANCED PROBLEMS AND SOLUTIONS to FLORIAN LUCA, SCHOOL OF MATHEMATICS, UNIVERSITY OF THE WITWA- TERSRAND, WITS

More information

Poornima University, For any query, contact us at: ,18

Poornima University, For any query, contact us at: ,18 AIEEE/1/MAHS 1 S. No Questios Solutios Q.1 he circle passig through (1, ) ad touchig the axis of x at (, ) also passes through the poit (a) (, ) (b) (, ) (c) (, ) (d) (, ) Q. ABCD is a trapezium such that

More information

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck! Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

NATIONAL SENIOR CERTIFICATE GRADE 12

NATIONAL SENIOR CERTIFICATE GRADE 12 NATIONAL SENIOR CERTIFICATE GRADE 1 MATHEMATICS P SEPTEMBER 016 MARKS: 150 TIME: 3 hours This questio paper cosists of 13 pages, 1 iformatio sheet ad a aswer book. INSTRUCTIONS AND INFORMATION Read the

More information

IIT JAM Mathematical Statistics (MS) 2006 SECTION A

IIT JAM Mathematical Statistics (MS) 2006 SECTION A IIT JAM Mathematical Statistics (MS) 6 SECTION A. If a > for ad lim a / L >, the which of the followig series is ot coverget? (a) (b) (c) (d) (d) = = a = a = a a + / a lim a a / + = lim a / a / + = lim

More information

2011 Problems with Solutions

2011 Problems with Solutions 1. Argumet duplicatio The Uiversity of Wester Australia SCHOOL OF MATHEMATICS AND STATISTICS BLAKERS MATHEMATICS COMPETITION 2011 Problems with Solutios Determie all real polyomials P (x) such that P (2x)

More information

Joe Holbrook Memorial Math Competition

Joe 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 information

MATH 304: MIDTERM EXAM SOLUTIONS

MATH 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 information

If the escalator stayed stationary, Billy would be able to ascend or descend in = 30 seconds. Thus, Billy can climb = 8 steps in one second.

If 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 information

Math 299 Supplement: Real Analysis Nov 2013

Math 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 information

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 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 information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

CALCULUS BASIC SUMMER REVIEW

CALCULUS 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 information

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory

More information

VIVEKANANDA VIDYALAYA MATRIC HR SEC SCHOOL FIRST MODEL EXAM (A) 10th Standard Reg.No. : MATHEMATICS - MOD EXAM 1(A)

VIVEKANANDA VIDYALAYA MATRIC HR SEC SCHOOL FIRST MODEL EXAM (A) 10th Standard Reg.No. : MATHEMATICS - MOD EXAM 1(A) Time : 0:30:00 Hrs VIVEKANANDA VIDYALAYA MATRIC HR SEC SCHOOL FIRST MODEL EXAM 018-19(A) 10th Stadard Reg.No. : MATHEMATICS - MOD EXAM 1(A) Total Mark : 100 I. CHOOSE THE BEST ANSWER WITH CORRECT OPTION:-

More information

Lesson 10: Limits and Continuity

Lesson 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 information

Chapter 8. Euler s Gamma function

Chapter 8. Euler s Gamma function Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s) that we will derive i the ext chapter. I the preset chapter we have collected some properties of the

More information

JEE ADVANCED 2013 PAPER 1 MATHEMATICS

JEE 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

ACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory

ACO 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 information