An elementary proof that almost all real numbers are normal
|
|
- Preston Underwood
- 5 years ago
- Views:
Transcription
1 Acta Uiv. Sapietiae, Mathematica, 2, ( 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, 945 0, Komáro, Slovaia filip.ferdiad@selyeui.s Ja Šuste Departmet of Mathematics ad Istitute for Research ad Applicatios of Fuzzy Modelig, Faculty of Sciece, Uiversity of Ostrava, 30. duba 22, Ostrava, Czech Republic ja.suste@osu.cz Abstract. A real umber is called ormal if every bloc of digits i its expasio occurs with the same frequecy. A famous result of Borel is that almost every umber is ormal. Our paper presets a elemetary proof of that fact usig properties of a special class of fuctios. Itroductio The cocept of ormal umber was itroduced by Borel. A umber is called ormal if i its base b expasio every bloc of digits occurs with the same frequecy. More exact defiitio is Defiitio A real umber x (0, is called simply ormal to base b 2 if its base b expasio is 0.c c 2 c 3... ad #{ c = a} lim = b for every a {0,...,b }. 200 Mathematics Subject Classificatio: K6, 26A30 Key words ad phrases: ormal umber, measure 99
2 00 F. Filip, J. Šuste A umber is called ormal to base b if for every bloc of digits a...a L, L #{ L c + = a,...,c +L = a L } lim = b L. A umber is called absolutely ormal if it is ormal to every base b 2. A famous result of Borel [] is Theorem Almost every real umber is absolutely ormal. This theorem ca be proved i may ways. Some proofs use uiform distributio [5], combiatorics [7], probability [8] or ergodic theory [2]. There are also some elemetary proofs almost avoidig higher mathematics. Kac [3] proves the theorem for simply ormal umbers to base 2 usig Rademacher fuctios ad Beppo Levi s Theorem. illse [6] also cosiders biary case. He uses series of itegrals of step fuctios ad avoids usage of measure theory i the proof by defiig a ull set i a differet way. Khoshevisa [4] maes a survey about ow results o ormal umbers ad their cosequeces i diverse areas i mathematics ad computer sciece. This paper presets aother elemetary proof of Theorem. Our proof is based o the fact that a bouded mootoe fuctio has fiite derivative i almost all poits. We also use the fact that a coutable uio of ull sets is a ull set. Here is a setch of the proof. We itroduce a special class of fuctios. I Sectio 2 we prove elemetary properties of the fuctios F. We prove boudedess ad mootoicity ad assumig that the derivative F (x exists i poit x we prove that the product (5 has fiite value. We deduce that the product (5 has fiite value for almost every x. I Sectio 3 we prove that every o-ormal umber belogs to some set P. We tae a particular fuctio F. We fiish the proof by showig that for elemets of P the product (5 does ot have fiite value. For the proof of Theorem it is obviously sufficiet to cosider oly umbers i the iterval (0,. Defiitio 2 Let b = {b } be a sequece of itegers b 2. Let ω = {ω } be a sequece of divisios of the iterval [0, ], Put ω = {f (c} b c=0, f (0 = 0, f (c < f (c +, f (b =. (c := f (c + f (c.
3 Almost all umbers are ormal 0 Fuctio F b,ω : [0, ] [0, correspodig to b ad ω is defied as follows. For x [0,, let c x = b ( be its {b } -Cator series. The We defie F b,ω ( =. F b,ω (x := f (c (c. The reaso for defiig F b,ω ( = is that the actual rage of F b,ω is [0, ]. This is proved i Lemma 2. 2 Properties of the fuctio F I this sectio we derive some basic properties of a geeral fuctio F b,ω. Lemma allows us to express a particular value F(x i terms of values of some other fuctio F. For defie b ( := {b ( }, ω( := {ω ( } ad { ( } by Moreover, for x = b ( := b +, ω ( := ω +, ( := +. c b x ( := (0, defie Lemma (Shift property We have F b,ω (x = f (c (c + Proof. A easy computatio yields F b,ω (x = f (c (c c + b(. (c F b (,ω (x (. (
4 02 F. Filip, J. Šuste = + = f (c (c (c f + (c + f (c (c + + (c + (c F b (,ω (x (. ( Lemma 2 (Rage For x [0, ] the value F b,ω (x [0, ]. Proof. First we prove that for every b, ω ad every x = F b,ω ( c b = c b f (c (c. (2 We will proceed by iductio ( o. For = we have F c b,ω b = f (c. For + we use Lemma. By the iductio assumptio we have Hece F b (,ω ( (x (. F b,ω (x = f (c + (c F b (,ω ( (x ( f (c + (c = f (c +. have ow we use (2 ad pass to the limit. For x = F b,ω (x = lim f (c (c. Lemma 3 (Mootoicity The fuctio F b,ω is odecreasig. c b we
5 Almost all umbers are ormal 03 Proof. Let 0 x < y < be two umbers with x = c b ad y = d b. We prove that F b,ω (x F b,ω (y. Let be the iteger such that c = d for ad c < d. The Lemmas ad 2 imply F b,ω (x = = f (c (c + f (c (c + f (c f (d (c F b (,ω (x ( ( (c (c + f (c + (d + f (d f (d (d = F b,ω (y. (c (d For ad c {0,...,b } defie f (c := f (b c. Put ω := {{f (c} b c=0 }. Lemma 4 (Symmetry For every x = Proof. We have c b we have F b,ω ( x = F b,ω (x. (3 (c = f (c + f (c = (b c. ow we will proceed by iductio. For = we have F b,ω ( x = f (b c = f (c = F b,ω ( c b = F b,ω (x.
6 04 F. Filip, J. Šuste ow suppose that (3 holds for, F b,ω ( ( e e b = F b,ω b for every possible sequece {e }. The usig Lemma we obtai for x = + c b that F b,ω ( x = F b,ω ( b c b + b ( b + c + b + = f (b c + (b c F b (,ω ( ( x ( = f (b c + (b c ( F b (,ω ((x( = f (c + + (c ( F b (,ω ((x( = ( f (c + (c F b (,ω ((x( = F b,ω (x. + b ( + c ( + b + Remar Oe ca prove that if max (c = 0 the F b,ω is cotiuous o the iterval [0, ]. Oe ca the exted Lemma 4 for every x c=0,...,b [0, ]. Lemma 5 (Differece For every ( F b,ω c b + c ( + c b F b,ω b = (c. (4 Proof. Deote the left-had side of (4 by LHS. The if c b 2 the LHS = = ( ( c + ( c (c F b (,ω F ( b b (,ω ( b (c (f (c + f (c = (c.
7 Almost all umbers are ormal 05 I the case c = b we apply the first case o the fuctio F b,ω, LHS = = ( ( F b,ω ( ( F b,ω b c b b c b (b c = + (c. b I the followig text we will use the symbol Θ (c := b (c. Lemma 6 (Derivative Let x = c b derivative F b,ω (x exists ad is fiite. The (0,. Suppose that the F b,ω (x = Θ (c. (5 I particular, this product has a fiite value. Proof. We have lim ( F b,ω ( c b c b c = lim b + c + ( c b F b,ω b + c + ( c (6 b b + c + b x b (7
8 06 F. Filip, J. Šuste + ( F b,ω x b = F b,ω (x lim c b c + c + b F b,ω (x b c ( c b F b,ω (x F b,ω b x c b b b + c + b x = F b,ω (x. (8 (9 Existece of F b,ω (x implies that limits of (8 ad of the secod fractio i (9 are equal to F b,ω (x. Hece the limit (6 exists ad is equal to F b,ω (x. I c the case that x = b we obtai that (6 = F b,ω (x immediately. O the other had, Lemma 5 implies that (6 = lim (c = Θ (c. b Corollary For almost every x [0, ] the derivative F b,ω (x exists ad is c fiite. I particular, for almost every x = b the product Θ (c exists ad is fiite (possibly zero. Proof. The fuctio F b,ω is bouded ad odecreasig, hece i almost all poits it has a fiite derivative. Accordig to Lemma 6 we obtai that the product (5 is fiite. 3 Mai result Our mai result is a proof of Theorem.
9 Almost all umbers are ormal 07 Proof. A umber x (0, is ot absolutely ormal if there exist b 2, c L ad a,...,a L {0,...,b } such that if x = b the lim if #{ L c +i = a i, i =,...,L} The there exists s {0,...,L } such that lim if < b L. #{ L, s (modl c +i = a i, i =,...,L} Hece for some ratioal β < Lb L < Lb L. #{ L, s (modl c +i = a i, i =,...,L} lim if β. (0 c Deote by R b,l,a,s,β the set of all x = satisfyig (0. The result of b the previous paragraph is that the set of ot absolutely ormal umbers is a subset of b L b=2 L= a,...,a L =0 s=0 β (0, Lb L Q R b,l,a,s,β. It is sufficiet to prove that every set R b,l,a,s,β has zero measure. The the set of ot absolutely ormal umbers is a subset of a coutable uio of ull sets, hece it is a ull set. ( Let b 2, L, a,...,a L {0,...,b }, s {0,...,L } ad β 0, Lb. Put A = a b L + a L 2 b L a L. Let The obviously, x = c s b = d b + b s d s+ b L R b,l,a,s,β. # { L, s (modl c +i = a i, i =,...,L } Hece lim if M #{s < M d = A} M { = # s < = lim if [ s L ] d = A}. # { s < [ ] s L d = A } ] [ s L
10 08 F. Filip, J. Šuste = lim if Lβ. [ s L ] #{ L, s (modl c +i = a i, i =,...,L } From this we obtai that R b,l,a,s,β P, where P = { x = s d b + b s d s+ #{s < d = A} } lim if b L Lβ. Thus it is sufficiet to prove that the set P has zero measure. Let α ( Lβ, b L. For t [0, ] defie ϕ α (t := t α( b L t α. b L The fuctio ϕ α is cotiuous with ϕ α (0 = 0, ϕ α ( = ad ϕ α( = αb L b L < 0. Hece there is T (0, with ϕ α(t =. For u (0, put ψ(u := ϕ u (T = T u( b L T u. b L The fuctio ψ is cotiuous ad decreasig with ψ(α =. Cosider the fuctio F b,ω correspodig to b = {b } with ad ω = {ω } with b = { b, if s, b L, if > s, b, if s, T (d =, if > s ad d = A, b L, if > s ad d A. b L T b L (b L We have, if s, Θ (d = T, if > s ad d = A,, if > s ad d A. b L T b L
11 Almost all umbers are ormal 09 ow Corollary implies that for almost every x = followig product exists ad is fiite s d b + b s d +s b Ls the Θ (d = lim T#{s< d=a}( b L T #{s< d=a} b L ( ( #{s < d = A}. = lim ψ ( ow suppose that x P. The ( #{s < d = A} ( #{s < d = A} lim supψ = ψ lim if ψ(lβ > ψ(α =, hece ( ( #{s < d = A} lim sup ψ =, cotradictig fiiteess of (. Thus the set P has zero measure. Acowledgmet This research was supported by the grats VEGA /0753/0. GAČR 20/07/09 ad Refereces [] É. Borel, Les probabilités déombrables et leurs applicatios arithmétiques, Supplemeto di red. circ. Mat. Palermo, 27 (909, [2] W. A. Coppel, umber Theory: A itroductio to mathematics, Spriger Sciece & Busiess, [3] M. Kac, Statistical idepedece i probability, aalysis ad umber theory, Carus Math. Moographs, o. 2, Wiley, ew Yor, 959. [4] D. Khoshevisa, ormal umbers are ormal, Clay Mathematics Istitute Aual Report 2006, p. 5 (cotiued o pp
12 0 F. Filip, J. Šuste [5] L. Kuipers, H. iederreiter, Uiform distributio of sequeces, Pure ad Applied Maths. o. 29, Wiley, ew Yor, 974. [6] R. illse, ormal umbers without measure theory, Am. Math. Mothly, 07 (2000, [7] T. Šalát, Reále čísla, Alfa, Bratislava, 982. [8] M. Švec, T. Šalát, T. eubru, Matematicá aalýza fucií reálej premeej, Alfa, Bratislava, 987. Received: December 9, 2009; Revised: April 7, 200
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 informationThe value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng
The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,
More 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 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 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 informationON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES. 1. Introduction Basic hypergeometric series (cf. [GR]) with the base q is defined by
ON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES TOSHIO OSHIMA Abstract. We examie the covergece of q-hypergeometric series whe q =. We give a coditio so that the radius of the covergece is positive ad get
More informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More informationDANIELL 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 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 informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More 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 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 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 informationApproximation theorems for localized szász Mirakjan operators
Joural of Approximatio Theory 152 (2008) 125 134 www.elsevier.com/locate/jat Approximatio theorems for localized szász Miraja operators Lise Xie a,,1, Tigfa Xie b a Departmet of Mathematics, Lishui Uiversity,
More informationWeighted Approximation by Videnskii and Lupas Operators
Weighted Approximatio by Videsii ad Lupas Operators Aif Barbaros Dime İstabul Uiversity Departmet of Egieerig Sciece April 5, 013 Aif Barbaros Dime İstabul Uiversity Departmet Weightedof Approximatio Egieerig
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More 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 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 informationThe Pointwise Ergodic Theorem and its Applications
The Poitwise Ergodic Theorem ad its Applicatios Itroductio Peter Oberly 11/9/2018 Algebra has homomorphisms ad topology has cotiuous maps; i these otes we explore the structure preservig maps for measure
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 informationSOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS
Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationBIRKHOFF 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 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 informationIJITE Vol.2 Issue-11, (November 2014) ISSN: Impact Factor
IJITE Vol Issue-, (November 4) ISSN: 3-776 ATTRACTIVITY OF A HIGHER ORDER NONLINEAR DIFFERENCE EQUATION Guagfeg Liu School of Zhagjiagag Jiagsu Uiversit of Sciece ad Techolog, Zhagjiagag, Jiagsu 56,PR
More informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
More informationInfinite Sequences and Series
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 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 informationON BLEIMANN, BUTZER AND HAHN TYPE GENERALIZATION OF BALÁZS OPERATORS
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVII, Number 4, December 2002 ON BLEIMANN, BUTZER AND HAHN TYPE GENERALIZATION OF BALÁZS OPERATORS OGÜN DOĞRU Dedicated to Professor D.D. Stacu o his 75
More informationFixed Point Theorems for Expansive Mappings in G-metric Spaces
Turkish Joural of Aalysis ad Number Theory, 7, Vol. 5, No., 57-6 Available olie at http://pubs.sciepub.com/tjat/5//3 Sciece ad Educatio Publishig DOI:.69/tjat-5--3 Fixed Poit Theorems for Expasive Mappigs
More informationCharacterizations Of (p, α)-convex Sequences
Applied Mathematics E-Notes, 172017, 77-84 c ISSN 1607-2510 Available free at mirror sites of http://www.math.thu.edu.tw/ ame/ Characterizatios Of p, α-covex Sequeces Xhevat Zahir Krasiqi Received 2 July
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationOscillation and Property B for Third Order Difference Equations with Advanced Arguments
Iter atioal Joural of Pure ad Applied Mathematics Volume 3 No. 0 207, 352 360 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu ijpam.eu Oscillatio ad Property B for Third
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 informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More information2.1. Convergence in distribution and characteristic functions.
3 Chapter 2. Cetral Limit Theorem. Cetral limit theorem, or DeMoivre-Laplace Theorem, which also implies the wea law of large umbers, is the most importat theorem i probability theory ad statistics. For
More informationOn forward improvement iteration for stopping problems
O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal
More informationGamma Distribution and Gamma Approximation
Gamma Distributio ad Gamma Approimatio Xiaomig Zeg a Fuhua (Frak Cheg b a Xiame Uiversity, Xiame 365, Chia mzeg@jigia.mu.edu.c b Uiversity of Ketucky, Leigto, Ketucky 456-46, USA cheg@cs.uky.edu Abstract
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationCOMMON FIXED POINT THEOREMS VIA w-distance
Bulleti of Mathematical Aalysis ad Applicatios ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 3 Issue 3, Pages 182-189 COMMON FIXED POINT THEOREMS VIA w-distance (COMMUNICATED BY DENNY H. LEUNG) SUSHANTA
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 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 informationINVERSE THEOREMS OF APPROXIMATION THEORY IN L p,α (R + )
Electroic Joural of Mathematical Aalysis ad Applicatios, Vol. 3(2) July 2015, pp. 92-99. ISSN: 2090-729(olie) http://fcag-egypt.com/jourals/ejmaa/ INVERSE THEOREMS OF APPROXIMATION THEORY IN L p,α (R +
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 informationIRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION
IRRATIONALITY MEASURES IRRATIONALITY BASES AND A THEOREM OF JARNÍK JONATHAN SONDOW ABSTRACT. We recall that the irratioality expoet µα ( ) of a irratioal umber α is defied usig the irratioality measure
More informationON STATISTICAL CONVERGENCE AND STATISTICAL MONOTONICITY
Aales Uiv. Sci. Budapest., Sect. Comp. 39 (203) 257 270 ON STATISTICAL CONVERGENCE AND STATISTICAL MONOTONICITY E. Kaya (Mersi, Turkey) M. Kucukasla (Mersi, Turkey) R. Wager (Paderbor, Germay) Dedicated
More informationDisjoint Systems. Abstract
Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio
More informationLecture 3 : Random variables and their distributions
Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}
More informationOn the behavior at infinity of an integrable function
O the behavior at ifiity of a itegrable fuctio Emmauel Lesige To cite this versio: Emmauel Lesige. O the behavior at ifiity of a itegrable fuctio. The America Mathematical Mothly, 200, 7 (2), pp.75-8.
More informationMath 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 informationMDIV. Multiple divisor functions
MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...
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 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 informationJournal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula
Joural of Multivariate Aalysis 102 (2011) 1315 1319 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Superefficiet estimatio of the margials
More informationGeneralization of Contraction Principle on G-Metric Spaces
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 14, Number 9 2018), pp. 1159-1165 Research Idia Publicatios http://www.ripublicatio.com Geeralizatio of Cotractio Priciple o G-Metric
More information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
More informationConcavity of weighted arithmetic means with applications
Arch. Math. 69 (1997) 120±126 0003-889X/97/020120-07 $ 2.90/0 Birkhäuser Verlag, Basel, 1997 Archiv der Mathematik Cocavity of weighted arithmetic meas with applicatios By ARKADY BERENSTEIN ad ALEK VAINSHTEIN*)
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationSome 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 informationAsymptotic distribution of products of sums of independent random variables
Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege
More informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
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 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 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 informationOn the Variations of Some Well Known Fixed Point Theorem in Metric Spaces
Turkish Joural of Aalysis ad Number Theory, 205, Vol 3, No 2, 70-74 Available olie at http://pubssciepubcom/tjat/3/2/7 Sciece ad Educatio Publishig DOI:0269/tjat-3-2-7 O the Variatios of Some Well Kow
More information6. Uniform distribution mod 1
6. Uiform distributio mod 1 6.1 Uiform distributio ad Weyl s criterio Let x be a seuece of real umbers. We may decompose x as the sum of its iteger part [x ] = sup{m Z m x } (i.e. the largest iteger which
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 informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More informationOn a class of convergent sequences defined by integrals 1
Geeral Mathematics Vol. 4, No. 2 (26, 43 54 O a class of coverget sequeces defied by itegrals Dori Adrica ad Mihai Piticari Abstract The mai result shows that if g : [, ] R is a cotiuous fuctio such that
More informationSequence A sequence is a function whose domain of definition is the set of natural numbers.
Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis
More informationSolutions to Tutorial 5 (Week 6)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial 5 (Wee 6 MATH2962: Real ad Complex Aalysis (Advaced Semester, 207 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationNotes 27 : Brownian motion: path properties
Notes 27 : Browia motio: path properties Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces:[Dur10, Sectio 8.1], [MP10, Sectio 1.1, 1.2, 1.3]. Recall: DEF 27.1 (Covariace) Let X = (X
More informationThe Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.
Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure
More informationLocal Approximation Properties for certain King type Operators
Filomat 27:1 (2013, 173 181 DOI 102298/FIL1301173O Published by Faculty of Scieces ad athematics, Uiversity of Niš, Serbia Available at: http://wwwpmfiacrs/filomat Local Approimatio Properties for certai
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationLaw of the sum of Bernoulli random variables
Law of the sum of Beroulli radom variables Nicolas Chevallier Uiversité de Haute Alsace, 4, rue des frères Lumière 68093 Mulhouse icolas.chevallier@uha.fr December 006 Abstract Let be the set of all possible
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More informationON 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 informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
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 informationROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS. 1. Introduction
t m Mathematical Publicatios DOI: 10.1515/tmmp-2016-0033 Tatra Mt. Math. Publ. 67 (2016, 93 98 ROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS Otokar Grošek Viliam Hromada ABSTRACT. I this paper we study
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 informationSPECTRUM OF THE DIRECT SUM OF OPERATORS
Electroic Joural of Differetial Equatios, Vol. 202 (202), No. 20, pp. 8. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.ut.edu ftp ejde.math.txstate.edu SPECTRUM OF THE DIRECT SUM
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 informationTRIGONOMETRIC POLYNOMIALS WITH MANY REAL ZEROS AND A LITTLEWOOD-TYPE PROBLEM. Peter Borwein and Tamás Erdélyi. 1. Introduction
TRIGONOMETRIC POLYNOMIALS WITH MANY REAL ZEROS AND A LITTLEWOOD-TYPE PROBLEM Peter Borwei ad Tamás Erdélyi Abstract. We examie the size of a real trigoometric polyomial of degree at most havig at least
More information1 The Haar functions and the Brownian motion
1 The Haar fuctios ad the Browia motio 1.1 The Haar fuctios ad their completeess The Haar fuctios The basic Haar fuctio is 1 if x < 1/2, ψx) = 1 if 1/2 x < 1, otherwise. 1.1) It has mea zero 1 ψx)dx =,
More informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
More informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
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 informationA NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720
More informationA Fixed Point Result Using a Function of 5-Variables
Joural of Physical Scieces, Vol., 2007, 57-6 Fixed Poit Result Usig a Fuctio of 5-Variables P. N. Dutta ad Biayak S. Choudhury Departmet of Mathematics Begal Egieerig ad Sciece Uiversity, Shibpur P.O.:
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
More informationTauberian theorems for the product of Borel and Hölder summability methods
A. Ştiiţ. Uiv. Al. I. Cuza Iaşi. Mat. (N.S.) Tomul LXIII, 2017, f. 1 Tauberia theorems for the product of Borel ad Hölder summability methods İbrahim Çaak Received: Received: 17.X.2012 / Revised: 5.XI.2012
More informationBijective Proofs of Gould s and Rothe s Identities
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria Bijective Proofs of Gould s ad Rothe s Idetities Victor J. W. Guo Viea, Preprit ESI 2072 (2008 November
More information