WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? 1. My Motivation Some Sort of an Introduction

Similar documents
(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

MAT 271 Project: Partial Fractions for certain rational functions

Complex Numbers Solutions

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

Seunghee Ye Ma 8: Week 5 Oct 28

6.3 Testing Series With Positive Terms

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

The Growth of Functions. Theoretical Supplement

Zeros of Polynomials

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities

x c the remainder is Pc ().

Math 61CM - Solutions to homework 3

APPENDIX F Complex Numbers

Question 1: The magnetic case

1 Approximating Integrals using Taylor Polynomials

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

MA131 - Analysis 1. Workbook 2 Sequences I

Math 220A Fall 2007 Homework #2. Will Garner A

1 Last time: similar and diagonalizable matrices

Math 475, Problem Set #12: Answers

Lesson 10: Limits and Continuity

Dirichlet s Theorem on Arithmetic Progressions

Analytic Continuation

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

Sequences I. Chapter Introduction

Math 2784 (or 2794W) University of Connecticut

Q-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.

Chapter 1. Complex Numbers. Dr. Pulak Sahoo

Lemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots.

Chapter 4. Fourier Series

PROPERTIES OF THE POSITIVE INTEGERS

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

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006

1 Generating functions for balls in boxes

Appendix F: Complex Numbers

On a Problem Regarding the n-sectors of a Triangle

Solutions to Math 347 Practice Problems for the final

ANSWERS SOLUTIONS iiii i. and 1. Thus, we have. i i i. i, A.

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION

Patterns in Complex Numbers An analytical paper on the roots of a complex numbers and its geometry

Stochastic Matrices in a Finite Field

Properties and Tests of Zeros of Polynomial Functions

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.

MA131 - Analysis 1. Workbook 3 Sequences II

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations

TEACHER CERTIFICATION STUDY GUIDE

Chapter 6 Infinite Series

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,

Homework 1 Solutions. The exercises are from Foundations of Mathematical Analysis by Richard Johnsonbaugh and W.E. Pfaffenberger.

MATH 304: MIDTERM EXAM SOLUTIONS

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

Evaluation of Some Non-trivial Integrals from Finite Products and Sums

MA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions

Mathematical Induction

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

PRELIM PROBLEM SOLUTIONS

Addition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c

Math 104: Homework 2 solutions

18th Bay Area Mathematical Olympiad. Problems and Solutions. February 23, 2016

Sets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram

f(x)g(x) dx is an inner product on D.

Sequences and Series of Functions

CALCULUS BASIC SUMMER REVIEW

Lecture Notes for Analysis Class

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

The Phi Power Series

Math 609/597: Cryptography 1

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples

6. Uniform distribution mod 1

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

The multiplicative structure of finite field and a construction of LRC

CALCULATION OF FIBONACCI VECTORS

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

2 Geometric interpretation of complex numbers

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

Math 155 (Lecture 3)

MA131 - Analysis 1. Workbook 7 Series I

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

Chapter 6: Numerical Series

Modern Algebra. Previous year Questions from 2017 to Ramanasri

Some remarks for codes and lattices over imaginary quadratic

Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.

4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3

7.1 Convergence of sequences of random variables

Solutions for the Exam 9 January 2012

j=1 dz Res(f, z j ) = 1 d k 1 dz k 1 (z c)k f(z) Res(f, c) = lim z c (k 1)! Res g, c = f(c) g (c)

Complex Numbers. Brief Notes. z = a + bi

Math 140A Elementary Analysis Homework Questions 1

Presentation of complex number in Cartesian and polar coordinate system

Large holes in quasi-random graphs

Let us consider the following problem to warm up towards a more general statement.

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

(I.C) THE DISTRIBUTION OF PRIMES

Chapter IV Integration Theory

Complex Number Theory without Imaginary Number (i)

Transcription:

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I taught Topological Groups at the Göttige Georg August Uiversity. This was a very advaced lecture. I fact it was thought for third year studets. However, oe of the exercises was ot that advaced. Exercise. Show that SO (É) is dese i SO (Ê). Here, SO (Ê) = {( ) cosϕ si ϕ ϕ Ê} = si ϕ cos ϕ {( ) a b a, b Ê, a b a + b = 1} is the group of all rotatios of the plae aroud the origi ad SO (É) is the subgroup of SO (Ê) cosistig of all such matrices with a, b É. The solutio we thought about goes basically as follows. Expected Solutio. Oe has si ϕ = ta ϕ 1+ta ϕ ad cosϕ = 1 ta ϕ 1+ta ϕ. Thus we may put a := t ad b := 1 t for every t Ê. Whe we let t ru through all the 1+t 1+t ratioal umbers this will yield a dese subset of the set of all rotatios. However, Mr. A. Scheider, oe of our studets, had a completely differet Idea. We kow 3 + 4 =. Therefore, 4 4 3 A := ( 3 is oe of the matrices i SO (É). It is a rotatio by the agle ϕ := arccos 3. It would be clear that { A Æ } is dese i SO (Ê) if we kew arccos 3 is a irratioal agle.. The geeral questio What do we kow about the values of (co)sie? My pocket calculator shows arccos 3 3,130 10. Havig see that, I am immediately coviced that arccos 3 is a irratioal agle. But is it possible to give a precise reasoig for this? The truth is, I gave the exercise lessos. The lectures were give by Prof. H. S. Holdgrü. This fact is ituitively clear. For the iterested reader a proof is supplied i a appedix to this ote. 1 )

JÖRG JAHNEL Questios. Let α = m 360 be a ratioal agle. i) Whe is cos α equal to a ratioal umber? ii) Whe is cos α a algebraic umber? Oe might wat to make the secod questio more precise. ii.a) What are the ratioal agles whose cosies are algebraic umbers of low degree? For istace, whe is cosα equal to a quadratic irratioality? Whe is it a cubic irratioality? 3. Ratioal Numbers We kow that 1, 1, 0, 1, ad 1 are special values of the trigoometric fuctios at ratioal agles. Ideed, cos 180 = 1, cos 10 = 1, cos 90 = 0, cos 60 = 1, ad cos 0 = 1. It turs out that these are the oly ratioal umbers with this property. Eve more, there is a elemetary argumet for this based o the famous additio formula for cosie. Theorem. Let α be a ratioal agle. Assume that cosα is a ratioal umber. The cos α { 1, 1, 0, 1, 1}. Proof. The additio formula for cosie immediately implies cos α = cos α 1. For ease of computatio we will multiply both sides by ad work with cos α = ( cosα). Assume cosα = a is a ratioal umber. We may choose a, b, b 0 such that b they do ot have ay commo factors. The formula above shows cosα = a b = a b. b We claim that a b ad b agai have o commo factors. Ideed, assume p would be a prime umber dividig both. The, p b = p b ad p (a b ) = p a. This is a cotradictio. Therefore, if b ±1 the i cosα, cos α, cos 4α, cos8α, cos 16α,... the deomiators get bigger ad bigger ad there is othig we ca do agaist that. O the other had, α = m 360 is assumed to be a ratioal agle. cos is periodic with period 360. Hece, the sequece ( cos k α) k Æ may admit at most differet values. Thus, it will ru ito a cycle. This cotradicts the observatio above that its deomiators ecessarily ted to ifiity. By cosequece, the oly way out is that b = ±1. Oly 1, 1, 0, 1 ad 1 may be ratioal values of cos at ratioal agles. Of course, the same result is true for sie. si α = cos(90 α) ito accout. Oe just has to take the formula The Theorem shows, i particular, that Mr. Scheider is right. arccos 3 is ideed a irratioal agle.

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? 3 4. Algebraic Numbers There is the followig geeralizatio of the Theorem above from ratioal to algebraic umbers. Theorem. Let α be a ratioal agle. The i) cos α is automatically a algebraic umber. Eve more, cos α is a algebraic iteger. ii) All the cojugates of cosα are of absolute value. Proof. i) Let α = m 360. We use the well-kow formula of Moivre which is othig but the result of a iterated applicatio of the additio formula. 1 = cosα ( ) ( ) = cos α cos α si α + + ( 1) k cos k α si k α + k ( ) = ( 1) k cos k α (1 cos α) k k k=0 ( ) = ( 1) k cos k α k = k=0 m=0 m eve k= m k l=0 ( )( ( 1) m k m k ( ) k ( 1) l cos l α k l ) cos m α. The coefficiet of cos α is k=0 ( k) = 1 0. We foud a polyomial P [X] of degree such that cosα is a solutio of P(X) 1 = 0. I particular, cosα is a algebraic umber of degree. Algebraic umber theory shows that the rig of algebraic itegers i a algebraic umber field is a Dedekid rig, i.e. there is a uique decompositio ito prime ideals. The argumet from the proof above may be carried over. If ( cosα) = p e 1 1 per r is the decompositio ito prime ideals ad e i < 0 the ( cos α) = p e 1 i (powers of other primes). Ideed, cosα = ( cosα) ad cotais p i to a o-egative expoet. I the sequece ( cos k α) k Æ the expoet of p i will ted to. As that sequece rus ito a cycle, this is a cotradictio. By cosequece, e 1,..., e r 0 ad cosα is a algebraic iteger. ii) We claim, every zero of the polyomial P(X) 1 obtaied i the proof of i) is real ad i [ 1, 1]. Ufortuately, the obvious idea to provide zeroes explicitly fails due to the fact that there may exist multiple zeroes. That is why istead of P(X) 1 we first cosider P(X) cosδ for some real δ 0. This meas, i the calculatio above we start with cos δ = cos α ad o more with 1 = cos α. There are obvious solutios, amely

4 JÖRG JAHNEL cos δ δ+360, cos,...,cos δ+( ) 360, ad δ+( 1) 360. For δ i a sufficietly small eighbourhood of zero these values are differet from each other. P(X) cosδ is the product of liear factors as follows, P(X) cos δ = 1 (X cos δ Goig over to the limit for δ 0 gives our claim. δ+360 )(X cos ) (X cos δ+( 1) 360 ). It is ot hard to see that for every Æ ad every A Ê there are oly fiitely may algebraic itegers of degree all the cojugates of which are of absolute value A.. Degrees two ad three It should be of iterest to fid all the algebraic umbers of low degree which occur as special values of (co)sie at ratioal agles. Observatio (Quadratic Irratioalities). i) Let x be a quadratic iteger such that x < ad x <. The, x = ±, x = ± 3, or x = ± 1 ± 1. ii) Amog the quadratic irratioalities, oly ± 1, ± 1 3, ad ± 1 ± 1 4 4 may be values of cos at ratioal agles. Proof. Let x := a+b D where a, b É ad D Æ is square-free. x is a algebraic iteger for a, b. For D 1 (mod 4) it is also a algebraic iteger whe a ad b are both half-itegers ad a b. (Note e.g. that 1 ± 1 solve x x 1 = 0.) Assume a + b D < ad a b D <. Without restrictio we may suppose a 0 ad b > 0. If D 1 (mod 4) the D < ad D =, 3. If D 1 (mod 4) the 1 + 1 D <, D < 3, ad thus D =. Ideed, oe has the well-kow formulae cos 4 = 1 ad cos 30 = 1 3. Correspodigly, cos 13 = 1 ad cos 10 = 1 3. Further, cos 36 = 1 4 + 1 4, cos 7 = 1 4 + 1 4, cos 108 = 1 4 1 4, ad cos 144 = 1 4 1 4. The latter four values are closely related to the costructibility of the regular petago. So, virtually, they were kow i aciet Greece. Nevertheless, a formula like si 18 = cos 7 = 1 4 + 1 4 does typically ot show up i today s school or Calculus books while the first four special values usually do. Cubic Irratioalities. We use the méthode brutale. If α 1, α, α 3 < the the polyomial x 3 +ax +bx+c = (x α 1 )(x α )(x α 3 ) fulfills a < 6, b < 1, ad c < 8. All these polyomials may rapidly be tested by a computer algebra system. The computatio shows there are exactly 6 cubic polyomials with iteger coefficiets ad three real zeroes i (, ). However, oly four of them are irreducible. These are the followig. i) x 3 x x + 1, zeroes: cos 1 7 180, cos 3 7 180, cos 7 180,

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? ii) x 3 + x x 1, zeroes: cos 7 180, cos 4 7 180, cos 6 7 180, iii) x 3 3x + 1, zeroes: cos40, cos80, cos 160, iv) x 3 3x 1, zeroes: cos0, cos100, cos140. The zeroes foud are ideed special values of (co)sie at ratioal agles. They are related to the regular 7-, 9-, (14-, ad 18-)gos. 6. A outlook to the case of arbitrary degree At this poit it should be said that, as i real life, whe someoe is willig to ivest more the she/he has the chace to ear more. For the story discussed above it turs out it is helpful to ivest complex umbers ad some abstract algebra. For example, oe has cosα = e αi + e αi = e m πi + e m πi = ζ m + ζ m showig immediately that cosα is a sum of two roots of uity. I particular, it is a algebraic iteger. It is also possible to aswer the geeral questio from the itroductio for algebraic umbers of higher degree. Theorem. Let α = m 360 be a ratioal agle. Assume that m,, 0 do ot have ay commo factors. The i) cosα is a ratioal umber if ad oly if ϕ(), i.e. for = 1,, 3, 4, ad 6. ii) cosα is a algebraic umber of degree d > 1 if ad oly if ϕ() = d. Here, ϕ meas Euler s ϕ-fuctio. Proof. Note that ϕ() is always eve except for ϕ(1) = ϕ() = 1. The well-kow formula cosα = ζm +ζ m implies that ζ m solves the quadratic equatio X (cos α)x +1 = 0 over É(cos α). Further, ζ m geerates É(ζ ) as m ad are relatively prime. Thus, [É(ζ ) : É(cos α)] = 1 or. As É(cosα) Ê that degree ca be equal to 1 oly if ζ Ê, i.e. oly for = 1,. Otherwise, [É(cosα) : É] = [É(ζ):É] = ϕ(). It is ow easily possible to list all quartic ad quitic irratioalities that occur as special values of the trigoometric fuctios si ad cos. ϕ() = 8 happes for = 1, 16, 0, 4, ad 30. Hece, cosα is a quartic irratioality for α = 4, 48 ; 1, 67 1 ;18, 4 ;1, 7 ;1, ad 84. These are the oly ratioal agles with that property i the rage from 0 to 90. ϕ() = 10 happes oly for = 11 ad =. cos 1 11 180,..., cos 11 180 are quitic irratioalities. These are the oly oes occurrig as special values of cos at ratioal agles betwee 0 ad 90.

6 JÖRG JAHNEL Appedix Let us fially explai the correctess of the desity argumet from the itroductio. Why do the multiples of a irratioal agle fill the circle desely? Fact. Let ϕ be a irratioal agle. The { ϕ Æ } is a dese subset of the set [0, 360 ) of all agles. This meas, for every [0, 360 ) ad every N Æ there exists some Æ such that ϕ < 360. N Proof. Cosider the N + 1 agles ϕ, ϕ,..., (N + 1)ϕ. As they are all irratioal, each of them is located i oe of the N segmets (0, 1 N 360 ), ( 1 N 360, N 360 ),..., ( N N 360, N 1 N 360 ), ad ( N 1 N 360, 360 ). By Dirichlet s box priciple, there are two agles aϕ, bϕ (a < b) withi the same box. It follows that 0 < sϕ := (b a)ϕ < 1 N 360. Put M := 360. Clearly, M > N. sϕ Now, let (0, 360 ) be a arbitrary agle. We put R := max { r {0, 1,..., M} rsϕ }. The Rsϕ < (R + 1)sϕ. which implies (R + 1)sϕ sϕ < 1 N 360. As N Æ may still be chose freely we see that there are multiples of ϕ arbitrarily close to. Refereces [1] Gradstei, I. S.; Ryshik, I. M.: Tables of series, products ad itegrals, Vol. 1, Germa ad Eglish dual laguage editio, Verlag Harri Deutsch, Thu 198 [] Hardy, G. H.; Wright, E. M.: A itroductio to the theory of umbers, Fifth editio, The Claredo Press, Oxford Uiversity Press, New York 1979 [3] Lag, S.: Algebraic umber theory, Secod editio, Graduate Texts i Mathematics 110, Spriger-Verlag, New York 1994