ON ANGLES WHOSE SQUARED TRIGONOMETRIC FUNCTIONS ARE RATIONAL arxiv:math-ph/ v1 18 Dec 1998 by

Size: px
Start display at page:

Download "ON ANGLES WHOSE SQUARED TRIGONOMETRIC FUNCTIONS ARE RATIONAL arxiv:math-ph/ v1 18 Dec 1998 by"

Transcription

1 ON ANGLES WHOSE SQUARED TRIGONOMETRIC FUNCTIONS ARE RATIONAL arxiv:math-ph/9810v1 18 Dec 98 by John H. Conway 1 * Charles Radin ** and Lorenzo Sadun *** 1 Department of Mathematics, Princeton University, Princeton, NJ 0844, Department of Mathematics, University of Texas, Austin, TX 81 Abstract We consider the rational linear relations between real numbers whose squared trigonometric functions have rational values, angles we call geodetic. We construct a convenient basis for the vector space over Q generated by these angles. Geodetic angles and rational linear combinations of geodetic angles appear naturally in Euclidean geometry; for illustration we apply our results to equidecomposability of polyhedra. * Research supported in part by NSF Grant No. DMS ** Research supported in part by NSF Grant No. DMS-9184 and Texas ARP Grant *** Research supported in part by NSF Grant No. DMS-998 and Texas ARP Grant 008-1

2 0. Introduction Many well known geometric objects involve angles that are irrational when measured in degrees or are irrational multiples of π in radian measure. For instance we might mention the dihedral angle α ( ) of the regular tetrahedron, whose supplement ( ) is known to chemists as the carbon valence bond angle. A goodly number of these angles have the property that their six trigonometric functions have rational squares. For instance, sin α = 8 9, cos α = 1 9, tan α = 8, cot α = 1 8, sec α = 9, csc α = 9 8 1) and, for the dihedral angle β ( ) of the cuboctahedron, sin β =, cos β = 1, tan β =, cot β = 1, sec β =, csc β =. ) There are many additive relations between angles of this kind; for instance α and β satisfy α+β = π. In this paper we essentially classify all such additive relations. To be precise, we shall say that θ is a pure geodetic angle if any one (and therefore each) of its six squared trigonometric functions is rational (or infinite), and use the term mixed geodetic angle to mean a linear combination of pure geodetic angles with rational coefficients. The mixed geodetic angles form a vector space over the rationals and we shall find an explicit basis for this space. Finding a basis is tantamount to classifying all rational linear relations among mixed geodetic angles. By clearing denominators, rational linear relations among mixed geodetic angles are easily converted to additive relations among pure geodetic angles. Another aim of this paper is to introduce an elegant notation for these angles which we hope will find general acceptance. Namely, if 0 r 1 is rational we define r = sin 1 r. ) (We feel free to write these angles in either degrees or radians.) The well-known particular cases are: 0 = 0 = 0, 1 4 = 0 = π, 1 = 4 = π 4, 4 = 0 = π, 1 = 90 = π. 4) We extend this notation for all integers n, by writing n = 90n = nπ, (n+r) = n+ r. ) Our basis contains certain angles p d for prime p and square-free positive d. If p > or if p = and d (mod 8), then p d is defined just when d is congruent 1

3 to a squaremodulo p andis found asfollows. Express4p s asa +db for thesmallest possible positive s. Then p d = 1 s db 4p s = 1 db s sin 1 4p s = 1 a s cos 1 4p s = 1 db s tan 1 a. ) The expression is unique except when d = 1 or, when we make it so by demanding thatbbeeven(ifd = )ordivisiblebyfour(ifd = 1). (Someexerciseinthenotation is provided in Tables 1 and, which show the first few elements in the basis.) Our main result is then Theorem 1. Every pure geodetic angle is uniquely expressible as a rational multiple of π plus an integral linear combination of the angles p d. So the angles p d, supplemented by π (or 1 or 1 ), form a basis for the space of mixed geodetic angles. It is easy to find the representation of any pure geodetic angle θ in terms of the basis. Theorem. If tanθ = b a d for integers a,b,d, with square-free positive d and with relatively prime a and b, and if the prime factorization of a +db is p 1 p p n (including multiplicity), then we have θ = tπ ± p 1 d ± p d ± ± p n d ) for some rational t. (We note that the denominator of t will be a divisor of the class number of Q( d).) For example, for tanθ = 4 we find a + db = 1 + = 91 = 1 and indeed θ = nπ 1. Our results have an outstanding application. In 00 Dehn[Deh] solved Hilbert s rd problem by giving a necessary condition for the mutual equidecomposability of polyhedra in terms of their dihedral angles, from which it follows easily that there are tetrahedra of equal volume which are not equidecomposable. In Sydler proved [Syd] that Dehn s criterion is also sufficient. For polyhedra with geodetic dihedral angles our Theorem 1 makes the Dehn-Sydler criterion effective. At the end of this paper we shall apply our theory to the non-snub Archimedean polyhedra (whose dihedral angles are all geodetic.) 1. Angles with polyquadratic tangents and the Splitting Theorem. The addition formula for tangents enables us to show that the tangent of any sum of pure geodetic angles is a polyquadratic number, that is a number of the form a+ b+ c+, with a,b,c rational. For instance, if tanα = / and

4 tanβ = /, then /+ / tan(α+β) = 1 / = 4 + ; tan(α β) = 4 8). We now suppose the sum of a number of pure geodetic angles is an integral multiple of π; let us say α 1 +α + +β 1 +β + = mπ, where we have chosen the notation so that the tangents of α 1,α, are in Q( d 1,, d n ) and those of β 1,β, are in dq( d 1,, d n ), where d / Q( d 1,, d n ). Then, by the addition and substraction formulas for tangents, tan(α 1 +α + +β 1 +β + ) and tan(α 1 +α + β 1 β ) will be of the form a+b d and a b d where a,b Q( d 1,, d n ). But by assumption a+b d = 0, so a = b = 0, from which it follows that α 1 +α + β 1 β is also an integral multiple of π. Adding and subtracting we deduce that the two subsums α 1 +α + and β 1 +β + are integral multiples of π/. Combining this argument with induction on n we obtain Theorem (The Splitting Theorem). If the value of a rational linear combination of pure geodetic angles is a rational multiple of π then so is the value of its restriction to those angles whose tangents are rational multiples of any given square root. We remark that the same method can be used to show that any angle whose tangent is polyquadratic is a mixed geodetic angle. For suppose α is an angle whose tangent is polyquadratic, with tanα d 0 Q( d 1,..., d n ). So tanα = z 1 + z dn, where z j d 0 Q( d 1,..., d n 1 ). Choose α such that tanα = z 1 z dn, and define γ = α+α and δ = α α. It follows that tanγ = tanα+tanα 1 tanαtanα = z 1 1 z 1 +d n z d 0 Q( d 1,..., d n 1 ); dn tanδ = tanα tanα 1+tanαtanα = z 1+z 1 d n z d 0 d n Q( d 1,..., d n 1 ). 9) Repetition of this technique justifies our claim. We leave to the reader the exercise of applying this technique to the case of tanα = , obtaining 4α = ( ) Størmer theory and its generalization. The Splitting Theorem reduces the study of the rational linear relationships between angles of the form tan 1 ( b a d) to those with a fixed d. These angles are the arguments of algebraic integers a + b d, and their theory is essentially the factorization theory of numbers in O d, the ring of algebraic integers of Q( d) [Pol]. The method was first used by C. Størmer [Stø] (in the case d = 1) who

5 classified the additive relations between the arctangents of rational numbers using the unique factorization of Gaussian integers. (See also [Con].) We recall Størmer s analysis of the case d = 1 and then generalize it to arbitrary d, which will prove Theorems 1 and. It is known that the Gaussian integers have unique factorization up to multiplication by the 4 units: 1, 1, i, i. It is also known how each rational prime p factorizes in the Gaussian integers. Namely: 1) if p 1 (mod 4) then p remains prime; ) if p +1 (mod 4), then p = a +b is the product of the distinct Gaussian primes a + ib and a ib (for uniqueness we choose a odd, b even, both positive); and ) = i(1+i) ramifies, that is to say it is (a unit times) the square of a Gaussian prime. Now let κ = π 1 π π be the prime factorization of a Gaussian integer κ. Then plainly arg(κ) arg(π 1 )+arg(π )+arg(π )+ (mod π). So the arguments of Gaussian primes (together with π) span the subspace of mixed geodetic angles generated by the pure geodetic angles with rational tangent. However, 1) If p = 4k 1, then arg(p) = 0 and can be ignored. ) If p = 4k +1 = a +b, then arg(a+bi)+arg(a bi) = 0. We define p 1 = arg(a+bi) = arg(a bi). ) arg(1+i) = π/4. 4) The arguments of the units are multiples of π/, and so are multiples of arg(1+i). Thus the argument of any Gaussian integer is an integral linear combination of π/4 and the angles p 1, with p 1 (mod 4). It is also easy to see that the numbers π and the p 1 s are rationally independent. Otherwise some integral linear combination of them would be an integral multiple of π. But suppose for instance that p 1 1 p 1 + p 1 = 0. The left hand side is the argument of π 1 π π which must therefore be a real number and hence should be equal to its conjugate π 1 π π. But this contradicts the unique factorization of Gaussian integers. The analogue of the Størmer theory for the general case is complicated by the fact that some elements of O d may not have unique factorization. However the ideals do. Instead of assigning arguments to numbers, we simply assign an angle to each ideal I by the rule { arg(κ) if I = (κ) is principal; arg(i) = 1 10) s arg(is ) if I is not principal, where s is the smallest exponent for which I s is a principal ideal, and (κ) denotes the principal ideal generated by κ. Recall that for every d the ideal class group is finite, so such an s exists for every ideal, and s divides the class number of O d. Since the generator of a principal ideal is unique up to multiplication by a unit, we 4

6 take the argument of an ideal to be defined only modulo the argument of a unit divided by the class number of O d. This ambiguity is always a rational multiple of π. Let c d be the class number of O d. For every ideal I, principal or not, we have that the ideal argument arg(i) is equal to 1/c d times the (ordinary) argument of the generator of the principal ideal I c d, up to the ambiguity in the definition of ideal arguments. It follows that, for general ideals I and J, arg(ij) = arg(i) + arg(j), ) (modulo the ambiguity) since the (ordinary) argument of the generator of (IJ) c d is the argument of the generator of I c d plus the argument of the generator of J c d (mod π). Thus the argument of any ideal (and in particular the principal ideal generated by any algebraic integer) is an integral linear combination of the arguments of the prime ideals (modulo the ambiguity). What remains is to determine the nontrivial arguments of prime ideals. As in the case d = 1, there will be one such angle for each rational prime p for which (p) splits as the product of distinct ideals. We illustrate the procedure by working in O, for which the ideal factorizations of the first few rational primes are: () =(,1+ ) () =(,1+ )(,1 ) () =( ) () =(,+ )(, ) () =() (1) =(1) (1) =(1) () =() () =(,+ )(, ) (9) =(+ )( ). 1) (This list may be obtained using Theorems and, below.) Here (x,y) denotes the ideal generated by x and y. The reader will see that () ramifies as the square of a non-principal ideal and () as the square of a principal ideal, (), () and () split into products of non-principal ideals, (9) splits as the product of distinct principal ideals, while (), (1), (1) and () remain prime. Notice that, as the example shows, every ideal of O d can be generated by at most two numbers, and (p) can be written as a product of at most two prime ideals, for any rational prime p. As in the Størmer case the principal ideals generated by rational primes that remain prime have argument zero and can be ignored. We also ignore those that ramify, since their angles will be rational multiples of π. Otherwise we define p d to

7 be the argument of one of the two ideal factors of (p), making it unique by requiring 0 < p d < π/ if the factors of (p) are principal and 0 < p d < π/4 if not. To illustrate this we determine. The ideal factors of () are non-principal so we square them: (,1+ ) = (,(1+ ),(1+ ) ) = (9,+, 4+ ), 1) which reduces to ( ). Similarly, (,1 ) = ( + ). So = 1 arg(+ ) = 1 tan 1 ( 1 ) = 1 9. In the general case (d an arbitrary square-free positive integer) the previously described procedure assigns an angle p d to every rational prime p for which (p) splits as the product of two distinct prime ideals I and J. Let s be the smallest integer for which I s (and therefore J s ) is principal. Recall that the elements of O d are of the form a + b d, where a and b are rational integers. If d (mod 4), then a and b must be even; if d (mod 4) then a and b are either both even or both odd. We can therefore write I s = ( a + b ) d, J s = ( a b ) d, 14) where we can distinguish between I and J by supposing that a and b are positive. We take p d = 1 s tan 1 ( a b d) = 1 b s d a +b d. The above defines the angles p d uniquely for all d other than 1 and, because then the only units are ±1, so that the only generators of I s and J s are the four numbers ± a ± b d. When d = 1 we have the additional unit i which effectively allows us to interchange a and b: we then achieve uniqueness by demanding that the generators of I be a+bi with a and b positive integers with b even. In the case d = the field has six units and the corresponding condition is that the generators of I should have the form a+b where a and b are positive integers. Theorem 4. For fixed square-free positive d, consider the subspace of mixed geodetic angles generated by arctangents of rational multiples of d. This subspace is spanned by π and the nonzero angles of the form p d, where p ranges over the rational primes for which (p) splits as a product of distinct ideals in O d. Proof. The proof is essentially that of the Størmer decomposition, only substituting the arguments of ideals for the arguments of algebraic integers. Combining Theorem 4 with the Splitting Theorem, and by the rational independence of π and the p d s for any fixed d (the independence can be proved similarly as it was shown in the case d = 1), we obtain Theorem 1. Proof of Theorem. Recall that if I is any ideal (principal or not) in O d, then IĪ is a principal ideal with a positive integer generator that we call the norm of I, and that norms are multiplicative [Pol]. From this it follows that the prime ideals are precisely the factors of (p), with p ranging over the rational primes, and that every prime ideal that is not generated by a rational prime has rational prime norm.

8 Now suppose that tan(θ) = b a d with square-free positive d and with relatively prime a and b. Consider the factorization of the principal ideal I = (a+b d). If I = π 1 π π n, where each ideal π i is prime, then none of the π i s are generated by rational primes, insofar as a and b are relatively prime. Thus each π i satisfies π i π i = (q i ) for some rational prime q i. On the other hand, we have (p 1 )(p ) (p n ) = (a +b d) = IĪ = π 1 π 1 π n π n. 1) So, after a suitable permutation of the indices 1,...,n on the right side of 1) we have π i π i = (p i ), and so the argument of π i is ± p i d, for every i. But θ = arg(a + b d) = arg(i) is the sum of the arguments of the π i s, up to a rational multiple of π that comes from the ambiguity in the definition of the argument of an ideal. All that remains is to identify the pairs (p,d) for which p d is defined. The following theorems give the criteria. These criteria may be easily implemented, by hand for small d and p, and by computer for larger values. The theorems themselves are standard results, and we leave the proofs to the reader. Theorem. Let p beanodd rationalprime. The ideal (p) ofo d splitsasaproduct of distinct ideals if and only if we can write 4p s = a +b d 1) for integers a and b (neither a multiple of p) and for an exponent s that divides the class number of O d. If d (mod 4), or if d =, then the factor of 4 is unnecessary, and the criterion for splitting reduces to p s = a +b d, 1) for a and b nonzero (mod p). The ideal (p) is prime in O d if and only if d is not equal to a square modulo p. If (p) is not prime and does not split, then (p) ramifies. Theorem gives criteria for all odd primes. The prime p = is somewhat different. Since both 0 and 1 are squares, every d is congruent to a square modulo. However, there are values of d for which () is prime. Theorem. If d (mod 4), then () ramifies in O d. If d (mod 8), then () is prime. If d (mod 8), then () splits and we can write a power of as a +bd.. Applications to the Dehn-Sydler criterion of Archimedean polyhedra. The Dehn invariant of a polyhedron whose i th edge has length l i and dihedral angle θ i is the formal expression i l iv[θ i ] where the vectors V[θ i ] are subject to the relations V[rθ+sφ] = rv[θ]+sv[φ], V[rπ] = 0, ) for all rational numbers r and s. The V[θ] ssatisfy the same rational linear relations satisfied by the angles θ in the rational vector space they generate, together with

9 the additional relation V[π] = 0; however we allow their coefficients to be arbitrary real numbers. If every dihedral angle θ of a polyhedron is geodetic we can write for rational numbers r,r 1,,r j, so θ = rπ +r 1 p 1 d1 + +r j p j dj ) V[θ] = r 1 V[ p 1 d1 ]+ +r j V[ p j dj ]. 0) If the edge lengths of the polyhedron are rational its Dehn invariant will then be a rational linear combination of the V[ p d ] s. It can be easily checked that each face of an Archimedean polyhedron (other than the snub cube and snub dodecahedron) is orthogonal to a rotation axis of one of the Platonic solids, and the rotation groups of all the Platonic solids are contained in the cube group C and icosahedral group I. It follows that the dihedral angles of all these polyhedra are found among the supplements of the angles between the rotation axes of C and I. We now concentrate on I. Let τ = (1+ )/ and σ = τ 1 = τ 1. The 1 vectors whose coordinates are cyclic permutations of 0, ±1, ±τ lie along the pentad axes. Similarly the 0 vectors obtained by cyclicly permutating ±1, ±1, ±1 and 0,±τ,±σ lie along the triad axes, and the 0 cyclic permutations of ±,0,0 and ±1,±σ,±τ lie along the dyad ones. The cosines of the angles between the axes have the form v w/ v w where v and w are chosen from these vectors. These cosines are enumerated in Fig.1. The angles that correspond to them are those shown in Fig., together with their supplements. Table gives the components of the Dehn invariants for the non-snub Archimedean polyhedra of edge lengths 1. For instance the dihedral angles of the truncated tetrahedron are π at six edges and at the remaining 1, so that its Dehn invariant is V[π ]+1V[ ] = 1V[ ], 1) since V[π] = 0. In the values we abbreviate V[ p d ] to p d. We note that the Dehn invariants of the icosahedron, dodecahedron and icosidodecahedron with unit edge lengths, namely 0, 0 1, and 0 1 0, respectively, have zero sum, so Sydler s theorem shows that it is possible to dissect them into finitely many pieces that can be reassembled to form a large cube. This might make an intriguing wooden puzzle if an explicit dissection could be found. (We have no idea how to do this.) 4. Angles with algebraic trigonometric functions. It is natural to consider a generalization of our theory that gives a basis for the rational vector space generated by all the angles whose six trigonometric functions 8

10 are algebraic. What is missing here is the analogue of our Splitting Theorem. If such an analogue were found, the ideal theory would probably go through quite easily. We ask a precise question: Does there exist an algorithm that finds all the rational linear relations between a finite number of such angles? The nicest answer would be one giving an explicit basis, analogous to our p d. 9

11 References [Con] J.H. Conway, R.K. Guy, The book of numbers, Copernicus, New York, 9. [Deh] M. Dehn, Uber den Rauminhalt, Göttingen Nachr. Math. Phys. (00), 4-4; Math. Ann., (0), [Pol] H. Pollard and H. Diamond, The theory of algebraic numbers, Second edition, Carus Mathematical Monographs, 9, Mathematical Association of America, Washington, D.C.,. [Sah] C.-H. Sah, Hilbert s third problem : scissors congruence, Pitman, San Francisco, 9. [Syd] J.P. Sydler, Conditions nécessaires et suffisantes pour l équivalence des polyèdres l espace euclidien à trois dimensions, Comm. Math. Helv., 40 (), [Stø] C. Størmer: Sur l application de la théorie des nombres entiers complexes à la solution en nombres rationnels x 1,x...x n c 1 c...c n,k de l équation c 1 arc tg x 1 + c arc tg x + c n arc tg x n = k π 4, Arch. Math. Naturvid., No. (189). 10

12 dnp Table 1. Basis elements p d for some p and d. indicates that (p) is prime in O d, while * indicates that (p) ramifies.

13 hi 1 = 4 hi 10 = hi 1 = h1i 1 = hi 10 = 10 hi 1 = h1i 1 = h1i 10 = hi 1 = h9i 1 = hi 10 = h1i 1 = hi 1 = 1 80 hi 10 = hi 1 = h41i 1 = hi 10 = h1i 1 = h41i 10 = hi = h4i 10 = hi = hi = 14 hi = 8 4 h1i = hi = hi = hi = hi = 0 4 h1i = h41i = 41 4 hi = hi = 1 10 h4i = h1i = h4i = 1 8 hi = h4i = hi = 40 h4i = 4 8 h1i = 1 1 hi 1 = hi = 4 48 hi 1 = hi 1 = h1i = hi 1 = h1i 1 = hi = h1i 1 = hi 1 = h4i = hi 1 = hi 1 = h9i 1 = h1i 1 = hi = h1i 1 = hi 1 = hi = h4i 1 = h41i 1 = hi = h9i = hi 14 = h1i = 1 88 h41i = 41 0 hi 14 = hi = h4i = h1i 14 = hi = h4i = hi 14 = h9i = hi 14 = h1i = 1 49 hi = h4i = hi = 4 hi 1 = h4i = hi = h1i 1 = h9i = hi 1 = hi = 1 h1i = 1 0 hi 1 = hi = 1 1 h1i 1 = h1i = hi = h4i 1 = h9i = hi = 4 48 h1i = hi = 8 h41i = h9i = h4i = hi = 8 0 h4i = Table. The values of some basis elements p d. 1

14 Tetrahedron 1 Truncated tetrahedron 1 Cube 0 Truncated cube 4 Octahedron 4 Truncated octahedron o Rhombicuboctahedron 4 Cuboctahedron 4 Truncated cuboctahedron 0 Icosahedron 0 Truncated icosahedron 0 1 Dodecahedron 0 1 Truncated dodecahedron 0 Rhombicosidodecahedron Icosidodecahedron Truncated icosidodecahedron 0 Table. The Dehn invariant for the non-snub unit edge Archimedean polyhedra. 1

15 , 1 τ, 1, σ,0 triad τ, 1, σ,0 dyad τ, σ τ pentad, σ,0 Figure 1. Cosines of angles between axes of fixed rotational symmetry (shown at corners), and between axes of different rotational symmetry (shown at edges). 14

16 π, π, π, π dyad π 4,, π 4 +, π 1 1, π 1 1, π π, triad pentad π π + 1 1, 4 π 1 1 Figure. Angles between axes of fixed rotational symmetry (shown at corners), and between axes of different rotational symmetry (shown at edges). 1

Geometry. Relations in SO(3) Supported by Geodetic Angles. J. H. Conway, 1 C. Radin, 2 and L. Sadun Introduction and Results

Geometry. Relations in SO(3) Supported by Geodetic Angles. J. H. Conway, 1 C. Radin, 2 and L. Sadun Introduction and Results Discrete Comput Geom 23:453 463 (2000) DOI: 10.1007/s004540010015 Discrete & Computational Geometry 2000 Springer-Verlag New York Inc. Relations in SO(3) Supported by Geodetic Angles J. H. Conway, 1 C.

More information

BMT 2014 Symmetry Groups of Regular Polyhedra 22 March 2014

BMT 2014 Symmetry Groups of Regular Polyhedra 22 March 2014 Time Limit: 60 mins. Maximum Score: 125 points. Instructions: 1. When a problem asks you to compute or list something, no proof is necessary. However, for all other problems, unless otherwise indicated,

More information

32 Divisibility Theory in Integral Domains

32 Divisibility Theory in Integral Domains 3 Divisibility Theory in Integral Domains As we have already mentioned, the ring of integers is the prototype of integral domains. There is a divisibility relation on * : an integer b is said to be divisible

More information

The primitive root theorem

The primitive root theorem The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under

More information

12x + 18y = 50. 2x + v = 12. (x, v) = (6 + k, 2k), k Z.

12x + 18y = 50. 2x + v = 12. (x, v) = (6 + k, 2k), k Z. Math 3, Fall 010 Assignment 3 Solutions Exercise 1. Find all the integral solutions of the following linear diophantine equations. Be sure to justify your answers. (i) 3x + y = 7. (ii) 1x + 18y = 50. (iii)

More information

Math 109 HW 9 Solutions

Math 109 HW 9 Solutions Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we

More information

An eightfold path to E 8

An eightfold path to E 8 An eightfold path to E 8 Robert A. Wilson First draft 17th November 2008; this version 29th April 2012 Introduction Finite-dimensional real reflection groups were classified by Coxeter [2]. In two dimensions,

More information

In Z: x + 3 = 2 3x = 2 x = 1 No solution In Q: 3x = 2 x 2 = 2. x = 2 No solution. In R: x 2 = 2 x = 0 x = ± 2 No solution Z Q.

In Z: x + 3 = 2 3x = 2 x = 1 No solution In Q: 3x = 2 x 2 = 2. x = 2 No solution. In R: x 2 = 2 x = 0 x = ± 2 No solution Z Q. THE UNIVERSITY OF NEW SOUTH WALES SCHOOL OF MATHEMATICS AND STATISTICS MATH 1141 HIGHER MATHEMATICS 1A ALGEBRA. Section 1: - Complex Numbers. 1. The Number Systems. Let us begin by trying to solve various

More information

Gaussian integers. 1 = a 2 + b 2 = c 2 + d 2.

Gaussian integers. 1 = a 2 + b 2 = c 2 + d 2. Gaussian integers 1 Units in Z[i] An element x = a + bi Z[i], a, b Z is a unit if there exists y = c + di Z[i] such that xy = 1. This implies 1 = x 2 y 2 = (a 2 + b 2 )(c 2 + d 2 ) But a 2, b 2, c 2, d

More information

Standard forms for writing numbers

Standard forms for writing numbers Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,

More information

Course 2316 Sample Paper 1

Course 2316 Sample Paper 1 Course 2316 Sample Paper 1 Timothy Murphy April 19, 2015 Attempt 5 questions. All carry the same mark. 1. State and prove the Fundamental Theorem of Arithmetic (for N). Prove that there are an infinity

More information

Baltic Way 2008 Gdańsk, November 8, 2008

Baltic Way 2008 Gdańsk, November 8, 2008 Baltic Way 008 Gdańsk, November 8, 008 Problems and solutions Problem 1. Determine all polynomials p(x) with real coefficients such that p((x + 1) ) = (p(x) + 1) and p(0) = 0. Answer: p(x) = x. Solution:

More information

M3P14 LECTURE NOTES 8: QUADRATIC RINGS AND EUCLIDEAN DOMAINS

M3P14 LECTURE NOTES 8: QUADRATIC RINGS AND EUCLIDEAN DOMAINS M3P14 LECTURE NOTES 8: QUADRATIC RINGS AND EUCLIDEAN DOMAINS 1. The Gaussian Integers Definition 1.1. The ring of Gaussian integers, denoted Z[i], is the subring of C consisting of all complex numbers

More information

1. multiplication is commutative and associative;

1. multiplication is commutative and associative; Chapter 4 The Arithmetic of Z In this chapter, we start by introducing the concept of congruences; these are used in our proof (going back to Gauss 1 ) that every integer has a unique prime factorization.

More information

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary

More information

Algebraic structures I

Algebraic structures I MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one

More information

ON 3-CLASS GROUPS OF CERTAIN PURE CUBIC FIELDS. Frank Gerth III

ON 3-CLASS GROUPS OF CERTAIN PURE CUBIC FIELDS. Frank Gerth III Bull. Austral. ath. Soc. Vol. 72 (2005) [471 476] 11r16, 11r29 ON 3-CLASS GROUPS OF CERTAIN PURE CUBIC FIELDS Frank Gerth III Recently Calegari and Emerton made a conjecture about the 3-class groups of

More information

FACTORING IN QUADRATIC FIELDS. 1. Introduction

FACTORING IN QUADRATIC FIELDS. 1. Introduction FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is closed under addition, subtraction, multiplication, and also

More information

EXAMPLES OF MORDELL S EQUATION

EXAMPLES OF MORDELL S EQUATION EXAMPLES OF MORDELL S EQUATION KEITH CONRAD 1. Introduction The equation y 2 = x 3 +k, for k Z, is called Mordell s equation 1 on account of Mordell s long interest in it throughout his life. A natural

More information

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties

More information

Individual Round CHMMC November 20, 2016

Individual Round CHMMC November 20, 2016 Individual Round CHMMC 20 November 20, 20 Problem. We say that d k d k d d 0 represents the number n in base 2 if each d i is either 0 or, and n d k ( 2) k + d k ( 2) k + + d ( 2) + d 0. For example, 0

More information

PUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.

PUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime. PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice

More information

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

More information

Coach Stones Expanded Standard Pre-Calculus Algorithm Packet Page 1 Section: P.1 Algebraic Expressions, Mathematical Models and Real Numbers

Coach Stones Expanded Standard Pre-Calculus Algorithm Packet Page 1 Section: P.1 Algebraic Expressions, Mathematical Models and Real Numbers Coach Stones Expanded Standard Pre-Calculus Algorithm Packet Page 1 Section: P.1 Algebraic Expressions, Mathematical Models and Real Numbers CLASSIFICATIONS OF NUMBERS NATURAL NUMBERS = N = {1,2,3,4,...}

More information

6.5 Trigonometric Equations

6.5 Trigonometric Equations 6. Trigonometric Equations In this section, we discuss conditional trigonometric equations, that is, equations involving trigonometric functions that are satisfied only by some values of the variable (or

More information

Finite Fields: An introduction through exercises Jonathan Buss Spring 2014

Finite Fields: An introduction through exercises Jonathan Buss Spring 2014 Finite Fields: An introduction through exercises Jonathan Buss Spring 2014 A typical course in abstract algebra starts with groups, and then moves on to rings, vector spaces, fields, etc. This sequence

More information

(Section 4.7: Inverse Trig Functions) 4.82 PART F: EVALUATING INVERSE TRIG FUNCTIONS. Think:

(Section 4.7: Inverse Trig Functions) 4.82 PART F: EVALUATING INVERSE TRIG FUNCTIONS. Think: PART F: EVALUATING INVERSE TRIG FUNCTIONS Think: (Section 4.7: Inverse Trig Functions) 4.82 A trig function such as sin takes in angles (i.e., real numbers in its domain) as inputs and spits out outputs

More information

Math Requirements for applicants by Innopolis University

Math Requirements for applicants by Innopolis University Math Requirements for applicants by Innopolis University Contents 1: Algebra... 2 1.1 Numbers, roots and exponents... 2 1.2 Basics of trigonometry... 2 1.3 Logarithms... 2 1.4 Transformations of expressions...

More information

1 Chapter 2 Perform arithmetic operations with polynomial expressions containing rational coefficients 2-2, 2-3, 2-4

1 Chapter 2 Perform arithmetic operations with polynomial expressions containing rational coefficients 2-2, 2-3, 2-4 NYS Performance Indicators Chapter Learning Objectives Text Sections Days A.N. Perform arithmetic operations with polynomial expressions containing rational coefficients. -, -5 A.A. Solve absolute value

More information

Heronian tetrahedra are lattice tetrahedra

Heronian tetrahedra are lattice tetrahedra Heronian tetrahedra are lattice tetrahedra Susan H. Marshall and Alexander R. Perlis Abstract Extending a similar result about triangles, we show that each Heronian tetrahedron may be positioned with integer

More information

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can

More information

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

The Symmetric Groups

The Symmetric Groups Chapter 7 The Symmetric Groups 7. Introduction In the investigation of finite groups the symmetric groups play an important role. Often we are able to achieve a better understanding of a group if we can

More information

EXAMPLES OF MORDELL S EQUATION

EXAMPLES OF MORDELL S EQUATION EXAMPLES OF MORDELL S EQUATION KEITH CONRAD 1. Introduction The equation y 2 = x 3 +k, for k Z, is called Mordell s equation 1 on account of Mordell s long interest in it throughout his life. A natural

More information

NYS Algebra II and Trigonometry Suggested Sequence of Units (P.I's within each unit are NOT in any suggested order)

NYS Algebra II and Trigonometry Suggested Sequence of Units (P.I's within each unit are NOT in any suggested order) 1 of 6 UNIT P.I. 1 - INTEGERS 1 A2.A.1 Solve absolute value equations and inequalities involving linear expressions in one variable 1 A2.A.4 * Solve quadratic inequalities in one and two variables, algebraically

More information

MATH Fundamental Concepts of Algebra

MATH Fundamental Concepts of Algebra MATH 4001 Fundamental Concepts of Algebra Instructor: Darci L. Kracht Kent State University April, 015 0 Introduction We will begin our study of mathematics this semester with the familiar notion of even

More information

Some notes on Coxeter groups

Some notes on Coxeter groups Some notes on Coxeter groups Brooks Roberts November 28, 2017 CONTENTS 1 Contents 1 Sources 2 2 Reflections 3 3 The orthogonal group 7 4 Finite subgroups in two dimensions 9 5 Finite subgroups in three

More information

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 1. Let R 0 be a commutative ring with 1 and let S R be the subset of nonzero elements which are not zero divisors. (a)

More information

A New Approach to Hilbert s Third Problem

A New Approach to Hilbert s Third Problem A New Approach to Hilbert s Third Problem David Benko 1. INTRODUCTION. If two polygons have the same area, it is always possible to decompose one of them into a finite number of polygons that can be rearranged

More information

Answers. 1 2D and 3D geometry. P&E Worksheet 1. Standard. 1 a 5 cm b a a 90, b 136, c 90 b x 15, y 75 c d 68, e 22

Answers. 1 2D and 3D geometry. P&E Worksheet 1. Standard. 1 a 5 cm b a a 90, b 136, c 90 b x 15, y 75 c d 68, e 22 D and D geometry P&E Worksheet Standard a 5 cm b 4 5 a a 90, b 6, c 90 b x 5, y 75 c d 68, e a a b b 55, c 50, d 5 c e 64, f 4 a x 5, y 40, z 5 b p 8, q 8 5 a a 6 b m 80 c b 0, x 70 d p 05, q 05, r 75

More information

SMT 2011 General Test and Solutions February 19, F (x) + F = 1 + x. 2 = 3. Now take x = 2 2 F ( 1) = F ( 1) = 3 2 F (2)

SMT 2011 General Test and Solutions February 19, F (x) + F = 1 + x. 2 = 3. Now take x = 2 2 F ( 1) = F ( 1) = 3 2 F (2) SMT 0 General Test and Solutions February 9, 0 Let F () be a real-valued function defined for all real 0, such that ( ) F () + F = + Find F () Answer: Setting =, we find that F () + F ( ) = Now take =,

More information

Symmetries and Polynomials

Symmetries and Polynomials Symmetries and Polynomials Aaron Landesman and Apurva Nakade June 30, 2018 Introduction In this class we ll learn how to solve a cubic. We ll also sketch how to solve a quartic. We ll explore the connections

More information

Lecture Notes. Advanced Discrete Structures COT S

Lecture Notes. Advanced Discrete Structures COT S Lecture Notes Advanced Discrete Structures COT 4115.001 S15 2015-01-13 Recap Divisibility Prime Number Theorem Euclid s Lemma Fundamental Theorem of Arithmetic Euclidean Algorithm Basic Notions - Section

More information

CLASSIFICATION OF FIRST-ORDER FLEXIBLE REGULAR BICYCLE POLYGONS

CLASSIFICATION OF FIRST-ORDER FLEXIBLE REGULAR BICYCLE POLYGONS CLASSIFICATION OF FIRST-ORDER FLEXIBLE REGULAR BICYCLE POLYGONS ROBERT CONNELLY AND BALÁZS CSIKÓS Abstract. A bicycle (n, k)-gon is an equilateral n-gon whose k-diagonals are equal. S. Tabachnikov proved

More information

Solutions to Practice Final

Solutions to Practice Final s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (

More information

Hecke Groups, Dessins d Enfants and the Archimedean Solids

Hecke Groups, Dessins d Enfants and the Archimedean Solids arxiv:1309.2326v1 [math.ag] 9 Sep 2013 Hecke Groups Dessins d Enfants and the Archimedean Solids Yang-Hui He 1 and James Read 2 1 Department of Mathematics City University London Northampton Square London

More information

Algebra 2 Khan Academy Video Correlations By SpringBoard Activity

Algebra 2 Khan Academy Video Correlations By SpringBoard Activity SB Activity Activity 1 Creating Equations 1-1 Learning Targets: Create an equation in one variable from a real-world context. Solve an equation in one variable. 1-2 Learning Targets: Create equations in

More information

MATH 1040 Objectives List

MATH 1040 Objectives List MATH 1040 Objectives List Textbook: Calculus, Early Transcendentals, 7th edition, James Stewart Students should expect test questions that require synthesis of these objectives. Unit 1 WebAssign problems

More information

Algebra 2 Khan Academy Video Correlations By SpringBoard Activity

Algebra 2 Khan Academy Video Correlations By SpringBoard Activity SB Activity Activity 1 Creating Equations 1-1 Learning Targets: Create an equation in one variable from a real-world context. Solve an equation in one variable. 1-2 Learning Targets: Create equations in

More information

Chapter 8B - Trigonometric Functions (the first part)

Chapter 8B - Trigonometric Functions (the first part) Fry Texas A&M University! Spring 2016! Math 150 Notes! Section 8B-I! Page 79 Chapter 8B - Trigonometric Functions (the first part) Recall from geometry that if 2 corresponding triangles have 2 angles of

More information

MATH 4400 SOLUTIONS TO SOME EXERCISES. 1. Chapter 1

MATH 4400 SOLUTIONS TO SOME EXERCISES. 1. Chapter 1 MATH 4400 SOLUTIONS TO SOME EXERCISES 1.1.3. If a b and b c show that a c. 1. Chapter 1 Solution: a b means that b = na and b c that c = mb. Substituting b = na gives c = (mn)a, that is, a c. 1.2.1. Find

More information

E 8. Robert A. Wilson. 17/11/08, QMUL, Pure Mathematics Seminar

E 8. Robert A. Wilson. 17/11/08, QMUL, Pure Mathematics Seminar E 8 Robert A. Wilson 17/11/08, QMUL, Pure Mathematics Seminar 1 Introduction This is the first talk in a projected series of five, which has two main aims. First, to describe some research I did over the

More information

SOLUTIONS TO PROBLEM SET 1. Section = 2 3, 1. n n + 1. k(k + 1) k=1 k(k + 1) + 1 (n + 1)(n + 2) n + 2,

SOLUTIONS TO PROBLEM SET 1. Section = 2 3, 1. n n + 1. k(k + 1) k=1 k(k + 1) + 1 (n + 1)(n + 2) n + 2, SOLUTIONS TO PROBLEM SET 1 Section 1.3 Exercise 4. We see that 1 1 2 = 1 2, 1 1 2 + 1 2 3 = 2 3, 1 1 2 + 1 2 3 + 1 3 4 = 3 4, and is reasonable to conjecture n k=1 We will prove this formula by induction.

More information

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely

More information

Sydney University Mathematical Society Problems Competition Solutions.

Sydney University Mathematical Society Problems Competition Solutions. Sydney University Mathematical Society Problems Competition 005 Solutions 1 Suppose that we look at the set X n of strings of 0 s and 1 s of length n Given a string ɛ = (ɛ 1,, ɛ n ) X n, we are allowed

More information

PYTHAGOREAN TRIPLES KEITH CONRAD

PYTHAGOREAN TRIPLES KEITH CONRAD PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

More information

GENERATING SETS KEITH CONRAD

GENERATING SETS KEITH CONRAD GENERATING SETS KEITH CONRAD 1 Introduction In R n, every vector can be written as a unique linear combination of the standard basis e 1,, e n A notion weaker than a basis is a spanning set: a set of vectors

More information

SCISSORS CONGRUENCE MAEVE COATES WELSH

SCISSORS CONGRUENCE MAEVE COATES WELSH SCISSORS CONGRUENCE MAEVE COATES WELSH Abstract. This expository paper discusses Dehn s answer to Hilbert s third problem, and the stronger Dehn Sydler Theorem. We start with the Wallace Bolyai Gerwien

More information

Heronian Tetrahedra Are Lattice Tetrahedra

Heronian Tetrahedra Are Lattice Tetrahedra Heronian Tetrahedra Are Lattice Tetrahedra Susan H. Marshall and Alexander R. Perlis Abstract. Extending a similar result about triangles, we show that each Heronian tetrahedron may be positioned with

More information

Introduction to Algebraic Geometry. Franz Lemmermeyer

Introduction to Algebraic Geometry. Franz Lemmermeyer Introduction to Algebraic Geometry Franz Lemmermeyer February 6, 2005 Chapter 1 The Unit Circle We will start our journey to the land of algebraic geometry by discussing the simplest algebraic varieties,

More information

POLYHEDRON PUZZLES AND GROUPS

POLYHEDRON PUZZLES AND GROUPS POLYHEDRON PUZZLES AND GROUPS JORGE REZENDE. Introduction Consider a polyhedron. For example, a platonic, an archimedean, or a dual of an archimedean polyhedron. Construct flat polygonal plates in the

More information

Math 3 Unit Skills Checklist

Math 3 Unit Skills Checklist Unit 1 Modeling with Statistics Use Normal Distributions Math 3 Unit Skills Checklist Describe the characteristics of a standard normal curve. Use the mean and standard deviation of a data set to fit it

More information

Solutions to Assignment 1

Solutions to Assignment 1 Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive

More information

Paper: 03 Class-X-Math: Summative Assessment - I

Paper: 03 Class-X-Math: Summative Assessment - I 1 P a g e Paper: 03 Class-X-Math: Summative Assessment - I Total marks of the paper: 90 Total time of the paper: 3.5 hrs Questions: 1] Triangle ABC is similar to triangle DEF and their areas are 64 cm

More information

School of Mathematics

School of Mathematics School of Mathematics Programmes in the School of Mathematics Programmes including Mathematics Final Examination Final Examination 06 22498 MSM3P05 Level H Number Theory 06 16214 MSM4P05 Level M Number

More information

4.3 TRIGONOMETRY EXTENDED: THE CIRCULAR FUNCTIONS

4.3 TRIGONOMETRY EXTENDED: THE CIRCULAR FUNCTIONS 4.3 TRIGONOMETRY EXTENDED: THE CIRCULAR FUNCTIONS MR. FORTIER 1. Trig Functions of Any Angle We now extend the definitions of the six basic trig functions beyond triangles so that we do not have to restrict

More information

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over

More information

The Geometry of Root Systems. Brian C. Hall

The Geometry of Root Systems. Brian C. Hall The Geometry of Root Systems A E Z S Brian C. Hall T G R S T G R S 1 1. I Root systems arise in the theory of Lie groups and Lie algebras, but can also be studied as mathematical objects in their own right.

More information

Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.

Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Chapter : Logic Topics:. Statements, Negation, and Compound Statements.2 Truth Tables and Logical Equivalences.3

More information

MATH II CCR MATH STANDARDS

MATH II CCR MATH STANDARDS RELATIONSHIPS BETWEEN QUANTITIES M.2HS.1 M.2HS.2 M.2HS.3 M.2HS.4 M.2HS.5 M.2HS.6 Explain how the definition of the meaning of rational exponents follows from extending the properties of integer exponents

More information

SUMS PROBLEM COMPETITION, 2000

SUMS PROBLEM COMPETITION, 2000 SUMS ROBLEM COMETITION, 2000 SOLUTIONS 1 The result is well known, and called Morley s Theorem Many proofs are known See for example HSM Coxeter, Introduction to Geometry, page 23 2 If the number of vertices,

More information

Five peculiar theorems on simultaneous representation of primes by quadratic forms

Five peculiar theorems on simultaneous representation of primes by quadratic forms Five peculiar theorems on simultaneous representation of primes by quadratic forms David Brink January 2008 Abstract It is a theorem of Kaplansky that a prime p 1 (mod 16) is representable by both or none

More information

College Algebra and Trigonometry

College Algebra and Trigonometry GLOBAL EDITION College Algebra and Trigonometry THIRD EDITION J. S. Ratti Marcus McWaters College Algebra and Trigonometry, Global Edition Table of Contents Cover Title Page Contents Preface Resources

More information

DESK Secondary Math II

DESK Secondary Math II Mathematical Practices The Standards for Mathematical Practice in Secondary Mathematics I describe mathematical habits of mind that teachers should seek to develop in their students. Students become mathematically

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

THE CONGRUENT NUMBER PROBLEM

THE CONGRUENT NUMBER PROBLEM THE CONGRUENT NUMBER PROBLEM KEITH CONRAD 1. Introduction A right triangle is called rational when its legs and hypotenuse are all rational numbers. Examples of rational right triangles include Pythagorean

More information

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

SYMMETRIES IN R 3 NAMITA GUPTA

SYMMETRIES IN R 3 NAMITA GUPTA SYMMETRIES IN R 3 NAMITA GUPTA Abstract. This paper will introduce the concept of symmetries being represented as permutations and will proceed to explain the group structure of such symmetries under composition.

More information

Pseudo Sylow numbers

Pseudo Sylow numbers Pseudo Sylow numbers Benjamin Sambale May 16, 2018 Abstract One part of Sylow s famous theorem in group theory states that the number of Sylow p- subgroups of a finite group is always congruent to 1 modulo

More information

Math III Curriculum Map

Math III Curriculum Map 6 weeks Unit Unit Focus Common Core Math Standards 1 Rational and Irrational Numbers N-RN.3. Explain why the sum or product of two rational numbers is rational; that the sum of a rational number and an

More information

Inverse Circular Functions and Trigonometric Equations. Copyright 2017, 2013, 2009 Pearson Education, Inc.

Inverse Circular Functions and Trigonometric Equations. Copyright 2017, 2013, 2009 Pearson Education, Inc. 6 Inverse Circular Functions and Trigonometric Equations Copyright 2017, 2013, 2009 Pearson Education, Inc. 1 6.2 Trigonometric Equations Linear Methods Zero-Factor Property Quadratic Methods Trigonometric

More information

NOTES ON SIMPLE NUMBER THEORY

NOTES ON SIMPLE NUMBER THEORY NOTES ON SIMPLE NUMBER THEORY DAMIEN PITMAN 1. Definitions & Theorems Definition: We say d divides m iff d is positive integer and m is an integer and there is an integer q such that m = dq. In this case,

More information

Quadratic reciprocity and the Jacobi symbol Stephen McAdam Department of Mathematics University of Texas at Austin

Quadratic reciprocity and the Jacobi symbol Stephen McAdam Department of Mathematics University of Texas at Austin Quadratic reciprocity and the Jacobi symbol Stephen McAdam Department of Mathematics University of Texas at Austin mcadam@math.utexas.edu Abstract: We offer a proof of quadratic reciprocity that arises

More information

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions

More information

6.1 Reciprocal, Quotient, and Pythagorean Identities.notebook. Chapter 6: Trigonometric Identities

6.1 Reciprocal, Quotient, and Pythagorean Identities.notebook. Chapter 6: Trigonometric Identities Chapter 6: Trigonometric Identities 1 Chapter 6 Complete the following table: 6.1 Reciprocal, Quotient, and Pythagorean Identities Pages 290 298 6.3 Proving Identities Pages 309 315 Measure of

More information

Math 2070BC Term 2 Weeks 1 13 Lecture Notes

Math 2070BC Term 2 Weeks 1 13 Lecture Notes Math 2070BC 2017 18 Term 2 Weeks 1 13 Lecture Notes Keywords: group operation multiplication associative identity element inverse commutative abelian group Special Linear Group order infinite order cyclic

More information

MODEL ANSWERS TO THE FIRST HOMEWORK

MODEL ANSWERS TO THE FIRST HOMEWORK MODEL ANSWERS TO THE FIRST HOMEWORK 1. Chapter 4, 1: 2. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above

More information

A. Incorrect! For a point to lie on the unit circle, the sum of the squares of its coordinates must be equal to 1.

A. Incorrect! For a point to lie on the unit circle, the sum of the squares of its coordinates must be equal to 1. Algebra - Problem Drill 19: Basic Trigonometry - Right Triangle No. 1 of 10 1. Which of the following points lies on the unit circle? (A) 1, 1 (B) 1, (C) (D) (E), 3, 3, For a point to lie on the unit circle,

More information

8. Prime Factorization and Primary Decompositions

8. Prime Factorization and Primary Decompositions 70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings

More information

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same

More information

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31 Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15

More information

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is

More information

2 Trigonometric functions

2 Trigonometric functions Theodore Voronov. Mathematics 1G1. Autumn 014 Trigonometric functions Trigonometry provides methods to relate angles and lengths but the functions we define have many other applications in mathematics..1

More information

NOTES ON FINITE FIELDS

NOTES ON FINITE FIELDS NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining

More information

QUADRATIC RINGS PETE L. CLARK

QUADRATIC RINGS PETE L. CLARK QUADRATIC RINGS PETE L. CLARK 1. Quadratic fields and quadratic rings Let D be a squarefree integer not equal to 0 or 1. Then D is irrational, and Q[ D], the subring of C obtained by adjoining D to Q,

More information

CURRICULUM GUIDE. Honors Algebra II / Trigonometry

CURRICULUM GUIDE. Honors Algebra II / Trigonometry CURRICULUM GUIDE Honors Algebra II / Trigonometry The Honors course is fast-paced, incorporating the topics of Algebra II/ Trigonometry plus some topics of the pre-calculus course. More emphasis is placed

More information

Know the Well-ordering principle: Any set of positive integers which has at least one element contains a smallest element.

Know the Well-ordering principle: Any set of positive integers which has at least one element contains a smallest element. The first exam will be on Monday, June 8, 202. The syllabus will be sections. and.2 in Lax, and the number theory handout found on the class web site, plus the handout on the method of successive squaring

More information

Taylor and Laurent Series

Taylor and Laurent Series Chapter 4 Taylor and Laurent Series 4.. Taylor Series 4... Taylor Series for Holomorphic Functions. In Real Analysis, the Taylor series of a given function f : R R is given by: f (x + f (x (x x + f (x

More information

Metacommutation of Hurwitz primes

Metacommutation of Hurwitz primes Metacommutation of Hurwitz primes Abhinav Kumar MIT Joint work with Henry Cohn January 10, 2013 Quaternions and Hurwitz integers Recall the skew-field of real quaternions H = R+Ri +Rj +Rk, with i 2 = j

More information

REU 2007 Discrete Math Lecture 2

REU 2007 Discrete Math Lecture 2 REU 2007 Discrete Math Lecture 2 Instructor: László Babai Scribe: Shawn Drenning June 19, 2007. Proofread by instructor. Last updated June 20, 1 a.m. Exercise 2.0.1. Let G be an abelian group and A G be

More information