A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
|
|
- Michael Weaver
- 5 years ago
- Views:
Transcription
1 Acta Math. Hugar., 2007 DOI: /s 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 Szeged, Hugary s: stacho@math.u-szeged.hu, lszabo@math.u-szeged.hu (Received Jauary 12, 2007; revised Jue 22, 2007; accepted July 2, 2007) Abstract. We prove that the family of all ivariat sets of iterated systems of cotractios R N R N is a owhere dese F σ type subset i the space of the o-empty compact subsets of R N equipped with the Hausdorff metric. A iterated fuctio system (IFS for short) is a fiite collectio (T 1,..., T ) of weak cotractios of a metric space X. By a weak cotractio we mea a mappig T : X X such that d ( T (x), T (y) ) < d(x, y) for all x, y X, where d is the metric o X. A subset A X is called a ivariat set for the system if A = T 1 (A) T (A). Give a real umber 0 < r < 1, a mappig T is called a r-cotractio if d ( T (x), T (y) ) < r d(x, y) for all x, y. The term cotractio without adjectives refers to r-cotractio for some 0 r < 1 accordig to the most widespread termiology i the literature. It is kow that if the space X is complete the, for ay IFS of cotractios, there exists a uique oempty compact ivariat set (see [1], [3], [4]). A geeral IFS may admit o ivariat sets, however, it is ot hard to see that if it has a compact ivariat set the this must be uique. It is also kow that ay compact set i the euclidea spaces R ca be arbitrarily closely approximated (i Hausdorff distace) by ivariat sets of suitably chose IFSs; Supported by the Hugaria research grat No. OTKA T/ Key words ad phrases: iterated fuctio system, fractal, ivariat set, weak cotractio Mathematics Subject Classificatio: 49F /$ c 2007 Akadémiai Kiadó, Budapest
2 2 L. L. STACHÓ ad L. I. SZABÓ see [1], [3]. Ideed, fiite sets are dese amog the compact subsets of X i Hausdorff distace ad the fiite set A = {a 1,..., a } is the ivariat set of the IFS (T 1,..., T ) with oe poit shrikigs T k : X {a k }. It is a atural questio to ask whether it is true that ay compact set is actually the ivariat set of some IFS. We show below that the aswer to this questio is o: we costruct compact sets i R that are ot ivariat sets for ay IFS. Startig from a oe-dimesioal example, oe ca obtai may more. We prove that the ivariat sets form a owhere dese set, which is of F σ -type if oly IFS of r-cotractios are take, amog the compact subsets of R, thus solvig a problem raised by Edgar [2]. Lemma 1. There is a compact subset A of R such that A is ot the ivariat set of ay iterated fuctio system. Proof. Defie recursively the idex sequece 1, 2,... with the relatios 1 := 1, k := (k + 1)( k 1 ) for k > 1. The there is a uique decreasig sequece a 0 such that, by settig 0 := 0, for each idex k 1 we have a k = 2 1 k, a i a i 1 = δ k := 2 1 k ( k k 1 ) 1 if k 1 < i k. I terms of this sequece, defie A := {0} {a : = 1, 2,...}, A k := {a i : k 1 < i k }, a := 0. Cosider ay weak cotractio T : A A ad let i be ay idex with k 1 < i k. Let also T (a i ) = a m ad T (a i 1 ) = a, where m, N { }. The we have a a m = T (a i ) T (a i 1 ) < a i a i 1 = δ k. It follows that either, m k or = m. Therefore (1) either T (A k ) {a k } j>k A j {0} or T (A k ) = {oe poit} = T {a k }. O the other had, sice weak cotractios are cotiuous, T (a ) T (0) as. Sice 0 is the oly accumulatio poit i A, either we have T (0) = 0 or 0 T (0) = a except for fiitely may idices. If T (0) = 0 the, give ay idex, the assumptio T (a ) T (0) < a 0 implies T (a ) = a +d() for some d() > 0. Thus we have also the alteratives (2) either T (A) is fiite or T (0) = 0 ad T (a k ) j>k A j {0} for all k.
3 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS 3 Assume that, i cotrast with the statemet of the lemma, A is the ivariat set of some IFS (T 1,..., T N ) cosistig of weak cotractios of A. Without loss of geerality, we may also assume that 0 = T 1 (0) = = T M (0) ad T m (A) is fiite for ay m > M, that is M<m N T m(a) A 1 A K 1 for some idex K with K > N. The, usig (1) ad (2) we get However, = A K = A K M m=1 j N { } N m=1 T m (A) = #A K = K K 1 > K j<k M m=1 [ Tm (A j ) A K ] M j K j<k [ Tm (A) A K ] m=1 j<k T m (A j ). #A j > M j<k #A j # M m=1 j<k [ Tm (A j ) ], a cotradictio. Usig the set just costructed i R, we ca obtai examples i R. Lemma 2. Let A [0, 1] be the set costructed i Lemma 1. Suppose ε > 0, u R N is a uit vector ad Q = {q 1,..., q m } is a subset of R N such that q l q 1, u > ε (l = 2,..., m) ad defie B := Q + εau. The B is ot the ivariat set of ay iterated fuctio system of weak cotractios. Proof. Let B l := q l + εau = {q l + εαu : α A}. Observe that B = m B l, B l = S l (εa) where S l : R R N, S l (λ) := q l + λu. l=1 O the other had, we have B l, u (:= { b, u : b B } ) = q l, u + εa for every idex l ad, by assumptio, B l, u q 1, u > ε (that is b q 1, u > ε for all b B l ) if l > 1. Hece P (B 1 ) = εa, P (B l ) = {ε} for l > 1 with the mappig P : R N R, P (v) := mi { ε, v q 1, u }.
4 4 L. L. STACHÓ ad L. I. SZABÓ Assume that the cotrary of the statemet of Lemma 2 holds, that is B = r T k(b) where T 1,..., T r : B B are weak cotractios of B. The B = r m l=1 T k(b l ). Therefore, sice 1 = a 1 = max A by costructio, we have r m εa = T kl (εa) where T kl := P T k S l. l=1 The mappigs P, S l are o-expasive ad hece each T kl : εa εa is a weak cotractio. This fact cotradicts Lemma 1 (with εa istead of A ad T kl istead of T k ). Defiitio 3. Give ay costat r > 1, by a r-fractal i R N we mea a o-empty compact subset B R N that is the ivariat set of a IFS (T 1,..., T r ) cosistig of (1 r 1 )-cotractios of B. We write F r (N) for the set of all r-fractals ad F (N) for the family of all ivariat sets of IFS by cotractios of R N. Notice that F (N) = r>1 F r (N). Lemma 4. The families K (N) := F (N) B (N) where B (N) := { B R N : B compact, sup B B B, B 1/2 } are compact i the Hausdorff distace d N amog the o-empty compact subsets of R N. Proof. Fix, N arbitrarily. Suppose B (1), B (2),... is a sequece i K (N). We have to see that some of its subsequeces coverges to a set B K (N). By assumptio, there are (1 1 )-cotractios T (i) k : B(i) B (i) (1 k, i = 1, 2,...) such that B (i) = T(i) k (B (i) ). Cosider the sets graph (T (i) k ) := {(B, T (i) k (B)) : a B(i) } R N R N R 2N. It is well-kow that the family B (N) is compact i d N. Also graph (T (i) B (2N) 2. Thus we may assume without loss of geerality that lim d N(B (i), B) = 0, lim d 2N( graph (T (i) k ), G k) = 0, 1 k for some o-empty compact sets B B (N) ad G 1,..., G B (2N) 2. It is also well-kow about limit sets i Hausdorff distace that here we have B = {b R N : b (1), b (2),... B (i) b (i) b (i )}, (3) G k = {(a, b) R 2N : b (1), b (2),... B (i) b (i) a, T (i) k (b (i) ) b (i )}. k )
5 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS 5 Usig the coordiate projectios Π 1, Π 2 : R 2N R N, Π 1 (a, b) := a, Π 2 (a, b) := b, it is immediate that B = lim B (i) = lim Π 1 graph (T (i) k ) = Π 1 G k, 1 k, B = lim = Π 2 lim T (i) k (B (i) ) = lim graph (T(i) k ) = Π 2 Π 2 graph (T (i) k ) G k = Π 2 G k where the limits are take i the respective Hausdorff metrics. O the other had, from (3) ad the fact that the mappigs T (i) 1,..., T(i) are (1 1 )- cotractios, we see that (a, b), (a, b ) G k b b, b b 1/2 [1 1 ] a a, a a 1/2. Therefore each set G k is the graph of some (1 1 )-cotractio T k : B B ad T k(b) = Π 2G k = B. That is B F (N) which completes the proof. Theorem 5. The set F (N) of all ivariat sets by IFS of cotractios R N R N is a owhere dese F σ -set amog the compact subsets of R N with respect to the Hausdorff metric d N. Proof. We have F (N) = =1 K(N). Accordig to Lemma 4, each family K (N) is closed with respect to d N. Thus F (N) is of F σ type i the d N - metric. It is well-kow that the family Q (N) of all fiite subsets of R N is dese i C (N) := {compact subsets of R N }. Give ay set Q Q (N) ad a poit q Q, we ca choose a uit vector u Q,q R N such that ε Q,q := mi p Q\{q} p, u Q q, u Q > 0. By Lemma 2, for the sets Q ε := Q + mi{ε, ε Q,q /2}Au Q,q with ε > 0 we have Q ε F (N). However, d N (Q ε, Q) < ε for ay ε > 0. Thus the set {Q ε : Q Q (N), ε > 0} cotaied i the complemet of F (N) is dese i C (N). Cosequetly, sice F (N) is of F σ - type, it must be owhere dese with respect to d N. Remark. Actually, by Lemma 2, the sets Q ε are ot ivariat sets of ay IFS eve by weak cotractios. Therefore the family F (N,w) of all ivariat sets of IFS by weak cotractios R N R N is also ot dese i Hausdorff distace i the space of all compact sets. However, F (N,w) has a more sophisticated structure tha beig F σ -type.
6 6 L. L. STACHÓ ad L. I. SZABÓ: A NOTE ON INVARIANT SETS... We give aother example of a subset of R that is ot the ivariat set of ay IFS cosistig of r-cotractios. We claim that the set K = { 0, (l 3) 1, (l 4) 1, (l 5) 1,... } has this property. Notice that for the proof of Theorem 5 it suffices to use such a set oly istead of that i Lemma 1 with the additioal restrictictio of ot beig the ivariat set of ay IFS of weak cotractios. Let us assume, to the cotrary, that K = f 1 (K) f (K) for some r(< 1)-cotractios f 1,..., f. Let a k = ( l(k + 2) ) 1, k = 1, 2,.... Defie the desity d(b) of a subset B K i the followig way: d(b) = lim sup N {k : 1 k N ad a k B}. N Clearly, we have d ( f 1 (K) ) + + d ( f (K) ) 1. Next we show that d ( f(k) ) = 0 for ay weak cotractio f : K K, thus obtaiig a cotradictio. First suppose f(0) 0. The, by the cotiuity of f, the set f(k) is easily see to be fiite. It follows that d ( f(k) ) = 0. Now let us assume that f(0) = 0. Let 0 < r < 1 deote the cotractio factor of f, that is, we have f(x) f(y) r x y for every x, y. If 1 k N ad a k f(k) the a k = f(a j ) for some j. The we have a k = a k 0 r a j 0 = r a j, that is, ( l(k + 2) ) 1 r ( l(j + 2) ) 1, so j + 2 (k + 2) r (N + 2) r. It follows that ad therefore d ( f(k) ) = 0. d ( f(k) ) lim if N (N + 2) r 2, N Ackowledgemet. The authors wish to thak Gerry Edgar for raisig the questio aswered i Theorem 5 above. Refereces [1] G. A. Edgar, Measure, Topology ad Fractal Geometry, Spriger (New York Berli, 1990). [2] G. A. Edgar, Private commuicatio, [3] K. J. Falcoer, Fractal Geometry. Mathematical Foudatios ad Applicatios, Wiley ad Sos (Chichester New York, 1990). [4] J. E. Hutchiso, Fractals ad self similarity, Idiaa Uiv. Math. J., 30 (1981),
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 informationHOMEWORK #4 - MA 504
HOMEWORK #4 - MA 504 PAULINHO TCHATCHATCHA Chapter 2, problem 19. (a) If A ad B are disjoit closed sets i some metric space X, prove that they are separated. (b) Prove the same for disjoit ope set. (c)
More informationMath 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(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 informationLecture 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 informationSolution. 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 informationA NOTE ON LEBESGUE SPACES
Volume 6, 1981 Pages 363 369 http://topology.aubur.edu/tp/ A NOTE ON LEBESGUE SPACES by Sam B. Nadler, Jr. ad Thelma West Topology Proceedigs Web: http://topology.aubur.edu/tp/ Mail: Topology Proceedigs
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationREAL 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 informationMath 140A Elementary Analysis Homework Questions 3-1
Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More information1 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 informationReal Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim
Real Aalysis Fall 004 Take Home Test SOLUTIONS. Use the defiitio of a limit to show that (a) lim si = 0 (b) Proof. Let ε > 0 be give. Defie N >, where N is a positive iteger. The for ε > N, si 0 < si
More informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
More informationTopologie. Musterlösungen
Fakultät für Mathematik Sommersemester 2018 Marius Hiemisch Topologie Musterlösuge Aufgabe (Beispiel 1.2.h aus Vorlesug). Es sei X eie Mege ud R Abb(X, R) eie Uteralgebra, d.h. {kostate Abbilduge} R ud
More informationA constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference
MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationLarge holes in quasi-random graphs
Large holes i quasi-radom graphs Joaa Polcy Departmet of Discrete Mathematics Adam Mickiewicz Uiversity Pozań, Polad joaska@amuedupl Submitted: Nov 23, 2006; Accepted: Apr 10, 2008; Published: Apr 18,
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationOn Strictly Point T -asymmetric Continua
Volume 35, 2010 Pages 91 96 http://topology.aubur.edu/tp/ O Strictly Poit T -asymmetric Cotiua by Leobardo Ferádez Electroically published o Jue 19, 2009 Topology Proceedigs Web: http://topology.aubur.edu/tp/
More informationSOME 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 informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationON THE HAUSDORFF DIMENSION OF A FAMILY OF SELF-SIMILAR SETS WITH COMPLICATED OVERLAPS. 1. Introduction and Statements
ON THE HAUSDORFF DIMENSION OF A FAMILY OF SELF-SIMILAR SETS WITH COMPLICATED OVERLAPS Abstract. We ivestigate the properties of the Hausdorff dimesio of the attractor of the iterated fuctio system (IFS)
More information2 Banach spaces and Hilbert spaces
2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud
More informationA 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 informationUniversity 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 informationProduct 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 informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationFUNDAMENTALS 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 informationMath 508 Exam 2 Jerry L. Kazdan December 9, :00 10:20
Math 58 Eam 2 Jerry L. Kazda December 9, 24 9: :2 Directios This eam has three parts. Part A has 8 True/False questio (2 poits each so total 6 poits), Part B has 5 shorter problems (6 poits each, so 3
More informationREGULARIZATION 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 informationApproximation 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 informationOn Topologically Finite Spaces
saqartvelos mecierebata erovuli aademiis moambe, t 9, #, 05 BULLETIN OF THE GEORGIAN NATIONAL ACADEMY OF SCIENCES, vol 9, o, 05 Mathematics O Topologically Fiite Spaces Giorgi Vardosaidze St Adrew the
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationPart A, for both Section 200 and Section 501
Istructios Please write your solutios o your ow paper. These problems should be treated as essay questios. A problem that says give a example or determie requires a supportig explaatio. I all problems,
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationA FIXED POINT THEOREM IN THE MENGER PROBABILISTIC METRIC SPACE. Abdolrahman Razani (Received September 2004)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 35 (2006), 109 114 A FIXED POINT THEOREM IN THE MENGER PROBABILISTIC METRIC SPACE Abdolrahma Razai (Received September 2004) Abstract. I this article, a fixed
More informationReal Variables II Homework Set #5
Real Variables II Homework Set #5 Name: Due Friday /0 by 4pm (at GOS-4) Istructios: () Attach this page to the frot of your homework assigmet you tur i (or write each problem before your solutio). () Please
More informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationBETWEEN 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 information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationf 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 informationPairs of disjoint q-element subsets far from each other
Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd
More informationCHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS
CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationThe average-shadowing property and topological ergodicity
Joural of Computatioal ad Applied Mathematics 206 (2007) 796 800 www.elsevier.com/locate/cam The average-shadowig property ad topological ergodicity Rogbao Gu School of Fiace, Najig Uiversity of Fiace
More informationOn equivalent strictly G-convex renormings of Banach spaces
Cet. Eur. J. Math. 8(5) 200 87-877 DOI: 0.2478/s533-00-0050-3 Cetral Europea Joural of Mathematics O equivalet strictly G-covex reormigs of Baach spaces Research Article Nataliia V. Boyko Departmet of
More informationReal Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)
Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is
More informationMAS111 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 informationMeasure and Measurable Functions
3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies
More informationCommon Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex
More informationMATH 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 information6 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 informationPDE II Homework 2 Solutions
PDE II Homewor 2 Solutios Exercise 1: Order ad wea topologies Let u ad v be two sequeces of L p fuctios, covergig to u ad v i wea-l p. ssume that for ay, u v. Prove that u v. Solutio: Note that if u ad
More informationANSWERS TO MIDTERM EXAM # 2
MATH 03, FALL 003 ANSWERS TO MIDTERM EXAM # PENN STATE UNIVERSITY Problem 1 (18 pts). State ad prove the Itermediate Value Theorem. Solutio See class otes or Theorem 5.6.1 from our textbook. Problem (18
More information5.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 informationSequences and Series
Sequeces ad Series Sequeces of real umbers. Real umber system We are familiar with atural umbers ad to some extet the ratioal umbers. While fidig roots of algebraic equatios we see that ratioal umbers
More informationBasic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.
Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the
More informationA 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 informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationSolutions to Tutorial 3 (Week 4)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More informationSingular 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 informationAN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS. Robert DEVILLE and Catherine FINET
2001 vol. XIV, um. 1, 95-104 ISSN 1139-1138 AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS Robert DEVILLE ad Catherie FINET Abstract This article is devoted to a extesio of Simos iequality. As a cosequece,
More informationStrong Convergence Theorems According. to a New Iterative Scheme with Errors for. Mapping Nonself I-Asymptotically. Quasi-Nonexpansive Types
It. Joural of Math. Aalysis, Vol. 4, 00, o. 5, 37-45 Strog Covergece Theorems Accordig to a New Iterative Scheme with Errors for Mappig Noself I-Asymptotically Quasi-Noexpasive Types Narogrit Puturog Mathematics
More informationd) If the sequence of partial sums converges to a limit L, we say that the series converges and its
Ifiite Series. Defiitios & covergece Defiitio... Let {a } be a sequece of real umbers. a) A expressio of the form a + a +... + a +... is called a ifiite series. b) The umber a is called as the th term
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationBoundaries and the James theorem
Boudaries ad the James theorem L. Vesely 1. Itroductio The followig theorem is importat ad well kow. All spaces cosidered here are real ormed or Baach spaces. Give a ormed space X, we deote by B X ad S
More informationThe Borel-Cantelli Lemma and its Applications
The Borel-Catelli Lemma ad its Applicatios Ala M. Falleur Departmet of Mathematics ad Statistics The Uiversity of New Mexico Albuquerque, New Mexico, USA Dig Li Departmet of Electrical ad Computer Egieerig
More informationCardinality Homework Solutions
Cardiality Homework Solutios April 16, 014 Problem 1. I the followig problems, fid a bijectio from A to B (you eed ot prove that the fuctio you list is a bijectio): (a) A = ( 3, 3), B = (7, 1). (b) A =
More informationPlease do NOT write in this box. Multiple Choice. Total
Istructor: Math 0560, Worksheet Alteratig Series Jauary, 3000 For realistic exam practice solve these problems without lookig at your book ad without usig a calculator. Multiple choice questios should
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationResolution Proofs of Generalized Pigeonhole Principles
Resolutio Proofs of Geeralized Pigeohole Priciples Samuel R. Buss Departmet of Mathematics Uiversity of Califoria, Berkeley Győrgy Turá Departmet of Mathematics, Statistics, ad Computer Sciece Uiversity
More informationAN ARC-LIKE CONTINUUM THAT ADMITS A HOMEOMORPHISM WITH ENTROPY FOR ANY GIVEN VALUE
AN ARC-LIKE CONTINUUM THAT ADMITS A HOMEOMORPHISM WITH ENTROPY FOR ANY GIVEN VALUE CHRISTOPHER MOURON Abstract. A arc-like cotiuum X is costructed with the followig properties: () for every ɛ [0, ] there
More informationArkansas 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 informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationProperties 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 informationCouncil for Innovative Research
ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this
More informationIT is well known that Brouwer s fixed point theorem can
IAENG Iteratioal Joural of Applied Mathematics, 4:, IJAM_4 0 Costructive Proof of Brouwer s Fixed Poit Theorem for Sequetially Locally No-costat ad Uiformly Sequetially Cotiuous Fuctios Yasuhito Taaka,
More information2.4 Sequences, Sequences of Sets
72 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.4 Sequeces, Sequeces of Sets 2.4.1 Sequeces Defiitio 2.4.1 (sequece Let S R. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For each
More information5 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 informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationSOME 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 informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
More informationBest bounds for dispersion of ratio block sequences for certain subsets of integers
Aales Mathematicae et Iformaticae 49 (08 pp. 55 60 doi: 0.33039/ami.08.05.006 http://ami.ui-eszterhazy.hu Best bouds for dispersio of ratio block sequeces for certai subsets of itegers József Bukor Peter
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More informationTWO TO ONE CONTINUOUS IMAGES OF N. 1. Introduction
TWO TO ONE CONTINUOUS IMAGES OF N ALAN DOW AND GETA TECHANIE Abstract. A fuctio is two-to-oe if every poit i the image has exactly two iverse poits. We show that every two-to-oe cotiuous image of N is
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationChapter 7 Isoperimetric problem
Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated
More informationSimple Polygons of Maximum Perimeter Contained in a Unit Disk
Discrete Comput Geom (009) 1: 08 15 DOI 10.1007/s005-008-9093-7 Simple Polygos of Maximum Perimeter Cotaied i a Uit Disk Charles Audet Pierre Hase Frédéric Messie Received: 18 September 007 / Revised:
More informationON 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