THE DESCRIPTIVE COMPLEXITY OF SERIES REARRANGEMENTS
|
|
- Nathaniel Lindsey
- 6 years ago
- Views:
Transcription
1 THE DESCRIPTIVE COMPLEXITY OF SERIES REARRANGEMENTS MICHAEL P. COHEN Abstract. We consider the descriptie complexity of some subsets of the infinite permutation group S which arise naturally from the classical series rearrangement theorems of Riemann, Ley, and Steinitz. In particular, gien some fixed conditionally conergent series of ectors in Euclidean space R d, we study the set of permutations which make the series dierge, as well as the set of permutations which make the series dierge properly. We show that both collections are Σ 0 3-complete in S, regardless of the particular choice of series.. Introduction The goal of this paper is to establish the exact descriptie complexity of some interesting subsets of the Polish group S of permutations of ω, endowed with the topology of pointwise conergence on ω, considered as a discrete set. Our methods will inole a blending of the techniques of classical real analysis and geometry, with the descriptie set theoretic notion of continuous reducibility between Polish spaces. First we recall Bernhard Riemann s celebrated rearrangement theorem of 876 [6], now a staple of eery graduate course in real analysis, which states the following remarkable fact (presented here as in [8]): gien a conditionally conergent series of real numbers a k, and two extended real numbers α, β [, ] with α β, n it is possible to find an infinite permutation π S for which lim inf a π(k) = α n n and lim sup a π(k) = β. In other words, by arying one s choice of α and β, it n is possible to rearrange the terms of a conditionally conergent infinite series so that the partial sums conerge to any particular real number, or dierge to plus or minus infinity, or een dierge properly. Almost as famous as Riemann s original theorem is the following d-dimensional analogue: Ley-Steinitz Theorem. Let k be a conditionally conergent series of ectors in R d. Then there exists an affine subspace A R d (that is, a space of the form A = + M where R d and M R d is a linear subspace) such that wheneer a A, there is π S with π(k) = a.
2 2 MICHAEL P. COHEN The statement aboe implies that the set of all possible sums of rearrangements of a conditionally conergent series of d-dimensional ectors is at least as rich as in the -dimensional case. An incomplete proof was first gien by Ley in 905 [5], and the complete proof was furnished by Steinitz in 93 [9]. Steinitz s proof, which is the one more commonly seen today, relied on a particular geometric constant for Euclidean spaces which is now commonly called the Steinitz constant. The proof is nontriial, and an excellent concise ersion of it may be found in the paper [7] by P. Rosenthal. Our proofs will also rely heaily on the existence of a Steinitz constant. The Ley-Steinitz theorem gies rise to a natural partition of S, into the set D of all permutations π for which π(k) dierges (either properly or to, where denotes the point at infinity in the one-point compactification of R d ), and the complement set S \D of permutations π for which π(k) conerges to some ector in R d. Both D and its complement are interesting nontriial sets. For instance, it is easy to obsere, as we will do briefly in Section 4, that both D and S \D are uncountable and dense in S, and also that D is a comeager set. We wish to examine these collections from the antage point of descriptie set theory, or, loosely speaking, the study of the definable subsets of Polish spaces. Definable here may refer to Borel, analytic, projectie, or any other class of wellbehaed sets, which are typically closed under continuous preimages. Of course the Borel sets may be stratified by their relatie complexity into a Borel hierarchy indexed by the countable ordinals, whose exact definition we will recall for the reader in Section 2. It is an empirical phenomenon that a great bulk of those Borel sets which present themseles in the eeryday study of mathematics will fall into the ery bottom few leels of the Borel hierarchy. Thus there has been some industry for descriptie set theorists in finding natural examples of Borel sets which are more complex than usual. For some instances of such sets, the reader may consult the well-known references [2] and Sections 23, 27, 33, and 37 of [4], or the paper [], which produces many examples in the field of ordinary differential equations. Our objectie here will be to establish the exact descriptie complexity of our set D and its complement. In classical terminology, we will show that D is G δσ but not F σδ (and hence not F σ, G δ, open, nor closed). Using the more modern notation, we proe: Theorem. Let k be any conditionally conergent series of ectors in R d, and let D S be the set of all permutations π for which D is Σ 0 3-complete. π(k) dierges. Then Of course, it follows immediately that S \D is Π 0 3-complete. Now, for π S, say that the rearrangement π(k) dierges properly if the series dierges, but does not dierge to infinity. Our methods also gie the following result:
3 Theorem 2. Let THE DESCRIPTIVE COMPLEXITY OF SERIES REARRANGEMENTS 3 k be any conditionally conergent series of ectors in R d, and let DP S be the set of all permutations π for which Then DP is Σ 0 3-complete. π(k) dierges properly. It follows that the set S \DP of series rearrangements which either conerge to a ector in R d, or which dierge to, is also a Π 0 3-complete set in S. Notice that, remarkably, none of the aboe statements depend on the nature of the particular conditionally conergent series k that we choose! Thus, we exhibit continuummany sets in S which lie no lower on the Borel hierarchy than the third leel. 2. Definitions and terminology First we recall the definition of the Borel hierarchy. Gien a Polish space X, we let Σ 0 (X) be the family of all open subsets of X, and Π 0 (X) the family of all closed subsets of X. We set 0 (X) = Σ 0 (X) Π 0 (X), so 0 (X) consists of the clopen sets in X. The rest of the family is defined recursiely as follows: Suppose for some countable ordinal β, we hae defined the classes Σ 0 α(x) and Π 0 α(x) for all α < β. Then we set Σ 0 β(x) = { n ω A n : A n Π 0 α n for some α n < β}, Π 0 β(x) = {A c : A Σ 0 β(x)}, and 0 β(x) = Σ 0 β(x) Π 0 α(x). It is well known that 0 β(x) Σ 0 β(x), Π 0 β(x) 0 β+ for each β, and that the inclusions are all proper. Let X, Y be Polish spaces and A X, B Y. If there exists a continuous function f : X Y such that f (B) = A, then we say that A is Wadge reducible or continuously reducible to B, and we write A W B. Intuitiely, we think that A is no more complex than B. Let Γ be any of the pointclasses Σ 0 β, Π 0 β, or 0 β. A standard inductie argument through the hierarchy shows that Γ is closed under continuous preimages, i.e., wheneer X and Y are Polish, A X, B Γ(Y ), and A is continuously reducible to B, then we hae A Γ(X). The aboe comment proides a useful tool for determining the complexity of a set. We say that a subset B of a Polish space Y is Γ-hard if for eery Polish space X and eery A Γ(X) we hae A W B. It follows from the aboe comments that if B is Γ-hard, then Γ is a lower bound for the descriptie complexity of B. If in addition we hae B Γ(Y ), then we say that B is Γ-complete, and we hae determined its exact complexity in the Borel hierarchy. The most common method for showing that a set B is Γ-hard is to find a set A which is already known to be Γ-complete, and proe that A W B by constructing an explicit continuous reduction. This will be the method of our proof in Section 4, and we will make use of the following subset C of the Baire space ω ω : C = {x ω ω : lim x(n) = }. n
4 4 MICHAEL P. COHEN Exercise 23.2 of [4] asks the reader to show that C is in fact Π 0 3-complete. It necessarily follows that the complement ω ω \C is Σ 0 3-complete. Our proof will continuously reduce this complement ω ω \C, simultaneously, to both D and DP, and thus establish the Σ 0 3-hardness of the latter two sets. We regard each nonnegatie integer n as a on Neumann ordinal, i.e. we think of each n as the set {0,..., n }. If a function π : n ω is injectie, then we call π a finite partial permutation. We use the notation dom(π) to refer to the map s domain n = {0,..., n } and ran(π) to refer to its range {π(0),..., π(n )}. If σ S or if σ is a finite partial permutation, then we say σ extends π if σ dom(π) = π. 3. The Bounded Walk lemma In this section we will deelop the main technical lemma on which our proof is built. An intuitie explanation for the Bounded Walk lemma is as follows: Consider a conditionally conergent series as an abstract infinite collection ( k ) k ω of ectors in R d from which we may build finite paths. Let α and β be two points in R d. Suppose we hae already walked ery close to α and we now wish to walk ery close to β. Then if all the remaining ectors to choose from are sufficiently small where ρ and are some constants to be determined later), and α and β are sufficiently far apart (say further than 3ρ), then it is possible to build a finite path which () extends the path we hae already walked; (2) uses up all except arbitrarily small remaining ectors; (3) takes us arbitrarily close to β; and (4) does not wander arbitrarily far from the straight-line path connecting α and β. In addition we may (5) use up any particular ector we wish. (Note that conditions () and (2) allow us to repeat this bounded walk process between as many points as we like, as often as we like.) (say less than ρ Now we aim to establish such a lemma. Before we do so, we first recall the following classical result as stated in [7], which is attributed to Steinitz, and which asserts the existence of a ery useful bounded rearrangement constant in Euclidean space, now referred to as the Steinitz constant: Lemma 3 (Polygonal Confinement Theorem). Let d be any integer. Then there exists a constant which satisfies the following statement: Wheneer 0,,..., m are ectors in R d which sum to 0 and satisfy i for each i m, then there is a finite permutation P S m with the property that for eery j. 0 + j P (i) i= The Polygonal Confinement Theorem is the basis for the remaining lemmas in this section. Lemma 4. Let α,,..., m be ectors in R d which sum to β R d, let ρ > 0, and let be as in the Polygonal Confinement Theorem. Further suppose we hae i ρ for each i m and β α ρ. Then there is a finite permutation P S m with the property that
5 for eery j. THE DESCRIPTIVE COMPLEXITY OF SERIES REARRANGEMENTS 5 j P (i) 2 β α i= Proof. Without loss of generality we may assume α = 0, for if not, replace α with 0 and β with β α. We may also without loss of generality take ρ =, for if not, replace i with i Cd Cd and β with β ρ ρ. In this case we hae i for each i and β. Now let s be an integer sufficiently large so that β s, and set m+ = m+2 =... = m+s = β/s. Then α,,..., m, m+,..., m+s are a collection of ectors which satisfy the hypotheses of the Polygonal Confinement Theorem, and hence there exists a permutation P S m+s for which j α + P (i) = j P (i) i= i= for eery j m+s. Let P S m be the unique permutation which arranges,..., m in the same order as P. Now let j m be arbitrary. Let j j be the least integer for which {P (),..., P (j)} {P (),..., P (j )}. Note that since P and P arrange,..., j in the same order, then for any i j, we must hae either (P ) (i) {,..., j} or (P ) (i) {m +,..., m + s}. Let I = {i j : P (i) {m +,..., m + s}}. Then we hae: as required. j j P (i) = P i= (i) i i= i I j P (j) i= + i i I + i I β s β + s β s = 2 β Lemma 5. Let σ be any finite partial permutation of ω, and let k be a series of ectors. If π S is any permutation for which exists another permutation π S for which π(k) conerges, then there
6 6 MICHAEL P. COHEN () π extends σ, and (2) π (k) = π(k). Proof. This may be accomplished by simply finding a finitely supported permutation τ S for which τ π dom(σ) = σ, and setting π = τ π. Lemma 6 (Bounded Walk Lemma). Let k be a conditionally conergent series of ectors in R d. Let ρ > 0 and ɛ > 0 be arbitrary and let be as in the Polygonal Confinement Theorem. Let n ω be arbitrary. Suppose π is a finite partial permutation with dom(π) = J + ω and such that k < ρ wheneer k / ran(π). Further suppose that α R d J satisfies α π(k) < ρ, and β R d satisfies β α 3ρ, and τ(k) = β for some τ S. Then there exists a finite partial permutation σ with dom(σ) = I + ω which satisfies the following properties: () σ extends π; (2) k < ɛ wheneer k / ran(σ); I (3) β σ(k) < ɛ; i (4) σ(k) 6 β α wheneer J + i I; and k=j+ (5) n ran(σ). Proof. By applying Lemma 5, we may assume without loss of generality that the permutation τ for which τ(k) = β is also such that τ extends π. Choose I ω to be so large that τ I (n) I, β τ(k) < min(ρ, ɛ), and that τ(k) < ɛ for all k > I. Set α = J τ(k) = J π(k) and set β = I τ(k). Now notice that we hae
7 THE DESCRIPTIVE COMPLEXITY OF SERIES REARRANGEMENTS 7 β α = β α (β β ) + (α α ) β α β β α α 3ρ ρ ρ = ρ. Moreoer the images τ(j + ),..., τ(i) do not lie in the range of π, since τ is a bijection extending π and dom(π) = {0,..., J}. Hence τ(j+),..., τ(i) all hae length less than ρ by our hypothesis, and therefore we may apply Lemma 4 to find a bijection P : {τ(j + ),..., τ(i)} {τ(j + ),..., τ(i)} which satisfies i k=j+ P (τ(k) 2 β α wheneer J + i I. If we define σ : I + ω by σ(k) = τ(k) for k J and σ(k) = P (τ(k)) for J < k I, then σ is a finite partial permutation with domain I + which clearly satisfies () aboe. Note that if k / ran(σ), then k / {σ(0),..., σ(j), σ(j+),..., σ(i)} = {τ(0),..., τ(j), P (τ(j+ )),..., P (τ(i)} = {τ(0),..., τ(i)}. So τ (k) > I, and hence by our choice of I, we hae k = τ(τ (k)) < ɛ. Thus (2) is also satisfied. Since P is a bijection, we hae ( I J β I σ(k) = β τ(k) + I = β τ(k) < ɛ, k=j+ P (τ(k) ) so (3) is satisfied. Lastly note that β α β β + β α + α α < ρ+ β α +ρ 3 β α by our hypothesis. Hence, we hae i σ(k) = k=j+ i P (τ(k)) k=j+ 2 β α 6 β α wheneer J + i I. So (4) is also satisfied. (5) holds simply because τ (n) I = dom(τ), and hence n ran(τ) = ran(σ). So the lemma is proed.
8 8 MICHAEL P. COHEN Remark. For simplicity, from now on when we apply the Bounded Walk lemma, we will say that we use it to walk from α to β, where α and β are as in the statement of the theorem. 4. Proof of Theorems and 2 First let us make a few simple obserations. We will describe our sets of interest using logical notation, with the assumption in place that all quantified ariables range oer ω. First notice that by Cauchy s criterion for conergence, the following equialence holds: [ ] j π D m n i j i, j n π(k) m. Since the latter predicate is an open condition in S, a count of quantifiers erifies that D indeed lies in Σ 0 3(S ). Now fix any m, and consider the set D m defined by the following rule: [ ] j π D m n i j i, j n π(k) m. Then D m is a nonempty Π 0 2 (G δ )-subset of D which is inariant under multiplication by finitely supported permutations, and hence dense in S. This shows that D is a comeager set. The complement S \D is also nonempty and inariant under finitely supported permutations, and hence dense as well. In fact, if we let T S be the set of all permutations whose only action is to transpose (perhaps infinitely many) consecutie integers, then it is easy to see that T is uncountable, and that both D and S\D are inariant under multiplication by elements of T. Thus both sets are uncountable dense, i.e. in some sense they are large nontriial sets in S, as promised in the introduction. The reader may consult [3] for similar obserations about some other sets in S which are closely related to our D and DP. Next define a set I S by the rule [ ] i π I m n i i n π(k) m. Then I is a Σ 0 3 set, which consists exactly of those permutations whose corresponding series rearrangements π(k) do not dierge to infinity. Since DP = D I, so too we hae DP Σ 0 3(S ). Proof of Theorems and 2. In light of our comments aboe, it suffices to show that D and DP are Σ 0 3-hard. Recall that the set C = {x ω ω : lim x(n) = } n is known to be Σ 0 3-complete. We will build a function f : ω ω S that will be a continuous reduction from ω ω \C to both D and DP simultaneously. That is, both of the following will hold: k=i k=i x ω ω \C f(x) D,
9 THE DESCRIPTIVE COMPLEXITY OF SERIES REARRANGEMENTS 9 x ω ω \C f(x) DP. Fix an arbitrary x ω ω. Let = k. We will recursiely construct a sequence of integers (J n ) n ω and a sequence of finite partial permutations (π n ) n ω, each with domain {0,..., J n }, which satisfy the following seen conditions for each n 0: (I) π n extends π n ; (II) n {π n (0),..., π n (J n )}; (III) the definitions of π n (J n + ),..., π n (J n ) depend only on the alues of x(n) and x(n + ); Jn (IV) πn(k) < x(n + ) + ; j (V) πn(k) k=j n + 36 x(n) + for eery j {J n +,..., J n }; j (VI) there exist i, j {J n,..., J n } for which πn(k) > x(n)+ ; and (VII) k < x(n+)+ for all k / ran(π n ). After this construction is finished, we will let π be the unique permutation which extends all the π n s, and set f(x) = π. Conditions (I) and (II) will guarantee that π is indeed a permutation, while (III) will guarantee that the map f is continuous. Conditions (IV) and (V) will ensure that if x C, then π(k) will conerge to k=i, while condition (VI) will guarantee that if x / C, then π(k) will dierge properly. (Condition (VII) is just a technical requirement to facilitate our recursie definition.) We will now proceed with our construction. Here for the sake of conenience J our base case will be n =. Let J 0 be so large that k < x(0)+, and that k < x(0)+ for all k > J. Let π : J 0 + J 0 + be the identity permutation. Note that π and J triially satisfy (IV) and (VII) aboe; this will be enough to facilitate our induction. Now we assume that J i and π i are defined for all i < n, and satisfy at least (IV) and (VII), and we proceed with the inductie step of defining J n and π n. As we go we will erify that J n and π n in fact really do satisfy all of conditions (I)-(VII). By the Ley-Steinitz theorem, the set of all points β R n for which some rearrangement of k conerges to β is an affine subspace of R d ; in particular,
10 0 MICHAEL P. COHEN there is at least a line of possible points to which the rearrangements conerge. So we may choose some β R d for which β = 3 x(n)+, and a permutation τ S for which τ(k) conerges to β. Now we will define π n and J n by applying the Bounded Walk lemma twice: first, we will use the lemma to walk out to a point near β, and then we will use the lemma to walk back in to a point near. To walk out : apply the Bounded Walk lemma to walk from to β, extending. Thus we obtain an index I > J n and a finite partial permutation σ : I + I + which satisfies properties () (5) of the lemma. In particular, condition (3) ensures that we hae the finite partial permutation π n and with ρ = ɛ = x(n)+ I k=j n + σ(k) J = I β β + n σ(k) + I β β σ(k) > 3 x(n) + x(n) + x(n) + = x(n) + σ(k) J n σ(k) i while condition (4) guarantees that σ(k) k=j n + 6 β = 8 x(n)+ wheneer J + i I. Next we walk back in. Apply the Bounded Walk lemma to walk from β to, extending the finite partial permutation σ, with ρ = x(n)+ and ɛ = x(n+)+. Then we obtain an index J n > I and a finite partial permutation π n : J n + J n + which again satisfies properties () (5). By the preious inequality, and applying condition (4) for π n, we see that i k=j n + πn(k) I k=j n + I k=j n + πn(k) σ(k) + i k=i+ + 6 β 8 x(n) x(n) + = 36 x(n) + πn(k)
11 THE DESCRIPTIVE COMPLEXITY OF SERIES REARRANGEMENTS wheneer I + i J n. Thus we hae shown that (V) holds for π n. (I), (III), and (IV) obiously hold from our definition of π n, and (II) holds if we utilize condition (5) in either of our two applications of the Bounded Walk lemma to ensure that n ran(π n ). We hae shown that (VI) holds if we take i = J n and j = I, and (VII) follows from condition (2) in our second application of the Bounded Walk lemma. So our construction is complete and we may let π S be the unique permutation which extends all of the π n s. Define the map f : ω ω S by f(x) = π, where π is as we hae constructed aboe. The function f, as a map between the Polish space ω ω and its Polish subspace S, is continuous by condition (III). We claim that f is in fact the continuous reduction we desire. To see this, suppose x C, so lim x(n) = and hence lim n n x(n)+ = 0. For any i ω, let n i be the greatest integer for which J ni < i J ni. Then by (IV) and (V) we hae i π(k) J n πn (k) + x(n i ) x(n i ) + = 37 x(n i ) +. i k=j n + Now taking the limit as i (and as n i ) we see that to. Hence f(x) S \D and f(x) S \DP. πn(k) π(k) conerges On the other hand, suppose x ω ω \C. Then the sequence (x(n)) is cofinally bounded, i.e. there is an M < such that x(n) M infinitely often. Hence x(n)+ > M+ infinitely often. It follows from (VI) that there are infinitely many j blocks i,..., j of integers for which π(k) > x(n)+ > M+, and hence π(k) k=i dierges by the Cauchy criterion. In addition, we hae already demonstrated that for any n i depending on i as aboe, we hae i π(k) 37 x(n 37. i)+ This implies that all partial sums of the rearranged series are bounded, and so the series must in fact dierge properly. Thus in this case we hae f(x) D and f(x) DP. So f is the reduction we seek, and D and DP are Σ 0 3-complete. References [] A. Andretta and A. Marcone, Ordinary differential equations and descriptie set theory: uniqueness and globality of solutions of Cauchy problems in one dimension, Fund. Math. 53 (997),
12 2 MICHAEL P. COHEN [2] H. Becker, Descriptie set theoretic phenomena in analysis and topology, in: Set Theory of the Continuum, H. Judah, W. Just, and H. Woodin (eds.), Math. Sci. Res. Inst. Publ. 26, Springer (992), 25. [3] R. G. Bilyeu, R. R. Kallman, P. W. Lewis, Rearrangements and category, Pacific J. Math. 2() (986), [4] A. S. Kechris, Classical Descriptie Set Theory, Springer, 995. [5] P. Ley, Sur les séries semi-conergentes, Nou. Ann. d. Math. 64 (905), [6] B. Riemann, Uber die Darstellbarkeit einer Function durch eine trigonometrische Reihe, Gesammelte Mathematische Werke (Leipzig 876): [7] P. Rosenthal, The remarkable theorem of Ley and Steinitz, Amer. Math. Monthly 94(4) (987), [8] W. Rudin, Principles of Mathematical Analysis, McGraw-Hill, Inc., 976. [9] E. Steinitz, Bedingt Konergente Reihe und Konexe Systeme, J. Reine Angew. Math. 43 (93), Department of Mathematics, Uniersity of North Texas, Denton, TX 76203, U.S.A address: michaelcohen@my.unt.edu
Balanced Partitions of Vector Sequences
Balanced Partitions of Vector Sequences Imre Bárány Benjamin Doerr December 20, 2004 Abstract Let d,r N and be any norm on R d. Let B denote the unit ball with respect to this norm. We show that any sequence
More informationThe Inverse Function Theorem
Inerse Function Theorem April, 3 The Inerse Function Theorem Suppose and Y are Banach spaces and f : Y is C (continuousl differentiable) Under what circumstances does a (local) inerse f exist? In the simplest
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationON A QUESTION OF SIERPIŃSKI
ON A QUESTION OF SIERPIŃSKI THEODORE A. SLAMAN Abstract. There is a set of reals U such that for every analytic set A there is a continuous function f which maps U bijectively to A. 1. Introduction A set
More informationBc. Dominik Lachman. Bruhat-Tits buildings
MASTER THESIS Bc. Dominik Lachman Bruhat-Tits buildings Department of Algebra Superisor of the master thesis: Study programme: Study branch: Mgr. Vítězsla Kala, Ph.D. Mathematics Mathematical structure
More informationThe Riemann-Roch Theorem: a Proof, an Extension, and an Application MATH 780, Spring 2019
The Riemann-Roch Theorem: a Proof, an Extension, and an Application MATH 780, Spring 2019 This handout continues the notational conentions of the preious one on the Riemann-Roch Theorem, with one slight
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationMeasurable Choice Functions
(January 19, 2013) Measurable Choice Functions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/choice functions.pdf] This note
More informationChapter 2 Metric Spaces
Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics
More informationSymmetric Functions and Difference Equations with Asymptotically Period-two Solutions
International Journal of Difference Equations ISSN 0973-532, Volume 4, Number, pp. 43 48 (2009) http://campus.mst.edu/ijde Symmetric Functions Difference Equations with Asymptotically Period-two Solutions
More informationLecture 4: Completion of a Metric Space
15 Lecture 4: Completion of a Metric Space Closure vs. Completeness. Recall the statement of Lemma??(b): A subspace M of a metric space X is closed if and only if every convergent sequence {x n } X satisfying
More informationTwo-sided bounds for L p -norms of combinations of products of independent random variables
Two-sided bounds for L p -norms of combinations of products of independent random ariables Ewa Damek (based on the joint work with Rafał Latała, Piotr Nayar and Tomasz Tkocz) Wrocław Uniersity, Uniersity
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationWeek 2: Sequences and Series
QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime
More informationUniquely Universal Sets
Uniquely Universal Sets 1 Uniquely Universal Sets Abstract 1 Arnold W. Miller We say that X Y satisfies the Uniquely Universal property (UU) iff there exists an open set U X Y such that for every open
More information4 Countability axioms
4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said
More informationScalar multiplication and algebraic direction of a vector
Roberto s Notes on Linear Algebra Chapter 1: Geometric ectors Section 5 Scalar multiplication and algebraic direction of a ector What you need to know already: of a geometric ectors. Length and geometric
More informationBoundedly complete weak-cauchy basic sequences in Banach spaces with the PCP
Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,
More informationPatterns of Non-Simple Continued Fractions
Patterns of Non-Simple Continued Fractions Jesse Schmieg A final report written for the Uniersity of Minnesota Undergraduate Research Opportunities Program Adisor: Professor John Greene March 01 Contents
More informationTHE BRAUER-MANIN OBSTRUCTION FOR CURVES. December 16, Introduction
THE BRAUER-MANIN OBSTRUCTION FOR CURVES VICTOR SCHARASCHKIN December 16, 1998 1. Introduction Let X be a smooth projectie ariety defined oer a number field K. A fundamental problem in arithmetic geometry
More informationComplexity of Ramsey null sets
Available online at www.sciencedirect.com Advances in Mathematics 230 (2012) 1184 1195 www.elsevier.com/locate/aim Complexity of Ramsey null sets Marcin Sabok Instytut Matematyczny Uniwersytetu Wrocławskiego,
More informationEmpirical Processes: General Weak Convergence Theory
Empirical Processes: General Weak Convergence Theory Moulinath Banerjee May 18, 2010 1 Extended Weak Convergence The lack of measurability of the empirical process with respect to the sigma-field generated
More informationAn Explicit Lower Bound of 5n o(n) for Boolean Circuits
An Eplicit Lower Bound of 5n o(n) for Boolean Circuits Kazuo Iwama, Oded Lachish, Hiroki Morizumi, and Ran Raz Graduate School of Informatics, Kyoto Uniersity, Kyoto, JAPAN {iwama, morizumi}@kuis.kyoto-u.ac.jp
More informationG δ ideals of compact sets
J. Eur. Math. Soc. 13, 853 882 c European Mathematical Society 2011 DOI 10.4171/JEMS/268 Sławomir Solecki G δ ideals of compact sets Received January 1, 2008 and in revised form January 2, 2009 Abstract.
More informationComputing Laboratory A GAME-BASED ABSTRACTION-REFINEMENT FRAMEWORK FOR MARKOV DECISION PROCESSES
Computing Laboratory A GAME-BASED ABSTRACTION-REFINEMENT FRAMEWORK FOR MARKOV DECISION PROCESSES Mark Kattenbelt Marta Kwiatkowska Gethin Norman Daid Parker CL-RR-08-06 Oxford Uniersity Computing Laboratory
More informationTitle Covering a bounded set of functions by Author(s) Kada, Masaru Editor(s) Citation Topology and its Applications. 2007, 1 Issue Date 2007-01 URL http://hdl.handle.net/10466/12488 Rights c2007 Elsevier
More informationCHAPTER 7. Connectedness
CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
More informationmeans is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.
1 Notation For those unfamiliar, we have := means equal by definition, N := {0, 1,... } or {1, 2,... } depending on context. (i.e. N is the set or collection of counting numbers.) In addition, means for
More informationALMOST SURE LIMIT SETS OF RANDOM SERIES
ALMOST SURE LIMIT SETS OF RANDOM SERIES PETE L. CLARK I would like to tell you about an easily stated problem which lies at the border of geometry, probability and classical analysis. In the summer of
More informationConnectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).
Connectedness 1 Motivation Connectedness is the sort of topological property that students love. Its definition is intuitive and easy to understand, and it is a powerful tool in proofs of well-known results.
More information4 Choice axioms and Baire category theorem
Tel Aviv University, 2013 Measure and category 30 4 Choice axioms and Baire category theorem 4a Vitali set....................... 30 4b No choice....................... 31 4c Dependent choice..................
More informationLECTURE 2: CROSS PRODUCTS, MULTILINEARITY, AND AREAS OF PARALLELOGRAMS
LECTURE : CROSS PRODUCTS, MULTILINEARITY, AND AREAS OF PARALLELOGRAMS MA1111: LINEAR ALGEBRA I, MICHAELMAS 016 1. Finishing up dot products Last time we stated the following theorem, for which I owe you
More informationQuick Tour of the Topology of R. Steven Hurder, Dave Marker, & John Wood 1
Quick Tour of the Topology of R Steven Hurder, Dave Marker, & John Wood 1 1 Department of Mathematics, University of Illinois at Chicago April 17, 2003 Preface i Chapter 1. The Topology of R 1 1. Open
More informationMeasure and Category. Marianna Csörnyei. ucahmcs
Measure and Category Marianna Csörnyei mari@math.ucl.ac.uk http:/www.ucl.ac.uk/ ucahmcs 1 / 96 A (very short) Introduction to Cardinals The cardinality of a set A is equal to the cardinality of a set B,
More information5 Set Operations, Functions, and Counting
5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationS. Mrówka introduced a topological space ψ whose underlying set is the. natural numbers together with an infinite maximal almost disjoint family(madf)
PAYNE, CATHERINE ANN, M.A. On ψ (κ, M) spaces with κ = ω 1. (2010) Directed by Dr. Jerry Vaughan. 30pp. S. Mrówka introduced a topological space ψ whose underlying set is the natural numbers together with
More informationTheorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers
Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower
More informationThe Heine-Borel and Arzela-Ascoli Theorems
The Heine-Borel and Arzela-Ascoli Theorems David Jekel October 29, 2016 This paper explains two important results about compactness, the Heine- Borel theorem and the Arzela-Ascoli theorem. We prove them
More informationHolomorphy of the 9th Symmetric Power L-Functions for Re(s) >1. Henry H. Kim and Freydoon Shahidi
IMRN International Mathematics Research Notices Volume 2006, Article ID 59326, Pages 1 7 Holomorphy of the 9th Symmetric Power L-Functions for Res >1 Henry H. Kim and Freydoon Shahidi We proe the holomorphy
More informationSection 1.7. Linear Independence
Section 1.7 Linear Independence Motiation Sometimes the span of a set of ectors is smaller than you expect from the number of ectors. Span{, w} w Span{u,, w} w u This means you don t need so many ectors
More informationMetric spaces and metrizability
1 Motivation Metric spaces and metrizability By this point in the course, this section should not need much in the way of motivation. From the very beginning, we have talked about R n usual and how relatively
More informationContinuity. Matt Rosenzweig
Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise
More informationOVERVIEW OF TATE S THESIS
OVERVIEW O TATE S THESIS ALEX MINE Abstract. This paper gies an oeriew of the main idea of John Tate s 1950 PhD thesis. I will explain the methods he used without going into too much technical detail.
More informationFragmentability and σ-fragmentability
F U N D A M E N T A MATHEMATICAE 143 (1993) Fragmentability and σ-fragmentability by J. E. J a y n e (London), I. N a m i o k a (Seattle) and C. A. R o g e r s (London) Abstract. Recent work has studied
More informationDistributivity of Quotients of Countable Products of Boolean Algebras
Rend. Istit. Mat. Univ. Trieste Volume 41 (2009), 27 33. Distributivity of Quotients of Countable Products of Boolean Algebras Fernando Hernández-Hernández Abstract. We compute the distributivity numbers
More informationMath 209B Homework 2
Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact
More informationSpaces of continuous functions
Chapter 2 Spaces of continuous functions 2.8 Baire s Category Theorem Recall that a subset A of a metric space (X, d) is dense if for all x X there is a sequence from A converging to x. An equivalent definition
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More informationMORE ON CONTINUOUS FUNCTIONS AND SETS
Chapter 6 MORE ON CONTINUOUS FUNCTIONS AND SETS This chapter can be considered enrichment material containing also several more advanced topics and may be skipped in its entirety. You can proceed directly
More informationREAL AND COMPLEX ANALYSIS
REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any
More informationTHE CANTOR GAME: WINNING STRATEGIES AND DETERMINACY. by arxiv: v1 [math.ca] 29 Jan 2017 MAGNUS D. LADUE
THE CANTOR GAME: WINNING STRATEGIES AND DETERMINACY by arxiv:170109087v1 [mathca] 9 Jan 017 MAGNUS D LADUE 0 Abstract In [1] Grossman Turett define the Cantor game In [] Matt Baker proves several results
More informationLecture J. 10 Counting subgraphs Kirchhoff s Matrix-Tree Theorem.
Lecture J jacques@ucsd.edu Notation: Let [n] [n] := [n] 2. A weighted digraph is a function W : [n] 2 R. An arborescence is, loosely speaking, a digraph which consists in orienting eery edge of a rooted
More informationLebesgue Measure on R n
CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationA NEW SET THEORY FOR ANALYSIS
Article A NEW SET THEORY FOR ANALYSIS Juan Pablo Ramírez 0000-0002-4912-2952 Abstract: We present the real number system as a generalization of the natural numbers. First, we prove the co-finite topology,
More information7 About Egorov s and Lusin s theorems
Tel Aviv University, 2013 Measure and category 62 7 About Egorov s and Lusin s theorems 7a About Severini-Egorov theorem.......... 62 7b About Lusin s theorem............... 64 7c About measurable functions............
More informationFinal Exam (Solution) Economics 501b Microeconomic Theory
Dirk Bergemann and Johannes Hoerner Department of Economics Yale Uniersity Final Exam (Solution) Economics 5b Microeconomic Theory May This is a closed-book exam. The exam lasts for 8 minutes. Please write
More informationII - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define
1 Measures 1.1 Jordan content in R N II - REAL ANALYSIS Let I be an interval in R. Then its 1-content is defined as c 1 (I) := b a if I is bounded with endpoints a, b. If I is unbounded, we define c 1
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationNormed Vector Spaces and Double Duals
Normed Vector Spaces and Double Duals Mathematics 481/525 In this note we look at a number of infinite-dimensional R-vector spaces that arise in analysis, and we consider their dual and double dual spaces
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationThe small ball property in Banach spaces (quantitative results)
The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence
More informationCARDINALITY OF THE SET OF REAL FUNCTIONS WITH A GIVEN CONTINUITY SET
CARDINALITY OF THE SET OF REAL FUNCTIONS WITH A GIVEN CONTINUITY SET JIAMING CHEN AND SAM SMITH Abstract. Expanding on an old result of W. H. Young, we determine the cardinality of the set of functions
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationA NEW LINDELOF SPACE WITH POINTS G δ
A NEW LINDELOF SPACE WITH POINTS G δ ALAN DOW Abstract. We prove that implies there is a zero-dimensional Hausdorff Lindelöf space of cardinality 2 ℵ1 which has points G δ. In addition, this space has
More informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhof.tex April 25, 2018 van Rooij, Schikhof: A Second Course on Real Functions Notes from [vrs]. Introduction A monotone function is Riemann integrable. A continuous function is Riemann integrable.
More informationExercises for Unit VI (Infinite constructions in set theory)
Exercises for Unit VI (Infinite constructions in set theory) VI.1 : Indexed families and set theoretic operations (Halmos, 4, 8 9; Lipschutz, 5.3 5.4) Lipschutz : 5.3 5.6, 5.29 5.32, 9.14 1. Generalize
More informationNotions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy
Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More informationWe are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero
Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.
More informationPREVALENCE OF SOME KNOWN TYPICAL PROPERTIES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXX, 2(2001), pp. 185 192 185 PREVALENCE OF SOME KNOWN TYPICAL PROPERTIES H. SHI Abstract. In this paper, some known typical properties of function spaces are shown to
More informationarxiv: v2 [math.co] 12 Jul 2009
A Proof of the Molecular Conjecture Naoki Katoh and Shin-ichi Tanigawa arxi:0902.02362 [math.co] 12 Jul 2009 Department of Architecture and Architectural Engineering, Kyoto Uniersity, Kyoto Daigaku Katsura,
More informationIndeed, if we want m to be compatible with taking limits, it should be countably additive, meaning that ( )
Lebesgue Measure The idea of the Lebesgue integral is to first define a measure on subsets of R. That is, we wish to assign a number m(s to each subset S of R, representing the total length that S takes
More informationIntroduction to Bases in Banach Spaces
Introduction to Bases in Banach Spaces Matt Daws June 5, 2005 Abstract We introduce the notion of Schauder bases in Banach spaces, aiming to be able to give a statement of, and make sense of, the Gowers
More informationThe Banach-Tarski paradox
The Banach-Tarski paradox 1 Non-measurable sets In these notes I want to present a proof of the Banach-Tarski paradox, a consequence of the axiom of choice that shows us that a naive understanding of the
More informationSpring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures
36-752 Spring 2014 Advanced Probability Overview Lecture Notes Set 1: Course Overview, σ-fields, and Measures Instructor: Jing Lei Associated reading: Sec 1.1-1.4 of Ash and Doléans-Dade; Sec 1.1 and A.1
More informationCOMPLETE SETS OF CONNECTIVES FOR GENERALIZED ŁUKASIEWICZ LOGICS KAMERYN J WILLIAMS. CUNY Graduate Center 365 Fifth Avenue New York, NY USA
COMPLETE SETS OF CONNECTIVES FOR GENERALIZED ŁUKASIEWICZ LOGICS KAMERYN J WILLIAMS CUNY Graduate Center 365 Fifth Avenue New York, NY 10016 USA Abstract. While,, form a complete set of connectives for
More informationRecursive definitions on surreal numbers
Recursive definitions on surreal numbers Antongiulio Fornasiero 19th July 2005 Abstract Let No be Conway s class of surreal numbers. I will make explicit the notion of a function f on No recursively defined
More informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationCHAPTER II THE HAHN-BANACH EXTENSION THEOREMS AND EXISTENCE OF LINEAR FUNCTIONALS
CHAPTER II THE HAHN-BANACH EXTENSION THEOREMS AND EXISTENCE OF LINEAR FUNCTIONALS In this chapter we deal with the problem of extending a linear functional on a subspace Y to a linear functional on the
More informationA UNIVERSAL SEQUENCE OF CONTINUOUS FUNCTIONS
A UNIVERSAL SEQUENCE OF CONTINUOUS FUNCTIONS STEVO TODORCEVIC Abstract. We show that for each positive integer k there is a sequence F n : R k R of continuous functions which represents via point-wise
More informationMeasure and integration
Chapter 5 Measure and integration In calculus you have learned how to calculate the size of different kinds of sets: the length of a curve, the area of a region or a surface, the volume or mass of a solid.
More informationbe ye transformed by the renewing of your mind Romans 12:2
Lecture 12: Coordinate Free Formulas for Affine and rojectie Transformations be ye transformed by the reing of your mind Romans 12:2 1. Transformations for 3-Dimensional Computer Graphics Computer Graphics
More informationFundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales
Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales Prakash Balachandran Department of Mathematics Duke University April 2, 2008 1 Review of Discrete-Time
More informationConstruction of a general measure structure
Chapter 4 Construction of a general measure structure We turn to the development of general measure theory. The ingredients are a set describing the universe of points, a class of measurable subsets along
More informationPREPERIODIC POINTS OF POLYNOMIALS OVER GLOBAL FIELDS
PREPERIODIC POITS OF POLYOMIALS OVER GLOBAL FIELDS ROBERT L. BEEDETTO Abstract. Gien a global field K and a polynomial φ defined oer K of degree at least two, Morton and Silerman conjectured in 1994 that
More informationMeasures and Measure Spaces
Chapter 2 Measures and Measure Spaces In summarizing the flaws of the Riemann integral we can focus on two main points: 1) Many nice functions are not Riemann integrable. 2) The Riemann integral does not
More informationREPRESENTABLE BANACH SPACES AND UNIFORMLY GÂTEAUX-SMOOTH NORMS. Julien Frontisi
Serdica Math. J. 22 (1996), 33-38 REPRESENTABLE BANACH SPACES AND UNIFORMLY GÂTEAUX-SMOOTH NORMS Julien Frontisi Communicated by G. Godefroy Abstract. It is proved that a representable non-separable Banach
More informationPOL502: Foundations. Kosuke Imai Department of Politics, Princeton University. October 10, 2005
POL502: Foundations Kosuke Imai Department of Politics, Princeton University October 10, 2005 Our first task is to develop the foundations that are necessary for the materials covered in this course. 1
More informationA G δ IDEAL OF COMPACT SETS STRICTLY ABOVE THE NOWHERE DENSE IDEAL IN THE TUKEY ORDER
A G δ IDEAL OF COMPACT SETS STRICTLY ABOVE THE NOWHERE DENSE IDEAL IN THE TUKEY ORDER JUSTIN TATCH MOORE AND S LAWOMIR SOLECKI Abstract. We prove that there is a G δ σ-ideal of compact sets which is strictly
More informationChapter 2 Linear Transformations
Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more
More informationThe Pentagram map: a discrete integrable system
The Pentagram map: a discrete integrable system Valentin Osienko Richard Schwartz Serge Tabachniko Abstract The pentagram map is a projectiely natural transformation defined on (twisted) polygons. A twisted
More informationEconomics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011
Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More informationProblem set 1, Real Analysis I, Spring, 2015.
Problem set 1, Real Analysis I, Spring, 015. (1) Let f n : D R be a sequence of functions with domain D R n. Recall that f n f uniformly if and only if for all ɛ > 0, there is an N = N(ɛ) so that if n
More informationCovering a bounded set of functions by an increasing chain of slaloms
Topology and its Applications 154 (2007) 277 281 www.elsevier.com/locate/topol Covering a bounded set of functions by an increasing chain of slaloms Masaru Kada Graduate School of Science, Osaka Prefecture
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More information