SOLUTIONS OF HOMEWORK PROBLEMS
|
|
- Rosamund Parks
- 7 years ago
- Views:
Transcription
1 SOLUTIONS OF HOMEWORK PROBLEMS 31 If a 1, a,, a t1, a t are elements in a group G, prove that By (v) of Theorem 3 we have (a 1 a a t1 a t ) 1 a 1 t (a 1 a a t1 a t ) 1 a 1 t a 1 t1 a 1 a 1 1 (a 1 a a t1 ) 1 a 1 t a 1 t1(a 1 a a t ) 1 a 1 t a 1 t1 a 1 a (i) How many elements of order are there in S 5 and in S 6? (ii) How many elements of order are there in S n? Answer: Case A: Let n k Then there are ( )( ) ( )( )( ) n n n n n 4 ( ) n! 3! elements of order in S n Case B: Let n k 1 Then there are ( )( ) ( )( )( ) n n n n n 4 ( ) n! 3! ( n ( n )( n k! )( n k! ) ) ( ) ( ) 3 elements of order in S n In particularly, it follows that S 4 has ( ) 4 ( 4 )( )! 9 elements of order and S 5 has elements of order ( ) 5 ( 5 )( ) 3! 5 35 If G is a group, prove that the only element g G with g g is 1 We rewrite g g as g g g Multiplying both sides by g 1, we get (g g)g 1 g g 1 g(g g 1 ) g g 1 g 1 1 g 1 1
2 36 Let H be a set containing an element e, and assume that there is an associative operation on H satisfying: 1 e x x for all x H; for every x H, there is x H with x x e (i) Prove that if h H satisfies h h h, then h e (ii) For all x H, prove that x x e (iii) For all x H, prove that x e x (iv) Prove that if e H satisfies e x x for all x H, then e e (v) Let x H Prove that if x H satisfies x x e, then x x (vi) Prove that H is a group (i) Multiplying both sides of h h h by h 1, we get h 1 (h h) h 1 h (h 1 h) h h 1 h e h e h e (ii) Consider (x x ) (x x ) We have (x x ) (x x ) x x (x x ) x (x x) x x (e x ) x x So, (x x ) (x x ) x x, and the result follows by (i) (iii) We have x (x x) x e On the other hand, by (ii) we get (x x ) x e x x Since x (x x) (x x ) x by the associative law, the result follows (iv) Since e x x for all x H, putting x e, we have On the other hand, by (iii) we get and the result follows (v) We have On the other hand, by (ii) and (iii) we get e e e e e e, (x x) x e x x x (x x ) x e x Since x (x x ) (x x) x by the associative law, the result follows (vi) Since there is an associative operation, e x x e and x x x x for any x H, it follows that H is a group
3 37 Let y be a group element of order m; if m tp for some prime p, prove that y t has order p Let g be the order of y t It follows that (y t ) g 1, so y tg 1 Note that g p, because otherwise g < p t tg < tp mtp tg < m So, y tg 1 and tg < m, which is impossible, since m is the smallest positive number with y m 1 Finally, we note that (y t ) p y tp y m 1 So, p is the smallest power of y t which gives 1, ie g p Remark: Note that the solution above does not use the fact that p is a prime In other words, problem 37 is true for any positive integer p 38 Let G be a group and let a G have order pk for some prime p, where k 1 Prove that if there is x G with x p a, then the order of x is p k Let g be the order of x We first note that therefore x pk (x p ) pk a pk 1, g p k We now show that p k is the smallest power which gives 1 In fact, since x g 1, we get therefore by Theorem 7 we obtain pk g, hence for some integer d So, (x g ) p 1 (x p ) g 1 a g 1, g pkd 1 x g x pkd (x p ) kd a kd But pk is the order of a, therefore kd pk, so d p This and ( ) give From ( ) and ( ) follows g p k ( ) ( ) g pkd p k ( ) 39 Let G GL(, Q), and let 0 1 A 1 0 and B 1 1 Show that A 4 E B 6, but that (AB) n E for all n > 0 We have A , A
4 and B, B 4, B 6 B 4 B 1 1 Finally, we show by induction that 1 n (AB) n In fact, for n 1 this is true, since 0 1 AB Suppose this is true for some n k 1, that is 1 k (AB) k We prove that 1 k 1 (AB) k1 We have 1 k k 1 (AB) k1 (AB) k (AB) 40(i) Prove, by induction on n 1, that n cos θ sin θ cos nθ sin nθ sin θ cos θ sin nθ cos nθ By n 1 this is obviously true Suppose this is true for some n k 1, that is cos θ sin θ sin θ cos θ k cos kθ sin kθ sin kθ cos kθ We prove that cos θ sin θ k1 cos(k 1)θ sin(k 1)θ sin θ cos θ sin(k 1)θ cos(k 1)θ 4
5 We have cos θ sin θ k1 cos θ sin θ k cos θ sin θ sin θ cos θ sin θ cos θ cos kθ sin kθ sin θ cos θ cos θ sin θ sin kθ cos kθ sin θ cos θ cos kθ cos θ sin kθ sin θ cos kθ sin θ sin kθ cos θ sin kθ cos θ cos kθ sin θ sin kθ sin θ cos kθ cos θ It is known that sin(α β) sin α cos β sin β cos α and cos(α β) cos α cos β sin α sin α, therefore and the result follows cos kθ cos θ sin kθ sin θ cos(kθ θ) cos(k 1)θ, sin kθ cos θ cos kθ sin θ sin(kθ θ) sin(k 1)θ, 41 If G is a group in which x 1 for every x G, prove that G must be abelian We have x x 1 for every x G This, in particularly, gives (ab)(ab) 1 for every a, b G Multiplying both sides by ba, we get ababba ba aba1a ba abaa ba ab1 ba ab ba, and the result follows 4 If G is a group with an even number of elements, prove that the number of elements in G of order is odd In particular, G must contain an element of order Let us split G into three subsets: G {e} {elements of order } {elements of order > } }{{}}{{} S 1 S Note that x 1 x x 1 5
6 This means that an element x coincides with its inverse if and only if x 1 In other words, an element x coincides with its inverse if and only if x has order or x 1 From this it follows that for any element x S we have x x 1 Moreover, it is easy to see that and x 1 x x 1 1 x 1 order of x order of x 1 The information above immediately implies that S has even number of elements Since G is even and {e} is odd, it follows that S 1 has odd number of elements 44 The stochastic group Σ(, R) consists of all those matrices in GL(, R) whose column sums are 1; that is, Σ(, R) consists of all the nonsingular matrices a c b d with a b 1 c d Prove that the product of two stochastic matrices is again stochastic, and that the inverse of a stochastic matrix is stochastic We have which is stochastic, since and Also, a c b d a1 a c 1 b a 1 c c 1 d b 1 a d 1 b b 1 c d 1 d a 1 a c 1 b b 1 a d 1 b a (a 1 b 1 ) b (c 1 d 1 ) a b 1 a 1 c c 1 d b 1 c d 1 d c (a 1 b 1 ) d (c 1 d 1 ) c d 1 a c which is stochastic, since d ad bc b d b ad bc 1 1 d c ad bc b a d b ad bc d b ad bd bd bc d ad bc b ad bc, c ad bc a ad bc d b d(a b) b(d c) d b d b 1 and c ad bc a ad bc a c ad bc a c ad ac ac bc a c a(d c) c(a b) a c a c 1 6
7 45 (i) Define a special linear group by Prove that SL (, R) is a subgroup of GL (, R) SL(, R) {A GL(, R) : det(a) 1} (ii) Prove that GL (, Q) is a subgroup of GL (, R) (i) We will use Theorem 4 In order to apply this Theorem we should check that SL (, R) is nonempty and that M 1 M 1 SL (, R) whenever M 1 SL (, R) and M SL (, R) 1 0 First of all note that SL (, R) is nonempty, since SL (, R) Let M 1 be from SL (, R) Then det(m 1 M 1 ) 1, since and M a c b d det(m 1 M 1 ) det(m 1 ) det(m 1 ) det(m 1 )det(m ) Finally, M 1 M 1 a c b d 1 d a d b c b c a d b c a a d b c a d b c, which is equal to d c b a since a d b c det M 1 1 So, d c a1 d c 1 b a 1 c c 1 a M 1 M 1 b a b 1 d d 1 b b 1 c d 1 a, From this, obviously, follows that if M 1 and M have real entries, then M 1 M 1 has also real entries So, M 1 M 1 SL (, R) whenever M 1 SL (, R) and M SL (, R) (ii) To prove that GL (, Q) is a subgroup of GL (, R), we use Theorem 4 again First of all 1 0 note that GL (, Q) is nonempty, since GL (, Q) Let M 1 be from GL (, Q) Then det(m 1 M 1 ) 0, since and M a c b d det(m 1 M 1 ) det(m 1 ) det(m 1 ) det(m 1 )det(m ) 1, 7
8 which is nonzero, since det M 1 0 and det M 0 Finally, M 1 M 1 a c b d 1 d a d b c b c a d b c a a d b c a d b c a 1 d c 1 b a d b c a 1 c c 1 a a d b c b 1d d 1 b a d b c b 1 c d 1 a a d b c From this, obviously, follows that if M 1 and M have rational entries, then M 1 M 1 has also rational entries So, M 1 M 1 GL (, Q) whenever M 1 GL (, Q) and M GL (, Q) 46 Give an example of two subgroups H and K of a group G whose union H K is not a subgroup of G Let G V, H {(1), (1)(34)}, and K {(1), (13)(4)} Then H K {(1), (1)(34), (13)(4)}, which is not a subgroup, since it is not closed In fact, (1)(34)(13)(4) (14)(3) H K 48 If H and K are subgroups of a group G and if H and K are relatively prime, prove that H K {1} Let x be any element from H K First of all note that by Corollary we have a H 1 a K ( ) Let g be the order of x Then ( ) and Theorem 7 yield g H and g K Since H and K are relatively prime, it follows that g 1, which implies x 1 49 Let G a be a cyclic group of order n Show that a k is a generator of G if and only if (k, n) 1 ) Let G a be a cyclic group of order n and let a k be a generator of G We prove that (k, n) 1 First of all note that by Corollary we have a G 1 a n 1 We now suppose to the contrary that (k, n) l > 1 Then k ld 1 and n ld for some d 1, d Z Then (a k ) d (a ld 1 ) d (a ld ) d 1 (a n ) d 1 1 d 1 1 Note that since l > 1, we have d < n This means that the order of a k is < n This is impossible, because by Theorem 6 the order of a generator should be equal to the order of G, which is n ) Let G a be a cyclic group of order n and let (k, n) 1 We prove that a k is a generator of G In fact, let g be the order of a k Then (a k ) g 1 ( ) 8
9 On the one hand, since a n, by Theorem 6 the order of a is n From this and ( ) by Theorem 7 we get n kg This by Euclid s Lemma gives n g, since (k, n) 1 So, n g On the other hand, so g n Therefore n g (a k ) n (a n ) k 1 k 1, 50 Prove that every subgroup S of a cyclic group G a is itself cyclic If S {1}, we are done, since {1} is cyclic Suppose S {1}, that is S {1, a k 1, a k, } Let k be the smallest positive integer such that a k S If S a k, we are done Suppose S a k This means, that there exists a k i S such that k i dk Therefore by the Division Algorithm we get k i dk r, 1 r < k, so a k i a dkr a dk a r, hence a r a k i a dk Clearly, a k i, a dk S, therefore a r S, which is impossible, since 1 r < k and k is the smallest positive integer such that a k S 51 Prove that if G is a cyclic group of order n and if d n, then G has a subgroup of order d Let G a By Theorem 6, the order of a is n Then a n 1 Since d n, we have n kd Consider H a k and let g be the order of a k By Theorem 6 we have H g We prove that the order of H is d, ie g d In fact, since g is the order of a k, it follows that (a k ) g 1, so a kg 1 Note that g d, because otherwise g < d k kg < kd nkd kg < n So, a kg 1 and kg < n, which is impossible, since n is the smallest positive number with a n 1 Finally, we note that (a k ) d a kd a n 1 So, d is the smallest power of a k which gives 1, ie g d 5 Let G be a group of order 4 Prove that either G is cyclic or x 1 for every x G Conclude, using Exercise 41, that G must be abelian Pick some x G and consider H a If H 4, then H G, therefore G is cyclic and we are done Suppose H < 4 Since H is a subgroup of G, by Lagrange s Theorem we have H or H 1, therefore by Theorem 6 the order of x is (which means, that x 1) or 1 (which means, that x 1, so x 1 again) So, in both cases x 1 Finally, to show that G is abelian, we note that if G is cyclic, then it is abelian, since all cyclic groups are abelian If x 1 for every x G, then G is abelian by Exercise 41 9
I. 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 informationCOMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:
COMMUTATIVE RINGS Definition: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative
More informationMath 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.
Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(
More informationGREATEST COMMON DIVISOR
DEFINITION: GREATEST COMMON DIVISOR The greatest common divisor (gcd) of a and b, denoted by (a, b), is the largest common divisor of integers a and b. THEOREM: If a and b are nonzero integers, then their
More informationAbstract Algebra Cheat Sheet
Abstract Algebra Cheat Sheet 16 December 2002 By Brendan Kidwell, based on Dr. Ward Heilman s notes for his Abstract Algebra class. Notes: Where applicable, page numbers are listed in parentheses at the
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 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 informationApplications 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 informationGROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationTest1. Due Friday, March 13, 2015.
1 Abstract Algebra Professor M. Zuker Test1. Due Friday, March 13, 2015. 1. Euclidean algorithm and related. (a) Suppose that a and b are two positive integers and that gcd(a, b) = d. Find all solutions
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 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 17. Orthogonal Matrices and Symmetries of Space
Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length
More informationGeometric Transformations
Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted
More informationMatrix Algebra. Some Basic Matrix Laws. Before reading the text or the following notes glance at the following list of basic matrix algebra laws.
Matrix Algebra A. Doerr Before reading the text or the following notes glance at the following list of basic matrix algebra laws. Some Basic Matrix Laws Assume the orders of the matrices are such that
More informationSolutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory
Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN Part II: Group Theory No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Version: 1.1 Release: Jan 2013
More information1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain
Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is
More informationHomework until Test #2
MATH31: Number Theory Homework until Test # Philipp BRAUN Section 3.1 page 43, 1. It has been conjectured that there are infinitely many primes of the form n. Exhibit five such primes. Solution. Five such
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 information4. FIRST STEPS IN THE THEORY 4.1. A
4. FIRST STEPS IN THE THEORY 4.1. A Catalogue of All Groups: The Impossible Dream The fundamental problem of group theory is to systematically explore the landscape and to chart what lies out there. We
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More information(0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order 4; (1, 0) : order 2; (1, 1) : order 4; (1, 2) : order 2; (1, 3) : order 4.
11.01 List the elements of Z 2 Z 4. Find the order of each of the elements is this group cyclic? Solution: The elements of Z 2 Z 4 are: (0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order
More informationSolving Linear Systems, Continued and The Inverse of a Matrix
, Continued and The of a Matrix Calculus III Summer 2013, Session II Monday, July 15, 2013 Agenda 1. The rank of a matrix 2. The inverse of a square matrix Gaussian Gaussian solves a linear system by reducing
More informationKevin James. MTHSC 412 Section 2.4 Prime Factors and Greatest Comm
MTHSC 412 Section 2.4 Prime Factors and Greatest Common Divisor Greatest Common Divisor Definition Suppose that a, b Z. Then we say that d Z is a greatest common divisor (gcd) of a and b if the following
More informationCHAPTER 5. Number Theory. 1. Integers and Division. Discussion
CHAPTER 5 Number Theory 1. Integers and Division 1.1. Divisibility. Definition 1.1.1. Given two integers a and b we say a divides b if there is an integer c such that b = ac. If a divides b, we write a
More informationHow To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationMATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.
MATHEMATICAL INDUCTION MIGUEL A LERMA (Last updated: February 8, 003) Mathematical Induction This is a powerful method to prove properties of positive integers Principle of Mathematical Induction Let P
More informationSOLUTIONS FOR PROBLEM SET 2
SOLUTIONS FOR PROBLEM SET 2 A: There exist primes p such that p+6k is also prime for k = 1,2 and 3. One such prime is p = 11. Another such prime is p = 41. Prove that there exists exactly one prime p such
More information26 Ideals and Quotient Rings
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 26 Ideals and Quotient Rings In this section we develop some theory of rings that parallels the theory of groups discussed
More informationMATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
More informationThe Prime Numbers. Definition. A prime number is a positive integer with exactly two positive divisors.
The Prime Numbers Before starting our study of primes, we record the following important lemma. Recall that integers a, b are said to be relatively prime if gcd(a, b) = 1. Lemma (Euclid s Lemma). If gcd(a,
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More informationHere are some examples of combining elements and the operations used:
MATRIX OPERATIONS Summary of article: What is an operation? Addition of two matrices. Multiplication of a Matrix by a scalar. Subtraction of two matrices: two ways to do it. Combinations of Addition, Subtraction,
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationMathematical Induction
Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,
More informationLectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain
Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal
More informationGroup Theory. Contents
Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation
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 informationNotes on Factoring. MA 206 Kurt Bryan
The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor
More informationk, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
More informationNotes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
More informationMath 312 Homework 1 Solutions
Math 31 Homework 1 Solutions Last modified: July 15, 01 This homework is due on Thursday, July 1th, 01 at 1:10pm Please turn it in during class, or in my mailbox in the main math office (next to 4W1) Please
More informationADDITIVE GROUPS OF RINGS WITH IDENTITY
ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free
More informationCS 103X: Discrete Structures Homework Assignment 3 Solutions
CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On well-ordering and induction: (a) Prove the induction principle from the well-ordering principle. (b) Prove the well-ordering
More informationChapter 3. if 2 a i then location: = i. Page 40
Chapter 3 1. Describe an algorithm that takes a list of n integers a 1,a 2,,a n and finds the number of integers each greater than five in the list. Ans: procedure greaterthanfive(a 1,,a n : integers)
More informationA note on companion matrices
Linear Algebra and its Applications 372 (2003) 325 33 www.elsevier.com/locate/laa A note on companion matrices Miroslav Fiedler Academy of Sciences of the Czech Republic Institute of Computer Science Pod
More information6 Commutators and the derived series. [x,y] = xyx 1 y 1.
6 Commutators and the derived series Definition. Let G be a group, and let x,y G. The commutator of x and y is [x,y] = xyx 1 y 1. Note that [x,y] = e if and only if xy = yx (since x 1 y 1 = (yx) 1 ). Proposition
More informationOnline EFFECTIVE AS OF JANUARY 2013
2013 A and C Session Start Dates (A-B Quarter Sequence*) 2013 B and D Session Start Dates (B-A Quarter Sequence*) Quarter 5 2012 1205A&C Begins November 5, 2012 1205A Ends December 9, 2012 Session Break
More informationOn the generation of elliptic curves with 16 rational torsion points by Pythagorean triples
On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples Brian Hilley Boston College MT695 Honors Seminar March 3, 2006 1 Introduction 1.1 Mazur s Theorem Let C be a
More informationFACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS
International Electronic Journal of Algebra Volume 6 (2009) 95-106 FACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS Sándor Szabó Received: 11 November 2008; Revised: 13 March 2009
More information1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
More informationMath 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
More informationUniversity of Lille I PC first year list of exercises n 7. Review
University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients
More informationABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS
ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS John A. Beachy Northern Illinois University 2014 ii J.A.Beachy This is a supplement to Abstract Algebra, Third Edition by John A. Beachy and William D. Blair
More informationTHE 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 informationChapter 2 Remodulization of Congruences Proceedings NCUR VI. è1992è, Vol. II, pp. 1036í1041. Jeærey F. Gold Department of Mathematics, Department of Physics University of Utah Don H. Tucker Department
More informationCopy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.
Algebra 2 - Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers - {1,2,3,4,...}
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More informationMath 345-60 Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field
Math 345-60 Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field 1. Throughout this section, F is a field and F [x] is the ring of polynomials with coefficients in F. We will
More information13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.
3 MATH FACTS 0 3 MATH FACTS 3. Vectors 3.. Definition We use the overhead arrow to denote a column vector, i.e., a linear segment with a direction. For example, in three-space, we write a vector in terms
More informationLemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S.
Definition 51 Let S be a set bijection f : S S 5 Permutation groups A permutation of S is simply a Lemma 52 Let S be a set (1) Let f and g be two permutations of S Then the composition of f and g is a
More informationBX in ( u, v) basis in two ways. On the one hand, AN = u+
1. Let f(x) = 1 x +1. Find f (6) () (the value of the sixth derivative of the function f(x) at zero). Answer: 7. We expand the given function into a Taylor series at the point x = : f(x) = 1 x + x 4 x
More informationPythagorean vectors and their companions. Lattice Cubes
Lattice Cubes Richard Parris Richard Parris (rparris@exeter.edu) received his mathematics degrees from Tufts University (B.A.) and Princeton University (Ph.D.). For more than three decades, he has lived
More informationBaltic Way 1995. Västerås (Sweden), November 12, 1995. Problems and solutions
Baltic Way 995 Västerås (Sweden), November, 995 Problems and solutions. Find all triples (x, y, z) of positive integers satisfying the system of equations { x = (y + z) x 6 = y 6 + z 6 + 3(y + z ). Solution.
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More information2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H.
Math 307 Abstract Algebra Sample final examination questions with solutions 1. Suppose that H is a proper subgroup of Z under addition and H contains 18, 30 and 40, Determine H. Solution. Since gcd(18,
More informationSolution to Homework 2
Solution to Homework 2 Olena Bormashenko September 23, 2011 Section 1.4: 1(a)(b)(i)(k), 4, 5, 14; Section 1.5: 1(a)(b)(c)(d)(e)(n), 2(a)(c), 13, 16, 17, 18, 27 Section 1.4 1. Compute the following, if
More informationName: Section Registered In:
Name: Section Registered In: Math 125 Exam 3 Version 1 April 24, 2006 60 total points possible 1. (5pts) Use Cramer s Rule to solve 3x + 4y = 30 x 2y = 8. Be sure to show enough detail that shows you are
More informationALGEBRA HW 5 CLAY SHONKWILER
ALGEBRA HW 5 CLAY SHONKWILER 510.5 Let F = Q(i). Prove that x 3 and x 3 3 are irreducible over F. Proof. If x 3 is reducible over F then, since it is a polynomial of degree 3, it must reduce into a product
More informationON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
More informationSome Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.
Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,
More informationLS.6 Solution Matrices
LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions
More information8 Square matrices continued: Determinants
8 Square matrices continued: Determinants 8. Introduction Determinants give us important information about square matrices, and, as we ll soon see, are essential for the computation of eigenvalues. You
More informationLectures on Number Theory. Lars-Åke Lindahl
Lectures on Number Theory Lars-Åke Lindahl 2002 Contents 1 Divisibility 1 2 Prime Numbers 7 3 The Linear Diophantine Equation ax+by=c 12 4 Congruences 15 5 Linear Congruences 19 6 The Chinese Remainder
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationby the matrix A results in a vector which is a reflection of the given
Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that
More informationISOMETRIES OF R n KEITH CONRAD
ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More information4.5 Linear Dependence and Linear Independence
4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then
More informationInteger roots of quadratic and cubic polynomials with integer coefficients
Integer roots of quadratic and cubic polynomials with integer coefficients Konstantine Zelator Mathematics, Computer Science and Statistics 212 Ben Franklin Hall Bloomsburg University 400 East Second Street
More informationCONTENTS 1. Peter Kahn. Spring 2007
CONTENTS 1 MATH 304: CONSTRUCTING THE REAL NUMBERS Peter Kahn Spring 2007 Contents 2 The Integers 1 2.1 The basic construction.......................... 1 2.2 Adding integers..............................
More informationit is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
More informationMATH 289 PROBLEM SET 4: NUMBER THEORY
MATH 289 PROBLEM SET 4: NUMBER THEORY 1. The greatest common divisor If d and n are integers, then we say that d divides n if and only if there exists an integer q such that n = qd. Notice that if d divides
More informationSYSTEMS OF PYTHAGOREAN TRIPLES. Acknowledgements. I would like to thank Professor Laura Schueller for advising and guiding me
SYSTEMS OF PYTHAGOREAN TRIPLES CHRISTOPHER TOBIN-CAMPBELL Abstract. This paper explores systems of Pythagorean triples. It describes the generating formulas for primitive Pythagorean triples, determines
More informationTHE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP
THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP by I. M. Isaacs Mathematics Department University of Wisconsin 480 Lincoln Dr. Madison, WI 53706 USA E-Mail: isaacs@math.wisc.edu Maria
More informationTHE DIMENSION OF A VECTOR SPACE
THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field
More informationIntroduction to Modern Algebra
Introduction to Modern Algebra David Joyce Clark University Version 0.0.6, 3 Oct 2008 1 1 Copyright (C) 2008. ii I dedicate this book to my friend and colleague Arthur Chou. Arthur encouraged me to write
More informationHow To Factorize Of Finite Abelian Groups By A Cyclic Subset Of A Finite Group
Comment.Math.Univ.Carolin. 51,1(2010) 1 8 1 A Hajós type result on factoring finite abelian groups by subsets II Keresztély Corrádi, Sándor Szabó Abstract. It is proved that if a finite abelian group is
More information4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION
4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION STEVEN HEILMAN Contents 1. Review 1 2. Diagonal Matrices 1 3. Eigenvectors and Eigenvalues 2 4. Characteristic Polynomial 4 5. Diagonalizability 6 6. Appendix:
More informationGROUP ALGEBRAS. ANDREI YAFAEV
GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite
More information1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]
1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not
More informationLinear Algebra I. Ronald van Luijk, 2012
Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.
More informationDecember 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS
December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation
More informationModule MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of
More informationSection 8.8. 1. The given line has equations. x = 3 + t(13 3) = 3 + 10t, y = 2 + t(3 + 2) = 2 + 5t, z = 7 + t( 8 7) = 7 15t.
. The given line has equations Section 8.8 x + t( ) + 0t, y + t( + ) + t, z 7 + t( 8 7) 7 t. The line meets the plane y 0 in the point (x, 0, z), where 0 + t, or t /. The corresponding values for x and
More informationNotes from February 11
Notes from February 11 Math 130 Course web site: www.courses.fas.harvard.edu/5811 Two lemmas Before proving the theorem which was stated at the end of class on February 8, we begin with two lemmas. The
More information