DIHEDRAL GROUPS KEITH CONRAD


 Jesse Lang
 2 years ago
 Views:
Transcription
1 DIHEDRAL GROUPS KEITH CONRAD 1. Introduction For n 3, the dihedral group D n i defined a the rigid motion 1 of the plane preerving a regular ngon, with the operation being compoition. Thee polygon for n = 3, 4, 5, and 6 are pictured below. The dotted line are line of reflection: reflecting the polygon acro each line bring the polygon back to itelf, o thee reflection are in D 3, D 4, D 5, and D 6. In addition to reflection, a rotation by any multiple of 2π/n radian around the center carrie the polygon back to itelf, o D n contain ome rotation. We will look at elementary apect of dihedral group: liting it element, relation between rotation and reflection, conjugacy clae, the center, and commutato. Throughout, n Finding the element of D n The point in the plane that have a pecified ditance from a given point i a circle, o the point with pecified ditance from two given point are the inteection of two circle, which i two point. For intance, the blue point in the figure below have the ame ditance to each of the two black point. Lemma 2.1. Every point on a regular polygon i determined, among all point on the polygon, by it ditance from two adjacent vertice of the polygon. Proof. In the picture above, let the black dot be adjacent vertice of a regular polygon. Since they are adjacent, the line egment connecting them i an edge of the polygon and the polygon i entirely on one ide of the line through the black dot. That how the two 1 A rigid motion i a ditancepreerving tranformation, like a rotation, a reflection, or a tranlation, and i alo called an iometry. 1
2 2 KEITH CONRAD blue dot can t both be on the polygon, o a point on the polygon i ditinguihed from all other point on the polygon (not from all other point in the plane!) by it ditance from the two adjacent vertice. Theorem 2.2. The ize of D n i 2n. Proof. Our argument ha two part: an upper bound and then a contruction of enough rigid motion to achieve the upper bound. Step 1: #D n 2n. Pick two adjacent vertice of a regular ngon, and call them A and B a in the figure below. An element g of D n i a rigid motion preerving the polygon, and it mut carry vertice to vertice (how are vertice unlike other point in term of their ditance relationhip with all point on the polygon?) and g mut preerve adjacency of vertice, o g(a) and g(b) are adjacent vertice of the polygon. B g(b) A g(a) P For any point P on the polygon, the location of g(p ) i determined by g(a) and g(b), becaue the ditance of g(p ) from the adjacent vertice g(a) and g(b) equal the ditance of P from A and B, and therefore g(p ) i determined on the polygon by Lemma 2.1. To count #D n it thu uffice to find the number of poibilitie for g(a) and g(b). Since g(a) and g(b) are a pair of adjacent vertice, g(a) ha at mot n poibilitie (there are n vertice), and for each choice of that g(b) ha at mot 2 poibilitie (one of the two vertice adjacent to g(a)). That give u at mot n 2 = 2n poibilitie, o #D n 2n. Step 2: #D n = 2n. We will decribe n different rotation and n different reflection of a regular ngon. Thi i 2n different rigid motion ince a rotation and a reflection are not the ame: a rotation fixe jut one point, the center, but a reflection fixe a line. A regular ngon can be rotated around it center in n different way to come back to itelf (including rotation by 0 degree). Specifically, we can rotate around the center by 2kπ/n radian where k = 0, 1,..., n 1. Thi i n rotation. To decribe reflection preerving a regular ngon, look at the picture on the fit page: for n = 3 and n = 5 there are line of reflection connecting each vertex to the midpoint of the oppoite ide, and for n = 4 and n = 6 there are line of reflection connecting oppoite vertice and line of reflection connecting midpoint of oppoite ide. Thee decription of the poible reflection work in general, depending on whether n i even or odd: For odd n, there i a reflection acro the line connecting each vertex to the midpoint of the oppoite ide. Thi i a total of n reflection (one per vertex). They are different becaue each one fixe a different vertex. For even n, there i a reflection acro the line connecting each pair of oppoite vertice (n/2 reflection) and acro the line connecting midpoint of oppoite ide (another n/2 reflection). The number of thee reflection i n/2+n/2 = n. They are
3 DIHEDRAL GROUPS 3 different becaue they have different type of fixed point on the polygon: different pai of oppoite vertice or different pai of midpoint of oppoite ide. In D n it i tandard to write r for the counterclockwie rotation by 2π/n radian. Thi rotation depend on n, o the r in D 3 mean omething different from the r in D 4. However, a long a we are dealing the dihedral group for one value of n, there houldn t be any confuion. From the rotation r, we get n rotation in D n by taking powe (r ha order n): 1, r, r 2,..., r n 1. (We adopt common grouptheoretic notation and deignate the identity rigid motion a 1.) Let be a reflection acro a line through a vertex. See example in the polygon below. 2 Any reflection ha order 2, o 2 = 1 and 1 =. Theorem 2.3. The n reflection in D n are,,,..., r n 1. Proof. The rigid motion,,,..., r n 1 are different ince 1, r, r 2,..., r n 1 are different and we jut multiply them all on the left by the ame element. No r k i a rotation becaue if r k = r l then = r l k, but i not a rotation. The group D n conit of n rotation and n reflection, and no r k i a rotation, o they are all reflection. Since each element of D n i a rotation or reflection, there i no mixed rotationreflection : the product of a rotation r i and a reflection r j (in either order) i a reflection. The geometric interpretation of the ucceive reflection,,, and o on i thi: drawing all the line of reflection for the regular ngon and moving clockwie around the polygon tarting from a vertex fixed by we meet ucceively the line fixed by,,..., r n 1. In the polygon below, we let be the reflection acro the line through the rightmot vertex and then label the other line of reflection accordingly. Convince youelf, for intance, that i the next line of reflection if we follow them around counterclockwie. 2 The convention that fixe a line through a vertex matte only for even n, where there are ome reflection acro a line that doen t pa through a vertex, namely a line connecting midpoint of oppoite ide. When n i odd, all reflection fix a line through a vertex, o any of them could be choen a.
4 4 KEITH CONRAD r 3 r 4 r 3 r 5 r 4 r 3 Let ummarize what we have now found. Theorem 2.4. The group D n ha 2n element. A a lit, (2.1) D n = {1, r, r 2,..., r n 1,,,..., r n 1 }, In particular, all element of D n with order greater than 2 are powe of r. Watch out: although any element of D n with order greater than 2 ha to be a power of r, becaue any element that in t a power of r i a reflection, it i fale in general that the only element of order 2 are reflection. When n i even, r n/2 i a 180degree rotation, which ha order 2. Clearly a 180degree rotation i the only rotation with order 2, and it lie in D n only when n i even. 3. Relation between rotation and reflection The rigid motion r and do not commute. Their commutation relation i a fundamental formula for computation in D n, and goe a follow. Theorem 3.1. In D n, (3.1) 1 = r 1. Proof. Since every rigid motion of a regular ngon i determined by it effect on two adjacent vertice, to prove 1 = r 1 in D n it uffice to check 1 and r 1 have the ame value at ome pair of adjacent vertice. Recall i a reflection fixing a vertex of the polygon. Let A be a vertex fixed by and write it adjacent vertice a B and B, with B appearing counterclockwie from A and B appearing clockwie from A. Thi i illutrated in the figure below, where the dahed line through A i fixed by. We have r(a) = B, r 1 (A) = B, (A) = A, and (B) = B. B A The value of 1 and r 1 at A are ( 1 )(A) = ()(A) = r((a)) = r(a) = (B) = B and r 1 (A) = B, B
5 DIHEDRAL GROUPS 5 while their value at B are ( 1 )(B) = ()(B) = r((b)) = r(b ) = (A) = A and r 1 (B) = A. Since 1 and r 1 are equal at A and at B, they are equal everywhere on the polygon, and therefore 1 = r 1 in D n. Equivalent way of writing 1 = r 1 are (ince 1 = ) (3.2) r = r 1, = r 1. What thee mean i that when calculating in D n we can move r to the other ide of by inverting it. By induction (or by raiing both ide of (3.1) to an integral power) check (3.3) r k = r k, r k = r k for any integer k. In other word, any power of r can be moved to the other ide of by inveion. For example, conitent with r k being a reflection we can check it quare i trivial: (r k ) 2 = r k r k = r k r k = 2 = 1. The relation (3.2) involve a particular rotation and a particular reflection in D n. In (3.3), we extended (3.2) to any rotation and a particular reflection in D n. We can extend (3.3) to any rotation and any reflection in D n : a general reflection in D n i r i, o by (3.3) In the other order, (r i )r j = r i r j = r j r i = r j (r i ). r j (r i ) = r i r j = r i r j = (r i )r j. Thi ha a nice geometric meaning: when multiplying in D n, any rotation can be moved to the other ide of any reflection by inverting the rotation. Thi geometric decription make uch algebraic formula eaier to remember. Let put thee formula to work by computing all the commutato in D n. Theorem 3.2. The commutato in D n are the ubgroup r 2. Proof. The commutator [r, ] i r 1 1 = r 1 = r 2, o r 2 i a commutator. More generally, [r i, ] = r i r i 1 = r i r i 1 = r 2i, o every element of r 2 i a commutator. To how every commutator i in r 2, we will compute [g, h] = ghg 1 h 1 when g and h are rotation or reflection and check the anwer i alway a power of r 2. Cae 1: g and h are rotation. Since any two rotation commute, ghg 1 h 1 i trivial. Cae 2: g i a rotation and h i a reflection. Write g = r i and h = r j. Then h 1 = h, o ghg 1 h 1 = ghg 1 h = r i r j r i r j = r i+j r (j i) = r 2i. Cae 3: g i a reflection and h i a rotation. Since (ghg 1 h 1 ) 1 = hgh 1 g 1, by Cae 2 the commutator hgh 1 g 1 i a power of r 2, o paing to it invee tell u that ghg 1 h 1 i a power of r 2.
6 6 KEITH CONRAD Cae 4: g and h are rotation. Write g = r i and h = r j. Then g 1 = g and h 1 = h, o ghg 1 h 1 = ghgh = (gh) 2 = (r i r j ) 2 = (r i j ) 2 = r 2(i j). 4. Conjugacy and Center While the number of reflection in D n (n 3) ha one formula for all cae, namely n, the geometric decription of reflection depend on the parity of n: for odd n all line of reflection look the ame, but for even n thee line fall into two type. See Figure 1 and 2. Figure 1. Line of Reflection for n = 3 and n = 5. Figure 2. Line of Reflection for n = 4 and n = 6. The different geometric decription of reflection in D n for even and odd n manifet themelve algebraically when we decribe the conjugacy clae of D n. Theorem 4.1. The conjugacy clae in D n are a follow. (1) If n i odd, the identity element: {1}, (n 1)/2 conjugacy clae of ize 2: {r ±1 }, {r ±2 },..., {r ±(n 1)/2 }, all the reflection: {r i : 0 i n 1}. (2) If n i even, two conjugacy clae of ize 1: {1}, {r n 2 }, n/2 1 conjugacy clae of ize 2: {r ±1 }, {r ±2 },..., {r ±( n 2 1) }, the reflection fall into two conjugacy clae: {r 2i : 0 i n 2 1} and {r 2i+1 : 0 i n 2 1}.
7 DIHEDRAL GROUPS 7 In word, the theorem ay each rotation i conjugate only to it invee (which i another rotation except for the identity and, for even n, the 180 degree rotation r n/2 ) and the reflection are all conjugate for odd n but break up into two conjugacy clae for even n. The two conjugacy clae of reflection for even n are the two type we ee in Figure 2: thoe whoe fixed line connect oppoite vertice (r even ) and thoe whoe fixed line connect midpoint of oppoite ide (r odd ). Proof. Every element of D n i r i or r i for ome integer i. Therefore to find the conjugacy cla of an element g we will compute r i gr i and (r i )g(r i ) 1. The formula r i r j r i = r j, (r i )r j (r i ) 1 = r j a i varie how the only conjugate of r j in D n are r j and r j. Explicitly, the baic formula r j 1 = r j how u r j and r j are conjugate; we need the more general calculation to be ure there i nothing further that r j i conjugate to. To find the conjugacy cla of, we compute r i r i = r 2i, (r i )(r i ) 1 = r 2i. A i varie, r 2i run through the reflection in which r occu with an exponent diviible by 2. If n i odd then every integer modulo n i a multiple of 2 (ince 2 i invertible mod n o we can olve a 2i mod n for i given any a). Therefore when n i odd {r 2i : i Z} = {r i : i Z}, o every reflection in D n i conjugate to. When n i even, however, we only get half the reflection a conjugate of. The other half are conjugate to : r i ()r i = r 2i+1, (r i )()(r i ) 1 = r 2i 1. A i varie, thi give u {, r 3,..., r n 1 }. The center i another apect where D n behave differently when n i even and n i odd. Theorem 4.2. When n 3 i odd, the center of D n i trivial. When n 3 i even, the center of D n i {1, r n/2 }. Proof. The center i the et of element that are in conjugacy clae of ize 1, and we ee in Theorem 4.1 that for odd n thi i only the identity, while for even n thi i the identity and r n/2. Example 4.3. The group D 3 ha trivial center. The group D 4 ha center {1, r 2 }. Geometrically, r n/2 for even n i a 180degree rotation, o Theorem 4.2 i aying in word that the only nontrivial rigid motion of a regular polygon that commute with all other rigid motion of the polygon i a 180degree rotation (when n i even).
4.1 Radian and Degree Measure
4. Radian and Degree Meaure An angle AOB (notation: AOB ) conit of two ray R and R with a common vertex O (ee Figure below). We often interpret an angle a a rotation of the ray R onto R. In thi cae, R
More informationMA 408 Homework m. f(p ) = f ((x p, mx p + b)) = s, and. f(q) = f (x q, mx q + b) = x q 1 + m2. By our assumption that f(p ) = f(q), we have
MA 408 Homework 4 Remark 0.1. When dealing with coordinate function, I continually ue the expreion ditance preerving throughout. Thi mean that you can calculate the ditance in the geometry P Q or you can
More information13 Solutions for Section 6
13 Solutions for Section 6 Exercise 6.2 Draw up the group table for S 3. List, giving each as a product of disjoint cycles, all the permutations in S 4. Determine the order of each element of S 4. Solution
More informationNo. 51. R.E. Woodrow. In the November 2000 number of the Corner we gave the problems of. Junior High School Mathematics Contest
7 THE SKOLIAD CORNER No. 51 R.E. Woodrow In the November 000 number of the Corner we gave the problem of the Final Round of the Britih Columbia College Junior High School Mathematic Contet, May 5, 000.
More informationQuadrilaterals. Learning Objectives. PreActivity
Section 3.4 PreActivity Preparation Quadrilateral Intereting geometric hape and pattern are all around u when we tart looking for them. Examine a row of fencing or the tiling deign at the wimming pool.
More informationCh. 22 Electromagnetic Induction
Ch. 22 Electromagnetic Induction 22.1 Induced emf So electric current (moving charge) create agnetic Field. I the revere true? Can magnetic field create current??? D Ye!!! ut it take a changing magnetic
More informationGENERATING 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 informationLecture #5 (Dihedral group, Symmetric group, The Quaternion group, Klein4 group) MTH 232, Abstract Algebra
Lecture #5 (Dihedral group, Symmetric group, The Quaternion group, Klein4 group) MTH 232, Abstract Algebra February 20, 2012 Dihedral groups An important family of examples of groups is the class of groups
More informationChapter 32. OPTICAL IMAGES 32.1 Mirrors
Chapter 32 OPTICAL IMAGES 32.1 Mirror The point P i called the image or the virtual image of P (light doe not emanate from it) The leftright reveral in the mirror i alo called the depth inverion (the
More information12.4 Problems. Excerpt from "Introduction to Geometry" 2014 AoPS Inc. Copyrighted Material CHAPTER 12. CIRCLES AND ANGLES
HTER 1. IRLES N NGLES Excerpt from "Introduction to Geometry" 014 os Inc. onider the circle with diameter O. all thi circle. Why mut hit O in at leat two di erent point? (b) Why i it impoible for to hit
More informationA PROPERTY OF MULTINOMIAL COEFFICIENTS
A PROPERTY OF MULTINOMIAL COEFFICIENTS V.E. HOGGATT, JR. San Joe State College, San Joe, California and G. L ALEXANDERSON Univerity of Santa Clara, Santa Clara, California ABSTRACT The ultinoial coefficient
More informationLevel: High School: Geometry. Domain: Expressing Geometric Properties with Equations GGPE
1. Derive the equation of a circle of given center and radius using the Pythagorean Theorem; complete the square to find the center and radius of a circle given by an equation. Translate between the geometric
More informationORDERS OF ELEMENTS IN A GROUP
ORDERS OF ELEMENTS IN A GROUP KEITH CONRAD 1. Introduction Let G be a group and g G. We say g has finite order if g n = e for some positive integer n. For example, 1 and i have finite order in C, since
More informationRotation of an Object About a Fixed Axis
Chapter 1 Rotation of an Object About a Fixed Axi 1.1 The Important Stuff 1.1.1 Rigid Bodie; Rotation So far in our tudy of phyic we have (with few exception) dealt with particle, object whoe patial dimenion
More informationChapter 4: MeanVariance Analysis
Chapter 4: MeanVariance Analyi Modern portfolio theory identifie two apect of the invetment problem. Firt, an invetor will want to maximize the expected rate of return on the portfolio. Second, an invetor
More informationSenior Thesis. Horse Play. Optimal Wagers and the Kelly Criterion. Author: Courtney Kempton. Supervisor: Professor Jim Morrow
Senior Thei Hore Play Optimal Wager and the Kelly Criterion Author: Courtney Kempton Supervior: Profeor Jim Morrow June 7, 20 Introduction The fundamental problem in gambling i to find betting opportunitie
More information1 Symmetries of regular polyhedra
1230, notes 5 1 Symmetries of regular polyhedra Symmetry groups Recall: Group axioms: Suppose that (G, ) is a group and a, b, c are elements of G. Then (i) a b G (ii) (a b) c = a (b c) (iii) There is an
More informationChapter 7: Products and quotients
Chapter 7: Products and quotients Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 7: Products
More informationSUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
More informationGroup Theory (MA343): Lecture Notes Semester I Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics, NUI Galway
Group Theory (MA343): Lecture Notes Semester I 20132014 Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics, NUI Galway November 21, 2013 Contents 1 What is a group? 2 1.1 Examples...........................................
More informationLecture Notes for Laplace Transform
Lecture Note for Laplace Tranform Wen Shen April 9 NB! Thee note are ued by myelf. They are provided to tudent a a upplement to the textbook. They can not ubtitute the textbook. Laplace Tranform i ued
More informationCLASSIFYING FINITE SUBGROUPS OF SO 3
CLASSIFYING FINITE SUBGROUPS OF SO 3 HANNAH MARK Abstract. The goal of this paper is to prove that all finite subgroups of SO 3 are isomorphic to either a cyclic group, a dihedral group, or the rotational
More informationGROUP ACTIONS KEITH CONRAD
GROUP ACTIONS KEITH CONRAD 1. Introduction The symmetric groups S n, alternating groups A n, and (for n 3) dihedral groups D n behave, by their very definition, as permutations on certain sets. The groups
More information322 CHAPTER 11 Motion and Momentum Telegraph Colour Library/FPG/Getty Images
Standard 7.7.4: Ue ymbolic equation to how how the quantity of omething change over time or in repone to change in other quantitie. Alo cover: 7.2.6, 7.2.7 (Detailed tandard begin on page IN8.) What i
More information6. Friction, Experiment and Theory
6. Friction, Experiment and Theory The lab thi wee invetigate the rictional orce and the phyical interpretation o the coeicient o riction. We will mae ue o the concept o the orce o gravity, the normal
More informationInduction Problems. Tom Davis November 7, 2005
Induction Problems Tom Davis tomrdavis@earthlin.net http://www.geometer.org/mathcircles November 7, 2005 All of the following problems should be proved by mathematical induction. The problems are not necessarily
More informationHarmonic Oscillations / Complex Numbers
Harmonic Ocillation / Complex Number Overview and Motivation: Probably the ingle mot important problem in all of phyic i the imple harmonic ocillator. It can be tudied claically or uantum mechanically,
More informationRecall the commutative and associative properties of multiplication. The Commutative Property of Multiplication. If a and b are any integers,
6 MODULE 2. FUNDAMENTALS OF ALGEBRA 2b Order of Operation Simplifying Algebraic Expreion Recall the commutative and aociative propertie of multiplication. The Commutative Property of Multiplication. If
More informationOn a Generalization of Meyniel s Conjecture on the Cops and Robbers Game
On a Generalization of Meyniel Conjecture on the Cop and Robber Game Noga Alon Tel Aviv Univerity and Intitute for Advanced Study, Princeton nogaa@tau.ac.il Abba Mehrabian Department of Combinatoric and
More informationNewton s Laws. A force is simply a push or a pull. Forces are vectors; they have both size and direction.
Newton Law Newton firt law: An object will tay at ret or in a tate of uniform motion with contant velocity, in a traight line, unle acted upon by an external force. In other word, the bodie reit any change
More informationLabor, the Economy and Monetary Policy
Labor, the Economy and Monetary Policy Labor, capital, natural reource and entrepreneurhip are the primary factor that contribute to labor (la  ber), and influence economic growth in the United State.
More informationPartial optimal labeling search for a NPhard subclass of (max,+) problems
Partial optimal labeling earch for a NPhard ubcla of (max,+) problem Ivan Kovtun International Reearch and Training Center of Information Technologie and Sytem, Kiev, Uraine, ovtun@image.iev.ua Dreden
More informationGeometry Course Summary Department: Math. Semester 1
Geometry Course Summary Department: Math Semester 1 Learning Objective #1 Geometry Basics Targets to Meet Learning Objective #1 Use inductive reasoning to make conclusions about mathematical patterns Give
More informationComplex Numbers. Misha Lavrov. ARML Practice 10/7/2012
Complex Numbers Misha Lavrov ARML Practice 10/7/2012 A short theorem Theorem (Complex numbers are weird) 1 = 1. Proof. The obvious identity 1 = 1 can be rewritten as 1 1 = 1 1. Distributing the square
More informationNotes on Matrix Multiplication and the Transitive Closure
ICS 6D Due: Wednesday, February 25, 2015 Instructor: Sandy Irani Notes on Matrix Multiplication and the Transitive Closure An n m matrix over a set S is an array of elements from S with n rows and m columns.
More informationBlock Diagrams, StateVariable Models, and Simulation Methods
5 C H A P T E R Block Diagram, StateVariable Model, and Simulation Method CHAPTER OUTLINE CHAPTER OBJECTIVES Part I. Model Form 25 5. Tranfer Function and Block Diagram Model 25 5.2 StateVariable Model
More informationOn the optimality of List Scheduling for online uniform machines scheduling
On the optimality of Lit Scheduling for online uniform machine cheduling Fangqiu HAN Zhiyi TAN Yang YANG Abtract Thi paper conider claical online cheduling problem on uniform machine We how the tight competitive
More informationDecision Theory and the Normal Distribution
MODULE 3 Deciion Theory and the Normal Ditribution LEARNING OBJECTIVE After completing thi module, tudent will be able to: 1. Undertand how the normal curve can be ued in performing breakeven analyi.
More informationUnit 11 Using Linear Regression to Describe Relationships
Unit 11 Uing Linear Regreion to Decribe Relationhip Objective: To obtain and interpret the lope and intercept of the leat quare line for predicting a quantitative repone variable from a quantitative explanatory
More informationCONJUGATION IN A GROUP KEITH CONRAD
CONJUGATION IN A GROUP KEITH CONRAD 1. Introduction A reflection across one line in the plane is, geometrically, just like a reflection across any other line. That is, any two reflections in the plane
More informationQuaternions and isometries
6 Quaternions and isometries 6.1 Isometries of Euclidean space Our first objective is to understand isometries of R 3. Definition 6.1.1 A map f : R 3 R 3 is an isometry if it preserves distances; that
More informationGeometry: Unit 1 Vocabulary TERM DEFINITION GEOMETRIC FIGURE. Cannot be defined by using other figures.
Geometry: Unit 1 Vocabulary 1.1 Undefined terms Cannot be defined by using other figures. Point A specific location. It has no dimension and is represented by a dot. Line Plane A connected straight path.
More informationv = x t = x 2 x 1 t 2 t 1 The average speed of the particle is absolute value of the average velocity and is given Distance travelled t
Chapter 2 Motion in One Dimenion 2.1 The Important Stuff 2.1.1 Poition, Time and Diplacement We begin our tudy of motion by conidering object which are very mall in comparion to the ize of their movement
More informationPythagorean Triples, Complex Numbers, Abelian Groups and Prime Numbers
Pythagorean Triples, Complex Numbers, Abelian Groups and Prime Numbers Amnon Yekutieli Department of Mathematics Ben Gurion University email: amyekut@math.bgu.ac.il Notes available at http://www.math.bgu.ac.il/~amyekut/lectures
More informationChapter 10 Velocity, Acceleration, and Calculus
Chapter 10 Velocity, Acceleration, and Calculu The firt derivative of poition i velocity, and the econd derivative i acceleration. Thee derivative can be viewed in four way: phyically, numerically, ymbolically,
More informationBasic Quantum Mechanics in Coordinate, Momentum and Phase Space
Baic Quantum Mechanic in Coorinate, Momentum an Phae Space Frank Rioux Department of Chemitry College of St. Beneict St. Johnʹ Univerity The purpoe of thi paper i to ue calculation on the harmonic ocillator
More informationFinite Automata. a) Reading a symbol, b) Transferring to a new instruction, and c) Advancing the tape head one square to the right.
Finite Automata Let u begin by removing almot all of the Turing machine' power! Maybe then we hall have olvable deciion problem and till be able to accomplih ome computational tak. Alo, we might be able
More informationLinear Momentum and Collisions
Chapter 7 Linear Momentum and Colliion 7.1 The Important Stuff 7.1.1 Linear Momentum The linear momentum of a particle with ma m moving with velocity v i defined a p = mv (7.1) Linear momentum i a vector.
More informationPYTHAGOREAN 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 informationDigital Communication Systems
Digital Communication Sytem The term digital communication cover a broad area of communication technique, including digital tranmiion and digital radio. Digital tranmiion, i the tranmitted of digital pule
More informationConstruction and Properties of the Icosahedron
Course Project (Introduction to Reflection Groups) Construction and Properties of the Icosahedron Shreejit Bandyopadhyay April 19, 2013 Abstract The icosahedron is one of the most important platonic solids
More informationModelling and Solving TwoStep Equations: a(x + b) = c
Modelling and Solving TwoStep Equation: a( + b) c Focu on After thi leon, you will be able to model problem with twotep linear equation olve twotep linear equation and how how you worked out the anwer
More informationChapter 5 Polar Coordinates; Vectors 5.1 Polar coordinates 1. Pole and polar axis
Chapter 5 Polar Coordinates; Vectors 5.1 Polar coordinates 1. Pole and polar axis 2. Polar coordinates A point P in a polar coordinate system is represented by an ordered pair of numbers (r, θ). If r >
More informationElements of Abstract Group Theory
Chapter 2 Elements of Abstract Group Theory Mathematics is a game played according to certain simple rules with meaningless marks on paper. David Hilbert The importance of symmetry in physics, and for
More informationChapter 4. Trees. 4.1 Basics
Chapter 4 Trees 4.1 Basics A tree is a connected graph with no cycles. A forest is a collection of trees. A vertex of degree one, particularly in a tree, is called a leaf. Trees arise in a variety of applications.
More informationGeometry Notes PERIMETER AND AREA
Perimeter and Area Page 1 of 17 PERIMETER AND AREA Objectives: After completing this section, you should be able to do the following: Calculate the area of given geometric figures. Calculate the perimeter
More informationDescription: Conceptual questions about projectile motion and some easy calculations. (uses applets)
Week 3: Chapter 3 [ Edit ] Overview Suary View Diagnotic View Print View with Anwer Week 3: Chapter 3 Due: 11:59p on Sunday, February 8, 2015 To undertand how point are awarded, read the Grading Policy
More information1 Safe Drivers versus Reckless Drunk Drivers
ECON 301: General Equilibrium IV (Externalitie) 1 Intermediate Microeconomic II, ECON 301 General Equilibrium IV: Externalitie In our dicuion thu far, we have implicitly aumed that all good can be traded
More informationPrinciple of (Weak) Mathematical Induction. P(1) ( n 1)(P(n) P(n + 1)) ( n 1)(P(n))
Outline We will cover (over the next few weeks) Mathematical Induction (or Weak Induction) Strong (Mathematical) Induction Constructive Induction Structural Induction Principle of (Weak) Mathematical Induction
More informationNotes on finite group theory. Peter J. Cameron
Notes on finite group theory Peter J. Cameron October 2013 2 Preface Group theory is a central part of modern mathematics. Its origins lie in geometry (where groups describe in a very detailed way the
More informationBLAST and FASTA Heuristics in pairwise sequence alignment
An Introduction to Bioinformatic Algorithm www.bioalgorithm.info BLAST and FASTA Heuritic in pairwie euence alignment (baed on material of Chritoph Dieterich Department of Evolutionary Biology Max Planck
More informationLecture 3. Mathematical Induction
Lecture 3 Mathematical Induction Induction is a fundamental reasoning process in which general conclusion is based on particular cases It contrasts with deduction, the reasoning process in which conclusion
More informationDMATH Algebra I HS 2013 Prof. Brent Doran. Solution 5
DMATH Algebra I HS 2013 Prof. Brent Doran Solution 5 Dihedral groups, permutation groups, discrete subgroups of M 2, group actions 1. Write an explicit embedding of the dihedral group D n into the symmetric
More informationMECH 2110  Statics & Dynamics
Chapter D Problem 3 Solution 1/7/8 1:8 PM MECH 11  Static & Dynamic Chapter D Problem 3 Solution Page 7, Engineering Mechanic  Dynamic, 4th Edition, Meriam and Kraige Given: Particle moving along a traight
More information2. PHASE RELATIONSHIPS OF SOILS
41 2. PHASE RELATIONSHIPS OF SOILS Becaue oil i particulate in nature a oppoed to more or le olid a i the rock from hich it come, any ample of oil obtained in the field ha more than jut oil particle in
More informationGeometry Unit 1. Basics of Geometry
Geometry Unit 1 Basics of Geometry Using inductive reasoning  Looking for patterns and making conjectures is part of a process called inductive reasoning Conjecture an unproven statement that is based
More informationIntroduction to DoD Architecture Framework (DoDAF)
Introduction to DoD Architecture Framework (DoDAF) Beverly Hawk 1 Jonnathan Kim 2 What i thi paper? Thi paper, Introduction to the DoD Architecture Framework (DoDAF), i an ultrabrief overview of DoDAF.
More informationComplete graphs whose topological symmetry groups are polyhedral
Algebraic & Geometric Topology 11 (2011) 1405 1433 1405 Complete graphs whose topological symmetry groups are polyhedral ERICA FLAPAN BLAKE MELLOR RAMIN NAIMI We determine for which m the complete graph
More informationChapter 22 Homework Solutions
Chater Homework Solution 3. REASOIG AD SOLUTIO The motional emf generated by a conductor moving erendicular to a magnetic field i given by Equation. a = vbl, where v and L are the eed and length, reectively,
More informationGeometry Performance Level Descriptors
Geometry Performance Level Descriptors Limited A student performing at the Limited Level demonstrates a minimal command of Ohio s Learning Standards for Geometry. A student at this level has an emerging
More information... REFERENCE PAGE FOR EXAM 2. e st f(t) dt. DEFINITION OF THE TRANSFORM F(s) = t=0. TRANSFORMS OF DERIVATIVES f'(t) Ø sf(s)  f(0),
reference page for exam 2 REFERENCE PAGE FOR EXAM 2 DEFINITION OF THE TRANSFORM F() = t= e t f(t) dt TRANSFORMS OF DERIVATIVES f'(t) Ø F()  f(), f"(t) Ø 2 F()  f()  f'() TRANSFORM OF A CONVOLUTION
More informationG = G 0 > G 1 > > G k = {e}
Proposition 49. 1. A group G is nilpotent if and only if G appears as an element of its upper central series. 2. If G is nilpotent, then the upper central series and the lower central series have the same
More informationLesson 2: Circles, Chords, Diameters, and Their Relationships
Circles, Chords, Diameters, and Their Relationships Student Outcomes Identify the relationships between the diameters of a circle and other chords of the circle. Lesson Notes Students are asked to construct
More informationLattice Point Geometry: Pick s Theorem and Minkowski s Theorem. Senior Exercise in Mathematics. Jennifer Garbett Kenyon College
Lattice Point Geometry: Pick s Theorem and Minkowski s Theorem Senior Exercise in Mathematics Jennifer Garbett Kenyon College November 18, 010 Contents 1 Introduction 1 Primitive Lattice Triangles 5.1
More informationRightTriangle Formulas. sin! = Opp Hyp = y z. RightTriangle Area. Rt. Triangle Area = 1! base! height
MATH 7 Area of Triangle Dr. Neal, WKU We now will ue te rigttriangle trig formula to find te area of rigt triangle, equilateral triangle, and iocele triangle. We ten will ue te iocele triangle to find
More informationEULER S THEOREM. 1. Introduction Fermat s little theorem is an important property of integers to a prime modulus. a p 1 1 mod p.
EULER S THEOREM KEITH CONRAD. Introduction Fermat s little theorem is an important property of integers to a prime modulus. Theorem. (Fermat). For prime p and any a Z such that a 0 mod p, a p mod p. If
More informationStraight Line motion with rigid sets
Straight ine motion with rigid sets arxiv:40.4743v [math.mg] 9 Jan 04 Robert Connelly and uis Montejano January, 04 Abstract If one is given a rigid triangle in the plane or space, we show that the only
More informationThey are congruent since the rst can be moved to coincide with the second. However, the next pair of triangles are not congruent.
Chapter 9 Symmetry In this chapter we explore a connection between algebra and geometry. One of the main topics of plane geometry is that of congruence; roughly, two geometric gures are said to be congruent
More information= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without
More informationReview of Multiple Regression Richard Williams, University of Notre Dame, http://www3.nd.edu/~rwilliam/ Last revised January 13, 2015
Review of Multiple Regreion Richard William, Univerity of Notre Dame, http://www3.nd.edu/~rwilliam/ Lat revied January 13, 015 Aumption about prior nowledge. Thi handout attempt to ummarize and yntheize
More informationChapter 30: Magnetic Fields Due to Currents
d Chapte 3: Magnetic Field Due to Cuent A moving electic chage ceate a magnetic field. One of the moe pactical way of geneating a lage magnetic field (.11 T) i to ue a lage cuent flowing though a wie.
More informationGROUP ACTIONS ON SETS WITH APPLICATIONS TO FINITE GROUPS
GROUP ACTIONS ON SETS WITH APPLICATIONS TO FINITE GROUPS NOTES OF LECTURES GIVEN AT THE UNIVERSITY OF MYSORE ON 29 JULY, 01 AUG, 02 AUG, 2012 K. N. RAGHAVAN Abstract. The notion of the action of a group
More informationPreAlgebra  MA1100. Topic Lesson Objectives. Variables and Expressions
Variables and Expressions Problem Solving: Using a ProblemSolving Plan Use a fourstep plan to solve problems. Choose an appropriate method of computation. Numbers and Expressions Use the order of operations
More informationCONSEQUENCES OF THE SYLOW THEOREMS
CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.
More informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science
aachuett Intitute of Technology Department of Electrical Engineering and Computer Science 6.685 Electric achinery Cla Note 10: Induction achine Control and Simulation c 2003 Jame L. Kirtley Jr. 1 Introduction
More information8.7 Mathematical Induction
8.7. MATHEMATICAL INDUCTION 8135 8.7 Mathematical Induction Objective Prove a statement by mathematical induction Many mathematical facts are established by first observing a pattern, then making a conjecture
More informationA note on profit maximization and monotonicity for inbound call centers
A note on profit maximization and monotonicity for inbound call center Ger Koole & Aue Pot Department of Mathematic, Vrije Univeriteit Amterdam, The Netherland 23rd December 2005 Abtract We conider an
More informationFinding Parallelogram Vertices
About Illustrations: Illustrations of the Standards for Mathematical Practice (SMP) consist of several pieces, including a mathematics task, student dialogue, mathematical overview, teacher reflection
More informationComputer Graphics with OpenGL 3e
Computer Graphic with OpenGL 3e 5 Pearon Education Chapter 5 Geometric Tranformation 5 Pearon Education Baic twodimenional geometric tranformation () TwoDimenional tranlation One of rigidbod tranformation,
More informationGeometry Chapter 1 Vocabulary. coordinate  The real number that corresponds to a point on a line.
Chapter 1 Vocabulary coordinate  The real number that corresponds to a point on a line. point  Has no dimension. It is usually represented by a small dot. bisect  To divide into two congruent parts.
More informationA Comparison Between Square and Hexagonal Sampling Methods for Pipeline Image Processing.
A Comparion Between Square and Hexagonal Sampling Method for Pipeline Image Proceing. Richard C. Staunton and Neil Storey The Univerity of Warwick, Coventry, UK, CV4 7AL. ABSTRACT The majority of machine
More informationp 2 1 (mod 6) Adding 2 to both sides gives p (mod 6)
.9. Problems P10 Try small prime numbers first. p p + 6 3 11 5 7 7 51 11 13 Among the primes in this table, only the prime 3 has the property that (p + ) is also a prime. We try to prove that no other
More informationCS268: Geometric Algorithms Handout #5 Design and Analysis Original Handout #15 Stanford University Tuesday, 25 February 1992
CS268: Geometric Algorithms Handout #5 Design and Analysis Original Handout #15 Stanford University Tuesday, 25 February 1992 Original Lecture #6: 28 January 1991 Topics: Triangulating Simple Polygons
More informationCalculus and the centroid of a triangle
Calculus and the centroid of a triangle The goal of this document is to verify the following physical assertion, which is presented immediately after the proof of Theorem I I I.4.1: If X is the solid triangular
More informationAnalyzing Myopic Approaches for MultiAgent Communication
Analyzing Myopic Approache for MultiAgent Communication Raphen Becker Victor Leer Univerity of Maachuett, Amhert Department of Computer Science {raphen, leer, hlomo}@c.uma.edu Shlomo Zilbertein Abtract
More informationElementary Number Theory We begin with a bit of elementary number theory, which is concerned
CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationRecall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n.
ORTHOGONAL MATRICES Informally, an orthogonal n n matrix is the ndimensional analogue of the rotation matrices R θ in R 2. When does a linear transformation of R 3 (or R n ) deserve to be called a rotation?
More information3 Congruence arithmetic
3 Congruence arithmetic 3.1 Congruence mod n As we said before, one of the most basic tasks in number theory is to factor a number a. How do we do this? We start with smaller numbers and see if they divide
More informationMidterm Practice Problems
6.042/8.062J Mathematics for Computer Science October 2, 200 Tom Leighton, Marten van Dijk, and Brooke Cowan Midterm Practice Problems Problem. [0 points] In problem set you showed that the nand operator
More information