12 views

Uploaded by crazwomanyo

HW7

- Factoring Cubic Polynomials
- Ccse IV Aptitude Solved 11-02-2018.Docx 1
- Greatest Common Factor
- c Bo 9780511972942 a 032
- 01 - Function Inverses.docx
- Professor Scarlet’s Notebook
- General Aptitude Formulaes
- FACTORS AND MULTIPLES WORKSHEET - 1
- euclidean-algorithm
- Induction
- Threading Homology Through Algebra_ Selected Patterns (Oxford Mathematical Monographs)
- Crypto Function Cost
- Mathematics by Short Cut Method English Medium
- Class 6
- Differentiation of Xn
- Week 10 Part 1 PE 6282 Block Diagram
- Week5Lecture1.pdf
- Math Cheat Sheet
- Activity Cards in Math
- Two Summation Formulas Related to Contiguous Relation and Involving Hypergeometric Function

You are on page 1of 2

13) Prove that the multiplicative group of positive rational numbers is generated by the set

1 A = { | p is a prime}. p

Solution.

1 1 1 A = {a 1 a2 am | ai A and m N} ().

We need to show that A = Q+ . The inclusion A Q+ is clear since A Q+ . For the inclusion Q+ A , let x be an arbitrary element in Q+ and write x = m , where m, n N. Now, we can write n

m = p1 p2 pr

x= p1 p2 pr 1 1 1 1 1 1 m = ( )( ) ( )( )1 ( )1 ( )1 , = n q1 q 2 qs q1 q 2 q s p1 p2 ps

which lies in A by (). This proves that Q+ A and so indeed Q+ = A . 1) Let H and K be subgroups of a group G. Show that the following conditions are equivalent. (i) HK is a subgroup of G. (ii) HK = KH . Solution. First assume that HK is a subgroup of G. Since K HK , H HK , and HK is closed under multiplication, we have the inclusion KH HK . For the other inclusion, let hk HK with h H k and k K . Since HK is closed under inverses, we have (hk )1 HK and so we can write (hk )1 = h H and k K . It follows that for some h

k )1 = k 1 h 1 , hk = ((hk )1 )1 = (h

which lies in KH because K and H are closed under inverses. Thus, we have shown that HK KH . Therefore, indeed HK = KH , as desired. Next assume that HK = KH . Since 1 K and 1 H , we have 1 = 1 1 HK and so HK = . By the subgroup criterion, it remains to show that xy 1 HK for all x, y HK . Write

x = h1 k1

1 1 1 K as K is a subgroup, we have Then xy 1 = (h1 k1 )(h2 k2 )1 = h1 k1 k2 h2 . Since k1 k2 1 1 (k1 k2 )h2 KH = HK 1 1 and so we can write k1 k2 h2 = h3 k3 for some h3 H and k3 K . Hence, 1 1 xy 1 = h1 (k2 k2 h2 ) = (h1 h3 )k3 HK,

1

2) Let H and K be normal subgroups of a group G such that K H . Prove that H/K G/K . Solution. It is clear that H/K G/K since H G and that H/K = since H = . To show that it is a subgroup, let h1 K, h2 K H/K . Then

1 (h1 K )(h2 K )1 = h1 h 2 K H/K, 1 where h1 h 2 H since H is a subgroup. By the subgroup criterion this shows that H/K G/K . To show normality, by Theorem 6, it suces to show that

So let gK G/K and hK H/K . We need to show that (gK )(hK )(gK )1 H/K . But

(gK )(hK )(gK )1 = (ghg 1 )K,

and ghg 1 gHg 1 H since H is normal in G. So indeed (gK )(hK )(gK )1 H/K , as desired. 3) Let a, b be nonzero integers, d = gcd(a, b), and m = lcm(a, b). Show the following: (i) aZ + bZ = dZ

Solution.

- : We have aZ, bZ dZ since d divides a and b. Thus, aZ + bZ dZ as dZ is closed under addition. , b ) = 1 since d = gcd(a, b). By the hint, there exists x, y Z such that - : Notice that gcd( a d d

a b x + y = 1 = ax + by = d. d d This shows that d aZ + bZ and so dZ aZ + bZ. (ii) aZ bZ = mZ

Solution.

- : We have mZ aZ, bZ since a and b divide m. Thus, mZ aZ bZ. - : Let n aZ bZ and use the division algorithm to write

n = mq + r

We want to show that r = 0 so n mZ. Indeed, since n aZ bZ and m = lcm(a, b), we have

a, b divides both n and m = a, b divides n mq = r.

Since m is the smallest positive integer divisible by both a and b by deniton, we must have r = 0. (iii) dZ/bZ aZ/mZ Solution. Notice that all subgroups in sight are normal in Z since Z is abelian. Then, by the second isomorphism theorem, we know that

(aZ + bZ)/bZ aZ/(aZ bZ). aZ/mZ, as claimed.

- Factoring Cubic PolynomialsUploaded byRam Singh
- Ccse IV Aptitude Solved 11-02-2018.Docx 1Uploaded byparimala
- Greatest Common FactorUploaded byJollibee Gulang
- c Bo 9780511972942 a 032Uploaded byKomoriTakao
- 01 - Function Inverses.docxUploaded byFloribel Ole
- Professor Scarlet’s NotebookUploaded byKc Cheng
- General Aptitude FormulaesUploaded byAjeet Kumar
- FACTORS AND MULTIPLES WORKSHEET - 1Uploaded bybshashi9
- euclidean-algorithmUploaded byapi-240547275
- InductionUploaded byThiago Santos
- Threading Homology Through Algebra_ Selected Patterns (Oxford Mathematical Monographs)Uploaded byAnonymous QlJjisdlLI
- Crypto Function CostUploaded bySamira Barouti
- Mathematics by Short Cut Method English MediumUploaded byArumuga Eswaran
- Class 6Uploaded bykamilbisma
- Differentiation of XnUploaded byNahid Khanna
- Week 10 Part 1 PE 6282 Block DiagramUploaded byCharlton S.Inao
- Week5Lecture1.pdfUploaded byjayroldparcede
- Math Cheat SheetUploaded byAaron
- Activity Cards in MathUploaded byLilian Laurel Cariquitan
- Two Summation Formulas Related to Contiguous Relation and Involving Hypergeometric FunctionUploaded byTI Journals Publishing
- 1.Example Limits and continuityUploaded byRahmawati Abdullah
- Mathematics ReferenceUploaded byMuhammad Ibrahim Buttar
- Integration Part1Uploaded byPblock Saher
- 4 - 15 - Lecture 27 Improper IntegralsUploaded byRahulsinghoooo
- 2_mistakesandmisc_V3Uploaded byKinggtype Arif
- Transforming a Matrix to Reduced Row Echelon FormUploaded byladaghini
- Unit 6 Review SolutionsUploaded byroberttolar
- Elitmus Guide_ Guide to Solve Cryptic Multiplication QuestionUploaded byVivekananda Ganjigunta Narayana
- CTUploaded byferdi tayfun
- assignment 1,2,3Uploaded bySumit Tamrakar

- FTC.notesUploaded bycrazwomanyo
- Review.part1Uploaded bycrazwomanyo
- notes7Uploaded bycrazwomanyo
- notes7Uploaded bycrazwomanyo
- APC CalculationUploaded bycrazwomanyo
- HRRelatedCerts-Feb2013Uploaded bycrazwomanyo
- Core Competency Area Business RulesUploaded bycrazwomanyo
- Core Competency Area Business RulesUploaded bycrazwomanyo
- p196Uploaded bycrazwomanyo
- How to Fold a Paper AirplaneUploaded bycrazwomanyo
- HW6Uploaded bycrazwomanyo
- Verbal Workout for the New GRE 4nd Edition (1)Uploaded bycrazwomanyo
- Notes.proofsUploaded bycrazwomanyo
- hwk3solUploaded bycrazwomanyo
- Research Proposal AssignmentUploaded bycrazwomanyo
- MathematicaUploaded bycrazwomanyo

- (Advanced Courses in Mathematics - CRM Barcelona) Laurent Berger, Gebhard Böckle, Lassina Dembélé, Mladen Dimitrov, Tim Dokchitser, John Voight (Auth.)-Elliptic Curves, Hilbert Modular Forms and GaloiUploaded byJuan Diego Cutipa Loayza
- permutation groupUploaded byanandabhisheksingh
- 322 Final ExamUploaded byPatrick Greene
- simplifying trigonometric expressions worksheet mwUploaded byapi-327028350
- SymHS15NotesUploaded byGerman Chiappe
- Código quaternionUploaded byLaura Florez
- RibetUploaded byRoger Smith
- Abstract Math LecturesUploaded bymauropenagos
- Symmetries and particlesUploaded byGabriel Lau
- NotesUploaded byBatman
- Slansky: Group TheoryUploaded byUnknown dude
- Group Theory Notes 1Uploaded byJoel Macaluso
- Theorems in AlgebraUploaded bySkemt
- MIT18_703S13_pra_l_13Uploaded byraw.junk
- MergedUploaded byShubham Sharma
- Complete Integrability of the Parahoric Hitchin SystemUploaded byYork Zeng
- Basic Properties Of Second Smarandache Bol LoopsUploaded byAnonymous 0U9j6BLllB
- Some Notes on Obsessional Neurosis Darian LeaderUploaded bymanuel
- MTH 2125 Tutorial: Modular ArithmeticUploaded byDrMube J. O. Mubenwafor
- 6symmetry.pdfUploaded byLizbeth Huerta Larumbe
- Lim DAMTP Course Symmetry in Physics 2015Uploaded bycociclo
- Set TheoryUploaded byNaveen Diwakar
- Gal Ios Modular FormsUploaded byeasonrevant
- MathSeminar2003_04_23.pdfUploaded bycarolinataringarcia
- Mathematics - From the Taniyama-Shimura Conjecture to Fermat's Last TheoremUploaded byRamón
- 1 SymmUploaded byRex Angelo Jusayan
- Neutrosophic Groups and SubgroupsUploaded byMia Amalia
- Symmetry and Group TheoryUploaded byAnonymous SVy8sOsvJD
- Sec 41Uploaded byroufix
- COMALGE Algebra : Complex NumbersUploaded by7 bit