Distance sets on circles and Kneser s addition theorem
|
|
- Simon Banks
- 5 years ago
- Views:
Transcription
1 Distance sets on circles and Kneser s addition theorem momihara@educkumamoto-uacjp joint work with Masashi Shinohara, Shiga University Distance sets on circles, to appear in Amer Math Monthly 27-May-2016
2 8 points on the unit circle with 5 distances Such 8 points lie on a decagon or a hendecagon R n : a regular n-sided polygon
3 100 points on the unit circle with 70 distances Can you say anything about the structure of the set of such 100-points?
4 100 points on the unit circle with 70 distances Can you say anything about the structure of the set of such 100-points? Yes! Such 100 points lie on R 140 or R 141! How about the general case?
5 Background Conjecture (Erdős, AMM, 1946) Every convex n-gon has at least n/2 different distances between distinct vertices
6 Background Conjecture (Erdős, AMM, 1946) Every convex n-gon has at least n/2 different distances between distinct vertices Altman (1963) k (n 1)/2 If n = 2k + 1, then X = R 2k+1
7 Background Conjecture (Erdős, AMM, 1946) Every convex n-gon has at least n/2 different distances between distinct vertices Altman (1963) k (n 1)/2 If n = 2k + 1, then X = R 2k+1 Fishburn (1995) If n = 2k, then X = R 2k or X R 2k+1 For (n, k) = (7, 4), X R 2k or X R 2k+1
8 Background Conjecture (Erdős, AMM, 1946) Every convex n-gon has at least n/2 different distances between distinct vertices Altman (1963) k (n 1)/2 If n = 2k + 1, then X = R 2k+1 Fishburn (1995) If n = 2k, then X = R 2k or X R 2k+1 For (n, k) = (7, 4), X R 2k or X R 2k+1 Conjecture (Fishburn, 1995) Ịf n = 2k 1, then X R 2k or X R 2k+1 This conjecture is correct for (n, k) = (9, 5) and (11, 6) (Erdős-Fishburn, 1996)
9 Background Problem For which s, does it hold that X R 2k or X R 2k+1 if n = 2k s?
10 Background Problem For which s, does it hold that X R 2k or X R 2k+1 if n = 2k s? We can construct infinite many examples of sets of n points not lying on regular polygons if s 2k/3 (or n 4k/3)
11 Counterexamples 6-points 4-distances 8-points 6-distances Remark For a set X of points on S 1, the number of Euclidean distances between distinct points in X is equal to that of (shorter) arc lengths
12 Counterexamples 6-points 4-distances 8-points 6-distances Remark For a set X of points on S 1, the number of Euclidean distances between distinct points in X is equal to that of (shorter) arc lengths Example Let 3t, if n = 4t or 4t 1, M n = 3t 2, if n = 4t 2 or 4t 3 Then, there exist (infinitely many) n-point sets with k = M n distances on S 1 not lying on regular polygons
13 Can you construct counter-examples for k < M n? Theorem (M-Shinohara, 2016) Let 3t, if n = 4t or 4t 1, M n = 3t 2, if n = 4t 2 or 4t 3 If k < M n, then any n-point set on S 1 with k distances lies on R 2k or R 2k+1
14 Can you construct counter-examples for k < M n? Theorem (M-Shinohara, 2016) Let 3t, if n = 4t or 4t 1, M n = 3t 2, if n = 4t 2 or 4t 3 If k < M n, then any n-point set on S 1 with k distances lies on R 2k or R 2k+1 Proposition 1 If k < M n, then any n-point set on S 1 with k distances lies on R m for some integer m Proposition 2 Assume that k < M n and an n-point set on S 1 with k distances lies on R m Then, m {2k, 2k + 1}
15 Proposition 1: cut & join method Assume the existence of a 4t + 1-point set X with k < 3t + 1 distances We can cut the circle into two half circles so that each of them contains exactly 2t + 1 of the points in X We can classify 2t + 1-point sets on R with k < 3t + 1 distances having both rational and irrational intervals We can show that the circle as a join of such two distance sets on R satisfies k 3t + 1
16 Proposition 2 Proposition 2 is due to Kneser s addition theorem Remark A subset X of points of R m can be viewed as a subset X of Z m
17 Proposition 2 Proposition 2 is due to Kneser s addition theorem Remark A subset X of points of R m can be viewed as a subset X of Z m Then, # of distances between points in X R m is equal to (# of differences between elements in X Z m + ϵ)/2, where ϵ = 1 or 0 depending on whether X contains a point having its antipodal in X or not
18 Kneser s addition theorem Theorem (Kneser, 1953) G: a finite abelian group A, B G = H G st A + B min{ G, A + B H }
19 Kneser s addition theorem Theorem (Kneser, 1953) G: a finite abelian group A, B G = H G st A + B min{ G, A + B H } Corollary G: a finite abelian group A, B G = H G st A + B A + H + B + H H
20 Application of Kneser s addition theorem Proposition 3 A: an n-subset of G = Z m st A = Z m = A A min{m, s n }, where 3n/2, if n 0 (mod 2), s n = 3(n + 1)/2, if n 1 (mod 2)
21 Application of Kneser s addition theorem Proposition 3 A: an n-subset of G = Z m st A = Z m = A A min{m, s n }, where 3n/2, if n 0 (mod 2), s n = 3(n + 1)/2, if n 1 (mod 2) The even case was already proved by Hamidoune-Plagne, 2002 The odd case needs a bit complicated modification
22 Application of Kneser s addition theorem Proposition 4 X: an n-point subset of R m with k distances satisfying X = Z m = If k < M n, then m {2k, 2k + 1}, where 3t, if n = 4t or 4t 1, M n = 3t 2, if n = 4t 2 or 4t 3
23 Application of Kneser s addition theorem Proposition 4 X: an n-point subset of R m with k distances satisfying X = Z m = If k < M n, then m {2k, 2k + 1}, where 3t, if n = 4t or 4t 1, M n = 3t 2, if n = 4t 2 or 4t 3 Sketch of proof: X X {2k, 2k + 1}
24 Application of Kneser s addition theorem Proposition 4 X: an n-point subset of R m with k distances satisfying X = Z m = If k < M n, then m {2k, 2k + 1}, where 3t, if n = 4t or 4t 1, M n = 3t 2, if n = 4t 2 or 4t 3 Sketch of proof: X X {2k, 2k + 1} 2k + 1 X X min{m, s n } k min{ (m 1)/2, M n }
25 Application of Kneser s addition theorem Proposition 4 X: an n-point subset of R m with k distances satisfying X = Z m = If k < M n, then m {2k, 2k + 1}, where 3t, if n = 4t or 4t 1, M n = 3t 2, if n = 4t 2 or 4t 3 Sketch of proof: X X {2k, 2k + 1} 2k + 1 X X min{m, s n } k min{ (m 1)/2, M n } Since k < M n, we have (m 1)/2 k < M n
26 Application of Kneser s addition theorem Proposition 4 X: an n-point subset of R m with k distances satisfying X = Z m = If k < M n, then m {2k, 2k + 1}, where 3t, if n = 4t or 4t 1, M n = 3t 2, if n = 4t 2 or 4t 3 Sketch of proof: X X {2k, 2k + 1} 2k + 1 X X min{m, s n } k min{ (m 1)/2, M n } Since k < M n, we have (m 1)/2 k < M n (m 1)/2 < M n n > 4 (m 1)/2 /3 1 > m/2
27 Application of Kneser s addition theorem Proposition 4 X: an n-point subset of R m with k distances satisfying X = Z m = If k < M n, then m {2k, 2k + 1}, where 3t, if n = 4t or 4t 1, M n = 3t 2, if n = 4t 2 or 4t 3 Sketch of proof: X X {2k, 2k + 1} 2k + 1 X X min{m, s n } k min{ (m 1)/2, M n } Since k < M n, we have (m 1)/2 k < M n (m 1)/2 < M n n > 4 (m 1)/2 /3 1 > m/2 X have k = m/2 distances
28 Open problem Problem How about the case where k M n? For example, can you say anything about the structure of 100-points with 75 distances on S 1? (Can you show that if k = M n, X lies on a regular polygon or R m σ c (R m )?)
29 Open problem Problem How about the case where k M n? For example, can you say anything about the structure of 100-points with 75 distances on S 1? (Can you show that if k = M n, X lies on a regular polygon or R m σ c (R m )?) Can you find a high dimensional(?) analogy of our result?
30 Open problem Problem How about the case where k M n? For example, can you say anything about the structure of 100-points with 75 distances on S 1? (Can you show that if k = M n, X lies on a regular polygon or R m σ c (R m )?) Can you find a high dimensional(?) analogy of our result? Thank you very much for your attention!
Disproof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Disproof Fall / 16
Disproof MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Disproof Fall 2014 1 / 16 Outline 1 s 2 Disproving Universal Statements: Counterexamples 3 Disproving Existence
More informationMATH CSE20 Homework 5 Due Monday November 4
MATH CSE20 Homework 5 Due Monday November 4 Assigned reading: NT Section 1 (1) Prove the statement if true, otherwise find a counterexample. (a) For all natural numbers x and y, x + y is odd if one of
More informationCSE 20 DISCRETE MATH WINTER
CSE 20 DISCRETE MATH WINTER 2016 http://cseweb.ucsd.edu/classes/wi16/cse20-ab/ Today's learning goals Evaluate which proof technique(s) is appropriate for a given proposition Direct proof Proofs by contraposition
More informationCSE 20 DISCRETE MATH SPRING
CSE 20 DISCRETE MATH SPRING 2016 http://cseweb.ucsd.edu/classes/sp16/cse20-ac/ Today's learning goals Evaluate which proof technique(s) is appropriate for a given proposition Direct proof Proofs by contraposition
More informationFolding, Jamming, and Random Walks
Folding, Jamming, and Random Walks August Chen Mentor: Prof. Jayadev Athreya, University of Washington Seventh Annual MIT Primes Conference May 20, 2017 Motivation and Background Jammed circular billiard
More informationProof by Contradiction
Proof by Contradiction MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Proof by Contradiction Fall 2014 1 / 12 Outline 1 Proving Statements with Contradiction 2 Proving
More information9th and 10th Grade Math Proficiency Objectives Strand One: Number Sense and Operations
Strand One: Number Sense and Operations Concept 1: Number Sense Understand and apply numbers, ways of representing numbers, the relationships among numbers, and different number systems. Justify with examples
More informationQuestion 1: Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0?
Class IX - NCERT Maths Exercise (.) Question : Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0? q Solution : Consider the definition of a rational number.
More informationWhat can you prove by induction?
MEI CONFERENCE 013 What can you prove by induction? Martyn Parker M.J.Parker@keele.ac.uk Contents Contents iii 1 Splitting Coins.................................................. 1 Convex Polygons................................................
More informationMATH 215 Sets (S) Definition 1 A set is a collection of objects. The objects in a set X are called elements of X.
MATH 215 Sets (S) Definition 1 A set is a collection of objects. The objects in a set X are called elements of X. Notation 2 A set can be described using set-builder notation. That is, a set can be described
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 informationSection II.1. Free Abelian Groups
II.1. Free Abelian Groups 1 Section II.1. Free Abelian Groups Note. This section and the next, are independent of the rest of this chapter. The primary use of the results of this chapter is in the proof
More informationHanna Furmańczyk EQUITABLE COLORING OF GRAPH PRODUCTS
Opuscula Mathematica Vol. 6 No. 006 Hanna Furmańczyk EQUITABLE COLORING OF GRAPH PRODUCTS Abstract. A graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a
More informationBenford s Law: Theory and Extensions Austin Shapiro Berkeley Math Circle September 6, 2016
Benford s Law: Theory and Extensions Austin hapiro Berkeley Math Circle eptember 6, 206 n log 0 (3 n ) 0 0.0000 0.477 2 0.9542 3.434 4.9085 5 2.3856 6 2.8627 7 3.3398 8 3.870 9 4.294 Logarithms of Powers
More informationOn sum-free and solution-free sets of integers
On sum-free and solution-free sets of integers Andrew Treglown Joint work with József Balogh, Hong Liu, Maryam Sharifzadeh, and Robert Hancock University of Birmingham 7th October 2016 Introduction Definition
More informationDiscrete Mathematics. (c) Marcin Sydow. Sets. Set operations. Sets. Set identities Number sets. Pair. Power Set. Venn diagrams
Contents : basic definitions and notation A set is an unordered collection of its elements (or members). The set is fully specified by its elements. Usually capital letters are used to name sets and lowercase
More informationOn the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations
On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract We conjecture that there is at least one composite term in
More informationThe following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof
Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)
More informationSPECIAL CASES OF THE CLASS NUMBER FORMULA
SPECIAL CASES OF THE CLASS NUMBER FORMULA What we know from last time regarding general theory: Each quadratic extension K of Q has an associated discriminant D K (which uniquely determines K), and an
More informationNONABELIAN GROUPS WITH PERFECT ORDER SUBSETS
NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS CARRIE E. FINCH AND LENNY JONES Abstract. Let G be a finite group and let x G. Define the order subset of G determined by x to be the set of all elements in
More informationMath Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions
Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. A prime number
More informationClass IX Chapter 1 Number Sustems Maths
Class IX Chapter 1 Number Sustems Maths Exercise 1.1 Question Is zero a rational number? Can you write it in the form 0? and q, where p and q are integers Yes. Zero is a rational number as it can be represented
More informationCOMPLEX NUMBERS WITH BOUNDED PARTIAL QUOTIENTS
COMPLEX NUMBERS WITH BOUNDED PARTIAL QUOTIENTS WIEB BOSMA AND DAVID GRUENEWALD Abstract. Conjecturally, the only real algebraic numbers with bounded partial quotients in their regular continued fraction
More informationSome Elementary Problems (Solved and Unsolved) in Number Theory and Geometry
Some Elementary Problems (Solved and Unsolved) in Number Theory and Geometry Paul Erdös The Hungarian Academy of Science and Technion, Haifa Dedicated to the memory of Prof. J. Gillis Mathematics is full
More informationMath 425 Fall All About Zero
Math 425 Fall 2005 All About Zero These notes supplement the discussion of zeros of analytic functions presented in 2.4 of our text, pp. 127 128. Throughout: Unless stated otherwise, f is a function analytic
More informationMath Requirements for applicants by Innopolis University
Math Requirements for applicants by Innopolis University Contents 1: Algebra... 2 1.1 Numbers, roots and exponents... 2 1.2 Basics of trigonometry... 2 1.3 Logarithms... 2 1.4 Transformations of expressions...
More informationProof worksheet solutions
Proof worksheet solutions These are brief, sketched solutions. Comments in blue can be ignored, but they provide further explanation and outline common misconceptions Question 1 (a) x 2 + 4x +12 = (x +
More informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Define and compute the cardinality of a set. Use functions to compare the sizes of sets. Classify sets
More informationSets of Lengths of Puiseux Monoids
UC Berkeley Conference on Rings and Factorizations Institute of Mathematics and Scientific Computing University of Graz, Austria February 21, 2018 Introduction Online reference: https://arxiv.org/abs/1711.06961
More informationStable periodic billiard paths in obtuse isosceles triangles
Stable periodic billiard paths in obtuse isosceles triangles W. Patrick Hooper March 27, 2006 Can you place a small billiard ball on a frictionless triangular pool table and hit it so that it comes back
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationMATH 430 PART 2: GROUPS AND SUBGROUPS
MATH 430 PART 2: GROUPS AND SUBGROUPS Last class, we encountered the structure D 3 where the set was motions which preserve an equilateral triangle and the operation was function composition. We determined
More informationKevin James. MTHSC 412 Section 3.4 Cyclic Groups
MTHSC 412 Section 3.4 Cyclic Groups Definition If G is a cyclic group and G =< a > then a is a generator of G. Definition If G is a cyclic group and G =< a > then a is a generator of G. Example 1 Z is
More informationSums and products. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA. Dartmouth Mathematics Society May 16, 2012
Sums and products Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Dartmouth Mathematics Society May 16, 2012 Based on joint work with P. Kurlberg, J. C. Lagarias, & A. Schinzel Let s begin
More informationSZEMERÉDI-TROTTER INCIDENCE THEOREM AND APPLICATIONS
SZEMERÉDI-TROTTER INCIDENCE THEOREM AND APPLICATIONS PAUL H. KOESTER Given a finite set of points P R 2 and a finite family of lines L, we define the set of incidences of P and L by I(P, L) = {(p, l) P
More informationMath Circle Beginners Group February 28, 2016 Euclid and Prime Numbers
Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. (a) Circle the prime
More informationThe Pigeonhole Principle
The Pigeonhole Principle 2 2.1 The Pigeonhole Principle The pigeonhole principle is one of the most used tools in combinatorics, and one of the simplest ones. It is applied frequently in graph theory,
More informationDiscrete Math I Exam II (2/9/12) Page 1
Discrete Math I Exam II (/9/1) Page 1 Name: Instructions: Provide all steps necessary to solve the problem. Simplify your answer as much as possible. Additionally, clearly indicate the value or expression
More informationSummer HSSP Week 1 Homework. Lane Gunderman, Victor Lopez, James Rowan
Summer HSSP Week 1 Homework Lane Gunderman, Victor Lopez, James Rowan July 9, 2014 Questions 1 Chapter 1 Homework Questions These are the questions that should be turned in as homework. As mentioned in
More informationA talk given at the University of California at Irvine on Jan. 19, 2006.
A talk given at the University of California at Irvine on Jan. 19, 2006. A SURVEY OF ZERO-SUM PROBLEMS ON ABELIAN GROUPS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093 People s
More informationarithmetic properties of weighted catalan numbers
arithmetic properties of weighted catalan numbers Jason Chen Mentor: Dmitry Kubrak May 20, 2017 MIT PRIMES Conference background: catalan numbers Definition The Catalan numbers are the sequence of integers
More informationINTEGERS. In this section we aim to show the following: Goal. Every natural number can be written uniquely as a product of primes.
INTEGERS PETER MAYR (MATH 2001, CU BOULDER) In this section we aim to show the following: Goal. Every natural number can be written uniquely as a product of primes. 1. Divisibility Definition. Let a, b
More informationOutline. We will now investigate the structure of this important set.
The Reals Outline As we have seen, the set of real numbers, R, has cardinality c. This doesn't tell us very much about the reals, since there are many sets with this cardinality and cardinality doesn't
More informationOn some inequalities between prime numbers
On some inequalities between prime numbers Martin Maulhardt July 204 ABSTRACT. In 948 Erdős and Turán proved that in the set of prime numbers the inequality p n+2 p n+ < p n+ p n is satisfied infinitely
More informationSolutions to Homework Set 1
Solutions to Homework Set 1 1. Prove that not-q not-p implies P Q. In class we proved that A B implies not-b not-a Replacing the statement A by the statement not-q and the statement B by the statement
More information10 Problem 1. The following assertions may be true or false, depending on the choice of the integers a, b 0. a "
Math 4161 Dr. Franz Rothe December 9, 2013 13FALL\4161_fall13f.tex Name: Use the back pages for extra space Final 70 70 Problem 1. The following assertions may be true or false, depending on the choice
More informationA genus 2 characterisation of translation surfaces with the lattice property
A genus 2 characterisation of translation surfaces with the lattice property (joint work with Howard Masur) 0-1 Outline 1. Translation surface 2. Translation flows 3. SL(2,R) action 4. Veech surfaces 5.
More informationarxiv: v1 [math.gm] 1 Oct 2015
A WINDOW TO THE CONVERGENCE OF A COLLATZ SEQUENCE arxiv:1510.0174v1 [math.gm] 1 Oct 015 Maya Mohsin Ahmed maya.ahmed@gmail.com Accepted: Abstract In this article, we reduce the unsolved problem of convergence
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 26 (2010), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 6 (010), 359 375 www.emis.de/journals ISSN 1786-0091 EXAMPLES AND NOTES ON GENERALIZED CONICS AND THEIR APPLICATIONS Á NAGY AND CS. VINCZE Abstract.
More informationinv lve a journal of mathematics 2009 Vol. 2, No. 1 Equidissections of kite-shaped quadrilaterals mathematical sciences publishers
inv lve a journal of mathematics Equidissections of kite-shaped quadrilaterals Charles H. Jepsen, Trevor Sedberry and Rolf Hoyer mathematical sciences publishers 2009 Vol. 2, No. 1 INVOLVE 2:1(2009) Equidissections
More informationSOME COUNTEREXAMPLES IN DYNAMICS OF RATIONAL SEMIGROUPS. 1. Introduction
SOME COUNTEREXAMPLES IN DYNAMICS OF RATIONAL SEMIGROUPS RICH STANKEWITZ, TOSHIYUKI SUGAWA, AND HIROKI SUMI Abstract. We give an example of two rational functions with non-equal Julia sets that generate
More informationarxiv: v1 [math.co] 10 Jan 2019
THE LARGEST ()-SUM-FREE SETS IN COMPACT ABELIAN GROUPS arxiv:90.03233v [math.co] 0 Jan 209 NOAH KRAVITZ Abstract. A subset A of a finite abelian group is called ()-sum-free if ka la =. In thie paper, we
More informationClassify, graph, and compare real numbers. Find and estimate square roots Identify and apply properties of real numbers.
Real Numbers and The Number Line Properties of Real Numbers Classify, graph, and compare real numbers. Find and estimate square roots Identify and apply properties of real numbers. Square root, radicand,
More informationBalanced subgroups of the multiplicative group
Balanced subgroups of the multiplicative group Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Based on joint work with D. Ulmer To motivate the topic, let s begin with elliptic curves. If
More informationConvergence of a Generalized Midpoint Iteration
J. Able, D. Bradley, A.S. Moon under the supervision of Dr. Xingping Sun REU Final Presentation July 31st, 2014 Preliminary Words O Rourke s conjecture We begin with a motivating question concerning the
More informationMATH 201 Solutions: TEST 3-A (in class)
MATH 201 Solutions: TEST 3-A (in class) (revised) God created infinity, and man, unable to understand infinity, had to invent finite sets. - Gian Carlo Rota Part I [5 pts each] 1. Let X be a set. Define
More informationB 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.
Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2
More informationGeometry Semester 1 Mid Term Review #2
eometry Semester 1 Mid Term Review #2 Multiple Choice Identify the choice that best completes the statement or answers the question. Refer to Figure 1. n H K A D B C m J 1. Name a point NOT contained in
More informationALGEBRA I CCR MATH STANDARDS
RELATIONSHIPS BETWEEN QUANTITIES AND REASONING WITH EQUATIONS M.A1HS.1 M.A1HS.2 M.A1HS.3 M.A1HS.4 M.A1HS.5 M.A1HS.6 M.A1HS.7 M.A1HS.8 M.A1HS.9 M.A1HS.10 Reason quantitatively and use units to solve problems.
More informationarxiv: v1 [math.nt] 10 Dec 2009
Ford circles, continued fractions, and best approximation of the second kind arxiv:092.997v [math.nt] 0 Dec 2009 Ian Short Centre for Mathematical Sciences Wilberforce Road Cambridge CB3 0WB United Kingdom
More informationMath 430/530: Advanced Calculus I Chapter 1: Sequences
Math 430/530: Advanced Calculus I Chapter 1: Sequences Fall 2018 Sequences A sequence is just a list of real numbers a 1, a 2,... with a definite order. We write a = (a n ) n=1 for a sequence a with n
More informationMATH 13 FINAL EXAM SOLUTIONS
MATH 13 FINAL EXAM SOLUTIONS WINTER 2014 Problem 1 (15 points). For each statement below, circle T or F according to whether the statement is true or false. You do NOT need to justify your answers. T F
More informationA lattice point problem and additive number theory
A lattice point problem and additive number theory Noga Alon and Moshe Dubiner Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel Abstract
More informationReview Sheet for the Final Exam of MATH Fall 2009
Review Sheet for the Final Exam of MATH 1600 - Fall 2009 All of Chapter 1. 1. Sets and Proofs Elements and subsets of a set. The notion of implication and the way you can use it to build a proof. Logical
More informationFinal Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is
1. Describe the elements of the set (Z Q) R N. Is this set countable or uncountable? Solution: The set is equal to {(x, y) x Z, y N} = Z N. Since the Cartesian product of two denumerable sets is denumerable,
More informationChapter 6. Relations. 6.1 Relations
Chapter 6 Relations Mathematical relations are an extremely general framework for specifying relationships between pairs of objects. This chapter surveys the types of relations that can be constructed
More informationA SOLUTION TO SHEIL-SMALL S HARMONIC MAPPING PROBLEM FOR POLYGONS. 1. Introduction
A SOLUTION TO SHEIL-SMALL S HARMONIC MAPPING PROLEM FOR POLYGONS DAOUD SHOUTY, ERIK LUNDERG, AND ALLEN WEITSMAN Abstract. The problem of mapping the interior of a Jordan polygon univalently by the Poisson
More informationH2 MATHS SET D PAPER 1
H Maths Set D Paper H MATHS Exam papers with worked solutions SET D PAPER Compiled by THE MATHS CAFE P a g e b The curve y ax c x 3 points, and, H Maths Set D Paper has a stationary point at x 3. It also
More informationDESK Secondary Math II
Mathematical Practices The Standards for Mathematical Practice in Secondary Mathematics I describe mathematical habits of mind that teachers should seek to develop in their students. Students become mathematically
More informationPythagoras = $1 million problem. Ken Ono Emory University
Pythagoras = $1 million problem Ken Ono Emory University Pythagoras The Pythagorean Theorem Theorem (Pythagoras) If (a, b, c) is a right triangle, then a 2 + b 2 = c 2. Pythagoras The Pythagorean Theorem
More informationCovering the Convex Quadrilaterals of Point Sets
Covering the Convex Quadrilaterals of Point Sets Toshinori Sakai, Jorge Urrutia 2 Research Institute of Educational Development, Tokai University, 2-28-4 Tomigaya, Shibuyaku, Tokyo 5-8677, Japan 2 Instituto
More informationA note on the number of additive triples in subsets of integers
A note on the number of additive triples in subsets of integers Katherine Staden Mathematics Institute and DIMAP University of Warwick Coventry CV4 7AL, UK Abstract An additive triple in a set A of integers
More informationYour quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday.
Friday, February 15 Today we will begin Course Notes 3.2: Methods of Proof. Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due
More informationMath Real Analysis
1 / 28 Math 370 - Real Analysis G.Pugh Sep 3 2013 Real Analysis 2 / 28 3 / 28 What is Real Analysis? Wikipedia: Real analysis... has its beginnings in the rigorous formulation of calculus. It is a branch
More informationMath 230 Final Exam, Spring 2008
c IIT Dept. Applied Mathematics, May 15, 2008 1 PRINT Last name: Signature: First name: Student ID: Math 230 Final Exam, Spring 2008 Conditions. 2 hours. No book, notes, calculator, cell phones, etc. Part
More informationPREPRINT 2005:51. The Maximum Polygon Area and its Relation to the Isoperimetric Inequality MAGNUS KARLSSON BO BERNDTSSON
PREPRINT 2005:51 The Maximum Polygon Area and its Relation to the Isoperimetric Inequality MAGNUS KARLSSON BO BERNDTSSON Department of Mathematical Sciences Division of Mathematics CHALMERS UNIVERSITY
More informationClimbing an Infinite Ladder
Section 5.1 Section Summary Mathematical Induction Examples of Proof by Mathematical Induction Mistaken Proofs by Mathematical Induction Guidelines for Proofs by Mathematical Induction Climbing an Infinite
More informationCLASS-IX MATHEMATICS. For. Pre-Foundation Course CAREER POINT
CLASS-IX MATHEMATICS For Pre-Foundation Course CAREER POINT CONTENTS S. No. CHAPTERS PAGE NO. 0. Number System... 0 3 0. Polynomials... 39 53 03. Co-ordinate Geometry... 54 04. Introduction to Euclid's
More informationNotes on Continued Fractions for Math 4400
. Continued fractions. Notes on Continued Fractions for Math 4400 The continued fraction expansion converts a positive real number α into a sequence of natural numbers. Conversely, a sequence of natural
More informationMidterm Preparation Problems
Midterm Preparation Problems The following are practice problems for the Math 1200 Midterm Exam. Some of these may appear on the exam version for your section. To use them well, solve the problems, then
More informationStrictly Positive Definite Functions on the Circle
the Circle Princeton University Missouri State REU 2012 Definition A continuous function f : [0, π] R is said to be positive definite on S 1 if, for every N N and every set of N points x 1,..., x N on
More informationMathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers
Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur Lecture 1 Real Numbers In these lectures, we are going to study a branch of mathematics called
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More information#A42 INTEGERS 10 (2010), ON THE ITERATION OF A FUNCTION RELATED TO EULER S
#A42 INTEGERS 10 (2010), 497-515 ON THE ITERATION OF A FUNCTION RELATED TO EULER S φ-function Joshua Harrington Department of Mathematics, University of South Carolina, Columbia, SC 29208 jh3293@yahoo.com
More informationarxiv: v1 [math.cv] 20 Dec 2017
FINITE BLASCHKE PRODUCTS AND THE GOLDEN RATIO arxiv:1712.07965v1 [math.cv] 20 Dec 2017 Abstract. It is known that the golden ratio α = 1+ 5 2 has many applications in geometry. In this paper we consider
More informationInteger Partitions and Convexity
2 3 47 6 23 Journal of Integer Sequences, Vol. 0 (2007), Article 07.6.3 Integer Partitions and Convexity Sadek Bouroubi USTHB Faculty of Mathematics Department of Operational Research Laboratory LAID3
More informationDefinition 2.1. A metric (or distance function) defined on a non-empty set X is a function d: X X R that satisfies: For all x, y, and z in X :
MATH 337 Metric Spaces Dr. Neal, WKU Let X be a non-empty set. The elements of X shall be called points. We shall define the general means of determining the distance between two points. Throughout we
More informationMTHSC 3190 Section 2.9 Sets a first look
MTHSC 3190 Section 2.9 Sets a first look Definition A set is a repetition free unordered collection of objects called elements. Definition A set is a repetition free unordered collection of objects called
More informationUnit Essential Questions: How do variables help you model real-world situations?
Unit Essential Questions: How do variables help you model real-world situations? How can you use properties of real numbers to simplify algebraic expressions? How do you solve an equation or inequality?
More informationYes zero is a rational number as it can be represented in the
1 REAL NUMBERS EXERCISE 1.1 Q: 1 Is zero a rational number? Can you write it in the form 0?, where p and q are integers and q Yes zero is a rational number as it can be represented in the form, where p
More informationMATH 2112/CSCI 2112, Discrete Structures I Winter 2007 Toby Kenney Homework Sheet 5 Hints & Model Solutions
MATH 11/CSCI 11, Discrete Structures I Winter 007 Toby Kenney Homework Sheet 5 Hints & Model Solutions Sheet 4 5 Define the repeat of a positive integer as the number obtained by writing it twice in a
More informationEECS 1028 M: Discrete Mathematics for Engineers
EECS 1028 M: Discrete Mathematics for Engineers Suprakash Datta Office: LAS 3043 Course page: http://www.eecs.yorku.ca/course/1028 Also on Moodle S. Datta (York Univ.) EECS 1028 W 18 1 / 32 Proofs Proofs
More informationAt least one of us is a knave. What are A and B?
1. This is a puzzle about an island in which everyone is either a knight or a knave. Knights always tell the truth and knaves always lie. This problem is about two people A and B, each of whom is either
More informationOn non-hamiltonian circulant digraphs of outdegree three
On non-hamiltonian circulant digraphs of outdegree three Stephen C. Locke DEPARTMENT OF MATHEMATICAL SCIENCES, FLORIDA ATLANTIC UNIVERSITY, BOCA RATON, FL 33431 Dave Witte DEPARTMENT OF MATHEMATICS, OKLAHOMA
More informationWeighted Sequences in Finite Cyclic Groups
Weighted Sequences in Finite Cyclic Groups David J. Grynkiewicz and Jujuan Zhuang December 11, 008 Abstract Let p > 7 be a prime, let G = Z/pZ, and let S 1 = p gi and S = p hi be two sequences with terms
More informationCS 2336 Discrete Mathematics
CS 2336 Discrete Mathematics Lecture 9 Sets, Functions, and Relations: Part I 1 What is a Set? Set Operations Identities Cardinality of a Set Outline Finite and Infinite Sets Countable and Uncountable
More informationDiscrete Mathematics. Spring 2017
Discrete Mathematics Spring 2017 Previous Lecture Principle of Mathematical Induction Mathematical Induction: rule of inference Mathematical Induction: Conjecturing and Proving Climbing an Infinite Ladder
More informationMath 320-2: Midterm 2 Practice Solutions Northwestern University, Winter 2015
Math 30-: Midterm Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A metric on R with respect to which R is bounded. (b)
More informationMath 546, Exam 2 Information.
Math 546, Exam 2 Information. 10/21/09, LC 303B, 10:10-11:00. Exam 2 will be based on: Sections 3.2, 3.3, 3.4, 3.5; The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/546fa09/546.html)
More informationSums and products. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA
Sums and products Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA International Number Theory Conference in Memory of Alf van der Poorten, AM 12 16 March, 2012 CARMA, the University of Newcastle
More information