Un poco más rápido para llegar al mismo lugar:
Desde $rs(r^4s)rs = r(r^{12}s)srs = (r^{13})(rs) = r^{14}s \not\in D_4$, se sigue que:
$N(D_4) \neq D_{16}$.
Por otro lado, $D_8 = \langle r^2,s\rangle$ contiene $D_4 = \langle r^4, s\rangle$, e $D_4$ índice de $2$ en este subgrupo de $D_{16}$, y es por lo tanto necesariamente normal (esto también elimina la posibilidad de que $N(D_4) = D_4$).
Desde $D_8$ (de esta forma) es un subgrupo maximal de a $D_{16}$, debe ser el normalizador, y como hemos visto en el índice, el cociente tiene orden de $2$.
(Para ello se utiliza el hecho de que el normalizador de un subgrupo de $H$ en un grupo de $G$ es el mayor subgrupo de $G$ contiene $H$ que $H$ es normal).
Si uno mira de cerca a ver que esto es esencialmente un "orden argumento", y sólo uno de conjugación se calcula. Desde $[D_{16}:D_4] = 4$, las únicas posibilidades para el normalizador de la orden de $8,16$ o $32$.
(Casi irrelevante comentario: potencias de dos, juegan un papel esencial en el "carácter" de diedro grupos).