Three-Bit Monomial Hyperovals
|
|
- Hilda Cobb
- 5 years ago
- Views:
Transcription
1 Timothy Vis University of Colorado Denver Rocky Mountain Discrete Math Days 2008
2 Definition of a Hyperoval Definition In a projective plane of order n, a set of n + 1-points, no three on a line, is called an oval. A set of n + 2-points, no three on a line, is called a hyperoval. Ovals always exist in Desarguesian planes PG (2, q). Theorem If n is odd, hyperovals cannot exist. If n is even, every oval can be uniquely extended to a hyperoval.
3 Describing Hyperovals With Polynomials The points (0, 0, 1), (0, 1, 0), (1, 0, 0), and (1, 1, 1) are called the fundamental quadrangle. Every hyperoval in a Desarguesian plane is equivalent to one containing the fundamental quadrangle. Every hyperoval can then be described as the points D (f ) = {(1, x, f (x)) : x GF (q)} {(0, 1, 0), (0, 0, 1)} where f (x) is a polynomial satisfying certain conditions. Definition A polynomial f (x) such that D (f ) is a hyperoval is called an o-polynomial.
4 The Known Classification of hyperovals remains an open and difficult problem. It is interesting to restrict to the case in which f is the monomial x k. We then write D (k) for D (f ). Four families of monomial hyperovals are currently known in PG ( 2, 2 h). Translation hyperovals: D ( 2 i) where (i, h) = 1 Segre hyperovals: D (6) where h is odd Glynn hyperovals: D (σ + γ) where σ 2 = γ 4 = 2 and h is odd Glynn hyperovals: D (3σ + 4) where h is odd
5 Domination Among the Integers Definition We define a partial order on integers by a b if and only if every term in the binary expansion of a appears in the binary expansion of b. Example 5 13 because 5 = and 13 = On the other hand, 7 13, because 7 =
6 Glynn s Criterion: A Classification Tool Theorem (Glynn s Criterion) D (k) is a hyperoval in PG ( 2, 2 h) if and only if for all 1 d 2 h 2, d kd, where kd is reduced modulo 2 h 1. Example Let k = 2 q 0m + 2 q 1m + 2 q 2m and let h = qm. d = q 0m d = q 1m d = q 2m d = kd = Since d kd, D (k) is not a hyperoval in PG ( 2, 2 h).
7 Bitwise Classification Results Every known monomial hyperoval is equivalent to either D ( 2 i 0), D ( 2 i i 1), or D ( 2 i i i 2). Theorem (Segre, 1957) A hyperoval of the form D ( 2 i 0) is a translation hyperoval. Theorem (Cherowitzo, Storme, 1998) A hyperoval of the form D ( 2 i i 1) is a translation hyperoval, Segre hyperoval, or Glynn hyperoval. Conjecture A hyperoval of the form D ( 2 i i i 2) is a translation hyperoval, Segre hyperoval, or Glynn hyperoval.
8 Divisibility Restrictions on D ( 2 i 0 + 2i 1 + ) 2i 2 Lemma (V.) If i 0, i 1, i 2, and h have a common divisor greater than one, D ( 2 i i i 2) is not a hyperoval in PG ( 2, 2 h ). Lemma (V.) If each of i 0, i 1, and i 2 has a common divisor with h, there exists some m dividing (WLOG) i 0 and h but neither i 1 nor i 2. Lemma (V.) If i 1 and i 2 are not both congruent to 1 mod m, then D ( 2 i i i 2) is not a hyperoval in PG ( 2, 2 h ).
9 Conditions on a Three-Bit Hyperoval Lemma (V.) If D ( 2 i i i ( 2) is a hyperoval in PG 2, 2 h ) then either 1 (i 1, h) = (i 2, h) 1 mod (i 0, h) 2 i a i b 1 mod (i c, h) for all choices of a, b, and c. 3 (i a, h) = 1 for some choice of a. Theorem (V.) If (i 1, h) = (i 2, h) (i0, h), then D ( 2 i i i 2) is not a hyperoval in PG ( 2, 2 h).
10 The Tool of Reduction Definition If c h and i 0, i 1, and i 2 have distinct residues mod c, then the reduction of D ( 2 i i i ( 2) in PG 2, 2 h ) ( ) with respect to c is D 2 i i i 2 in PG (2, 2 c ), where i a is the residue of i a mod c. Theorem (V.) If D (k) is a hyperoval in PG ( 2, 2 h), any reduction of D (k) is also a hyperoval.
11 An Example of Reduction Example Let k = and let h = 21. A reduction of D (k) is described by k = and c = 7. d = d = d = d = k d = d = d = d = d = kd =
12 Consequences of Reduction Lemma (V.) If D (k) has no reduction in PG ( 2, 2 h), then h has at most two prime divisors. Theorem (V.) If D (k) has no reduction in PG ( 2, 2 h), then at least one of i 0, i 1, or i 2 is relatively prime to h. This allows us to express k as α + α i + α j. Since we are merely permuting the bits of k, we may still apply Glynn s Criterion to this α-ary expansion of k.
13 Further Consequences of Reduction Theorem (V.) If i a i b 1 mod (i c, h) for all choices of a, b, and c, then if D ( 2 ia + 2 i b + 2 ic ) is a hyperoval either it is a known hyperoval or there exists some heretofore unknown hyperoval with (i a, h) = 1 for some choice of a. Thus, it remains only to classify D ( α + α i + α j) unless new hyperovals arise. To do this, we express h as mj + ni + l, where ni + l < j and l < i.
14 Conditions on α + α i + α j Theorem (V.) If D ( α + α i + α j) is a hyperoval, one of the following conditions holds: 1 n = m = 1, 2i + 1 j 2i + l 2 i = 2, l = 1 3 m = 1, j = i + l 1, n = 0 4 m = 1, l = i 1, j = 2n + 2i 2 5 m = 1, j = ni + l n = 1, j = 2i, l 0 7 m = 1, j = ni + i + l 8 n = 1, j = i + 1, l = 0 9 n = 0, j i + l 10 m = 1, n = 0, l = i 1
15 Collapsing of Cases Theorem (V.) If k has an α-ary expansion, it has a β-ary expansion which must satisfy the same conditions if D (k) is a hyperoval. Example This allows for some collapsing of cases. If m = 1 and j = ni + i + l, notice that 2j = j + ni + l + i = i. Since either i or j is relatively prime to h, j must be, and if β = α j, we have a new expansion β + β 2 + β x, which must fall into one of these cases.
16 Classification Thus Far Theorem (V.) If D (k) has an α-ary expansion that falls into any but the last two cases, it is a known hyperoval or it is not a hyperoval.
17 Some Further Work Finish up the n = 0, j i + l case. The other remaining case has been reduced to this one. Extend ideas such as reduction to arbitrary number of bits. Work towards classification results on monomial hyperovals in general.
Monomial Hyperovals in Desarguesian Planes
Timothy Vis Timothy.Vis@ucdenver.edu University of Colorado Denver March 29, 2009 Hyperovals Monomial Hyperovals Introduction Classification Definition In a projective plane of even order q, a hyperoval
More informationTHREE-BIT MONOMIAL HYPEROVALS IN PG ( 2, 2 h)
THREE-BIT MONOMIAL HYPEROVALS IN PG 2, 2 h) TIMOTHY L. VIS 1. Preliminaries Definition 1.1. In the projective plane PG 2, 2 h), we define the set D k) of 2 h +2 points as follows: D k) = { 1, x, x k) x
More informationCONDITIONS ON POLYNOMIALS DESCRIBING AN OVAL IN PG(2, q)
CONDITIONS ON POLYNOMIALS DESCRIBING AN OVAL IN PG(2, q) TIMOTHY L. VIS Abstract. An oval in a finite projective plane of order q is a set of q+1 points such that no three of the points lie on a common
More information(Hyper)ovals and ovoids in projective spaces
(Hyper)ovals and ovoids in projective spaces Matthew Brown Ghent University Contents Socrates Intensive Course Finite Geometry and its Applications Ghent, 3 14 April 2000 1 Introduction 2 2 (Hyper)ovals
More informationMonomial Flocks and Herds Containing a Monomial Oval
Journal of Combinatorial Theory, Series A 83, 2141 (1998) Article No. TA972855 Monomial Flocks and Herds Containing a Monomial Oval Tim Penttila Department of Mathematics, University of Western Australia,
More informationConstructing the Tits Ovoid from an Elliptic Quadric. Bill Cherowitzo UCDHSC-DDC July 1, 2006 Combinatorics 2006
Constructing the Tits Ovoid from an Elliptic Quadric Bill Cherowitzo UCDHSC-DDC July 1, 2006 Combinatorics 2006 Ovoids An ovoid in PG(3,q) is a set of q 2 +1 points, no three of which are collinear. Ovoids
More informationWilson s Theorem and Fermat s Little Theorem
Wilson s Theorem and Fermat s Little Theorem Wilson stheorem THEOREM 1 (Wilson s Theorem): (p 1)! 1 (mod p) if and only if p is prime. EXAMPLE: We have (2 1)!+1 = 2 (3 1)!+1 = 3 (4 1)!+1 = 7 (5 1)!+1 =
More informationHyperovals. Tim Penttila
Hyperovals Tim Penttila Department of Mathematics, University of Western Australia, Nedlands 6009, Western Australia, Australia e-mail: penttila@maths.uwa.edu.au I vano Pinneri Dipartimento di Matematica,
More informationA field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:
Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under
More informationThe Ubiquitous Translation Hyperoval Revisited
The Ubiquitous Translation Hyperoval Revisited Normfest March 28, 2009 Bill Cherowitzo University of Colorado Denver Translation Hyperovals A translation oval Ω with axis l in a projective plane π of order
More informationSieving 2m-prime pairs
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 Vol. 20, 2014, No. 3, 54 60 Sieving 2m-prime pairs Srečko Lampret Pohorska cesta 110, 2367 Vuzenica, Slovenia e-mail: lampretsrecko@gmail.com
More informationTHE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER
THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation
More informationMATH 215 Final. M4. For all a, b in Z, a b = b a.
MATH 215 Final We will assume the existence of a set Z, whose elements are called integers, along with a well-defined binary operation + on Z (called addition), a second well-defined binary operation on
More informationMath 110 HW 3 solutions
Math 0 HW 3 solutions May 8, 203. For any positive real number r, prove that x r = O(e x ) as functions of x. Suppose r
More informationMathematics 220 Homework 4 - Solutions. Solution: We must prove the two statements: (1) if A = B, then A B = A B, and (2) if A B = A B, then A = B.
1. (4.46) Let A and B be sets. Prove that A B = A B if and only if A = B. Solution: We must prove the two statements: (1) if A = B, then A B = A B, and (2) if A B = A B, then A = B. Proof of (1): Suppose
More informationMAT246H1S - Concepts In Abstract Mathematics. Solutions to Term Test 1 - February 1, 2018
MAT246H1S - Concepts In Abstract Mathematics Solutions to Term Test 1 - February 1, 2018 Time allotted: 110 minutes. Aids permitted: None. Comments: Statements of Definitions, Principles or Theorems should
More informationarxiv: v1 [math.co] 24 Jan 2017
CHARACTERIZING THE NUMBER OF COLOURED m ARY PARTITIONS MODULO m, WITH AND WITHOUT GAPS I. P. GOULDEN AND PAVEL SHULDINER arxiv:1701.07077v1 [math.co] 24 Jan 2017 Abstract. In a pair of recent papers, Andrews,
More informationMATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.
MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same
More informationMonomial Graphs and Generalized Quadrangles
Monomial Graphs and Generalized Quadrangles Brian G. Kronenthal Department of Mathematical Sciences, Ewing Hall, University of Delaware, Newark, DE 19716, USA Abstract Let F q be a finite field, where
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationcse 311: foundations of computing Fall 2015 Lecture 11: Modular arithmetic and applications
cse 311: foundations of computing Fall 2015 Lecture 11: Modular arithmetic and applications arithmetic mod 7 a + 7 b = (a + b) mod 7 a 7 b = (a b) mod 7 5 6 0 1 2 4 3 + 0 1 2 3 4 5 6 0 0 1 2 3 4 5 6 1
More informationAlgebraically defined graphs and generalized quadrangles
Department of Mathematics Kutztown University of Pennsylvania Combinatorics and Computer Algebra 2015 July 22, 2015 Cages and the Moore bound For given positive integers k and g, find the minimum number
More informationWORKSHEET ON NUMBERS, MATH 215 FALL. We start our study of numbers with the integers: N = {1, 2, 3,...}
WORKSHEET ON NUMBERS, MATH 215 FALL 18(WHYTE) We start our study of numbers with the integers: Z = {..., 2, 1, 0, 1, 2, 3,... } and their subset of natural numbers: N = {1, 2, 3,...} For now we will not
More informationMATH 361: NUMBER THEORY FOURTH LECTURE
MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the
More informationOVOIDS OF PG(3, q), q EVEN, WITH A CONIC SECTION
OVOIDS OF PG(3, q), q EVEN, WITH A CONIC SECTION MATTHEW R. BROWN ABSTRACT It is shown that if a plane of PG(3, q), q even, meets an ovoid in a conic, then the ovoid must be an elliptic quadric. This is
More informationOn monomial graphs of girth eight
On monomial graphs of girth eight Vasyl Dmytrenko Department of Mathematics, Temple University, Philadelphia, PA, 19122, USA Felix Lazebnik Department of Mathematical Science, Ewing Hall, University of
More informationM381 Number Theory 2004 Page 1
M81 Number Theory 2004 Page 1 [[ Comments are written like this. Please send me (dave@wildd.freeserve.co.uk) details of any errors you find or suggestions for improvements. ]] Question 1 20 = 2 * 10 +
More informationMath 3320 Problem Set 10 Solutions 1
Math 3320 Problem Set 10 Solutions 1 1. For the form Q(x,y)=x 2 +xy+y 2 do the following things: (a) Draw enough of the topograph to show all the values less than 100 that occur in the topograph. You do
More informationSOLUTIONS TO PROBLEM SET 1. Section = 2 3, 1. n n + 1. k(k + 1) k=1 k(k + 1) + 1 (n + 1)(n + 2) n + 2,
SOLUTIONS TO PROBLEM SET 1 Section 1.3 Exercise 4. We see that 1 1 2 = 1 2, 1 1 2 + 1 2 3 = 2 3, 1 1 2 + 1 2 3 + 1 3 4 = 3 4, and is reasonable to conjecture n k=1 We will prove this formula by induction.
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More informationNumber Theory Homework.
Number Theory Homewor. 1. The Theorems of Fermat, Euler, and Wilson. 1.1. Fermat s Theorem. The following is a special case of a result we have seen earlier, but as it will come up several times in this
More information8 Primes and Modular Arithmetic
8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.
More informationDefinition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively
6 Prime Numbers Part VI of PJE 6.1 Fundamental Results Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively D (p) = { p 1 1 p}. Otherwise
More informationSection VI.33. Finite Fields
VI.33 Finite Fields 1 Section VI.33. Finite Fields Note. In this section, finite fields are completely classified. For every prime p and n N, there is exactly one (up to isomorphism) field of order p n,
More informationArcs and blocking sets in non-desarguesian planes
Arcs and blocking sets in non-desarguesian planes Tamás Szőnyi Eötvös Loránd University and MTA-ELTE GAC Research Group Budapest June 3, 2016 General overview First we summarize results about arcs, blocking
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 informationMathematical Foundations of Cryptography
Mathematical Foundations of Cryptography Cryptography is based on mathematics In this chapter we study finite fields, the basis of the Advanced Encryption Standard (AES) and elliptical curve cryptography
More informationFinite Fields. SOLUTIONS Network Coding - Prof. Frank H.P. Fitzek
Finite Fields In practice most finite field applications e.g. cryptography and error correcting codes utilizes a specific type of finite fields, namely the binary extension fields. The following exercises
More informationMath 324, Fall 2011 Assignment 7 Solutions. 1 (ab) γ = a γ b γ mod n.
Math 324, Fall 2011 Assignment 7 Solutions Exercise 1. (a) Suppose a and b are both relatively prime to the positive integer n. If gcd(ord n a, ord n b) = 1, show ord n (ab) = ord n a ord n b. (b) Let
More informationA note on the Isomorphism Problem for Monomial Digraphs
A note on the Isomorphism Problem for Monomial Digraphs Aleksandr Kodess Department of Mathematics University of Rhode Island kodess@uri.edu Felix Lazebnik Department of Mathematical Sciences University
More informationThe Impossibility of Certain Types of Carmichael Numbers
The Impossibility of Certain Types of Carmichael Numbers Thomas Wright Abstract This paper proves that if a Carmichael number is composed of primes p i, then the LCM of the p i 1 s can never be of the
More informationSOLUTIONS Math 345 Homework 6 10/11/2017. Exercise 23. (a) Solve the following congruences: (i) x (mod 12) Answer. We have
Exercise 23. (a) Solve the following congruences: (i) x 101 7 (mod 12) Answer. We have φ(12) = #{1, 5, 7, 11}. Since gcd(7, 12) = 1, we must have gcd(x, 12) = 1. So 1 12 x φ(12) = x 4. Therefore 7 12 x
More informationARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions
ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an
More informationPROBLEMS ON CONGRUENCES AND DIVISIBILITY
PROBLEMS ON CONGRUENCES AND DIVISIBILITY 1. Do there exist 1,000,000 consecutive integers each of which contains a repeated prime factor? 2. A positive integer n is powerful if for every prime p dividing
More informationFinite Fields. Mike Reiter
1 Finite Fields Mike Reiter reiter@cs.unc.edu Based on Chapter 4 of: W. Stallings. Cryptography and Network Security, Principles and Practices. 3 rd Edition, 2003. Groups 2 A group G, is a set G of elements
More informationSolutions I.N. Herstein- Second Edition
Solutions I.N. Herstein- Second Edition Sadiah Zahoor Please email me if any corrections at sadiahzahoor@cantab.net. R is a ring in all problems. Problem 0.1. If a, b, c, d R, evaluate (a + b)(c + d).
More informationProof of a Conjecture on Monomial Graphs
Proof of a Conjecture on Monomial Graphs Xiang-dong Hou Department of Mathematics and Statistics University of South Florida Joint work with Stephen D. Lappano and Felix Lazebnik New Directions in Combinatorics
More informationTewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118
The -adic valuation of Stirling numbers Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 7011 Abstract We analyze properties of the -adic
More informationCHARACTERIZING THE NUMBER OF m ARY PARTITIONS MODULO m Mathematics Subject Classification: 05A17, 11P83
CHARACTERIZING THE NUMBER OF m ARY PARTITIONS MODULO m GEORGE E. ANDREWS, AVIEZRI S. FRAENKEL, AND JAMES A. SELLERS Abstract. Motivated by a recent conjecture of the second author related to the ternary
More informationON A THEOREM OF TARTAKOWSKY
ON A THEOREM OF TARTAKOWSKY MICHAEL A. BENNETT Dedicated to the memory of Béla Brindza Abstract. Binomial Thue equations of the shape Aa n Bb n = 1 possess, for A and B positive integers and n 3, at most
More informationLecture notes: Algorithms for integers, polynomials (Thorsten Theobald)
Lecture notes: Algorithms for integers, polynomials (Thorsten Theobald) 1 Euclid s Algorithm Euclid s Algorithm for computing the greatest common divisor belongs to the oldest known computing procedures
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationCOMP239: Mathematics for Computer Science II. Prof. Chadi Assi EV7.635
COMP239: Mathematics for Computer Science II Prof. Chadi Assi assi@ciise.concordia.ca EV7.635 The Euclidean Algorithm The Euclidean Algorithm Finding the GCD of two numbers using prime factorization is
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 informationQUADRATIC RESIDUES OF CERTAIN TYPES
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 36, Number 6, 2006 QUADRATIC RESIDUES OF CERTAIN TYPES ALEXANDRU GICA ABSTRACT. The main purpose of the paper is to show that if p is a prime different from
More informationAn integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p.
Chapter 6 Prime Numbers Part VI of PJE. Definition and Fundamental Results Definition. (PJE definition 23.1.1) An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p. If n > 1
More informationFriend of 38 JAGST Vol. 14(1) 2012 NECESSARY CONDITIONS FOR EXISTENCE OF A FRIEND OF 38
NECESSARY CONDITIONS FOR EXISTENCE OF A FRIEND OF 38 R. K. Gachimu 1, C. W. Mwathi 2 and I. N. Kamuti 3 1, 2 Department of Pure and Applied Mathematics, Jomo Kenyatta University of Agriculture and Technology,
More informationMATH 115, SUMMER 2012 LECTURE 4 THURSDAY, JUNE 21ST
MATH 115, SUMMER 2012 LECTURE 4 THURSDAY, JUNE 21ST JAMES MCIVOR Today we enter Chapter 2, which is the heart of this subject. Before starting, recall that last time we saw the integers have unique factorization
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationOn the Binary Sequences of Period 2047 with Ideal Autocorrelation Seok-Yong Jin
On the Binary Sequences of Period 2047 with Ideal Autocorrelation Seok-Yong Jin The Graduate School Yonsei University Department of Electrical and Electronic Engineering On the Binary Sequences of Period
More informationWORKSHEET MATH 215, FALL 15, WHYTE. We begin our course with the natural numbers:
WORKSHEET MATH 215, FALL 15, WHYTE We begin our course with the natural numbers: N = {1, 2, 3,...} which are a subset of the integers: Z = {..., 2, 1, 0, 1, 2, 3,... } We will assume familiarity with their
More informationArithmetic Properties for a Certain Family of Knot Diagrams
Arithmetic Properties for a Certain Family of Knot Diagrams Darrin D. Frey Department of Science and Math Cedarville University Cedarville, OH 45314 freyd@cedarville.edu and James A. Sellers Department
More informationNumber Theory Math 420 Silverman Exam #1 February 27, 2018
Name: Number Theory Math 420 Silverman Exam #1 February 27, 2018 INSTRUCTIONS Read Carefully Time: 50 minutes There are 5 problems. Write your name neatly at the top of this page. Write your final answer
More informationMATH 4400 SOLUTIONS TO SOME EXERCISES. 1. Chapter 1
MATH 4400 SOLUTIONS TO SOME EXERCISES 1.1.3. If a b and b c show that a c. 1. Chapter 1 Solution: a b means that b = na and b c that c = mb. Substituting b = na gives c = (mn)a, that is, a c. 1.2.1. Find
More informationSums of Squares. Bianca Homberg and Minna Liu
Sums of Squares Bianca Homberg and Minna Liu June 24, 2010 Abstract For our exploration topic, we researched the sums of squares. Certain properties of numbers that can be written as the sum of two squares
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
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 informationRelations. Binary Relation. Let A and B be sets. A (binary) relation from A to B is a subset of A B. Notation. Let R A B be a relation from A to B.
Relations Binary Relation Let A and B be sets. A (binary) relation from A to B is a subset of A B. Notation Let R A B be a relation from A to B. If (a, b) R, we write a R b. 1 Binary Relation Example:
More informationTight Sets and m-ovoids of Quadrics 1
Tight Sets and m-ovoids of Quadrics 1 Qing Xiang Department of Mathematical Sciences University of Delaware Newark, DE 19716 USA xiang@mathudeledu Joint work with Tao Feng and Koji Momihara 1 T Feng, K
More information7. Prime Numbers Part VI of PJE
7. Prime Numbers Part VI of PJE 7.1 Definition (p.277) A positive integer n is prime when n > 1 and the only divisors are ±1 and +n. That is D (n) = { n 1 1 n}. Otherwise n > 1 is said to be composite.
More informationClassification of Finite Fields
Classification of Finite Fields In these notes we use the properties of the polynomial x pd x to classify finite fields. The importance of this polynomial is explained by the following basic proposition.
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 informationarxiv: v1 [math.nt] 22 Jan 2019
Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1
More informationNumber Theory Basics Z = {..., 2, 1, 0, 1, 2,...} For, b Z, we say that divides b if z = b for some. Notation: b Fact: for all, b, c Z:
Number Theory Basics Z = {..., 2, 1, 0, 1, 2,...} For, b Z, we say that divides b if z = b for some z Z Notation: b Fact: for all, b, c Z:, 1, and 0 0 = 0 b and b c = c b and c = (b + c) b and b = ±b 1
More informationA RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES
#A63 INTEGERS 1 (01) A RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES Brandt Kronholm Department of Mathematics, Whittier College, Whittier,
More informationActa Arith., 140(2009), no. 4, ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES. 1. Introduction
Acta Arith., 140(009), no. 4, 39 334. ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES SONG GUO AND ZHI-WEI SUN* arxiv:081.174v3 [math.co] 16 Dec 009 Abstract. Let n be a positive even integer, and let
More informationMTH 346: The Chinese Remainder Theorem
MTH 346: The Chinese Remainder Theorem March 3, 2014 1 Introduction In this lab we are studying the Chinese Remainder Theorem. We are going to study how to solve two congruences, find what conditions are
More informationOn GMW designs and a conjecture of Assmus and Key Thomas E. Norwood and Qing Xiang Dept. of Mathematics, California Institute of Technology, Pasadena,
On GMW designs and a conjecture of Assmus and Key Thomas E. Norwood and Qing iang Dept. of Mathematics, California Institute of Technology, Pasadena, CA 91125 June 24, 1998 Abstract We show that a family
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationMATH 0960 ELEMENTARY ALGEBRA FOR COLLEGE STUDENTS (8 TH EDITION) BY ANGEL & RUNDE Course Outline
MATH 0960 ELEMENTARY ALGEBRA FOR COLLEGE STUDENTS (8 TH EDITION) BY ANGEL & RUNDE Course Outline 1. Real Numbers (33 topics) 1.3 Fractions (pg. 27: 1-75 odd) A. Simplify fractions. B. Change mixed numbers
More informationICS141: Discrete Mathematics for Computer Science I
ICS141: Discrete Mathematics for Computer Science I Dept. Information & Computer Sci., Jan Stelovsky based on slides by Dr. Baek and Dr. Still Originals by Dr. M. P. Frank and Dr. J.L. Gross Provided by
More informationSome open conjectures on codes from planes
Some open conjectures on codes from planes J. D. Key keyj@clemson.edu www.math.clemson.edu/ keyj - ICM 2014 Satellite Conference Algebraic Coding Theory Aug. 11 - Aug. 12 J. D. Key (keyj@clemson.edu) Codes
More informationSection III.6. Factorization in Polynomial Rings
III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)
More informationSubcodes of the Projective Generalized Reed-Muller Codes Spanned by Minimum-Weight Vectors
Subcodes of the Projective Generalized Reed-Muller Codes Spanned by Minimum-Weight Vectors Peng Ding Fair Isaac and Company, Inc. 200 Smith Ranch Road San Rafael CA 94903-1996 Jennifer D. Key Department
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 informationGalois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.
Galois fields 1 Fields A field is an algebraic structure in which the operations of addition, subtraction, multiplication, and division (except by zero) can be performed, and satisfy the usual rules. More
More informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationPart V. Chapter 19. Congruence of integers
Part V. Chapter 19. Congruence of integers Congruence modulo m Let m be a positive integer. Definition. Integers a and b are congruent modulo m if and only if a b is divisible by m. For example, 1. 277
More informationAn Introduction to Finite Geometry
An Introduction to Finite Geometry Simeon Ball and Zsuzsa Weiner 1 29 March 2007 1 The second author was partially supported by OTKA Grant T49662 Contents Preface.................................... vii
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 informationUniversity of Toronto Faculty of Arts and Science Solutions to Final Examination, April 2017 MAT246H1S - Concepts in Abstract Mathematics
University of Toronto Faculty of Arts and Science Solutions to Final Examination, April 2017 MAT246H1S - Concepts in Abstract Mathematics Examiners: D. Burbulla, P. Glynn-Adey, S. Homayouni Time: 7-10
More informationON THE SUM OF INTEGERS FROM SOME MULTIPLICATIVE SETS AND SOME POWERS OF INTEGERS
#A27 INTEGERS 18 (2018) ON THE SUM OF INTEGERS FROM SOME MULTIPLICATIVE SETS AND SOME POWERS OF INTEGERS Timothy Foo Department of Electrical and Computer Engineering, University of Waterloo, Waterloo,
More informationNecessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1
Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1 R.A. Mollin Abstract We look at the simple continued
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 informationChief factors. Jack Schmidt. University of Kentucky
Chief factors Jack Schmidt University of Kentucky 2008-03-05 Chief factors allow a group to be studied by its representation theory on particularly natural irreducible modules. Outline What is a chief
More informationSummary Slides for MATH 342 June 25, 2018
Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.
More informationOdd perfect polynomials over F 2
Journal de Théorie des Nombres de Bordeaux 19 (2007), 165 174 Odd perfect polynomials over F 2 par Luis H. GALLARDO et Olivier RAHAVANDRAINY Résumé. Un polynôme A F 2 [x] est dit parfait s il est égal
More informationCourse 2316 Sample Paper 1
Course 2316 Sample Paper 1 Timothy Murphy April 19, 2015 Attempt 5 questions. All carry the same mark. 1. State and prove the Fundamental Theorem of Arithmetic (for N). Prove that there are an infinity
More informationECEN 5022 Cryptography
Elementary Algebra and Number Theory University of Colorado Spring 2008 Divisibility, Primes Definition. N denotes the set {1, 2, 3,...} of natural numbers and Z denotes the set of integers {..., 2, 1,
More informationNumber Theory. CSS322: Security and Cryptography. Sirindhorn International Institute of Technology Thammasat University CSS322. Number Theory.
CSS322: Security and Cryptography Sirindhorn International Institute of Technology Thammasat University Prepared by Steven Gordon on 29 December 2011 CSS322Y11S2L06, Steve/Courses/2011/S2/CSS322/Lectures/number.tex,
More information