Partitioning Euclidean Space
|
|
- Belinda Charles
- 5 years ago
- Views:
Transcription
1 Discrete Comput Geom 10: (1993) Springer-Verlag New York Inc. Partitioning Euclidean Space James H. Schmerl Department of Mathematics, University of Connecticut, Storrs, CT 06269, USA Abstract. There is a partition of Euclidean n-space into countably many sets none of which contains the vertices of a regular n-simplex. A simple consequence of van der Waerden's theorem on arithmetic progressions is that, for any triangle T and any partition of the plane R 2 into finitely many pieces, there is a triangle similar to T whose vertices are in one of the pieces. This result, and its proof, easily extend to higher dimensions. For an integer n > 2 we consider Euclidean space ~" as a vector space over with the Euclidean norm Nxll and the usual inner product x.y. We call a subset T _ R" an n-simplex if I TI = n + 1 and T is not contained in any hyperplane. An n-simplex T is regular if there is some positive de R such that If x- Y I[ = d whenever x, y e T are distinct. Equivalently, T is regular iff (x - y). (x - z) = d2/2 whenever x, y, z e T are distinct. In particular, T ~ R 2 is a regular 2-simplex iff T is the set of vertices of an equilateral triangle, and T ~ 0~ 3 is a regular 3-simplex iff T is the set of vertices of a regular tetrahedron. Two n-simplices S, T are similar provided there is a function f: S--* T and some r > 0 such that [If(x) - f(y)[i = rl[x -- Y[I whenever x,y~s. The generalization of the aforementioned result can now be stated. If S _ ~" is an n-simplex, then, for any partition of R" into finitely many pieces, there is an n-simplex similar to S which is in one of the pieces. Complementing this result, Ceder [1] proved that R 2 can be partitioned into countably many pieces none of which contains all the vertices of an equilateral triangle. This was extended to ~3 by Komjfith [2] who proved, using a different technique, that R 3 can be partitioned into countably many pieces none of which contains the vertices of a regular tetrahedron. In this note we refine Komj~ith's technique to extend this result simultaneously in two ways: to arbitrary dimension
2 102 J.H. Schmerl n and to arbitrary n-simplices. We fix throughout an integer n > 2 which is to be the dimension of the space being considered. Theorem. Let S ~_ R" be any n-simplex. There is a partition of R" into countably many pieces none of which contains an n-simplex similar to S. The proof of the theorem uses the Axiom of Choice. Some use of the Axiom of Choice is necessary since, as Steinhaus first noted, for any n-simplex S _ ~", any X R" having positive Lebesgue measure contains an n-simplex similar to S. As a consequence we get that, for every n-simplex S _ R" and every partition of R" into countably many measurable sets, one of the sets contains an n-simplex similar to S. We identify the smallest infinite ordinal co with the set {0, 1, 2... } of natural numbers, and any natural number m we identify with the set {0, 1, 2... m - 1 } of smaller natural numbers. Let us fix some n-simplex S = {Xo, xt... x,} ~ R ". IfX _~ R ~ and if: X--* co, then we say that ~k isproper if there is no n-simplex T _ X which is similar to S such that I{~b(x): x e T}I = 1. The following is an obvious reformulation of the theorem. For every infinite cardinal x < 2~~ I RI and every real-closed field (.) F _ R such that IFt = x, there is a proper r F" --, co. To prove the theorem we prove (.) by induction on the cardinal x. For ~c = ~qo, the result is trivial: just let ~b: P' ~ co be any one-one function. To proceed by induction, assume that No < x < 2 ~~ and that whenever K ~_ is a real-closed field and IK[ < x, then there is a proper function 0: K ~ ~ co. Let F q R be real-closed such that tfi = x. We easily obtain a sequence (F~: 0t < x) such that the following four conditions hold: (1) S q F~; (2) if~t < fl <, then F~ and F B are real-closed fields, F= ~ Fa _ F and IFal < x; (3) if/~ < x is a limit ordinal, then Fp = U~ < ~ F=; (4) F = U= < ~ F=. We construct a sequence (~=: = < x) of proper functions ~k=: F=" -* co such that whenever ~ < p < x, then ~,= = ~,plf~". Clearly, then ~b = U, < ~ ~k~ will be a proper function r b TM ~ co. The sequence (~,=: = < x) is constructed by transfinite recursion. To that end, assume that 7 < x and that we already have (~,=: = < 7). We wish to construct ~k~: If 7 = 0, then let r F~ --* 09 be any proper function (the existence of which is guaranteed by the inductive hypothesis on ~). For 7 a limit ordinal, we have no choice but to set ~,r = ~,<~ ~b,. It remains to consider the case that 7 = ~ + 1. We need two functions to define ~. The first can be any proper function 0: F~ --+ co, the existence of which is guaranteed by the inductive hypothesis on ~r The second is a function tp as described in the next lemma.
3 Partitioning Euclidean Space 103 Lemma 1. There is m ~ co and a function cp: F~\F"- --* m with the following property: whenever T ~_ F~ is an n-simplex similar to S such that T c~ F", ~ (~ v ~ T\F~, then there are x, y ~ T\F~ such that r ~ tp(y). Before proving Lemma 1, we show how to obtain ~,y. For x ~ F~, let ~(x) if xe F], ~r(x) = (too(x) + tp(x) if x ~ F]. It should be clear that ~k~: F~ ~ co is proper and that ~k~ = ~brlf~-. Several more lemmas are needed to prove Lemma 1. Let S~-~= {x e R~: I[xll = 1} be the unit (n- 1)-sphere. The next lemma is an immediate consequence of the compactness of S n- ~. Lemma 2. For every e > 0 there is m ~ co and a function X: S"- 1 ~ m such that whenever x, y ~ S ~- 1 and Z(x) = XfY), then x " y >_ 1 - e. The next lemma is suggested by [2], and the proof presented here is also influenced by [2]. Recall that we have a fixed n-simplex S = {x o, xl... x,}. Lemma 3. There exists eo > 0 such that whenever T = {Yo, Yl... Yn} ~- Rn is an n-simplex similar to S for which xi = Yi for some i < n, xi ~ Yi for some i < n, Ilx~ - yi[i < eo for all i ~ n, then there are (necessarily distinct) i,j < n such that x~ ~ Yi, xj ~ yj, and yi--xi yj--xj I[Y, - x~ll [ly~- xjll < 1 -Co. Proof Intending to arrive at a contradiction, assume that there is no such Co. Then we can assume, without loss of generality, that Xo = 0 and for each integer m > 1 there is an n-simplex {Yore, Y1... Yn,} and rm > 0 such that, for all i,j<n, Yore ~ 0~ Ylrn =fi Xl, 1 IlYim - xi[i < -, m HYi. - Yj.II = r, llx~ - xjl[,
4 104 J.H. Schmerl and (Ylm--X~)'(Yjm--Xj)>--]lY~m-x~ll I[yjm-xjl](1 1). Moreover, without loss of generality we can assume that IlYlm - xx I[ ~ IlY~m - xilq for all i < n. For each m > 1, let d m = I[Ylm -- Xl II and Vim = (1/dm)/(Yim -- xi). Observe that Ilvlmll -< IlVlml[ = 1 and limmo dm= 0. Thus, without loss of generality, we can assume that the limits v~ = limm-.~ vim exist, and that v~ = bivl where 0 < b i < 1. Obviously, Ilvl II = 1. For i,j < n, let al = Ilxall and cij = xi" xj. Clearly, for m > 1 and i #j we have that and 2 2 rmai = Ilyimll 2 = IIx/ + dmvimll 2 : a 2 + 2dmxi'Vim + d211vlmll 2 (1) From (1) we get r2 cij = Yim " Yjm = (xi + dmvlm) " (xj + dmvjm ) 2 = Cij + drag i " Vjm + dmg j " Vim + dmvim Vjm. (2) r2,2~2 rn~i Ul = a2(a 2 + 2dmx, "Vim + d~mllvimll z) = a2(a2~ + 2dmx~ "V~m + d~llvxmli2), from which we get a 2 a 2 a2xi " V,m -- a2xx " Vlm = --~ dmllvxmlf z - ~ d.llvi.ii ~. Taking the limit as m ~ ~, we see that the right-hand side approaches 0, so we get a2xl " vl = a 2 xi " vi. (3) Similarly, from (1) and (2) we get from which we get 2 2 rmc,al = cil(a 2 + 2dmxl "vlm + d~llvxml[ 2) z = a~(c, + d.xi" vi. + dmxl" Vim + dmvim" vl~), 2c.(xi " v,~ - a2(x, "vi. + xl " V,m) = az dmv,m "Vim -- cil dm[ivlml] 2.
5 Partitioning Euclidean Space 105 Taking the limit as m ~ oo, we again see that the right-hand side approaches 0, so we get a2(xi " vl a t- x 1 9 vi) = 2Cil(X 1 "Vl). (4) Replacing vi by b~v~ in (3) and (4) yields respectively a2xl " vl = (a2xi) " (blvl) (5) and a2xi. v Cl,X 1 9 v I -- a2xl.biv 1. (6) Therefore, plugging (6) into the right-hand side of (5) yields or, equivalently, a2xl. v 1 = bi(2clix 1 9 v 1 - a2bixl. vl) (xl " vl)(a2b 2-2clibl + a 2) = O. We wish to conclude that xl 9 v~ = 0. If not, then b~ satisfies the equation a~x2--2cli x + a~ = O, so that 4c2i-4a~a 2 > O. However, since Xo, Xl,X i are not collinear, the 2 2 Cauchy-Schwarz inequality implies c2i < ala~, a contradiction. Thus, we have X 1 9 V 1 ~ 0. Now from (6) we get that x i 9 v 1 = 0 for all i. Since {x~, x2... x,} spans R n, this implies vl = 0, contradicting that tlvlll = 1. [] If X _ R" and x e R n, we say that x is algebraic over X if each coordinate of x is algebraic over the set of all coordinates of elements in X. Lemma 4. Let Y, Z ~_ R n be finite sets such that S ~_ Z and no x e Y is algebraic over Z. Let e > O. Then there is a function g: YuZ--*R ~ such that whenever T~_ Yu Z is an n-simplex similar to S, then so is g[t]; if xe Y, then 0 < [Ix -- g(x)[i < e; and ifx~z, then g(x) = x. Proof. This is just a special case of the following well known and easy consequence of Tarski's elimination of quantifiers for the first-order theory of R considered as an ordered field: If m e co, F ~ R is a real-closed field, X ~_ R m is first-order definable using parameters in F, (a o, al... am-1) ~ X, and e > 0, then there is (b o, b I... b,,_ ~ ) e X such that, for each i < d, [b i - all < e and if bi = a~, then ai ~ F. []
6 106 J.H. Schmerl We now finish the proof of the theorem by proving Lemma 1. Let m and Z be as in [,emma 2, using e = e o from Lemma 3. By compactness, it suffices to show that for each finite X F~ there is a function ~Oo: X~F] ~m with the following property: whenever T~_ X is an n-simplex similar to S such that T n F~ ~ ~ ~ T~F~, then there are x, y e T~F~ such that ~po(x) ~ ~Po(Y). Consider some finite X_ F~ such that S ~_ X, and let Y = X~F] and Z = Xn F~. Let r > 0 be small enough so that ify 1, Y2 ~ X are distinct and 0 < i < j < n, then, IIYl - Y2I[ > rl[xi - xjll and let ~ = r~o. Now apply Lemma 4 to get g: X~ ~ satisfying the properties specified in that lemma. For each x ~ Y, let (x-g(x) h ~po(x) = z Ilx g(x)ll] To see that r works, consider some n-simplex T _~ X which is similar to S such that T c~ Z # ~ ~ T n Y Clearly, by Lemma 3, there are x, y ~ T n Y such that x-g(x) y-g@) Ilx -- g(x)ll liy -- g(y)ll < 1 --%; hence, by Lemma 2, ~ao(x) # ~Po(Y). This completes the proof of Lemma 1, and, consequently, also of the theorem. References 1. Coder, J., Finite subsets and countable decompositions of Euclidean spaces, Rev. Roumaine Math. Pures Appl. 14 (1969), Komj/Ith, P., Tetrahedron free decomposition of R s, Bull. London Math. Soc. 23 (1991), ReceivedMarch 9, 1992.
Jónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More informationStat 451: Solutions to Assignment #1
Stat 451: Solutions to Assignment #1 2.1) By definition, 2 Ω is the set of all subsets of Ω. Therefore, to show that 2 Ω is a σ-algebra we must show that the conditions of the definition σ-algebra are
More informationIntegral Jensen inequality
Integral Jensen inequality Let us consider a convex set R d, and a convex function f : (, + ]. For any x,..., x n and λ,..., λ n with n λ i =, we have () f( n λ ix i ) n λ if(x i ). For a R d, let δ a
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationFUNCTIONAL ANALYSIS-NORMED SPACE
MAT641- MSC Mathematics, MNIT Jaipur FUNCTIONAL ANALYSIS-NORMED SPACE DR. RITU AGARWAL MALAVIYA NATIONAL INSTITUTE OF TECHNOLOGY JAIPUR 1. Normed space Norm generalizes the concept of length in an arbitrary
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationDiscrete Geometry. Problem 1. Austin Mohr. April 26, 2012
Discrete Geometry Austin Mohr April 26, 2012 Problem 1 Theorem 1 (Linear Programming Duality). Suppose x, y, b, c R n and A R n n, Ax b, x 0, A T y c, and y 0. If x maximizes c T x and y minimizes b T
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationLebesgue Measure. Dung Le 1
Lebesgue Measure Dung Le 1 1 Introduction How do we measure the size of a set in IR? Let s start with the simplest ones: intervals. Obviously, the natural candidate for a measure of an interval is its
More informationHILBERT SPACES AND THE RADON-NIKODYM THEOREM. where the bar in the first equation denotes complex conjugation. In either case, for any x V define
HILBERT SPACES AND THE RADON-NIKODYM THEOREM STEVEN P. LALLEY 1. DEFINITIONS Definition 1. A real inner product space is a real vector space V together with a symmetric, bilinear, positive-definite mapping,
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
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 informationNecessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix.
arxiv:math/0506382v1 [math.na] 19 Jun 2005 Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix. Adviser: Charles R. Johnson Department of Mathematics College
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 informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationSequences of height 1 primes in Z[X]
Sequences of height 1 primes in Z[X] Stephen McAdam Department of Mathematics University of Texas Austin TX 78712 mcadam@math.utexas.edu Abstract: For each partition J K of {1, 2,, n} (n 2) with J 2, let
More informationMath 209B Homework 2
Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact
More informationNEW NORMALITY AXIOMS AND DECOMPOSITIONS OF NORMALITY. J. K. Kohli and A. K. Das University of Delhi, India
GLASNIK MATEMATIČKI Vol. 37(57)(2002), 163 173 NEW NORMALITY AXIOMS AND DECOMPOSITIONS OF NORMALITY J. K. Kohli and A. K. Das University of Delhi, India Abstract. Generalizations of normality, called(weakly)(functionally)
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
More informationNOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or
NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or other reproductions of copyrighted material. Any copying
More informationADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS
J. OPERATOR THEORY 44(2000), 243 254 c Copyright by Theta, 2000 ADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS DOUGLAS BRIDGES, FRED RICHMAN and PETER SCHUSTER Communicated by William B. Arveson Abstract.
More information4.4 Noetherian Rings
4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)
More informationLebesgue Measure on R n
CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationS15 MA 274: Exam 3 Study Questions
S15 MA 274: Exam 3 Study Questions You can find solutions to some of these problems on the next page. These questions only pertain to material covered since Exam 2. The final exam is cumulative, so you
More informationProjection Theorem 1
Projection Theorem 1 Cauchy-Schwarz Inequality Lemma. (Cauchy-Schwarz Inequality) For all x, y in an inner product space, [ xy, ] x y. Equality holds if and only if x y or y θ. Proof. If y θ, the inequality
More informationAbstract Measure Theory
2 Abstract Measure Theory Lebesgue measure is one of the premier examples of a measure on R d, but it is not the only measure and certainly not the only important measure on R d. Further, R d is not the
More informationSome Bounds for the Distribution Numbers of an Association Scheme
Europ. J. Combinatorics (1988) 9, 1-5 Some Bounds for the Distribution Numbers of an Association Scheme THOMAS BIER AND PHILIPPE DELSARTE We generalize the definition of distribution numbers of an association
More informationExercises for Unit VI (Infinite constructions in set theory)
Exercises for Unit VI (Infinite constructions in set theory) VI.1 : Indexed families and set theoretic operations (Halmos, 4, 8 9; Lipschutz, 5.3 5.4) Lipschutz : 5.3 5.6, 5.29 5.32, 9.14 1. Generalize
More informationA NICE PROOF OF FARKAS LEMMA
A NICE PROOF OF FARKAS LEMMA DANIEL VICTOR TAUSK Abstract. The goal of this short note is to present a nice proof of Farkas Lemma which states that if C is the convex cone spanned by a finite set and if
More informationProofs Not Based On POMI
s Not Based On POMI James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University February 1, 018 Outline Non POMI Based s Some Contradiction s Triangle
More informationUniversal convex coverings
Bull. London Math. Soc. 41 (2009) 987 992 C 2009 London Mathematical Society doi:10.1112/blms/bdp076 Universal convex coverings Roland Bacher Abstract In every dimension d 1, we establish the existence
More informationIntroduction to Proofs
Real Analysis Preview May 2014 Properties of R n Recall Oftentimes in multivariable calculus, we looked at properties of vectors in R n. If we were given vectors x =< x 1, x 2,, x n > and y =< y1, y 2,,
More information\ABC (9) \AX BI Ci\ = 0, r; vi -iv ~*i -n*yi -o
i 9 28.] INVERSION OF TRANSFORMATIONS 565 \ABC BiCi C1A1 Ai Bi (9) \AX BI Ci\ = 0, r; vi -iv ~*i -n*yi -o ' A 2 B2 C2 = 0, B2 C2 d Ai Ai Bi represent the two éliminants of the system (8). The two necessary
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 informationMaximal perpendicularity in certain Abelian groups
Acta Univ. Sapientiae, Mathematica, 9, 1 (2017) 235 247 DOI: 10.1515/ausm-2017-0016 Maximal perpendicularity in certain Abelian groups Mika Mattila Department of Mathematics, Tampere University of Technology,
More informationThe Banach-Tarski paradox
The Banach-Tarski paradox 1 Non-measurable sets In these notes I want to present a proof of the Banach-Tarski paradox, a consequence of the axiom of choice that shows us that a naive understanding of the
More informationRamsey Theory. May 24, 2015
Ramsey Theory May 24, 2015 1 König s Lemma König s Lemma is a basic tool to move between finite and infinite combinatorics. To be concise, we use the notation [k] = {1, 2,..., k}, and [X] r will denote
More informationON THE HK COMPLETIONS OF SEQUENCE SPACES. Abduallah Hakawati l, K. Snyder2 ABSTRACT
An-Najah J. Res. Vol. II. No. 8, (1994) A. Allah Hakawati & K. Snyder ON THE HK COMPLETIONS OF SEQUENCE SPACES Abduallah Hakawati l, K. Snyder2 2.;.11 1 Le Ile 4) a.ti:;11 1 Lai 131 1 ji HK j; ) 1 la.111
More informationTHE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS. K. R. Goodearl and E. S. Letzter
THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS K. R. Goodearl and E. S. Letzter Abstract. In previous work, the second author introduced a topology, for spaces of irreducible representations,
More informationThe natural numbers. Definition. Let X be any inductive set. We define the set of natural numbers as N = C(X).
The natural numbers As mentioned earlier in the course, the natural numbers can be constructed using the axioms of set theory. In this note we want to discuss the necessary details of this construction.
More informationFunctional Analysis HW #5
Functional Analysis HW #5 Sangchul Lee October 29, 2015 Contents 1 Solutions........................................ 1 1 Solutions Exercise 3.4. Show that C([0, 1]) is not a Hilbert space, that is, there
More informationHelly s Theorem with Applications in Combinatorial Geometry. Andrejs Treibergs. Wednesday, August 31, 2016
Undergraduate Colloquium: Helly s Theorem with Applications in Combinatorial Geometry Andrejs Treibergs University of Utah Wednesday, August 31, 2016 2. USAC Lecture on Helly s Theorem The URL for these
More informationMeasure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond
Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................
More informationSolution. 1 Solutions of Homework 1. 2 Homework 2. Sangchul Lee. February 19, Problem 1.2
Solution Sangchul Lee February 19, 2018 1 Solutions of Homework 1 Problem 1.2 Let A and B be nonempty subsets of R + :: {x R : x > 0} which are bounded above. Let us define C = {xy : x A and y B} Show
More informationRose-Hulman Undergraduate Mathematics Journal
Rose-Hulman Undergraduate Mathematics Journal Volume 17 Issue 1 Article 5 Reversing A Doodle Bryan A. Curtis Metropolitan State University of Denver Follow this and additional works at: http://scholar.rose-hulman.edu/rhumj
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationIntroduction to Set Theory
Introduction to Set Theory George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 400 George Voutsadakis (LSSU) Set Theory June 2014 1 / 67 Outline 1 Ordinal Numbers
More informationULTRAFILTER AND HINDMAN S THEOREM
ULTRAFILTER AND HINDMAN S THEOREM GUANYU ZHOU Abstract. In this paper, we present various results of Ramsey Theory, including Schur s Theorem and Hindman s Theorem. With the focus on the proof of Hindman
More informationReport 1 The Axiom of Choice
Report 1 The Axiom of Choice By Li Yu This report is a collection of the material I presented in the first round presentation of the course MATH 2002. The report focuses on the principle of recursive definition,
More informationLecture 23: 6.1 Inner Products
Lecture 23: 6.1 Inner Products Wei-Ta Chu 2008/12/17 Definition An inner product on a real vector space V is a function that associates a real number u, vwith each pair of vectors u and v in V in such
More informationChapter 4. Measure Theory. 1. Measure Spaces
Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if
More informationRiemannian geometry of surfaces
Riemannian geometry of surfaces In this note, we will learn how to make sense of the concepts of differential geometry on a surface M, which is not necessarily situated in R 3. This intrinsic approach
More informationII - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define
1 Measures 1.1 Jordan content in R N II - REAL ANALYSIS Let I be an interval in R. Then its 1-content is defined as c 1 (I) := b a if I is bounded with endpoints a, b. If I is unbounded, we define c 1
More informationJUHA KINNUNEN. Harmonic Analysis
JUHA KINNUNEN Harmonic Analysis Department of Mathematics and Systems Analysis, Aalto University 27 Contents Calderón-Zygmund decomposition. Dyadic subcubes of a cube.........................2 Dyadic cubes
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationCHAPTER 8: EXPLORING R
CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed
More informationCLOSED MAPS AND THE CHARACTER OF SPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 90. Number 2. February 1984 CLOSED MAPS AND THE CHARACTER OF SPACES YOSHIO TANAKA Abstract. We give some necessary and sufficient conditions for
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationINVARIANTS FOR COMMUTATIVE GROUP ALGEBRAS
INVARIANTS FOR COMMUTATIVE GROUP ALGEBRAS BY WARREN MAY Let K be a commutative ring with identity and G an abelian group. Then the structure of KG as a K-algebra depends to some extent upon the primes
More informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationMath Linear Algebra II. 1. Inner Products and Norms
Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,
More informationArithmetic Funtions Over Rings with Zero Divisors
BULLETIN of the Bull Malaysian Math Sc Soc (Second Series) 24 (200 81-91 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Arithmetic Funtions Over Rings with Zero Divisors 1 PATTIRA RUANGSINSAP, 1 VICHIAN LAOHAKOSOL
More informationDisjointness conditions in free products of. distributive lattices: An application of Ramsay's theorem. Harry Lakser< 1)
Proc. Univ. of Houston Lattice Theory Conf..Houston 1973 Disjointness conditions in free products of distributive lattices: An application of Ramsay's theorem. Harry Lakser< 1) 1. Introduction. Let L be
More informationLecture Notes 1: Vector spaces
Optimization-based data analysis Fall 2017 Lecture Notes 1: Vector spaces In this chapter we review certain basic concepts of linear algebra, highlighting their application to signal processing. 1 Vector
More informationReal Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis
Real Analysis, 2nd Edition, G.B.Folland Chapter 5 Elements of Functional Analysis Yung-Hsiang Huang 5.1 Normed Vector Spaces 1. Note for any x, y X and a, b K, x+y x + y and by ax b y x + b a x. 2. It
More informationarxiv: v2 [math.ag] 24 Jun 2015
TRIANGULATIONS OF MONOTONE FAMILIES I: TWO-DIMENSIONAL FAMILIES arxiv:1402.0460v2 [math.ag] 24 Jun 2015 SAUGATA BASU, ANDREI GABRIELOV, AND NICOLAI VOROBJOV Abstract. Let K R n be a compact definable set
More informationFree Subgroups of the Fundamental Group of the Hawaiian Earring
Journal of Algebra 219, 598 605 (1999) Article ID jabr.1999.7912, available online at http://www.idealibrary.com on Free Subgroups of the Fundamental Group of the Hawaiian Earring Katsuya Eda School of
More informationFormal Groups. Niki Myrto Mavraki
Formal Groups Niki Myrto Mavraki Contents 1. Introduction 1 2. Some preliminaries 2 3. Formal Groups (1 dimensional) 2 4. Groups associated to formal groups 9 5. The Invariant Differential 11 6. The Formal
More informationTHE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I
J Korean Math Soc 46 (009), No, pp 95 311 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I Sung Sik Woo Abstract The purpose of this paper is to identify the group of units of finite local rings of the
More informationON THE EQUIVALENCE OF CONGLOMERABILITY AND DISINTEGRABILITY FOR UNBOUNDED RANDOM VARIABLES
Submitted to the Annals of Probability ON THE EQUIVALENCE OF CONGLOMERABILITY AND DISINTEGRABILITY FOR UNBOUNDED RANDOM VARIABLES By Mark J. Schervish, Teddy Seidenfeld, and Joseph B. Kadane, Carnegie
More informationON FUNCTIONS WHOSE GRAPH IS A HAMEL BASIS II
To the memory of my Mother ON FUNCTIONS WHOSE GRAPH IS A HAMEL BASIS II KRZYSZTOF P LOTKA Abstract. We say that a function h: R R is a Hamel function (h HF) if h, considered as a subset of R 2, is a Hamel
More informationEmbedding Trees in the Rationals
Proceedings of the National Academy of Sciences Vol. 67, No. 4, pp. 1748-1753, December 1970 Embedding Trees in the Rationals J. Baumgartner,* J. Malitz, and W. Reinhardt DARTMOUTH COLLEGE,* HANOVER, NEW
More informationPRACTICE PROBLEMS: SET 1
PRACTICE PROBLEMS: SET MATH 437/537: PROF. DRAGOS GHIOCA. Problems Problem. Let a, b N. Show that if gcd(a, b) = lcm[a, b], then a = b. Problem. Let n, k N with n. Prove that (n ) (n k ) if and only if
More informationA Primer on the Functional Equation
A Primer on the Functional Equation f (x + y) = f (x) + f (y) Kaushal Verma Let f : R R be a function satisfying f (x + y) = f (x) + f (y), (0.1) for all x, y R. Historical records at the École Polytechnique
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More informationCardinality and ordinal numbers
Cardinality and ordinal numbers The cardinality A of a finite set A is simply the number of elements in it. When it comes to infinite sets, we no longer can speak of the number of elements in such a set.
More informationON DIVISION ALGEBRAS*
ON DIVISION ALGEBRAS* BY J. H. M. WEDDERBURN 1. The object of this paper is to develop some of the simpler properties of division algebras, that is to say, linear associative algebras in which division
More informationAN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES
AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES DUSTIN HEDMARK Abstract. A study of the conditions under which a topological space is metrizable, concluding with a proof of the Nagata Smirnov
More informationMULTIVARIATE BIRKHOFF-LAGRANGE INTERPOLATION SCHEMES AND CARTESIAN SETS OF NODES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXIII, 2(2004), pp. 217 221 217 MULTIVARIATE BIRKHOFF-LAGRANGE INTERPOLATION SCHEMES AND CARTESIAN SETS OF NODES N. CRAINIC Abstract. In this paper we study the relevance
More informationMATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017
MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017 Definition: A set A is finite if there exists a nonnegative integer c such that there exists a bijection from A
More informationChapter 3. Riemannian Manifolds - I. The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves
Chapter 3 Riemannian Manifolds - I The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves embedded in Riemannian manifolds. A Riemannian manifold is an abstraction
More information1 Lagrange Multiplier Method
1 Lagrange Multiplier Method Near a maximum the decrements on both sides are in the beginning only imperceptible. J. Kepler When a quantity is greatest or least, at that moment its flow neither increases
More informationDIVIDING AND WEAK QUASI-DIMENSIONS IN ARBITRARY THEORIES
DIVIDING AND WEAK QUASI-DIMENSIONS IN ARBITRARY THEORIES ISAAC GODBRING AND HENRY TOWSNER Abstract. We show that any countable model of a model complete theory has an elementary extension with a pseudofinite-like
More informationFunctional Analysis, Math 7321 Lecture Notes from April 04, 2017 taken by Chandi Bhandari
Functional Analysis, Math 7321 Lecture Notes from April 0, 2017 taken by Chandi Bhandari Last time:we have completed direct sum decomposition with generalized eigen space. 2. Theorem. Let X be separable
More informationPolynomialExponential Equations in Two Variables
journal of number theory 62, 428438 (1997) article no. NT972058 PolynomialExponential Equations in Two Variables Scott D. Ahlgren* Department of Mathematics, University of Colorado, Boulder, Campus Box
More informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationAN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT
AN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT We present in this note a maximum-minimum characterization of sums like at+^+aa where a^ ^a are the eigenvalues of a hermitian nxn matrix. The
More informationCountable subgroups of Euclidean space
Countable subgroups of Euclidean space Arnold W. Miller April 2013 revised May 21, 2013 In his paper [1], Konstantinos Beros proved a number of results about compactly generated subgroups of Polish groups.
More informationMAT 544 Problem Set 2 Solutions
MAT 544 Problem Set 2 Solutions Problems. Problem 1 A metric space is separable if it contains a dense subset which is finite or countably infinite. Prove that every totally bounded metric space X is separable.
More informationEstimates for probabilities of independent events and infinite series
Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationDEGREE SEQUENCES OF INFINITE GRAPHS
DEGREE SEQUENCES OF INFINITE GRAPHS ANDREAS BLASS AND FRANK HARARY ABSTRACT The degree sequences of finite graphs, finite connected graphs, finite trees and finite forests have all been characterized.
More informationExtreme points of compact convex sets
Extreme points of compact convex sets In this chapter, we are going to show that compact convex sets are determined by a proper subset, the set of its extreme points. Let us start with the main definition.
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationSection 2: Classes of Sets
Section 2: Classes of Sets Notation: If A, B are subsets of X, then A \ B denotes the set difference, A \ B = {x A : x B}. A B denotes the symmetric difference. A B = (A \ B) (B \ A) = (A B) \ (A B). Remarks
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More information