Practice Writing Proofs. Math 113 Summer 2014

Download as pdf or txt
Download as pdf or txt
You are on page 1of 1

Practice Writing Proofs. Math 113 Summer 2014.

These problems are to help you get some practice writing simple proofs, especially in prepa-
ration for the first exam. The proofs should all be fairly short.
Cautions/Suggestions:

1. Do not assume what youre supposed to be proving.

2. Each time you use a new variable (g , H, etc.), make sure you first say clearly where it
lives. For example: Let g be an element of G or pick any subgroup H of G ...

3. Keep your attention focused on what you want to prove - this should direct your steps,
but always start from a) whats given, or b) a fact thats known from class.

4. The first and last lines are in some sense the most important, as they dictate the logical
flow of the proof - where you start from, and what youre proving.

5. Make sure your work is understandable, coherent and well-presented - if the grader has
to work to determine what/where your solution is, they will get grumpy and more prone
to giving lower grades.

Problems:

1. If H and K are subgroups of a group G , prove that H K is also a subgroup of G .

2. If f : G H is a homomorphism, prove that ker f is a normal subgroup of G .

3. A coset gH of a subgroup H of G is equal to H if and only if g H.

4. Prove that any group G whose order is a prime number p is cyclic.

5. Prove that the function f : Z/3Z S3 given by f (n) = (123)n is a) well-defined; b) a


homomorphism; and c) injective.

6. If G and H are groups, prove that G H


= H G.

7. Let p be a prime number. Prove that f : Z/pZ Z/pZ given by f (n) = np is the
identity map (you can assume that its well-defined).

8. If H is a normal subgroup of G , then any conjugate gHg 1 of H is also normal.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy