SOME GENERALIZATIONS OF OLIVIER S THEOREM
|
|
- Nancy Johns
- 5 years ago
- Views:
Transcription
1 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. L. Olivier proved that if the sequece (a ) is o-icreasig the lim a = 0. I the preset paper: (a) We formulate ad prove a ecessary ad sufficiet coditio for havig lim a = 0; Olivier s theorem is a cosequece of our Theorem 2.. (b) We prove properties aalogous to Olivier s property whe usual covergece is replaced by I-covergece, that is covergece accordig to a ideal I of subsets of N. Agai Olivier s theorem is a cosequece of our Theorem 3., whe oe takes as I the ideal of all fiite subsets of N. Keywords: coverget series, Olivier s theorem, ideal, I-covergece, I-mootoicity MSC 200: 40A05, 40A35, B05. Itroductio Durig last decades it was show that several rigid mathematical cocepts allow meaigful ad applicable extesios. I this ote we will deal with the cocept of covergece of sequeces with respect to a give ideal of subsets of positive itegers, so called I-covergece. The stadard covergece is a special case of such covergece with respect to the ideal of all fiite subsets of N = {, 2,... }. We will study the I-covergece variat of a classical result i mathematical aalysis, the Olivier s theorem. The well kow simple ecessary coditio for covergece of series states that the limit of the sequece of its terms is zero. I the case whe all terms of the series The research has bee supported by the Europea Regioal Developmet Fud i the IT4Iovatios Cetre of Excellece project (CZ..05/..00/ ), by the regioal grat RRC/04/200 DT ad the grat CAESAR ANR-2-BS0-00.
2 are positive ad their sequece is o-icreasig, some additioal iformatio about the speed of this covergece ca be deduced. I 827 L. Olivier [5] proved the followig theorem. Note that it is also kow as Abel - Prigsheim s Theorem (see e.g. [], Theorem 5.2.2). Theorem.. [5] Let (a ) N be a o-icreasig sequece of positive umbers such that the correspodig series a is coverget. The lim a = 0. This result was later geeralized ad exteded by several authors, see for example [2], [4], [6]. I this ote we will exted ad geeralize this result i two steps. First we prove a ecessary ad sufficiet coditio for the series of positive terms N a to fulfil lim a = 0. The we will exted this result i terms of I-covergece. Here we briefly metio some ecessary defiitios ad properties related to this cocept. A ideal I o N is ay oempty proper subclass of 2 N which is closed with respect to subsets ad fiite uios, i.e. A I, X A X I ad A I, B I A B I. Usually ideals are used to express that sets belogig to them are small i some sese. The class of all fiite subsets of N forms the ideal usualy deoted by I f. As further examples of ideals ca serve either the class I d of all subsets of N havig asymptotic desity 0, or the class I c of all subsets of N such that the sum of their reciprocals coverges. A ideal I is called admissible if it cotais all fiite subsets of N, i.e. I f I. Defiitio.. Let I be a admissible ideal ad (a ) be a sequece of real umbers. We say that (a ) is I-coverget to L if for every ε > 0 the set { N; a L ε} belogs to I. We deote this by I- lim a = L. Note that if this limit exists, the it is uique ad also that the stadard cocept of covergece of sequeces is exactly the I f -covergece. Also ote that for admissible ideals I J the implicatio (.) I lim a = L J lim a = L holds. For ay ideal I the dual filter is the class F(I) = {N \ A; A I}. Opposite to ideals, filters express that sets belogig to them are big i some sese. There is aother cocept of covergece with respect to a ideal referrig to its dual filter. 2
3 Defiitio.2. Let I be a admissible ideal ad (a ) a sequece of real umbers. We say that (a ) is I -coverget to L if there is a set K = {k < k 2 <... } i the dual filter F(I) such that lim a k = L. We deote this fact by I - lim a = L. Note that I -covergece is a stroger cocept tha I-covergece, i.e. I - lim a = L I- lim a = L, but for may ideals both cocepts coicide. These ideals are exactly those fulfillig the followig (AP ) property (see [3]). Defiitio.3. We say that a admissible ideal I satisfies the (AP) coditio if for every sequece of mutually disjoit sets (I ) from I there exists a sequece (J ) of sets J I such that (i) each set J I, =, 2,..., is fiite ad (ii) J I. For more iformatio o I-covergece we refer to [3]. 2. Stadard covergece There is a atural questio: how much ca the coditio of mootoicity of the sequece (a ) i Olivier s theorem be weakeed so that the coclusio lim a = 0, at least i some weaker sese, still holds? Of course, oe ca suppose that the mootoicity coditio holds except for a fiite umber of terms, but this represets a very cheap extesio of the origial result. Let a = (a ) be a real sequece with positive terms such that the correspodig series a coverges. Let S = partial sum, i.e. S = k= a ad, as usual, we deote by S the -th a k. For a give N let P = P (a) = {k {, 2,..., }; a k a }, R = R (a) = {k {, 2,..., }; a k < a } ad p = (a k a ), ad r = (a a k ). k P k R Notice that both p ad r are oegative. Thus, we have (2.) S = p r + a ad a r > 0. 3
4 Lemma 2.. For every coverget series a with positive terms we have (2.2) lim p = a = S. Proof. First, otice that, as p < S < S, the sequece (p ) is bouded by S. Thus, to prove (2.2), it is sufficiet to prove that for every ε > 0 there is a 0 N such that for all > 0 we have p > S 2ε. So, choose a ε > 0 ad let N be such that S > S ε. Let 0 > be a iteger such that a < ε ad a mi{a, a 2,..., a }, i.e. {, 2,..., } P, hold for all > 0. The we have for > 0 p = (a k a ) (a k a ) = S a > S ε ε k P k= which completes the proof. Usig (2.) ad (2.2) we deduce the followig theorem. Theorem 2.. For every coverget series a with positive terms we have (2.3) lim (a r ) = 0. A immediate cosequece of Theorem 2. is the followig corollary. Corollary 2.. Let a be a coverget series of positive terms. The (2.4) lim r = 0 lim a = 0 I particular (2.4) geeralizes the classical Olivier s theorem, i which r = 0 for every N. We will coclude this sectio with aother observatio based o Theorem 2.. For a sequece a = (a ) let us deote M = M(a) = { N; P = {, 2,..., }}, i.e. M if ad oly if a = mi{a, a 2,..., a }. Note that by the covergece of a we have that lim a = 0 ad, cosequetly the set M is ifiite. As r = 0 if ad oly if M, Theorem 2. immediately yields the followig propositio. 4
5 Propositio 2.. Let a = (a ) be a sequece of positive real umbers such that the correspodig series a coverges. The (2.5) lim m M(a) ma m = I-mootoicity ad Olivier s theorem I this sectio we are iterested i a geeralizatio of Olivier s theorem i terms of I-covergece. To do so, we eed some cocept of I-o-icreasig sequeces. 3.. I-mootoicity. Let I be a admissible ideal of subsets of N. Perhaps, the most atural way to defie the cocept of I-o-icreasig sequeces is the followig oe. Defiitio 3.. Let I be a admissible ideal of subsets of N ad let (a ) be a sequece of positive real umbers. We say that the sequece (a ) is I -o-icreasig (i symbols : (a ) I ) if there is a set K = {k < k 2 <... } i the dual filter F(I) such that the sequece (a k ) is o-icreasig. Here is also a stroger versio. Defiitio 3.2. Let I be a admissible ideal of subsets of N ad let a = (a ) be a sequece of positive real umbers. We say that the sequece a is I -o-icreasig (i symbols : a I ) if M(a) F(I). These star defiitios refer to the existece of a set i the dual filter, istead of assumig that all sets fulfillig a particular property belog to the origial ideal. Whe searchig for a o-star versio of defiitio, the followig oe ca be cosidered. Defiitio 3.3. Let I be a admissible ideal of subsets of N ad let a = (a ) be a sequece of positive real umbers. We say that the sequece a is I-o-icreasig (i symbols : a I ) if I- lim r = 0, i.e. if ad oly if for every ε > 0 the set T ε (a) = { N; r ε} belogs to I. It is atural to ask if there are some relatios amog the above defied cocepts. We prove hereo that the situatio is as the followig diagram shows. 5
6 P ROP.3. {I } P ROP.3.2 {I ad I } EX.3.7 {I } {I } EX.3.6 The oly geeral relatio amog the above cocepts is preseted i the followig propositio. Propositio 3.. Let a sequece of positive terms (a ) be I. The it is also both I ad I. The proof of the above statemet follows immediately from the correspodig defiitios ad is omitted. The ext propositio says that i o admissible ideal, except I f, the opposite implicatios hold. Propositio 3.2. Let a admissible ideal I cotai a ifiite set: I I f. The there exists a coverget series of positive umbers such that the correspodig sequece is both I ad I but is ot I. Proof. Let I = { = i < i 2 <... } be a ifiite set i I. We will costruct the required sequece a = (a ) by iductio. I the first step let us choose a positive umber a such that ad put (i 2 i )a < 2 a 2 = a 3 = = a i2 = 2a. Now choose a a i2 < 2 mi{a,..., a i2 } such that ad put (i 3 i 2 )a i2 < 2 2 a i2+ = a i2+2 = = a i3 = 2a i2. Cotiuig this process, i a geeral step we choose a < 2 mi{a,..., a i } such that a i (i + i )a i < 2 ad put a i + = a i +2 = = a i+ = 2a i. 6
7 For this sequece we have r = 0 if ad oly if I, thus (a ) is ot I. Deotig J = (N \ I) F(I), the subsequece (a ) J is o-icreasig, thus (a ) is I. To show that (a ) is also I choose (i k, i k+ ) ad calculate r = j,a >a j (a a j ) = a a ik = a ik < 2 k 0 as, so (r ) J teds to 0. Cosequetly, I- lim r = 0 ad a is I. Fially, the series a coverges : a = I a + J a < m= 2 m + m= = 3. 2m We coclude this subsectio with two examples providig the fact that I ad I are idepedet for geeral I. Notice that i a special case I = I f the implicatio I f I f holds. Example 3.. There is a admissible ideal I ad a real sequece a = (a ), a > 0, a <, which is I but ot I. Ideed, let I be a admissible ideal such that the set K = {2 k ; k N} belogs to its dual filter F(I). For k N let us defie {, if 2 k < < 2 k ; a = 2 k+, if = 2 k. 2 k The the subsequece (a ) K is o-icreasig, thus (a ) is I. O the other had, for each = 2 k K we have ( r 2 k = (a 2 k a j ) = 2 k ) 2 k+ = 2k 2 k+ 4 j<2 k, a j<a 2 k as k verifyig that (a ) is ot I. 2 k <j<2 k Example 3.2. There is a admissible ideal J ad a real sequece (b ) with b > 0, b <, ad such that (b ) is J but ot J. Let L = {2m; m N} ad L c = N \ L. Defie a admissible ideal J by J = {A B; A L c, B is fiite} =< I f, L c >, 7
8 that is J is the smallest admissible ideal cotaiig L c. Deote by F(J ) its dual filter ad otice that C F(J ) if ad oly if C cotais almost all members of L. The sequece b is defied as follows: Evidetly b > 0,, if L c ; 2 b =, if = 2m, m is odd; 2 2, if = 2m, m is eve. b <, b 0, so by Corollary 2. we have r 0 ad (b ) is J. Let us prove that (b ) is ot J. Suppose the cotrary, that is suppose that there is some T F(J ) such that (b ) T is o-icreasig. The T cotais almost all members of L, say T L, L \ L is fiite ad, by assumptio, (b ) L is o-icreasig. O the other had, for all odd m 3 we have a cotradictio. (2m) 2 > 2 < 2(m+) (2(m + 2)) 2, 3.2. Ideal variats of Olivier s Theorem. We have the followig I-Olivier theorem. Theorem 3.. Let a be a coverget series with positive terms ad I be a admissible ideal of subsets of N. The (a ) I I- lim a = 0. Proof. Sice lim (a r ) = 0 by Theorem 2., we have I- lim (a r ) = 0. The coditio (a ) I meas that I- lim r = 0; the result follows. Applyig Theorem 3. ad Propositio 3. to a coverget series with positive terms yields that if (a ) is I the I- lim a = 0. But we obtai eve more. Theorem 3.2. Let I be a admissible ideal of subsets of N ad let a = (a ) be a sequece of positive terms such that a is coverget. The (a )I I lim a = 0. 8
9 Proof. By hypothesis M(a) F(I); by Propositio 2. (3.) lim m M(a) ma m = 0; hece I lim a = 0. Now there is a questio : ca the assumptio that (a ) is I be relaxed to I? I other words, is the I -Olivier theorem true? The followig example shows that the aswer is, i geeral, o. We costruct a ideal I ad a I sequece (a ) with positive terms such that the correspodig series is coverget, but I - lim a = 0 fails. Example 3.3. Let S be the set of squares ad S c = N\S be the set of all positive itegers ot beig squares. Let I = {A B; A S c ad B is fiite} =< I f, S c >. Now defie the sequece (a ) as follows. { a =, if S c ; 2, if S. The a coverges, (a ) is I as the subsequece (a ) S is o-icreasig ad S F(I). We are goig to show that I - lim a = 0 fails. Suppose the cotrary, i.e. I - lim a = 0. The there is a set K = {k < k 2 <... } F(I) such that lim k a k = 0. O the other had, by defiitio of I, K cotais ifiitely may k s, for which k a k =, a cotradictio. We see from the above example that the star versio of Olivier s theorem does ot hold i geeral. Thus it would be iterestig to characterize those ideals for which this takes place. To that purpose, let us say that a ideal I satisfies the (*) coditio if for every coverget series a with positive terms, the implicatio (*) (a ) is I I - lim a = 0 holds. The ext theorem says that a ideal I satisfies (*) provided o set i I is too big. Before statig this theorem, let us recall that for a set J = {j < j 2 <... } N the lower ad upper asymptotic desities, respectively, are defied ad deoted by d(j) = lim if j ad d(j) = lim sup j. 9
10 Theorem 3.3. Let I be a ideal such that d(j) < for every J I. The I satisfies (*). Proof. Assumig (a ) is I, we ca choose K = {k < k 2 <... } F(I) such that (a k ) is o-icreasig. Of course, <, thus Olivier s theorem a k ca be applied to the sequece (a k ) to get lim a k = 0. By assumptios, α = lim if k = d(k) = d(n \ K) > 0. Thus we have lim sup k lim a k = α 0 = 0, which implies lim k a k = 0, so that I lim a = Applicatio Lemma 2. proves a ice asymptotic behavior of p. O the other had, both statemet (2.4) ad Theorem 3. say that it is ot the case of the asymptotic behavior of r. To see this, it is sufficiet to cosider a sequece a = (a ), a > 0, such that the series a is coverget ad a does ot ted to 0. Nevertheless, some iformatio o the asymptotic behavior of r ca be derived. The iequality i (2.) implies a > r ad, cosequetly, we obtai (4.) r < S <. Recall (Defiitio 3.3) that, for every ε > 0, T ε (a) = { N; r ε}. The (4.) implies r S > r ε ad, cosequetly, T ε (a) I c = series with positive terms, we have T ε (a) { X N; x X (4.2) I c - lim r = 0. T ε (a) Sice I c - lim (a r ) = 0, the followig theorem [6] holds. x < }. Thus, for every coverget Theorem 4.. (Šalát, Toma) For every coverget series a of positive terms ad each ideal I I c we have I- lim a = 0. 0
11 Remark 4.. It is a easy exercise to show that the ideal I c satisfies the (AP) coditio ad, aalogously to (.), for ay pair of admissible ideals I J the implicatio I - lim a = L J - lim a = L holds for every sequece (a ). Cosequetly, i the previous theorem the I- covergece ca be substituted by the I -covergece. Theorem 4.2. For every coverget series a of positive terms ad each ideal I I c we have I - lim a = 0. Refereces [] S. Badyopadhyay: Mathematical Aalysis - Problems ad Solutios, Academic Publishers (2006), ISBN [2] K. Kopp: Theorie ud Awedug der uedliche Reihe. 3 Aufl., Spriger 93 [3] P. Kostyrko, T., Šalát, W. Wilczyski: I-covergece. Real Aalysis Exchage 26 (2000/0), o. 2, [4] J. Krzyž: Twierdzeie Oliviera i jego uogóleia. Prace Mat. 2 (956), [5] L. Olivier: Remarques sur les séries ifiies et leur covergece. J.Reie Agew. Math. 2 (827), 3 44 [6] T. Šalát, V. Toma: Olivier s theorem ad statistical covergece. Aales Mathématiques Blaise Pascal 0 (2003), Authors addresses: Alai Faisat, Départemet de Mathématiques ad Istitut Camille Jorda, Uiversité Jea Moet Sait-Étiee cedex 2, Frace (Sait-Étiee), 23 rue du Dr Paul Michelo, faisat@uiv-st-etiee.fr, Georges Grekos, Départemet de Mathématiques ad Istitut Camille Jorda, Uiversité Jea Moet (Sait-Étiee), 23 rue du Dr Paul Michelo, Sait-Étiee cedex 2, Frace grekos@uiv-st-etiee.fr, Ladislav Mišík, Departmet of Mathematics ad IT4 Iovatios Cetre of Excellece, Uiversity of Ostrava, 30. duba 22, Ostrava, Czech Republic ladislav.misik@osu.cz.
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 informationConvergence 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 informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More informationd) If the sequence of partial sums converges to a limit L, we say that the series converges and its
Ifiite Series. Defiitios & covergece Defiitio... Let {a } be a sequece of real umbers. a) A expressio of the form a + a +... + a +... is called a ifiite series. b) The umber a is called as the th term
More informationChapter 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 informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More informationMeasure 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 informationRiesz-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 informationInfinite 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 informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationChapter 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 informationn=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 informationMAT1026 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 informationMath 140A Elementary Analysis Homework Questions 3-1
Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
More informationBoundaries 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 informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationA NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720
More informationDefinition 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 information1 Lecture 2: Sequence, Series and power series (8/14/2012)
Summer Jump-Start Program for Aalysis, 202 Sog-Yig Li Lecture 2: Sequece, Series ad power series (8/4/202). More o sequeces Example.. Let {x } ad {y } be two bouded sequeces. Show lim sup (x + y ) lim
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
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 informationIntroduction to Probability. Ariel Yadin. Lecture 2
Itroductio to Probability Ariel Yadi Lecture 2 1. Discrete Probability Spaces Discrete probability spaces are those for which the sample space is coutable. We have already see that i this case we ca take
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationCouncil for Innovative Research
ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this
More informationCommutativity 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 informationSequences and Series
Sequeces ad Series Sequeces of real umbers. Real umber system We are familiar with atural umbers ad to some extet the ratioal umbers. While fidig roots of algebraic equatios we see that ratioal umbers
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationLecture 2. The Lovász Local Lemma
Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio
More informationIf 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 informationMath 25 Solutions to practice problems
Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +
More information62. 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 information1 Introduction. 1.1 Notation and Terminology
1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More informationPart A, for both Section 200 and Section 501
Istructios Please write your solutios o your ow paper. These problems should be treated as essay questios. A problem that says give a example or determie requires a supportig explaatio. I all problems,
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
More informationLimit superior and limit inferior c Prof. Philip Pennance 1 -Draft: April 17, 2017
Limit erior ad limit iferior c Prof. Philip Peace -Draft: April 7, 207. Defiitio. The limit erior of a sequece a is the exteded real umber defied by lim a = lim a k k Similarly, the limit iferior of a
More informationTauberian Conditions in Terms of General Control Modulo of Oscillatory Behavior of Integer Order of Sequences
Iteratioal Mathematical Forum, 2, 2007, o. 20, 957-962 Tauberia Coditios i Terms of Geeral Cotrol Modulo of Oscillatory Behavior of Iteger Order of Sequeces İ. Çaak Departmet of Math., Ada Mederes Uiversity,
More informationAn elementary proof that almost all real numbers are normal
Acta Uiv. Sapietiae, Mathematica, 2, (200 99 0 A elemetary proof that almost all real umbers are ormal Ferdiád Filip Departmet of Mathematics, Faculty of Educatio, J. Selye Uiversity, Rolícej šoly 59,
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationSeunghee 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 information1. 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 information7 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 informationLONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES
J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >
More informationChapter 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 information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationLECTURE SERIES WITH NONNEGATIVE TERMS (II). SERIES WITH ARBITRARY TERMS
LECTURE 4 SERIES WITH NONNEGATIVE TERMS II). SERIES WITH ARBITRARY TERMS Series with oegative terms II) Theorem 4.1 Kummer s Test) Let x be a series with positive terms. 1 If c ) N i 0, + ), r > 0 ad 0
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationMath 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 informationThe value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng
The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,
More informationTENSOR 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 information2.4.2 A Theorem About Absolutely Convergent Series
0 Versio of August 27, 200 CHAPTER 2. INFINITE SERIES Add these two series: + 3 2 + 5 + 7 4 + 9 + 6 +... = 3 l 2. (2.20) 2 Sice the reciprocal of each iteger occurs exactly oce i the last series, we would
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More informationAxioms 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 informationThe Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.
Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure
More informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each
More informationReal Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim
Real Aalysis Fall 004 Take Home Test SOLUTIONS. Use the defiitio of a limit to show that (a) lim si = 0 (b) Proof. Let ε > 0 be give. Defie N >, where N is a positive iteger. The for ε > N, si 0 < si
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationDistribution of Random Samples & Limit theorems
STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationIntroduction to Probability. Ariel Yadin
Itroductio to robability Ariel Yadi Lecture 2 *** Ja. 7 ***. Covergece of Radom Variables As i the case of sequeces of umbers, we would like to talk about covergece of radom variables. There are may ways
More informationBenaissa 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 informationAn 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 informationThe 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 informationMASSACHUSETTS 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 informationJournal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula
Joural of Multivariate Aalysis 102 (2011) 1315 1319 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Superefficiet estimatio of the margials
More informationSolutions to Tutorial 3 (Week 4)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More informationON 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 informationAN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS. Robert DEVILLE and Catherine FINET
2001 vol. XIV, um. 1, 95-104 ISSN 1139-1138 AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS Robert DEVILLE ad Catherie FINET Abstract This article is devoted to a extesio of Simos iequality. As a cosequece,
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationChapter 7 Isoperimetric problem
Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More informationOn equivalent strictly G-convex renormings of Banach spaces
Cet. Eur. J. Math. 8(5) 200 87-877 DOI: 0.2478/s533-00-0050-3 Cetral Europea Joural of Mathematics O equivalet strictly G-covex reormigs of Baach spaces Research Article Nataliia V. Boyko Departmet of
More informationMathematical Induction
Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a
More informationSequence 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 informationTopics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.
MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13
More informationSolutions to Tutorial 5 (Week 6)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial 5 (Wee 6 MATH2962: Real ad Complex Aalysis (Advaced Semester, 207 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationMath 341 Lecture #31 6.5: Power Series
Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series
More informationThe random version of Dvoretzky s theorem in l n
The radom versio of Dvoretzky s theorem i l Gideo Schechtma Abstract We show that with high probability a sectio of the l ball of dimesio k cε log c > 0 a uiversal costat) is ε close to a multiple of the
More informationMath 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 informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationON 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 informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationOn the behavior at infinity of an integrable function
O the behavior at ifiity of a itegrable fuctio Emmauel Lesige To cite this versio: Emmauel Lesige. O the behavior at ifiity of a itegrable fuctio. The America Mathematical Mothly, 200, 7 (2), pp.75-8.
More informationMath F215: Induction April 7, 2013
Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here
More informationLecture 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 informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..
More informationBest bounds for dispersion of ratio block sequences for certain subsets of integers
Aales Mathematicae et Iformaticae 49 (08 pp. 55 60 doi: 0.33039/ami.08.05.006 http://ami.ui-eszterhazy.hu Best bouds for dispersio of ratio block sequeces for certai subsets of itegers József Bukor Peter
More informationFeedback in Iterative Algorithms
Feedback i Iterative Algorithms Charles Byre (Charles Byre@uml.edu), Departmet of Mathematical Scieces, Uiversity of Massachusetts Lowell, Lowell, MA 01854 October 17, 2005 Abstract Whe the oegative system
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationHoggatt 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 informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationMA131 - Analysis 1. Workbook 9 Series III
MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................
More information