Ted Eisenberg, Section Editor *********************************************************

Size: px
Start display at page:

Download "Ted Eisenberg, Section Editor *********************************************************"

Transcription

1 Problems Ted Esenberg, Secton Edtor ********************************************************* Ths secton of the Journal offers readers an opportunty to exchange nterestng mathematcal problems and solutons Please send them to Ted Esenberg, Department of Mathematcs, Ben-Guron Unversty, Beer-Sheva, Israel or fax to: Questons concernng proposals and/or solutons can be sent e-mal to Solutons to prevously stated problems can be seen at < Solutons to the problems stated n ths ssue should be posted before January 5, : Proposed by Kenneth Korbn, New York, NY Let N be a postve nteger Fnd trangular numbers x and y such that x + 4xy + y 7N N 5464: Proposed by Ed Gray, Hghland Beach, FL Let ABC be an equlateral trangle wth sde length s that s colored whte on the front sde and black on the back sde Its orentaton s such that vertex A s at lower left, B s ts apex, and C s at lower rght We take the paper at B and fold t straght down along the bsector of angle B, thus exposng part of the back sde whch s black We contnue to fold untl the black part becomes / of the exstng fgure, the other half beng whte The problem s to determne the poston of the fold, the dstance defned by x as a functon of s whch s the dstance from B to the fold 5465: Proposed by Arsalan Wares, Valdosta State Unversty, Valdosta, GA Quadrlateral ABCD s a rectangle wth dagonal AC Ponts P, R, T, Q and S are on sdes AB and DC and they are connected as shown Three of the trangles nsde the rectangle are shaded pnk, and three are shaded blue Whch s larger, the sum of the areas of the pnk trangles or the sum of the areas of the blue trangles?

2 5466: Proposed by DM Bătnetu Gurgu, Mate Basarab Natonal College, Bucharest, Romana and Necula Stancu, Geroge Eml Palade School, Buzău, Romana Let f :, +, + be a contnuous functon Evaluate lm n n+ n+ n+! n n n! f x n dx 5467: Proposed by José Lus Díaz-Barrero, Barcelona Tech, Barcelona, Span In an arbtrary trangle ABC, let a, b, c denote the lengths of the sdes, R ts crcumradus, and let h a, h b, h c respectvely, denote the lengths of the correspondng alttudes Prove the nequalty a + bc b + c + b + ca c + a + c + ab a + b and gve the condtons under whch equalty holds 3abc R 3 h a h b h c, 5468: Proposed by Ovdu Furdu and Alna Sîntămăran, both at the Techncal Unversty of Clu-Napoca, Clu-Napoca, Romana Fnd all dfferentable functons f : R R wth f such that f x f xfx, for all x R Solutons 5445: Proposed by Kenneth Korbn, New York, NY Fnd the sdes of a trangle wth exrad 3, 4, 5 Soluton by Soluton by Davd E Manes, Oneonta, NY Denote the trangle by ABC wth vertces A, B and C Let a BC, the sde opposte the vertex A, b AC and c AB Let r a 3, the exradus of the crcle tangent to sde BC Smlarly, r b 4 s the exradus of the crcle tangent to AC and r c 5 s the exradus of the crcle tangent to AB If r s the nradus of trangle ABC, then + + r a r b r c r mples mples r If s the area of trangle r ABC, then r r a r b r c Therefore, 6 If s a + b + c mples 6 6 s the sempermeter of ABC, then s r Therefore, s 6 6

3 Usng the formula r a s a, one obtans a s Therefore, r a Smlarly, Ths completes the soluton a 6 3 b s r b c s r c , 35 Soluton by Bruno Salguero Fanego, Vvero, Span In the publshed solton by Howard Eves to problem 786 n the Journal Crux Mathematcorum 984,, a more general result of the above problem s proved For arbtrarly chosen postve real numbers r, r, r 3 there s one and only one trangle whose exrad are r, r, r 3, and that s the one whose sdes are: a r r + r 3 r r + r r 3 + r 3 r, b r r 3 + r r r + r r 3 + r 3 r c For the exrad values of r 3, r 4 and r 3 5 we fnd that a , b r 3 r + r r r + r r 3 + r 3 r , c Soluton 3 by Ed Gray, Hghland Beach, FL Lettng r be the n-radus of the gven trangle, r, r, r 3 the ex-rad, s ts sem-permeter, K ts area and a, b, c ts sde lengths, then followng relatonshps, that were developed by Feuerbach, hold: r r + r + r 3 K r r r r 3 3 s K r r r 3 4 a s K r, b s K r, c s K r 3 Makng the substtutons we fnd that a 7, b 3, c 35 Comment by Davd Stone and John Hawkns of Georga Southern Unversty: An nterestng connecton to ths problem from Wolfram Mathworld s that the curvature of the ncrcle equals the sum of the curvatures of the excrcles: r + + rb r c + r a r c + r a r b whch equals Thus the area can be wrtten as r a r b r c r a r b r c r a r b r c 3

4 Also solved by Arkady Alt, San Jose, CA; Kee-Wa Lau, Hong Kong, Chna; Charles McCracken, Dayton, OH; Danel Staru, Mathematcs Department, Natonal Economc College Theodor Costescu, Drobeta Turnu - Severn, Mehednt, Romana; Albert Stadler, Herrlberg, Swtzerland; Davd Stone and John Hawkns, Georga Southern Unversty, Statesboro, GA, and the proposer 5446: Proposed by Arsalan Wares, Valdosta State Unversty, Valdosta, GA Polygons ABCD, CEF G, and DGHJ are squares Moreover, pont E s on sde DC, X DG EF, and Y BC JH If GX splts square CEF G n regons whose areas are n the rato 5:9 What part of square DGHJ s shaded? Shaded regon n DGHJ s composed of the areas of trangle Y HG and trapezod EXGC Soluton by Get Stoked Problem Solvng Group, Mountan Lakes Hgh School, Mountan Lakes, NJ Snce B H, JY B GY H, JBY GHY, and because JBY and DAJ have a shared angle, B A JBY DAJ, 4

5 and because AD DC, JD GD, A DCG, DAJ DCG and snce CG EX, DCG DEX and because DEX F, DXE GXF, DEX GF X Therefore, GY H GXF Wthout loss of generalty, set the area of Y HG 5 and trapezod EXGC 9 Addng the areas of Y HG and trapezod EXGC and fndng each sde obtans: Drawng a perpendcular lne from pont X to CG creates lne IX Because the area of XF GI s double of that of GXF and F G EC XI, XF : CG 5 : Snce F G CG, t can be concluded hat GXF s a trangle Because DGC GXF, CG : DG 5 : 3 Now that we know the rato between the two squares and that the rato of the area between two smlar polygons s the square of the rato of the sdes, t s apparent that areaexgc areajdgh Addng the two peces results n the part of square DCHJ that s shaded Soluton by Kenneth Korbn, New York, NY Answer: Let XF 5 and EX 35 Then each segment n the dagram wll have postve nteger length AD 44, AJ 6, JB 89, BY 35, Y H 65, HG 56, GF 6, F X 5, XE 35, ED 84, DJ 56, JY 9, Y G 69, CE 6, CG 6, XG 65 DX 9 5

6 Every trangle n ths dagram s smlar to the Pythagorean Trangle wth sdes 5,, 3 Area of square DGHJ Area of trangle Y HG Area of trapezod EXGC So the desred rato s Also solved by Jeremah Bartz and Ncholas Newman, Unversty of North Dakota and Troy Unversty respectvely, Grand Forks, ND and Troy, AL; Bruno Salguero Fanego, Vvero, Span; Mchael N Fred, Ben-Guron Unversty of the Negev, Beer-Sheva, Israel; Ed Gray, Hghland Beach, FL; Kee-Wa Lau, Hong Kong, Chna; Davd E Manes, Oneonta, NY; Danel Staru, Mathematcs Department, Natonal Economc College Theodor Costescu, Drobeta Turnu - Severn, Mehednt, Romana; Sacht Msra, Nelh, Inda; Bors Rays, Brooklyn, NY; Davd Stone and John Hawkns, Georga Southern Unversty, Statesboro, GA, and the proposer 54: Proposed by Iulana Trască, Scorncest, Romana Show that f x, y, and z s each a postve real number, then x 6 z 3 + y 6 x 3 + z 6 y 3 x y z x3 + y 3 + z 3 + 3x y z Soluton by Albert Stadler, Herrlberg, Swtzerland The stated nequalty s equvalent to x 6 z 3 + y 6 x 3 + z 6 y 3 x 5 y z + x y 5 z + x y z 5 + 3x 3 y 3 z 3 By the AM-GM nequalty, x 6 z 3 3 x6 z y6 x 3 cycl cycl cycl x 6 z 3 3x 3 y 3 z 3 cycl Statement follows by addng these two nequaltes Soluton by Arkady Alt, San Jose, CA Note that, x 3 6 z 3 6 y 3 6 x 3 3 cycl x 5 y z, x 6 z 3 + y 6 x 3 + z 6 y 3 x y z x3 + y 3 + z 3 + 3xyz x 6 z 3 + y 6 x 3 + z 6 y 3 6

7 x 5 y z + x y 5 z + x y z 5 + 3x 3 y 3 z 3 By AM-GM Inequalty, x 6 z 3 + y 6 x 3 + z 6 y x 6 z 3 y 6 x 3 z 6 y x 9 y 9 z 9 3x 3 y 3 z 3 And agan by AM-GM Inequalty x 6 z 3 + y 6 x x 6 z 3 y 6 x x 5 y 6 z 6 3x 5 y z, and therefore, 3 x 6 z 3 x 6 z 3 + y 6 x 3 3x 5 y z cyc cyc cyc cyc x 6 z 3 cyc x 5 y z Thus, x 6 z 3 x 6 z 3 + x 6 z 3 x 5 y z + 3x 3 y 3 z 3 cyc cyc cyc cyc Soluton 3 by Mot Levy, Rehovot, Israel By Murhead nequalty 6, 3, maorzes 5,,, sym x 6 x 3 z sym x 5 y z, or explctly, x 6 z 3 + y 6 x 3 + z 6 y 3 + x 6 y 3 + v 6 z 3 + z 6 x 3 x 5 y z + x y 5 z + x y z 5 Agan, by Murhead nequalty 5,, maorzes 3, 3, 3, or explctly, sym x 5 y z sym x 3 y 3 z 3 x 5 y z + x y 5 z + x y z 5 3x 3 y 3 z 3 Gven three postve numbers a, b, c We can always assgn ther values to x, y and z respectvely, such that x 6 z 3 + y 6 x 3 + z 6 y 3 x 6 y 3 + y 6 z 3 + z 6 x 3 Hence, wthout loss of generalty, we can assume that then by, and 3 x 6 z 3 + y 6 x 3 + z 6 y 3 x 6 y 3 + y 6 z 3 + z 6 x 3, 3 x 6 z 3 + y 6 x 3 + z 6 y 3 x 6 z 3 + y 6 x 3 + z 6 y 3 + x 6 y 3 + v 6 z 3 + z 6 x 3 whch s equvalent to x 5 y z + x y 5 z + x y z 5 x 5 y z + x y 5 z + x y z 5 + 3x 3 y 3 z 3 x 6 z 3 + y 6 x 3 + z 6 y 3 x y z x3 + y 3 + z 3 + 3xyz 7

8 Soluton 4 by Kee-Wa Lau, Hong Kong, Chna We prove the stronger nequalty x 6 z 3 + y 6 x 3 + z 6 y 3 x y z x 3 + y 3 + z 3 Snce x 3 + y 3 + z 3 3xyz by the AM-GM nequalty, the nequalty of the problem follows mmedately from By homogenety, we assume wthout loss of generalty that xyz By substtutng z nto, we deduce after some algebra that s equvalent to xy x 9 + x 9 y 9 + x 9 y 3 x 6 y 6 x 3 Denote the left sde of by f It can be checked readly by expandng both sdes that + x 3 + x 3 y 3 f x 9 + x 3 + y 3 y x 3 x 3 + x 3 + y 3 + x 3 y 3 x 3 y 3, whch s nonnegatve Thus holds and ths completes the soluton Soluton 5 by Hatef I Arshag, Gulford Techncal Communty College, Jamestown, NC It s well-known that for all a, b, c we have a 3 + b 3 + c 3 a b + b c + c a, and a 3 + b 3 + c 3 3abc Now for all postve real numbers x, y, and z we can wrte x 6 z 3 + y 6 x 3 + z 6 y 3 x y z [ x z y x + y x z y + z y x z ] x y z x 3 + y 3 + z 3 x 3 + y 3 + z 3 + x 3 + y 3 + z 3 x 3 + y 3 + z 3 + 3xyz Now, multplyng both sdes of the nequalty x 6 z 3 + y 6 x 3 + z 6 y 3 x y z x 3 + y 3 + z 3 + 3xyz, by, wll gve us the desred result Also solved by Bruno Salguero Fanego, Vvero, Span; Ed Gray, Hghland Beach, FL; Mot Levy, Rehovot, Israel; Davd E Manes, Oneonta, NY; Sacht Msra, Delh, Inda; Paolo Perfett, Department of Mathematcs, Tor Vergata Unversty of Rome, Italy; Danel Staru, Mathematcs Department, Natonal Economc College Theodor Costescu, Drobeta Turnu - Severn, Mehednt, Romana, and the proposer 5448: Proposed by Yubal Barros and Ángel Plaza, Unversty of Las Palmas de Gran Canara, Span Evaluate: lm n n, n +n 8

9 Soluton by Bran Brade, Chrstopher Newport Unversty, Newport News, VA The generatng functon for the central bnomal coeffcents s 4x / ; that s, It follows that, n,+n s the coeffcent of x n n the functon whch s 4 n Thus, n lm n x 4x n n n 4x 4x 4x 4x n,, n,+n lm n n n 4 n lm n 4 4 Soluton by Danel Staru, Mathematcs Department, Natonal Economc College Theodor Costescu, Drobeta Turnu - Severn, Mehednt, Romana + x + x n + + x + x n + + x 4 + x n x n + x n + + x n The coeffcent of x n n LHS and RHS are equal: n n 4 n n n n + + n n + n n n, n +n n + n n lm n n, n lm n n n + n n CAUCHY D ALEMBERT {}}{ n + 3 lm n n + 9 n+! n+! n! n! n + n + lm n n + 4

10 Soluton 3 by Kee-Wa Lau, Hong Kong, Chna It s well known that that x 4,! and Hence, 4x 4x Thus for nonnegatve ntegers n, n x, n +n so that the lmt of the problem equals 4 x 4x, wth the usual conventon that n 4 n,, n +n x n Also solved by Arkady Alt, San Jose, CA; Bruno Salguero Fanego, Vvero, Span; Ed Gray, Hghland Beach, FL; Perfett Paolo, Department of Mathematcs, Tor Vergata Unversty, Rome Italy; Albert Stadler, Herrlberg, Swtzerland; Anna V Tomova, Varna, Bulgara, and the proposer 5449: Proposed by José Lus Díaz-Barrero, Barcelona Tech, Barcelona, Span Wthout the use of a computer, fnd the real roots of the equaton x 6 6x x 39x + 3x 3x Soluton by Albert Stadler, Herrlberg, Swtzerland We need to consder only the values of x /3, snce the square root s not real for x < /3 We see that x and x are roots of the gven equaton Suppose that x / {, } We fnd that x 6 7x x 39x + x x x 4 + 3x 3 + 7x x + 5 3x 3x x 3 3x 3 x 6 3x 3x + x 3 x x x 4 + 3x 3 + 7x x + 4 3x 3x + x 3, mplyng x 4 + 3x 3 + 7x x + 5 x4 + 3x 3 + 7x x + 4 3x 3x + x 3

11 We note that x 4 + 3x 3 + 7x x + 4 x 4 + x 3x + 3x, snce x /3 So has no other real solutons than x and x Soluton by Ed Gray, Hghland Beach, FL Defne the functon: fx x 6 6x x 39x + 3x 3/ Consder the term 3x 3/ Snce the values of x and x both provde nteger values, t s worth tryng these values as a frst guess In fact, f , so n fact, x s a root 3 f , so, n fact x s also a root It may be frutful to utlze the dervatve whch s: 4 f x 6x 5 78x + x 39 3/ 3 3x We note that 5 f f , so the functon s at x and x At x, t s decreasng and at x t s ncreasng Therefore, there s a pont x wth < x < and f x The functon s ncreasng at x, where the dervatve s greater than, so f x >, the functon s greater than It would be good f the functon stays postve for x > Note the second dervatve s: 7 f x 3x 4 56x + 7/4 3x / At x, f /8 7465, and clearly ncreases as x ncreases We conclude there can be no real roots greater than Now we look at the stuaton where x, whch s a root f 55 Therefore, values of fx for x slghtly less than must be postve If x < /3, we note the radcal term becomes negatve and complex terms wll be ntroduced, negatng the exstence of real roots We need to consder the regon /3 < x < The value of f/3 /3 6 6/ /3 39/3 + 64/79 68/ /9 39/3 + 64/79 > Also, f /3 /43 Ths s unexpectedly postve, whch means the functon rses from 64/79 at x /3 as x ncreases, then there must be a pont x such that /3 < x < and f x After x > x, the dervatve turns negatve and the functon descends to at x Therefore, there can be no other real roots other than x and x Soluton 3 by Anna V Tomova, Varna, Bulgara The decson area s: 3x x 3, x6 6x x 39x + We let t + 3x t x, and after substtuton we obtan 3 t + t + 6t 8 54t t 4 79t 3 + t + 64

12 Lookng for low-valued postve nteger roots to the above equaton so that we can use the factor theorem, we see that t and t allows us to rewrte the equaton as t t t + 3t 9 + 9t 8 + 5t + 75t t t t t + 453t + 3 Because all of the coeffcents n the thrd factor are postve, we see that there are no other x t + x postve roots So, 3 x t + x 3 Soluton 4 by Bran D Beasley, Presbyteran College, Clnton, SC We note that x and x satsfy the gven equaton, and we show that those are the only real roots Squarng both sdes of the equaton and factorng yelds x x fx, where fx x + 3x 9 + 7x 8 37x 7 5x 6 49x x 4 5x 3 + 8x 37x + 54 Snce we must have x /3 n the orgnal equaton, t suffces to show that fx for each x /3 We wrte fx gx + hx, where and gx x x x x x hx x x x x Then h x x x x Snce h x > on,, h s ncreasng on, Also, h /3 >, so we have h x > for each x /3 Thus h s ncreasng on [/3, wth h/3 >, so hx > for each x /3 as needed Hence fx > for each x /3 Also solved by Bruno Salguero Fanego, Vvero, Span; Kee-Wa Lau, Hong Kong, Chna; Perfett Paolo, Department of Mathematcs, Tor Vergata Unversty, Rome Italy; Davd Stone and John Hawkns, Georga Southern Unversty, Statesboro, GA, and the proposer 545: Proposed by Ovdu Furdu, Techncal Unversty of Clu-Napoca, Clu-Napoca, Romana Let k be a postve nteger Calculate where a denotes the floor the nteger part of a x k y x k dxdy, Soluton by Bran Brade, Chrstopher Newport Unversty, Newport News, VA Reverse the order of ntegraton, and then wrte x y k dx dy xk x x k dy dx y xk x k y x k dy dx + n x/n x/n+ x k dy dx y xk

13 For x y, x/y, whle for x/n + y x/n, x/y n, so x k y x k dx dy n k n x/n x/n+ dy dx xk Now, so x/n x/n+ x k dy dx k + k + k + x k y x k dx dy k + k + x k x k+ n k+ x k+ n + k+ dx x dx n k+ n + k+ n k+ n + k+ n n, n k n k+ n + k+ n k n k n k+ By the bnomal theorem, It follows that n k n k n k n k n k n k+ k k n k k + k k + k n k, n +, and n n k n k n k+ k + k n n + k + k ζ +, where ζx denotes the Remann zeta functon Fnally, x k y x k dx dy k + k + k ζ + Soluton by Ángel Plaza, Unversty of Las Palmas de Gran Canara, Span For any postve nteger m, let us assume that m x y < m +, whch t s equvalent to 3

14 x m + y < x The proposed ntegral, say I, becomes m I m k m m k m m k x k x m x m+ + x k k + k + m k + m m k + m dy dx ] x m x m+ dx m k+ m + k+ m k m + k+ m m + k k m + k+ from where, I k k + ζ + k + Soluton 3 by Perfett Paolo, Department of Mathematcs, Tor Vergata Unversty, Rome Italy We change varables x/y t, x u and the ntegral becomes dt t du t k+ t k u + The frst ntegral s zero so we get dt du t k+ t k u dt du t k+ t k u q+ q k q q k + k + k + dt t k+ n k + lm q k n q k+ q + k+ q q q + k q + q + k q k k q q + k+ + k + k q + q q k + k + q k q + q }{{} telescope k q k k k k k q + k q + ζ + 4 k + k k ζ +

15 Also solved by Bruno Salguero Fanego, Vvero, Span; Ed Gray, Hghland Beach, FL; Kee-Wa Lau, Hong Kong, Chna; Mot Levy, Rehovot, Israel; Albert Stadler, Herrlberg, Swtzerland; Davd Stone and John Hawkns, Georga Southern Unversty, Statesboro, GA, and the proposer End Notes Sacht Msra of Delh, Inda should have been credted wth havng solved 544, and Davd Stone and John Hawkns of Georga Southern Unversty, Statesboro, GA should have been credted for havng solved 5444 Once agan, mea culpa 5

*********************************************************

********************************************************* Problems Ted Esenberg, Secton Edtor ********************************************************* Ths secton of the Journal offers readers an opportunty to echange nterestng mathematcal problems and solutons.

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

*********************************************************

********************************************************* Problems Ted Eisenberg, Section Editor ********************************************************* This section of the Journal offers readers an opportunity to echange interesting mathematical problems and

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

The Number of Ways to Write n as a Sum of ` Regular Figurate Numbers

The Number of Ways to Write n as a Sum of ` Regular Figurate Numbers Syracuse Unversty SURFACE Syracuse Unversty Honors Program Capstone Projects Syracuse Unversty Honors Program Capstone Projects Sprng 5-1-01 The Number of Ways to Wrte n as a Sum of ` Regular Fgurate Numbers

More information

International Mathematical Olympiad. Preliminary Selection Contest 2012 Hong Kong. Outline of Solutions

International Mathematical Olympiad. Preliminary Selection Contest 2012 Hong Kong. Outline of Solutions Internatonal Mathematcal Olympad Prelmnary Selecton ontest Hong Kong Outlne of Solutons nswers: 7 4 7 4 6 5 9 6 99 7 6 6 9 5544 49 5 7 4 6765 5 6 6 7 6 944 9 Solutons: Snce n s a two-dgt number, we have

More information

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)? Homework 8 solutons. Problem 16.1. Whch of the followng defne homomomorphsms from C\{0} to C\{0}? Answer. a) f 1 : z z Yes, f 1 s a homomorphsm. We have that z s the complex conjugate of z. If z 1,z 2

More information

Math1110 (Spring 2009) Prelim 3 - Solutions

Math1110 (Spring 2009) Prelim 3 - Solutions Math 1110 (Sprng 2009) Solutons to Prelm 3 (04/21/2009) 1 Queston 1. (16 ponts) Short answer. Math1110 (Sprng 2009) Prelm 3 - Solutons x a 1 (a) (4 ponts) Please evaluate lm, where a and b are postve numbers.

More information

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

HMMT February 2016 February 20, 2016

HMMT February 2016 February 20, 2016 HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,

More information

The path of ants Dragos Crisan, Andrei Petridean, 11 th grade. Colegiul National "Emil Racovita", Cluj-Napoca

The path of ants Dragos Crisan, Andrei Petridean, 11 th grade. Colegiul National Emil Racovita, Cluj-Napoca Ths artcle s wrtten by students. It may nclude omssons and mperfectons, whch were dentfed and reported as mnutely as possble by our revewers n the edtoral notes. The path of ants 07-08 Students names and

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

Math 702 Midterm Exam Solutions

Math 702 Midterm Exam Solutions Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement

More information

Solutions to Problem Set 6

Solutions to Problem Set 6 Solutons to Problem Set 6 Problem 6. (Resdue theory) a) Problem 4.7.7 Boas. n ths problem we wll solve ths ntegral: x sn x x + 4x + 5 dx: To solve ths usng the resdue theorem, we study ths complex ntegral:

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

Solutions to exam in SF1811 Optimization, Jan 14, 2015

Solutions to exam in SF1811 Optimization, Jan 14, 2015 Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

*********************************************************

********************************************************* Problems Ted Eisenberg, Section Editor ********************************************************* This section of the Journal offers readers an opportunity to echange interesting mathematical problems and

More information

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before .1 Arc Length hat s the length of a curve? How can we approxmate t? e could do t followng the pattern we ve used before Use a sequence of ncreasngly short segments to approxmate the curve: As the segments

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Section 8.3 Polar Form of Complex Numbers

Section 8.3 Polar Form of Complex Numbers 80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the

More information

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

For all questions, answer choice E) NOTA" means none of the above answers is correct.

For all questions, answer choice E) NOTA means none of the above answers is correct. 0 MA Natonal Conventon For all questons, answer choce " means none of the above answers s correct.. In calculus, one learns of functon representatons that are nfnte seres called power 3 4 5 seres. For

More information

Modelli Clamfim Equazioni differenziali 7 ottobre 2013

Modelli Clamfim Equazioni differenziali 7 ottobre 2013 CLAMFIM Bologna Modell 1 @ Clamfm Equazon dfferenzal 7 ottobre 2013 professor Danele Rtell danele.rtell@unbo.t 1/18? Ordnary Dfferental Equatons A dfferental equaton s an equaton that defnes a relatonshp

More information

One-sided finite-difference approximations suitable for use with Richardson extrapolation

One-sided finite-difference approximations suitable for use with Richardson extrapolation Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,

More information

*********************************************************

********************************************************* Problems Ted Eisenberg, Section Editor ********************************************************* This section of the Journal offers readers an opportunity to exchange interesting mathematical problems

More information

Problem Solving in Math (Math 43900) Fall 2013

Problem Solving in Math (Math 43900) Fall 2013 Problem Solvng n Math (Math 43900) Fall 2013 Week four (September 17) solutons Instructor: Davd Galvn 1. Let a and b be two nteger for whch a b s dvsble by 3. Prove that a 3 b 3 s dvsble by 9. Soluton:

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

Module 14: THE INTEGRAL Exploring Calculus

Module 14: THE INTEGRAL Exploring Calculus Module 14: THE INTEGRAL Explorng Calculus Part I Approxmatons and the Defnte Integral It was known n the 1600s before the calculus was developed that the area of an rregularly shaped regon could be approxmated

More information

CALCULUS CLASSROOM CAPSULES

CALCULUS CLASSROOM CAPSULES CALCULUS CLASSROOM CAPSULES SESSION S86 Dr. Sham Alfred Rartan Valley Communty College salfred@rartanval.edu 38th AMATYC Annual Conference Jacksonvlle, Florda November 8-, 202 2 Calculus Classroom Capsules

More information

Curvature and isoperimetric inequality

Curvature and isoperimetric inequality urvature and sopermetrc nequalty Julà ufí, Agustí Reventós, arlos J Rodríguez Abstract We prove an nequalty nvolvng the length of a plane curve and the ntegral of ts radus of curvature, that has as a consequence

More information

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,

More information

Bernoulli Numbers and Polynomials

Bernoulli Numbers and Polynomials Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that

More information

*********************************************************

********************************************************* Problems Ted Eisenberg, Section Editor ********************************************************* This section of the Journal offers readers an opportunity to exchange interesting mathematical problems

More information

Complex Variables. Chapter 18 Integration in the Complex Plane. March 12, 2013 Lecturer: Shih-Yuan Chen

Complex Variables. Chapter 18 Integration in the Complex Plane. March 12, 2013 Lecturer: Shih-Yuan Chen omplex Varables hapter 8 Integraton n the omplex Plane March, Lecturer: Shh-Yuan hen Except where otherwse noted, content s lcensed under a BY-N-SA. TW Lcense. ontents ontour ntegrals auchy-goursat theorem

More information

SELECTED PROOFS. DeMorgan s formulas: The first one is clear from Venn diagram, or the following truth table:

SELECTED PROOFS. DeMorgan s formulas: The first one is clear from Venn diagram, or the following truth table: SELECTED PROOFS DeMorgan s formulas: The frst one s clear from Venn dagram, or the followng truth table: A B A B A B Ā B Ā B T T T F F F F T F T F F T F F T T F T F F F F F T T T T The second one can be

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1 C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

9 Characteristic classes

9 Characteristic classes THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct

More information

Erratum: A Generalized Path Integral Control Approach to Reinforcement Learning

Erratum: A Generalized Path Integral Control Approach to Reinforcement Learning Journal of Machne Learnng Research 00-9 Submtted /0; Publshed 7/ Erratum: A Generalzed Path Integral Control Approach to Renforcement Learnng Evangelos ATheodorou Jonas Buchl Stefan Schaal Department of

More information

Modelli Clamfim Equazione del Calore Lezione ottobre 2014

Modelli Clamfim Equazione del Calore Lezione ottobre 2014 CLAMFIM Bologna Modell 1 @ Clamfm Equazone del Calore Lezone 17 15 ottobre 2014 professor Danele Rtell danele.rtell@unbo.t 1/24? Convoluton The convoluton of two functons g(t) and f(t) s the functon (g

More information

Week 9 Chapter 10 Section 1-5

Week 9 Chapter 10 Section 1-5 Week 9 Chapter 10 Secton 1-5 Rotaton Rgd Object A rgd object s one that s nondeformable The relatve locatons of all partcles makng up the object reman constant All real objects are deformable to some extent,

More information

find (x): given element x, return the canonical element of the set containing x;

find (x): given element x, return the canonical element of the set containing x; COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:

More information

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0 Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

ON A DIOPHANTINE EQUATION ON TRIANGULAR NUMBERS

ON A DIOPHANTINE EQUATION ON TRIANGULAR NUMBERS Mskolc Mathematcal Notes HU e-issn 787-43 Vol. 8 (7), No., pp. 779 786 DOI:.854/MMN.7.536 ON A DIOPHANTINE EUATION ON TRIANGULAR NUMBERS ABDELKADER HAMTAT AND DJILALI BEHLOUL Receved 6 February, 5 Abstract.

More information

Line Drawing and Clipping Week 1, Lecture 2

Line Drawing and Clipping Week 1, Lecture 2 CS 43 Computer Graphcs I Lne Drawng and Clppng Week, Lecture 2 Davd Breen, Wllam Regl and Maxm Peysakhov Geometrc and Intellgent Computng Laboratory Department of Computer Scence Drexel Unversty http://gcl.mcs.drexel.edu

More information

MTH 263 Practice Test #1 Spring 1999

MTH 263 Practice Test #1 Spring 1999 Pat Ross MTH 6 Practce Test # Sprng 999 Name. Fnd the area of the regon bounded by the graph r =acos (θ). Observe: Ths s a crcle of radus a, for r =acos (θ) r =a ³ x r r =ax x + y =ax x ax + y =0 x ax

More information

The KMO Method for Solving Non-homogenous, m th Order Differential Equations

The KMO Method for Solving Non-homogenous, m th Order Differential Equations The KMO Method for Solvng Non-homogenous, m th Order Dfferental Equatons Davd Krohn Danel Marño-Johnson John Paul Ouyang March 14, 2013 Abstract Ths paper shows a smple tabular procedure for fndng the

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

ˆ (0.10 m) E ( N m /C ) 36 ˆj ( j C m)

ˆ (0.10 m) E ( N m /C ) 36 ˆj ( j C m) 7.. = = 3 = 4 = 5. The electrc feld s constant everywhere between the plates. Ths s ndcated by the electrc feld vectors, whch are all the same length and n the same drecton. 7.5. Model: The dstances to

More information

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions Exercses from Ross, 3, : Math 26: Probablty MWF pm, Gasson 30 Homework Selected Solutons 3, p. 05 Problems 76, 86 3, p. 06 Theoretcal exercses 3, 6, p. 63 Problems 5, 0, 20, p. 69 Theoretcal exercses 2,

More information

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 013, f.1 DOI: 10.478/v10157-01-00-y ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION BY ION

More information

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014) 0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes

More information

PHYS 705: Classical Mechanics. Newtonian Mechanics

PHYS 705: Classical Mechanics. Newtonian Mechanics 1 PHYS 705: Classcal Mechancs Newtonan Mechancs Quck Revew of Newtonan Mechancs Basc Descrpton: -An dealzed pont partcle or a system of pont partcles n an nertal reference frame [Rgd bodes (ch. 5 later)]

More information

Solutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010

Solutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010 Solutons to the 7st Wllam Lowell Putnam Mathematcal Competton Saturday, December 4, 2 Kran Kedlaya and Lenny Ng A The largest such k s n+ 2 n 2. For n even, ths value s acheved by the partton {,n},{2,n

More information

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1 P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

More information

Moments of Inertia. and reminds us of the analogous equation for linear momentum p= mv, which is of the form. The kinetic energy of the body is.

Moments of Inertia. and reminds us of the analogous equation for linear momentum p= mv, which is of the form. The kinetic energy of the body is. Moments of Inerta Suppose a body s movng on a crcular path wth constant speed Let s consder two quanttes: the body s angular momentum L about the center of the crcle, and ts knetc energy T How are these

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

Determinants Containing Powers of Generalized Fibonacci Numbers

Determinants Containing Powers of Generalized Fibonacci Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal

More information

ACTM State Calculus Competition Saturday April 30, 2011

ACTM State Calculus Competition Saturday April 30, 2011 ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

One Dimension Again. Chapter Fourteen

One Dimension Again. Chapter Fourteen hapter Fourteen One Dmenson Agan 4 Scalar Lne Integrals Now we agan consder the dea of the ntegral n one dmenson When we were ntroduced to the ntegral back n elementary school, we consdered only functons

More information

An (almost) unbiased estimator for the S-Gini index

An (almost) unbiased estimator for the S-Gini index An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for

More information

A summation on Bernoulli numbers

A summation on Bernoulli numbers Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.

More information

(c) (cos θ + i sin θ) 5 = cos 5 θ + 5 cos 4 θ (i sin θ) + 10 cos 3 θ(i sin θ) cos 2 θ(i sin θ) 3 + 5cos θ (i sin θ) 4 + (i sin θ) 5 (A1)

(c) (cos θ + i sin θ) 5 = cos 5 θ + 5 cos 4 θ (i sin θ) + 10 cos 3 θ(i sin θ) cos 2 θ(i sin θ) 3 + 5cos θ (i sin θ) 4 + (i sin θ) 5 (A1) . (a) (cos θ + sn θ) = cos θ + cos θ( sn θ) + cos θ(sn θ) + (sn θ) = cos θ cos θ sn θ + ( cos θ sn θ sn θ) (b) from De Movre s theorem (cos θ + sn θ) = cos θ + sn θ cos θ + sn θ = (cos θ cos θ sn θ) +

More information

Spectral Graph Theory and its Applications September 16, Lecture 5

Spectral Graph Theory and its Applications September 16, Lecture 5 Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph

More information

Spin-rotation coupling of the angularly accelerated rigid body

Spin-rotation coupling of the angularly accelerated rigid body Spn-rotaton couplng of the angularly accelerated rgd body Loua Hassan Elzen Basher Khartoum, Sudan. Postal code:11123 E-mal: louaelzen@gmal.com November 1, 2017 All Rghts Reserved. Abstract Ths paper s

More information

Affine and Riemannian Connections

Affine and Riemannian Connections Affne and Remannan Connectons Semnar Remannan Geometry Summer Term 2015 Prof Dr Anna Wenhard and Dr Gye-Seon Lee Jakob Ullmann Notaton: X(M) space of smooth vector felds on M D(M) space of smooth functons

More information

Modelli Clamfim Integrali Multipli 7 ottobre 2015

Modelli Clamfim Integrali Multipli 7 ottobre 2015 CLAMFIM Bologna Modell 1 @ Clamfm Integral Multpl 7 ottobre 2015 professor Danele Rtell danele.rtell@unbo.t 1/30? roduct of σ-algebras Let (Ω 1, A 1, µ 1 ), (Ω 2, A 2, µ 2 ) two measure spaces. ut Ω :=

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law: CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and

More information

Edge Isoperimetric Inequalities

Edge Isoperimetric Inequalities November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary

More information

Solutions to Homework 7, Mathematics 1. 1 x. (arccos x) (arccos x) 1

Solutions to Homework 7, Mathematics 1. 1 x. (arccos x) (arccos x) 1 Solutons to Homework 7, Mathematcs 1 Problem 1: a Prove that arccos 1 1 for 1, 1. b* Startng from the defnton of the dervatve, prove that arccos + 1, arccos 1. Hnt: For arccos arccos π + 1, the defnton

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

CHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD

CHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD CHALMERS, GÖTEBORGS UNIVERSITET SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS COURSE CODES: FFR 35, FIM 72 GU, PhD Tme: Place: Teachers: Allowed materal: Not allowed: January 2, 28, at 8 3 2 3 SB

More information