Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let H and K be subgroups of G, with size p and q respectively, where p and q are coprime, how can we show that H intersect K is {e} where e is the identity element in G

share|cite|improve this question
2  
Hint: What structure does $H\cap K$ have? Use Lagrange's theorem. – Aaron May 31 '11 at 16:59
    
@Araon thanks for the tip, sorted now, much easier than I thought. – Freeman May 31 '11 at 17:12
up vote 9 down vote accepted

$H\cap K$ is a subgroup of $H$. It is also a subgroup of $K$. Now use Lagrange's Theorem.

More generally, if $H$ and $K$ are finite, then $|H\cap K|$ divides $\gcd(|H|,|K|)$. This is a simple corollary of that more general result.

share|cite|improve this answer
    
cheers, that's much clearer – Freeman May 31 '11 at 17:05

Note that $H \cap K$ is a subgroup of $H$ and $K$. Hence, by Lagrange's theorem, the size of $H \cap K$ divides $p$ and $q$. $(p,q) = 1 \implies H \cap K = \{e\}$

share|cite|improve this answer
    
Awesome thanks! – Freeman May 31 '11 at 17:05

LHS, as a bonus: try to solve a similar (dual) problem: Let H and K be subgroups of G, with index p and q respectively, where p and q are coprime, show that G=HK.

share|cite|improve this answer

HINT $\ \ $ If $\rm\:A,B,C\:$ have cardinality $\rm\:a,b,c\:$ then, using Lagrange's Theorem, we have
$\ $

\begin{array}{ccc} \rm A \:\subset\: B\cap C & \Rightarrow &\rm A \:\subset\: B,C \\
& \phantom{\sum} & \Downarrow \\ \rm a\ |\ gcd(b,c) & \Leftarrow &\rm\ a\ \ |\ \ b,\ c \\
\end{array}
$\ $

share|cite|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.