Circle Spaces in a Linear Space

Size: px
Start display at page:

Download "Circle Spaces in a Linear Space"

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

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 information

FINITE 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 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 information

On the intersection of Hermitian surfaces

On 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 information

UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA. Semifield spreads

UNIVERSITÀ 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 information

THE TRANSITIVE AND CO TRANSITIVE BLOCKING SETS IN P 2 (F q )

THE 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 information

MTHSC 3190 Section 2.9 Sets a first look

MTHSC 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 information

1. 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.

1. 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 information

Finite affine planes in projective spaces

Finite 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 information

Twisted Projective Spaces and Linear Completions of some Partial Steiner Triple Systems

Twisted 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 information

45-th Moldova Mathematical Olympiad 2001

45-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 information

A characterization of the set of lines either external to or secant to an ovoid in PG(3,q)

A 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 information

13 = m m = (C) The symmetry of the figure implies that ABH, BCE, CDF, and DAG are congruent right triangles. So

13 = 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 information

Characterizations of the finite quadric Veroneseans V 2n

Characterizations 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 information

Primitive arcs in P G(2, q)

Primitive 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 information

The minimum weight of dual codes from projective planes

The 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 information

The 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 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 information

1.1 Line Reflections and Point Reflections

1.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 information

UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA

UNIVERSITÀ 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 information

Scott Taylor 1. EQUIVALENCE RELATIONS. Definition 1.1. Let A be a set. An equivalence relation on A is a relation such that:

Scott 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 information

IMO Training Camp Mock Olympiad #2

IMO 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 information

On finite Steiner surfaces

On 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 information

Harmonic Mappings and Hyperbolic Plücker Transformations

Harmonic 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 information

A characterization of the finite Veronesean by intersection properties

A 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 information

Today. Wrapup of Polynomials...and modular arithmetic. Coutability and Uncountability.

Today. 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 information

Math 105A HW 1 Solutions

Math 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 information

The 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

The 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 information

1 Hanoi Open Mathematical Competition 2017

1 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 information

Generalized Quadrangles with a Spread of Symmetry

Generalized 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 information

Homework has to be turned in this handout. For extra space, use the back pages, or blank pages between. due January 22/23

Homework 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 information

This class will demonstrate the use of bijections to solve certain combinatorial problems simply and effectively.

This 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 information

Lesson 2 The Unit Circle: A Rich Example for Gaining Perspective

Lesson 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 information

Math Requirements for applicants by Innopolis University

Math 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 information

Ciphering MU ALPHA THETA STATE 2008 ROUND

Ciphering 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 information

UAB MATH TALENT SEARCH

UAB 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 information

Solutions to Exercises Chapter 10: Ramsey s Theorem

Solutions 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 information

37th United States of America Mathematical Olympiad

37th 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 information

Group theoretic characterizations of Buekenhout Metz unitals in PG(2,q 2 )

Group 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 information

Year 1: Fall. HSA Topics - 2 Year Cycle

Year 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 information

Lacunary Polynomials over Finite Fields Course notes

Lacunary 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 information

About Maximal Partial 2-Spreads in PG(3m 1, q)

About 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 information

Hanoi Open Mathematical Competition 2017

Hanoi 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 information

Reed-Solomon code. P(n + 2k)

Reed-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 information

1. Matrices and Determinants

1. 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 information

2. Two binary operations (addition, denoted + and multiplication, denoted

2. 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 information

Chapter 10. Right Triangles

Chapter 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 information

For math conventions used on the GRE, refer to this link:

For 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 information

Introduction to Number Theory

Introduction 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 information

Math 203A - Solution Set 1

Math 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 information

SOLUTIONS FOR 2012 APMO PROBLEMS

SOLUTIONS 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 information

Minimal 1-saturating sets in PG(2,q), q 16

Minimal 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 information

Math 1230, Notes 2. Aug. 28, Math 1230, Notes 2 Aug. 28, / 17

Math 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 information

UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY

UNDERSTANDING 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 information

DISCUSSION CLASS OF DAX IS ON 22ND MARCH, TIME : 9-12 BRING ALL YOUR DOUBTS [STRAIGHT OBJECTIVE TYPE]

DISCUSSION 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 information

The Advantage Testing Foundation Solutions

The 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 information

First selection test

First 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 information

Ramsey Theory. May 24, 2015

Ramsey 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 information

TOPOLOGY HW 2. x x ± y

TOPOLOGY 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 information

Combinatorial Designs: Balanced Incomplete Block Designs

Combinatorial 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 information

Every generalized quadrangle of order 5 having a regular point is symplectic

Every 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 information

Packing Congruent Bricks into a Cube

Packing 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 information

Exercises for Unit I (Topics from linear algebra)

Exercises 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 information

CHAPTER II AFFINE GEOMETRY

CHAPTER 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 information

Exercises for Unit I (Topics from linear algebra)

Exercises 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 information

Symmetric bowtie decompositions of the complete graph

Symmetric 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 information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.

ALGEBRAIC 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 information

Definitions, 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 ( ) 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 information

Finite Generalized Quadrangles

Finite 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 information

Baltic Way 2008 Gdańsk, November 8, 2008

Baltic 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 information

HANOI OPEN MATHEMATICAL COMPETITON PROBLEMS

HANOI 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 information

Created by T. Madas MIXED SURD QUESTIONS. Created by T. Madas

Created 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 information

The 33 rd Balkan Mathematical Olympiad Tirana, May 7, 2016

The 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 information

Prime Factorization and GCF. In my own words

Prime 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 information

Sun Life Financial Canadian Open Mathematics Challenge Section A 4 marks each. Official Solutions

Sun 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 information

586 Index. vertex, 369 disjoint, 236 pairwise, 272, 395 disjoint sets, 236 disjunction, 33, 36 distributive laws

586 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 information

COT 2104 Homework Assignment 1 (Answers)

COT 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 information

THE 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 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 information

20th Bay Area Mathematical Olympiad. BAMO 2018 Problems and Solutions. February 27, 2018

20th 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 information

MATH 201 Solutions: TEST 3-A (in class)

MATH 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 information

9th Bay Area Mathematical Olympiad

9th 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 information

A Geometric Characterization of the Perfect Ree-Tits Generalized Octagons.

A 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 information

On Monomial Flocks 1. INTRODUCTION

On 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 information

Exercises for Unit V (Introduction to non Euclidean geometry)

Exercises 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 information

On sets without tangents and exterior sets of a conic

On 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 information

UNCC 2001 Comprehensive, Solutions

UNCC 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 information

1. 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. 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 information

Genealogy of Pythagorean triangles

Genealogy 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 information

Commutative Rings and Fields

Commutative 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 information

Basic Definitions: Group, subgroup, order of a group, order of an element, Abelian, center, centralizer, identity, inverse, closed.

Basic 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 information

EGMO 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. 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 information

Fundamentals of Pure Mathematics - Problem Sheet

Fundamentals 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 information

Planar and Affine Spaces

Planar 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 information

1. 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 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 information

by a p-sylow of PSL(2,q)

by 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 information

Gauss 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) 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 information

Mathematics AKS

Mathematics 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 information

Embeddings of Small Generalized Polygons

Embeddings 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 information

Index. Excerpt from "Art of Problem Solving Volume 1: the Basics" 2014 AoPS Inc. / 267. Copyrighted Material

Index. 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 information

2018 ARML Local Problems Team Round (45 minutes)

2018 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 information

2013 University of New South Wales School Mathematics Competition

2013 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 information

Write down all the 3-digit positive integers that are squares and whose individual digits are non-zero squares. Answer: Relay

Write 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