BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a

Size: px
Start display at page:

Download "BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a"

Transcription

1 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 a ad b ae eal umbes ad is a positive itege, the (a + b) 0 a + a b + a b a b b, whee fo 0 The geeal tem o ( + ) th tem i the epasio is give by T + a b 8.. Some impotat obsevatios. The total umbe of tems i the biomial epasio of (a + b) is +, i.e. oe moe tha the epoet.. I the epasio, the fist tem is aised to the powe of the biomial ad i each subsequet tems the powe of a educes by oe with simultaeous icease i the powe of b by oe, till powe of b becomes equal to the powe of biomial, i.e., the powe of a is i the fist tem, ( ) i the secod tem ad so o edig with zeo i the last tem. At the same time powe of b is 0 i the fist tem, i the secod tem ad i the thid tem ad so o, edig with i the last tem.. I ay tem the sum of the idices (epoets) of a ad b is equal to (i.e., the powe of the biomial). 4. The coefficiets i the epasio follow a cetai patte kow as pascal s tiagle.

2 0 EXEMPLAR PROBLEMS MATHEMATIS Ide of Biomial oefficiet of vaious tems Each coefficiet of ay ow is obtaied by addig two coefficiets i the pecedig ow, oe o the immediate left ad the othe o the immediate ight ad each ow is bouded by o both sides. The ( + ) th tem o geeal tem is give by T + a b 8..4 Some paticula cases If is a positive itege, the (a + b) 0 a b 0 + a b + a b a b a 0 b... () I paticula. Replacig b by b i (i), we get (a b) 0 a b 0 a b + a b ( ) a b ( ) a 0 b... (). Addig () ad (), we get (a + b) + (a b) [ 0 a b 0 + a b + 4 a 4 b ] [tems at odd places]. Subtactig () fom (), we get (a + b) (a b) [ a b + a b +... ] [sum of tems at eve places] 4. Replacig a by ad b by i (), we get ( + ) i.e. ( + ) 0

3 BINOMIAL THEOREM 5. Replacig a by ad b by i... (), we get ( ) ( ) - + ( ) i.e., ( ) ( ) The p th tem fom the ed The p th tem fom the ed i the epasio of (a + b) is ( p + ) th tem fom the begiig Middle tems The middle tem depeds upo the value of. (a) If is eve: the the total umbe of tems i the epasio of (a + b) is + (odd). Hece, thee is oly oe middle tem, i.e., + tem. th tem is the middle (b) If is odd: the the total umbe of tems i the epasio of (a + b) is + (eve). So thee ae two middle tems i.e., middle tems Biomial coefficiet I the Biomial epessio, we have th + ad + th ae two (a + b) 0 a + a b + a b b... () The coefficiets 0,,,..., ae kow as biomial o combiatoial coefficiets. Puttig a b i (), we get Thus the sum of all the biomial coefficiets is equal to. Agai, puttig a ad b i (i), we get Thus, the sum of all the odd biomial coefficiets is equal to the sum of all the eve biomial coefficiets ad each is equal to

4 EXEMPLAR PROBLEMS MATHEMATIS 8. Solved Eamples Shot Aswe Type Eample Fid the th tem i the epasio of +. Solutio We have T () Eample Epad the followig ( + ) 4 Solutio Put y. The ( + ) 4 (y + ) y 4 ( ) y ( ) + 4 y ( ) + 4 y ( ) ( ) 4 y 4 + 4y + 6y 4 + 4y ( ) ( ) ( ) ( ) Eample Fid the 4 th tem fom the ed i the epasio of Solutio Sice th tem fom the ed i the epasio of (a + b) is ( + ) th tem fom the begiig. Theefoe 4 th tem fom the ed is 4 +, i.e., 7 th tem fom the begiig, which is give by T Eample 4 Evaluate: ( ) + ( + )

5 BINOMIAL THEOREM Solutio Puttig y, we get The give epessio ( y) 4 + ( + y) 4 [ y y 4 ] ( ) + ( ) [ ( ) + ( + 4 ] Eample 5 Fid the coefficiet of i the epasio of Solutio Let the geeal tem, i.e., ( + ) th cotai. We have T + ( ) 6 ( ) ( ) 6 5 Now fo this to cotai, we obseve that Thus, the coefficiet of is 6 5, i.e., 5 5 ( ) Eample 6 Detemie whethe the epasio of cotaiig 0? Solutio Let T + cotai 0. The 8 will cotai a tem T ( ) 8 6 ( ). ( ) 8 6 Thus, 6 0, i.e., 6

6 4 EXEMPLAR PROBLEMS MATHEMATIS Sice is a factio, the give epasio caot have a tem cotaiig 0. Eample 7 Fid the tem idepedet of i the epasio of Solutio Let ( + ) th tem be idepedet of which is give by + 0. T Sice the tem is idepedet of, we have 0 0 Hece d tem is idepedet of ad its value is give by T b Eample 8 Fid the middle tem i the epasio of a. Solutio Sice the powe of biomial is eve, it has oe middle tem which is the + th tem ad it is give by T 7 b 6 ( 6 a) a ( b) ab 56ab 6 6 6

7 BINOMIAL THEOREM 5 p Eample Fid the middle tem (tems) i the epasio of + p. Solutio Sice the powe of biomial is odd. Theefoe, we have two middle tems which ae 5 th ad 6 th tems. These ae give by p p 6 p T p ad T p 6 p p p Eample 0 Show that , whee N is divisible by 5. Solutio We have ( + ) ( + 5) (5) ( + ) (5) (5) [ so o] Thus, is divisible by 5. Log Aswe Type Eample Fid umeically the geatest tem i the epasio of ( + ), whee. Solutio We have ( + ) +

8 6 EXEMPLAR PROBLEMS MATHEMATIS Now, T + T Sice 4 Theefoe, T T (Why?) 6 Thus the maimum value of is 6. Theefoe, the geatest tem is T + T 7. Hece, T 7 6 6, whee Eample If is a positive itege, fid the coefficiet of i the epasio of ( + ) +. Solutio We have ( + ) + ( + ) + ( + )

9 BINOMIAL THEOREM 7 Now to fid the coefficiet of i ( + ) +, it is equivalet to fidig ( + ) coefficiet of i which i tu is equal to the coefficiet of i the epasio of ( + ). Sice ( + ) Thus the coefficiet of is + + Eample Which of the followig is lage? o 0 50 We have (0) 50 (00 + ) 50 Similaly 50 (00 ) (00) (00) (00)48 Subtactig () fom (), we get > Hece 0 50 > (00) (00) () (00) ().. Eample 4 Fid the coefficiet of 50 afte simplifyig ad collectig the like tems i the epasio of ( + ) ( + ) + ( + ) Solutio Sice the above seies is a geometic seies with the commo atio +, its sum is

10 8 EXEMPLAR PROBLEMS MATHEMATIS 000 ( + ) ( + ) ( + ) Hece, coefficiet of 50 is give by Eample 5 If a, a, a ad a 4 ae the coefficiet of ay fou cosecutive tems i the epasio of ( + ), pove that a a a + a + a a + a a + a 4 Solutio Let a, a, a ad a 4 be the coefficiet of fou cosecutive tems T +, T, T, ad T + espectively. The a coefficiet of T + a coefficiet of T + + a coefficiet of T + + ad a 4 coefficiet of T Thus a a + a (Q )

11 BINOMIAL THEOREM Similaly, a a + a Hece, L.H.S. ad R.H.S. a a a + a a + a a a ( + ) ( + ) + + a ( + ) Objective Type Questios (M..Q) Eample 6 The total umbe of tems i the epasio of ( + a) 5 ( a) 5 afte simplificatio is (a) 0 (b) 5 (c) 6 (d) Noe of these Solutio is the coect choice sice the total umbe of tems ae 5 of which 6 tems get cacelled. Eample 7 If the coefficiets of 7 ad 8 i + ae equal, the is (a) 56 (b) 55 (c) 45 (d) 5 Solutio B is the coect choice. Sice T + a i epasio of (a + ), Theefoe, T () 7 7

12 40 EXEMPLAR PROBLEMS MATHEMATIS ad T 8 () Theefoe, (sice it is give that coefficiet of 7 coefficiet 8 ) Eample 8 If ( + ) a 0 + a + a a, the a 0 + a + a a equals. (A) + (B) () (D) + Solutio A is the coect choice. Puttig ad i ( + ) a 0 + a + a a we get a 0 + a + a + a a... () ad a 0 a + a a a... () Addig () ad (), we get + (a 0 + a + a a ) + Theefoe a 0 + a + a a Eample The coefficiet of p ad q (p ad q ae positive iteges) i the epasio of ( + ) p + q ae (A) equal (B) equal with opposite sigs () ecipocal of each othe (D) oe of these Solutio A is the coect choice. oefficiet of p ad q i the epasio of ( + ) p + q ae p + q p ad p + q q ad p + q p p + q q p + q p q Hece (a) is the coect aswe.

13 BINOMIAL THEOREM 4 Eample 0 The umbe of tems i the epasio of (a + b + c), whee N is ( + )( + ) (A) (B) + () + (D) ( + ) Solutio A is the coect choice. We have (a + b + c) [a + (b + c)] a + a (b + c) + a (b + c) (b + c) Futhe, epadig each tem of R.H.S., we ote that Fist tem cosist of tem. Secod tem o simplificatio gives tems. Thid tem o epasio gives tems. Similaly, fouth tem o epasio gives 4 tems ad so o. The total umbe of tems ( + ) ( + )( + ) Eample The atio of the coefficiet of 5 to the tem idepedet of i + 5 is (A) : (B) : () : (D) : Solutio (B) is the coect choice. Let T + be the geeal tem of + 5, so, T + 5 ( ) 5 5 () 0... () Now, fo the coefficiet of tem cotaiig 5, 0 5, i.e., 5 Theefoe, 5 5 () 5 is the coefficiet of 5 (fom ()) To fid the tem idepedet of, put 0 0

14 4 EXEMPLAR PROBLEMS MATHEMATIS Thus is the tem idepedet of (fom ()) Now the atio is Eample If z 5 5 i i + +, the (A) Re (z) 0 (B) I m (z) 0 () Re (z) > 0, I m (z) > 0 (D) Re (z) > 0, I m (z) < 0 Solutio B is the coect choice. O simplificatio, we get z i 5 i Sice i ad i 4, z will ot cotai ay i ad hece I m (z) EXERISE Shot Aswe Type. Fid the tem idepedet of, 0, i the epasio of 5.. If the tem fee fom i the epasio of of k. k. Fid the coefficiet of i the epasio of ( + 7 ) ( ) 6. 0 is 405, fid the value 4. Fid the tem idepedet of i the epasio of, 5. Fid the middle tem (tems) i the epasio of 5. (i) a a 0 (ii) 6

15 BINOMIAL THEOREM 4 6. Fid the coefficiet of 5 i the epasio of ( ) Fid the coefficiet of 7 i the epasio of 8. Fid the sith tem of the epasio ( y ) 4 +, if the biomial coefficiet of the thid tem fom the ed is 45. [Hit: Biomial coefficiet of thid tem fom the ed Biomial coefficiet of thid tem fom begiig.]. Fid the value of, if the coefficiets of ( + 4) th ad ( ) th tems i the epasio of ( + ) 8 ae equal. 0. If the coefficiet of secod, thid ad fouth tems i the epasio of ( + ) ae i A.P. Show that Fid the coefficiet of 4 i the epasio of ( ). Log Aswe Type 5.. If p is a eal umbe ad if the middle tem i the epasio of 0, fid p. 8 p + is. Show that the middle tem i the epasio of 5... ( ) ( ). is 4. Fid i the biomial + if the atio of 7 th tem fom the begiig to the 7 th tem fom the ed is I the epasio of ( + a) if the sum of odd tems is deoted by O ad the sum of

16 44 EXEMPLAR PROBLEMS MATHEMATIS eve tem by E. The pove that (i) O E ( a ) (ii) 4OE ( + a) ( a) 6. If p occus i the epasio of +, pove that its coefficiet is 4 p + p. 7. Fid the tem idepedet of i the epasio of ( + + ). Objective Type Questios hoose the coect aswe fom the give optios i each of the Eecises 8 to 4 (M..Q.). 8. The total umbe of tems i the epasio of ( + a) 00 + ( a) 00 afte simplificatio is (A) 50 (B) 0 () 5 (D) oe of these. Give the iteges >, >, ad coefficiets of () th ad ( + ) d tems i the biomial epasio of ( + ) ae equal, the (A) (B) () + (D) oe of these 0. The two successive tems i the epasio of ( + ) 4 whose coefficiets ae i the atio :4 ae (A) d ad 4 th (B) 4 th ad 5 th () 5 th ad 6 th (D) 6 th ad 7 th [Hit: ]. The coefficiet of i the epasio of ( + ) ad ( + ) ae i the atio. (A) : (B) : () : (D) : [Hit : :. If the coefficiets of d, d ad the 4 th tems i the epasio of ( + ) ae i A.P., the value of is (A) (B) 7 (c) (D) 4 [Hit: o 7

17 BINOMIAL THEOREM 45. If A ad B ae coefficiet of i the epasios of ( + ) ad ( + ) espectively, the A B equals (A) (B) () (D) [Hit: A ] B 4. If the middle tem of + si (A) π + 6 π (B) π + 6 π 0 is equal to 7 7 8, the value of is π π () π + ( ) (D) π + ( ) 6 [Hit: T si 5 8 si 5 si 5 π + ( ) 6 π ] Fill i the blaks i Eecises 5 to. 5. The lagest coefficiet i the epasio of ( + ) 0 is. 6. The umbe of tems i the epasio of ( + y + z). [Hit: ( + y + z) [ + (y + z)] ] 7. I the epasio of 6, the value of costat tem is. 8. If the seveth tems fom the begiig ad the ed i the epasio of + ae equal, the equals. [Hit : T 7 T ( ) ( ) 6 6 6

18 46 EXEMPLAR PROBLEMS MATHEMATIS ( ). The coefficiet of a 6 b 4 i the epasio of [Hit : T oly poblem whe 0 ]. b 4 0 b a b a 7 b a ] 0 is. 0. Middle tem i the epasio of (a + ba) 8 is.. The atio of the coefficiets of p ad q i the epasio of ( + ) p + q is [Hit: p + q p p + q q ]. The positio of the tem idepedet of i the epasio of.. If 5 5 is divided by, the emide is. State which of the statemet i Eecises 4 to 40 is Tue o False. + 0 is 4. The sum of the seies is The epessio is divisible by 64. Hit: ( + 8) 7 ( 8) 6. The umbe of tems i the epasio of [( + y ) 4 ] 7 is 8 7. The sum of coefficiets of the two middle tems i the epasio of ( + ) is equal to. 8. The last two digits of the umbes 400 ae 0.. If the epasio of multiple of. + cotais a tem idepedet of, the is a 40. Numbe of tems i the epasio of (a + b) whee N is oe less tha the powe.

BINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a

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

EXAMPLES. Leader in CBSE Coaching. Solutions of BINOMIAL THEOREM A.V.T.E. by AVTE (avte.in) Class XI

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

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,

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

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T

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

I PUC MATHEMATICS CHAPTER - 08 Binomial Theorem. x 1. Expand x + using binomial theorem and hence find the coefficient of

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

( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8.

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

BINOMIAL THEOREM & ITS SIMPLE APPLICATION

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

Student s Name : Class Roll No. ADDRESS: R-1, Opp. Raiway Track, New Corner Glass Building, Zone-2, M.P. NAGAR, Bhopal

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

Progression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.

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

CHAPTER 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.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

Zero Level Binomial Theorem 04

Zero Level Binomial Theorem 04 Zeo Level Biomial Theoem 0 Usig biomial theoem, epad the epasios of the Fid the th tem fom the ed i the epasio of followig : (i ( (ii, 0 Fid the th tem fom the ed i the epasio of (iii ( (iv ( a (v ( (vi,

More information

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version

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

MATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES

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

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.

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

More information

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences

By 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

2012 GCE A Level H2 Maths Solution Paper Let x,

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

Counting Functions and Subsets

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

MATH /19: problems for supervision in week 08 SOLUTIONS

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

Using Difference Equations to Generalize Results for Periodic Nested Radicals

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

The Pigeonhole Principle 3.4 Binomial Coefficients

The 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 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!

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

EXERCISE - 01 CHECK YOUR GRASP

EXERCISE - 01 CHECK YOUR GRASP EXERISE - 0 HEK YOUR GRASP 3. ( + Fo sum of coefficiets put ( + 4 ( + Fo sum of coefficiets put ; ( + ( 4. Give epessio c e ewitte s 7 4 7 7 3 7 7 ( 4 3( 4... 7( 4 7 7 7 3 ( 4... 7( 4 Lst tem ecomes (4

More information

Ch 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology

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

Consider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample

Consider 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

BINOMIAL THEOREM SOLUTION. 1. (D) n. = (C 0 + C 1 x +C 2 x C n x n ) (1+ x+ x 2 +.)

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

SEQUENCES AND SERIES

SEQUENCES AND SERIES 9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first

More information

MATH Midterm Solutions

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

SHIFTED HARMONIC SUMS OF ORDER TWO

SHIFTED HARMONIC SUMS OF ORDER TWO Commu Koea Math Soc 9 0, No, pp 39 55 http://dxdoiog/03/ckms0939 SHIFTED HARMONIC SUMS OF ORDER TWO Athoy Sofo Abstact We develop a set of idetities fo Eule type sums I paticula we ivestigate poducts of

More information

SEQUENCE AND SERIES NCERT

SEQUENCE AND SERIES NCERT 9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of

More information

Conditional Convergence of Infinite Products

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

KEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow

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

CfE Advanced Higher Mathematics Course materials Topic 5: Binomial theorem

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

Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler

Finite 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

At the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u

At the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u Natioal Jio College Mathematics Depatmet 00 Natioal Jio College 00 H Mathematics (Seio High ) Seqeces ad Seies (Lecte Notes) Topic : Seqeces ad Seies Objectives: At the ed of this topic, stdets shold be

More information

On a Problem of Littlewood

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

9.7 Pascal s Formula and the Binomial Theorem

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

Find a formula for the exponential function whose graph is given , 1 2,16 1, 6

Find a formula for the exponential function whose graph is given , 1 2,16 1, 6 Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is

More information

Lecture 24: Observability and Constructibility

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

ARITHMETIC PROGRESSIONS

ARITHMETIC PROGRESSIONS CHAPTER 5 ARITHMETIC PROGRESSIONS (A) Mai Cocepts ad Results A arithmetic progressio (AP) is a list of umbers i which each term is obtaied by addig a fixed umber d to the precedig term, except the first

More information

( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to

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

physicsandmathstutor.com

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

Discussion 02 Solutions

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

Lecture 6: October 16, 2017

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

Chapter 4. Fourier Series

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

PROGRESSION AND SERIES

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

EDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS

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

Math 140A Elementary Analysis Homework Questions 1

Math 140A Elementary Analysis Homework Questions 1 Math 14A Elemetary Aalysis Homewor Questios 1 1 Itroductio 1.1 The Set N of Natural Numbers 1 Prove that 1 2 2 2 2 1 ( 1(2 1 for all atural umbers. 2 Prove that 3 11 (8 5 4 2 for all N. 4 (a Guess a formula

More information

3sin A 1 2sin B. 3π x is a solution. 1. If A and B are acute positive angles satisfying the equation 3sin A 2sin B 1 and 3sin 2A 2sin 2B 0, then A 2B

3sin A 1 2sin B. 3π x is a solution. 1. If A and B are acute positive angles satisfying the equation 3sin A 2sin B 1 and 3sin 2A 2sin 2B 0, then A 2B 1. If A ad B are acute positive agles satisfyig the equatio 3si A si B 1 ad 3si A si B 0, the A B (a) (b) (c) (d) 6. 3 si A + si B = 1 3si A 1 si B 3 si A = cosb Also 3 si A si B = 0 si B = 3 si A Now,

More information

Math 2112 Solutions Assignment 5

Math 2112 Solutions Assignment 5 Math 2112 Solutios Assigmet 5 5.1.1 Idicate which of the followig relatioships are true ad which are false: a. Z Q b. R Q c. Q Z d. Z Z Z e. Q R Q f. Q Z Q g. Z R Z h. Z Q Z a. True. Every positive iteger

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.

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

Divisibility. c = bf = (ae)f = a(ef) EXAMPLE: Since 7 56 and , the Theorem above tells us that

Divisibility. c = bf = (ae)f = a(ef) EXAMPLE: Since 7 56 and , the Theorem above tells us that Divisibility DEFINITION: If a and b ae integes with a 0, we say that a divides b if thee is an intege c such that b = ac. If a divides b, we also say that a is a diviso o facto of b. NOTATION: d n means

More information

Chapter 2 Sampling distribution

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

On ARMA(1,q) models with bounded and periodically correlated solutions

On ARMA(1,q) models with bounded and periodically correlated solutions Reseach Repot HSC/03/3 O ARMA(,q) models with bouded ad peiodically coelated solutios Aleksade Weo,2 ad Agieszka Wy oma ska,2 Hugo Steihaus Cete, Woc aw Uivesity of Techology 2 Istitute of Mathematics,

More information

Using Counting Techniques to Determine Probabilities

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

PLANCESS RANK ACCELERATOR

PLANCESS RANK ACCELERATOR PLANCESS RANK ACCELERATOR MATHEMATICS FOR JEE MAIN & ADVANCED Sequeces d Seies 000questios with topic wise execises 000 polems of IIT-JEE & AIEEE exms of lst yes Levels of Execises ctegoized ito JEE Mi

More information

SEQUENCES AND SERIES

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

NAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS

NAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or

More information

AIEEE 2004 (MATHEMATICS)

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

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad

More information

ICS141: Discrete Mathematics for Computer Science I

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

Advanced Higher Formula List

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

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

On composite conformal mapping of an annulus to a plane with two holes

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

4. PERMUTATIONS AND COMBINATIONS

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

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said

More information

Technical Report: Bessel Filter Analysis

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

LESSON 2: SIMPLIFYING RADICALS

LESSON 2: SIMPLIFYING RADICALS High School: Workig with Epressios LESSON : SIMPLIFYING RADICALS N.RN.. C N.RN.. B 5 5 C t t t t t E a b a a b N.RN.. 4 6 N.RN. 4. N.RN. 5. N.RN. 6. 7 8 N.RN. 7. A 7 N.RN. 8. 6 80 448 4 5 6 48 00 6 6 6

More information

Solutions to Final Exam Review Problems

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

More information

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS

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

THE ANALYTIC LARGE SIEVE

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

Homework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is

Homework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is Homewor 3 Chapter 5 pp53: 3 40 45 Chapter 6 p85: 4 6 4 30 Use combiatorial reasoig to prove the idetity 3 3 Proof Let S be a set of elemets ad let a b c be distict elemets of S The umber of -subsets of

More information

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;

More information

Diophantine Equation Of The Form. x Dy 2z

Diophantine Equation Of The Form. x Dy 2z IOSR Joual of Mathematics (IOSR-JM) e-issn: 78-578 p-issn: 39-765X. Volume Issue 5 Ve. I (Sep. - Oct.6) PP 8-9 www.iosjouals.og Diophatie Equatio Of The Fom x D z Nu Asiki Hamda Abdul Latif Samia Nazi

More information

Problem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient

Problem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient Problem 4: Evaluate by egatig actually u-egatig its upper idex We ow that Biomial coefficiet r { where r is a real umber, is a iteger The above defiitio ca be recast i terms of factorials i the commo case

More information

ANSWERS, HINTS & SOLUTIONS HALF COURSE TEST VII (Main)

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

SNAP Centre Workshop. Basic Algebraic Manipulation

SNAP Centre Workshop. Basic Algebraic Manipulation SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)

More information

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

September 2012 C1 Note. C1 Notes (Edexcel) Copyright   - For AS, A2 notes and IGCSE / GCSE worksheets 1 September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright

More information

On randomly generated non-trivially intersecting hypergraphs

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

Strong Result for Level Crossings of Random Polynomials

Strong Result for Level Crossings of Random Polynomials IOSR Joual of haacy ad Biological Scieces (IOSR-JBS) e-issn:78-8, p-issn:19-7676 Volue 11, Issue Ve III (ay - Ju16), 1-18 wwwiosjoualsog Stog Result fo Level Cossigs of Rado olyoials 1 DKisha, AK asigh

More information

Strong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA

Strong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA Iteatioal Joual of Reseach i Egieeig ad aageet Techology (IJRET) olue Issue July 5 Available at http://wwwijetco/ Stog Result fo Level Cossigs of Rado olyoials Dipty Rai Dhal D K isha Depatet of atheatics

More information

The Binomial Theorem

The Binomial Theorem The Biomial Theorem Robert Marti Itroductio The Biomial Theorem is used to expad biomials, that is, brackets cosistig of two distict terms The formula for the Biomial Theorem is as follows: (a + b ( k

More information

BINOMIAL PREDICTORS. + 2 j 1. Then n + 1 = The row of the binomial coefficients { ( n

BINOMIAL PREDICTORS. + 2 j 1. Then n + 1 = The row of the binomial coefficients { ( n BINOMIAL PREDICTORS VLADIMIR SHEVELEV arxiv:0907.3302v2 [math.nt] 22 Jul 2009 Abstract. For oegative itegers, k, cosider the set A,k = { [0, 1,..., ] : 2 k ( ). Let the biary epasio of + 1 be: + 1 = 2

More information

Disjoint Sets { 9} { 1} { 11} Disjoint Sets (cont) Operations. Disjoint Sets (cont) Disjoint Sets (cont) n elements

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

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms. [ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural

More information

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

Solutions to Problem Set 8

Solutions to Problem Set 8 Massachusetts Institute of Technology 6.042J/18.062J, Fall 05: Mathematics fo Compute Science Novembe 21 Pof. Albet R. Meye and Pof. Ronitt Rubinfeld evised Novembe 27, 2005, 858 minutes Solutions to Poblem

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

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

Solutions for May. 3 x + 7 = 4 x x + Solutios for May 493. Prove that there is a atural umber with the followig characteristics: a) it is a multiple of 007; b) the first four digits i its decimal represetatio are 009; c) the last four digits

More information

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

1. By using truth tables prove that, for all statements P and Q, the statement Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3

More information

Summary: Binomial Expansion...! r. where

Summary: Binomial Expansion...! r. where Summy: Biomil Epsio 009 M Teo www.techmejcmth-sg.wes.com ) Re-cp of Additiol Mthemtics Biomil Theoem... whee )!!(! () The fomul is ville i MF so studets do ot eed to memoise it. () The fomul pplies oly

More information

Advanced Physical Geodesy

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

Week 5-6: The Binomial Coefficients

Week 5-6: The Binomial Coefficients Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers

More information

Range Symmetric Matrices in Minkowski Space

Range Symmetric Matrices in Minkowski Space BULLETIN of the Bull. alaysia ath. Sc. Soc. (Secod Seies) 3 (000) 45-5 LYSIN THETICL SCIENCES SOCIETY Rae Symmetic atices i ikowski Space.R. EENKSHI Depatmet of athematics, amalai Uivesity, amalaiaa 608

More information

Homework 9. (n + 1)! = 1 1

Homework 9. (n + 1)! = 1 1 . Chapter : Questio 8 If N, the Homewor 9 Proof. We will prove this by usig iductio o. 2! + 2 3! + 3 4! + + +! +!. Base step: Whe the left had side is. Whe the right had side is 2! 2 +! 2 which proves

More information

Week 03 Discussion. 30% are serious, and 50% are stable. Of the critical ones, 30% die; of the serious, 10% die; and of the stable, 2% die.

Week 03 Discussion. 30% are serious, and 50% are stable. Of the critical ones, 30% die; of the serious, 10% die; and of the stable, 2% die. STAT 400 Wee 03 Discussio Fall 07. ~.5- ~.6- At the begiig of a cetai study of a gou of esos, 5% wee classified as heavy smoes, 30% as light smoes, ad 55% as osmoes. I the five-yea study, it was detemied

More information

FIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES

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

Sums of Involving the Harmonic Numbers and the Binomial Coefficients

Sums of Involving the Harmonic Numbers and the Binomial Coefficients Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa

More information

Mathematics 116 HWK 21 Solutions 8.2 p580

Mathematics 116 HWK 21 Solutions 8.2 p580 Mathematics 6 HWK Solutios 8. p580 A abbreviatio: iff is a abbreviatio for if ad oly if. Geometric Series: Several of these problems use what we worked out i class cocerig the geometric series, which I

More information

Lecture 1. January 8, 2018

Lecture 1. January 8, 2018 Lecture 1 Jauary 8, 018 1 Primes A prime umber p is a positive iteger which caot be writte as ab for some positive itegers a, b > 1. A prime p also have the property that if p ab, the p a or p b. This

More information

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EVALUATION OF SUMS INVOLVING GAUSSIAN -BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EMRAH KILIÇ AND HELMUT PRODINGER Abstact We coside sums of the Gaussia -biomial coefficiets with a paametic atioal

More information