By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences
|
|
- Luke Austin
- 6 years ago
- Views:
Transcription
1 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 Chiese Remaide Theoem helps us to solve the followig poblem: Suppose you ae i chage of a amy ad you eed to cout the umbe of soldies you have. You ca cout them oe by oe but this is a tedious tas ad is poe to eos. A easie way to cout them is to goup them ito ows. Suppose the followig: If you place them i ows of soldies the 2 soldies ae left ove. If you place them i ows of 5 soldies the soldies ae left ove. If you place them i ows of 7 soldies the 2 soldies ae left ove. We ca covet this poblem ito modula aithmetic which meas we eed to solve the followig simultaeous liea cogueces fo the umbe of soldies which satisfies: 2 mod [Dividig by leaves emaide 2] mod 5 [Dividig by 5 leaves emaide ] 2 mod 7 [Dividig by 7 leaves emaide 2] The umbe of soldies eeds to satisfy all thee of these equatios. This poblem is equivalet to the followig: Fid the itege which leaves a emaide of 2 whe divided by, leaves a emaide of whe divided by 5 ad leaves a emaide of 2 whe divided by 7. We will solve this poblem late i this sectio. D Solvig Simultaeous Liea Cogueces Up to ow we have solved a sigle liea coguece such as a b mod I this sectio we eamie solvig a set of simultaeous liea cogueces. We ll begi by looig at a eample befoe goig o to develop the geeal method. Eample 2 Fid the value of which satisfies both the followig equatios:
2 Chapte : Theoy of Modula Aithmetic 9 mod 5 4 mod 7 2 Note that we have oe uow which satisfies both [() ad (2)] coguet equatios. Solutio We eed to fid a value of such that equatios () ad (2) ae tue. Let us fist use bute foce to esolve these equatios. Ceatig a table of values: mod mod Table Shows the juctios of mod 5 ad mod 7 We ca see i the table that the oly value of that will satisfy both ou equatios is : ad 4 mod 7 mod 5 Of couse we ca apply bute foce fo simple itege values. Howeve we eed a systematic appoach to solve these because modulus may be a lage umbe ad we just do ot have the time o willpowe to ceate a table fo lage. Say if 70 the this would mea we would have to ceate a table with 70 colums. What does the fist equatio mod 5 i the above eample mea? This meas that is a multiple of 5 o 5 fo some itege. Reaagig this we have 5. Similaly the othe equatio 4 mod 7 meas 4 7c fo some itege c ad so 4 7c. Equatig these two equatios, 5 ad 4 7c, gives 5 4 7c 7c 5 Sice is a itege we eed 7c to be a multiple of 5. If c the 7 0 7c 7 0 ad Substitutig this, c, ito 4 7c gives 4 7 This is ou solutio fom the pevious eample.
3 Chapte : Theoy of Modula Aithmetic 40 Eample 22 Solve the simultaeous equatios: Solutio mod 49 6 mod 20 Fom these equatios ad defiitio of coguece we have 49 implies c implies 6 20c whee ad c ae iteges. Equatig these last two equatios because both ae equal to gives the Diophatie equatio: c 49 implies c 20 Sice we wat itege solutios so we ty values of such that the umeato is a multiple of 20. (Multiplyig 49 by multiples of 5 will give esults edig i 5 o 0. Oly esults edig i 5 will be divisible by 20 afte addig 25.) Hece we tial multiples of 5 fo, that is 5, 0, 5,. Note that 5, 0 does ot give a multiple of 20 but 5 does because c 8 20 Substitutig c 8 ito 6 20c Chec that this 766 gives satisfies both the give equatios: mod mod 49 6 mod mod 20 Eample 2 Fid a itege such that whe divided by 2, ad 5 the emaide is. Solutio We ca wite the itege satisfies the followig coguece equatios: What does this mea? Meas that mod 2 Dividig by 2 with emaide mod Dividig by with emaide mod 5 Dividig by 5 with emaide is a multiple of 2, ad 5 which we ca wite as:
4 Chapte : Theoy of Modula Aithmetic 4 2, c ad 5m whee, c ad m ae iteges Which umbe is a multiple of 2, ad 5? Sice gcd2, gcd, 5 gcd2, 5 so the smallest umbe which is a multiple of 2, ad 5 is This meas that [LCM of 2, ad 5 is 0] is a multiple of 0 o 0 implies 0 The geeal solutio of the give thee equatios is 0. Puttig i vaious values of such as, 2,, ito 0 gives 0, 02 6, 0 9, Ou solutio is a multiple of 0 plus. You may chec that each of these solutios satisfies the give equatios: mod 2, mod ad mod 5 We ca also wite the solutios, 6, 9, satisfies mod 0 i modula aithmetic as whee is the LCM of 2, ad 5 which ae the give moduli. I the et subsectio we ecoute the Chiese Remaide Theoem which povides us with a stuctued way of solvig simultaeous coguece equatios. D2 Poof of the Chiese Remaide Theoem I the above eample we say the umbes 2, ad 5 ae paiwise pime. What does paiwise pime mea? It meas that the oly facto i commo betwee ay pai of umbes is : gcd 2,, gcd2, 5 ad We say iteges 2, ad 5 ae paiwise pime. Be caeful it is ot good eough just to say if gcd,, Fo eample gcd2,, 4 but paiwise pime. Defiitio (.2). gcd, 5 a b c the a, b ad c ae paiwise pime gcd 2, 4 2. The iteges 2, ad 4 ae ot
5 Chapte : Theoy of Modula Aithmetic 42 Let,,,, a commo facto apat fom, that is be iteges such that ay two of these umbes do ot have gcd, fo i j This meas that evey pai of umbes ae elatively pime. We say this list of iteges,,,, ae paiwise pime. Fo eample the umbes 25, 26 ad 27 ae paiwise pime because gcd 25, 26 i j, gcd26, 27 ad gcd 25, 27 Chiese Remaide Theoem (.22): Let,,,, The the simultaeous liea cogueces be positive iteges which ae paiwise pime. a mod a mod 2 2 a mod has a solutio satisfyig all these equatios. Moeove the solutio is uique modulo 2. How do we pove this esult? We eed to show two thigs () eistece of solutio ad (2) uiqueess of solutio. Poof. () Eistece. Fo each itege, 2,,,, let Let N This meas that 2 Cacellig out 2 We ae give that i j gcd, Why? N is the poduct of all the moduli with the umbe i gcd, fo i j which implies that N whee N 2 Because by poblem 6(ii) of Eecise (c) we have: If gcd a, gcd a, 2 gcd a, the a 2 missig. gcd,.
6 Chapte : Theoy of Modula Aithmetic 4 Coside the liea coguece equatio N Does this equatio have ay solutios? gcd, N this equatio Sice has a uique solutio. Why? N mod mod Because by Coollay (.9) of the pevious sectio: Let a b mod has a uique solutio povided g a be the uique solutio of N mod N mod ( ) is the multiplicative ivese of mod. Note that gcd, fo each which meas that We eed to costuct a solutio which satisfies all the give simultaeous coguece equatios. The solutio we coside is a N a N a N a N ' Let us see if this solutio ' satisfies the fist give equatio: a mod Taig the solutio ude cosideatio to modulus gives ' a N a N a N a N mod (*) By the above defiitio of N : N [Poduct of s with 2 missig] The umbes N, N, N,, N ae multiplies of because is peset i the 2 4 poduct. Theefoe these umbes N, N, N,, N ae coguet to zeo 2 4 modulo that is N N N N mod so we have 0 mod, 0 mod,, 0 mod a N a N a N Substitutig this ito (*) gives ' a N a N mod By the above ( ) we have N mod ' a N mod gives. Substitutig this ito the above
7 Chapte : Theoy of Modula Aithmetic 44 Hece ' a N a a mod ' satisfies the fist coguece equatio a mod vey simila lies we ca show that the solutio costucted '. Aguig alog satisfies the emaiig coguece equatios. Theefoe thee is a solutio to all the give cogueces, (2) Uiqueess '. Suppose thee is aothe solutio y which satisfies the give equatios. This meas we have a y mod Fom this coguece y mod y fo, 2,, ad fo, 2,, ad we have, y, y,, y 2 ( ) Remembe we ae give that the s ae paiwise pime - i j Applyig the esult of questio (ii) of Eecise(c): a c, a c,, a c If 2 To the above ( ) list gives with j a c the gcd, y This meas that y is a multiple of coguece we have y mod gcd, fo i j. a a a c. 2 so by the defiitio of Hece ad y ae the same solutio modulo 2. This completes ou poof. The poof gives us a systematic appoach o how to costuct the solutio of ay give liea simultaeous cogueces. I the poof the solutio we costucted was give by: a N a N a N a N (.2) Note the vaious compoets of this fomula ae:. The a s ae the umbes o the ight-had-side of the give equatios a mod. 2. The lowe case s ae the give moduli i a mod.. The uppe casen s ae poduct of the give moduli with missig,
8 Chapte : Theoy of Modula Aithmetic is the multiplicative ivese of N N 2 N modulo, that is satisfies mod We use this fomula (.2) to solve the emaiig eamples. D Applyig the Chiese Remaide Theoem Eample 24 Let us ow solve the soldies poblem stated at the begiig of this sectio. Remembe this poblem was equivalet to solvig the followig simultaeous equatios: 2 mod, mod 5 ad 2 mod 7 Fid the eact umbe of soldies give that you ow thee ae betwee 500 ad 600 soldies. Solutio How do we solve this poblem? We use the above fomula: a N a N a N a N (.2) I this case because we ae give simultaeous equatios: a N a N a N (*) We ca oly use this fomula if the give moduli, 5 ad 7 ae paiwise pime: gcd, 5, gcd, 7 ad gcd5, 7 Hece the give moduli, 5 ad 7 ae paiwise pime. Each of these N s is give by Theefoe whee is the poduct of the give moduli: [Because we ae give moduli, 5 ad 7] N N N missig i the poduct missig i the poduct missig i the poduct
9 Chapte : Theoy of Modula Aithmetic 46 We eed to fid the, 2 ad : s which ae give by N mod N N N 5 mod 2 mod We ae equied to fid the umbe that 5 2 mod so we have: Similaly solvig the othe two equatios: Sice we ae give So the a s ae: 5 mod 7 fo which satisfies 5 mod 5 2 mod implies 2 2 mod 5 implies Because 2 mod 5. Note 5 mod 7 implies Because 5 mod 7 2 mod, mod 5 ad 2 mod 7 [Because a mod a 2, a ad a 2 ] Substitutig a 2, a 2, a 2, N 5, N 2, N 5, 2, 2 2 ad We have 2 ito (*) gives a N a N a N satisfyig all the give simultaeous equatios. Howeve thee may be a smalle umbe which also satisfies all the equatios. How ca we fid this umbe? I the poof we ae give that the solutio is uique modulo 2. I ou case we have Hece 2 2 mod 05. The geeal solutio is give by 2 05t Theefoe, ou solutio is a multiple of 05 plus 2.
10 Chapte : Theoy of Modula Aithmetic 47 We ae give that thee ae betwee 500 ad 600 soldies so substitute t t : We have 548 soldies i ou as. ito Net, we epad the Chiese Remaide Theoem to cove liea cogueces of the type a b mod because (.2) oly applies to cogueces lie b mod Popositio (.24). Let,,,, a s satisfy cogueces. be positive iteges which ae paiwise pime. Also iteges gcd a, fo, 2,,. The the simultaeous liea a b mod a b mod a b mod has a solutio satisfyig all these equatios. Moeove, the solutio is uique modulo 2. Poof. See Eecise (d). Eample 25 Solve the followig simultaeous liea cogueces: Solutio 2 mod 5, 9 mod 6 ad 4 mod 7 This time we do ot have? mod m but a? mod m these? We covet them ito? mod m. How do we solve by fist multiplyig each of these equatios by a appopiate facto. Multiplyig the fist liea coguece 2 mod 5 by gives 6 mod 5 Because 6 mod 5
11 Chapte : Theoy of Modula Aithmetic 48 We ca simplify the secod 9 mod 6 because 9 mod 6 mod 6 By Popositio (.0): so we have ac bc mod a b mod g Applyig this to mod 6 with 6 mod whee g gcd c, g gcd, 6 meas dividig by : implies mod 2 We multiply the thid give equatio 4 mod 7 by 2: 8 2 mod 7 Because 8 mod 7 By combiig the above evaluatios we ow solve the equivalet system: mod 5, mod 2 ad 2 mod 7 Fist we chec that the moduli 2, 5 ad 7 ae paiwise pime: gcd2, 5 gcd2, 7 gcd5, 7 The solutio is give by usig fomula (.2): a N a N a N a N (.2) Sice we ae give equatios so we use this fomula with : a N a N a N ( ) The modulus is the poduct of all the give moduli theefoe [We have moduli 5, 2 ad 7 ] Evaluatig N, N ad N 2 We eed to fid the, 2 ad : N gives 5 27 N N N 0 7 s which ae give by N mod fo 4 mod 5 [Remembe 5 ]
12 Chapte : Theoy of Modula Aithmetic 49 N N mod 2 [Remembe 2 ] 2 0 mod 7 [Remembe 7 ] Simplifyig each of these cogueces ad solvig gives: 4 mod 5 implies 4 Because 44 mod 5 5 mod 2 implies mod 7 implies 5 What othe igediets do we eed i ode to use ( )? The give a s ae a, a ad a 2 because we ae solvig mod 5, mod 2 ad 2 mod 7 Puttig all these umbes a, a, a 2, N 4, N 5, N 0, 4, ad 5 ito ( ) gives: a N a N a N We wite this 0 i modulo 2 which i this case is Theefoe 0 2 mod 70. Checig that 2 mod mod 5, 2 9 mod 6 ad 42 mod 7 satisfied the thee give simultaeous equatios: Summay To solve simultaeous coguece equatios we apply the Chiese Remaide Theoem to esolve fo the uow.
Chapter 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 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 informationBINOMIAL 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 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 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 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 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 informationa) 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 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 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 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 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 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 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 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 informationThe Structure of Z p when p is Prime
LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z
More 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 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 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 informationDANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD
MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito
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 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 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 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 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 informationEVALUATION 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 information9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.
Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this
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 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 informationZero 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 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 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 informationRange 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 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 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 informationGeneralized Fibonacci-Lucas Sequence
Tuish Joual of Aalysis ad Numbe Theoy, 4, Vol, No 6, -7 Available olie at http://pubssciepubcom/tjat//6/ Sciece ad Educatio Publishig DOI:6/tjat--6- Geealized Fiboacci-Lucas Sequece Bijeda Sigh, Ompaash
More informationIntroduction Common Divisors. Discrete Mathematics Andrei Bulatov
Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes
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 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 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 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 informationOn 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 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 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 informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
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 informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More 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 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 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 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 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 informationProperties and Tests of Zeros of Polynomial Functions
Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by
More informationIn algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:
74 The Method of Partial Fractios I algebra oe speds much time fidig commo deomiators ad thus simplifyig ratioal epressios For eample: + + + 6 5 + = + = = + + + + + ( )( ) 5 It may the seem odd to be watig
More informationSect 5.3 Proportions
Sect 5. Proportios Objective a: Defiitio of a Proportio. A proportio is a statemet that two ratios or two rates are equal. A proportio takes a form that is similar to a aalogy i Eglish class. For example,
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 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 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 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 informationModular Spaces Topology
Applied Matheatics 23 4 296-3 http://ddoiog/4236/a234975 Published Olie Septebe 23 (http://wwwscipog/joual/a) Modula Spaces Topology Ahed Hajji Laboatoy of Matheatics Coputig ad Applicatio Depatet of Matheatics
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More 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 information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More 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 informationComplementary Dual Subfield Linear Codes Over Finite Fields
1 Complemetay Dual Subfield Liea Codes Ove Fiite Fields Kiagai Booiyoma ad Somphog Jitma,1 Depatmet of Mathematics, Faculty of Sciece, Silpao Uivesity, Naho Pathom 73000, hailad e-mail : ai_b_555@hotmail.com
More informationThe 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 informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationA note on random minimum length spanning trees
A ote o adom miimum legth spaig tees Ala Fieze Miklós Ruszikó Lubos Thoma Depatmet of Mathematical Scieces Caegie Mello Uivesity Pittsbugh PA15213, USA ala@adom.math.cmu.edu, usziko@luta.sztaki.hu, thoma@qwes.math.cmu.edu
More informationAPPENDIX F Complex Numbers
APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationProblem 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 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 informationTopic 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 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 informationSHIFTED 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(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 informationLESSON 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 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 informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationphysicsandmathstutor.com
physicsadmathstuto.com 2. Solve (a) 5 = 8, givig you aswe to 3 sigificat figues, (b) log 2 ( 1) log 2 = log 2 7. (3) (3) 4 *N23492B0428* 3. (i) Wite dow the value of log 6 36. (ii) Epess 2 log a 3 log
More informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationPROBLEM SET 5 SOLUTIONS. Solution. We prove that the given congruence equation has no solutions. Suppose for contradiction that. (x 2) 2 1 (mod 7).
PROBLEM SET 5 SOLUTIONS 1 Fid every iteger solutio to x 17x 5 0 mod 45 Solutio We rove that the give cogruece equatio has o solutios Suose for cotradictio that the equatio x 17x 5 0 mod 45 has a solutio
More informationSome Properties of the K-Jacobsthal Lucas Sequence
Deepia Jhala et. al. /Iteatioal Joual of Mode Scieces ad Egieeig Techology (IJMSET) ISSN 349-3755; Available at https://www.imset.com Volume Issue 3 04 pp.87-9; Some Popeties of the K-Jacobsthal Lucas
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More 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 informationTaylor Transformations into G 2
Iteatioal Mathematical Foum, 5,, o. 43, - 3 Taylo Tasfomatios ito Mulatu Lemma Savaah State Uivesity Savaah, a 344, USA Lemmam@savstate.edu Abstact. Though out this pape, we assume that
More informationSums 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 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 informationSNAP 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 informationJoe Holbrook Memorial Math Competition
Joe Holbrook Memorial Math Competitio 8th Grade Solutios October 5, 07. Sice additio ad subtractio come before divisio ad mutiplicatio, 5 5 ( 5 ( 5. Now, sice operatios are performed right to left, ( 5
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
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 informationCOUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS
COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS JIYOU LI AND DAQING WAN Abstact I this pape, we obtai a explicit fomula fo the umbe of zeo-sum -elemet subsets i ay fiite abelia goup 1 Itoductio Let A be
More informationChapter Eight Notes N P U1C8S4-6
Chapte Eight Notes N P UC8S-6 Name Peiod Section 8.: Tigonometic Identities An identit is, b definition, an equation that is alwas tue thoughout its domain. B tue thoughout its domain, that is to sa that
More information