KU Leuven Department of Computer Science

Size: px
Start display at page:

Download "KU Leuven Department of Computer Science"

Transcription

1 O orthogoal polyomials related to arithmetic ad harmoic sequeces Adhemar Bultheel ad Adreas Lasarow Report TW 687, February 208 KU Leuve Departmet of Computer Sciece Celestijelaa 200A B-300 Heverlee (Belgium)

2 O orthogoal polyomials related to arithmetic ad harmoic sequeces Adhemar Bultheel ad Adreas Lasarow Report TW 687, February 208 Departmet of Computer Sciece, KU Leuve Abstract I this paper we study special systems of orthogoal polyomials o the uit circle. More precisely, with a view to the recurrece relatios fulfilled by these orthogoal systems, we aalyze a lik of o-egative arithmetic to harmoic sequeces as a mai subject. Here, arithmetic sequeces appear as coefficiets of orthogoal polyomials ad harmoic sequeces as correspodig Szegő parameters. Keywords : Orthogoal polyomials o the uit circle, recurrece relatios of Szegő-type, arithmetic sequeces, harmoic sequeces MSC 200 : Primary : 42C05; Secodary : 30C5.

3 TW Report Preprit, 208 Research Article Adhemar Bultheel ad Adreas Lasarow O orthogoal polyomials related to arithmetic ad harmoic sequeces Abstract: I this paper we study special systems of orthogoal polyomials o the uit circle. More precisely, with a view to the recurrece relatios fulfilled by these orthogoal systems, we aalyze a lik of o-egative arithmetic to harmoic sequeces as a mai subject. Here, arithmetic sequeces appear as coefficiets of orthogoal polyomials ad harmoic sequeces as correspodig Szegő parameters. Keywords: Orthogoal polyomials o the uit circle, recurrece relatios of Szegőtype, arithmetic sequeces, harmoic sequeces MSC 200: Primary 42C05; secodary 30C5 Itroductio Throughout the paper, let be a positive iteger. Suppose that p is a (complexvalued) polyomial of degree which admits the represetatio p ( x ) a x + a x + + a x + a 0 with o-egative real coefficiets. I this paper, especially, we are iterested i the case that the differece of cosecutive coefficiets is positive ad costat, i.e. a k a k d, k,...,, for some (arbitrary, but fixed) positive real umber d. We will deote by P ; ar the set of all polyomials of this type. The coefficiets are related to arithmetic sequeces (hece the " ar " i the otatio) ad, sice d > 0, we have the mootoicity a > a > > a > a 0 0. Thereby, the cosideratios below ca be see as a cotiuatio of those i [ 2 ] ad [5] o special polyomials appearig i orthogoal systems o the uit circle T : { z C : z } of the complex plae C. Adhemar Bultheel, Departemet Computerweteschappe, KU Leuve, Belgium; adhemar.bultheel@cs.kuleuve.be Adreas Lasarow, Fakultät Iformatik, Mathematik ud Naturwisseschafte, HTWK Leipzig, Germay; adreas.lasarow@htwk-leipzig.de

4 2 A. Bultheel ad A. Lasarow TW Report Suppose that μ is a measure belogig to M, where M stads for the set of all fiite measures defied o the σ -algebra B T of all Borel subsets of T. We will call a (fiite or ifiite) sequece ( φ k ) τ k 0, where each φ k is a polyomial of degree ot greater tha k, a orthoormal polyomial system for μ whe φ s ( z )φ t ( z ) μ (d z ) δ st, T where δ st : if s t ad δ st : 0 if s t (for each choice of idices). Here ad heceforth, τ is a o-egative iteger or τ (arbitrarily chose, but fixed). If there exists a orthoormal polyomial system for some μ M, the we fid a special oe which is uiquely determied by the extra coditio that the leadig coefficiet of each φ k is a positive real umber. We will call this ( φ k ) τ k 0 the ( up to τ ) ormalized orthoormal polyomial system for μ. As a aside, we remark that there are explicit descriptios of ormalized orthoormal polyomial systems by certai determiat formulas or (equivalet) by usig etries of the iverse of Toeplitz matrices give by the Fourier coefficiets of the measure μ (see, e.g., [ 7 ], [ 6 ], [ 3 ], ad [ 4, Sectio 3.6]). Sice we are more iterested i the recurrece relatios for such systems, we omit here the details. Orthoormal polyomial systems for some μ M fulfill specific recurrece relatios, where the elemet φ ca be calculated based o φ ad vice versa. By the degree of freedom of the choice of such orthoormal system oe ca successively choose the elemets so that the related recursios oly deped i each step o some parameter from the uit disk D : { w C : w < } (cf. [ 7 ], [ 6, Sectios.5 ad.7], but below we follow more the approach of [3], [4, Sectio 3.6]). Cocerig the recurrece relatios i questio, the followig term will be take ceter stage. We will call ( φ k ) τ k 0 a sequece of Szegő polyomials whe φ 0 is a costat fuctio o C with a value p 0 C { 0 } ad the other polyomials i the sequece with higher idex are ( i each -th step ) coected via φ ( x ) ( ) xφ e 2 ( x ) + e φ [ ] ( x ) with some Szegő parameter e D (cf. [ 3 ] ad [ 4, Defiitio 3.6.7]). Herei ad furthermore (with some o-egative iteger m ), the otatio p [ m ] stads for the polyomial which is uiquely determied via ( ) p [ m ] ( x ) x m p x, x C { 0 }, (2) for a polyomial p of degree ot greater tha m. I additio, a sequece ( φ k ) τ k 0 of Szegő polyomials is called caoical whe φ 0 is a costat fuctio o C with some positive real umber p 0 as value (cf. [4, Defiitio 3.6.4]). ()

5 TW Report Orthogoal polyomials related to arithmetic sequeces 3 I Sectio 2 we will give some iformatio about sequeces of Szegő polyomials which are kow, but we recall them because that is useful for our mai results. Sectio 3 forms the body of this paper, where we study the set P ; ar with a view to the recurrece relatios fulfilled by sequeces of Szegő polyomials. This approach is similar to the ivestigatios i [ 2 ] ad [ 5 ] betwee properties of coefficiets of Szegő polyomials ad correspodig properties of Szegő parameters. However, as a mai result i Sectio 3, it will be revealed that a arithmetic sequece of coefficiets is related to a harmoic sequece of Szegő parameters. Fially, we remark that the restrictio of the case that the polyomials have oegative real coefficiets is ot essetial. However, the calculatios are somewhat more labor-itesive for the more geeral situatio. We will give the details later. 2 Hits o sequeces of Szegő polyomials We give i this sectio some otes o a sequece ( φ k ) τ k 0 of Szegő polyomials which are useful for our mai results. Eve if we mostly fix the statemets below oly as a remark, there is usually more tha oe lie eeded to prove them precisely (depedig o the kowledge). Sice the k -th elemet φ k of a sequece of Szegő polyomials is of degree ot greater tha k (i fact, of exact degree k ; cf. [ 2, Lemma 2.4]), there are some coefficiets a k ;0, a k ;,..., a k ; k C so that φ k ( x ) k a k ; j x j. (3) j 0 Especially, we are iterested i this paper i the case that all coefficiets of the correspodig polyomials are o-egative real. Remark 2.. Suppose that φ is a polyomial of degree with o-egative real coefficiets. If φ is the polyomial give by () with some real umber e, where 0 e <, the φ ( x ) j 0 a ; j + e a ; j x j e 2 usig the otatio of the coefficiets as i (3) for φ ad settig a ; : 0. I particular, we ca see, that all coefficiets of the polyomial φ are o-egative real i this situatio as well. The followig example ca be see as the iitial poit of the cosideratios i this paper. Note that the structure of the parameters which appear i this example

6 4 A. Bultheel ad A. Lasarow TW Report are closely related to that i [ 6, Examples.6.3 ad.6.4] cocerig (ifiite) sequeces of orthogoal polyomials o the uit circle. Example 2.. Let φ 0 be the costat fuctio with value ad let e l :, l, 2, 3, 4. l + The the (caoical) sequece ( φ k ) 4 k 0 of Szegő polyomials with φ 0 ad the sequece of Szegő parameters ( e l ) 4 l is give by φ 0 ( x ), φ ( x ) (2 x +), 3 φ 2 ( x ) φ 3 ( x ) φ 4 ( x ) 6 (3 x 2 +2 x +), 0 (4 x 3 +3 x 2 +2 x +), 5 (5 x 4 +4 x 3 +3 x 2 +2 x +). Example 2. suggests a lik betwee a harmoic sequece of Szegő parameters ad correspodig arithmetic sequeces of coefficiets of Szegő polyomials. This lik will be studied i Sectio 3 i somewhat more detail. Note that () is equivalet to xφ ( x ) ( ) φ ( x ) e φ [ ] e 2 ( x ) (4) (cf. [ 2, Lemma 2.4]). Thus, i additio to Remark 2., it follows from () that the polyomial φ ca also be expressed i terms of the coefficiets of the polyomial φ. Usig the otatio of the coefficiets as i (3) for φ, we get the followig. Remark 2.2. Suppose that φ is a polyomial of degree ad that φ is the polyomial give by () with o-egative real coefficiets ad with some e D. The we get a ; > a ;0 0 ad 0 e <, where φ ( x ) j 0 a ; a ; j + a ;0 a ; j x j a 2 ; a 2 ;0 ad e a ;0 a ; (cf. [ 2, Lemma 2.6]). I particular, if we kow the coefficiets of the polyomial φ, the the parameter e ad the polyomial φ are uiquely determied. The ext example illustrates that the case cocerig () ad sequeces of Szegő polyomials is uspectacular (but a exceptio).

7 TW Report Orthogoal polyomials related to arithmetic sequeces 5 Example 2.2. Suppose that p is a polyomial admittig p ( x ) a x + a 0 with some o-egative real umbers a ad a 0. With a view to Remark 2.2 oe ca see that there is a ( φ k ) k 0 of Szegő polyomials with φ p if ad oly if a > a 0, where the Szegő polyomials with φ p is the uiquely determied ad caoical (sice φ 0 is the costat fuctio with value a 2 a 2 0 ). With the followig example we will emphasize that, uder the exclusive terms of Remark 2.2, it is possible that a coefficiet of the polyomial φ is egative real. Example 2.3. If φ 2 ad φ 3 are the polyomials give by φ 2 ( x ) 8 x 2 x + 7 ad φ 3 ( x ) 0 x x x + 6, the () is fulfilled with 3 ad e 3 5. I view of the defiitio of sequeces of Szegő polyomials, a fiite sequece of this type ca be exteded to a ifiite oe (by choosig the missig Szegő parameters arbitrary, but belogig to D ). The followig ote poits out a simple extesio regardig (ifiite) orthoormal polyomial systems by fixig the measure μ. Remark 2.3. Suppose that ( φ k ) k 0 is a sequece of Szegő polyomials. The ( φ k ) k 0 is a orthoormal polyomial system for μ give by μ ( B ) : 2 π B φ ( z ) 2 λ (d z ), B B T, (5) where λ stads for the liear Lebesgue-Borel measure o T. I fact ( cf. [ 6, Theorems.7.5 ad.7.8] or [2, Propositio 2.5 ad Remark 5.2] ), if we choose φ + l( x ) : x l φ ( x ), l, 2,..., the ( φ k ) k 0 is a sequece of Szegő polyomials with parameter e + l 0 for all itegers l, where ( φ k ) k 0 is a orthoormal polyomial system for μ. If ( φ k ) k 0 is a sequece of Szegő polyomials, the Remark 2.3 clarifies particularly that there is a μ M so that ( φ k ) k 0 is a orthoormal polyomial system for μ. I additio to that (cf. [ 6, Theorem.7.] or [ 4, Theorem 3.6.2]), if we cosider a ifiite sequece ( φ k ) k 0 of Szegő polyomials, the there is exactly oe measure μ M so that ( φ k ) k 0 is a orthoormal polyomial system for μ. Note that, coversely, if we have a orthoormal polyomial system ( φ k ) τ k 0 for μ M, the i the set of all such systems are icluded sequeces of Szegő polyomials ad we fid a special oe which is caoical (cf. [ 6, Chapter ] or [ 4, Sectio 3.6]). Fially, we recall the followig maipulatio by multiplicatio of sequeces of Szegő polyomials (cf. [2, Remark 2.0]).

8 6 A. Bultheel ad A. Lasarow TW Report Remark 2.4. Suppose that ( φ k ) τ k 0 is a sequece of Szegő polyomials with related sequece ( e l ) τ l of Szegő parameters ad let a be a positive real umber. The ( aφ k ) τ k 0 is a sequece of Szegő polyomials with sequece ( e l ) τ l of Szegő parameters. Furthermore, if ( φ k ) τ k 0 is a orthoormal polyomial system for the measure μ, the ( aφ k ) τ k 0 is a orthoormal polyomial system for μ. a 2 3 O Szegő polyomials belogig to P ; ar Now, with a view to the set P ; ar, we study special sequeces of Szegő polyomials. Thereby, the followig result is the lychpi. Lemma 3.. Suppose that φ is a polyomial of degree ad that φ is the polyomial give by () with some e D ad 2. If φ P ; ar, the φ P ; ar ad, usig the otatio of the coefficiets as i (3) for φ, the φ ( x ) j 0 ( j +) d ( d + 2 a ;0) x j, (6) a 2 ; a 2 ;0 with d a ; a ;0 > 0. e a ;0 d + a ;0 (7) Proof. Let φ P ; ar. With a view to (3) for φ, we get a ; > a ;0 0, φ ( x ) j 0 a ; a ; j + a ;0 a ; j x j, (8) a 2 ; a 2 ;0 ad e a ;0 a ; (cf. Remark 2.2). Furthermore, sice φ P ; ar, there is a d > 0 so that (9) Thus, it follows that i.e. (7), ad a ; k a ; k d, k,...,. e a ;0 a ; a ;0, d + a ;0 a ; a ; j + a ;0 a ; j ( d + a ;0) ( ( j +) d + a ;0 ) ( ) a ;0 ( j ) d + a ;0 ( j +) d 2 + da ;0+( j +) da ;0 ( j ) da ;0 ( j +) d ( d +2 a ;0)

9 TW Report Orthogoal polyomials related to arithmetic sequeces 7 for j 0,,...,, i.e. we get (6). I particular, we see φ P ; ar. Theorem 3.. Suppose that p P ; ar for some 2. The there is a uiquely determied sequece ( φ k ) k 0 of Szegő polyomials, where φ p. This sequece ( φ k ) k 0 of Szegő polyomials is caoical, where the associated Szegő parameter e is give via (7) ad (3). Furthermore, the polyomial φ l belogs to P l ; ar ad the associated Szegő parameter e l is give by e l, l,...,. l + Proof. We set φ p ad use the otatio (3) with k replaced by. Because p P ; ar, we have a ; > a ;0 0 so that the parameter e ad the polyomial φ accordig to (9) ad (8), respectively, are well-defied. Sice the relatio (4) is equivalet to (), from (8) ad (9) we get (). Furthermore, Lemma 3. yields φ P ; ar ad the represetatio (7) ad (6) for e ad φ, respectively. I particular, if 2, we ca proceed with the approach ad get φ 2 P 2; ar, where Remark 2.2 ad (6) imply e a ;0 a ; d ( d +2 a ;0) a 2 ; a 2 ;0 d ( d +2 a ;0) a 2 ; a 2 ;0 d ( d + 2 a ;0) d ( d + 2 a ;0). For l,...,, by the priciple of iductio, we get φ l P l ; ar ad e l l +. Fially, with a view to Example 2.2, oe ca see that the costructio used above leads to a uiquely determied sequece ( φ k ) k 0 of Szegő polyomials, where φ p, ad that this is caoical. Corollary 3.. If p P ; ar with, the all zeros of p belog to D. Proof. For, the statemet follows immediately from the defiitio of P ; ar. If 2, the Theorem 3. implies that there is a sequece ( φ k ) k 0 of Szegő polyomials with φ p. Thus, i this case, the statemet follows from a geeral result o sequeces of Szegő polyomials (see, e.g., [2, Propositio 2.5 (a)]). As a aside, we ote that the statemet of Corollary 3. follows from a classical theorem due to Eeström Kakeya as well (see, e.g., [, Theorem A]). The result, that is revealed by Theorem 3., comprises a very special structure of Szegő polyomials. This will be emphasized by the followig. Propositio 3.. Suppose that p P ; ar for some 2 ad let ( φ k ) k 0 be the uiquely determied sequece of Szegő polyomials, where φ p. (a) The sequece ( φ k ) k 0 is the ( up to ) ormalized orthoormal polyomial system correspodig to the measure μ give by (5).

10 8 A. Bultheel ad A. Lasarow TW Report (b) Let d m be the differece of cosecutive coefficiets of φ m for m, 2,..., ad let d 0 : φ 0 (0). The d 0 > d > > d d, where d l φ l (0) 2 2 φ ad d l d l + l for l,..., ad where d d + (0) d. ( Furthermore, d m m φ [ m ] m (0) φ m (0) ) for m, 2,...,. (c) Deotig the coefficiets as i (3), the ( + ( a k ; j j + k 2 p +3 [ ] (0) ) 2 ( p (0) ) ) 2, j 0,,..., k, for all idices k 0,,...,. (d) The followig statemets are equivalet: (i) p (0) 0. (ii) e 0. (iii) d d. (e) The followig statemets are equivalet: (iv) p (0) d. +. (v) e (vi) d d +2. Proof. As is well-kow (cf. Remark 2.3), the sequece ( φ k ) k 0 is a orthoormal polyomial system for the measure μ give by (5). Sice φ p particularly implies φ P ; ar ad sice Theorem 3. yields φ l P l ; ar for l,..., as well as that φ 0 (0) is a positive real umber, the leadig coefficiet of φ k is a positive real umber for each k 0,,...,. Thus, the sequece ( φ k ) k 0 is the (up to ) ormalized orthoormal polyomial system for μ. Hece, (a) is prove. Because φ m P m ; ar, the umber d m is well-defied accordig to (b) ad φ [ m ] m (0) is the leadig coefficiet of φ m for m, 2,...,. Cosequetly, based o (3), for m, 2,..., we have φ [ m ] m (0) a m ; m md m + a m ;0 md m + φ m (0), ( i.e. d m m φ [ m ] m (0) φ m (0) ). Moreover, by Theorem 3. ad Lemma 3. follows the represetatio (6) for φ, where d d. This implies d d ( d + 2 a ;0) a 2 ; a 2 ;0 d ( d + 2 a ;0) ( d + a ;0) 2 a 2 ;0 d 2 (+ 2 a ;0 d ) d + 2 a ;0 d d + 2 a ;0 d d d ( d + 2 a ;0) ( d ) d a ;0 + 2 φ (0). d I particular, takig φ (0) 0 ad d > 0 ito accout, we see d d. Let l,...,. Theorem 3. yields e l l + o the oe had ad o the other

11 TW Report Orthogoal polyomials related to arithmetic sequeces 9 had e l a l ;0 ld l + a l ;0 by Lemma 3. ad Remark 2.2. Hece, we get a l ;0 0 ad d l a l ;0 φ l (0). Therefore, similar as above, i view of Theorem 3. ad Lemma 3. it follows d l d l + 2, l,...,, l ad particularly d l > d l. Hece, (b) is prove. By (b) ad p φ, we have (ote p [ ] (0) > p (0)) d + 2 φ (0) d ( p [ ] (0) p (0) ) + ( p [ ] (0) p (0) ) 2 p (0) p [ ] (0) p (0) p [ ] (0) + p (0) p [ ] (0) p (0) Furthermore, by the priciple of iductio, oe ca show that ( p [ ] (0) ) 2 ( p (0) ) 2. ( + 2 ) j j l + 2 l + l 2, l,...,. Thus, usig the coefficiets as i (3), from (b) we get a k ;0 φ k (0) d k + k + + ( k + ) 2 + k φ (0) d ( ( p [ ] (0) ) 2 l k + ( ( p [ ] (0) ) 2 ( p (0) ) ) 2 d l ( p (0) ) 2 ) for k 0,...,. Recallig φ l P l ; ar ad d l φ l (0) for l,...,, the assertio of (c) follows. Takig p φ ad (7) ito accout the assertios of (d) ad (e) are a cosequece of (b). Corollary 3.2. Suppose that ( φ k ) τ k 0 is a sequece of Szegő polyomials. (a) If φ l P l ; ar for some idex l with τ > l, where the differece of cosecutive coefficiets of the polyomial φ l is ot equal to φ l (0), the φ k P k ; ar for all idices k with τ k > l. (b) If φ l P l ; ar for some idex l with τ > l, where the associated Szegő parameter e l is zero, the φ k P k ; ar for all idices k with τ k > l.

12 0 A. Bultheel ad A. Lasarow TW Report Proof. Let φ l P l ; ar for a idex l with τ > l, where the differece d l of cosecutive coefficiets of φ l is differet from φ l (0). Furthermore, we assume temporarily that there is a idex k with τ k > l, where φ k P k ; ar. Thus, Theorem 3. ad part (b) of Propositio 3. with p φ k yield d l φ l (0). But this coflicts with the coditio of φ l. Therefore, φ k P k ; ar for all idices k with τ k > l, ad (a) is prove. Sice the coditio e l 0 leads to φ l (0) 0 (cf. Remark 2.2), the statemet of (b) is a cosequece of (a). I view of the iterdepedecy of sequeces of Szegő polyomials ad orthoormal polyomial systems for measures μ M (see, e.g., the otes from Remark 2.3 to the ed of Sectio 2), we ca simply reformulate the statemets above i terms of orthoormal systems. I particular, we get the followig result which turs out to be somewhat more surprisig (if you do ot have the recurrece relatio i mid). Theorem 3.2. Suppose that ( φ k ) τ k 0 is a orthoormal polyomial system for some measure μ M. (a) If φ P ; ar for some idex with 2, the a k ;0 0 ad u a k ; j k + ( a j + k 2 2 ; a 2 ) +3 ;0, j 0,,..., k, with some u k T for all idices k 0,,..., based o (3). (b) If φ l P l ; ar for some idex l with τ > l, where the differece of cosecutive coefficiets of the polyomial φ l is ot equal to φ l (0), the φ k P k ; ar for all idices k with τ k > l. (c) If φ l P l ; ar for some idex l with τ > l, where φ l (0) is zero, the φ k P k ; ar for all idices k with τ k > l. Based o Theorem 3., we ca also see that the case of a ifiite sequece of Szegő polyomials, where the coefficiets of all polyomials are related to o-egative real arithmetic sequeces, is a very special oe. Theorem 3.3. Suppose that ( φ k ) k 0 is a sequece of Szegő polyomials ad let ( e l ) l be the associated sequece of Szegő parameters. The the followig statemets are equivalet: (i) There is a positive real umber p 0 so that the sequece ( φ k ) k 0 is give by φ k ( x ) p 0 k 2 +3 k ( j +) x j, k 0,, 2, 3,.... j 0 (ii) For each idex l with l the polyomial φ l belogs to P l ; ar ad φ 0 (0) is a positive real umber. (iii) There is some l 0 so that for each idex l with l l 0 the polyomial φ l belogs to P l ; ar.

13 TW Report Orthogoal polyomials related to arithmetic sequeces (iv) The sequece ( e l ) l is give by e l, l, 2, 3,..., l + ad φ 0 (0) is a positive real umber. I particular, if (i) is fulfilled, the ( φ k ) k 0 is the ormalized orthoormal polyomial system for the (uiquely determied) measure μ give by μ ( B ) : p 2 0 π ( R e z ) λ (d z ), B B T, (0) B where λ stads for the liear Lebesgue-Borel measure o T. Proof. The implicatios (i) (ii) ad (ii) (iii) are a cosequece of the settigs. Furthermore, the implicatios (ii) (iv) ad (iii) (ii) follow from Theorem 3.. It remais to prove that (iv) (i). Therefore, we suppose that (iv) holds. Sice ( φ k ) k 0 is a sequece of Szegő polyomials, for each positive iteger, the relatio () is fulfilled with the special Szegő parameter e give by (iv). Takig ito accout that φ 0 (0) is a positive real umber, i.e. φ 0 is the costat fuctio with (positive) value φ 0 (0), we have φ 0 ( x ) φ 0 (0) p ( j +) x j with the positive real umber p 0 : 2 φ 0 (0) ad () for implies φ ( x ) ( 2 ) 2 ( xp 0 + ) p 0 2 j 0 p ( j +) x j. j 0 Now, by the priciple of iductio, we suppose that φ k is give by φ k ( x ) p 0 k 2 +3 for some positive iteger k. The we have where ( φ [ k ] k ( x ) p 0 k 2 +3 ) 2 k 2 +3 k ( j +) x j, j 0 k ( j +) x k j, j 0 ( ( ) 2 ) ( k 2 +3 ) ( k +)( k +3)( k +)( ) k +3 ( k +),

14 2 A. Bultheel ad A. Lasarow TW Report ad k j + j + j j + k j + ( k +)( j +), ( )( k +3) k 2 +5 k +6 ( k +) 2 +3( k +)+2. Thus, i view of (iv) ad () for k +, we get φ k +( x ) ( p ( ) 0 k 2 k 2 x ( j +) x j + +3 j 0 p 0 k ( +2 k + k ( x 0 + j + k + k +3 j k p 0 + ( j +) x j ( )( k +3) j 0 k ) ( j +) x k j j 0 ) ) k j + x j + ( k +) x k + k p 0 + ( j +) x j, ( k +) 2 +3( k +)+2 j 0 so that we have prove, by the priciple of iductio, that (i) follows from (iv). Suppose that (i) holds. If p 0 2, the the cosideratios i [ 6, Example.6.4] imply that ( φ k ) k 0 is the ormalized orthoormal polyomial system for the (uiquely determied) measure μ give by (0). Usig this special case i combiatio with Remark 2.4, we see that this holds for ay positive real umber p 0. Fially, i additio to Lemma 3. ad Corollary 3.2, we preset the followig result cocerig the oe-step extesio give by (). Propositio 3.2. Suppose that φ P ; ar for some 2 ad let d be the differece of cosecutive coefficiets of the polyomial φ. Furthermore, let φ be the polyomial give by () ad some parameter e D, where φ ( x ) a ; x + a ; x + + a ; x + a ;0 with some coefficiets a ;0, a ;,..., a ; C as i (3). (a) The followig statemets are equivalet: (i) The parameter e is a real umber with 0 e < ad φ (0) d. (ii) The polyomial φ belogs to P ; ar. I particular, if (i) is satisfied, the the coefficiets a ;0, a ;,..., a ; of the polyomial φ are real ad a ; > a ; > > a ; > a ;0 0. () (b) Suppose that φ (0) 0, but also that φ (0) d, ad let { } φ m : mi (0) d,. d φ (0) The the followig statemets are equivalet:

15 TW Report Orthogoal polyomials related to arithmetic sequeces 3 (iii) The parameter e is a real umber with 0 e m. (iv) The coefficiets a ;0, a ;,..., a ; of the polyomial φ are real ad a ; a ; a ; a ;0 0. (2) I particular, if (iii) is satisfied, the φ P ; ar, although all zeros of φ belog to D ad 0 e < m is actually equivalet to (). (c) Suppose that φ (0) 0. The e 0 holds if ad oly if the coefficiets a ;0, a ;,..., a ; of the polyomial φ are real ad (2) holds. I particular, if e 0 is satisfied, the a ; a ;0 0 ad all zeros of φ belog to D. Proof. I view of Lemma 3. we see that (ii) implies (i). Now, we suppose that (i) holds. By φ P ; ar ad φ (0) d, we have the represetatio φ ( x ) ( j +) d x j. j 0 Hece (cf. Remark 2.), it follows that φ ( x ) j 0 j d + e ( j ) d x j, e 2 where ( ) ( j +) d + e ( j ) d j d + e ( j ) d ( e ) d for j 0,,...,, i.e. we get (ii). Therefore, (i) ad (ii) are equivalet. I particular, if (i) is satisfied, the (ii) as well so that the coefficiets a ;0, a ;,..., a ; of the polyomial φ are real ad () holds. Thus, (a) is prove. We ow suppose that φ (0) 0 ad φ (0) d hold. I particular, due to (a), we have φ P ; ar. Recallig the choice of the umber m accordig to (b) ad φ P ; ar, the equivalece of (iii) ad (iv) is a cosequece of [ 2, Propositio 5.4 (a)]. Furthermore, from [ 2, Propositio 5.4 (e)] ad φ (0) 0 we see that 0 e < m is actually equivalet to (). Takig φ P ; ar ad Corollary 3. ito accout, by [ 2, Propositio 2.5 (a)] ad the choice of φ it follows that all zeros of φ belog to D. Thus, (b) is prove. Fially, we suppose that φ (0) 0 holds. Note that e 0 ad () imply φ ( x ) xφ ( x ). Hece, if e 0, the the coefficiets a ;0, a ;,..., a ; of the polyomial φ are real ad (2) holds, where a ; a ;0 0 (sice φ P ; ar ad φ (0) 0 ). Furthermore, from Corollary 3. we kow that all zeros of φ

16 4 REFERENCES TW Report belog to D. Therefore, all zeros of φ belog to D whe e 0. Usig [ 2, Propositio 5.4 (a)] oe ca also see that, if the coefficiets a ;0, a ;,..., a ; of the polyomial φ are real ad (2) holds, the e 0. As a aside to () ad (2), we ote that a ;0 0 is equivalet to e 0 (cf. Remark 2.2). Furthermore, if φ (0) 0, the (c) of Propositio 3.2 shows that there is oly the choice e 0 which realize (2) ad o choice which realize (). Ackowledgmet: The secod author has to thak Felix Klemd for support durig the preparatio of these results. Refereces [] N. Aderso, E.B. Saff, ad R.S. Varga, A extesio of the Eeström Kakeya theorem ad its sharpess, SIAM J. Math. Aal. 2 (98), [2] A.E. Choque Rivero ad A. Lasarow, The Eeström Kakeya theorem ecouters the theory of orthogoal polyomials o the uit circle, Liear Algebra Appl. 439 (203), [3] Ph. Delsarte, Y.V. Gei, ad Y.G. Kamp, Orthogoal polyomial matrices o the uit circle, IEEE Tras. Circuits ad Systems 25 (978), [4] V.K. Dubovoj, B. Fritzsche, ad B. Kirstei, Matricial Versio of the Classical Schur Problem, Teuber-Texte zur Math. 29, Teuber, Leipzig 992. [5] A. Lasarow, O some special polyomials appearig i orthogoal systems o the uit circle, Aalysis 34 (204), [6] B. Simo, Orthogoal Polyomials o the Uit Circle, Part : Classical theory, Amer. Math. Soc. Coll. Publ. 54, America Mathematical Society, Providece, [7] G. Szegő, Orthogoal Polyomials, Amer. Math. Soc. Colloq. Publ. 23, America Mathematical Society, Providece, 939.

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

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

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

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

More information

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences of Definite Integrals, Factorials and Double Factorials 47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

Fibonacci numbers and orthogonal polynomials

Fibonacci numbers and orthogonal polynomials Fiboacci umbers ad orthogoal polyomials Christia Berg April 10, 2006 Abstract We prove that the sequece (1/F +2 0 of reciprocals of the Fiboacci umbers is a momet sequece of a certai discrete probability,

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

Section 11.8: Power Series

Section 11.8: Power Series Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i

More information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

The log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

More information

Unit 6: Sequences and Series

Unit 6: Sequences and Series AMHS Hoors Algebra 2 - Uit 6 Uit 6: Sequeces ad Series 26 Sequeces Defiitio: A sequece is a ordered list of umbers ad is formally defied as a fuctio whose domai is the set of positive itegers. It is commo

More information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt and King [lo] defined a complete sequence of natural numbers REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies

More information

Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.

Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S. Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the

More information

PRELIM PROBLEM SOLUTIONS

PRELIM PROBLEM SOLUTIONS PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

On processes with hyperbolically decaying autocorrelations

On processes with hyperbolically decaying autocorrelations O processes with hyperbolically decayig autocorrelatios Łukasz Dębowski Istitute of Computer Sciece, Polish Academy of Scieces ul. Ordoa 1, 01-37 Warszawa, Polad Abstract We discuss some relatios betwee

More information

Square-Congruence Modulo n

Square-Congruence Modulo n Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet

More information

2.4 - Sequences and Series

2.4 - Sequences and Series 2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,

More information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

On Generalized Fibonacci Numbers

On Generalized Fibonacci Numbers Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet

More information

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314

More information

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary

More information

#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES

#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES #A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p

More information

Lecture Notes for CS 313H, Fall 2011

Lecture Notes for CS 313H, Fall 2011 Lecture Notes for CS 313H, Fall 011 August 5. We start by examiig triagular umbers: T () = 1 + + + ( = 0, 1,,...). Triagular umbers ca be also defied recursively: T (0) = 0, T ( + 1) = T () + + 1, or usig

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

4 The Sperner property.

4 The Sperner property. 4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

The Growth of Functions. Theoretical Supplement

The Growth of Functions. Theoretical Supplement The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that

More information

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects

More information

ANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION

ANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals

More information

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

More information

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio

More information

Harmonic Number Identities Via Euler s Transform

Harmonic Number Identities Via Euler s Transform 1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

SOME GENERALIZATIONS OF OLIVIER S THEOREM

SOME GENERALIZATIONS OF OLIVIER S THEOREM SOME GENERALIZATIONS OF OLIVIER S THEOREM Alai Faisat, Sait-Étiee, Georges Grekos, Sait-Étiee, Ladislav Mišík Ostrava (Received Jauary 27, 2006) Abstract. Let a be a coverget series of positive real umbers.

More information

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

The Choquet Integral with Respect to Fuzzy-Valued Set Functions

The Choquet Integral with Respect to Fuzzy-Valued Set Functions The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

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

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

More information

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio

More information

The normal subgroup structure of ZM-groups

The normal subgroup structure of ZM-groups arxiv:1502.04776v1 [math.gr] 17 Feb 2015 The ormal subgroup structure of ZM-groups Marius Tărăuceau February 17, 2015 Abstract The mai goal of this ote is to determie ad to cout the ormal subgroups of

More information

6. Kalman filter implementation for linear algebraic equations. Karhunen-Loeve decomposition

6. Kalman filter implementation for linear algebraic equations. Karhunen-Loeve decomposition 6. Kalma filter implemetatio for liear algebraic equatios. Karhue-Loeve decompositio 6.1. Solvable liear algebraic systems. Probabilistic iterpretatio. Let A be a quadratic matrix (ot obligatory osigular.

More information

Exercises 1 Sets and functions

Exercises 1 Sets and functions Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,

More information

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)

More information

On Random Line Segments in the Unit Square

On Random Line Segments in the Unit Square O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,

More information

arxiv: v1 [math.fa] 3 Apr 2016

arxiv: v1 [math.fa] 3 Apr 2016 Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

More information

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by

More information

Benaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco

Benaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha

More information

Random Models. Tusheng Zhang. February 14, 2013

Random Models. Tusheng Zhang. February 14, 2013 Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

More information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee Ye Ma 8: Week 5 Oct 28 Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

More information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of

More information

Boundaries and the James theorem

Boundaries and the James theorem Boudaries ad the James theorem L. Vesely 1. Itroductio The followig theorem is importat ad well kow. All spaces cosidered here are real ormed or Baach spaces. Give a ormed space X, we deote by B X ad S

More information

Dr. Clemens Kroll. Abstract

Dr. Clemens Kroll. Abstract Riema s Hypothesis ad Stieltjes Cojecture Riema s Hypothesis ad Stieltjes Cojecture Dr. Clemes Kroll Abstract It is show that Riema s hypothesis is true by showig that a equivalet statemet is true. Eve

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Minimal surface area position of a convex body is not always an M-position

Minimal surface area position of a convex body is not always an M-position Miimal surface area positio of a covex body is ot always a M-positio Christos Saroglou Abstract Milma proved that there exists a absolute costat C > 0 such that, for every covex body i R there exists a

More information

Sequence A sequence is a function whose domain of definition is the set of natural numbers.

Sequence A sequence is a function whose domain of definition is the set of natural numbers. Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis

More information

(VII.A) Review of Orthogonality

(VII.A) Review of Orthogonality VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard

More information

The inverse eigenvalue problem for symmetric doubly stochastic matrices

The inverse eigenvalue problem for symmetric doubly stochastic matrices Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics

More information

Law of the sum of Bernoulli random variables

Law of the sum of Bernoulli random variables Law of the sum of Beroulli radom variables Nicolas Chevallier Uiversité de Haute Alsace, 4, rue des frères Lumière 68093 Mulhouse icolas.chevallier@uha.fr December 006 Abstract Let be the set of all possible

More information

Classes of Uniformly Convex and Uniformly Starlike Functions as Dual Sets

Classes of Uniformly Convex and Uniformly Starlike Functions as Dual Sets JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 16, 4047 1997 ARTICLE NO. AY975640 Classes of Uiformly Covex ad Uiformly Starlike Fuctios as Dual Sets I. R. Nezhmetdiov Faculty of Mechaics ad Mathematics,

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

ON STATISTICAL CONVERGENCE AND STATISTICAL MONOTONICITY

ON STATISTICAL CONVERGENCE AND STATISTICAL MONOTONICITY Aales Uiv. Sci. Budapest., Sect. Comp. 39 (203) 257 270 ON STATISTICAL CONVERGENCE AND STATISTICAL MONOTONICITY E. Kaya (Mersi, Turkey) M. Kucukasla (Mersi, Turkey) R. Wager (Paderbor, Germay) Dedicated

More information

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

Math 140A Elementary Analysis Homework Questions 1

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

More information

AMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.

AMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1. J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.

More information

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity

More information

Riemann Sums y = f (x)

Riemann Sums y = f (x) Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid

More information

TENSOR PRODUCTS AND PARTIAL TRACES

TENSOR PRODUCTS AND PARTIAL TRACES Lecture 2 TENSOR PRODUCTS AND PARTIAL TRACES Stéphae ATTAL Abstract This lecture cocers special aspects of Operator Theory which are of much use i Quatum Mechaics, i particular i the theory of Quatum Ope

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

x a x a Lecture 2 Series (See Chapter 1 in Boas)

x a x a Lecture 2 Series (See Chapter 1 in Boas) Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio

More information

Fundamental Theorem of Algebra. Yvonne Lai March 2010

Fundamental Theorem of Algebra. Yvonne Lai March 2010 Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex

More information

MATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS

MATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS MATH48E FOURIER ANALYSIS AND ITS APPLICATIONS 7.. Cesàro summability. 7. Summability methods Arithmetic meas. The followig idea is due to the Italia geometer Eresto Cesàro (859-96). He shows that eve if

More information

Poincaré Problem for Nonlinear Elliptic Equations of Second Order in Unbounded Domains

Poincaré Problem for Nonlinear Elliptic Equations of Second Order in Unbounded Domains Advaces i Pure Mathematics 23 3 72-77 http://dxdoiorg/4236/apm233a24 Published Olie Jauary 23 (http://wwwscirporg/oural/apm) Poicaré Problem for Noliear Elliptic Equatios of Secod Order i Ubouded Domais

More information

OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS

OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS LOUKAS GRAFAKOS AND RICHARD G. LYNCH 2 Abstract. We exted a theorem by Grafakos ad Tao [5] o multiliear iterpolatio betwee adjoit operators

More information

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard

More information

On forward improvement iteration for stopping problems

On forward improvement iteration for stopping problems O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal

More information