If(x) - q.(x) I < f(x) - p.(x) I on E where f(x) - p. ., x) are independent.
|
|
- Ann McCoy
- 6 years ago
- Views:
Transcription
1 VOL. 45, 1959 MATHEMATICS: WALSH AND MOTZKIN 1523 consider the ideal generated by dga duel. i Eua...i.,,xj 0 < m < to Eduq.. AujAdm in the ring of all differential forms. This ideal is the system (G). If Xi,..., X,, are independent vectors tangent to E at some given point e, a p plane (e, Xi,..., X4) is said to be integral if (i) e satisfies the equations G" = 0. (ii) Each vector Xi annihilates the one forms of (G). (iii) Each pair (Xi, Xj) annihilates the two forms of (G). Let Is' denote the set of all integral p planes on which p of the variables (xl,., x) are independent. The polar equations of a p plane (e, X1,..., X,) are the linear equations which express the condition that a vector Y at e shall generate with Xi,..., X, an integral plane of (G). The system (G) will be said to be globally in involution2 if the rank of the polar system is constant over I1P for each p, 0 < p < n. THEOREM. If the system (F) of partial differential equations is elliptic, then the associated exterior differential system (G) is globally in involution. By a remark of M. Hausner and Sternberg (unpublished) the second order parabolic, hyperbolic, and ultrahyperbolic equations all give rise to exterior systems which are not in involution. Hence, one is led to conjecture some sort of equivalence between the notions of ellipticity and involution. * This work was supported in part by the Air Force Office of Scientific Research Contract No. AF 49(638) Douglis, A., and L. Nirenberg, "Interior Estimates for Elliptic Systems of Partial Differential Equations," Comm. Ture Appl. Math., 8, (1955). I This is a global form of the notion of involution defined in Cartain, Les systcmes diffirentielles extirieures et leurs applications geometriques (Paris: Hermann, 1945). POLYNOMIALS OF BEST APPROXIMATION ON AN INTERVAL* BY J. L. WALSH AND T. S. MOTZKIN HARVARD UNIVERSITY AND UNIVERSITY OF CALIFORNIA Communicated July 20, 1959 The present writers have recently" 2 studied juxtapolynomials and their relation to polynomials of best approximation to a given function on a real finite point set, especially with reference to oscillation properties. The object of the present note is to indicate, partly without proof, new results on the analogous problems of approximation to a given continuous function on a closed finite interval E. Let the function f(x) be continuous on E. The polynomial q,,(x) = boxn + b x1n b. of degree n is said to be a closer polynomial tof(x) one than the polynomial p,,(x) = aox" + aix"-' an of degree n provided qn(x) 0 pn(x) and provided (x) $0, (1) If(x) - q.(x) I < f(x) - p.(x) I on E where f(x) - p
2 1524 MA THEMA TIC(IS: WALSH AND AMOTZKIN PROC. N. A. S. f(x) - qn(x) = f(x) - pn(x) on E where f(x) - Pn(x) = 0. (2) If no closer polynomial an(x) exists, p.(x) is a juxtapolynomial to f(x) on E. A polynomial pn(x) of best approximation of f(x) on E in the sense that (among all polynomials of given degree n) it minimizes either of the deviations feif(x) - pn(x) Pdx, p > O (3) max [ f(x) - pn(x) x on E], (4) is clearly a juxtapolynomial to f(x) on E of degree n. Let the function sp(x) be continuous on E with <p(xo) = 0, and let N be the largest integer for which with some 6(> 0) and some A(> 0) we have 1 (() S,< A < co 0 < IX - X0 < 6, x on E; (5) IT - XoI X I we say that so(x) has a zero of lower order or multiplicity X at x = xo. If (5) is valid for no positive integer, we set X = 0; if (5) is valid for all positive integers we set X = co. We establish LEMMA 1. If f(x) is continuous on the closed finite interval E, and if qn(x) is a closer polynomial (of degree n) to f(x) on E than Pn(X), then Pn(X) - qn(x) has a zero of order at least X wherever f(x) -pn(x) has a zero of lower order X on E. By (1), (2), and (5) we have in some neighborhood of any zero xo of f -Pn on E Pn - godi < If - qni + If - Pn < 21f - Pn < 2A~x -xo" which implies the conclusion. We can state at once THEOREM 1. If f(x) and E satisfy the conditions of Lemma 1, and if Pn(X) is a polynomial of degree n such that f(x) - pn(x) has zeros of total lower multiplicity greater than n on E, then pn(x) is a juxtapolynomial to f(x) on E. Indeed, if qn(x) is a closer polynomial to f(x) on E than Pn(X), it follows from Lemma 1 that pn(x) - qn(x) has zeros of total order at least n + 1 on E, so qn(x) = pn(x) If the function So(x) is continuous on the interval E with (p(xo) = 0, and if,u is the smallest integer for which we have with some 6(> 0) and some m m(p(x)*(x-x0)m>0, 0< Ix-xo < 6, xone, (6) JP(x)I > Im(x-xo)M > 0, 0 < Ix-xoX < a, xone, (7) we say that (p(x) has a zero of upper order or multiplicity p at x = xo. If no finite p exists (e.g., if xo is not an isolated zero of po(x)) we set,u = ao. As an illustration of upper order, we note that the function so(x) = x has a zero of upper order two at x = 0. The definition of upper order requires that ((x) and m(x - xo)" have the same algebraic sign in 0 < x - xoi <6. An immediate consequence of (6) and (7) is jp(x) - m(x - Xo)l < (x), 0< Ix - Xo <6, x one. (8) We remark that for a zero of any function <z(x), there is valid the inequality lower order X < upper order p. (9)
3 VOL, 45, 19)59 IA THEMA TICS: WALSH AND MOTZKIN 1525 Indeed we have from (7) P(x)/(x - xo)p+1i > m/(x - xo)j, so I((x)/(x - xo)m+' < A is impossible. Then by (5) we have X < ii + 1, which is (9). In view of (9), a strengthening of Lemma 1 is LEMMA 2. If f(x) is continuous on the closed finite interval E, and if qn(x) is a closer polynomial (of degree n) to f(x) on E than pn(x), then pn(x) - qn(x) has a zero of order at least At wherever f(x) - pn(rx) has a zero of upper order /A on E. Inequalities (1) and (2) imply for each x on E that unlessf(x) = pn(x) = qn(x), the value f(x) is nearer to qn(x) than to pn(x), so If(x) - Pn(x) > qn() -Ap(x) /2, and f(x) -pn(x) has the same algebraic sign as qn(x) - pn(x). Lemma 2 follows now by (6) and (7). Concerning upper multiplicity we prove a stronger result than Theorem 1: THEOREM 2. A necessary and sufficient condition that the polynomial pn(x) of degree n be a juxtapolynomial to the continuous function f(x) on the interval E is that -() f(x) -pn(x) have on E zeros of total upper multiplicity greater than n. As Theorem 1 follows from Lemma 1, the sufficiency of the condition here follows from Lemma 2. Conversely, if this condition is not satisfied, there exists a polynomial qn(x) of degree n, having zeros of total multiplicity not greater than n, which on E has the same algebraic sign as ep(x), and which has at each zero of sp(x) on E a zero whose multiplicity is the upper multiplicity of the zero of p(x). Indeed, if qn(x) has the same zeros on E as se(x) and with the same upper multiplicities, either qn(x) or -nq' (x)i satisfies the requirements. For sufficiently small e (> 0) we have (compare (8)) p(x) - eqn(x) < C(X) (10) in each of mutually disjoint neighborhoods 0 <I X -Xk < ak of the zeros Xk of (o(x) on E. In E outside of these neighborhoods we have So(X) > A(> O', sig qn(x) = sig so(x), so (10) is also valid for sufficiently small e, and Pn(X) is not a juxtapolynomial to f(x) on E. Theorem 2 is established. Theorems 1 and 2 clearly apply to the polynomials of given degree which minimize the deviations (3) and (4). If f(x) is itself a polynomial or other function of class C' of the real variable x on E, upper and lower order are identical with the usual order of a zero, so a necessary and sufficient condition that a polynomial pn(x) of degree n be a juxtapolynomial to f(x) on E is that f(x) - Pn(x) have one zeros of total order greater than n. We turn now to the oscillation properties of polynomials which minimize the deviation (3); here the value of p has considerable influence. Jackson has proved3 THEOREM 3. If the function f(x) is continuous on the closed bounded interval E, the polynomial Pn(X) of degree n which minimizes (3) with p > 1 is either identical to f(x) on E or is such thotf(x) -pn(x) has at least n + 1 strong sign. changes on E. We omit the proof, which is similar to that of Theorem 4 below. Here the term n + 1 (strong) sign changes of a function jc(x) on E indicates that there exist n + 2 points Xk of E such that (x < x2 <...) either So(XI) > 0, SO(X2) < O SO(XJ) > 0,...,
4 1526 MATHEMATICS: WALSH AND MOTZKIN PROC. N. A. S. or the reverse inequalities hold. However, sp(x) has n + 1 weak sign changes on E if for the same points Xk we have either (0 (XI) > O. (P(X2) < O. (P(X3) > On-.. or the reverse inequalities. Jackson has established4 too THEOREM 4. If f(x) is continuous on the interval E: 0 < x < 1, and if Pn(X) is a polynomial of degree n which minimizes (3) with p = 1, then f(x) -pn(x) either has a total of at least n + 1 strong sign changes on E or vanishes identically on a subset of E of positive measure. If Theorem 4 is false, there exists a polynomial q.(x) which vanishes in the strong sign changes of f(x) -pn(x) and only there on E, and where different from zero on E has weakly the same algebraic sign as f(x) - pn(x). We shall study f(x) - Pn(X) - eqn(x), E > 0, as comparison function. Thanks to the continuity of f(x) and pn(x), we may write (5> 0) meas [If-Pn < 5] -0 as 6 0; (11) of course only points of E are included in this notation. E on which on E - E, we have If El denotes the subset of I.nl' If - PnIX (12) If-Pnl < EnJ < EM, (13) where qn(x) < M on E. By (11) there follows q= ) =meas [E - E1] 0 as e On E -E we deduce from (13) If- Pn -Eq < teqn < EM fe-eif- pn - EqnI dx < erm. (14) Inequality (12) now yields JE f - PnIdX - fif - - Eqn dx = efejqn dx = Ef idqnl dx - EfE1! qua dx and finally by (14) > fqnfdqed- M, felf - PnIdx - felf - pn - Eqnjdx > EfEIqnIdx - 2EnM; (15) the last member is positive for sufficiently small E, in contradiction to the extremal property of pn(w). This contradiction completes the proof. Jackson has also proved4 THEOREM 5. Under the conditions of Theorem 4 the extremal polynomial pn(x) is unique. We suppose there exist two distinct extremal polynomials pn(x) and qn(x), and shall reach a contradiction. We remark that the algebraic inequality f- N - < 2If-PnI + If qni i (16) 2 ~
5 VOL. 45, 1959 MATHEMATICS: WALSH AND MOTZKIN 1527 valid for all values of the arguments, together with the strong inequality f _ Pn + Qn < If - pn + 2If - qnl, valid if f lies between Pn and qn, and where of course rn (Pn + qn)/2 is a competing polynomial of degree n, shows that f cannot lie between pn and qn at even a single point of E, since the functions involved are continuous. The polynomial rn is extremal, by (16), and by Theorem 4 the function f -r must have at least n + 1 distinct weak sign changes, at each of which (by the remark already made) we have f - = f - qn = 0. Thus pn(x) - qn(x) has at least n + 1 distinct zeros and vanishes identically. The present proof of Theorem 5, including Theorem 4, is much simpler and shorter than that of Jackson. In the whole class of polynomials Qk(X) of degree k (with Qk(X) 0) there exists at least one element for which the ratio fo' Qk(X) dx/max [I Qk(X) Ion El (17) has a minimum value Pk, as follows easily by the Montel theory of normal families of functions. With this notation, Theorem 4 can be sharpened as follows: THEOREM 6. Under the hypothesis of Theorem 4, if f(x) - pn(x) has preci.?ely k(< n + 1) strong sign changes on E, it must vanish identically on a subset of E of measure > Pk/2. The proof of Theorem 6 is a modification of that of Theorem 4, where we now define a polynomial qk(x) of degree k which vanishes in the strong sign changes of f - Pn on E, and only then on E, and where different from zero on E has weakly the same algebraic sign as f -Pn. If we set,u = meas [If - P = 0], relation (11) is to be replaced by meas [If-PnI < al asi--0, (18) and we have also r(e) -e,u as e 0. Inequality (15) now follows as before, with qn replaced by qk, and contradicts the extremality of pn(x) unless we have fe qkldx - 2pM < 0, > Pk/2. The constant Pk can be determined in simple cases; we have Po = 1, Pi = 2/2-1. Jackson, in his proof of Theorem 4, asserts4 the existence of a positive number which if f(x) does not have n + 1 strong sign changes must be exceeded by meas[f - pn = 0], but does not define the constant (here pn/2) nor does he indicate the dependence of the constant on k if (as in Theorem 6) the number of strong sign changes of f(x) - pn(x) is k(< n + 1). Jackson also states4 that f(x) - Pn(X) must vanish identically on a set of intervals the sum of whose lengths is greater than some positive constant m. This is not correct, as is indicated by the following counterexample. Let Eo be a closed proper subset of E: 0 < x < 1 of measure greater than one-half which contains no interval; for example Eo may be a suitably chosen Cantor set. The function f(x) defined as the distance from x to Eo is nonnegative throughout E and zero on E. For n = 0 the polynomial po(x) = 0 is extremal, as may be seen from the forward derivative d X f(i ) - cjdx = meas f(x) < c- meas rf(x) > c], (19) which is positive for 0 < c < max f(x).
6 1528 MATHEMATICS: J. L. WALSH PROC. N. A. S. We postpone to another occasion the proof of THEOREM 7. Let the function f(x) be of class CO on a closed bounded interval E, and let pn(x) (0 f (x) on E) be a polynomial of degree n which for some p, 0 < p < 1, minimizes (3). Let f(x) - pn(x) have zeros of respective inultiplicities Kj, 1 < j < r, and let Kj* be the smallest integer > f(1 - p) Kj] and which for zeros interior to E is also of the same parity as Kp. Then we have 2Kj* > n. (20) As an illustration here, suppose all Kj are unity; at each end point of E we have K* = 0, so (20) is precisely the condition that the number of strong sign-changes of f -p be greater than n. The conditions developed in Theorems 3, 6, and 7 are necessary but in the judgment of the writers (which is still to be confirmed) are close to sufficient. There are numerous differences between approximation (i) on a closed bounded interval E andl'2 (ii) on a real finite set Em. In (ii) every juxtapolynomial is extremal with p = 1 and suitable weight function, but not in (i), as is shown by the example f(x) = X2, n = 0, E: 0 < x < 1; compare (19). In (i) the conditions derived become progressively stronger for juxtapolynomials and extremal polynomials with increasing p, namely 0 < p < 1, p = 1, p > 1; in (ii) (for suitable weight function) the conditions are weakest for p = 1, stronger for 0 < p < 1, still stronger for p > 1. In (ii) the conditions are independent of p, 0 < p < 1, but not in (i). In (i) the extremal polynomial for p = 1 is unique, but not necessarily in (ii). The present writers plan to continue this study, by considering further both necessary and sufficient conditions for best approximation to functions not necessarily continuous, using weight functions and more general real point sets. * Research supported (in part) by the Office of Naval Research, U.S. Navy, and by the Office of Scientific Research, Air Research and Development Command. Reproduction in whole or in part is permitted for any purpose of the United States Government. 1 Motzkin, T. S., and J. L. Walsh, these PROCEEDINGS, 43, (1957). 2Ibid., Trans. Amer. Math. Soc., 91, (1959). 3Jackson, D., Trans. Amer. Math. Soc., 22, (1921). 'Jackson, D., Ibid., (1921). NOTE ON INVARIANCE OF DEGREE OF POLYNOMIAL AND TRIGONOMETRIC APPROXIMATION UNDER CHANGE OF INDEPENDENT VARIABLE* BY J. L. WALSH HARVARD UNIVERSITY Communicated August 24, 1965 The object of this note is to show that various commonly used measures of degree of approximation are invariant under one-to-one analytic transformation of the independent variable, and this is true for both approximation by polynomials in the complex variable and trigonometric approximation in the real variable.
AxiOM F. If P is a point of a region R and X is a point distinct from P. THEOREM 2. If, in a space satisfying Axioms 0, 1 and 2, the boundary
648 MA THEMA TICS: R. L. MOORE PROC. N. A. S. CONCERNING A CCESSIBILITY BY R. L. MooRE DEPARTMENT OF PURE MATHEMATICS, UNIVERSITY OF TEXAS Communicated November 13, 1939 The following theorem may be easily
More informationT(R) = R. THEOREM 3.4: If T(M) C M is a continuous transformation of a compact
194 MA THEMA TICS: CO URA NT AND DA VIDS PROC. N. A. S. with respect to the property of being the product of continua of type P, where a continuum C is said to be of type P provided the closure of the
More informationRemarks on semi-algebraic functions
Remarks on semi-algebraic functions Seiichiro Wakabayashi April 5 2008 the second version on August 30 2010 In this note we shall give some facts and remarks concerning semi-algebraic functions which we
More informationBare-bones outline of eigenvalue theory and the Jordan canonical form
Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional
More information2. Let S stand for an increasing sequence of distinct positive integers In ;}
APPROXIMATION BY POLYNOMIALS By J. A. CLARKSON AND P. ERDÖS 1. Let In ;) be a set of distinct positive integers. According to a theorem of Müntz and Szász, the condition En -.' = - is necessary and sufficient
More informationA GENERALIZATION OF A THEOREM OF FENCHEL
A GENERALIZATION OF A THEOREM OF FENCHEL OLOF HANNER AND HANS RADSTRÖM 1. The following lemma in the theory of convex sets is well known (see [1, 10]).1 Lemma. Let M be a given set of points in a euclidean
More informationPeak Point Theorems for Uniform Algebras on Smooth Manifolds
Peak Point Theorems for Uniform Algebras on Smooth Manifolds John T. Anderson and Alexander J. Izzo Abstract: It was once conjectured that if A is a uniform algebra on its maximal ideal space X, and if
More informationTHE MODULAR CURVE X O (169) AND RATIONAL ISOGENY
THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY M. A. KENKU 1. Introduction Let N be an integer ^ 1. The affine modular curve Y 0 (N) parametrizes isomorphism classes of pairs (E ; C N ) where E is an
More informationA NOTE ON INVARIANT FINITELY ADDITIVE MEASURES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 93, Number 1, January 1985 A NOTE ON INVARIANT FINITELY ADDITIVE MEASURES S. G. DANI1 ABSTRACT. We show that under certain general conditions any
More informationSOME CHARACTERIZATION
1. Introduction SOME CHARACTERIZATION PROBLEMS IN STATISTICS YU. V. PROHOROV V. A. STEKLOV INSTITUTE, MOSCOW In this paper we shall discuss problems connected with tests of the hypothesis that a theoretical
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationSTABILIZATION BY A DIAGONAL MATRIX
STABILIZATION BY A DIAGONAL MATRIX C. S. BALLANTINE Abstract. In this paper it is shown that, given a complex square matrix A all of whose leading principal minors are nonzero, there is a diagonal matrix
More informationTwo-boundary lattice paths and parking functions
Two-boundary lattice paths and parking functions Joseph PS Kung 1, Xinyu Sun 2, and Catherine Yan 3,4 1 Department of Mathematics, University of North Texas, Denton, TX 76203 2,3 Department of Mathematics
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include
PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationMathematical Olympiad Training Polynomials
Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,
More informationexpression r. [min. curvature of Cr] (1) approaches zero. FUNCTION region Izi _ 1 smoothly onto the closed interior of a convex analytic Jordan
QA MATHEMATICS: J. L. WALSH PROC. P N. A. S. The whole theory admits an application to a class of functions related to certain "modular forms" of positive dimensions, e.g., toft(x) for 2 < r. 24. Dr. Zuckerman
More informationCubic Splines. Antony Jameson. Department of Aeronautics and Astronautics, Stanford University, Stanford, California, 94305
Cubic Splines Antony Jameson Department of Aeronautics and Astronautics, Stanford University, Stanford, California, 94305 1 References on splines 1. J. H. Ahlberg, E. N. Nilson, J. H. Walsh. Theory of
More informationDE FINETTI'S THEOREM FOR SYMMETRIC LOCATION FAMILIES. University of California, Berkeley and Stanford University
The Annal.9 of Statrstics 1982, Vol. 10, No. 1. 184-189 DE FINETTI'S THEOREM FOR SYMMETRIC LOCATION FAMILIES University of California, Berkeley and Stanford University Necessary and sufficient conditions
More informationTIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH
TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH 1. Introduction Throughout our discussion, all rings are commutative, Noetherian and have an identity element. The notion of the tight closure
More information(-)q [xl, * * *,p Xq_,] * (2) isomorphism Hk(X; G) - Hk(Ti; G), k = 1, 2,.. (1) cohomology group of the group 7rj. The latter groups are defined
MA THEMA TICS: EILENBERG AND MACLANE 443 from unitemporal to multitemporal processes. A significant interpretation of multitemporal processes from the vantage point of such systems of equations would be
More informationBounded Tiling-Harmonic Functions on the Integer Lattice
Bounded Tiling-Harmonic Functions on the Integer Lattice Jacob Klegar Choate Rosemary Hall mentored by Prof. Sergiy Merenkov, CCNY-CUNY as part of the MIT PRIMES-USA research program January 24, 16 Abstract
More informationSplitting sets and weakly Matlis domains
Commutative Algebra and Applications, 1 8 de Gruyter 2009 Splitting sets and weakly Matlis domains D. D. Anderson and Muhammad Zafrullah Abstract. An integral domain D is weakly Matlis if the intersection
More informationON THE ORDER OF PRIMITIVE GROUPS*
ON THE ORDER OF PRIMITIVE GROUPS* BY W. A. MANNING At the end of a memoir on primitive groups in the first volume of the Bulletin of the Mathematical Society of France, f Jordan announced the following
More informationContinuous functions with compact support
@ Applied General Topology c Universidad Politécnica de Valencia Volume 5, No. 1, 2004 pp. 103 113 Continuous functions with compact support S. K. Acharyya, K. C. Chattopadhyaya and Partha Pratim Ghosh
More informationS. Lie has thrown much new light on this operation. The assumption
600 MATHEMATICS: A. E. ROSS PRoc. N. A. S. The operation of finding the limit of an infinite series has been one of the most fruitful operations of all mathematics. While this is not a group operation
More informationFactorization in Integral Domains II
Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and
More informationTHE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER
THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation
More information("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.
I l ("-1/'.. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS R. T. Rockafellar from the MICHIGAN MATHEMATICAL vol. 16 (1969) pp. 397-407 JOURNAL LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERATORS
More informationON THE INVERSE FUNCTION THEOREM
PACIFIC JOURNAL OF MATHEMATICS Vol. 64, No 1, 1976 ON THE INVERSE FUNCTION THEOREM F. H. CLARKE The classical inverse function theorem gives conditions under which a C r function admits (locally) a C Γ
More informationWe are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero
Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.
More information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
More informationThe lowest degree 0, 1-polynomial divisible by cyclotomic polynomial arxiv: v2 [math.nt] 15 Nov 2011
The lowest degree 0, 1-polynomial divisible by cyclotomic polynomial arxiv:1106.1271v2 [math.nt] 15 Nov 2011 A. Satyanarayana Reddy Abstract Let n be an even positive integer with at most three distinct
More informationExtension of continuous functions in digital spaces with the Khalimsky topology
Extension of continuous functions in digital spaces with the Khalimsky topology Erik Melin Uppsala University, Department of Mathematics Box 480, SE-751 06 Uppsala, Sweden melin@math.uu.se http://www.math.uu.se/~melin
More informationLECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel
LECTURE NOTES on DISCRETE MATHEMATICS Eusebius Doedel 1 LOGIC Introduction. First we introduce some basic concepts needed in our discussion of logic. These will be covered in more detail later. A set is
More informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationON CONVERGENCE OF STOCHASTIC PROCESSES
ON CONVERGENCE OF STOCHASTIC PROCESSES BY JOHN LAMPERTI(') 1. Introduction. The "invariance principles" of probability theory [l ; 2 ; 5 ] are mathematically of the following form : a sequence of stochastic
More information(but not of course topological) isomorphism. (discrete) group is discrete (compact); for both types of groups we have ON MONOTHETIC GROUPS
254 MATHEMATICS: HALMOSAND SAMELSON PROC. N. A. S. orders which divide 4 in view of Sylow's theorem. For the same reason the number of its operators whose orders do not divide 4 is either 8 or 4. Hence
More informationLECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel
LECTURE NOTES on DISCRETE MATHEMATICS Eusebius Doedel 1 LOGIC Introduction. First we introduce some basic concepts needed in our discussion of logic. These will be covered in more detail later. A set is
More informationA NOTE ON TRIGONOMETRIC MATRICES
A NOTE ON TRIGONOMETRIC MATRICES garret j. etgen Introduction. Let Q(x) he an nxn symmetric matrix of continuous functions on X: 0^x
More informationA DUALITY THEOREM FOR NON-LINEAR PROGRAMMING* PHILIP WOLFE. The RAND Corporation
239 A DUALITY THEOREM FOR N-LINEAR PROGRAMMING* BY PHILIP WOLFE The RAND Corporation Summary. A dual problem is formulated for the mathematical programming problem of minimizing a convex function under
More information(Received March 30, 1953)
MEMOIRS OF THE COLLEGE OF SCIENCE, UNIVERSITY OF KYOTO, SERIES, A V ol. XXVIII, Mathematics No. 1, 1953. On the Evaluation of the Derivatives of Solutions of y"=-f (x, y, y'). By Taro YOSHIZAWA (Received
More informationON k-subspaces OF L-VECTOR-SPACES. George M. Bergman
ON k-subspaces OF L-VECTOR-SPACES George M. Bergman Department of Mathematics University of California, Berkeley CA 94720-3840, USA gbergman@math.berkeley.edu ABSTRACT. Let k L be division rings, with
More informationDetermining a Binary Matroid from its Small Circuits
Determining a Binary Matroid from its Small Circuits James Oxley Department of Mathematics Louisiana State University Louisiana, USA oxley@math.lsu.edu Charles Semple School of Mathematics and Statistics
More informationTHE NUMERICAL EVALUATION OF THE MAXIMUM-LIKELIHOOD ESTIMATE OF A SUBSET OF MIXTURE PROPORTIONS*
SIAM J APPL MATH Vol 35, No 3, November 1978 1978 Society for Industrial and Applied Mathematics 0036-1399/78/3503-0002 $0100/0 THE NUMERICAL EVALUATION OF THE MAXIMUM-LIKELIHOOD ESTIMATE OF A SUBSET OF
More informationSupplementary Notes for W. Rudin: Principles of Mathematical Analysis
Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning
More informationON BLEIMANN-BUTZER-HAHN OPERATORS FOR EXPONENTIAL FUNCTIONS ULRICH ABEL AND MIRCEA IVAN
BULL. AUSTRAL. MATH. SOC. VOL. 75 (2007) [409-415] 41A36, 05A19, 05A20 ON BLEIMANN-BUTZER-HAHN OPERATORS FOR EXPONENTIAL FUNCTIONS ULRICH ABEL AND MIRCEA IVAN Some inequalities involving the binomial coefficients
More informationAn extended complete Chebyshev system of 3 Abelian integrals related to a non-algebraic Hamiltonian system
Computational Methods for Differential Equations http://cmde.tabrizu.ac.ir Vol. 6, No. 4, 2018, pp. 438-447 An extended complete Chebyshev system of 3 Abelian integrals related to a non-algebraic Hamiltonian
More informationxp = 9- ZP, yp + z y (mod p), (2) SUMMARY OF RESULTS AND PROOFS CONCERNING FERMA T'S DZPARTMZNT OF PURi MATHZMATICS, UNIVZRSITY of TExAs
VOL. 12, 1926 MA THEMA TICS: H. S. VANDI VER 767 gether in a subcontinuum of M. A point set M is strongly connected im kleinen if for every point P of M and for every positive number e there exists a positive
More informationBasic Algebra. Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series
Basic Algebra Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series Cornerstones Selected Pages from Chapter I: pp. 1 15 Anthony
More informationA NOTE ON CONTRACTIVE MAPPINGS
A NOTE ON CONTRACTIVE MAPPINGS E. RAKOTCH1 A well-known theorem of Banach [l] states: if A is a mapping of a complete metric space X into itself, and there exists a number 0
More informationCYCLOTOMIC POLYNOMIALS
CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where
More informationPRESERVING TRANSFORMATIONS
RANDOM MEASURE PRESERVING TRANSFORMATIONS ROBERT J. AUMANN THE HEBREW UNIVERSITY OF JERUSALEM and YALE UNIVERSITY 1. Introduction It is the purpose of this note to show that it is impossible to define
More information(3) lk'll[-i,i] < ci«lkll[-i,i]> where c, is independent of n [5]. This, of course, yields the following inequality:
proceedings of the american mathematical society Volume 93, Number 1, lanuary 1985 MARKOV'S INEQUALITY FOR POLYNOMIALS WITH REAL ZEROS PETER BORWEIN1 Abstract. Markov's inequality asserts that \\p' \\
More informationMath 203A - Solution Set 1
Math 203A - Solution Set 1 Problem 1. Show that the Zariski topology on A 2 is not the product of the Zariski topologies on A 1 A 1. Answer: Clearly, the diagonal Z = {(x, y) : x y = 0} A 2 is closed in
More informationLecture Notes 1 Basic Concepts of Mathematics MATH 352
Lecture Notes 1 Basic Concepts of Mathematics MATH 352 Ivan Avramidi New Mexico Institute of Mining and Technology Socorro, NM 87801 June 3, 2004 Author: Ivan Avramidi; File: absmath.tex; Date: June 11,
More informationZsigmondy s Theorem. Lola Thompson. August 11, Dartmouth College. Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, / 1
Zsigmondy s Theorem Lola Thompson Dartmouth College August 11, 2009 Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, 2009 1 / 1 Introduction Definition o(a modp) := the multiplicative order
More informationnail-.,*.. > (f+!+ 4^Tf) jn^i-.^.i
proceedings of the american mathematical society Volume 75, Number 2, July 1979 SOME INEQUALITIES OF ALGEBRAIC POLYNOMIALS HAVING REAL ZEROS A. K. VARMA Dedicated to Professor A. Zygmund Abstract. Let
More information55 Separable Extensions
55 Separable Extensions In 54, we established the foundations of Galois theory, but we have no handy criterion for determining whether a given field extension is Galois or not. Even in the quite simple
More informationHIGH DEGREE DIOPHANTINE EQUATION BY CLASSICAL NUMBER THEORY
HIGH DEGREE DIOPHANTINE EQUATION BY CLASSICAL NUMBER THEORY WU SHENG-PING Abstract. The main idea of this article is simply calculating integer functions in module. The algebraic in the integer modules
More informationON EQUIVALENCE OF ANALYTIC FUNCTIONS TO RATIONAL REGULAR FUNCTIONS
J. Austral. Math. Soc. (Series A) 43 (1987), 279-286 ON EQUIVALENCE OF ANALYTIC FUNCTIONS TO RATIONAL REGULAR FUNCTIONS WOJC3ECH KUCHARZ (Received 15 April 1986) Communicated by J. H. Rubinstein Abstract
More informationProperties of the Integers
Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called
More informationA VERY BRIEF REVIEW OF MEASURE THEORY
A VERY BRIEF REVIEW OF MEASURE THEORY A brief philosophical discussion. Measure theory, as much as any branch of mathematics, is an area where it is important to be acquainted with the basic notions and
More informationa + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.
Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More informationCAIPORXI INSTITUTh OF TZCHNOLOGY
'754 MA THEMA TICS: E. T. BELL PiLoc. N. A. S. ;It is evident that if M is cyclicly connected, then Lim M(x) = M for every point x of M and conversely. TH1oRZM 13.-If M is a continuous curve, either (1)
More informationexceptional value turns out to be, "RAC" CURVATURE calling attention especially to the fundamental Theorem III, and to emphasize
VOL. 18, 1932 V,MA THEMA TICS: E. KASNER 267 COMPLEX GEOMETRY AND RELATIVITY: "RAC" CURVATURE BY EDWARD KASNER DEPARTMENT OF MATHEMATICS, COLUMBIA UNIVERSITY Communicated February 3, 1932 THEORY OF THE
More informationMULTIPLICATIVE SUBGROUPS OF FINITE INDEX IN A DIVISION RING GERHARD TURNWALD. (Communicated by Maurice Auslander)
PROCEEDINGS of the AMERICAN MATHEMATICAL SOCIETY Volume 120, Number 2, February 1994 MULTIPLICATIVE SUBGROUPS OF FINITE INDEX IN A DIVISION RING GERHARD TURNWALD (Communicated by Maurice Auslander) Abstract.
More informationStudent: Date: Instructor: kumnit nong Course: MATH 105 by Nong https://xlitemprodpearsoncmgcom/api/v1/print/math Assignment: CH test review 1 Find the transformation form of the quadratic function graphed
More informationSome Results Concerning Uniqueness of Triangle Sequences
Some Results Concerning Uniqueness of Triangle Sequences T. Cheslack-Postava A. Diesl M. Lepinski A. Schuyler August 12 1999 Abstract In this paper we will begin by reviewing the triangle iteration. We
More information5 Set Operations, Functions, and Counting
5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,
More informationReal Analysis Prelim Questions Day 1 August 27, 2013
Real Analysis Prelim Questions Day 1 August 27, 2013 are 5 questions. TIME LIMIT: 3 hours Instructions: Measure and measurable refer to Lebesgue measure µ n on R n, and M(R n ) is the collection of measurable
More informationOn the geometry of regular hyperbolic fibrations
On the geometry of regular hyperbolic fibrations Matthew R. Brown Gary L. Ebert Deirdre Luyckx January 11, 2006 Abstract Hyperbolic fibrations of PG(3, q) were introduced by Baker, Dover, Ebert and Wantz
More informationAN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 45, Number 3, September 197 4 AN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS HÉCTOR J. SUSSMANN ABSTRACT. Let M be a real analytic
More informationMath 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 4.3.5, 4.3.7, 4.3.8, 4.3.9,
More informationCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/1887/32076 holds various files of this Leiden University dissertation Author: Junjiang Liu Title: On p-adic decomposable form inequalities Issue Date: 2015-03-05
More informationARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions
ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an
More informationUniversity of Toronto Faculty of Arts and Science Solutions to Final Examination, April 2017 MAT246H1S - Concepts in Abstract Mathematics
University of Toronto Faculty of Arts and Science Solutions to Final Examination, April 2017 MAT246H1S - Concepts in Abstract Mathematics Examiners: D. Burbulla, P. Glynn-Adey, S. Homayouni Time: 7-10
More informationCriteria for existence of semigroup homomorphisms and projective rank functions. George M. Bergman
Criteria for existence of semigroup homomorphisms and projective rank functions George M. Bergman Suppose A, S, and T are semigroups, e: A S and f: A T semigroup homomorphisms, and X a generating set for
More informationLecture Notes on DISCRETE MATHEMATICS. Eusebius Doedel
Lecture Notes on DISCRETE MATHEMATICS Eusebius Doedel c Eusebius J. Doedel, 009 Contents Logic. Introduction............................................................................... Basic logical
More informationMath 418 Algebraic Geometry Notes
Math 418 Algebraic Geometry Notes 1 Affine Schemes Let R be a commutative ring with 1. Definition 1.1. The prime spectrum of R, denoted Spec(R), is the set of prime ideals of the ring R. Spec(R) = {P R
More informationCYCLOTOMIC POLYNOMIALS
CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where
More informationSCALE INVARIANT FOURIER RESTRICTION TO A HYPERBOLIC SURFACE
SCALE INVARIANT FOURIER RESTRICTION TO A HYPERBOLIC SURFACE BETSY STOVALL Abstract. This result sharpens the bilinear to linear deduction of Lee and Vargas for extension estimates on the hyperbolic paraboloid
More informationExercise Solutions to Functional Analysis
Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n
More informationINTEGRALITY OF SUBRINGS OF MATRIX RINGS
PACIFIC JOURNAL OF MATHEMATICS Vol. 116, No. 1, 1985 INTEGRALITY OF SUBRINGS OF MATRIX RINGS LANCE W. SMALL AND ADRIAN R. WADSWORTH Let A c B be commutative rings, and Γ a multiplicative monoid which generates
More informationCOMMON FIXED POINTS FOR COMPATIBLE MAPS ON THE UNIT INTERVAL
proceedings of the american mathematical society Volume 115, Number 2, June 1992 COMMON FIXED POINTS FOR COMPATIBLE MAPS ON THE UNIT INTERVAL GERALD JUNGCK (Communicated by James E. West) Abstract. Let
More informationChapter 1. Functions 1.1. Functions and Their Graphs
1.1 Functions and Their Graphs 1 Chapter 1. Functions 1.1. Functions and Their Graphs Note. We start by assuming that you are familiar with the idea of a set and the set theoretic symbol ( an element of
More informationA GENERALIZATION OF THE FLAT CONE CONDITION FOR REGULARITY OF SOLUTIONS OF ELLIPTIC EQUATIONS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 100, Number 2. June 1987 A GENERALIZATION OF THE FLAT CONE CONDITION FOR REGULARITY OF SOLUTIONS OF ELLIPTIC EQUATIONS GARY M. LIEBERMAN ABSTRACT.
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More information(1) L(y) m / - E/*(*)/ = R(*),
THE APPROXIMATE SOLUTION OF CERTAIN NONLINEAR DIFFERENTIAL EQUATIONS1 R. G. HUFFSTUTLER AND F. MAX STEIN 1. Introduction. We consider the best approxiation by polynoials P (x) of the solution on [0, l],
More informationOn completing partial Latin squares with two filled rows and at least two filled columns
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 68(2) (2017), Pages 186 201 On completing partial Latin squares with two filled rows and at least two filled columns Jaromy Kuhl Donald McGinn Department of
More informationON CHARACTERISTIC 0 AND WEAKLY ALMOST PERIODIC FLOWS. Hyungsoo Song
Kangweon-Kyungki Math. Jour. 11 (2003), No. 2, pp. 161 167 ON CHARACTERISTIC 0 AND WEAKLY ALMOST PERIODIC FLOWS Hyungsoo Song Abstract. The purpose of this paper is to study and characterize the notions
More informationMATROID PACKING AND COVERING WITH CIRCUITS THROUGH AN ELEMENT
MATROID PACKING AND COVERING WITH CIRCUITS THROUGH AN ELEMENT MANOEL LEMOS AND JAMES OXLEY Abstract. In 1981, Seymour proved a conjecture of Welsh that, in a connected matroid M, the sum of the maximum
More informationREMARKS ON A PAPER OF HERMANN
REMARKS ON A PAPER OF HERMANN BY VICTOR W. GUILLEMIN AND SHLOMO STERNBERG Let G be a Lie group acting differentiably on a manifold and let p be a point left fixed by G. If G is compact, a well-known result
More informationAnalysis of California Mathematics standards to Common Core standards Algebra I
Analysis of California Mathematics standards to Common Core standards Algebra I CA Math Standard Domain Common Core Standard () Alignment Comments in 1.0 Students identify and use the arithmetic properties
More informationFixed Point Theorem for Cyclic (µ, ψ, φ)-weakly Contractions via a New Function
DOI: 10.1515/awutm-2017-0011 Analele Universităţii de Vest, Timişoara Seria Matematică Informatică LV, 2, 2017), 3 15 Fixed Point Theorem for Cyclic µ, ψ, φ)-weakly Contractions via a New Function Muaadh
More informationMatrixType of Some Algebras over a Field of Characteristic p
Journal of Algebra 251, 849 863 (2002 doi:10.1006/jabr.2001.9113 MatrixType of Some Algebras over a Field of Characteristic p Alexander Kemer Department of Mathematics, Ulyanovsk University, Ulyanovsk,
More informationA Readable Introduction to Real Mathematics
Solutions to selected problems in the book A Readable Introduction to Real Mathematics D. Rosenthal, D. Rosenthal, P. Rosenthal Chapter 10: Sizes of Infinite Sets 1. Show that the set of all polynomials
More information11. Finitely-generated modules
11. Finitely-generated modules 11.1 Free modules 11.2 Finitely-generated modules over domains 11.3 PIDs are UFDs 11.4 Structure theorem, again 11.5 Recovering the earlier structure theorem 11.6 Submodules
More informationTOROIDAL ALGEBRAIC GROUPS1
TOROIDAL ALGEBRAIC GROUPS1 MAXWELL ROSENLICHT Many of the more striking elementary properties of abelian varieties generalize to other kinds of algebraic groups, e.g. tori, i.e. direct products of multiplicative
More informationFOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2
FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2 CAMERON FRANC AND GEOFFREY MASON Abstract. We prove the following Theorem. Suppose that F = (f 1, f 2 ) is a 2-dimensional vector-valued
More information