#A3 INTEGERS 17 (2017) A NEW CONSTRAINT ON PERFECT CUBOIDS. Thomas A. Plick

Similar documents
Solutions for the Practice Questions

1.6 Congruence Modulo m

SOLUTIONS TO PROBLEM SET 5. Section 9.1

To be able to determine the quadratic character of an arbitrary number mod p (p an odd prime), we. The first (and most delicate) case concerns 2

Constructions of Coverings of the Integers: Exploring an Erdős Problem

Solutions to Problem Set 6 - Fall 2008 Due Tuesday, Oct. 21 at 1:00

Number Theory - Divisibility Number Theory - Congruences. Number Theory. June 23, Number Theory

Applications of Fermat s Little Theorem and Congruences

A REMARK ON A PAPER OF LUCA AND WALSH 1. Zhao-Jun Li Department of Mathematics, Anhui Normal University, Wuhu, China. Min Tang 2.

Collection of rules, techniques and theorems for solving polynomial congruences 11 April 2012 at 22:02

Tilings with T and Skew Tetrominoes

The Chinese Remainder Theorem

6.2 Modular Arithmetic

Math 255 Spring 2017 Solving x 2 a (mod n)

Zhanjiang , People s Republic of China

The congruence relation has many similarities to equality. The following theorem says that congruence, like equality, is an equivalence relation.

Calculators will not be permitted on the exam. The numbers on the exam will be suitable for calculating by hand.

Congruence properties of the binary partition function

An interesting class of problems of a computational nature ask for the standard residue of a power of a number, e.g.,

TILLING A DEFICIENT RECTANGLE WITH T-TETROMINOES. 1. Introduction

Math 127: Equivalence Relations

Discrete Math Class 4 ( )

PRIMES IN SHIFTED SUMS OF LUCAS SEQUENCES. Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania

Modular arithmetic Math 2320

ON MODULI FOR WHICH THE FIBONACCI SEQUENCE CONTAINS A COMPLETE SYSTEM OF RESIDUES S. A. BURR Belt Telephone Laboratories, Inc., Whippany, New Jersey

LECTURE 3: CONGRUENCES. 1. Basic properties of congruences We begin by introducing some definitions and elementary properties.

Carmen s Core Concepts (Math 135)

by Michael Filaseta University of South Carolina

Assignment 2. Due: Monday Oct. 15, :59pm

An elementary study of Goldbach Conjecture

Modular Arithmetic. Kieran Cooney - February 18, 2016

6. Find an inverse of a modulo m for each of these pairs of relatively prime integers using the method

SYMMETRIES OF FIBONACCI POINTS, MOD m

SOLUTIONS FOR PROBLEM SET 4

Solutions for the Practice Final

NUMBER THEORY AMIN WITNO

LUCAS-SIERPIŃSKI AND LUCAS-RIESEL NUMBERS

Modular Arithmetic. claserken. July 2016

MODULAR ARITHMETIC II: CONGRUENCES AND DIVISION

Received: 10/24/14, Revised: 12/8/14, Accepted: 4/11/15, Published: 5/8/15

On Variants of Nim and Chomp

Primitive Roots. Chapter Orders and Primitive Roots

Goldbach Conjecture (7 th june 1742)

MATH 324 Elementary Number Theory Solutions to Practice Problems for Final Examination Monday August 8, 2005

CMPSCI 250: Introduction to Computation. Lecture #14: The Chinese Remainder Theorem David Mix Barrington 4 October 2013

Distribution of Primes

b) Find all positive integers smaller than 200 which leave remainder 1, 3, 4 upon division by 3, 5, 7 respectively.

LECTURE 7: POLYNOMIAL CONGRUENCES TO PRIME POWER MODULI

GEOGRAPHY PLAYED ON AN N-CYCLE TIMES A 4-CYCLE

BAND SURGERY ON KNOTS AND LINKS, III

Variations on a Theme of Sierpiński

Solutions for the 2nd Practice Midterm

MAT Modular arithmetic and number theory. Modular arithmetic

University of British Columbia. Math 312, Midterm, 6th of June 2017

Quadratic Residues. Legendre symbols provide a computational tool for determining whether a quadratic congruence has a solution. = a (p 1)/2 (mod p).

Congruences Modulo Small Powers of 2 and 3 for Partitions into Odd Designated Summands

Wilson s Theorem and Fermat s Theorem

Math 319 Problem Set #7 Solution 18 April 2002

Congruence. Solving linear congruences. A linear congruence is an expression in the form. ax b (modm)

Minimal tilings of a unit square

Mark Kozek. December 7, 2010

Practice Midterm 2 Solutions

Chameleon Coins arxiv: v1 [math.ho] 23 Dec 2015

Two congruences involving 4-cores

Number Theory. Konkreetne Matemaatika

SESAME Modular Arithmetic. MurphyKate Montee. March 2018 IN,Z, We think numbers should satisfy certain rules, which we call axioms:

Math 412: Number Theory Lecture 6: congruence system and

CMPSCI 250: Introduction to Computation. Lecture #14: The Chinese Remainder Theorem David Mix Barrington 24 February 2012

Partizan Kayles and Misère Invertibility

Final exam. Question Points Score. Total: 150

Implementation / Programming: Random Number Generation

30 HWASIN PARK, JOONGSOO PARK AND DAEYEOUL KIM Lemma 1.1. Let =2 k q +1, k 2 Z +. Then the set of rimitive roots modulo is the set of quadratic non-re

On Variations of Nim and Chomp

ON THE EQUATION a x x (mod b) Jam Germain

12. 6 jokes are minimal.

Problem of the Month What s Your Angle?

Modular Arithmetic: refresher.

Playing with Permutations: Examining Mathematics in Children s Toys

Foundations of Cryptography

Rational Points On Elliptic Curves - Solutions. (i) Throughout, we ve been looking at elliptic curves in the general form. y 2 = x 3 + Ax + B

A variation on the game SET

VARIATIONS ON NARROW DOTS-AND-BOXES AND DOTS-AND-TRIANGLES

Asymptotic Results for the Queen Packing Problem

CSE 20 DISCRETE MATH. Fall

Fermat s little theorem. RSA.

THE NUMBER OF PERMUTATIONS WHICH FORM ARITHMETIC PROGRESSIONS MODULO m

The covering congruences of Paul Erdős. Carl Pomerance Dartmouth College

Non-overlapping permutation patterns

FORBIDDEN INTEGER RATIOS OF CONSECUTIVE POWER SUMS

Number Theory/Cryptography (part 1 of CSC 282)

Colouring tiles. Paul Hunter. June 2010

On repdigits as product of consecutive Fibonacci numbers 1

Rosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples

Discrete Square Root. Çetin Kaya Koç Winter / 11

Odd king tours on even chessboards

DVA325 Formal Languages, Automata and Models of Computation (FABER)

THE SEPTIC CHARACTER OF 2, 3, 5 AND 7

A theorem on the cores of partitions

UNIVERSITY OF MANITOBA DATE: December 7, FINAL EXAMINATION TITLE PAGE TIME: 3 hours EXAMINER: M. Davidson

Introduction to Modular Arithmetic

Transcription:

#A3 INTEGERS 17 (2017) A NEW CONSTRAINT ON PERFECT CUBOIDS Thomas A. Plick tomplick@gmail.com Received: 10/5/14, Revised: 9/17/16, Accepted: 1/23/17, Published: 2/13/17 Abstract We show that out of the seven segment lengths (three edges, three face diagonals, and space diagonal) of a perfect cuboid, one length must be divisible by 25, and out of the other six lengths, one must be divisible by 25 or two must be divisible by 5. 1. The Result A perfect cuboid is a rectangular prism whose edges, face diagonals, and space diagonals are all of integer length. Suppose we have a prism with dimensions a b c. We denote by d, e, f the lengths of the diagonals of the a b, a c, and b c faces respectively. Finally, we denote by g the length of the space diagonals of the prism (the line segments connecting opposite corners). We call the seven quantities a, b, c, d, e, f, g the segment lengths of the prism. We can see that any perfect cuboid results in a solution to the system of Diophantine equations a 2 + b 2 = d 2 a 2 + c 2 = e 2 b 2 + c 2 = f 2 a 2 + b 2 + c 2 = g 2 where all the variables are positive. No perfect cuboid is known to exist; the existence or nonexistence of a perfect cuboid is one of the most famed outstanding problems in number theory (mentioned by [2] and many, many others). A closely related problem is that of finding a rectangular prism in which all but one of the segment lengths are integers. This problem has also received great attention; it is known that any six of the segment lengths can be made integers, if we are willing to let the remaining length be irrational (see [2]). Leech [4] finds generators of almost-perfect cuboids by relating the Diophantine system to cubic surfaces, and Bremner [1] considers a quartic surface defined by the equations. A thorough overview of the literature on perfect cuboids is given by van Luijk [6].

INTEGERS: 17 (2017) 2 Any perfect cuboid must obey a long list of constraints on its seven segment lengths: One of its edges must be divisible by 9, and another must be divisible by 3. One of its edges must be divisible by 16, and another must be divisible by 4. One of its diagonals must be divisible by 13. For each d 2 {5, 7, 11, 19}, it must have an edge divisible by d (possibly di erent lengths for di erent divisors). For each d 2 {17, 29, 37}, it must have an edge, face diagonal, or space diagonal divisible by d (possibly di erent lengths for di erent divisors). Some of these are found in [3] and [5]. They may also be verified computationally. Several of these conditions arise from simple considerations of modular arithmetic, by relaxing the equalities of the systems to congruence modulo some integer. For example, to show that one edge must be divisible by 3, consider the system modulo 3: it su ces to show that any triple (a, b, c) for which a 2 + b 2, a 2 + c 2, b 2 + c 2, and a 2 + b 2 + c 2 are all quadratic residues modulo 3 (that is, 0 or 1) must have an element congruent to 0. Indeed, if no edge is divisible by 3, then we have a 2 b 2 c 2 1 (mod 3), but a 2 + b 2 2 (mod 3) is not a quadratic residue modulo 3. Roberts [5] demonstrates this for the moduli 7 and 19, where the arithmetic becomes more complicated but the principle remains the same. Our argument uses a similar construction with the modulus 125 to demonstrate divisibility by 5 and 25. The following theorem adds a new requirement to the list. Theorem 1. In any perfect cuboid, one of the seven segment lengths must be divisible by 25. Additionally, either (a) another of its segment lengths must be divisible by 25, or (b) two of its other segment lengths must both be divisible by 5. As a result, we have Corollary 1. The product of the three edges, three face diagonals, and space diagonal of a perfect cuboid is divisible by 5 4. Combining all known conditions on the segment lengths of perfect cuboids, Guy [2] reports that the product of the seven segment lengths must be divisible by 2 8 3 4 5 3 7 11 13 17 19 29 37. Our result therefore improves this quantity by a factor of 5. The rest of this paper is devoted to proving the theorem. Our argument begins with the following lemma.

INTEGERS: 17 (2017) 3 Lemma 1. If x 2 + y 2 z 2 (mod 125), then x 2, y 2, or z 2 must be congruent to 0, 25, or 100 modulo 125. Proof. The hypothesis implies x 2 + y 2 z 2 (mod 5). Since 0, 1, and 4 are the only quadratic residues mod 5, when x 2 6 0 (mod 5) and y 2 6 0 (mod 5) we must have z 2 0 (mod 5). Thus one of x 2, y 2, z 2 is divisible by 5, and therefore also by 25. Every multiple of 25 is congruent to one of 0, 25, 50, 75, 100 modulo 125; of these, only 0, 25, and 100 are quadratic residues modulo 125. We proceed to the proof of the theorem. Let us consider the Diophantine system again. The first equation is a 2 + b 2 = d 2 ; from the Lemma, we know that one of these terms d 2 or, without loss of generality, a 2 must be congruent to 0, 25, or 100. We therefore have six cases to consider. In each case, we show that two lengths must be divisible by 25 or that one must be divisible by 25 and two others must be divisible by 5. Case 1: a 2 0 (mod 125). In this case, we have 25 a, and the equations simplify to b 2 d 2 (mod 125), c 2 e 2 (mod 125), b 2 + c 2 g 2 (mod 125). Applying the Lemma to the third equation, we see that one of b 2, c 2, f 2 must be congruent to 0, 25, or 100 (mod 125). But b 2 d 2 (mod 125), c 2 e 2 (mod 125), and f 2 g 2 (mod 125). Therefore, two of b 2, c 2, d 2, e 2, f 2, g 2 are divisible by 5. Case 2: a 2 25 (mod 125). In this case, the Diophantine system becomes 25 + b 2 d 2 (mod 125), 25 + c 2 e 2 (mod 125), 25 + b 2 + c 2 g 2 (mod 125). Applying the Lemma to the third equation, we see that one of b 2, c 2, f 2 must be congruent to 0, 25, or 100 (mod 125). Suppose it is b 2. We cannot have b 2 25 (mod 125), since this implies 50 d 2 (mod 125), and 50 is not a quadratic residue modulo 125. Therefore either b 2 0 (mod 125), in which case 25 b and 5 d, or b 2 100 (mod 125), in which case 5 b and 25 d. If, instead, c 2 is congruent to 0, 25, or 100, a similar argument follows. Finally, if f 2 is congruent to 0, 25, or 100, we have the same argument again when we combine the third and fourth equations to obtain 25 + f 2 g 2 (mod 125).

INTEGERS: 17 (2017) 4 Case 3: a 2 100 (mod 125). This case is analogous to Case 2. Case 4: d 2 0 (mod 125). We have 25 d, and the system becomes a 2 + b 2 0 (mod 125), a 2 + c 2 e 2 (mod 125), c 2 g 2 (mod 125). If c 2 is congruent to 0, 25, or 100, we have 5 c and 5 g. Otherwise, by the Lemma, one of a 2, e 2 must be divisible by 5, and one of b 2, f 2 must be divisible by 5. Case 5: d 2 25 (mod 125). The system becomes a 2 + b 2 25 (mod 125), a 2 + c 2 e 2 (mod 125), 25 + c 2 g 2 (mod 125). By the Lemma, one of a 2, c 2, e 2 must be congruent to 0, 25, or 100. Suppose it is c 2. We cannot have c 2 25 (mod 125), since 50 is not a quadratic residue. Therefore c 2 0 or 100 (mod 125). If c 2 100 (mod 125), then g 2 0 (mod 125), and we have 5 c and 25 g. Otherwise, c 2 0 (mod 125), and we have 25 c and 5 g. If c 2 is not congruent to 0, 25, or 100, then we must have that one of a 2, e 2 is congruent to 0, 25, or 100, and one of b 2, f 2 is congruent to 0, 25, or 100. If a 2 0, 25, or 100 (mod 125), then either a 2 0 (mod 125) (forcing b 2 25 (mod 125)) or a 2 25 (mod 125) (forcing b 2 0 (mod 125)); a 2 100 (mod 125) requires b 2 50 (mod 125), which is impossible. If, instead, b 2 0, 25, or 100 (mod 125), the same argument applies. If neither a 2 nor b 2 is congruent to 0, 25, or 100, we will have e 2 0, 25, or 100 (mod 125) and f 2 0, 25, or 100 (mod 125). If e 2 0 (mod 125) then 25 e, and if f 2 0 then 25 f. Otherwise, if e 2 f 2 6 0 (mod 125), we have a 2 b 2 (mod 125) as well; the congruence a 2 +b 2 25 (mod 125) then forces a 2 and b 2 both congruent to 0, a contradiction. The only remaining possibility is that e 2 and f 2 are nonzero and non-congruent, say e 2 25 (mod 125) and f 2 100 (mod 125). But this is actually impossible: it forces b 2 c 2 (mod 125), contradicting b 2 + c 2 100 (mod 125). Therefore, we always have one length divisible by 25 and two others each divisible by 5. Case 6: d 2 100 (mod 125). This case is analogous to Case 5. The theorem is proved. It is tempting to conjecture that a perfect cuboid must have two lengths divisible by 25, but our argument cannot prove this: a counterexample occurs with a 2 25

INTEGERS: 17 (2017) 5 (mod 125), b 2 100 (mod 125), c 2 1 (mod 125), where d (the diagonal of the a b face) is the only length divisible by 25. In closing, we remark that the result of this paper may give someone who is doubtful about the existence of perfect cuboids even more reason to doubt. We believe that perfect cuboids likely do not exist, but we still would not be shocked if one were discovered. Acknowledgement The author thanks the anonymous referee for their helpful suggestions. References [1] A. Bremner, The rational cuboid and a quartic surface, Rocky Mountain J. Math. 18 (1988), 105-121. [2] R. K. Guy, Unsolved Problems in Number Theory (3rd ed.), Springer, New York, 2004. [3] M. Kraitchik, On certain rational cuboids, Scripta Math. 11 (1946), 317-326. [4] J. Leech, The rational cuboid revisited, Amer. Math. Monthly 84 (1977), 518-533. [5] T. Roberts, Some constraints on the existence of a perfect cuboid, Austral. Math. Soc. Gaz. 37 (2010), 29-31. [6] R. van Luijk, On Perfect Cuboids, undergraduate thesis, Leiden University, 2000.