Oscillation of nonlinear impulsive differential equations with piecewise constant arguments

Size: px
Start display at page:

Download "Oscillation of nonlinear impulsive differential equations with piecewise constant arguments"

Transcription

1 Electroic Joural of Qualitative Theory of Differetial Equatios 2013, No. 49, 1-12; Oscillatio of oliear impulsive differetial equatios with piecewise costat argumets Fatma KARAKOÇ 1, Arzu OGUN UNAL 2 ad Huseyi BEREKETOGLU 3 Departmet of Mathematics, Faculty of Sciece, Akara Uiversity, Akara, Turkey Abstract Existece ad uiqueess of the solutios of a class of first order oliear impulsive differetial equatio with piecewise costat argumets is studied. Moreover, sufficiet coditios for the oscillatio of the solutios are obtaied. Keywords: impulsive differetial equatio, piecewise costat argumet, oscillatio. AMS Subject Classificatio: 34K11, 34K Itroductio I this paper, we cosider a impulsive differetial equatio with piecewise costat argumets of the form with the iitial coditios x (t) + a (t) x (t) + x ([t 1]) f(x [t]) = 0, t, (1) x () = d x (), N = {0, 1, 2,...}, (2) x( 1) = x 1, x(0) = x 0, (3) where a : [0, ) R, f : R R are cotiuous fuctios, d : N R {1}, x () = x ( + ) x ( ), x ( + ) = lim x (t), x ( ) = lim x (t), [.] t + t deotes the greatest iteger fuctio, ad x 1, x 0 are give real umbers. Sice 1980 s differetial equatios with piecewise costat argumets have attracted great deal of attetio of researchers i mathematical ad some of the others fields i sciece. Piecewise costat systems exist i a widely expaded areas such as biomedicie, chemistry, mechaical egieerig, physics, etc. These kid of equatios such as Eq.(1) are similar i structure to those foud i certai sequetial-cotiuous models of disease dyamics [1]. I 1994, Dai ad Sig [2] studied the oscillatory motio of sprig-mass systems with subject to piecewise costat forces of the form f(x[t]) or f([t]). Later, they improved a aalytical ad umerical method for solvig liear ad oliear vibratio problems ad they showed that a fuctio f([n(t)]/n) is a good approximatio to the give cotiuous fuctio f(t) if N is sufficietly large [3]. 1 Correspodig Author. fkarakoc@akara.edu.tr, telephoe: +90(312) , fax: +90(312) aogu@sciece.akara.edu.tr 3 bereket@sciece.akara.edu.tr EJQTDE, 2013 No. 49, p. 1

2 This method was also used to fid the umerical solutios of a o-liear Froude pedulum ad the oscillatory behavior of the pedulum [4]. I 1984, Cooke ad Wieer [5] studied oscillatory ad periodic solutios of a liear differetial equatio with piecewise costat argumet ad they ote that such equatios are comprehesively related to impulsive ad differece equatios. After this work, oscillatory ad periodic solutios of liear differetial equatios with piecewise costat argumets have bee dealt with by may authors [6, 7, 8] ad the refereces cited therei. But, as we kow, oliear differetial equatios with piecewise costat argumets have bee studied i a few papers [9, 10, 11]. O the other had, i 1994, the case of studyig discotiuous solutios of differetial equatios with piecewise cotiuous argumets has bee proposed as a ope problem by Wieer [12]. Due to this ope problem, the followig liear impulsive differetial equatios have bee studied [13, 14]: { x (t) + a(t)x(t) + b(t)x([t 1]) = 0, t, x( + ) x( (4) ) = d x(), N = {0, 1, 2,...}, ad { x (t) + a(t)x(t) + b(t)x([t]) + c(t)x([t + 1]) = f(t), t, x () = d x(), N = {0, 1, 2,...}. Now, our aim is to cosider the Wieer s ope problem for the oliear problem (1)-(3). I this respect, we first prove existece ad uiqueess of the solutios of Eq. (1)-(3) ad we also obtai sufficiet coditios for the existece of oscillatory solutios. Fially, we give some examples to illustrate our results. 2. Existece of solutios Defiitio 1. It is said that a fuctio x : R + { 1} R is a solutio of Eq. (1)-(2) if it satisfies the followig coditios: (i) x(t) is cotiuous o R + with the possible exceptio of the poits [t] [0, ), (ii) x(t) is right cotiuous ad has left-had limit at the poits [t] [0, ), (iii) x(t) is differetiable ad satisfies (1) for ay t R +, with the possible exceptio of the poits [t] [0, ) where oe-sided derivatives exist, (iv) x() satisfies (2) for N. Theorem 1. The iitial value problem (1)-(3) has a uique solutio x(t) o [0, ) { 1}. Moreover, for t < + 1, N, x has the form x (t) = t a (s) ds y() y( 1)f(y()) t a (s) ds du, (5) EJQTDE, 2013 No. 49, p. 2

3 where y() = x () ad the sequece {y()} 1 is the uique solutio of the differece equatio +1 1 y( + 1) = a (s) ds 1 d +1 y() y( 1)f(y()) +1 (6) a (s) ds du, 0 with the iitial coditios y( 1) = x 1, y(0) = x 0. (7) Proof. Let x (t) x(t) be a solutio of (1)-(2) o t < + 1. Eq. (1)-(2) is rewritte i the form x (t) + a (t) x (t) = x ( 1) f (x()), t < + 1. (8) From (8), for t < + 1 we obtai x (t) = t a (s) ds x () x ( 1) f(x()) t a (s) ds du. O the other had, if x 1 (t) is a solutio of Eq.(1)-(2) o 1 t <, the we get x 1 (t) = t 1 (9) a (s) ds (10) x ( 1) x ( 2) f(x( 1)) t 1 1 a (s) ds du. Usig the impulse coditios (2), from (9) ad (10), we obtai the differece equatio +1 1 x( + 1) = a (s) ds 1 d +1 x() x( 1)f(x()) +1 a (s) ds du. EJQTDE, 2013 No. 49, p. 3

4 Cosiderig the iitial coditios (7), the solutio of Equatio (6) ca be obtaied uiquely. Thus, the uique solutio of (1)-(3) is obtaied as (5). Theorem 2. The problem (1)-(3) has a uique backward cotiuatio o (, 0] give by (5)-(6) for Z {0}. 3. Oscillatory solutios Defiitio 2. A fuctio x (t) defied o [0, ) is called oscillatory if there exist two real valued sequeces {t } 0, {t } 0 [0, ) such that t +, t + as + ad x (t ) 0 x (t ) for N where N is sufficietly large. Otherwise, the solutio is called ooscillatory. Remark 1. Accordig to Defiitio 2, a piecewise cotiuous fuctio x : [0, ) R ca be oscillatory eve if x (t) 0 for all t [0, ). Defiitio 3. A solutio {y } 1 of Eq.(6) is said to be oscillatory if the sequece {y } 1 is either evetually positive or evetually egative. Otherwise, the solutio is called o-oscillatory. Theorem 3. Let x (t) be the uique solutio of the problem (1)-(3) o [0, ). If the solutio y(), 1, of Eq. (6) with the iitial coditios (7) is oscillatory, the the solutio x (t) is also oscillatory. Proof. Sice x (t) = y () for t =, the proof is clear. Remark 2. We ote that eve if the solutio y(), 1, of the Eq. (6) with the iitial coditios (7) is ooscillatory, the solutio x(t) of (1)-(3) might be oscillatory. I the followig theorem give a ecessary ad sufficiet coditio for the existece of ooscillatory solutio x(t), whe the solutio of differece equatio (6)-(7) is ooscillatory. Theorem 4. Let {y } 1 be a ooscillatory solutio of Eq. (6) with the iitial coditios (7). The the solutio x(t) of the problem (1)-(3) is ooscillatory iff there exist a N N such that y() t y( 1) > f(y()) a (s) ds du, t < + 1, > N. (11) Proof. Without loss of geerality we may assume that y() = x() > 0, y( 1) = x( 1) > 0 for > N. If x(t) is ooscillatory, the x(t) > 0, t > T N. So coditio (11) is obtaied from (5) easily. Now, let us assume that (11) is true. We should show that x(t) is ooscillatory. For cotradictio, let x(t) be oscillatory. Therefore there exist sequeces {t k } k 0, {t k } k 0 such that t k +, t k + as k + ad EJQTDE, 2013 No. 49, p. 4

5 x (t k ) 0 x (t k ). Let k = [t k ]. It is clear that k + as k +. So, from (5) we get x (t k ) = t k k a (s) ds t k y( k ) y( k 1)f(y( k )) k k a (s) ds du. Sice y( k ) > 0, y( k 1) > 0 ad x(t k ) 0 we obtai y( k ) t k y( k 1) f(y( k)) a (s) ds du, k t k < k + 1 k k which is a cotradictio to (11). If y() = x() < 0, y( 1) = x( 1) < 0 for > N, the the proof is doe by similar method. Theorem 5. Suppose that 1 d > 0 for N ad there exist a M > 0 such that f(x) M for x (, ) ad lim sup (1 d ) +1 1 The, all solutios of Eq. (6) are oscillatory. a (s) ds du > 1 M. (12) Proof. We prove that the existece of evetually positive (or egative) solutios leads to a cotradictio. Let y() be a solutio of Eq. (6). Assume that y() > 0, y( 1) > 0, y( 2) > 0 for > N, where N is sufficietly large. From (6) (1 d )y() 1 a (s) ds = y( 1) y( 2)f(y( 1)) 1 Sice y( 2) > 0 ad f(y( 1)) > 0, we have (1 d )y() 1 1 a (s) ds du. a (s) ds < y( 1). (13) EJQTDE, 2013 No. 49, p. 5

6 By usig iequality (13) ad Eq. (6), we obtai +1 y() 1 (1 d )f(y()) > y() y( 1)f(y()) +1 = (1 d +1 )y( + 1) 1 +1 a (s) ds du a (s) ds du a (s) ds. (14) Sice y() > 0, y( + 1) > 0, 1 d +1 > 0 ad f(x) M, from (14), we get +1 1 u M lim sup (1 d ) a (s) ds du, which is a cotradictio to (12). The proof is the same i case of existece of a evetually egative solutio. Corollary 1. Uder the hypotheses of Theorem 5, all solutios of (1)-(2) are oscillatory. Remark 3. If f(x) = b, b > 0 is a costat fuctio, the we have a liear equatio i the form { x (t) + a(t)x(t) + bx([t 1]) = 0, t, x( + ) x( (15) ) = d x(), N = {0, 1, 2,...}, which is a special case of (4). I this case, coditio (12) reduces to the followig coditio +1 lim sup (1 d )b a (s) ds du > 1, which is stated i [13] for b(t) b > 0. 1 Now, cosider followig oimpulsive equatio 1 x (t) + a (t) x (t) + x ([t 1]) f(x [t]) = 0, (16) where a : [0, ) R, f : R R are cotiuous fuctios. Corollary 2. Assume that there exists a costat M > 0 such that f(x) M. If +1 lim sup a (s) ds du > 1 M, 1 EJQTDE, 2013 No. 49, p. 6

7 the all solutios of Eq. (16) are oscillatory. Theorem 6. Assume that ad f(x) M > 0, (17) 1 d K > 0, = 0, 1, 2,..., (18) KM < lim if exp a(s)ds lim if The, all solutios of Eq. (6) are oscillatory. +1 exp( a(s)ds)du <. (19) Proof. Let y() be a solutio of Eq. (6). Assume that y() > 0, y( 1) > 0 for > N, where N is sufficietly large. From Eq. (6), we have Let w = (1 d +1 )y( + 1) exp +1 a(s)ds =y() y( 1)f(y()) +1 y() y( 1). Sice w > 0, we cosider two cases: a (s) ds du. (20) Case 1. Let lim if w =. The from (20), we have +1 1 (1 d +1 )w +1 exp a(s)ds + M +1 a (s) ds du. (21) w Takig the iferior limit o both sides of iequality (21), we get 1 lim if(1 d +1) lim if w +1 +M lim if 1 lim w if which is a cotradictio to the case; +1 lim if exp +1 a (s) ds du, a(s)ds lim if w =. So, we cosider the secod Case 2. Let 0 lim if w <. Dividig Eq. (20) by y( 1), we have +1 y() y( + 1) = (1 d +1 ) y( 1) y( 1) a (s) ds +1 +f(y()) a (s) ds du, EJQTDE, 2013 No. 49, p. 7

8 which yields w (1 d +1 )w w +1 + M a (s) ds du. a (s) ds (22) +1 Let lim if w = W, lim if exp a(s)ds = A, +1 lim if exp( a(s)ds)du = B. Takig the iferior limit o both sides of iequality (22), we have W lim if(1 d +1)W 2 A + MB (23) Now, from (18), there are two subcases: (i) If lim if(1 d +1) =, the we obtai a cotradictio from (23). (ii) If lim if(1 d +1) <, the from (23) we have or AKW 2 W + MB 0, [ ( KA W 1 ) ] 2 + 4MBKA 1 2KA 4K 2 A 2 0, which cotradicts to (19). So Eq. (6) caot have a evetually positive solutio. Similarly, existece of a evetually egative solutio leads us a cotradictio. Thus all solutios of (6) are oscillatory. Corollary 3. Uder the hypotheses of Theorem 6, all solutios of (1)-(2) are oscillatory. Corollary 4. Assume that f(x) M > 0, ad M < lim if exp a(s)ds lim if the all solutios of (16) are oscillatory. +1 exp( a(s)ds)du <. Remark 4. If f(x) = b, b > 0 is a costat, ad d 0 for all N, the Eq.(1)-(2) reduces to the liear oimpulsive equatio x (t) + a(t)x(t) + bx([t 1]) = 0, (24) which is the same as Eq.(1) with b(t) b i [7]. I this case, coditios (12) ad (19), respectively, correspod to coditios (2) ad (8) i [7]. EJQTDE, 2013 No. 49, p. 8

9 Equatio (24) is also special case of Eq.(1.1) i [9]. I this case, coditio (19) reduces to coditio (2.3) i [9] with b(t) b. Moreover, if a(t) a (costat), the coditio (19) reduces to the coditio b > ae a 4(e a 1) which is kow as the best possible for the oscillatio [7, 9]. Remark 5. I the case of f(x) b, a(t) a, d d, N, a, b, d are costats, Theorem 9 i [13] ca be applied to Eq. (1)-(2) to obtai existece of periodic solutios. Cosider the followig equatio. { x (t) + ax(t) + bx([t 1]) = 0, t, x( + ) x( ) = dx(), N = {0, 1, 2,...}. (25) Corollary 5. Let 1 d > K > 0. A ecessary ad sufficiet coditio for every oscillatory solutio of Eq.(25) to be periodic with period k is ae a ( (1 d) e a = b ad a = l 2(1 d) cos 2πm ), (26) 1 k where m ad k are relatively prime ad m = 1, 2,..., [(k 1)/4]. 4. Examples I this sectio, we give some examples to illustrate our results. Example 1. Let us cosider the followig differetial equatio x (t) + x (t) + (x 2 [t] + 1)x ([t 1]) = 0, t, (27) x () = e 1 x (), N, (28) e which is a special case of (1)-(2) with a(t) = 1, f(x) = x 2 +1, d = e 1 e, N. It is easily checked that the Eq. (27)-(28) satisfies all hypotheses of Theorem 6. Thus every solutio of equatio (27)-(28) is oscillatory. The solutio x (t) of Eq. (27)-(28) with the iitial coditios x( 1) = 0, x (0) = for = 0, 1, 2, 3, 4 is demostrated i Figure 1. Example 2. Cosider the equatio x (t) + x (t) + x ([t 1]) = 0, t, (29) x () = 1 x (), N, (30) 2 that is a special case of Eq. (1)-(2) with a(t) = 1, f(x) = 1 ad d = 1 2, N. Sice all hypotheses of Theorem 5 are satisfied, every solutio of Eq.(29)-(30) is oscillatory. Ideed, the solutio x (t) of Eq.(29)-(30) is i the form x (t) = e t+ [y() y( 1) ( e t 1 ) ], t < + 1, (31) EJQTDE, 2013 No. 49, p. 9

10 x t Figure 1: Oscillatory solutios of Eq. (27)-(28) with the iitial coditios x( 1) = 0, x (0) = where y() is the solutio of the followig liear differece equatio y( + 2) 2e 1 y( + 1) + (2 2e 1 )y() = 0, (32) which has the complex characteristic roots λ 1,2 = 1 e [1 ± i 1 2e + 2e 2 ]. So, Eq. (32) has oly oscillatory solutios. Hece from Corollary 1, Eq. (29)- (30) has oly oscillatory solutios too. The solutio x (t), = 0, 1,...11, of (29)-(30) with the iitial coditios x( 1) = 2e 2 2e 1/(2 2e), x(0) = 0 is give i Figure 2. x t 1 2 Figure 2: Oscillatory solutios of Eq. (29)-(30) with the iitial coditios x( 1) = 2e 2 2e 1/(2 2e), x(0) = 0 EJQTDE, 2013 No. 49, p. 10

11 Example 3. Fially we cosider the equatio x (t) + (l 2)x (t) + l x ([t 1]) = 0, t, (33) x () = x (), N. (34) Sice a(t) = l 2, f(x) = l ad d = , N, verify the hypotheses of Theorem 5, all solutios of Eq. (33)-(34) are oscillatory. O the other had, Sice Eq. (33)-(34) satisfies the hypotheses of Corollary 5, all solutios of (33)- (34) are periodic with period 5. This fact ca be see i Figure 3. x t Figure 3: Oscillatory solutios of Eq. (33)-(34) with the iitial coditios x( 1) = /4, x(0) = 0. Ackowledgemet. We would like to thak to referee for his/her valuable commets. Refereces [1] S. Buseberg ad K.L. Cooke. Models of vertically trasmitted diseases with sequetial-cotiuous dyamics. I: Noliear Pheomea i Mathematical Scieces, V. Lakshmikatham (Ed.), Academic Press, (1982) [2] L. Dai ad M. C. Sigh, O oscillatory motio of sprig mass systems subject to piecewise costat forces. J. Soud Vib., 173 (1994) [3] L. Dai ad M. C. Sigh, A aalytical ad umerical method for solvig liear ad oliear vibratio problems. It. J. Solids Struct. 34 (1997) EJQTDE, 2013 No. 49, p. 11

12 [4] L. Dai ad M. C. Sigh, Periodic, quasiperiodic ad chaotic behavior of a drive Froude pedulum. It. J. Noliear Mech. 33 (1998) [5] K. L. Cooke ad J. Wieer, Retarded differetial equatios with piecewise costat delays. J. Math. Aal. Appl., 99 (1984) [6] A. R. Aftabizadeh ad J. Wieer, Oscillatory properties of first order liear fuctioal differetial equatios. Applicable Aal., 20 (1985) [7] A. R. Aftabizadeh, J. Wieer ad J.-M. Xu, Oscillatory ad periodic solutios of delay differetial equatios with piecewise costat argumet. Proc. of America Math. Soc., 99 (1987) [8] J. Wieer ad A. R. Aftabizadeh, Differetial equatios alterately of retarded ad advaced type. J. Math. Aal. Appl. 129 (1988) [9] J. H. She ad I. P. Stavroulakis, Oscillatory ad ooscillatory delay equatios with piecewise costat argumet. J. Math. Aal. Appl. 248 (2000) [10] L. A. V. Carvalho ad K. L. Cooke, a oliear equatio with piecewise cotiuous argumet. Differetial ad Itegral Equatios 1 (1988) [11] A. Cabada ad J. B. Ferreiro, First order differetial equatios with piecewise costat argumets ad oliear boudary value coditios. J. Math. Aal. Appl. 380 (2011) [12] J. Wieer, Geeralized Solutios of Fuctioal Differetial Equatios. World Scietific, Sigapore, [13] F. Karakoc, H. Bereketoglu ad G. Seyha, Oscillatory ad periodic solutios of impulsive differetial equatios with piesewise costat argumet. Acta Appl. Math. 110 (2010) [14] H. Bereketoglu, G. Seyha ad A. Ogu, Advaced impulsive differetial equatios with piecewise costat argumets. Math. Model. Aal. 15 (2010) (Received February 13, 2013) EJQTDE, 2013 No. 49, p. 12

Section 11.3: The Integral Test

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

More information

Sequences and 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

More information

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

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

More information

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

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,

More information

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

More information

Chapter 7 Methods of Finding Estimators

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

More information

Infinite Sequences and Series

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

More information

A Note on Sums of Greatest (Least) Prime Factors

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

More information

Partial Di erential Equations

Partial Di erential Equations Partial Di eretial Equatios Partial Di eretial Equatios Much of moder sciece, egieerig, ad mathematics is based o the study of partial di eretial equatios, where a partial di eretial equatio is a equatio

More information

Theorems About Power Series

Theorems About Power Series 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

More information

Soving Recurrence Relations

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

More information

1. MATHEMATICAL INDUCTION

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

More information

Department of Computer Science, University of Otago

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

More information

Irreducible polynomials with consecutive zero coefficients

Irreducible polynomials with consecutive zero coefficients Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem

More information

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

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

More information

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

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

More information

I. Chi-squared Distributions

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.

More information

Convexity, Inequalities, and Norms

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

More information

On the L p -conjecture for locally compact groups

On the L p -conjecture for locally compact groups Arch. Math. 89 (2007), 237 242 c 2007 Birkhäuser Verlag Basel/Switzerlad 0003/889X/030237-6, ublished olie 2007-08-0 DOI 0.007/s0003-007-993-x Archiv der Mathematik O the L -cojecture for locally comact

More information

4.3. The Integral and Comparison Tests

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

More information

ON THE DENSE TRAJECTORY OF LASOTA EQUATION

ON THE DENSE TRAJECTORY OF LASOTA EQUATION UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLIII 2005 ON THE DENSE TRAJECTORY OF LASOTA EQUATION by Atoi Leo Dawidowicz ad Najemedi Haribash Abstract. I preseted paper the dese trajectory

More information

Asymptotic Growth of Functions

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

More information

AP Calculus AB 2006 Scoring Guidelines Form B

AP Calculus AB 2006 Scoring Guidelines Form B AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a ot-for-profit membership associatio whose missio is to coect studets to college success

More information

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

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

More information

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

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.

More information

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

More information

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

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

More information

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

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.

More information

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

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

More information

ON AN INTEGRAL OPERATOR WHICH PRESERVE THE UNIVALENCE

ON AN INTEGRAL OPERATOR WHICH PRESERVE THE UNIVALENCE Proceedigs of the Iteratioal Coferece o Theory ad Applicatios of Mathematics ad Iformatics ICTAMI 3, Alba Iulia ON AN INTEGRAL OPERATOR WHICH PRESERVE THE UNIVALENCE by Maria E Gageoea ad Silvia Moldoveau

More information

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE JAVIER CILLERUELO Abstract. We obtai, for ay irreducible quadratic olyomial f(x = ax 2 + bx + c, the asymtotic estimate log l.c.m. {f(1,..., f(} log. Whe

More information

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

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

More information

Research Article Sign Data Derivative Recovery

Research Article Sign Data Derivative Recovery Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 63070, 7 pages doi:0.540/0/63070 Research Article Sig Data Derivative Recovery L. M. Housto, G. A. Glass, ad A. D. Dymikov

More information

Factors of sums of powers of binomial coefficients

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

More information

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

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

More information

INFINITE SERIES KEITH CONRAD

INFINITE SERIES KEITH CONRAD 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

More information

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

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

More information

Section 8.3 : De Moivre s Theorem and Applications

Section 8.3 : De Moivre s Theorem and Applications The Sectio 8 : De Moivre s Theorem ad Applicatios Let z 1 ad z be complex umbers, where z 1 = r 1, z = r, arg(z 1 ) = θ 1, arg(z ) = θ z 1 = r 1 (cos θ 1 + i si θ 1 ) z = r (cos θ + i si θ ) ad z 1 z =

More information

A probabilistic proof of a binomial identity

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

More information

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k. 18.409 A Algorithmist s Toolkit September 17, 009 Lecture 3 Lecturer: Joatha Keler Scribe: Adre Wibisoo 1 Outlie Today s lecture covers three mai parts: Courat-Fischer formula ad Rayleigh quotiets The

More information

Modified Line Search Method for Global Optimization

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

More information

A sharp Trudinger-Moser type inequality for unbounded domains in R n

A sharp Trudinger-Moser type inequality for unbounded domains in R n A sharp Trudiger-Moser type iequality for ubouded domais i R Yuxiag Li ad Berhard Ruf Abstract The Trudiger-Moser iequality states that for fuctios u H, 0 (Ω) (Ω R a bouded domai) with Ω u dx oe has Ω

More information

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

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

More information

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006 Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam

More information

3. Greatest Common Divisor - Least Common Multiple

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

More information

Ekkehart Schlicht: Economic Surplus and Derived Demand

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/

More information

Project Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments

Project Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments Project Deliverables CS 361, Lecture 28 Jared Saia Uiversity of New Mexico Each Group should tur i oe group project cosistig of: About 6-12 pages of text (ca be loger with appedix) 6-12 figures (please

More information

THE HEIGHT OF q-binary SEARCH TREES

THE HEIGHT OF q-binary SEARCH TREES THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average

More information

THE ABRACADABRA PROBLEM

THE ABRACADABRA PROBLEM THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected

More information

Class Meeting # 16: The Fourier Transform on R n

Class Meeting # 16: The Fourier Transform on R n MATH 18.152 COUSE NOTES - CLASS MEETING # 16 18.152 Itroductio to PDEs, Fall 2011 Professor: Jared Speck Class Meetig # 16: The Fourier Trasform o 1. Itroductio to the Fourier Trasform Earlier i the course,

More information

Cantilever Beam Experiment

Cantilever Beam Experiment Mechaical Egieerig Departmet Uiversity of Massachusetts Lowell Catilever Beam Experimet Backgroud A disk drive maufacturer is redesigig several disk drive armature mechaisms. This is the result of evaluatio

More information

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

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

More information

How To Solve The Homewor Problem Beautifully

How To Solve The Homewor Problem Beautifully 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

More information

1 Computing the Standard Deviation of Sample Means

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.

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

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,

More information

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E MCCARTHY, SANDRA POTT, AND BRETT D WICK Abstract We provide a ew proof of Volberg s Theorem characterizig thi iterpolatig sequeces as those for

More information

How To Solve An Old Japanese Geometry Problem

How To Solve An Old Japanese Geometry Problem 116 Taget circles i the ratio 2 : 1 Hiroshi Okumura ad Masayuki Wataabe I this article we cosider the followig old Japaese geometry problem (see Figure 1), whose statemet i [1, p. 39] is missig the coditio

More information

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length Joural o Satisfiability, Boolea Modelig ad Computatio 1 2005) 49-60 A Faster Clause-Shorteig Algorithm for SAT with No Restrictio o Clause Legth Evgey Datsi Alexader Wolpert Departmet of Computer Sciece

More information

3 Energy. 3.3. Non-Flow Energy Equation (NFEE) Internal Energy. MECH 225 Engineering Science 2

3 Energy. 3.3. Non-Flow Energy Equation (NFEE) Internal Energy. MECH 225 Engineering Science 2 MECH 5 Egieerig Sciece 3 Eergy 3.3. No-Flow Eergy Equatio (NFEE) You may have oticed that the term system kees croig u. It is ecessary, therefore, that before we start ay aalysis we defie the system that

More information

Analysis Notes (only a draft, and the first one!)

Analysis Notes (only a draft, and the first one!) Aalysis Notes (oly a draft, ad the first oe!) Ali Nesi Mathematics Departmet Istabul Bilgi Uiversity Kuştepe Şişli Istabul Turkey aesi@bilgi.edu.tr Jue 22, 2004 2 Cotets 1 Prelimiaries 9 1.1 Biary Operatio...........................

More information

Building Blocks Problem Related to Harmonic Series

Building Blocks Problem Related to Harmonic Series TMME, vol3, o, p.76 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Osaka Uiversity of Ecoomics, Japa Abstract: I this discussio I give a eplaatio of the divergece ad covergece of ifiite

More information

A note on the boundary behavior for a modified Green function in the upper-half space

A note on the boundary behavior for a modified Green function in the upper-half space Zhag ad Pisarev Boudary Value Problems (015) 015:114 DOI 10.1186/s13661-015-0363-z RESEARCH Ope Access A ote o the boudary behavior for a modified Gree fuctio i the upper-half space Yulia Zhag1 ad Valery

More information

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

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

More information

Chapter 5: Inner Product Spaces

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

More information

Entropy of bi-capacities

Entropy of bi-capacities Etropy of bi-capacities Iva Kojadiovic LINA CNRS FRE 2729 Site école polytechique de l uiv. de Nates Rue Christia Pauc 44306 Nates, Frace iva.kojadiovic@uiv-ates.fr Jea-Luc Marichal Applied Mathematics

More information

A Recursive Formula for Moments of a Binomial Distribution

A Recursive Formula for Moments of a Binomial Distribution A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,

More information

Integer Factorization Algorithms

Integer Factorization Algorithms Iteger Factorizatio Algorithms Coelly Bares Departmet of Physics, Orego State Uiversity December 7, 004 This documet has bee placed i the public domai. Cotets I. Itroductio 3 1. Termiology 3. Fudametal

More information

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

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

More information

Lecture 4: Cheeger s Inequality

Lecture 4: Cheeger s Inequality Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular

More information

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork Solutios to Selected Problems I: Patter Classificatio by Duda, Hart, Stork Joh L. Weatherwax February 4, 008 Problem Solutios Chapter Bayesia Decisio Theory Problem radomized rules Part a: Let Rx be the

More information

a 4 = 4 2 4 = 12. 2. Which of the following sequences converge to zero? n 2 (a) n 2 (b) 2 n x 2 x 2 + 1 = lim x n 2 + 1 = lim x

a 4 = 4 2 4 = 12. 2. Which of the following sequences converge to zero? n 2 (a) n 2 (b) 2 n x 2 x 2 + 1 = lim x n 2 + 1 = lim x 0 INFINITE SERIES 0. Sequeces Preiary Questios. What is a 4 for the sequece a? solutio Substitutig 4 i the expressio for a gives a 4 4 4.. Which of the followig sequeces coverge to zero? a b + solutio

More information

Systems Design Project: Indoor Location of Wireless Devices

Systems Design Project: Indoor Location of Wireless Devices Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 698-5295 Email: bcm1@cec.wustl.edu Supervised

More information

MARTINGALES AND A BASIC APPLICATION

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

More information

Metric, Normed, and Topological Spaces

Metric, Normed, and Topological Spaces Chapter 13 Metric, Normed, ad Topological Spaces A metric space is a set X that has a otio of the distace d(x, y) betwee every pair of poits x, y X. A fudametal example is R with the absolute-value metric

More information

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

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

More information

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

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

More information

Lecture 5: Span, linear independence, bases, and dimension

Lecture 5: Span, linear independence, bases, and dimension Lecture 5: Spa, liear idepedece, bases, ad dimesio Travis Schedler Thurs, Sep 23, 2010 (versio: 9/21 9:55 PM) 1 Motivatio Motivatio To uderstad what it meas that R has dimesio oe, R 2 dimesio 2, etc.;

More information

Degree of Approximation of Continuous Functions by (E, q) (C, δ) Means

Degree of Approximation of Continuous Functions by (E, q) (C, δ) Means Ge. Math. Notes, Vol. 11, No. 2, August 2012, pp. 12-19 ISSN 2219-7184; Copyright ICSRS Publicatio, 2012 www.i-csrs.org Available free olie at http://www.gema.i Degree of Approximatio of Cotiuous Fuctios

More information

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function A Efficiet Polyomial Approximatio of the Normal Distributio Fuctio & Its Iverse Fuctio Wisto A. Richards, 1 Robi Atoie, * 1 Asho Sahai, ad 3 M. Raghuadh Acharya 1 Departmet of Mathematics & Computer Sciece;

More information

Nr. 2. Interpolation of Discount Factors. Heinz Cremers Willi Schwarz. Mai 1996

Nr. 2. Interpolation of Discount Factors. Heinz Cremers Willi Schwarz. Mai 1996 Nr 2 Iterpolatio of Discout Factors Heiz Cremers Willi Schwarz Mai 1996 Autore: Herausgeber: Prof Dr Heiz Cremers Quatitative Methode ud Spezielle Bakbetriebslehre Hochschule für Bakwirtschaft Dr Willi

More information

Normal Distribution.

Normal Distribution. Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued

More information

Data Analysis and Statistical Behaviors of Stock Market Fluctuations

Data Analysis and Statistical Behaviors of Stock Market Fluctuations 44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:

More information

Problem Solving with Mathematical Software Packages 1

Problem Solving with Mathematical Software Packages 1 C H A P T E R 1 Problem Solvig with Mathematical Software Packages 1 1.1 EFFICIENT PROBLEM SOLVING THE OBJECTIVE OF THIS BOOK As a egieerig studet or professioal, you are almost always ivolved i umerical

More information

Incremental calculation of weighted mean and variance

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

More information

Find the inverse Laplace transform of the function F (p) = Evaluating the residues at the four simple poles, we find. residue at z = 1 is 4te t

Find the inverse Laplace transform of the function F (p) = Evaluating the residues at the four simple poles, we find. residue at z = 1 is 4te t Homework Solutios. Chater, Sectio 7, Problem 56. Fid the iverse Lalace trasform of the fuctio F () (7.6). À Chater, Sectio 7, Problem 6. Fid the iverse Lalace trasform of the fuctio F () usig (7.6). Solutio:

More information

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

More information

Maximum Likelihood Estimators.

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

More information

Hypothesis testing. Null and alternative hypotheses

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

More information

Basic Elements of Arithmetic Sequences and Series

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

More information

3 Basic Definitions of Probability Theory

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

More information

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

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

More information

5 Boolean Decision Trees (February 11)

5 Boolean Decision Trees (February 11) 5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected

More information

NEW HIGH PERFORMANCE COMPUTATIONAL METHODS FOR MORTGAGES AND ANNUITIES. Yuri Shestopaloff,

NEW HIGH PERFORMANCE COMPUTATIONAL METHODS FOR MORTGAGES AND ANNUITIES. Yuri Shestopaloff, NEW HIGH PERFORMNCE COMPUTTIONL METHODS FOR MORTGGES ND NNUITIES Yuri Shestopaloff, Geerally, mortgage ad auity equatios do ot have aalytical solutios for ukow iterest rate, which has to be foud usig umerical

More information

2-3 The Remainder and Factor Theorems

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

More information

On Formula to Compute Primes. and the n th Prime

On Formula to Compute Primes. and the n th Prime Applied Mathematical cieces, Vol., 0, o., 35-35 O Formula to Compute Primes ad the th Prime Issam Kaddoura Lebaese Iteratioal Uiversity Faculty of Arts ad cieces, Lebao issam.kaddoura@liu.edu.lb amih Abdul-Nabi

More information

SEQUENCES AND SERIES

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

More information

CS103X: Discrete Structures Homework 4 Solutions

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

More information

Escola Federal de Engenharia de Itajubá

Escola Federal de Engenharia de Itajubá Escola Federal de Egeharia de Itajubá Departameto de Egeharia Mecâica Pós-Graduação em Egeharia Mecâica MPF04 ANÁLISE DE SINAIS E AQUISÇÃO DE DADOS SINAIS E SISTEMAS Trabalho 02 (MATLAB) Prof. Dr. José

More information

Elementary Theory of Russian Roulette

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

More information

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

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

More information