En la posibilidad de que te gusta la teoría de grafos, aquí es un tonto uso de los desplazamientos gráfico para organizar el recuento:
Vamos a V ser la colección de subgrupos de G de primer orden p. Deja E ser de todos los pares $(P,Q)$ donde P y Q son subgrupos de orden p que se desplazan: xy = yx para todos los x en P y s en Q.
Lema: Si $\langle x\rangle$ $\langle y\rangle$ no son vecinos, ninguno de los dos se $\langle x \rangle$ $\langle x^{-i} y x^i \rangle$ cualquier $i$.
Prueba: Si $x x^{-i} y x^i = x^{-i} y x^i x$, luego se multiplica $x^i$ a la izquierda y $x^{-i}$ sobre el derecho a obtener $x y = y x. \square$
Puesto que x es de orden p, eso significa que cualquier no-vecino y en realidad le da p (no a los vecinos.
Lema: La no-vecinos de x vienen en lotes de p.
Que es bastante agradable, ya que nos puede ignorar la mayor parte de la gráfica si sólo estamos contando los vértices mod p: sólo tenemos que mirar a los vecinos de x. Se pone aún mejor:
Lema: Si x y z son vecinos, pero y no es un vecino de x, entonces $z^{-i}\langle y \rangle z^i$ no es también un vecino de x.
La prueba es en realidad el mismo que antes, ya que sólo se utiliza ese $x$ $x^i$ conmutó en la prueba anterior, y ahora vamos a utilizar ese $x$ $z^i$ viaje.
Esto significa que no sólo podemos ignorar la no-vecinos de x, pero podemos elegir otro vecino z de x, e ignorar a alguien que no es un vecino de ambos x y z! Esperemos a ver cómo podemos continuar:
Lema: Si X ⊆ V es un conjunto de vértices que son todos los vecinos comunes (los llamados camarilla), entonces los vértices que no son vecinos de todos ellos vienen en lotes de p.
Así que seguimos aplicando este hasta llegar a una máxima de la camarilla, y sabemos que todo lo que esté fuera de la camarilla viene en lotes de p, por lo que sólo queremos saber el tamaño de un máximo de camarilla.
Lema: la camarilla es, simplemente, el orden p subgrupos de) primaria abelian p-grupo, y, en particular, ha $$\frac{p^k-1}{p-1} \equiv \frac{-1}{-1} = 1 \mod p$$ subgroups of order p, where $p^k$ es el tamaño de la primaria abelian subgrupo.
Esto termina el problema. :-)
Si g es cualquier elemento de G, entonces $g^{-1}Pg$ es en V si y sólo si P es Vy $(g^{-1}Pg,g^{-1}Qg)$ es en E si y sólo si $(P,Q)$ está en el Correo, así que por supuesto G actúa en el gráfico, pero normalmente no se vértice o arista transitivamente.
En caso de que usted como ejemplos de trabajo en primer lugar, aquí está una explicación similar, pero haciendo referencia a un ejemplo estándar del grupo simétrico en 4 puntos.
Como un ejemplo, cuando G es el grupo simétrico de 4 puntos, a continuación, $$V = \{ \langle(12)\rangle, \langle(13)\rangle, \langle(14)\rangle, \langle(23)\rangle, \langle(24)\rangle, \langle(34)\rangle, \langle(12)(34)\rangle, \langle(13)(24)\rangle, \langle(14)(23)\rangle \}$$
y los bordes se ven como:
Ahora considere el $g^{-1}Pg$ g un elemento de orden p. Ya sea que conseguir un nuevo vértice, o $(\langle g \rangle, P)$ es una arista del grafo. Si obtenemos un nuevo vértice, entonces es fácil comprobar que realmente conseguir a p distintos vértices, ninguno conectado a $\langle g \rangle$, $P, g^{-1} P g, g^{-2} P g^2, \dots, g^{1-p} P g^{p-1}$.
Por ejemplo, si tomamos $g=(14)(23)$$P=\langle(24)\rangle$, entonces tenemos tanto $P=\langle(24)\rangle$$g^{-1}Pg=\langle(13)\rangle$. Así que este g de hojas de 5 vértices solos, y los swaps de dos pares de vértices.
Por lo tanto tenemos dos tipos muy distintos de los vértices: los tipos que están conectados a g, y los que no lo son. El tipo que no vienen en racimos de tamaño p, por lo que podemos ignorarlos, ya que sólo están contando mod p. Por lo tanto, puede concentrarse sólo en el barrio de g, que normalmente se llama algo como $\Lambda(C_G(g))$, pero para nosotros, es sólo un montón de cosas que conmuta con g.
Aquí es un poco de truco que hace que las cosas casi demasiado fácil: ¿qué es tan especial acerca de g? Todavía tenemos esta extraña bowtie gráfico en el ejemplo, y sinceramente prefiero triángulos. Bueno, voy a repetir el argumento de $h=(12)(34)$, pero dado que g y h conmutar, yo todavía sólo hay que considerar el barrio de g (siendo el bow-tie). Así que tenemos tres tipos de vértices: el tipo que se desplazan con g y h, del tipo de la que conmuta con g , pero no h (y, por tanto, h remolinos alrededor de ellos en los racimos de tamaño p), y el tipo que no conmuta con g (y, por tanto, g remolinos alrededor de ellos en los racimos de tamaño p).
En otras palabras, no se puede mantener la elección de los vecinos, hasta que me veo reducido a un subgrafo completo (una camarilla), porque las personas que no se conocen entre sí ponen juntos en racimos de tamaño p.
Una vez que estoy abajo para un grafo completo, ¿qué tengo? Sólo un montón de elementos de orden p que todos conmuta con cada uno de los otros, de modo que un elemental abelian grupo de orden $p^k$ que contiene exactamente $(p^k-1)/(p-1) \equiv (-1)/(-1) = 1 \mod p$ subgrupos de orden p.