This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Math 4107 Study Sheet for the Final Exam April 26, 2011 1. Know the basics of set theory, mappings, and properties of the integers, such as divisibility, gcds, the fundamental theorem of arithmetic, prime numbers, and congruences. Know how to prove that mappings are injective, surjective, and bijective. Know that f is invertible iff f is a bijection, as well as how to prove this. Know that compositions of surjections are surjections, compositions of injections are injections, and compositions of bijections are bijections. Know how to show that if f : X Y is a bijection, then there is a bijection from S X S Y , where S A denotes the set of bijections from A A . 2. Know the definition of a group, and how to prove that G is a group. Know some examples of groups, such as S n , D n , Z n , and matrix groups. Know some examples of non-abelian groups, such as S n , D n and matrix groups. Know how to construct a group of order p 3 that is non-abelian, where p is a prime basically, take 3 3 matrices in Z p with 1s on the diagonal, 0s below the diagonal, and arbitrary Z p elements above the diagonal. 3. Know the definition of a subgroup, and know how to quickly prove that H < G is a subgroup of a group G . If G is finite you only need to check closure; that is, h 1 ,h 2 H implies h 1 h 2 H . If G is not finite, you need to check that H contains the identity and that h 1 H , h 2 H implies h 1 h- 1 2 H . Know the one step subgroup test: If a,b H implies ab- 1 H , and H is non-empty, and H is a subset of a group G , then H is a subgroup of G . 4. Know that if H,K < G , then | HK | = | H || K | / | H K | , as well as the fact HK < G if and only if HK = KH . 1 5. Know Lagranges theorem, and know how to apply it to show that | H ||| G | , as well as to prove Eulers theorem that if a is an integer coprime to n (meaning it has no common factors with n ), then a ( n ) 1 (mod n ). Know how to prove that a relation is an equivalence relation. Know about cosets, and the index of a subgroup H in G , denoted by [ G : H ]. 6. Know normal subgroups. Know how to construct quotient groups. 7. Know homomorphisms and isomorphisms of groups, and how to prove that maps are homomorphisms and isomorphisms. 8. Know how to show and use the fact that normal subgroups can be realized as kernels of homomorphisms, and the fact that kernels are normal subgroups....
View Full Document