a) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.
|
|
- Lindsay Gaines
- 6 years ago
- Views:
Transcription
1 Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p <. The, q s p p+ ps< q pq+ ps< pq+ q pq ( + s) < q( p+ ) < ad q q+ s p+ ps< q ps+ s< q+ s s( p+ ) < ( q+ s) < p p + < < q+ s s q q+ s s c) It is possible as the followig table shows ad this is a example of Simpso s Paadox.. ivide ad Coque ecembe FT Made FT Missed Totals Pecet Shaq % Macus % Jauay Shaq % Macus % ec. & Ja. Combied Shaq % Macus % a) b) a c ad+ bc ad + bc ad + ; assume this sum equals the itege e de + c de b d bd b b ad is a itege; sice a ad b ae elatively pime, the b must be a facto of d; b ad + bc bc bc also, be a+ be is a itege; sice c ad d ae elatively pime, the d d d d must be a facto of b; the oly way b ca be a facto of d ad d ca be a facto of b is if b d , ; ; sice the geatest commo facto of these two umbes 7, the both umbes sought must be multiples of 8; theefoe we ca ow coside both sought umbes divided by 8; the least commo multiple of the two ew umbes is ow ad thei sum is 97 ; oe of these ew umbes is a multiple of 7, oe of these ew umbes is a multiple of 5, ad oe of these ew umbes is a multiple of 59; sice , the two ew umbes must be 35 ad 59; multiplyig each by 8 gives the two sought umbes: 65 ad 3780.
2 c) Assume k m, a itege ad let L be the least commo multiple of the set of umbes k S {,,3,..., }. Multiplyig both sides of the equatio by L gives: L Lm. k k By the atue of L, the left-had side, whe expaded will cosist of itege tems. Let be the highest powe of i the set S ad coside the tem o the left side fomed by L. Sice L L is the LCM of S, must be odd sice L does ot cotai ay highe powe of tha. Howeve evey othe tem i the equatio, both o the left-had ad ight-had sides must be eve. The easo why this is tue is because if thee wee othe odd tems, the they would have to be of the fom L k whee k is a itege geate tha. This would imply that + k would also be i S. This cotadicts that is the highest powe of i S. So thee would be a equatio such that a sum of all eve iteges except fo oe is a eve itege. This is clealy impossible. Theefoe the assumptio that the oigial sum is a itege is false. 3. Roud ad Roud a) Let adius of the smalle cicle ad R adius of the lage oe. H By the Pythagoea Theoem R 0. The aea of the aulus A R ( R ) π π π 00π C 0 R b) The aea of the segmet aea of the secto aea of the tiagle R L L + R + 4 (i adias) ; aea of secto R ( θ ) L ; ta L θ ta + L ta L 4 ; L θ R aea of tiagle L + L ; aea of segmet ta L L 4 4 4
3 c) If L 3 ad the aea of the segmet 4π 3 3, usig the fomula i pat b, the ( 3 ) 3 ( 3) 4π 3 3 ta ( 3) + 4π 3 3 ta π 3 4π 3 3 4π 3 3 4π ad L Pogessively Bette a) Istead of the stadad text book appoach, you could use Mathematical Iductio: ak a + a ( a+ a) ; assume it is tue fo, pove it is tue fo k Usig the fomula a a + ( ) d ( ) ( ) + : a a d a + d : + k k + ( ) + ( ( ) ) k k a a + a a + a + a a + a + d + a + d ( a + ( ) d) + ( a + d) ( a + d d) + ( a + d ) d ( a+ d) + ( a+ d) ( a + d) + ( a+ d d ) ( a+ d) + ( a+ d ) ( a + d ) ( a + ( a + d) ) ( a + a + ) b) The th set has elemets. If you ecogize the subscipts of the last tems i each set ae, 3, 6, 0,, which ae the tiagula umbes, you ca coside the sets i evese ode i which case the costat diffeece betwee tems is ow ( ) d. The fist elemet i the th + + evesed set is a ( + ) a + d a+ d ; ow use the fomulas fom ( ) pat a: S a d ( )( d) a ( ) d ( ) ( d) ( a+ ( ) d)
4 c) Usig the fomula fom pat a, if the fist itege is k, the the sum of cosecutive iteges statig with k would be: ( k ) + ; if is odd the the sum ca ot be a powe of ; if is eve, the k+ would be odd ad so the sum is eve a powe of. 4 d) If c, the c a ( b ) Thee ae two cases to coside: (i) + whee a is a o-egative itege ad b is ay positive itege. b < a, the if the fist itege is a b ad the last itege is a + b, thee would be b + b a a a iteges added ad thei sum would equal ( b b) ( b ) (ii) b a, the if the fist itege is a b + ad the last itege is b + a a a a iteges added ad thei sum would equal ( b b ) ( b ) a , thee would be a 5. oes it Really Make a iffeece? a) If a b ( a b) ( a b) ; to get itege solutios fo a ad b, let a+ b 4 ad a b a 8, b 6; If a b ( a b) ( a b) ; to get itege solutios fo a ad b, let a+ b 4 ad a b a 3, b ; let a+ b ad a b 4 a 8, b 4; let a+ b 8 ad a b 6 a 7, b ; 3 48, , ad b) 98 3 ; if a b ( a b) ( a b) ; sice 98 has oly oe facto of, if a+ b is eve the a b is odd, o if a+ b is odd the a b is eve; i eithe case if you added the equatios a would ot be a itege ad so 98 caot be witte as a diffeece of squaes.
5 c) Based o pat b, set S caot cotai positive iteges of the fom ( k + ) whee k is ay 5 o-egative itege. Futhemoe these ae the oly positive iteges ot i set S. If the itege is odd o divisible by 4, it is always possible to expess it as a diffeece of two squaes of oegative iteges. I the case of the itege k beig odd, the a+ b k ad a b, which k + k esults i a ad b. I the case that k 4l, whee l is a positive itege, the a+ b l ad a b, which esults i a l+ ad b l s s d) Coside 3 types of iteges i set S: ( i),whee, ( ii) p p s s ae odd pimes, ad ( iii) p p >, whee the p i s, whee > ad the p i s ae odd pimes. Let f ( ) be the umbe of ways a umbe i set S ca be witte as a diffeece of squaes of positive iteges. ( ),whee i > : I this case you ca split t t ito whee 0 < t t 0 < t. If you let a+ b t ad a b t, you will get a diffeece of squaes of o- egative iteges fo each pai of values of t ad t. If t whee [ ] itege less tha o equal to x, this will give you the umbe of cases. f ( ) s s ( ii) p p : I this case has ( s ) ( s ) will be ( s ) ( ) + s+... x is the geatest. + + factos. If is ot a pefect squae, thee ( ) ( ) pais of factos, each pai poducig a diffeece of two squaes of o- + s+ s+... egative iteges. If is a pefect squae thee will be pai of factos ( s )( s ) will hadle both situatios. f ( p p...) s s ( iii) p p : I this case has ( ) ( s ) ( s ) ( ) ( ) s s + s + s factos. You wat to elimiate all pais of facto i which is cotaied i oe of them. Fom case ( ii) thee ae ( s ) ( s ) + + factos that ae odd. The facto could be multiplied by ay oe of these, which would the be paied with a secod odd facto so that both multiply to. Theefoe you
6 wat to elimiate ( s ) ( s ) + + pais of factos. The total umbe of pais ca be aived at i a simila way to case ( ii ). s s ( ) ( ) ( ) ( ) + + s + s +... f p p... ( s + ) ( s +... ) A secod, moe geeal, fomula fo f ( ) is peseted hee without explaatio: 6 s s Let p p... with, s, s o-egative iteges ad p, p odd pimes, the ( ) ( ) (... ) if is odd s + s + ( ) ( s + ) ( s +... ) if ad ( + ) ( +...ae ) both eve ( ) ( s + ) ( s +... ) + if is eve ad ( s + ) ( s +...is ) odd f s s 6. I m Lost ad You R a) Begiig at the oigi, ( 0,0 ), R poceeds to the poit ( 0,0) ad the chages diectio by 45. Fo the ext 5 miles his x ad y coodiates chage by the amouts ( 5cos45,5si45 ) makig his ew locatio ( 0+ 5cos45,0+ 5si45 ). O the ext leg of his tip the chage i the x ad y coodiates is (.5cos90,.5si90 ) bigig him to the poit ( 0+ 5cos45 +.5cos90,0+ 5si45 +.5si90 ), ad so o. You wat to fid the limitig values fo the the x ad y coodiates of the positio. You should teat each coodiate sepaately. Fo the x coodiate, the temial value 0+ 5cos45 +.5cos90 +.5cos cos cos cos70 + This seies ca be split ito 4 ifiite geometic seies a S with the fist seies cosistig of the st tem, 5th tem, 9th tem,, the secod seies beig the d tem, 6th tem, 0th tem, etc. Fo each of these seies x temial. Note the 3d seies of tems ae all cos45.5cos cos45 +.5cos
7 X.907 miles (Stoig the value i X to use i pat b.) 7 Fo the y coodiate, the temial value 0+ 5si45 +.5si90 +.5si si si si70 + Note the st seies of tems ae all 0. y temial 5si45.5si90.5si35 5si45 +.5si90 +.5si Y 6.5 miles (Stoig the value i Y to use i pat b.) 7 0 b) The total distace that R tavels is miles. At a costat ate of 4mph, R should aive at the temial poit ( XY, ) i 5 hous. Sice R left hous ago he has 3 moe hous befoe he eaches the temial poit. You distace fom the oigi to the temial poit X + Y. Sice you eed to each the poit the same time as R, you ate should be X + Y 3 mph 4.54mph c) Note that i the complex plae 0 i i e 0+ 0,5 i e 5cos45 + 5si45 i, etc. To fid the temial poit i the complex plae with the diectio alteed by θ degees each time 0i θi θi 3θi would amout to addig the ifiite seies: 0e + 5e +.5e +.5e +. This is a ifiite geometic seies with 0.5e θi. Usig the same fomula as pat a: Temial poit i the complex plae θ i ( e θ i ) e (.5 ) (.5 ).5.5 ( ) ( θ i θ) cos si θi θi θi θi θi.5e e e e e.5cosθ 0 5cosθ siθ + i..5cosθ.5cosθ 0 5cos si The coodiates of the temial poit i the Catesia plae ae θ θ,.5cosθ.5cosθ
8 7. What the Hex? 8 a) Let s side of the ie hexago. Use the Law of Cosies: A s x + x x x cos0 L ( ) ( ) s x + x x + x ( x ) s x x x x x s x x Use the fomula fo aea of a egula hexago i tems of its side s: aea ( x x ) 3s F K E J G x B -x H C I b) If the aea 3 3 <, the 4 ( x x ) < < + < x x x x 5 x < x < < x < < x<. The pobability that x is selected fom this iteval 3 c) If pobability that the aea of the hexago is geate tha a squae uits ( + ) 3 x x 3 a 3a > a x x+ > x x+ > + 3a 3 x > a 7 x >. 6 This iequality should epeset itevals which ae of the iteval [ 0, ]. Theefoe 8 3a a a a
9 8. Lowe Left Coe y c... c c c3 c4 c5 c6 7 x a) Coside the followig patitio of the atual umbes: {,,3 } { },4,5,6 { },7,8,9,0 { }, etc. These coespod to the cell umbes of the diagoals i the lattice as you move away fom the oigi. Notice that, as such, the sum of the coodiates of the lowe left coe poit of each of the cells alog ay diagoal is costat. Fo example the thid diagoal cosists of cells umbeed 4, 5, ad 6. The coodiates of the lowe left coe of these cells ae espectively (,0 ),, ( ), ad ( 0, ). Each odeed pai s coodiates add to. I geeal the th diagoal will have lowe left coe poits each of whose coodiates add to. Next ote that the lagest umbe o each of the diagoals is, atually, a tiagula umbe. This meas they have the fom ( ) k k+, k,,3, Cell 00 falls betwee 9 ad 05, the 3th ad 4th tiagula umbes. Theefoe cell 00 is o the 4th diagoal. The sum of the coodiates of the lowe left coe of cell 00 must add to 3. Cell 00 is the 9th oe i the list 9, 93,,05. Sice eve umbeed diagoals have cell umbes that icease with iceasig x coodiates, begiig with 0, the x coodiate of the cell 00 must be 8. Theefoe the lowe left had coodiates of cell 00 ae ( 8,5 ). b) Suppose we set ( + ) k k N ad solve fo k. This gives the positive oot fom the quadatic + + 8N fomula: k. Clealy this will be a itege oly if N is a tiagula umbe. Howeve fom the value of k, you ca detemie betwee which two tiagula umbes N falls.
10 I paticula, N lies betwee [ k] th ad the ([ k ] + ) st tiagula umbes, whee [ ] k is the geatest itege less tha o equal to k. Based o the agumet i pat a, the sum of the coodiates of the lowe left coe poit of cell N must be[ k ]. As with pat a, the ext cosideatio is the paity of [ k ] ad the elative positio of cell N o the [ k] th diagoal. I geeal, the umbe N is the N [ k] ([ k] + ) th oe o the diagoal. If [ k] is odd, the, as i pat a, the x coodiates icease with the cell umbes ad the lowe left coe s x coodiate would be N [ k] ([ k] + ). O the othe had, if [ ] ad the x coodiate of the lowe left coe of the cell would be [ ] [ ] ([ ] ) [ k ] [ ]([ ] ) k is eve, the the situatio is evesed [ ]([ ] ) k k + k k + k k + 3 k N N + + ( N) N Puttig all of this togethe: Give N, detemie k ; if k is odd, the coodiates of the lowe left coe of cell N ( ) [ k] ([ k] + ) [ k] ([ k] + ) [ ] ( ) N, k N if k is eve, the coodiates of the lowe left coe of cell N [ k] ([ k] + 3) [ k] ([ k] + 3) [ ] ( ) ( N) +, k N + c) I the fist quadat the oly itege coodiate poits though which the cicle {( x, y) x + y 44 } passes ae ( ) ( ) ( ) ( ),,,, 9,9,ad 9,9. The fist two poits have a coodiate sum equal to ad theefoe [ k ] fo the umbe N. Sice is eve, the x 5 coodiate equals N + 76 N, usig the fomula i pat b. Theefoe N fo the fist poit, ad N fo the secod. Similaly, fo the secod pai of poits [ k ] 8 ad the x coodiate equals 8 3 N N. Thus, the cell umbes coespodig to these would be N ad N The cell umbes ae 55, 75, 46, 46.
BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a
BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If
More informationBINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a
8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae
More informationCHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method
CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3
More information( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8.
Mathematics. Solved Eamples JEE Mai/Boads Eample : Fid the coefficiet of y i c y y Sol: By usig fomula of fidig geeal tem we ca easily get coefficiet of y. I the biomial epasio, ( ) th tem is c T ( y )
More informationProgression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.
Pogessio Sequece & Seies A set of umbes whose domai is a eal umbe is called a SEQUENCE ad sum of the sequece is called a SERIES. If a, a, a, a 4,., a, is a sequece, the the expessio a + a + a + a 4 + a
More informationMATH Midterm Solutions
MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca
More informationBy the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences
Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The
More information= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!
0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet
More informationGreatest term (numerically) in the expansion of (1 + x) Method 1 Let T
BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value
More informationEXAMPLES. Leader in CBSE Coaching. Solutions of BINOMIAL THEOREM A.V.T.E. by AVTE (avte.in) Class XI
avtei EXAMPLES Solutios of AVTE by AVTE (avtei) lass XI Leade i BSE oachig 1 avtei SHORT ANSWER TYPE 1 Fid the th tem i the epasio of 1 We have T 1 1 1 1 1 1 1 1 1 1 Epad the followig (1 + ) 4 Put 1 y
More informationEinstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,
MB BINOMIAL THEOREM Biomial Epessio : A algebaic epessio which cotais two dissimila tems is called biomial epessio Fo eample :,,, etc / ( ) Statemet of Biomial theoem : If, R ad N, the : ( + ) = a b +
More informationUsing Difference Equations to Generalize Results for Periodic Nested Radicals
Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =
More informationAuchmuty High School Mathematics Department Sequences & Series Notes Teacher Version
equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.
More informationThe Pigeonhole Principle 3.4 Binomial Coefficients
Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple
More informationTechnical Report: Bessel Filter Analysis
Sasa Mahmoodi 1 Techical Repot: Bessel Filte Aalysis 1 School of Electoics ad Compute Sciece, Buildig 1, Southampto Uivesity, Southampto, S17 1BJ, UK, Email: sm3@ecs.soto.ac.uk I this techical epot, we
More information2012 GCE A Level H2 Maths Solution Paper Let x,
GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs
More informationCh 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology
Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a
More informationMultivector Functions
I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed
More informationMATH /19: problems for supervision in week 08 SOLUTIONS
MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each
More informationOn composite conformal mapping of an annulus to a plane with two holes
O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy
More informationEDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS
EDEXCEL NATIONAL CERTIFICATE UNIT 8 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME - ALGEBRAIC TECHNIQUES TUTORIAL - PROGRESSIONS CONTENTS Be able to apply algebaic techiques Aithmetic pogessio (AP): fist
More informationUsing Counting Techniques to Determine Probabilities
Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe
More informationChapter 2 Sampling distribution
[ 05 STAT] Chapte Samplig distibutio. The Paamete ad the Statistic Whe we have collected the data, we have a whole set of umbes o desciptios witte dow o a pape o stoed o a compute file. We ty to summaize
More informationphysicsandmathstutor.com
physicsadmathstuto.com physicsadmathstuto.com Jauay 2009 2 a 7. Give that X = 1 1, whee a is a costat, ad a 2, blak (a) fid X 1 i tems of a. Give that X + X 1 = I, whee I is the 2 2 idetity matix, (b)
More informationMath III Final Exam Review. Name. Unit 1 Statistics. Definitions Population: Sample: Statistics: Parameter: Methods for Collecting Data Survey:
Math III Fial Exam Review Name Uit Statistics Defiitios Populatio: Sample: Statistics: Paamete: Methods fo Collectig Data Suvey: Obsevatioal Study: Expeimet: Samplig Methods Radom: Statified: Systematic:
More informationMATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES
MATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES O completio of this ttoial yo shold be able to do the followig. Eplai aithmetical ad geometic pogessios. Eplai factoial otatio
More informationMath 166 Week-in-Review - S. Nite 11/10/2012 Page 1 of 5 WIR #9 = 1+ r eff. , where r. is the effective interest rate, r is the annual
Math 66 Week-i-Review - S. Nite // Page of Week i Review #9 (F-F.4, 4.-4.4,.-.) Simple Iteest I = Pt, whee I is the iteest, P is the picipal, is the iteest ate, ad t is the time i yeas. P( + t), whee A
More informationDisjoint Sets { 9} { 1} { 11} Disjoint Sets (cont) Operations. Disjoint Sets (cont) Disjoint Sets (cont) n elements
Disjoit Sets elemets { x, x, } X =, K Opeatios x Patitioed ito k sets (disjoit sets S, S,, K Fid-Set(x - etu set cotaiig x Uio(x,y - make a ew set by combiig the sets cotaiig x ad y (destoyig them S k
More information9.7 Pascal s Formula and the Binomial Theorem
592 Chapte 9 Coutig ad Pobability Example 971 Values of 97 Pascal s Fomula ad the Biomial Theoem I m vey well acquaited, too, with mattes mathematical, I udestad equatios both the simple ad quadatical
More informationAdvanced Higher Formula List
Advaced Highe Fomula List Note: o fomulae give i eam emembe eveythig! Uit Biomial Theoem Factoial! ( ) ( ) Biomial Coefficiet C!! ( )! Symmety Idetity Khayyam-Pascal Idetity Biomial Theoem ( y) C y 0 0
More informationSOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES
#A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet
More informationConditional Convergence of Infinite Products
Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this
More informationAIEEE 2004 (MATHEMATICS)
AIEEE 004 (MATHEMATICS) Impotat Istuctios: i) The test is of hous duatio. ii) The test cosists of 75 questios. iii) The maimum maks ae 5. iv) Fo each coect aswe you will get maks ad fo a wog aswe you will
More informationOn a Problem of Littlewood
Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995
More informationKEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow
KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you
More informationWhen two numbers are written as the product of their prime factors, they are in factored form.
10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The
More informationPROGRESSION AND SERIES
INTRODUCTION PROGRESSION AND SERIES A gemet of umbes {,,,,, } ccodig to some well defied ule o set of ules is clled sequece Moe pecisely, we my defie sequece s fuctio whose domi is some subset of set of
More informationBINOMIAL THEOREM & ITS SIMPLE APPLICATION
Etei lasses, Uit No. 0, 0, Vadhma Rig Road Plaza, Vikas Pui Et., Oute Rig Road New Delhi 0 08, Ph. : 9690, 87 MB Sllabus : BINOMIAL THEOREM & ITS SIMPLE APPLIATION Biomia Theoem fo a positive itegal ide;
More informationCounting Functions and Subsets
CHAPTER 1 Coutig Fuctios ad Subsets This chapte of the otes is based o Chapte 12 of PJE See PJE p144 Hee ad below, the efeeces to the PJEccles book ae give as PJE The goal of this shot chapte is to itoduce
More informationMath 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as
Math 7409 Hoewok 2 Fall 2010 1. Eueate the equivalece classes of siple gaphs o 5 vetices by usig the patte ivetoy as a guide. The cycle idex of S 5 actig o 5 vetices is 1 x 5 120 1 10 x 3 1 x 2 15 x 1
More information4. PERMUTATIONS AND COMBINATIONS
4. PERMUTATIONS AND COMBINATIONS PREVIOUS EAMCET BITS 1. The umbe of ways i which 13 gold cois ca be distibuted amog thee pesos such that each oe gets at least two gold cois is [EAMCET-000] 1) 3 ) 4 3)
More informationConsider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample
Uodeed Samples without Replacemet oside populatio of elemets a a... a. y uodeed aagemet of elemets is called a uodeed sample of size. Two uodeed samples ae diffeet oly if oe cotais a elemet ot cotaied
More information(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.
Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed
More informationON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS
Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics
More informationSupplementary materials. Suzuki reaction: mechanistic multiplicity versus exclusive homogeneous or exclusive heterogeneous catalysis
Geeal Pape ARKIVOC 009 (xi 85-03 Supplemetay mateials Suzui eactio: mechaistic multiplicity vesus exclusive homogeeous o exclusive heteogeeous catalysis Aa A. Kuohtia, Alexade F. Schmidt* Depatmet of Chemisty
More informationphysicsandmathstutor.com
physicsadmathstuto.com physicsadmathstuto.com Jue 005 5x 3 3. (a) Expess i patial factios. (x 3)( x ) (3) (b) Hece fid the exact value of logaithm. 6 5x 3 dx, givig you aswe as a sigle (x 3)( x ) (5) blak
More informationLESSON 15: COMPOUND INTEREST
High School: Expoeial Fuctios LESSON 15: COMPOUND INTEREST 1. You have see this fomula fo compoud ieest. Paamete P is the picipal amou (the moey you stat with). Paamete is the ieest ate pe yea expessed
More informationI PUC MATHEMATICS CHAPTER - 08 Binomial Theorem. x 1. Expand x + using binomial theorem and hence find the coefficient of
Two Maks Questios I PU MATHEMATIS HAPTER - 08 Biomial Theoem. Epad + usig biomial theoem ad hece fid the coefficiet of y y. Epad usig biomial theoem. Hece fid the costat tem of the epasio.. Simplify +
More informationStudent s Name : Class Roll No. ADDRESS: R-1, Opp. Raiway Track, New Corner Glass Building, Zone-2, M.P. NAGAR, Bhopal
FREE Dowload Stud Package fom website: wwwtekoclassescom fo/u fopkj Hkh# tu] ugha vkjehks dke] foif s[k NksMs qja e/;e eu dj ';kea iq#"k flag ladyi dj] lgs foif vusd] ^cuk^ u NksMs /;s; dks] j?kqcj jk[ks
More informationFinite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler
Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio
More information( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to
Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special
More informationLower Bounds for Cover-Free Families
Loe Bouds fo Cove-Fee Families Ali Z. Abdi Covet of Nazaeth High School Gade, Abas 7, Haifa Nade H. Bshouty Dept. of Compute Sciece Techio, Haifa, 3000 Apil, 05 Abstact Let F be a set of blocks of a t-set
More informationTHE ANALYTIC LARGE SIEVE
THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig
More informationChapter 8 Complex Numbers
Chapte 8 Complex Numbes Motivatio: The ae used i a umbe of diffeet scietific aeas icludig: sigal aalsis, quatum mechaics, elativit, fluid damics, civil egieeig, ad chaos theo (factals. 8.1 Cocepts - Defiitio
More informationSome Integral Mean Estimates for Polynomials
Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi
More informationThe number of r element subsets of a set with n r elements
Popositio: is The umbe of elemet subsets of a set with elemets Poof: Each such subset aises whe we pick a fist elemet followed by a secod elemet up to a th elemet The umbe of such choices is P But this
More informationICS141: Discrete Mathematics for Computer Science I
Uivesity of Hawaii ICS141: Discete Mathematics fo Compute Sciece I Dept. Ifomatio & Compute Sci., Uivesity of Hawaii Ja Stelovsy based o slides by D. Bae ad D. Still Oigials by D. M. P. Fa ad D. J.L. Goss
More informationphysicsandmathstutor.com
physicsadmathstuto.com physicsadmathstuto.com Jue 005. A cuve has equatio blak x + xy 3y + 16 = 0. dy Fid the coodiates of the poits o the cuve whee 0. dx = (7) Q (Total 7 maks) *N03B034* 3 Tu ove physicsadmathstuto.com
More informationCfE Advanced Higher Mathematics Learning Intentions and Success Criteria BLOCK 1 BLOCK 2 BLOCK 3
Eempla Pape Specime Pape Pages Eempla Pape Specime Pape Pages Eempla Pape Specime Pape Pages Abedee Gamma School Mathematics Depatmet CfE Advaced Highe Mathematics Leaig Itetios ad Success Citeia BLOCK
More informationFIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES
IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity
More informationAustralian Intermediate Mathematics Olympiad 2017
Austalian Intemediate Mathematics Olympiad 207 Questions. The numbe x is when witten in base b, but it is 22 when witten in base b 2. What is x in base 0? [2 maks] 2. A tiangle ABC is divided into fou
More informationOnline Mathematics Competition Wednesday, November 30, 2016
Math@Mac Online Mathematics Competition Wednesday, Novembe 0, 206 SOLUTIONS. Suppose that a bag contains the nine lettes of the wod OXOMOXO. If you take one lette out of the bag at a time and line them
More informationr, this equation is graphed in figure 1.
Washigto Uivesity i St Louis Spig 8 Depatmet of Ecoomics Pof James Moley Ecoomics 4 Homewok # 3 Suggested Solutio Note: This is a suggested solutio i the sese that it outlies oe of the may possible aswes
More informationLecture 6: October 16, 2017
Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationBerkeley Math Circle AIME Preparation March 5, 2013
Algeba Toolkit Rules of Thumb. Make sue that you can pove all fomulas you use. This is even bette than memoizing the fomulas. Although it is best to memoize, as well. Stive fo elegant, economical methods.
More informationOn randomly generated non-trivially intersecting hypergraphs
O adomly geeated o-tivially itesectig hypegaphs Balázs Patkós Submitted: May 5, 009; Accepted: Feb, 010; Published: Feb 8, 010 Mathematics Subject Classificatio: 05C65, 05D05, 05D40 Abstact We popose two
More informationof the contestants play as Falco, and 1 6
JHMT 05 Algeba Test Solutions 4 Febuay 05. In a Supe Smash Bothes tounament, of the contestants play as Fox, 3 of the contestants play as Falco, and 6 of the contestants play as Peach. Given that thee
More informationTHE KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART II Calculators are NOT permitted Time allowed: 2 hours
THE 06-07 KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART II Calculators are NOT permitted Time allowed: hours Let x, y, ad A all be positive itegers with x y a) Prove that there are
More informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
More informationANSWERS, HINTS & SOLUTIONS HALF COURSE TEST VII (Main)
AIITS-HT-VII-PM-JEE(Mai)-Sol./7 I JEE Advaced 06, FIITJEE Studets bag 6 i Top 00 AIR, 7 i Top 00 AIR, 8 i Top 00 AIR. Studets fom Log Tem lassoom/ Itegated School Pogam & Studets fom All Pogams have qualified
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationCfE Advanced Higher Mathematics Course materials Topic 5: Binomial theorem
SCHOLAR Study Guide CfE Advaced Highe Mathematics Couse mateials Topic : Biomial theoem Authoed by: Fioa Withey Stilig High School Kae Withey Stilig High School Reviewed by: Magaet Feguso Peviously authoed
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationDiscussion 02 Solutions
STAT 400 Discussio 0 Solutios Spig 08. ~.5 ~.6 At the begiig of a cetai study of a goup of pesos, 5% wee classified as heavy smoes, 30% as light smoes, ad 55% as osmoes. I the fiveyea study, it was detemied
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More information1. Using Einstein Summation notation, prove the identity: = A
1. Usig Eistei Suatio otatio, pove the idetity: ( B ( B B( + ( B ( B [1 poits] We begi by witig the coss poduct of ad B as: So the ou idetity, C B C ( B C, i ε ik B k We coside ( C ε i ε ik ε iε ik ( ε
More informationNegative Exponent a n = 1 a n, where a 0. Power of a Power Property ( a m ) n = a mn. Rational Exponents =
Refeece Popetie Popetie of Expoet Let a ad b be eal umbe ad let m ad be atioal umbe. Zeo Expoet a 0 = 1, wee a 0 Quotiet of Powe Popety a m a = am, wee a 0 Powe of a Quotiet Popety ( a b m, wee b 0 b)
More informationd 4 x x 170 n 20 R 8 A 200 h S 1 y 5000 x 3240 A 243
nswes: (1984-8 HKMO Final Events) eated by: M. Fancis Hung Last updated: 4 pil 017 Individual Events SI a I1 a I a 1 I3 a 4 I4 a I t 8 b 4 b 0 b 1 b 16 b 10 u 13 c c 9 c 3 c 199 c 96 v 4 d 1 d d 16 d 4
More informationMath Section 4.2 Radians, Arc Length, and Area of a Sector
Math 1330 - Section 4. Radians, Ac Length, and Aea of a Secto The wod tigonomety comes fom two Geek oots, tigonon, meaning having thee sides, and mete, meaning measue. We have aleady defined the six basic
More informationRecursion. Algorithm : Design & Analysis [3]
Recusio Algoithm : Desig & Aalysis [] I the last class Asymptotic gowth ate he Sets Ο, Ω ad Θ Complexity Class A Example: Maximum Susequece Sum Impovemet of Algoithm Compaiso of Asymptotic Behavio Aothe
More informationAdvanced Physical Geodesy
Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig
More informationA NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS
Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com
More informationBINOMIAL THEOREM SOLUTION. 1. (D) n. = (C 0 + C 1 x +C 2 x C n x n ) (1+ x+ x 2 +.)
BINOMIAL THEOREM SOLUTION. (D) ( + + +... + ) (+ + +.) The coefficiet of + + + +... + fo. Moeove coefficiet of is + + + +... + if >. So. (B)... e!!!! The equied coefficiet coefficiet of i e -.!...!. (A),
More informationThe Advantage Testing Foundation Solutions
The Advatage Testig Foudatio 202 Problem I the morig, Esther biked from home to school at a average speed of x miles per hour. I the afteroo, havig let her bike to a fried, Esther walked back home alog
More informationINTEGRATION BY PARTS (TABLE METHOD)
INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the
More informationObjective Mathematics
. If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic
More informationMapping Radius of Regular Function and Center of Convex Region. Duan Wenxi
d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More information1 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 informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationLecture 3 : Concentration and Correlation
Lectue 3 : Cocetatio ad Coelatio 1. Talagad s iequality 2. Covegece i distibutio 3. Coelatio iequalities 1. Talagad s iequality Cetifiable fuctios Let g : R N be a fuctio. The a fuctio f : 1 2 Ω Ω L Ω
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationAS Mathematics. MFP1 Further Pure 1 Mark scheme June Version: 1.0 Final
AS Mathematics MFP Futhe Pue Mak scheme 0 Jue 07 Vesio:.0 Fial Mak schemes ae pepaed by the Lead Assessmet Wite ad cosideed, togethe with the elevat questios, by a pael of subject teaches. This mak scheme
More informationElectron states in a periodic potential. Assume the electrons do not interact with each other. Solve the single electron Schrodinger equation: KJ =
Electo states i a peiodic potetial Assume the electos do ot iteact with each othe Solve the sigle electo Schodige equatio: 2 F h 2 + I U ( ) Ψ( ) EΨ( ). 2m HG KJ = whee U(+R)=U(), R is ay Bavais lattice
More informationLecture 24: Observability and Constructibility
ectue 24: Obsevability ad Costuctibility 7 Obsevability ad Costuctibility Motivatio: State feedback laws deped o a kowledge of the cuet state. I some systems, xt () ca be measued diectly, e.g., positio
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationAppendix F: Complex Numbers
Appedix F Complex Numbers F1 Appedix F: Complex Numbers Use the imagiary uit i to write complex umbers, ad to add, subtract, ad multiply complex umbers. Fid complex solutios of quadratic equatios. Write
More informationGround Rules. PC1221 Fundamentals of Physics I. Uniform Circular Motion, cont. Uniform Circular Motion (on Horizon Plane) Lectures 11 and 12
PC11 Fudametals of Physics I Lectues 11 ad 1 Cicula Motio ad Othe Applicatios of Newto s Laws D Tay Seg Chua 1 Goud Rules Switch off you hadphoe ad page Switch off you laptop compute ad keep it No talkig
More information