6 votos

Ejemplos de pruebas de la existencia utilizando la paridad de puntos fijos de involuciones

En la Wikipedia, he visto una buena prueba de Zagier para la existencia de representaciones de los números primos como suma de dos cuadrados:

http://en.wikipedia.org/wiki/Proofs_of_Fermat%27s_theorem_on_sums_of_two_squares#Zagier.27s_.22one-sentence_proof.22

La prueba utiliza la (trivial) el hecho de que el número de puntos fijos de una involución de un conjunto finito tiene la misma paridad que la cardinalidad del conjunto en sí.

¿Conoces otros ejemplos para la existencia de pruebas usando la paridad de puntos fijos de involuciones?

7voto

Matt Dawdy Puntos 5479

Una más general, el hecho es que el número de puntos fijos de la acción de un número finito de $p$-grupo sobre un conjunto finito tiene la misma cardinalidad $\bmod p$ como el conjunto en sí. Esto se utiliza, por ejemplo, para demostrar que finito $p$-grupos han trivial centro y también es parte de la prueba de los teoremas de Sylow.

Aunque no es una existencia de la prueba, puede también ser utilizado para dar una breve prueba de Fermat poco teorema: dado un entero positivo $a$, considere la posibilidad de la acción de la $\mathbb{Z}/p\mathbb{Z}$ por permutación cíclica en el conjunto de palabras de longitud $p$ sobre un alfabeto de tamaño $a$. Hay $a$ puntos fijos y $a^p$ palabras, por lo tanto $a^p \equiv a \bmod p$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X