Circle Spaces in a Linear Space
|
|
- Cuthbert Perkins
- 5 years ago
- Views:
Transcription
1 Circle Spaces in a Linear Space Sandro Rajola and Maria Scafati Tallini Dipartimento di Matematica, Universitá di Roma La Sapienza, Piazzale Aldo Moro 2, ROMA, Italy. Abstract We study the circle spaces such that the circles are remarkable sets of a linear space, such as m-arcs and Fano planes. Mathematics Subject Classification (2000): Geometric structures. Keywords: Circle spaces, Steiner systems, Moebius planes. 1 Introduction A linear space is a pair S = (S, L), where S is a non-empty set whose elements we call points and L is a family of subsets of S whose elements we call lines, such that every line contains at least two points and through two points there is a unique line. A circle space (S, L, C) is a linear space (S, L) together with a subset C of the power set of S such that through three non-collinear points there is a unique element of C called circle. The aim of this research is to consider circle spaces where the circles are remarkable sets of a linear space. Here in particular we consider m-arcs and Fano planes. First we investigate the circle spaces such that the circles are m-arcs. We call them C m spaces. We prove that in an affine plane over a field k, also infinite, C m spaces exist, if m = 4. Moreover, we characterize the finite projective planes of order p, π p, p a prime, which contain a C m space, m > 3. We consider also circle spaces where the circles are Fano planes and we prove that in π q, q odd, such circle spaces do not exist. 1
2 2 2 C m Spaces in a Steiner System Let (S, L, C) be a circle space. An m-arc of S is a set of m three by three noncollinear points. Let m be an integer, m 3. We call C m space a circle space such that every circle is an m-arc. A Steiner system S(2, k, v) is a linear space (S, L) such that l = k, l L and S = v. Let (S, L, C) be a circle space. If there is another family R of subsets of S such that: 1. (S, L, R) is also a circle space, and 2. R R, C C : R C, then R is called a refinement of C. Let (S, L, C) be a C m space. Let R be a refinement of C, whose circles have all the same size. For every C C, set R(C) := {R R R C}. Then (C, R(C)) is a Moebius structure [1], i. e., (M1): a, b, c ( C 3) =!R R(C) : a, b, c R and (M2): R 1, R 2 R(C) it is R 1 = R 2 are satisfied. We remark that if r = R, R R, and m = C, then R(C) = [m(m 1)(m 2)]/[r(r 1)(r 2)] is an integer. Let (S, L, C) be any circle space. If one of the circles C C can be endowed with a Moebius structure (C, M) and all the circles of C have the same size m (that is (M1), (M2) are satisfied), then there is a refinement R = C C R(C) of C such that (C, R(C)) = (C, M). Indeed we can transfer the structure M of C upon any other circle C C with an arbitrary bijection from C onto C. If q is a prime power and either m = q 2, or m = q 2 + q + 1 respectively, the circle C can be provided with a structure G such that (C, G) is a desarguesian affine respectively projective plane. Theorem 1 Let (S, L, C) be a C m space where (S, L) = S(2, k, v) is a Steiner system. Then λ 2 := (v k)/(m 2) is an integer, (1) C = [v(v 1)(v k)]/[m(m 1)(m 2)] is an integer, (2) C(X) = [(v 1)(v k)]/[(m 1)(m 2)] is an integer, (3) where λ 2 is the number of circles through two distinct points of S, X S and C(X) := {C C : X C}.
3 3 Proof: Let X and Y be two distinct points of S, let r be the line XY and let C(X, Y ) := {C C, X, Y C}. Then to each point Z S r there is exactly one C C(X, Y ) passing through Z. Therefore C (X, Y ) := {C {X, Y }, C C(X, Y )} is a partition of S r. Consequently S r = v k = C(X, Y ) (m 2) and so λ 2 := C(X, Y ) = (v k)/(m 2) is an integer. If we count in different ways the incidences between pairs of points and circles, we obtain ( ) v 2 λ2 = C ( ) m 2, i. e., C = [v(v 1)(v k)]/[m(m 1)(m 2)] is an integer. If X S is fixed, then each C C(X) is incident with m 1 points of S {X} and each point Y S {X} is incident with λ 2 circles of C(X). Therefore C(X) (m 1) = (v 1)λ 2 = [(v 1)(v k)]/(m 2) and (3) is satisfied. From Theorem 1 it follows immediately: Corollary 2 If α q is a finite affine plane of order q, then the existence of a C 4 and of a C q+1 space is arithmetically possible for any q. Corollary 3 If π q is a finite projective plane of order q and if there is a C m space, with m even, then q is even. Theorem 4 If in π q, q a prime, a C m, m > 3, exists, then q = 2 and m = 4. Proof: By (1), we get (v k)/(m 2) = p 2 /(m 2) and by m > 3 it follows either m 2 = p, or m 2 = p 2. The last case is impossible, otherwise we get m = p > p + 2, a contradiction, since for any m-arc it is m p + 2. Then m = p + 2 and p is an even prime, hence p = 2 and m = 4. Theorem 5 Let α q be a finite affine plane of order q > 3. If a C q space exists, then q = 4. Proof: From m 2 = q 2, v k = q(q 1), by (1) we get that (q 2 q)/(q 2) = q /(q 2) is an integer. Since q > 3, it follows q = 4. Similarly we prove the following Theorems. Theorem 6 Let α q be a finite affine plane of order q. If q > 4 and if in α q a C q 1 exists, then q = 5. If q > 5, then C q t spaces, with t = 0, 1, 2 do not exist. Theorem 7 Let π q be a finite projective plane of order q. Then 1. If q is even and if in π q a C q+2 space exists, then either q = 2, or q = In π q a C m does not exist for the following pairs of values of m and q: m = q+1, q 3; m = q, q 4; m = q 1, q 5; m = q 2 and m = q 3, q 7; m = q 5, q If q 8 and a C q 4 exists, then q = 8.
4 4 Proof: By m 2 = q, v k = q 2 + q + 1 (q + 1) = q 2, from (2) we get that q 3 q 2 + 3(q 2) + 12/(q + 2) is an integer. It follows either q + 2 = 4, or q + 2 = 6, or q + 2 = 12 and therefore either q = 2, or q = 4, since the plane π 10 does not exist. Similarly we prove the two further statements of the Theorem. Corollary 8 In π q, q 7, neither C q+t spaces, t = 0, 1, 2, nor C q t spaces, t = 1, 2, 3 exist. 3 Examples of C m Spaces in Affine and Projective Planes EXAMPLE 1. It is easy to check that in the Fano plane P G(2, 2) the 4-arcs are circles. Therefore we get a C 4 space in P G(2, 2). EXAMPLE 2. Let (L, k) be a separable quadratic field extension, the involutory k-automorphism, (S, L) := E(L, k) the corresponding Euclidean plane (see [1], page 186) and C := {C a,b a, b L, b 0} with C a,b := {z L (z a)( z ā) = b b} the family of all circles. Then (S, L, C) is a circle space C k +1. In particular for every prime power q there is such an example of C q+1 space. EXAMPLE 3. Let (M, M) be a Moebius plane (see [1], page 95, 96), let P M be fixed, (M, M) P = (S, L), with S := M {P }, L := {C {P }, C M(P )} the derivation of (M, M) in the point P (which is an affine plane) and C := M M(P ). Then (S, L, C) is a circle space. EXAMPLE 4. In any affine plane α k over a field k of characteristic 2, the family C of all parallelograms is a C 4 space. From EXAMPLE 4 it follows: Corollary 9 In AG(2, q), q even, C 4 spaces exist. EXAMPLE 5. In the Euclidean plane E(L, k) let: the set of all rectangular triangles (a, b, c), where a, c is the hypotenuse, the set of all rectangles (a, b, c, d), where a, c and b, d are the diagonals, the set of non-rectanguar triangles, the set of all quadrilaterals (a, b, c, d) with (a, b, c) and d the orthocenter of (a, b, c). Then: (a, b, c),!d L: (a, b, c, d), (a, b, c),!d L: (a, b, c, d),
5 5 and if (a, b, c, d), then (b, c, d, a). Thus we have: Theorem 10 The triple (L, L, Q), where Q = is a C 4 space. 4 Circle Spaces where the Circles are Fano Planes Theorem 11 In π q, q odd, circle spaces, where the circles are Fano planes do not exist. Proof: If such a circle space F exists, in π q, q odd, for any F j F, let A be the family of the 4-arcs contained in the Fano planes of F. Let π q = (S, L). Then (S, L, A) is a C 4 space: a contradiction, since Corollary 3 says that q must be even. References [1] KARZEL, H. and KROLL, H. J., Geschichte der Geometrie seit Hilbert, Wissenschaftliche Buchgesellshaft, Darmstadt, [2] SCAFATI, M. and TALLINI, G., Geometrie di Galois e Teoria dei Codici, Ed.CISU, Roma, [3] TALLINI, G., Lezioni di Geometria III, a.a Teoria dei c-insiemi in uno spazio di Galois. Blocking sets in P G(r, q) ed in AG(r, q), Dipartimento di Matematica Univ.Roma La Sapienza. [4] TALLINI, G., Lezioni di Geometria IV, a.a Disegni e spazi lineari, Dipartimento di Matematica Univ. Roma La Sapienza.
On Projective Planes
C-UPPSATS 2002:02 TFM, Mid Sweden University 851 70 Sundsvall Tel: 060-14 86 00 On Projective Planes 1 2 7 4 3 6 5 The Fano plane, the smallest projective plane. By Johan Kåhrström ii iii Abstract It was
More informationFINITE AFFINE PLANES. An incidence structure α = (P α, L α ) is said to be a finite affine plane if the following axioms are
FINITE AFFINE PLANES An incidence structure α = (P α, L α ) is said to be a finite affine plane if the following axioms are satisfied. A1 Every pair of distinct points are joined by exactly one line. A2
More informationOn the intersection of Hermitian surfaces
On the intersection of Hermitian surfaces Nicola Durante and Gary Ebert Abstract In [6] and [3] the authors determine the structure of the intersection of two Hermitian surfaces of PG(3, q 2 ) under the
More informationUNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA. Semifield spreads
UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA Semifield spreads Giuseppe Marino and Olga Polverino Quaderni Elettronici del Seminario di Geometria Combinatoria 24E (Dicembre 2007) http://www.mat.uniroma1.it/~combinat/quaderni
More informationTHE TRANSITIVE AND CO TRANSITIVE BLOCKING SETS IN P 2 (F q )
Volume 3, Number 1, Pages 47 51 ISSN 1715-0868 THE TRANSITIVE AND CO TRANSITIVE BLOCKING SETS IN P 2 (F q ) ANTONIO COSSIDENTE AND MARIALUISA J. DE RESMINI Dedicated to the centenary of the birth of Ferenc
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 information1. Suppose that a, b, c and d are four different integers. Explain why. (a b)(a c)(a d)(b c)(b d)(c d) a 2 + ab b = 2018.
New Zealand Mathematical Olympiad Committee Camp Selection Problems 2018 Solutions Due: 28th September 2018 1. Suppose that a, b, c and d are four different integers. Explain why must be a multiple of
More informationFinite affine planes in projective spaces
Finite affine planes in projective spaces J. A.Thas H. Van Maldeghem Ghent University, Belgium {jat,hvm}@cage.ugent.be Abstract We classify all representations of an arbitrary affine plane A of order q
More informationTwisted Projective Spaces and Linear Completions of some Partial Steiner Triple Systems
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 49 (2008), No. 2, 341-368. Twisted Projective Spaces and Linear Completions of some Partial Steiner Triple Systems Ma lgorzata
More information45-th Moldova Mathematical Olympiad 2001
45-th Moldova Mathematical Olympiad 200 Final Round Chişinǎu, March 2 Grade 7. Prove that y 3 2x+ x 3 2y x 2 + y 2 for any numbers x,y [, 2 3 ]. When does equality occur? 2. Let S(n) denote the sum of
More informationA characterization of the set of lines either external to or secant to an ovoid in PG(3,q)
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (011), Pages 159 163 A characterization of the set of lines either external to or secant to an ovoid in PG(3,q) Stefano Innamorati Dipartimento di Ingegneria
More information13 = m m = (C) The symmetry of the figure implies that ABH, BCE, CDF, and DAG are congruent right triangles. So
Solutions 2005 56 th AMC 2 A 2. (D It is given that 0.x = 2 and 0.2y = 2, so x = 20 and y = 0. Thus x y = 0. 2. (B Since 2x + 7 = 3 we have x = 2. Hence 2 = bx 0 = 2b 0, so 2b = 8, and b = 4. 3. (B Let
More informationCharacterizations of the finite quadric Veroneseans V 2n
Characterizations of the finite quadric Veroneseans V 2n n J. A. Thas H. Van Maldeghem Abstract We generalize and complete several characterizations of the finite quadric Veroneseans surveyed in [3]. Our
More informationPrimitive arcs in P G(2, q)
Primitive arcs in P G(2, q) L. Storme H. Van Maldeghem December 14, 2010 Abstract We show that a complete arc K in the projective plane P G(2, q) admitting a transitive primitive group of projective transformations
More informationThe minimum weight of dual codes from projective planes
The minimum weight of dual codes from projective planes J. D. Key Department of Mathematical Sciences Clemson University, University of Wales Aberystwyth, University of the Western Cape and University
More informationThe CENTRE for EDUCATION in MATHEMATICS and COMPUTING cemc.uwaterloo.ca Euclid Contest. Wednesday, April 15, 2015
The CENTRE for EDUCATION in MATHEMATICS and COMPUTING cemc.uwaterloo.ca 015 Euclid Contest Wednesday, April 15, 015 (in North America and South America) Thursday, April 16, 015 (outside of North America
More information1.1 Line Reflections and Point Reflections
1.1 Line Reflections and Point Reflections Since this is a book on Transformation Geometry, we shall start by defining transformations of the Euclidean plane and giving basic examples. Definition 1. A
More informationUNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA
UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA On d-graceful labelings Anita Pasotti Quaderni Elettronici del Seminario di Geometria Combinatoria 7E (Maggio 0) http://wwwmatuniromait/~combinat/quaderni Dipartimento
More informationScott Taylor 1. EQUIVALENCE RELATIONS. Definition 1.1. Let A be a set. An equivalence relation on A is a relation such that:
Equivalence MA Relations 274 and Partitions Scott Taylor 1. EQUIVALENCE RELATIONS Definition 1.1. Let A be a set. An equivalence relation on A is a relation such that: (1) is reflexive. That is, (2) is
More informationIMO Training Camp Mock Olympiad #2
IMO Training Camp Mock Olympiad #2 July 3, 2008 1. Given an isosceles triangle ABC with AB = AC. The midpoint of side BC is denoted by M. Let X be a variable point on the shorter arc MA of the circumcircle
More informationOn finite Steiner surfaces
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/220187353 On finite Steiner surfaces Article in Discrete Mathematics February 2012 Impact Factor:
More informationHarmonic Mappings and Hyperbolic Plücker Transformations
Harmonic Mappings and Hyperbolic Plücker Transformations Klaus List Let Π h be a 3-dimensional hyperbolic space with Euclidean ground field K. There is a certain procedure by which any harmonic mapping
More informationA characterization of the finite Veronesean by intersection properties
A characterization of the finite Veronesean by intersection properties J. Schillewaert, J.A. Thas and H. Van Maldeghem AMS subject classification: 51E0, 51A45 Abstract. A combinatorial characterization
More informationToday. Wrapup of Polynomials...and modular arithmetic. Coutability and Uncountability.
Today. Wrapup of Polynomials...and modular arithmetic. Coutability and Uncountability. Reed-Solomon code. Problem: Communicate n packets m 1,...,m n on noisy channel that corrupts k packets. Reed-Solomon
More informationMath 105A HW 1 Solutions
Sect. 1.1.3: # 2, 3 (Page 7-8 Math 105A HW 1 Solutions 2(a ( Statement: Each positive integers has a unique prime factorization. n N: n = 1 or ( R N, p 1,..., p R P such that n = p 1 p R and ( n, R, S
More informationThe sum x 1 + x 2 + x 3 is (A): 4 (B): 6 (C): 8 (D): 14 (E): None of the above. How many pairs of positive integers (x, y) are there, those satisfy
Important: Answer to all 15 questions. Write your answers on the answer sheets provided. For the multiple choice questions, stick only the letters (A, B, C, D or E) of your choice. No calculator is allowed.
More information1 Hanoi Open Mathematical Competition 2017
1 Hanoi Open Mathematical Competition 017 1.1 Junior Section Question 1. Suppose x 1, x, x 3 are the roots of polynomial P (x) = x 3 6x + 5x + 1. The sum x 1 + x + x 3 is (A): 4 (B): 6 (C): 8 (D): 14 (E):
More informationGeneralized Quadrangles with a Spread of Symmetry
Europ. J. Combinatorics (999) 20, 759 77 Article No. eujc.999.0342 Available online at http://www.idealibrary.com on Generalized Quadrangles with a Spread of Symmetry BART DE BRUYN We present a common
More informationHomework has to be turned in this handout. For extra space, use the back pages, or blank pages between. due January 22/23
Math 3181 Name: Dr. Franz Rothe January 15, 2014 All3181\3181_spr14h1.tex Homework has to be turned in this handout. For extra space, use the back pages, or blank pages between. due January 22/23 1 Homework
More informationThis class will demonstrate the use of bijections to solve certain combinatorial problems simply and effectively.
. Induction This class will demonstrate the fundamental problem solving technique of mathematical induction. Example Problem: Prove that for every positive integer n there exists an n-digit number divisible
More informationLesson 2 The Unit Circle: A Rich Example for Gaining Perspective
Lesson 2 The Unit Circle: A Rich Example for Gaining Perspective Recall the definition of an affine variety, presented last lesson: Definition Let be a field, and let,. Then the affine variety, denoted
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 informationCiphering MU ALPHA THETA STATE 2008 ROUND
Ciphering MU ALPHA THETA STATE 2008 ROUND SCHOOL NAME ID CODE Circle one of the following Mu Alpha Theta Euclidean Round 1 What is the distance between the points (1, -6) and (5, -3)? Simplify: 5 + 5 5
More informationUAB MATH TALENT SEARCH
NAME: GRADE: SCHOOL NAME: 2011-2012 UAB MATH TALENT SEARCH This is a two hour contest. Answers are to be written in the spaces provided on the test sheet. There will be no credit if the answer is incorrect.
More informationSolutions to Exercises Chapter 10: Ramsey s Theorem
Solutions to Exercises Chapter 10: Ramsey s Theorem 1 A platoon of soldiers (all of different heights) is in rectangular formation on a parade ground. The sergeant rearranges the soldiers in each row of
More information37th United States of America Mathematical Olympiad
37th United States of America Mathematical Olympiad 1. Prove that for each positive integer n, there are pairwise relatively prime integers k 0, k 1,..., k n, all strictly greater than 1, such that k 0
More informationGroup theoretic characterizations of Buekenhout Metz unitals in PG(2,q 2 )
J Algebr Comb (2011) 33: 401 407 DOI 10.1007/s10801-010-0250-8 Group theoretic characterizations of Buekenhout Metz unitals in PG(2,q 2 ) Giorgio Donati Nicola Durante Received: 1 March 2010 / Accepted:
More informationYear 1: Fall. HSA Topics - 2 Year Cycle
Year 1: Fall Primes and divisibility Derive divisibility rules for 2,3,5,6,9,10,11 Optional:Derive divisibility rules for larger primes such as 7, 13, 17, etc Show Euclid s proof of the infinitude of primes
More informationLacunary Polynomials over Finite Fields Course notes
Lacunary Polynomials over Finite Fields Course notes Javier Herranz Abstract This is a summary of the course Lacunary Polynomials over Finite Fields, given by Simeon Ball, from the University of London,
More informationAbout Maximal Partial 2-Spreads in PG(3m 1, q)
Innovations in Incidence Geometry Volume 00 (XXXX), Pages 000 000 ISSN 1781-6475 About Maximal Partial 2-Spreads in PG(3m 1, q) Sz. L. Fancsali and P. Sziklai Abstract In this article we construct maximal
More informationHanoi Open Mathematical Competition 2017
Hanoi Open Mathematical Competition 2017 Junior Section Saturday, 4 March 2017 08h30-11h30 Important: Answer to all 15 questions. Write your answers on the answer sheets provided. For the multiple choice
More informationReed-Solomon code. P(n + 2k)
Reed-Solomon code. Problem: Communicate n packets m 1,...,m n on noisy channel that corrupts k packets. Reed-Solomon Code: 1. Make a polynomial, P(x) of degree n 1, that encodes message: coefficients,
More information1. Matrices and Determinants
Important Questions 1. Matrices and Determinants Ex.1.1 (2) x 3x y Find the values of x, y, z if 2x + z 3y w = 0 7 3 2a Ex 1.1 (3) 2x 3x y If 2x + z 3y w = 3 2 find x, y, z, w 4 7 Ex 1.1 (13) 3 7 3 2 Find
More information2. Two binary operations (addition, denoted + and multiplication, denoted
Chapter 2 The Structure of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference between
More informationChapter 10. Right Triangles
Chapter 10 Right Triangles If we looked at enough right triangles and experimented a little, we might eventually begin to notice some relationships developing. For instance, if I were to construct squares
More informationFor math conventions used on the GRE, refer to this link:
GRE Review ISU Student Success Center Quantitative Workshop One Quantitative Section: Overview Your test will include either two or three 35-minute quantitative sections. There will be 20 questions in
More informationIntroduction to Number Theory
Introduction to Number Theory Paul Yiu Department of Mathematics Florida Atlantic University Spring 017 March 7, 017 Contents 10 Pythagorean and Heron triangles 57 10.1 Construction of Pythagorean triangles....................
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 informationSOLUTIONS FOR 2012 APMO PROBLEMS
Problem. SOLUTIONS FOR 0 APMO PROBLEMS Solution: Let us denote by XY Z the area of the triangle XY Z. Let x = P AB, y = P BC and z = P CA. From y : z = BCP : ACP = BF : AF = BP F : AP F = x : follows that
More informationMinimal 1-saturating sets in PG(2,q), q 16
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 28 (2003), Pages 161 169 Minimal 1-saturating sets in PG(2,q), q 16 S. Marcugini F. Pambianco Dipartimento di Matematica e Informatica, Università degli Studi
More informationMath 1230, Notes 2. Aug. 28, Math 1230, Notes 2 Aug. 28, / 17
Math 1230, Notes 2 Aug. 28, 2014 Math 1230, Notes 2 Aug. 28, 2014 1 / 17 This fills in some material between pages 10 and 11 of notes 1. We first discuss the relation between geometry and the quadratic
More informationUNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY
UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY ISAAC M. DAVIS Abstract. By associating a subfield of R to a set of points P 0 R 2, geometric properties of ruler and compass constructions
More informationDISCUSSION CLASS OF DAX IS ON 22ND MARCH, TIME : 9-12 BRING ALL YOUR DOUBTS [STRAIGHT OBJECTIVE TYPE]
DISCUSSION CLASS OF DAX IS ON ND MARCH, TIME : 9- BRING ALL YOUR DOUBTS [STRAIGHT OBJECTIVE TYPE] Q. Let y = cos x (cos x cos x). Then y is (A) 0 only when x 0 (B) 0 for all real x (C) 0 for all real x
More informationThe Advantage Testing Foundation Solutions
The Advantage Testing Foundation 2016 Problem 1 Let T be a triangle with side lengths 3, 4, and 5. If P is a point in or on T, what is the greatest possible sum of the distances from P to each of the three
More informationFirst selection test
First selection test Problem 1. Let ABC be a triangle right at C and consider points D, E on the sides BC, CA, respectively such that BD = AE = k. Lines BE and AC CD AD intersect at point O. Show that
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 informationTOPOLOGY HW 2. x x ± y
TOPOLOGY HW 2 CLAY SHONKWILER 20.9 Show that the euclidean metric d on R n is a metric, as follows: If x, y R n and c R, define x + y = (x 1 + y 1,..., x n + y n ), cx = (cx 1,..., cx n ), x y = x 1 y
More informationCombinatorial Designs: Balanced Incomplete Block Designs
Combinatorial Designs: Balanced Incomplete Block Designs Designs The theory of design of experiments came into being largely through the work of R.A.Fisher and F.Yates in the early 1930's. They were motivated
More informationEvery generalized quadrangle of order 5 having a regular point is symplectic
Every generalized quadrangle of order 5 having a regular point is symplectic Bart De Bruyn Ghent University, Department of Mathematics, Krijgslaan 281 (S22), B-9000 Gent, Belgium, E-mail: bdb@cage.ugent.be
More informationPacking Congruent Bricks into a Cube
Journal for Geometry and Graphics Volume 5 (2001), No. 1, 1 11. Packing Congruent Bricks into a Cube Ákos G. Horváth, István Prok Department of Geometry, Budapest University of Technology and Economics
More informationExercises for Unit I (Topics from linear algebra)
Exercises for Unit I (Topics from linear algebra) I.0 : Background Note. There is no corresponding section in the course notes, but as noted at the beginning of Unit I these are a few exercises which involve
More informationCHAPTER II AFFINE GEOMETRY
CHAPTER II AFFINE GEOMETRY In the previous chapter we indicated how several basic ideas from geometry have natural interpretations in terms of vector spaces and linear algebra. This chapter continues the
More informationExercises for Unit I (Topics from linear algebra)
Exercises for Unit I (Topics from linear algebra) I.0 : Background This does not correspond to a section in the course notes, but as noted at the beginning of Unit I it contains some exercises which involve
More informationSymmetric bowtie decompositions of the complete graph
Symmetric bowtie decompositions of the complete graph Simona Bonvicini Dipartimento di Scienze e Metodi dell Ingegneria Via Amendola, Pad. Morselli, 4100 Reggio Emilia, Italy simona.bonvicini@unimore.it
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More informationDefinitions, Axioms, Postulates, Propositions, and Theorems from Euclidean and Non-Euclidean Geometries by Marvin Jay Greenberg ( )
Definitions, Axioms, Postulates, Propositions, and Theorems from Euclidean and Non-Euclidean Geometries by Marvin Jay Greenberg (2009-03-26) Logic Rule 0 No unstated assumptions may be used in a proof.
More informationFinite Generalized Quadrangles
Finite Generalized Quadrangles S.E. Payne J.A. Thas ii Contents 1 Combinatorics of finite generalized quadrangles 1 1.1 Axioms and definitions.................................... 1 1.2 Restrictions on
More informationBaltic Way 2008 Gdańsk, November 8, 2008
Baltic Way 008 Gdańsk, November 8, 008 Problems and solutions Problem 1. Determine all polynomials p(x) with real coefficients such that p((x + 1) ) = (p(x) + 1) and p(0) = 0. Answer: p(x) = x. Solution:
More informationHANOI OPEN MATHEMATICAL COMPETITON PROBLEMS
HANOI MATHEMATICAL SOCIETY NGUYEN VAN MAU HANOI OPEN MATHEMATICAL COMPETITON PROBLEMS HANOI - 2013 Contents 1 Hanoi Open Mathematical Competition 3 1.1 Hanoi Open Mathematical Competition 2006... 3 1.1.1
More informationCreated by T. Madas MIXED SURD QUESTIONS. Created by T. Madas
MIXED SURD QUESTIONS Question 1 (**) Write each of the following expressions a single simplified surd a) 150 54 b) 21 7 C1A, 2 6, 3 7 Question 2 (**) Write each of the following surd expressions as simple
More informationThe 33 rd Balkan Mathematical Olympiad Tirana, May 7, 2016
Language: English The 33 rd Balkan Mathematical Olympiad Tirana, May 7, 2016 Problem 1. Find all injective functions f : R R such that for every real number x and every positive integer n, n i f(x + i
More informationPrime Factorization and GCF. In my own words
Warm- up Problem What is a prime number? A PRIME number is an INTEGER greater than 1 with EXACTLY 2 positive factors, 1 and the number ITSELF. Examples of prime numbers: 2, 3, 5, 7 What is a composite
More informationSun Life Financial Canadian Open Mathematics Challenge Section A 4 marks each. Official Solutions
Sun Life Financial Canadian Open Mathematics Challenge 2015 Official Solutions COMC exams from other years, with or without the solutions included, are free to download online. Please visit http://comc.math.ca/2015/practice.html
More information586 Index. vertex, 369 disjoint, 236 pairwise, 272, 395 disjoint sets, 236 disjunction, 33, 36 distributive laws
Index absolute value, 135 141 additive identity, 254 additive inverse, 254 aleph, 465 algebra of sets, 245, 278 antisymmetric relation, 387 arcsine function, 349 arithmetic sequence, 208 arrow diagram,
More informationCOT 2104 Homework Assignment 1 (Answers)
1) Classify true or false COT 2104 Homework Assignment 1 (Answers) a) 4 2 + 2 and 7 < 50. False because one of the two statements is false. b) 4 = 2 + 2 7 < 50. True because both statements are true. c)
More informationTHE TRIANGULAR THEOREM OF THE PRIMES : BINARY QUADRATIC FORMS AND PRIMITIVE PYTHAGOREAN TRIPLES
THE TRIANGULAR THEOREM OF THE PRIMES : BINARY QUADRATIC FORMS AND PRIMITIVE PYTHAGOREAN TRIPLES Abstract. This article reports the occurrence of binary quadratic forms in primitive Pythagorean triangles
More information20th Bay Area Mathematical Olympiad. BAMO 2018 Problems and Solutions. February 27, 2018
20th Bay Area Mathematical Olympiad BAMO 201 Problems and Solutions The problems from BAMO- are A E, and the problems from BAMO-12 are 1 5. February 27, 201 A Twenty-five people of different heights stand
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 information9th Bay Area Mathematical Olympiad
9th Bay rea Mathematical Olympiad February 27, 2007 Problems with Solutions 1 15-inch-long stick has four marks on it, dividing it into five segments of length 1,2,3,4, and 5 inches (although not neccessarily
More informationA Geometric Characterization of the Perfect Ree-Tits Generalized Octagons.
A Geometric Characterization of the Perfect Ree-Tits Generalized Octagons. H. Van Maldeghem Dedicated to Prof. J. Tits on the occasion of his 65th birthday 1 Introduction The world of Tits-buildings, created
More informationOn Monomial Flocks 1. INTRODUCTION
Europ. J. Combinatorics (2001) 22, 447 454 doi:10.1006/eujc.2001.0503 Available online at http://www.idealibrary.com on On Monomial Flocks LAURA BADER, DINA GHINELLI AND TIM PENTTILA We study monomial
More informationExercises for Unit V (Introduction to non Euclidean geometry)
Exercises for Unit V (Introduction to non Euclidean geometry) V.1 : Facts from spherical geometry Ryan : pp. 84 123 [ Note : Hints for the first two exercises are given in math133f07update08.pdf. ] 1.
More informationOn sets without tangents and exterior sets of a conic
On sets without tangents and exterior sets of a conic Geertrui Van de Voorde Abstract A set without tangents in PG(2, q) is a set of points S such that no line meets S in exactly one point. An exterior
More informationUNCC 2001 Comprehensive, Solutions
UNCC 2001 Comprehensive, Solutions March 5, 2001 1 Compute the sum of the roots of x 2 5x + 6 = 0 (A) (B) 7/2 (C) 4 (D) 9/2 (E) 5 (E) The sum of the roots of the quadratic ax 2 + bx + c = 0 is b/a which,
More information1. Peter cuts a square out of a rectangular piece of metal. accurately drawn. x + 2. x + 4. x + 2
1. Peter cuts a square out of a rectangular piece of metal. 2 x + 3 Diagram NOT accurately drawn x + 2 x + 4 x + 2 The length of the rectangle is 2x + 3. The width of the rectangle is x + 4. The length
More informationGenealogy of Pythagorean triangles
Chapter 0 Genealogy of Pythagorean triangles 0. Two ternary trees of rational numbers Consider the rational numbers in the open interval (0, ). Each of these is uniquely in the form q, for relatively prime
More informationCommutative Rings and Fields
Commutative Rings and Fields 1-22-2017 Different algebraic systems are used in linear algebra. The most important are commutative rings with identity and fields. Definition. A ring is a set R with two
More informationBasic Definitions: Group, subgroup, order of a group, order of an element, Abelian, center, centralizer, identity, inverse, closed.
Math 546 Review Exam 2 NOTE: An (*) at the end of a line indicates that you will not be asked for the proof of that specific item on the exam But you should still understand the idea and be able to apply
More informationEGMO 2016, Day 1 Solutions. Problem 1. Let n be an odd positive integer, and let x1, x2,..., xn be non-negative real numbers.
EGMO 2016, Day 1 Solutions Problem 1. Let n be an odd positive integer, and let x1, x2,..., xn be non-negative real numbers. Show that min (x2i + x2i+1 ) max (2xj xj+1 ), j=1,...,n i=1,...,n where xn+1
More informationFundamentals of Pure Mathematics - Problem Sheet
Fundamentals of Pure Mathematics - Problem Sheet ( ) = Straightforward but illustrates a basic idea (*) = Harder Note: R, Z denote the real numbers, integers, etc. assumed to be real numbers. In questions
More informationPlanar and Affine Spaces
Planar and Affine Spaces Pýnar Anapa İbrahim Günaltılı Hendrik Van Maldeghem Abstract In this note, we characterize finite 3-dimensional affine spaces as the only linear spaces endowed with set Ω of proper
More information1. Let g(x) and h(x) be polynomials with real coefficients such that
1. Let g(x) and h(x) be polynomials with real coefficients such that g(x)(x 2 3x + 2) = h(x)(x 2 + 3x + 2) and f(x) = g(x)h(x) + (x 4 5x 2 + 4). Prove that f(x) has at least four real roots. 2. Let M be
More informationby a p-sylow of PSL(2,q)
International Mathematical Forum, Vol. 8, 201, no. 15, 727-742 HIKARI Ltd, www.m-hikari.com (2q +1)-Arcs in PG(,q ) Stabilized by a p-sylow of PSL(2,q) Hans-Joachim Kroll Zentrum Mathematik, Technische
More informationGauss School and Gauss Math Circle 2017 Gauss Math Tournament Grade 7-8 (Sprint Round 50 minutes)
Gauss School and Gauss Math Circle 2017 Gauss Math Tournament Grade 7-8 (Sprint Round 50 minutes) 1. Compute. 2. Solve for x: 3. What is the sum of the negative integers that satisfy the inequality 2x
More informationMathematics AKS
Integrated Algebra I A - Process Skills use appropriate technology to solve mathematical problems (GPS) (MAM1_A2009-1) build new mathematical knowledge through problem-solving (GPS) (MAM1_A2009-2) solve
More informationEmbeddings of Small Generalized Polygons
Embeddings of Small Generalized Polygons J. A. Thas 1 H. Van Maldeghem 2 1 Department of Pure Mathematics and Computer Algebra, Ghent University, Galglaan 2, B 9000 Ghent, jat@cage.rug.ac.be 2 Department
More informationIndex. Excerpt from "Art of Problem Solving Volume 1: the Basics" 2014 AoPS Inc. / 267. Copyrighted Material
Index Ø, 247 n k, 229 AA similarity, 102 AAS congruence, 100 abscissa, 143 absolute value, 191 abstract algebra, 66, 210 altitude, 95 angle bisector, 94 Angle Bisector Theorem, 103 angle chasing, 133 angle
More information2018 ARML Local Problems Team Round (45 minutes)
2018 ARML Local Problems Team Round (45 minutes) T-1 A sphere with surface area 2118π is circumscribed around a cube and a smaller sphere is inscribed in the cube. Compute the surface area of the smaller
More information2013 University of New South Wales School Mathematics Competition
Parabola Volume 49, Issue (201) 201 University of New South Wales School Mathematics Competition Junior Division Problems and s Problem 1 Suppose that x, y, z are non-zero integers with no common factor
More informationWrite down all the 3-digit positive integers that are squares and whose individual digits are non-zero squares. Answer: Relay
A Write down all the 3-digit positive integers that are squares and whose individual digits are non-zero squares. A2 What is the sum of all positive fractions that are less than and have denominator 73?
More information