Math 3560 HW Set 6. Kara. October 17, 2013

Size: px
Start display at page:

Download "Math 3560 HW Set 6. Kara. October 17, 2013"

Transcription

1 Math 3560 HW Set 6 Kara October 17, 013 (91) Let I be the identity matrix 1 Diagonal matrices with nonzero entries on diagonal form a group I is in the set and a b a 1 b a 0 0 b 0 0 a b a n 0 0 b n 0 0 a n b n and a a a n 1 1/a /a /a n (Note that a i 0) Therefore this set is closed under multiplication and taking inverses Associativity follows from associativity of matrix multiplication Zero matrix is symmetric but not invertible Thus symmetric matrices do not form a group 3 I is invertible, with integer entries, but its inverse has rational not integer entries Thus this set is not a group 4 Linear combination of products of rational numbers is rational therefore this set is closed under multiplication Also, as A 1 1 A adj(a) we get that set is closed under taking inverses It contains I and thus forms a group (95) Let cos θ sin θ A θ sin θ cos θ cos ϕ sin ϕ and B ϕ sin ϕ cos ϕ 1

2 To prove Reading the angles in the matrices mod π, A θ A ϕ A θ+ϕ, A θ B ϕ B θ+ϕ, B θ A ϕ B θ ϕ, B θ B ϕ A θ ϕ Proof We can do this via direct computation and trigonometric identities cos θ sin θ cos ϕ sin ϕ A θ A ϕ sin θ cos θ sin ϕ cos ϕ cos θ cos ϕ sin θ sin ϕ (cos θ sin ϕ + sin θ cos ϕ) sin θ cos ϕ + cos θ sin ϕ cos θ cos ϕ sin θ sin ϕ cos(θ + ϕ) sin(θ + ϕ) A sin(θ + ϕ) cos(θ + ϕ) θ+ϕ cos θ sin θ cos ϕ sin ϕ A θ B ϕ sin θ cos θ sin ϕ cos ϕ cos θ cos ϕ sin θ sin ϕ cos θ sin ϕ + sin θ cos ϕ sin θ cos ϕ + cos θ sin ϕ (cos θ cos ϕ sin θ sin ϕ) cos(θ + ϕ) sin(θ + ϕ) B sin(θ + ϕ) cos(θ + ϕ) θ+ϕ cos θ sin θ cos ϕ sin ϕ B θ A ϕ sin θ cos θ sin ϕ cos ϕ cos θ cos ϕ + sin θ sin ϕ sin θ cos ϕ cos θ sin ϕ sin θ cos ϕ cos θ sin ϕ (cos θ cos ϕ + sin θ sin ϕ) cos(θ ϕ) sin(θ ϕ) B sin(θ ϕ) cos(θ ϕ) θ ϕ cos θ sin θ cos ϕ sin ϕ B θ B ϕ sin θ cos θ sin ϕ cos ϕ cos θ cos ϕ + sin θ sin ϕ (sin θ cos ϕ cos θ sin ϕ) sin θ cos ϕ cos θ sin ϕ cos θ cos ϕ + sin θ sin ϕ cos(θ ϕ) sin(θ ϕ) A sin(θ ϕ) cos(θ ϕ) θ ϕ Recall that A θ represents anticlockwise rotation through θ, while B ϕ represents reflection in a line at angle ϕ/ to the positive x-axis Then A θ A ϕ represents anticlockwise rotation first through ϕ, then through θ, which is the same as rotation through ϕ+θ A θ B ϕ B θ+ϕ implies that reflection in a line at angle ϕ/ followed by rotation through θ is the same as reflection in a line at angle (θ + ϕ)/ B θ A ϕ B θ ϕ implies rotation by ϕ followed by

3 reflection at angle θ/ is the same as reflection at angle (θ ϕ)/ And B θ B ϕ A θ ϕ implies reflection at ϕ/ followed by reflection at θ/ is the same as rotation by θ ϕ (97) Consider the matrix 1/ 0 A 0 1 1/ 0 We want to complete the entries of A so that it is in SO 3 For this, A should satisfy A t A I and det(a) 1 If we do the computations, we see that 1/ 0 1/ B / 0 1/ is in S0 3 We know that any matrix in SO 3 represents a rotation of R 3 about an axis which passes through the origin It is easy to check that B fixes the vector (0, 1, 0) in R 3, ie it represents a rotation about the y-axis In order to find the rotation angle, we can look at the images of the standard basis vectors of R 3 under B We can see that B is an anticlockwise rotation about the y-axis through angle π/4 Now, we want to complete the entries of A so that it is in O 3 For this, A should satisfy A t A I and det(a) 1 If we do the computations, we see that 1/ 0 1/ C / 0 1/ is in O 3 By using the explanation and the notation of the book(page 47), the transformation f C corresponding to C is f C f CU f U f B f U since C BU Hence, C represents a reflection in the (x, y) plane followed by the rotation B (91) Consider the matrices I 0 1 0, J 0 1 0, K 0 1 0, L We see that their determinants are 1 and they are orthogonal matrices, hence they are in SO 3 From their multiplcation table, it is clear that they form a subgroup I J K L I I J K L J J I L K K K L I J L L K J I 3

4 Consider the set {(x, y, x) R 3 x + (y 3) 5, x + (y + 3) 5, 1 z 1} The first equation gives a disk centered at (0, 3) with radius 5, and the second equation gives another disk centered at (0, 3) with radius 5 When we take z between 1 and -1 we get two cylinders and their intersection is a regular two-sided shape This shape has three axes of rotational symmetries The rotational symmetries are the following: rotation about the z-axis through angle π, rotation about the y-axis through angle π and rotation about the x-axis through angle π The order of each of these rotations is since if you apply them twice you get the identity We know that every rotation of R 3 which fixes the origin is represented by a matrix in SO 3 Observe that the rotation about z-axis is represented by L(it fixes the z-axis and rotates a vector in R 3 through π about the z-axis) Similarly, the rotation about the y-axis is representes by K and the rotation about the x-axis is represented by J We showed above that {I, J, K, L} is a subgroup of SO 3 and it is the rotational symmetries of the given shape (106) To prove If A G and B H, then A B G H Proof Let (a, b), (c, d) A B Then (a, b)(c, d) (ac, bd) A B, since ac A and bd B Further, (a 1, b 1 ) A B, because a 1 A and b 1 B Since (a, b)(a 1, b 1 ) (aa 1, bb 1 ) (e, e) (a 1 a, b 1 b) (a 1, b 1 )(a, b), we have A B is closed under multiplication and inverses, which suffices to show that A B is a subgroup To prove There do not exist A, B Z such that A B {(n, n) n Z} Z Z Proof Notice H {(n, n) n Z} is cyclic, with generator (1, 1) Suppose there exist A, B Z such that A B H Since (1, 1) A B, 1 A and 1 B 1 generates Z, so A B Z, but H Z Z, achieving the desired contradiction (107) There are many methods to solve this problem We can see that Z 4 and Z 1 Z 1 are the only abelian groups, but first one is cyclic while second is not Thus they cannot be isomorphic to any other group in the given collection Now probably the easiest way to proceed is to compare the number of elements of order in all groups Notice that, D 4 Z 3 has 5 elements of order, D 1 has 13, A 4 Z has 7, Z D 6 has 15, and S 4 has 9 Therefore none is isomorphic (1011) We want to show that D n is isomorphic to D n Z when n is odd By definition, D n < a, b a n e, b e, aba b > and D n < r, s r n e, s e, rsr s > 4

5 Since n is odd, then n + 1 m(note that this means, m 1 mod n, ie m, 1 m n 1, is the inverse of mod n) Let s define a map from D n to D n Z as follows: φ :D n D n Z r (a m, 1), s (b, 1) We see that φ(r) n (a m, 1) n ((a m ) n, n) ((a m ) n, 0) since n 0 mod ((a 1 ) n, 0) since m 1 mod n (a n, 0) (e, 0) Since m is the inverse of mod n, we have (m, n) 1 This means a m has order n The order of (a m, 1) is the lcm of the orders of a m and 1(its order is ) Hence, order of φ(r) (a m, 1) is n Also, (b, 1) (b, 0) (e, 0), ie the order of φ(s) (b, 1) is Let s also check whether the following relation holds: φ(r)φ(s)φ(r) φ(s) φ(r)φ(s)φ(r) (a m, 1)(b, 1)(a m, 1) (a m b, 0)(a m, 1) (a m ba m, 1) (a m a n m b, 1) (b, 1) φ(s) Now, extend φ to D n and verify that φ is actually an isomorphism(ie a bijection which preserves the group structures) 5

17. Symmetries. Thus, the example above corresponds to the matrix: We shall now look at how permutations relate to trees.

17. Symmetries. Thus, the example above corresponds to the matrix: We shall now look at how permutations relate to trees. 7 Symmetries 7 Permutations A permutation of a set is a reordering of its elements Another way to look at it is as a function Φ that takes as its argument a set of natural numbers of the form {, 2,, n}

More information

Chapter 3, Part 1: Intro to the Trigonometric Functions

Chapter 3, Part 1: Intro to the Trigonometric Functions Haberman MTH 11 Section I: The Trigonometric Functions Chapter 3, Part 1: Intro to the Trigonometric Functions In Example 4 in Section I: Chapter, we observed that a circle rotating about its center (i.e.,

More information

MATH 433 Applied Algebra Lecture 12: Sign of a permutation (continued). Abstract groups.

MATH 433 Applied Algebra Lecture 12: Sign of a permutation (continued). Abstract groups. MATH 433 Applied Algebra Lecture 12: Sign of a permutation (continued). Abstract groups. Permutations Let X be a finite set. A permutation of X is a bijection from X to itself. The set of all permutations

More information

1111: Linear Algebra I

1111: Linear Algebra I 1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Lecture 7 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Lecture 7 1 / 8 Invertible matrices Theorem. 1. An elementary matrix is invertible. 2.

More information

5 Symmetric and alternating groups

5 Symmetric and alternating groups MTHM024/MTH714U Group Theory Notes 5 Autumn 2011 5 Symmetric and alternating groups In this section we examine the alternating groups A n (which are simple for n 5), prove that A 5 is the unique simple

More information

Solutions to Exercises Chapter 6: Latin squares and SDRs

Solutions to Exercises Chapter 6: Latin squares and SDRs Solutions to Exercises Chapter 6: Latin squares and SDRs 1 Show that the number of n n Latin squares is 1, 2, 12, 576 for n = 1, 2, 3, 4 respectively. (b) Prove that, up to permutations of the rows, columns,

More information

Chapter 1. The alternating groups. 1.1 Introduction. 1.2 Permutations

Chapter 1. The alternating groups. 1.1 Introduction. 1.2 Permutations Chapter 1 The alternating groups 1.1 Introduction The most familiar of the finite (non-abelian) simple groups are the alternating groups A n, which are subgroups of index 2 in the symmetric groups S n.

More information

SOLUTIONS TO PROBLEM SET 5. Section 9.1

SOLUTIONS TO PROBLEM SET 5. Section 9.1 SOLUTIONS TO PROBLEM SET 5 Section 9.1 Exercise 2. Recall that for (a, m) = 1 we have ord m a divides φ(m). a) We have φ(11) = 10 thus ord 11 3 {1, 2, 5, 10}. We check 3 1 3 (mod 11), 3 2 9 (mod 11), 3

More information

LECTURE 3: CONGRUENCES. 1. Basic properties of congruences We begin by introducing some definitions and elementary properties.

LECTURE 3: CONGRUENCES. 1. Basic properties of congruences We begin by introducing some definitions and elementary properties. LECTURE 3: CONGRUENCES 1. Basic properties of congruences We begin by introducing some definitions and elementary properties. Definition 1.1. Suppose that a, b Z and m N. We say that a is congruent to

More information

7.1 INTRODUCTION TO PERIODIC FUNCTIONS

7.1 INTRODUCTION TO PERIODIC FUNCTIONS 7.1 INTRODUCTION TO PERIODIC FUNCTIONS Ferris Wheel Height As a Function of Time The London Eye Ferris Wheel measures 450 feet in diameter and turns continuously, completing a single rotation once every

More information

MATH 255 Applied Honors Calculus III Winter Homework 1. Table 1: 11.1:8 t x y

MATH 255 Applied Honors Calculus III Winter Homework 1. Table 1: 11.1:8 t x y MATH 255 Applied Honors Calculus III Winter 2 Homework Section., pg. 692: 8, 24, 43. Section.2, pg. 72:, 2 (no graph required), 32, 4. Section.3, pg. 73: 4, 2, 54, 8. Section.4, pg. 79: 6, 35, 46. Solutions.:

More information

Permutation Groups. Definition and Notation

Permutation Groups. Definition and Notation 5 Permutation Groups Wigner s discovery about the electron permutation group was just the beginning. He and others found many similar applications and nowadays group theoretical methods especially those

More information

Trigonometry. David R. Wilkins

Trigonometry. David R. Wilkins Trigonometry David R. Wilkins 1. Trigonometry 1. Trigonometry 1.1. Trigonometric Functions There are six standard trigonometric functions. They are the sine function (sin), the cosine function (cos), the

More information

LECTURE 8: DETERMINANTS AND PERMUTATIONS

LECTURE 8: DETERMINANTS AND PERMUTATIONS LECTURE 8: DETERMINANTS AND PERMUTATIONS MA1111: LINEAR ALGEBRA I, MICHAELMAS 2016 1 Determinants In the last lecture, we saw some applications of invertible matrices We would now like to describe how

More information

Math 122: Final Exam Review Sheet

Math 122: Final Exam Review Sheet Exam Information Math 1: Final Exam Review Sheet The final exam will be given on Wednesday, December 1th from 8-1 am. The exam is cumulative and will cover sections 5., 5., 5.4, 5.5, 5., 5.9,.1,.,.4,.,

More information

MAT01B1: Calculus with Polar coordinates

MAT01B1: Calculus with Polar coordinates MAT01B1: Calculus with Polar coordinates Dr Craig 23 October 2018 My details: acraig@uj.ac.za Consulting hours: Monday 14h40 15h25 Thursday 11h30 12h55 Friday (this week) 11h20 12h25 Office C-Ring 508

More information

MAS336 Computational Problem Solving. Problem 3: Eight Queens

MAS336 Computational Problem Solving. Problem 3: Eight Queens MAS336 Computational Problem Solving Problem 3: Eight Queens Introduction Francis J. Wright, 2007 Topics: arrays, recursion, plotting, symmetry The problem is to find all the distinct ways of choosing

More information

Exercise 1. Consider the following figure. The shaded portion of the circle is called the sector of the circle corresponding to the angle θ.

Exercise 1. Consider the following figure. The shaded portion of the circle is called the sector of the circle corresponding to the angle θ. 1 Radian Measures Exercise 1 Consider the following figure. The shaded portion of the circle is called the sector of the circle corresponding to the angle θ. 1. Suppose I know the radian measure of the

More information

Math 412: Number Theory Lecture 6: congruence system and

Math 412: Number Theory Lecture 6: congruence system and Math 412: Number Theory Lecture 6: congruence system and classes Gexin Yu gyu@wm.edu College of William and Mary Chinese Remainder Theorem Chinese Remainder Theorem: let m 1, m 2,..., m k be pairwise coprimes.

More information

MAC 1114 REVIEW FOR EXAM #2 Chapters 3 & 4

MAC 1114 REVIEW FOR EXAM #2 Chapters 3 & 4 MAC 111 REVIEW FOR EXAM # Chapters & This review is intended to aid you in studying for the exam. This should not be the only thing that you do to prepare. Be sure to also look over your notes, textbook,

More information

The Mathematics of the Stewart Platform

The Mathematics of the Stewart Platform The Mathematics of the Stewart Platform The Stewart Platform consists of 2 rigid frames connected by 6 variable length legs. The Base is considered to be the reference frame work, with orthogonal axes

More information

Solutions to the problems from Written assignment 2 Math 222 Winter 2015

Solutions to the problems from Written assignment 2 Math 222 Winter 2015 Solutions to the problems from Written assignment 2 Math 222 Winter 2015 1. Determine if the following limits exist, and if a limit exists, find its value. x2 y (a) The limit of f(x, y) = x 4 as (x, y)

More information

ELEMENTS OF NUMBER THEORY & CONGRUENCES. Lagrange, Legendre and Gauss. Mth Mathematicst

ELEMENTS OF NUMBER THEORY & CONGRUENCES. Lagrange, Legendre and Gauss. Mth Mathematicst ELEMENTS OF NUMBER THEORY & CONGRUENCES Lagrange, Legendre and Gauss ELEMENTS OF NUMBER THEORY & CONGRUENCES 1) If a 0, b 0 Z and a/b, b/a then 1) a=b 2) a=1 3) b=1 4) a=±b Ans : is 4 known result. If

More information

Math 1205 Trigonometry Review

Math 1205 Trigonometry Review Math 105 Trigonometry Review We begin with the unit circle. The definition of a unit circle is: x + y =1 where the center is (0, 0) and the radius is 1. An angle of 1 radian is an angle at the center of

More information

Math 255 Spring 2017 Solving x 2 a (mod n)

Math 255 Spring 2017 Solving x 2 a (mod n) Math 255 Spring 2017 Solving x 2 a (mod n) Contents 1 Lifting 1 2 Solving x 2 a (mod p k ) for p odd 3 3 Solving x 2 a (mod 2 k ) 5 4 Solving x 2 a (mod n) for general n 9 1 Lifting Definition 1.1. Let

More information

Solutions to Exercises, Section 5.6

Solutions to Exercises, Section 5.6 Instructor s Solutions Manual, Section 5.6 Exercise 1 Solutions to Exercises, Section 5.6 1. For θ = 7, evaluate each of the following: (a) cos 2 θ (b) cos(θ 2 ) [Exercises 1 and 2 emphasize that cos 2

More information

Permutation group and determinants. (Dated: September 19, 2018)

Permutation group and determinants. (Dated: September 19, 2018) Permutation group and determinants (Dated: September 19, 2018) 1 I. SYMMETRIES OF MANY-PARTICLE FUNCTIONS Since electrons are fermions, the electronic wave functions have to be antisymmetric. This chapter

More information

Permutation Groups. Every permutation can be written as a product of disjoint cycles. This factorization is unique up to the order of the factors.

Permutation Groups. Every permutation can be written as a product of disjoint cycles. This factorization is unique up to the order of the factors. Permutation Groups 5-9-2013 A permutation of a set X is a bijective function σ : X X The set of permutations S X of a set X forms a group under function composition The group of permutations of {1,2,,n}

More information

Rational Points On Elliptic Curves - Solutions. (i) Throughout, we ve been looking at elliptic curves in the general form. y 2 = x 3 + Ax + B

Rational Points On Elliptic Curves - Solutions. (i) Throughout, we ve been looking at elliptic curves in the general form. y 2 = x 3 + Ax + B Rational Points On Elliptic Curves - Solutions (Send corrections to cbruni@uwaterloo.ca) (i) Throughout, we ve been looking at elliptic curves in the general form y 2 = x 3 + Ax + B However we did claim

More information

16 Alternating Groups

16 Alternating Groups 16 Alternating Groups In this paragraph, we examine an important subgroup of S n, called the alternating group on n letters. We begin with a definition that will play an important role throughout this

More information

THE SIGN OF A PERMUTATION

THE SIGN OF A PERMUTATION THE SIGN OF A PERMUTATION KEITH CONRAD 1. Introduction Throughout this discussion, n 2. Any cycle in S n is a product of transpositions: the identity (1) is (12)(12), and a k-cycle with k 2 can be written

More information

Chapter 6: Periodic Functions

Chapter 6: Periodic Functions Chapter 6: Periodic Functions In the previous chapter, the trigonometric functions were introduced as ratios of sides of a right triangle, and related to points on a circle. We noticed how the x and y

More information

13.2 Define General Angles and Use Radian Measure. standard position:

13.2 Define General Angles and Use Radian Measure. standard position: 3.2 Define General Angles and Use Radian Measure standard position: Examples: Draw an angle with the given measure in standard position..) 240 o 2.) 500 o 3.) -50 o Apr 7 9:55 AM coterminal angles: Examples:

More information

10.1 Curves defined by parametric equations

10.1 Curves defined by parametric equations Outline Section 1: Parametric Equations and Polar Coordinates 1.1 Curves defined by parametric equations 1.2 Calculus with Parametric Curves 1.3 Polar Coordinates 1.4 Areas and Lengths in Polar Coordinates

More information

Unit 8 Trigonometry. Math III Mrs. Valentine

Unit 8 Trigonometry. Math III Mrs. Valentine Unit 8 Trigonometry Math III Mrs. Valentine 8A.1 Angles and Periodic Data * Identifying Cycles and Periods * A periodic function is a function that repeats a pattern of y- values (outputs) at regular intervals.

More information

Practice Midterm 2 Solutions

Practice Midterm 2 Solutions Practice Midterm 2 Solutions May 30, 2013 (1) We want to show that for any odd integer a coprime to 7, a 3 is congruent to 1 or 1 mod 7. In fact, we don t need the assumption that a is odd. By Fermat s

More information

1.6 Congruence Modulo m

1.6 Congruence Modulo m 1.6 Congruence Modulo m 47 5. Let a, b 2 N and p be a prime. Prove for all natural numbers n 1, if p n (ab) and p - a, then p n b. 6. In the proof of Theorem 1.5.6 it was stated that if n is a prime number

More information

7.1 INTRODUCTION TO PERIODIC FUNCTIONS

7.1 INTRODUCTION TO PERIODIC FUNCTIONS 7.1 INTRODUCTION TO PERIODIC FUNCTIONS *SECTION: 6.1 DCP List: periodic functions period midline amplitude Pg 247- LECTURE EXAMPLES: Ferris wheel, 14,16,20, eplain 23, 28, 32 *SECTION: 6.2 DCP List: unit

More information

Year 10 Term 1 Homework

Year 10 Term 1 Homework Yimin Math Centre Year 10 Term 1 Homework Student Name: Grade: Date: Score: Table of contents 6 Year 10 Term 1 Week 6 Homework 1 6.1 Triangle trigonometry................................... 1 6.1.1 The

More information

10.3 Polar Coordinates

10.3 Polar Coordinates .3 Polar Coordinates Plot the points whose polar coordinates are given. Then find two other pairs of polar coordinates of this point, one with r > and one with r

More information

Lecture 2.3: Symmetric and alternating groups

Lecture 2.3: Symmetric and alternating groups Lecture 2.3: Symmetric and alternating groups Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson)

More information

Permutation Generation Method on Evaluating Determinant of Matrices

Permutation Generation Method on Evaluating Determinant of Matrices Article International Journal of Modern Mathematical Sciences, 2013, 7(1): 12-25 International Journal of Modern Mathematical Sciences Journal homepage:www.modernscientificpress.com/journals/ijmms.aspx

More information

Solution: This is sampling without repetition and order matters. Therefore

Solution: This is sampling without repetition and order matters. Therefore June 27, 2001 Your name It is important that you show your work. The total value of this test is 220 points. 1. (10 points) Use the Euclidean algorithm to solve the decanting problem for decanters of sizes

More information

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan. Figure 50.1

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan. Figure 50.1 50 Polar Coordinates Arkansas Tech University MATH 94: Calculus II Dr. Marcel B. Finan Up to this point we have dealt exclusively with the Cartesian coordinate system. However, as we will see, this is

More information

Discussion 8 Solution Thursday, February 10th. Consider the function f(x, y) := y 2 x 2.

Discussion 8 Solution Thursday, February 10th. Consider the function f(x, y) := y 2 x 2. Discussion 8 Solution Thursday, February 10th. 1. Consider the function f(x, y) := y 2 x 2. (a) This function is a mapping from R n to R m. Determine the values of n and m. The value of n is 2 corresponding

More information

GLOSSARY. a * (b * c) = (a * b) * c. A property of operations. An operation * is called associative if:

GLOSSARY. a * (b * c) = (a * b) * c. A property of operations. An operation * is called associative if: Associativity A property of operations. An operation * is called associative if: a * (b * c) = (a * b) * c for every possible a, b, and c. Axiom For Greek geometry, an axiom was a 'self-evident truth'.

More information

BRITISH COLUMBIA SECONDARY SCHOOL MATHEMATICS CONTEST, 2006 Senior Preliminary Round Problems & Solutions

BRITISH COLUMBIA SECONDARY SCHOOL MATHEMATICS CONTEST, 2006 Senior Preliminary Round Problems & Solutions BRITISH COLUMBIA SECONDARY SCHOOL MATHEMATICS CONTEST, 006 Senior Preliminary Round Problems & Solutions 1. Exactly 57.4574% of the people replied yes when asked if they used BLEU-OUT face cream. The fewest

More information

Chapter 3, Part 4: Intro to the Trigonometric Functions

Chapter 3, Part 4: Intro to the Trigonometric Functions Haberman MTH Section I: The Trigonometric Functions Chapter, Part : Intro to the Trigonometric Functions Recall that the sine and cosine function represent the coordinates of points in the circumference

More information

Math 127: Equivalence Relations

Math 127: Equivalence Relations Math 127: Equivalence Relations Mary Radcliffe 1 Equivalence Relations Relations can take many forms in mathematics. In these notes, we focus especially on equivalence relations, but there are many other

More information

P1 Chapter 10 :: Trigonometric Identities & Equations

P1 Chapter 10 :: Trigonometric Identities & Equations P1 Chapter 10 :: Trigonometric Identities & Equations jfrost@tiffin.kingston.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 20 th August 2017 Use of DrFrostMaths for practice Register for free

More information

Lecture 3 Presentations and more Great Groups

Lecture 3 Presentations and more Great Groups Lecture Presentations and more Great Groups From last time: A subset of elements S G with the property that every element of G can be written as a finite product of elements of S and their inverses is

More information

CLASS NOTES. A mathematical proof is an argument which convinces other people that something is true.

CLASS NOTES. A mathematical proof is an argument which convinces other people that something is true. Propositional Statements A mathematical proof is an argument which convinces other people that something is true. The implication If p then q written as p q means that if p is true, then q must also be

More information

TILLING A DEFICIENT RECTANGLE WITH T-TETROMINOES. 1. Introduction

TILLING A DEFICIENT RECTANGLE WITH T-TETROMINOES. 1. Introduction TILLING A DEFICIENT RECTANGLE WITH T-TETROMINOES SHUXIN ZHAN Abstract. In this paper, we will prove that no deficient rectangles can be tiled by T-tetrominoes.. Introduction The story of the mathematics

More information

Math 232. Calculus III Limits and Continuity. Updated: January 13, 2016 Calculus III Section 14.2

Math 232. Calculus III Limits and Continuity. Updated: January 13, 2016 Calculus III Section 14.2 Math 232 Calculus III Brian Veitch Fall 2015 Northern Illinois University 14.2 Limits and Continuity In this section our goal is to evaluate its of the form f(x, y) = L Let s take a look back at its in

More information

REVIEW SHEET FOR MIDTERM 2: ADVANCED

REVIEW SHEET FOR MIDTERM 2: ADVANCED REVIEW SHEET FOR MIDTERM : ADVANCED MATH 195, SECTION 59 (VIPUL NAIK) To maximize efficiency, please bring a copy (print or readable electronic) of this review sheet to the review session. The document

More information

Reflections on the N + k Queens Problem

Reflections on the N + k Queens Problem Integre Technical Publishing Co., Inc. College Mathematics Journal 40:3 March 12, 2009 2:02 p.m. chatham.tex page 204 Reflections on the N + k Queens Problem R. Douglas Chatham R. Douglas Chatham (d.chatham@moreheadstate.edu)

More information

Problem A: Complex intersecting line segments

Problem A: Complex intersecting line segments Problem A: Complex intersecting line segments In this problem, you are asked to determine if a set of line segments intersect. The first line of input is a number c 100, the number of test cases. Each

More information

A FAMILY OF t-regular SELF-COMPLEMENTARY k-hypergraphs. Communicated by Behruz Tayfeh Rezaie. 1. Introduction

A FAMILY OF t-regular SELF-COMPLEMENTARY k-hypergraphs. Communicated by Behruz Tayfeh Rezaie. 1. Introduction Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 6 No. 1 (2017), pp. 39-46. c 2017 University of Isfahan www.combinatorics.ir www.ui.ac.ir A FAMILY OF t-regular SELF-COMPLEMENTARY

More information

MATH 259 FINAL EXAM. Friday, May 8, Alexandra Oleksii Reshma Stephen William Klimova Mostovyi Ramadurai Russel Boney A C D G H B F E

MATH 259 FINAL EXAM. Friday, May 8, Alexandra Oleksii Reshma Stephen William Klimova Mostovyi Ramadurai Russel Boney A C D G H B F E MATH 259 FINAL EXAM 1 Friday, May 8, 2009. NAME: Alexandra Oleksii Reshma Stephen William Klimova Mostovyi Ramadurai Russel Boney A C D G H B F E Instructions: 1. Do not separate the pages of the exam.

More information

13.4 Chapter 13: Trigonometric Ratios and Functions. Section 13.4

13.4 Chapter 13: Trigonometric Ratios and Functions. Section 13.4 13.4 Chapter 13: Trigonometric Ratios and Functions Section 13.4 1 13.4 Chapter 13: Trigonometric Ratios and Functions Section 13.4 2 Key Concept Section 13.4 3 Key Concept Section 13.4 4 Key Concept Section

More information

12th Bay Area Mathematical Olympiad

12th Bay Area Mathematical Olympiad 2th Bay Area Mathematical Olympiad February 2, 200 Problems (with Solutions) We write {a,b,c} for the set of three different positive integers a, b, and c. By choosing some or all of the numbers a, b and

More information

4.3. Trigonometric Identities. Introduction. Prerequisites. Learning Outcomes

4.3. Trigonometric Identities. Introduction. Prerequisites. Learning Outcomes Trigonometric Identities 4.3 Introduction trigonometric identity is a relation between trigonometric expressions which is true for all values of the variables (usually angles. There are a very large number

More information

Chapter 6: Periodic Functions

Chapter 6: Periodic Functions Chapter 6: Periodic Functions In the previous chapter, the trigonometric functions were introduced as ratios of sides of a triangle, and related to points on a circle. We noticed how the x and y values

More information

Due date: Feb. 12, 2014, 5:00pm 1

Due date: Feb. 12, 2014, 5:00pm 1 Quantum Mechanics I. 3 February, 014 Assignment 1: Solution 1. Prove that if a right-circularly polarized beam of light passes through a half-wave plate, the outgoing beam becomes left-circularly polarized,

More information

of the whole circumference.

of the whole circumference. TRIGONOMETRY WEEK 13 ARC LENGTH AND AREAS OF SECTORS If the complete circumference of a circle can be calculated using C = 2πr then the length of an arc, (a portion of the circumference) can be found by

More information

Math 102 Key Ideas. 1 Chapter 1: Triangle Trigonometry. 1. Consider the following right triangle: c b

Math 102 Key Ideas. 1 Chapter 1: Triangle Trigonometry. 1. Consider the following right triangle: c b Math 10 Key Ideas 1 Chapter 1: Triangle Trigonometry 1. Consider the following right triangle: A c b B θ C a sin θ = b length of side opposite angle θ = c length of hypotenuse cosθ = a length of side adjacent

More information

Trigonometric Identities. Copyright 2017, 2013, 2009 Pearson Education, Inc.

Trigonometric Identities. Copyright 2017, 2013, 2009 Pearson Education, Inc. 5 Trigonometric Identities Copyright 2017, 2013, 2009 Pearson Education, Inc. 1 5.3 Sum and Difference Identities Difference Identity for Cosine Sum Identity for Cosine Cofunction Identities Applications

More information

THE REMOTENESS OF THE PERMUTATION CODE OF THE GROUP U 6n. Communicated by S. Alikhani

THE REMOTENESS OF THE PERMUTATION CODE OF THE GROUP U 6n. Communicated by S. Alikhani Algebraic Structures and Their Applications Vol 3 No 2 ( 2016 ) pp 71-79 THE REMOTENESS OF THE PERMUTATION CODE OF THE GROUP U 6n MASOOMEH YAZDANI-MOGHADDAM AND REZA KAHKESHANI Communicated by S Alikhani

More information

Number Theory/Cryptography (part 1 of CSC 282)

Number Theory/Cryptography (part 1 of CSC 282) Number Theory/Cryptography (part 1 of CSC 282) http://www.cs.rochester.edu/~stefanko/teaching/11cs282 1 Schedule The homework is due Sep 8 Graded homework will be available at noon Sep 9, noon. EXAM #1

More information

and problem sheet 7

and problem sheet 7 1-18 and 15-151 problem sheet 7 Solutions to the following five exercises and optional bonus problem are to be submitted through gradescope by 11:30PM on Friday nd November 018. Problem 1 Let A N + and

More information

Final exam. Question Points Score. Total: 150

Final exam. Question Points Score. Total: 150 MATH 11200/20 Final exam DECEMBER 9, 2016 ALAN CHANG Please present your solutions clearly and in an organized way Answer the questions in the space provided on the question sheets If you run out of room

More information

Section II.9. Orbits, Cycles, and the Alternating Groups

Section II.9. Orbits, Cycles, and the Alternating Groups II.9 Orbits, Cycles, Alternating Groups 1 Section II.9. Orbits, Cycles, and the Alternating Groups Note. In this section, we explore permutations more deeply and introduce an important subgroup of S n.

More information

2. Nine points are distributed around a circle in such a way that when all ( )

2. Nine points are distributed around a circle in such a way that when all ( ) 1. How many circles in the plane contain at least three of the points (0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 1), (2, 2)? Solution: There are ( ) 9 3 = 8 three element subsets, all

More information

SYMMETRIES OF FIBONACCI POINTS, MOD m

SYMMETRIES OF FIBONACCI POINTS, MOD m PATRICK FLANAGAN, MARC S. RENAULT, AND JOSH UPDIKE Abstract. Given a modulus m, we examine the set of all points (F i,f i+) Z m where F is the usual Fibonacci sequence. We graph the set in the fundamental

More information

MAT187H1F Lec0101 Burbulla

MAT187H1F Lec0101 Burbulla Spring 17 What Is A Parametric Curve? y P(x, y) x 1. Let a point P on a curve have Cartesian coordinates (x, y). We can think of the curve as being traced out as the point P moves along it. 3. In this

More information

MATH 225: Foundations of Higher Matheamatics. Dr. Morton. Chapter 2: Logic (This is where we begin setting the stage for proofs!)

MATH 225: Foundations of Higher Matheamatics. Dr. Morton. Chapter 2: Logic (This is where we begin setting the stage for proofs!) MATH 225: Foundations of Higher Matheamatics Dr. Morton Chapter 2: Logic (This is where we begin setting the stage for proofs!) New Problem from 2.5 page 3 parts 1,2,4: Suppose that we have the two open

More information

UNIT Explain the radiation from two-wire. Ans: Radiation from Two wire

UNIT Explain the radiation from two-wire. Ans:   Radiation from Two wire UNIT 1 1. Explain the radiation from two-wire. Radiation from Two wire Figure1.1.1 shows a voltage source connected two-wire transmission line which is further connected to an antenna. An electric field

More information

One of the classes that I have taught over the past few years is a technology course for

One of the classes that I have taught over the past few years is a technology course for Trigonometric Functions through Right Triangle Similarities Todd O. Moyer, Towson University Abstract: This article presents an introduction to the trigonometric functions tangent, cosecant, secant, and

More information

Solutions to Problem Set 6 - Fall 2008 Due Tuesday, Oct. 21 at 1:00

Solutions to Problem Set 6 - Fall 2008 Due Tuesday, Oct. 21 at 1:00 18.781 Solutions to Problem Set 6 - Fall 008 Due Tuesday, Oct. 1 at 1:00 1. (Niven.8.7) If p 3 is prime, how many solutions are there to x p 1 1 (mod p)? How many solutions are there to x p 1 (mod p)?

More information

Cardinality. Hebrew alphabet). We write S = ℵ 0 and say that S has cardinality aleph null.

Cardinality. Hebrew alphabet). We write S = ℵ 0 and say that S has cardinality aleph null. Section 2.5 1 Cardinality Definition: The cardinality of a set A is equal to the cardinality of a set B, denoted A = B, if and only if there is a one-to-one correspondence (i.e., a bijection) from A to

More information

Algebra 2/Trig AIIT.13 AIIT.15 AIIT.16 Reference Angles/Unit Circle Notes. Name: Date: Block:

Algebra 2/Trig AIIT.13 AIIT.15 AIIT.16 Reference Angles/Unit Circle Notes. Name: Date: Block: Algebra 2/Trig AIIT.13 AIIT.15 AIIT.16 Reference Angles/Unit Circle Notes Mrs. Grieser Name: Date: Block: Trig Functions in a Circle Circle with radius r, centered around origin (x 2 + y 2 = r 2 ) Drop

More information

Math Final Exam - 6/11/2015

Math Final Exam - 6/11/2015 Math 200 - Final Exam - 6/11/2015 Name: Section: Section Class/Times Instructor Section Class/Times Instructor 1 9:00%AM ( 9:50%AM Papadopoulos,%Dimitrios 11 1:00%PM ( 1:50%PM Swartz,%Kenneth 2 11:00%AM

More information

Double-Angle, Half-Angle, and Reduction Formulas

Double-Angle, Half-Angle, and Reduction Formulas Double-Angle, Half-Angle, and Reduction Formulas By: OpenStaxCollege Bicycle ramps for advanced riders have a steeper incline than those designed for novices. Bicycle ramps made for competition (see [link])

More information

Applications of Fermat s Little Theorem and Congruences

Applications of Fermat s Little Theorem and Congruences Applications of Fermat s Little Theorem and Congruences Definition: Let m be a positive integer. Then integers a and b are congruent modulo m, denoted by a b mod m, if m (a b). Example: 3 1 mod 2, 6 4

More information

1 Introduction. 2 An Easy Start. KenKen. Charlotte Teachers Institute, 2015

1 Introduction. 2 An Easy Start. KenKen. Charlotte Teachers Institute, 2015 1 Introduction R is a puzzle whose solution requires a combination of logic and simple arithmetic and combinatorial skills 1 The puzzles range in difficulty from very simple to incredibly difficult Students

More information

Vocabulary. A Graph of the Cosine Function. Lesson 10-6 The Cosine and Sine Functions. Mental Math

Vocabulary. A Graph of the Cosine Function. Lesson 10-6 The Cosine and Sine Functions. Mental Math Lesson 10-6 The Cosine and Sine Functions Vocabular periodic function, period sine wave sinusoidal BIG IDEA The graphs of the cosine and sine functions are sine waves with period 2π. Remember that when

More information

Quarter Turn Baxter Permutations

Quarter Turn Baxter Permutations Quarter Turn Baxter Permutations Kevin Dilks May 29, 2017 Abstract Baxter permutations are known to be in bijection with a wide number of combinatorial objects. Previously, it was shown that each of these

More information

We like to depict a vector field by drawing the outputs as vectors with their tails at the input (see below).

We like to depict a vector field by drawing the outputs as vectors with their tails at the input (see below). Math 55 - Vector Calculus II Notes 4. Vector Fields A function F is a vector field on a subset S of R n if F is a function from S to R n. particular, this means that F(x, x,..., x n ) = f (x, x,..., x

More information

MATH 105: Midterm #1 Practice Problems

MATH 105: Midterm #1 Practice Problems Name: MATH 105: Midterm #1 Practice Problems 1. TRUE or FALSE, plus explanation. Give a full-word answer TRUE or FALSE. If the statement is true, explain why, using concepts and results from class to justify

More information

Symmetric Permutations Avoiding Two Patterns

Symmetric Permutations Avoiding Two Patterns Symmetric Permutations Avoiding Two Patterns David Lonoff and Jonah Ostroff Carleton College Northfield, MN 55057 USA November 30, 2008 Abstract Symmetric pattern-avoiding permutations are restricted permutations

More information

Math Lecture 2 Inverse Functions & Logarithms

Math Lecture 2 Inverse Functions & Logarithms Math 1060 Lecture 2 Inverse Functions & Logarithms Outline Summary of last lecture Inverse Functions Domain, codomain, and range One-to-one functions Inverse functions Inverse trig functions Logarithms

More information

Rosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples

Rosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples Rosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples Section 1.7 Proof Methods and Strategy Page references correspond to locations of Extra Examples icons in the textbook. p.87,

More information

VectorPlot[{y^2-2x*y,3x*y-6*x^2},{x,-5,5},{y,-5,5}]

VectorPlot[{y^2-2x*y,3x*y-6*x^2},{x,-5,5},{y,-5,5}] hapter 16 16.1. 6. Notice that F(x, y) has length 1 and that it is perpendicular to the position vector (x, y) for all x and y (except at the origin). Think about drawing the vectors based on concentric

More information

Now we are going to introduce a new horizontal axis that we will call y, so that we have a 3-dimensional coordinate system (x, y, z).

Now we are going to introduce a new horizontal axis that we will call y, so that we have a 3-dimensional coordinate system (x, y, z). Example 1. A circular cone At the right is the graph of the function z = g(x) = 16 x (0 x ) Put a scale on the axes. Calculate g(2) and illustrate this on the diagram: g(2) = 8 Now we are going to introduce

More information

Twenty-sixth Annual UNC Math Contest First Round Fall, 2017

Twenty-sixth Annual UNC Math Contest First Round Fall, 2017 Twenty-sixth Annual UNC Math Contest First Round Fall, 07 Rules: 90 minutes; no electronic devices. The positive integers are,,,,.... Find the largest integer n that satisfies both 6 < 5n and n < 99..

More information

Groups, Modular Arithmetic and Geometry

Groups, Modular Arithmetic and Geometry Groups, Modular Arithmetic and Geometry Pupil Booklet 2012 The Maths Zone www.themathszone.co.uk Modular Arithmetic Modular arithmetic was developed by Euler and then Gauss in the late 18th century and

More information

Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings

Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings ÂÓÙÖÒÐ Ó ÖÔ ÐÓÖØÑ Ò ÔÔÐØÓÒ ØØÔ»»ÛÛÛº ºÖÓÛÒºÙ»ÔÙÐØÓÒ»» vol.?, no.?, pp. 1 44 (????) Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings David R. Wood School of Computer Science

More information

Functions of more than one variable

Functions of more than one variable Chapter 3 Functions of more than one variable 3.1 Functions of two variables and their graphs 3.1.1 Definition A function of two variables has two ingredients: a domain and a rule. The domain of the function

More information

Unit 5. Algebra 2. Name:

Unit 5. Algebra 2. Name: Unit 5 Algebra 2 Name: 12.1 Day 1: Trigonometric Functions in Right Triangles Vocabulary, Main Topics, and Questions Definitions, Diagrams and Examples Theta Opposite Side of an Angle Adjacent Side of

More information

A Group-theoretic Approach to Human Solving Strategies in Sudoku

A Group-theoretic Approach to Human Solving Strategies in Sudoku Colonial Academic Alliance Undergraduate Research Journal Volume 3 Article 3 11-5-2012 A Group-theoretic Approach to Human Solving Strategies in Sudoku Harrison Chapman University of Georgia, hchaps@gmail.com

More information