On the degree of regularity of generalized van der Waerden triples
|
|
- Logan Curtis
- 6 years ago
- Views:
Transcription
1 On the degree of regulrity of generlized vn der Werden triples Jcob Fox Msschusetts Institute of Technology, Cmbridge, MA 02139, USA Rdoš Rdoičić Deprtment of Mthemtics, Rutgers, The Stte University of New Jersey, Pisctwy, NJ 08854, USA Abstrct Let nd b be positive integers such tht b nd (, b) (1, 1). We prove tht there exists 6-coloring of the positive integers tht does not contin monochromtic (, b)-triple, tht is, triple (x, y, z) of positive integers such tht y = x + d nd z = bx + 2d for some positive integer d. This confirms conjecture of Lndmn nd Robertson. 1 Introduction In 1916, Schur [13] proved tht for every finite coloring of the positive integers there is monochromtic solution to x + y = z. In 1927, vn der Werden [15] proved tht every finite coloring of the positive integers contins rbitrrily long monochromtic rithmetic progressions. Rdo s 1933 thesis [12] ws seminl work in Rmsey theory, generlizing the erlier theorems of Schur nd vn der Werden. Rdo clled liner homogenous eqution 1 x n x n = 0 ( i s re nonzero integers) r-regulr if every r-coloring of N contins monochromtic solution to tht eqution. An eqution is regulr if it is r-regulr for ll positive integers r. Rdo s theorem for liner homogeneous eqution sttes tht n eqution is regulr if nd only if non-empty subset of i s sums to 0. Rdo lso mde conjecture Emil ddresses: licht@mit.edu (Jcob Fox), rdos@mth.rutgers.edu (Rdoš Rdoičić).
2 [12] tht further differentites between those liner homogeneous equtions tht re regulr nd those tht re not. Conjecture 1 (Rdo s Boundedness Conjecture, 1933) For every positive integer n, there exists n integer k := k(n) such tht every liner homogeneous eqution 1 x n x n = 0 tht is k-regulr must be regulr s well. This outstnding conjecture hs remined open except in the trivil cses (n = 1, 2) until recently, when the first uthor nd Kleitmn settled the first nontrivil cse n = 3 [4], [8]. They proved tht k(3) 24. Vn der Werden s theorem hs been strengthened nd generlized in numerous other wys [1], [2], [5], [6], [7], [11], [14]. In this note, we consider one of the generliztions, proposed by Lndmn nd Robertson in [10]. Let nd b be positive integers such tht b. A triple (x, y, z) of positive integers is clled n (, b)-triple if there exists positive integer d such tht y = x+d nd z = bx+2d. The degree of regulrity of n (, b)-triple, denoted by dor(, b), is the lrgest positive integer r, if it exists, such tht for every r-coloring of the positive integers there is monochromtic (, b)-triple. If no such r exists, tht is, for every finite coloring of the positive integers there is monochromtic (, b)-triple, then set dor(, b) =. Note tht vn der Werden s theorem for 3-term rithmetic progressions is equivlent to dor(1, 1) =. Lndmn nd Robertson proved tht dor(, b) = 1 if nd only if b = 2. They lso showed tht dor(, 2 1) = 2 for 2. For smll vlues of nd b, they provide few dditionl results: dor(1, 3) 3, dor(2, 2) 5, dor(2, 5) 3, dor(2, 6) 3, dor(3, 3) 5, dor(3, 4) 5, dor(3, 8) 3, dor(3, 9) 3. Finlly, they conjectured tht if (, b) (1, 1), then dor(, b) is finite [10], [11]. We confirm nd further strengthen their conjecture. Theorem 1 If (, b) (1, 1), then dor(, b) < 6. Our proof tht dor(, b) is finite uses Rdo s theorem for homogenous liner eqution. Proving specific upper bound of 6, regrdless of prmeters nd b, relies on the bove mentioned proof of Fox nd Kleitmn [4]. 2 Proof of Theorem 1 First, notice tht if (x, y, z) is n (, b)-triple, then (x, y, z) stisfies the eqution (b 2)x 2y + z = 0. 2
3 By Rdo s theorem [12], this eqution is regulr if nd only if b {2 2, 2 1, 2 + 1}. Therefore, if b 2 { 2, 1, 1}, then dor(, b) is finite. Moreover, since k(3) 24 [4], if b 2 { 2, 1, 2}, then dor(, b) 23. As mentioned in the introduction, Lndmn nd Robertson [10] proved tht dor(, 2 1) = 2 for 2. For the remining cses, we use Lemm 1, which is stted nd proved next. Lemm 1 Let α nd β be rel numbers such tht 1 < α < β. Set r = log α β. Then every r-coloring of the positive integers contins integers x nd y of the sme color with αx y βx. Moreover, there is n (r + 1)-coloring of the positive integers tht contins no integers x nd y of the sme color with αx y βx. Proof: Consider coloring of N without x nd y of the sme color with αx y βx. Since r = log α β, then α r 1 < β. Let x 1 > r 2 k=0 αk /(β α r 1 ) be positive integer. For i > 1, set x i+1 = αx i. We hve αx i x i+1 < αx i + 1. Repetedly using the inequlity x i+1 < αx i + 1, we obtin x r < α r 1 x 1 + r 2 k=0 αk. Since we ppropritely chose x 1, the lst inequlity yields x r < βx 1. Hence, αx i x j βx i for 1 i < j r, so x 1,..., x r must ll hve different colors. Therefore, the number of colors is t lest r + 1. Next, we construct coloring of the positive integers by the elements of Z r+1 such tht there do not exist x nd y of the sme color with αx y βx. For every nonnegtive integer n, integers in the intervl [α n, α n+1 ) receive color n (mod r + 1). Within ech intervl, every pir of integers x nd y hve the sme color, but y < αx. For monochromtic x nd y from different intervls, with y > x, we hve y > α r x βx. Therefore, this (r + 1)-coloring of the integers hs no monochromtic x nd y such tht αx y βx. Now, we continue with the proof of Theorem 1. We hve two cses. Cse 1. b = In this cse, we hve y = x + d nd z = (2 + 1)x + 2d. Therefore, 2y < z < ( 2+1)y. Using Lemm 1 nd noting 1, we obtin dor(, 2 + 1) log 2 (2 + 1 ) = 2. Hence, for ll positive integers, we hve dor(, 2 + 1) = 2. Cse 2. b = 2 2. Since b must be positive integer, then 2. As mentioned in the introduction, Lndmn nd Robertson [10] proved tht dor(2, 2) 5. If > 2, then y = x + d nd z = (2 2)x + 2d. So, ( 2 2 )y < z < 2y. Using Lemm 1 nd 3, we obtin dor(, 2 2) log We hve 2 2 > 2 when > 3. Therefore, 2 dor(, 2 2) 3 for = 3 nd dor(, 2 2) = 2 for > 3. At this stge, we hve dor(, b) < 24, whenever (, b) (1, 1). Next, we improve the upper bound using some sophisticted tools from the pper of Fox nd Kleitmn [4]. For 3
4 the ske of completeness nd clrity, we repet some of their nlysis tht pplies in our context. We need the following bit of nottion. Definition: Let p be prime number. For every integer n, let v p (n) denote the lrgest power of p tht divides n. If n = 0, let v p (n) = +. Notice tht v p (m 1 m 2 ) = v p (m 1 ) + v p (m 2 ) for every prime p, nd integers m 1 nd m 2. The following strightforwrd lemm (Lemm 3 in [4]) gives bsic properties of the function v p, which we will repetedly use. Lemm 2 If m 1, m 2, m 3 re integers with v p (m 1 ) v p (m 2 ) v p (m 3 ) nd v p (m 1 ) < v p (m 1 + m 2 + m 3 ), then v p (m 1 ) = v p (m 2 ). Furthermore, if v p (m 3 ) < v p (m 1 + m 2 + m 3 ), then lso v p (m 1 + m 2 ) = v p (m 3 ). Recll tht if (x, y, z) is n (, b)-triple, then (x, y, z) stisfies the eqution (b 2)x + 2y z = 0. Let t x = b 2, t y = 2, nd t z = 1 denote the coefficients of x, y, nd z in this eqution, respectively. We hve three cses to consider, depending on t x. Cse A. t x is multiple of 4. Clerly, we hve v 2 (t x ) > v 2 (t y ) = 1 > v 2 (t z ) = 0. Let S = {v 2 (t x ), v 2 (t y ), v 2 (t x ) v 2 (t y )}, nd let Γ(S) be the undirected Cyley grph of the group (Z, +) with genertors being the elements of S. Since every vertex of Γ(S) hs degree 2 S, there exists proper (greedy) ( S + 1)-coloring χ of its vertices. This result is folklore nd we refer the reder to Lemm 2 in [4] for detils. Now, define χ(n) = χ (v 2 (n)), for every n N. We clim tht in the 4-coloring χ of N there re no x, y, nd z, ll of the sme color nd v 2 (t x x+t y y+t z z) > min{v 2 (t x x), v 2 (t y y), v 2 (t z z)}. Indeed, otherwise (by Lemm 2) we hve v 2 (t x x) = v 2 (t y y); or v 2 (t x x) = v 2 (t z z); or v 2 (t y y) = v 2 (t z z). This implies v 2 (y) v 2 (x) = v 2 (t x ) v 2 (t y ); or v 2 (z) v 2 (x) = v 2 (t x ); or v 2 (z) v 2 (y) = v 2 (t y ). However, this contrdicts tht χ is proper coloring of Γ(S) nd v 2 (x), v 2 (y), nd v 2 (z) re ll of the sme color. Since v 2 (0) = +, by definition, nd since there re no x, y, z, ll of the sme color nd v 2 (t x x + t y y + t z z) > min{v 2 (t x x), v 2 (t y y), v 2 (t z z)}, then, in prticulr, there re no monochromtic solutions to t x x + t y y + t z z = 0 (i.e. (b 2)x + 2y z = 0) in χ. Cse A is equivlent to Lemm 4 (with p = 2) in [4]. Cse B. t x hs n odd prime fctor p. 1 In this cse we hve v p (t x ) > v p (t y ) = v p (t z ) = 0. Let d = v p (t x ). We construct 6-coloring χ tht is product of 2-coloring χ 1 nd 3-coloring χ 2. For n N define χ 1 (n) v p(n) (mod 2). The coloring χ d 1 (n) colors intervls of v p vlues of length d, open on one side, periodiclly in 2 colors with period 2. Let Γ be the undirected Cyley grph on Z p \ {0} such tht (u, v) is n edge of Γ if nd only if u 2v 0 (mod p) or 2u v 0 (mod p). Since every vertex of Γ hs degree 2, there exists proper 3-coloring χ 2 : V (Γ) {0, 1, 2}. For n N define χ 2 (n) = χ 2(m mod p), where n = mp vp(n). Finlly, for n N define χ(n) = (χ 1 (n), χ 2 (n)). We clim tht in the 6-coloring χ of N there re no x, y, nd z, ll of the sme color nd 1 Note tht Cses A nd B overlp. However, it is only importnt tht Cses A, B, nd C cover ll the possibilities. 4
5 v p (t x x+t y y +t z z) > mx{v p (t x x), v p (t y y), v p (t z z)}. Indeed, otherwise (by Lemm 2) we hve v p (t x x) = v p (t y y) v p (t z z); or v p (t x x) = v p (t z z) v p (t y y); or v p (t y y) = v p (t z z) v p (t x x). If v p (t x x) = v p (t y y), then d + v p (x) = v p (y), hence, χ 1 (x) χ 1 (y), which contrdicts χ(x) = χ(y). If v p (t x x) = v p (t z z), then d + v p (x) = v p (z), hence, χ 1 (x) χ 1 (z), which contrdicts χ(x) = χ(z). So, ssume tht v p (t y y) = v p (t z z) v p (t x x). Reclling our coefficients, we obtin v p (y) = v p (z) d+v p (x). By (the second prt of) Lemm 2, we lso hve v p (2y z) = d+v p (x). Let e denote the common vlue of v p (y) nd v p (z). Let y = y p e nd z = z p e. Since χ 2 (y) = χ 2 (z), then χ 2(y mod p) = χ 2(z mod p), hence, 2y z 0 (mod p). However, this implies v p (2y z) = e, so v p (y) = v p (z) = e = d + v p (x). It follows from here tht χ 1 (x) is different from χ 1 (y) nd χ 1 (z), which contrdicts χ(x) = χ(y) = χ(z). Since v p (0) = + nd there re no x, y, z, ll of the sme color nd v p (t x x+t y y+t z z) > mx{v p (t x x), v p (t y y), v p (t z z)}, then, in prticulr, there re no monochromtic solutions to t x x + t y y + t z z = 0 (i.e. (b 2)x + 2y z = 0) in χ. Cse B is essentilly equivlent to Lemm 6 (with s = 1) in [4]. Notice tht one cn define χ 2 to be 2-coloring in the proof bove, s long s the order of 2 mod p is even. Cse C. t x { 2, 1, 1, 2} Cse t x = 1 is tken cre of in [10], s mentioned before, while cses t x = 1 nd t x = 2 correspond to Cses 1 nd 2, respectively. The only remining cse is t x = 2. 2 In this cse, we hve y = x + d nd z = (2 + 2)x + 2d. Therefore, 2y < z < 4y. Using Lemm 1, we obtin dor(, 2 + 2) log 2 4 = 2. Hence, for ll positive integers, we hve dor(, 2 + 2) = 2. 3 Concluding remrks As consequence of our proof, we obtined dor(1, 3) = 2, dor(2, 5) = 2, dor(2, 6) = 2, dor(3, 3) 3, dor(3, 4) 3, dor(3, 8) = 2. These results improve the corresponding entries in the tble provided by Lndmn nd Robertson [10] for smll vlues of nd b. After submission, we lerned tht Frntzikinkis, Lndmn, nd Robertson [9] independently showed tht dor(, b) is finite unless (, b) = (1, 1). References [1] V. Bergelson nd A. Leibmn, Polynomil extensions of vn der Werden s nd Szemerédi s theorems, J. Amer. Mth. Soc. 9 (1996) The eqution is not regulr in this cse, however this possibility is not covered by Cses A nd B of the improved upper bound nlysis. 5
6 [2] T. C. Brown, R. L. Grhm, nd B. M. Lndmn, On the set of common differences in vn der Werden s theorem on rithmetic progressions, Cnd. Mth. Bull. 42 (1999), [3] T. C. Brown, B. M. Lndmn, nd M. Mishn, Monochromtic homothetic copies of {1, 1 + s, 1 + s + t}, Cndin Mth. Bull. 40 (1997), [4] J. Fox nd D. Kleitmn, On Rdo s Boundedness Conjecture, Journl of Combintoril Theory, Series A, ccepted. [5] H. Furstenberg, Recurrences in Ergodic Theory nd Combintoril Number Theory. Princeton University Press, Princeton, [6] T. Gowers, A new proof of Szemerédi s theorem, Geometric nd Functionl Anlysis, 11 (2001) [7] R. L. Grhm, B. L. Rothschild, nd J. Spencer, Rmsey Theory. John Wiley & Sons Inc., New York, [8] N. Hindmn, I. Leder, nd D. Struss, Open problems in prtition regulrity, Combintorics, Probbility, nd Computing, 12 (2003) [9] B. M. Lndmn, personl communiction. [10] B. M. Lndmn nd A. Robertson, On generlized vn der Werden triples, Discrete Mthemtics 256 (2002) [11] B. M. Lndmn nd A. Robertson, Rmsey theory on the integers. Student Mthemticl Librry, 24. Americn Mthemticl Society, Providence, RI, (Reserch Problem 5.4, p. 159.) [12] R. Rdo, Studien zur Kombintorik, Mth. Zeit. 36 (1933) [13] I. Schur, Uber die Kongruenze x m +y m z m (mod p), Jber. Deutsch. Mth.-Verein. 25 (1916), [14] E. Szemerédi, On sets of integers contining no k elements in rithmetic progression, Act Arith. 27 (1975), [15] B. L. vn der Werden, Beweis einer Budetschen Vermutung, Nieuw Arch. Wisk. 15 (1927),
arxiv:math/ v2 [math.ho] 16 Dec 2003
rxiv:mth/0312293v2 [mth.ho] 16 Dec 2003 Clssicl Lebesgue Integrtion Theorems for the Riemnn Integrl Josh Isrlowitz 244 Ridge Rd. Rutherford, NJ 07070 jbi2@njit.edu Februry 1, 2008 Abstrct In this pper,
More informationFrobenius numbers of generalized Fibonacci semigroups
Frobenius numbers of generlized Fiboncci semigroups Gretchen L. Mtthews 1 Deprtment of Mthemticl Sciences, Clemson University, Clemson, SC 29634-0975, USA gmtthe@clemson.edu Received:, Accepted:, Published:
More informationIN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A2 IN GAUSSIAN INTEGERS X + Y = Z HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH Elis Lmpkis Lmpropoulou (Term), Kiprissi, T.K: 24500,
More informationCIRCULAR COLOURING THE PLANE
CIRCULAR COLOURING THE PLANE MATT DEVOS, JAVAD EBRAHIMI, MOHAMMAD GHEBLEH, LUIS GODDYN, BOJAN MOHAR, AND REZA NASERASR Astrct. The unit distnce grph R is the grph with vertex set R 2 in which two vertices
More informationZero-Sum Magic Graphs and Their Null Sets
Zero-Sum Mgic Grphs nd Their Null Sets Ebrhim Slehi Deprtment of Mthemticl Sciences University of Nevd Ls Vegs Ls Vegs, NV 89154-4020. ebrhim.slehi@unlv.edu Abstrct For ny h N, grph G = (V, E) is sid to
More informationUniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that
Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de
More informationIntegral points on the rational curve
Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box
More informationWHEN IS A FUNCTION NOT FLAT? 1. Introduction. {e 1 0, x = 0. f(x) =
WHEN IS A FUNCTION NOT FLAT? YIFEI PAN AND MEI WANG Abstrct. In this pper we prove unique continution property for vector vlued functions of one vrible stisfying certin differentil inequlity. Key words:
More informationBinding Numbers for all Fractional (a, b, k)-critical Graphs
Filomt 28:4 (2014), 709 713 DOI 10.2298/FIL1404709Z Published by Fculty of Sciences nd Mthemtics, University of Niš, Serbi Avilble t: http://www.pmf.ni.c.rs/filomt Binding Numbers for ll Frctionl (, b,
More informationBinding Number and Connected (g, f + 1)-Factors in Graphs
Binding Number nd Connected (g, f + 1)-Fctors in Grphs Jinsheng Ci, Guizhen Liu, nd Jinfeng Hou School of Mthemtics nd system science, Shndong University, Jinn 50100, P.R.Chin helthci@163.com Abstrct.
More informationMultiple Positive Solutions for the System of Higher Order Two-Point Boundary Value Problems on Time Scales
Electronic Journl of Qulittive Theory of Differentil Equtions 2009, No. 32, -3; http://www.mth.u-szeged.hu/ejqtde/ Multiple Positive Solutions for the System of Higher Order Two-Point Boundry Vlue Problems
More information42 RICHARD M. LOW AND SIN-MIN LEE grphs nd Z k mgic grphs were investigted in [4,7,8,1]. The construction of mgic grphs ws studied by Sun nd Lee [18].
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 34 (26), Pges 41 48 On the products of group-mgic grphs Richrd M. Low Λ Deprtment of Mthemtics Sn Jose Stte University Sn Jose, CA 95192 U.S.A. low@mth.sjsu.edu
More informationON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS
ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS A. BAZSÓ Astrct. Depending on the prity of the positive integer n the lternting power sum T k n = k + k + + k...+ 1 n 1 n 1 + k. cn e extended to polynomil
More informationConvex Sets and Functions
B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line
More informationSelf-similarity and symmetries of Pascal s triangles and simplices mod p
Sn Jose Stte University SJSU ScholrWorks Fculty Publictions Mthemtics nd Sttistics Februry 2004 Self-similrity nd symmetries of Pscl s tringles nd simplices mod p Richrd P. Kubelk Sn Jose Stte University,
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationarxiv: v1 [math.ra] 1 Nov 2014
CLASSIFICATION OF COMPLEX CYCLIC LEIBNIZ ALGEBRAS DANIEL SCOFIELD AND S MCKAY SULLIVAN rxiv:14110170v1 [mthra] 1 Nov 2014 Abstrct Since Leibniz lgebrs were introduced by Lody s generliztion of Lie lgebrs,
More informationKRASNOSEL SKII TYPE FIXED POINT THEOREM FOR NONLINEAR EXPANSION
Fixed Point Theory, 13(2012), No. 1, 285-291 http://www.mth.ubbcluj.ro/ nodecj/sfptcj.html KRASNOSEL SKII TYPE FIXED POINT THEOREM FOR NONLINEAR EXPANSION FULI WANG AND FENG WANG School of Mthemtics nd
More information(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer
Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.
More informationThe Riemann-Lebesgue Lemma
Physics 215 Winter 218 The Riemnn-Lebesgue Lemm The Riemnn Lebesgue Lemm is one of the most importnt results of Fourier nlysis nd symptotic nlysis. It hs mny physics pplictions, especilly in studies of
More informationON THE EXCEPTIONAL SET IN THE PROBLEM OF DIOPHANTUS AND DAVENPORT
ON THE EXCEPTIONAL SET IN THE PROBLEM OF DIOPHANTUS AND DAVENPORT Andrej Dujell Deprtment of Mthemtics, University of Zgreb, 10000 Zgreb, CROATIA The Greek mthemticin Diophntus of Alexndri noted tht the
More informationTHE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p
THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ
More informationLecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)
Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of
More informationCzechoslovak Mathematical Journal, 55 (130) (2005), , Abbotsford. 1. Introduction
Czechoslovk Mthemticl Journl, 55 (130) (2005), 933 940 ESTIMATES OF THE REMAINDER IN TAYLOR S THEOREM USING THE HENSTOCK-KURZWEIL INTEGRAL, Abbotsford (Received Jnury 22, 2003) Abstrct. When rel-vlued
More informationEuler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )
Euler, Iochimescu nd the trpezium rule G.J.O. Jmeson (Mth. Gzette 96 (0), 36 4) The following results were estblished in recent Gzette rticle [, Theorems, 3, 4]. Given > 0 nd 0 < s
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationSpanning tree congestion of some product graphs
Spnning tree congestion of some product grphs Hiu-Fi Lw Mthemticl Institute Oxford University 4-9 St Giles Oxford, OX1 3LB, United Kingdom e-mil: lwh@mths.ox.c.uk nd Mikhil I. Ostrovskii Deprtment of Mthemtics
More information1 The Lagrange interpolation formula
Notes on Qudrture 1 The Lgrnge interpoltion formul We briefly recll the Lgrnge interpoltion formul. The strting point is collection of N + 1 rel points (x 0, y 0 ), (x 1, y 1 ),..., (x N, y N ), with x
More informationDecomposition of terms in Lucas sequences
Journl of Logic & Anlysis 1:4 009 1 3 ISSN 1759-9008 1 Decomposition of terms in Lucs sequences ABDELMADJID BOUDAOUD Let P, Q be non-zero integers such tht D = P 4Q is different from zero. The sequences
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationA PROOF OF THE FUNDAMENTAL THEOREM OF CALCULUS USING HAUSDORFF MEASURES
INROADS Rel Anlysis Exchnge Vol. 26(1), 2000/2001, pp. 381 390 Constntin Volintiru, Deprtment of Mthemtics, University of Buchrest, Buchrest, Romni. e-mil: cosv@mt.cs.unibuc.ro A PROOF OF THE FUNDAMENTAL
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More information37 Kragujevac J. Math. 23 (2001) A NOTE ON DENSITY OF THE ZEROS OF ff-orthogonal POLYNOMIALS Gradimir V. Milovanović a and Miodrag M. Spalević
37 Krgujevc J. Mth. 23 (2001) 37 43. A NOTE ON DENSITY OF THE ZEROS OF ff-orthogonal POLYNOMIALS Grdimir V. Milovnović nd Miodrg M. Splević b Fculty of Electronic Engineering, Deprtment of Mthemtics, University
More informationTRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS
TRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS S.S. DRAGOMIR AND A. SOFO Abstrct. In this pper by utilising result given by Fink we obtin some new results relting to the trpezoidl inequlity
More informationINEQUALITIES FOR GENERALIZED WEIGHTED MEAN VALUES OF CONVEX FUNCTION
INEQUALITIES FOR GENERALIZED WEIGHTED MEAN VALUES OF CONVEX FUNCTION BAI-NI GUO AND FENG QI Abstrct. In the rticle, using the Tchebycheff s integrl inequlity, the suitble properties of double integrl nd
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationN 0 completions on partial matrices
N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver
More informationLinearly Similar Polynomials
Linerly Similr Polynomils rthur Holshouser 3600 Bullrd St. Chrlotte, NC, US Hrold Reiter Deprtment of Mthemticl Sciences University of North Crolin Chrlotte, Chrlotte, NC 28223, US hbreiter@uncc.edu stndrd
More informationREGULARITY OF NONLOCAL MINIMAL CONES IN DIMENSION 2
EGULAITY OF NONLOCAL MINIMAL CONES IN DIMENSION 2 OVIDIU SAVIN AND ENICO VALDINOCI Abstrct. We show tht the only nonlocl s-miniml cones in 2 re the trivil ones for ll s 0, 1). As consequence we obtin tht
More informationON THE C-INTEGRAL BENEDETTO BONGIORNO
ON THE C-INTEGRAL BENEDETTO BONGIORNO Let F : [, b] R be differentible function nd let f be its derivtive. The problem of recovering F from f is clled problem of primitives. In 1912, the problem of primitives
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationThe Bochner Integral and the Weak Property (N)
Int. Journl of Mth. Anlysis, Vol. 8, 2014, no. 19, 901-906 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/ijm.2014.4367 The Bochner Integrl nd the Wek Property (N) Besnik Bush Memetj University
More informationGENERALIZED ABSTRACTED MEAN VALUES
GENERALIZED ABSTRACTED MEAN VALUES FENG QI Abstrct. In this rticle, the uthor introduces the generlized bstrcted men vlues which etend the concepts of most mens with two vribles, nd reserches their bsic
More information8 Laplace s Method and Local Limit Theorems
8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved
More informationFUNCTIONS OF α-slow INCREASE
Bulletin of Mthemticl Anlysis nd Applictions ISSN: 1821-1291, URL: http://www.bmth.org Volume 4 Issue 1 (2012), Pges 226-230. FUNCTIONS OF α-slow INCREASE (COMMUNICATED BY HÜSEYIN BOR) YILUN SHANG Abstrct.
More informationPath product and inverse M-matrices
Electronic Journl of Liner Algebr Volume 22 Volume 22 (2011) Article 42 2011 Pth product nd inverse M-mtrices Yn Zhu Cheng-Yi Zhng Jun Liu Follow this nd dditionl works t: http://repository.uwyo.edu/el
More informationg i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f
1. Appliction of functionl nlysis to PEs 1.1. Introduction. In this section we give little introduction to prtil differentil equtions. In prticulr we consider the problem u(x) = f(x) x, u(x) = x (1) where
More informationFinite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018
Finite Automt Theory nd Forml Lnguges TMV027/DIT321 LP4 2018 Lecture 10 An Bove April 23rd 2018 Recp: Regulr Lnguges We cn convert between FA nd RE; Hence both FA nd RE ccept/generte regulr lnguges; More
More informationON A CONVEXITY PROPERTY. 1. Introduction Most general class of convex functions is defined by the inequality
Krgujevc Journl of Mthemtics Volume 40( (016, Pges 166 171. ON A CONVEXITY PROPERTY SLAVKO SIMIĆ Abstrct. In this rticle we proved n interesting property of the clss of continuous convex functions. This
More informationMath& 152 Section Integration by Parts
Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible
More informationOn the Continuous Dependence of Solutions of Boundary Value Problems for Delay Differential Equations
Journl of Computtions & Modelling, vol.3, no.4, 2013, 1-10 ISSN: 1792-7625 (print), 1792-8850 (online) Scienpress Ltd, 2013 On the Continuous Dependence of Solutions of Boundry Vlue Problems for Dely Differentil
More informationJournal of Inequalities in Pure and Applied Mathematics
Journl o Inequlities in Pure nd Applied Mthemtics http://jipm.vu.edu.u/ Volume 6, Issue 4, Article 6, 2005 MROMORPHIC UNCTION THAT SHARS ON SMALL UNCTION WITH ITS DRIVATIV QINCAI ZHAN SCHOOL O INORMATION
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationMORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)
MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give
More informationMath 1431 Section M TH 4:00 PM 6:00 PM Susan Wheeler Office Hours: Wed 6:00 7:00 PM Online ***NOTE LABS ARE MON AND WED
Mth 43 Section 4839 M TH 4: PM 6: PM Susn Wheeler swheeler@mth.uh.edu Office Hours: Wed 6: 7: PM Online ***NOTE LABS ARE MON AND WED t :3 PM to 3: pm ONLINE Approimting the re under curve given the type
More informationDually quasi-de Morgan Stone semi-heyting algebras I. Regularity
Volume 2, Number, July 204, 47-64 ISSN Print: 2345-5853 Online: 2345-586 Dully qusi-de Morgn Stone semi-heyting lgebrs I. Regulrity Hnmntgoud P. Snkppnvr Abstrct. This pper is the first of two prt series.
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationplays an important role in many fields of mathematics. This sequence has nice number-theoretic properties; for example, E.
Tiwnese J. Mth. 17013, no., 13-143. FIBONACCI NUMBERS MODULO CUBES OF PRIMES Zhi-Wei Sun Dertment of Mthemtics, Nnjing University Nnjing 10093, Peole s Reublic of Chin zwsun@nju.edu.cn htt://mth.nju.edu.cn/
More informationProperties of the Riemann Integral
Properties of the Riemnn Integrl Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University Februry 15, 2018 Outline 1 Some Infimum nd Supremum Properties 2
More informationOn Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach
On Computing the Distinguishing Numbers of Plnr Grphs nd Beyond: Counting Approch V. Arvind The Institute of Mthemticl Sciences Chenni 600 113, Indi rvind@imsc.res.in Christine T. Cheng Deprtment of Electricl
More informationTorsion in Groups of Integral Triangles
Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,
More informationActa Universitatis Carolinae. Mathematica et Physica
Act Universittis Croline. Mthemtic et Physic Thoms N. Vougiouklis Cyclicity in specil clss of hypergroups Act Universittis Croline. Mthemtic et Physic, Vol. 22 (1981), No. 1, 3--6 Persistent URL: http://dml.cz/dmlcz/142458
More information1. Extend QR downwards to meet the x-axis at U(6, 0). y
In the digrm, two stright lines re to be drwn through so tht the lines divide the figure OPQRST into pieces of equl re Find the sum of the slopes of the lines R(6, ) S(, ) T(, 0) Determine ll liner functions
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationLet S be a numerical semigroup generated by a generalized arithmetic sequence,
Abstrct We give closed form for the ctenry degree of ny element in numericl monoid generted by generlized rithmetic sequence in embedding dimension three. While it is known in generl tht the lrgest nd
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationA new algorithm for generating Pythagorean triples 1
A new lgorithm for generting Pythgoren triples 1 RH Dye 2 nd RWD Nicklls 3 The Mthemticl Gzette (1998; 82 (Mrch, No. 493, pp. 86 91 http://www.nicklls.org/dick/ppers/mths/pythgtriples1998.pdf 1 Introduction
More informationA Convergence Theorem for the Improper Riemann Integral of Banach Space-valued Functions
Interntionl Journl of Mthemticl Anlysis Vol. 8, 2014, no. 50, 2451-2460 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/ijm.2014.49294 A Convergence Theorem for the Improper Riemnn Integrl of Bnch
More informationResearch Article Some Normality Criteria of Meromorphic Functions
Hindwi Publishing Corportion Journl of Inequlities nd Applictions Volume 2010, Article ID 926302, 10 pges doi:10.1155/2010/926302 Reserch Article Some Normlity Criteri of Meromorphic Functions Junfeng
More informationOn Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach
On Computing the Distinguishing Numbers of Plnr Grphs nd Beyond: Counting Approch V. Arvind The Institute of Mthemticl Sciences Chenni 600 113, Indi rvind@imsc.res.in Christine T. Cheng Deprtment of Electricl
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationCLOSED EXPRESSIONS FOR COEFFICIENTS IN WEIGHTED NEWTON-COTES QUADRATURES
Filomt 27:4 (2013) 649 658 DOI 10.2298/FIL1304649M Published by Fculty of Sciences nd Mthemtics University of Niš Serbi Avilble t: http://www.pmf.ni.c.rs/filomt CLOSED EXPRESSIONS FOR COEFFICIENTS IN WEIGHTED
More informationAQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system
Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex
More informationAMATH 731: Applied Functional Analysis Fall Some basics of integral equations
AMATH 731: Applied Functionl Anlysis Fll 2009 1 Introduction Some bsics of integrl equtions An integrl eqution is n eqution in which the unknown function u(t) ppers under n integrl sign, e.g., K(t, s)u(s)
More informationA NOTE ON PREPARACOMPACTNESS
Volume 1, 1976 Pges 253 260 http://topology.uburn.edu/tp/ A NOTE ON PREPARACOMPACTNE by J. C. mith Topology Proceedings Web: http://topology.uburn.edu/tp/ Mil: Topology Proceedings Deprtment of Mthemtics
More informationFUNDAMENTALS OF REAL ANALYSIS by. III.1. Measurable functions. f 1 (
FUNDAMNTALS OF RAL ANALYSIS by Doğn Çömez III. MASURABL FUNCTIONS AND LBSGU INTGRAL III.. Mesurble functions Hving the Lebesgue mesure define, in this chpter, we will identify the collection of functions
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More informationASYMPTOTIC BEHAVIOR OF INTERMEDIATE POINTS IN CERTAIN MEAN VALUE THEOREMS. II
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LV, Number 3, September 2010 ASYMPTOTIC BEHAVIOR OF INTERMEDIATE POINTS IN CERTAIN MEAN VALUE THEOREMS. II TIBERIU TRIF Dedicted to Professor Grigore Ştefn
More informationS. S. Dragomir. 2, we have the inequality. b a
Bull Koren Mth Soc 005 No pp 3 30 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Abstrct Compnions of Ostrowski s integrl ineulity for bsolutely
More informationAdvanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015
Advnced Clculus: MATH 410 Uniform Convergence of Functions Professor Dvid Levermore 11 December 2015 12. Sequences of Functions We now explore two notions of wht it mens for sequence of functions {f n
More informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More informationContinuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht
More informationRiemann Stieltjes Integration - Definition and Existence of Integral
- Definition nd Existence of Integrl Dr. Adity Kushik Directorte of Distnce Eduction Kurukshetr University, Kurukshetr Hryn 136119 Indi. Prtition Riemnn Stieltjes Sums Refinement Definition Given closed
More informationJim Lambers MAT 169 Fall Semester Lecture 4 Notes
Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of
More informationNew Integral Inequalities for n-time Differentiable Functions with Applications for pdfs
Applied Mthemticl Sciences, Vol. 2, 2008, no. 8, 353-362 New Integrl Inequlities for n-time Differentible Functions with Applictions for pdfs Aristides I. Kechriniotis Technologicl Eductionl Institute
More informationMAC-solutions of the nonexistent solutions of mathematical physics
Proceedings of the 4th WSEAS Interntionl Conference on Finite Differences - Finite Elements - Finite Volumes - Boundry Elements MAC-solutions of the nonexistent solutions of mthemticl physics IGO NEYGEBAUE
More informationVariational Techniques for Sturm-Liouville Eigenvalue Problems
Vritionl Techniques for Sturm-Liouville Eigenvlue Problems Vlerie Cormni Deprtment of Mthemtics nd Sttistics University of Nebrsk, Lincoln Lincoln, NE 68588 Emil: vcormni@mth.unl.edu Rolf Ryhm Deprtment
More informationad = cb (1) cf = ed (2) adf = cbf (3) cf b = edb (4)
10 Most proofs re left s reding exercises. Definition 10.1. Z = Z {0}. Definition 10.2. Let be the binry reltion defined on Z Z by, b c, d iff d = cb. Theorem 10.3. is n equivlence reltion on Z Z. Proof.
More information(4.1) D r v(t) ω(t, v(t))
1.4. Differentil inequlities. Let D r denote the right hnd derivtive of function. If ω(t, u) is sclr function of the sclrs t, u in some open connected set Ω, we sy tht function v(t), t < b, is solution
More informationPARTIAL FRACTION DECOMPOSITION
PARTIAL FRACTION DECOMPOSITION LARRY SUSANKA 1. Fcts bout Polynomils nd Nottion We must ssemble some tools nd nottion to prove the existence of the stndrd prtil frction decomposition, used s n integrtion
More information1.9 C 2 inner variations
46 CHAPTER 1. INDIRECT METHODS 1.9 C 2 inner vritions So fr, we hve restricted ttention to liner vritions. These re vritions of the form vx; ǫ = ux + ǫφx where φ is in some liner perturbtion clss P, for
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1
More informationA HELLY THEOREM FOR FUNCTIONS WITH VALUES IN METRIC SPACES. 1. Introduction
Ttr Mt. Mth. Publ. 44 (29), 159 168 DOI: 1.2478/v1127-9-56-z t m Mthemticl Publictions A HELLY THEOREM FOR FUNCTIONS WITH VALUES IN METRIC SPACES Miloslv Duchoň Peter Mličký ABSTRACT. We present Helly
More informationON CLOSED CONVEX HULLS AND THEIR EXTREME POINTS. S. K. Lee and S. M. Khairnar
Kngweon-Kyungki Mth. Jour. 12 (2004), No. 2, pp. 107 115 ON CLOSED CONVE HULLS AND THEIR ETREME POINTS S. K. Lee nd S. M. Khirnr Abstrct. In this pper, the new subclss denoted by S p (α, β, ξ, γ) of p-vlent
More informationII. Integration and Cauchy s Theorem
MTH6111 Complex Anlysis 2009-10 Lecture Notes c Shun Bullett QMUL 2009 II. Integrtion nd Cuchy s Theorem 1. Pths nd integrtion Wrning Different uthors hve different definitions for terms like pth nd curve.
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More information