# STUDENT S COMPANIONS IN BASIC MATH: THE SECOND. Basic Identities in Algebra. Let us start with a basic identity in algebra:

Size: px
Start display at page:

## Transcription

1 STUDENT S COMPANIONS IN BASIC MATH: THE SECOND Bsic Idetities i Algebr Let us strt with bsic idetity i lgebr: 2 b 2 ( b( + b. (1 Ideed, multiplyig out the right hd side, we get 2 +b b b 2. Removig the mixed terms, which ccel ech other, we get the left hd side. QUESTION 1. Wht is the result of multiplyig out ( (b 1 + b 2? QUESTION 2. Sme questio for (x (x b. QUESTION 3. Sme questio for ( (b 1 + b 2. QUESTION 4. Sme questio for ( (b 1 + b 2 (c 1 + c 2. Similr to (1, we hve, 3 b 3 ( b( 2 + b + b 2. EXERCISE 5. Check the lst idetity. I geerl, for y positive iteger, we hve b ( b( b + + b 2 + b 1 (2 QUESTION 6. Wht does (2 give for 4, 5, 6? EXERCISE 7. Prove (2 by multiplyig out its right hd side. Switchig to + 1, (2 becomes +1 b +1 ( b( + 1 b + + b 1 + b. Usig the summtio ottio, we write + 1 b + + b 1 + b So we get other form of (2: s k0 k b k. k0 k b k +1 b +1 b 1. (3

2 Lettig 1 d b x, (3 becomes k0 xk 1 + x + x x 1 x+1 1 x, (4 This idetity tells us how to fid the sum of geometric progressio. It should be memorized. Notice tht, whe x < 1, x +1 coverges to zero s d hece the right hd side of (4 coverges to 1/(1 x. Thus we hve for x < 1. 0 x 1 + x + x x, EXERCISE 8. Check the followig idetities 3 + b 3 ( + b( 2 b + b b 5 ( + b( 4 3 b + 2 b 2 b 3 + b 4. Mke guess of similr idetity for + b where is odd. EXERCISE 9. Show tht, whe is odd, + b ( + b( 1 2 b b 3 b 2 + b 1 (5 (Hit: Replce b by b i (2. Idetities (2 d (5 re ofte used i fctoriztio. EXAMPLE 10. We re sked to fctorize 12 b 12. We should mke wise choice i our first step i order ot to jeoprdize the rest of our work. Here is out first step: 12 b 12 ( 6 2 (b 6 2 ( 6 b 6 ( 6 + b 6. Now we tret 6 b 6 d 6 + b 6 seprtely: 6 b 6 ( 3 2 (b 3 2 ( 3 b 3 ( 3 + b 3 ( b( 2 + b + b 2 ( + b( 2 b + b 2. d 6 + b 6 ( (b 2 3 ( 2 + b 2 ( 4 2 b 2 + b 4. 2

3 (If we ccept the pperce of irrtiol umbers, we c go further by completig squre : 4 2 b 2 + b b 2 + b b 2 ( 2 + b 2 2 ( 3 b 2 ( 2 + b 2 3 b( 2 + b b. But let s ot tke this step. So, filly, 12 b 12 ( b( + b( 2 + b 2 ( 2 + b + b 2 ( 2 b + b 2 ( 4 2 b 2 + b 4. EXERCISE 11. Fctorize b 2 + b 4. (Hit: Rewrite it s b 2 + b 4 2 b 2. QUESTION 12. From (5 we see tht, whe is odd, + b is fctor of + b. Whe is eve, why is + b ot fctor of + b? EXERCISE 13. Fctorize ( + b 5 5 b 5 by extrctig fctor of + b first. Our ext topic is the biomil formul. Let s begi with ( + b b + b 2 ( + b b + 3b 2 + b 3. ( + b b b 2 + 4b 3 + b 4. EXERCISE 14. Verify the bove idetities. EXERCISE 15. Verify ( + b + c b 2 + c 2 + 2b + 2c + 2bc. Estblish similr idetity for ( + b + c + d 2. For y positive iteger, we hve ( + b ( k k0 + k b k ( 1 1 b + ( ( 2 b b k 1 + b, 2 1 (6 where ( k! k!(! with k! (k 1 k (7 3

4 d, by covetio 0! 1. This is clled the biomil formul. We give very brief resoig isted of proof. (For complete proof, see the EIGHTH COMPANION. The expressio ( is red s choose k. It stds for the umber of wys of choosig k objects from give objects. Now, multiplyig out ( + b, we get 2 terms. Ech of them is product of the form c 1 c 2 c, where ech fctor c j (1 j is either or b. If there re exctly k fctors equl to b, the ll of the rest re equl to d hece c 1 c 2 c becomes k b k. Let us fix some k. Amog these 2 terms, how my re equl to k b k? Well, it is the umber of wys of ssigig k fctors i c 1 c 2 c to b d ssigig the rest to. So there re exctly ( of 2 terms equl to k b k. For ech k, collect ll terms of the form k b k i the sum of 2 terms obtied by multiplyig out ( + b. The you get (6. About choose k (, the followig two idetities re bsic: ( k (, k ( + k 1 ( k ( + 1 k. (8 (The secod idetity tells us how to costruct the Pscl trigle. To see the vlidity of the first idetity, let us cosider the umber of wys to divide objects betwee Liz d Lrry, k of them for Liz d k of them for Lrry. We c let Liz to choose her k objects first. There re ( ( wys to do so. This tells us tht there re wys to divide the objects. If we let Lrry choose first, we hve ( ( wys. Sice both d ( c represet the umber of wys of dividig objects betwee Liz d Lrry, these two umbers must be equl. QUESTION 16. Cosider the umber of wys of choosig k objects from + 1 objects, which is equl to ( +1 k. Tke y oe from these + 1 objects d put tg o it. ( Cosider two groups of +1 k choices: the first group cosists of choices icludig the tgged oe d the secod group cosists of choices excludig it. How my choices re i ech group? Now, do you see why the secod idetity i (8 is vlid? QUESTION 17. Why is the idetity (k + 1! k! (k + 1 vlid? EXERCISE 18. Verify tht ( give i (7 ideed stisfies the idetities i (8. (You eed the idetity metioed i the QUESTION 17. 4

5 We metio the followig multiomil formul: ( p k 1 +k 2 + +k p where ( k 1 k 2 k p ( k 1 k 2 k p! k 1!, k 2! k p!. k 1 1 k 2 2 k p p, (You will be sked to prove this by your SEVENTH COMPANION s problem. Occsiolly we ecouter some simple but truly beutiful idetities; for exmple ( 2 + b 2 (c 2 + d 2 (c + bd 2 + (d bc 2. (9 This is very esy to verify. (A expressio of the form 2 + b 2 is clled sum of two squres for obvious reso. Idetity (9 sys the product of sums of two squres is lso sum of two squres. There re similr but much more itriguig idetities bout sums of four squres d sums of eight squres. The questio is, how c oe cojure up such et idetity? Or, wht is behid this ispirig someoe to write this dow? (See the SEVENTH COMPANION o complex umbers to fid the swer. EXERCISE 19. Check (9. Next item: lgebr of frctios. The sum of two frctios is give by: b + c d d + bc. (10 bd O the right hd side, the terms of the umertor re obtied by cross multiplictio. To see this, otice tht bd is multiple for both deomitors o the left hd side. This fct suggests bd for the commo deomitor. I detil, b + c d b d d + c d b b d bd + bc bd d + bc. bd For the differece of two frctios, we hve somethig similr to (10: b c d d bc. (11 bd 5

6 I prctice, we ofte use some commo multiple of b d d to simplify our steps. We should try to get commo multiple s smll s possible, or get the lest commo multiple if possible. Assume tht m is commo multiple of b d d. Tht m is multiple of b mes tht we c write m bp for some p. Similrly we hve m dq for some q. So, fidig the sum of two frctios /b d c/d is crried out like this: b + c d b p p + c d q q p bp + cq dq p m + bq m The lst expressio SHOULD NOT be memorized! p + bq m. EXAMPLE 20. We re sked to simplify t x 2 csc 2x. First, we covert this expressio to oe which oly ivolves si x d cos x, which re esier to del with. Write t x s si x/ cos x, d csc 2x s 1/ si 2x d Use the trig idetity si 2x 2 si x cos x: t x + 2 csc 2x si x cos x 2 2 si x cos x si x cos x 1 si2 x 1 si x cos x cos2 x si x cos x cos x si x si x cos x cot x. EXERCISE 21. Simplify the followig expressios. (NO CALCULATOR! ( ; (b x x (x 1 2. Multiplictio for frctios is esy: Divisio of frctios ivolves flip i the deomitor: b c d c bd. (12 b c d b d c d bc. (13 We metio the followig two specil cses b c bc d c d d c. We must be very creful i mipultig complicted frctios. Pitflls re everywhere. 6

7 EXERCISE 22. Give sequece { } 1 { 1, 2, 3,... }, we defie sequece of cotiued frctios {P ( 1, 2,..., } 1 Check tht P ( 1 1 1, P ( 1, 2,..., iductively s follows: P ( 2, 3,...,. P ( 1, d P ( 1, 2, A similr expressio for P ( 1, 2, 3, 4 is quite complicted. Fid it. QUESTION 23. I the previous exercise, let 1 for ll. Wht do you thik the limit L lim P ( 1, 2,..., should be? Compute P ( 1,..., 4 d compre it with the umericl vlue of L. By rtiol umber we me umber which c be writte i the form /b, where d b re itegers with b 0. Idetities (10, (11, (12 d (13 tell us tht, if r d s re rtiol umbers, the so re sum r + s, differece r s, product rs, s well s their quotiet r/s, provided tht s is ozero. Becuse of this property, we sy tht rtiol umbers form field. The stdrd ottio for the field of rtiol umbers is Q. All rel umbers lso form field, deoted by R. PROBLEM 24. Show tht ll umbers which c be writte s r + s 2, where r d s re rtiol umbers, form field. (Remember: i mth, show mes prove. Fuctios such s 2x 2 + x 1, x 3 5x 2 + 6x + 9 re clled polyomils. I geerl, polyomil is fuctio of the form p(x 0 x + 1 x x x +. where 0, 1, 2,..., re some costts. Whe 1 d 0 0, we sy tht the degree of the polyomil p is. (If p is ozero costt, we sy tht the degree of p is zero. The zero fuctio s polyomil hs degree. If f d g re polyomils where g is ocostt, we c use the usul method of log divisio to divide f by g for obtiig the quotiet q d the remider r such tht f(x q(xg(x + r(x. 7

8 Here, if r is ot zero, the the degree of r is less th the degree of g. EXERCISE 25. Divide x 4 2x 3 + 3x 2 + x + 2 by x 2 + x + 2 usig log divisio. A fuctio f is clled rtiol fuctio if there exist polyomils p d q such tht f(x p(x/q(x for ll x. Certily idetities (10 to (13 bove lso holds whe, b, c, d re iterpreted s polyomils. Hece ll rtiol fuctios form field. It is clled the field of rtiol fuctios. (Wht else c you cll? QUESTION 26. How do you simplify x3 x x 2 + x? EXERCISE 27. Simplify 1 x + 1 x x 2 + x. Next, we del with roots (squre roots, cube roots, etc. d frctiol powers. A commo mistke is writig 2. The correct oe is 2 (the bsolute vlue of. Normlly, whe we write, we tcitly ssume 0. It is correct to put 2, keepig i mid tht this is oly for 0. It is lso correct to write b b. But writig b b rises some cocer bout the sigs of d b. QUESTION 28. Why is tht so? QUESTION 29. Why is ot legitimte expressio? EXERCISE 30. Simplify Whe is positive iteger, the th power u of u is defied recursively by u 1 u; u +1 u u ( 1. Next, we exted u for y iteger. For 0, we defie u 0 1, provided tht u is ozero. The expressio 0 0 is udefied; (it is clled idetermite form 8

9 i clculus, which is to be used to idicte type of limits. For egtive k where k > 0 d defie, we write u u k 1 u k (for u 0. For exmple, u 1 1/u, u 2 1/u 2 etc. For y positive iteger, the expressio u 1/ stds for the th root of u. For exmple, u 1/2 u. Whe is eve umber, we hve to ssume tcitly tht u 0. Whe is rtiol umber, sy m/, where m, re itegers with > 0, u is defied for u > 0 vi u (u 1/ m (u m 1/. For the geerl u where u > 0 d is y rel umber, we eed the help of the expoetil fuctio e x d the logrithm fuctio l x to ssig proper meig: u ( (e l u e l u. It follows from the bsic dditive formul e s e t e s+t (e s t e st for the expoetil fuctio tht d the multiplictive formul u u b u +b, (u b u b (14 for ll rel umbers, b, u with u > 0. Let me emphsize gi the importce of the restrictio u > 0 here. Urestricted usge of (12 is wepo of mth destructio. It is TERRIFYING. QUESTION 31. Wht is the mistke mde i the followig proof of 1 1? /2 (1 2 1/2 (( 1 2 1/2 ( 1 2 1/2 ( EXERCISE 32. Derive (14 from e s e t e s+t d (e s t e st. Sometimes the swer to lgebric expressio depeds o cses. For exmple, if is iteger, the ( 1 is 1 or 1, depedig o whether is eve or odd. So we write { ( 1 1 if is eve; 1 if is odd. 9

10 This formt for mthemticl expressio is ot rre. EXAMPLE 33. Fid ( 1 (p 1/2, where p is odd iteger. To swer this questio, we first otice tht, whe iteger is divided by 4, its possible remiders re 0, 1, 2 d 3. So ech iteger c be writte i oe of the followig forms: 4k, 4k + 1, 4k + 2, 4k + 3. Clerly 4k d 4k + 2 re eve umbers. So we re left with two cses to cosider: p 4k + 1 d p 4k + 3. Whe p 4k + 1, we hve (p 1/2 (4k + 1 1/2 2k, which is eve umber d hece ( 1 (p 1/2 ( 1 2k 1. Whe p 4k + 3, we hve (p 1/2 (4k + 3 1/2 2k + 1 which is clerly odd umber d hece ( 1 (p 1/2 ( 1 2k+1 1. We coclude: ( 1 (p 1/2 { 1 if p 4k + 1 for some iteger k; 1 if p 4k + 3 for some iteger k. EXERCISE 34. Fid ( 1 m++m, where m d re itegers. The so-clled Kroecker s delt δ jk, commoly used i the sciece literture, is expressio with double subscripts defied by δ jk { 1 if j k; 0 if j k. As you c tell, the (j, -etry of the idetity mtrix I is δ jk (1 j, k. 10

### Repeated multiplication is represented using exponential notation, for example:

Appedix A: The Lws of Expoets Expoets re short-hd ottio used to represet my fctors multiplied together All of the rules for mipultig expoets my be deduced from the lws of multiplictio d divisio tht you

### A function f whose domain is the set of positive integers is called a sequence. The values

EQUENCE: A fuctio f whose domi is the set of positive itegers is clled sequece The vlues f ( ), f (), f (),, f (), re clled the terms of the sequece; f() is the first term, f() is the secod term, f() is

### Arithmetic Sequences

Arithmetic equeces A simple wy to geerte sequece is to strt with umber, d dd to it fixed costt d, over d over gi. This type of sequece is clled rithmetic sequece. Defiitio: A rithmetic sequece is sequece

### MATH 90 CHAPTER 5 Name:.

MATH 90 CHAPTER 5 Nme:. 5.1 Multiplictio of Expoets Need To Kow Recll expoets The ide of expoet properties Apply expoet properties Expoets Expoets me repeted multiplictio. 3 4 3 4 4 ( ) Expoet Properties

### Chapter 04.05 System of Equations

hpter 04.05 System of Equtios After redig th chpter, you should be ble to:. setup simulteous lier equtios i mtrix form d vice-vers,. uderstd the cocept of the iverse of mtrix, 3. kow the differece betwee

### MATHEMATICS FOR ENGINEERING BASIC ALGEBRA

MATHEMATICS FOR ENGINEERING BASIC ALGEBRA TUTORIAL - INDICES, LOGARITHMS AND FUNCTION This is the oe of series of bsic tutorils i mthemtics imed t begiers or yoe wtig to refresh themselves o fudmetls.

### UNIT FIVE DETERMINANTS

UNIT FIVE DETERMINANTS. INTRODUTION I uit oe the determit of mtrix ws itroduced d used i the evlutio of cross product. I this chpter we exted the defiitio of determit to y size squre mtrix. The determit

### Algebra Review. How well do you remember your algebra?

Algebr Review How well do you remember your lgebr? 1 The Order of Opertions Wht do we men when we write + 4? If we multiply we get 6 nd dding 4 gives 10. But, if we dd + 4 = 7 first, then multiply by then

### Summation Notation The sum of the first n terms of a sequence is represented by the summation notation i the index of summation

Lesso 0.: Sequeces d Summtio Nottio Def. of Sequece A ifiite sequece is fuctio whose domi is the set of positive rel itegers (turl umers). The fuctio vlues or terms of the sequece re represeted y, 2, 3,...,....

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

### Chapter 3 Section 3 Lesson Additional Rules for Exponents

Chpter Sectio Lesso Additiol Rules for Epoets Itroductio I this lesso we ll eie soe dditiol rules tht gover the behvior of epoets The rules should be eorized; they will be used ofte i the reiig chpters

### 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,

### Application: Volume. 6.1 Overture. Cylinders

Applictio: Volume 61 Overture I this chpter we preset other pplictio of the defiite itegrl, this time to fid volumes of certi solids As importt s this prticulr pplictio is, more importt is to recogize

### Example 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.

2 Rtionl Numbers Integers such s 5 were importnt when solving the eqution x+5 = 0. In similr wy, frctions re importnt for solving equtions like 2x = 1. Wht bout equtions like 2x + 1 = 0? Equtions of this

### A. Description: A simple queueing system is shown in Fig. 16-1. Customers arrive randomly at an average rate of

Queueig Theory INTRODUCTION Queueig theory dels with the study of queues (witig lies). Queues boud i rcticl situtios. The erliest use of queueig theory ws i the desig of telehoe system. Alictios of queueig

### 8.1 Arithmetic Sequences

MCR3U Uit 8: Sequeces & Series Page 1 of 1 8.1 Arithmetic Sequeces Defiitio: A sequece is a comma separated list of ordered terms that follow a patter. Examples: 1, 2, 3, 4, 5 : a sequece of the first

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

### x(x 1)(x 2)... (x k + 1) = [x] k n+m 1

1 Coutig mappigs For every real x ad positive iteger k, let [x] k deote the fallig factorial ad x(x 1)(x 2)... (x k + 1) ( ) x = [x] k k k!, ( ) k = 1. 0 I the sequel, X = {x 1,..., x m }, Y = {y 1,...,

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

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

### Module 4: Mathematical Induction

Module 4: Mathematical Iductio Theme 1: Priciple of Mathematical Iductio Mathematical iductio is used to prove statemets about atural umbers. As studets may remember, we ca write such a statemet as a predicate

### Math 135 Circles and Completing the Square Examples

Mth 135 Circles nd Completing the Squre Exmples A perfect squre is number such tht = b 2 for some rel number b. Some exmples of perfect squres re 4 = 2 2, 16 = 4 2, 169 = 13 2. We wish to hve method for

### The Euler Totient, the Möbius and the Divisor Functions

The Euler Totiet, the Möbius ad the Divisor Fuctios Rosica Dieva July 29, 2005 Mout Holyoke College South Hadley, MA 01075 1 Ackowledgemets This work was supported by the Mout Holyoke College fellowship

### We will begin this chapter with a quick refresher of what an exponent is.

.1 Exoets We will egi this chter with quick refresher of wht exoet is. Recll: So, exoet is how we rereset reeted ultilictio. We wt to tke closer look t the exoet. We will egi with wht the roerties re for

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

### PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY

MAT 0630 INTERNET RESOURCES, REVIEW OF CONCEPTS AND COMMON MISTAKES PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY Contents 1. ACT Compss Prctice Tests 1 2. Common Mistkes 2 3. Distributive

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

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

### Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )

Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +

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

### LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES

LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES DAVID WEBB CONTENTS Liner trnsformtions 2 The representing mtrix of liner trnsformtion 3 3 An ppliction: reflections in the plne 6 4 The lgebr of

### 4 n. n 1. You shold think of the Ratio Test as a generalization of the Geometric Series Test. For example, if a n ar n is a geometric sequence then

SECTION 2.6 THE RATIO TEST 79 2.6. THE RATIO TEST We ow kow how to hadle series which we ca itegrate (the Itegral Test), ad series which are similar to geometric or p-series (the Compariso Test), but of

### Factoring Polynomials

Fctoring Polynomils Some definitions (not necessrily ll for secondry school mthemtics): A polynomil is the sum of one or more terms, in which ech term consists of product of constnt nd one or more vribles

### SPECIAL PRODUCTS AND FACTORIZATION

MODULE - Specil Products nd Fctoriztion 4 SPECIAL PRODUCTS AND FACTORIZATION In n erlier lesson you hve lernt multipliction of lgebric epressions, prticulrly polynomils. In the study of lgebr, we come

### 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,

### Operations with Polynomials

38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: Write polynomils in stndrd form nd identify the leding coefficients nd degrees of polynomils Add nd subtrct polynomils Multiply

### Appendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:

Appendi D: Completing the Squre nd the Qudrtic Formul Fctoring qudrtic epressions such s: + 6 + 8 ws one of the topics introduced in Appendi C. Fctoring qudrtic epressions is useful skill tht cn help you

### MATH 150 HOMEWORK 4 SOLUTIONS

MATH 150 HOMEWORK 4 SOLUTIONS Section 1.8 Show tht the product of two of the numbers 65 1000 8 2001 + 3 177, 79 1212 9 2399 + 2 2001, nd 24 4493 5 8192 + 7 1777 is nonnegtive. Is your proof constructive

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

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

### Integration by Substitution

Integrtion by Substitution Dr. Philippe B. Lvl Kennesw Stte University August, 8 Abstrct This hndout contins mteril on very importnt integrtion method clled integrtion by substitution. Substitution is

### {{1}, {2, 4}, {3}} {{1, 3, 4}, {2}} {{1}, {2}, {3, 4}} 5.4 Stirling Numbers

. Stirlig Numbers Whe coutig various types of fuctios from., we quicly discovered that eumeratig the umber of oto fuctios was a difficult problem. For a domai of five elemets ad a rage of four elemets,

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

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

### Sequences II. Chapter 3. 3.1 Convergent Sequences

Chapter 3 Sequeces II 3. Coverget Sequeces Plot a graph of the sequece a ) = 2, 3 2, 4 3, 5 + 4,...,,... To what limit do you thik this sequece teds? What ca you say about the sequece a )? For ǫ = 0.,

### m n Use technology to discover the rules for forms such as a a, various integer values of m and n and a fixed integer value a.

TIth.co Alger Expoet Rules ID: 988 Tie required 25 iutes Activity Overview This ctivity llows studets to work idepedetly to discover rules for workig with expoets, such s Multiplictio d Divisio of Like

### Section A-4 Rational Expressions: Basic Operations

A- Appendi A A BASIC ALGEBRA REVIEW 7. Construction. A rectngulr open-topped bo is to be constructed out of 9- by 6-inch sheets of thin crdbord by cutting -inch squres out of ech corner nd bending the

### 4.1 Sigma Notation and Riemann Sums

0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas

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

### MODULE 3. 0, y = 0 for all y

Topics: Inner products MOULE 3 The inner product of two vectors: The inner product of two vectors x, y V, denoted by x, y is (in generl) complex vlued function which hs the following four properties: i)

### 4.11 Inner Product Spaces

314 CHAPTER 4 Vector Spces 9. A mtrix of the form 0 0 b c 0 d 0 0 e 0 f g 0 h 0 cnnot be invertible. 10. A mtrix of the form bc d e f ghi such tht e bd = 0 cnnot be invertible. 4.11 Inner Product Spces

### Sequences and Series

Secto 9. Sequeces d Seres You c thk of sequece s fucto whose dom s the set of postve tegers. f ( ), f (), f (),... f ( ),... Defto of Sequece A fte sequece s fucto whose dom s the set of postve tegers.

### TAYLOR SERIES, POWER SERIES

TAYLOR SERIES, POWER SERIES The followig represets a (icomplete) collectio of thigs that we covered o the subject of Taylor series ad power series. Warig. Be prepared to prove ay of these thigs durig the

### The second difference is the sequence of differences of the first difference sequence, 2

Differece Equatios I differetial equatios, you look for a fuctio that satisfies ad equatio ivolvig derivatives. I differece equatios, istead of a fuctio of a cotiuous variable (such as time), we look for

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

### Factors of sums of powers of binomial coefficients

ACTA ARITHMETICA LXXXVI.1 (1998) Factors of sums of powers of biomial coefficiets by Neil J. Cali (Clemso, S.C.) Dedicated to the memory of Paul Erdős 1. Itroductio. It is well ow that if ( ) a f,a = the

### Divide and Conquer. Maximum/minimum. Integer Multiplication. CS125 Lecture 4 Fall 2015

CS125 Lecture 4 Fall 2015 Divide ad Coquer We have see oe geeral paradigm for fidig algorithms: the greedy approach. We ow cosider aother geeral paradigm, kow as divide ad coquer. We have already see a

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

### 1.3 Binomial Coefficients

18 CHAPTER 1. COUNTING 1. Biomial Coefficiets I this sectio, we will explore various properties of biomial coefficiets. Pascal s Triagle Table 1 cotais the values of the biomial coefficiets ( ) for 0to

### Lecture 15 - Curve Fitting Techniques

Lecture 15 - Curve Fitting Techniques Topics curve fitting motivtion liner regression Curve fitting - motivtion For root finding, we used given function to identify where it crossed zero where does fx

### Finite Automata. Informatics 2A: Lecture 3. John Longley. 25 September School of Informatics University of Edinburgh

Lnguges nd Automt Finite Automt Informtics 2A: Lecture 3 John Longley School of Informtics University of Edinburgh jrl@inf.ed.c.uk 25 September 2015 1 / 30 Lnguges nd Automt 1 Lnguges nd Automt Wht is

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

### Mathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100

hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by

### and thus, they are similar. If k = 3 then the Jordan form of both matrices is

Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If

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

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

### SOME IMPORTANT MATHEMATICAL FORMULAE

SOME IMPORTANT MATHEMATICAL FORMULAE Circle : Are = π r ; Circuferece = π r Squre : Are = ; Perieter = 4 Rectgle: Are = y ; Perieter = (+y) Trigle : Are = (bse)(height) ; Perieter = +b+c Are of equilterl

### The Field Q of Rational Numbers

Chapter 3 The Field Q of Ratioal Numbers I this chapter we are goig to costruct the ratioal umber from the itegers. Historically, the positive ratioal umbers came first: the Babyloias, Egyptias ad Grees

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

### Curve Sketching. 96 Chapter 5 Curve Sketching

96 Chpter 5 Curve Sketching 5 Curve Sketching A B A B A Figure 51 Some locl mximum points (A) nd minimum points (B) If (x, f(x)) is point where f(x) reches locl mximum or minimum, nd if the derivtive of

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

### Linear Algebra II. 4 Determinants. Notes 4 1st November Definition of determinant

MTH6140 Liear Algebra II Notes 4 1st November 2010 4 Determiats The determiat is a fuctio defied o square matrices; its value is a scalar. It has some very importat properties: perhaps most importat is

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

### Graphs on Logarithmic and Semilogarithmic Paper

0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl

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

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

### 7. Sample Covariance and Correlation

1 of 8 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 7. Sample Covariace ad Correlatio The Bivariate Model Suppose agai that we have a basic radom experimet, ad that X ad Y

### FUNCTIONS AND EQUATIONS. xεs. The simplest way to represent a set is by listing its members. We use the notation

FUNCTIONS AND EQUATIONS. SETS AND SUBSETS.. Definition of set. A set is ny collection of objects which re clled its elements. If x is n element of the set S, we sy tht x belongs to S nd write If y does

### PREMIUMS CALCULATION FOR LIFE INSURANCE

ls of the Uiversity of etroşi, Ecoomics, 2(3), 202, 97-204 97 REIUS CLCULTIO FOR LIFE ISURCE RE, RI GÎRBCI * BSTRCT: The pper presets the techiques d the formuls used o itertiol prctice for estblishig

### Example A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding

1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde

### Lecture 5. Inner Product

Lecture 5 Inner Product Let us strt with the following problem. Given point P R nd line L R, how cn we find the point on the line closest to P? Answer: Drw line segment from P meeting the line in right

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

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

### A Note on Sums of Greatest (Least) Prime Factors

It. J. Cotemp. Math. Scieces, Vol. 8, 203, o. 9, 423-432 HIKARI Ltd, www.m-hikari.com A Note o Sums of Greatest (Least Prime Factors Rafael Jakimczuk Divisio Matemática, Uiversidad Nacioal de Luá Bueos

### Recursion and Recurrences

Chapter 5 Recursio ad Recurreces 5.1 Growth Rates of Solutios to Recurreces Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer. Cosider, for example,

### Assuming all values are initially zero, what are the values of A and B after executing this Verilog code inside an always block? C=1; A <= C; B = C;

B-26 Appendix B The Bsics of Logic Design Check Yourself ALU n [Arthritic Logic Unit or (rre) Arithmetic Logic Unit] A rndom-numer genertor supplied s stndrd with ll computer systems Stn Kelly-Bootle,

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

### Reasoning to Solve Equations and Inequalities

Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing

### Chapter One BASIC MATHEMATICAL TOOLS

Chapter Oe BAIC MATHEMATICAL TOOL As the reader will see, the study of the time value of moey ivolves substatial use of variables ad umbers that are raised to a power. The power to which a variable is

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

### Equation of a line. Line in coordinate geometry. Slope-intercept form ( 斜 截 式 ) Intercept form ( 截 距 式 ) Point-slope form ( 點 斜 式 )

Chapter : Liear Equatios Chapter Liear Equatios Lie i coordiate geometr I Cartesia coordiate sstems ( 卡 笛 兒 坐 標 系 統 ), a lie ca be represeted b a liear equatio, i.e., a polomial with degree. But before

### CHAPTER-10 WAVEFUNCTIONS, OBSERVABLES and OPERATORS

Lecture Notes PH 4/5 ECE 598 A. L Ros INTRODUCTION TO QUANTUM MECHANICS CHAPTER-0 WAVEFUNCTIONS, OBSERVABLES d OPERATORS 0. Represettios i the sptil d mometum spces 0..A Represettio of the wvefuctio i

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

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

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

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

### n Using the formula we get a confidence interval of 80±1.64

9.52 The professor of sttistics oticed tht the rks i his course re orlly distributed. He hs lso oticed tht his orig clss verge is 73% with stdrd devitio of 12% o their fil exs. His fteroo clsses verge

### Solving Divide-and-Conquer Recurrences

Solvig Divide-ad-Coquer Recurreces Victor Adamchik A divide-ad-coquer algorithm cosists of three steps: dividig a problem ito smaller subproblems solvig (recursively) each subproblem the combiig solutios