Torsion in Groups of Integral Triangles

Similar documents
Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Mrgolius 2 In the rticulr cse of Ploue's constnt, we tke = 2= 5+i= 5, nd = ;1, then ; C = tn;1 1 2 = ln(2= 5+i= 5) ln(;1) More generlly, we would hve

1 Nondeterministic Finite Automata

set is not closed under matrix [ multiplication, ] and does not form a group.

MATH 573 FINAL EXAM. May 30, 2007

Review of Gaussian Quadrature method

p-adic Egyptian Fractions

A new algorithm for generating Pythagorean triples 1

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3

September 13 Homework Solutions

Math 4310 Solutions to homework 1 Due 9/1/16

Section 4: Integration ECO4112F 2011

Coalgebra, Lecture 15: Equations for Deterministic Automata

Polynomials and Division Theory

Bridging the gap: GCSE AS Level

13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS

2. VECTORS AND MATRICES IN 3 DIMENSIONS

Chapter 6 Techniques of Integration

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

6.2 The Pythagorean Theorems

USA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3

4 VECTORS. 4.0 Introduction. Objectives. Activity 1

Chapter 3. Vector Spaces

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

The Modified Heinz s Inequality

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Things to Memorize: A Partial List. January 27, 2017

Vectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors:

1B40 Practical Skills

Chapter 14. Matrix Representations of Linear Transformations

Bases for Vector Spaces

Quadratic Forms. Quadratic Forms

Section 6: Area, Volume, and Average Value

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system

Numerical Linear Algebra Assignment 008

QUADRATIC EQUATIONS OBJECTIVE PROBLEMS

378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A.

Integral points on the rational curve

Lecture 3: Equivalence Relations

8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.

Section 6.1 INTRO to LAPLACE TRANSFORMS

Parse trees, ambiguity, and Chomsky normal form

CS 301. Lecture 04 Regular Expressions. Stephen Checkoway. January 29, 2018

The Regulated and Riemann Integrals

Notes on length and conformal metrics

Intermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths

2.4 Linear Inequalities and Interval Notation

Recitation 3: More Applications of the Derivative

DEFINITION The inner product of two functions f 1 and f 2 on an interval [a, b] is the number. ( f 1, f 2 ) b DEFINITION 11.1.

Designing finite automata II

(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions

MTH 505: Number Theory Spring 2017

PROPERTIES OF AREAS In general, and for an irregular shape, the definition of the centroid at position ( x, y) is given by

Rudimentary Matrix Algebra

Multiplying integers EXERCISE 2B INDIVIDUAL PATHWAYS. -6 ì 4 = -6 ì 0 = 4 ì 0 = -6 ì 3 = -5 ì -3 = 4 ì 3 = 4 ì 2 = 4 ì 1 = -5 ì -2 = -6 ì 2 = -6 ì 1 =

Mathematics Number: Logarithms

Hamiltonian Cycle in Complete Multipartite Graphs

Chapter 9 Definite Integrals

Math Solutions to homework 1

Applicable Analysis and Discrete Mathematics available online at

Exploring parametric representation with the TI-84 Plus CE graphing calculator

A study of Pythagoras Theorem

CS415 Compilers. Lexical Analysis and. These slides are based on slides copyrighted by Keith Cooper, Ken Kennedy & Linda Torczon at Rice University

QUADRATIC RESIDUES MATH 372. FALL INSTRUCTOR: PROFESSOR AITKEN

Homework 3 Solutions

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

Surface maps into free groups

CSCI 340: Computational Models. Kleene s Theorem. Department of Computer Science

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)

MA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp.

The First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).

0.1 THE REAL NUMBER LINE AND ORDER

Formal languages, automata, and theory of computation

Calculus of variations with fractional derivatives and fractional integrals

Section 6.1 INTRO to LAPLACE TRANSFORMS

Duke Math Meet

M A T H F A L L CORRECTION. Algebra I 2 1 / 0 9 / U N I V E R S I T Y O F T O R O N T O

1 From NFA to regular expression

First Midterm Examination

Theoretical foundations of Gaussian quadrature

Lecture 09: Myhill-Nerode Theorem

Abstract inner product spaces

f(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral

I do slope intercept form With my shades on Martin-Gay, Developmental Mathematics

Thomas Whitham Sixth Form

Review of Riemann Integral

Polynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230

THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p

Topics Covered AP Calculus AB

Lecture 08: Feb. 08, 2019

AN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS. I. Fedotov and S. S. Dragomir

Linear Systems with Constant Coefficients

7. Indefinite Integrals

Natural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

Transcription:

Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics, Cliforni Stte University, Long Bech, USA Emil: WillMurry@csuledu Received August, 01; revised Octoer 19, 01; ccepted Novemer 5, 01 ABSTRACT Let 0 π e fixed pythgoren ngle We study the elin group H of primitive integrl tringles c,, for which the ngle opposite side c is Addition in H is defined y dding the ngles opposite side nd modding out y π- The only H for which the structure is known is H π, which is free elin We prove tht for 1 cos is rtionl squre, nd it hs elements of order three iff generl, H hs n element of order two iff the cuic x x 1 0 hs H hs two-torsion is dense in simil either or in cos r tionl solution 0 x 1 This shows tht the set of vlues of for whic h 0, π, nd rly for three-torsion We lso show tht there is t most one copy of H Finlly, we give some exmples of higher order torsion elements in H Keywords: Aelin Groups; Cuic Equtions; Exmples; Free Aelin; Geometric Constructions; Group Theory; Integrl Tringles; Lw of Cosines; Primitive; Pythgoren Angles; Pythgoren Tringles; Pythgoren Triples; Rtionl Squres, Three-Torsion; Torsion; Torsion-Free; Two-Torsion; Tringle Geometry 1 Introduction In [1], Olg Tussky introduces group opertion on the set of primitive pythgoren triples c,, :gcd c,, 1, c, tht is, the set of primitive integrl tringles c,, in which the ngle opposite side c is right ngle Ernest J Eckert spells out the detils of the group opertion in []: c,, ABC,, A B, B A, cc if A B 0, : B A, B A, cc if A B 0, where we reduce the nswer y common fctor if necessry to otin primitive triple The group hs identity 1, 0,1; the inverse of c,, is c,, The construction rises from the fmous identity on sums of squres: B B A B B A This identity, of course, corresponds to the rule z w zw for complex numers, nd the group lw on pythgoren triples hs similr geometric motivtion: we identify the tringle c,, with the complex numer i, nd the group opertion is then just complex multipliction The rgument of i is the ngle opposite side of the tringle Since we dd the rguments of complex numers when we multiply the numers, we cn interpret the group opertion s ddition of the ngles 1 nd to find primitive triple whose correspondπ ing ngle is 1 A prolem rises when 1, ie when A B 0, since this no longer corresponds to pythgoren triple with positive coordintes To fix this, we mod out the ngle y π ; this is why we hve the two cses in the definition of the group opertion ove This group hs een the suject of much interest over the yers In [], Jen Mrini studies the group of homogeneous liner trnsformtions with integrl coefficients tht preserve the tringles ove s set In [4], Brr Mrgolius uses sequence of pythgoren triples derived from the group lw ove to prove tht 1 rctn Plouffe s constnt is trnscendentl, specil π cse of Hilert s seventh prolem Eckert s min result in [] is tht this group is free elin, tht is, isomorphic to direct sum of copies of the integers The sum is indexed y the tringles,, p, where nd p is prime with p 1mo d4 In prticulr, the group is torsion-free, tht is, there do not Copyright 01 SciRes

exist ny nontrivil elements x 0 with nx 0 for n 0 In [5], Eckert nd Preen Dhl Vestergrd generlize the construction ove to the cse when is no longer right ngle We define n ngle 0 π to e pythgoren if or π- is n ngle in pythgoren tringle, or, equivlently, if sin nd cos re oth rtionl For fixed pythgoren ngle, we define H to e the set of primitive integrl tringles,,c for which the ngle opposite side c is We cn dd two tringles y dding their vlues for, modulo π- : c,, ABC,, A B, B A B cos, cc : B A Ac os, B A, cc We use the first formul ove in the cse when A B 0, which corresponds to 1 π-, nd the second when A B 0, which corresponds to 1 π- As efore, we stipulte tht we will scle the nswer y common fctor if necessry to otin primitive integrl tringle Eckert nd Vestergrd prove tht this construction gin gives us group, still with identity 1, 0,1 nd with the inverse of c,, eing c,, Note tht the originl group considered in [] is just the specil cse H π, whose structure we know completely Eckert nd Vestergrd sk numer of interesting questions out the structure of H in generl They π mention tht when, cn hve nontrivil torsion elements, tht is, elements x 0 such tht nx 0 for some n 0, ut they do not give detils In this pper, we pursue the study of torsion elements in H Our min results give necessry nd sufficient conditions on for H to hve two-torsion nd threetorsion From these theorems, it will e esy to see tht the set of vlues of for which H hs two-torsion is dense in the intervl 0 π, nd similrly for threetorsion We will lso show tht there is t most one copy of either or in H Finlly, we will give some exmples of higher-order torsion elements in H Two-Torsion Our results on two-torsion nd three-torsion re similr in flvor, ut the theorem on two-torsion is simpler nd significntly esier to prove, so we will strt there Theorem 1 H hs point of order two iff 1 cos is rtionl squre When this is true, the point of order two is unique Proof of Theorem 1 Since the inverse of c,, is c,,, point hs order two iff it hs the form c,, W MURRAY 117 Suppose first tht c,, H is point of order two We invoke the Lw of Cosines: So 1 cos c cos c 1 cos is rtionl squre, s desired c Conversely, suppose tht 1 cos, where, c re reltively prime Note tht 0 1cos 4, so 0c, so c,, is tringle, nd the computtion ove shows tht y the Lw of Cosines, the ngle opposite side c is Hence c,, H is point of order two To show tht only one point of order two cn exist, we note tht ny two tringles c,, nd,, c in H would hve to e sclr multiples of ech other, nd would therefore e represented y single primitive integrl tringle We illustrte Theorem 1 with some quick exmples: 1) For π, we hve 1 cos, nd s shown in [], hs no point of order two ) For π, we hve 1 cos 1, nd H π contins the point (1, 1, 1) of order two 1 ) For rccos 8, we hve 9 1cos, 4 nd H contins the point (,, ) of order two Corollry The set of for which H contins point of order two is dense in 0, π Proof This follows from the fct tht 1 cos is continuous function from 0, π onto 0, 4 nd the rtionl squres re dense in 0, 4 H Three-Torsion Our result for three-torsion follows the sme generl spirit s tht for two-torsion, ut is significntly hrder We first prove the esy result tht H contins t most one copy of ; this proof will help set the stge for the proof of our min theorem Theorem H contins t most two points of order three Proof of Theorem : Suppose c,, H hs order three Note tht its inverse c,, lso hs order three, so we my ssume without loss of generlity tht (If, then s we sw ove,,, c hs order two, so it cnnot hve order three) Let nd e the ngles opposite sides nd respectively Since, we hve, so π- Thus, when we compute c,,, we re dding to itself, nd there is no modding out y π- The resulting tringle is,c, c,,, which hs ngle opposite side, so But since is fixed, the eqution Copyright 01 SciRes

118 W MURRAY completely determines the three ngles of the tringle, so there is only one primitive triple with these ngles (The other point of order three, of course, is the inverse c,, ) We will continue to use some of the ides ove in the proof of our min theorem on three-torsion Theorem 4 H hs point of order three iff the cuic cos x x 1 0 4 4 cos 4 8 cos 4 cos Rerrnge: 4 4 cos 8 cos 4 cos 0 Fctor: cos cos 0 We clim tht cos 0 To prove this clim, hs rtionl solution 0 x 1 suppose tht cos 0; then cos Plug- The cuic criterion gives esy nswers to two questions: First, given specified, we cn sk whether ging this into the second scling eqution, we get c =, so = c Plugging this into the first scling eqution, we H hs three-torsion Assuming tht is pythgoren, we cn use the Rtionl Root Theorem to check quickly get, contrdicting the fct tht nd re oth whether the cuic ove hs rtionl solution etween integers This proves our clim, so we my cncel the 0 nd 1 If it does, the proof elow will give constructive lgorithm to produce tringle c,, of order cos 0 fctor of cos : three Second, if we don t hve specific in mind, we Divide y : cn use the cuic criterion to find vlues of for which cos 1 0 H hs three-torsion Indeed, we cn solve the eqution ove for cos : x 1 cos x The rtionl function on the right tkes vlues less thn 1 for 0 < x < 1/, nd it mps the intervl 1/ x 1 continuously onto the rnge 1,1 Therefore, to find ngles whose groups hve three-torsion, we cn tke ny rtionl 1/ x 1 nd then find the corresponding Proof of Theorem 4 First, suppose tht c,, hs order three As in the proof of Theorem ove, we my ssume tht > nd tht when we compute,c,, there is no modding out y π- So we use the first set of equtions for the group opertion: c,, cos, c ~ c,,, The common fctor etween the two tringles on the right is c, giving us the following scling equtions : c c cos cos Solve the second scling eqution for c: c 1 cos Plug this into the Lw of Cosines: cos 4 1 cos cos Multiply y : Set x :, which is rtionl numer with 0 < x < 1, nd we hve x x cos 1 0, s desired Conversely, suppose we hve rtionl solution 0 < x < 1 to x x cos 1 0, Define to e positive reltively prime integers such tht x, nd define c to stisfy c cos (Note tht c > 0) Scle,, nd c y common fctor, if necessry, to e reltively prime integers; note tht this scling will preserve oth x nd c cos By reversing the equtions from the forwrd direction of the proof, we cn work ck to cos 0 We cn solve this for cos nd then uild up to cos s follows: cos cos Copyright 01 SciRes

W MURRAY 119 Sustitute: Simplify: cos cos c c Now we check tht c,, is tringle First, we lredy sw tht, so c Second, to see tht c, we cn reorgnize the eqution immeditely ove: c c c Third, we cn continue to reverse the equtions from the forwrd direction of the proof until we get ck to cos 4 1 cos cos c, 7 ) Let rccos Then the cuic ecomes 18 7 1 64 x x 0, which hs the rtionl solution 4 x This leds to the tringle 8,16,?H, which 7 hs order three Although it is not quite so ovious, we hve the sme corollry s for two-torsion: Corollry 5 The set of for which H contins point of order three is dense in 0, π Proof The rtionls re dense in the intervl 1/ x 1, which, s noted ove, is mpped continuously y x 1 onto 1,1 nd in turn y rccos onto 0 y x π Hence the set of corresponding to rtionl x is dense in 0, π 4 Exmples of Higher Order Torsion We close with some exmples of higher order torsion points in H : 1 1) Let rccos Then the tringle (10, 8, ) hs order four in H ) Let which gives us c It lso shows y the Lw of hs order five in H Cosines tht the tringle c,,, hs ngle opposite side c, so c,, H ) Let Finlly, we hve lredy estlished the scling equtions which show tht c c cos c c c c,,, hs order three, s desired,,, cos, ~,, so c,, Here re some smple pplictions of Theorem 4: 1) Let π Then the cuic degenertes to x 10, which hs no rtionl solutions t ll, nd H π hs no point of order three 9 ) Let rccos Then the cuic ecomes 16 9 1 8 x x 0, which hs the rtionl solution x Following this through the proof ove leds to the tringle 6, 4,5 H, which hs order three 475 rccos Then the tringle (105, 81, 1) 486 814 rccos Then the tringle (10, 104, 819 1) hs order six in H I found these essentilly y rute force serch on computer, finding multiples of integrl tringles nd seeing which ones hve finite order As ptterns strt to emerge for smller vlues, we cn nrrow nd speed up the serch for lrger vlues y restricting to those tringles tht stisfy similr ptterns In prticulr, there is 4 5 cler pttern in the vlues of here:,,4, From computer-generted evidence, the pttern on the exponents seems to e genuine, ut the pttern on the ses is red herring: other exmples of points of order six re 14167 (5555, 15, 04) for rccos, (1714, 7776, 1565 786 1155) for rccos, nd (48, 16807, 40) 91 76751 for rccos The consistent pttern seems to 117649 n1 e tht point of order n must hve the form k,, c n (or, of course, k 1,, c ), ut I do not hve proof of this I invite you to prove this or find counterexmple Copyright 01 SciRes

10 W MURRAY 5 Conclusions nd Further Questions We hve seen tht lthough H π is torsion-free, there re mny vlues 0, π for which H hs torsion points of vrious orders In fct, the set of for which H hs two-torsion (respectively, three-torsion) is dense in 0, π, nd we cn esily chrcterize ll such in terms of conditions on cos We hve lso seen tht in such cses, H contins unique copy of (respectively, ) There remin mny intriguing open questions on H Oviously we would like to hve complete determintion of the isomorphism type of H for ll, ut since tht doesn t seem fesile in the ner future, there re plenty of more pprochle issues: 1) For wht vlues of n do there exist H with n-torsion? ) For ny n for which this is true, how cn we chrcterize the for which H hs n-torsion? ) Is the set of such dense in 0, π? (Note tht in ll the exmples of higher order torsion ove, we hd π ) 4) Is it possile for H to contin more thn one copy of n? REFERENCES [1] O Tussky, Sums of Squres, Americn Mthemticl Monthly, Vol 77, No 8, 1970, pp 805-80 doi:1007/17016 [] E J Eckert, The Group of Primitive Pythgoren Tringles, Mthemtics Mgzine, Vol 57, No 1, 1984, pp -7 doi:1007/69091 [] J Mrini, The Group of the Pythgoren Numers, Americn Mthemticl Monthly, Vol 69, 196, pp 15-18 doi:1007/1540 [4] B H Mrgolius, Plouffe s Constnt is Trnscendentl http://wwwplouffefr/simon/rticles/plouffepdf [5] E J Eckert nd P D Vestergrd, Groups of Integrl Tringles, Fioncci Qurterly, Vol 7, No 5, 1989, pp 458-464 Copyright 01 SciRes