QUALITATIVE PROPERTIES OF IDEAL CONVERGENT SUBSEQUENCES AND REARRANGEMENTS. 1. Introduction

Size: px
Start display at page:

Download "QUALITATIVE PROPERTIES OF IDEAL CONVERGENT SUBSEQUENCES AND REARRANGEMENTS. 1. Introduction"

Transcription

1 QUALITATIVE PROPERTIES OF IDEAL CONVERGENT SUBSEQUENCES AND REARRANGEMENTS MAREK BALCERZAK, SZYMON G LA B, AND ARTUR WACHOWICZ Abstract. We ivestigate the Baire category of I-coverget subsequeces ad rearragemets of a diverget sequece s = (s ) of reals, if I is a ideal o N havig the Baire property. We also discuss the measure of the set of I-coverget subsequeces for some classes of ideals o N. Our results geeralize theorems due to H. Miller ad C. Orha (2001). 1. Itroductio Deote N := 1, 2,.... Let s = (s ) R N be a give sequece. Firstly, we are iterested i subsequeces of s. Let T 0, 1 N deote the set of all sequeces with ifiite umber of oes. For x = (x ) T we geerate a subsequece sx of s i such a way that, if t is a positio of the th 1 i the sequece x, the (sx) := s t for N. Clearly, all subsequeces of s ca be coded i this maer (ad the codig is oe-to-oe). It is kow that the Cator space 0, 1 N equipped with the product topology is complete. Observe that T is a G δ subset of 0, 1 N, therefore by the Alexadrov theorem, it is completely metrizable. So, we may apply the Baire category theorem to the space T while studyig sets of subsequeces of s. Secodly, we are iterested i rearragemets of the sequece s. Recall that N N equipped with the product topology is a complete space, ad the set P N N of all bijectios from N oto itself (permutatios of N) is a G δ subspace [19, p. 66], so it is completely metrizable. Hece the Baire category theorem works i P. Rearragemets of s are sequeces of the form (s p() ) for p P. Let us recall some useful defiitios ad facts o ideals of subsets of N (cf. [14],[8]). We say that a ideal I P(N) is admissible if N / I ad the ideal Fi of all fiite subsets of N is cotaied i I. From ow o, we will cosider oly admissible ideals; we will simply call them ideals o N. Ideals o N ca be treated (via the characteristic fuctios) as subsets of the Polish space 0, 1 N, so they ca have the Baire property, be Borel, aalytic, coaalytic, ad so o. The followig importat fact is due to Jalali-Naii [12] ad Talagrad [20]; see also [21, Theorem 1, Sectio 8]. Lemma 1.1. Let I be a ideal o N. The followig coditios are equivalet: I has the Baire property; I is meager; there is a ifiite sequece 1 < 2 <... of itegers i N such that o member of I cotais ifiitely may itervals [ i, i+1 ) i N Mathematics Subject Classificatio. 40A35, 40A05, 54E52, 28A05. Key words ad phrases. Ideal covergece, Baire category, Lebesgue measure, subsequece, rearragemet. 1

2 2 MAREK BALCERZAK, SZYMON G LA B, AND ARTUR WACHOWICZ A ideal I o N is called maximal if there is o ideal o N which is a proper superset of I. It is well kow that I is maximal if ad oly if, for every partitio A, B of N ito ifiite sets, exactly oe of the coditios A / I, B / I is true. If I is a ideal o N ad (s ) is a sequece of reals, we say (cf. [14]) that (s ) is I-coverget to t R (ad write I-lim s = t) if for every ε > 0 we have N: s t ε I. It is easy to see that if I = Fi, we get the usual covergece of (s ) to t. Also, let us metio the case whe I equals I d, the desity ideal which cosists of sets A N with asymptotic desity zero. (Recall that the asymptotic desity of A N is give by d(a) := lim A [1, ] /, provided the limit exists.) I this case we speak about statistical covergece (see [9], [11]). For several iterestig applicatios of statistical ad ideal covergece, see for istace [10],[5],[7],[1],[4]. 2. Results o the Baire category Give a ideal I o N ad a diverget sequece s = (s ) R N, the Baire category (i the spaces T ad P, respectively) of the followig two sets will be ivestigated: S I s := x T : sx is I-coverget, R I s := p P : (s p() ) is I-coverget. The motivatio of such studies comes from the results by Miller ad Orha [16] who proved that for I := I d these sets are of the first category. From ow o, sets of the first category will be called meager, ad residual sets will be called comeager. Theorem 2.1. Let I be a ideal o N with the Baire property ad let s = (s ) be a diverget sequece of reals. The the sets S I s ad R I s are meager i T ad P, respectively. Proof. Note that, if s is diverget to or to, the S I s = = R I s. Ideed, if a subsequece s of s is I-coverget to t R, the a subsequece of s is coverget to t which is impossible. Also, if a rearragemet s = (s p() ) of s is I-coverget to t R, the a subsequece of s is coverget to t which is impossible. Cosequetly, from ow o we assume that s has at least two differet partial limits a, b where a < b. Pick α, β such that a < α < β < b. At first we will show that Ss I is meager. Sice I has the Baire property, by Lemma 1.1 fix a ifiite sequece 1 < 2 <... of itegers i N such that o member of I cotais ifiitely may itervals [ i, i+1 ). For ay m N, defie A m := x T : ( k N)( k > m & (sx) [k, k+1 ) α & (sx) [k+1, k+2 ) β). (Here (sx) [k, k+1 ) α meas that (sx) i α for each i [ k, k+1 ).) Note that m N A m T \ S I s. Ideed, if x m N A m, each of the sets N: (sx) α ad N: (sx) β cotais ifiitely may itervals of the form [ k, k+1 ), hece it does ot belog to I. Thus sx is ot I-coverget. Cosequetly, it suffices to show that every set A m is comeager i T. Fix m N. We will prove that every ope set U from a stadard coutable base of topology i T (iherited from 0, 1 N ) cotais a ope subset icluded i A m. This will demostrate that A m cotais a dese G δ set, hece it is comeager. So, cosider a basic ope set U := T x 0, 1 N : x exteds (x 1,..., x d ).

3 QUALITATIVE PROPERTIES OF IDEAL CONVERGENT SUBSEQUENCES 3 Without loss of geerality, we may assume that the sequece x := (x 1,..., x d ) cotais at least m oes (i fact, we may assume that every member of the base satisfies this property). Let the umber of oes i x be equal to t m. Put k := mii N: i > t. We ca exted x to a sequece (x 1,..., x q ) i which there are precisely k 1 oes ad x q := 1. The proceed as follows. Sice a is a limit poit of the sequece s, fid iductively idices i k < i k +1 < < i k+1 1, greater tha d, for which the respective terms of the sequece s are α. Let x i, for these idices i, be equal to 1, ad cosider the ext extesio of x to a sequece where the remaiig terms are filled up by zeros. (x 1,..., x q,... x ik,..., x ik+1 1 ) I the same maer, sice b is a limit umber of s, we ca fid the ext idices i k+1 < i k+1 +1 < i k+2 1, for which the respective terms of the sequece s are β. Let x i, for these idices i, be equal to 1, ad cosider the fial extesio of x to a sequece x := (x 1,..., x q,... x ik,..., x ik+1 1, x i k+1..., x ik+2 1 ) where the remaiig terms are filled up by zeros. Let V := T x 0, 1 N : x exteds x. The V is a ope subset of U. Moreover, V A m sice, if x V, the coditios k > m, (sx) [k, k+1 ) α ad (sx) [k+1, k+2 ) β are fulfilled. The proof for R I s is similar. For ay m N, let A m := p P : ( k N)( k > m & (s p( ) [k, k+1 ) α & s p( ) [k+1, k+2 ) β). We show that every set A m is comeager i P. So, fix m N ad cosider a basic ope set U := P p N N : p exteds x where x := (x 1,..., x d ) is a sequece with distict terms. We may assume that d m. Pick the smallest k N such that k > d. The we ca choose distict umbers p(d + 1),..., p( k ),..., p( k+1 1), p( k+1 ),..., p( k+2 1) take from N \ x 1,..., x d ad fulfillig the followig coditios: Put ad s p(i) α for i = k, k + 1,..., k+1 1; s p(i) β for i = k+1, k+1 + 1,..., k+2 1. x := (x 1,..., x d,... p( k ),..., p( k+1 1), p( k+1 )..., p( k+2 1) V := P p N N : x exteds x. The V is ope ad icluded i A m U. This implies that A m is comeager i P, ad so is A := m N A m. Hece Rs I icluded i P \ A is meager.

4 4 MAREK BALCERZAK, SZYMON G LA B, AND ARTUR WACHOWICZ Theorem 2.1 geeralizes results of [16, Theorems 3.1, 5.1(b)] dealig with a special case whe I := I d. Note that, i [16], a differet (but equivalet) approach was proposed to code subsequeces (istead of x 0, 1 N, biary expasios of reals x (0, 1] are used). Let us show some cosequeces of Theorem 2.1. We will formulate several equivalet coditios for the usual covergece of a sequece i the laguage of the Baire category of ideal coverget subsequeces ad rearragemets. Corollary 2.2. Let s = (s ) be a sequece of reals ad let I be a ideal o N with the Baire property. The followig coditios are equivalet: (i) s is coverget; (ii) Ss I = T ; (iii) Ss I is comeager i T ; (iv) Ss I is omeager i T. Proof. To show (i) (iii) recall that, if (i) holds, say s is coverget to t R, the all subsequeces of s are coverget to t, ad also I-coverget to t. Hece Ss I = T ad so, (ii) is true. Implicatios (ii) (iii) ad (iii) (iv) are trivial, ad Theorem 2.1 yields implicatio (iv) (i). Aalogously, we obtai Corollary 2.3. Let s = (s ) be a sequece of reals ad let I be a ideal o N with the Baire property. The followig coditios are equivalet: (i) s is coverget; (ii) Rs I = P ; (iii) Rs I is comeager i P ; (iv) Rs I is omeager i P. Observe that, if I is a maximal ideal o N, the assertio of Theorem 2.1 is false. Ideed, it is kow that every bouded sequece of reals is I-coverget (cf. [14, Lemma 5.2]). Hece it suffices to cosider a bouded diverget sequece s ad the Ss I = T, Rs I = P. Note that maximal ideals do ot have the Baire property (cf. [13, 8.50]). 3. Some results i the measure case It is atural to ask whether a measure couterpart of Theorem 2.1 is true i the case of the set Ss I. Namely, cosider the uiform probability measure o 0, 1 ad let µ deote the respective product measure o 0, 1 N which sometimes is called Lebesgue measure o 0, 1 N (cf. [19, Example ]). I fact, µ is strictly associated with liear Lebesgue measure o [0, 1] (whe oe uses the Cator cotiuous fuctio from 0, 1 N oto [0, 1]). The, by measurable subsets of 0, 1 N we mea sets belogig to the µ-completio of the respective product σ-algebra o 0, 1 N. Of course, T as a cocoutable subset of 0, 1 is of full µ-measure (that is µ(t ) = 1). If we treat 0, 1 as the group Z 2, the space 0, 1 N ca be treated as the compact metric group (Z 2 ) N, ad the µ is the respective Haar measure. We propose a prelimiary observatio (Propositio 3.1) which shows a dichotomy for Ss I, provided that I is a aalytic or a coaalytic ideal o N (thus it is a special measurable subset of 0, 1 N ).

5 QUALITATIVE PROPERTIES OF IDEAL CONVERGENT SUBSEQUENCES 5 We eed oe more otio. Give a ideal I o N, we say that a sequece (s ) of reals satisfies I-Cauchy coditio (cf. [6]) if for every ε > 0 there is N N such that N: s s N ε I. I a similar way, oe ca defie I-covergece ad I-Cauchy coditio i a metric space. Recall that (cf. [6]), i a complete metric space, the classes of I-coverget ad of I-Cauchy sequeces are equal. So, the sets Ss I ca be expressed i the form (1) Ss I = x T : i N: (sx) i (sx) N ε I; ε>0 N N Propositio 3.1. Let s R N ad let I be a ideal o N which is a aalytic or a coaalytic subset of 0, 1 N. The S I s is aalytic or coaalytic i T, ad either of measure 0 or 1. Proof. A set E 0, 1 N (see [17]) is called a tail set if, wheever x E ad y 0, 1 N differs from x i a fiite umber of coordiates, the y E. By [17, Theorem 21.3] if a tail set is measurable the it is either of measure 0 or 1. Observe that S I s, treated as a subset of 0, 1 N, is a tail set. If we show that Ss I is measurable, we will get the secod assertio (ote that 0, 1 N \ T is coutable). We cosider the expressio (1) with ε take from the set Q + of positive ratioals. For ε Q + ad N N defie f ε,n : T 0, 1 N as the sequece of characteristic fuctios f ε,n (x) := (χ i N: (sx)i (sx) N ε(j)) j N, x T. The Ss I = ε Q + N N f 1 ε,n [I]. To fiish the proof we eed to show that every fuctio f ε,n is cotiuous sice the (by the respective properties of aalytic ad coaalytic sets; see [19]) the set S I s will be aalytic or coaalytic, hece it will be measurable. Let f := f ε,n. It suffices to prove that every coordiate f j := χ i N: (sx)i (sx) N ε(j) of f is cotiuous. Fix j N. Let x T for N ad assume that x x T. We will show that f j (x ) f j (x). Let for example f j (x) = 1 (the secod case is aalogous). Hece (sx) j (sx) N ε. Deote by k the maximum of the Nth ad the jth positios of oes i the sequece x. Sice x x, there is 0 N such that, for ay 0, the first k terms of x ad x are equal. That is why (sx ) j (sx ) N ε, ad fially f j (x ) = f j (x) = 1 for ay 0. Remark 1. I a aalogous way, oe ca prove that, if I is aalytic or coaalytic, the for ay sequece s R N ad ay t R, the set x T : I- lim(sx) i = t = x T : i N: (sx) i t ε I i ε Q + is aalytic or coaalytic, ad either of measure 0 or 1 (observe that this is a tail set). I [15], [16], the measure of S I s was ivestigated, i the case I := I d. Note that I d is a F σδ subset of 0, 1 N (cf. [8]). We summarize the respective results of [15] ad [16] i the followig theorem. Theorem 3.2. ([15],[16]) For I := I d ad a sequece s = (s ) of reals, the followig coditios are equivalet: (i) s is I-coverget; (ii) µ(x T : I- lim (sx) = t) = 1 for some t R; (iii) µ(s I s ) = 1.

6 6 MAREK BALCERZAK, SZYMON G LA B, AND ARTUR WACHOWICZ Proof. The equivalece (i) (ii) was show i [15, Theorem 3], with I-lim s = t i (i). Implicatio (ii) (iii) is obvious. By [16, Theorem 3.5], if s is ot I-coverget, the µ(t \S I s ) = 1. Cosequetly, if µ(s I s ) = 1, the s is I-coverget. This yields (iii) (i). Theorem 3.2 shows that the measure aalogue of Theorem 2.1 is false. Ideed, it suffices to cosider a diverget sequece s which is I d -coverget ad the µ(s I d s ) = 1 by Theorem 3.2. Now, we are goig to exted Theorem 3.2 to a wider class of ideals. Let I be a ideal o N. A fuctio f : N N is called bi-i-ivariat if A I f[a] I for every A N (if is true, we say that f is I-ivariat). We will eed the followig fact (cf. [3, Propositio 24]). Propositio 3.3 ([3]). Let f, g : N N be bi-i-ivariat ijectios such that f[n] g[n] = ad f[n] g[n] = N. The, for ay sequece (s ) of reals ad a poit t R, we have I- lim s = t (I- lim s f() = t ad I- lim s g() = t). For a 0-1 sequece x T let 1 < 2 <... := k N: x k = 1. Defie f x : N N by f x (k) = k, k N, ad let T I := x T : f x is bi-i-ivariat. We will say that a ideal I o N has property (G) if µ(t I ) = 1. Theorem 3.4. Let I be a ideal o N. For a sequece s = (s ) of reals, cosider the followig coditios: (i) s is I-coverget; (ii) µ(x T : I- lim (sx) = t) = 1 for some t R; (iii) µ(s I s ) = 1. The (i) ad (ii) are equivalet, provided that I has property (G). Implicatio (ii) (iii) is always true. Implicatio (iii) (i) holds provided that I is aalytic or coaalytic ad I has property (G). Cosequetly, uder these two assumptios o I, coditios (i),(ii),(iii) are equivalet. Proof. Assume that I has property (G). To show (i) (ii), assume that I-lim s = t R. x T I. Hece f x is bi-i-ivariat. Let 1 < 2 <... := k N: x k = 1. Fix ε > 0. The Let i N: (sx) i t ε = i N: s i t ε = fx 1 [i N: s i t ε]. We have i N: s i t ε I. Thus f 1 x [i N: s i t ε] I by the bi-i-ivariace of f x. Cosequetly, sx is I-coverget to t. By property (G) ad the choice of x, we obtai (ii). To show (ii) (i), let t R be such that µ(b) = 1 where B := x T : I- lim (sx) = t. If x T, deote by x c := 1 x, the coverse of x i the group (Z 2 ) N, where 1 := (1, 1,... ). By property (G) we have µ(t I ) = 1, hece µ(1 T I ) = 1 sice µ is the Haar measure. Pick x B T I (1 T I ). Let 1 < 2 <... := k N: x k = 1 = f x [N] ad m 1 < m 2 <... := k N: x c k = 1 = f x c[n]. The f x [N] f x c[n] =, f x [N] f x c[n] = N ad I- lim (sx) = t I- lim s i = t I- lim s fx() = t, I- lim (sx c ) = t I- lim s mi = t I- lim s fx c () = t. Hece, usig the bi-ivariace of f x ad f x c, we obtai I-lim s = t by Propositio 3.3. Implicatio (ii) (iii) is obvious (o extra assumptio o I is eeded).

7 QUALITATIVE PROPERTIES OF IDEAL CONVERGENT SUBSEQUENCES 7 Now, let I be aalytic or coaalytic, with property (G). To prove (iii) (i), we follow some ideas from [16, Theorem 3.5]. Assume that µ(s I s ) = 1. Pick x 0 from the set H := T I (1 T I ) S I s (1 S I s ) which is of µ-measure 1. The f x0 ad f x c 0 are bi-i-ivariat, ad the subsequeces sx 0 ad sx c 0 are I- coverget to t ad t, respectively. If t = t, the (i) follows from Propositio 3.3. Assume that t t. Fix ay x H ad suppose that sx is I-coverget to some u / t, t. Take ε > 0 such that the sets (t ε, t + ε), (t ε, t + ε) ad (u ε, u + ε) are pairwise disjoit. The : (sx 0 ) t ε I ad sice f x0 is I-ivariat, we have f x0 (): (sx 0 ) t ε I. Thus f x0 (): (sx 0 ) u < ε I. Similarly f x c 0 (): (sx c 0 ) u < ε I. Sice : (sx) u ε I, the f x (): (sx) u ε I. Moreover, f x (): (sx) u < ε f x0 (): (sx 0 ) u < ε f x c 0 (): (sx c 0 ) u < ε. Therefore f x maps N oto a set from I which cotradicts the bi-i-ivariace of f x. µ-almost every x T, the sequece sx is I-coverget either to t or to t. Hece, for Sice I is aalytic or coaalytic, by Remark 1 we ifer that x T : (sx) is I-coverget to t ad x T : (sx) is I-coverget to t are 0-1 sets with respect to µ. However, their uio is of full µ-measure. Hece oe of them has full µ-measure. Now, we ca use (ii) (i). Let NR := x T : d( N: x = 1) = 1/2. Recall that µ(nr) = 1, by the Borel theorem o ormal umbers. If I = I d, the set x T : f x is bi-i-ivariat cotais NR ad therefore it is of full µ-measure. (This was used i the proofs of [15, Theorem 3] ad [16, Theorem 3.5].) We will preset two classes of ideals I that fulfil the iclusio NR T I. This will witess that the class of ideals with property (G) is quite rich. Let (a ) be a sequece of oegative real umbers with N a =. By I (a) deote the ideal of all sets A N with A a <. This is called the summable ideal associated with (a ); cf. [8]. Aother class cosists of desity-like ideals cosidered i [2]. For ay α (0, 1] let Note that I 1 = I d. I α := A [1, ] A N : lim sup α = 0. Propositio 3.5. (I) Let (a ) be a oicreasig sequece of positive reals with N a =. Assume that there is C > 0 such that a /a 2 C for each N. The I (a) has property (G). (II) The ideal I α has property (G) for each α (0, 1]. Proof. Fix x NR. We claim that f x () 4 for all but fiitely may s. Suppose ot. The there are ifiitely may s such that f x () > 4. Fix 0 N such that i : x i = 1 > 1 3 for every 0. Take 1 0 with f x ( 1 ) > 4 1. Sice f x is icreasig, f x () > 4 1 for every 1. Thus i 4 1 : x i = , a cotradictio. From ow o, we fix m 0 N such that f x () 4 for all m 0. We will prove that f x is bi-i-ivariat for ideals I cosidered i statemets (I) ad (II).

8 8 MAREK BALCERZAK, SZYMON G LA B, AND ARTUR WACHOWICZ (I) Let A N. Sice (a ) is oicreasig, A I (a) implies f x [A] I (a). Assume that f x [A] I (a ). The A, m 0 a C 2 A, m 0 a 4 A, m 0 a fx() < which shows that A I (a). (II) Note that each icreasig ijectio from N to N is I α -ivariat. Let A N ad assume that f x [A] I α. Fix ε > 0 ad fid k 0 m 0 such that for all k k 0 we have The for all k k 0 we have which shows that A I α. k : A k α f x () k : A k α < ε 4 α. 4 α f x() 4k : A (4k) α Now, we preset a example of summable ideal ad a sequece of reals for which implicatio (i) (iii) i Theorem 3.4 is false. Example 2. Defie I as follows: for A N let A I A (2N + 1) Fi. Note that I is a summable ideal; amely I = I (a) where a 2 := 0 ad a 2+1 := 1 for all N. By the Borel-Catelli lemma, a sequece x T cotais ifiitely may blocks (1, 0, 1, 1, 0, 1) with probability 1 (i.e. with µ-measure 1). Defie E := x T : x k = x k+2 = x k+3 = x k+5 = 1, x k+1 = x k+4 = 0, for ifiitely may k N. Let s := (a ). Clearly, s is I-coverget to 1. Observe that every I-coverget subsequece of s with odd idices is coverget i the usual way. We will show that sx is ot I-coverget for every x E. Fix x E. By K deote the ifiite set of idices k such that (x k,..., x k+5 ) = (1, 0, 1, 1, 0, 1). Let k N: x k = 1 = 1 < 2 < 3 <.... To prove that sx is ot I-coverget, we eed to show that the sequece (a 2k+1 ) k N cotais ifiitely may zeros ad ifiitely may oes. This holds sice, for ifiitely may eve k s, the idices k are odd, ad for ifiitely may odd k s, the idices k are also odd. Ideed, fix k K. Cosider the followig four cases. Case 1. k is eve ad k is eve. The k + 2 is eve ad k+2 is odd, ad k + 5 is odd ad k+5 is odd. Case 2. k is eve ad k is odd. The k + 3 is odd ad k+3 is odd. Case 3. k is odd ad k is eve. The k + 2 is odd ad k+2 is odd, ad k + 5 is eve ad k+5 is odd. Case 4. k is odd ad k is odd. The k + 3 is eve ad k+2 is odd. Sice sx is ot I-coverget for every x E, we have µ(s I c ) = 0. Note that summable ideals ad ideals of the form I α, α (0, 1], are aalytic P-ideals. A ideal I o N is called a P-ideal if for ay sequece (A ) of sets i I there exists A I such that A \ A Fi for every N. We leave usolved the problem how to describe the class of aalytic P-ideals for which the equivalece of coditios (i),(ii),(iii) i Theorem 3.2 is true. Recall a importat theorem ε

9 QUALITATIVE PROPERTIES OF IDEAL CONVERGENT SUBSEQUENCES 9 of Solecki [18]: I is a aalytic P-ideal o N if ad oly if I = Exh(ϕ) for some lower semicotiuous submeasure ϕ o N (where Exh(ϕ) := A N: lim ϕ(a \ [1, ]) = 0). Refereces [1] M. Balcerzak, K. Dems, A. Komisarski, Statistical covergece ad ideal covergece for sequeces of fuctios, J. Math. Aal. Appl. 328 (2007), [2] M. Balcerzak, P. Das, M. Filipczak, J. Swaczya, Geeralized kids of desity ad the associated ideals, Acta Math. Hugar. 147 (2015), [3] M. Balcerzak, Sz. G l ab, J. Swaczya, Ideal ivariat ijectios, submitted. [4] A. Bartoszewicz, Sz. G l ab, A. Wachowicz, Remarks o ideal boudedess, covergece ad variatio of sequeces, J. Math. Aal. Appl. 375 (2011), [5] J. Coor, M. Gaichev, V. Kadets, A characterizatio of Baach spaces with separable duals via weak statistical covergece, J. Math. Aal. Appl. 244 (2000), [6] K. Dems, O I-Cauchy sequeces, Real Aal. Exchage 30 (2004/2005), [7] G. Di Maio, Lj.D.R. Kočiac, Statistical covergece i topology, Topology Appl. 156 (2008), [8] I. Farah, Aalytic quotiets. Theory of liftig for quotiets over aalytic ideals o itegers, Mem. Amer. Math. Soc. 148 (2000). [9] H. Fast, Sur la covergece statistique, Colloq. Math. 2 (1951), [10] R. Filipów, N. Mrożek, I. Rec law, P. Szuca, Ideal covergece of bouded sequeces, J. Symb. Logic 72 (2007), [11] J.A. Fridy, O statistical covergece, Aalysis 5 (1985), [12] S.A. Jalali-Naii, The mootoe subsets of Cator space, filters ad descriptive set theory, PhD thesis, Oxford [13] A.S. Kechris, Classical Descriptive Set Theory, Spriger, New York [14] P. Kostyrko, T. Šalát, W. Wilczyński, I-covergece, Real Aal. Exchage 26 ( ), [15] H.I. Miller, A measure theoretical subsequece characterizatio of statistical covergece, Tras. Amer. Math. Soc. 347 (1995), [16] H.I. Miller, C. Orha, O almost coverget ad statistically coverget subsequeces, Acta Math. Hugar. 93 (2001), [17] J.C. Oxtoby, Measure ad category, Spriger, New York [18] S. Solecki, Aalytic ideals ad their applicatios, A. Pure Appl. Logic 99 (1999), [19] S.M. Srivastava, A course of Borel sets, Spriger, New York [20] M. Talagrad, Compacts de foctios mesurables et filtres o measurables, Studia Math. 67 (1980), [21] S. Todorcevic, Topics i topology, Lecture Notes i Math. 1652, Spriger, New York Istitute of Mathematics, Lódź Uiversity of Techology, Wólczańska 215, Lódź, Polad address: marek.balcerzak@p.lodz.pl Istitute of Mathematics, Lódź Uiversity of Techology, ul. Wólczańska 215, Lódź, Polad address: szymo.glab@p.lodz.pl Istitute of Mathematics, Lódź Uiversity of Techology, Wólczańska 215, Lódź, Polad address: artur.wachowicz@p.lodz.pl

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.

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

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

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

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

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

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

(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

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

Council for Innovative Research

Council 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 information

Integrable 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

Integrable 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 information

The Boolean Ring of Intervals

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

MATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n

MATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n MATH 43 FINAL EXAM Math 43 fial exam, 3 May 28. The exam starts at 9: am ad you have 5 miutes. No textbooks or calculators may be used durig the exam. This exam is prited o both sides of the paper. Good

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

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

lim za n n = z lim a n n.

lim 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 information

MAS111 Convergence and Continuity

MAS111 Convergence and Continuity MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece

More information

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

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

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2

More information

A REMARK ON A PROBLEM OF KLEE

A REMARK ON A PROBLEM OF KLEE C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property

More information

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.

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

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS

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

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

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng

The 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 information

1 Introduction. 1.1 Notation and Terminology

1 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 information

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1 Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity

More information

5 Many points of continuity

5 Many points of continuity Tel Aviv Uiversity, 2013 Measure ad category 40 5 May poits of cotiuity 5a Discotiuous derivatives.............. 40 5b Baire class 1 (classical)............... 42 5c Baire class 1 (moder)...............

More information

Some vector-valued statistical convergent sequence spaces

Some vector-valued statistical convergent sequence spaces Malaya J. Mat. 32)205) 6 67 Some vector-valued statistical coverget sequece spaces Kuldip Raj a, ad Suruchi Padoh b a School of Mathematics, Shri Mata Vaisho Devi Uiversity, Katra-82320, J&K, Idia. b School

More information

Introduction to Probability. Ariel Yadin. Lecture 2

Introduction 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 information

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover. Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is

More information

BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear

BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS Abstract. The aim of this paper is to give sufficiet coditios for a quasicovex setvalued mappig to be covex. I particular, we recover several kow characterizatios

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

A NOTE ON ϱ-upper CONTINUOUS FUNCTIONS. 1. Preliminaries

A NOTE ON ϱ-upper CONTINUOUS FUNCTIONS. 1. Preliminaries Tatra Mt Math Publ 44 (009), 5 58 DOI: 0478/v07-009-0055-0 t m Mathematical Publicatios A NOTE ON ϱ-upper CONTINUOUS FUNCTIONS Stais law Kowalczyk Katarzya Nowakowska ABSTRACT I the preset paper, we itroduce

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

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

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

sin(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 information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

On equivalent strictly G-convex renormings of Banach spaces

On 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 information

1 Lecture 2: Sequence, Series and power series (8/14/2012)

1 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

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]

More information

MA131 - Analysis 1. Workbook 3 Sequences II

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

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

Approximation by Superpositions of a Sigmoidal Function

Approximation by Superpositions of a Sigmoidal Function Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 22 (2003, No. 2, 463 470 Approximatio by Superpositios of a Sigmoidal Fuctio G. Lewicki ad G. Mario Abstract. We geeralize

More information

Math 140A Elementary Analysis Homework Questions 3-1

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

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai

More information

DANIELL AND RIEMANN INTEGRABILITY

DANIELL AND RIEMANN INTEGRABILITY DANIELL AND RIEMANN INTEGRABILITY ILEANA BUCUR We itroduce the otio of Riema itegrable fuctio with respect to a Daiell itegral ad prove the approximatio theorem of such fuctios by a mootoe sequece of Jorda

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

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck! Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad

More information

Properties of Fuzzy Length on Fuzzy Set

Properties of Fuzzy Length on Fuzzy Set Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,

More information

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

B Supplemental Notes 2 Hypergeometric, Binomial, Poisson and Multinomial Random Variables and Borel Sets

B Supplemental Notes 2 Hypergeometric, Binomial, Poisson and Multinomial Random Variables and Borel Sets B671-672 Supplemetal otes 2 Hypergeometric, Biomial, Poisso ad Multiomial Radom Variables ad Borel Sets 1 Biomial Approximatio to the Hypergeometric Recall that the Hypergeometric istributio is fx = x

More information

REMARKS ON SMALL SETS ON THE REAL LINE

REMARKS ON SMALL SETS ON THE REAL LINE Tatra Mt. Math. Publ. 42 2009, 7 80 DOI: 0.2478/v027-009-0007-8 t m Mathematical Publicatios REMARKS ON SMALL SETS ON THE REAL LINE Ma lgorzata Filipczak Elżbieta Wager-Bojakowska ABSTRACT. We cosider

More information

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS ARCHIVU ATHEATICU BRNO Tomus 40 2004, 33 40 SOE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS E. SAVAŞ AND R. SAVAŞ Abstract. I this paper we itroduce a ew cocept of λ-strog covergece with respect to a Orlicz

More information

Math 341 Lecture #31 6.5: Power Series

Math 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 information

FUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures

FUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures FUNDAMENTALS OF REAL ANALSIS by Doğa Çömez V. PRODUCT MEASURE SPACES V.1. Product measures Let (, A, µ) ad (, B, ν) be two measure spaces. I this sectio we will costruct a product measure µ ν o that coicides

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

An elementary proof that almost all real numbers are normal

An 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 information

ON THE FUZZY METRIC SPACES

ON THE FUZZY METRIC SPACES The Joural of Mathematics ad Computer Sciece Available olie at http://www.tjmcs.com The Joural of Mathematics ad Computer Sciece Vol.2 No.3 2) 475-482 ON THE FUZZY METRIC SPACES Received: July 2, Revised:

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

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

ALGEBRABILITY OF CONDITIONALLY CONVERGENT SERIES WITH CAUCHY PRODUCT

ALGEBRABILITY OF CONDITIONALLY CONVERGENT SERIES WITH CAUCHY PRODUCT ALGEBRABILITY OF CONDITIONALLY CONVERGENT SERIES WITH CAUCHY PRODUCT ARTUR BARTOSZEWICZ AND SZYMON G LA B Abstract. We show that the set of coditioally coverget real series cosidered with Cauchy product

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

A NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim

A NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim Korea J. Math. 23 (2015), No. 4, pp. 601 605 http://dx.doi.org/10.11568/kjm.2015.23.4.601 A NOTE ON SPECTRAL CONTINUITY I Ho Jeo ad I Hyou Kim Abstract. I the preset ote, provided T L (H ) is biquasitriagular

More information

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 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 information

Chapter 7 Isoperimetric problem

Chapter 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 information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

Metric Space Properties

Metric 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 information

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1 CHAINS 1.1 Chai coditios 1. Artiia ad oetheria modules. (1.1) Defiitio. Let A be a rig ad M a A-module. The module M is oetheria if every ascedig chai!!m 1 M 2 of submodules M of M is stable, that is,

More information

Solutions to Math 347 Practice Problems for the final

Solutions 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 information

Introduction to Probability. Ariel Yadin. Lecture 7

Introduction to Probability. Ariel Yadin. Lecture 7 Itroductio to Probability Ariel Yadi Lecture 7 1. Idepedece Revisited 1.1. Some remiders. Let (Ω, F, P) be a probability space. Give a collectio of subsets K F, recall that the σ-algebra geerated by K,

More information

Chapter 8. Euler s Gamma function

Chapter 8. Euler s Gamma function Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the

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

BIRKHOFF ERGODIC THEOREM

BIRKHOFF ERGODIC THEOREM BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give

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

VECTOR SEMINORMS, SPACES WITH VECTOR NORM, AND REGULAR OPERATORS

VECTOR SEMINORMS, SPACES WITH VECTOR NORM, AND REGULAR OPERATORS Dedicated to Professor Philippe G. Ciarlet o his 70th birthday VECTOR SEMINORMS, SPACES WITH VECTOR NORM, AND REGULAR OPERATORS ROMULUS CRISTESCU The rst sectio of this paper deals with the properties

More information

AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS. Robert DEVILLE and Catherine FINET

AN 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 information

Lecture 4: Grassmannians, Finite and Affine Morphisms

Lecture 4: Grassmannians, Finite and Affine Morphisms 18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,

More information

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a

More information

FUNDAMENTALS OF REAL ANALYSIS by

FUNDAMENTALS OF REAL ANALYSIS by FUNDAMENTALS OF REAL ANALYSIS by Doğa Çömez Backgroud: All of Math 450/1 material. Namely: basic set theory, relatios ad PMI, structure of N, Z, Q ad R, basic properties of (cotiuous ad differetiable)

More information

Real Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim

Real 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 information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece

More information

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

Read 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 information

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan Arkasas Tech Uiversity MATH 94: Calculus II Dr Marcel B Fia 85 Power Series Let {a } =0 be a sequece of umbers The a power series about x = a is a series of the form a (x a) = a 0 + a (x a) + a (x a) +

More information

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness Notes #3 Sequeces Limit Theorems Mootoe ad Subsequeces Bolzao-WeierstraßTheorem Limsup & Limif of Sequeces Cauchy Sequeces ad Completeess This sectio of otes focuses o some of the basics of sequeces of

More information

Assignment 5: Solutions

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

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0. 40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig

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

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

It 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 information

Probability for mathematicians INDEPENDENCE TAU

Probability for mathematicians INDEPENDENCE TAU Probability for mathematicias INDEPENDENCE TAU 2013 28 Cotets 3 Ifiite idepedet sequeces 28 3a Idepedet evets........................ 28 3b Idepedet radom variables.................. 33 3 Ifiite idepedet

More information

Mi-Hwa Ko and Tae-Sung Kim

Mi-Hwa Ko and Tae-Sung Kim J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece

More information

Sequences and Series of Functions

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