WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? 1. My Motivation Some Sort of an Introduction
|
|
- Magdalene Cannon
- 6 years ago
- Views:
Transcription
1 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 =. Therefore, 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, 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 )
2 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.
3 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 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 ± 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 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 = , cos 7 = , cos 108 = , ad cos 144 = 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 = 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 , cos , cos 7 180,
5 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 , cos , 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 ,..., cos are quitic irratioalities. These are the oly oes occurrig as special values of cos at ratioal agles betwee 0 ad 90.
6 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
(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
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationThe Growth of Functions. Theoretical Supplement
The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
More informationx c the remainder is Pc ().
Algebra, Polyomial ad Ratioal Fuctios Page 1 K.Paulk Notes Chapter 3, Sectio 3.1 to 3.4 Summary Sectio Theorem Notes 3.1 Zeros of a Fuctio Set the fuctio to zero ad solve for x. The fuctio is zero at these
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationAPPENDIX F Complex Numbers
APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios
More informationQuestion 1: The magnetic case
September 6, 018 Corell Uiversity, Departmet of Physics PHYS 337, Advace E&M, HW # 4, due: 9/19/018, 11:15 AM Questio 1: The magetic case I class, we skipped over some details, so here you are asked to
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationMath 220A Fall 2007 Homework #2. Will Garner A
Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative
More information1 Last time: similar and diagonalizable matrices
Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More informationMATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)
MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
More informationChapter 1. Complex Numbers. Dr. Pulak Sahoo
Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler
More informationLemma 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.
15 Cubics, Quartics ad Polygos It is iterestig to chase through the argumets of 14 ad see how this affects solvig polyomial equatios i specific examples We make a global assumptio that the characteristic
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationPROPERTIES OF THE POSITIVE INTEGERS
PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals
More informationM 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
M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationAppendix F: Complex Numbers
Appedix F Complex Numbers F1 Appedix F: Complex Numbers Use the imagiary uit i to write complex umbers, ad to add, subtract, ad multiply complex umbers. Fid complex solutios of quadratic equatios. Write
More informationOn a Problem Regarding the n-sectors of a Triangle
Forum Geometricorum Volume 5 (2005) 47 52. FORUM GEOM ISSN 1534-1178 O a Problem Regardig the -Sectors of a Triagle Bart De Bruy Abstract. Let be a triagle with vertices A, B, C ad agles α = BAC, β = ÂBC,
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationANSWERS SOLUTIONS iiii i. and 1. Thus, we have. i i i. i, A.
013 ΜΑΘ Natioal Covetio ANSWERS (1) C A A A B (6) B D D A B (11) C D D A A (16) D B A A C (1) D B C B C (6) D C B C C 1. We have SOLUTIONS 1 3 11 61 iiii 131161 i 013 013, C.. The powers of i cycle betwee
More informationA LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION
A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties
More informationPatterns in Complex Numbers An analytical paper on the roots of a complex numbers and its geometry
IB MATHS HL POTFOLIO TYPE Patters i Complex Numbers A aalytical paper o the roots of a complex umbers ad its geometry i Syed Tousif Ahmed Cadidate Sessio Number: 0066-009 School Code: 0066 Sessio: May
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationProperties and Tests of Zeros of Polynomial Functions
Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by
More informationEcon 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.
Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationSection 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations
Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationx x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,
Math Activity 9( Due with Fial Eam) Usig first ad secod Taylor polyomials with remaider, show that for, 8 Usig a secod Taylor polyomial with remaider, fid the best costat C so that for, C 9 The th Derivative
More informationHomework 1 Solutions. The exercises are from Foundations of Mathematical Analysis by Richard Johnsonbaugh and W.E. Pfaffenberger.
Homewor 1 Solutios Math 171, Sprig 2010 Hery Adams The exercises are from Foudatios of Mathematical Aalysis by Richard Johsobaugh ad W.E. Pfaffeberger. 2.2. Let h : X Y, g : Y Z, ad f : Z W. Prove that
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig
More information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
More informationEvaluation of Some Non-trivial Integrals from Finite Products and Sums
Turkish Joural of Aalysis umber Theory 6 Vol. o. 6 7-76 Available olie at http://pubs.sciepub.com/tjat//6/5 Sciece Educatio Publishig DOI:.69/tjat--6-5 Evaluatio of Some o-trivial Itegrals from Fiite Products
More informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
More informationC. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions
C. Complex Numbers. Complex arithmetic. Most people thik that complex umbers arose from attempts to solve quadratic equatios, but actually it was i coectio with cubic equatios they first appeared. Everyoe
More informationMathematical Induction
Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationAddition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c
Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More information18th Bay Area Mathematical Olympiad. Problems and Solutions. February 23, 2016
18th Bay Area Mathematical Olympiad February 3, 016 Problems ad Solutios BAMO-8 ad BAMO-1 are each 5-questio essay-proof exams, for middle- ad high-school studets, respectively. The problems i each exam
More informationSets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram
Sets MILESTONE Sets Represetatio of Sets Power Set Ve Diagram Operatios o Sets Laws of lgebra of Sets ardial Number of a Fiite ad Ifiite Set I Mathematical laguage all livig ad o-livig thigs i uiverse
More informationf(x)g(x) dx is an inner product on D.
Ark9: Exercises for MAT2400 Fourier series The exercises o this sheet cover the sectios 4.9 to 4.13. They are iteded for the groups o Thursday, April 12 ad Friday, March 30 ad April 13. NB: No group o
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationThe Phi Power Series
The Phi Power Series I did this work i about 0 years while poderig the relatioship betwee the golde mea ad the Madelbrot set. I have fially decided to make it available from my blog at http://semresearch.wordpress.com/.
More informationMath 609/597: Cryptography 1
Math 609/597: Cryptography 1 The Solovay-Strasse Primality Test 12 October, 1993 Burt Roseberg Revised: 6 October, 2000 1 Itroductio We describe the Solovay-Strasse primality test. There is quite a bit
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More information6. Uniform distribution mod 1
6. Uiform distributio mod 1 6.1 Uiform distributio ad Weyl s criterio Let x be a seuece of real umbers. We may decompose x as the sum of its iteger part [x ] = sup{m Z m x } (i.e. the largest iteger which
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More information2 Geometric interpretation of complex numbers
2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that
More informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationMA131 - Analysis 1. Workbook 7 Series I
MA3 - Aalysis Workbook 7 Series I Autum 008 Cotets 4 Series 4. Defiitios............................... 4. Geometric Series........................... 4 4.3 The Harmoic Series.........................
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationChapter 6: Numerical Series
Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationModern Algebra. Previous year Questions from 2017 to Ramanasri
Moder Algebra Previous year Questios from 017 to 199 Ramaasri 017 S H O P NO- 4, 1 S T F L O O R, N E A R R A P I D F L O U R M I L L S, O L D R A J E N D E R N A G A R, N E W D E L H I. W E B S I T E
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationBasic 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.
Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the
More information4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3
Exam Problems (x. Give the series (, fid the values of x for which this power series coverges. Also =0 state clearly what the radius of covergece is. We start by settig up the Ratio Test: x ( x x ( x x
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationSolutions for the Exam 9 January 2012
Mastermath ad LNMB Course: Discrete Optimizatio Solutios for the Exam 9 Jauary 2012 Utrecht Uiversity, Educatorium, 15:15 18:15 The examiatio lasts 3 hours. Gradig will be doe before Jauary 23, 2012. Studets
More informationj=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)
Problem. Compute the itegrals C r d for Z, where C r = ad r >. Recall that C r has the couter-clockwise orietatio. Solutio: We will use the idue Theorem to solve this oe. We could istead use other (perhaps
More informationComplex Numbers. Brief Notes. z = a + bi
Defiitios Complex Numbers Brief Notes A complex umber z is a expressio of the form: z = a + bi where a ad b are real umbers ad i is thought of as 1. We call a the real part of z, writte Re(z), ad b the
More informationMath 140A Elementary Analysis Homework Questions 1
Math 14A Elemetary Aalysis Homewor Questios 1 1 Itroductio 1.1 The Set N of Natural Numbers 1 Prove that 1 2 2 2 2 1 ( 1(2 1 for all atural umbers. 2 Prove that 3 11 (8 5 4 2 for all N. 4 (a Guess a formula
More informationPresentation of complex number in Cartesian and polar coordinate system
a + bi, aεr, bεr i = z = a + bi a = Re(z), b = Im(z) give z = a + bi & w = c + di, a + bi = c + di a = c & b = d The complex cojugate of z = a + bi is z = a bi The sum of complex cojugates is real: z +
More informationLarge holes in quasi-random graphs
Large holes i quasi-radom graphs Joaa Polcy Departmet of Discrete Mathematics Adam Mickiewicz Uiversity Pozań, Polad joaska@amuedupl Submitted: Nov 23, 2006; Accepted: Apr 10, 2008; Published: Apr 18,
More informationLet us consider the following problem to warm up towards a more general statement.
Lecture 4: Sequeces with repetitios, distributig idetical objects amog distict parties, the biomial theorem, ad some properties of biomial coefficiets Refereces: Relevat parts of chapter 15 of the Math
More information3. 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,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More information(I.C) THE DISTRIBUTION OF PRIMES
I.C) THE DISTRIBUTION OF PRIMES I the last sectio we showed via a Euclid-ispired, algebraic argumet that there are ifiitely may primes of the form p = 4 i.e. 4 + 3). I fact, this is true for primes of
More informationChapter IV Integration Theory
Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where
More informationComplex Number Theory without Imaginary Number (i)
Ope Access Library Joural Complex Number Theory without Imagiary Number (i Deepak Bhalchadra Gode Directorate of Cesus Operatios, Mumbai, Idia Email: deepakm_4@rediffmail.com Received 6 July 04; revised
More information