# Part - I. Mathematics

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Part - I Mathematics

2

3 CHAPTER Set Theory. Objectives. Itroductio. Set Cocept.. Sets ad Elemets. Subset.. Proper ad Improper Subsets.. Equality of Sets.. Trasitivity of Set Iclusio.4 Uiversal Set.5 Complemet of a Set.6 Uio of Sets.6. Properties of Uio Operatio.7 Itersectio of Sets.7. Disjoit Sets.7. Properties of Itersectio Operatio.7. Relative Complemet of a Set.7.4 Illustrative Example.8 De Morga's Laws.9 Distributive Laws of Uio ad Itersectio. Illustrative Examples. Summary. Check your Progress - Aswers. Questios for Self - Study.4 Suggested Readigs. OBJECTIVES After studyig the cocept of a set ad its fudametal operatios you ca explai the followig : Studets ca verify : Cocept of a set Complemet of a set Uio ad itersectio of sets. De Morga's Laws. Distributive laws of uio ad itersectio. Studets ca solve problems ivolvig umerical data.. INTRODUCTION The theory of sets forms the basis of the moder mathematics. The begiig of the theory ca be traced from the Germa mathematicia Cator at the ed of the 8th cetury. At preset it covers a very extesive part of mathematics. However, we restrict ourselves to a very elemetary part of it.. SET - CONCEPT I our everyday life we ofte make use of collective phrases. Like, (i) (ii) Studets wearig spectacles, Wagos attached to a trai, Set Theory /

6 ad is read as "A is cotaied i B" or "B cotais A" or "A is a subset of B". To illustrate the relatioship betwee gets, we use differet diagrams called Ve diagrams... Proper ad Improper Subsets We shall ow cosider two extreme cases of subsets. I the illustratio of sets A = {x x is a studet i st year class} B = {y y is a studet wearig spectacle i st year class} (i) It may happe that o studet i st year class wears spectacles. i.e. B = Hece ca be regarded as a subset of A. I fact A for every set A. (ii) Aother possibility is, every studet i st year class may wear spectacles. i.e. B = A. I this case B A A A. I fact every set A ca be regarded as a subset of itself. Both ad A are called improper subsets of A. Except ad A all other subsets of A are called proper subsets of A. e.g. Let A = {a, b, c} The possible subsets of A are, A = {a}, A = {b}, A = {c}, A 4 = {a, b}, A 5 = {b. c}, A 6 = {c, a), A = a, b, c} Thus A, A, A, A 4, A 5, A 6 are proper subsets of A. The set of all subsets of A is called a power set of A ad is deoted by P(A). The total umber of elemets of P(A) is give by a formula : (P(A)) = (A) where (A) deote the umber of elemets i the set A. Here (A) = ad ( P (A) ) = = 8. We easily cout the umber subsets of A as 8. Next cosider, S = {,,,5,7}, T = {,5,7} Here T is a proper subset of S. T S. Sometimes S is called superset of T... Equality of Sets The equality of two sets ca be defied as : Mathematics & Statistics / 4

7 Defiitio : Two sets A ad B are said to be equal if each of A ad B is a subset of other. A = B A B ad B A. This ca be proved as follows : Let A B ad B A. x A x B ad x B x A. As all these relatios hold at the same time, it is obvious that A ad B have the same elemets. i.e. A = B. Coversely, let us suppose that A = B. Hece x A x B i.e. A B ad x B x A i.e. B A. This provides us with a very importat tool to prove the equality of two sets (especially whe they cotai ifiite umber of elemets).. Trasitivity of set iclusio Now cosider, A = {p, q, r, s} B = {o, p, q, r, s, t} C = {o, p, q, r, s, t, u, v} We clearly see the followig relatios. i.e. A B, B C. Also A C. (AB, BC) AC. This property kow as set iclusio is said to be trasitive. The geeral proof of the above property is give below. A B B C meas x A x B meas x B x C Hece A B ad B C meas i.e. x A x B x C x A x C i.e. A C. We have the followig ve diagram to illustrate the above two properties.. Check your progress.. State whether true or false. (a) {,,} (b) {, 4, 6} Set Theory / 5

8 (c) {, } {x x is a positive iteger, x } (d) ad A are improper subsets of A. (e) The proper subsets of A = {, 5, 6} are A = {}, A = {5}, A = {6}, A 4 = {, 5}, A 5 = {, 6}, A 6 = {5, 6}.. Write dow all possible subsets of the set A = {,, }.. (a) Is A = {a, b, c} a super set of B = {a, b, c, d}? (b) Write dow all possible subsets of B = {p, q, r, s} each cotaiig two - elemets oly. Cosider the followig sets..4 UNIVERSAL SET A = {x x is a studet i st year class} B = {x x is a studet i a college i Idia} C = {x x is a studet i a college i the world} U = {x x is a studet} We see that A B,B C, C U. I fact A, B, C are all subsets of a fixed set U. We may fid umber of sets which are subsets of a fixed set like U. This fixed set is called the uiversal set. Let P, Q, R, S, T,... be the set of books writte i Marathi, Gujarathi, Begali, Hidi Frech, Germa, laguages. All these are subsets of "a set of books' say X. I this case X is the uiversal set. May other illustratios of uiversal sets ca be costructed..5 COMPLEMENT OF A SET Cosider a uiversal set X = {x x is a tree} ad a set A = {x x is a tree havig height more tha meters}. We ca form aother set B = {x x is a tree havig height less tha meters}. We observe that sets A ad B together form a uiversal set X. I this case, B is called complemet of the set A. The elemets of B are the elemets of X but are ot elemets of A. The complemet of a set A is deoted by A. Defiitio: The complemet of a set A has elemets i X which are ot i A. i.e. A = {x x X, x A} e.g. Let X = {,,,, 4, 5} ad A = {,, 4} The A = {,, 5} The complemet of A is {,, 4}, which is A agai. (A) = A This ca be proved as follows : x (A) xa xa i.e. (A')' = A We shall represet X, A, A' by the followig ve diagram. Mathematics & Statistics / 6

9 We ote the followig poits regardig complemet of a set. (i) ' = X (ii) X' = (iii) If A B the B' A' We shall prove it as: Let x B' x B, But A B x A x A' Thus x B' x A' B' A'. The represetatio by a ve diagram is as :.4 &.5 Check your progress: Solve the Followig Give a uiversal set X = {,,, 4, 5, 6, 7, 8, 9} Obtai the complemet of the followig sets usig uiversal X (above) (a) A = {,, 5, 7, 9} (b) B = {, 4, 6, 8} (c) C = {,, 9} (d) D = {,,,4, 5,6,7,8,9} (e).6 UNION OF SETS We shall ow begi with operatios o sets or what is usually called as Algebra of sets. Let A = {a, b, c, d, e}, B = {a, c, f, g, h} ad C = {a, b, c, d, e, f, g, h} We fid here that every elemet of A is a elemet of C ad every elemet of B is a elemet of C. I other words, if a elemet belogs to A, it belogs to C ad similarly if a elemet belogs to B, it belogs to C. i.e. A elemet of C is either a elemet of A or a elemet of B or it is a commo elemet of both A ad B. Such a set Set Theory / 7

12 ( A B) = ( A ) + ( B ) I particular (A) + ( A') = (X).6 Check your progress: Give a uiversal set X = {5,, 5,, 5,, 5} A = {,, }, B = {5,, 5, 5}, C = {}. Write dow the followig sets (a) A B (b) B C (c) A C (d) A' B' (e) A' C'. State whether true or false. (a) C B (b) A C = A (c) B C = B (d) A B A C. Verify the associative law A (B C) = (A B) C.7 INTERSECTION OF SETS This is aother operatio with sets. Let A = {,,,4,6} B = {4, 6, 8, } C = {4, 6} We fid here that every elemet of C is a elemet of A as well as a elemet of B. I other words, if a elemet belogs to C; it belogs to both A ad B. i.e. a elemet of C is commo to both A ad B. Such a set C is called itersectio of two sets A ad B. This set is deoted by A B; read as "A itersectio B". Defiitio: The itersectio of two sets A ad B is A B = {x x A ad x B} Mathematics & Statistics /

13 Thus A B is a set of all commo elemets of A ad B. This has bee show above i Fig Disjoit Sets Now cosider the two sets, A = {x x is a eve iteger} B = {x x is a odd iteger) We kow that there is o iteger which is both eve ad odd at the same time. Thus these two sets A ad B have o commo elemet. Their itersectio is a empty set. A B = Two such sets are called disjoit sets. Defiitio : Two sets are disjoit, if they have o elemet i commo. e.g. A ad A' are always disjoit. A A' = for ay set A..7. Properties of Itersectio Operatio We shall list some properties of itersectio. (i) A B = B A (commutativity) Proof.: xab xa ad x B x B ad x A x ( B A ) i.e. A B = B A We say that itersectio operatio is commutative. i.e. We get the same set i whatever order the sets are take for itersectio. (ii) A = (iii) (iv) (v) A X = A A A' = A A = A Proof.: x A A x A ad x A x A A A = A Set Theory /

14 (vi) We ca easily see from Ve diagram of Ve diagram represetatio is as follows: A B that (a) (A B) A (b) (A B) B (vii) If A B the A B = A Proof.: Sice A B, x A x B x A B x A ad x B x A i.e. A B = A. (i either case) (viii) A ( B C ) = ( A B ) C (associativity) Proof.: x A (B C) x A ad x ( B C) x A ad x B ad x C (x A ad x B ) ad x C x (AB) ad x C x (AB)C We say that itersectio operatio is associative. i.e. if we remove the brackets o either side we get the same result. viz. A B C = {x x A ad x B ad x C} = {x x all the sets A, B, C}. Mathematics & Statistics /

15 (ix) If C A ad C B the C ( A B ) Proof.: C A meas x C x A C B meas x C x B x C x A ad x B x ( A B). C ( A B )..7. Relative Complemet of a Set We have see the cocept of a complemet of a set i relatio to a uiversal set. Now we shall cosider complemet of a set A relative to aother set B. Defiitio: Relative complemet of A with respect to B is defied as A B' ad is usually deoted by A B. A B = {x x A ad x B} i.e. A B is a set of all elemets of A except the commo elemets of A ad B. A B is also called the differece of two sets A ad B. Similarly, relative complemet of B with respect to A is B A' = B A. B A = {x x B ad x A} i.e. B A is a set of all elemets of B except the commo elemets of A ad B. The Ve-diagram represetatio i as : (ix) Icidetally we observe the followig from the above Ve diagram Fig..7. (a) sets A B, B A ad A B are pair wise disjoits sets. i.e. every pair of sets A B, B A ad AB have o elemet is commo. (b) i.e. A B is uio of disjoit sets viz A B, B A, AB. A B = (A B) (B A) (AB) e.g. Let A = {, 4, 6, 8,, } B = {4, 8,, 6} We have A B = {, 6, } B A = {6} A B = {8,4, } Set Theory /

16 (x) AB = {,4,6,8,,, 6} = {,6, } {6} {4, 8, }. If X is the uiversal set ad A is ay of its subset the A' = X A. Geeralized Priciple of Iclusio ad Exclusio Se shall state various results without proof. The utility of them will be see i illustrative examples. (i) (ii) Let A, B, C be ay fiite subsets of a uiversal set. We have the followig rules. (AB) = (A) + (B) (AB) (ABC) = (A) + (B) + (C) (AB) (BC) (AC) + (ABC) (iii) From the Ve diagram of AB, we have the followig: (A B) = (A) (AB) = (AB') (iv) (B A ) = (B ) (A B ) = (A' B ) (v) Similarly from the Ve diagram of ABC. it follows that Number of elemets of A oly = (A) (AB) (AC) + (ABC)..7.4 Illustrative Example We shall illustrate the various operatios that we have studied so far by meas of a example. Let X= {,,,, 4, 5, 6, 7, 8, 9} A= {,, 4, 6, 8} B= {,,7,8,9} C= {,5,7,9} We have the followig : (i) AB= {,,,, 4, 6, 7, 8, 9} =X {5} (ii) B C= {,,, 5, 7, 8, 9} (iii) A C= {,,4, 5, 6,7,8,9} (iv) A B= {8} (v) B C= {7,9} (vi) A C= {} (vii) A'= X A = {,, 5, 7, 9} (viii) B'= X B = {,, 4, 5, 6} (ix) C'= X C = {,,, 4, 6, 8} Mathematics & Statistics / 4

17 (x) (xi) (xii) A B= {,, 4, 6} = A (AB) B C= {,, 8} = B (BC) C A= {5, 7, 9} =C (CA) (xiii) A' B = {5} (xiv) (xv) A B C = {,,,, 4, 5, 6, 7, 8, 9} = X A B C = (xvi) B A = {,,7, 9} (xvii) Symmetric differece A B = (A B ) (B A) = {,,,, 4, 5, 6, 7, 9} The Ve-diagram represetatio of some of these operatios is give below..7 Check your progress: Solve the followig Give X = {a, b, c, d, e, f, g, h, i} A = {a, c, d, f, g}, B = {c, d, e, f, h}, C = {a, i}. Write dow the followig sets. (i) A B (ii) B C (iii) A C (v) A' B (iv) A' B' (vi) B' A (vii) Symmetric differece A B. Draw Ve-diagram to represet the followig sets. (i) A B (ii) A B (iii) A C (v) A B (iv) A'C Set Theory / 5

19 (II) A(BC) = (AB)(AC) We shall verify these laws by the followig Ve diagram: Let Hece Ad A = {I, II, III, IV} B = {II, III, VI, VII} C = {III, IV, V, VI} AB = {I, II, III, IV, VI, VII} AC = {I, II, III, IV, V, VI} BC= {II, III, IV, V, VI, VII} AB = {II, III} A C = {III, IV} B C = {III, VI} A(BC) = {I, II, III, IV, VI} = (AB) (AC) A(BC) = {II, III, IV} = (AB)(AC). Check your progress.9 For the sets A = {a, b, c, d}, B = {c, d, e, f}, C = {a, d, f, g} Verify: (i) A(BC) = (AB)(AC) (ii) A(BC) = (AB)(AC). ILLUSTRATIVE EXAMPLES () Show that each of the followig coditio is equivalet to A B. (i)ab = A (ii)ab=b (iii)b'a' (iv)ba' = X (v)ab' = Solutio: (i) A B = A meas all the elemets that are commo to A ad B are i A. i.e. all the elemets i A are elemets i B while all elemets i B are ot i A. i.e. AB. (ii) We kow that A (A B) for ay two sets A ad B. (iii) B A' AB. i.e. x B' x A' i.e. x B x A i.e. x A x B Set Theory / 7

21 (i) We kow that X A' = A' ad we are give that A B = X. (ii) (A B ) A' = A' By distributive law, we get (AA')(BA') = A' i.e. (BA'). = A' i.e. B A' = A' i.e. A' B By distributive law, we have A (A'B) = (A A') (AB) = (AB) = AB A(A'B) = AB. (5) The studets i a hostel were asked whether they had a TV set or a computer i their rooms. The result showed that 65 studets had a TV set, 5 did ot have a TV set, 75 had a computer ad 5 had either a TV set or a computer. Fid the umber of studets who, (a) live i the hostel. (b) have both a TV set ad a computer. (c) have oly a computer. Solutio : We shall draw a Ve-diagram,. Let C = set of studets havig a computer, T = set of studets havig a TV set, X = set of studets who live i the hostel. Let x be the umber of studets havig TV ad computer both. By data (CT) = x (T) = 65 (C) = 75 (CT)' = 5 Also there are 5 studets who do ot have a TV set. 75 x + 5 = 5 i.e. 5 5 = x i.e. x = 75. i.e. umber of studets havig both TV & computer is 75. (b) Thus the umber of studets havig both TV set ad a computer is 75. (a) Total umber of studets stayig i the hostel = (X) = (CT) + (CT)' = (C) + (T) (CT) + 5 Set Theory / 9

22 (c) = = 8. Number of studets havig oly a computer = (C) (CT) = =. (6) Amog studets, study Mathematics, study Physics, 45 study Biology. 5 study Mathematics ad Biology. 7 study Mathematics ad Physics. study Physics ad Biology. do ot study ay of the three subjects. The fid, (a) umber of studets who study all the three subjects. (b) umber of studets who study Mathematics oly. Solutio : Here also we ca draw a Ve-diagram to represet the data. Let X = set of studets P = set of studets who study Physics M = set of studets who study Mathematics B = set of studets who study Biology x = umber of studets who study all the three subjects. By data (P) = (M) = (B) = 45 (PM) = 7 (MB) = 5 (PB) = (PMB)'= (X) = ad (P M B ) = x. Number of studets who are studyig at least oe of the subjects = (PMB). (PMB) = (P) + (M) + (B) (PM) (M B ) (P B ) + (P M B) i.e. (X) (PMB)'= x i.e. = 97 + x i.e. x = 5. (a) Number of studets who study all the three subjects is 5. (b) Number of studets who study Mathematics oly = (M) (MP) (MB)+(PMB) = = 5. Mathematics & Statistics /

23 a) AB b) AB c) A ', B' d) (AB)' = B' A' e) A exits f) (AB)' = A' B' g) (AB)' = A' B'.SUMMARY A set is a well defied collectio of objects. There are types of sets. For ay two sets A ad B we ca write h) (AB) = ( A) + (B) i) (AB)= (A) + (B) (AB) j) (AB) = (A)+(B) Whe AB =. CHECK YOUR PROGRESS ANSWERS.. (a) {,,, 4} (b) 5 {, 6,,7 8}. A = B, A C, B C. (a) False (b) True.. (a) False (b) False (c) True (d) True (e) True.4 ad.5. Φ{}, {}, {}, {, }, {, }, {, } A.. (a) o, A B (b) {p, q}, {p, r}, {p, s}, {q, r}, {q, s}, {r, s} (a) A' ={, 4, 6, 8} (b) B' = {,, 5, 7, 9} (c) C = {, 4, 5, 6, 7, 8} (d) (f) Φ X.6. (a) A B = {5,,, 5,, 5} (b) B C = {5,, 5,, 5} (c) A C = {,, } (d) A'B'={5, 5,, 5,, 5} (e) A'C'= {5, 5,,, 5, 5}. (a) False (b) True (c) False (d) True. Commo set {5,, 5,, 5, 5}.7. (i) A B = {c, d, e, f} (ii) B B =Φ (iii) A C = {a} (iv) A' B' = {a, b, g, h, i} (v) A' B = {b, i} (vi) B' A = {b, i} (vii) A B = {a, e, g, h} Set Theory /

25 Set Theory / NOTES

26 NOTES Mathematics & Statistics / 4

27 CHAPTER Fuctios. Objectives. Itroductio. Number System.. Basic Operatios i Mathematics.. Divisibility Test. Prelimiary Cocepts.4 Correspodece.5 Fuctios.6 Types of Fuctios.7 Graph of Fuctio.8 Summary.9 Check your Progress- Aswers. Questios for Self - Study. Suggested Readigs. OBJECTIVES After studyig the umber system ad certai prelimiary cocepts, studets ca explai the followig * Fuctios i various otatios * Types of fuctios * Fuctios of fuctios * Graph of fuctios * Formula of a fuctio * Fuctio as a correspodece * Studets ca solve problems ivolvig the all above cocepts.. INTRODUCTION There is o permaet place i the world for ugly mathematics. It may be very hard to defie mathematical beauty but that is just as true of beauty of ay kid - G.H. Hardy The cocept of term relatio i mathematics has bee draw from the meaig o relatio i Eglish laguage. Accordigly two objects or quatities are related if there is a coectio or lik betwee the two objects or quatities.. NUMBER SYSTEM N = Set of all atural Numbers. = {,,,..} W = Set of whole umbers. = {,,,,..} I = Set of all Itegers. = {. -, -, -,,,,,..} Fuctios / 5

28 Q = Set of ratioal Numbers p = p, q,, I, q q.. Basic operatios i Mathematics ) Additio i) a, b are two umbers the a + b is called additio of two umbers. a c ii) ad two fractios the b d a c ad bc b d bd e.g ) Subtractio a c ad bc b d bd e.g ) Multiplicatio a c a c b d b d 4 4 e.g ) Divisio a c a d b d b c a d e.g. b c where c d is called Multiplicative Iverse e.g. 4 5 (Now use rule of Multiplicatio) ) Order a ad b are two give umbers the possible relatio betwee these two are, i) a < b a is less tha b ii) a > b a is greater tha b iii) a = b a is equal to b Mathematics & Statistics / 6

30 is divisible by 4. e.g. ) 4 5 last two digits ot divisible by 4 give o. is ot divisible by 4 ) last two digits 4 4 is divisible by 4 give o. is divisible by 4 4) Test of 5 : A umber is said to be divisible by 5, whe the last digit is or 5. e.g. ) last digit = 5 give o. is divisible by 5 ) last digit = give o. is ot divisible by 5 5) Test of : A umber is said to be divisible by, whe last digit is. e.g. ) 5 last digit = give o. is ot divisible by ) 4 4 last digit = give o. is ot divisible by. Check your Progress State True/False ) is divisible by 5 ) is divisible by ) is divisible by 5 4) is ot divisible by 5) is divisible by, 5,, ad 4.,,, Natural Numbers.. PRELIMINARY CONCEPTS takes always value oe i ay case, cocept, example. so the umbers are called as costats. But whe value is ot costat e.g. Age of studet i F.Y. Probable year is after th std. meas above 7 years. But it may be 8, 9 also. So the age of studet is a variable ad deoted by small alphabets as, -, y, z, p, q, That meas the age of studet lies betwee 7 ad 9 ad above. These values are called itervals of variables. There are four types of itervals. ) Ope Ope iterval e.g. (,5) meas our variable takes values betwee ad 5. But ot ad 5. Mathematics & Statistics / 8

31 < x < ) Ope Closed < x 5 e.g. ( 5) meas variable takes values betwee ad 5 ad 5 also but ot. ) Closed Closed e.g. (, 4) meas Variable takes values ad 4 betwee all values ad 4. 4) Closed Ope (5, 7) meas Variable takes values betwee 5 ad 7 ad 5 but ot 7... Absolute Value x is a Variable. The x = x if x > o = x if x < o x ca be read as modx Imp. Results ) x y x y ) x y x y ) xy x y 4) x x if y y y.4 CORRESPONDENCE Defiitio If A ad B are two sets such that by some rule to a elemet a A takes oe or more elemets i B, the the rule is called a correspodece There are Four types of correspodece ) Oe Oe correspodece e.g. Marks i examiatio of studets. A = Set of Number of studets. B = Set of marks obtaied by studets. A = { a, b, c, d, e } B = { 9, 8, 6, 68, 7} 5 x< 7 Fuctios / 9

32 Ve diagram a b c d e A B ) May Oe Correspodece A = Number of subjects for F. Y. B = Number of subjects i F. Y. i TMU A = { Computer Network, VB Net, Math & stats office Automatio, Operatig system, C++. Accoutig} B = {a, b, c, d, e, f} C++ CN VB M&S OA OS ACC A Subjects of studet A take ) M & S ) OA ) C++ 4) OS 5) VB 5 papers (subject) for each studet. a b c d e f B ) May May A = {x, y, z} B = {a, b, c, d} x y z A B C d A B Mathematics & Statistics /

33 4) Oe May ) A = {,, } B = {a, b, c, d} A a b c d B ) A = Set of states B = Set of cities R : A B R : called as Rule of correspodece from oe set to aother set. Check your Progress.4. State the correspodece. Draw ve diagrams. i) A = {,, } B = {a, b, c, d} R : A B R = { (,a) (,b), (, c)} ii) A = {, 4, 6, 8} B = {p, q, r, s} R : A B R = {(,p), (,q), (4,r) (6,s), (8,r)} iii) A = {,, 5, 7} B = {p, q} R : A B R = {(,p), (,p), (5,q), (7,q)} iv) A = {, 4} B = {r, s} R = A B R = {(, r), (,s), (4,r), (4,s)}.5 FUNCTIONS Defiitio Let A ad B are two o empty sets A correspodece from the set A to set B is called fuctio if it is either oe-to-oe or may-to-oe. Every fuctio is correspodece but every correspodece is ot to a fuctio. Fuctio is a relatio R : A B (Relatio from A to B) for every x A there is uique y B such that x R y (x related to y). A fuctio is deoted by letters f, g, h. We write f : A - B g : C D h : C B if f : A B the xry x is related to y y = f(x) The set A is called as the domai of the fuctio The set B is called as the co-domai of the fuctio y = f(x) is called as Rule of correspodece y B is called as image of x uder. The set of images i B is called as the Rage of the fuctio. Rage of r = {y f(x) = y, where x A, y B} The Rage of a fuctio is subset of its co domai Fuctios /

34 Note If A B, the, ) Every elemet of set A is related to oe ad oly oe elemet of set B. ) More tha oe elemet ca be related to set A to oe elemet of set B ) Set B may cotai elemets which are ot related to ay elemet of set A. e.g. Let A = {,,,} B = {4, 5, 6, 7,} f : AB f = { (, 5), (,6), (,7)} the ve diagram A Set A is domai Set B is Co-domai Rage = {5, 6, 7} Images f() = 5- f() = 6 f() = 7 Rule f(x) = x + 4 = y y B Set of order pair = {(,5), (,6), (,7)} B Tabular form X y = f(x) Check your Progress. Fid the image of followig fuctios a) f(x) = x² - x + 4 fid f(), f(), f(-), f(-), f() b) f(x) = x² - 5 Fid f (-), f(-), f(), f(-), f() ) Oto fuctio ) Ito fuctio ) Oe-Oe fuctio 4) May Oe fuctio 5) Eve fuctio 6) Odd fuctio 7) Composite fuctio.6 TYPES OF FUNCTIONS ) Oto fuctio (subjective fuctio) Defiitio A fuctio F : A B is said to be a Oto fuctio if every elemet of set B is the image of some elemet of set A. R = B (Rage = codomai) symbolically, we write, oto Mathematics & Statistics /

35 f : A B e.g. A = {-, -, -,, } B = {, 4, 9} f : A B f(x) = x² A B ) Ito fuctio (subjective fuctio) Defiitio A fuctio f : A B is said to bea ito fuctio if there exits at least oe elemet i B, which is ot the image of ay elemet of A. RCB (Rage is proper subset of B) e.g A = {-, -,,, } B = {,,,, 4} f : A B f(x) = x² = y A B Rage = R = {,, 4} B = {,,,, 4} RCB Note : The fuctio is Oto or Ito which deped o Rage of that fuctio. ) Oe Oe fuctio (Ijective fuctio) Defiitio A fuctio f : A B is said to be Oe-to-oe fuctio if distict elemets of A have differet images i B uder f. e.g. A = set of studets. B = set of Roll Numbers R : A B Roll Number is fixed with studet. Amit s Roll No. is 8. meas No. 8 is Asie to Amit oly ad ot other, ay studet. oe-to-oe correspodece. oe-to oe fuctio. 4) May-oe fuctio Defiitio A fuctio f : A B is said to be may-to-oe fuctio if two or more elemets of A have the same image B i.e. there is at least elemet i B, which has more tha oe oe pre-image i A. 5) Eve fuctio Defiitio A fuctio f : A B is said to that meas f(x) does ot chage with x ad x replacemet. e.g. ) f : A B Fuctios /

36 f (x) = y = x² + Now put x = -x f(-x) = y = (-x)² + = x² + x² = (-x)² f(x) is eve fuctio. ) f(x) = x + 5 put x = -x f(-x) = (-x) + 5 = -x + 5 f(x) f(-x) Give fuctio is ot eve fuctio. 6) Odd fuctio Defiitio A fuctio f : A B is said to be odd fuctio if f(x) = -f(x) e.g. ) A fuctio f(x) = x³ + x f(-x) = (-x)³ + (-x) = (-x)³ -x = [x³ + x] = - f(x) Give fuctio is A Odd fuctio. ) f(x) = x² + 4x f(-x) = (-x)² + 4(-x) = x² - 4x = - f(x) Give fuctio is ot Odd fuctio. 7) Composite fuctio Defiitio A fuctio f : A B ad g : B C be two fuctios. x is ay elemet of A. The y = f(x) B. Sice B is the domai of fuctio g ad C is its co-domai, g(y) C so z = g(y) C This fuctio is called as composite fuctio of f ad g. Let it deoted by h. Thus gof = h : A C such that h(x) = g [f(x)] A B C f X Xy = f ( x ) Z = g ( y ) g h e.g. ) Let f : {,, 4, 5} {, 4, 5, 9} ad g : {4,, 5, 9} {7,, 5} fuctios defied as f() =, f() = 4, f (4) = = f(5) = 5 ad g () = g(4) =7, g(5) = g(9) = fid g of. Solutio ) Mathematics & Statistics / 4

37 give ) f(x) = g of () gof () gof (4) gof (5) = g[f()] = g() = 7 = g[f()] = g(4) = 7 = g[f(4)] = 9(5) = = g[f(5)] = 9(5) = A B C g f A h C h g of (x) = g[f(x)] g of (x) = g of () = g[f(x)] = 9[f()] = g() = 7 g of () = g[f()] = 9(4) = 8 gof() = g[f()] = g(5) = 9.6 Check your progress Fill i the blaks i) The fuctio is either oto or Ito which depeds o the give ii) a) Rage b) domai c) co-doma d) value A oe-oe fuctio is also called a) Ijective b) Bijective c) Oto d) Ito Fuctios / 5

38 iii) Oe-oe ad Oto fuctio is called a) Bijective b) Ijective c) Ito d) eve. iv) May-oe correspodece is called fuctio a) eve b) add c) Bijective d) May-oe. v) A may-oe fuctio ca be either a) ito or oto b) eve or odd c) eve or bijective d) ito or odd. vi) Nature of fuctio whether it is oe-to-oe or may-oe deped, upo of fuctio. a) Domai b) Co-doma c) Rage d) eve..7 GRAPH OF FUNCTION Defiitio A fuctio f : A B, x A ad y B the (x,y) be a elemet of f. We ca plot the poit (x,y) i a plae by choosig a suitable co-ordiate system. O plottig all such order pair, we get geometrical represetatio (curve) of fuctio f this is called graph of fuctio f. e.g. f(x) = x + X F(x) = y Y 5 4 Y=x X -.8 SUMMARY Fuctios meas a actio, the velatio betwee variable ad umber. Correspodeces are of four types. There are also types of fuctios. We ca draw proper ad et Ve diagram for each correspodeces. The et graph is there for each fuctio..9 CHECK YOUR PROGRESS - ANSWERS. ) False ) True ) True 4) True 5) True Mathematics & Statistics / 6

39 .5 ) a ) b c d p q r s A B A B oe-oe oe-may ) 4) 5 7 P q 4 A r s B A May-Oe B May -May.6 ) c) ) a) ) a) 4) d) 5) a) 6) a). QUESTIONS FOR SELF STUDY Problems For Practice. If f(x) = x² < x < fid f (-), f ( ), f(). Fid g of ad fog if f(x) = x + ad g(x) = x² - x + 4. If f(x) = x x = 6 < x < = x 6 x 4 Stat (a) Domai ad Rage (b) fid f(), f(-4), f() 4. f : R R, g : R R are defied as, f(x) = x² x = -x x > g(x) = x + x = x² x > fid g of (x), x R 5. Test whether followig fuctios are eve or odd ) f(x) = g - x² ) f(x) = x ) f(x) = x + 4) f(x) = x 5) f(x) = x x ± Fuctios / 7

40 6. Draw the graph of give fuctios ) f(x) = ) f(x) = x -x - R ) f(x) = x 4) f(x) = - if - x < - = - if - x < = if x < = if x fid images of x = - = = = 7. Fuctios f ad g are give by the followig i) f = { (, ), (, ), (, 4), (4, 5), (5, 6), (6, 7)} g = { (, 4), (, 6), (4, 8), (5, ), (6, ), (7, 4) } ii) If f = { (, ), (4, 5), (6, 7), (8, 9)} g = { (, ), (, 4), (, 6), (4, 8)} iii) If f = { (, ), (, ), (, 5), (4, 7) ), (5, 9)} g = { (, 5), (, 4), (, ), (4, ), (5, )} a) Express f ad g by formula b) Show that f ad g are oe-oe fuctios. c) fid fog ad gof. Problems for practice ) f(-) = -, f( ) = 4, f() does ot exits ) gof (x) = 6 x² - x + 9 fog (x) = x² + x + 8 ) Rage = [-,4] f() = 6, f(-4) does ot exist, f() = 4) gof (x) = 9 [f(x)] x g[f()] = x² = g[f(-) = x² = gof (x) = g[f(x)] = g [f()] = g(x²) = (x + )² = 4 gof (x) = 9[f(-)] = g() = x² = 5) ) eve ) eve ) eve 4) odd 5) odd. Mathematics & Statistics / 8

41 6) ) Y = f(x) = ) (, ). SUGGESTED READINGS. Pre-degree Mathematics by Vaze, Gosavi. Discrete Mathematical Structures for Computer Sciece by Berard Kolma ad Robert C Busby. Statistical Aalysis: A Computer - Orieted Approach Itroductio to Mathematical Statistics by S. P. Aze & A. A.Afifi Fuctios / 9

42 NOTES Mathematics & Statistics / 4

43 CHAPTER Sequeces, Progressios ad Series. Objectives. Itroductio. Sequece.. Summatio of terms of a sequece. Arithmetic Progressio.. The th term of A.P. (T ).. Sum of first terms of A.P. (S ).4 Geometric Progressio..4. The th term of G.P. (T ).4. Sum of first terms of G.P. (S ).5 Harmoic progressio (H.P.).6 The three Meas.6. Properties of meas.7 Series.7. Stadard series.7. Ifiite Geometric series.8 Summary.9 Check your Progress - Aswers. Questios for Self Study. Suggested Readigs. OBJECTIVES After studyig this chapter, you ca explai ad use various types of sequeces, series give below : Sum of terms of a sequece. Three types of sequeces. Arithmetic progressio. Geometric progressio. Harmoic progressio. The three meas : A.M., G.M. ad H.M. Summatio of series of terms. Summatio of certai ifiite series i G.P.. INTRODUCTION I computer applicatios may cocepts ca be expressed as a ordered umbers usig,. We have already see oe such case of expressig a set or a fuctio formed by various combiatios of,. Briefly the ordered set of umbers forms a sequece. We shall the -cosider three types of sequeces ad summatio of terms of sequeces formig a series.. SEQUENCE We kow that the system of atural umbers is,,,..., +,... This is a collectio of umbers satisfyig the followig properties. (i) It is ordered i.e. each umber of the collectio has a defiite positio. (ii) There exists defiite law, accordig to which every umber ca be writte dow. (iii) Every umber is followed by ext oe. Ay other collectio of umbers which satisfies the first two of the above Sequeces, Progressios ad Series / 4

44 properties is called a sequece. The sequece is further called ifiite sequece, if the third property is also satisfied, otherwise it is called a fiite sequece. Defiitio : A ordered set of umbers formed accordig to a well defied law is called a sequece. I terms fuctio, it is a fuctio f : N R If N, the f() is called th term of the sequece. By givig differet values to, we get the correspodig term of a sequece. e.g. (i),,,...,,... Here f() =, i.e. square of a atural umber. Whe =, f() = is the rd term of a sequece. (ii),,,..., 4.. Here f() = (iii), 5, 8,, 4,... Here f() = or f() = + ( ) or it is a sequece i which each term is obtaied by addig to the previous term. (vi) (iv), 4, 8, 6,,... Here each term is a power of. f() = is the th term. (v).,.,.4... Here f() = ( + ) is the th term. All these are illustratios of ifiite sequeces. Now we shall cosider certai fiite sequeces. The sequece,,,,,,,,,, is a fiite sequece with repeated terms. The digit, for, example occurs as the d, rd, 5 th, 6 th ad 8 th elemets of the sequece. The correspodig set is simply {, }, i which the order of 's ad 's is ot specified. (vii) A ordiary word i Eglish, such as 'Physics' ca be viewed as a fiite sequece. p, h, y, s, i, c, s composed of letters from the ordiary alphabets. If we omit commas, we get the word physics. Such represetatio is referred to as strig. I computer sciece a sequece is sometimes called a liear array or list. A array may be viewed as a "sequece of positios" which we represet below as boxes. The positio form a fiite or ifiite list, depedig o the desired size of array. Elemets from some set may be assiged to the positios of the array. The elemet assiged to positio will be deoted by S() [correspodig to f() i the defiitio] ad the sequece S(l), S(), S(), S(4), will be called the sequece of values of the array S... Summatio of terms of a sequece: Aother problem related with sequeces is to fid out the sum of first terms. It is tedious to add terms oe after aother i case of large umber of terms. It is therefore ecessary to fid a law givig sum of the first terms. Mathematics & Statistics / 4

45 Let T ad S deote the th term ad sum of first terms of a sequece respectively. Thus S = T +T T = T read as "sigma T r, r varyig from to " With this otatio, the sum of first ( ) terms is S = T r = T + T + + T r Hece S S, = T, true for. We shall illustrate it by simple examples. r Example () : If T = , fid T 4, T 9 ad T Solutio : We have T = Example (): If S = Solutio: puttig = 4, 9 ad respectively, T 4 = (4 ) + 4 (4 ) + 7 = 7 T 9 = ( 9 ) + 4 ( 9 ) + 7 = 86 T = ( ) + 4 () + 7 = 566. Fid T 5 ad T 7. We have S S, = T puttig = 5, we get S 5 S 4 = T 5.T 5 = = 5 = 5. Similarly T 7 = S 7 S 6 7(7 ) 6(6 ) = = 8 = 7. Example (): Fid T 5 give that S = ( ). Solutio : We have S S, = T puttig = 5, we get, T 5 = S 5 S 4 = = = 4 = ( 4 ) = 5 Sequeces, Progressios ad Series / 4

46 Check your progress. () The array represets a ifiite sequece Fill i the blak. () Choose correct figure from the bracket to fill i the blak. (i) T = +,T =.. (4, 5, 6, ) (ii) S = 6, T =...(4, 6, 8, ) (iii) S =, T =... (,,, + ). ARITHMETIC PROGRESSION Amogst the three types of sequeces which are very commo, the arithmetic progressio is oe of them. Cosider a sequece, 5, 8,, 4,... Here we see that 5 = 8 5 = 8 =... = i.e. the differece betwee a term ad its precedig term is costat. Such a sequece is called arithmetic progressio; abbreviated as A.P. Defiitio : A arithmetic progressio (A.P.) is a sequece i which the differece betwee ay term ad the immediately precedig term is costat. This costat differece is called the commo differece of the arithmetic progressio ad is usually deoted by d. I the above example the commo differece is ad first term is. The geeral form of a arithmetic progressio is where a, a + d, a + d, a + d,... a = first term, ad d = commo differece... The th term of A.P. (T ) Cosider a geeral A.P. a, a + d, a + d, a + d,... We observe that T = a = a + ()d =a + (l l)d T = a + d = a + ( l)d T = a + d = a + ( ) d etc. We ote that every term is obtaied by addig to 'a' certai multiple of d; ad this multiple is exactly oe less tha that of the suffix of T. T = a + ( l)d. Example () : Fid T for the followig A.P., 5, 9,, 7 Solutio : Here T = a = ad commo differece d = 4 T = a + ( l)d = l+( l)4 = 4. Mathematics & Statistics / 44

47 Example (): Fid the umber of terms i the A.P., 4, 7,..., 8. Solutio: Here a =, d = 7 4 = Let 8 be the th term of A.P. 8 = + ( ) i.e. 8 = ( l) = 7 ad = 8. Thus there 8 terms i the give A.P. Example () : If the th term of a sequece is +, show that it is a A.P., what is its first term ad the commo differece? Solutio : Here T = + Replacig by ( ) we get, T _ = ( l) + = l Cosider, T T l = + ( ) = This is costat (idepedet of ) Hece it is th term of A.P. with d =. st term = T = () + = 5 ad the commo differece is ( = T T _ )... Sum of the first terms of A.P. (S ) Let S deote the sum of st terms of the geeral A.P. with T = a ad T = a + ( l)d Let T = a + ( )d= l The we have T = l d, T,= l d Now S = T +T + T T + T +T Reversig the order of terms i summatio, Addig vertically, we get = a + (a+d) + (a+d) (l d) + (l d) l S = l + (l d) + (l d) (a+d) + (a+d)+a S = (a+l) + (a+l) (a+l) + (a+l) to terms = ( a + l) S = (a + l) Substitutig the value of, we get, S = {a + ( l)d} We shall illustrate the use of these formula i certai simple examples. Example (4) : Fid T ad S for the followig A.P. 9, 5,, 7,... Solutio : Here a = 9, d = 5 ( 9 ) = 9 5 = 4 T = a + ( ) d = 9 + ( ) (4 ) = 4. Sequeces, Progressios ad Series / 45

48 ad S = { a + ( ) d } = { 58 + ( l)4 = ( l). Example (5): Fid the sum of the first odd atural umber Solutio : The first odd atural umbers are,, 5,... T = th odd atural umber = l+( l) (a =, d = ) = = l say S = (a + l) = =. ( + l) Example (6) : If the sum of the first terms of a sequece is + 4, show that it is a A.P. Fid the first term ad the commo differece. Solutio : Here s = + 4 Replace by ( ) to obtai S. S _ = ( ) + 4 ( ) = = T = S S = + 4 ( l) = 6 + l. Replace by ( ) to obtai T _ T = 6( ) + = 6 5. Cosider, T T _ = 6+ (6 5 ) = 6, which is costat. Hece S = +4 is sum of first terms of a A.P. with d = 6. The first term = T = 6() + =7 or S = + 4 = 7 Check your progress. () State whether true or false. If false write correct aswer. (i) Numbers a d, a, a + d are i A.P. (ii) For a A.P., T T _ is ot costat. (iii) For a A.P., T 8 = 6 the S 5 = 54. (iv) I a A.P., s = the a = T = 4. (v) I a A.P., S = the d = 6. (vi) The sum of first eve atural umbers is ( + ). (vii) For a A.P. a =, T 7 =, the commo differece is 7. (viii) For a A.P. S = 86, the T 6 = 6. (ix) For a sequece havig terms, S = Mathematics & Statistics / 46 the the sequece is a A.P.

49 .4 GEOMETRIC PROGRESSION Cosider a sequece, 9, 7, 8,... We observe that the ratio of ay term to its precedig term is = ad is costat. Such a sequece i which ratio of 9 7 a term to its precedig term is costat is called geometric progressio, abbreviated as G.P. Defiitio: A geometric progressio (G.P.) is a sequece i which every term bears a costat ratio to the oe immediately precedig it. This costat ratio is called the commo ratio of the G.P. ad is usually deoted by r. I the above example the commo ratio is. The first term is also here. The geeral form of a geometric progressio is a, ar, ar,... where a is the first term, ad r is the commo ratio..4. The th term of G.P. (T ) Cosider a G.P. a, ar, ar... With the usual otatio, T = a = ar = ar T = a r = a r T = ar = ar We ote that each term is a product of two factors. The first factor is a, ad is commo to all the terms. The secod factor is a certai power of r. This is exactly oe less tha the correspodig suffix of T. T = ar Example () : Fid T for the followig G.P.,, Solutio : Here a =, r = / = / = / = T = a r = =,,... 4 Example (): Give T =, T 7 = of a certai G.P. Fid T 8. Solutio : We have T = a r = ad T 7 = a r 6 = where a is the first term ad r is the commo ratio of G.P. O divisio, we get, a r a r The a r = gives a = 6 i.e. r 4 = 6 r = r 4 = 5.4. Sum of first terms of a G.P. (S ) T 8 = a r 7 = 5 ( 7 ) = 64. Let a be the first term ad r be the commo ratio of a geeral G.P. The T = ar ad Sequeces, Progressios ad Series / 47

50 S = a + ar + ar ar + ar Multiply by r. rs = ar + ar + + ar + ar + ar. (II) Subtractig (II) from (I), we get S rs = a ar Divide by ( r). i.e. S ( r) = a ( r ) a S r = r ar =, if r <, if r > r However if r =, G.P. becomes a, a,... Here S = a + a +... to terms = a We shall illustrate the use of these formula by meas of some simple examples. Example () : Fid T ad S for the followig G.P., 9 7,,, Solutio: Here a =, r = 9 4 T = a r = a ad S r = r 5 Example (4): For a G.P. a = 5, r =, S = 65, fid. a Solutio : Here a = 5, r =, S r = r 5 65 = 7 = 8 = i.e. 7 = = 7 Check you progress.4 () Fill i the blaks by choosig appropriate umber give i the bracket (i) I a G.P. with a =, r =, T =... (8,,,9) b (ii) a, b,... are i G.P. the the commo ratio is... a a b,b,a, b a (iii) If for a sequece, S = (4 ), the the sequece is... (A.P., G.P., oe of these) (iv) I a G.P. a = ad T6 = 6 the the commo ratio r =... (,, 4, 6) Mathematics & Statistics / (I)

51 (v), 9 7,, are i (A.P., G.P., H.P., oe of them) () I a G.P. T = T 7 = fid a ad r. () I a G.P., a = 5, r = 5 fid T 5. (4) State whether true or false ad if false write the correct statemet, (i) I a G.P. S =, the commo ratio is. (ii) I a sequece, 6, 8,... the 4 th term is 6. (iii) I a G.P.,,, the th term is. a a a a (iv) I a G.P. T = ad T5 = the T4 = ± HARMONIC PROGRESSION (H.P.) Cosider a sequece,,,,...(a) 4 The reciprocal of the terms of the sequece, form aother sequece viz.,,, 4,..(B) The terms of the sequece (B) are i A.P. Such a sequece (A), i which the reciprocals of the terms form A.P. is kow as Harmoic progressio, ad abbreviated as H.P. Defiitio : The terms a, a,a,..., a,... are said to be i harmoic progressio (H.P.) if.. a, a, a,... a be i arithmetic progressio. To fid th term of H.P., we have to fid th term of the correspodig A.P. Example: Fid T ad hece T 5 ad T 7 i the followig harmoic progressio.,,,... 7 Solutio: The correspodig A.P. obtaied by takig reciprocal of the terms i the give sequece is 7,,,... Here a = 7, d= Hece T of A.P. is a + ( ) d The th term of give H.P. is, = 7+( ) T = Hece puttig = 5 ad 7, we get T 5 = T 7 = There is o coveiet formula that ca be developed to obtai sum of first terms of H.P. ad Sequeces, Progressios ad Series / 49

### In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

### SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

### Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is

0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values

### CS103X: Discrete Structures Homework 4 Solutions

CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least

### 1. MATHEMATICAL INDUCTION

1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1

### SEQUENCES AND SERIES

Chapter 9 SEQUENCES AND SERIES Natural umbers are the product of huma spirit. DEDEKIND 9.1 Itroductio I mathematics, the word, sequece is used i much the same way as it is i ordiary Eglish. Whe we say

### THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

THE ARITHMETIC OF INTEGERS - multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,

### SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

### 3. Greatest Common Divisor - Least Common Multiple

3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd

### Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly

### Infinite Sequences and Series

CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

### I. Chi-squared Distributions

1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

### Chapter 5: Inner Product Spaces

Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples

### Convexity, Inequalities, and Norms

Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

### Basic Elements of Arithmetic Sequences and Series

MA40S PRE-CALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic

### Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

### Department of Computer Science, University of Otago

Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

### Section 11.3: The Integral Test

Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

### Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio

### Properties of MLE: consistency, asymptotic normality. Fisher information.

Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

### Mathematical goals. Starting points. Materials required. Time needed

Level A1 of challege: C A1 Mathematical goals Startig poits Materials required Time eeded Iterpretig algebraic expressios To help learers to: traslate betwee words, symbols, tables, ad area represetatios

### 1 Correlation and Regression Analysis

1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio

### Soving Recurrence Relations

Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

### Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may

### Asymptotic Growth of Functions

CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

### FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10

FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10 [C] Commuicatio Measuremet A1. Solve problems that ivolve liear measuremet, usig: SI ad imperial uits of measure estimatio strategies measuremet strategies.

### NATIONAL SENIOR CERTIFICATE GRADE 11

NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P NOVEMBER 007 MARKS: 50 TIME: 3 hours This questio paper cosists of 9 pages, diagram sheet ad a -page formula sheet. Please tur over Mathematics/P DoE/November

### Notes on exponential generating functions and structures.

Notes o expoetial geeratig fuctios ad structures. 1. The cocept of a structure. Cosider the followig coutig problems: (1) to fid for each the umber of partitios of a -elemet set, (2) to fid for each the

### Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

### Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

### WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I tought Topological Groups at the Göttige Georg August Uiversity. This

### 5.3. Generalized Permutations and Combinations

53 GENERALIZED PERMUTATIONS AND COMBINATIONS 73 53 Geeralized Permutatios ad Combiatios 53 Permutatios with Repeated Elemets Assume that we have a alphabet with letters ad we wat to write all possible

### Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5

### NATIONAL SENIOR CERTIFICATE GRADE 12

NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 04 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages ad iformatio sheet. Please tur over Mathematics/P DBE/04 NSC Grade Eemplar INSTRUCTIONS

### Sequences and Series

CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

### .04. This means \$1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,

### 1 Computing the Standard Deviation of Sample Means

Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

### CHAPTER 3 DIGITAL CODING OF SIGNALS

CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity

### BINOMIAL EXPANSIONS 12.5. In this section. Some Examples. Obtaining the Coefficients

652 (12-26) Chapter 12 Sequeces ad Series 12.5 BINOMIAL EXPANSIONS I this sectio Some Examples Otaiig the Coefficiets The Biomial Theorem I Chapter 5 you leared how to square a iomial. I this sectio you

### Permutations, the Parity Theorem, and Determinants

1 Permutatios, the Parity Theorem, ad Determiats Joh A. Guber Departmet of Electrical ad Computer Egieerig Uiversity of Wiscosi Madiso Cotets 1 What is a Permutatio 1 2 Cycles 2 2.1 Traspositios 4 3 Orbits

Chapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity

### 4.3. The Integral and Comparison Tests

4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

### Engineering 323 Beautiful Homework Set 3 1 of 7 Kuszmar Problem 2.51

Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log

### Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series

### Lesson 17 Pearson s Correlation Coefficient

Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig

### CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

### GCE Further Mathematics (6360) Further Pure Unit 2 (MFP2) Textbook. Version: 1.4

GCE Further Mathematics (660) Further Pure Uit (MFP) Tetbook Versio: 4 MFP Tetbook A-level Further Mathematics 660 Further Pure : Cotets Chapter : Comple umbers 4 Itroductio 5 The geeral comple umber 5

### S. Tanny MAT 344 Spring 1999. be the minimum number of moves required.

S. Tay MAT 344 Sprig 999 Recurrece Relatios Tower of Haoi Let T be the miimum umber of moves required. T 0 = 0, T = 7 Iitial Coditios * T = T + \$ T is a sequece (f. o itegers). Solve for T? * is a recurrece,

### The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio

### Hypothesis testing. Null and alternative hypotheses

Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

### Overview of some probability distributions.

Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

### CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad

### Maximum Likelihood Estimators.

Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

### PERMUTATIONS AND COMBINATIONS

Chapter 7 PERMUTATIONS AND COMBINATIONS Every body of discovery is mathematical i form because there is o other guidace we ca have DARWIN 7.1 Itroductio Suppose you have a suitcase with a umber lock. The

### Ekkehart Schlicht: Economic Surplus and Derived Demand

Ekkehart Schlicht: Ecoomic Surplus ad Derived Demad Muich Discussio Paper No. 2006-17 Departmet of Ecoomics Uiversity of Muich Volkswirtschaftliche Fakultät Ludwig-Maximilias-Uiversität Müche Olie at http://epub.ub.ui-mueche.de/940/

### Repeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern.

5.5 Fractios ad Decimals Steps for Chagig a Fractio to a Decimal. Simplify the fractio, if possible. 2. Divide the umerator by the deomiator. d d Repeatig Decimals Repeatig Decimals are decimal umbers

### University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

### Confidence Intervals for One Mean

Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

### 3 Basic Definitions of Probability Theory

3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio

### FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if

### MATHEMATICS P1 COMMON TEST JUNE 2014 NATIONAL SENIOR CERTIFICATE GRADE 12

Mathematics/P1 1 Jue 014 Commo Test MATHEMATICS P1 COMMON TEST JUNE 014 NATIONAL SENIOR CERTIFICATE GRADE 1 Marks: 15 Time: ½ hours N.B: This questio paper cosists of 7 pages ad 1 iformatio sheet. Please

### 1. C. The formula for the confidence interval for a population mean is: x t, which was

s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value

### PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics

### THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

### Chapter 7 Methods of Finding Estimators

Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

### Factoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <garrett@math.umn.edu>

(March 16, 004) Factorig x 1: cyclotomic ad Aurifeuillia polyomials Paul Garrett Polyomials of the form x 1, x 3 1, x 4 1 have at least oe systematic factorizatio x 1 = (x 1)(x 1

### Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria

### 0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

### CHAPTER 3 THE TIME VALUE OF MONEY

CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all

### Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find

1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.

### 2-3 The Remainder and Factor Theorems

- The Remaider ad Factor Theorems Factor each polyomial completely usig the give factor ad log divisio 1 x + x x 60; x + So, x + x x 60 = (x + )(x x 15) Factorig the quadratic expressio yields x + x x

### where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The

### A probabilistic proof of a binomial identity

A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal

### NATIONAL SENIOR CERTIFICATE GRADE 11

NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 007 MARKS: 50 TIME: 3 hours This questio paper cosists of pages, 4 diagram sheets ad a -page formula sheet. Please tur over Mathematics/P DoE/Exemplar

### Running Time ( 3.1) Analysis of Algorithms. Experimental Studies ( 3.1.1) Limitations of Experiments. Pseudocode ( 3.1.2) Theoretical Analysis

Ruig Time ( 3.) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.

### Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean

1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.

### Incremental calculation of weighted mean and variance

Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

### CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8

CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive

### Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT

Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee

### Listing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2

74 (4 ) Chapter 4 Sequeces ad Series 4. SEQUENCES I this sectio Defiitio Fidig a Formula for the th Term The word sequece is a familiar word. We may speak of a sequece of evets or say that somethig is

### The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection

The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity

### Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley

Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Cosider a legth- sequece x[ with a -poit DFT X[ where Represet the idices ad as +, +, Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Usig these

### Institute of Actuaries of India Subject CT1 Financial Mathematics

Istitute of Actuaries of Idia Subject CT1 Fiacial Mathematics For 2014 Examiatios Subject CT1 Fiacial Mathematics Core Techical Aim The aim of the Fiacial Mathematics subject is to provide a groudig i

### Elementary Theory of Russian Roulette

Elemetary Theory of Russia Roulette -iterestig patters of fractios- Satoshi Hashiba Daisuke Miematsu Ryohei Miyadera Itroductio. Today we are goig to study mathematical theory of Russia roulette. If some

### AP Calculus BC 2003 Scoring Guidelines Form B

AP Calculus BC Scorig Guidelies Form B The materials icluded i these files are iteded for use by AP teachers for course ad exam preparatio; permissio for ay other use must be sought from the Advaced Placemet

### Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,

### 3. If x and y are real numbers, what is the simplified radical form

lgebra II Practice Test Objective:.a. Which is equivalet to 98 94 4 49?. Which epressio is aother way to write 5 4? 5 5 4 4 4 5 4 5. If ad y are real umbers, what is the simplified radical form of 5 y

### Determining the sample size

Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors

### Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

### Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.

Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory

### MARTINGALES AND A BASIC APPLICATION

MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this

### Modified Line Search Method for Global Optimization

Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o

### Math C067 Sampling Distributions

Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters

### Complex Numbers. where x represents a root of Equation 1. Note that the ± sign tells us that quadratic equations will have

Comple Numbers I spite of Calvi s discomfiture, imagiar umbers (a subset of the set of comple umbers) eist ad are ivaluable i mathematics, egieerig, ad sciece. I fact, i certai fields, such as electrical