For a p-group action, |X| ≡ |X^G| (mod p)
ProvedFamousTheorems.p_group_fixed_points_mod_p_7bFixed points of a -group action. Let be a prime, a -group (every element has order a power of ) and a finite set on which acts. Let be the set of fixed points. Then
This counting lemma has many uses. It proves Cauchy's theorem (via McKay's action of on tuples with product ), that a nontrivial finite -group has nontrivial center, and parts of the Sylow theorems. It holds because every non-fixed orbit has size a positive power of .
Formalization note. Mathlib's IsPGroup.card_modEq_card_fixedPoints. IsPGroup p G says that every element of has order a power of ; may be infinite. MulAction.fixedPoints G X is the set of points fixed by all of .
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem p_group_fixed_points_mod_p_7b {p : ℕ} [Fact (Nat.Prime p)] {G : Type*} [Group G] (hG : IsPGroup p G) (X : Type*) [MulAction G X]
[Finite X] : Nat.card X ≡ Nat.card (MulAction.fixedPoints G X) [MOD p] := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `IsPGroup.card_modEq_card_fixedPoints`. Proof here reduces to that Mathlib result.