Tough Problem from Rotman's Group Theory, 3rd Ed

Given a group G of order (2^m)k, k odd. If G contains an element of order 2^m, then (show that) the set of elements of G having odd order is a (normal) subgroup of G.

This is from Rotman, 3rd ed, p.46. He gives the following HINT: Consider G as permutations via Cayley's Th. and show that it contains an odd permutation.

I have gotten to the following facts:

The postulated element of order 2^m is an odd permutation, since it is __regular__ and each cycle has order 2^m (so each cycle is odd) and no letter is fixed (so there are k cycles, k odd). Thus the group contains both odd permutions and even ones. Since these are exchanged by applying the odd permutation, the even and odd are equinumerous. The odd permuations are of even order, so the odd __ordered__ elements, if any, are a proper subset. This subset is invariant, even characteristic, but it is not clear that it is closed under group operation (ie, a subgroup) since the group may not be abelian...

Thanks,

Gary

PS: This comes early in the book, before Sylow and other powerful results. Therefore, I assume there is an "elementary" argument....

Many thanks to NonCommAlg

Nicely done... My problem may have been in (obstinately) not believing the result in the first place.