Nomo Triples. Dr Hugh Hunt of Cambridge University presented this lovely question at Maths Jam 2010.

Similar documents
Edge linking. Two types of approaches. This process needs to be able to bridge gaps in detected edges due to the reason mentioned above

How to Do Word Problems. Building the Foundation

4 Generating functions in two variables

Lemma (x, y, z) is a Pythagorean triple iff (y, x, z) is a Pythagorean triple.

CSc 372. Comparative Programming Languages. 15 : Haskell List Comprehension. Department of Computer Science University of Arizona

ON THE ROOTS OF DIOPHANTINE EQUATIONS mod(x n + Y n, P) = 0

Recursion and Structural Induction

LECTURE 3-1 AREA OF A REGION BOUNDED BY CURVES

Math 5BI: Problem Set 2 The Chain Rule

On the Relationships between Zero Forcing Numbers and Certain Graph Coverings

Math 126 Number Theory

Lamé s Theorem. Strings. Recursively Defined Sets and Structures. Recursively Defined Sets and Structures

Pythagorean Triples. Chapter 2. Exercises

A Generalization of the Catalan Numbers

ON A WEAKER VERSION OF SUM LABELING OF GRAPHS

Basic Definitions and Concepts Complement to the Prologue and to Chapter 1, Respecting the Rules

ADDITONAL MATHEMATICS

College Algebra. Quadratic Functions and their Graphs. Dr. Nguyen October 12, Department of Mathematics UK

Chapter 1. Math review. 1.1 Some sets

Recursively Defined Functions

This blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane?

Chapter - 2: Geometry and Line Generations

Math 182. Assignment #4: Least Squares

UNSW School Mathematics Competition

Lesson 6: Manipulating Equations

2 Geometry Solutions

Excerpt from "Art of Problem Solving Volume 1: the Basics" 2014 AoPS Inc.

LINEAR PROGRAMMING: A GEOMETRIC APPROACH. Copyright Cengage Learning. All rights reserved.

11.2 RECTANGULAR COORDINATES IN THREE DIMENSIONS

Math 2 Coordinate Geometry Part 3 Inequalities & Quadratics

= secant lines of the n+1 unit circle divisions (d)

Math Circle Beginners Group January 17, 2016 Geometry II

CHAPTER 2 REVIEW COORDINATE GEOMETRY MATH Warm-Up: See Solved Homework questions. 2.2 Cartesian coordinate system

60th ANNUAL HIGH SCHOOL HONORS MATHEMATICS CONTEST

Core Mathematics 1 Graphs of Functions

PROGRAMMING IN HASKELL. Chapter 5 - List Comprehensions

7.3 3-D Notes Honors Precalculus Date: Adapted from 11.1 & 11.4

Section 1.4 Proving Conjectures: Deductive Reasoning

Finding the Maximum or Minimum of a Quadratic Function. f(x) = x 2 + 4x + 2.

Select the Points You ll Use. Tech Assignment: Find a Quadratic Function for College Costs

Discrete Mathematics Introduction

An Improved Upper Bound for the Sum-free Subset Constant

Introduction to Domain Testing

Solutions to Homework 10

QUIZ 4 (CHAPTER 17) SOLUTIONS MATH 252 FALL 2008 KUNIYUKI SCORED OUT OF 125 POINTS MULTIPLIED BY % POSSIBLE

[3] Rigid Body Analysis

Monte Carlo Integration

An Interesting Way to Combine Numbers

Introduction to Simulink

Meeting 1 Introduction to Functions. Part 1 Graphing Points on a Plane (REVIEW) Part 2 What is a function?

Area and Perimeter EXPERIMENT. How are the area and perimeter of a rectangle related? You probably know the formulas by heart:

Resolutions of the pair design, or 1-factorisations of complete graphs. 1 Introduction. 2 Further constructions

Conditionals !

(Received Judy 13, 1971) (devised Nov. 12, 1971)

6. Find the equation of the plane that passes through the point (-1,2,1) and contains the line x = y = z.

My Favorite Problems, 4 Harold B. Reiter University of North Carolina Charlotte

The Straight Line. m is undefined. Use. Show that mab

Name: Pythagorean Theorem February 3, 2014

Mathematics Background

An interstice relationship for flowers with four petals

1. CONVEX POLYGONS. Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D.

Hyperbola for Curvilinear Interpolation

Mathematical Reasoning. Lesson 37: Graphing Quadratic Equations. LESSON 37: Graphing Quadratic Equations

Linear-Quadratic Inequalities

APPROXIMATING THE MAXMIN AND MINMAX AREA TRIANGULATIONS USING ANGULAR CONSTRAINTS. J. Mark Keil, Tzvetalin S. Vassilev

Topic. Section 4.1 (3, 4)

HOUGH TRANSFORM CS 6350 C V

PROOF OF THE COLLATZ CONJECTURE KURMET SULTAN. Almaty, Kazakhstan. ORCID ACKNOWLEDGMENTS

TABLE 2: Mathematics College Readiness Standards for Score Range 13 15

UNM - PNM STATEWIDE MATHEMATICS CONTEST XLI. February 7, 2009 Second Round Three Hours

Line Graphs and Circulants

Lecture No Perspective Transformation (course: Computer Vision)

Optimal Segmentation and Understanding of Motion Capture Data

2D and 3D Transformations AUI Course Denbigh Starkey

Contents. MATH 32B-2 (18W) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables. 1 Homework 1 - Solutions 3. 2 Homework 2 - Solutions 13

, etc. Let s work with the last one. We can graph a few points determined by this equation.

Each point P in the xy-plane corresponds to an ordered pair (x, y) of real numbers called the coordinates of P.


Universal Cycles for Permutations

Math 209 (Fall 2007) Calculus III. Solution #5. 1. Find the minimum and maximum values of the following functions f under the given constraints:

s(n) An Arithmetic Function of Some Interest, and Related Arithmetic

Fall 2016 CS130 - Regression Analysis 1 7. REGRESSION. Fall 2016

CMSC 330: Organization of Programming Languages. OCaml Higher Order Functions

Graphical Analysis of Data using Microsoft Excel [2016 Version]

Machine Learning for NLP

Pentagons vs. triangles

Z+z 1 X2 Y2. or y, Graph / 4 25 jj y=±x. x2+y 2=

CMSC 330: Organization of Programming Languages. OCaml Higher Order Functions

Yimin Math Centre. Year 10 Term 2 Homework. 3.1 Graphs in the number plane The minimum and maximum value of a quadratic function...

CMSC 330: Organization of Programming Languages. OCaml Higher Order Functions

Finite Math - J-term Homework. Section Inverse of a Square Matrix

Math 11 Fall 2016 Section 1 Monday, October 17, 2016

Sets MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Sets Fall / 31

CSCE 110 Programming I Basics of Python: Variables, Expressions, Input/Output

Recursion defining an object (or function, algorithm, etc.) in terms of itself. Recursion can be used to define sequences

PACKING DIGRAPHS WITH DIRECTED CLOSED TRAILS

ON THE VELOCITY OF A WEIGHTED CYLINDER DOWN AN INCLINED PLANE

A GEOMETRIC INTERPRETATION OF COMPLEX ZEROS OF QUADRATIC FUNCTIONS

Lagrange Multipliers and Problem Formulation

College Prep Algebra II Summer Packet

Transcription:

Nomo Triples Dr Hugh Hunt of Cambridge University presented this lovely question at Maths Jam 010. Figure 1: The no motion problem Imagine the system above released from rest with integer masses x, y and z (in kilograms), where x < y. Pulleys are smooth and light, strings are light and inextensible. If z remains stationary, what values are possible for (x, y, z)? Let T be the tension in the string attached to z (in newtons), t be the tension in the string connecting x and y (in newtons), and a the acceleration of x and y (in m per s ). Then yg t = ya and t xg = xa, so a = g y x We also have T = t and T = zg, so z = t g and t = xg + xg y x. y x = x(1 + ) = 4xy. 1

Note that T and so t and a remain constant over time. Our solutions, if you like, define a new integer triple, (x, y, 4xy ) with x < y. I ve called this a Nomo Triple (hereafter called an NT), since it arises from our no motion question. The ordering here is that x must be the smallest element of the triple, since 4xy x = 3xy x > 0, but y < 4xy 4xy and y > are both possible, since (3, 6, 8) and (, 14, 7) are both NTs (there is also the special case (k, 3k, 3k) where y = 4xy ). Figure : Early NTs How many NTs are there? It is easy to search with a computer, and the answer is that they are not rare. The early ones are shown in Figure. Note that

(x, y, z) is an NT z = 4xy zk = 4xyk kx+ky (kx, ky, kz) is an NT, hence the NTs lying on straight lines through the origin in Figure. We can thus define a primitive NT (x, y, z) to be one where gcd(x, y, z) = 1. The first few primitive NTs are given in Table 1, ordered by their sum. x y z x + y + z 1 3 3 7 3 6 8 17 14 7 3 3 15 10 8 6 10 15 31 5 0 16 41 3 33 11 47 10 15 4 49 5 45 18 68 15 1 35 71 Table 1: Early NTs ordered by sum Can we find a parametrisation for primitive NTs, akin to that for primitive Pythagorean Triples? Finding one that yields all primitive NTs and only primitive NTs would seem to ask a lot, but one where we account for all primitive NTs, with as few as possible non-primitive NTs included, seems much more possible. Asking Excel to chart the first few primitive NTs yields Figure 3. Careful pattern-spotting yields the following pair of parametrisations for these: Type 1: ( n(n+m 1), (n+m 1)(n+4m ), n(n + 4m )). Type : ((a 1)(a+b 1), (a+b 1)(a+4b 1), (a+4b 1)(a 1)) where n, m, a and b are positive integers. It is easily checked that these both always give NTs. In Figure 3 the Type 1 family is shown by filled 3

Figure 3: Early primitive NTs squares and the Type family by empty boxes. Putting x = n(n+m 1), finding m and substituting into y = (n+m 1)(n+4m ) gives y = 4 x x, n while putting x = (a 1)(a + b 1), finding b and substituting into y = (a + b 1)(a + 4b 1) gives y = x x. We thus have two (a 1) families of parabolas on which the primitive HTs lie. In Figure 4 the Type 1 parabola families are shown in solid lines, the Type ones are shown as dashed lines, while the squares represent the small primitive NTs (which are points on the parabolas with natural number coordinates). I conjecture that all primitive NTs are included in these parametrisations (along with some that are not primitive). A computer check for primitive NTs where x and y are less than 5 000 supports this hypothesis. The set of Type 1 NTs and the set of Type NTs are disjoint, since (a 1) = 4 n yields 4

Figure 4: Type 1 and Type parabolas n = (a 1) or n = (a 1), which is impossible. Jonny Griffiths, mail@jonny-griffiths.net, Department of Mathematics, Paston College, Norfolk, UK, October 011 5